Efficient graphical models for processing images
- 12 November 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (10636919) , 673-680
- https://doi.org/10.1109/cvpr.2004.1315229
Abstract
Graphical models are powerful tools for processing images. However, the large dimensionality of even local image data poses a difficulty. Representing the range of possible graphical model node variables with discrete states leads to an overwhelmingly large number of states for the model, often making both exact and approximate inference computationally intractable. We propose a representation that allows a small number of discrete states to represent the large number of possible image values at each pixel or local image patch. Each node in the graph represents the best regression function, chosen from a set of candidate functions, for estimating the unobserved image pixels from the observed samples. This permits a small number of discrete states to summarize the range of possible image values at each point in the image. Belief propagation is then used to find the best regressor to use at each point. To demonstrate the usefulness of this technique, we apply it to two problems: super-resolution and color demosaicing. In both cases, we find our method compares well against other techniques for these problems.Keywords
This publication has 16 references indexed in Scilit:
- Image magnification using level-set reconstructionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Properties and applications of shape recipesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Unsupervised image translationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Statistical models for images: compression, restoration and synthesisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Perceptual assessment of demosaicing algorithm performanceProceedings of the IEEE, 2002
- Demosaicking methods for Bayer color arraysJournal of Electronic Imaging, 2002
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Wavelet domain image restoration with adaptive edge-preserving regularizationIEEE Transactions on Image Processing, 2000
- Bayesian multiscale approach to joint image restoration and edge detectionPublished by SPIE-Intl Soc Optical Eng ,1999
- A theory for multiresolution signal decomposition: the wavelet representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989