A frame line detection and removal algorithm for form document recognition

Liu Changsong; Pan Shiyan; Zheng Ycfeng; Ding Xiaoqing

Volume 24 Issue 9

Sep. 2002

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2002 > 24(9): 1190-1196

Liu Changsong, Pan Shiyan, Zheng Ycfeng, Ding Xiaoqing . A frame line detection and removal algorithm for form document recognition[J]. Journal of Electronics & Information Technology, 2002, 24(9): 1190-1196.

Citation:

Liu Changsong, Pan Shiyan, Zheng Ycfeng, Ding Xiaoqing . A frame line detection and removal algorithm for form document recognition[J]. Journal of Electronics & Information Technology, 2002, 24(9): 1190-1196.

Citation:

PDF( 1341 KB)

A frame line detection and removal algorithm for form document recognition

Received Date: 2000-10-08
Rev Recd Date: 2001-06-14
Publish Date: 2002-09-19

Abstract

Abstract

A new frame line detection algorithm based on the structural image element-Directional Single-Connected Chain (DSCC) is proposed. Taking advantages of the global statistical property of the edges of the DSCCs, and their local mutual relations, the algorithm is able to accurately extract frame lines from scanned form images. It demonstrates the desired performance of insensitive to line slant, breaks as well as touches from character strokes inside the form cells. Based on this algorithm, a frame line removal approach is presented, by which the frame line can be removed without affecting the touched character strokes.

FullText(HTML)

References(1)

References

Yuan Y. Tang et al., Automatic document processing: A survey, Pattern Recognition, 1996,29(12), 1931-1952.[2]J. Illingworth, J. Kittler, A survey of the Hough transform, Computer Vision, Graphics and ImageProcessing, 1988, 44(1), 87-116.[3]Mark C. K. Yang, et al., Hough transform modified by line connectivity and line thickness, IEEETrans. on PAMI, 1997, 19(8), 905-910.[4]Bin Yu, Anil K. Jain, A generic system for form dropout, IEEE Trans. on PAMI, 1996, 18(11),1127-1134.[5]刘今晖,印刷表格自动输入数据库的研究与实现,硕士学位论文,清华大学,1992.[6]Liu Wenyin, Dov Dori, From raster to vectors: Extracting visual information from line drawings,Pattern Analysis and Applications, 1999, 2(2), 10-21.[7]Chun-Ta Ho, Ling-Hwei Chen, A high-speed algorithm for line detection, Pattern RecognitionLetters, 1996, 17(5), 467-473.[8]Jin-Yong Yoo, et al., Line removal and restoration of handwritten characters on the form documents, Proc. 4th International Conference on Document Analysis and Recognition, Ulm, Germany, 1997, 128-131.

Relative Articles

Supplements(0)

Cited By

Proportional views