Issues

 / 

1995

 / 

February

  

Reviews of topical problems


Image restoration with minimum a priori information


P.K. Shternberg Astronomical Institute at the M.V. Lomonosov Moscow State University, poselok Nauchnyi, Crimea, Russian Federation

A consistent approach to the image restoration problem is presented, wich does not use Bayesian a priori information. Photon noise is taken into account. The unknown object is treated as a multidimensional set of parameters that have to be statistically estimated in an efficient way. The approach is based on an extended notion of feasible estimate (in the sense of information theory) and on Occam’s razor rule of choosing the simplest object which is consistent with the data. Occam’s rule is applied by transformation to principal components of the inverse (or maximum likelihood) estimate, which are generated by Fisher’s information matrix. The same approach can also be applied to various other inverse problems.

Fulltext pdf (863 KB)
Fulltext is also available at DOI: 10.1070/PU1995v038n02ABEH000068
PACS: 95.75.−z, 95.75.Pq (all)
DOI: 10.1070/PU1995v038n02ABEH000068
URL: https://ufn.ru/en/articles/1995/2/b/
A1995QR33900002
Citation: Terebizh V Yu "Image restoration with minimum a priori information" Phys. Usp. 38 137–167 (1995)
BibTexBibNote ® (generic)BibNote ® (RIS)MedlineRefWorks

Оригинал: Теребиж В Ю «Восстановление изображений при минимальной априорной информации» УФН 165 143–176 (1995); DOI: 10.3367/UFNr.0165.199502b.0143

References (129) ↓ Cited by (23) Similar articles (20)

  1. Frieden B R Picture Processing And Digital Filtering (Ed. T S Huang) (Berlin: Springer, 1979) p. 179
  2. Lord Rayleigh (Strutt J W) Scientific Papers Vol. 1 (New York: Dover, 1964)
  3. Schuster A Terrest. Magn. 3 13 (1898)
  4. Schuster A Proc. R. Soc. London 77 136 (1906)
  5. Feynman R P, Leighton R B, Sands M The Feynman Lectures In Physics Vol. 2 (Reading, MA: Addison-Wesley, 1964), Ch. 40; ’s’?’?’?’?’?’? ’i, ’’’?’?т’?’? ’i, ’lэ’?’?с ’a ’s’?’?’?’?’?’?’?’?с’?’?’? ’?’?’?ts’?’? ’?’? ф’?’?’?’?’? (’a.: ’a’?р, 1966)
  6. Terebizh V Yu Proc. 3rd ESO/ST-ECF Data Analysis Workshop (ESO Conf. and Workshop Proc., No. 38, Eds P J Grosbol, R H Warmels) (Garching: ESO, 1991)
  7. Shannon C Bell Syst. Techn. J. 27 379 (1948); Shannon C Bell Syst. Techn. J. 27 623 (1948)
  8. Shannon C Proc. IRE 37 10 (1949)
  9. Bayes T "An essay towards solving a problem in the doctrine of chances" (1763); Reprinted in, Bayes T Biometrika 45 293 (1958)
  10. Zacks S The Theory Of Statistical Inference (New York: Wiley, 1971); ’O’?’?с ’l ’n’?’?р’?ya ст’?т’?ст’?ch’?с’?’?kh ’?ы’?’?’?’?’? (’a.: ’a’?р, 1975)
  11. ’F’?’?’?’?’?’?р’?’? ’B ’v ’R’?’?. ’B’v ’l’l’l’i, с’?р. ’?’?т. 5 3 (1941)
  12. Wiener N "Extrapolation, interpolation, and smoothing of stationary time series with engineering applications" MIT NDRC Report (1942); Reprinted, Wiener N Extrapolation, Interpolation, And Smoothing Of Stationary Time Series With Engineering Applications (MIT Press, 1949)
  13. ’nурch’?’? ’E ’s, ’F’?’?’?’?’? ’E ’z, ’a’?’?’?’?’?’?ch ’a ’l Usp. Fiz. Nauk 102 345 (1970); Turchin V F, Kozlov V P, Malkevich M S Sov. Phys. Usp. 13 681 (1971)
  14. Phillips D L J. Assoc. Comput. Mach. 9 84 (1962)
  15. Twomey S J. Assoc. Comp. Mach. 10 97 (1963)
  16. Twomey S J. Franklin Inst. 279 95 (1965)
  17. ’n’?kh’?’?’?’? ’B ’v Dokl. Akad. Nauk SSSR 151 501 (1963)
  18. ’n’?kh’?’?’?’? ’B ’v Dokl. Akad. Nauk SSSR 153 49 (1963)
  19. Jaynes E T Phys. Rev. 106 620 (1957)
  20. Jaynes E T Phys. Rev. 108 171 (1957)
  21. Burg J P 37th Ann. Soc. of Expl. Geophys. Meeting (Oklahoma City OK: Stanford Univ. Geophys. Dept., 1967)
  22. Frieden B R J. Opt. Soc. Am. 62 511 (1972)
  23. Veklerov E, Llacer J IEEE Trans. Med. Imaging 6 313 (1987)
  24. Llacer J, Veklerov E IEEE Trans. Med. Imaging 8 186 (1989)
  25. ’n’?р’?’?’?zh ’E Yu ’Bстр’?ф’?’?’?’?’? 32 327 (1990); Terebizh V Yu Astrophysics 32 184 (1990)
  26. ’n’?р’?’?’?zh ’E Yu ’Bстр’?ф’?’?’?’?’? 33 409 (1990); Terebizh V Yu Astrophysics 33 536 (1990)
  27. Terebizh V Yu Astron. Astrophys. Trans. 1 3 (1991)
  28. Terebizh V Yu Astron. Astrophys. 270 543 (1993)
  29. Terebizh V Yu, Biryukov V V Astron. Astrophys. Trans. 6 (37) (1994)
  30. ’n’?р’?’?’?zh ’E Yu, ’G’?рyu’?’?’? ’E ’E ’K’?’?’?’?’?ы ’i ’B ’v, ’? ’?’?ch’?т’?
  31. Terebizh V Yu, Biryukov V V Astrophys. Space Sci. 218 65 (1994)
  32. ’a’?’?ts ’a Ya, ’zр’?’?’?’?с’?’?’? ’M ’K ’d’?т. с’?’?’?тр’?с’?. 75 696 (1993); Mints M Ya, Prilepskii E D Opt. Spectrosc. 75 413 (1993)
  33. Pina R K, Puetter R C Publ. Astron. Soc. Pacific 105 630 (1993)
  34. Helstrom C W J. Opt. Soc. Am. 59 164 (1969)
  35. Helstrom C W J. Opt. Soc. Am. 60 659 (1970)
  36. Mehta C L Progress In Optics Vol. 8 (Ed. E Wolf) (Amsterdam: North-Holland, 1970) p. 373
  37. Troup G G Progress In Quantum Electronics Vol. 2 (Eds J H Sanders, S Stenholm, 1972) p. 1
  38. ’n’?р’?’?’?zh ’E Yu ’B’?’?’?’?’? ’?р’?’?’?’?’?ыkh рya’?’?’? ’? ’?стр’?ф’?’?’?’?’? (’a.: ’v’?у’?’?, 1992)
  39. Cox D R J. R. Statist. Soc. B 17 129 (1955)
  40. Mandel L Proc. Phys. Soc. London 72 1037 (1958)
  41. Mandel L Proc. Phys. Soc. London 74 233 (1959)
  42. Snyder D L, Hammoud A M, White R L J. Opt. Soc. Am. A 10 1014 (1993)
  43. ’G’?р’?’?’?’?’? ’B ’B ’a’?т’?’?’?т’?ch’?с’?’?ya ст’?т’?ст’?’?’? (’a.: ’v’?у’?’?, 1994)
  44. Fisher R A Philos. Trans. A 222 309 (1921)
  45. Toraldo di Francia G J. Opt. Soc. Am. 45 497 (1955)
  46. Seber G A F Linear Regression Analysis (New York: Wiley, 1977); ’l’?’?’?р ’Kzh ’’’?’?’?’?’?ы’? р’?’?р’?сс’?’?’?’?ы’? ’?’?’?’?’?’? (’a.: ’a’?р, 1980)
  47. ’Mр’?’?’?’?’? ’l ’a, Zh’?’?’?ya’?с’?’?’? ’B ’B ’a’?т’?’?’?т’?ch’?с’?’?ya т’?’?р’?ya ’?’?т’?’?’?’?ь’?’?’?’? э’?с’?’?р’?’?’?’?т’? (’a.: ’v’?у’?’?, 1987)
  48. Morris J Philos. Mag. 37 (7) 106 (1946)
  49. Bertero M Inverse Problems (Ed. G Talenti) (Berlin: Springer, 1986) p. 52
  50. Booth A D Numerical Methods (London: Butterworths, 1955); ’Gут ’e Ch’?с’?’?’?’?ы’? ’?’?т’?’?ы (’a.: ’s’?’?’?’?т’?’?’?, 1959)
  51. Lanczos C Applied Analysis (New York: Prentice Hall, 1956); ’’’?’?ts’?sh ’F ’zр’?’?т’?ch’?с’?’?’? ’?’?т’?’?ы ’?р’?’?’?’?’?’?’?’?’? ’?’?’?’?’?’?’? (’a.: ’s’?’?’?’?т’?’?’?, 1961)
  52. ’s’?’?’?’?’?’? ’K ’F ’nру’?ы ’a’R’B’v ’l’l’l’i 53 387 (1959)
  53. ’s’?’?’?’?’?’? ’K ’F, ’s’?’?’?’?’?’?’? ’E ’v Zhур’?. ’?ыch’?с’?. ’?’?т’?’?. ’?’?т’?’?. ф’?’?. 1 412 (1961)
  54. Bard Y Nonlinear Parameter Estimation (New York: Academic Press, 1974); ’G’?р’? ’T ’v’?’?’?’?’?’?’?’?’? ’?ts’?’?’?’?’?’?’?’? ’?’?р’?’?’?тр’?’? (’a.: ’lт’?т’?ст’?’?’?, 1979)
  55. Fisher R A Philos. Trans. R. Soc. London A 222 309 (1922)
  56. Fisher R A Messenger Of Mathematics 41 150 (1912)
  57. Aitken A C, Silverstone H Proc. R. Soc. Edinburgh A 61 186 (1942)
  58. Frechet M Rev. Inst. Int. Stat. 18 2 (1943)
  59. Darmois G Rev. Inst. Int. Stat. B 9 (1945)
  60. Rao C R Bull. Calcutta Math. Soc. 37 81 (1945)
  61. Cramer H Mathematical Methods Of Statistics (New York: Princeton University Press, 1946); ’Fр’?’?’?р ’I ’a’?т’?’?’?т’?ch’?с’?’?’? ’?’?т’?’?ы ст’?т’?ст’?’?’? (’a.: ’a’?р, 1975)
  62. Hoerl A E, Kennard R W Technometrics 12 55 (1970)
  63. Hoerl A E, Kennard R W Technometrics 12 69 (1970)
  64. Edgeworth E Y J. R. Stat. Soc. 71 381 499 651 (1908)
  65. Edgeworth E Y J. R. Stat. Soc. 72 81 (1909)
  66. Wiener N Cybernetics (New York: M.I.T. Press and Wiley, 1961); ’E’?’?’?р ’v ’F’?’?’?р’?’?т’?’?’? (’a.: ’v’?у’?’?, 1983)
  67. Cox D R, Hinkley D V Theoretical Statistics (New York: Chapman and Hall, 1974); ’F’?’?с ’K, Kh’?’?’?’?’? ’K ’n’?’?р’?т’?ch’?с’?’?ya ст’?т’?ст’?’?’? (’a.: ’a’?р, 1978)
  68. Kullback S, Leibler R A Ann. Math. Stat. 22 79 (1951)
  69. Kendall M G, Stuart A The Advanced Theory Of Statistics Vol. 2, 3 (London: Griffin, 1969); ’F’?’?’?’?’?’? ’a, ’lтyu’?рт ’B ’lт’?т’?ст’?ch’?с’?’?’? ’?ы’?’?’?ы ’? с’?ya’?’? (’a.: ’v’?у’?’?, 1973)
  70. ’G’?’?ьsh’?’? ’’ ’v, ’l’?’?р’?’?’? ’v ’E ’n’?’?’?’?tsы ’?’?т’?’?’?т’?ch’?с’?’?’? ст’?т’?ст’?’?’? (’a.: ’v’?у’?’?, 1965)
  71. ’F’?’?’?’?’?’?р’?’? ’B ’v ’zр’?’?’?’?’?ы ’?’?р’?’?’?ch’? ’?’?ф’?р’?’?ts’?’? 1 3 (1965)
  72. ’F’?’?’?’?’?’?р’?’? ’B ’v ’zр’?’?’?’?’?ы ’?’?р’?’?’?ch’? ’?’?ф’?р’?’?ts’?’? 5 3 (1969)
  73. Von Mises R Wahrscheindlichkeit, Statistik Und Wahrheit (Berlin: Springer, 1928)
  74. Solomonoff R Inform. Control 7 1 (1964)
  75. Martin-Lof P Inform. Control 9 602 (1966)
  76. ’O’?’?’?’?’?’? ’B ’F, ’’’?’?’?’? ’’ ’B ’pс’?. ’?’?т’?’?. ’?’?у’? 25 (6) 85 (1970)
  77. Ford J Phys. Today 36 40 (1983)
  78. Rose A Vision: Human And Electronic (New York: Plenum Press, 1973); ’i’?у’? ’B ’Oр’?’?’?’? ch’?’?’?’?’?’?’? ’? э’?’?’?тр’?’?’?’?’? ’?р’?’?’?’? (’a.: ’a’?р, 1977)
  79. Bershad N J J. Opt. Soc. Am. 59 157 (1969)
  80. Born M, Wolf E Principles Of Optics (Oxford: Pergamon Press, 1964); ’G’?р’? ’a, ’E’?’?ьф ’e ’dс’?’?’?ы ’?’?т’?’?’? (’a.: ’v’?у’?’?, 1970)
  81. Davenport W B, Root W L An Introduction To The Theory Of Random Signals And Noise (New York: McGraw-Hill, 1958); ’K’?’?’?’?’?’?рт ’E, ’iут ’E ’E’?’?’?’?’?’?’? ’? т’?’?р’?yu с’?уch’?’?’?ыkh с’?’?’?’?’?’?’? ’? shу’?’?’? (’a.: ’R’’, 1960)
  82. Cole E R PhD Dissertation (Salt Lake City: Dept. of Electrical Eng., Univ. o f Utah, 1973)
  83. ’z’?’?с’?’?р ’a ’l Dokl. Akad. Nauk SSSR 99 213 (1956)
  84. Fellgett P B, Linfoot E H Philos. Trans. R. Soc. London A 247 369 (1955)
  85. ’I’?’?ьф’?’?’? ’R ’a, Ya’?’?’?’? ’B ’a ’pс’?. ’?’?т. ’?’?у’? 12 3 (1957)
  86. ’n’?р’?’?’?zh ’E Yu ’Bстр’?ф’?’?’?’?’?, ’? ’?’?ch’?т’?
  87. Airy G B Trans. Cambr. Philos. Soc. 5 283 (1835)
  88. O’Neill E L J. Opt. Soc. Am. 46 285 1096 (1956)
  89. O’Neill E L Introduction To Statistical Optics (Reading, MA: Addison-Wesley, 1963); ’d??T’v’?’?’? ’e ’E’?’?’?’?’?’?’? ’? ст’?т’?ст’?ch’?с’?уyu ’?’?т’?’?у (’a.: ’a’?р, 1966)
  90. Hotelling H J. Educ. Psych. 24 417 498 (1933)
  91. Einstein A, Infeld L The Evolution Of Physics (New York: Simon and Schuster, 1942); ’e’?’?shт’?’?’? ’B ’l’?’?р’?’?’?’? ’?’?уch’?ыkh тру’?’?’? Т. 4 (’a.: ’v’?у’?’?, 1967) с. 357
  92. Kramer H P, Mathews M V IRE Trans. Inf. Theory 2 41 (1956)
  93. Rao C R Sankhya A 26 329 (1964)
  94. Rao C R Linear Statistical Inference And Its Applications (New York: Wiley, 1965); ’i’?’? ’l ’’’?’?’?’?’?ы’? ст’?т’?ст’?ch’?с’?’?’? ’?’?т’?’?ы ’? ’?kh ’?р’?’?’?’?’?’?’?ya (’a.: ’v’?у’?’?, 1968)
  95. Brillinger D R Time Series Analysis (New York: Holt, Rinehart and Winston, 1975); ’Gр’?’?’?’?’?’?zh’?р ’K ’Eр’?’?’?’?’?ы’? рya’?ы (’a.: ’a’?р, 1980)
  96. Biraud Y Astron. Astrophys. 1 124 (1969)
  97. Bertsekas D P Constrained Optimization And Lagrange Multiplier Methods (New York: Academic Press, 1982); ’G’?ртс’?’?’?с ’K ’pс’?’?’?’?’?ya ’?’?т’?’?’?’?’?ts’?ya ’? ’?’?т’?’?ы ’?’?’?zh’?т’?’?’?’? ’’’?’?р’?’?zh’? (’a.: ’i’?’?’?’? ’? с’?ya’?ь, 1987)
  98. ’B’?’?’?’?ya’? ’l ’B ’? ’?р. ’zр’?’?’?’?’?’?’?ya ст’?т’?ст’?’?’?. ’F’?’?сс’?ф’?’?’?ts’?ya ’? с’?’?zh’?’?’?’? р’?’?’?’?р’?’?ст’? (’a.: ’s’?’?’?’?сы ’? ст’?т’?ст’?’?’?, 1989)
  99. Autonne L Ann. Univ. Lion. 38 1 (1915)
  100. Lawson C L, Hanson R J Solving Least Squares Problems (Englewood Cliffs, NJ: Prentice-Hall, 1974); ’’’?ус’?’? Ch, Kh’?’?с’?’? ’i Ch’?с’?’?’?’?’?’? р’?sh’?’?’?’? ’?’?’?’?ch ’?’?т’?’?’?’? ’?’?’?’?’?’?ьsh’?kh ’?’?’?’?р’?т’?’? (’a.: ’v’?у’?’?, 1986)
  101. Press W H et al. Numerical Recipes (London: Cambridge Univ. Press, 1986)
  102. Loeve M Probability Theory (New York: Van Nostrand, 1963); ’’’?э’? ’a ’n’?’?р’?ya ’?’?р’?yaт’?’?ст’?’? (’a.: ’R’’, 1962)
  103. Jain A K Fundamentals Of Digital Image Processing (Englewood Cliffs, NJ: Prentice-Hall, 1989)
  104. Andrews H C, Patterson C L Am. Math. Mon. 1 1 (1975)
  105. Andrews H C, Patterson C L IEEE Trans. Comput. C 25 140 (1976)
  106. Huang T S, Narendra P M Appl. Opt. 14 2213 (1975)
  107. Andrews H C, Patterson C L IEEE Trans. Acoust. Speech Signal Process. 24 26 (1976)
  108. Pratt W K Digital Image Processing (New York: Wiley, 1978); ’zрэтт ’p Ts’?фр’?’?’?ya ’?’?р’?’?’?т’?’? ’?’?’?’?р’?zh’?’?’?’? (’a.: ’a’?р, 1982)
  109. Schelkunoff S A Bell Syst. Tech. J. 22 80 (1943)
  110. ’I’?р’?’?’?’? ’I ’l Dokl. Akad. Nauk SSSR 83 549 (1952)
  111. Toraldo di Francia G J. Opt. Soc. Am. 59 799 (1969)
  112. ’i’?ут’?’?’? ’l ’I Usp. Fiz. Nauk 66 475 (1958); Rautian S G Sov. Phys. Usp. 1 245 (1958)
  113. Wolter H Progress In Optics Vol. 1 (Ed. E Wolf) (Amsterdam: North-Holland, 1961) p. 155
  114. ’F’?’?’?’?’? ’E ’z ’d’?т. с’?’?’?тр’?с’?. 16 501 (1964); Kozlov V P Opt. Spectrosc. 16 271 (1964)
  115. Harris J L J. Opt. Soc. Am. 54 606 (1964)
  116. Harris J L J. Opt. Soc. Am. 54 931 (1964)
  117. Frieden B R J. Opt. Soc. Am. 57 1013 (1967)
  118. Rushforth C K, Harris R W J. Opt. Soc. Am. 58 539 (1968)
  119. Snyder D L, Miller M I Random Point Processes In Time And Space (Berlin: Springer, 1991)
  120. Terebizh V Yu, Cheburnina O K Astron. Astrophys. Trans., in press
  121. Lucy L Astron. J. 104 1260 (1992)
  122. ’F’?’?’?’?’?’?р’?’? ’B ’v, ’n’?kh’?’?’?р’?’? ’E ’a ’pс’?. ’?’?т. ’?’?у’? 14 (2) 3 (1959)
  123. ’F’?т’?’?ь’?’?’?’?’? ’E ’B ’a’?т’?р’?’?’?ы ’? I ’Eс’?с’?yu’?. с’’’?’?’?у ’?’? ’?’?’?р. т’?kh’?. р’?’?’?’?стр. ’?’?’?’? с’?ya’?’? ’? р’?’?’?. с’?’?’?’?т’?ch’?’?’? ’?р’?’?. (’a., 1933)
  124. Snyder D L, Miller M I IEEE Trans. Nucl. Sci. 32 3864 (1985)
  125. Snyder D L et al. IEEE Trans. Med. Imaging 6 228 (1987)
  126. Snyder D L The Restoration of HST Images and Spectra, Proc. of Workshop STSc I (Eds R L White, R J Allen) (Baltimore: NASA, 1990) p. 56
  127. Terebizh V Yu Astron. Astrophys. Trans. 3 251 (1993)
  128. Nicolis J S Dynamics Of Hierarchical Systems. An Evolutionary Approach (Berlin: Springer, 1986); ’v’?’?’?’?’?с ’Kzh ’K’?’?’?’?’?’?’? ’?’?р’?рkh’?ch’?с’?’?kh с’?ст’?’? (’a.: ’a’?р, 1989)
  129. ’n’?р’?’?’?zh ’E Yu, Ch’?р’?у’?’?’?’? ’d ’F, Ch’?р’?у’?’?’? Yu ’I ’Bстр’?ф’?’?’?’?’? 34 419 (1991); Terebizh V Yu, Cheburnina O K, Cheburnin Yu G Astrophysics 34 226 (1991)

© 1918–2026 Uspekhi Fizicheskikh Nauk
Email: ufn@ufn.ru Editorial office contacts About the journal Terms and conditions