Low-pass filter based VLSI oriented variable block size motion estimation algorithm for H.264

Liu Zhenyu, Yang Song, Takeshi Ikenaga, Satoshi Goto

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

7 Citations (Scopus)

Abstract

In this paper, a fast motion estimation algorithm, which is friendly to VLSI hardware implementation is proposed. This algorithm has such features: First, through "Haar" low-pass filter based subsampling, the computation complexity at each search position is reduced to about 25% of the original algorithm; Second, one modified motion vector prediction is provided to eliminate the data dependence among sub-partitions in the same macro block(MB). Based on this approach, parallel processing for variable block size motion estimation(VBSME) with integer pixel accuracy can be realized; Third, one "adaptive sub-search window" scheme is proposed to further reduce computation cost and it also can facilitate reference frame data reusing to reduce memory transfer from the external RAM to the onchip SRAM. The proposed VBSME algorithm is very suitable for parallel VLSI implementation.

Original languageEnglish
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2
Publication statusPublished - 2006
Event2006 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006 - Toulouse
Duration: 2006 May 142006 May 19

Other

Other2006 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006
CityToulouse
Period06/5/1406/5/19

Fingerprint

low pass filters
Low pass filters
very large scale integration
Motion estimation
Static random access storage
Random access storage
integers
Macros
partitions
hardware
Pixels
pixels
costs
Hardware
Data storage equipment
Processing
predictions
Costs

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Acoustics and Ultrasonics

Cite this

Zhenyu, L., Song, Y., Ikenaga, T., & Goto, S. (2006). Low-pass filter based VLSI oriented variable block size motion estimation algorithm for H.264. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (Vol. 2). [1660327]

Low-pass filter based VLSI oriented variable block size motion estimation algorithm for H.264. / Zhenyu, Liu; Song, Yang; Ikenaga, Takeshi; Goto, Satoshi.

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 2 2006. 1660327.

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

Zhenyu, L, Song, Y, Ikenaga, T & Goto, S 2006, Low-pass filter based VLSI oriented variable block size motion estimation algorithm for H.264. in ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. vol. 2, 1660327, 2006 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006, Toulouse, 06/5/14.
Zhenyu L, Song Y, Ikenaga T, Goto S. Low-pass filter based VLSI oriented variable block size motion estimation algorithm for H.264. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 2. 2006. 1660327
Zhenyu, Liu ; Song, Yang ; Ikenaga, Takeshi ; Goto, Satoshi. / Low-pass filter based VLSI oriented variable block size motion estimation algorithm for H.264. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 2 2006.
@inproceedings{99f892439cc04bbbbe19adf088fd9516,
title = "Low-pass filter based VLSI oriented variable block size motion estimation algorithm for H.264",
abstract = "In this paper, a fast motion estimation algorithm, which is friendly to VLSI hardware implementation is proposed. This algorithm has such features: First, through {"}Haar{"} low-pass filter based subsampling, the computation complexity at each search position is reduced to about 25{\%} of the original algorithm; Second, one modified motion vector prediction is provided to eliminate the data dependence among sub-partitions in the same macro block(MB). Based on this approach, parallel processing for variable block size motion estimation(VBSME) with integer pixel accuracy can be realized; Third, one {"}adaptive sub-search window{"} scheme is proposed to further reduce computation cost and it also can facilitate reference frame data reusing to reduce memory transfer from the external RAM to the onchip SRAM. The proposed VBSME algorithm is very suitable for parallel VLSI implementation.",
author = "Liu Zhenyu and Yang Song and Takeshi Ikenaga and Satoshi Goto",
year = "2006",
language = "English",
isbn = "142440469X",
volume = "2",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

}

TY - GEN

T1 - Low-pass filter based VLSI oriented variable block size motion estimation algorithm for H.264

AU - Zhenyu, Liu

AU - Song, Yang

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2006

Y1 - 2006

N2 - In this paper, a fast motion estimation algorithm, which is friendly to VLSI hardware implementation is proposed. This algorithm has such features: First, through "Haar" low-pass filter based subsampling, the computation complexity at each search position is reduced to about 25% of the original algorithm; Second, one modified motion vector prediction is provided to eliminate the data dependence among sub-partitions in the same macro block(MB). Based on this approach, parallel processing for variable block size motion estimation(VBSME) with integer pixel accuracy can be realized; Third, one "adaptive sub-search window" scheme is proposed to further reduce computation cost and it also can facilitate reference frame data reusing to reduce memory transfer from the external RAM to the onchip SRAM. The proposed VBSME algorithm is very suitable for parallel VLSI implementation.

AB - In this paper, a fast motion estimation algorithm, which is friendly to VLSI hardware implementation is proposed. This algorithm has such features: First, through "Haar" low-pass filter based subsampling, the computation complexity at each search position is reduced to about 25% of the original algorithm; Second, one modified motion vector prediction is provided to eliminate the data dependence among sub-partitions in the same macro block(MB). Based on this approach, parallel processing for variable block size motion estimation(VBSME) with integer pixel accuracy can be realized; Third, one "adaptive sub-search window" scheme is proposed to further reduce computation cost and it also can facilitate reference frame data reusing to reduce memory transfer from the external RAM to the onchip SRAM. The proposed VBSME algorithm is very suitable for parallel VLSI implementation.

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

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

M3 - Conference contribution

SN - 142440469X

SN - 9781424404698

VL - 2

BT - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

ER -