Boundary block-searching algorithm for arbitrary shaped coding

Chia H. Yeh*, Hsuan T. Chang, Chung J. Kuo

*Corresponding author for this work

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

Abstract

Arbitrarily shaped coding is an important tool to achieve MPEG-4, which is a object-based coding standard. We proposed an efficient shaped coding method which enhances the coding efficiency of conventional padding techniques in the object-based video coding where the shape information is provided. The boundary block-searching algorithm (BBS) is applied to the boundary blocks of a VOP (video object plane) which consists of both background and object pixels. Actually, boundary blocks have strong correlation even though they are located apart. For an input boundary block, we search the closest block (only object pixels) from the previously encoded data using the BBS algorithm. After searching, the boundary block is represented as a position vector. This process reduces the number of boundary blocks to be DCT and makes the bit rate small. Experimentation has been done on various video sequences under different test conditions and verifies significant coding efficiency improvement.

Original languageEnglish
Title of host publicationProceedings - 2002 IEEE International Conference on Multimedia and Expo, ICME 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages473-476
Number of pages4
ISBN (Electronic)0780373049
DOIs
Publication statusPublished - 2002
Externally publishedYes
Event2002 IEEE International Conference on Multimedia and Expo, ICME 2002 - Lausanne, Switzerland
Duration: 2002 Aug 262002 Aug 29

Publication series

NameProceedings - 2002 IEEE International Conference on Multimedia and Expo, ICME 2002
Volume1

Conference

Conference2002 IEEE International Conference on Multimedia and Expo, ICME 2002
Country/TerritorySwitzerland
CityLausanne
Period2002/08/262002/08/29

ASJC Scopus subject areas

  • Archaeology
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Boundary block-searching algorithm for arbitrary shaped coding'. Together they form a unique fingerprint.

Cite this