Abstract:With the increasing availability of high-resolution images, videos, and 3D models, the demand for scalable large data processing techniques increases. We introduce a method of sparse dictionary learning for edit propagation of large input data. Previous approaches for edit propagation typically employ a global optimization over the whole set of pixels (or vertexes), incurring a prohibitively high memory and time-consumption for large input data. Rather than propagating an edit pixel by pixel, we follow the principle of sparse representation to obtain a representative and compact dictionary and perform edit propagation on the dictionary instead. The sparse dictionary provides an intrinsic basis for input data, and the coding coefficients capture the linear relationship between all pixels and the dictionary atoms. The learned dictionary is then optimized by a novel scheme, which maximizes the Kullback-Leibler divergence between each atom pair to remove redundant atoms. To enable local edit propagation for images or videos with similar appearance, a dictionary learning strategy is proposed by considering range constraint to better account for the global distribution of pixels in their feature space. We show several applications of the sparsity-based edit propagation, including video recoloring, theme editing, and seamless cloning, operating on both color and texture features. Our approach can also be applied to computer graphics tasks, such as 3D surface deformation. We demonstrate that with an atom-to-pixel ratio in the order of 0.01% signifying a significant reduction on memory consumption, our method still maintains a high degree of visual fidelity.

A Biological Image Restoration Method with Independently Local Dictionary Learning

Double Sparse Dictionary Learning for Image Super Resolution

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

A Sparse Representation Based Super-Resolution Image Reconstruction Scheme Utilizing Dual Dictionaries

Sparse Representation with Enhanced Nonlocal Self-Similarity for Image Denoising

A self-learning image super-resolution method via sparse representation and non-local similarity

Low-Rank Plus Sparse Reconstruction Using Dictionary Learning for 3D-Mri

Generalised non‐locally centralised image de‐noising using sparse dictionary

Low-resolution Facial Image Restoration Based on Sparse Representation

The Nonlocal Sparse Reconstruction Algorithm by Similarity Measurement with Shearlet Feature Vector

Image Inpainting Based on Sparse Representation with Dictionary Pre-Clustering

Sparse Dictionary Learning for Edit Propagation of High-Resolution Images

Conformal and Low-Rank Sparse Representation for Image Restoration

Joint Group Dictionary-Based Structural Sparse Representation for Image Restoration

Image reconstructions using sparse dictionary representations and implicit, non-negative mappings

Single frame super-resolution reconstruction based on sparse representation

Image Reconstruction with Locally Adaptive Sparsity and Nonlocal Robust Regularization

Single Image Super Resolution Based on Sparse Representation and Adaptive Dictionary Selection

Medical Image Super-Resolution by Using Multi-Dictionary and Random Forest

Learn Sparse Dictionaries for Edit Propagation.

Super-resolution reconstruction algorithm based on multi-component dictionary and sparse representation