Pattern Analysis under Number Theoretic Transforms

Number Theoretic Transforms (NTT) are integer-valued transforms that may be applied for signal processing. Particularly the Mersenne and the Fermat Transforms are interesting, since being close related to special powers of two, at the computational level, product operations needed for convolution may be efficiently reduced to shift operations. NTT exhibit, like the Fourier Transform, important properties, like the Convolution and Parseval theorems. In this paper however the focus will be on the analysis of geometric and chromatic changes on patterns using 2D-NTT.