Fourier meets möbius: fast subset convolution.
Andreas BjörklundThore HusfeldtPetteri KaskiMikko KoivistoPublished in: STOC (2007)
Keyphrases
- fourier domain
- fourier transform
- image processing
- frequency domain
- radon transform
- image reconstruction
- fast fourier transform
- case study
- translation invariant
- invariant features
- tomographic image reconstruction
- convolution kernel
- fourier analysis
- log polar
- shift invariant
- database
- information systems
- information retrieval