Dictionaries for matching pursuits video coding

Bull, David; Canagarajah, N.; Czerepinski, PJ

doi:10.1109/iscas.1999.780061

Cited by 5 publications

(3 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, this approach can be applied in a more flexible manner, to construct arbitrarily shaped functions. For example, it seems logical to enrich the dictionary with diagonal functions of various orientations [8], [12]. Further research is required to establish whether such extensions justify the associated increase of computational and memory requirements.…”

Section: Extension To Nonseparable Basesmentioning

confidence: 99%

See 1 more Smart Citation

Matching pursuits video coding: dictionaries and fast implementation

Czerepinski

Davies

Canagarajah

et al. 2000

IEEE Trans. Circuits Syst. Video Technol.

Self Cite

View full text Add to dashboard Cite

Abstract-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 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.Index Terms-Displaced frame difference, low-complexity algorithm, matching pursuit, pruned full search, video coding.

show abstract

Section: Extension To Nonseparable Basesmentioning

confidence: 99%

“…This paper describes original contribution to the issues of dictionary selection and fast implementation of matching pursuits DFD coding, and draws on work partially presented in the companion papers [12], [13]. Firstly, it is postulated that a basis for coding DFD signals should include functions well localized in space.…”

mentioning

confidence: 99%

Matching pursuits video coding: dictionaries and fast implementation

Czerepinski

Davies

Canagarajah

et al. 2000

IEEE Trans. Circuits Syst. Video Technol.

Self Cite

View full text Add to dashboard Cite

show abstract

“…1(a). All previously published matching pursuit dictionaries have been designed in this way [5], [10]- [12], [1], [13].…”

Section: Introductionmentioning

confidence: 99%

Matching pursuit video coding .I. Dictionary approximation

Neff

Zakhor

2002

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

We have shown in previous works that overcomplete signal decomposition using matching pursuits is an efficient technique for coding motion-residual images in a hybrid video coder. Others have shown that alternate basis sets may improve the coding efficiency or reduce the encoder complexity. In this work, we introduce for the first time a design methodology which incorporates both coding efficiency and complexity in a systematic way. The key to the method is an algorithm which takes an arbitrary 2-D dictionary and generates approximations of the dictionary which have fast two-stage implementations according to the method of Redmill et al.[1] By varying the quality of the approximation, we can explore a systematic tradeoff between the coding efficiency and complexity of the resulting matching pursuit video encoder. As a practical result, we show that complexity reduction factors of up to 1000 are achievable with negligible coding efficiency losses of about 0.1-dB PSNR.

show abstract

Dictionary with tree structure for matching pursuitvideo coding

Liu

Wang

2000

Electron. Lett.

View full text Add to dashboard Cite

Dictionaries for matching pursuits video coding

Cited by 5 publications

References 2 publications

Matching pursuits video coding: dictionaries and fast implementation

Matching pursuits video coding: dictionaries and fast implementation

Matching pursuit video coding .I. Dictionary approximation

Dictionary with tree structure for matching pursuitvideo coding

Contact Info

Product

Resources

About