基于二维由垂线H.pdfVIP

ou 基于二维由垂线H gh变换硇圆形印童定位算法冰 董兰芳·，郜艳，王洵 (中国科学技术大学计算机科学与技术系，安徽合肥230027) ， 摘 要：‘提出了一种在灰度图像上使用二维中垂线Hough变换定位圆形印章的方法。给出了印 章定位算法的具体实现过程，并通过实验验证了定位效果。 关键词：印章验证印章定位Hough变换 印章自动鉴定主要包括3个步骤：印章定位、印章校 通过综合比较，本文采用sobel算子进行边缘检测，然后通 准和真伪鉴定。其中，印章定位是整个验印工作的基础，定 过细化边缘并舍弃较短的连续曲线来减少冗余信息。 位的精确程度会直接影响鉴定结果。 边缘的细化应当满足2个条件：边缘从二侧向中间均 现有的印章认证系统主要使用2种方法定位印章。一种 匀变细，原先连续的边缘细化之后不能断开。可以采用下 是由操作人员在摄人图像上手工选定包围盒，这种方法的缺 面的细化算法：对边缘图像中的每一前景点(即黑点)p，以 点是：需要手工操作，而且受主观因素影响较大。另一种方 它为中心提取3x3的邻域，周围各点以正上方为P。，按逆 法是首先将印章和背景分离，然后使用扫描线方法或区域生 长方法自动确定印章区域，从而定位印章。这种方法依赖于 摄入图像的质量和印章提取的效果。在印章边缘缺损、扭曲 “01”对的个数。若下面4个条件同时满足则删除P： 和有印泥污染的情况下一般难以精确定位。因此，有必要寻 (1)2≤Ⅳz(p)≤6 找精确度和自动化程度更高的印章自动定位方法。 (2)Z0(P)=1 Hough变换在检验已知形状的目标方面具有受曲线间 (31Pl半P3水p7=0或者z0(P1)=1 ’ 断影响小的优点，即使目标有少许缺损或污染也能被正确 (4)Pl木P3术ps=0或者Z0(p3)=l 识别。理论上使用Hough变换进行圆检测的算法的时间空 对图像中的每个前景点重复以上步骤，直到所有的前 间复杂度为O(n3)，但是通过降低参数空间的维数可以将复景点都不可删除为止。 图像边缘细化之后，通过轮廓跟踪统计所有连续边缘 杂度降低。典型的二维Hough变换算法是梯度Hough变 换，其原理：圆周上一点的法线必经过圆周。梯度Hough变曲线的长度，舍弃过短的边缘曲线段。票据上可能和印章 换的性能受梯度估计精确性的影响很大，尤其在信噪比下 重叠的文字在边缘细化之后一般比较细碎，取舍过程可以 降时算法的性能会大大降低。针对梯度Hough变换抗噪声滤去大部分此类噪声，同时印章内部密集的文字边缘也大 大简化。一幅图像的预处理效果如图1所示。其中，图l(a) 性较差的问题，下面将介绍使用二维中垂线Hough变换进 行圆形印章自动定位的方法。 1预处理 预处理过程主要包括2个方面：边缘检测和冗余边缘 信息的消除。 边缘检测算子的选择除了要考虑边缘完整性之外，还 应尽量产生单象素边缘。因为单象素边缘检测算子的结果 包含较少的冗余信息，因而可以减少无效采样和圆心偏离 的概率。Canny边缘检测法是获得单象素边界的较好方法， 但是当图像中存在模糊边缘时会出现边缘丢失。其他检测 (a)sobel边缘 (b)减少了冗余的边缘 算子的结果一般都不是单象素边缘，而是较粗的“屋脊带”。 图1预处理效果