• 한국컴퓨터정보학회논문지
• /
• 제10권2호
• /
• pp.1-10
• /
• 2005

본 논문에서는 연속적인 레인지(range) 영상 자료로부터 동작 벡터를 추출하는 새로운 블록 정합 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 단일 특징을 사용하지 않고 다중 특징인 명암값, 색상, 레인지 특징의 세 가지 특징을 통합한 정합 유사 함수를 정의하며, 엔트로피를 이용하여 각 특징의 기여도를 구한 후 이를 가중치의 형태로 정합 유사 함수에 적용한다. 그리고 제안된 알고리즘은 고정된 블록 템플릿을 사용하지 않고 가변적인 크기의 블록 템플릿을 사용한다. 제안한 블록 정합에서는 먼저 작은 정합 템플릿으로 블록 정합을 시작한다. 만일 정합 정도가 좋지 않으면 정합 템플릿의 크기를 조금 확장한 후 본 논문에서 정의한 정합기준이 만족하거나 사전에 정의된 최대 블록 크기에 도달할 때까지 블록정합을 반복한다. 실험에서는 본 논문에서 제안한 블록 정합 알고리즘과 기존의 다른 알고리즘의 성능을 비교 분석하여 제안한 알고리즘의 우수함을 보인다.

• 한국멀티미디어학회논문지
• /
• 제13권4호
• /
• pp.547-559
• /
• 2010

Delaunay 삼각화는 회전과 평행 이동에 강건하여 지문 인식에 적합하다. 그러나 특징점이 소실되거나 추가로 추출되는 경우 지문 인식 성능이 저하되고 계산 복잡도가 증가하게 된다. 본 논문에서는 지문 영상의 지역적 화질 척도 분석을 통해 저화질 영역을 설정하고, 추출된 특징점을 4개의 그룹으로 분류하여 정합과정에 이용함으로써 인식 성능을 개선하고 계산 복잡도를 감소시켰다. 정합 후보 영역에서의 저화질 영역 제거와 특징점 분류에 대한 실험을 통해 성능의 저하 없이 정합 소요 시간이 감소되는 것을 확인하였고, NIST에서 제공하는 정합 알고리즘 (BOZORTH3)보다 정합 성능이 향상되었음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.1385-1388
• /
• 2005

최근 3 차원 스캐닝(Scanning) 기술의 발달로 형상 및 색상 정보 데이터를 동시에 획득할 수 있게 되었다. 특히 한번의 측정으로 다량의 데이터를 확보할 수 있기 때문에 3 차원 데이터의 정합(Registration) 및 병합(Merging) 과정에서 계산량이 증가하게 된다. 또한 정합과 병합 후의 대용량 데이터 자체로는 3 차원 모델의 저장, 전송, 처리 및 렌더링(Rendering) 등의 과정에서 어려움이 있다. 따라서 모델의 기하 정보와 색상, 질감, 곡률 등의 속성 정보를 유지하면서 데이터의 양을 감소시키는 메쉬 간략화 기술이 필요하다. 현재 널리 쓰이는 이차 오차 척도(Quadric Error Metric) 방법으로 메쉬를 극심하게 감소하게 되면 오차가 누적되어 기하 정보 및 속성 정보가 소실된다. 본 연구에서는 이를 방지하기 위해 이차 오차 척도 감소화 과정에서 곡률과 색상 기반의 정점 재조정 방법을 제안한다.

• 전자공학회논문지S
• /
• 제36S권11호
• /
• pp.68-78
• /
• 1999

본 논문에서는 동영상에서 특징점의 궤적을 추적하기 위한 알고리즘을 제안한다. 기존의 방법에서 사용된 대부분의 정합의 척도(matching measure)는 동영상의 움직임 특성을 정확히 반영하지 못하여 잘못된 궤적을 나타내는 경우가 있다. 본 논문에서는 특징범의 공간좌표, 이동방향과 이동거리 등 3가지 속성을 정합에 사용하는데 이들 속성에 대하여 가중치(weight)가 부여된 Euclidean 거리를 정합의 척도로 사용한다. 이때 3가지 속성에 대한 가중치를 움직임의 특성에 따라 적응적으로 변화시켜 줌으로써 강건하게 특징점을 추적할 수 있도록 한다. 제안하는 알고리즘은 매 프레임마다 특징점의 운동특성을 정확히 반영함으로써 기존의 방법에 비해 정확한 궤적을 찾을 수 있으며 이는 다양한 동영상에 대한 실험을 통해 확인되었다.

• 전자공학회논문지CI
• /
• 제37권4호
• /
• pp.16-25
• /
• 2000

본 논문에서는 스테레오 정합 과정에서 좌우영상의 대응점(correspondence)를 구할 때 주변에 있는 화소의 변이(disparity)분포와의 경쟁을 통해 잡음에 강인한 변이 검출 알고리즘을 제안한다. 제안한 경쟁적 변이 검출 알고리즘은 스테레오 영상의 정합의 신뢰성을 높이기 위해 초기단계에서 확산과정을 통하여 정합척도(matching measure)를 집속토록 한다. 이는 정합시킬 영상 영역의 크기가 너무 작으면 잡음에 민감해지고 너무 크면 영상이 무디어 지는 단점을 보완하여 영상 영역의 크기가 확산 과정을 통해 해결되도록 한다. 두 번째 단계는 확산을 통하여 집속된 정합척도로부터 최소/최대값을 검출하는 것으로 정합척도 분포를 경쟁적으로 조절함으로써 잡음에 강인한 변이를 검출하도록 한다. 본 논문에서 제시한 방법에 의한 실험결과로부터 자연영상의 경우 정합율이 약 6.96%향상되었다. 이러한 실험결과로부터 제안한 경쟁적 변이검출 알고리즘은 기존의 변이검출 알고리즘보다 더 신뢰성있는 변이검출 방법임을 확인한다.

• 대한전자공학회논문지SP
• /
• 제42권4호
• /
• pp.1-12
• /
• 2005

영상정합은 동일한 장면에 대해서 서로 다른 시간 혹은 서로 다른 특성의 센서로부터 서로 다른 위치에서 얻은 영상들의 위치적 대응관계를 찾는 기법이다. 이 논문에서는 특성이 다른 적외선 센서와 광학 센서로부터 얻은 영상의 정합을 위한 새로운 알고리즘을 제안한다. 지금까지 제안된 서로 다른 특성의 영상을 위한 정합기법은 크게 특징점 기반 영상정합기법과 밝기값 기반 영상정합기법으로 구분될 수 있다. 특징점 기반의 영상정합기법은 정확하게 대응하는 특징점을 선택하는 것이 성능에 결정적인 영향을 준다 그러나 적외선 영상과 가시광선 영상에서는 특징점이 서로 같지 않은 경우가 많기 때문에 강인하지 못하다 그리고 밝기 값 기반의 정합기법에서는 정규상호정보를 유사성 척도로 사용한 영상정합기법이 가장 좋은 성능을 제공하는 것으로 알려져 있다. 그러나 정규상호정보 기반의 영상정합기법은 두 영상의 통계적 상관성이 전역적이어야 한다는 가정을 전제하는데, 적외선 영상과 가시광선 영상에서는 이를 보장하지 못하는 경우가 많아 정규상호정보를 유사성 척도로 사용하는 영상정합기법에서도 좋은 성능을 기대하기 힐들다. 따라서 이 논문에서는 적외선 영상과 가시광선 영상의 통계적 상관성의 해석에 기반한 두 단계 영상정합기법을 제안한다. 정확하고 강인한 정합을 위해서 첫 단계에서는 두 영상에서 통계적 상관성이 높은 부분을 추출하는 ESCR기법과 두 영상을 통계적 상관성이 높도록 필터링하는 ESCF기법을 수행한다. 그리고 두 번째 단계에서는 첫 단계에서의 결과 영상에 대해서 정규상호정보를 유사성 척도로 한 영상정합을 수행한다. 다양한 적외선 영상과 가시광선 영상을 이용한 실험으로부터 제안하는 두 단계 영상정합기법이 기존의 정규상호정보 기반의 영상정합기법에 비해 정확도와 강인함, 그리고 실행 속도의 측면에서 더욱 향상된 성능을 제공함을 확인하였다.

• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.112-118
• /
• 2005

본 논문에서는 교잡반응된 스팟을 템플릿 정합법으로 감지하는 온-오프 형태의 DNA 마이크로어레이 영상의 자동분석을 위한 새로운 비선형 정합도를 제안한다. HPV DNA 칩의 목표 스팟은 인유두종 바이러스(HPV)의 종을 알아내기 위해서 설계된다. 제안하는 척도는 전체 템플릿 영역을 이진 문턱값으로 양극화하여 스팟 영역 내의 밝은 화소의 개수를 취해서 얻는다. 이 척도를 추정된 마커 위치의 정확도 관점에서 평가하여 정규화된 상관도보다 우수함을 보인다.

• 전자공학회논문지S
• /
• 제34S권3호
• /
• pp.74-83
• /
• 1997

In this paper, a new stereo matching algorithm is proposed which uses th econstrainted optimization technique and the matching measures between the segments extracted from zero-crossing edges. The initial matching measures and average disparities are calculated by the features of segments on the searching window of the left and right images. The matching measure is calculated by applying an exponential function using the differences of slope, overlapped length and intensity. The coherency constraint is that neighbouring image points corresponding to the same object should have nearly the same disparities. The matching measures are iteratively updated by applying the coherency constraint. Simulation results on various images show that the proposed algorithm more acculately extracts the segment disparity.

• 전자공학회논문지S
• /
• 제36S권3호
• /
• pp.68-75
• /
• 1999

본 논문은 항공영상으로부터 REM( recovered elevation map)를 추출하여 DEM (digital elevation model)과 정합함으로써 비행체의 위치를 추정하는 기법을 제안하였다. 제안한 알고리듬은 연속항공영상을 이용함으로써 보다 넓은 지역에 대한 REM (recovered elevation map)복원이 가능하여 정합확률이 높아진다. 또한 강건한 거리 척도를 사용함으로써 몇 개의 점에서의 매우 큰 오차에 영향을 받지 않은 알고리듬을 제안하였다. 본 논문에선 몇 개의 항공영상을 가지고 컴퓨터 시뮬레이션을 통하여 제안한 알고리듬의 효용성을 보였다.

• 정보처리학회논문지B
• /
• 제13B권6호
• /
• pp.579-584
• /
• 2006

본 연구는 카운팅 정합도라 불리는, 비선형 정합도를 척도로 하는 템플릿 정합법을 이용하여 온-오프 형태 DNA칩의 탐색자를 구분하는 방법을 제안한다. 또한, 스팟 템플릿의 다양한 위치나 크기에 따른 응답의 최대값을 찾는 최대 응답 탐색법을 제안한다. 각 스팟의 교잡반응 여부만을 분류하는 온-오프 형태의 DNA 칩의 탐색자를 구분하는 용도에 제안된 방법을 적용하였다 2390명의 환자에 대한 인유두종 바이러스 DNA 칩 검사에 적용하여, 카운팅 정합도를 기존의 정규상관도나 메디안과 비교하였다. 카운팅 정합도가 최대 응답 탐색법에 관계없이 최고의 성능을 보였다. 실험결과 위치탐색을 결합한 카운팅 정합도가 가장 적절하였다.