Automatic Image Registration Using Multi-Resolution Based Hough Transform

R Li,YJ Zhang
DOI: https://doi.org/10.1117/12.632689
2005-01-01
Abstract:A novel image registration method using multi-resolution based Hough transform is presented in this paper. Hough transform is a classic method for parameter finding, but its huge space complexity and time complexity obstruct its using in image registration. Therefore multi-resolution decomposition is combined to reduce the computation. General Hough transform, which searches parameter in a 4D space, is first used in largest scale level to get initial transform parameters with less control points. After that, Iterative Hough transform, which searches parameter in 2D space, is further utilized in other scale levels in order to achieve more accurate parameters. The proposed method combines the robustness of General Hough transform and the computation efficiency of iterative Hough transform. At the same time, the huge complexity of General Hough transform and fragility of Iterative Hough transform are abstained by multi-resolution decomposition. The experiments also show the performance of proposed method.
What problem does this paper attempt to address?