【摘要】 考虑物体形状的多变性,给出了一种基于二维直方图的物体形状描述及骨架图匹配算法.该算法利用骨架长度和骨架上点的圆盘半径作为特征量来描述形状.首先基于二维直方图给出一种形状及骨架端点的特征描述方法,其次结合改进的最优子序列匹配算法实现骨架图的匹配.算法中的形状及骨架端点的特征描述在一些常见非刚性变换下具有不变性.实验结果表明,该算法能够实现一些非刚性变换下的物体形状的骨架图匹配和较高精度的形状检索,且复杂度较低.更多还原

【Abstract】 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.更多还原