原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
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) ,
, . ,
文档评论（0）