%0 Conference Paper
%B Image Processing, 2004. ICIP '04. 2004 International Conference on
%D 2004
%T Multi-level fast multipole method for thin plate spline evaluation
%A Zandifar,A.
%A Lim,S.
%A Duraiswami, Ramani
%A Gumerov, Nail A.
%A Davis, Larry S.
%K (mathematics);
%K Computer
%K deformation;
%K evaluation;
%K fast
%K image
%K MATCHING
%K matching;
%K metal
%K method;
%K multilevel
%K multipole
%K nonrigid
%K pixel;
%K plate
%K plate;
%K processing;
%K registration;
%K resolution;
%K spline
%K splines
%K thin
%K vision;
%X Image registration is an important problem in image processing and computer vision. Much recent work in image registration is on matching non-rigid deformations. Thin plate splines are an effective image registration method when the deformation between two images can be modeled as the bending of a thin metal plate on point constraints such that the topology is preserved (non-rigid deformation). However, because evaluating the computed TPS model at all the image pixels is computationally expensive, we need to speed it up. We introduce the use of multi-level fast muitipole method (MLFMM) for this purpose. Our contribution lies in the presentation of a clear and concise MLFMM framework for TPS, which will be useful for future application developments. The achieved speedup using MLFMM is an improvement from O(N^{2}) to O(N log N). We show that the fast evaluation outperforms the brute force method while maintaining acceptable error bound.
%B Image Processing, 2004. ICIP '04. 2004 International Conference on
%V 3
%P 1683 - 1686 Vol. 3 - 1683 - 1686 Vol. 3
%8 2004/10//
%G eng
%R 10.1109/ICIP.2004.1421395