Skip to main content

Evaluation of Image Segmentation Algorithms from the Perspective of Salient Region Detection

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6915))

Abstract

The present paper addresses the problem of image segmentation evaluation by comparing seven different approaches. We are presenting a new method of salient object detection with very good results relative to other already known object detection methods. We developed a simple evaluation framework in order to compare the results of our method with other segmentation methods. The results of our experimental work offer good perspectives for our algorithm, in terms of efficiency and precision.

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

Access this chapter

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. Fu, K., Mui, J.: A survey on image segmentation. Pattern Recognition (1981)

    Google Scholar 

  2. Donoser, M., Bischof, H.: ROI-SEG: Unsupervised Color Segmentation by Combining Differently Focused Sub Results. Institute for Computer Graphics and Vision Graz University of Technology

    Google Scholar 

  3. Kim, T.H., Lee, K.M., Lee, S.U.: Learning Full Pairwise Affinities for Spectral Segmentation. Dept. of EECS, ASRI, Seoul National University, 151-742, Seoul, Korea

    Google Scholar 

  4. Yang, A.Y., Wright, J., Sastry, S., Ma, Y.: Unsupervised Segmentation of Natural Images via Lossy Data Compression (2007) (preprint submitted to Elsevier)

    Google Scholar 

  5. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proc. Int. Conf. Comp. Vis., vol. 2, pp. 416–425 (2001)

    Google Scholar 

  6. Felzenszwalb, P., Huttenlocher, D.: Efficient Graph-Based Image Segmentation. Intl. J. Computer Vision 59(2) (2004)

    Google Scholar 

  7. Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE Trans. Pattern Analysis and Machine Intelligence 24, 603–619 (2002)

    Article  Google Scholar 

  8. Christoudias, C., Georgescu, B., Meer, P.: Synergism in Low Level Vision. In: Proc. Intl. Conf. Pattern Recognition, vol. 4, pp. 150–156 (2002)

    Google Scholar 

  9. Unnikrishnan, R., Pantofaru, C., Hebert, M.: Toward Objective Evaluation of Image Segmentation Algorithms. IEEE Transactions on Pattern Analysis and Machine Inteligence 29(6) (2007)

    Google Scholar 

  10. Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8) (2000)

    Google Scholar 

  11. Berkeley Segmentation and Boundary Detection Benchmark and Dataset (2003), http://www.cs.berkeley.edu/projects/vision/grouping/segbench

  12. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, New York (2000)

    MATH  Google Scholar 

  13. Brezovan, M., Burdescu, D.D., Ganea, E., Stanescu, L.: An Adaptive Method for Efficient Detection of Salient Visual Object from Color Images. In: Proc. of the 20th International Conference on Pattern Recognition (ICPR), Istambul, pp. 2346–2349 (2010)

    Google Scholar 

  14. Carson, C., Belongie, S., Greenspan, H., Malik, J.: Blobworld: Image segmentation using expectation-maximization and its application to image querying and classification. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(8), 1026–1037 (2002)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  16. Shi, J., Malik, J.: Normalized cuts and image segmentation. In: Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, pp. 731–737 (1997)

    Google Scholar 

  17. MSRA Salient Object Database, http://research.microsoft.com/en-us/um/people/jiansun/SalientObject/salient_object.htm

  18. Dowson, D., Landau, B.: The Frechet distance between multivariate normal distributions. Journal Multivariate Analysis 12(3), 450–455 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  19. Brin, S., Page., L.: The anatomy of a large-scale hypertextual web search engine. In: WWW (1998)

    Google Scholar 

  20. Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Scholkopf, B.: Learning with local and global consistency. In: NIPS (2003)

    Google Scholar 

  21. Pan, J.-Y., Yang, H.-J., Faloutsos, C., Duygulu, P.: Automatic multimedia cross-modal correlation discovery. In: KDD (2004)

    Google Scholar 

  22. Ge, F., Wang, S., Liu, T.: New benchmark for image segmentation evaluation. Journal of Electronic Imaging 16(3), 033011 (JulSep 2007)

    Article  Google Scholar 

  23. Cox, T., Cox, M.: Multidimensional Scaling. 2nd edn. Chapman and Hall/CRC Press, Boca Raton, FL (2000)

    Google Scholar 

  24. Levine, M., Nazif, A.: Dynamic measurement of computer generated image segmentations. IEEE Trans. on Pattern Analysis and Machine Intelligence 7, 155–164 (1985)

    Article  Google Scholar 

  25. Zhang, Y., Wardi, Y.: A recursive segmentation and classification scheme for improving segmentation accuracy and detection rate in realtime machine vision applications. In: Proc. of the Int. Conf. on Digital Signal Processing (DSP 2002), vol. 2 (July, 2002)

    Google Scholar 

  26. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proc. of the IEEE Conference on Computer Vision, pp. 414–425 (2001)

    Google Scholar 

  27. Martin, D., Fowlkes, C., Malik, J.: Learning to detect natural image boundaries using local brightness, color and texture cues. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(5), 530–549 (2004)

    Article  Google Scholar 

  28. Huang, Q., Dom, B.: Quantitative methods of evaluating image segmentation. In: Proc. of the Int. Conf. on Image Processing (ICIP 1995), vol. 3, pp. 53–56 (1995)

    Google Scholar 

  29. Odet, C., Belaroussi, B., Benoit-Cattin, H.: Scalable discrepancy measures for segmentation evaluation. In: Proc. of the Int. Conf. on Image Processing (ICIP 2002), vol. 1, pp. 785–788 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Popescu, B., Iancu, A., Dan Burdescu, D., Brezovan, M., Ganea, E. (2011). Evaluation of Image Segmentation Algorithms from the Perspective of Salient Region Detection. In: Blanc-Talon, J., Kleihorst, R., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2011. Lecture Notes in Computer Science, vol 6915. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23687-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23687-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23686-0

  • Online ISBN: 978-3-642-23687-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics