Shape Based Image Representation and Retrieval

mong all the issues related to Content Based Image Retrieval systems, retrieving images based on their shapes is an important one. Many approaches exist utilizing shape representation and comparison, e.g., the methods based on Fourier descriptors. In this thesis, we propose a novel method for shape representation. In our method, we calculate the centroid of a shape and choose a set of sample points around this shape’s boundary. From those, we obtain a set of radii. We then use these radii lengths to construct a Distance Histogram as the representation of shape. The natural characteristic of this method makes itself invariant to rotation and translation. Furthermore, it can be made invariant to scale by a simple normalization. To evaluate the approach, we perform a large set of experiments on a database of shapes. Keywords— Image, Polygon, Shape, Content Based Retrieval

[1]  H. V. Jagadish,et al.  A retrieval technique for similar shapes , 1991, SIGMOD '91.

[2]  Irene Lin-Oi. Cheng.  Image Databases: A Content-Based Type System and Query By Similarity Match , 1999 .

[3]  William I. Grosky,et al.  A pictorial index mechanism for model-based matching , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[4]  Beng Chin Ooi,et al.  Retrieving Similar Shapes Effectively and Efficiently , 2003, Multimedia Tools and Applications.

[5]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[6]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Electronic Imaging.

[7]  Masatoshi Yoshikawa,et al.  The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation , 2000, VLDB.

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

[9]  Alberto Del Bimbo,et al.  Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing , 2000, IEEE Trans. Multim..

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

[11]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Brian Scassellati,et al.  Retrieving images by 2D shape: a comparison of computation methods with human perceptual judgments , 1994, Electronic Imaging.

[13]  Alberto O. Mendelzon,et al.  Efficient retrieval of similar shapes , 2002, The VLDB Journal.

[14]  Guojun Lu,et al.  A Grid-based Shape Indexing and Retrieval Method , 1997, Aust. Comput. J..