Copyrights to these papers may be held by the publishers. The download files are preprints. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Markus Püschel and Martin Rötteler (Proc. IEEE International Conference on Image Processing (ICIP), Vol. 2, pp. 494-497, 2005)
Fourier Transform for the Spatial Quincunx Lattice
Preprint (87 KB)
Published paper (link to publisher)
Bibtex
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 log(n)) operations, which puts it in the same complexity class as its separable counterparts.
Keywords: Algebraic signal processing theory: Current status, Nonseparable transforms and latticesMore information: