Accurate mesh representation of vector-valued (color) images

In this work we present a fast procedure for content-adaptive mesh representation of vector-valued (e.g., color) images. The goal is to obtain a single mesh structure that accurately represents all the individual components of the image. The proposed method is justified by an error bound that is rigorously derived for such a representation. It employs an error-diffusion type algorithm to place the mesh nodes nonuniformly in the image domain according to the image content. Experimental results demonstrate that: (1) a compact and accurate representation for color images can be achieved at low computational cost by the proposed algorithm; and (2) joint treatment of the different image components by the proposed algorithm can result in a more accurate mesh representation than a mesh based on a single image component (such as intensity) alone.

[1]  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).

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

[3]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

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

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

[6]  Demetri Terzopoulos,et al.  Sampling and reconstruction with adaptive meshes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

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

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

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

[11]  Yongyi Yang,et al.  Multi-modality tomographic image reconstruction using mesh modeling , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[12]  Arnold W. M. Smeulders,et al.  Combining region splitting and edge detection through guided Delaunay image subdivision , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

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

[16]  Stéphane Pateux,et al.  Mesh and "crack lines": application to object-based motion estimation and higher scalability , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

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