Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 3 / Issue 10

available in:   PDF (329 kB) PS (119 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-003-10-1100


Compression of Silhouette-like Images based on WFA

Karel Culik II. (Department of Computer Science, University of South Carolina, USA)

Vladimir Valenta (Department of Computer Science, University of South Carolina, USA)

Jarkko Kari (Department of Computer Science, University of Iowa, USA)

Abstract: We describe a new approach to lossy compression of silhouette-like images. By a silhouette-like image we mean a bi-level image consisting of black and white regions divided by a small number of closed curves. We use a boundary detection algorithm to express the closed curves by chain codes, and we express the chains as one function of one variable. We compress this function using WFA over two letter alphabet. Finally, we use arithmetic coding to store the automaton.

1.) This work was supported by the National Science Foundation under Grant No. CCR-9417384. Preliminary version was presented in DCC 1997.