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.
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;