• DocumentCode
    770600
  • Title

    Digital Image Compression by Outer Product Expansion

  • Author

    O´Leary, Dianne P. ; Peleg, Shmuel

  • Author_Institution
    Univ. of Maryland, College Park, MD, USA
  • Volume
    31
  • Issue
    3
  • fYear
    1983
  • fDate
    3/1/1983 12:00:00 AM
  • Firstpage
    441
  • Lastpage
    444
  • Abstract
    We approximate a digital image as a sum of outer products dxyTwhere d is a real number but the vectors x and y have elements +1, -1, or 0 only. The expansion gives a least squares approximation. Work is proportional to the number of pixels; reconstruction involves only additions.
  • Keywords
    Image coding; Least-squares approximation; Transform coding; Computer science; Digital images; Image coding; Least squares approximation; Matrix decomposition; Pixel; Signal Processing Society; Signal processing algorithms; Singular value decomposition; Vectors;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOM.1983.1095823
  • Filename
    1095823