Skip to main content
SpringerLink
Log in

Stopping Region-Based Image Segmentation at Meaningful Partitions

  • Conference paper
Semantic Multimedia (SAMT 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4816))

Included in the following conference series:

Abstract

This paper proposes a new stopping criterion for automatic image segmentation based on region merging. The criterion is dependent on image content itself and when combined with the recently proposed approaches to syntactic segmentation can produce results aligned with the most salient semantic regions/objects present in the scene across heterogeneous image collections. The method identifies a single iteration from the merging process as the stopping point, based on the evolution of an accumulated merging cost during the complete merging process. The approach is compared to three commonly used stopping criteria: (i) required number of regions, (ii) value of the least link cost, and (iii) Peak Signal to Noise Ratio (PSNR). For comparison, the stopping criterion is also evaluated for a segmentation approach that does not use syntactic extensions. All experiments use a manually generated segmentation ground truth and spatial accuracy measures. Results show that the proposed stopping criterion improves segmentation performance towards reflecting real-world scene content when integrated into a syntactic segmentation framework.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cheng, H.D., Jiang, X.H., Sun, Y.: Color image segmentation: Advances & prospects. Pattern Recognition 34(12), 2259–2281 (2001)

    Article  MATH  Google Scholar 

  2. Morris, O.J., Lee, M.J., Constantinides, A.G.: Graph theory for image analysis: an approach based on the shortest spanning tree. IEE Proceedings 133, 146–152 (1986)

    Google Scholar 

  3. Alatan, A.A., Onural, L., Wollborn, M., Mech, R., Tuncel, E., Sikora, T.: Image sequence analysis for emerging interactive multimedia services - the European COST 211 Framework. IEEE Trans. CSVT 8(7), 802–813 (1998)

    Google Scholar 

  4. Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Trans. on Image Processing 9(4), 561–576 (2000)

    Article  Google Scholar 

  5. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. and Machine Intell. 22(8), 888–905 (2000)

    Article  Google Scholar 

  6. Nock, R., Nielsen, F.: Statistical region merging. IEEE Trans. Pattern Anal. and Machine Intell. 26(11), 1452–1458 (2004)

    Article  Google Scholar 

  7. Adamek, T.: Using Contour Information and Segmentation for Object Registration, Modeling and Retrieval, Ph.D. thesis, School of Electronic Engineering, Dublin City University (June 2006)

    Google Scholar 

  8. Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for filtering, segmentation, and information retrieval. In: ICIP 1998. Proc. IEEE Int’l Conf. on Image Processing, Chicago (IL), USA (October 1998)

    Google Scholar 

  9. Kwok, S.H., Constantinides, A.G., Siu, W.-C.: An efficient recursive shortest spanning tree algorithm using linking properties. IEEE Trans. Circuits Syst. Video Technol. 14(6), 852–863 (2004)

    Article  Google Scholar 

  10. Barnard, K., Duygulu, P., Guru, R., Gabbur, P., Forsyth, D.: The effects of segmentation and feature choice in a translation model of object recognition. In: CVPR 2003. Proc. IEEE Conf. On Computer Vision and Pattern Recognition (2003)

    Google Scholar 

  11. Ferran Bennstrom, C., Casas, J.R.: Binary-partition-tree creation using a quasi-inclusion criterion. In: IV 2004. Proc. 8th Int’l Conf. on Information Visualization, London, UK (2004)

    Google Scholar 

  12. Vasseur, P., Pégard, C., Mouaddib, E.M., Delahoche, L.: Perceptual organization approach based on dempster-shafer theory. Pattern Recognition 32(8), 1449–1462 (1999)

    Article  Google Scholar 

  13. Zlatoff, N., Tellez, B., Baskurt, A.: Region-based perceptual grouping: a cooperative approach based on dempster-shafer theory. In: Proc. of the SPIE, vol. 6064, pp. 244–254 (2006)

    Google Scholar 

  14. Adamek, T., O’Connor, N.E., Murphy, N.: Region-based segmentation of images using syntactic visual features. In: WIAMIS 2005. Proc. 6th Int’l Workshop on Image Analysis for Multimedia Interactive Services, Montreux, Switzerland (April 2005)

    Google Scholar 

  15. Salerno, O., Pardas, M., Vilaplana, V., Marqués, F.: Object recognition based on binary partition trees. In: ICIP 2004. Proc. Int’l Conf. on Image Processing, vol. 2, pp. 929–932 (October 2004)

    Google Scholar 

  16. Adamek, T., O’Connor, N.: Using dempster-shafer theory to fuse multiple information sources in region-based segmentation. In: ICIP 2007. Proc. of the 14th IEEE Int’l Conf. on Image Processing, San Antonio, Texas, USA (2007)

    Google Scholar 

  17. Vilaplana, V., Marques, F.: Region-based hierarchical representation for object detection. In: CBMI 2007. Proc. 5th Int’l Workshop on Content-Based Multimedia Indexing, pp. 157–164 (2007)

    Google Scholar 

  18. Ward, J.H.: Hierarchical grouping to optimize an objective function. American Stat. Assoc. 58, 236–245 (1963)

    Article  Google Scholar 

  19. Cooray, S., O’Connor, N.E., Marlow, S., Murphy, N., Curran, T.: Semi-automatic video object segmentation using recursive shortest spanning tree and binary partition tree. In: WIAMIS 2001. Proc. 3rd Int’l Workshop on Image Analysis for Multimedia Interactive Services, Tampere, Finland (2001)

    Google Scholar 

  20. Fauqueur, J., Boujemaa, N.: Region-based image retrieval: Fast coarse segmentation and fine color description. Journal of Visual Languages and Computing, special issue on Visual Information Systems 15, 69–95 (2004)

    Google Scholar 

  21. Smets, P., Mamdami, E.H., Dubois, D., Prade, H.: Non-Standard Logics for Automated Reasoning. Academic Press, Harcourt Brace Jovanovich Publisher (1988), ISBN 0126495203

    Google Scholar 

  22. Rosin, P.L.: Unimodal thresholding. Pattern Recognition 34(11), 2083–2096 (2001)

    Article  MATH  Google Scholar 

  23. Horowitz, S., Pavlidis, T.: Picture segmentation by a tree traversal algorithm. J. Assoc. Compt. Math. 23(2), 368–388 (1976)

    MATH  Google Scholar 

  24. Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Computer, Graphics and Image Processing 1, 244–256 (1972)

    Google Scholar 

  25. Mezaris, V., Kompatsiaris, I., Strintzis, M.G.: Still image objective segmentation evaluation using ground truth. In: Proc. 5th COST 276 Workshop, Berlin, pp. 9–14 (2003)

    Google Scholar 

  26. Carson, C., Belongie, S., Greenspan, H., Malik, J.: Blobworld: Color- and texture-based image segmentation using EM and its application to image querying and classification. IEEE Trans. Pattern Anal. and Machine Intell. 24(8), 1026–1037 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Digital Video Processing, Dublin City University, Dublin 9, Ireland

    Tomasz Adamek & Noel E. O’Connor

Authors
  1. Tomasz Adamek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noel E. O’Connor
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bianca Falcidieno Michela Spagnuolo Yannis Avrithis Ioannis Kompatsiaris Paul Buitelaar

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Adamek, T., O’Connor, N.E. (2007). Stopping Region-Based Image Segmentation at Meaningful Partitions. In: Falcidieno, B., Spagnuolo, M., Avrithis, Y., Kompatsiaris, I., Buitelaar, P. (eds) Semantic Multimedia. SAMT 2007. Lecture Notes in Computer Science, vol 4816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77051-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77051-0_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77033-6

  • Online ISBN: 978-3-540-77051-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation