Skip to main content
SpringerLink
Log in

A New Graph-Based Image Segmentation Algorithm

  • Conference paper
  • First Online:
Informatics and Management Science V

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 208))

  • 1068 Accesses

Abstract

Based on graph theory, we choose two-dimensional Gaussian as a dynamic adaptive index for weighting function, difference function Dex for inter-area and Din for one area were defined by structural similarity index (SSIM), the function determines different area to be merged or segmented is achieved. The algorithm was implemented on Mat lab successfully. Experimental results show that the algorithm the segmentation is better than others in effect and calculate time.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Liu J, Wu J (2010) An improved image segmentation based on gradient-threshold histogram method. Comput Digital Eng 38(4):131–133

    MATH  Google Scholar 

  2. Duarte A, Sanchez A, Fernandez F, Antonio S (2006) Monte mayor Improving image segmentation quality through effective region merging using a hierarchical social met heuristic. Pattern Recogn Lett 55(26):1239–1251

    Article  Google Scholar 

  3. Liu X, Wang D (2006) Image and texture segmentation using local spectral histograms. IEEE Trans Image Process 15(10):3066–3077

    Article  Google Scholar 

  4. Leahy R (1993) An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans Pattern Anal Mach Intell 15(11):1101–1113

    Article  Google Scholar 

  5. Shi J, Malk J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905

    Article  Google Scholar 

  6. Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. Int J Comput Vision 59(2):167–181

    Article  Google Scholar 

  7. Zhang T (2011) An improved image segmentation method based on graph. J West China Univ Nat Sci 30(1):61–64

    Google Scholar 

  8. Liu DB, Hou MS, Qu ZX, Wu H (2011) An efficient dynamically updated algorithm for shortest path tree. Comput Sci 38(7):96–99

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Pattern Recognition and Intelligent Systems Laboratory of Guizhou, Guiyang, Guizhou, China

    Qian Zhang, Fujian Feng, Lin Xin & Lin Wang

  2. Academic Affairs Office of Guizhou University for Nationalities, Guiyang, Guizhou, China

    Qian Zhang & Lin Wang

Authors
  1. Qian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fujian Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lin Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qian Zhang .

Editor information

Editors and Affiliations

  1. , College of Elementary Education, Chongqing Normal University, Chongqing, 400700, China, People's Republic

    Wenjiang Du

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this paper

Cite this paper

Zhang, Q., Feng, F., Xin, L., Wang, L. (2013). A New Graph-Based Image Segmentation Algorithm. In: Du, W. (eds) Informatics and Management Science V. Lecture Notes in Electrical Engineering, vol 208. Springer, London. https://doi.org/10.1007/978-1-4471-4796-1_91

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4796-1_91

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4795-4

  • Online ISBN: 978-1-4471-4796-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation