Content-adaptive mesh modeling for image restoration

In this work we explore the use of a content-adaptive mesh model (CAMM) in the classical problem of image restoration. In the proposed framework, we first model the image to be restored by an efficient mesh representation. A CAMM can be viewed as a form of image representation using non-uniform samples, of which the mesh nodes (i.e., image samples) are adaptively placed according to the local content of the image. The image is then restored through estimating the model parameters (i.e., mesh nodal values) from the data. There are several potential advantages of the proposed approach. First, a CAMM provides a spatially-adaptive regularization framework. This is achieved by the fact that the interpolation basis functions in a CAMM have support strictly limited to only those elements that they are associated with. Second, a CAMM provides an efficient, but accurate, representation of the image, thereby greatly reducing the number of parameters to be estimated. In this work we present some exploratory results to demonstrate the proposed approach.

[1]  A. Murat Tekalp,et al.  Closed-form connectivity-preserving solutions for motion compensation using 2-D meshes , 1997, IEEE Trans. Image Process..

[2]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..

[3]  John W. Woods,et al.  Compound Gauss-Markov random fields for image estimation , 1991, IEEE Trans. Signal Process..

[4]  Yao Wang,et al.  Active mesh-a feature seeking and tracking image sequence representation scheme , 1994, IEEE Trans. Image Process..

[5]  Yongyi Yang,et al.  Content-adaptive 3D mesh modeling for representation of volumetric images , 2002, Proceedings. International Conference on Image Processing.

[6]  Yongyi Yang,et al.  A fast algorithm for accurate content-adaptive mesh generation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[7]  Nathalie Laurent,et al.  Scalable image coder mixing DCT and triangular meshes , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  Michel Barlaud,et al.  Fractal image compression based on Delaunay triangulation and vector quantization , 1996, IEEE Trans. Image Process..

[9]  Aggelos K. Katsaggelos,et al.  A regularized iterative image restoration algorithm , 1991, IEEE Trans. Signal Process..

[10]  Donald Geman,et al.  Nonlinear image recovery with half-quadratic regularization , 1995, IEEE Trans. Image Process..

[11]  A. Murat Tekalp,et al.  Semi-automatic video object segmentation in the presence of occlusion , 2000, IEEE Trans. Circuits Syst. Video Technol..

[12]  Aria Nosratinia,et al.  New kernels for fast mesh-based motion estimation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[13]  Aggelos K. Katsaggelos,et al.  Iterative regularized least-mean mixed-norm image restoration , 2002 .

[14]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[15]  Thomas J. Hebert,et al.  Expectation-maximization algorithms, null spaces, and MAP image restoration , 1995, IEEE Trans. Image Process..

[16]  Nikolas P. Galatsanos,et al.  Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation , 1992, IEEE Trans. Image Process..

[17]  K. J. Ray Liu,et al.  A low bit-rate video codec based on two-dimensional mesh motion compensation with adaptive interpolation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[18]  Yongyi Yang,et al.  Tomographic image reconstruction using content-adaptive mesh modeling , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[19]  Miguel Ángel García,et al.  Acceleration of filtering and enhancement operations through geometric processing of gray-level images , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[20]  Yongyi Yang,et al.  Content-adaptive mesh modeling for fully-3D tomographic image reconstruction , 2002, Proceedings. International Conference on Image Processing.

[21]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[22]  Ken D. Sauer,et al.  A generalized Gaussian image model for edge-preserving MAP estimation , 1993, IEEE Trans. Image Process..

[23]  Hugues Benoit-Cattin,et al.  Active mesh texture coding based on warping and DCT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[24]  Kiyoharu Aizawa,et al.  Model-based image coding advanced video coding techniques for very low bit-rate applications , 1995, Proc. IEEE.