Abstract
We propose a novel approach for solving the over-segmentation problem in image segmentation. Rather than focusing on clustering gray pixels in the image data, our approach aims at extracting salient regions based on edges information. We treat image segmentation as an edge linking problem and propose a novel process, edge growth, for segmenting the image. The edge growth process is starting from the breakpoints and then prolongs the edge chains based on its local structure until there is another breakpoint or edges. We have applied this approach to segmenting static images without tuning any parameters. The experimental result shows the effective of our proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Vincent L, Soille P (1991) Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell 13(6):583–598
Beucher S, Lantue C (1979) Use of watersheds in contour detection. In: Proceedings Int’l Workshop Image Processing Real-Time Edge and Motion Detection/Estimation
Edoardo A, Roberto P, Orazio G (2007) Fuzzy C-Means segmentation on brain MR slices corrupted by RF-inhomogeneity. Lect Notes Comput Sci 4578:378–384
Zhou HY, Gerald S, Shi CM (2008) A mean shift based fuzzy c-means algorithm for image segmentation. Proceedings of the 30th annual international conference of the ieee engineering in medicine and biology society, Personalized Healthcare through Technology, pp 3091–3094
Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619
Ren X, Malik J (2003) Learning a classification model for segmentation. In: Proceedings IEEE Int’l Conference Computer Vision, pp 10–17
Yu S, Shi J (2003) Multiclass spectral clustering. Proc IEEE Int’l Conf Computer Vision 1:313–319
Levinshtein A, Stere A, Kutulakos N (2009) Turbo pixels: fast superpixels using geometric flows. IEEE Int’l Conf Comput Vision 31:2290–2297
Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905
Uemura T, Koutaki G, Uchimura K (2011) Image segmentation based on Edge detection using boundary code. ICCV 7:6073–6083
Lin CH, Chen CC (2010) Image segmentation based on edge detection and region growing for thinprep-cervical smear. Pattern Recognit Artif Intell 24(7):1061–1089
Chen Q, Sun QS, Xia DS (2010) A new edge-based interactive image segmentation method. The international society for optical engineering, international conference on image processing and pattern recognition in industrial engineering, p 7820
Lindeberg T, Li MX (1997) Segmentation and classification of edges using minimum description length approximation and complementary junction cues. Comput Vis Image Underst 67(1):88–98
Kovesi PD (2008) http://www.csse.uwa.edu.au/~pk/Research/MatlabFns/index.html
Acknowledgments
The research was supported by NSFC (61005034, 60905046) and the natural science foundation of Hebei Province (F2012203185, F2012203182).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, X., Ding, W., Hu, S., Su, L. (2013). Image Segmentation Based on Edge Growth. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34531-9_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-34531-9_57
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34530-2
Online ISBN: 978-3-642-34531-9
eBook Packages: EngineeringEngineering (R0)