Proceedings ArticleDOI
Improved matching pursuits image coding
Yuan Yuan,D.M. Monro +1 more
- Vol. 2, pp 201-204
TLDR
Improvements in compression of both inter- and intra-frame images by the matching pursuits (MP) algorithm are reported, and lower distortion is achieved on the residual images tested, and also on intra-frames at low bit rates.Abstract:
This paper reports improvements in compression of both inter- and intra-frame images by the matching pursuits (MP) algorithm. For both types of image, applying a 2D wavelet decomposition prior to MP coding is beneficial. The MP algorithm is then applied using various separable ID codebooks. MERGE coding with precision limited quantization (PLQ) is used to yield a highly embedded data stream. For inter-frames (residuals) a codebook of only 8 bases with compact footprint is found to give improved fidelity at lower complexity than previous MP methods. Great improvement is also achieved in MP coding of still images (intra-frames). Compared to JPEG 2000, lower distortion is achieved on the residual images tested, and also on intra-frames at low bit rates.read more
Citations
More filters
Patent
Matching pursuits coding of data
TL;DR: In this article, a method and device for coding multi-dimensional data using a codebook of basis functions is presented, where the codebook comprises a subset of a larger multidimensional basis dictionary, a larger dictionary comprising separable combinations of one or more primary one dimensional basis function dictionaries, and a corresponding decoding method.
Patent
Low complexity bases matching pursuits data coding and decoding
TL;DR: In this paper, Embodiments related to coding data using a transform, and matching pursuits utilizing a relatively low complexity dictionary are disclosed, and a low-complexity dictionary is used.
Patent
Reduced dimension wavelet matching pursuits coding and decoding
TL;DR: In this paper, Embodiments related to coding and decoding data, including for example image data, using wavelet transform and matching pursuits are disclosed, including the wavelet transformation and matching pursuit.
Patent
Matching pursuits basis selection design
TL;DR: In this article, a method of designing a basis selection for matching pursuits is described, in accordance with one embodiment, and a method for designing a matching pursuit basis selection is described.
Proceedings ArticleDOI
3D wavelet video coding with replicated matching pursuits
Yuan Yuan,Donald M. Monro +1 more
TL;DR: Improved coding of 3D spatio-temporal wavelet video is achieved using matching pursuits (MP) with a separable 2D basis dictionary and temporal replication of atoms to achieve significant gains at low bit rates.
References
More filters
Journal ArticleDOI
Matching pursuits with time-frequency dictionaries
Stéphane Mallat,Zhifeng Zhang +1 more
TL;DR: The authors introduce an algorithm, called matching pursuit, that decomposes any signal into a linear expansion of waveforms that are selected from a redundant dictionary of functions, chosen in order to best match the signal structures.
Journal ArticleDOI
Very low bit-rate video coding based on matching pursuits
Ralph Neff,Avideh Zakhor +1 more
TL;DR: A matching-pursuit based motion residual coder which uses an inner-product search to decompose motion residual signals on an overcomplete dictionary of separable Gabor functions, providing detailed reconstructions without block artifacts.
Journal ArticleDOI
Matching pursuit video coding .I. Dictionary approximation
Ralph Neff,Avideh Zakhor +1 more
TL;DR: This work introduces for the first time a design methodology which incorporates both coding efficiency and complexity in a systematic way and shows that complexity reduction factors of up to 1000 are achievable with negligible coding efficiency losses.
Journal ArticleDOI
Matching pursuits video coding: dictionaries and fast implementation
TL;DR: It is shown that the PSNR performance of existing matching pursuits codecs can be improved and the implementation cost reduced by a better selection of dictionary functions, and a pruned full- search algorithm is introduced, which offers significant quality gains compared to the better-known heuristic fast-search algorithm, while keeping the computational cost low.
Proceedings ArticleDOI
High-flexibility scalable image coding
TL;DR: It is shown that the proposed scheme compares to state-of-the-art coders when the compressed image is transcoded to a lower (octave-based) spatial resolution, and is finally shown to favorably compare to state of theart progressive coders for moderate to quite important rate reductions.