Scalable phase extraction methods for phase plane motion estimation

To efficiently compute the phase difference (PD) between two complex numbers, two novel approaches are described. The problem of fast PD computation is central in many applications. As a case study, the main focus is on the phase correlation technique that is used for motion estimation. Starting from the problem statement, the system requirements are dealt with showing how PD requires a remarkable amount of computational resources. Reduced complexity techniques are then proposed and specifically tailored to suit the application needs. Each solution is completely implemented both in 0.25 mu m as well as 0.13 mu m CMOS. The so-called LUT-ROT exhibits noteworthy figures in terms of area occupation, delay and power dissipation, saving nearly 50% in terms of area and power when compared to recent work on this subject.