基于结构图的手绘草图检索  

Sketch Retrieval Based on Structural Graph

作　　者：高竹红[1] 汤进[1] 罗斌[1] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039

出　　处：《计算机技术与发展》2008年第3期32-35,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(60375010)

摘　　要：提出一种基于结构图的草图检索方法,在保持图像大致形状的基础上对图像的轮廓数据进行有效的降维处理,解决了轮廓的起点选择、旋转、平移以及缩放等不变性,形成了图像的标准化形状描述子,并生成相应的结构图,提取结构图的四种特征,分别进行形似性度量。实验表明文中方法能够用来有效地进行草图检索。A sketch retrieval method is proposed based on structural graph representation in this paper. The dimemsionality of contour representation is reduced while the shape of the sketch is reasonably maintained. It is invariant while starting point is different or rotation, translation and sealing of the contours are existed. A normalized shape descriptor is constructed and corresponding structural graph is generated. With the graph representation in hand,four kinds of graph spectral features are calculated to compare the similarity of the graphs. Experimental results show that the proposed method can be used to retrieve sketch database effectively,

关 键 词：结构图 草图检索 标准化形状描述子 图谱特征 

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