University of Wollongong
Browse

Multi-resolution mean-shift algorithm for vector quantization

Download (179.53 kB)
conference contribution
posted on 2024-11-14, 09:04 authored by Philippe Bouttefroy, Abdesselam BouzerdoumAbdesselam Bouzerdoum, A Beghdadi, Son Lam PhungSon Lam Phung
The generation of stratified codebooks, providing a subset of vectors at different scale levels, has become necessary with the emergence of embedded coder/decoder for scalable image and video formats. We propose an approach based on mean-shift, invoking the multi-resolution framework to generate codebook vectors. Applied to the entire image, mean-shift is slow because it requires each sample to converge to a mode of the distribution. The procedure can be sped up with three simple assumptions: kernel truncation, code attraction and trajectory attraction. Here we propose to apply the mean-shift algorithm to the four image subbands generated by a DWT, namely the LL, LH, HL and HH subbands. It can be concluded from experimental results that the proposed MR-MS achieves similar PSNR to the LBG algorithm but outperforms it in terms of computation time.

History

Citation

Bouttefroy, P. L. M., Bouzerdoum, A., Beghdadi, A. & Phung, S. L. (2010). Multi-resolution mean-shift algorithm for vector quantization. DCC 2010: 2010 Data Compression Conference (pp. 523-523). USA: IEEE.

Parent title

Data Compression Conference Proceedings

Pagination

523-523

Language

English

RIS ID

35321

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC