Abstract
This paper examines the problem of image segmentation using hierarchical and syntactic methods. A bottom up approach takes low level feature vectors and combines them to form higher level objects corresponding to disjoint regions of the image with homogeneous characteristics. This transformation is known as The Up Write. A Down Write process is also introduced which reconstructs an image using only the higher level representation. This not only provides an insight into the effectiveness of the representation, but also outlines its weaknesses. The results of the UpWrite, or segmentation, and the DownWrite are illustrated from a database of 1000 Corel Photo-CD images. Finally a simple classification scheme is presented to distinguish between predefined image classes such as Fields, Brown Bears and Elephants. The classification results indicate the effectiveness of the approach for use in content based image retrieval (CBIR).
Chapter PDF
keywords
References
J. Ashley, R. Barber, M. Flickner, J. Hafner, D. Lee, W. Niblack, and D. Petkovic. Automatic and semi-automatic methods for image annotation and retrieval in QBIC. Technical Report RJ 9951-87910, IBM Almaden Research Center, April 1995.
P. Aigrain, H. Zhang, and D. Petkovic. Content-based representation and retrieval of visual media: A state-of-the-art review. In Multimedia tools and applications, volume 3, pages 179–202. Kluwer Academic Publishers, 1996.
J.R. Smith and S.F. Chang. Visualseek: a fully automated content-based image query system. In ACM Multimedia '96, November 1996.
D.A. Forsyth and M. Fleck. Body plans. In Proceeding of IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997.
D.A. Forsyth M.M. Fleck and C. Bregler. Finding naked people. In Proceedings of the Fourth European Conference on Computer Vision, 1996.
K.S. Fu. Syntactic Methods in Pattern Recognition. Academic Press, a subsidiary of Harcourt Brace Jovanovich Publishers, 1974.
R.A. McLaughlin and M.D. Alder. Syntactic pattern recognition of simple shapes. In Proceeding for ANZIIS93, pages5–9, Perth, December 1993.
R.A. McLaughlin and M.D. Alder. Technical report-the Hough Transform versus the UpWrite. Technical Report 97-02, CIIPS, Dept of EE Engineering, The University of Western Australia, http://ciips.ee.uwa.edu.au/Papers/, 1997.
P.S. Williams and M.D. Alder. Generic flaw detection within images. In Proceeding for ICNN95, volume 1, pages 141–145, Perth, November 1995.
P.S. Williams and M.D. Alder. Generic texture analysis applied to newspaper segmentation. In Proceeding for ICNN96, volume 3, pages 1664–1669, Washington DC, June 1996.
P.S. Williams and M.D. Alder. Image segmentation using an entropic UpWrite. Technical Report TR97-03, CIIPS, Dept of EE Engineering, The University of Western Australia, http://ciips.ee.uwa.edu.au/Papers/, 1996.
L. MacDonald R. Jackson and K. Freeman. Computer Generated Color. John Wiley and Sons, 1994.
H. Greenspan S. Belongie, C. Carson and J. Malik. Recognition of images in large databases using color and texture. In CVPR '97, 1997.
H. Greenspan S. Belongie, C Carson and J. Malik. Recognition of images in large databases using a learning framework. Technical Report 939, Computer Vision Group, UC Berkeley, 1997.
P.S. Williams. Corel images and segmentation results. Available online via “http://ciips.ee.uwa.edu.au/~williams/research/segmentation/”, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Williams, P.S., Alder, M. (1998). Segmentation of natural images using hierarchical and syntactic methods. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033305
Download citation
DOI: https://doi.org/10.1007/BFb0033305
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive