Joint optimal object shape estimation and encoding

Lisimachos P. Kondi*, Fabian W. Meier, Guido M. Schuster, Aggelos K. Katsaggelos

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

14 Scopus citations


A major problem in object oriented video coding and MPEG-4 is the encoding of object boundaries. In our previous work, we presented efficient methods for the lossy encoding of object boundaries which were optimal in the rate distortion sense. In this paper, we extend our work to utilize both the original image and an initial segmentation to obtain the optimal shape representation based on the criteria we impose. The boundary detection and encoding problems are considered simultaneously. If there is low confidence on the location of the boundary, a large approximation error is allowed when encoding the boundary and vide versa. Experimental results demonstrate the effectiveness of the proposed algorithm.

Original languageEnglish (US)
Pages (from-to)14-25
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Issue number1
StatePublished - Dec 1 1998
EventVisual Communications and Image Processing '98 - San Jose, CA, United States
Duration: Jan 28 1998Jan 30 1998


  • Rate-distortion
  • Segmentation
  • Shape coding

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Joint optimal object shape estimation and encoding'. Together they form a unique fingerprint.

Cite this