Adaptive block matching algorithm for video compression

J. Feng; Kwok Tung Lo; H. Mehrpour; A. E. Karbowiak

doi:10.1049/ip-vis:19981916

Adaptive block matching algorithm for video compression

J. Feng, Kwok Tung Lo, H. Mehrpour, A. E. Karbowiak

The Hong Kong Polytechnic University

Research output: Journal article publication › Journal article › Academic research › peer-review

3 Citations (Scopus)

Abstract

A simple adaptive block matching algorithm for video coding is presented. In the proposed algorithm, a matching criterion called bit-plane matching is proposed to sort out a number of blocks with unlikely directive information to the test block from the search window. An adaptive searching method is developed to further improve the computational effectiveness of the system. In this searching method the search origin, search range and pixel subsampling ratio can be adjusted according to the motion content of the block. Simulation results show that the proposed algorithm achieves similar MSE performance to the full-search method and about 92-95% savings in computation.

Original language	English
Pages (from-to)	173-178
Number of pages	6
Journal	IEE Proceedings: Vision, Image and Signal Processing
Volume	145
Issue number	3
DOIs	https://doi.org/10.1049/ip-vis:19981916
Publication status	Published - 1 Jan 1998

Keywords

Motion estimation
Video coding

ASJC Scopus subject areas

Signal Processing
Electrical and Electronic Engineering

More information

10.1049/ip-vis:19981916

Cite this

@article{acf495b0b57b40f98a44a361a2e2d9f7,

title = "Adaptive block matching algorithm for video compression",

abstract = "A simple adaptive block matching algorithm for video coding is presented. In the proposed algorithm, a matching criterion called bit-plane matching is proposed to sort out a number of blocks with unlikely directive information to the test block from the search window. An adaptive searching method is developed to further improve the computational effectiveness of the system. In this searching method the search origin, search range and pixel subsampling ratio can be adjusted according to the motion content of the block. Simulation results show that the proposed algorithm achieves similar MSE performance to the full-search method and about 92-95% savings in computation.",

keywords = "Motion estimation, Video coding",

author = "J. Feng and Lo, {Kwok Tung} and H. Mehrpour and Karbowiak, {A. E.}",

year = "1998",

month = jan,

day = "1",

doi = "10.1049/ip-vis:19981916",

language = "English",

volume = "145",

pages = "173--178",

journal = "IEE Proceedings: Vision, Image and Signal Processing",

issn = "1350-245X",

publisher = "Institute of Electrical Engineers",

number = "3",

}

TY - JOUR

T1 - Adaptive block matching algorithm for video compression

AU - Feng, J.

AU - Lo, Kwok Tung

AU - Mehrpour, H.

AU - Karbowiak, A. E.

PY - 1998/1/1

Y1 - 1998/1/1

N2 - A simple adaptive block matching algorithm for video coding is presented. In the proposed algorithm, a matching criterion called bit-plane matching is proposed to sort out a number of blocks with unlikely directive information to the test block from the search window. An adaptive searching method is developed to further improve the computational effectiveness of the system. In this searching method the search origin, search range and pixel subsampling ratio can be adjusted according to the motion content of the block. Simulation results show that the proposed algorithm achieves similar MSE performance to the full-search method and about 92-95% savings in computation.

AB - A simple adaptive block matching algorithm for video coding is presented. In the proposed algorithm, a matching criterion called bit-plane matching is proposed to sort out a number of blocks with unlikely directive information to the test block from the search window. An adaptive searching method is developed to further improve the computational effectiveness of the system. In this searching method the search origin, search range and pixel subsampling ratio can be adjusted according to the motion content of the block. Simulation results show that the proposed algorithm achieves similar MSE performance to the full-search method and about 92-95% savings in computation.

KW - Motion estimation

KW - Video coding

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

U2 - 10.1049/ip-vis:19981916

DO - 10.1049/ip-vis:19981916

M3 - Journal article

SN - 1350-245X

VL - 145

SP - 173

EP - 178

JO - IEE Proceedings: Vision, Image and Signal Processing

JF - IEE Proceedings: Vision, Image and Signal Processing

IS - 3

ER -

Adaptive block matching algorithm for video compression

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this