一种基于序贯相似性检测算法_SSDA_的加速算法.pdf

21 4 Vol. 21, No.4 2006 8 ELECTRO- OPTIC TECHNOLOGY APPLICATION August. 2006 : 1673- 1255(2006) 04- 0060- 04 (SSDA) 沈慧玲, 戴本祁 ( , 200237) : ( SSDA) , , . SSDA , , , , . : SSDA . : ; SSDA; ; : TN911. 73 : A A Speedup Algorithm Based on SSDA SHEN Huiling, DAI Ben i ( I nf ormation Science and Engineering College of East China University of Science and Technology, Shanghai 200237, China) Abstract:The se uential similarity detection algorithm ( SSDA) is studied to improve the conven tional image matching, w hich is an efficient image matching algorithm. A threshold is given in the algo rithm, w hich means the upper bound of distance betw een the template and the corresponding w indow in the image.A speedup algorithm is proposed. The low er bound of distance betw een the template and the corresponding w indow is calculated and if the value exceeds the threshold, this w indow can be skipped. Experiments show that the proposed algorithm has a improvement in the speed compared to SSDA. Key words: model matching; SSDA; speedup algorithm [ 2] ( ( SSDA) , SSDA ) ( ) . , . 1 模板匹配算法 X 1. 1 [ 1] . 1 , . S , . T , 1 . T , , S , Si, j . T Si,j , [ 3] SAD( sum of absolute distances) , , . ,