Skip to content


  • Research Article
  • Open Access

A Fast and Efficient Topological Coding Algorithm for Compound Images

EURASIP Journal on Advances in Signal Processing20032003:584327

Received: 11 September 2002

Published: 20 November 2003


We present a fast and efficient coding algorithm for compound images. Unlike popular mixture raster content (MRC) based approaches, we propose to attack compound image coding problem from the perspective of modeling location uncertainty of image singularities. We suggest that a computationally simple two-class segmentation strategy is sufficient for the coding of compound images. We argue that jointly exploiting topological properties of image source in classification and coding stages is beneficial to the robustness of compound image coding systems. Experiment results have justified effectiveness and robustness of the proposed topological coding algorithm.


  • compound image coding
  • level set
  • location uncertainty
  • topological property
  • strongly connected component
  • rate-distortion optimization

Authors’ Affiliations

Lane Department of Computer Science and Electrical Engineering, West Virginia University, Morgantown, USA


© Copyright © 2003 Hindawi Publishing Corporation 2003