形状的圆内距离变换
目的 形状的描述、匹配、相似性判定和检索是计算机视觉和图像识别的基本问题,也是一个开问题.在目前公开的方法中,除了只能应用于简单形状的几何复变换和基于边界的傅里叶描述子外,其他的方法均不能由构建的形状特征描述符重建原形状,因此不能保证所建立的形状特征能客观地描述原形状.本文提出了形状的圆内距离变换,该方法所建立的描述符可用于形状匹配、相似性度量和形状检索.该方法是可逆的,也就是可以从形状描述符重建原形状.方法 形状的圆内距离变换通过在形状的最小外接圆内旋转和切分形状,求出形状相邻切分点之间的距离,并由此构建形状的特征矩阵.对于任意相似的形状,从理论上证明了形状的圆内距离变换具有缩放、旋转和位移不变性.结果 对发生了形变、扭曲和仿射变换的形状,采用圆内距离变换方法进行了形状的相似性度量、检索和重建实验,结果表明,形状的圆内距离变换可以准确地描述形状、度量形状的相似性、检索形状并重建原形状.在形状的相似性度量上,形状的圆内距离变换能给出与人类视觉一致的结果,并且当两个形状相似时,还能计算出它们的尺度缩放和角度旋转.通过与经典的方法,包括形状上下文方法、傅里叶描述子方法、拉东柱状图方法,针对典型的MPEG-7形状库进行对比实验,发现形状的圆内距离变换在形状检索的综合得分上相比这些经典方法提高了近20%.结论 形状的圆内距离变换在形状的描述、相似性判定和检索上是有效和可逆的,具有广泛的可适用性且优于本文比较的其他经典方法.
形状、形状描述、相似性判定、形状匹配、形状检索
23
TP391(计算技术、计算机技术)
国家自然科学基金项目61628105;广东省产学研项目2013B090500104;广东省重点科技项目2013A022100009;National Natural Science Foundation of China61628105;The Research Project of Guangdong Province2013B090500104;The Major Scientific and Technological Project of Guangdong Province,China2013A022100009
2018-02-06(万方平台首次上网日期,不代表论文的发表时间)
共13页
39-51