Abstract

This paper discusses the criterion of algorithmic probability, which offers a general solution to the question of extrapolating symbolic strings. The given criterion extends the theoretical-informational approach based on algorithmic complexity, which is widely used to synthesize image-analysis methods. Methodological recommendations are given concerning the practical application of the algorithmic-probability criterion when processing and analyzing images. As an example, a method is developed for restoring images in missing regions, which can be implemented on a computer by narrowing an algorithmically complete space of models of images to a set of their Fourier transforms.

© 2014 Optical Society of America

Panoramic annular image restoration algorithm by prediction based on the lens design characteristics

Zhen Zhang, Yunhan Huang, Sheng Bao, and Zhiying Liu
Appl. Opt. 62(3) 518-527 (2023)

Restoration of images with missing high-frequency components using quadratic programming

Nabih N. Abdelmalek
Appl. Opt. 22(14) 2182-2188 (1983)

Parallel image restoration with a two-dimensional likelihood-based algorithm

Mark A. Neifeld and Yong Wu
Appl. Opt. 41(23) 4812-4824 (2002)

Comparison of image restoration methods

T. M. Cannon, H. J. Trussell, and B. R. Hunt
Appl. Opt. 17(21) 3384-3390 (1978)

Image restoration by the method of generalized projections with application to restoration from magnitude

Aharon Levi and Henry Stark
J. Opt. Soc. Am. A 1(9) 932-943 (1984)