线形交叉模式识别算法的探讨  

Discussion on the Algorithm for Line Intersection Recognition

作　　者：吕建平[1] 

机构地区：[1]西安邮电学院计算机系,陕西西安710061

出　　处：《微电子学与计算机》2005年第9期40-42,共3页Microelectronics & Computer

摘　　要：线形交叉大量存在于地图之中,能否正确地检测和有效地处理这些交叉现象,是地图自动识别技术的关键所在。文章针对地图中交叉的特点,提出了一种基于预测跟踪技术的线形交叉模式的检测和处理方法,通过超前扫描及旋转交叉检测框来有效地检测不同的交叉现象,根据交叉双方的轮廓特征,如线条粗细、纹理特点等识别和处理这些交叉现象。实验证明该算法处理效果良好。There are a lot of intersections in the maps. Whether these intersections can be detected and processed correctly and effectively, is the key point of the maps auto-recognition technology. Focused on the features of the intersections, an algorithm for line intersection recognition, which is based on the “predicting-while-tracing” technology, is proposed in this paper. By forward scanning and rotating the cross detection diagram, different intersections are detected effectively. According to the features of the two crossing contours, such as line thickness and texture features, the intersection phenomenon can be recognized and processed. This algorithm has been proved to be efficient by the experiment results.

关 键 词：地图 预测跟踪 线形交叉 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP391.11[自动化与计算机技术—控制科学与工程]