Deliberation with "fast full-search block matching"

Author

Lu, Junming ; Lin, Zhenghui

Author_Institution

LSI Res. Inst., Shanghai Jiaotong Univ., China

Volume

13

Issue

1

fYear

2003

fDate

1/1/2003 12:00:00 AM

Firstpage

97

Lastpage

99

Abstract

In this paper, two iffy proofs have been pointed out and were eliminated by reasonable proofs and description. A fast full-search block-matching algorithm, called an extended successive elimination algorithm (ESEA), was developed previously. There are two extensions for the successive elimination algorithm (SEA) the region-splitting technique to introduce the tighter bounds to exclude more search positions, and the successive approximation technique of the error measure to reduce the computational requirements for the remaining search positions by exploiting the already calculated lower bounds during the calculation of the matching criterion.

Keywords

approximation theory; image matching; motion estimation; search problems; error measure; extended successive elimination algorithm; fast full-search block matching; lower bounds; motion estimation; region-splitting technique; successive approximation; successive approximation technique; successive elimination algorithm; Approximation algorithms; Error correction; Large scale integration; Motion estimation; Position measurement; Sea measurements; Uncertainty;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/TCSVT.2002.808090

Filename

1180385