STUDY ON CONNECTED REGIONS EXTRACTION

Zuo Wenming
DOI: https://doi.org/10.3969/j.issn.1000-386X.2006.01.036
2006-01-01
Abstract:Common algorithms for extracting connected regions are aimed at 4-connected regions.In this paper,several related algorithms are analyzed and a new algorithm for 8-connected regions is proposed.First the image is scanned and connected regions are obtained in several labeling strategies.Then some processes are utilized to eliminate labels inconsistency within the same region.Experiment result shows that this algorithm is simple and effective when 8-connected regions are extracted.So it can be used in processing complex images such as signature ima- ges.
What problem does this paper attempt to address?