Outer Product Expansions and Their Uses in Digital Image Processing

IEEE Transactions on Computers

Volumn C-25, Issue 2, 1976, Pages 140-148

  Andrews, Harry C ^a   Patterson, Claude L ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b AEROSPACE CORPORATION   (United States)

Author keywords

Fourier transform; Haar transform; image processing outer products; pseudoinverses; singular value decomposition; Walsh transform

Indexed keywords

EID: 84939344472     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1976.5009228     Document Type: Article

References (26)

1. G. H. Golub, “Numerical methods for solving linear least squares problems,” Numer. Math., vol. 7, pp. 206-216, 1965.
2. G. H. Golub and C. Reinsch, “Singular value decomposition and least squares solutions,” Numer. Math., vol. 14, pp. 403-420, 1970.
3. A. Albert, Regression and the Moore-Penrose Pseudoinverse. New York: Academic, 1972.
4. T. S. Huang, W. F. Schrieber, and O. J. Tretiak, “Imageprocessing,” Proc. IEEE (Invited Paper), vol. 59, pp. 1586-1609, Nov. 1971.
5. D. J. Sakrison and V. R. Algazi, “Comparison of line-by-line and TwoDimensional encoding of random images,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 386-398, July 1971.
6. T. G. Stockham, Jr., “Image processing in the context of a visual model,” Proc. IEEE, vol. 60, pp. 828-842, July 1972.
7. L. D. Davisson, “Rate-distortion theory and application,” Proc. IEEE, vol. 60, pp. 800-808, July 1972.
8. H. C. Andrews, Computer Techniques in Image Processing. New York: Academic, 1972, ch. 5.
9. H. F. Harmuth, Transmission of Information by Orthogonal Functions, 2nd ed. New York: Springer, 1972.
10. P. A. Wintz, “Transform picture coding,” Proc. IEEE, vol. 60, pp. 809-820, July 1972.
11. J. D. Kennedy, S. J. Clark, and W. A. Parkyn, Jr., “Digital imagery data compression techniques,” McDonnell Douglas Corporation, Rep. MDC-GO 402, Jan. 1970.
12. R. J. Hanson, “A numerical method for solving Fredholm integral equations of the first kind using singular values,” SIAM J. Numer. Anal., vol. 8, pp. 616-622, Sept. 1971.
13. J. M. Varah, “On the numerical solution of ill-conditioned linear systems with applications to ill-posed problems,” SIAM J. Numer. Anal., vol. 10, pp. 257-267, Apr. 1973.
14. M. M. Sondhi, “Image restoration: The removal of spatially invariant degradations,” Proc. IEEE, vol. 60, pp. 842-853, July 1972.
15. M. P. Ekstrom, “A numerical algorithm for identifying spread functions of shift-invariant imaging systems,” IEEE Trans. Comput., vol. C-22, pp. 322-328, Apr. 1973.
16. “Computational aspects of solving planar integral equations by regularization, Proc. 6th Asilomar Conf. Circuits Systems, Nov. 15-17, 1972, pp. 489-493.
17. D. Nissen, “A note on the variance of a matrix,” Econometrics, vol. 36, pp. 603-604, 1968.
18. S. Treitel and J. L. Shanks, “The design of multistage separable planar filters,” IEEE Trans. Geosci. Electron., vol. GE-9, pp. 10-27, Jan. 1971.
19. J. Todd, Survey of Numerical Analysis. New York: McGraw-Hill, 1958, ch. 8.
20. B. R. Hunt, “A theorem on the difficulty of numerical de-convolution,” IEEE Trans. Audio Electroacoust. (Corresp.), vol. AU-20, pp. 94-95, Mar. 1972.
21. M. P. Ekstrom, “An iterative improvement approach to the numerical solution of vector Toeplitz systems, IEEE Trans. Comput., to be published.
22. R. Bellman, Introduction to Matrix Analysis. New York: McGraw-Hill, 1960.
23. W. K. Pratt, J. Kane, and H. C. Andrews, “Hadamard transform image coding,” Proc. IEEE, vol. 57, pp. 58-68, Jan. 1969.
24. M. P. Ekstrom, “On the application of eigenvector expansions to numerical deconvolution,” Comput. Phys., to be published.
25. B. R. Hunt, “The application of constrained least squares estimation to image restoration by digital computer,” IEEE Trans. Comput., vol. C-22, pp. 805-812, Sept. 1973.
26. M. P. Ekstrom, “A spectral characterization of the ill-conditioning in numerical deconvolution,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 344-348, Aug. 1973.