Wavelet-based lossless compression scheme with progressive transmission capability

Munteanu, Adrian; Cornelis, Jan; Auwera, Geert Van Der; Cristea, Paul Dan

doi:10.1002/(sici)1098-1098(1999)10:1<76::aid-ima9>3.0.co;2-0

Cited by 42 publications

(35 citation statements)

References 30 publications

(53 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Examples of such methods are the embedded block coding with optimized truncation (EBCOT) [7] and the square partitioning (SPQ) algorithms [18]. The coding gains resulting from using intraband coding have been reported in [19] and [20].…”

Section: A Block-based Intraband Prediction Methodsmentioning

confidence: 99%

Symmetry-Based Scalable Lossless Compression of 3D Medical Image Data

Sánchez

Abugharbieh

Nasiopoulos

2009

IEEE Trans. Med. Imaging

View full text Add to dashboard Cite

Abstract-We propose a novel symmetry-based technique for scalable lossless compression of 3D medical image data. The proposed method employs the 2D integer wavelet transform to decorrelate the data and an intraband prediction method to reduce the energy of the sub-bands by exploiting the anatomical symmetries typically present in structural medical images. A modified version of the embedded block coder with optimized truncation (EBCOT), tailored according to the characteristics of the data, encodes the residual data generated after prediction to provide resolution and quality scalability. Performance evaluations on a wide range of real 3D medical images show an average improvement of 15% in lossless compression ratios when compared to other state-of-the art lossless compression methods that also provide resolution and quality scalability including 3D-JPEG2000, JPEG2000, and H.264/AVC intra-coding.

show abstract

Section: A Block-based Intraband Prediction Methodsmentioning

confidence: 99%

Symmetry-Based Scalable Lossless Compression of 3D Medical Image Data

Sánchez

Abugharbieh

Nasiopoulos

2009

IEEE Trans. Med. Imaging

View full text Add to dashboard Cite

show abstract

“…2) Intraband Wavelet Coding Algorithm: Essentially, the reference grid coding algorithm is a 3-D extension of the wavelet-based quadtree-coding algorithm called square partitioning (SQP) introduced in [27]. There are some differences though between the proposed algorithm and its 2-D predecessor, as explained in the following.…”

Section: ) 3-d Wavelet Decompositionmentioning

confidence: 90%

“…Moreover, the tiles within any given subband are coded independently of each other. Last, but not least, similar to other intraband wavelet coders [27]- [31] the employed reference grid coding algorithm supports quality scalability for any decoded resolution. For more details related to this algorithm, the reader is referred to [21].…”

Section: ) 3-d Wavelet Decompositionmentioning

confidence: 99%

MESHGRID—A Compact, Multiscalable and Animation-Friendly Surface Representation

Salomie

Munteanu

Gavrilescu

et al. 2004

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

Abstract-MESHGRID is a novel, compact, multiscalable and animation-friendly surface representation method, which has been introduced in MPEG-4 [1]. The MESHGRID representation attaches a description of the "global connectivity" between the vertices on the object's surface (i.e., the 3-D connectivity wireframe) to a regular 3-D grid of points (i.e., the reference grid). MESHGRID efficiently encodes the 3-D connectivity wireframe by using a new type of 3-D extension of Freeman chain-code. MESHGRID does not explicitly store the polygons of the surface, since the 3-D connectivity wireframe has particular connectivity properties allowing for the unambiguous derivation of the triangulation. The reference grid is a smooth vector field defined on a regular discrete 3-D space. This grid is efficiently compressed by using an embedded 3-D wavelet-based multiresolution intra-band coding algorithm. MESHGRID can be efficiently exploited for QoS since it allows for three types of scalability in both view-dependent and view-independent scenarios, including: 1) resolution scalability, i.e., the adaptation of the number of transmitted vertices; 2) shape precision, i.e., the adaptive reconstruction of the reference grid positions; and 3) vertex position scalability, i.e., the change of the precision of known vertex positions with respect to the reference grid. Furthermore, in addition to the classical vertex-based animation, MESHGRID also supports specific animation capabilities, such as: 1) rippling effects by changing the position of the vertices relative to corresponding reference grid points and 2) reshaping on a hierarchical basis of the regular reference grid and its attached vertices.

show abstract

“…In this context, wavelets play a major role, being used to generate multiresolution representations of an input signal and to build scalable codecs based on them. Wavelet-based scalable codecs include well-known examples for images (Said and Pearlman, 1996;Munteanu et al, 1999;Taubman and Marcellin, 2001), for video (Taubman and Zakhor, 1994;Ohm, 1994;Andreopoulos et al, 2004), and were introduced for surfaces by Lounsbery et al (Lounsbery et al, 1997). Essentially, Lounsbery et al established the link between subdivision schemes and multiresolution analysis for meshes.…”

Section: Related Workmentioning

confidence: 99%

Rate-Distortion Optimized Wavelet-based Irregular Mesh Coding

Khalil

Munteanu

Lambert

2017

Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Application

Self Cite

View full text Add to dashboard Cite

Abstract:This work investigates the optimization of mesh quality at lossy rates for a lossless scalable wavelet-based irregular mesh codec. Whereas previously proposed wavelet-based irregular mesh codecs offer coarse-grain resolution scalability, in this paper we propose a coding scheme which enables fine-grain quality scalability. This is done by avoiding the use of geometric data in the encoding process, which reduces dependencies within the data stream and allows for an unrestricted storage and transmission order of wavelet subband bitplanes and connectivity information. This in turn allows us to perform rate-distortion optimization, whereby the subband bitplanes to be encoded are determined by minimizing distortion subject to an overall target bitrate. Experimental results show that the proposed coding approach offers fine-grain quality scalability, achieves optimality in rate-distortion sense and improves compression performance over the state of the art.

show abstract

Wavelet-based lossless compression scheme with progressive transmission capability

Cited by 42 publications

References 30 publications

Symmetry-Based Scalable Lossless Compression of 3D Medical Image Data

Symmetry-Based Scalable Lossless Compression of 3D Medical Image Data

MESHGRID—A Compact, Multiscalable and Animation-Friendly Surface Representation

Rate-Distortion Optimized Wavelet-based Irregular Mesh Coding

Contact Info

Product

Resources

About