
102 Computing in Geographic Information Systems
7. Transform (5) into log polar space
8. Transform (6) into log polar space
9. Take the FFT of (7)
10. Take the FFT of (8)
11. Compute phase correlation of (9) and (10)
12. Find the location (x, y) in (11) of the peak of the phase correlation
13. Compute angle (360 / Image Y Size) * y from (12)
14. Rotate the image from (2) by - angle from (13)
15. Rotate the image from (2) by - angle + 180 from (13)
16. Take the FFT of (14)
17. Take the FFT of (15)
18. Compute phase correlation of (3) and (16)
19. Compute phase correlation of (3) and (17)
20. Find the location (x,y) in (18) of the peak of the phase correlation ...