Iterative image coding using hybrid wavelet-based triangulation

Authors:
Phichet Trisiripisal;Sang-Mook Lee;A. Lynn Abbott
Affiliations:
Bradley Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA;Bradley Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA;Bradley Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA
Venue:
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
Year:
2007

Citing 8
Cited 0

Digital image analysis: selected techniques and applications

Digital image analysis: selected techniques and applications
Edgebreaker: Connectivity Compression for Triangle Meshes

IEEE Transactions on Visualization and Computer Graphics
Incremental view-dependent multiresolution triangulation of terrain

PG '97 Proceedings of the 5th Pacific Conference on Computer Graphics and Applications
Vertex Data Compression for Triangular Meshes

PG '00 Proceedings of the 8th Pacific Conference on Computer Graphics and Applications
A Fingerprint Matching Algorithm Based On Delaunay Triangulation Net

CIT '05 Proceedings of the The Fifth International Conference on Computer and Information Technology
Image compression by linear splines over adaptive triangulations

Signal Processing
Vectorized image segmentation via trixel agglomeration

Pattern Recognition
A fast approach for accurate content-adaptive mesh generation

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel hierarchical subdivision scheme for generating triangular meshes to represent intensity images. The resulting representation is well suited to content-based management of images and videos, including storage and retrieval for multimedia applications. Mesh node locations are selected using multiresolution wavelet-based analysis, and this leads to a piecewise-linear approximation of image intensity values. Interpretation of wavelet coefficients at successively finer levels leads to fast, efficient triangular mesh construction in which the number of approximating elements depends on the image content and on user-specified maximum error. By combining Delaunay and data-dependent triangulation approaches, the result is an efficient multiresolution coding scheme that approximates the image to a desired level of detail, while retaining information related to image content under user-specified triangulation regularity. We demonstrate the utility of this approach for such multimedia applications such as selective compression, segmentation, and eye detection in images of human faces.