• 제목/요약/키워드: Cross-correlation Algorithm

검색결과 301건 처리시간 0.029초

Edge-Adaptive Color Interpolation for CCD Image Sensor

  • 허봉수;홍훈섭;강문기
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.1-8
    • /
    • 2002
  • RGB 칼라 필터 배열을 사용한 순차주사 CCD 이미지 센서는 센서의 구조적 한계를 극복하고 칼라 신호의 해상도를 향상시키기 위해 칼라 보간 구조가 필요하다. 기존의 접근 방법을 통해 보간된 결과 영상 대부분에서 경계선은 열화되고 재현된 칼라는 원영상의 칼라와 차이가 났다. 본 논문에서는 순차주사 CCD 이미지 센서를 위한 개선된 경계적응적 칼라 보간 구조를 제안했다. 제안된 경계 표시자(edge indicator) 함수는 채널내 상관관계 뿐만 아니라 채널간의 상관관계를 이용하며 주어진 영상의 경계 특성을 칼라 보간 과정에 적응적으로 반영한다. 주어지지 않은 채널 값은 경계를 거스르는 방향이 아니라 경계 방향을 따라서 보간되고, 에일리어징 현상(aliasing artifacts)은 억제가 됐다. 또한 경계적응적 칼라 보간 구조의 단순한 칼라 영상 형성 모델로부터 발생하는 국소적으로 나타나는 잘못된 색을 칼라 경계 검출법에 기반한 스위칭 알고리즘에 의해 제거하였다. 개선된 경계적응적 칼라 보간 구조는 기존의 접근 방법에 비해 주관적 화질과 객관적 화질 모두 우수한 결과를 실험적으로 보였다.

광신호의 공간 해상도 향상을 위한 초 분해능 알고리즘 연구 (A Study on Super Resolution Algorithm to Improve Spatial Resolution of Optical Signals)

  • 이병진;유봉국;김경석
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.71-77
    • /
    • 2018
  • 현재 설치된 광섬유의 문제를 모니터링 하는데 가장 널리 사용되는 방법은 Optical Time Domain Reflectometer(OTDR)이다. OTDR는 FTTx 네트워크를 테스트하기 위해 설계된 계측기이며, 전송 손실 및 접속 손실과 같은 광섬유의 물리적 특성을 평가한다. OTDR을 이용하여 광로상의 문제점을 정확히 파악하기 위해서는 Spatial resolution을 높이는 것이 중요하다. 펄스폭이 두 반사체 사이의 거리 두 배보다 작을 때는 두 반사체에서 반사되는 신호는 상호간에 겹침 없이 반사되므로 반사되는 신호의 구분이 가능하지만 펄스폭이 두 반사체 사이의 거리 두 배보다 클 때에는 두 반사 펄스가 겹쳐져 반사되는 신호가 구분되지 못한다. 이와 같은 한계를 극복하기 위해서 본 논문에서는 초 분해능 알고리즘을 적용하여 Spatial resolution 향상 방법을 제안하였으며, 시뮬레이션 결과, 초 분해능 알고리즘 적용 시에 분해능이 향상 되어 이벤트 구간을 더 정밀하게 분석할 수 있었다.

빠른 피쳐변위수렴을 위한 BMA을 이용한 STK 피쳐 추적 (STK Feature Tracking Using BMA for Fast Feature Displacement Convergence)

  • 진경찬;조진호
    • 전자공학회논문지S
    • /
    • 제36S권8호
    • /
    • pp.81-87
    • /
    • 1999
  • 일반거인 피쳐검출 및 추적 알고리즘에는 Garbor-jet를 이용한 elastic bunch graph matching (EBGM), rotation normalized cross-correlation (NCC-R) 및 화소의 고유치를 이용한 Shi-Tomasi-Kanade(STK) 알고리즘 등이 있다. 이들 중에서 EBGM, NCC-R은 피쳐모델에 의해 피쳐를 검출하지만 STK 알고리즘은 피쳐를 자동적으로 검출하는 특징을 가진다. 본 논문에서는 STK알고리즘인 Newton-Raphson (NR) 추적의 초기화 문제를 해결하기 위해서 모델링된 피쳐영역에서 STK 알고리즘으로 피쳐를 검출한 후, NR 방법으로 피쳐를 추적할 때, NR 방법에 의한 피쳐추적의 정확성을 개선시키기 위해 block matching agorithm (BMA)-NR 방법을 제안하였다. NR 방법에 의한 피쳐변위수렴시 BMA-NR 방법이 NBMA-NR (no BMA-NR)방법보다 피쳐추적의 정확성이 향상되었는데, 이는 NR의 서치영역크기로 인한 국소 최소치(local minimum) 문제를 해결하였기 때문이다.

  • PDF

X-밴드 이중편파 레이더 변수를 이용한 과대굴절에코 제거 (Removal of Super-Refraction Echoes using X-band Dual-Polarization Radar Parameters)

  • 서은경;김동영
    • 한국지구과학회지
    • /
    • 제40권1호
    • /
    • pp.9-23
    • /
    • 2019
  • 레이더 빔의 과대굴절현상은 수증기압과 기온의 특정한 연직적 대기 조건 하에 주로 발생한다. 과대굴절에 의해 발생하는 이상전파에코는 레이더 영상에서 강수에코로 자주 오인되기 때문에 자료품질 과정에서 미리 제거될 필요가 있다. 이를 위하여 X밴드 이중편파레이더 관측에서 비기상에코(과대굴절에코와 청천대기에코)와 기상에코의 영역에 있는 이중편파변수(차등반사도, 교차상관계수, 차등위상차) 자료들만을 수집하여, 반사도와 이중편파변수들과의 관계성 및 그룹함수에 대해서 두 에코 유형을 비교하였다. 이들 이중편파변수에 텍스쳐 기법을 적용함으로써 비기상에코를 최대한 제거하는 X-밴드 이중편파레이더용 알고리즘을 개발하였다. 전반적으로 이 알고리즘은 이상전파에코를 비교적 잘 탐지하여 제거하였으며, 또한 전라남도 진도에 위치한 S밴드 단일편파레이더 영상 자료와 비교하여 정성적으로 평가되었다.

유출예측을 위한 진화적 기계학습 접근법의 구현: 알제리 세이보스 하천의 사례연구 (Implementation on the evolutionary machine learning approaches for streamflow forecasting: case study in the Seybous River, Algeria)

  • 자크로프 마샵;보첼키아 하미드;스탬바울 마대니;김성원;싱 비제이
    • 한국수자원학회논문집
    • /
    • 제53권6호
    • /
    • pp.395-408
    • /
    • 2020
  • 본 연구논문은 북부아프리카의 알제리에 위치한 하천유역에서 다중선행일 유출량의 예측을 위하여 진화적 최적화기법과 k-fold 교차검증을 결합한 세 개의 서로 다른 기계학습 접근법 (인공신경망, 적응 뉴로퍼지 시스템, 그리고 웨이블릿 기반 신경망)을 개발하고 적용하는 것이다. 인공신경망과 적응 뉴로퍼지 시스템은 root mean squared error (RMSE), Nash-Sutcliffe efficiency (NSE), correlation coefficient (R), 그리고 peak flow criteria (PFC) 의 네 개의 통계지표를 기반으로 하여 모형의 훈련 및 테스팅 결과 유사한 모형수행결과를 나타내었다. 웨이블릿 기반 신경망모형은 하루선행일 테스팅의 결과 RMSE = 8.590 ㎥/sec 과 PFC = 0.252로 분석되어서 인공신경망의 RMSE = 19.120 ㎥/sec, PFC = 0.446 과 적응 뉴로퍼지 시스템의 RMSE = 18.520 ㎥/sec, PFC = 0.444 보다 양호한 결과를 나타내었고, NSE와 R의 값도 웨이블릿 기반 신경망모형이 우수한 것으로 나타났다. 그러므로 웨이블릿 기반 신경망은 알제리 세이보스 하천에서 다중선행일의 예측을 위하여 효율적인 도구로 사용할 수 있다.

Single-chip CMOS Image Sensor를 위한 하드웨어 최적화된 고화질 Image Signal Processor 설계 (Hardware optimized high quality image signal processor for single-chip CMOS Image Sensor)

  • 이원재;정윤호;이성주;김재석
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.103-111
    • /
    • 2007
  • 본 논문에서는 single-chip CMOS Image Sensor(CIS)용 고화질 image signal processor(ISP)에 최적화된 하드웨어 구조를 제안한다. Single-chip CIS는 CIS와 ISP가 하나의 칩으로 구현된 것으로, 다양한 휴대기기에 사용된다. 휴대기기의 특성상, single-chip CIS용 ISP는 고화질이면서도 저전력을 위해 하드웨어 복잡도를 최소화해야 한다. 영상의 품질 향상을 위해서 다양한 영상 처리 블록들이 ISP에 적용되지만, 그 중에 핵심이면서 하드웨어 복잡도가 가장 큰 블록은 컬러 영상을 만들기 위한 색 보간 블록과 영상을 선명하게 하기 위한 화질 개선 필터 블록이다. 이들 블록은 데이터 처리를 위한 로직 외에도 라인 메모리를 필요로 하기 때문에 ISP의 하드웨어 복잡도의 대부분을 차지한다. 기존 ISP에서는 색 보간과 화질 개선 필터를 독립적으로 수행하였기 때문에 많은 수의 라인 메모리가 필요하였다. 따라서 하드웨어 복잡도를 낮추기 위해서는 낮은 성능의 색보간 알고리즘을 적용하거나, 화질 개선 필터를 사용하지 않아야 했다. 본 논문에서는 화질 개선을 위해 경계 적응적이면서 채널간 상관관계를 고려하는 고화질 색 보간 알고리즘을 적용하였다. 또한 채널 간 상관관계를 고려하는 색 보간 알고리즘의 특성을 이용하여 색 보간 블록과 화질 개선 필터 블록이 라인 메모리를 공유하도록 설계함으로써, 전체 라인 메모리 수를 최소화하는 새로운 구조를 제안한다. 제안된 방법을 적용하면 화질 개선 필터 블록을 위한 추가적인 라인 메모리가 불필요하기 때문에, 고화질과 낮은 복잡도 모두를 만족시킬 수 있다. 제안 방식과 기존 방식의 MSE(Mean Square Error)는 0.37로, 메모리 공유로 인한 화질의 저하는 거의 없었고, 고화질 색 보간 알고리즘을 적용했기 때문에 전체적인 화질은 향상되었다. 제안된 ISP 구조는 Verilog HDL 및 FPGA를 이용하여 실시간으로 구현 검증되었다. 0.25um CMOS 표준 셀 라이브러리를 이용하여 합성하였을 때, 총 게이트 수는 37K개였으며 7.5개의 라인 메모리가 사용되었다.

Coarse to Fine 단계를 통한 TerraSAR-X Staring Mode 다중 관측각 영상 정합기법 비교 분석 (Comparison of Multi-angle TerraSAR-X Staring Mode Image Registration Method through Coarse to Fine Step)

  • 이동준;김상완
    • 대한원격탐사학회지
    • /
    • 제37권3호
    • /
    • pp.475-491
    • /
    • 2021
  • 최근 사용 가능한 고해상도 위성 SAR 영상이 다양해지면서, 변화 탐지를 포함한 다양한 분야에서 SAR 영상에 대한 정밀 정합 요구가 높아지고 있다. 다중 관측각 환경에서의 고해상도 SAR 영상간 정합은 SAR 영상의 특성상 발생하는 스펙클 노이즈, 기하 왜곡 등에 의해 어려움이 있다. 본 연구에서는 독일 TerraSAR-X의 staring spotlight 모드로 촬영된 고해상도 SAR 영상을 활용하여, 개략정합 단계와 정밀정합 단계의 2단계에 걸친 영상정합 알고리즘을 제안하였다. 개략정합 단계에서는 적응형 샘플링 기법과 SAR-SIFT(Scale Invariant Feature Transform)를 결합하여 정합을 수행하였고, 정밀정합 단계에서는 3가지의 강성 정합 기법인 NCC(Normalized Cross Correlation), PC (Phase Congruency)-NCC, MI (Mutual Information) 기법과 비강성 정합 기법인 Gefolki (Geoscience extended Flow Optical Flow Lucas-Kanade Iterative)를 적용하여 정합 성능을 비교 분석하였다. 정합 결과는 RMSE (Root Mean Square Error)와 FSIM (Feature Similarity) 지수를 사용하여 정량적인 비교를 수행하였다. 사용한 모든 영상 조합에서 강성정합 기법은 Gefolki 알고리즘에 비해 저조한 정합 성능을 보였다. 강성정합 모델들은 지형기복이 큰 지역에서 정합오차가 크게 발생함을 확인할 수 있었다. Gefolki 알고리즘 적용 결과, RMSE 1~3화소를 보이며 가장 우수한 결과를 확인하였으며, FSIM 지수 또한 다른 기법에 비해 0.02~0.03 이상 높은 값을 취득했다. 다중 관측각 영상에서의 고해상도 SAR 영상 간 정합 성능을 비교하였으며, 강성정합 기법에 비해 Gefolki 알고리즘을 통해 지형효과를 충분히 줄일 수 있음을 확인했다. 이는 추후 변화탐지를 포함한 다양한 분야의 전 처리 과정에 효과적으로 사용될 수 있을 것으로 기대된다.

딥러닝 기반 윤곽정보 추출자를 활용한 RPC 보정 기술 적용성 분석 (Analysis of Applicability of RPC Correction Using Deep Learning-Based Edge Information Algorithm)

  • 허재원;이창희;서두천;오재홍;이창노;한유경
    • 대한원격탐사학회지
    • /
    • 제40권4호
    • /
    • pp.387-396
    • /
    • 2024
  • 대부분의 고해상도 위성영상은 rational polynomial coefficients (RPC) 정보를 제공하여 지상좌표와 영상좌표 간 변환을 수행한다. 그러나 초기 RPC에는 기하학적 오차가 존재하여 ground control points (GCPs)와의 정합을 통해 보정을 수행하여야 한다. GCP chip은 항공정사영상에서 추출한 높이 정보가 포함된 작은 영상 패치(patch)이다. 많은 선행연구에서는 영역 기반 정합 기법을 사용하여 고해상도 위성영상과 GCP chip 간 정합을 수행하였다. 계절적 차이나 변화된 지역이 존재하는 영상에서는 화소값에 의존하는 정합이 어렵기 때문에 윤곽 정보를 추출하여 정합을 수행하기도 한다. 그러나 일반적으로 사용하는 canny 기법으로 정합에 용이한 윤곽을 추출하기 위해서는 위성영상의 분광 특성에 적절한 임계치를 설정해주어야 하는 문제가 존재한다. 따라서 본 연구에서는 위성영상의 지역별 특성에 둔감한 윤곽 정보를 활용하여 RPC 보정을 위한 정합을 수행하고자 한다. 이를 위해 딥러닝 기반 윤곽 정보 추출 네트워크인 pixel difference network (PiDiNet)를 활용하여 위성영상과 GCP chip의 윤곽맵(edge map)을 각각 생성하였다. 그 후 생성된 윤곽맵을 normalized cross-correlation과 relative edge cross-correlation의 입력데이터로 대체하여 영역 기반의 정합을 수행하였다. 마지막으로 RPC 보정에 필요한 변환모델 계수를 도출하기 위하여 data snooping 기법을 반복적으로 적용하여 참정합쌍을 추출하였다. 오정합쌍을 제거한 참정합쌍에 대해 root mean square error (RMSE)를 도출하고 기존에 사용하던 상관관계 기법과 결과를 정성적으로 비교하였다. 실험 결과, PiDiNet은 약 0.3~0.9 화소의 RMSE 값 분포를 보였으나 canny 기법에 비해 두꺼운 윤곽을 나타내어 일부 영상에서 미세하게 정확도가 저하되는 것을 확인하였다. 그러나 위성영상 내 특징적인 윤곽을 일관적으로 나타냄으로써 정합이 어려운 지역에서도 정합이 잘 수행되는 것을 확인하였다. 본 연구를 통해 윤곽 기반 정합 기법의 강인성을 개선하여 다양한 지역에서의 정합을 수행할 수 있을 것으로 예상된다.

어파인변환 기반 하이브리드 PIV (Hybrid Particle Image Velocimetry Based on Affine Transformation)

  • 도덕희;조경래;이재민
    • 대한기계학회논문집B
    • /
    • 제35권6호
    • /
    • pp.603-608
    • /
    • 2011
  • 입자추적유속계(PTV)는 나노 및 바이오 분야의 유체유동장에서는 각 입자들을 추적하여 속도측정을 하는 관계로 많은 강점이 있다. 그러나 측정원리상 보간에 의한 속도장 측정오차를 피할 수 없는 관계로 PTV기술을 사용함에 있어서 제한적이었다. 본 연구에서는 어파인변환 알고리듬을 PIV 및 PTV측정에 도입함으로써 보간에 의한 오차를 줄일 수 있는 어파인변환 기반 하이브리드 PIV알고리듬을 구축하였다. 구축된 알고리듬에 대한 성능평가를 위하여 Green-Taylor와유동의 수치적 데이터를 이용한 가상영상에 대한 시험을 실시하였으며, 이로부터 입자수가 2000개 이상일 때 최적의 측정성능임을 확인하였으며 상호상관PIV법 및 확률일치PTV법보다 우수한 측정성능임을 확인하였다. 나아가 길이비 2:1($6cm\;{\times}3cm$)인 장방형 물체후류(Re=5,300)에 대한 실험영상에 대한 실제 계산을 통하여 구축된 알고리듬에 대한 측정성능의 우수성을 확인하였다.

디지털 혈관 조영술 영상의 3차원적 해석 (Three-Dimensional Digital Subtraction Angiography)

  • 이승지;김희찬
    • 대한전자공학회논문지
    • /
    • 제20권1호
    • /
    • pp.63-71
    • /
    • 1983
  • 본 논문에서는 디지탈 감산 기법을 이용한 양면 혈관 조영술 영상에서의 대응점 결정을 위하여 조영제 말단 추적 알고리즘을 사용하였고, 이 대응점 정보로부터 혈관의 3차원 영상을 재구성하는 과정을 확립하였으며, 개를 이용한 실험 결과도 포함되어 있다. 저자들에 의해 개발된 본 방법의 정확성을 입증하기 위해 사각에서 잡은 혈관 조영상과 계산을 통해 재구성된 영상을 비교하여 좋은 결과를 얻었다. 본 논문에서는 3가지의 새로운 알고리즘을 개발, 또는 응용하였는바, 첫째는, 순차적인 영상에서 조영제의 말단은 어느 투영면에서도 동일한 형태를 갖게 되므로, 상호 상관 계수의 접합법을 이용하여 조영제 말단을 추적해 가는 알고리즘이고, 둘째는, 기준좌표계에서 시선좌표계로의 전환을 4×4행렬 하나로 표시한 단순화 투시 변환 행렬의 구성이며, 셋째는, 조영제 말단 추적법이 적용될 수 없는 작은 혈관 영상에서의 대응점 확립을 위한 보조알고리즘의 적용이 그것이다. 또한 본 방법은 3차원 공간상에서의 조영제 말단 이동거리에 대한 정보로부터 혈류속도의 측정에도 이용될 수 있다.

  • PDF