굴곡 기반 형태 그래프를 이용한 모양 검색 = Shape Retrieval using Curvature - based Morphological Graphs

국문 초록 (Abstract)

모양 데이타는 이미지가 나타내는 의미를 가장 잘 반영하는 데이타로서 이미지 검색에 중요한 정보로 사용된다. 특히 구조적으로 표현된 모양 특징은 모양이 갖는 기초적 특성과 그들간의 관계 정보를 잘 나타내므로 폭넓게 연구되고 있다. 그러나 대개의 구조적 모양 특징들은 그래프나 트리와 같은 구조로 표현되므로 모양 데이타 검색에서 효율적인 검색 시간을 보장할 수 없는 문제를 지니고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 모양의 윤곽선 정보를 기반으로한 굴곡 기반 형태 그래프를 생성하고 이를 일반화한 구조로부터 모양을 클러스터링할 수 있는 키를 설계한다. 제안한 굴곡 기반 형태 그래프는 모양이 가지고 있는 윤곽선 특성과 영역의 형태적 특성을 모두 가지고 있다. 모양 검색은 단계적으로 이루어진다. 클러스터링을 통해 검색 공간을 축소하고 외부 굴곡 특징을 이용한 굴곡의 패턴 매칭을 통해 종합적인 유사도가 결정된다. 다양한 실험을 통해 굴곡 기반 형태 그래프와 클러스터링을 통해 검색 공간과 비용이 줄어드는 것을 보여준다.

다국어 초록 (Multilingual Abstract)

A shape data is used one of most important feature for image retrieval as data to reflect meaning of image. Especially, structural feature of shape is widely studied because it represents primitive properties of shape and relation information between basic units well. However, most structural features of shape have the problem that it is not able to guarantee an efficient search time because the features are expressed as graph or tree. In order to solve this problem, we generate curvature-based morphological graph, and design key to cluster shapes from this graph. Proposed this graph have contour features and morphological features of a shape. Shape retrieval is accomplished by stages. We reduce a search space through clustering, and determine total similarity value through pattern matching of external curvature. Various experiments show that our approach reduces computational complexity and retrieval cost.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 굴곡 기반 형태 그래프
• 4. 굴곡 기반 형태 그래프를 이용한 검색
• 5. 실험 및 분석
• 6. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

• 1 "모양 기반 이미지 분류를 위한 최적의 우세점 추출" 30 (30): 362-371, 2003.8.
• 2 "Structural Analysis and Matching of Shape by Logical Property" 521-3138 529, 2004.8.
• 3 "Shock-based Indexing into Large Shape Databases" 3 : 731-746, 2002.
• 4 "Shock Graphs and Shape Matching" pp. 222-229 : 1998-, 1998
• 5 "Shapes, Shocks, and Deformations I The Components of Two-Dimensional Shape and the Reaction-Diffusion Space" 15 : 1995
• 6 "Shape retrieval based on dynamic programming" 9 (9): 141 2000-146, 2000
• 7 "Shape matching and object recognition using shape contexts" 24 (24): 509-522, 2002.4
• 8 "Representation and self-similarity of shapes" me : 86-99, 2003.
• 9 "Learning shape categories by clustering shock trees" 2 : 672-675, 2001.
• 10 "Image Retrieval By Shape: A Comparative Study" 141-154, 2000.
• 11 "Geometric- similarity retrieval in large image bases" 441-450, 2002.
• 12 "Determining the Similarity of Deformable Shapes" 2365-2385, 1998.
• 13 "Curves vs skeletons in object recognition" 3 : 22-25, oct.2001.
• 14 "Computing approximation tree edit distance using relaxation labelling" 1089-1097, 2003.
• 15 "Attributed skeletal graphs for shape modelling and matching" 554-559, 2003.9
• 16 "Approximate Tree Matching and Shape Similarity" 1 : 456-462, 1999.
• 17 "Analysis of planar shapes using geodesic paths on shape spaces" 2004.