Block-conditioned context-based arithmetic coding for efficient representation of binary shapes

Yung Chiang Wei, Jar-Ferr Yang

Research output: Contribution to journalArticle

Abstract

In this paper, we propose a block-conditioned context-based arithmetic-encoding (BCAE) scheme to attain efficient binary shape coding. By performing simple block detection, we first setup an efficient conditional source model in a block-by-block fashion such that each block acquires extra side information to characterize the block mode. With a re-trained probability table for each mode, simulations show that the coding efficiency of the proposed BCAE algorithms is better than that of the MPEG-4 context-based arithmetic-encoding (CAE) method. To enhance the coding efficiency, the tag tree encoding scheme is also suggested to further condense the extra side information. Confirmed by simulations, the proposed BCAE algorithm with the tag tree block mode encoding method could be a good tool for future binary shape coding.

Original languageEnglish
Pages (from-to)409-416
Number of pages8
JournalInternational Journal of Electrical Engineering
Volume15
Issue number5
Publication statusPublished - 2008 Oct

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

@article{6cabfd813a5348b1977221242049bd65,
title = "Block-conditioned context-based arithmetic coding for efficient representation of binary shapes",
abstract = "In this paper, we propose a block-conditioned context-based arithmetic-encoding (BCAE) scheme to attain efficient binary shape coding. By performing simple block detection, we first setup an efficient conditional source model in a block-by-block fashion such that each block acquires extra side information to characterize the block mode. With a re-trained probability table for each mode, simulations show that the coding efficiency of the proposed BCAE algorithms is better than that of the MPEG-4 context-based arithmetic-encoding (CAE) method. To enhance the coding efficiency, the tag tree encoding scheme is also suggested to further condense the extra side information. Confirmed by simulations, the proposed BCAE algorithm with the tag tree block mode encoding method could be a good tool for future binary shape coding.",
author = "Wei, {Yung Chiang} and Jar-Ferr Yang",
year = "2008",
month = "10",
language = "English",
volume = "15",
pages = "409--416",
journal = "International Journal of Electrical Engineering",
issn = "1812-3031",
publisher = "Chinese Institute of Electrical Engineering",
number = "5",

}

Block-conditioned context-based arithmetic coding for efficient representation of binary shapes. / Wei, Yung Chiang; Yang, Jar-Ferr.

In: International Journal of Electrical Engineering, Vol. 15, No. 5, 10.2008, p. 409-416.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Block-conditioned context-based arithmetic coding for efficient representation of binary shapes

AU - Wei, Yung Chiang

AU - Yang, Jar-Ferr

PY - 2008/10

Y1 - 2008/10

N2 - In this paper, we propose a block-conditioned context-based arithmetic-encoding (BCAE) scheme to attain efficient binary shape coding. By performing simple block detection, we first setup an efficient conditional source model in a block-by-block fashion such that each block acquires extra side information to characterize the block mode. With a re-trained probability table for each mode, simulations show that the coding efficiency of the proposed BCAE algorithms is better than that of the MPEG-4 context-based arithmetic-encoding (CAE) method. To enhance the coding efficiency, the tag tree encoding scheme is also suggested to further condense the extra side information. Confirmed by simulations, the proposed BCAE algorithm with the tag tree block mode encoding method could be a good tool for future binary shape coding.

AB - In this paper, we propose a block-conditioned context-based arithmetic-encoding (BCAE) scheme to attain efficient binary shape coding. By performing simple block detection, we first setup an efficient conditional source model in a block-by-block fashion such that each block acquires extra side information to characterize the block mode. With a re-trained probability table for each mode, simulations show that the coding efficiency of the proposed BCAE algorithms is better than that of the MPEG-4 context-based arithmetic-encoding (CAE) method. To enhance the coding efficiency, the tag tree encoding scheme is also suggested to further condense the extra side information. Confirmed by simulations, the proposed BCAE algorithm with the tag tree block mode encoding method could be a good tool for future binary shape coding.

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

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

M3 - Article

VL - 15

SP - 409

EP - 416

JO - International Journal of Electrical Engineering

JF - International Journal of Electrical Engineering

SN - 1812-3031

IS - 5

ER -