Advances in Mathematical Models for Image Processing

Proceedings of the IEEE

Volumn 69, Issue 5, 1981, Pages 502-528

  Jain, Anil K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING;

IMAGE PROCESSING; MATHEMATICAL MODEL; NONBIOLOGICAL MODEL; THEORETICAL STUDY;

EID: 0019570424     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1981.12021     Document Type: Article

References (95)

1. A. K. Jain, Multidimensional Techniques in Digital Image Processing. To be published.
2. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
3. N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing. New York: Springer Verlag, 1975.
4. E. O. Brigham, The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice-Hall, 1974.
5. H. F. Harmuth, Transmission of Information by Orthogonal Signals. New York: Springer Verlag, 1970.
6. H. C. Andrews, Computer Techniques in Image Processing. New York: Academic Press, 1970.
7. H. C. Andrews and B. R. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
8. A. Rosenfeld and A. Kak, Digital Picture Processing. New York: Academic Press, 1976.
9. A. K. Jain, “Some new techniques in image processing,” in Proc. Symp. Current Math Problems in Image Science (Naval Post Graduate School, Monterey, CA). North Hollywood, CA: Western Periodicals Co., Nov. 1976.
10. A. K. Jain, “A sinusoidal family of unitary transforms,” IEEE Trans. Pattern Anal. Mach. Intelligence, vol. PAMI-1, pp. 356–365, Oct. 1979.
11. H. Hotelling, “Analysis of a complex of statistical variables into principal components,” J. Educ. Psychol., vol. 24, pp. 417–441, and 498–520, 1933.
12. S. Watanabe, “Karhunen-Loeve expansion and factor analysis, theoretical remarks and applications,” Trans. 4th Prague Conf. Inform. Theory, Statist. Decision Functions, and Random Processes (Prague, Czechoslovakia) pp. 635–660, 1965.
13. H. P. Kramer and M. V. Mathews, “A linear coding for transmitting a set of correlated signals,” IRE Trans. Inform. Theory, vol. IT-2, pp. 41–46, Sept. 1956.
14. N. Ahmed, T. Natarajan, and K. R. Rao, “Discrete cosine transform,” IEEE Trans. Computers, vol. C-23, pp. 90–93, Jan. 1974.
15. M. Hamidi and J. Pearl, “Comparison of the cosine and Fourier transforms of Markov-1 signals,” IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-24, pp. 428–429, Oct. 1976.
16. J. R. Jain and A. K. Jain, “Interframe adaptive data compression techniques for images,” Tech. Rep. SIPL-79-2, Signal and Image Processing Lab., Dep. Elec., Comput. Eng., Univ. California, Davis, Aug. 1979.
17. A. K. Jain, “Image data compression—A review,” Proc. IEEE, vol. 69, pp. 349–389, Mar. 1981.
18. —, “A fast Karhunen Loeve transform for a class of random processes,” IEEE Trans. Commun, vol. COM-24, pp. 1023–1029, Sept. 1976.
19. A. K. Jain, S. H. Wang, and Y. Z. Liao, “Fast Karhunen Loeve transform data compression studies,” presented at Nat. Telecommun. Conf., Dallas, TX, Nov.–Dec. 1976.
20. G. E. Forsythe and P. Henrici, “The cyclic Jacobi method for computing the principal values of a complex matrix,” Proc. Amer. Math. Soc., vol. 94, pp. 1–23, 1960.
21. G. H. Golub and C. Reinsen, “Singular value decomposition and least squares solutions,” Numer. Math., vol. 14, pp. 403–420.
22. 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.
23. T. S. Huang, W. F. Schreiber, and O. J. Tretiak, “Image processing,” Proc. IEEE, vol. 59, pp. 1586–1609, Nov. 1971.
24. M. M. Sondhi, “Image restoration: The removal of spatially invariant degradations,” Proc. IEEE, vol. 60, pp. 842–853, July 1972.
25. H. C. Andrews, “Two dimensional transforms,” in Picture Processing and Digital Filtering, T. S. Huang, Ed. (Topics in Applied Physics Series, vol. 6), Berlin, Germany: Springer-Verlag, 1975.
26. H. C. Andrews and C. L. Patterson, “Singular value decomposition (SVD) image coding,” IEEE Trans. Commun., vol. COM-24, pp. 425–432, Apr. 1976.
27. R. E. Twoogood and S. K. Mitra, “Computer aided design of separable two-dimensional digital filters,” IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-25, pp. 165–169, Apr. 1977.
28. V. C. Klema and A. J. Laub, “The singular value decomposition: Its computation and some applications,” IEEE Trans. Automat. Contr., vol. AC-25, pp. 164–176, Apr. 1980.
29. B. Ashjari and W. K. Pratt, “Supervised classification with singular value decomposition texture,” USCIPI Rep. 860, Image Proc. Inst., USC, Los Angeles, CA. Mar. 1979.
30. P. Whittle, Prediction and Regulation by Linear Least-Squares Methods. London, England: English Univ. Press, 1954.
31. K. Astrom, Introduction to Stochastic Control Theory. New York: Academic Press, 1970.
32. N. Levinson, “The Wiener RMS error criterion in filter design and prediction,” J. Math. Phys., vol. 25, pp. 261–278, Jan. 1947.
33. J. Durbin, “The filtering of time series models,” Rev. Int. Inst. Stat., vol. 28, pp. 233–244, 1960.
34. J. Burg, “Maximum entropy spectral analysis,” Ph.D. dissertation, Dep. Geophysics, Stanford Univ., Stanford, CA, 1975.
35. S. Zohar, “Toeplitz matrix inversion: The algorithm of W. F. Trench,” J. Assoc. Comput. Mach., vol. 16, pp. 592–601, Oct. 1969.
36. T. J. Ulrych and T. N. Bishop, “Maximum entropy spectral analysis and autoregressive decomposition,” Rev. Geophys. Space Phys., vol. 13, pp. 183–200, Feb. 1975.
37. J. Makhoul, “Linear prediction: A tutorial review,” Proc. IEEE, vol. 63, pp. 561–580, Apr. 1975.
38. A. K. Jain and S. Ranganath, “Image coding by autoregressive synthesis,” Proc. IEEE ICASSP '80 (Denver, CO), pp. 770–773, Apr. 1980.
39. N. E. Nahi and T. Assefi “Bayesian recursive image estimation,” IEEE Trans. Comput. (Short Notes), vol. C-21, pp. 734–738, July 1972.
40. T. Assefi, “Two dimensional signal processing with application to image restoration,” Tech. Rep. 32-1596, JPL, Caltech, Pasadena, CA, Sept. 1, 1974.
41. N. E. Nahi and C. A. Franco, “Application of Kaiman filtering to image enhancement,” in Proc. IEEE Conf. Decision and Control (New Orleans, LA), pp. 63–65, Dec. 1972.
42. S. R. Powell and L. M. Silverman, “Modeling of two dimensional covariance functions with application to image restoration,” IEEE Trans. Automat. Cont., vol. AC-19, pp. 8–12, Feb. 1974.
43. N. E. Nahi, Estimation Theory and Applications. New York: Wiley, 1969.
44. A. H. Jazwinsky, Stochastic Processes and Filtering Theory. New York: Academic Press, pp. 70–92, 1970.
45. A. O. Aboutalib and L. M. Silverman, “Restoration of motion degraded images,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 278–286, Mar. 1975.
46. A. K. Jain, “Noncausal representations for finite discrete signals,” in Proc. IEEE Conf. Decision and Control (Tucson, AZ), 1974.
47. A. K. Jain and E. Angel, “Image restoration, modeling and reduction of dimensionality,” IEEE Trans. Comput., vol. C-23, pp. 470–476, May 1974.
48. A. K. Jain, “A fast Karhunen-Loeve transform for recursive filtering of images corrupted by white and colored noise,” IEEE Trans. Comput., vol. C-26, pp. 560–571, June 1977.
49. —, “An operator factorization method for restoration of blurred images,” IEEE Trans. Comput., vol. C-25, pp. 1061–1071, Nov. 1977.
50. —, “Image coding via a nearest neighbors image model,” IEEE Trans. Commun., vol. COM-23, pp. 318–331, Mar. 1975.
51. —, “Partial differential equations and finite difference methods in image processing, Part I—Image representation,” J. Optimization Theory Appt., vol. 23, no. 1, pp. 65–91, Sept. 1977.
52. A. K. Jain and J. R. Jain, “Partial differential equations and finite difference methods in image processing, Part II: Image restoration,” IEEE Trans. Automat. Contr., vol. AC-23, pp. 817–834, Oct. 1978.
53. A. Zvi Meiri, “The pinned Karhunen Loeve transform of a two dimensional Gauss-Markov field,” in Proc. 1976 SPIE Meeting (San Diego, CA), 1976.
54. A. K. Jain, “Fast inversion of banded Toeplitz matrices circular decompositions,” IEEE Trans. ASSP, vol. ASSP-26, pp. 121–126, Oct. 1978.
55. —, “A semicausal model for recursive filtering of two dimensional images,” IEEE Trans. Comput., vol. C-26, pp. 343–350, Apr. 1977.
56. T. L. Marzetta, “A linear prediction approach to two dimensional spectral factorization and spectral estimation,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., MIT, Cambridge, MA, Feb. 1978.
57. S. H. Wang, “Applications of stochastic models for image data compression,” Ph.D. dissertation, Dep. Elec. Eng., SUNY Buffalo, NY, Sept. 1979; Also see S. H. Wang and A. K. Jain, Tech. Rep. SIPL-79-6, Signal and Image Processing Lab., Dep. Elec. Comput. Eng., Univ. California Davis, Sept. 1979.
58. A. K. Jain and S. H. Wang, “Stochastic image models and hybrid coding,” Final Rep., NOSC Contract N00953-77-C-003MJE, Dep. Elec. Eng., SUNY Buffalo, NY, Oct. 1977.
59. A. K. Jain, “Spectral estimation and signal extrapolation in one and two dimensions,” in Proc. RADC Spectrum Estimation Workshop (Rome, NY), pp. 195–214, Oct. 1979.
60. E. Angel and A. K. Jain, “Frame to frame restoration of diffusion images,” IEEE Trans. Automat. Contr., vol. AC-23, pp. 850–855, Oct. 1978.
61. N. Wiener, Extrapolation, Interpolation and Smoothing of Stationary Time Series. New York: Wiley, 1949.
62. J. L. Doob, Stochastic Processes. New York: Wiley, 1953.
63. C. L. Rino, “Factorization of spectra by discrete Fourier transforms,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 484–485, July 1970.
64. M. P. Ekstrom and J. W. Woods, “Two dimensional spectral factorization with application in recursive digital filtering,” IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-24, pp. 115–128, Apr. 1976.
65. T. S. Huang, “Stability of two dimensional recursive filters,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 158–163, June 1972.
66. Proceedings IEEE, vol. 65, Special Issue on Multidimensional Systems (Guest Editor N. K. Bose), June 1977.
67. D. Goodman, “Some stability properties of two dimensional linear shift invariant filters,” IEEE Trans. Circuits Syst., vol. CAS-24, pp. 201–208, Apr. 1977.
68. J. W. Woods, “Two dimensional discrete Markov fields,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 232–240, Mar. 1972.
69. W. E. Larimore, “Statistical inference on stationary random fields,” Proc. IEEE, vol. 65, pp. 961–970, June 1977.
70. S. Sugimoto, H. Mizutani and T. Mizokawa, “Causality and recursive estimation of two dimensional random image fields,” in Proc. 8th SICE Symp. Control Theory, pp. 145–150, Hachigi, Tokyo, 1979.
71. H. Mizutani and S. Sugimoto, “Semicausal models and smoothing for 2-D random image fields,” in Proc. 11th JAACE Symp. Stoch. Syst. (Tokyo, Japan), pp. 161–164, Nov. 1979.
72. T. Kailath, D. O. Mayne, and R. K. Mehra, Eds., IEEE Trans. Aut. Contr., Special Issue on System Identification and Time Series Analysis, vol. AC-19, Dec. 1974.
73. 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.
74. R. W. Means, E. H. Wrench, and H. J. Whitehouse, “Image transmission via spread spectrum techniques,” ARPA Quart. Tech. Rep. ARPA-QR6, Nav. Ocean Syst. Cent., San Diego, CA, Jan.–Dec. 1975; Also see ARPA-QR8, Annu. Rep., Jan.–Dec. 1975.
75. B. R. Hunt, “Digital image processing,” Proc. IEEE, vol. 63, pp. 693–708, Apr. 1975.
76. A. Habibi, “Two dimensional Bayesian estimate of images,” Proc. IEEE, vol. 60, pp. 878–883, July 1972.
77. M. Strintzis, “Comments on two dimensional Bayesian estimate of images,” Proc. IEEE, vol. 64, pp. 1255–1257, Aug. 1976.
78. N. E. Nabi and A. Habibi, “Decision directed recursive image enhancement,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 286–293, Mar. 1975.
79. J. W. Woods and C. H. Radewan, “Kaiman filtering in two dimensions,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 473–482, July 1977.
80. M. S. Murphy and L. M. Silverman, “Image model representation and line by line recursive restoration,” in Proc. Conf. Decision Contr. (Clearwater Beach, FL), pp. 601–606, Dec. 1976.
81. A. Netravali and J. Limb, “Picture coding: A survey,” Proc. IEEE, vol. 68, pp. 366–406, Mar. 1980.
82. W. F. Schreiber, C. F. Knapp, and N. D. Kay, “Synthetic highs: An experimental TV bandwidth reduction system,” J. Soc. Motion Pic. Television Engrs., vol. 68, pp. 525–537, Aug. 1959.
83. D. N. Graham, “Image transmission by two dimensional contour coding,” Proc. IEEE, vol. 55, pp. 336–346, Mar. 1967.
84. J. K. Yan and D. J. Sakrison, “Encoding of images based on a two component source model,” IEEE Trans. Commun., vol. COM-25, pp. 1315–1322, Nov. 1977.
85. W. Rudin, “The extension problem for positive definite functions,” Ill. J. Math., vol. 7, pp. 532–539, 1963.
86. B. W. Dickinson, “Two dimensional Markov spectrum estimates need not exist,” IEEE Trans. nform. Theory, vol. IT-26, pp. 120–121, Jan. 1980.
87. R. P. Roesser, “A discrete state space model for linear image processing,” IEEE Trans. Automat. Contr., vol. AC-20, pp. 1–10, Feb. 1975.
88. S. Attasi, “Modelling and recursive estimation for double indexed sequences,” IRIA Rep. IA/129, Domaine de Volvceau, Racquencourt, 78150 Le Chesnay, B.P. 5, France, July 1975.
89. E. Fornasini and G. Marchesini, “State space realization theory of two dimensional filters,” IEEE Trans. Automat Contr., vol. AC-21, pp. 484–492, Aug. 1976.
90. E. Wong, “Recursive causal linear filtering for two dimensional random fields,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 50–59, Jan. 1978.
91. M. Morf, B. Levy, and S. Y. Kung, “New results in 2-D systems theory, Part I: 2-D polynomial matrices, factorization and coprimeness,” Proc. IEEE, vol. 65, pp. 861–872, June 1977.
92. S. Y. Kung, B. C. Levy, M. Morf, and T. Kailath, “New results in 2-D systems theory, Part II: Realization and the notions of controllability, observability and minimality,” Proc. IEEE, vol. 65, pp. 945–960, June 1977.
93. A. K. Jain and K. W. Au, “On linear estimation via fast Fourier transform,” in Proc. Conf. Decision and Control (Ft. Lauderdale, FL), Dec. 1979.
94. J. W. Woods “Two dimensional Markov spectral estimation,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 552–559, Sept. 1976; also see vol. IT-26, pp. 129–130, Jan. 1980.
95. E. S. Angel and A. K. Jain, “Restoration of images degraded by spatially varying point spread functions by a conjugate gradient method,” Appl. Opt., vol. 17, pp. 2186–2190, July 1980.