OPTIMIZED MULTIPLE DESCRIPTION SCALAR QUANTIZATION BASED 3D MESH CODING
|
|
- Steven Parsons
- 5 years ago
- Views:
Transcription
1 OPTIMIZED MULTIPLE DESCRIPTION SCALAR QUANTIZATION BASED 3D MESH CODING M. Oguz Bici 1, Gozde Bozdagi Akar 1, Andrey Norkin 2 and Atanas Gotchev 2 1 Middle East Technical University, Ankara, Turkey 2 Department of Signal Processing, Tampere University of Technology, Tampere, Finland. ABSTRACT In this paper, we propose a Multiple Description Coding (MDC) scheme for 3D models represented by triangular meshes. The objective of MDC is to encode a source into multiple bitstreams, called descriptions, supporting multiple quality levels of decoding. The proposed scheme is based on multiresolution geometry compression achieved by using wavelet transform and modified SPIHT algorithm. We obtain multiple descriptions by applying Multiple Description Scalar Quantization (MDSQ) to wavelet coefficients. Our aim is to minimize expected distortion at the decoder side. Therefore we optimize the index assignment parameters of MDSQ for a given description loss probability and bit budget constraint. Experimental results show that the proposed algorithm achieves better expected quality compared to single description coding. 1. INTRODUCTION Today, 3D models represented by polygonal meshes are used in various multimedia applications such as computer game, animation, and simulation applications. To maintain a convincing level of realism, many applications require highly detailed complex models. With increasing popularity of such models but limited network bandwidth, it is critical to compress 3D mesh data efficiently. Several algorithms are found in the literature for efficient mesh coding and we refer to [1] and [2] for detailed surveys. However, there are only few studies which address the network losses that affect the decoded model quality. In a typical network, packets may be lost due to congestion and buffer overflow bringing the necessity for an error resilient coding scheme. A solution to combat losses is Multiple Description Coding (MDC). MDC is a well known coding method in literature which generates independent multiple bitstreams (or multiple descriptions) from input data and these multiple bitstreams are stored or transmitted separately. Input data can be approximated with a chosen distortion when any one of the description is received and receiving more than one description reduces the distortion. Since descriptions are independent from each other, decoding of a description does not depend on having any other description, which makes MDC more advantageous compared to error protected layered coding especially at high error rates. In the literature, there are several works that propose MDC of 3D s. In [3] multiple descriptions are generated by splitting mesh geometry into submeshes and including whole connectivity in each description. In [4], multiple description scalar quantization (MDSQ) is applied to wavelet coefficients of a multiresolution compression scheme. The obtained two sets of coefficients are then independently compressed by the SPIHT coder. In these MDC schemes, descriptions are created with heuristic methods and no optimum solutions are proposed with respect to bit budget and loss rate. There are other works which do not use MDSQ for MDC of 3D meshes. In [5], wavelet coefficient trees obtained by Progressive Geometry Compression (PGC) [6] algorithm are partitioned into multiple descriptions. Each set of trees is independently coded with SPIHT. In [7], multiple descriptions are obtained by protecting embedded bitstream generated by PGC algorithm with forward error correction (FEC). In these methods, optimizations with respect to bit budget and description loss rate are reported. In this paper, we propose a multiple description 3D geometry coding method which is based on the previous work using multiple description scalar quantization (MDSQ) [4]. The main idea of applying MDSQ to wavelet coefficients is preserved in this work. However as mentioned earlier, the previous work employs no optimization with respect to channel bandwidth and loss rate. In this work, for a given bit budget and description loss probability, we try to find the optimal MDSQ parameters to minimize expected distortion. The rest of the paper is organized as follows.in Section 2 and 3, we briefly review progressive mesh coding and MDSQ that our algorithm is based on. In Section 4, we present our algorithm with problem definition and the proposed solution. Finally, in Section 5 and 6, we present numerical results and conclusions, respectively. 2. PROGRESSIVE GEOMETRY COMPRESSION Our algorithm is based on PGC scheme [6]. PGC is a progressive compression scheme for arbitrary topology, highly detailed and densely sampled meshes arising from geometry scanning. The original model in PGC is remeshed to have a semi-regular structure which allows subdivision based wavelet transform. The obtained semi-regular mesh undergoes a loop-based or butterfly-based wavelet decom-
2 position to produce a coarsest level mesh and wavelet coefficients [6]. Since coarsest level connectivity is irregular, it is coded by Touma and Gotsman (TG) coder [8]. Zero-trees consisting of wavelet coefficients are coded with SPIHT [9] algorithm. For improved progressivity, a predetermined number of bit-planes of the coarsest level geometry can be transmitted initially with the coarsest level connectivity and refinement bit-planes can be transmitted as the SPIHT coder descends a given bit-plane of wavelet coefficients [6]. 3. MULTIPLE DESCRIPTION SCALAR QUANTIZATION In Multiple Description Coding (MDC), a source is coded into multiple independent bitstreams, called descriptions. The reason why the descriptions are called independent is that each description can be decoded alone to approximate original source, i.e. a description does not depend on any other description to be decoded. Additionally, when more than one descriptions are combined, they can be decoded together to give a better approximation of source. In this paper, we concentrate on MDC of 3D meshes with two descriptions. The system can be viewed as the two descriptions are transmitted from two separate channels and each channel has a probability of being off. We call this probability as the descriptions loss rate. If the receiver receives from both channels, it uses central decoder and the distortion of decoded model is called central distortion. If it receives from only one channel, then it uses side decoder to generate an approximation of the model from the available description. The distortion in this case is called the side distortion. The central distortion is lower than the side distortion unless the descriptions are replicas of the original source. The MDC method in our work is based on Multiple Description Scalar Quantization (MDSQ) which was first proposed by Vaishampayan [10] as a practical solution. Design of MDSQs can be viewed as creating two coarse side quantizers with acceptable distortions when used alone and one finer central quantizer which is obtained by combining two coarse side quantizers. Actually MDSQ implementation consists of a central quantization with regular joint cells followed by an index assignment operation to create side quantizers. The index assignment is often represented by an index assignment matrix. Elements of the matrix are indices of central quantization cells and the column and row indices are the side quantizers cells. Therefore cells of side quantizers consist of union of corresponding central quantizer cells and depending on the matrix these side quantizer cells are usually union of disjoint intervals. In an MDSQ system, number of side quantizer cells and number of diagonals in index assignment matrix are the two parameters to adjust bitrate and distortion of central and side descriptions. As an extreme case, when number of diagonals is 1, index assignment matrix consists of only main diagonal and both of the side descriptions are same as central description which causes maximum redundancy but minimum side distortions. As number of diagonals increases, redundancy decreases causing more side distortion but central distortion decreases as it is quantized with more source symbols. Reader is referred to [10] for detailed information about MDSQ. 4. PROPOSED METHOD In our proposed system, the input mesh which is remeshed initially undergoes a wavelet decomposition with M levels. Then we quantize the coefficients in each level using same quantization level parameter, Q. In this way, each level has different number of quantized symbols or central bins according to its dynamic range. For a chosen Q, the number of central bins and therefore central distortion are fixed. Then we apply index assignment according to index assignment vector, I A = [I 1 I 2...I M ] T whose elements correspond to number of diagonals used in MDSQ matrix for each level. The outcome of index assignment is two quantized sets of wavelet coefficients which are to be coded by SPIHT and transmitted independently. The encoder and decoder diagrams are shown in Figures 1 and 2 Input Mesh Loss rate Bit budget Coded Wavelet Coefficients Wavelet Coefficients REMESHING & WAVELET TRANSFORM Description 1 Optimization Optimal MDSQ parameters MDSQ SPIHT SPIHT Coarsest level connectivity and geometry data Figure 1. The encoder scheme. INV SPIHT Coarsest level connectivity and geometry data Description 2 Coded Wavelet Coefficients INV SPIHT Side 1 Central Side 2 Figure 2. The decoder scheme. Description 1 Description 2 Side 1 Central Side 2 In the overall system, the parameters Q and I A should be optimized for a given description loss probability and bit budget. More formally, we can state problem definition as follows: Let D 0 denote central distortion and D 1, D 2 denote side distortions for descriptions 1 and 2. While D 0 depends on only Q, D 1 and D 2 depend on both Q and I A. Let the number of bits spent to compress side descriptions be denoted by B1 and B2. If B is the bit budget and P is the description loss probability, we can calculate the expected distortion, E{D}, as:
3 E{D} = P 2 D φ +P(1 P)D 2 +(1 P)PD 1 +(1 P) 2 D 0 (1) where D φ denotes the distortion in case neither of the descriptions is received. Since D 1 D 2, we can rewrite the Eq. 1 as E{D} P 2 D φ + 2(1 P)PD 1 + (1 P) 2 D 0 (2) Finally, observing that P and D φ are constants, we can define our cost to minimized as J(Q,I A ) = 2(1 P)PD 1 (Q,I A )+(1 P) 2 D 0 (Q) (3) In summary, the optimization problem in this work can be stated as: For a given 3D model, P and B, minimize J(Q,I A ) with respect to Q andi A such that the bit budget condition B 1 + B 2 B is satisfied. In order to approximate optimal solution, we first discretize Q values to have finite number of candidates. Then for each optimal candidate of Q values, we search for the optimal I A vector and calculate its cost. Among the candidates of Q values, the one with lowest cost and corresponding I A vector is decided as the optimal parameters for the problem. The optimization of I A for a given Q value is performed by exhaustive search. In the future work, we plan to employ more efficient optimization algorithms. Figure 3. Expected distortions for different description loss probabilities (P ) when the bit budget is bytes. 5. RESULTS In this section, we present simulation results for test model Bunny. The reconstruction distortion is relative L 2 error, which is calculated with Metro tool [12]. Relative error is calculated by dividing L 2 distance to the original mesh bounding box diagonal. The distortions in the figures are given in PSNR scale where PSNR = log 10 peak/d, peak is the bounding box diagonal, and d is the L 2 error. When all descriptions are lost and no reconstruction is possible, we calculate the distortion as the L 2 distance between the surface of the original mesh and a single point with coordinates (0, 0, 0). In the experiments, we model the system with two independent channels over which the coded descriptions are transmitted. The two channels have the same probability of being down or equivalently the probability of losing a description (P ). Total size of two descriptions is set to the given bit budget (B bits). We compare our proposed method to two schemes. In the first scheme, we encode the 3D mesh with B/2 bits and transmit same bitstream from the channels. In the second scheme, we encode with B bits and transmit first B/2 from one channel and transmit the remaining B/2 bits from the other channel. We label our method and the two schemes as, and respectively. In Figures 3 and 4, we simulate expected distortion performance for varying P values when the bit budgets 80 Figure 4. Expected distortions for different description loss probabilities (P ) when the bit budget is 000 bytes.
4 are set to bytes and 000 bytes respectively. In Figures 5 and 6, we fix P to 2% and 6% and observe the expected distortion performance for varying bit budgets Bit budget (KBytes) Figure 5. Expected distortions for different bit budgets when description loss probabilities (P ) is 2% Bit budget (KBytes) Figure 6. Expected distortions for different bit budgets when description loss probabilities (P ) is 6%. In the figures, one can see that the proposed algorithm outperforms the other two schemes. However, it is seen that the performance improvement decreases as P increases. This is due to the fact that the no reconstruction error D φ in Eq. 1 has a large magnitude and it gets dominant in expected distortion value as P increases. Therefore we also present central and side distortions for various P values in Fig CONCLUSIONS AND FUTURE WORK In this paper, we have presented an MDSQ based MDC scheme for 3D meshes. Compared to prior work in [4], MDSQ index assignment parameters are optimized with respect to description loss probability and bit budget. Experimental results show that better expected distortion is (Side & Central) (Side) (Side) (Central) (Central) 10 Figure 7. Side and Central distortions for different description loss probabilities (P ) when the bit budget is bytes. achieved for various description loss probabilities compared to single description coding and repetition of same description cases. Therefore in transmission scenarios with two independent channels, the proposed method is preferable to be used. One disadvantage of the proposed method is it requires considerable offline processing during computation of many distortion points to optimize MDSQ parameters. The future work will concentrate on decreasing computation complexity and design of MDSQ schemes with more than two descriptions. 7. ACKNOWLEDGEMENTS This work is supported by EC within FP6 under Grant with the acronym 3DTV. It is also partially supported by the Academy of Finland, project No (Finnish Centre of Excellence program (06-11)) and The Scientific and Technological Research Council of Turkey (TUBITAK). Bunny model is courtesy of Stanford. We would like to thank Andrei Khodakovsky for PGC software 8. REFERENCES [1] P. Alliez and C. Gotsman, Recent advances in compression of 3D meshes, in Proc. Symposium on Multiresolution in Geometric ing, 03. [2] J. Peng, C.-S. Kim, and C.-C. J. Kuo, Technologies for 3D mesh compression: A survey, Journal of Visual Communication and Image Representation, vol. 16, pp , Dec. 05. [3] P. Jaromersky, X. Wu, Y. Chiang, and N. Memon, Multiple-description geometry compression for networked interactive 3D graphics, in Proc. ICIG 04, Dec. 04, pp [4] M. O. Bici and G. Bozdagi Akar, Multiple description scalar quantization based 3D mesh coding,
5 in Proc. IEEE Int. Conf. Image Processing, Atlanta, US, Oct. 06, pp [5] A. Norkin, M. O. Bici, G. Bozdagi Akar, A. Gotchev, and J. Astola, Wavelet-based multiple description coding of 3-D geometry, in VCIP 07, Proc. SPIE, San-Jose, US, Jan. 07, vol. 68, pp. 682I 1 682I 10. [6] A. Khodakovsky, P. Schröder, and W. Sweldens, Progressive geometry compression, in Siggraph 00, Computer Graphics Proceedings, 00, pp [7] M. O. Bici, A. Norkin, G. Bozdagi Akar, A. Gotchev, and J. Astola, Multiple description coding of 3D geometry with forward error correction codes, in Proc. 3DTV-CON 07, Kos, Greece, May 07. [8] C. Touma and C. Gotsman, Triangle mesh compression, in Proc. Graphics Interface, Vancouver, BC, Canada, Jun [9] A. Said and W. Pearlman, A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp , June [10] V. Vaishampayan, Design of multiple description scalar quantizers, IEEE Trans. Inform. Theory, vol. 39, no. 3, pp , May [11] E. Riskin, Optimum bit allocation via generalized BFOS algorithm, IEEE Trans. Inform. Theory, vol. 37, pp. 0 02, March [12] P. Cignoni, C. Rocchini, and R. Scopigno, Metro: Measuring error on simplified surfaces, Computer Graphics Forum, vol. 17, pp , 1998.
Normal Mesh Compression
Normal Mesh Compression Andrei Khodakovsky Caltech 549B (e:54, p:45db) 1225B (e:20, p:54db) Igor Guskov Caltech 3037B (e:8.1, p:62db) 18111B (e:1.77, p:75db) original Figure 1: Partial reconstructions
More informationProgressive Geometry Compression. Andrei Khodakovsky Peter Schröder Wim Sweldens
Progressive Geometry Compression Andrei Khodakovsky Peter Schröder Wim Sweldens Motivation Large (up to billions of vertices), finely detailed, arbitrary topology surfaces Difficult manageability of such
More informationA 3-D Virtual SPIHT for Scalable Very Low Bit-Rate Embedded Video Compression
A 3-D Virtual SPIHT for Scalable Very Low Bit-Rate Embedded Video Compression Habibollah Danyali and Alfred Mertins University of Wollongong School of Electrical, Computer and Telecommunications Engineering
More informationA LOW-COMPLEXITY MULTIPLE DESCRIPTION VIDEO CODER BASED ON 3D-TRANSFORMS
A LOW-COMPLEXITY MULTIPLE DESCRIPTION VIDEO CODER BASED ON 3D-TRANSFORMS Andrey Norkin, Atanas Gotchev, Karen Egiazarian, Jaakko Astola Institute of Signal Processing, Tampere University of Technology
More informationSIGNAL COMPRESSION. 9. Lossy image compression: SPIHT and S+P
SIGNAL COMPRESSION 9. Lossy image compression: SPIHT and S+P 9.1 SPIHT embedded coder 9.2 The reversible multiresolution transform S+P 9.3 Error resilience in embedded coding 178 9.1 Embedded Tree-Based
More informationGeometry Compression of Normal Meshes Using Rate-Distortion Algorithms
Eurographics Symposium on Geometry Processing (2003) L. Kobbelt, P. Schröder, H. Hoppe (Editors) Geometry Compression of Normal Meshes Using Rate-Distortion Algorithms Sridhar Lavu, Hyeokho Choi and Richard
More informationWavelet Based Image Compression Using ROI SPIHT Coding
International Journal of Information & Computation Technology. ISSN 0974-2255 Volume 1, Number 2 (2011), pp. 69-76 International Research Publications House http://www.irphouse.com Wavelet Based Image
More informationsignal-to-noise ratio (PSNR), 2
u m " The Integration in Optics, Mechanics, and Electronics of Digital Versatile Disc Systems (1/3) ---(IV) Digital Video and Audio Signal Processing ƒf NSC87-2218-E-009-036 86 8 1 --- 87 7 31 p m o This
More informationFully Scalable Wavelet-Based Image Coding for Transmission Over Heterogeneous Networks
Fully Scalable Wavelet-Based Image Coding for Transmission Over Heterogeneous Networks Habibollah Danyali and Alfred Mertins School of Electrical, Computer and Telecommunications Engineering University
More informationModified SPIHT Image Coder For Wireless Communication
Modified SPIHT Image Coder For Wireless Communication M. B. I. REAZ, M. AKTER, F. MOHD-YASIN Faculty of Engineering Multimedia University 63100 Cyberjaya, Selangor Malaysia Abstract: - The Set Partitioning
More informationREGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES
REGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES Sungdae Cho and William A. Pearlman Center for Next Generation Video Department of Electrical, Computer, and Systems Engineering
More informationFAST AND EFFICIENT SPATIAL SCALABLE IMAGE COMPRESSION USING WAVELET LOWER TREES
FAST AND EFFICIENT SPATIAL SCALABLE IMAGE COMPRESSION USING WAVELET LOWER TREES J. Oliver, Student Member, IEEE, M. P. Malumbres, Member, IEEE Department of Computer Engineering (DISCA) Technical University
More informationAn embedded and efficient low-complexity hierarchical image coder
An embedded and efficient low-complexity hierarchical image coder Asad Islam and William A. Pearlman Electrical, Computer and Systems Engineering Dept. Rensselaer Polytechnic Institute, Troy, NY 12180,
More informationCompression of Normal Meshes
Compression of Normal Meshes Andrei Khodakovsky1 and Igor Guskov2 1 2 Caltech akh@cs.caltech.edu University of Michigan guskov@eecs.umich.edu 263B (e:131, p:38db) 790B (e:37, p:49db) 2788B (e:10, p:60db)
More informationFPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION
FPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION 1 GOPIKA G NAIR, 2 SABI S. 1 M. Tech. Scholar (Embedded Systems), ECE department, SBCE, Pattoor, Kerala, India, Email:
More informationMultiresolution Remeshing Using Weighted Centroidal Voronoi Diagram
Multiresolution Remeshing Using Weighted Centroidal Voronoi Diagram Chao-Hung Lin 1, Chung-Ren Yan 2, Ji-Hsen Hsu 2, and Tong-Yee Lee 2 1 Dept. of Geomatics, National Cheng Kung University, Taiwan 2 Dept.
More informationFully Spatial and SNR Scalable, SPIHT-Based Image Coding for Transmission Over Heterogenous Networks
Fully Spatial and SNR Scalable, SPIHT-Based Image Coding for Transmission Over Heterogenous Networks Habibollah Danyali and Alfred Mertins School of Electrical, Computer and Telecommunications Engineering
More informationReconstruction PSNR [db]
Proc. Vision, Modeling, and Visualization VMV-2000 Saarbrücken, Germany, pp. 199-203, November 2000 Progressive Compression and Rendering of Light Fields Marcus Magnor, Andreas Endmann Telecommunications
More informationOptimized Progressive Coding of Stereo Images Using Discrete Wavelet Transform
Optimized Progressive Coding of Stereo Images Using Discrete Wavelet Transform Torsten Palfner, Alexander Mali and Erika Müller Institute of Telecommunications and Information Technology, University of
More informationBit-Plane Decomposition Steganography Using Wavelet Compressed Video
Bit-Plane Decomposition Steganography Using Wavelet Compressed Video Tomonori Furuta, Hideki Noda, Michiharu Niimi, Eiji Kawaguchi Kyushu Institute of Technology, Dept. of Electrical, Electronic and Computer
More informationMesh Based Interpolative Coding (MBIC)
Mesh Based Interpolative Coding (MBIC) Eckhart Baum, Joachim Speidel Institut für Nachrichtenübertragung, University of Stuttgart An alternative method to H.6 encoding of moving images at bit rates below
More informationSpectral Coding of Three-Dimensional Mesh Geometry Information Using Dual Graph
Spectral Coding of Three-Dimensional Mesh Geometry Information Using Dual Graph Sung-Yeol Kim, Seung-Uk Yoon, and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oryong-dong, Buk-gu, Gwangju,
More informationFingerprint Image Compression
Fingerprint Image Compression Ms.Mansi Kambli 1*,Ms.Shalini Bhatia 2 * Student 1*, Professor 2 * Thadomal Shahani Engineering College * 1,2 Abstract Modified Set Partitioning in Hierarchical Tree with
More informationEXPLORING ON STEGANOGRAPHY FOR LOW BIT RATE WAVELET BASED CODER IN IMAGE RETRIEVAL SYSTEM
TENCON 2000 explore2 Page:1/6 11/08/00 EXPLORING ON STEGANOGRAPHY FOR LOW BIT RATE WAVELET BASED CODER IN IMAGE RETRIEVAL SYSTEM S. Areepongsa, N. Kaewkamnerd, Y. F. Syed, and K. R. Rao The University
More informationANALYSIS OF SPIHT ALGORITHM FOR SATELLITE IMAGE COMPRESSION
ANALYSIS OF SPIHT ALGORITHM FOR SATELLITE IMAGE COMPRESSION K Nagamani (1) and AG Ananth (2) (1) Assistant Professor, R V College of Engineering, Bangalore-560059. knmsm_03@yahoo.com (2) Professor, R V
More informationA New Configuration of Adaptive Arithmetic Model for Video Coding with 3D SPIHT
A New Configuration of Adaptive Arithmetic Model for Video Coding with 3D SPIHT Wai Chong Chia, Li-Minn Ang, and Kah Phooi Seng Abstract The 3D Set Partitioning In Hierarchical Trees (SPIHT) is a video
More informationTHREE DESCRIPTIONS OF SCALAR QUANTIZATION SYSTEM FOR EFFICIENT DATA TRANSMISSION
THREE DESCRIPTIONS OF SCALAR QUANTIZATION SYSTEM FOR EFFICIENT DATA TRANSMISSION Hui Ting Teo and Mohd Fadzli bin Mohd Salleh School of Electrical and Electronic Engineering Universiti Sains Malaysia,
More informationNetwork Image Coding for Multicast
Network Image Coding for Multicast David Varodayan, David Chen and Bernd Girod Information Systems Laboratory, Stanford University Stanford, California, USA {varodayan, dmchen, bgirod}@stanford.edu Abstract
More informationNOWADAYS, 3D models are used in a wider and wider
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 10, NO. 2, MARCH/APRIL 2004 1 Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh Sébastien Valette and Rémy Prost,
More informationMulti-path Forward Error Correction Control Scheme with Path Interleaving
Multi-path Forward Error Correction Control Scheme with Path Interleaving Ming-Fong Tsai, Chun-Yi Kuo, Chun-Nan Kuo and Ce-Kuen Shieh Department of Electrical Engineering, National Cheng Kung University,
More informationProgressive Lower Trees of Wavelet Coefficients: Efficient Spatial and SNR Scalable Coding of 3D Models
Progressive Lower Trees of Wavelet Coefficients: Efficient Spatial and SNR Scalable Coding of 3D Models Marcos Avilés, Francisco Morán, and Narciso García Grupo de Tratamiento de Imágenes, Universidad
More informationError Protection of Wavelet Coded Images Using Residual Source Redundancy
Error Protection of Wavelet Coded Images Using Residual Source Redundancy P. Greg Sherwood and Kenneth Zeger University of California San Diego 95 Gilman Dr MC 47 La Jolla, CA 9293 sherwood,zeger @code.ucsd.edu
More informationWavelet Transform (WT) & JPEG-2000
Chapter 8 Wavelet Transform (WT) & JPEG-2000 8.1 A Review of WT 8.1.1 Wave vs. Wavelet [castleman] 1 0-1 -2-3 -4-5 -6-7 -8 0 100 200 300 400 500 600 Figure 8.1 Sinusoidal waves (top two) and wavelets (bottom
More informationComparison of EBCOT Technique Using HAAR Wavelet and Hadamard Transform
Comparison of EBCOT Technique Using HAAR Wavelet and Hadamard Transform S. Aruna Deepthi, Vibha D. Kulkarni, Dr.K. Jaya Sankar Department of Electronics and Communication Engineering, Vasavi College of
More informationMotion Estimation Using Low-Band-Shift Method for Wavelet-Based Moving-Picture Coding
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 9, NO. 4, APRIL 2000 577 Motion Estimation Using Low-Band-Shift Method for Wavelet-Based Moving-Picture Coding Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun
More informationA Study of Image Compression Based Transmission Algorithm Using SPIHT for Low Bit Rate Application
Buletin Teknik Elektro dan Informatika (Bulletin of Electrical Engineering and Informatics) Vol. 2, No. 2, June 213, pp. 117~122 ISSN: 289-3191 117 A Study of Image Compression Based Transmission Algorithm
More informationComparative Analysis of 2-Level and 4-Level DWT for Watermarking and Tampering Detection
International Journal of Latest Engineering and Management Research (IJLEMR) ISSN: 2455-4847 Volume 1 Issue 4 ǁ May 2016 ǁ PP.01-07 Comparative Analysis of 2-Level and 4-Level for Watermarking and Tampering
More informationLow-complexity video compression based on 3-D DWT and fast entropy coding
Low-complexity video compression based on 3-D DWT and fast entropy coding Evgeny Belyaev Tampere University of Technology Department of Signal Processing, Computational Imaging Group April 8, Evgeny Belyaev
More informationGeometry-guided Progressive Lossless 3D Mesh Coding with Octree (OT) Decomposition
Geometry-guided Progressive Lossless 3D Mesh Coding with Octree (OT) Decomposition Jingliang Peng C.-C. Jay Kuo University of Southern California Plant06_s 1.0 bpv, 2% 4.0 bpv, 8% Feline 2.0 bpv, 4% 8.1
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationError Resilient Image Transmission over Wireless Fading Channels
Error Resilient Image Transmission over Wireless Fading Channels M Padmaja [1] M Kondaiah [2] K Sri Rama Krishna [3] [1] Assistant Professor, Dept of ECE, V R Siddhartha Engineering College, Vijayawada
More informationCompression of RADARSAT Data with Block Adaptive Wavelets Abstract: 1. Introduction
Compression of RADARSAT Data with Block Adaptive Wavelets Ian Cumming and Jing Wang Department of Electrical and Computer Engineering The University of British Columbia 2356 Main Mall, Vancouver, BC, Canada
More informationMultiple Description Coding of Visual Information
Tampereen teknillinen yliopisto.julkaisu 709 Tampere University of Technology. Publication 709 Andrey Norkin Multiple Description Coding of Visual Information Thesis for the degree of Doctor of Technology
More informationVery Low Bit Rate Color Video
1 Very Low Bit Rate Color Video Coding Using Adaptive Subband Vector Quantization with Dynamic Bit Allocation Stathis P. Voukelatos and John J. Soraghan This work was supported by the GEC-Marconi Hirst
More informationLow-Memory Packetized SPIHT Image Compression
Low-Memory Packetized SPIHT Image Compression Frederick W. Wheeler and William A. Pearlman Rensselaer Polytechnic Institute Electrical, Computer and Systems Engineering Dept. Troy, NY 12180, USA wheeler@cipr.rpi.edu,
More informationLayered Self-Identifiable and Scalable Video Codec for Delivery to Heterogeneous Receivers
Layered Self-Identifiable and Scalable Video Codec for Delivery to Heterogeneous Receivers Wei Feng, Ashraf A. Kassim, Chen-Khong Tham Department of Electrical and Computer Engineering National University
More informationAn Optimum Approach for Image Compression: Tuned Degree-K Zerotree Wavelet Coding
An Optimum Approach for Image Compression: Tuned Degree-K Zerotree Wavelet Coding Li Wern Chew*, Wai Chong Chia, Li-minn Ang and Kah Phooi Seng Abstract - This paper presents an image compression technique
More informationAn Efficient Context-Based BPGC Scalable Image Coder Rong Zhang, Qibin Sun, and Wai-Choong Wong
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 9, SEPTEMBER 2006 981 An Efficient Context-Based BPGC Scalable Image Coder Rong Zhang, Qibin Sun, and Wai-Choong Wong Abstract
More informationA SCALABLE SPIHT-BASED MULTISPECTRAL IMAGE COMPRESSION TECHNIQUE. Fouad Khelifi, Ahmed Bouridane, and Fatih Kurugollu
A SCALABLE SPIHT-BASED MULTISPECTRAL IMAGE COMPRESSION TECHNIQUE Fouad Khelifi, Ahmed Bouridane, and Fatih Kurugollu School of Electronics, Electrical engineering and Computer Science Queen s University
More information3-Dimensional Object Modeling with Mesh Simplification Based Resolution Adjustment
3-Dimensional Object Modeling with Mesh Simplification Based Resolution Adjustment Özgür ULUCAY Sarp ERTÜRK University of Kocaeli Electronics & Communication Engineering Department 41040 Izmit, Kocaeli
More informationError-Resilient Transmission of 3D Models
Error-Resilient Transmission of 3D Models Ghassan Al-Regib 1, Yucel Altunbasak 1, and Jarek Rossignac 2 1 Center for Signal and Image Processing Georgia Institute of Technology Atlanta, Georgia, 30332-0250
More informationPredictive Point-Cloud Compression
Predictive Point-Cloud Compression S. Gumhold Z. Karni M. Isenburg H.-P. Seidel SMT-CGV Computer Science TU Dresden 01062 Dresden, Germany sg30@mail.inf.tu-dresden.de Computer Graphics Group Max-Planck-Institut
More informationA Novel Statistical Distortion Model Based on Mixed Laplacian and Uniform Distribution of Mpeg-4 FGS
A Novel Statistical Distortion Model Based on Mixed Laplacian and Uniform Distribution of Mpeg-4 FGS Xie Li and Wenjun Zhang Institute of Image Communication and Information Processing, Shanghai Jiaotong
More informationOptimal Alphabet Partitioning for Semi-Adaptive Coding
Optimal Alphabet Partitioning for Semi-Adaptive Coding Dan Chen Yi-Jen Chiang Nasir Memon Xiaolin Wu Department of Computer and Information Science Polytechnic University Brooklyn, NY 11201 Abstract Practical
More informationUnequal Error Protection (UEP) for Wavelet-Based Wireless 3D Mesh Transmission
2009 Eighth IEEE International Symposium on Network Computing and Applications Unequal Error Protection (UEP) for Wavelet-Based Wireless 3D Mesh Transmission Fan Wu Computer Science Department Tuskegee
More informationSpectral Compression of Mesh Geometry
Spectral Compression of Mesh Geometry Zachi Karni, Craig Gotsman SIGGRAPH 2000 1 Introduction Thus far, topology coding drove geometry coding. Geometric data contains far more information (15 vs. 3 bits/vertex).
More informationMULTIPLE-DESCRIPTION GEOMETRY COMPRESSION FOR NETWORKED INTERACTIVE 3D GRAPHICS
MULTIPLE-DESCRIPTION GEOMETRY COMPRESSION FOR NETWORKED INTERACTIVE 3D GRAPHICS Pavel Jaromersky Polytechnic University Brooklyn, New York, U.S.A. email: jpavel@cis.poly.edu Xiaolin Wu Polytechnic University
More informationShort Communications
Pertanika J. Sci. & Technol. 9 (): 9 35 (0) ISSN: 08-7680 Universiti Putra Malaysia Press Short Communications Singular Value Decomposition Based Sub-band Decomposition and Multiresolution (SVD-SBD-MRR)
More informationRate-distortion Optimized Streaming of Compressed Light Fields with Multiple Representations
Rate-distortion Optimized Streaming of Compressed Light Fields with Multiple Representations Prashant Ramanathan and Bernd Girod Department of Electrical Engineering Stanford University Stanford CA 945
More informationMultiresolution Meshes. COS 526 Tom Funkhouser, Fall 2016 Slides by Guskov, Praun, Sweldens, etc.
Multiresolution Meshes COS 526 Tom Funkhouser, Fall 2016 Slides by Guskov, Praun, Sweldens, etc. Motivation Huge meshes are difficult to render store transmit edit Multiresolution Meshes! [Guskov et al.]
More informationPacked Integer Wavelet Transform Constructed by Lifting Scheme
1496 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 10, NO. 8, DECEMBER 2000 Packed Integer Wavelet Transform Constructed by Lting Scheme Chengjiang Lin, Bo Zhang, and Yuan F. Zheng
More informationImage Compression for Mobile Devices using Prediction and Direct Coding Approach
Image Compression for Mobile Devices using Prediction and Direct Coding Approach Joshua Rajah Devadason M.E. scholar, CIT Coimbatore, India Mr. T. Ramraj Assistant Professor, CIT Coimbatore, India Abstract
More informationModule 8: Video Coding Basics Lecture 42: Sub-band coding, Second generation coding, 3D coding. The Lecture Contains: Performance Measures
The Lecture Contains: Performance Measures file:///d /...Ganesh%20Rana)/MY%20COURSE_Ganesh%20Rana/Prof.%20Sumana%20Gupta/FINAL%20DVSP/lecture%2042/42_1.htm[12/31/2015 11:57:52 AM] 3) Subband Coding It
More informationImplication of variable code block size in JPEG 2000 and its VLSI implementation
Implication of variable code block size in JPEG 2000 and its VLSI implementation Ping-Sing Tsai a, Tinku Acharya b,c a Dept. of Computer Science, Univ. of Texas Pan American, 1201 W. Univ. Dr., Edinburg,
More informationScalable Medical Data Compression and Transmission Using Wavelet Transform for Telemedicine Applications
54 IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, VOL. 7, NO. 1, MARCH 2003 Scalable Medical Data Compression and Transmission Using Wavelet Transform for Telemedicine Applications Wen-Jyi
More informationMulti-View Image Coding in 3-D Space Based on 3-D Reconstruction
Multi-View Image Coding in 3-D Space Based on 3-D Reconstruction Yongying Gao and Hayder Radha Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48823 email:
More informationA Low Bit-Rate Video Codec Based on Two-Dimensional Mesh Motion Compensation with Adaptive Interpolation
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 11, NO. 1, JANUARY 2001 111 A Low Bit-Rate Video Codec Based on Two-Dimensional Mesh Motion Compensation with Adaptive Interpolation
More informationFast Decision of Block size, Prediction Mode and Intra Block for H.264 Intra Prediction EE Gaurav Hansda
Fast Decision of Block size, Prediction Mode and Intra Block for H.264 Intra Prediction EE 5359 Gaurav Hansda 1000721849 gaurav.hansda@mavs.uta.edu Outline Introduction to H.264 Current algorithms for
More informationDCT-BASED IMAGE COMPRESSION USING WAVELET-BASED ALGORITHM WITH EFFICIENT DEBLOCKING FILTER
DCT-BASED IMAGE COMPRESSION USING WAVELET-BASED ALGORITHM WITH EFFICIENT DEBLOCKING FILTER Wen-Chien Yan and Yen-Yu Chen Department of Information Management, Chung Chou Institution of Technology 6, Line
More informationRate-distortion Optimized Streaming of Compressed Light Fields with Multiple Representations
Rate-distortion Optimized Streaming of Compressed Light Fields with Multiple Representations Prashant Ramanathan and Bernd Girod Department of Electrical Engineering Stanford University Stanford CA 945
More informationFully scalable texture coding of arbitrarily shaped video objects
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2003 Fully scalable texture coding of arbitrarily shaped video objects
More informationA NOVEL PACKET LOSS RECOVERY TECHNIQUE FOR MULTIMEDIA COMMUNICATION
A NOVEL PACKET LOSS RECOVERY TECHNIQUE FOR MULTIMEDIA COMMUNICATION Wenqing Jiang C-Cube Microsystems, Inc. 1778 McCarthy Blvd. Milpitas, CA 95035 Email: wjiang@c-cube.com Antonio Ortega Integrated Media
More informationSINGLE PASS DEPENDENT BIT ALLOCATION FOR SPATIAL SCALABILITY CODING OF H.264/SVC
SINGLE PASS DEPENDENT BIT ALLOCATION FOR SPATIAL SCALABILITY CODING OF H.264/SVC Randa Atta, Rehab F. Abdel-Kader, and Amera Abd-AlRahem Electrical Engineering Department, Faculty of Engineering, Port
More informationA new predictive image compression scheme using histogram analysis and pattern matching
University of Wollongong Research Online University of Wollongong in Dubai - Papers University of Wollongong in Dubai 00 A new predictive image compression scheme using histogram analysis and pattern matching
More informationI. DARIBO, R. FURUKAWA, R. SAGAWA, H. KAWASAKI, S. HIURA, and N. ASADA. 1. Introduction IS4-15 : 1385
(MIRU2011) 2011 7 Curve-Based Representation of Point Cloud for Efficient Compression I. DARIBO, R. FURUKAWA, R. SAGAWA, H. KAWASAKI, S. HIURA, and N. ASADA Faculty of Information Sciences, Hiroshima City
More informationA Robust Error Resilient Approach for Data Hiding in MPEG Video Files Using Multivariate Regression and Flexible Macroblock Ordering
International Journal of Scientific and Research Publications, Volume 3, Issue 2, February 2013 1 A Robust Error Resilient Approach for Data Hiding in MPEG Video Files Using Multivariate Regression and
More informationXiaoqing Zhu, Sangeun Han and Bernd Girod Information Systems Laboratory Department of Electrical Engineering Stanford University
Congestion-aware Rate Allocation For Multipath Video Streaming Over Ad Hoc Wireless Networks Xiaoqing Zhu, Sangeun Han and Bernd Girod Information Systems Laboratory Department of Electrical Engineering
More informationOptimal Estimation for Error Concealment in Scalable Video Coding
Optimal Estimation for Error Concealment in Scalable Video Coding Rui Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrical and Computer Engineering University of California Santa Barbara,
More informationWavelet-based Contourlet Coding Using an SPIHT-like Algorithm
Wavelet-based Contourlet Coding Using an SPIHT-like Algorithm Ramin Eslami and Hayder Radha ECE Department, Michigan State University, East Lansing, MI 4884, USA Emails: {eslamira, radha}@egr.msu.edu Abstract
More informationMULTI-BUFFER BASED CONGESTION CONTROL FOR MULTICAST STREAMING OF SCALABLE VIDEO
MULTI-BUFFER BASED CONGESTION CONTROL FOR MULTICAST STREAMING OF SCALABLE VIDEO Chenghao Liu 1, Imed Bouazizi 2 and Moncef Gabbouj 1 1 Department of Signal Processing, Tampere University of Technology,
More informationCoding for the Network: Scalable and Multiple description coding Marco Cagnazzo
Coding for the Network: Scalable and Multiple description coding Marco Cagnazzo Overview Examples and motivations Scalable coding for network transmission Techniques for multiple description coding 2 27/05/2013
More informationCOMPRESSING MATERIAL AND TEXTURE ATTRIBUTES FOR TRIANGULAR MESHES
COMPRESSING MATERIAL AND TEXTURE ATTRIBUTES FOR TRIANGULAR MESHES Guoping Wang 1, Yongzhen Wu 1, Guojing Hu 1, Jingliang Peng,, Member, IEEE 1 Beijing Engineering Research Center of Virtual Simulation
More informationEmbedded Rate Scalable Wavelet-Based Image Coding Algorithm with RPSWS
Embedded Rate Scalable Wavelet-Based Image Coding Algorithm with RPSWS Farag I. Y. Elnagahy Telecommunications Faculty of Electrical Engineering Czech Technical University in Prague 16627, Praha 6, Czech
More informationImage Compression Algorithms using Wavelets: a review
Image Compression Algorithms using Wavelets: a review Sunny Arora Department of Computer Science Engineering Guru PremSukh Memorial college of engineering City, Delhi, India Kavita Rathi Department of
More informationEmbedded Descendent-Only Zerotree Wavelet Coding for Image Compression
Embedded Descendent-Only Zerotree Wavelet Coding for Image Compression Wai Chong Chia, Li-Minn Ang, and Kah Phooi Seng Abstract The Embedded Zerotree Wavelet (EZW) coder which can be considered as a degree-0
More information3D Mesh Sequence Compression Using Thin-plate Spline based Prediction
Appl. Math. Inf. Sci. 10, No. 4, 1603-1608 (2016) 1603 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.18576/amis/100440 3D Mesh Sequence Compression Using Thin-plate
More informationAn Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT)
An Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT) Beong-Jo Kim and William A. Pearlman Department of Electrical, Computer, and Systems Engineering Rensselaer
More informationSystem Modeling and Implementation of MPEG-4. Encoder under Fine-Granular-Scalability Framework
System Modeling and Implementation of MPEG-4 Encoder under Fine-Granular-Scalability Framework Final Report Embedded Software Systems Prof. B. L. Evans by Wei Li and Zhenxun Xiao May 8, 2002 Abstract Stream
More informationImage Compression Using BPD with De Based Multi- Level Thresholding
International Journal of Innovative Research in Electronics and Communications (IJIREC) Volume 1, Issue 3, June 2014, PP 38-42 ISSN 2349-4042 (Print) & ISSN 2349-4050 (Online) www.arcjournals.org Image
More informationKey words: B- Spline filters, filter banks, sub band coding, Pre processing, Image Averaging IJSER
International Journal of Scientific & Engineering Research, Volume 7, Issue 9, September-2016 470 Analyzing Low Bit Rate Image Compression Using Filters and Pre Filtering PNV ABHISHEK 1, U VINOD KUMAR
More informationISSN (ONLINE): , VOLUME-3, ISSUE-1,
PERFORMANCE ANALYSIS OF LOSSLESS COMPRESSION TECHNIQUES TO INVESTIGATE THE OPTIMUM IMAGE COMPRESSION TECHNIQUE Dr. S. Swapna Rani Associate Professor, ECE Department M.V.S.R Engineering College, Nadergul,
More informationCSEP 521 Applied Algorithms Spring Lossy Image Compression
CSEP 521 Applied Algorithms Spring 2005 Lossy Image Compression Lossy Image Compression Methods Scalar quantization (SQ). Vector quantization (VQ). DCT Compression JPEG Wavelet Compression SPIHT UWIC (University
More informationPoint Cloud Attribute Compression using 3-D Intra Prediction and Shape-Adaptive Transforms
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Point Cloud Attribute Compression using 3-D Intra Prediction and Shape-Adaptive Transforms Cohen, R.A.; Tian, D.; Vetro, A. TR2016-023 March
More informationESTIMATION OF THE UTILITIES OF THE NAL UNITS IN H.264/AVC SCALABLE VIDEO BITSTREAMS. Bin Zhang, Mathias Wien and Jens-Rainer Ohm
19th European Signal Processing Conference (EUSIPCO 2011) Barcelona, Spain, August 29 - September 2, 2011 ESTIMATION OF THE UTILITIES OF THE NAL UNITS IN H.264/AVC SCALABLE VIDEO BITSTREAMS Bin Zhang,
More informationAdaptive Semi-Regular Remeshing: A Voronoi-Based Approach
Adaptive Semi-Regular Remeshing: A Voronoi-Based Approach Aymen Kammoun 1, Frédéric Payan 2, Marc Antonini 3 Laboratory I3S, University of Nice-Sophia Antipolis/ CNRS (UMR 6070) - France 1 kammoun@i3s.unice.fr
More informationImage Compression Algorithm and JPEG Standard
International Journal of Scientific and Research Publications, Volume 7, Issue 12, December 2017 150 Image Compression Algorithm and JPEG Standard Suman Kunwar sumn2u@gmail.com Summary. The interest in
More informationEfficient and Low-Complexity Image Coding with the Lifting Scheme and Modified SPIHT
Efficient and Low-Complexity Image Coding with the Lifting Scheme and Modified SPIHT Hong Pan, W.C. Siu, and N.F. Law Abstract In this paper, we propose an efficient and low complexity image coding algorithm
More informationImage coding based on multiband wavelet and adaptive quad-tree partition
Journal of Computational and Applied Mathematics 195 (2006) 2 7 www.elsevier.com/locate/cam Image coding based on multiband wavelet and adaptive quad-tree partition Bi Ning a,,1, Dai Qinyun a,b, Huang
More informationUnit-level Optimization for SVC Extractor
Unit-level Optimization for SVC Extractor Chang-Ming Lee, Chia-Ying Lee, Bo-Yao Huang, and Kang-Chih Chang Department of Communications Engineering National Chung Cheng University Chiayi, Taiwan changminglee@ee.ccu.edu.tw,
More informationSPIHT-BASED IMAGE ARCHIVING UNDER BIT BUDGET CONSTRAINTS
SPIHT-BASED IMAGE ARCHIVING UNDER BIT BUDGET CONSTRAINTS by Yifeng He A thesis submitted in conformity with the requirements for the degree of Master of Applied Science, Graduate School of Electrical Engineering
More information