• DocumentCode
    3197777
  • Title

    Efficient Fast Algorithm for MQ Arithmetic Coder

  • Author

    Xiong, Chengyi ; Hou, Jianhua ; Gao, Zhirong ; He, Xiang

  • Author_Institution
    South-Center Univ. for Nat., Wuhan
  • fYear
    2007
  • fDate
    2-5 July 2007
  • Firstpage
    759
  • Lastpage
    762
  • Abstract
    MQ arithmetic coder has been adopted to achieve entropy coding in the latest image compression standard JPEG2000. which is a bit-level operation with intensive branch and feedback thus becomes a serious bottleneck of high speed JPEG2000. In this paper, an efficient fast algorithm for MQ coder was proposed, in which the renormalization process with BYTEOUT was performed in batch fashion instead of gradual iteration as introduced in JPEG2000. Experimental results have proved the validity of this method in decreasing computation complexity.
  • Keywords
    arithmetic codes; computational complexity; data compression; image coding; MQ arithmetic coder; bit-level operation; computation complexity; entropy coding; image compression standard JPEG2000; intensive branch-feedback; renormalization process; Arithmetic; Computer science; Discrete wavelet transforms; Educational institutions; Entropy coding; Image coding; Positron emission tomography; State estimation; Switches; Transform coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia and Expo, 2007 IEEE International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    1-4244-1016-9
  • Electronic_ISBN
    1-4244-1017-7
  • Type

    conf

  • DOI
    10.1109/ICME.2007.4284761
  • Filename
    4284761