Efficient algorithm for obtaining connected components in bi-level images

IEICE Electronics Express

Yan Liu¹  Guoqing Gu¹ 

[1] Department of Computer Science and Technology, East China Normal University

关键词: connected component;    boundary tracing;    chain code;    automaton;    boundary processing;   

DOI  :  10.1587/elex.11.20130748

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(10)We propose an efficient method for labeling connected components in bi-level images. The proposed algorithm uses a Deterministic Finite Automaton to obtain chain codes and label component boundaries, and use a tracing technique that is simpler than existing methods. Experiments on various types of images show that the proposed method improves contour tracing efficiency.

【 授权许可】

Unknown