Title :
A New Connected Component Analysis Algorithm Based on Max-Tree
Author :
Fu, Yan ; Chen, Xu ; Gao, Hui
Author_Institution :
Comput. Sci. & Technol. Dept., Electron. & Sci. Univ., Chengdu, China
Abstract :
In the field of image segmentation, because of the exist of the noise dot and misjudgment, hollows and the unexpected image are unavoidable. In order to get a high quality segmented image the process of connected component analysis is necessary. This paper proposed a new algorithm that used a kind of tree-structure named max-tree, the experiment shows this method has a high practical value.
Keywords :
image segmentation; principal component analysis; trees (mathematics); connected component analysis algorithm; image segmentation; max-tree; tree structure; Algorithm design and analysis; Computer science; Image analysis; Image segmentation; Pixel; Tree data structures; connected component; max-tree;
Conference_Titel :
Dependable, Autonomic and Secure Computing, 2009. DASC '09. Eighth IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3929-4
Electronic_ISBN :
978-1-4244-5421-1
DOI :
10.1109/DASC.2009.150