摘要
二值图象连通体标识在图纸图象的处理过程中是十分重要和基础的步骤,因此选择高效的算法是关键.由于其目的在于为后续处理提供基本候选图形元素,而自动化处理只能在一定程度上达到目的,因此,合理有效的交互增删十分必要.研究采用游码表示方法进行快速连通体检测,采用Octree存储候选元素实现交互删改,还提出了高效的连通项归并等技术措施,使得算法在整体上高效、实用.此外还给出了相应的测试结果.
The connected component labeling is a very important fundamental step in processing images of line drawings such as engineering drawings and geographic drawings. It is a key problem to choose an effective algorithm for that. The aim of the process is to provide candidate elements for later processing,and it can be satisfied only to a limited extent through automatic processing,hence the modifying strategy for validation is necessary. The fast connected component labeling by runlength encoding method is studied. The fast modifying strategy is proposed using storing structure of the octree. Some improvements are also made when grouping connected component branches. A complete set of effective algorithms are given as well as the corresponding test results.
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
1998年第3期251-254,共4页
Journal of Northeastern University(Natural Science)
基金
国家"九五"重点科技攻关项目
1997年度中国博士后基金"工程图纸智能处理新技术"资助项目
关键词
图象处理
工程图纸
连通体标识
二值图像
image processing,engineering drawing,connected component labeling,Octree.