Journal of South China University of Technology (Natural Science Edition) ›› 2014, Vol. 42 ›› Issue (5): 122-127.doi: 10.3969/j.issn.1000-565X.2014.05.019

• Computer Science & Technology • Previous Articles     Next Articles

Feature Description Method for Freehand Sketch by Combining Entropy and Potential Energy

Zhao Peng Zhu Wei- wei Wu Xian- wen Liu Hui- ting   

  1. Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education,Anhui University,Hefei 230039,Anhui,China∥ School of Computer Science and Technology,Anhui University,Hefei 230601,Anhui,China
  • Received:2013-09-10 Revised:2014-03-27 Online:2014-05-25 Published:2014-04-01
  • Contact: 赵鹏(1976-),女,博士,副教授,主要从事智能信息处理、多媒体信息检索研究. E-mail:zhaopeng_ad@ahu.edu.cn
  • About author:赵鹏(1976-),女,博士,副教授,主要从事智能信息处理、多媒体信息检索研究.
  • Supported by:

    国家自然科学基金资助项目(61201413, 61202227);安徽省自然科学基金资助项目(1408085MF122)

Abstract:

In order to describe the shape of freehand sketch more accurately,a novel feature description method forfreehand sketch,which is of certain translation invariance,scale invariance and rotation invariance,is proposed bycombining entropy and potential energy.First,in this method,the key contour points in freehand sketch are extrac-ted,and the information entropy of each key point is computed by dividing the region around the point into severalsub- regions.Then,according to the spatial position of key point in the object of freehand sketch,the potentialenergy of key contour point is computed,from which the descriptor vector for the key contour point is obtained incombination with entropy and potential energy.Finally,all the descriptor vectors of key contour points in all trai-ning freehand sketches are clustered to construct a visual code book,on the basis of which a freehand sketch is de-scribed as a feature vector.Experimental results verify the effectiveness of the proposed method.

Key words: freehand sketch, key point description, information entropy, potential energy, clustering

CLC Number: