Region counting algorithm based on region labeling automaton
基于区域标定自动机的区域个数统计算法

Region counting has many important applications in computer graphics and image analysis.A new method based on region labeling automaton was proposed to count regions in this paper.The proposed method was found to be fastest.Without region filling we can count the number of the regions by scanning the binary image once.The sequential VCC(Vertex Chain Code) orders of the regions' contour points can be obtained by appending some codes when we counted the regions.This is useful for image restoration and representation.