Interpolation free subpixel accuracy motion estimation

PR Hill; T-K Chiew; DR Bull; CN Canagarajah

doi:10.1109/TCSVT.2006.885722

Interpolation free subpixel accuracy motion estimation

PR Hill, T-K Chiew, DR Bull, CN Canagarajah

Research output: Contribution to journal › Article (Academic Journal) › peer-review

42 Citations (Scopus)

590 Downloads (Pure)

Abstract

Subpixel motion estimation plays an important role in compression efficiency within modern video codecs such as MPEG2, MPEG4, and H.264. Subpixel motion estimation is implemented within these standards using interpolated values at 1/2 or 1/4 pixel accuracy. Such interpolation gives a good reduction in residual energy for each predicted macroblock and, therefore, improves compression. However, this leads to a significant increase in computational complexity at the encoder. This is especially true for H.264 where the cost of an exhaustive set of macroblock segmentations need to be estimated in order to obtain an optimal mode for prediction. This paper presents a novel interpolation-free scheme for subpixel motion estimation using the result of the full pixel sum of absolute difference distribution of each motion compensated block applied to an H.264 encoder. This system produces reduced complexity motion estimation with a controllable tradeoff between compression performance and encoder speed. These methods facilitate the generation of a real time software H.264 encoder

Translated title of the contribution	Interpolation free subpixel accuracy motion estimation
Original language	English
Pages (from-to)	1519 - 1526
Number of pages	8
Journal	IEEE Transactions on Circuits and Systems for Video Technology
Volume	16
Issue number	12
DOIs	https://doi.org/10.1109/TCSVT.2006.885722
Publication status	Published - Dec 2006

Bibliographical note

Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Rose publication type: Journal article

Terms of use: Copyright © 2006 IEEE. Reprinted from IEEE Transactions on Circuits and Systems for Video Technology.

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected].

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Keywords

motion estimation
video coding

Access to Document

10.1109/TCSVT.2006.885722

Hill IEEE TransCircuitsSystems 2006Accepted author manuscript, 1.09 MB

Handle.net

Persistent link

Cite this

@article{3d95e28dc6d14db9a2be9db2c568b105,

title = "Interpolation free subpixel accuracy motion estimation",

abstract = "Subpixel motion estimation plays an important role in compression efficiency within modern video codecs such as MPEG2, MPEG4, and H.264. Subpixel motion estimation is implemented within these standards using interpolated values at 1/2 or 1/4 pixel accuracy. Such interpolation gives a good reduction in residual energy for each predicted macroblock and, therefore, improves compression. However, this leads to a significant increase in computational complexity at the encoder. This is especially true for H.264 where the cost of an exhaustive set of macroblock segmentations need to be estimated in order to obtain an optimal mode for prediction. This paper presents a novel interpolation-free scheme for subpixel motion estimation using the result of the full pixel sum of absolute difference distribution of each motion compensated block applied to an H.264 encoder. This system produces reduced complexity motion estimation with a controllable tradeoff between compression performance and encoder speed. These methods facilitate the generation of a real time software H.264 encoder",

keywords = "motion estimation, video coding",

author = "PR Hill and T-K Chiew and DR Bull and CN Canagarajah",

note = "Publisher: Institute of Electrical and Electronics Engineers (IEEE) Rose publication type: Journal article Terms of use: Copyright {\textcopyright} 2006 IEEE. Reprinted from IEEE Transactions on Circuits and Systems for Video Technology. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. ",

year = "2006",

month = dec,

doi = "10.1109/TCSVT.2006.885722",

language = "English",

volume = "16",

pages = "1519 -- 1526",

journal = "IEEE Transactions on Circuits and Systems for Video Technology",

issn = "1558-2205",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

number = "12",

}

TY - JOUR

T1 - Interpolation free subpixel accuracy motion estimation

AU - Hill, PR

AU - Chiew, T-K

AU - Bull, DR

AU - Canagarajah, CN

N1 - Publisher: Institute of Electrical and Electronics Engineers (IEEE) Rose publication type: Journal article Terms of use: Copyright © 2006 IEEE. Reprinted from IEEE Transactions on Circuits and Systems for Video Technology. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

PY - 2006/12

Y1 - 2006/12

N2 - Subpixel motion estimation plays an important role in compression efficiency within modern video codecs such as MPEG2, MPEG4, and H.264. Subpixel motion estimation is implemented within these standards using interpolated values at 1/2 or 1/4 pixel accuracy. Such interpolation gives a good reduction in residual energy for each predicted macroblock and, therefore, improves compression. However, this leads to a significant increase in computational complexity at the encoder. This is especially true for H.264 where the cost of an exhaustive set of macroblock segmentations need to be estimated in order to obtain an optimal mode for prediction. This paper presents a novel interpolation-free scheme for subpixel motion estimation using the result of the full pixel sum of absolute difference distribution of each motion compensated block applied to an H.264 encoder. This system produces reduced complexity motion estimation with a controllable tradeoff between compression performance and encoder speed. These methods facilitate the generation of a real time software H.264 encoder

AB - Subpixel motion estimation plays an important role in compression efficiency within modern video codecs such as MPEG2, MPEG4, and H.264. Subpixel motion estimation is implemented within these standards using interpolated values at 1/2 or 1/4 pixel accuracy. Such interpolation gives a good reduction in residual energy for each predicted macroblock and, therefore, improves compression. However, this leads to a significant increase in computational complexity at the encoder. This is especially true for H.264 where the cost of an exhaustive set of macroblock segmentations need to be estimated in order to obtain an optimal mode for prediction. This paper presents a novel interpolation-free scheme for subpixel motion estimation using the result of the full pixel sum of absolute difference distribution of each motion compensated block applied to an H.264 encoder. This system produces reduced complexity motion estimation with a controllable tradeoff between compression performance and encoder speed. These methods facilitate the generation of a real time software H.264 encoder

KW - motion estimation

KW - video coding

U2 - 10.1109/TCSVT.2006.885722

DO - 10.1109/TCSVT.2006.885722

M3 - Article (Academic Journal)

SN - 1558-2205

VL - 16

SP - 1519

EP - 1526

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

IS - 12

ER -

Interpolation free subpixel accuracy motion estimation

Abstract

Bibliographical note

Keywords

Access to Document

Handle.net

Fingerprint

Cite this