Node Elimination Approach For Low Bit-Rate Content-Adaptive Mesh-Based Image Coding

In this paper, a new method for low bit-rate content-adaptive mesh-based image coding is proposed. This method employs feature map extraction for node distribution at specific threshold levels to achieve higher density placement of initial nodes for regions that contain high frequency features whereas and conversely sparse placement of initial nodes for smooth regions. Insignificant nodes are largely removed using a subsequent node elimination scheme. The Hilbert scan is then applied before quantization and entropy coding to reduce amounts of transmitted information. The proposed method is well-suited for image and video coding at very low bit rates, as processing results demonstrate that it provides good subjective and objective image quality at a lower number of required bits.

[1]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

[2]  Robert J. Renka,et al.  Algorithm 624: Triangulation and Interpolation at Arbitrarily Distributed Points in the Plane , 1984, TOMS.

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

[4]  S. Rebay Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm , 1993 .

[5]  Haibo Li,et al.  Image sequence coding at very low bit rates: a review , 1994, IEEE Trans. Image Process..

[6]  Chung-Lin Huang,et al.  A new motion compensation method for image sequence coding using hierarchical grid interpolation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[7]  A. Murat Tekalp,et al.  Occlusion-adaptive, content-based mesh design and forward tracking , 1997, IEEE Trans. Image Process..

[8]  Bilge Gunsel,et al.  Two-dimensional mesh-based visual-object representation for interactive synthetic/natural digital video , 1998, Proc. IEEE.

[9]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[10]  Miguel Ángel García,et al.  Efficient approximation of gray-scale images through bounded error triangular meshes , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[11]  Joachim Speidel,et al.  Novel video coding scheme using adaptive mesh-based interpolation and node tracking , 2000, Visual Communications and Image Processing.

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

[13]  Nick Roussopoulos,et al.  Using Hilbert curve in image storing and retrieving , 2002, Inf. Syst..

[14]  Isaac Amidror,et al.  Scattered data interpolation methods for electronic imaging systems: a survey , 2002, J. Electronic Imaging.

[15]  Yongyi Yang,et al.  A fast approach for accurate content-adaptive mesh generation , 2003, IEEE Trans. Image Process..

[16]  Yongyi Yang,et al.  Tomographic image reconstruction based on a content-adaptive mesh model , 2004, IEEE Transactions on Medical Imaging.

[17]  R. M. A. P. Rajatheva,et al.  Adaptive mesh generation for mesh-based image coding using node elimination approach , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.