| 扫描线并行跟踪算法 |
| |
| 引用本文： | 王季青,钱曾波.扫描线并行跟踪算法[J].测绘学院学报,1999(2). |
| |
| 作者姓名： | 王季青 钱曾波 |
| |
| 摘 要： | 在等值线图像的跟踪过程中， 常常由于原始图纸的质量较低或扫描仪的原因， 会出现细化错误和跟踪不完全， 从而导致理解困难和识别错误。作者提出的并行跟踪算法省去了细化过程， 以扫描线方式并行地检出图像信息， 并将输入序列描述为正规表达式的正规集， 构造一个确定有限自动机（ ＤＦＡ） ， 对正规集进行识别， 从而达到对相关图像信息的整体提取。
|
| 关 键 词： | 图像识别 矢量化 跟踪 正规式 自动机 相关提取 |
Algorithm of Parallelling Tracing for Scan Lines |
| |
| Wang Jiqing,Qian,Zengbo.Algorithm of Parallelling Tracing for Scan Lines[J].Journal of Institute of Surveying and Mapping,1999(2). |
| |
| Authors: | Wang Jiqing Qian Zengbo |
| |
| Abstract: | The paper presents a novel method of vectoring terrain from the image of map using formula language and DFA. The method works efficiently and needs no thining of the terrain symbol of image map. |
| |
| Keywords: | Automatical machine Parelleing tracing Thining Image procese |
|
