一种快速的复杂多边形匹配算法

被引:12
作者
谢萍
马小勇
张宪民
林梦冬
机构
[1] 上海交通大学图像处理与模式识别研究所
[2] 上海交通大学图像通信与信息处理研究所 上海
[3] 上海
关键词
形状匹配; 相似性度量; 离散曲线演化;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
提出了一种能够快速进行复杂形状多边形匹配的算法,该算法基于正切空间表示,先对复杂多边形进行离散曲线演化,再将得到的简化多边形分为一系列最大凸/凹弧线,并选择每段最大凸弧线的起点作为匹配的起始点进行匹配。实验结果证明该算法不但能够对复杂多边形快速而精确的匹配,而且具有不受噪声影响的优点。
引用
收藏
页码:177 / 178+181 +181
页数:3
相关论文
共 2 条
[1]   Convexity rule for shape decomposition based on discrete contour evolution [J].
Latecki, LJ ;
Lakämper, R .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 73 (03) :441-454
[2]  
Polygon Evolution by Vertex Deletion .2 Latecki L J,Lakamper R. University Hamburg . 1999