We present a novel multilinear algebra based approach for reduced dimensionality representation of image ensembles. We treat an image as a matrix, instead of a vector as in traditional dimensionality reduction techniques like PCA, and higher-dimensional data as a tensor. This helps exploit spatio-temporal redundancies with less information loss than image-as-vector methods. The challenges lie in the computational and memory requirements for large ensembles. Currently, there exists a rank-R approximation algorithm which, although applicable to any number of dimensions, is efficient for only low-rank approximations. For larger dimensionality reductions, the memory and time costs of this algorithm become prohibitive. We propose a novel algorithm, for rank-R approximations of third-order tensors, which is efficient for arbitrary R but for the important special case of 2D image ensembles, e.g. video. Both of these algorithms reduce redundancies present in all dimensions. Rank-R tensor approximation yields the most compact data representation among all known image-as-matrix methods. We evaluated the performance of our algorithm vs. other approaches on a number of datasets with the following two main results. First, for a fixed compression ratio, the proposed algorithm yields the best representation of image ensembles visually as well as in the least squares sense. Second, proposed representation gives the best performance for object classification.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Rank-R approximation of tensors using image-as-matrix representation


    Beteiligte:
    Wang, H. (Autor:in) / Narendra Ahuja, (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    406333 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Adaptive detection using low rank approximation to a data matrix

    Kirsteins, I.P. / Tufts, D.W. | IEEE | 1994



    Robust DOA Estimation Using VSS-LMS With Low-Rank Matrix Approximation

    Jalal, Babur / Elnahas, Osama / Xu, Xiaodong et al. | IEEE | 2023


    Sparse principal component analysis via regularised rank-k matrix approximation

    Yang, Qian / Liu, Hongying | British Library Online Contents | 2017


    A Rank Two Hessian Matrix Update for Sequential Quadratic Approximation

    Canfield, R. / American Institute of Aeronautics and Astronautics| ASME| ASCE | British Library Conference Proceedings | 1995