IPI
Conditional image diffusion
Antoni Buades Bartomeu Coll Jose-Luis Lisani Catalina Sbert
Inverse Problems & Imaging 2007, 1(4): 593-608 doi: 10.3934/ipi.2007.1.593
In this paper, a theoretical framework for the conditional diffusion of digital images is presented. Different approaches have been proposed to solve this problem by extrapolating the idea of the anisotropic diffusion for a grey level images to vector-valued images. Then, the diffusion of each channel is conditioned to a direction which normally takes into account information from all channels. In our approach, the diffusion model assumes the a priori knowledge of the diffusion direction during all the process.
    The consistency of the model is shown by proving the existence and uniqueness of solution for the proposed equation from the viscosity solutions theory. Also a numerical scheme adapted to this equation based on the neighborhood filter is proposed. Finally, we discuss several applications and we compare the corresponding numerical schemes for the proposed model.
keywords: PDEs image filtering. Color image processing
IPI
How to explore the patch space
Jose-Luis Lisani Antoni Buades Jean-Michel Morel
Inverse Problems & Imaging 2013, 7(3): 813-838 doi: 10.3934/ipi.2013.7.813
Patches are small images (typically $8\times 8$ to $12\times 12$) extracted from natural images. The ``patch space'' is the set of all observable patches extracted from digital images in the world. This observable space is huge and should permit a sophisticated statistical analysis. In the past ten years, statistical inquiries and applications involving the ``patch space'' have tried to explore its structure on several levels. The first attempts have invalidated models based on PCA or Fourier analysis. Redundant bases (or patch dictionaries) obtained by independent component analysis (ICA) or related processes have tried to find a reduced set of patches on which every other patch obtains a sparse decomposition. Optimization algorithms such as EM have been used to explore the patch space as a Gaussian mixture. The goal of the present paper is to review this literature, and to extend its methodology to gain more insight on the independent components of the patch space.
    The conclusion of our analysis is that the sophisticated ICA tools introduced to analyze the patch space require a previous geometric normalization step to yield non trivial results. Indeed, we demonstrate by a simple experimental setup and by the analysis of the literature that, without this normalization, the patch space structure is actually hidden by the rotations, translations, and contrast changes. Thus, ICA models applied on a random set of patches boil down to segmenting the patch space depending on insignificant dimensions such as the patch orientation or the position of its gradient barycenter. When, instead of exploring the raw patches, one decides to explore the quotient of the set of patches by these action groups, a geometrically interpretable patch structure is revealed.
keywords: Principal component analysis (PCA) sparse representation image patch models. independent component analysis (ICA) digital image representation

Year of publication

Related Authors

Related Keywords

[Back to Top]