Simultaneous optimal boundary encoding and variable-length code selection

Gerry Melnikov*, Guido M. Schuster, Aggelos K. Katsaggelos

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

9 Scopus citations

Abstract

This paper describes efficient and optimal encoding and representation of object contours. Contours are approximated by connected second-order spline segments, each defined by three consecutive control points. The placement of the control points is done optimally in the rate-distortion (RD) sense and jointly with their entropy encoding. We utilize a differential scheme for the rate and an additive area-based metric for the distortion to formulate the problem as Lagrangian minimization. We investigate the sensitivity of the resulting operational RD curve on the variable length codes used and propose an iterative procedure arriving at the entropy representation of the original boundary for any given rate-distortion tradeoff.

Original languageEnglish (US)
Pages256-260
Number of pages5
StatePublished - Dec 1 1998
EventProceedings of the 1998 International Conference on Image Processing, ICIP. Part 2 (of 3) - Chicago, IL, USA
Duration: Oct 4 1998Oct 7 1998

Other

OtherProceedings of the 1998 International Conference on Image Processing, ICIP. Part 2 (of 3)
CityChicago, IL, USA
Period10/4/9810/7/98

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Simultaneous optimal boundary encoding and variable-length code selection'. Together they form a unique fingerprint.

Cite this