摘要
两值图象的细化是图象分析的重要环节。本文提出一种基于象素划分的两值线图图象的细化算法。文中设计了三组模板用于两值线图图象的细化,对于细化中产生的多余分枝线,通过划分象素集合,按文中给出的搜索次序图进行搜索,根据对搜索结果判别以去除之,从而得到满意的细化结果。文中详细说明细化过程,并给出实验结果。该方法已在实际工作中得到运用。
Thinning binary images is an important process in image analysis.This paper presents an algorithm for thinning binary line drawing images based on pixel division.Three groups of templates are designed for thinning binary line drawing images.The unnecessary branch lines in the thinned image are deleted in the divided pixels according to the search result.The search order is determined by the search graphs presented by this paper.After deleting the unnecessary branch lines,the satisfactory thinned result is obtained. This paper will not only describe the thinning process in detail but also present the experimental results.This algorithm has been used in practice.
出处
《微电子学与计算机》
CSCD
北大核心
1995年第3期35-37,共3页
Microelectronics & Computer
关键词
线图
细化
象素划分
图象分析
两值图象
Line drawing image,Thinning,Pixel division,Template,Search graph