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.
Fourier transform for the spatial quincunx lattice
2005-01-01
169727 byte
Conference paper
Electronic Resource
English
Fourier Transform for the Spatial Quincunx Lattice
British Library Conference Proceedings | 2005
|Human cell texture analysis with quincunx spline wavelet transform
British Library Conference Proceedings | 1999
|Oriented Wavelet Transform on a Quincunx Pyramid for Image Compression
British Library Conference Proceedings | 2005
|Symmetric Extension for Two-Channel Quincunx Filter Banks
British Library Conference Proceedings | 2005
|