Shape image retrieval based on corner Delaunay triangulation

Zhiling Hong,Qingshan Jiang,Changle Zhou,Meihong Wu
2007-01-01
Journal of Computational Information Systems
Abstract:Shape matching is important and difficult problem in image retrieval and has been extensively studied for decades. In this paper, we present an enhanced SUSAN (Smallest Univalue Segment Assimilating Nucleus) Comer Detector for shape representation and an effective algorithm to establish shape similarity measure based on Delaunay triangulation. Firstly we construct Delaunay triangulation among comers of each shape which has been normalized in advance and compute interior angles of the triangles. Then every triangle is representing as a quantified value and the maximal edge. At the matching stage, we first obtain the similar triangle pairs with the quantified value, and then we Bcore the matching triangle pairs with the help of maximal edge. Shape retrieval Experiments have been conducted on the MPEG-7 Core Experiment CE-Shape-1 database of 1400 images which illustrate the good performance of the algorithm.
What problem does this paper attempt to address?