Abstract
Technology in the field of digital media generates huge amounts of non-textual information, audio, video, and images, along with more familiar textual information. The potential for exchange and retrieval of information is vast and daunting. The key problem in achieving efficient and user-friendly retrieval in the image domain is the development of a search mechanism to guarantee delivery of minimal irrelevant information (high precision) while insuring that relevant information is not overlooked (high recall). The unstructured format of images tends to resist the deployment of standard search mechanism and classification techniques. As a method to provide better organization of images, clustering is important aspect for effective image retrieval. For this, we need to identify objects that appear in images. In this paper, we propose using an automatic scalable object boundary detection algorithm based on edge detection and region growing techniques to accurately identify all object boundaries that appear in images, and an efficient merging algorithm for joining adjacent regions which uses an adjacency graph to avoid the over-segmentation of regions. To illustrate the effectiveness of our algorithm in automatic image classification we implement a very basic system and observe how well our approach works when objects in images have varying degrees of complex organization along with shading and highlights.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barber, R., Equitz, W., Faloutsos, C., Fickner, M., Niblack, W., Petkovic, D., Yanker, P.: Query by Content for Large On-Line Image Collections. IEEE Journal (1995)
Breen, C., Khan, L., Kumar, A., Wang, L.: Ontology-based Image Classification Using Neural Networks. To appear in SPIE, Boston, MA (July 2002)
Chen, L.H., Chang, S.: Learning Algorithms and Applications of Principal Component Analysis. In: Leondes, C.T. (ed.) Image Processing and Pattern Recognition, ch. 1. Academic Press, London (1998)
Deng, Y., Manjunath, B.S., Shin, H.: Color image segmentation. In: Cremers, D., Boykov, Y., Blake, A., Schmidt, F.R. (eds.) Energy Minimization Methods in Computer Vision and Pattern Recognition. LNCS, vol. 5681, pp. 401–414. Springer, Heidelberg (2009)
Frankel, C., Swain, M.J., Athitsos, V.: WebSeer: An Image Search Engine for the World Wide Web. University of Chicago Technical Report TR-96-14 (July 31, 1996)
Gong, Y., Zhang, H.J.: An Effective Method for Detecting Regions of Given Colors and the Features of the Region Surfaces. In: Proc. of Symposium on Electronic Imaging Science and Technology: Image and Video Processing II, San Jose, CA, February 1994, pp. 274–285. IS&T/SPIE (1994)
Ito, N., Shimazu, Y., Yokoyama, T., Matushita, Y.: Fuzzy Logic Based Non-Parametric Color Image Segmentation with Optional Block Processing. In: Proc. of ACM (1995)
Jain, A.K.: Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs (1989)
Khan, L., Wang, L.: Automatic Ontology Derivation Using Clustering for Image Classification. In: Proc. of 8th International Workshop on Multimedia Information Systems, Tempe, Arizona, USA, October 2002, pp. 56–65 (2002)
Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E., Petkovic, D., Yanker, P., Faloutsos, C., Taubin, G.: The QBIC Project: Querying Images by Content Using Color, Texture, and Shape. In: Proc. of Storage and Retrieval for Image and Video Databases, Bellingham, WA, vol. 1908, pp. 173–187 (1993)
Pentland, A., Picard, R.W., Sclaroff, S.: Photobook: Tools for Content-Based Manipulation of Image Databases. In: Proc. of Storage and Retrieval for Image and Video Databases II, Bellingham, WA, vol. 2185, pp. 34–47 (1994)
Row, N., Frew, B.: Automatic Classification of Objects in Captioned Depictive Photographs for Retrieval. In: Maybury, M. (ed.) Intelligent Multimedia Information Retrieval, vol. ch. 7. AAAI Press, Menlo Park (1997)
Schluns, K., Koschan, A.: Global and local highlight analysis in color images. In: CGIP00 [8], pp. 147–151
Smeaton, A.F., Quigley, A.: Experiments on Using Semantic Distances between Words in Image Caption Retrieval. In: Proc. of The Nineteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1995)
Smith, J.R., Chang, S.F.: Automated Binary Texture Feature Sets for Image Retrieval. In: Proc. of The International Conference On Acoustic Speech and Signal Processing (ICASSP), Atlanta, GA, pp. 2241–2244 (1996)
Smith, J.R., Chang, S.F.: Tools and Techniques for Color Image Retrieval. In: Proc. of The Symposium on Electronic Imaging: Science and Technology Storage and Retrieval for Image and Video Databases IV, San Jose, CA, pp. 426–437 (1996)
Swain, M.J., Ballard, D.H.: Color Indexing. International Journal of Computer Vision 7(1), 11–32 (1991)
Tseng, D., Chang, C.: Color Segmentation Using Perceptual Attributes. In: Proc. of 11th International Conference on Pattern Recognition, IAPR, Amsterdam, Holland, pp. 228–231. IEEE, Los Alamitos (1992)
Trémeau, A., Colantoni, P.: Regions adjacency graph applied to color image segmentation. IEEE Transactions on Image Processing (1998)
Wang, L., Khan, L., Breen, C.: Object Boundary Detection for Ontologybased Image Classification. In: Third International Workshop on Multimedia Data Mining, Edmonton, Alberta, Canada (July 2002)
Wesolkowski, S., Jernigan, M.E., Dony, R.D.: Global Color Image Segmentation Strategies: Euclidean Distance vs. Vector Angle. In: Hu, Y.-H., Larsen, J., Wilson, E., Douglas, S. (eds.) Neural Networks for Signal Processing IX, pp. 419–428. IEEE Press, Piscataway (1999)
Wesolkowski, S.: Color Image Edge Detection and Segmentation: A Comparison of the Vector Angle and the Euclidean Distance Color Similarity Measures, Master’s thesis, Systems Design Engineering, University of Waterloo, Canada (1999)
Wesolkowski, S., Tominaga, S., Dony, R.D.: Shading and Highlight Invariant Color Image Segmentation Using the MPC Algorithm. In: SPIE Color Imaging: Device- Independent Color, Color Hardcopy, and Graphic Arts VI, San Jose, USA, January 2001, pp. 229–240 (2001)
Wong, S., Leow, W.: Color segmentation and figure-ground segregation of natural images. In: Proc. Int. Conf. on Image Processing (ICIP 2000), vol. 2, pp. 120–123 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, L., Wang, L. (2003). Object Detection for Hierarchical Image Classification. In: Zaïane, O.R., Simoff, S.J., Djeraba, C. (eds) Mining Multimedia and Complex Data. PAKDD 2002. Lecture Notes in Computer Science(), vol 2797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39666-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-39666-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20305-6
Online ISBN: 978-3-540-39666-6
eBook Packages: Springer Book Archive