Rate-distortion modeling of binary shape using state partitioning

Anthony Vetro, Huifang Sun, Yao Wang, Onur Guleryuz

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

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)
Title of host publicationIEEE International Conference on Image Processing
PublisherIEEE
Pages802-805
Number of pages4
Volume2
StatePublished - 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

Motion Picture Experts Group standards
Pixels

ASJC Scopus subject areas

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

Cite this

Vetro, A., Sun, H., Wang, Y., & Guleryuz, O. (1999). Rate-distortion modeling of binary shape using state partitioning. In IEEE International Conference on Image Processing (Vol. 2, pp. 802-805). IEEE.

Rate-distortion modeling of binary shape using state partitioning. / Vetro, Anthony; Sun, Huifang; Wang, Yao; Guleryuz, Onur.

IEEE International Conference on Image Processing. Vol. 2 IEEE, 1999. p. 802-805.

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

Vetro, A, Sun, H, Wang, Y & Guleryuz, O 1999, Rate-distortion modeling of binary shape using state partitioning. in IEEE International Conference on Image Processing. vol. 2, IEEE, pp. 802-805, International Conference on Image Processing (ICIP'99), Kobe, Jpn, 10/24/99.
Vetro A, Sun H, Wang Y, Guleryuz O. Rate-distortion modeling of binary shape using state partitioning. In IEEE International Conference on Image Processing. Vol. 2. IEEE. 1999. p. 802-805
Vetro, Anthony ; Sun, Huifang ; Wang, Yao ; Guleryuz, Onur. / Rate-distortion modeling of binary shape using state partitioning. IEEE International Conference on Image Processing. Vol. 2 IEEE, 1999. pp. 802-805
@inproceedings{a80eb9bb191e4cbfa2ed6d5f32db4914,
title = "Rate-distortion modeling of binary shape using state partitioning",
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.",
author = "Anthony Vetro and Huifang Sun and Yao Wang and Onur Guleryuz",
year = "1999",
language = "English (US)",
volume = "2",
pages = "802--805",
booktitle = "IEEE International Conference on Image Processing",
publisher = "IEEE",

}

TY - GEN

T1 - Rate-distortion modeling of binary shape using state partitioning

AU - Vetro, Anthony

AU - Sun, Huifang

AU - Wang, Yao

AU - Guleryuz, Onur

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

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

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

M3 - Conference contribution

VL - 2

SP - 802

EP - 805

BT - IEEE International Conference on Image Processing

PB - IEEE

ER -