This paper introduces a sparse signal representation algorithm in redundant dictionaries, called the M-term pursuit (MTP), with an application to image representation and scalable coding. The MTP algorithm belongs to the framework of the matching pursuit (MP) (S. Mallat and Z. Zhang, 1993); it expands the image into a linear combination of atoms, selected from a large collection of spatial atoms. The MTP relies on the concept of dictionary partitioning, i.e., as splitting the dictionary into L disjoint sub-dictionaries, each carrying some specific information. Then, it iteratively finds a K-term approximation, by selecting M atoms at a time, where M /spl les/ L, followed by an orthogonal projection. The approximation performances of the MTP algorithm have been shown to yield comparable results with those of the matching pursuit. However, it presents the advantage of a reduced computational complexity. For progressive image compression, an embedded quantization and coding step is applied on the series of obtained atoms based on the subset approach (A. Rahomoune, et al, 2004); to generate a flexible bitstream. The performances of the MTP image coder are finally shown to compare favorably against those of the state-of-the-art JPEG-2000 scheme, in terms of rate-distortion characteristics.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The M-term pursuit for image representation and progressive compression


    Beteiligte:
    Rahmoune, A. (Autor:in) / Vandergheynst, P. (Autor:in) / Frossard, P. (Autor:in)


    Erscheinungsdatum :

    2005-01-01


    Format / Umfang :

    276132 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    The M-Term Pursuit for Image Representation and Progressive Compression

    Rahmoune, A. / Vandergheynst, P. / Frossard, P. | British Library Conference Proceedings | 2005


    Optical implementation of image representation using matching pursuit

    Chao, Tien-Hsin / Lau, Brian / Miceli, William J. | SPIE | 1994


    Invertible integer DCT applied on progressive until lossless image compression

    Yan Yusong, / Wang Chunmei, / Su Guangda, et al. | IEEE | 2003


    Lossless Image Compression Using a Multi-scale Progressive Statistical Model

    Zhang, Honglei / Cricri, Francesco / Tavakoli, Hamed R. et al. | British Library Conference Proceedings | 2021


    Invertible Integer DCT Applied on Progressive until Lossless Image Compression

    Yusong, Y. / Chunmei, W. / Guangda, S. et al. | British Library Conference Proceedings | 2003