| Freeman链码描述的曲线匹配方法 |
| |
| 引用本文： | 余博,郭雷,赵天云,钱晓亮. Freeman链码描述的曲线匹配方法[J]. 计算机工程与应用, 2012, 48(4): 5-8 |
| |
| 作者姓名： | 余博 郭雷 赵天云 钱晓亮 |
| |
| 作者单位： | 西北工业大学 自动化学院，西安 710129 |
| |
| 基金项目： | 航空科学基金（No.20080153002）. |
| |
| 摘 要： | 针对普通曲线匹配算法不能处理旋转和缩放曲线的不足，提出Freeman链码描述的曲线匹配方法。该方法为Freeman链码设计一种基于差别累加值及链码差的拐角点快速检测算法，能够快速地检测出曲线拐角点；通过计算曲线起点和曲线方向，得到不随曲线旋转、平移和尺度变化的标准拐角点序列；根据拐角点的长度序列和夹角序列进行相似判断实现曲线匹配。Freeman链码描述的曲线匹配方法不受曲线旋转和缩放的影响，计算量小，易于实现，仿真实验证明该算法合理有效。
|
| 关 键 词： | Freeman链码 差别累加值 链码差 曲线匹配 |
| 修稿时间： | |
Curve matching method for FFC representation |
| |
| YU Bo , GUO Lei , ZHAO Tianyun , QIAN Xiaoliang. Curve matching method for FFC representation[J]. Computer Engineering and Applications, 2012, 48(4): 5-8 |
| |
| Authors: | YU Bo GUO Lei ZHAO Tianyun QIAN Xiaoliang |
| |
| Affiliation: | Department of Automation, Northwestern Polytechnical University, Xi’an 710129, China |
| |
| Abstract: | According to the shortage of common curve matching algorithms which can＇ t process rotation and scaling, a curve matching method of Freeman Chain Code （FCC） is proposed. An inflection point detection algorithm based on the accumulative of FCC and chain code difference is designed. Calculating the start point and the direction of the curves, the inflection point sequence which doesn＇ t change with rotation and scaling is obtained. The curves are matched by the length and the angle of the inflection point sequence. This method isn＇ t suffered with rotation and scaling, it has small computation and is easy to realize. The simulation experimental results show that the algorithm is effective and reasonable. |
| |
| Keywords: | Freeman chain code accumulative of difference chain code difference curve matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
