期刊文献+

基于复数矩的形状轮廓描述与匹配方法 被引量:8

Shape Contour Description and Matching Method Based on Complex Moments
在线阅读 下载PDF
导出
摘要 建立合适的轮廓描述函数是各种形状轮廓匹配算法的前提所在。基于复数矩理论构造了轮廓顶点与形状旋转、缩放和平移无关的局部复数矩不变量,推导了局部复数矩与原始轮廓顶点坐标的正反算公式,将轮廓特征顶点处的局部复数矩和曲率合在一起,从而建立了一种新的轮廓描述函数。该轮廓描述函数较为充分地考虑到了轮廓的全局与局部特征,除了具有不变性和唯一性等性质外,也具有较高的计算效率,仅需花费线性时间即可完成轮廓描述函数的构造,由于仅涉及到低阶几何矩,其局部复数矩也具有较强的抗噪能力。基于该轮廓描述函数,利用串匹配算法实现了形状的轮廓匹配,与现有基于各种轮廓描述函数的匹配方法的实验对比表明,本文轮廓描述函数及其匹配方法具有更为优秀的匹配性能。 Local complex moment invariants of contour vertex were built according to complex moment theory,and relational expression between local complex moment invariants and origin coordinates of contour vertex was deduced.Then a new contour description function was established by combing local complex moment invariants with local curvature of feature points.Besides invariance and uniqueness,this new contour description function took global and local feature into account simultaneously,and had high computation efficiency and strong anti-noise ability because it only spent linear time on building it and was only related to low order geometry moments.String match method was utilized to match the contour of shape based on the new contour description function.Experiments on Kimia database indicated that this contour description function and matching method have a better performance compared with other contour matching methods based on various contour description function.
出处 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2011年第2期109-115,共7页 Journal of Sichuan University (Engineering Science Edition)
基金 国家自然科学基金项目资助(40901200) 华北水利水电学院高层次人才科研启动项目资助(001320)
关键词 形状匹配 轮廓描述函数 复数矩 shape match contour description function complex moments
作者简介 赵东保(1979-),男,讲师,博士.研究方向:空间数据集成;空间数据形状检索.E-mail:zdongbao@126.com.
  • 相关文献

参考文献16

  • 1Zhang D, Lu G. Review of shape representation and description techniques [ J ]. Pattern Recognition, 2004,37 ( 1 ) , 1 - 19.
  • 2Liao S X, Pawlak M. On image analysis by moments [ J ]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996,18 (3) :254 - 266.
  • 3Xie J, Heng P, Shah M, Shape matching and modeling using skeletal context[ J]. Pattern Recognition, 2008,41 ( 5 ) : 1756 - 1767.
  • 4Ling H, Jacobs D. Shape classification using the inner distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(2) :286 -299.
  • 5Abbasi S, Mokhtarian F, Kittler J. Curvature scale space im- age in shape similarity retrieval[ J]. Multimedia Systems, 1999,7(6) :467 -476.
  • 6Bartolini I, Ciaccia P, Patella M. Warp: acurate retrieval of shapes using phase of fourier descriptors and time warping distance [ J ]. IEEE Transactions on Pattern Analysis and Machine Intelligence ,2005,27( 1 ) : 142 - 147.
  • 7E1-Ghazal A, Basir O, Belkasim S. Farthest point distance: A new shape signature for Fourier descriptors [ J ]. Signal Processing : Image Communication,2009,24 (7) : 572 - 586.
  • 8Latecki L J, Lakamper R. Shape similarity measure based on correspondence of visual parts [ J ]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22 ( 10 ) : 1185 - 1190.
  • 9赵宇,陈雁秋.曲线描述的一种方法:夹角链码[J].软件学报,2004,15(2):300-307. 被引量:34
  • 10刘宏申,秦锋.确定轮廓形状匹配中形状描述函数的方法[J].华中科技大学学报(自然科学版),2005,33(4):13-16. 被引量:21

二级参考文献25

  • 1Mitiche A, Aggarwal J K. Contour registration by shape-soecific points for shape matching[J]. Computer Vision, Graphics and Image, Processing, 1983, 22: 396-408.
  • 2Serge Belongie, Jitendra Malik. Shape matching and object recognition using shape contexts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(24): 509-521.
  • 3Mokhtarian F,Mackworth A.Scale-Based description and recognition of planar curves and two-dimensional shapes.IEEE Trans.on Pattern Analysis and Machine Intelligence,1986,8(1):34-44.
  • 4Belongie S,Malik J,Puzicha J.Shape matching and object recognition using shape contexts.IEEE Trans.on Pattern Analysis and Machine Intelligence,2002,24(4):509-522.
  • 5Dai XL,Khorram S.A feature-based image registration algorithm using improved chain-code representation combined with invariant moments.IEEE Trans.on Geoscience and Remote Sensing,1999,37(5):2351-2362.
  • 6Saghri JA,Freeman H.Analysis of the precision of the generalized chain codes for the representation of planar curves.IEEE Trans.on Pattern Analysis and Machine Intelligence,1981,3(5):533-539.
  • 7Li H,Mitra SK.A contour-based approach to multisensor image registration.IEEE Trans.on Image Processing,1995,4(3):320-334.
  • 8Belongie S,Malik J,Puzicha J.Matching shapes.In:Proc.of the ICCV,Vol 1.2001.454-461.
  • 9Lee SH,Cho D-S,Cho Y-S,Son S,Jang ES,Shin J-S,Seok Seo Y.Binary shape coding using 1-D distance values from baseline.In:Proc.of the ICIP'97,Vol 1.1997.508-511.
  • 10Hotter M.Object-Oriented analysis-synthesis coding based on moving two-dimensional objects.Signal Processing:Image Communications,1990,2(4):409-428.

共引文献77

同被引文献54

引证文献8

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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