Abstract
Content based image retrieval system (CBIR) retrieves images from a database based on the contents of the query image.Retrieval based on the shape of the 2D object present in the image is important in several applications. Shape of an objectis invariant to translation, scaling, rotation and mirror-reflection. Hence, the representation scheme which possesses all theseproperties is important. Signature histogram and k th order augmented histogram have all invariance properties [17]. But,they are applicable only to convex shapes. This representation scheme assumes that centroid to contour distance is a functionof angle (with a predefined axis). This is not true for non-convex and open shapes, since for some angles there can be more than onecentroid to contour distance. The current paper does not make this assumption, but considers distribution of centroid tocontour distances. Further, to reduce the false positive rate, distribution of local variations of the centroid contour distancesare also considered. Experimental studies are done using a standard image database and handwritten symbols database. The present technique is comparedagainst a similar recent technique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Artieres, T., Marukatat, S., Gallinari, P.: Online handwritten shape recognition using segmental hidden markov models. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(2), 205–217 (2007)
Berretti, S., Bimbo, A., Pala, P.: Retrieval by shape similarity with perceptual distance and effective indexing. IEEE Transactions on Multimedia 2(4), 225–239 (2000)
Blum, H.: A transformation for extracting new descriptors of shape. In: Whaten-Dunn, W. (ed.) Models for the Perception of Speech and Visual Forms, pp. 362–380. MIT Press, Cambridge (1967)
Chakravarthy, V.S., Kompella, B.: The shape of handwritten characters. Pattern Recognition Letters 24, 1901–1913 (2003)
Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput. EC-10, 260–268 (1961)
Freeman, H., Saghri, A.: Generalized chain codes for planar curves. In: Proceedings of the Fourth International Joint Conference on Pattern Recognition, Kyoto, Japan, November 7-10, pp. 701–703 (1978)
Fu, K.: Syntactic Methods in Pattern Recognition. Academic Press, New York (1974)
Gevers, T., Smeulders, A.W.: Combing color and shape invariant features for retrieval. IEEE Transactions on image processing 9(1), 102–119 (2000)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Pearson Education (2002)
Gorelick, L., Galun, M., Sharon, E., Basri, R., Brandt, A.: Shape representation and classification using the Poisson equation. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(12), 1991–2005 (2006)
Groskey, W., Neo, P., Mehrotra, R.: Index-based object recognition in pictorial data managemenet. Computer Vision Graphics Image Processing 52, 416–436 (1990)
Groskey, W., Neo, P., Mehrotra, R.: A pictorial index mechanism for model-based matching. Data Knowlege Engineering 8, 309–327 (1992)
Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis and Machine Vision, 2nd edn. Chapman and Hall, London (1993)
Van Otterloo, P.J.: A Contour-Oriented Approach to Shape Analysis., 2nd edn. Prantice-Hall International(UK) Ltd, Englewood Cliffs (1991)
Srihari, S.N., Cha, S.-H., Arora, H., Lee, S.: Individuality of handwriting. Journal of Forensic Sciences 47(4), 1–17 (2002)
Starostenko, O., Cruz, C.K., Chavenz-Aragon, A., Contreras, R.: A novel shape indexing method for automatic classification of lepidoptera. IEEE Computer Society (2007)
Gokaramaiah, T., Viswanath, P., Reddy, B.E.: A novel shape based hierarchical retrieval system for 2d images. In: ARTcom 2010, pp. 10–14. IEEE Computer Society (2010)
Wang, Z., Chi, Z., Feng, D.: Shape based leaf image retrieval. In: IEE Proc.-Vis. Image Signal Process., vol. 150 (February 2003)
Yong, I., Walker, J., Bowie, J.: An analysis technique for biological shape. Computational Graphics and Image Processing 25, 357–370 (1974)
Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gokaramaiah, T., Viswanath, P., Eswara Reddy, B. (2011). A Shape Representation Scheme for 2D Images Using Distributions of Centroid Contour Distances and Their Local Variations. In: Das, V.V., Thankachan, N. (eds) Computational Intelligence and Information Technology. CIIT 2011. Communications in Computer and Information Science, vol 250. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25734-6_81
Download citation
DOI: https://doi.org/10.1007/978-3-642-25734-6_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25733-9
Online ISBN: 978-3-642-25734-6
eBook Packages: Computer ScienceComputer Science (R0)