期刊文献+

基于几何约束的文本图像倾斜角检测算法 被引量:3

Document image skew detection algorithm based on geometric constraint
下载PDF
导出
摘要 针对文本图像倾斜检测的问题,提出了一种新的基于几何约束的文本图像倾斜角自动检测算法。该算法采用边界标记自动机的方法对一组同行字符轮廓进行检测从而得到该组字符轮廓的最低点信息,再用矩的方法剔除噪声字符,并确定页面的倾斜角度。实验结果表明,该算法在检测效率与准确率上都有了明显的提高,同时在处理较大倾斜角和较少字符数目的倾斜检测中也有较好的执行效率。因此,该算法可广泛应用于包括英文、中文、日文在内的多种语言文本图像的倾斜检测中。 For the problem of detecting the angle of the document image, this paper proposed a new skew detection algorithm based on the geometric constraint of the document image. The algorithm got the lowest pixels of a set of characters by the meth- od of region-labeling-automata. It evaluated the skew anagle by applying moment calculation, and described the method to get characters in one text-line in detail. The experimental results show that the efficiency and the accuracy are both improved by this algorithm, what' s more, the document images with large skew angle and the document images containing a few characters can also be treated by this algorithm. Therefore, the document images of various languages, including English, Chinese and Japanese can be validly treated by this algorithm.
出处 《计算机应用研究》 CSCD 北大核心 2013年第3期950-952,960,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(81101116)
关键词 文本图像 倾斜检测 字符顶点 几何约束 document image stew detection character vertices geometric constraint
  • 相关文献

参考文献12

  • 1HAJI M M, BUI T D, SUEN C Y. Simultaneous document margin re- moval and skew correction based on comer detection in projection pro- files [ C ]//Proc of the 15th International Conference on Image Analy- sis and Processing. Berlin i Springer-Verlag ,2009 : 1025-1034.
  • 2ARADHYA V N M, KUMAR G, SHIVAKUMARA P. An accurate and efficient skew estimation technique for South Indian documents : a new boundary growing and nearest neighbor clustering based on ap- proach[ J ]. International Journal of Robotics and Automation, 2007,22(4) :272-280.
  • 3KHORISSI N,ABDAT F, MELLIT A. Methodology for fast Skew angle detection and correction by using the wavelet and the Hough trans- form: application for arabic printed documents [ J ]. WSEAS Trans on Signal Processing,2007,3(7) :381-391.
  • 4NACHTEGAEL M, SUSSNER P, MELANGE T. On the role of com- plete lattices in mathematical morphology: from tool to uncertainty model[ J ]. Information Sciences ,2011,181 (10) : 1971-1988.
  • 5BABU G R M,SRIMAIYEE P,SRIKRISHNA A. Text extraction from heterogeneous images using mathematical morphology [ J ]. Journal of Theoretical and Applied Information Technology, 2010,16 ( 1 ) : 39-47.
  • 6OUWAYED N, BELAID A, AUGER F. Skew angle estimation of scanned handwritten arabic documents using a time-frequency analysis of the projection histograms [ J ]. Traitement Du Signal, 2009,26 (4) :307-319.
  • 7DEY P, NoUSHATH S. A robust skew detection method for scanneddocument images[ J]. Pattern Recognition,2010,43(3 ):937-948.
  • 8LU Shi-jian, WANG Jie, TAN C L. Fast and accurate detection of document skew and orientation [ C l//Proc of the 9th International Conference on Document Analysis and Recognition. Los Alamtos: IEEE Press,2007:684-688.
  • 9CINKIR Z, AKIN H, SIAP I. Reversibility of 1D cellular automata with periodic boundary over finite fields z(p) [ J ]. Journal of Statis- tical Physics,2011,143(4) :807-823.
  • 10杨素娣,顾国庆,黄穗.基于区域标定自动机的区域个数统计算法[J].计算机应用,2006,26(9):2095-2098. 被引量:2

二级参考文献12

  • 1GERAETS WGM, VAN DAATSELAAR AN, VERMEIL JGC. An efficient filling algorithm for counting regions[ J]. Computer Methods and Programs in Biomedicine, 2004,76(1) : 1 - 11.
  • 2LEJUN S, HAO Z. A new contour fill algorithm for outlined character image generation[J]. Computer & Graphics, 1995, 19(4):551- 556.
  • 3BURTSEV SV, KUZMIN YP. An efficient flood-filling algorithm[J]. Computer & Graphics, 1993, 17(5) :549 -561.
  • 4PAVLIDIS T. Algorithms for Graphics and Image Processing[ M].Computer Science Press, 1982.
  • 5PAVLIDIS T. Filling algorithms for raster graphics[ J]. Computer Graphics Image Process, 1979, (10) : 126 - 141.
  • 6ROSENFELD A. Algorithms for image/vetor vonversion[ J]. Computer Graphics, 1978, 12:135 - 139.
  • 7ZINGARETTI P, GASPARRONI M, VECCI L. Fast chain coding of region boundaries[ J]. IEEE PAMI, 1998, 20(4) : 407 -425.
  • 8CABRELLI CA, MOLTER UM. Automatic representation of binary images[ J]. IEEE PAMI, 1990, 12(12) : 1190 - 1196.
  • 9CHOW LR, LIU HC, HSU SY, et al. A new dynamic approach for finding the contour of bi-level images[ J]. Graphical Models and Image Processing archive, 1994, 56(6) : 507 - 509.
  • 10SOBEL I. Neighborhood coding of binary images for fast contour following and general binary array processing[ J]. Computer Graphics,and linage Processing, 1978, (8) : 127 - 135.

共引文献1

同被引文献26

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部