Procceding ICIP97 , Santa Barbara
Fast Algorithm for Registration of Free-Form Curves and Surfaces M. Ahmed, S. Yamany, S. Roberts, and A. Farag Computer Vision and Image Processing Laboratory University of Louisville, Department of Electrical Engineering Louisville, KY 40292 E-mail:
[email protected], Phone:(502)-852-6130, Fax:(502)852-1580
Paper Summary 1 Introduction The registration process is an integral part of computer and robot vision systems. The three main applications of registration are object recognition, visual navigation, and inspection/validation. Registration can be described as the process of aligning two data sets for the purposes of calculating a best t measure between them. There are 2N + 1 degrees of freedom in N -dimensional space. There are N rotational degrees of freedom about each axis and N translational degrees of freedom in the direction of each axis. The other degree of freedom is the result of scaling. There are several approaches to achieve surface registration depending on the application. The methods can be broken down into two main categories: primitive-based [1] and surface-based approaches [2] [3]. The information to be processed is the main di erence between the two approaches. In this paper we are pri
This work was supported in part by grants from the Whittaker Foundation and the NSF (ESC-9505674). 1
marily concerned with surface-based registration methods. Most of the available techniques su er from their computational complexity [2] [3]. In this paper, we present a novel fast surface-based registration method based on genetic algorithms (GA) that would be able to register complex surfaces much faster than other techniques.
2 Surface-Based Registration A parametric 3-D shape S , either a curve segment or a surface, is a vector function x : [a,b] !
