Block matching algorithms in MPEG video coding

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)


Motion estimation is one key point in MPEG video coding allowing the use of desired bitrates in video compression. To obtain a good tradeoff between compression ratio and quality, we need more than just the reduction of the spatial redundancy in the images: the use of techniques to exploit the temporal redundancy existing in image sequences. One of such techniques is the block matching motion estimation algorithm. In this paper different search algorithms are briefly described and compared regarding matching criteria, computational complexity and search window size. Results obtained show that, depending on the type of image, there are algorithms much simpler than the full search algorithm. First results favor the adoption of algorithms designated OSA, LBS and CSA.

Original languageEnglish
Title of host publicationTrack C
Subtitle of host publicationapplications and robotic systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)081867282X, 9780818672828
Publication statusPublished - 1996
Externally publishedYes
Event13th International Conference on Pattern Recognition, ICPR 1996 - Vienna, Austria
Duration: 25 Aug 199629 Aug 1996

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651


Conference13th International Conference on Pattern Recognition, ICPR 1996


Dive into the research topics of 'Block matching algorithms in MPEG video coding'. Together they form a unique fingerprint.

Cite this