Image Point Set Registration: Modeling And Algorithms

Shaoyi Du,Nanning Zheng
2010-01-01
Abstract:As one of the key technologies in image registration, point set registration has become a hot topic in computer vision, pattern recognition and image analysis. This chapter presents the modeling and algorithms of point set registration. First of all, the general model is formulated for point set registration, and then its theory research is discussed. With a thorough study of point set registration, this chapter discusses rigid and non-rigid point set registration. We introduce the problem formulation of rigid registration firstly and present a typical method, the iterative closest point (ICP) algorithm, the fundamental idea of which is summarized. Secondly, the development history of non-rigid point set registration is introduced from two aspects, namely, whether they are based on the ICP algorithm or not. Following that, modeling and algorithms of non-rigid registration of point sets are presented.
What problem does this paper attempt to address?