Characterization of Isothetic Polygons for Image Indexing and Retrieval

A novel algorithm for two-level indexing of a binary image in a database is proposed. The scheme is based on certain elementary geometric features of the tightly fitting isothetic polygon circumscribing the digital object (and/or those inscribing the holes in the interior of the object). These features, being simple and precise, are used to form a higher level description of the underlying objects present in an image. The edges of an isothetic polygon are classified into three types based on the types of vertices defining an edge. The number of each type of edges is used for first-level of indexing, and the total edge length is used in the second level. The scheme has been tested on two benchmark logo databases, and the retrieval results demonstrate the elegance, robustness, efficiency, and speed of the proposed method

[1]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[2]  Partha Bhowmick,et al.  Isothetic Polygonal Approximations of a 2D Object on Generalized Grid , 2005, PReMI.

[3]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Toru Kaneko,et al.  Encoding of Arbitrary Curves Based on the Chain Code Representation , 1985, IEEE Trans. Commun..

[5]  Arnold W. M. Smeulders,et al.  Image Databases and Multi-Media Search , 1998, Image Databases and Multi-Media Search.

[6]  Aggelos K. Katsaggelos,et al.  An optimal polygonal boundary encoding scheme in the rate distortion sense , 1998, IEEE Trans. Image Process..

[7]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[8]  Reinhard Klette,et al.  Angle counts for isothetic polygons and polyhedra , 2003, Pattern Recognit. Lett..

[9]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[10]  Azriel Rosenfeld,et al.  Contour codes of isothetic polygons , 1990, Comput. Vis. Graph. Image Process..

[11]  Baozong Yuan,et al.  Isothetic polygon representation for contours , 1992, CVGIP Image Underst..

[12]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[13]  Louis Vuurpijl,et al.  Using Pen-Based Outlines for Object-Based Annotation and Image-Based Queries , 1999, VISUAL.

[14]  Partha Bhowmick,et al.  TIPS: On Finding a Tight Isothetic Polygonal Shape Covering a 2D Object , 2005, SCIA.

[15]  Kevin J. O'Connell.  Object-adaptive vertex-based shape coding method , 1997, IEEE Trans. Circuits Syst. Video Technol..

[16]  Aggelos K. Katsaggelos,et al.  MPEG-4 and rate-distortion-based shape-coding techniques , 1998, Proc. IEEE.