二值线形图像移动圆矢量化方法技术

一种二值线形图像移动圆矢量化方法，属计算机数字图像处理技术领域。在线形物图像上画一个圆，在没有分叉的情况下，圆和图像有两条弧相交。连接相交弧的弦并确定弦的中点。让圆心移动到弦的中点，产生新的圆、弦和弦中点，如此重复，形成一系列的弦中点，这些弦中点的连线就是图像中心线。取圆的直径等于弦长乘上一个常数，圆的大小根据局部性质自动调整，考虑线宽、精度、图像边缘噪声枝等３个因素。如果在前进方向碰到多个相交弧段，则出现了线形图像分叉的情况。此时选择其中一个为前进方向，将其余的分叉方向记录进分叉记录表，待处理。本发明专利技术具有精度高、抗噪声能力强、线宽自适应、保留线宽信息、无需细化、交叉点识别能力强等特点。

【技术实现步骤摘要】

本专利技术属于计算机数字图像处理
，具体是一种二值线形图像的矢量化方法。
技术介绍
二值线形图像是工程上常见的图像，如扫面的地形图、林业调查区划线形图等，为 了在地理信息系统等计算机专门软件系统中进一步分析处理，必须进行矢量化。常见的矢 量化方法有1、基于细化的矢量化方法。该类方法的优点是算法简单、比较容易实现，缺点 是丢失了线宽信息、抗噪声能力比较差、不利于人机交互操作。2、基于邻接图的矢量化方 法。该类方法不经细化直接对图形进行识别，抗噪性能明显加强，邻接图结构可节省存储空 间，利用其邻接关系能有效进行线段的特征提取和识别。缺点是难以处理实际图纸中的复 杂情况，这类方法对行程编码扫描方向的依赖性导致斜线矢量化的质量较差。3、正交方向 搜索法。该算法的优点是不经细化，将搜索范围集中于黑像素域，从单像素的判别转为对区 域的搜索。缺点是不适合图像的细线和细微结构的识别处理，特别在线条交叉区域的判断 算法复杂。
技术实现思路
本专利技术需要解决的技术问题是针对现有技术中，二值线形图像矢量化方法的上述不足，提出一个精度高、抗边缘噪声能力强、无需细化、不必遍历所有像素、矢量化过程中自动测本文档来自技高网...

【技术保护点】
一种二值线形图像移动圆矢量化方法，其特征在于按如下步骤进行：（１）用常规方法打开一个二值图像文件；（２）确定矢量化起始点：通过鼠标点击图像确定或计算机自动扫描二值图像确定，若采用后一方法确定，则从图像左上角开始，逐行扫描，遇到的首个图像像素点作为起始点；（３）通过起始点确定起始圆心ａ：通过起始点作垂直于横轴的直线，取该直线通过图像部分的线段中点，过此中点作垂直于纵轴的直线，取纵横两线段中的较短者的中点为起始圆心，并将纵横两线段中较短的线段长度称为“线段长”；（４）取一大于１的则按下一步骤（１３）处理；（１３）用鼠标手工点击图像或计算机自动扫描查找新的起始点；（１４）若找到新的起始点，按步骤（５...

【技术特征摘要】

【专利技术属性】
技术研发人员：葛宏立，
申请(专利权)人：浙江林学院，
类型：发明
国别省市：33[中国|浙江]