Digital Image Compression by Outer Product Expansion

作者: D. O'Leary , S. Peleg

DOI: 10.1109/TCOM.1983.1095823

关键词: Real numberArtificial intelligenceMathematicsDigital imagePixelComputer visionMathematical analysisTransform codingWork (thermodynamics)Outer productNon-linear iterative partial least squaresDigital image compression

摘要: We approximate a digital image as sum of outer products dxyTwhere d is real number but the vectors x and y have elements +1, -1, or 0 only. The expansion gives least squares approximation. Work proportional to pixels; reconstruction involves only additions.

参考文章(5)
Harry C. Andrews, Claude L. Patterson, Outer Product Expansions and Their Uses in Digital Image Processing IEEE Transactions on Computers. ,vol. 25, pp. 140- 148 ,(1976) , 10.1109/TC.1976.5009228
W.K. Pratt, J. Kane, H.C. Andrews, Hadamard transform image coding Proceedings of the IEEE. ,vol. 57, pp. 58- 68 ,(1969) , 10.1109/PROC.1969.6869
A.K. Jain, Image data compression: A review Proceedings of the IEEE. ,vol. 69, pp. 349- 389 ,(1981) , 10.1109/PROC.1981.11971
H. Andrews, C. Patterson, Singular value decompositions and digital image processing IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 24, pp. 26- 53 ,(1976) , 10.1109/TASSP.1976.1162766