Math 733: Introduction to Image
Analysis
Time: Mon. & Wed., 10-11:30
Location: Dunham Lab. (DL) 431.
The first meeting is Monday, 01/22/07.
Instructor: Triet M. Le
Email: firstname.lastname@yale.edu.
Phone: (203)432-4011
Office: DL 418
Office Hours: By appointment.
Course Description:
An important problem in Image Analysis is the seperation of texture or
noise from piecewise smooth objects having sharp boundaries. We can think of this problem
as the decomposition of an image f into a piecewise smooth part u, containing the geometric
components of f, and an oscillatory part v, containing texture or noise. This has direct
applications to the reconstruction of noisy or blurry images. There are two well known
approaches to this problem: 1) Morphological methods, and 2) Variational methods. This
class concerns the variational approaches to this problem and the connection to Bayesian statistical methods.
We can think of f as an element in some normed space X. The decomposition
of f into u + v, where u and v belong to the spaces X1 and X2, can be considered as an interpolation of the
space X into X1 + X2. Given the properties of u and v, what are the appropriate choices
for the normed spaces X1 and X2 and the operators acting on them? This class addresses this
question and the computational aspects involved. Moreover, we will examine the structure
of the various function spaces as well as various methods of representing them.
There is no prerequisite for this class, although a basic knowledge of real analysis and measure theory is useful.
Book References:
-
L. Ambrosio, N. Fusco and D. Pallara , "Functions of Bounded
Variation and Free Discontinuity Problems", 2000.
-
Gilles Aubert and Pierre Kornprobst, "Mathematical Problems in
Image
Processing: Partial Differential Equations and the Calculus of
Variations", 2001 or 2006.
-
Yves Meyer, "Oscillating Patterns in Image Processing and
Nonlinear Evolution Equations", 2001.
-
Hans Triebel, "Theory of Function Spaces II", 1992.
Some Paper References:
-
Nonlinear Total Variation Based Noise Removal Algorithms
L. Rudin, S. Osher, E. Fatemi, Physica D: Nonlinear Phenomena, Vol. 60, Issues 1-4, 1992.
-
Analysis of Bounded Variation Penalty Methods for Ill-Posed Problems,
R. Acar, C.R. Vogel, Inverse problems, vol: 10, iss: 6, pg: 1217, yr: 1994.
-
Nonlinear Image Recovery with Half-Quadratic Regularization,
D. Geman, C. Yang, IEEE TIP, Vol. 4, No. 7, 1995.
-
Image Recovery via Multiscale Total Variation,
V. Caselles and L. Rudin, Second European Conference on Image Processing,
Palma, Spain, September 1995.
-
Iterative methods for total variation denoising,
C.R. Vogel, M.E. Oman, SIAM J. on Scientific Computing 17 (1): 227-238, 1996.
-
Deterministic edge-preserving regularization in computed imaging
Charbonnier, P.; Blanc-Feraud, L.; Aubert, G.; Barlaud, M.;
Image Processing, IEEE Transactions on
Volume 6, Issue 2, Feb. 1997 Page(s):298 - 311.
-
Image recovery via total variation minimization and related problems
Chambolle A, Lions PL, NUMERISCHE MATHEMATIK 76 (2): 167-188 APR 1997
-
A variational method in image recovery
Aubert G., Vese L.,
SIAM Journal on Numerical Analysis, 34 (5): 1948-1979, Oct 1997.
-
A study in the BV space of a denoising-deblurring variational problem
Vese L.,
Applied Mathematics and Optimization, 44 (2):131-161, Sep-Oct 2001.
-
T. Chan and S. Esedoglu
Aspect of Total Variation Regularized L1 Function Approximation.
SIAM J. Appl. Math., 65(5):1817-1837, 2005.
-
J.F. Aujol, G. Aubert, L. Blanc-Feraud and A. Chambolle
Image Decomposition into a Bounded Variation Component and an
Oscillatory Component, J. Math. Imaging & Vision, 22:71-88, 2005.
-
G. Aubert and J.F. Aujol
Modeling very Oscillatory Signals. An Application to Image Processing,
Appl. Math. Optim 51:163-182, 2005.
-
S.P. Morgan and K. Vixie
TV-L1 Computes the Flat Norm for Boundaries, UCLA CAM Report 06-68,
December 2006.
-
L. Lieu and L. Vese
Image Restoration and Decomposition Via Bounded Total Variation and
Negative Hilbert-Sobolev Spaces, UCLA CAM Report 05-33, May 2005.
-
Linh Lieu Thesis
Contribution to Problems in Image Restoration, Decomposition, and Segmentation
by Variational Methods and Partial Differential Equations