Abstract:In this paper, we propose a novel image interpolation algorithm via graph-based Bayesian label propagation. The basic idea is to first create a graph with known and unknown pixels as vertices and with edge weights encoding the similarity between vertices, then the problem of interpolation converts to how to effectively propagate the label information from known points to unknown ones. This process can be posed as a Bayesian inference, in which we try to combine the principles of local adaptation and global consistency to obtain accurate and robust estimation. Specially, our algorithm first constructs a set of local interpolation models, which predict the intensity labels of all image samples, and a loss term will be minimized to keep the predicted labels of the available low-resolution (LR) samples sufficiently close to the original ones. Then, all of the losses evaluated in local neighborhoods are accumulated together to measure the global consistency on all samples. Moreover, a graph-Laplacian-based manifold regularization term is incorporated to penalize the global smoothness of intensity labels, such smoothing can alleviate the insufficient training of the local models and make them more robust. Finally, we construct a unified objective function to combine together the global loss of the locally linear regression, square error of prediction bias on the available LR samples, and the manifold regularization term. It can be solved with a closed-form solution as a convex optimization problem. Experimental results demonstrate that the proposed method achieves competitive performance with the state-of-the-art image interpolation algorithms.

High-Order Nonparametric Belief-Propagation for Fast Image Inpainting

Image Inpainting Based on Gradient Weighted Patch Propagation and Color Rectification

Non-Local Image Inpainting Using Low-Rank Matrix Completion: Non-Local Image Inpainting Using Low-Rank Matrix Completion

A Progressive Image Inpainting Algorithm with a Mask Auto-update Branch

Image Inpainting Based on Interactive Separation Network and Progressive Reconstruction Algorithm

VIPaint: Image Inpainting with Pre-Trained Diffusion Models via Variational Inference

Exemplar-Based Image Inpainting with Collaborative Filtering

Pyramid-VAE-GAN: Transferring Hierarchical Latent Variables for Image Inpainting

Efficient Parallel Data Optimization for Homogeneous Diffusion Inpainting of 4K Images

Coherent and Multi-modality Image Inpainting via Latent Space Optimization

Sobolev gradients and image interpolation

Efficient Parallel Algorithms for Inpainting-Based Representations of 4K Images -- Part I: Homogeneous Diffusion Inpainting

Distillation-guided Image Inpainting

Sparse Inpainting with Smoothed Particle Hydrodynamics

A Hybrid Inpainting Model Combining Diffusion and Enhanced Exemplar Methods

Diverse Image Inpainting with Normalizing Flow.

High-Resolution Image Inpainting with Iterative Confidence Feedback and Guided Upsampling

Image Interpolation Via Graph-Based Bayesian Label Propagation

An Adaptive Iterative Inpainting Method with More Information Exploration

A Progressive and Multi-Prior-Guided Network for Image Inpainting

InFusion: Inpainting 3D Gaussians via Learning Depth Completion from Diffusion Prior