부분 동적 시간 정합을 이용한 거리 곡선 기반의 잎 이미지 검색 기법 (A Distance Curve based Leaf Image Retrieval Scheme Using Partial Dynamic Time Warping)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 데이타베이스연구 / 23권 / 2호 / 35 ~ 45페이지
· 저자명 : 탁윤식, 황인준

초록

본 논문에서는 외형 특징 정보를 이용한 새로운 잎 이미지 검색 기법을 제안한다. 우선 이미지의 외곽선을 따라가면서 중심점과의 거리를 계산하여 이미지의 거리 곡선 (Distance curve)을 구한다. 거리 곡선의 효율적인 저장을 위하여 거리 곡선으로부터 일련의 퓨리에 계수를 구하고 검색 시 이러한 계수를 통해원래의 곡선을 복원하여 유사한 정도를 측정하게 된다. 특히, 복원에서 오는 오류를 줄이기 위하여 전체곡선을 오차가 일정 크기 이하로 되는 여러 개의 구간으로 나누어 계수를 추출한다. 특히 유사 이미지 계산에서는 부분 동적 시간 정합 기법을 적용하여 이미지의 회전 여부에 영향을 받지 않는다. 또한 본 논문에서는 이미지 검색의 효율성을 높이기 위해서 분할된 부분 곡선의 수를 기반으로 이미지를 분류하는 기법을 제안한다. 잎 이미지 데이터베이스에 대한 실험을 통하여 제안된 기법이 이미지 검색의 효율과 정확도를 높여줄 수 있음을 보인다.

영어초록

In this paper, we propose a new leaf image retrieval scheme based on the shape feature of images.First, we get a distance curve of the image by calculating distances from its center to the points on theoutline. Next, we extract a set of Fourier Coefficients (FCs) from the curve for its efficient storage. Thiscurve will be restored from those coefficients for measuring the similarity with a given query image. Inorder to reduce the error between original curve and restored curve, we divide the whole curve intomultiple sections such that each section has an error below some threshold. Especially, for the imagematching, we propose Partial Dynamic Time Warping (PDTW) algorithm, which guarantees rotationalinvariance. We also propose a categorization scheme using the number of partial curves for improvingretrieval efficiency. In the experiment, we show that our proposed scheme improved both efficiency andaccuracy of leaf image retrieval.

참고자료

· 없음