中国科学技术大学学报 ›› 2010, Vol. 40 ›› Issue (10): 1043-1053.DOI: 10.3969/j.issn.0253-2778.2010.10.009

• 原创论文 • 上一篇    下一篇

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

钱 晶   

  1. 中国科学技术大学自动化系,安徽合肥 230027
  • 收稿日期:2009-05-13 修回日期:2009-09-12 出版日期:2010-10-31 发布日期:2010-10-31
  • 通讯作者: 汪增福
  • 作者简介:钱晶,男,1980年生,博士生. 研究方向:图像检索. E-mail: jackhunt@ustc.edu
  • 基金资助:
    国家自然科学基金(60875026)和中国科学院中国新农村信息化研究中心资助.

A method for freehand sketch retrieval based on affine adaptive skeleton

QIAN Jing   

  1. Department of Automation, University of Science and Technology of China, Hefei 230027, China
  • Received:2009-05-13 Revised:2009-09-12 Online:2010-10-31 Published:2010-10-31

摘要: 提出了一种基于仿射变换自适应的形状和骨架特征的手绘草图检索算法.首先采用一种基于傅里叶变换的降维滤波方法对对象进行规范化处理,并以此为基础提取对象轮廓和区域特征;然后提出一种仿射变换自适应骨架提取算法提取对象骨架、得到骨架树特征描述子,并提出一种骨架树匹配算法;最后结合对象轮廓区域和骨架特征来实现草图检索.实验结果表明,该方法对对象仿射变换(平移、缩放、旋转)有很强的适应性,对噪声有较强的鲁棒性.

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

Abstract: 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.

Key words: contour, region, skeleton, affine transform, sketch retrieval