一种基于图像灰度的快速匹配算法.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.2, February 2006, pp .2 16−222 http://www.j DOI: 10. 1360/jos170216 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 一种基于图像灰度的快速匹配算法 1,2+ 1,2 李 强 , 张 钹 1(清华大学 计算机科学与技术系,北京 100084) 2(智能技术与系统国家重点实验室(清华大学),北京 100084) 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) + Corresponding author: Phn: +86-10 E-mail: lq@, / Li Q, Zhang B. A fast matching algorithm based on image gray value. Journal of Software, 2006,17(2): 216−222. /1000-9825/17/216.htm Abstract: 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