扫描文档图像中圆孔噪声的快速检测与清除  

A Fast Algorithm for Detection and Removal of Punch Holes from Scanned Document Images

作　　者：孟高峰[1] 郑南宁[1] 张元林[1] 宋永红[1] 

机构地区：[1]西安交通大学人工智能与机器人研究所,西安710049

出　　处：《计算机辅助设计与图形学学报》2007年第2期188-192,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金创新群体研究资助计划(60021302)

摘　　要：提出一种快速检测和清除扫描文档图像中存在的一类特殊圆孔噪声的算法.通过适当地缩小原始图像,可以快速准确地定位图像中的圆孔.为减少误检,利用Hough变换对粗定位区域进行圆检测来验证噪声.最后,通过构造插值于边界线的Coons曲面方法修复噪声区域.实验结果表明:文中算法具有较强的鲁棒性,采用构造插值曲面修复噪声区域的方法是可行的;该算法的平均运行时间远少于正常扫描时间,适用于图像的实时处理.A fast algorithm is proposed in this paper for detecting and removing a special circular noise caused by punched holes from scanned document images. By elaborately reducing the original image, the algorithm can fast detect and locate all of punched holes in the image. To avoid false detections, the algorithm validates the holes noises in the roughly located regions through Hough transformation. Punched holes are finally removed by fitting a bi-linear blending Coons surface which interpolates along the four edges of the noisy region. Our experiments show that the algorithm described here is efficient and robust, and the average runtime is much less than the normal scanning time thus well suitable for real-time processing.

关 键 词：文本图像处理 圆孔噪声 HOUGH变换 COONS曲面 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]