Skip to main content

Parameter Optimization for Image Segmentation Algorithms: A Systematic Approach

  • Conference paper

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

Abstract

Image segmentation is one of the most fundamental steps of image analysis. Almost all image segmentation algorithms have their parameters that need to be optimally set for a good segmentation. The problem of automatically setting algorithm parameters on a per image basis has been largely ignored in the vision community. In this paper we present a novel solution to this problem based on classification complexity and image edge analysis.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)

    MATH  Google Scholar 

  2. Borsotti, M., Campadelli, P., Schettini, R.: Quantitative evaluation of color image segmentation results. Pattern Recognition Letters 19, 741–747 (1998)

    Article  MATH  Google Scholar 

  3. Carvalho, Gau, Herman: Algorithms for Fuzzy Segmentation. Pattern Analysis and Applications 2(1), 73–81 (1999)

    Article  Google Scholar 

  4. Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans on Pattern Analysis and Machine Intelligence 1(2) (1979)

    Google Scholar 

  5. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern classification. John Wiley, Chichester (2001)

    MATH  Google Scholar 

  6. Gurari, E.M., Wechsler, H.: On the Difficulties Involved in the Segmentation of Pictures. PAMI(4) 3, 304–306 (1982)

    Google Scholar 

  7. Haralick, R.H., Shapiro, L.G.: Image Segmentation Techniques. Computer Vision, Graphics, and Image Processing 29, 100–132 (1985)

    Article  Google Scholar 

  8. Hauta-Kasari, Parkkinen, Jaaskelainen: Multi-spectral Texture Segmentation Based on the Spectral Cooccurrence Matrix. Pattern Analysis and Applications 2(4), 275–284 (1999)

    Article  Google Scholar 

  9. Kampke, Kober: Non Parametric Image Segmentation. Pattern Analysis and Applications 1(3), 145–154 (1998)

    Article  Google Scholar 

  10. Kohonen, T.: Self-organisation and associative memory. Springer, Heidelberg (1988)

    Google Scholar 

  11. Lee, S.U., Chung, S.Y., Park, R.H.: A comparative performance study of several global thresholding techniques for segmentation. Computer Vision Graphics and Image Processing 52, 171–190 (1990)

    Article  Google Scholar 

  12. Levine, M.D., Nazif, A.M.: An Optimal Set of Image Segmentation Rules. Pattern Recognition Letters 2, 243–248 (1984)

    Article  Google Scholar 

  13. Levine, M.D., Nazif, A.M.: Rule-Based Image Segmentation: A Dynamic Control Strategy Approach. CVGIP(32) 1, 104–126 (1985)

    Google Scholar 

  14. Nazif, A.M., Levine, M.D.: Low Level Image Segmentation: An Expert System. IEEE PAMI(6) 5, 555–577 (1984)

    Google Scholar 

  15. Pal, N.R., Pal, S.K.: A Review on Image Segmentation Techniques. Pattern Recognition 26(9), 1277–1294 (1994)

    Article  Google Scholar 

  16. Pavlidis, T.: Low Level Image Segmentation: An Expert System. Pattern Analysis and Machine Intelligence 8(5), 675–676 (1986)

    Article  Google Scholar 

  17. Singh, M.: A Machine Learning Approach for Image Enhancement and Segmentation for Aviation Security, PhD Thesis, University of Exeter (2004)

    Google Scholar 

  18. Singh, S., Singh, M.: A novel measure of estimating colour purity of image regions. In: IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, Venice, Italy, pp. 21–22 (2004)

    Google Scholar 

  19. Weszka, J.S., Rosenfeld, A.: Threshold evaluation techniques. IEEE Transactions on Systems, Man and Cybernetics 8, 622–629 (1978)

    Article  Google Scholar 

  20. Yasnoff, W.A., Mui, W.A., Bacus, J.W.: Error Measures in Scene Segmentation. Pattern Recognition 9(4), 217–231 (1977)

    Article  Google Scholar 

  21. Yuan, Goldman, Moghaddamzadeh: Segmentation of Colour Images with Highlights and Shadows sing Fuzzy-like Reasoning. Pattern Analysis and Applications 4(4), 272–282 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  22. Zhang, Y.J.: A Survey on Evaluation Methods for Image Segmentation. Pattern Recognition 29(8), 1335–1346 (1996)

    Article  Google Scholar 

  23. http://www.dcs.ex.ac.uk/research/pann/pecva/segment/surveys.htm

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Singh, M., Singh, S., Partridge, D. (2005). Parameter Optimization for Image Segmentation Algorithms: A Systematic Approach. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds) Pattern Recognition and Image Analysis. ICAPR 2005. Lecture Notes in Computer Science, vol 3687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552499_2

Download citation

  • DOI: https://doi.org/10.1007/11552499_2

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-31999-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics