[发明专利]基于文档图像的圆弧分割方法

摘要

本发明提供了一种基于文档图像的圆弧分割方法，包括如下步骤：步骤1）确定圆弧的参数；步骤2）利用对称轴校正步骤1）中的参数；步骤3）判断是完整圆还是部分圆。该方法能提高文档图像的矢量化效率。为纸质文档的数字化，电子文档的管理，以及根据二维图纸构建三维模型提供强有力的支持。

主权项

一种基于文档图像的圆弧分割方法，其特征在于，包括如下步骤：步骤1）确定圆弧的参数：首先需要找到圆弧上至少3个点，然后利用这些点计算圆弧的参数,逐行扫描图像，当遇到一个黑色像素点A时，以该点为圆心，利用两个固定长度的值为半径，画两个同心圆，此处的固定长度，选择的是两个不同数值的长度，这两个同心圆与周围的线段相交得到至少3个交点，如果只有两个交点，则将该A点舍弃，继续扫描，直到满足有至少3个交点为止；去除噪声点；用包括A点在内的被保留的点求出圆心坐标和半径；步骤2）利用对称轴校正步骤1）中的参数：在水平方向同时采用三条线扫描，在垂直方向上同时采用三条线扫描，如果三条扫描线同时遇到黑色像素点，并且三点所在的同一条直线都是黑色，则该线可能就是一条对称轴，将该对称轴的坐标存下；结合步骤1）求得的圆弧参数的信息，如果将某条对称轴的坐标代入圆方程时求得误差较小，则用此坐标取代圆心坐标对应的坐标；步骤3）判断是完整圆还是部分圆：按照固定角度并且满足圆方程的原则来生成一些点，然后再来判断这些点的像素值：采用只生成一部分点的策略，并将这些点分布到圆周上，如果这些都是黑色像素，则该圆弧就是完整圆；如果这些点中就一部分是黑色像素，则该圆弧是部分圆，需要进一步求出其起始角度和终止角度。