• DocumentCode
    434466
  • Title

    Hypergraph lossless image compression

  • Author

    Bretto, Alain ; Gillibert, L.

  • Author_Institution
    Departement d´´informatique, Univ. de Caen, France
  • Volume
    1
  • fYear
    2005
  • fDate
    4-6 April 2005
  • Firstpage
    46
  • Abstract
    Hypergraphs are a very powerful tool and can represent many problems. In this paper we define a new image representation based on hypergraphs. This representation conducts to a new lossless compression algorithm for images called HLC. We present the algorithm and give some experimental results proving its efficiency. Finally we show that this algorithm can be generalized to three-dimensional images and to parametric lossy compression.
  • Keywords
    data compression; graph theory; image coding; image representation; 3D images; HLC algorithm; hypergraph lossless image compression; image representation; parametric lossy compression; Compression algorithms; Digital images; Image coding; Image reconstruction; Image representation; Image restoration; Law; Legal factors; Pixel; Satellites;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: Coding and Computing, 2005. ITCC 2005. International Conference on
  • Print_ISBN
    0-7695-2315-3
  • Type

    conf

  • DOI
    10.1109/ITCC.2005.168
  • Filename
    1428435