An image retrieval algorithm using independent edge self-reinforcement and integrated salient edge matching

Digital image retrieval systems allow sophisticated querying and searching by image contents. Since 1990’s, Content-Based Image Retrieval (CBIR) has attracted great research attention. In this paper, we propose a new approach for shape-based image retrieval. We perform an independent edge self-reinforcement algorithm on the edge map to yield the salient edges. The content of a salient edge is characterized by its low-level features, including length, rotation angle histogram and corner frequency. Then, the image similarity measure are based on the EMD (Earth Mover’s Distance), named as integrated salient edge matching in this article. Preliminary experimental results on a database containing 7000 images demonstrate that the proposed method is promising.

[1]  Rajiv Mehrotra,et al.  Similar-Shape Retrieval in Shape Data Management , 1995, Computer.

[2]  C. Tomasi The Earth Mover's Distance, Multi-Dimensional Scaling, and Color-Based Image Retrieval , 1997 .

[3]  Lei Guo,et al.  Novel image retrieval technique using salient edges , 2001, IS&T/SPIE Electronic Imaging.

[4]  Kyuseok Shim,et al.  WALRUS: A Similarity Retrieval Algorithm for Image Databases , 2004, IEEE Trans. Knowl. Data Eng..

[5]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[6]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[7]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Thomas S. Huang,et al.  Edge-based structural features for content-based image retrieval , 2001, Pattern Recognit. Lett..

[9]  William I. Grosky,et al.  Index-based object recognition in pictorial data management , 1990, Comput. Vis. Graph. Image Process..

[10]  Alberto Del Bimbo,et al.  Visual Image Retrieval by Elastic Matching of User Sketches , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  F. L. Hitchcock The Distribution of a Product from Several Sources to Numerous Localities , 1941 .