Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2007-09
Add to Favorite Get Latest Update

Optimal vertex matching algorithm for polygonal shapes

DING Yi-chuan,LIU Li-gang(Department of Mathematics,Zhejiang University,Hangzhou 310027,China)  
After analyzing the characteristics of three typical vertex matching approaches for planar polygonal shapes,i.e.,deformation minimization based matching approach,contour tangential variation based approach,and boundary segmentation based approach,a novel polygonal shape matching algorithm was developed based on an improved dynamic programming framework.The proposed algorithm considers both the local and the global geometrical properties of the shapes,and the matching result is invariant to the geometric transformation including translation,scaling,and rotation.Fifty-two sample shapes were tested using the four algorithms,and users scored all the matching results.Statistic data showed that the proposed algorithm performed much better than the other three algorithms.
【Fund】: 国家自然科学基金资助项目(60503067);; 浙江省自然科学基金资助项目(Y105159)
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 3 Hits
1 LIN Yi,GONG Ya-li(School of Digital Media,Jiangnan University,Wuxi 214122,China);Influence and Optimization of Boundary Tangent Vector Length for B-spline Curve[J];计算机工程;2013-08
2 GAO Qing,LI Shan-ping,YANG Zhao-hui(College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China);Virtual force-field based energy efficient geo-routing in wireless sensor network[J];浙江大学学报(工学版);2012-01
3 CHEN Xiao-qing1,REN Feng-yu1,ZHANG Guo-jian1,2,DING Hang-xing1(1.School of Resources & Civil Engineering,Northeastern University,Shenyang 110819,China;2.School of Resources & Civil Engineering,University of Science and Technology Liaoning,Anshan 114044,China.);An Algorithm for Matching Adjacent Sections of Complex Ore Bodies[J];东北大学学报(自然科学版);2011-04
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 CHEN You-rong1,2,YU Li1,DONG Qi-fen1,HONG Zhen1(1.College of Information Engineering,Zhejiang University of Technology,Hangzhou 310032,China;2.Information Science and Technology College,Zhejiang Shuren University,Hangzhou 310015,China);Power control in wireless sensor network based on nearest-neighbor algorithm[J];浙江大学学报(工学版);2010-07
2 LIANG Xiaoman Department of Computer Science,Hengyang Normal University,Hengyang Hunan 421008,China;;Improved GPSR Algorithm[J];传感技术学报;2009-07
3 DONG Fang1,2,QIU Pei-liang2(1.School of Information and Electrical Engineering,Zhejiang University City College,Hangzhou 310015,China;2.College of Information Science and Engineering,Zhejiang University,Hangzhou 310027,China);Angle random routing protocol for wireless sensor network[J];浙江大学学报(工学版);2009-04
4 TANG Yong,ZHOU Ming-tian (College of Computing Science and Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China);Transmission Range Coverage Based Broadcasting in Wireless Sensor Networks[J];小型微型计算机系统;2008-02
5 DING Yi-chuan,LIU Li-gang(Department of Mathematics,Zhejiang University,Hangzhou 310027,China);Optimal vertex matching algorithm for polygonal shapes[J];浙江大学学报(工学版);2007-09
6 MA Hong-bin,GUO Jia-teng(School of Resources & Civil Engineering,Northeastern University,Shenyang 110004,China.);Cut-and-Sew Algorithm:a New Multi-Contour Reconstruction Algorithm[J];东北大学学报(自然科学版);2007-01
7 LIN Yi,WU Xi-sheng(School of Information Engineering,Southern Yangtze University,Wuxi 214036,China);Expressing Method of the Edge of Image Region[J];重庆大学学报(自然科学版);2006-07
8 Yuan Qimu~(1,2) Lin Yi~3 ()~1(Department of Computer Science and Engineering,Shanghai Jiaotong University,Shanghai 200030,China) ()~2(Department of Electronics & Information Engineering,Jiangsu College of Information Technology,Wuxi Jiangsu 214061,China) ()~3(School of Information Engineering,Southern Yangtze University,Wuxi Jiangsu 214036,China);THE ALGORITHM FOR SINGLE REGION MATCHING[J];计算机应用与软件;2005-08
9 DUAN Rui-ling, LI Qing-xiang, LI Yu-he (Department of Precision Instrument and Mechanology, Tsinghua University, Beijing100084, China);Summary of image edge detection[J];光学技术;2005-03
10 LIN Kai yan 1) , WU Jun hui 1) , XU Li hong 1),2) 1) (Modern Agricultural Science & Engineering Institute of Tongji University, Shanghai 200092) 2) (Control Science & Engineering Department of Tongji University, Shanghai 200092);A Survey on Color Image Segmentation Techniques[J];中国图象图形学报;2005-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved