| Title:
|
On the optimality of a new class of 2D recursive filters (English) |
| Author:
|
Jetto, Leopoldo |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
35 |
| Issue:
|
6 |
| Year:
|
1999 |
| Pages:
|
[777]-792 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
The purpose of this paper is to prove the minimum variance property of a new class of 2D, recursive, finite-dimensional filters. The filtering algorithms are derived from general basic assumptions underlying the stochastic modelling of an image as a 2D gaussian random field. An appealing feature of the proposed algorithms is that the image pixels are estimated one at a time; this makes it possible to save computation time and memory requirement with respect to the filtering procedures based on strip processing. Experimental results show the effectiveness of the new filtering schemes. (English) |
| Keyword:
|
minimum variance property |
| Keyword:
|
finite-dimensional filter |
| Keyword:
|
Gaussian random field |
| Keyword:
|
2D recursive filters |
| Keyword:
|
strip processing |
| Keyword:
|
image pixels |
| MSC:
|
93C30 |
| MSC:
|
93E11 |
| MSC:
|
94A08 |
| idZBL:
|
Zbl 1274.93261 |
| idMR:
|
MR1747976 |
| . |
| Date available:
|
2009-09-24T19:30:04Z |
| Last updated:
|
2015-03-27 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/135325 |
| . |
| Reference:
|
[1] Attasi S.: Modeling and recursive estimation for double indexed sequences.In: System Identification: Advances and Case Studies (R. K. Mehra and D. G. Lainiotis, eds.), Academic Press, New York 1976 MR 0688160 |
| Reference:
|
[2] Azimi–Sadjadi M. A., Bannour S.: Two–dimensional recursive parameter identification for adaptive Kalman filtering.IEEE Trans. Circuits and Systems CAS–38 (1991), 1077–1081 10.1109/31.83878 |
| Reference:
|
[3] Azimi–Sadjadi M. R., Khorasani K.: Reduced order strip Kalman filtering using singular perturbation method.IEEE Trans. Circuits and Systems CAS–37 (1990),284–290 MR 1037361 |
| Reference:
|
[4] Barry P. E., Gran R., Waters C. R.: Two–dimensional filtering – a state space approach.In: Proc. of Conference Decision and Control 1976, pp. 613–618 |
| Reference:
|
[5] Bedini M. A., Jetto L.: Realization and performance evaluation of a class of image models for recursive restoration problems.Internat. J. Systems Sci. 22 (1991), 2499–2519 Zbl 0741.93072, 10.1080/00207729108910810 |
| Reference:
|
[6] Biemond J., Gerbrands J. J.: Comparison of some two–dimensional recursive point–to–point estimators based on a DPCM image model.IEEE Trans. Systems Man Cybernet. SMC–10 (1980), 929–936 |
| Reference:
|
[7] Santis A. De, Germani A., Jetto L.: Space-variant recursive restoration of noisy images.IEEE Trans. Circuits and Systems CAS–41 (1994), 249–261 |
| Reference:
|
[8] Germani A., Jetto L.: Image modeling and restoration: a new approach.Circuits Syst. Sign. Process. 7 (1988), 427–457 Zbl 0677.68123, MR 0982124 |
| Reference:
|
[9] Habibi A.: Two–dimensional bayesian estimate of images.Proc. IEEE 60 (1972), 878–883 |
| Reference:
|
[10] Jain A. K.: Partial differential equations and finite–difference methods in image processing.Part I: Image representation. J. Optim. Theory Appl. 23 (1977), 65–91 Zbl 0341.60022, MR 1551580, 10.1007/BF00932298 |
| Reference:
|
[11] Jain A. K., Angel E.: Image restoration, modeling and reduction of dimensionality.IEEE Trans. Comput. C-23 (1974), 470–476 10.1109/T-C.1974.223969 |
| Reference:
|
[12] Jain A. K., Jain J. R.: Partial differential equations and finite difference methods in image processing.Part II: Image restoration. IEEE Trans. Automat. Control AC–23 (1978), 817–833 10.1109/TAC.1978.1101881 |
| Reference:
|
[13] Katayama T.: Restoration of noisy images using a two–dimensional linear model.IEEE Trans. Systems Man Cybernet. SMC–9 (1979), 711–717 Zbl 0425.93039, 10.1109/TSMC.1979.4310110 |
| Reference:
|
[14] Katayama T.: Estimation of images modeled by a two–dimensional separable autoregressive process.IEEE Trans. Automat. Control AC–26 (1980), 1199–1201 10.1109/TAC.1980.1102547 |
| Reference:
|
[15] Katayama T., Kosaka M.: Recursive filtering algorithm for a two–dimensional system.IEEE Trans. Automat. Control AC–24 (1979), 130–132 Zbl 0393.93048, 10.1109/TAC.1979.1101956 |
| Reference:
|
[16] Kaufman H., Woods J. W., Dravida S., Tekalp A. M.: Estimation and identification of two–dimensional images.IEEE Trans. Automat. Control AC–28 (1983), 745–756 Zbl 0512.93069, 10.1109/TAC.1983.1103311 |
| Reference:
|
[17] Keshavan H. R., Srinath M. D.: Sequential estimation technique for enhancement of noisy images.IEEE Trans. Comput. C–26 (1977), 971–987 Zbl 0372.94005, 10.1109/TC.1977.1674732 |
| Reference:
|
[18] Keshavan H. R., Srinath M. D.: Enhancement of noisy images using an interpolative model in two dimensions.IEEE Trans. Systems Man Cybernet. SMC–8 (1978), 247–259 MR 0479633, 10.1109/TSMC.1978.4309945 |
| Reference:
|
[19] Liebelt P. B.: An Introduction to Optimal Estimation.Addison–Wesley, Reading, MA 1967 Zbl 0165.52903 |
| Reference:
|
[20] Murphy M. S.: Comments on ‘Recursive filtering algorithm for a two–dimensional system’.IEEE Trans. Automat. Control AC–25 (1980), 336–338 Zbl 0437.93037, 10.1109/TAC.1980.1102265 |
| Reference:
|
[21] Murphy M. S., Silverman L. M.: Image model representation and line–by–line recursive restoration.IEEE Trans. Automat. Control AC–23 (1978), 809–816 10.1109/TAC.1978.1101864 |
| Reference:
|
[22] Nahi N. E.: Role of recursive estimation in statistical image enhancement.Proc. IEEE 60 (1972), 872–877 |
| Reference:
|
[23] Nahi N. E., Assefi T.: Bayesian recursive image estimation.IEEE Trans. Comput. C–21 (1972), 734–738 Zbl 0251.93029 |
| Reference:
|
[24] Nahi N. E., Franco C. A.: Recursive image enhancement-vector processing.IEEE Trans. Comm. Com–21 (1973), 305–311 10.1109/TCOM.1973.1091662 |
| Reference:
|
[25] Panda D. P., Kak A. C.: Recursive Filtering of Pictures.Tech. Rep. TR-EE-76, School of Electrical Engineering, Purdue University, Lafayette, Ind., 1976; also in: A. Rosenfield and A. C. Kak: Digital Picture Processing. Chapter 7. Academic Press, New York 1976 |
| Reference:
|
[26] Powell S. R., Silverman L. M.: Modelling of two–dimensional covariance function with application to image enhancement.IEEE Trans. Automat. Control AC–19 (1974), 8–13 MR 0398656, 10.1109/TAC.1974.1100483 |
| Reference:
|
[27] Strintzis M. G.: Comments on ‘Two-dimensional Bayesian estimate of images’.Proc. IEEE 64 (1976), 1255–1257 |
| Reference:
|
[28] Suresh B. R., Shenoi B. A.: The state–space realization of a certain class of two–dimensional systems with applications to image restoration.Computer Graphics and Image Processing 11 (1979), 101–110 10.1016/0146-664X(79)90060-1 |
| Reference:
|
[29] Suresh B. R., Shenoi B. A.: New results in two–dimensional Kalman filtering with applications to image restoration.IEEE Trans. Circuits and Systems CAS–28 (1981), 307–319 10.1109/TCS.1981.1084992 |
| Reference:
|
[30] Wellstead P. E., Pinto J. R. Caldas: Self tuning filters and predictors for two–dimensional systems.Part I: Algorithms. Internat. J. Control 42 (1985), 479–496 10.1080/00207178508933375 |
| Reference:
|
[31] Wellstead P. E., Pinto J. R. Caldas: Self tuning filters and predictors for two–dimensional systems.Part II: Smoothing applications. Internat. J. Control 42 (1985), 479–496 10.1080/00207178508933375 |
| Reference:
|
[32] Woods J. W., Radewan C. H.: Kalman filtering in two dimensions.IEEE Trans. Inform. Theory IT–23 (1977), 809–816 Zbl 0361.93053, MR 0469460, 10.1109/TIT.1977.1055750 |
| Reference:
|
[33] Yum Y. H., Park S. B.: Optimum recursive filtering of noisy two–dimensional data with sequential parameter identification.IEEE Trans. Pattern Anal. Mach. Intell. PAMI–5 (1983), 337–344 10.1109/TPAMI.1983.4767396 |
| Reference:
|
[34] Zou C. T., Plotkin E. I., Swamy M. N. S.: 2-D fast Kalman algorithms for adaptive estimation of nonhomogeneous gaussian Markov random field model.IEEE Trans. Circuits and Systems 41 (1994), 678–692 10.1109/82.329738 |
| . |
