We derive a new, two-dimensional nonseparable signal transform for computing the spectrum of spatial signals residing on a finite quincunx lattice. The derivation uses the connection between transforms and polynomial algebras, which has long been known for the discrete Fourier transform (DFT), and was extended to other transforms in recent research. We also show that the new transform can be computed with O(n/sup 2/ log(n)) operations, which puts it in the same complexity class as its separable counterparts.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Fourier transform for the spatial quincunx lattice


    Beteiligte:
    Puschel, M. (Autor:in) / Rotteler, M. (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    169727 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Fourier Transform for the Spatial Quincunx Lattice

    Puschel, M. / Rotteler, M. | British Library Conference Proceedings | 2005


    Human cell texture analysis with quincunx spline wavelet transform

    Nicolier, F. / Laligant, O. / Truchetet, F. et al. | British Library Conference Proceedings | 1999


    Oriented Wavelet Transform on a Quincunx Pyramid for Image Compression

    Chappelier, V. / Guillemot, C. | British Library Conference Proceedings | 2005



    Symmetric Extension for Two-Channel Quincunx Filter Banks

    Chen, Y. / Adams, M. D. / Lu, W.-S. | British Library Conference Proceedings | 2005