Rate-distortion modeling of binary shape using state partitioning

Anthony Vetro, Huifang Sun, Yao Wang, Onur Guleryuz

Research output: Contribution to conferencePaper

Abstract

In this paper, the rate-distortion (R-D) characteristics of binary shapes are modeled. Specifically, we are interested in predicting the rate and distortion that is produced by the shape coding techniques that have been adopted into the MPEG-4 standard. The shape coding algorithm is a context-based arithmetic encoder and operates on a per block basis. Currently, there is no efficient way of estimating the rate and distortion at various levels of resolution. Consequently, we propose a model that is based on a set of parameters that can be easily extracted from the binary blocks. The parameters represent states that arise from the possible binary patterns that can occur in a small neighborhood around the current pixel. Symmetry is exploited to keep the number of states to a minimum. It is shown that the proposed model is computationally efficient and provides accurate estimates of the R-D characteristics of a binary shape.

Original languageEnglish (US)
Pages802-805
Number of pages4
StatePublished - Dec 1 1999
EventInternational Conference on Image Processing (ICIP'99) - Kobe, Jpn
Duration: Oct 24 1999Oct 28 1999

Other

OtherInternational Conference on Image Processing (ICIP'99)
CityKobe, Jpn
Period10/24/9910/28/99

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Cite this

Vetro, A., Sun, H., Wang, Y., & Guleryuz, O. (1999). Rate-distortion modeling of binary shape using state partitioning. 802-805. Paper presented at International Conference on Image Processing (ICIP'99), Kobe, Jpn, .