Active image restoration
arXiv:1809.08406 · doi:10.1103/PhysRevE.98.052108
Abstract
We study active restoration of noise-corrupted images generated via the Gibbs probability of an Ising ferromagnet in external magnetic field. Ferromagnetism accounts for the prior expectation of data smoothness, i.e. a positive correlation between neighbouring pixels (Ising spins), while the magnetic field refers to the bias. The restoration is actively supervised by requesting the true values of certain pixels after a noisy observation. This additional information improves restoration of other pixels. The optimal strategy of active inference is not known for realistic (two-dimensional) images. We determine this strategy for the mean-field version of the model and show that it amounts to supervising the values of spins (pixels) that do not agree with the sign of the average magnetization. The strategy leads to a transparent analytical expression for the minimal Bayesian risk, and shows that there is a maximal number of pixels beyond of which the supervision is useless. We show numerically that this strategy applies for two-dimensional images away from the critical regime. Within this regime the strategy is outperformed by its local (adaptive) version, which supervises pixels that do not agree with their Bayesian estimate. We show on transparent examples how active supervising can be essential in recovering noise-corrupted images and advocate for a wider usage of active methods in image restoration.
arXiv comment17 pages, 6 figures
References in corpus (11)
- Inverse statistical problems: from the inverse Ising problem to data science
- Inverse Ising inference using all the data
- Adaptive Cluster Expansion for Inferring Boltzmann Machines with Noisy Data
- Statistical physics of pairwise probability models
- Statistical mechanics of image restoration and error-correcting codes
- Thermodynamics of natural images
- Pseudolikelihood Decimation Algorithm Improving the Inference of the Interaction Network in a General Class of Ising Models
- Mean-field theory for the inverse Ising problem at low temperatures
- Optimal Value of Information in Graphical Models
- Inverse spin glass and related maximum entropy problems
- Active Inference for Binary Symmetric Hidden Markov Models