Abstract
This paper introduces an approach for retrieving envelope of high-level object groupings in bi-level images with multiple objects. Motivated by studies in Gestalt theory, hierarchical clustering is used to detect the envelope and group its objects based on their spatial proximity, area, shape features and orientation. To decide the final grouping, the grouping outcomes are combined using an evidence accumulation method. The high-level boundary of the detected envelope is then extracted using morphological operations. For retrieval, the boundary of a query sketch is matched to the extracted envelopes from database images via dynamic space warping. Experiments on a set of bi-level logo images demonstrate the effectiveness of the approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eakins, J.P.: Towards intelligent image retrieval. Pattern Recognition 35(1), 3–14 (2002)
Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Hafner, J., Lee, D., Petkovic, D., Steele, D., Yanker, P.: Query by image and video content: The qbic system. IEEE Computer 28(9), 23–32 (1995)
Bach, J., Fuller, C., Gupta, A., Hampapur, A., Horowitz, B., Humphrey, R., Jain, R., Shu, C.: Virage image search engine: An open framework for image management. In: Storage and Retrieval for Image and Video Databases (SPIE), February 1996, pp. 76–87 (1996)
Pentland, A., Picard, R., Sclaroff, S.: Photobook: content-based manipulation of image databases. International Journal of Comput. Vision 18(3), 233–254 (1996)
Thorisson, K.: Simulated perceptual grouping: An application to human computer interaction. In: Proceedings of the 16th Annual Conference of Cognitive Science Society, Atlanta, GA, August 1994, pp. 876–881 (1994)
Biederman, I.: Recognition by components: A theory of human image understanding. Psychological Review 94(2), 115–147 (1987)
Eakins, J.P., Shields, K., Boardman, J.M.: Artisan: a shape retrieval system based on boundary family indexing. In: Storage and Retrieval for Still Image and Video Databases IV. Proceedings SPIE, vol. 2670, pp. 17–28 (1996)
Jiang, H., Ngo, C.W., Tan, H.K.: Gestalt-based feature similarity measure in trademark database. Pattern Recognition 39(5), 988–1001 (2006)
Fred, A.L.N., Jain, A.K.: Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(6), 835–850 (2005)
Alajlan, N., Badawy, O.E., Kamel, M.S., Freeman, G.H.: Envelope detection of multi-object shapes. In: Kamel, M., Campilho, A. (eds.) ICIAR 2005. LNCS, vol. 3656, pp. 399–406. Springer, Heidelberg (2005)
Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31(8), 983–1001 (1998)
Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1–19 (2004)
Alajlan, N., Elrube, I., Kamel, M.S., Freeman, G.: Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognition (in press, 2007)
Rote, G.: Computing the minimum hausdorff distance between two point sets on a line under translation. Information Processing Letters 38(3), 123–127 (1991)
Costa, L.F., Cesar, R.M.: Shape Analysis and Classification: Theory and Practice. CRC Press, Inc., Boca Raton, USA (2000)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Computing Surveys (CSUR) 31(3), 264–323 (1999)
Badawy, O.E., Kamel, M.S.: Hierarchical representation of 2-D shapes using convex polygons: a contour-based approach. Pattern Recognition Letters 26(7), 865–877 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alajlan, N. (2007). Retrieval of Hand-Sketched Envelopes in Logo Images. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2007. Lecture Notes in Computer Science, vol 4633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74260-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-74260-9_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74258-6
Online ISBN: 978-3-540-74260-9
eBook Packages: Computer ScienceComputer Science (R0)