• DocumentCode
    397423
  • Title

    Lossless image compression using context-dependent multilevel 2D pattern matching

  • Author

    Jia, Yunwei ; Yang, En-Hui

  • Author_Institution
    Dept. of Electr. & Comput. Eng.,, Waterloo Univ., Ont., Canada
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    475
  • Abstract
    In this study, we will generalize the 1D multilevel pattern matching (MPM) code to 2D data, and analyze the compression performance of the 2D MPM code for lossless image compression. We then extend the 2D MPM code to the case of context modelling, yielding a context-dependent 2D MPM code. Its performance will be theoretically analyzed and experimentally evaluated.
  • Keywords
    data compression; image coding; image matching; 2D MPM code; context modelling; context-dependent multilevel 2D pattern matching; lossless image compression; Algorithm design and analysis; Arithmetic; Codes; Context modeling; Data analysis; Image analysis; Image coding; Pattern matching; Performance analysis; Pixel;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228492
  • Filename
    1228492