Simplified block matching criteria for motion estimation

Jar-Ferr Yang, Shu Sheng Hao, L. U. Wei-Yuan

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we propose fast block matching criteria to reduce the implementation complexity of motion estimation in VLSI video coders. Based on generalized quantization of pixel difference measures, the block matching criteria combined with bitmap exclusive-OR (XOR) concept can be realized by short length adders and a multi-input binary counter. The proposed approach can be treated as a generalization of the pixel difference classification (PDC) criterion. Simulation results show that the proposed block-matching criteria along with various block search algorithms achieve better results than the PDC and obtain nearly the same performance as the mean absolute difference (MAD) criterion. However, the complete gate-level synthesis of the proposed matching criterion is much less than those of the MAD and the PDC in the VLSI implementation.

Original languageEnglish
Pages (from-to)922-930
Number of pages9
JournalIEICE Transactions on Information and Systems
VolumeE83-D
Issue number4
Publication statusPublished - 2000 Jan 1

Fingerprint

Motion estimation
Pixels
Adders

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this

Yang, Jar-Ferr ; Hao, Shu Sheng ; Wei-Yuan, L. U. / Simplified block matching criteria for motion estimation. In: IEICE Transactions on Information and Systems. 2000 ; Vol. E83-D, No. 4. pp. 922-930.
@article{ae6182f446c14d8ca5ad189460264f06,
title = "Simplified block matching criteria for motion estimation",
abstract = "In this paper, we propose fast block matching criteria to reduce the implementation complexity of motion estimation in VLSI video coders. Based on generalized quantization of pixel difference measures, the block matching criteria combined with bitmap exclusive-OR (XOR) concept can be realized by short length adders and a multi-input binary counter. The proposed approach can be treated as a generalization of the pixel difference classification (PDC) criterion. Simulation results show that the proposed block-matching criteria along with various block search algorithms achieve better results than the PDC and obtain nearly the same performance as the mean absolute difference (MAD) criterion. However, the complete gate-level synthesis of the proposed matching criterion is much less than those of the MAD and the PDC in the VLSI implementation.",
author = "Jar-Ferr Yang and Hao, {Shu Sheng} and Wei-Yuan, {L. U.}",
year = "2000",
month = "1",
day = "1",
language = "English",
volume = "E83-D",
pages = "922--930",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

Simplified block matching criteria for motion estimation. / Yang, Jar-Ferr; Hao, Shu Sheng; Wei-Yuan, L. U.

In: IEICE Transactions on Information and Systems, Vol. E83-D, No. 4, 01.01.2000, p. 922-930.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Simplified block matching criteria for motion estimation

AU - Yang, Jar-Ferr

AU - Hao, Shu Sheng

AU - Wei-Yuan, L. U.

PY - 2000/1/1

Y1 - 2000/1/1

N2 - In this paper, we propose fast block matching criteria to reduce the implementation complexity of motion estimation in VLSI video coders. Based on generalized quantization of pixel difference measures, the block matching criteria combined with bitmap exclusive-OR (XOR) concept can be realized by short length adders and a multi-input binary counter. The proposed approach can be treated as a generalization of the pixel difference classification (PDC) criterion. Simulation results show that the proposed block-matching criteria along with various block search algorithms achieve better results than the PDC and obtain nearly the same performance as the mean absolute difference (MAD) criterion. However, the complete gate-level synthesis of the proposed matching criterion is much less than those of the MAD and the PDC in the VLSI implementation.

AB - In this paper, we propose fast block matching criteria to reduce the implementation complexity of motion estimation in VLSI video coders. Based on generalized quantization of pixel difference measures, the block matching criteria combined with bitmap exclusive-OR (XOR) concept can be realized by short length adders and a multi-input binary counter. The proposed approach can be treated as a generalization of the pixel difference classification (PDC) criterion. Simulation results show that the proposed block-matching criteria along with various block search algorithms achieve better results than the PDC and obtain nearly the same performance as the mean absolute difference (MAD) criterion. However, the complete gate-level synthesis of the proposed matching criterion is much less than those of the MAD and the PDC in the VLSI implementation.

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

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

M3 - Article

VL - E83-D

SP - 922

EP - 930

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 4

ER -