NDLI: A massively parallel algorithm for vector quantization

Please wait, while we are loading the content...

2015 Data Compression Conference

2014 Data Compression Conference

2013 Data Compression Conference

2012 Data Compression Conference

2011 Data Compression Conference

2010 Data Compression Conference

2009 Data Compression Conference

Data Compression Conference (dcc 2008)

2007 Data Compression Conference (DCC'07)

Data Compression Conference (DCC'06)

Data Compression Conference

Data Compression Conference, 2004. Proceedings. DCC 2004

Data Compression Conference, 2003. Proceedings. DCC 2003

Proceedings DCC 2002. Data Compression Conference

Proceedings DCC 2001. Data Compression Conference

Proceedings DCC 2000. Data Compression Conference

Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096)

Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225)

Proceedings DCC '97. Data Compression Conference

Proceedings of Data Compression Conference - DCC '96

Proceedings DCC '95 Data Compression Conference

Proceedings DCC '95 Data Compression Conference [table of contents]

Hierarchical vector quantization of perceptually weighted block transforms

Quantization of overcomplete expansions

Constraining the size of the instantaneous alphabet in trellis quantizers

Tree-structured vector quantization with significance map for wavelet image coding

Constrained-storage vector quantization with a universal codebook

Unbounded length contexts for PPM

Context models in the MDL framework

The structure of DMC [dynamic Markov compression]

Universal coding for arbitrarily varying sources and for hierarchies of model classes

Coding with partially hidden Markov models

Quadtree based JBIG compression

Lossy compression of clustered-dot halftones using sub-cell prediction

Efficient error free chain coding of binary documents

New algorithms for optimal binary vector quantizer design

Finite state methods for compression and manipulation of images

A derailment-free finite-state vector quantizer with optimized state codebooks

Parallel algorithms for the static dictionary compression

Near optimal compression with respect to a static dictionary on a practical massively parallel architecture

An efficient variable length coding scheme for an IID source

Space-efficient construction of optimal prefix codes

Arithmetic coding revisited

CREW: Compression with Reversible Embedded Wavelets

Accelerating fractal image compression by multi-dimensional nearest neighbor search

Self-quantized wavelet subtrees: a wavelet-based theory for fractal image compression

Convergence of fractal encoded images

Embedded wavelet zerotree coding with direct sum quantization structures

Generalized Lempel-Ziv parsing scheme and its preliminary analysis of the average profile

Multiple-dictionary compression using partial matching

Fast pattern matching for entropy bounded text

An improved hierarchical lossless text compression algorithm

The effect of non-greedy parsing in Ziv-Lempel compression methods

A comparison of the Z, E/sub 8/ and Leech lattices for image subband quantization

Compression of hyperspectral imagery using hybrid DPCM/DCT and entropy-constrained trellis coded quantization

RD-OPT: an efficient algorithm for optimizing DCT quantization tables

JPEG optimization using an entropy-constrained quantization framework

Multiplication-free subband coding of color images

An automatic system for model-based coding of faces

A new model of perceptual threshold functions for application in image compression systems

A new approach to scalable video coding

New relationships in operator-based backward motion compensation

Optimal representation of motion fields for video compression

Matching pursuit video coding at very low bit rates

A high performance block compression algorithm for small systems-software and hardware implementations

Application of single-pass adaptive VQ to bilevel images

Correction of fixed pattern background and restoration of JPEG compressed CCD images

Histogram analysis of JPEG compressed images as an aid in image deblocking

A posteriori restoration of block transform-compressed data

Quantization distortion in block transform-compressed data

Efficient handling of large sets of tuples with sharing trees

A universal compressed data format for foreign file systems

Compression of data traffic in packet-based LANs

Real-time VLSI compression for high-speed wireless local area networks

Operations on compressed image data

On the performance of affine index assignments for redundancy free source-channel coding

VQ-based model design algorithms for text compression

Classified conditional entropy coding of LSP parameters

Lattice-based designs of direct sum codebooks for vector quantization

Extending Huffman coding for multilingual text compression

Winning-weighted competitive learning for image compression

An image segmentation method based on a color space distribution model

FFT based fast architecture & algorithm for discrete wavelet transforms

PPT based fast architecture & algorithm for discrete wavelet transforms

Context coding of parse trees

Trade-off and applications of source-controlled channel decoding to still images

Algorithm evaluation for synchronous data compression

Queuing models of synchronous compressors

Adaptive bidirectional time-recursive interpolation for deinterlacing

Subband coding methods for seismic data compression

Wireless video coding system demonstration

Coding gain of intra/inter-frame subband systems

Recursively indexed vector quantization of non-stationary sources

Video coding using 3 dimensional DCT and dynamic code selection

Lossless compression by simulated annealing

Context selection and quantization for lossless image coding

Wavelet subband coding of computer simulation output using the A++ array class library

A speech coding algorithm based on predictive coding

A new algorithm for vector quantization

Asymmetric lossless image compression

Optimal linear prediction for the lossless compression of volume data

Narrowband process quantization

Adaptive wavelet subband coding for music compression

Reduced-search fractal block coding of images

Modeling word occurrences for the compression of concordances

A tree based binary encoding of text using LZW algorithm

Adaptive error correcting codes based on cooperative play of the game of "twenty questions with a liar"

Vector quantisation for wavelet based image compression

Bitgroup modeling of signal data for image compression

An extensive Markov system for ECG exact coding

Sliding-window compression for PC software distribution

A multi-dimensional measure for image quality

Multiresolutional piecewise-linear image decompositions: quantization error propagation and design of "stable" compression schemes

Fast subband coder for telephone quality audio

An efficient data compression hardware based on cellular automata

Self-organized dynamic Huffman coding without frequency counts

Vector quantization for lossless textual data compression

Improving LZFG data compression algorithm

Byte-aligned bitmap compression

Adaptive image quantization based on learning classifier systems

Generalized region based transform coding for video compression

A parallel vector quantization algorithm for SIMD multiprocessor systems

Experiments on the zero frequency problem

Lossless region coding schemes

Vector quantization and clustering: a pyramid approach

Quantization of wavelet coefficients for image compression

Application specific hardware compression of ray-casting data

Alternative methods for codebook design in vector quantization

Algorithm evaluation for the synchronous data compression standards

An investigation of effective compression ratios for the proposed synchronous data compression proto

The development of a standard for compression of synchronous data in DSU/CSU's

Parallel image compression using vector quantization

Making the Best of JPEG at Very High Compression Ratios: Rectangular Pixel Averaging for Mars PathFinder

The Implementation of Data Compression in the Cassini RPWS Dedicated Compression Processor

Enhancement of IMP lossy image data compression using LCT

Lossless compression using conditional entropy-constrained subband quantization

A massively parallel algorithm for vector quantization

Proceedings of IEEE Data Compression Conference (DCC'94)

[Proceedings] DCC `93: Data Compression Conference

Data Compression Conference, 1992.

[1991] Proceedings. Data Compression Conference

A massively parallel algorithm for vector quantization

Content Provider	IEEE Xplore Digital Library
Author	Prashant, K.S. Mathews, V.J.
Copyright Year	1995
Abstract	Summary form only given, as follows. This work is concerned with the parallel implementation of a vector quantizer system on Maspar MP-2, a single-instruction, multiple-data (SIMD) massively parallel computer. A vector quantizer (VQ) consists of two mappings: an encoder and a decoder. The encoder assigns to each input vector the index of the codevector that is closest to it. The decoder uses this index to reconstruct the signal. In our work, we used the Euclidean distortion measure to find the codevector closest to each input vector. The work described in this paper used a Maspar MP-2216 located at the Goddard Space Flight Center, Greenbelt, Maryland. This system has 16,384 processor elements (PEs) arranged in a rectangular array of 128 x 128 nodes. The parallel VQ algorithm is based on pipelining. The codevectors are distributed equally among the PEs in the first row of the PE array. These codevectors are then duplicated on the remaining processor rows. Traversing along any row of the PE array amounts to traversing through the entire codebook. After populating the PEs with the codevectors, the input vectors are presented to the first column of PEs. Each PE receives one vector at a time. The first set of data vectors are now compared with the group of codevectors in the first column. A data packet containing the the input vector, the minimum value of the distortion between the input vector and the code vectors it has encountered so far, and the index corresponding to the codevector that accounted for the current minimum value of the distortion is associated with each input vector. After updating the entries of the data packet, it is shifted one column to the right in the PE array. The next set of input vectors takes its place in the first column. The above process is repeated till all the input vectors are exhausted. The indices for the first set of data vectors are obtained after an appropriate number of shifts. The remaining indices are obtained in subsequent shifts. Results of extensive performance evaluations are presented in the full-length paper. These results suggest that our algorithm makes very efficient use of the parallel capabilities of the Maspar system. The existence of efficient algorithms such as the one presented in this paper should increase the usefulness and applicability of vector quantizers in Earth and Space science applications.
File Size	63797
File Format	PDF
ISBN	0818670126
ISSN	10680314
DOI	10.1109/DCC.1995.515604
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1995-03-28
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Parallel algorithms Vector quantization Decoding Distortion measurement Cities and towns Concurrent computing Geoscience Pipeline processing NASA
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in