An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape encoding

Esam A. Al-Qaralleh; Tian-Sheuan Chang; Kun Bin Lee

doi:10.1109/TCSVT.2006.878148

An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape encoding

Esam A. Al-Qaralleh^*, Tian-Sheuan Chang, Kun Bin Lee

^*Corresponding author for this work

Department of Electronics Engineering

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

This paper presents a fast binary motion estimation (BME) algorithm and its architecture for MPEG-4 shape encoding. The proposed algorithm explores the property of the binary-value in BME to quickly skip the unnecessary sum of absolute differences (SAD) computation. When comparing with the full search algorithm, simulation results show that it can efficiently save in the search positions to an average -99.58% of that in the full search algorithm with the same PSNR quality. Due to the algorithm's simplicity and regularity, the resulting hardware implementation also exhibits simple and regular control and data flow. It can achieve real-time encoding with only 11582 gate count.

Original language	English
Article number	1661661
Pages (from-to)	859-868
Number of pages	10
Journal	IEEE Transactions on Circuits and Systems for Video Technology
Volume	16
Issue number	7
DOIs	https://doi.org/10.1109/TCSVT.2006.878148
State	Published - 1 Jul 2006

Keywords

Binary motion estimation(BME)
MPEG-4
Shape coding
Video object plane (VOP)

Access to Document

10.1109/TCSVT.2006.878148

Fingerprint Dive into the research topics of 'An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape encoding'. Together they form a unique fingerprint.

Cite this

@article{2bd55e4f597b4f4da56141c903573660,

title = "An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape encoding",

abstract = "This paper presents a fast binary motion estimation (BME) algorithm and its architecture for MPEG-4 shape encoding. The proposed algorithm explores the property of the binary-value in BME to quickly skip the unnecessary sum of absolute differences (SAD) computation. When comparing with the full search algorithm, simulation results show that it can efficiently save in the search positions to an average -99.58% of that in the full search algorithm with the same PSNR quality. Due to the algorithm's simplicity and regularity, the resulting hardware implementation also exhibits simple and regular control and data flow. It can achieve real-time encoding with only 11582 gate count.",

keywords = "Binary motion estimation(BME), MPEG-4, Shape coding, Video object plane (VOP)",

author = "Al-Qaralleh, {Esam A.} and Tian-Sheuan Chang and Lee, {Kun Bin}",

year = "2006",

month = jul,

day = "1",

doi = "10.1109/TCSVT.2006.878148",

language = "English",

volume = "16",

pages = "859--868",

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

issn = "1051-8215",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "7",

}

TY - JOUR

T1 - An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape encoding

AU - Al-Qaralleh, Esam A.

AU - Chang, Tian-Sheuan

AU - Lee, Kun Bin

PY - 2006/7/1

Y1 - 2006/7/1

N2 - This paper presents a fast binary motion estimation (BME) algorithm and its architecture for MPEG-4 shape encoding. The proposed algorithm explores the property of the binary-value in BME to quickly skip the unnecessary sum of absolute differences (SAD) computation. When comparing with the full search algorithm, simulation results show that it can efficiently save in the search positions to an average -99.58% of that in the full search algorithm with the same PSNR quality. Due to the algorithm's simplicity and regularity, the resulting hardware implementation also exhibits simple and regular control and data flow. It can achieve real-time encoding with only 11582 gate count.

AB - This paper presents a fast binary motion estimation (BME) algorithm and its architecture for MPEG-4 shape encoding. The proposed algorithm explores the property of the binary-value in BME to quickly skip the unnecessary sum of absolute differences (SAD) computation. When comparing with the full search algorithm, simulation results show that it can efficiently save in the search positions to an average -99.58% of that in the full search algorithm with the same PSNR quality. Due to the algorithm's simplicity and regularity, the resulting hardware implementation also exhibits simple and regular control and data flow. It can achieve real-time encoding with only 11582 gate count.

KW - Binary motion estimation(BME)

KW - MPEG-4

KW - Shape coding

KW - Video object plane (VOP)

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

U2 - 10.1109/TCSVT.2006.878148

DO - 10.1109/TCSVT.2006.878148

M3 - Article

AN - SCOPUS:33746887406

VL - 16

SP - 859

EP - 868

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 7

M1 - 1661661

ER -

An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape encoding

Abstract

Keywords

Access to Document

Other files and links

Cite this