Bull, DR

Canagarajah, CN

Czerepinski, PJ

Davies, C

English

Matching pursuits over a basis of separable Gabor functions has been demonstrated to outperform DCT methods for displaced frame difference coding for video compression. Unfortunately, apart from very low bit-rate applications, the algorithm involves an extremely high computational load. This paper contains an original contribution to the issues of dictionary selection and fast implementation for matching pursuits video coding. First, 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. Secondly, dictionary factorization is put forward to further reduce implementation costs. A reduction of the computational load by a factor of 20 is achieved compared to implementations reported to date. For a majority of test conditions, this reduction is supplemented by an improvement in reconstruction quality. Finally, 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

Explore Bristol Research

A block coding technique for encoding sparse binary patterns,”

A model for entropy coding in matching pursuits,”

Cost and benefit analysis for matching pursuits as a version 2 tool,”

Dictionaries and fast implementation for matching pursuits video coding,” in

Fractal video coding by matching pursuit,”

H.R.Rabiee,R.L.Kashyap,andS.R.Safavian,“Adaptiveimagerepresentation with segmented orthogonalmatching pursuit,”

hanges regarding matching pursuits

Low bit rate subband image coding with matching pursuits,”

Matching pursuit for compression and application to motion compensated video coding,”

Matching pursuits video coding at very low bit rates,” in

Matching pursuits with time-frequency dictionaries,”

Morphological segmentation applied to displaced frame difference coding,”

New dictionaries for matching pursuits video coding,”

Subband dictionaries for low-cost matching pursuits of video residues,”

The efficiency of motion-compensating prediction for hybrid coding of video sequences,”

Tree-structured scene adaptive coder,”

Very low bit-rate video coding based on matching pursuits,”

Video coding using a fast nonseparable matching pursuits algorithm,”

Video compression using matching pursuits,”

Matching pursuits video coding: dictionaries and fast implementation

https://research-information.bris.ac.uk/files/3014645/czerepinski_IEEE_TransCSVT_2000.pdf

Matching pursuits video coding: dictionaries and fast implementation

Abstract

Similar works

Full text

Available Versions

Explore Bristol Research