Practical algorithmic probability: an image inpainting example

Alexey Potapov; Oleg Scherbakov; Innokentii Zhdanov

doi:10.1117/12.2051405

24 December 2013 Practical algorithmic probability: an image inpainting example

Alexey Potapov, Oleg Scherbakov, Innokentii Zhdanov

Proceedings Volume 9067, Sixth International Conference on Machine Vision (ICMV 2013); 906719 (2013) https://doi.org/10.1117/12.2051405
Event: Sixth International Conference on Machine Vision (ICMV 13), 2013, London, United Kingdom

Abstract

Possibility of practical application of algorithmic probability is analyzed on an example of image inpainting problem that precisely corresponds to the prediction problem. Such consideration is fruitful both for the theory of universal prediction and practical image inpaiting methods. Efficient application of algorithmic probability implies that its computation is essentially optimized for some specific data representation. In this paper, we considered one image representation, namely spectral representation, for which an image inpainting algorithm is proposed based on the spectrum entropy criterion. This algorithm showed promising results in spite of very simple representation. The same approach can be used for introducing ALP-based criterion for more powerful image representations.

Citation Download Citation

Alexey Potapov, Oleg Scherbakov, and Innokentii Zhdanov "Practical algorithmic probability: an image inpainting example", Proc. SPIE 9067, Sixth International Conference on Machine Vision (ICMV 2013), 906719 (24 December 2013); https://doi.org/10.1117/12.2051405

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available