Skip to main content

A Fast and Efficient Topological Coding Algorithm for Compound Images


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.

Author information



Corresponding author

Correspondence to Xin Li.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Li, X. A Fast and Efficient Topological Coding Algorithm for Compound Images. EURASIP J. Adv. Signal Process. 2003, 584327 (2003).

Download citation


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