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
is a real number but the vectors
and
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.
is a real number but the vectors
and
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
Link To Document