Skip to main content
SpringerLink
Log in

An Instability Problem of Region Growing Segmentation Algorithms and Its Set Median Solution

  • Conference paper
Advances in Visual Computing (ISVC 2009)

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

Included in the following conference series:

  • 2525 Accesses

Abstract

The region growing paradigm is a well known technique for image segmentation. In the first part of this work, the robustness of region growing algorithms is studied. It is shown that within a small parameter range, which leads to good segmentation results in the majority of cases, bad segmentation results may occur. Furthermore the influence of noise on segmentation results is studied. In fact, instability is a problem of region growing methods and reasons for its occurrence are discussed. In the second part of the work, a solution for this problem based on the set median concept is proposed. The set median is adopted to combine image ensembles and stability is achieved. Experimental results illustrate the performance of our approach.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Deng, Y., Manjunath, B.S.: Unsupervised segmentation of color-texture regions in images and video. IEEE Trans. Pattern Analysis and Machine Intelligence 23, 800–810 (2001)

    Article  Google Scholar 

  2. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Computer Vision 59, 167–181 (2004)

    Article  Google Scholar 

  3. Wan, S.Y., Higgins, W.E.: Symmetric region growing. IEEE Trans. Image Process 12, 1007–1015 (2003)

    Article  Google Scholar 

  4. 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. ICCV, vol. 2, pp. 416–423 (2001)

    Google Scholar 

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

    Article  Google Scholar 

  6. Strehl, A., Ghosh, J.: Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. on Machine Learning Research 3, 583–617 (2002)

    Article  MathSciNet  Google Scholar 

  7. Priese, L., Rehrmann, V.: A fast hybrid color segmentation method. In: Proceedings Mustererkennung, DAGM Symposium 1993, pp. 297–304. Springer, Heidelberg (1993)

    Google Scholar 

  8. Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 641–647 (1994)

    Article  Google Scholar 

  9. Wattuya, P., Jiang, X.: Ensemble combination for solving the parameter selection problem in image segmentation. In: da Vitoria Lobo, N., Kasparis, T., Roli, F., Kwok, J.T., Georgiopoulos, M., Anagnostopoulos, G.C., Loog, M. (eds.) S+SSPR 2008. LNCS, vol. 5342, pp. 392–401. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Münster, Germany

    Lucas Franek & Xiaoyi Jiang

Authors
  1. Lucas Franek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoyi Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Graduate School of Science and Engineering, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama-shi, 338-8570, 338-8570, Japan

    Yoshinori Kuno

  6. Microsoft Research, Redmond, WA, USA

    Junxian Wang

  7. Univ. of Zurich, Department of Informatics, Winterthurerstr. 190, P.O. Box, 8057, Zurich, Switzerland

    Renato Pajarola

  8. Lawrence Livermore National Laboratory, 94550, Livermore, CA, USA

    Peter Lindstrom

  9. University of Applied Sciences Bonn-Rhein-Sieg, 53754, Sankt Augustin, Germany

    André Hinkenjann

  10.  ,  

    Miguel L. Encarnação

  11. SCI Institute & School of Computing, University of Utah, 84112, Salt Lake City, UT, USA

    Cláudio T. Silva

  12. Desert Research Institute, 89512, Reno, NV, USA

    Daniel Coming

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Franek, L., Jiang, X. (2009). An Instability Problem of Region Growing Segmentation Algorithms and Its Set Median Solution. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10520-3_70

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10520-3_70

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10519-7

  • Online ISBN: 978-3-642-10520-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation