Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

Point-Pattern Matching Using Genetic Algorithm

ZHANG Li hua,XU Wen li (Department of Automation,Tsinghua University,Beijing 100084,China)  
Point pattern matching is an important problem in the fields of computer vision and pattern recognition.In this paper, a new algorithm is proposed to solve the problem of matching two point sets with the same cardinality under a perspective transformation.This new algorithm is based on epipolar geometry and genetic algorithm.Firstly an approximating solution is computed using the algorithm for solving point pattern matching under affine transformation.Then considering this approximating solution as the initial population,a genetic algorithm is used to improve the approximating solution.Theoretical analysis and simulation results show that the new algorithm is effective.This new algorithm is also a new attempt to solve the 3 D point pattern matching problem under perspective transformation.
【Fund】: 国家教育部博士点基金!(No .950 0 32 0 )
【CateGory Index】: TP391.4
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 6 Hits
1 JIANG Rui 1,LUO Yu-pin 1,HU Dong-cheng 1,Szeto Kwok-Yip 2(1.Department of Automation,Tsinghua University,Beijing 100084,China; 2.Department of Physics,Hong Kong University of Science and Technology,Clear Water Bay,Kowloon;A Multi-Agent Cooperating Approach to Quasi-Parallel Genetic Algorithms[J];Acta Electronica Sinica;2002-10
2 DENG Xiu-qin1,2,XIONG Yong2,PENG Hong2(1.School of Applied Mathematics,Guangdong University of Technology,Guangzhou 510090,China;2.School of Computer Science & Engineering,South China University of Technology,Guangzhou 510640,China);Application of Particle Swarm Optimization Algorithm in Point-pattern Matching[J];Computing Technology and Automation;2008-01
3 XU Bin,LU Zhao yang,XUE Fu guo,GAO Xi quan (School of Communications Engineering, ISN National Key Laboratory, Xidian University,Xi'an 710071, China)$$$$;Point Feature Matching Based on Gray-Value Differential Invariants[J];Computer Engineering & Science;2002-05
4 LU Ping,GE Xiao-wei,GUO Xiang-yang(Xi'an Satellite Control Center,Xi'an 710043,China);Apply GA in input-queued switch[J];Computer Engineering and Design;2006-24
5 SUN Yi-gang,YANG Li-yong,SUN Cheng-qi(College of Aeronautical Mechanics & Avionics Engineering,CAUC,Tianjin 300300,China);Study on Approach of 3D Object Recognition Across Multiple Views in Affine Coordinate System[J];Journal of Civil Aviation University of China;2005-06
6 HU Shao-xing 1) , ZHA Hong-bin 1) , MA Cheng-lin 2) 1) (National Laboratory on Machine Perception, Peking University, Beijing 100871) 2) (Department of Machine Science And Engineering, Jilin University, Changchun 130025);A Point-pattern Matching Method of the Seed Images Based on the Genetic Algorithm[J];Journal of Image and Graphics;2003-05
Chinese Journal Full-text Database 1 Hits
1 ZHANG Li Hua XU Wen Li (Department of Automation, Tsinghua University, Beijing 100084);NEW ALGORITHMS FOR POINT PATTERN MATCHING[J];CHINESE JOURNAL OF COMPUTERS;1999-07
Chinese Journal Full-text Database 10 Hits
1 Zhao Shiwei, Wu Jie, Liu Yongqiang, Yang Ping (South China University of Technology, Guangzhou 510640, China);A NEW APPROACH TO SHORT-TERM LOAD FORECASTING BASED ON POINT PATTERN MATCHING[J];Automation of Electric Power Systems;2003-16
2 Wang Yupeng Wang Zhenrong(School of Electronics and Information Engineering,Beihang University,Beijing 100083);Matching radar image and optical image with MATLAB[J];Electronic Measurement Technology;2007-09
3 FANG Xiao-sheng,HU Yue-ming,GAO Hong-xia(South China University of Technology,Guangzhou 510640,China);High-speed and High-precision Vision Detection and Locating Algorithm of BGA[J];Electronics Process Technology;2006-05
4 CHEN Liang,HU Yue-ming,QI Qi-feng(South China University of Technology,Guangzhou 510640,China);Vision Detection and Locating Algorithm of BGA Package Based on Hough Transform and Point Pattern Matching[J];Electronics Process Technology;2008-06
5 LI Xin,NING Zhen-guang(The School of Measurement-control Technology and Communications Engineering,Harbin University ofScience and Technology,Harbin 150040,China);Research on Hand Geometry Matching Algorithm Based on Coordinate Domain Transformation[J];Journal of Harbin University of Science and Technology;2009-06
6 Gu Li Zhuang Zhenquan Wan Shuchao Cai Wei(Department of Electronic Science and Technology,University of Science and Technology of China,Hefei230026);A Method of Hand Shape Verification Based on Template Matching Rules[J];Computer Engineering and Applications;2005-06
7 Dong Guang1 Deng Xuejuan2 1(College of Computer Science and Technology,Changchun University of Science and Technology,Changchun 130022,Jilin,China) 2(Institute of Pharmacology and Toxicology,Academy of Military Medical Sciences,Beijing 100850,China);RESEARCH ON INTEGRATING MOLECULAR DOCKING APPROACHES OF PHARMACOPHORE[J];Computer Applications and Software;2011-10
8 MA Cong-hui,WEN Gong-jian,HUANG Xiao-hong,LIU Xiao-ming,LIU Di(National University of Defense Technology,Changsha 410073,China);Application of Parameter Feature Matching to Target Recognition of SAR[J];Shipboard Electronic Countermeasure;2012-05
9 GAO Fei,SHEN Shu-tao( College of Engineering,Xizang University,Lasa Xizang 850000,China);Stereo Matching SIFT Image Feature Extraction Algorithm[J];Computer Simulation;2012-11
10 Fu Bitao(School of Hydropower and Information Engineering,Huazhong University of Science and Technology,Wuhan 430074,China);Point pattern-matching using four-point group and area ratio[J];Journal of Huazhong University of Science and Technology(Natural Science Edition);2013-06
Chinese Journal Full-text Database 10 Hits
1 WANG Yan song, RUAN Qiu qi (College of Computer and Information Technology, Northern Jiaotong University, Beijing 100044,China);A Distorted Image Rectification Algorithm Based on Least Square Image Matching[J];Journal of Northern Jiaotong University;2002-01
2 WANG Yan song, RUAN Qiu qi (College of Computer and Information Technology, Northern Jiaotong University, Beijing 100044,China);Application of Image Orientation and Matching Algorithm Based on Correlative Matching Method[J];Journal of Northern Jiaotong University;2002-02
3 Zhang Zhongying; Yuan Baozong(Institute of Information Science, Northern Jiaotong University, Beijing 100044);A Pyramidal Approach to Image Matching[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1996-02
4 Cai Xiaodong(Department of Integration Engineering,China Academy of Space Technology,Beijing 100094,China)Ye Peijian(School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Image matching algorithm based on feature point set for satellite attitude calculation[J];Journal of Beijing University of Aeronautics and Astronautics;2006-02
5 LU Hong jing, JIA Yun de (Department of Engineering Safety, Beijing Institute of Technology, Beijing100081);Dense Depth Image Recovery Using Multi Baseline Stereo Vision System[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;2000-01
6 ZANG Tie fei,\ SHEN Ting zhi,\ CHEN Jian jun,\ GU Jian jun (Department of Electronics Engineering, Beijing Institute of Technology, Beijing100081);The Application of Improved Hausdorff Distance and Genetic Algorithm in Image Matching[J];Journal of Beijing Institute of Technology;2000-06
7 SHI Yong-gang(Department of Optical Engineering,School of Information Science and Technology Beijing Institute of Technology,Beijing100081,China);A Similarity Measure Based on Minkowski Generalized Divergence for Multimodal Image Registration[J];Journal of Beijing Institute of Technology;2005-10
8 WANG Yu1,2,WANG Yong-tian1,LIU Yue1(1.Department of Optical Engineering,School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081,China;2.School of Mechatronics Engineering,Changchun Institute of Technology,Changchun,Jilin 130012,China);Image Stitch Algorithm Based on SIFT and Wavelet Transform[J];Transactions of Beijing Institute of Technology;2009-05
9 Feng Zhongke; Yin Jiajian; Jia Jianhua;Nan Yongtian. College of Resources and Environment, Beijing For. Univ., 100083, P. R. China.\;;Forest measurement in fixed sample plot by digital close-range photogrammetric survey.[J];Journal of Beijing Forestry University;2001-05
10 REN Haiping 1, YAN Hua 2, LIU Aizhen 3, CHEN Shengzu 1,WU Wenkai 1. 1 Department of Nuclear Medicine, Cancer Hospital, Chinese Academy of Medical Sciences, Peking Union Medical College, Beijing 100021;2 Beijing Renmin Hospital, Beijing University 100044;3 Beijing Ophthalmology Institute 100005;Medical Image Elastic Registration Based on Thin-Plate Splines[J];Beijing Biomedical Engineering;2003-04
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Guo-bin et al(Agricultural University of Hebei,Baoding,Hebei 071001);Application of Characteristic Point Extraction Algorithm in the Image Identification of Fusarium in Crops[J];Journal of Anhui Agricultural Sciences;2010-06
2 TIAN Lu-yang et al(College of Landscape Architecture and Tourism,Hebei Agricultural University,Baoding,Hebei 071000);Measurement of Coordinate Parameter by Multi-baseline Digital Close-range Photogrammetry System and Data Analysis for Jujube[J];Journal of Anhui Agricultural Sciences;2011-12
3 HE Kun,ZHANG Feng-chun,MENG Xiang-lei,SONG Zhan-wei(College of Electronic Science and Engineering,Jilin University,Changchun 130012,China);Research and Implementation on Image Mosaic Based on Feature Points Matching[J];Journal of Jilin University(Information Science Edition);2011-02
4 LIU Aiping1a,LI Zhixian1b,TAN Zhiguo2(1.Luoyang Institute of Science and Technology,a.Dept.of Mechanical and Electrical Engineering;b.Dept.of Computer and Information Engineering,Luoyang 471023,China;2.Key Lab ATR,National University of Defense Technology,Changsha 410073,China);Identical Subgraph Searching Based Point Pattern Matching Algorithm[J];Electronics Optics & Control;2011-06
5 CAI Liang-wei,ZHANG Ji-hong,LI Xia (Department of Electronic Engineering,Shenzhen University,Shenzhen,Guangdong 518060,China);A Multi-Population Genetic Algorithm for Job Shop Scheduling Problem[J];Acta Electronica Sinica;2005-06
6 ZHANG Han-mo①②③,YOU Hong-jian①②(①Key Laboratory of Technology in Geo-spatial Information Processing and Application System,Chinese Academy of Sciences,Beijing 100190,China;②Institute of Electronics,Chinese Academy of Sciences,Beijing 100190,China;③Graduate University of Chinese Academy of Sciences,Beijing 100049,China);Contrary on registration of SAR and optical remote sensing images[J];Science of Surveying and Mapping;2012-06
7 LU Bin,SONG Fu-hua(College of Electromechanical Engineering,China Jiliang University,Hangzhou 310018,China);Automatic video mosaic imaging based on improved SIFT algorithm[J];Science of Surveying and Mapping;2013-01
8 JI Xiaoqiang;JIANG Lei;CHENG Jiezhang;LI Chengyu;School of Life Science and Technology,Changchun University of Science and Technology;Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences;;Research on Improved Harris Corner Detection Algorithm for Video Eliminating Rotation System[J];Journal of Changchun University of Science and Technology(Natural Science Edition);2014-03
9 ZHAO Chaohe;YANG Huachao;ZHANG Lei;WANG Pinglun;;An Automatic Sub-pixel Registration Algorithm of Large-view Images[J];Bulletin of Surveying and Mapping;2014-08
10 ZOU Zhi-yuan;AN Bo-wen;CAO Fang;College of Information Engineering,Shanghai Maritime University;;Image mosaic algorithm based on infrared array sensor[J];Transducer and Microsystem Technologies;2015-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved