Conditional Image Diffusion

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.

[1]  Joachim Weickert,et al.  A Scale-Space Approach to Nonlocal Optical Flow Calculations , 1999, Scale-Space.

[2]  Jack Xin,et al.  Diffusion-Generated Motion by Mean Curvature for Filaments , 2001, J. Nonlinear Sci..

[3]  H. Ishii,et al.  Comparison principle and convexity preserving properties for singular degenerate parabolic equations on unbounded domains , 1991 .

[4]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[5]  René A. Carmona,et al.  Adaptive smoothing respecting feature directions , 1998, IEEE Trans. Image Process..

[6]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  Rachid Deriche,et al.  Vector-valued image regularization with PDEs: a common framework for different applications , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Jean-Michel Morel,et al.  Geometry and Color in Natural Images , 2002, Journal of Mathematical Imaging and Vision.

[9]  G. Cottet,et al.  Image processing through reaction combined with nonlinear diffusion , 1993 .

[10]  Guillermo Sapiro,et al.  Fast image and video colorization using chrominance blending , 2006, IEEE Transactions on Image Processing.

[11]  Adam M. Oberman,et al.  Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton-Jacobi Equations and Free Boundary Problems , 2006, SIAM J. Numer. Anal..

[12]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Joachim Weickert,et al.  A Theoretical Framework for Convex Regularizers in PDE-Based Computation of Image Motion , 2001, International Journal of Computer Vision.

[14]  Patrick Pérez,et al.  Object removal by exemplar-based inpainting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[15]  Federico Lecumberry,et al.  Constrained Anisotropic Diffusion and some Applications , 2006, BMVC.

[16]  Jean-Michel Morel,et al.  Neighborhood filters and PDE’s , 2006, Numerische Mathematik.

[17]  G. Barles,et al.  Convergence of approximation schemes for fully nonlinear second order equations , 1990, 29th IEEE Conference on Decision and Control.

[18]  D. Ringach,et al.  Anisotropic diffusion of multivalued images , 1996 .

[19]  Joachim Weickert,et al.  Theoretical Foundations of Anisotropic Diffusion in Image Processing , 1994, Theoretical Foundations of Computer Vision.

[20]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Laura Igual,et al.  A Variational Model for P+XS Image Fusion , 2006, International Journal of Computer Vision.

[22]  D. Gabor.  INFORMATION THEORY IN ELECTRON MICROSCOPY. , 1965, Laboratory investigation; a journal of technical methods and pathology.

[23]  Adam M. Oberman.  A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions , 2004, Math. Comput..

[24]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .

[25]  Guillermo Sapiro,et al.  A Variational Model for Filling-In Gray Level and Color Images , 2001, ICCV.

[26]  Jong-Sen Lee,et al.  Digital image smoothing and the sigma filter , 1983, Comput. Vis. Graph. Image Process..

[27]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[28]  G. Sapiro,et al.  A variational model for filling-in gray level and color images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.