期刊文献+

基于像素群体特征的直线识别算法研究 被引量:2

Research on Line Recognition Algorithm Based on Character of Pixels
在线阅读 下载PDF
导出
摘要 目的提高直线识别的准确度和精度,更好地解决线图形的直线矢量化中存在的不足,如细、斜线矢量化效果差,直线易断裂,端点定位不准等.进一步推进工程图纸理解系统的发展.方法依据工程图纸中直线像素群体出现的特征,搜索符合某群体特征的像素群,通过采集试探点组信息来统计判定直线是否可以定向生长,并采用节点窗口定位法提高端点定位准确度.结果实验对比表明:笔者方法受线宽的影响小,增强了抵抗直线断裂的能力,对提高直线识别的质量是有效的.结论基于像素群体特征,结合统计判定直线生长的方法,并在节点定位时适时引入节点窗口定位,使得此方法在直线识别上具有一定的速度与精度优势. In the field of line drawing vectorization, searches about line vectorization are more important than other factors, such as vectorization of arc and ellipse. However, it is still difficult to avoid or reduce certain disdvantages, for example, the unfavorable vectorization of thin and slope lines, the easily-broken lines, and questions about end-points bad location. This paper proposes a new algorithm of line recognition based on character of pixels. It searches a group of pixels having some special characters at first, then judges if the line can grow by a statistical way called one group of three scanning lines, and finally uses a window to locate its end-points to improve its precision. Experiments show that this method enhances the anti-noise performance and decreases the quantity of fragmentation. Thus, this algorithm is valid.
出处 《沈阳建筑大学学报(自然科学版)》 EI CAS 2007年第1期147-150,共4页 Journal of Shenyang Jianzhu University:Natural Science
基金 国家科技成果重点推广计划项目(2004EC000096)
关键词 工程图纸 直线识别 矢量化 稀疏像素跟踪 engineering drawing line recognition vectorization sparse pixel tracking
  • 相关文献

参考文献9

  • 1Lam L,Lee S W,Suen C Y.Thinning methodologiesa comprehensive survey[J].IEEE Transactions on PAMI,1992,14(9):869-885.
  • 2王平,董玉德,罗喆帅.基于Freeman链码的直线识别方法[J].计算机工程,2005,31(10):171-173. 被引量:16
  • 3Hu G,Li Z N.An x-crossing preserving skeletonization algorithm[J].International Journal on Pattern Recognition and Artificial Intelligence,1993,7 (5):1031-1053.
  • 4Han C C,Fan K C.Skeleton generation of engineering drawings via contour matching[J].Pattern Recognition,1994,27(2):261-275.
  • 5李宾,谭建荣,彭群生.一个基于扫描串的统一整体矢量化算法[J].软件学报,1998,9(6):426-431. 被引量:9
  • 6Dori D,Liu W.Sparse pixel vectorization:an algorithm and its performance evaluation[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,1999,21(3):202-215.
  • 7Song J Q,Su F,Chen J B,et al.Line net global vectorization:an algorithmand its performance evaluation[J].IEEE Proceedings of CVPR'00,2000 (1):383 -388.
  • 8宋晓宇,王永会,栾方军.基于动态跟踪步长的直线快速矢量化算法[J].计算机工程与应用,2002,38(2):92-93. 被引量:9
  • 9Liu W Y,Dori D.A protocol for performance evaluation of line detection algorithms[J].Machine Vision Applications,1997,9(5/6):240-250.

二级参考文献24

  • 1王建华,童秉枢.工程图形的自动跟踪识别算法[J].微计算机应用,1993,14(1):31-33. 被引量:2
  • 2李庆华,王多强,陈志勇.图像的矢量化方法与算法研究[J].计算机应用研究,1995,12(6):9-12. 被引量:15
  • 3Donald Hearn Pauline Baker.计算机图形学[M].北京:电子工业出版社,1998.735-237.
  • 4李宾,计算机学报,1996年,19卷,增刊,224页
  • 5Lin Jennyih,Pattern Recognit,1995年,28卷,4期,493页
  • 6Chen Yungsheng,Pattern Recognit,1994年,27卷,9期,1135页
  • 7Hu G,International Journal Pattern Recognition Artificial Intelligence,1993年,7卷,5期,1031页
  • 8Chen Lingwei,Chin Oriental Lang,1992年,6卷,1期,1页
  • 9Tseng L Y,Pattern Recognit,1992年,25卷,12期,1445页
  • 10谭建荣,博士学位论文,1992年

共引文献31

同被引文献18

  • 1张重阳,陈强,娄震,杨静宇.基于灰度图像的表格框线去除算法[J].计算机研究与发展,2005,42(4):635-639. 被引量:9
  • 2周云燕,杨坤涛.基于RHT-LSM直线检测方法的研究[J].光电工程,2007,34(1):55-58. 被引量:15
  • 3宋晓宇,王永会,刘云鹏.一种基于条形块跟踪的圆弧识别新方法[J].小型微型计算机系统,2007,28(5):910-913. 被引量:1
  • 4叶建栲 刘玉峰.扫描地形图中方里网的自动去除.解放军测绘学院学报,1998,(15):290-292.
  • 5Song J Q,Su F,Chen J.B et al.Line net global vectorization:an algorithm and its performance evaluation[J].IEEE Proceedings of CVPR'00,2000 (1):383-388.
  • 6D.C.W.Pao,H.F.Li,R.Jayakumar.Shapes Recognition Using the Straight Line Hough Transform:Theory and Generalization[J].IEEE Transactions on PAMI,1992,14(11):1076-1089.
  • 7Mark Mitchell.Engauge Digitizer.http://digitizer.sourceforge.net/.
  • 8Yip R K K, Tam P K S, Leung D N K. Modification of hough transform for circles and ellipses detection using a 2 - dimensional array [ J ]. Pattern Recogni- tion, 1992, 25(9) :1007 - 1022.
  • 9Dori D, Liu W. Stepwize recovery of arc segmentation in complex line environments[J]. International Journal on Document Analysis and Recognition, 1998; 1 (1):62-71.
  • 10Liu W, Dori D. Incremental arc segmentation algorithm and its evaluation [ J ]. IEEE Transactions on PAMI, 1998, 20(4) :424 - 431.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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