期刊文献+

一种基于参数头跟踪的圆弧矢量化算法 被引量:1

An Algorithm of Arc Vectorization Based on Arc Prime
在线阅读 下载PDF
导出
摘要 目的为解决线图形的圆弧矢量化中存在的不足,提高圆弧识别的精度.方法在基于动态步长跟踪直线算法的基础上,采用Bresenham的圆扫描算法生成跟踪路径,跟踪过程中如果发生偏离则动态调整圆弧参数继续跟踪,遵循"以特征指导跟踪"的思路.结果对GREC会议上给出的合成图片的测试结果优于现有算法,对测试的工程图纸的效果也优于当前的算法,识别精度有所提高,在交点处的识别效果较好.结论该算法能一次性整体识别出工程图纸中的圆弧或圆,抗干扰性较好. In order to improve the precision of arc vectorization, this paper presents an algorithm for recognizing arcs using arc prime. With the straight line vector algorithm, which was based on dynamic step tracing, a potential arc prime was found after line vectorization even beyond non - continuous lines. The arc tracking path was generated with this arc prime by Bresenham scan algorithm. If the arc tracking path deflected from the ground truth path, the arc prime was updated. Then, a new tracking course was done again by the new arc prime. The test images come from GREC2005 (The Sixth International Workshop on Graphics Recognition)and the experimental results show that this algorithm enhances the arc vectorization performance.
出处 《沈阳建筑大学学报(自然科学版)》 CAS 2008年第5期895-899,共5页 Journal of Shenyang Jianzhu University:Natural Science
基金 国家科技攻关项目(2006BAJ06B08-03)
关键词 工程图纸 矢量化 圆弧识别 型值链 参数指导跟踪 engineering drawings vectorization recognition for arcs points chains parameter directive track
  • 相关文献

参考文献9

  • 1Yip 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.
  • 2Dori 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.
  • 3宋晓宇,王永会,刘云鹏.一种基于条形块跟踪的圆弧识别新方法[J].小型微型计算机系统,2007,28(5):910-913. 被引量:1
  • 4Liu W, Dori D. Incremental arc segmentation algorithm and its evaluation [ J ]. IEEE Transactions on PAMI, 1998, 20(4) :424 - 431.
  • 5Elliman D. TIF2VEC an algorithm for arc segmentation in engineering drawings [ M]. London, UK: Springer - Verlag , 2001 : 350 - 358.
  • 6宋晓宇,崔明霞,魏志勇.基于像素群体特征的直线识别算法研究[J].沈阳建筑大学学报(自然科学版),2007,23(1):147-150. 被引量:2
  • 7Song Jiqiang, Lyu M R, Cai Shijie. Effective multiresolution arc segmentation: algorithms and performance evaluation[J]. Transactions on Pattern Analysis and Machine Intelligence, 2004, 11 (26) : 1491 - 1506.
  • 8宋晓宇,王永会,栾方军.基于动态跟踪步长的直线快速矢量化算法[J].计算机工程与应用,2002,38(2):92-93. 被引量:9
  • 9Liu Wenying. Arc segmentation contest at the GREC2005 Workshop [ EB/OL]. [ 2005 - 09 - 08 ]. http://www, cs. cltyu, edu. hk/% 7Eliuwy/ArcCon- test/ArcSegContest, htm.

二级参考文献17

  • 1王建华,童秉枢.工程图形的自动跟踪识别算法[J].微计算机应用,1993,14(1):31-33. 被引量:2
  • 2王平,董玉德,罗喆帅.基于Freeman链码的直线识别方法[J].计算机工程,2005,31(10):171-173. 被引量:16
  • 3Donald Hearn Pauline Baker.计算机图形学[M].北京:电子工业出版社,1998.735-237.
  • 4Lam L,Lee S W,Suen C Y.Thinning methodologiesa comprehensive survey[J].IEEE Transactions on PAMI,1992,14(9):869-885.
  • 5Hu G,Li Z N.An x-crossing preserving skeletonization algorithm[J].International Journal on Pattern Recognition and Artificial Intelligence,1993,7 (5):1031-1053.
  • 6Han C C,Fan K C.Skeleton generation of engineering drawings via contour matching[J].Pattern Recognition,1994,27(2):261-275.
  • 7Dori 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.
  • 8Song 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.
  • 9Liu W Y,Dori D.A protocol for performance evaluation of line detection algorithms[J].Machine Vision Applications,1997,9(5/6):240-250.
  • 10陆宗骐,张秋萍.工程图纸矢量化中平均链码与线条轮廓跟踪[J].模式识别与人工智能,1997,10(2):147-152. 被引量:5

共引文献9

同被引文献14

  • 1高小山,蒋鲲.几何约束求解研究综述[J].计算机辅助设计与图形学学报,2004,16(4):385-396. 被引量:43
  • 2Perry M B,Spoerre J K,Velasco T.Control chart pattern recognition using back propagation artificial neural networks[J].International Journal of Production Research,2001,39(15):3399-3418.
  • 3Nagasamy V,Langrana N A.Engineering drawing processing and vectorization system[J].Computer Vision,Graphics and Image Processing,1990,49:379-397.
  • 4Ramel J Y,Vincent N,Emptoz H.A structural representation for understanding line drawing images[J].International Journal on Document Analysis and Recognition,2000,3(2):58-66.
  • 5Ramel J Y, Vincent N,Emptoz H. A structural repre- sentation for understanding line drawing images[ J ]. International Journal on Document Analysis and Rec- ognition,2000,3 (2) :58 -66.
  • 6Dori D,Liu W.Sparse pixel vectorization:an algorithm and its performance evaluation[J].IEEE Transactions on PAMI,1999,21 (3):202-215.
  • 7Lazzerim B,Marcellom F.A fuzzy approach to 2D shape recognition[J].IEEE Transactions on Fuzzy Systems,2001,9(1):5-16.
  • 8Lakshman P,Alexei N S.Vectorized image segmentation via trixel agglomeration[J].Skourikhine Pattern Recognition,2006,39:501-514.
  • 9Mena J B.Automatic vectorization of segmented road networks by geometrical and topological analysis of high resolution binary images[J].Knowledge Based Systems,2006,72:704-718.
  • 10Luo Y, Liu W Y. Engineering drawings recognition using a case - based approach [ J ]. Proc. of ICDAR, 2003,35 : 190 - 194.

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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