Segmentation of natural images using hierarchical and syntactic methods

  • Paul Stefan Williams
  • Michael Alder
Shape Representation and Image Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


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).


Image Segmentation Content Based Image Retrieval (CBIR) Syntactic Pattern Recognition Image Recognition 


  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    J.R. Smith and S.F. Chang. Visualseek: a fully automated content-based image query system. In ACM Multimedia '96, November 1996.Google Scholar
  4. 4.
    D.A. Forsyth and M. Fleck. Body plans. In Proceeding of IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997.Google Scholar
  5. 5.
    D.A. Forsyth M.M. Fleck and C. Bregler. Finding naked people. In Proceedings of the Fourth European Conference on Computer Vision, 1996.Google Scholar
  6. 6.
    K.S. Fu. Syntactic Methods in Pattern Recognition. Academic Press, a subsidiary of Harcourt Brace Jovanovich Publishers, 1974.Google Scholar
  7. 7.
    R.A. McLaughlin and M.D. Alder. Syntactic pattern recognition of simple shapes. In Proceeding for ANZIIS93, pages5–9, Perth, December 1993.Google Scholar
  8. 8.
    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,, 1997.Google Scholar
  9. 9.
    P.S. Williams and M.D. Alder. Generic flaw detection within images. In Proceeding for ICNN95, volume 1, pages 141–145, Perth, November 1995.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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,, 1996.Google Scholar
  12. 12.
    L. MacDonald R. Jackson and K. Freeman. Computer Generated Color. John Wiley and Sons, 1994.Google Scholar
  13. 13.
    H. Greenspan S. Belongie, C. Carson and J. Malik. Recognition of images in large databases using color and texture. In CVPR '97, 1997.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    P.S. Williams. Corel images and segmentation results. Available online via “”, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Paul Stefan Williams
    • 1
  • Michael Alder
    • 1
  1. 1.Centre for Intelligent Information Processing Systems Department of Electrical & Electronic EngineeringThe University of Western AustraliaNedlandsAustralia

Personalised recommendations