• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 춘계학술발표회논문집
• /
• pp.209-214
• /
• 2004

This paper presents a RFM-based image matching algorithm which put constraints on the search space through the object-space approach. Also, the detail procedure of generating 3-D surface models from the RFM is introduced as an end-user point of view. The proposed algorithm provides the PML (Piecewise Matching Line) for image matching and reduces the search space to within the confined line-shape area.

• 한국멀티미디어학회논문지
• /
• 제11권2호
• /
• pp.153-162
• /
• 2008

본 논문은 밴드 매칭과 경계제거 두 부분으로 나누어진 새로운 인페인팅 방법을 제안한다. 밴드 매칭은 삭제하고자하는 영역(인페인팅 영역)을 둘러싸는 밴드와 영상의 나머지 영역을 비교하여 그 차이가 가장 작은 영역을 인페인팅 영역에 채워 넣는 것이고, 경계제거는 밴드매칭으로 채워진 영역과 주변영역 사이에 나타나는 경계를 제거하는 것이다. 제안하는 방법은 인페인팅 영역으로 연속된 선이 지나는 경우 좋지 못한 결과를 얻는 경우가 있는데, 이러한 경우 영역분할이라는 과정을 더한다. 영역분할 방법은 인페인팅 영역을 작게 나누고, 분할된 각각의 영역에 대해 밴드 매칭과 경계제거를 수행하는 것이다. 영역분할을 이용하는 경우 분할 개수에 따라 여러 개의 다른 결과를 얻을 수 있고, 사용자는 그 결과들 중에서 가장 좋은 결과를 선택할 수 있다.

• 한국측량학회지
• /
• 제16권2호
• /
• pp.203-211
• /
• 1998

정사투영사진 지도는 입체영상에 존재하는 공액점을 수치적으로 탐색하여 높이를 결정하는 수치사진측량 방법을 사용하여 제작되며, 공액점을 자동으로 결정하기 위한 수치영상정합 방법에 대한 많은 연구가 진행 중이다. 본 연구에서는 수치영상정합에서 공통적으로 사용되는 영상 피라미드의 4가지 축척 계수 변화와 8가지 기준영역의 크기의 변화에 따른 영역기반정합의 정확도에 미치는 영향을 고찰하였다. 각 방법에 대한 영상정합 결과는 l/5,000 수치지도 자료와 비교하였고, 영상정합의 성공률을 분석하여 최적 기준영역의 크기를 결정하였다. 수치지형모델은 결정된 영상정합 결과와 광속조정법을 이용하여 생성하였으며, 수치표고모델과 정사투영사진을 이용하여 정사투영사진 지도를 제작하였다.

• 대한공간정보학회지
• /
• 제12권2호
• /
• pp.61-66
• /
• 2004

최근 위성 탑재 센서의 종류와 영상의 공간해상도가 다양해지고 서로 다른 시기에 관측 수집된 영상자료를 모자이크하여 지형공간정보체계(GIS)와 같은 응용분야에서의 활용에 대한 필요성이 점차 커지고 있다. 영상 모자이크에는 영상정합, 분광정보 조정과 같은 다양한 기법들이 필요하다. 웨이블렛 변환 기반 영상정합 기법을 적용하여 영상 모자이크의 자동화에 대해 연구하고자 하였다. 본 논문에서는 폴리곤 클리핑 기법을 적용하여 두 영상에서 중복 영역을 추출하고자 중복영역에 대하여 형상 기반 정합과 영역 기반 정합을 동시에 적용하는 웨이블렛 변환 기법을 이용함으로써 자동으로 접합점을 추출하였다. 또한 영상 모자이크를 수행함에 있어서 두 영상의 분광 정보를 조정하기 위한 방사 보정기법은 히스토그램 정합 기법을 적용하여 연구 분석하였다. 본 연구에서 적용한 폴리곤 클리핑 기법 결과로 중복영역과 모자이킹 영역을 자동을 추출할 수 있었다. 그리고 다해상도 웨이블렛 분석 기법을 이용하여 특징점에 대해 영상정합을 수행하고 이를 이용하여 모자이킹 접합선을 추출한 결과 접합부분에서 불연속 부분 없이 모자이킹 영상을 생성할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제13권6호
• /
• pp.825-832
• /
• 2010

This paper presents only a matching algorithm based on Delaunay triangulation and Parametrization from the extracted minutiae points. This method maps local neighborhood of points of two different point sets to unit-circle using topology information by Delaunay triangulation method from feature points of real fingerprint. Then, a linked convex polygon that includes an interior point is constructed as one-ring which is mapped to unit-circle using Parametrization that keep shape preserve. In local matching, each area of polygon in unit-circle is compared. If the difference of two areas are within tolerance, two polygons are consider to be matched and then translation, rotation and scaling factors for global matching are calculated.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집B
• /
• pp.706-711
• /
• 2001

This paper represents a relaxation matching algorithm based on global structure constraint satisfaction. Relaxation matching algorithm is a conventional approach to the matching problem. However, we confronted some problems such as null-matching and multi-matching problems by just using the relaxation matching technique. In order to solve the problems, in this paper, the matching problem is regarded as constraint satisfaction problem, and a relaxation matching algorithm is proposed based on global structure constraint satisfaction. The proposed algorithm is applied a landslide picture to show the effectiveness. When the algorithm is processed at landslide inspecting and monitoring system, motion parameters such as displacement area and its direction are computed. Once movement is recognized, displacements are estimated graphically with statistical amount in the image plane. Simulation has been done to prove the proposed algorithm by using time-sequence image of landslide inspection and monitoring system.

• 한국정보통신학회논문지
• /
• 제15권9호
• /
• pp.2007-2012
• /
• 2011

블록정합에서 방대한 계산을 줄이기 위해, 본 논문은 탐색영역에서 탐색점을 제한하는 고속 블록정합 알고리즘을 제안한다. 대부분의 움직임 벡터가 탐색영역 중심부에 위치하고, 정합오차가 최적의 유사블록을 향해 단조감소한다는 사실에 근거하여 제안된 알고리즘은 단계 사이에 정합패턴을 1 화소 단위로 이동하고, 이전 단계들에서 결정된 유사블록들로부터 최적의 유사블록을 향한 움직임을 예측하고, 탐색점들의 움직임을 움직임 방향에 대해 ${\pm}45^{\circ}C$로 제한한다. 그 결과 불필요한 탐색점을 제거할 수 있었고 블록정합 계산을 줄일 수 있었다. 기존 유사 고속 알고리즘과 비교하여 제안된 알고리즘은 큰 움직임을 갖는 영상에서 미미한 화질 저하를 발생시키지만 보통 움직임을 갖는 영상에서 동등한 화질을 유지하고, 반면에 그들의 블록정합 계산을 적게는 20% 많게는 67%를 줄여 주었다.

• 전자공학회논문지T
• /
• 제36T권3호
• /
• pp.32-40
• /
• 1999

본 논문에서는 SEA (successive elimination algorithm) 기반의 고속 블록정합 움직임 추정 알고리즘을 제시한다. 제안하는 기법은 블록 움직임 벡터가 탐색영역의 중앙에 편향되어 분포한다는 특성에 기반 하여 기존의 SEA보다 탐색영역에서 탐색점의 수를 줄임으로써 성능을 향상시키는 기법이다. 또한 더 많은 연산량을 즐기기 위하여 제안된 기법은 블록정합에서 화소를 비교하는 연산량을 줄이는 RBMAD (reduced bits mean absolute difference) 정합기준과 블록정합에서 사용되는 화소의 수를 줄이는 부표본화 기법과 결합하였다. 제안된 기법은 완전탐색 (full-search, FS) 블록정합 알고리즘과 비슷한 성능을 유지하면서 기존의 고속 알고리즘보다 성능이 향상되었음을 실험을 통하여 확인하였다

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.119-122
• /
• 2011

최근 활발히 연구되고 있는 스테레오 비전의 BP 알고리즘은 시차 정보 추출에 우수한 성능을 보인다. 본 논문에서는 Belief Propagation(BP) 알고리즘과 영역 기반 정합 알고리즘을 이용하여 스테레오 이미지로부터 시차 지도를 추출하고, 두 알고리즘을 Middlebury 웹사이트에서 제공하는 2쌍의 스테레오 이미지를 사용하여 비교함으로써, BP 알고리즘을 사용한 정합 알고리즘의 정확성이 높음을 이론적으로 증명한다. 실험 결과 시차 지도의 오류율은 52.3%에서 2.3%로 감소하였다.

• 한국정보통신학회논문지
• /
• 제10권2호
• /
• pp.308-314
• /
• 2006

수 마이크로 단위로 계측되는 반도체 COG의 검사 정밀도를 높이기 위해서 라인스캔 카메라가 이용된다. 여러 가지 불량 요인 중 이물질 검출은 COG 패턴이 미세하고 복잡하기 때문에 불량 자동 검사 단계에서 가장 어려운 기술이었다. 본 논문에서는 매칭 속도를 높이기 위하여 2단계 영역분할 템플릿 매칭 방법을 제안하였다. 아울러 수 마이크로 단위의 이물짙 검출을 위하여 그라디언트 마스크와 AND 연산을 이용한 새로운 방법을 제안하였다. 제안된 2단계 템플릿 매칭을 사용한 방법은 기존의 상관 계수 이용법 에 비해 0.3-0.4초 매칭 속도를 향상시켰다. 그리고 제안된 마스크 적용 이물질 검출방법은 기존 마스크를 이용하지 않은 방법에 비해 불량 검출률을 $5-8\%$ 향상시켰다.