• DocumentCode
    3431540
  • Title

    Compression of silhouette-like images based on WFA

  • Author

    Culik, Karel, II ; Kari, Jarkko ; Valenta, Vladimir

  • Author_Institution
    Dept. of Comput. Sci., South Carolina Univ., Columbia, SC, USA
  • fYear
    1997
  • fDate
    25-27 Mar 1997
  • Firstpage
    433
  • Abstract
    Summary form only given. The authors present the design a lossy fractal compression method for silhouette-like bi-level images that has an excellent quality to compression rate ratio. Their approach is based on weighted finite automata (WFA). We reduce the problem of the encoding of a silhouette-like bi-level image to the encoding of two one-variable functions describing the boundary (-ies) of the black and white regions of the given image. One advantage is that the automata encoding different bitplanes can share states
  • Keywords
    automata theory; fractals; image coding; image segmentation; bitplanes; compression rate ratio; image coding; image quality; image regions; lossy fractal compression method; one-variable functions; silhouette like bilevel images; weighted finite automata; Automata; Cities and towns; Color; Computer science; Fractals; Gray-scale; Image coding; Inference algorithms; Software algorithms; Software performance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1997. DCC '97. Proceedings
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    0-8186-7761-9
  • Type

    conf

  • DOI
    10.1109/DCC.1997.582089
  • Filename
    582089