摘要
考虑物体形状的多变性,给出了一种基于二维直方图的物体形状描述及骨架图匹配算法.该算法利用骨架长度和骨架上点的圆盘半径作为特征量来描述形状.首先基于二维直方图给出一种形状及骨架端点的特征描述方法,其次结合改进的最优子序列匹配算法实现骨架图的匹配.算法中的形状及骨架端点的特征描述在一些常见非刚性变换下具有不变性.实验结果表明,该算法能够实现一些非刚性变换下的物体形状的骨架图匹配和较高精度的形状检索,且复杂度较低.
Proposed in this paper is a shape description and skeleton-graph matching algorithm based on histogram, which takes into consideration the shape variability of objects and adopts the length of skeleton branch as well as the radii of the disks at skeleton points as the features to describe the object shape. In the investigation,first,a method to describe the shape and the skeleton end nodes is presented based on the 2D histogram. Then,an improved optimal subsequence algorithm is proposed for the skeleton-graph matching. The descriptions of shape and skeleton end nodes are invariant to common non-rigid transformation. Experimental results demonstrate that the proposed algorithm can implement the skeleton-graph matching of objects with non-rigid transformations and the high-precision shape retrieval with low computational complexity.
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2010年第7期27-32,共6页
Journal of South China University of Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(60772122)
安徽省教育厅自然科学基金重点资助项目(KJ2008A033)
安徽省自然科学基金资助项目(090412261X)
关键词
骨架
形状描述
二维直方图
匹配算法
skeleton
shape description
2D histogram
matching algorithm
