Title :
A 3 Levels Image Segmentation with Integrated Objects and Local Information
Author :
Sheng, Luo ; Gong, Zhenbang ; Chen, Zhenhua ; Long, Shen
Author_Institution :
Sch. of Mech. Eng. & Autom., Shanghai Univ., Shanghai
Abstract :
This paper introduces a new integrated method for segmenting image which imitates the human observing mechanism. Human firstly pays attention to large objects, then some details, and lastly the concerned details. At the first stage of the algorithm discontinuous edges are detected in the original image, then cut equidistantly to some segmentations, and the end points of segmentations are gathered into a points set. At the second stage a constrained Delaunay triangulation is yielded from the points set and then a graph is attained too. Graph cut algorithm such as minimum spanning tree (MST), is then performed to assemble triangles into regions. At the last stage, the obtained regions are projected into the original image and region boundaries are refined by snake model. Experimental results show that edges are accurate, and a good spatial coherence is attained.
Keywords :
edge detection; image segmentation; mesh generation; trees (mathematics); MST; constrained Delaunay triangulation; edge detection; graph cut algorithm; human observing mechanism imitation; image segmentation; integrated objects; minimum spanning tree; snake model; spatial coherence; Assembly; Automation; Dynamic programming; Humans; Image edge detection; Image segmentation; Mechanical engineering; Pixel; Spatial coherence; Tree graphs; MST; Snake Model; constrained Delaunay triangulation; image segmentation;
Conference_Titel :
Computer and Electrical Engineering, 2008. ICCEE 2008. International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3504-3
DOI :
10.1109/ICCEE.2008.13