A new algorithm for fast full search block motion estimation based on number theoretic transforms. Toivonen T, H., J., &., S., O. In 2002.
abstract   bibtex   
We present a new block matching criterion for motion estimation in video coding that will give better encoded video quality than the commonly used sum of absolute differences (SAD) or even sum of squared differences (SSD) criteria. The new criterion tends to concentrate the discrete cosine transformed block energy into DC frequency which may allow the coding of the AC coefficients with less bits. The criterion gives best results on sequences which have varying lightning conditions. Furthermore, we modify the Successive Elimination Algorithm (SEA) and Multilevel Successive Elimination Algorithm (MSEA) to be usable with the new criterion by deriving a new tighter lower bound for the SSD criterion. The new bound can be used either directly with the SSD criterion or with the new bit-rate minimizing criterion.
@inProceedings{
 title = {A new algorithm for fast full search block motion estimation based on number theoretic transforms.},
 type = {inProceedings},
 year = {2002},
 id = {ad1dfe30-3be4-3fb7-a82a-fb7c0640a38d},
 created = {2019-11-19T13:01:30.304Z},
 file_attached = {false},
 profile_id = {bddcf02d-403b-3b06-9def-6d15cc293e20},
 group_id = {17585b85-df99-3a34-98c2-c73e593397d7},
 last_modified = {2019-11-19T13:46:04.295Z},
 read = {false},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {mvg:377},
 source_type = {inproceedings},
 notes = {Proc. 9th<br/>International Workshop on Systems, Signals and Image Processing, November 7-8, Manchester, United Kingdom, 90-94.},
 private_publication = {false},
 abstract = {We present a new block matching criterion for motion estimation in video
coding that will give better encoded video quality than the commonly used
sum of absolute differences (SAD) or even sum of squared differences (SSD)
criteria. The new criterion tends to concentrate the discrete cosine
transformed block energy into DC frequency which may allow the coding of
the AC coefficients with less bits. The criterion gives best results on
sequences which have varying lightning conditions. Furthermore, we modify
the Successive Elimination Algorithm (SEA) and Multilevel Successive
Elimination Algorithm (MSEA) to be usable with the new criterion by
deriving a new tighter lower bound for the SSD criterion. The new bound can
be used either directly with the SSD criterion or with the new bit-rate
minimizing criterion.},
 bibtype = {inProceedings},
 author = {Toivonen T, Heikkilä J & Silven O}
}

Downloads: 0