Solution and Linear Estimation of 2-D Nearest-Neighbor Models

Proceedings of the IEEE

Volumn 78, Issue 4, 1990, Pages 627-641

  Levy, Bernard C ^a   Adams, Milton B ^b   Willsky, Alan S ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CHARLES STARK DRAPER LABORATORY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TRANSFORMATIONS--FAST FOURIER TRANSFORMS; PROBABILITY--RANDOM PROCESSES; SIGNAL FILTERING AND PREDICTION;

2D NEAREST NEIGHBOR MODELS; 2D RANDOM FIELDS; BOUNDARY-VALUE DESCRIPTOR SYSTEM; NONCAUSAL ESTIMATION PROBLEMS; PARTIAL DIFFERENTIAL EQUATIONS; POISSON EQUATION;

MATHEMATICAL TECHNIQUES;

EID: 0025419149     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.54803     Document Type: Article

References (39)

1. A. K. Jain, “Advances in mathematical models for image processing,” Proc. IEEE, vol. 69, pp. 502–528, May 1981.
2. A. K. Jain, “Partial differential equations and finite difference methods in image processing, Part I: Image representation,” J. Optimization Theory and Applic, vol. 23, pp. 65–91, Sept. 1977.
3. A. K. Jain and J. R. Jain, “Partial differential equations and finite difference methods in image processing, Part II: Image restoration,” IEEE Trans. Automat. Control, vol. AC-23, pp. 817– 834, Oct. 1978.
4. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1988.
5. A. S. Willsky, Digital Signal Processing and Control and Estimation Theory: Points of Tangency, Areas of Intersection, and Parallel Directions. Cambridge, MA: MIT Press, 1979.
6. M. B.Adams, “Linear estimation of boundary value stochastic processes,” Sc.D. dissertation, Dept. of Aeron. and Astr., M.I.T., Cambridge, MA, Apr. 1983.
7. M. B. Adams, A. S. Willsky, and B. C. Levy, “Linear estimation of boundary-value stochastic processes, Part I: The role and construction of complementary models,” IEEE Trans. Automat. Control, vol. AC-29, pp. 803–811, Sept. 1984.
8. M. B.Adams, A. S. Willsky, and B.C. Levy, “Linear estimation of boundary-value stochastic processes, Part 2: 1-D smoothing problems,” IEEE Trans. Automat. Control, vol. AC-29, pp. 811–821, Sept. 1984.
9. A.J. Krener, “Boundary value linear systems,”Astérisque, vol. 75–76, pp. 149–165, Oct. 1980.
10. A. J. Krener, “Acausal realization theory, Part 1: Linear deterministic systems,” SIAM J. Control and Optimization, vol. 25, pp. 499–525, May 1987.
11. A. J. Krener, “Reciprocal processes and the stochastic realization problem for acausal systems,” in Modeling, Identification and Control, C. I. Byrnes and A. Lindquist, Eds. North-Holland, Amsterdam, The Netherlands, 1986, pp. 197–211.
12. H. L. Weinert and U. B. Desai, “On complementary models and fixed-interval smoothing,” IEEE Trans. Automat. Control, vol. AC-26, pp. 863–867, Aug. 1981.
13. R. Nikoukhah, M. B. Adams, A. S. Willsky, and B. C. Levy, “Estimation for boundary-value descriptor systems,” Circuits, Systems, and Signal Processing, vol. 8, pp. 25–48, 1989.
14. L. R. Riddle, “Recursive estimation for distributed parameter systems,” Ph.D. dissertation, Dept. of Electrical and Computer Engineering, The Johns Hopkins Univ., Baltimore, MD, 1987.
15. L. R. Riddle and H. L. Weinert, “Recursive linear smoothing for the 2-D Helmholtz equation,” in Proc. IFACSymp. on Control of Distributed Parameter Systems, 1986.
16. L. R. Riddle and H. L. Weinert, “Recursive linear smoothing fordissipative hyperbolic systems,” Mechanical Systems and Signal Processing, vol. 2, pp. 77–96, Jan. 1988.
17. R. Nikoukhah, A. S. Willsky, and B. C. Levy, “Boundary-value descriptor systems, well-posedness, reachability and observability,” Int. J. Control, vol. 46, pp. 1715–1737, Nov. 1987.
18. R. Nikoukhah, A. S. Willsky, and B. C. Levy, “Reachability, observability and minimality for shift-invariant two-point boundary-value descriptor systems,” Circuits, Systems, and Signal Processing, vol. 8, pp. 313–340, 1989.
19. R. Nikoukhah, B. C. Levy, and A. S. Willsky, “Stability, stochastic stationarity, and generalized Lyapunov equations for two-point boundary-value descriptor systems,” IEEE Trans. Automat. Control, vol. AC-34, pp. 1141–1152, Nov. 1989.
20. R. Nikoukhah, “A deterministic and stochastic theory for two-point boundary-value descriptor systems,” Ph.D. thesis, Dept. of Elec. Eng. and Comp. Science, and Report LIDS-TH-1820, Lab. for Information and Decision Systems, M.I.T., Cambridge, MA, Sept. 1988.
21. R. W. Hockney, “A fast direct solution of Poisson’s equation using Fourier analysis,” J. Assoc. Comput. Mach., vol. 12, pp. 95–113, 1965.
22. A. K. Jain and E. Angel, “Image restoration, modelling, and reduction of dimensionality,” IEEE Trans. Computers, vol. C-23, pp. 470–476, May 1974.
23. G. D. Smith, Numerical Solutions of Partial Differential Equations: Finite Difference Methods, 3rd Ed. Oxford: Clarendon Press, 1985.
24. J. W. Brewer, “Kronecker products and matrix calculus in system theory,” IEEE Trans. Circuits Systems, vol. CAS-25, pp. 772– 781, Sept. 1978.
25. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore: The Johns Hopkins Univ. Press, 1983.
26. D. G. Luenberger, “Time-invariant descriptor systems,” Automatica, vol. 14, pp. 473–480, Sept. 1978.
27. D. M. Young, Iterative Solution of Large Linear Systems. New York: Academic Press, 1971.
28. S. McCormick, Multigrid Methods. Philadelphia: SIAM, 1987.
29. R. E. Bank, “Marching algorithms and block Gaussian elimination,” in Sparse Matrix Computations, J. R. Bunch and D. J. Rose, Eds. New York: Academic Press, 1976, pp. 293–307.
30. R. E. Bank and D. J. Rose, “Marching algorithms for elliptic boundary value problems. I: The constant coefficient case,” SIAM J. Numerical Analysis, vol. 14, pp. 792–829, Oct. 1977.
31. F. R. Grantmacher, The Theory of Matrices. New York: Chelsea Publishing Co., New York, N.Y., 1960, vol. 2.
32. B. Kågstrom and A. Ruhe, Eds., Matrix Pencils, Lecture Notes in Mathematics, Berlin: Springer Verlag, 1983, vol. 973.
33. D. Q. Mayne, “A solution of the smoothing problem for linear dynamic systems,” Automatica, vol. 4, pp. 73–92, Nov. 1966.
34. D. C. Fraser, “A new technique for the optimal smoothing of data,” D.Sc. dissertation, Dept. Aeronautics and Astronautics, M.I.T., Cambridge, MA, Jan. 1967.
35. A. K. Jain, “A fast Karhunen-Loeve transform for digital restoration of images degraded by white and colored noise,” IEEE Trans. Computers, vol. C-26, pp. 560–571, June 1977.
36. K. C. Chou, “A multi-resolution approach to an inverse conductivity problem,” M.S. thesis, Dept. of Electrical Engineering and Computer Science, M.I.T., Cambridge, MA, Dec. 1987.
37. G.C.Verghese, B. Friedlander, and T. Kailath, “Scattering theory and linear least-squares estimation, Part III: The estimates,” IEEE Trans. Automat. Control, vol. AC-25, pp. 794–802, Aug. 1980.
38. R. Glowinski, G. H. Golub, G. A. Meurant, and J. Périaux, Eds., First Int. Symp. on Domain Decomposition Methods for Partial Differential Equations. Philadelphia: SIAM, 1988.
39. T. F. Chan and D. C. Resasco, “A domain decomposed fast Poisson solver on a rectangle,” SIAM J. Scientific Stat. Computing, vol. 8, pp. s14–s26, Jan. 1987.