An efficient motion compensation algorithm based on double reference frame method

Seung Hwan Kim, Chang-Su Kim, Sang Uk Lee

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Recently, several techniques based on the multiple reference frame scheme (Proceedings of the Dada Compression Conference, March 1998, pp. 239-248; Proceedings of the European Signal Processing Conference, September 1998, pp. 253-256; Proceedings of the International Symposium on Information Theory, August 1998, pp. 409-418; IEEE Trans. Circuits Systems Video Technol. 9(1) (February 1999) 70-84; Proceedings of the IEEE International Conference on Image Processing, October 1997, pp. 17-20) have been proposed to improve the motion prediction gain. Though these techniques yield higher prediction gain than the single reference frame scheme, they cannot maintain acceptable image quality at very low bitrate. Besides, the blocking artifacts may be visible along the block boundaries, since each block is predicted independently of its neighbors. And they require tremendous computational complexity for the motion search. To overcome these drawbacks, this paper proposes a novel motion compensation algorithm, based on the double reference frame, the double motion vector, and the searching position shifting (SPS) schemes. First, to reduce the motion vector bitrate and the computational complexity of motion search, we constrain the number of reference frames to 2, and use only two motion vectors per block. Second, to alleviate the blocking artifacts and to yield better prediction performance, the SPS scheme is introduced. Experimental results demonstrate that the proposed algorithm yields about 3-4 dB higher prediction gain than the single reference frame scheme. Subjective quality is also improved by alleviating the blocking artifacts. In addition, the proposed algorithm can be combined with a robust video transmission scheme. Thus, even if the channel experiences errors during the transmission, the proposed algorithm can efficiently protect the image quality.

Original languageEnglish
Pages (from-to)635-649
Number of pages15
JournalSignal Processing: Image Communication
Volume17
Issue number8
DOIs
Publication statusPublished - 2002 Sep 1
Externally publishedYes

Fingerprint

Motion compensation
Image quality
Computational complexity
Information theory
Signal processing
Image processing
Networks (circuits)

Keywords

  • Error-resilient video coding
  • Motion compensation
  • Multiple motion vector
  • Multiple reference frame
  • Searching position shifting scheme
  • Very low bitrate video coding

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

An efficient motion compensation algorithm based on double reference frame method. / Kim, Seung Hwan; Kim, Chang-Su; Lee, Sang Uk.

In: Signal Processing: Image Communication, Vol. 17, No. 8, 01.09.2002, p. 635-649.

Research output: Contribution to journalArticle

@article{f4019d962ffa4837ab23bb8f4f9e0c21,
title = "An efficient motion compensation algorithm based on double reference frame method",
abstract = "Recently, several techniques based on the multiple reference frame scheme (Proceedings of the Dada Compression Conference, March 1998, pp. 239-248; Proceedings of the European Signal Processing Conference, September 1998, pp. 253-256; Proceedings of the International Symposium on Information Theory, August 1998, pp. 409-418; IEEE Trans. Circuits Systems Video Technol. 9(1) (February 1999) 70-84; Proceedings of the IEEE International Conference on Image Processing, October 1997, pp. 17-20) have been proposed to improve the motion prediction gain. Though these techniques yield higher prediction gain than the single reference frame scheme, they cannot maintain acceptable image quality at very low bitrate. Besides, the blocking artifacts may be visible along the block boundaries, since each block is predicted independently of its neighbors. And they require tremendous computational complexity for the motion search. To overcome these drawbacks, this paper proposes a novel motion compensation algorithm, based on the double reference frame, the double motion vector, and the searching position shifting (SPS) schemes. First, to reduce the motion vector bitrate and the computational complexity of motion search, we constrain the number of reference frames to 2, and use only two motion vectors per block. Second, to alleviate the blocking artifacts and to yield better prediction performance, the SPS scheme is introduced. Experimental results demonstrate that the proposed algorithm yields about 3-4 dB higher prediction gain than the single reference frame scheme. Subjective quality is also improved by alleviating the blocking artifacts. In addition, the proposed algorithm can be combined with a robust video transmission scheme. Thus, even if the channel experiences errors during the transmission, the proposed algorithm can efficiently protect the image quality.",
keywords = "Error-resilient video coding, Motion compensation, Multiple motion vector, Multiple reference frame, Searching position shifting scheme, Very low bitrate video coding",
author = "Kim, {Seung Hwan} and Chang-Su Kim and Lee, {Sang Uk}",
year = "2002",
month = "9",
day = "1",
doi = "10.1016/S0923-5965(02)00058-9",
language = "English",
volume = "17",
pages = "635--649",
journal = "Signal Processing: Image Communication",
issn = "0923-5965",
publisher = "Elsevier",
number = "8",

}

TY - JOUR

T1 - An efficient motion compensation algorithm based on double reference frame method

AU - Kim, Seung Hwan

AU - Kim, Chang-Su

AU - Lee, Sang Uk

PY - 2002/9/1

Y1 - 2002/9/1

N2 - Recently, several techniques based on the multiple reference frame scheme (Proceedings of the Dada Compression Conference, March 1998, pp. 239-248; Proceedings of the European Signal Processing Conference, September 1998, pp. 253-256; Proceedings of the International Symposium on Information Theory, August 1998, pp. 409-418; IEEE Trans. Circuits Systems Video Technol. 9(1) (February 1999) 70-84; Proceedings of the IEEE International Conference on Image Processing, October 1997, pp. 17-20) have been proposed to improve the motion prediction gain. Though these techniques yield higher prediction gain than the single reference frame scheme, they cannot maintain acceptable image quality at very low bitrate. Besides, the blocking artifacts may be visible along the block boundaries, since each block is predicted independently of its neighbors. And they require tremendous computational complexity for the motion search. To overcome these drawbacks, this paper proposes a novel motion compensation algorithm, based on the double reference frame, the double motion vector, and the searching position shifting (SPS) schemes. First, to reduce the motion vector bitrate and the computational complexity of motion search, we constrain the number of reference frames to 2, and use only two motion vectors per block. Second, to alleviate the blocking artifacts and to yield better prediction performance, the SPS scheme is introduced. Experimental results demonstrate that the proposed algorithm yields about 3-4 dB higher prediction gain than the single reference frame scheme. Subjective quality is also improved by alleviating the blocking artifacts. In addition, the proposed algorithm can be combined with a robust video transmission scheme. Thus, even if the channel experiences errors during the transmission, the proposed algorithm can efficiently protect the image quality.

AB - Recently, several techniques based on the multiple reference frame scheme (Proceedings of the Dada Compression Conference, March 1998, pp. 239-248; Proceedings of the European Signal Processing Conference, September 1998, pp. 253-256; Proceedings of the International Symposium on Information Theory, August 1998, pp. 409-418; IEEE Trans. Circuits Systems Video Technol. 9(1) (February 1999) 70-84; Proceedings of the IEEE International Conference on Image Processing, October 1997, pp. 17-20) have been proposed to improve the motion prediction gain. Though these techniques yield higher prediction gain than the single reference frame scheme, they cannot maintain acceptable image quality at very low bitrate. Besides, the blocking artifacts may be visible along the block boundaries, since each block is predicted independently of its neighbors. And they require tremendous computational complexity for the motion search. To overcome these drawbacks, this paper proposes a novel motion compensation algorithm, based on the double reference frame, the double motion vector, and the searching position shifting (SPS) schemes. First, to reduce the motion vector bitrate and the computational complexity of motion search, we constrain the number of reference frames to 2, and use only two motion vectors per block. Second, to alleviate the blocking artifacts and to yield better prediction performance, the SPS scheme is introduced. Experimental results demonstrate that the proposed algorithm yields about 3-4 dB higher prediction gain than the single reference frame scheme. Subjective quality is also improved by alleviating the blocking artifacts. In addition, the proposed algorithm can be combined with a robust video transmission scheme. Thus, even if the channel experiences errors during the transmission, the proposed algorithm can efficiently protect the image quality.

KW - Error-resilient video coding

KW - Motion compensation

KW - Multiple motion vector

KW - Multiple reference frame

KW - Searching position shifting scheme

KW - Very low bitrate video coding

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

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

U2 - 10.1016/S0923-5965(02)00058-9

DO - 10.1016/S0923-5965(02)00058-9

M3 - Article

VL - 17

SP - 635

EP - 649

JO - Signal Processing: Image Communication

JF - Signal Processing: Image Communication

SN - 0923-5965

IS - 8

ER -