一种基于规范化形状的手绘草图检索算法  

A method for freehand sketch retrieval based on affine adaptive skeleton

作　　者：钱晶[1] 汪增福[1] 

机构地区：[1]中国科学技术大学自动化系,安徽合肥230027

出　　处：《中国科学技术大学学报》2010年第10期1043-1053,1073,共12页JUSTC

基　　金：国家自然科学基金(60875026);中国科学院中国新农村信息化研究中心资助

摘　　要：提出了一种基于仿射变换自适应的形状和骨架特征的手绘草图检索算法.首先采用一种基于傅里叶变换的降维滤波方法对对象进行规范化处理,并以此为基础提取对象轮廓和区域特征;然后提出一种仿射变换自适应骨架提取算法提取对象骨架、得到骨架树特征描述子,并提出一种骨架树匹配算法;最后结合对象轮廓区域和骨架特征来实现草图检索.实验结果表明,该方法对对象仿射变换(平移、缩放、旋转)有很强的适应性,对噪声有较强的鲁棒性.A novel freehand sketch retrieval method was presented,which is based on affine transformation adaptive shape and skeleton features.Firstly,a Fourier-based approach to dimensionality reduction and smoothing was employed to process object contour data.And,after normalization,the sampled contour data was used to extract contours and regional features of objects.Then,a new affine adaptive skeletonization algorithm was presented to extract the skeletons of objects and a new skeleton tree descriptor and matching algorithm were derived.At last,a new sketch retrieval method combining contour region and skeleton features was presented.The experimental results show that the method is robust to object affine transformation（translation,scaling,rotation）and noise corruptions.

关 键 词：轮廓 区域 骨架 仿射变换 草图检索 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]