2. How to compute fast spectral convolutions in O(n) time for compact kernels (as in template matching)?
2. Comment calculer des convolutions spectrales rapides en temps O(n) pour les noyaux compacts (comme dans l’appariement de patrons) ?