Chord Context Algorithm for Shape Feature Extraction

The emergence of new technologies makes it easy to generate information in visual forms, leading everyday to an increasing number of generated digital images. At the same time, the rapid advances in imaging technologies and the widespread availability of Internet access motivate data browsing into these data bases. For image description and retrieval, manual annotation of these images becomes impractical and inefficient. Image retrieval is based on observation of an ordering of match scores obtained by searching through a database. The key challenges in building a retrieval system are the choice of attributes, their representations, query specification methods, match metrics and indexing strategies. A large number of retrieval methods using shape descriptors has been described in literature. Compared to other features, for example, color or texture, object shape is unique. It enables us to recognize an object without further information. However, since shapes are 2D images that are projections of 3D objects, the silhouettes may change from one viewpoint to another with respect to objects and non-rigid object motion (e.g., walking people or flying bird) and segmentation errors caused by lighting variations, partial occultation, scaling, boundary distortion and corruption by noise are unavoidable. As we know, while computers can easily distinguish slight differences between similar objects, it is very difficult to estimate the similarity between two objects as perceived by human beings, even when considering very simple objects. This is because human perception is not a mere interpretation of a retinal patch, but an active interaction between the retinal patch and a representation of our knowledge about objects. Thus the problem is complicated by the fact that a shape does not have a mathematical definition that exactly matches what the user feels as a shape. Solutions proposed in the literature use various approaches and emphasize different aspects of the problem. The choice of a particular representation scheme is usually driven by the need to cope with requirements such as robustness against noise, stability with respect to minor distortions, and invariance to common geometrical transforms or tolerance to occultation, etc. For general shape representation, a recent review is given in [1] [2]. In this chapter, a shape descriptor based on chord context is proposed. The basic idea of chord context is to observe the lengths of all parallel and equidistant chords in a shape, and

[1]  Fatos T. Yarman-Vural,et al.  BAS: a perceptual shape descriptor based on the beam angle statistics , 2003, Pattern Recognit. Lett..

[2]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Laurent Wendling,et al.  A new shape descriptor defined on the Radon transform , 2006, Comput. Vis. Image Underst..

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

[5]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[7]  H. S. Nagendraswamy,et al.  Symbolic representation of two-dimensional shapes , 2007, Pattern Recognit. Lett..

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

[9]  Euripides G. M. Petrakis,et al.  Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[11]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Serge J. Belongie,et al.  Matching with shape contexts , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

[13]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Thomas Bernier,et al.  A new method for representing and matching shapes of natural objects , 2003, Pattern Recognit..

[15]  Mohamed S. Kamel,et al.  Shape retrieval using concavity trees , 2004, ICPR 2004.

[16]  Naif Alajlan,et al.  Multi-object image retrieval based on shape and topology , 2006, Signal Process. Image Commun..

[17]  Daphna Weinshall,et al.  Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

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

[20]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[21]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

[22]  Josef Kittler,et al.  Robust and Efficient Shape Indexing through Curvature Scale Space , 1996, BMVC.