Block matching algorithms in MPEG video coding

Luis Miguel Lopes Teixeira; Artur P. Alves

doi:10.1109/ICPR.1996.547305

Block matching algorithms in MPEG video coding

Luis Miguel Lopes Teixeira, Artur P. Alves

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Track C
Subtitle of host publication	applications and robotic systems
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	934-938
Number of pages	5
ISBN (Print)	081867282X, 9780818672828
DOIs	https://doi.org/10.1109/ICPR.1996.547305
Publication status	Published - 1996
Externally published	Yes
Event	13th International Conference on Pattern Recognition, ICPR 1996 - Vienna, Austria Duration: 25 Aug 1996 → 29 Aug 1996

Publication series

Name	Proceedings - International Conference on Pattern Recognition
Volume	3
ISSN (Print)	1051-4651

Conference

Conference	13th International Conference on Pattern Recognition, ICPR 1996
Country/Territory	Austria
City	Vienna
Period	25/08/96 → 29/08/96

Access to Document

10.1109/ICPR.1996.547305

Cite this

@inproceedings{09712255e3cc45d2b3622bc66f90c45a,

title = "Block matching algorithms in MPEG video coding",

abstract = "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.",

author = "Teixeira, {Luis Miguel Lopes} and Alves, {Artur P.}",

year = "1996",

doi = "10.1109/ICPR.1996.547305",

language = "English",

isbn = "081867282X",

series = "Proceedings - International Conference on Pattern Recognition",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "934--938",

booktitle = "Track C",

address = "United States",

note = "13th International Conference on Pattern Recognition, ICPR 1996 ; Conference date: 25-08-1996 Through 29-08-1996",

}

Teixeira, LML & Alves, AP 1996, Block matching algorithms in MPEG video coding. in Track C: applications and robotic systems., 547305, Proceedings - International Conference on Pattern Recognition, vol. 3, Institute of Electrical and Electronics Engineers Inc., pp. 934-938, 13th International Conference on Pattern Recognition, ICPR 1996, Vienna, Austria, 25/08/96. https://doi.org/10.1109/ICPR.1996.547305

Block matching algorithms in MPEG video coding. / Teixeira, Luis Miguel Lopes; Alves, Artur P.
Track C: applications and robotic systems. Institute of Electrical and Electronics Engineers Inc., 1996. p. 934-938 547305 (Proceedings - International Conference on Pattern Recognition; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Block matching algorithms in MPEG video coding

AU - Teixeira, Luis Miguel Lopes

AU - Alves, Artur P.

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4644348063&partnerID=8YFLogxK

U2 - 10.1109/ICPR.1996.547305

DO - 10.1109/ICPR.1996.547305

M3 - Conference contribution

AN - SCOPUS:4644348063

SN - 081867282X

SN - 9780818672828

T3 - Proceedings - International Conference on Pattern Recognition

SP - 934

EP - 938

BT - Track C

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 13th International Conference on Pattern Recognition, ICPR 1996

Y2 - 25 August 1996 through 29 August 1996

ER -

Block matching algorithms in MPEG video coding

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this