A Connected Domain Labeling Algorithm Based on Equivalence Pair in Binary Image

ZUO Min,ZENG Guang-ping,TU Xu-yan,GU Shi-dong
DOI: https://doi.org/10.3969/j.issn.1006-9348.2011.01.005
2011-01-01
Abstract:On the basis of studying existing connected domain labeling methods,this paper proposes a connected domain labeling algorithm based on equivalence pair.The algorithm labels every foreground pixel of gray scale image and binary image and saves equivalence table by one time scanning,it replaces equivalence pair of labeled pixels when satisfies the requirement of equivalence pair replacing condition,and the algorithm resolves the problem of repeat labels,at last obtains the partition of connected domain for binary image.The connected domain labeling algorithm in this paper can be effectively applied in moving object detection.
What problem does this paper attempt to address?