시계열 이동평균 변환을 이용한 노이즈 제어 윤곽선 이미지 매칭

초록

본 논문에서는 윤곽선 이미지 매칭에서 노이즈 제거 정도를 제어하기 위해 시계열 매칭의 이동평균 변환을 이용한다. 이동평균 변환을 윤곽선 이미지 매칭에 적용하게 된 동기는 이동평균 변환이 시계열의 노이즈를 감소시키므로, 이를 사용하면 윤곽선 이미지 매칭에서도 노이즈 제어 효과를 얻을 수 있을 것이라는 직관에 기반한다. 본 논문에서는 우선 윤곽선 이미지 매칭에 이동평균 변환을 적용한 k-계수 이미지 매칭(k-order image matching)을 제안한다. 제안한 k-계수 이미지 매칭은 윤곽선 이미지가 변환된 시계열에 k-이동평균 변환을 적용하여 시계열(이미지) 간의 유사성을 판단한다. 다음으로, 대용량 이미지 데이터베이스를 대상으로 k-계수 이미지 매칭을 수행하기 위한 인덱스 기반 매칭 방법을 제안하고, 그 정확성을 정형적으로 증명한다. 또한, 계수 k와 매칭 결과와의 관계를 정형적으로 분석하고, 이에 기반하여 계수 k를 변화시키면서 노이즈 제거 정도를 제어하는 방안을 제시한다. 실험 결과, k-계수 이미지 매칭이 노이즈 제거 효과를 가짐을 확인하였으며, 제안한 인덱스 기반 매칭 방법은 순차 스캔에 비해 수 배에서 수십 배 빠른 성능을 보이는 것으로 나타났다.

키워드