Research On The Techniques Of Shape-based Image Database Retrieval

Shape-based image retrieval method is an important part of content-based image retrieval. Several classic algorithms for shape-based image retrieval are introduced in this paper, and some problems in shape-based image retrieval are presented, then some solutions are given. The main results in this paper as follows: First, a prototype of a shape-based image database retrieval system is completed, it can receive the query mode both by giving an example image and by sketching the desired object on the screen, Second, five shape-based image retrieval methods are realized; Third, an algorithm based on triangulation for shape-based image retrieval is brought forward. In this algorithm, firstly, the edge of the original image is followed and the candidate corners in the original image are detected. Then the counterpoints of the candidate corners in the result of edge follow are found, and the boundary corners whose counterpoints have been found are queued in the order of their counterpoints in edge follow. After these steps, the boundary corners are triangulated and triangles are obtained which can show the true shape of the original image. Finally, shape feature is obtained by calculating the angle histogram of the triangles. The experimental results show that the new algorithm has higher efficiency and retrieval precision.