复杂线素图像多因素预测矢量化跟踪.pdfVIP

第13卷第12期 计算机集成制造系统 Vo1．13 NO．12 2 0 0 7年12月 Computer Integrated Manufacturing Systems DeC．2 0 0 7 文章编号：1006—5911(2007)12—2479—08 复杂线素图像多因素预测矢量化跟踪 张蓉生 ，张伟华 ，李春晓 ，魏学锋 ，李 立 (1．河海大学水利水电工程学院，江苏 南京 210098； 2．大阪大学 研究生院智能机器人研究室，日本 大阪吹田 5650871) 摘 要：针对具有稠密坐标网格和交叉线素的工程曲线图的矢量化，提出了坐标网格的剔除方法、多义线模拟 样条曲线算法和缺口曲线修补策略，以及基于多因素预测跟踪算法。坐标网格剔除方法采用基于线检测算法来剔 除坐标网格，再依据过滤后的图像灰度自动地修复被连带除去的趋于水平和垂直的曲线像素；多义线模拟样条曲 线算法则是依据已知曲线节点生成若干线段来逼近曲线且它具有与样条曲线一致的局部几何特性；而多因素预测 跟踪算法则是利用前面数个边界点的灰度、当前边界点切矢和它的24邻域内非背景像素之间的相对位置来预测 曲线下一个边界点，监控曲线曲率角的变化，以避免“跑偏”和按层搜寻同曲线像素来跨越曲线断点。通过与 R2V5．5和ScanIn5．1的矢量化对比，证明它具有更显著的智能化和自动化的优点。 关键词：复杂线索图像矢量化；坐标网格的剔除；多义线模拟样条曲线算法；多因素预测跟踪算法 中图分类号：TP391．72；TP751 文献标识码：A Multi—-factor forecasting vectorization tracking for a complex line’’element image ZHANG Rong-sheng ，ZHANG Wei—hua ，LI Chun—xiao ，WEI X“ feng ，LI Li (1．School of Water Conservancy and Hydropower Engineering，Hohai University，Nanjing 210098，China； 2．Intelligent Robot Lab，Graduate School of Engineering，Osaka University，Suita Osaka 5650871，Japan) Abstract：To present an method of Elimination Coordinate Grid(ECG)，an algorithm of Polyline Simulation Spline (PSS)curve，a repaired method for the curve gaps and a algorithm of Multi—factor Forecasting Tracking(MFT)for the vectorization of an engineering curve image with dense coordinate grid and cross line—elements were proposed． ECG used line detecting method tO eliminate the coordinate grid and automatically restore the near level and vertical curve pixels based on the gray scale in the filtered ima