• DocumentCode
    938184
  • Title

    Fast progressive reconstruction of a transformed image (Corresp.)

  • Author

    Takikawa, Kei

  • Volume
    30
  • Issue
    1
  • fYear
    1984
  • fDate
    1/1/1984 12:00:00 AM
  • Firstpage
    111
  • Lastpage
    117
  • Abstract
    Fast methods for performing progressive reconstruction of Fourier and Hadamard transformed images have been developed. Reconstruction of an N \\times N point transformed image can be evaluated in order N^{2} \\log _{2} N instructions. Accumulation of round-off errors due to iteration is reduced by the factor (\\log _{2} N + 1) / N^{2} , compared with direct evaluation of the inverse transform.
  • Keywords
    Hadamard transforms; Image coding; Image reconstruction; Transform coding; Entropy; Error correction codes; Error probability; Hamming weight; Image reconstruction; Image retrieval; Notice of Violation; Parity check codes; Roundoff errors; Welding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1984.1056839
  • Filename
    1056839