基于动态跟踪步长的直线快速矢量化算法.PDFVIP

基于动态跟踪步长的直线快速矢量化算法 宋晓宇 王永会 栾方军 （沈阳建筑工程学院计算机系，沈阳 $$ $) ） ： BC@A 0;=DE7F=DGE;/@A#8;@ 摘 要 工程图纸扫描识别一直是模式识别中的难点问题。为了克服细化算法逐像素处理的局部特性，已提出了一些非 细化算法。这些算法在不同程度上突破了细化算法在像素层次做局部操作的局限，力图抓住图像的宏观特征进行整体识 别，但在处理小线素、曲线图像方面有较大局限性。文章采用动态扫描的概念，不对图像编码，利用随机稀疏扫描抽取跟 踪头，利用跟踪头信息指导后续跟踪。跟踪时采用动态调节步长，得到了更精确的、完备的低级矢量化结果，为后续矢量 处理提供了良好的基础。文章提出的算法可适用于各种不同工程图纸的处理，地理信息数据的提取。 关键词 工程图纸扫描识别 扫描线 动态扫描 参数指导跟踪 文章编号 （ ） 文献标识码 中图分类号 $!CH’’$C !! !CI!C! J K:’ $ !#$%’ (%)*+ ,*-.# /0.#%’1 2$+*3 .) 45)$1%- 6#$-* !*7 !.) 8%$.59 :$) ;.)’9% (9$) $)=9) （ ， ） L216/@2=/ ;4 9;@17/26 M82=82 ME2=0=D J68E#=3 9N#B=D#O=5/# ME2=0=D $$ $) /+#$- ： KE2 628;D=/;= ;4 58==23 @D2 ;4 2=D=226=D 36F=D 5 N260 34487A/ = 1//26= 628;D=/;=#K; ;N268;@2 ， /E2 5E;6/8;@=D ;4 /E===D AD;6/E@ @=0 =;P/E===D AD;6/E@ 16;8255 /E2 @D2 F/E 1Q2A5 = 16/A A2N2A#R7/ /E20 8=S/ 16;8255 876N2 =3 8;@1A8/23 @D25#KE2 =2F AD;6/E@ /T25 58= 5 /E2 U58 @2/E;3#M8= /E2 @D2 30=@8AA0 FE2= /68T 3;F= 46;@ /E2 16@2 52D@2=/#J 16@2/26 E23 EN=D U22= 52/ 71 5 7523 /; 57126N52 /E2 ， 5788223=D /682 16;823762 5; @;62 162852 =3 574482=/ N28/;6V/;= 6257A/ 5 ;U/=23#KE2 5/540=D 6257A/ ;4 16;8255=D @=0 344262=/ T=35 ;4 2=D=226=D @D25 ;6 D2;D61E8A# ： ， ， ， ?*5@.#3+ W28;D=/;= ;4 58==23 @D2 ;4 2=D=226=D 36F=D 58= A=25 30=@8 58= 16@2/26 3628/N2 /68T $ 引言 ! 基本概念 工程图纸自动输入与矢量化在档案存储和图纸重用上有 !#$ 扫描线