Results 1  10
of
83
Ratedistortion methods for image and video compression
 IEEE Signal Process. Mag. 1998
"... In this paper we provide an overview of ratedistortion (RD) based optimization techniques and their practical application to image and video coding. We begin with a short discussion of classical ratedistortion theory and then we show how in many practical coding scenarios, such as in standardsco ..."
Abstract

Cited by 222 (7 self)
 Add to MetaCart
(Show Context)
In this paper we provide an overview of ratedistortion (RD) based optimization techniques and their practical application to image and video coding. We begin with a short discussion of classical ratedistortion theory and then we show how in many practical coding scenarios, such as in standardscompliant coding environments, resource allocation can be put in an RD framework. We then introduce two popular techniques for resource allocation, namely, Lagrangian optimization and dynamic programming. After a discussion of these two techniques as well as some of their extensions, we conclude with a quick review of recent literature in these areas citing a number of applications related to image and video compression and transmission. We
Perceptual Coding of Digital Audio
 Proceedings of the IEEE
, 2000
"... During the last decade, CDquality digital audio has essentially replaced analog audio. Emerging digital audio applications for network, wireless, and multimedia computing systems face a series of constraints such as reduced channel bandwidth, limited storage capacity, and low cost. These new applic ..."
Abstract

Cited by 157 (3 self)
 Add to MetaCart
(Show Context)
During the last decade, CDquality digital audio has essentially replaced analog audio. Emerging digital audio applications for network, wireless, and multimedia computing systems face a series of constraints such as reduced channel bandwidth, limited storage capacity, and low cost. These new applications have created a demand for highquality digital audio delivery at low bit rates. In response to this need, considerable research has been devoted to the development of algorithms for perceptually transparent coding of highfidelity (CDquality) digital audio. As a result, many algorithms have been proposed, and several have now become international and/or commercial product standards. This paper reviews algorithms for perceptually transparent coding of CDquality digital audio, including both research and standardization activities. The paper is organized as follows. First, psychoacoustic principles are described with the MPEG psychoacoustic signal analysis model 1 discussed in some detail. Next, filter bank design issues and algorithms are addressed, with a particular emphasis placed on the Modified Discrete Cosine Transform (MDCT), a perfect reconstruction (PR) cosinemodulated filter bank that has become of central importance in perceptual audio coding. Then, we review methodologies that achieve perceptually transparent coding of FM and CDquality audio signals, including algorithms that manipulate transform components, subband signal decompositions, sinusoidal signal components, and linear prediction (LP) parameters, as well as hybrid algorithms that make use of more than one signal model. These discussions concentrate on architectures and applications of
Waveletbased image coding: An overview
 Applied and Computational Control, Signals, and Circuits
, 1998
"... ABSTRACT This paper presents an overview of waveletbased image coding. We develop the basics of image coding with a discussion of vector quantization. We motivate the use of transform coding in practical settings,and describe the properties of various decorrelating transforms. We motivate the use o ..."
Abstract

Cited by 49 (3 self)
 Add to MetaCart
ABSTRACT This paper presents an overview of waveletbased image coding. We develop the basics of image coding with a discussion of vector quantization. We motivate the use of transform coding in practical settings,and describe the properties of various decorrelating transforms. We motivate the use of the wavelet transform in coding using ratedistortion considerations as well as approximationtheoretic considerations. Finally,we give an overview of current coders in the literature. 1
Matching Pursuit and Atomic Signal Models Based on Recursive Filter Banks
 IEEE Transactions on Signal Processing
, 1902
"... The matching pursuit algorithm can be used to derive signal decompositions in terms of the elements of a dictionary of timefrequency atoms. Using a structured overcomplete dictionary yields a signal model that is both parametric and signaladaptive. In this paper, we apply matching pursuit to the d ..."
Abstract

Cited by 47 (1 self)
 Add to MetaCart
(Show Context)
The matching pursuit algorithm can be used to derive signal decompositions in terms of the elements of a dictionary of timefrequency atoms. Using a structured overcomplete dictionary yields a signal model that is both parametric and signaladaptive. In this paper, we apply matching pursuit to the derivation of signal expansions based on damped sinusoids. It is shown that expansions in terms of complex damped sinusoids can be efficiently derived using simple recursive filter banks. We discuss a subspace extension of the pursuit algorithm which provides a framework for deriving realvalued expansions of real signals based on such complex atoms. Furthermore, we consider symmetric and asymmetric twosided atoms constructed from underlying onesided damped sinusoids. The primary concern is the application of this approach to the modeling of signals with transient behavior such as music; it is shown that timefrequency atoms based on damped sinusoids are more suitable for representing trans...
Orthonormal ShiftInvariant Wavelet Packet Decomposition and Representation
 Signal Processing
, 1995
"... In this work, a shifted wavelet packet (SWP) library, containing all the time shifted wavelet packet bases, is defined. A corresponding shiftinvariant wavelet packet decomposition (SIWPD) search algorithm for a "best basis" is introduced. The search algorithm is representable by a binar ..."
Abstract

Cited by 32 (8 self)
 Add to MetaCart
In this work, a shifted wavelet packet (SWP) library, containing all the time shifted wavelet packet bases, is defined. A corresponding shiftinvariant wavelet packet decomposition (SIWPD) search algorithm for a "best basis" is introduced. The search algorithm is representable by a binary tree, in which a node symbolizes an appropriate subspace of the original signal. We prove that the resultant "best basis" is orthonormal and the associated expansion, characterized by the lowest information cost, is shiftinvariant. The shiftinvariance stems from an additional degree of freedom, generated at the decomposition stage and incorporated into the search algorithm. The added dimension is a relative shift between a given parentnode and its respective childrennodes. We prove that for any subspace it suffices to consider one of two alternative decompositions, made feasible by the SWP library. These decompositions correspond to a zero shift and a 2  relative shift where denotes the resolution level.
Boundary filters for finitelength signals and timevarying filterbanks
 IEEE Trans. Circuits Syst. II
, 1995
"... ..."
Joint spacefrequency segmentation using balanced wavelet packet tree for leastcost image representation
 IEEE Trans. Im. Proc
, 1997
"... Abstract—We examine the question of how to choose a spacevarying filterbank tree representation that minimizes some additive cost function for an image. The idea is that for a particular cost function, e.g., energy compaction or quantization distortion, some tree structures perform better than oth ..."
Abstract

Cited by 29 (5 self)
 Add to MetaCart
(Show Context)
Abstract—We examine the question of how to choose a spacevarying filterbank tree representation that minimizes some additive cost function for an image. The idea is that for a particular cost function, e.g., energy compaction or quantization distortion, some tree structures perform better than others. While the wavelet tree represents a good choice for many signals, it is generally outperformed by the best tree from the library of wavelet packet frequencyselective trees. The recently introduced doubletree library of bases performs better still, by allowing different wavelet packet trees over all binary spatial segments of the image. We build on this foundation and present efficient new pruning algorithms for both one and twodimensional (1D and 2D) trees that will find the best basis from a library that is many times larger than the library of the singletree or doubletree algorithms. The augmentation of the library of bases overcomes the constrained nature of the spatial variation in the doubletree bases, and is a significant enhancement in practice. Use of these algorithms to select the leastcost expansion for images with a ratedistortion cost function gives a very effective signal adaptive compression scheme. This scheme is universal in the sense that, without assuming a model for the signal or making use of training data, it performs very well over a large class of signal types. In experiments it achieves compression rates that are competitive with the best trainingbased schemes. I.
Flexible Treestructured Signal Expansions Using Timevarying Wavelet Packets
, 1997
"... In this paper we address the problem of finding the best timevarying filter bank treestructured representation for a signal. The tree is allowed to vary at regular intervals, and the spacing of these changes can be arbitrarily short. The question of how to choose treestructured representations of ..."
Abstract

Cited by 23 (4 self)
 Add to MetaCart
(Show Context)
In this paper we address the problem of finding the best timevarying filter bank treestructured representation for a signal. The tree is allowed to vary at regular intervals, and the spacing of these changes can be arbitrarily short. The question of how to choose treestructured representations of signals based on filter banks has attracted considerable attention. Wavelets, and their adaptive versions, known as wavelet packets, represent one approach that has proved very popular. Wavelet packets are subband trees where the tree is chosen to match the characteristics of the signal. Variations where the tree varies over time have been proposed as the double tree, and the timefrequency tree algorithms. Timevariation adds a further level of adaptivity. In all of the approaches proposed so far the tree must be either fixed for the whole duration of the signal, or fixed for its dyadic subintervals (i.e. halves, quarters, etc). The solution that we propose, since it allows much more flexib...