Correlation filters (CFs) are well established and useful tools for a variety of tasks in signal processing and pattern recognition, including automatic target recognition and tracking, biometrics, landmark detection, and human action recognition. Traditionally, CFs have been designed and implemented efficiently in the frequency domain using the discrete Fourier transform (DFT). However, the element-wise multiplication of two DFTs in the frequency domain corresponds to a circular correlation, which results in aliasing (i.e., distortion) in the correlation output. Prior CF research has largely ignored these aliasing effects by making the assumption that linear correlation is approximated by circular correlation. In this work, we investigate in detail the topic of aliasing in CFs. First, we illustrate that the current formulation of CFs in the frequency domain is inherently flawed, as it unintentionally assumes circular correlation during the design phase. This means that existing CFs are not truly optimal. We introduce zero-aliasing correlation filters (ZACFs) which fix this formulation issue by ensuring that each CF formulation problem corresponds to a linear correlation rather than a circular correlation. By adopting the ZACF design modifications, we show that the recognition and localization performance of conventional CF designs can be significantly improved. We demonstrate these benefits using a variety of data sets and present solutions to the computational challenges associated with computing ZACFs. After a CF is designed, it is used for object recognition by correlating it with a test signal. We investigate the use of the well-known overlap-add (OLA) and overlap-save (OLS) algorithms to improve the computation and memory requirements of this correlation operation for high dimensional applications (e.g., video). Through this process, we highlight important tradeoffs between these two algorithms that have previously been undocumented. To improve the computation and memory requirements of OLA and OLS, we introduce a new block filtering scheme, denoted partial-aliasing OLA (PAOLA) that intentionally introduces aliasing into the output correlation. This aliasing causes conventional CFs to perform poorly. To remedy this, we introduce partial-aliasing correlation filters (PACFs), which are specifically designed to minimize this aliasing. We demonstrate through numerical results that PACFs outperform conventional CFs in the presence of aliasing.

When patients move during an MRI examination, severe artifacts arise in the reconstructed image and motion correction is therefore often desired. An in-plane motion correction algorithm suitable for PRESTO-CAN, a new 3D functional MRI method where sampling of k-space is radial in kx-direction and kz-direction and Cartesian in ky-direction, was implemented in this thesis work. Rotation and translation movements can be estimated and corrected for sepa- rately since the magnitude of the data is only affected by the rotation. The data were sampled in a radial pattern and the rotation was estimated by finding the translation in angular direction using circular correlation. Correlation was also used when finding the translation in x-direction and z-direction. The motion correction algorithm was evaluated on computer simulated data, the motion was detected and corrected for, and this resulted in images with greatly reduced artifacts due to patient movements. / När patienter rör sig under en MRI-undersökning uppstår artefakter i den rekonstruerande bilden och därför är det önskvärt med rörelsekorrigering. En 2D- rörelsekorrigeringsalgoritm som är anpassad för PRESTO-CAN har tagits fram. PRESTO-CAN är en ny fMRI-metod för 3D där samplingen av k-rummet är radiell i (kx,kz)-planet och kartesisk i ky-riktningen. Rotations- och translationsrörelser kan estimeras separat då magnituden av signalen bara påverkas av rotationsrörelser. Eftersom data är samplat radiellt kan rotationen estimeras genom att hitta translationen i vinkelled med hjälp av cirkulär korrelation. Korrelation används även för att hitta translationen i i x- och z-riktningen. Test på simulerat data visar att rörelsekorrigeringsalgoritmen både detekterar och korrigerar för rörelser vilket leder till bilder med mycket mindre rörelseartefakter.