This paper introduces a simple and efficient representation for natural images. We partition an image into blocks and treat the blocks as vectors in a high-dimensional space. We then fit a piecewise linear model (i.e. a union of affine subspaces) to the vectors at each down-sampling scale. We call this a multiscale hybrid linear model of the image. The hybrid and hierarchical structure of this model allows us effectively to extract and exploit multimodal correlations among the imagery data at different scales. It conceptually and computationally remedies limitations of many existing image representation methods that are based on either a fixed linear transformation (e.g. DCT, wavelets), an adaptive unimodal linear transformation (e.g. PCA), or a multi-modal model at a single scale. We will justify both analytically and experimentally why and how such a simple multiscale hybrid model is able to reduce simultaneously the model complexity and computational cost. Despite a small overhead for the model, our results show that this new model gives more compact representations for a wide variety of natural images under a wide range of signal-to-noise ratio than many existing methods, including wavelets.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A multiscale hybrid linear model for lossy image representation


    Contributors:
    Wei Hong, (author) / Wright, J. (author) / Kun Huang, (author) / Yi Ma, (author)


    Publication date :

    2005-01-01


    Size :

    790843 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Multi-Scale Hybrid Linear Model for Lossy Image Representation

    Hong, W. / Wright, J. / Huang, K. et al. | British Library Conference Proceedings | 2005


    Multiscale Fundamental Forms: A Multimodal Image Wavelet Representation

    Scheunders, P. / IEEE | British Library Conference Proceedings | 2001



    Lossy dictionary-based image compression method

    Dudek, G. / Borys, P. / Grzywna, Z. J. | British Library Online Contents | 2007


    Shape Representation and Recognition from Multiscale Curvature

    Dudek, G. / Tsotsos, J. K. | British Library Online Contents | 1997