Skip to main content

A Non-parametric Image Segmentation Algorithm Using an Orthogonal Experimental Design Based Hill-Climbing

  • Conference paper
Intelligent Data Engineering and Automated Learning (IDEAL 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2690))

  • 1304 Accesses

Abstract

Image segmentation is an important process in image processing. Clustering-based image segmentation algorithms have a number of advantages such as continuous contour and non-threshold. However, most of the clustering-based image segmentation algorithms may occur an oversegmentation problem or need numerous control parameters depending on image. In this paper, a non-parametric clustering-based image segmentation algorithm using an orthogonal experimental design based hill-climbing is proposed. For solving the oversegmentation problem, a general-purpose evaluation function is used in the algorithm. Experimental results of natural images demonstrate the effectiveness of the proposed algorithm.

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. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)

    Google Scholar 

  2. Wang, L., Hu, W., Tan, T.: Recent developments in human motion analysis. Pattern Recognition 36, 585–601 (2003)

    Article  Google Scholar 

  3. Pal, R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognition 26, 1277–1294 (1993)

    Article  Google Scholar 

  4. Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence 8, 679–698 (1986)

    Article  Google Scholar 

  5. Hojjatoleslami, S.A., Kittler, J.: Region growing: a new approach. IEEE Trans. Image Processing 7, 1079–1084 (1998)

    Article  Google Scholar 

  6. Haris, K., et al.: Hybrid image segmentation using watersheds and fast region merging. IEEE Trans. Image Processing 7, 1684–1699 (1998)

    Article  Google Scholar 

  7. Pappas, T.N.: An adaptive clustering algorithm for image segmentation. IEEE Trans. Signal Processing 40, 901–914 (1992)

    Article  Google Scholar 

  8. Tolias, Y.A., Panas, S.M.: Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions. IEEE Trans. Systems, Man and Cybernetics 28, 359–369 (1998)

    Article  Google Scholar 

  9. Chun, D.N., Yang, H.S.: Robust image segmentation using genetic algorithm with a fuzzy measure. Pattern Recognition 29, 1195–1211 (1996)

    Article  Google Scholar 

  10. Ho, S.-Y., Lee, K.-Z.: Design and analysis of an efficient evolutionary image segmentation algorithm. Journal of VLSI Signal Processing 35, 29–42 (2003)

    Article  Google Scholar 

  11. Park, S.H.: Robust Design and Analysis for Quality Engineering. Chapman and Hall, Boca Raton (1996)

    Google Scholar 

  12. Leung, Y.W., Wang, Y.: An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans. Evolutionary Computation 5, 41–53 (2001)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, KZ., Chuang, WC., Ho, SY. (2003). A Non-parametric Image Segmentation Algorithm Using an Orthogonal Experimental Design Based Hill-Climbing. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_154

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45080-1_154

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40550-4

  • Online ISBN: 978-3-540-45080-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics