Flexible complexity control between encoder and decoder for video coding

Jin Woo Choi, Sang Uk Park, Chang-Su Kim, Sang Uk Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We propose a novel video codec that can distribute computational complexity between the encoder and the decoder in a flexible manner. Since motion estimation is the most computationally intensive part in video coding, it is important to share the motion estimation task. In the proposed algorithm, the decoder estimates motion vectors by performing a partial three step search. The estimated motion vectors are sent back to the encoder via a feedback channel. The encoder then refines the received motion vectors. In this work, four operation modes corresponding to the encoder to decoder complexity ratios are presented. Experimental results demonstrate that the proposed algorithm allocates the complexity between the encoder and the decoder effectively, while providing promising compression performance.

Original languageEnglish
Title of host publication2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09 - Rio De Janeiro, Brazil
Duration: 2009 Oct 52009 Oct 7

Other

Other2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09
CountryBrazil
CityRio De Janeiro
Period09/10/509/10/7

Fingerprint

Image coding
Motion estimation
Computational complexity
Feedback

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Choi, J. W., Park, S. U., Kim, C-S., & Lee, S. U. (2009). Flexible complexity control between encoder and decoder for video coding. In 2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09 [5293347] https://doi.org/10.1109/MMSP.2009.5293347

Flexible complexity control between encoder and decoder for video coding. / Choi, Jin Woo; Park, Sang Uk; Kim, Chang-Su; Lee, Sang Uk.

2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09. 2009. 5293347.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Choi, JW, Park, SU, Kim, C-S & Lee, SU 2009, Flexible complexity control between encoder and decoder for video coding. in 2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09., 5293347, 2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09, Rio De Janeiro, Brazil, 09/10/5. https://doi.org/10.1109/MMSP.2009.5293347
Choi JW, Park SU, Kim C-S, Lee SU. Flexible complexity control between encoder and decoder for video coding. In 2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09. 2009. 5293347 https://doi.org/10.1109/MMSP.2009.5293347
Choi, Jin Woo ; Park, Sang Uk ; Kim, Chang-Su ; Lee, Sang Uk. / Flexible complexity control between encoder and decoder for video coding. 2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09. 2009.
@inproceedings{3f9d03e603fb4fa7bc6a6a027908e41e,
title = "Flexible complexity control between encoder and decoder for video coding",
abstract = "We propose a novel video codec that can distribute computational complexity between the encoder and the decoder in a flexible manner. Since motion estimation is the most computationally intensive part in video coding, it is important to share the motion estimation task. In the proposed algorithm, the decoder estimates motion vectors by performing a partial three step search. The estimated motion vectors are sent back to the encoder via a feedback channel. The encoder then refines the received motion vectors. In this work, four operation modes corresponding to the encoder to decoder complexity ratios are presented. Experimental results demonstrate that the proposed algorithm allocates the complexity between the encoder and the decoder effectively, while providing promising compression performance.",
author = "Choi, {Jin Woo} and Park, {Sang Uk} and Chang-Su Kim and Lee, {Sang Uk}",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/MMSP.2009.5293347",
language = "English",
isbn = "9781424444649",
booktitle = "2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09",

}

TY - GEN

T1 - Flexible complexity control between encoder and decoder for video coding

AU - Choi, Jin Woo

AU - Park, Sang Uk

AU - Kim, Chang-Su

AU - Lee, Sang Uk

PY - 2009/12/1

Y1 - 2009/12/1

N2 - We propose a novel video codec that can distribute computational complexity between the encoder and the decoder in a flexible manner. Since motion estimation is the most computationally intensive part in video coding, it is important to share the motion estimation task. In the proposed algorithm, the decoder estimates motion vectors by performing a partial three step search. The estimated motion vectors are sent back to the encoder via a feedback channel. The encoder then refines the received motion vectors. In this work, four operation modes corresponding to the encoder to decoder complexity ratios are presented. Experimental results demonstrate that the proposed algorithm allocates the complexity between the encoder and the decoder effectively, while providing promising compression performance.

AB - We propose a novel video codec that can distribute computational complexity between the encoder and the decoder in a flexible manner. Since motion estimation is the most computationally intensive part in video coding, it is important to share the motion estimation task. In the proposed algorithm, the decoder estimates motion vectors by performing a partial three step search. The estimated motion vectors are sent back to the encoder via a feedback channel. The encoder then refines the received motion vectors. In this work, four operation modes corresponding to the encoder to decoder complexity ratios are presented. Experimental results demonstrate that the proposed algorithm allocates the complexity between the encoder and the decoder effectively, while providing promising compression performance.

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

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

U2 - 10.1109/MMSP.2009.5293347

DO - 10.1109/MMSP.2009.5293347

M3 - Conference contribution

AN - SCOPUS:74349110827

SN - 9781424444649

BT - 2009 IEEE International Workshop on Multimedia Signal Processing, MMSP '09

ER -