Skip to main content
SpringerLink
Log in

A Color Image Segmentation Algorithm by Integrating Watershed with Region Merging

  • Conference paper
Rough Sets and Knowledge Technology (RSKT 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7414))

Included in the following conference series:

Abstract

In order to improve the effectiveness of color image segmentation, a color image segmentation algorithm by integrating watershed with region merging is proposed in this paper. First, the image input is divided into many regions by watershed algorithm, and the phenomenon of the image over segmentation emerges for the details and noise of the image information. Second, the integrated regional distance, which is integrated with the factors, such as the image color information, edge strength and adjacency information, is defined. Third, an algorithm of diminutive region merging is designed to remove the diminutive region. As a result, the color image segmentation is more efficiently realized. Finally, a simulation experiment is implemented with the algorithm proposed, then the analysis is also given in this paper, and it is proved that the algorithm proposed is more effective in the color image segmentation and solves the problem of the over segmentation generated by the watershed algorithm segmentation.

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. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Publishing House of Electronics Industry, Beijing (2006)

    Google Scholar 

  2. YuJin, Z.: Image Segmentation. Science Press, Beijing (2001)

    Google Scholar 

  3. YuJin, Z.: Image Engineering, 2nd edn. Tsinghua University Press, Beijing (2007)

    Google Scholar 

  4. Vincent, L., Soille, P.: Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)

    Article  Google Scholar 

  5. Jianming, Z., Ju, Z., et al.: Watershed segmentation algorithm based on gradient modification and region merging. Journal of Computer Applications 31(2), 369–371 (2011)

    Article  Google Scholar 

  6. Wangsheng, Y., Zhiqiang, H., et al.: Color Image Segmentation Based on Marked-Watershed and Region-Merger. Acta Electronica Sinica 39(5), 1007–1012 (2011)

    Google Scholar 

  7. Qu, G., Yumin, Y., et al.: Image segmentation based on watershed and improved fuzzy C-means clustering. Application Research of Computers 28(12), 4773–4775 (2011)

    Google Scholar 

  8. Xiaoqi, L., Yunzhou, F., et al.: A Study of Medical Image Segmentation Based on Human Interactive Region Merges of Watershed. Chinese Journal of Medical Imaging 18(6), 516–520 (2010)

    Google Scholar 

  9. Qixiang, Y., Wen, G., et al.: A Color Image Segmentation Algorithm by Using Color and Spatial Information. Journal of Software 15(4), 522–530 (2004)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Technology, Henan Normal University, Xinxiang, 453007, China

    Shuangqun Li, Jiucheng Xu, Jinyu Ren & Tianhe Xu

Authors
  1. Shuangqun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiucheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinyu Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tianhe Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, 610031, Chengdu, P.R. China

    Tianrui Li

  2. Institute of Mathematics, The University of Warsaw, ul. Banacha 2, 02-097, Warsaw, Poland

    Hung Son Nguyen

  3. Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China

    Guoyin Wang

  4. Department of Electrical Engineering and Computer Science, University of Kansas, 66045 - 7621, Lawrence, KS, USA

    Jerzy Grzymala-Busse

  5. Department of Computing and Software, McMaster University, L8S 4K1, Hamilton, Ontario, Canada

    Ryszard Janicki

  6. Faculty of Computers and Information, Cairo University, Cairo, Egypt

    Aboul Ella Hassanien

  7. Software School, Dalian University of Technology, Dalian, China

    Hong Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, S., Xu, J., Ren, J., Xu, T. (2012). A Color Image Segmentation Algorithm by Integrating Watershed with Region Merging. In: Li, T., et al. Rough Sets and Knowledge Technology. RSKT 2012. Lecture Notes in Computer Science(), vol 7414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31900-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31900-6_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31899-3

  • Online ISBN: 978-3-642-31900-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation