期刊文献+

V-系统在形状相似检索中的应用 被引量:8

Application of V-System on Shape Similarity Retrieval
在线阅读 下载PDF
导出
摘要 V-系统是一类正交多小波,它的正交性和多分辨特性使得在表达信号时可以用少量的基函数去描述信号的基本特征,并且通过增加所用基函数的数量得到信号由粗到细的多层次特征描述.文中将V-系统的这个特性应用到形状相似检索中,对图像边界和图像区域分别进行特征表达,得到了形状检索的新算法——V算法.首先提取图像的边界点列,并将其在V-系统下作正交分解,得到由V-描述子构成的边界特征向量,同时对图像区域作V-变换,得到图像的区域特征向量;然后融合边界特征和区域特征来进行形状之间的相似度量.通过在4个通用数据库中的形状检索实验结果,表明了该算法相对几种经典算法在检索性能上的优势. The V‐system is a special orthogonal multiwavelet .Due to the virtue of its orthogonality and multi‐resolution ,only a small number of basis functions are required to describe characteristics of a signal .And multi level features of the signal ,from any coarse scale to a finer scale ,can be obtained by increasing the number of basis functions .This paper applies this characteristic of the V‐system on shape similarity retrieval ,and a new shape retrieval algorithm ,V‐algorithm ,is achieved by combing its boundary features and region features . First , the boundary of the image is extracted and orthogonally decomposed into a V‐series ,thereby obtaining a boundary feature vector consisting of the V‐descriptors .Meanwhile , a region feature vector of the image is obtained by applying the V‐transform to the image region .Then similarity between shapes is measured using an integrated shape descriptor ,which combines the boundary features and region features . The results of experiments conducted on four benchmark databases show that the method in this work has advantage in retrieval efficiency in comparison with several classical algorithms .
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第11期1930-1937,共8页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(61272026) 国家"九七三"重点基础研究发展计划项目(2011CB302400) 北京市自然基金暨北京市教委科技发展计划重点项目(KZ201210009011)
关键词 V-系统 V-描述子 边界特征 区域特征 形状检索 V-system V-descriptor boundary features region features shape retrieval
  • 相关文献

参考文献17

  • 1周瑜,刘俊涛,白翔.形状匹配方法研究与展望[J].自动化学报,2012,38(6):889-910. 被引量:85
  • 2Zhang D S, Lu G J. Evaluation of MPEG 7 shape descriptors against other shape descriptors [J]. Multimedia Systems 2003, 9(1) :15-30.
  • 3Zhang D S, Lu G J. Review of shape representation and description techniques [J]. Pattern Recognition, 2004, 37 (1): 1-19.
  • 4Abbasi S, Mokhtarian F, Kittler J. Curvature scale space image in shape similarity retrieval [J], Multimedia Systems 1999, 7(6): 467-476.
  • 5Zhang D S, Lu G J. Shape based image retrieval using generic Fourier descriptors [J]. Signal Processing : Image Communication, 2002, 17(10) : 825-848.
  • 6Belongie S, Malik J, Puzieha J. Shape matching and object recognition using shape contexts [J3. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24 (4): 509-522.
  • 7Shu X, Wu X J. A novel contour descriptor for 2D shape matching and its application to image retrieval [J]. Image and Vision Computing, 2011, 29(4): 286-294.
  • 8Krishnamoorthy R, Sathiya Devi S. Image retrieval using edge based shape similarity with multiresolution enhanced orthogonal polynomials model [J]. Digital Signal Processing, 2013, 23(2) 555-568.
  • 9宋瑞霞,孙红磊,王小春,等.边界特征和区域特征相结合的商标检索算法[J].软件学报,2012,23(Suppl.(2)):85-93.
  • 10Qi H, Li K Q, Shen Y M, et al. An effective solution for trademark image retrieval by combining shape description and feature matching [J]. Pattern Recognition, 2010, 43 (6): 2017-2027.

二级参考文献110

  • 1陈晓飞,王润生.目标骨架的多尺度树表示[J].计算机学报,2004,27(11):1540-1545. 被引量:4
  • 2刘文予,刘俊涛.基于骨架树描述符匹配的物体相似性度量方法[J].红外与毫米波学报,2005,24(6):432-436. 被引量:6
  • 3蔡占川 孙伟 齐东旭.基于正交完备U-系统的图形分类与识别方法.软件学报,2006,17(1):21-27.
  • 4Song, R. X., Ma, H., Wang, T. J., et al.: The complete orthogonal V-system and its application. Commun. Pure Appl. Anal., 6(3), 853-871 (2007).
  • 5Alpert, B.: A class of bases in L^2 for the sparse representation of integral operators. SIAM J. Math. Anal., 24, 246-262 (1993).
  • 6Micchelli, C. A., Xu, Y. X.: Using the matrix refinement equation for the construction of wavelets on invariant sets. Appl. Comput. Harmon. Anal., 1, 391-401 (1994).
  • 7Strela, V.: Multiwavelets: Theory and Applications, PhD thesis, MIT, 1996.
  • 8Goodman, T. N. T., Lee, S. L.: Wavelets of multiplicity r. Trans. Amer. Math. Soc., 338(2), 639-654 (1994).
  • 9Geronimo, J., Hardin, D., Massopust, P.: Fractal function and wavelet expansions based on several scaling function. J. Approx. Theory, 78, 373-401 (1994).
  • 10Geronimo, J., Hardin, D., Massopust, P.: Construction of orthogonal wavelets using fractal interpolution functions. SIAM J. Math. Anal., 27, 1158-1192 (1996).

共引文献104

同被引文献81

引证文献8

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部