Efficient boundary encoding scheme which is optimal in the rate distortion sense

Guido M. Schuster*, Aggelos K Katsaggelos

*Corresponding author for this work

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

6 Scopus citations

Abstract

In this paper, we present a fast and optimal method for the lossy encoding of object boundaries which are given as 8-connect chain codes. We approximate the boundary by a polygon and consider the problem of finding the polygon which can be encoded with the smallest number of bits for a given maximum distortion. The presented scheme is an extension of the approaches introduced in [1, 2], in that the admissible polygon vertices belong to a band around the original boundary and a new vertex encoding scheme is proposed.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Image Processing
Editors Anon
PublisherIEEE
Pages77-80
Number of pages4
Volume2
StatePublished - Dec 1 1996
EventProceedings of the 1996 IEEE International Conference on Image Processing, ICIP'96. Part 2 (of 3) - Lausanne, Switz
Duration: Sep 16 1996Sep 19 1996

Other

OtherProceedings of the 1996 IEEE International Conference on Image Processing, ICIP'96. Part 2 (of 3)
CityLausanne, Switz
Period9/16/969/19/96

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Efficient boundary encoding scheme which is optimal in the rate distortion sense'. Together they form a unique fingerprint.

Cite this