• 제목/요약/키워드: 보간알고리즘

검색결과 444건 처리시간 0.026초

실측 강우 연계에 따른 호우피해예상도 표출 보간 알고리즘에 관한 연구 (A Study on Expression Interpolation Algorithm of Hazard Mapping for Damaged from flood According to Real Rainfall Linkage)

  • 임소망;유완식;황의호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.381-381
    • /
    • 2018
  • 우리나라에서는 지속적인 자연재해로 각기 다른 필요성과 목적에 따라 다양한 형태의 홍수 침수 관련 지도가 작성되어 왔다. 연구 성과로 작성된 계획 빈도 및 상위 2개 빈도의 호우피해예상도를 실측 강우와 연계하여 재난관리단계별 대응단계에 활용하기 위해 실시간 피해위험구역을 표출하고자 한다. 본 연구는 실시간으로 피해위험구역을 표출하기 위해 실측 강우와 연계된 호우피해예상도에 공간 보간 알고리즘을 적용하고자 한다. 호우피해예상도란 돌발호우나 태풍으로 인하여 홍수가 발생하면 인명 및 재산피해를 최소화하기 위해 홍수지역을 미리 예측 가능하도록 제작된 지도이다. 지형자료(DEM), 하천 중심선(Stream Centerline), 하천 횡단면(Cross-Section Line), 제방고(Bank), 수문기상 자료(Hydrological Data), 조도계수(Roughness) 등을 사용하여 하천법 제 21조와 하천법시행령 제 17조를 근거로 작성된다. 본 연구에서는 호우피해예상도에 IDW(Inverse Distance Weighted, 역거리가중법) 보간, TIN(Triangulated Irregular Network system, 불규칙삼각망) 보간, Kriging 보간 방법 적용 알고리즘을 제시하고자 하였다. 호우피해예상도에 보간 알고리즘을 적용하기 위해 보간 방법에 따른 적용사례를 분석하였으며 그 결과, 보간 알고리즘을 적용한 호우피해예상도 보간을 통하여 계획빈도 및 상위 2개 빈도 이외의 빈도(하위빈도-계획빈도, 계획빈도-상위빈도 구간)에 대한 호우피해예상도의 피해위험구역 구현 방안을 제시하였다. 호우피해예상도에 IDW, TIN, Kriging 보간 알고리즘을 적용하여 계획빈도 및 상위빈도 이외의 빈도에 대한 피해위험구역을 표출 할 수 있다. 표출된 계획빈도 및 상위빈도 이외의 빈도를 지점확률강우량-빈도에 대한 Matching table을 통하여 실측 강우와 연계 가능하다. 본 연구 결과는 추후 풍수해피해예측시스템에 활용하여 재난관리단계별 예방 및 대응 단계에 활용 할 수 있을 것으로 판단된다.

  • PDF

윤곽보존형 Quadratic Spline Interpolation filter를 이용한 고해상도 영상 확대 알고리즘 구현 (Image Zooming Algorithm using Edge-Preserving Quadratic Spline Interpolation Filter)

  • 김효주;정창성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.659-662
    • /
    • 2000
  • 다양한 보간 기법을 정리해 보고 이를 통해서 기존의 보간 기법의 한계를 고찰해 본다. 보간의 효율성과 보간 결과 영상의 화질과는 Trade off 관계가 있으며, 이를 적절한 수준에서 결정하는 것은 중요한 문제이다. 본 논문에서는 Quadratic B-spline을 기저 함수로 하는 윤곽보존형 보간 필터를 사용한 영상확대 알고리즘을 제안한다. Unser의 Cardinal Cubic spline함수에 비해 적은 하드웨어만으로도 이상적인 저역 통과 필터의 특성을 가지며, 입력영상의 윤곽의 방향성을 고려한 적응적인 보간 기법의 적용으로 화질이 우수한 영상확대 알고리즘을 제안한다.

  • PDF

컬러 필터 배열 영상에서의 잡음제거 알고리즘 (Noise reduction Algorithm for CFA Images)

  • 이민석;박상욱;권지용;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.67-69
    • /
    • 2010
  • 대부분의 디지털 카메라는 컬러 필터 배열(Color Filter Array)을 가진 하나의 영상 획득 센서를 사용한다. 따라서 영상획득 이후에 컬러 보간 알고리즘이 필수적으로 진행된다. 또 영상 획득 과정에서 센서의 열화나 암전류 등과 같은 잡음이 발생하여 영상 잡음 제거 알고리즘이 필요하다. 하지만 기존의 대부분의 영상 잡음 제거 알고리즘은 컬러 필터 배열 영상의 특징인 모자이크 데이터 기반이 아닌 컬러 보간 이후의 풀 컬러영상에(YCbCr) 적용되고 있다. 따라서 잡음이 포함된 영상으로 컬러 보간을 할 경우 잡음의 공간적 상관관계(spatial correlation)가 커짐에 의한 잡음 번짐 때문에 컬러 보간 이후의 잡음제거는 더욱 어렵게 된다. 이와 같은 문제를 해결하기 위해 컬러 필터 배열 영상에 대한 잡음제거 알고리즘이 연구되고 있으며, 본 논문에서도 CMOS/CCD의 이미지 센서에서 획득된 베이어 컬러 필터 배열 영상에서 잡음을 제거하는 알고리즘을 제안한다. 이를 위해서 베이어 컬러 필터 배열 영상 데이터에서 경계(edge)의 방향성을 고려한 LMMSE 방법을 기반으로 한 잡음제거 알고리즘을 제안한다. 제안하는 알고리즘은 영상의 경계를 보존해주며 잡음제거 과정 다음에 진행되는 컬러 보간 과정에서의 잡음 번짐의 문제를 해결할 수 있다. 실험 결과를 통해 향상된 잡음 제거 효과를 확인하였다.

  • PDF

선택적 보간기법을 사용한 개선된 칼라영상 보간 알고리즘 (Improved algorithm of color image interpolation by using Selective interpolation)

  • 이성목;김주현;박정환;곽부동;강봉순
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2006년도 하계 학술대회 논문집
    • /
    • pp.33-36
    • /
    • 2006
  • 본 논문은 에지부분에서 뚜렷한 영상의 복원이 가능하도록 하는 칼라 영상의 비선형 보간 기법에 관한 것이다. 일반적으로 칼라영상을 구성하고 있는 성분중 휘도신호(Y)가 에지(edge)성분에 충실한 정보를 갖고 있다는 점에 착안하여 알고리즘 연구를 수행하였다. 일반적인 선형 보간 방법을 사용할 시 영상에서 고주파 대역의 손실을 일으키므로 영상의 화질 열화가 발생한다. 이를 보완하기 위해 본 논문에서는 비선형 보간법인 에지 방향성 보간 방법을 제안하였다 또한 조밀한 에지 영역에서의 에지 방향성 보간의 단점을 극복하기 위해 선형 보간과 에지방향성 보간 기법의 혼합을 통한 화질 열화 제거 기법을 제안한다.

  • PDF

부화소 움직임 추정을 위한 효과적인 화소 재구성 알고리즘 (Efficiency Pixel Recomposition Algorithm for Fractional Motion Estimation)

  • 신왕호;선우명훈
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.64-70
    • /
    • 2011
  • 본 논문은 H.264/AVC 비디오 코덱의 부화소 움직임 추정 연산을 효율적으로 줄일 수 있는 화소 재구성 알고리즘을 제안한다. 부화소 움직임 추정 연산은 보다 정확한 움직임 벡터를 찾을 수 있어 비디오 코덱에 널리 사용되지만, 추가적인 보간 및 탐색 연산으로 인해 부호화가의 연산량을 증가시키는 문제점이 있다. 본 논문은 화소 재구성 알고리즘을 이용한 부화소 움직임 추정기를 제안 하였다. 일반적인 부화소 움직임 추정기는 보간 시 같은 화소를 중복하여 보간한다. 이러한 중복 보간은 연산량을 증가 시키는 원인이 된다. 화소 재구성 알고리즘은 화소의 중복 보간을 제거하여 부화소 움직임 추정기의 연산량을 감소시킨다. 제안한 알고리즘은 고속 전역 부화소 탐색 알고리즘과 비교하여 보간 시 연산량이 18.1% 감소하였으며, PSNR 감소는 평균 0.067dB로 화질의 열화는 매우 미비했다. 그러므로 제안한 알고리즘은 저전력의 고효율을 요구하는 모바일 응용에 적합하다.

새로운 에지 방향 보간법을 이용한 개선된 디인터레이싱 알고리즘 (An Enhanced Deinterlacing Algorithm using New Edge-Directed Interpolation)

  • 손주영;이동호
    • 한국멀티미디어학회논문지
    • /
    • 제12권8호
    • /
    • pp.1066-1072
    • /
    • 2009
  • 본 논문에서는 새로운 에지 방향 보간법을 이용한 디인터레이싱 알고리즘에서의 단점인 큰 복잡도와 완만한 에지에서의 보간 성능을 향상시키는 알고리즘을 제안한다. 완만한 에지에서의 보간 성능을 향상시키기 위해 인접한 참조 화소의 수를 증가시켰으며, 이로 인해 발생 되는 화질 열화를 줄여주기 위해 인접한 패턴을 검색한 후 적응적으로 인접 참조 화소 수를 적용하는 알고리즘을 제안하였다. 그리고 많은 연산량을 줄여주기 위해 에지영역 이외의 부분에서는 연산량이 작은 간단한 알고리즘을 적용하였다. 다양한 영상을 통한 모의 실험에서 기존의 알고리즘 보다 객관적 주관적 화질에서 개선된 성능을 보인다.

  • PDF

보간을 이용한 디지털 이미지 합성 분석 (Analysis on Digital Image Composite Using Interpolation)

  • 송근실;윤용인;이원형
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.457-466
    • /
    • 2010
  • 본 논문에서는 디지털 합성 이미지에서 보간이 발생한 영역을 검출할 수 있는 새로운 디지털 위변조 검출 알고리즘을 제안한다. 첫 번째 알고리즘에서는 차분 방정식을 이용하여 각 수평, 수직, 그리고 대각선 방향에 대하여 이미지의 확대 또는 축소의 보간 여부를 증명할 수 있는 보간 계수를 측정하였다. 두 번째 알고리즘에서는 보간이 발생한 영역의 위치를 검출하기 위하여 $64{\times}64$ 픽셀 크기의 마스크 블록을 각 방향에 대하여 적용하였고, 각 블록에서 측정된 보간 계수의 크기를 색상별로 분류하여 위변조 검출 맵을 구성하였다. 위변조 검출 맵은 디지털 위조 이미지로부터 보간 영역을 판별할 수 있는 검출 도구로 사용되었다. 제안 알고리즘은 디지털 합성 이미지를 대상으로 실험하였고, 실험 결과 보간 연산이 발생한 영역과 그렇지 않은 영역을 정확하게 검출할 수 있었다.

영역 분할을 이용한 deinterlacing 기법 (Deinterlacing technique based on segmentation of region)

  • 김영로;이형묵
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권10호
    • /
    • pp.581-586
    • /
    • 2003
  • 본 논문에서 영역 분할을 기반으로 하는 새로운 deinterlacing 기법을 제안한다 제안 하는 공간적 보간 방법과 기존의 시간적 보간 방법을 이용하여 시공간 보간을 한다. 제안 된 방법에서는 먼저 분수령 알고리즘을 이용한 영역 분할하고, 분할된 영역을 기반으로 하여 영역간의 에지 방향성을 결정한다 기존 알고리즘과 같이 화소간 값 차이를 이용하여 에지의 방향을 구하지 않고 분할된 영역에서 영역구분에 따른 방향에 따라 보간을 함으로써 에지를 유지하면서 deinterlacing을 할 수 있다.

  • PDF

영역 기반 Scan Rate Up-Conversion 기법 (Region based Scan Rate Up-Conversion Technique)

  • 김영로;홍병기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.173-176
    • /
    • 2005
  • 본 논문에서 영역 분할을 기반으로 하는 새로운 scan rate of-conversion 기법을 제안한다. 제안하는 공간적 보간 방법과 기존의 시간적 보간 방법을 이용하여 시공간 보간을 한다. 제안된 방법에서는 먼저 분수령 알고리즘을 이용한 영역 분할하고, 분할된 영역을 기반으로 하여 영역간의 에지 방향성을 결정한다. 기존 알고리즘과 같이 화소간 값 차이를 이용하여 에지의 방향을 구하지 않고 분할된 영역에서 영역구분에 따른 방향에 따라 보간을 함으로써 에지를 유지하면서 scan rate up-conversion을 할 수 있다.

  • PDF

연산량을 감소시킨 선형 Cubic Convolution 보간 알고리즘 (Liner Cubic Convolution Interpolation Algorithm with Low Computational Complexity)

  • 전영현;윤종호;최명렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.385-387
    • /
    • 2006
  • 본 논문에서는 Cubic Convolution 보간 알고리즘을 변형하여 연산량을 감소시키고 에지를 강조하는 보간 알고리즘을 제안한다. 제안된 알고리즘은 디지털 영상의 확대 또는 축소에 필요한 연산량을 줄이기 위해 두가지 방법을 사용하였다. 기존의 Cubic Convolution 알고리즘의 고차항의 가중치 연산을 일차원으로 변환하였다. 인접한 픽셀의 차이값을 사용하여 Bilinear 알고리즘을 제한적으로 적용하였다. 제안된 알고리즘의 화질 평가를 위해 원영상의 확대-후-축소와 축소-후-확대를 하여 RMSE를 사용하였고, 연산량을 평가하기 위해 픽셀별 곱셈기와 덧셈기를 기존의 알고리즘과 비교하였다. 시뮬레이션 결과 기존 Cubic Convolution 알고리즘보다 연산량이 감소하였다.

  • PDF