DocumentCode
1511767
Title
Fast motion-estimation algorithm based on progressive partial norm matching
Author
Hong, W.G. ; Oh, T.-M. ; Ko, S.J.
Author_Institution
Dept. of Electron. Eng., Myongi Coll., Seoul, South Korea
Volume
37
Issue
14
fYear
2001
fDate
7/5/2001 12:00:00 AM
Firstpage
890
Lastpage
892
Abstract
A fast block-motion-estimation algorithm, based on progressive partial norm matching, is proposed. This fast algorithm obtains the best estimate of motion vectors with a significantly reduced computational load by successively exploiting the partial norms of the variable partitioned subblocks and thus effectively eliminating invalid search points. Simulation results demonstrate that computation time has been reduced dramatically, while the performance of the proposed algorithm is the same as that using an exhaustive search
Keywords
block codes; computational complexity; motion estimation; video coding; computation time; computational load; exhaustive search; invalid search points; motion vectors; motion-estimation algorithm; progressive partial norm matching; variable partitioned subblocks;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20010608
Filename
935121
Link To Document