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

A Fast Matching Algorithm Based on Image Gray Value

LI Qiang1,2+, ZHANG Bo1,2 1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) 2(State Key Laboratory of Intelligent Technology and Systems (Tsinghua University), Beijing 100084, China)  
Correlation algorithms based on pixel gray value are very popular and widely used in image template matching. However, these algorithms have high time complexity and are sensitive to the variation of image luminance and scale. To avoid that, a new algorithm based on coding image grey value is proposed. This algorithm divides the image into certain size blocks called R-block, sums the gray value of each R-block pixel, and codes the R-block according to the sorting result among the neighborhood of R-blocks. Image and template are matched by comparing their R-block coding. The R-block is very rapidly and easily coded and only equality comparison is needed. The new algorithm is robust to the linear transformation of pixel grey value and image noise. Its time complexity is reduced to O(M2log(N)), or namely is improved two order of magnitude in contrast to the current correlation algorithms’.
【Fund】: 国家自然科学基金;; 国家重点基础研究发展规划(973)~~
【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 10 Hits
1 HAO Wei Dong~1,CHEN Liang~1,CAO De Xin~2 (1.School of Mechatronics Engineering,Cuilin University of Electronic Technology,Guilin 541004,China; 2.Uritest Medical Electronic(Group) Co.,Ltd,Guilin 541001,China);The research of intelligent robot system based on embedded technology[J];Application of Electronic Technique;2009-02
2 LIU Su-qi,HAO Wei-dong,LIN Tian-cheng,YANG Mou-gang(Center of Robot,Guilin University of Electronic Technology,Guilin 541004,China);Design of visual robot system to detect lines based on embedded technology[J];Journal of Engineering Design;2008-02
3 WANG Cheng-ru,ZHAO Na,ZHANG Li-li ( College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,China );Image registration and stitching based on triangle geometry similarity[J];Opto-Electronic Engineering;2007-08
4 HUANG Ying-dong,LI Jie,FAN Ning-jun ( School of Aerospace Science & Engineering, Beijing Institute of Technology, Beijing 100081, China );Aerial Image Mosaic Algorithm of MAV[J];Opto-Electronic Engineering;2008-09
5 ZHOU Mei-ju,ZHANG Jiang,ZHUANG Zhen-hua,WANG Nian,LIANG Dong (Key Lab of Intelligent Computing & Signal Processing of the Ministry of Education,Anhui University,Hefei 230039,China);A matching algorithm based on increasing weighting function of graphic spectrum[J];Journal of Hefei University of Technology(Natural Science);2008-11
6 LU Yan-jing~1 MA Miao~(1,2) 1.School of Computer Science,Shaanxi Normal University,Xi'an 710062,China 2.School of Computer,Northwestern Polytechnical University,Xi'an 710072,China;Grey genetic algorithm based fast method on image matching[J];Computer Engineering and Applications;2008-32
7 Wang Xiuhui Hua Wei Bao Hujun(State Key Laboratory of CAD & CG Zhejiang University,Hangzhou 310058);Design and Development of a Gesture-Based Interaction System for Multi-Projector Tiled Display Wall[J];Journal of Computer-Aided Design & Computer Graphics;2007-03
8 TIAN Fei,CUI Shi-lin;Image registration based on mutual information and it's applications[J];Manufacturing Automation;2009-08
9 SUN Ting-ting1,XIU Li-wei2,ZHENG Chun-yan1,ZHANG Yao-ping1,3(1.Changchun University of Technology,Changchun 130012,China;2.Tianjin Samsung Electronics Display Co.Ltd.,Tianjin 300385,China;3.The Aviation University of Airforce,Changchun 130022,China);Fast Mosaic of Sequence Images in Online Detection System[J];Mechanical Engineering & Automation;2009-03
10 SHA SHA LIU JINFENG (School of Information Science and Engineering Central University,ChangSha 410083,China);Fast Image Matching Algorithm based on Differential Ordinal Array[J];Microcomputer Information;2007-24
China Proceedings of conference Full-text Database 3 Hits
1 Wang Hongli Jia Wanbo The Second Artillery Engineering College,Xi'an,710025,China;Survey of Research on Image Matching Algorithm[A];[C];2008
2 Ma Miao~(1,2) Lu Yanjing~1 1) Shaanxi Normal University,Xi'an 710062 2)Northwestern Polytechnical University,Xi'an 710072;Grey theory and genetic algorithm based method on fast image matching[A];[C];2008
3 WANG Ke-lun~(1) REN Hong-xiang~(2) WANG De-qian~(1) (1)(Math.Dept.,Dalian Maritime University,Dalian 116026) (2)(Key Laboratory of M arine Dynamic Simulation & Control for Ministry of Communications,Dalian Maritime University,Dalian 116026);A Fast Image Matching Algorithm Based on Projection Feature[A];[C];2008
【Citations】
Chinese Journal Full-text Database 3 Hits
1 WANG Zhi yong 1,CHI Zhe ru 2,YU Ying lin 1 (1 Dept.of Electronic and Communication Engineering,South China University of Technology,Guangzhou 510641,China; 2 Dept.of Electronic and Information Engineering,Hong Kong Polytechnic University,Hong Hu;Fractal Coding for Image Retrieval[J];ACTA ELECTRONICA SINICA;2000-06
2 HONG An xiang,CHEN Gang,WU Jiong feng,LI Jun li(Institute of Imaging and Computer Graphics, Zhejiang University,Hangzhou,Zhejiang 310027,China);Image Matching Based on Fractal Image Coding[J];Acta Electronica Sinica;2002-05
3 YU Li and WANG Run-Sheng (ATR National Laboratory, National University of Defense Technology, Changsha 410073);OBJECT DETECTION AND RECOGNITION BASED ON MULTISCALE DEFORMABLE TEMPLATE[J];Journal of Computer Research and Development;2002-10
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WEI Guanyu,HUANG Xinsheng,ZHENG Yongbin,XU Wanying(National University of Defense Technology,Changsha 410073,China);Fast Scene Matching Method Based on Gray Feature Coding[J];Journal of Projectiles,Rockets,Missiles and Guidance;2009-02
2 Yang Shouyi Luo Wcixiong (Electronic Engineering Dept., Beijing Institute of Technology, Beijing 100081, China) (Electronic Engineering Dept., Zhengzhou University, Zhengzhou 450052, China);CONTENT-BASED IMAGE RETRIEVAL IN FRACTAL DOMAIN[J];Journal of Electronics and Information Technology;2003-03
3 MA Yan,LI Shun-bao ( Department of Computer, Shanghai Normal University, Shanghai 200234, China );Image retrieval algorithm based on IFS fractal code[J];Opto-Electronic Engineering;2006-02
4 SHEN Zhan-feng~(1,4),LUO Jian-cheng~(1),CHEN Qiu-xiao~(2),HUANG Guang-yu~3,SHENG Hao~(4)(1.Institute of Remote Sensing Applications,Chinese Academy of Sciences,Beijing 100101,China;2.Department of Regional and Urban Planning,Zhejiang University,Hangzhou 310027,China;3.School of the Earth Sciences and Resources,China University of Geosciences,Beijing 100083,China;4.Insutitute of Geographical Sciences and National Resources Research,Chinese Academy of Sciences,Beijing 100101,China);Data partition policy of high-resolution remotely sensed image parallel processing[J];Journal of Harbin Institute of Technology;2006-11
5 Yuan Hua Dong Shou_bin Zhang Ling Zhang Ping (Network Research Center, South China Unive. of Techn., Guangzhou 510640, China);A New Method for Image Retrieval Based on Shape Using GFO and Moment Invariants[J];Journal of South China University of Technology(Natural Science);2002-04
6 Fan Hui 1 Hua Zhen 2 Li Jinjiang 1 Yuan Da 11 (College of Information and Electronic Engineering,Shandong Institute of Economic&Techonlogy,Yantai,Shandong264005) 2 (School of Light &Electricity,Yantai University,Yantai,Shandong264005);Shape-based Image Retrieval Using Fractal Coding[J];Computer Engineering and Applications;2004-13
7 ZHANG Liang-bin,XI Li-feng College of Computer Science and Information Technology,Zhejiang Wanli University,Ningbo,Zhejiang 315100,China;New image retrieval method based on entropy and fractal coding[J];Computer Engineering and Applications;2008-19
8 LI Junli 1,2, CHEN Gang , CHI Zheru2 1 (1. School of Information Science and Engineering, Ningbo University, Ningbo 315211;2. Center for Multimedia Signal Processing, Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong);Split Decision Functions in Fractal Image Coding Based on Quadtree[J];Computer Engineering;2005-03
9 MA Yan, LI Shun-bao(Mathematics & Science College, Shanghai Normal University, Shanghai 200234, China);Image retrieval based on IFS fractal code[J];Computer Applications;2005-03
10 HUA Zhen~1,FAN Hui~(2,3),LI Jin-jiang~3,LIU Jing-yun~3,FAN Ce~4 (1.School of Light & Electricity,Yantai University,Yantai Shandong 264005,China;2.Shandong College of Economic & Techonlogy,Yantai Shandong 264005,China;3.Dept.of Computer,Taiyuan University of Technology,Taiyuan Shanxi 030024,China;4.School of Computer,Yantai University,Yantai Shandong 264005,China);Fractal Image Retrieval Based on Similar Extension[J];Application Research of Computers;2004-06
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 GE Xi-wang(Hefei Univercity of Technology,School of Computer Science and Information,Hefei 230009,China);A method for accurate image mosaic[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2007-01
2 WANG Feng 1, RUAN Qiu qi 1,XU Jing qiang 2 (1.College of Computer and Information Technology, Northern Jiaotong University, Beijing 100044,China; 2.Institute of High Energy Physics,China Academy of Science,Beijing 100039,China);Research and Application of Image Defect Recognization Algorithm Based on Dynamic Threshold and Storied Inspect[J];Journal of Northern Jiaotong University;2002-01
3 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
4 LI Na,FANG Wei-ning (School of Mechanical,Electronic and Control Engineering,Beijing Jiaotong University,Beijing 100044,China);Recognizing the Passenger Number in Subway Station by Video Flow[J];Journal of Beijing Jiaotong University;2006-01
5 ZHAO Lian-wei,LUO Si-wei,LIAO Ling-zhi,TIAN Mei(School of Computer and Information Technology,Beijing Jiaotong University, Beijing 100044,China);Study on Principal Curve Construction Algorithm[J];Journal of Beijing Jiaotong University;2006-02
6 Li Yongli Liu Guizhong(Xi'an Jiaotong University,Xi'an,710049) Pan Deheng(North China Institute of Technology);A NEW INTEGRATED METHOD FOR X-RAY IMAGE CORRECTION IN RADIOGRAMS[J];Acta Armamentarii;2002-02
7 Chen Mingzhe Zhang Qixian;ERROR ANALYSES OF THE INDUSTRIAL ROBOTS[J];;1984-02
8 WANG Qiang HU Wei ping HU Jian ping QIN Shao hua (Beijing University of Aeronautics and Astronautics, Dept. of Computer Science and Engineering);2D Object Recognition Based on Geometry Invariant and BP Network[J];Journal of Beijing University of Aeronautics and Astronautics;2001-04
9 Zeng Lihua Li Chao Xiong Zhang(School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Precisely license plate locating algorithm based on edge and color information[J];Journal of Beijing University of Aeronautics and Astronautics;2007-09
10 Ren Shihong (Department of Electronic Engineering , Beijing Institute of Technology);Real-Time Registration Algorithm for Mult-Level Images[J];Journal of Beijing Institute of Technology;1992-03
【Secondary References】
Chinese Journal Full-text Database 6 Hits
1 LIU Fei-fei1,2,DONG Shao-hua1 (1. Mechanical Engineering School of University of Science and Technology Beijing,Beijing 100083,China; 2. Jiangxi University of Science and Technology,Ganzhou 341000,Jiangxi Province,China);Infrared Sequential Image Registration for the Tendency Analysis of Converter Inner-lining Wear[J];Opto-Electronic Engineering;2008-11
2 ZOU Xing1,2(1.College of Physics and Electronic Engineering,Chongqing Three Gorges University,Wanzhou 404000,China;2.College of Computer Science,Chongqing University,Chongqing 400044,China);Image Extraction and Segment Arithmetic of License Plates Recognition[J];Journal of Chongqing Institute of Technology(Natural Science);2009-08
3 SUN Zhen-ying1,WANG Yi-gang1,YE Le-xiao2(1.Institute of Graphics and Image,Hangzhou Dianzi University,Hangzhou 310018,China;2.College of Modern Science and Technology,China Jiliang University,Hangzhou 310018,China);Research on human-computer interaction with laser-pen in projective vision[J];Mechanical & Electrical Engineering Magazine;2009-06
4 HUANG Li-ming Department of Electronics and Information,Zhenjiang College,Zhenjiang,Jiangsu 212003,China;Application of Chaos Particle Swarm Optimization algorithm in image matching[J];Computer Engineering and Applications;2009-32
5 WANG Wen-ning SHI Lei LIU Ming-xia(School of Information Science and Engineering, Shandong Agricultural University, Taian 271018);Image matching based on searching strategy along the border[J];Microcomputer Information;2009-12
6 Cheng Xiaosheng Cui Haihua Liao Wenhe Dai NingNanjing University of Aeronautics and Astronautics,Nanjing,210016;Unconstrained Registration Algorithm for Multiple View 3D Scanned Data[J];China Mechanical Engineering;2009-07
China Proceedings of conference Full-text Database 1 Hits
1 ;产品概念设计阶段的虚拟现实建模技术[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 Zhang Dan; Chen Gang; Jin Yiwen(Zhejiang Univ,Hangzhou 310027);Fast Fractal Image Coding Based on Pyramidal Wavelet Transform[J];ACTA ELECTRONICA SINICA;1998-08
2 Li Junli, Chen Gang, Wu Jiongfeng (Dept.of Math.,Zhejiang Univ.,Hangzhou 310027,China) \;;A CLASS OF IMAGE METRICS BASED ON FUZZY INTEGRALS[J];Applied Mathematics A Journal of Chinese Universities;2001-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved