Digital Image Compression by Outer Product Expansion

TitleDigital Image Compression by Outer Product Expansion
Publication TypeJournal Articles
Year of Publication1983
AuthorsO'Leary DP, Peleg S
JournalCommunications, IEEE Transactions on
Pagination441 - 444
Date Published1983/03//
ISBN Number0090-6778
Keywordsapproximation;, coding;, image, Least-squares, Transform

We approximate a digital image as a sum of outer products dxyTwheredis a real number but the vectorsxandyhave 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.