A New Connected Component Analysis Algorithm Based on Max-Tree

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.