%0 Journal Article
%T A Form Frame-Line Detection Algorithm Based on Directional Single-Connected Chain<br>基于有向单连通链的表格框线检测算法
%A ZHENG Ye-feng
%A LIU Chang-song
%A DING Xiao-qing
%A PAN Shi-yan
%A <br>郑冶枫
%A 刘长松
%A 丁晓青
%A 潘世言
%J 软件学报
%D 2002
%I 
%X The existing form frame line detection algorithms are either time consuming or with low robustness. Furthermore, all these approaches do not use the constraint information between form frame lines. In this paper, a novel bottom-up form frame line detection algorithm is proposed based on the directional single-connected chain (DSCC). Defined as an array of black pixel run-lengths, DSCC works very well as an image structure element or a vector in this vectorization algorithm. By merging multiple DSCCs under some constraints,people are able to extract the form frame lines automatically yut fast.With the help of the con straints between form frame lines,the robustness of the approach is increased drastically by getting rid of pseudo lines and completing broken lines.Byfiltering DSCCs created by noise and speeding up the merging of DSCCs,the speed of this algorithm is comparable with the well-known projection method.Experimental results show that this algorithm is fast,resistant to moderate serious line break and skew of any angle.
%K form recognition
%K image analysis
%K line detection
%K optical character recognition (OCR)
%K intelligent document processing<br>表格识别
%K 图像分析
%K 直线检测
%K OCR(光学字符识别)
%K 智能文档处理
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=58A2340A21A5FC5E&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=E158A972A605785F&sid=C8C16F05E379B334&eid=6920A1020E13BE87&journal_id=1000-9825&journal_name=软件学报&referenced_num=12&reference_num=7