Diffusion-Like Reconstruction Schemes from Linear Data Models

In this paper we extend anisotropic diffusion with a diffusion tensor to be applicable to data that is well modeled by linear models. We focus on its variational theory, and investigate simple discretizations and their performance on synthetic data fulfilling the underlying linear models. To this end, we first show that standard anisotropic diffusion with a diffusion tensor is directly linked to a data model describing single orientations. In the case of spatio-temporal data this model is the well known brightness constancy constraint equation often used to estimate optical flow. Using this observation, we construct extended anisotropic diffusion schemes that are based on more general linear models. These schemes can be thought of as higher order anisotropic diffusion. As an example we construct schemes for noise reduction in the case of two orientations in 2d images. By comparison to the denoising result via standard single orientation anisotropic diffusion, we demonstrate the better suited behavior of the novel schemes for double orientation data.

[1]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[2]  Joachim Weickert,et al.  Scale-Space Theories in Computer Vision , 1999, Lecture Notes in Computer Science.

[3]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[4]  Martin Rumpf,et al.  An Adaptive Finite Element Method for Large Scale Image Processing , 1999, J. Vis. Commun. Image Represent..

[5]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

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

[7]  Kenji Mase,et al.  Simultaneous multiple optical flow estimation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[8]  Hanno Scharr,et al.  Image statistics and anisotropic diffusion , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[9]  David J. Fleet,et al.  Computing optical flow with physical models of brightness variation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[11]  David J. Fleet,et al.  Design and Use of Linear Models for Image Motion Analysis , 2000, International Journal of Computer Vision.

[12]  Rachid Deriche,et al.  Vector-valued image regularization with PDE's: a common framework for different applications , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[13]  Christoph Schnörr,et al.  A Study of a Convex Variational Diffusion Approach for Image Segmentation and Feature Extraction , 1998, Journal of Mathematical Imaging and Vision.

[14]  Hanno Scharr,et al.  Accurate optical flow in noisy image sequences using flow adapted anisotropic diffusion , 2005, Signal Process. Image Commun..

[15]  J. Weickert,et al.  Image Processing Using a Wavelet Algorithm for Nonlinear Diffusion , 1994 .

[16]  David J. Fleet,et al.  Likelihood functions and confidence bounds for total-least-squares problems , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[17]  Erhardt Barth,et al.  Analytic solutions for multiple motions , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[18]  Scott T. Acton,et al.  Multigrid anisotropic diffusion , 1998, IEEE Trans. Image Process..

[19]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[20]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[21]  Michael Felsberg,et al.  Channel smoothing: efficient robust smoothing of low-level signal features , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  E. Barth,et al.  Analysing superimposed oriented patterns , 2004, 6th IEEE Southwest Symposium on Image Analysis and Interpretation, 2004..

[23]  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.

[24]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[25]  Song-Chun Zhu,et al.  Prior Learning and Gibbs Reaction-Diffusion , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Bernd Jähne,et al.  Spatio-Temporal Image Processing , 1993, Lecture Notes in Computer Science.

[27]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

[28]  Michael J. Black,et al.  Fields of Experts: a framework for learning image priors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).