Motion estimation by Fermat number transform
Nam‐Ho Kim, Samuel Moon-Ho Song · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2000
A new block-matching algorithm, based on the Fermat Number Transform (FNT), is presented. It declares the most correlated-block as the best matching block, as opposed to declaring the block with the least sum of differences between the blocks. The proposed number theoretic approach significantly reduces the computational complexity for the estimation process.