By Topic

Data Compression Conference, 1994. DCC '94. Proceedings

29-31 March 1994

Filter Results

Displaying Results 1 - 25 of 46
  • Proceedings of IEEE Data Compression Conference (DCC'94)

    Publication Year: 1994
    Request permission for commercial reuse | PDF file iconPDF (13 KB)
    Freely Available from IEEE
  • Data compression techniques for stock market prediction

    Publication Year: 1994, Page(s):72 - 82
    Cited by:  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (556 KB)

    Presents advanced data compression techniques for predicting stock markets behavior under widely accepted market models in finance. The techniques are applicable to technical analysis, portfolio theory, and nonlinear market models. The authors find that lossy and lossless compression techniques are well suited for predicting stock prices as well as market modes such as strong trends and major adju... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Differential state quantization of high order Gauss-Markov process

    Publication Year: 1994, Page(s):62 - 71
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (380 KB)

    Analyzes a differential technique of tracking and quantizing a continuous time Gauss-Markov process using the process and its derivatives. By using fine quantization approximations the author derives expressions for the time-average smoothed error. Analytical bounds are derived on the overall smoothed error and it is confirmed that the differential scheme outperforms vector quantization of the sca... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The minimax redundancy is a lower bound for most sources

    Publication Year: 1994, Page(s):52 - 61
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (472 KB)

    The capacity of the channel induced by a given class of sources is well known to be an attainable lower bound on the redundancy of universal codes w.r.t this class, both in the minimax sense and in the Bayesian (maximin) sense. The authors main contribution is a relatively simple proof that the capacity is essentially a lower bound also in a stronger sense, that is, for “most” sources ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new multiple path search technique for residual vector quantizers

    Publication Year: 1994, Page(s):42 - 51
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (464 KB)

    Multiple path searching can provide varying degrees of joint search optimization of residual vector quantizer encoder stages. A short coming of the conventional multiple path M-search algorithm, however, is that joint search optimization of encoder stages is limited to consecutive stages. A new iterated multipath (IM)-search algorithm is introduced that is not subject to any particular ordering of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Enhancement of block transform coded images using residual spectra adaptive postfiltering

    Publication Year: 1994, Page(s):321 - 330
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (504 KB)

    Image block transform techniques usually introduce several types of spatial periodic distortion which are mostly noticeable at low bit rates. One way to reduce these artifacts to obtain an acceptable visual quality level is to postfilter the decoded images using nonlinear space-variant adaptive filters derived from the structural relationships and residual spectral information provided by the disc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Explicit bit minimization for motion-compensated video coding

    Publication Year: 1994, Page(s):175 - 184
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (488 KB)

    Compares methods for choosing motion vectors for motion-compensated video compression. The primary focus is on videophone and videoconferencing applications, where very low bit rates are necessary, where the motion is usually limited, and where the frames must be coded in the order they are generated. the authors provide evidence, using established benchmark videos of this type, that choosing moti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multidimensional rotations for quantization

    Publication Year: 1994, Page(s):32 - 41
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (584 KB)

    Laplacian and generalized Gaussian data arise in image and speech coding. Simple rotations of independent, identically distributed Laplacian and generalized Gaussian data in multiple dimensions can improve the granular and overload characteristics for quantization. In this paper, we describe the practical properties of multidimensional rotations for both scalar and lattice quantization and then ap... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Band ordering in lossless compression of multispectral images

    Publication Year: 1994, Page(s):311 - 320
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (512 KB)

    The author has extensively studied the benefits and problems associated with reordering the bands of a multispectral image for performing lossless compression. Under a reasonable model of inter-band prediction, he has shown how to efficiently compute the optimal compression band ordering. In addition, he has formalized the restrictions that arise when bands need to be extracted individually from a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bayes risk weighted tree-structured vector quantization with posterior estimation

    Publication Year: 1994, Page(s):274 - 283
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (488 KB)

    The authors investigate a method that combines compression and low-level classification of images by designing codes that contain implicit information regarding classification. The design consists of a tree-structured vector quantizer (TSVQ) that incorporates a Bayes risk term into the distortion measure used in the quantizer design algorithm in order to permit a tradeoff of mean squared error and... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Lossless image compression with lossy image using adaptive prediction and arithmetic coding

    Publication Year: 1994, Page(s):166 - 174
    Cited by:  Papers (8)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (280 KB)

    Lossless gray scale image compression is necessary for many purposes, such as medical imaging, image databases and so on. Lossy images are important as well, because of the high compression ratio. The authors propose a lossless image compression scheme using a lossy image generated with the JPEG-DCT scheme. The concept is, send a JPEG-compressed lossy image primarily, then send residual informatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A subjective distortion measure for vector quantization

    Publication Year: 1994, Page(s):22 - 31
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (336 KB)

    The authors present some preliminary results of their ongoing study on subjective VQ distortion measure in the time/spatial domain. They first propose a context based distortion measure between two vectors. The new measure is intuitively appealing, and they include some empirical evidence for its subjective significance. Although the measure is formulated as a matrix norm, it is computationally no... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Filter evaluation and selection in wavelet image compression

    Publication Year: 1994, Page(s):351 - 360
    Cited by:  Papers (15)  |  Patents (50)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (552 KB)

    Choice of filter bank in wavelet compression is a critical issue that affects image quality as well as system design. Although regularity is sometimes used in filter evaluation, its success at predicting compression performance is only partial. A more reliable evaluation can be obtained by considering an L-level synthesis/analysis system as a single-input, single-output, linear shift-variant syste... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Differential vector quantization of real-time video

    Publication Year: 1994, Page(s):205 - 214
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (476 KB)

    Describes hardware that has been built to compress video in real time using full-search vector quantization (VQ). This architecture implements a differential-vector-quantization (DVQ) algorithm and features a special-purpose digital associative memory, the VAMPIRE chip, which has been fabricated in 2 μm CMOS. The authors describe the DVQ algorithm, its adaptations for sampled NTSC composite-col... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A nonlinear VQ-based predictive lossless image coder

    Publication Year: 1994, Page(s):304 - 310
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (272 KB)

    A new lossless predictive image coder is introduced and tested. The predictions are made with a nonlinear, vector quantizer based, adaptive predictor. The prediction errors are losslessly compressed with an arithmetic coder that presumes they are Laplacian distributed with variances that are estimated during the prediction process, as in the approach of Howard and Vitter (1992) View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Highly efficient universal coding with classifying to subdictionaries for text compression

    Publication Year: 1994, Page(s):234 - 243
    Cited by:  Papers (3)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (416 KB)

    Describes a practical, locally adaptive data compression algorithm of the LZ78 class. According to the Lempel-Ziv incremental parsing rule, the boundary of a string is not related to the statistical history modeled by finite-state sources. The authors have already reported an algorithm classifying to subdictionaries (CSD), which uses multiple subdictionaries and conditions the current string by us... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiplication and division free adaptive arithmetic coding techniques for bi-level images

    Publication Year: 1994, Page(s):264 - 273
    Cited by:  Papers (5)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (432 KB)

    Two new approximate methods for coding the binary alphabet with negligible loss of compression efficiency are proposed. An overview is provided of arithmetic coding and bi-level image modelling, the proposed methods are described, followed by their implementation. A theoretical discussion of the the compression performance is also included with an empirical evaluation of the proposed techniques. T... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Customized JPEG compression for grayscale printing

    Publication Year: 1994, Page(s):156 - 165
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (500 KB)

    Describes a procedure by which JPEG compression may be customized for grayscale images that are to be compressed, halftoned, and printed. The technique maintains 100% compatibility with the JPEG standard, and is applicable with any halftoning algorithm. The JPEG quantization table is designed using frequency-domain characteristics of the halftoning patterns and the human visual system, and the Huf... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Entropy-constrained tree-structured vector quantizer design by the minimum cross entropy principle

    Publication Year: 1994, Page(s):12 - 21
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    The authors address the variable rate tree-structured vector quantizer design problem, wherein the rate is measured by the quantizer's entropy. For this problem, tree pruning via the generalized Breiman-Friedman-Olshen-Stone (1980) algorithm obtains solutions which are optimal over the restricted solution space consisting of all pruned trees derivable from an initial tree. However, the restriction... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Compression-based template matching

    Publication Year: 1994, Page(s):106 - 115
    Cited by:  Papers (14)  |  Patents (18)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (484 KB)

    Textual image compression is a method of both lossy and lossless image compression that is particularly effective for images containing repeated sub-images, notably pages of text. This paper addresses the problem of pattern comparison by using an information or compression based approach. Following Mohiuddin et al. ( 1984), the authors use the amount of uncertainty or entropy between marks as the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Variable-dimension vector quantization of speech spectra for low-rate vocoders

    Publication Year: 1994, Page(s):420 - 429
    Cited by:  Papers (16)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (464 KB)

    Optimal vector quantization of variable-dimension vectors in principle is feasible by using a set of fixed dimension VQ codebooks. However, for typical applications, such a multi-codebook approach demands a grossly excessive and impractical storage and computational complexity. Efficient quantization of such variable-dimension spectral shape vectors is the most challenging and difficult encoding t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An investigation of wavelet-based image coding using an entropy-constrained quantization framework

    Publication Year: 1994, Page(s):341 - 350
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (544 KB)

    Wavelet image decompositions generate a tree-structured set of coefficients, providing an hierarchical data-structure for representing images. Several recently proposed image compression algorithms have focused on new ways for exploiting dependencies between this hierarchy of wavelet coefficients. This paper presents a new framework for understanding the efficiency of one such algorithm as a simpl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Compression of HDTV signals for low bit-rate transmission using motion compensated subband transform coding and a self-organization neural network

    Publication Year: 1994, Page(s):195 - 204
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (368 KB)

    The quality of visual communications has greatly improved with HDTV. Due to the advantages of digital communications, and the trend towards it, it is desirable to develop a cost effective digital codec for HDTV signals. One of the criteria in the transmission of digital signals via satellites is the transmission bandwidth which dictates the transmission costs. Apart from development of good compre... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A high performance fixed rate compression scheme for still image transmission

    Publication Year: 1994, Page(s):294 - 303
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (364 KB)

    Variable length source coding schemes have a very painful drawback when it comes to transmission of compressed images. Thus the authors restrict themselves to fixed rate source coding schemes, that do not have the problems of re-synchronization or complete loss of information in the case of uncorrectable transmission errors. In the paper, a high performance source coding scheme based on the discre... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Visibility of DCT basis functions: effects of display resolution

    Publication Year: 1994, Page(s):371 - 379
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (260 KB)

    The authors have examined the variation in visibility of single DCT basis functions as a function of display visual resolution. They have shown that the existing model (Ahumada and Peterson, 1992; and Peterson et al., 1993) accommodates resolutions of 16, 32, and 64 pixels/degree, provided that one parameter, the peak sensitivity s0, is allowed to vary. Variations in this parameter are to some ext... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.