Parallel evolutionary registration of range data

Computer Vision and Image Understanding

Volumn 87, Issue 1-3, 2002, Pages 39-50

  Robertson, Craig ^a   Fisher, Robert B ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Evolutionary algorithms; Parallel processing; Range data registration

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; IMAGE UNDERSTANDING; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

ITERATIVE CLOSEST POINT ALGORITHM; PARALLEL EVOLUTIONARY REGISTRATION; RANGE DATA REGISTRATION;

COMPUTER VISION;

EID: 0043031060     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.2002.0981     Document Type: Article

References (22)

1. K. S. Arun, T. Huang, and S. D. Blostein, Least-squares fitting of two 3-d point sets, IEEE Trans. Pattern Anal. Mach. Intell. 9, 1987, 698-700.
2. Y. Chen and G. Medioni, Object modeling by registration of multiple range images, Proceedings of the IEEE Conference on Robotics and Automation, 1991.
3. P. J. Besl and N. D. McKay, A method for registration of 3D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 239-256.
4. T. Huang, S. D. Blostein, and E. A. Margerum, Least-squares estimation of motion parameters from 3D point correspondences, in Proc. IEEE Conf. Comput. Vision Pattern Recog., 1986, pp. 198-200.
5. O. Faugeras and M. Hebert, A 3d recognition and positioning algorithm using geometrical matching between primitive surfaces, in Proceedings of the International Joint Conference on Artificial Intelligence, 1983, pp. 996-1002.
6. A. Goshtasby, Three-dimensional model construction from multiview range images; survey with new results, Pattern Recog. 31, 1998, 1705-1714.
7. S. Rusinkiewicz and M. Levoy, Efficient variants of the ICP algorithm, in Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, Quebec City, Canada, 2001, pp. 145-152, IEEE Computer Society, Los Alamitos, CA.
8. C. Langis, M. Greenspan, and G. Godin, The parallel iterative closest point algorithm, in Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, Quebec City, Canada, 2001, pp. 195-202, IEEE Computer Society, Los Alamitos, CA.
9. M. Greenspan, G. Godin, and J. Talbot, Acceleration of binning nearest neighbor methods, in Proceedings of Vision Interface 2000, Montreal, Quebec, May 2000. National Research Council for Canada Report 44167.
10. J. P. Luck, W. A. Hoff, R. G. Underwood, and C. Q. Little, Registration of range data using a hybrid simulated annealing and iterative closest point algorithm, submitted for publication. Available from http:.//egweb.mines.edu/whoff/publication/2000/pami2000.pdf.
11. Z. Zhang, Iterative Point Matching for Registration of Free-Form Curves, INRIA research report 1658.
12. M. Greenspan and G. Godin, A nearest neighbour method for efficient ICP, in Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, Quebec City, Canada, 2001, pp. 161-168, IEEE Computer Society, Los Alamitos, CA.
13. G. Godin, D. Laurendeau, and R. Bergevin, A method of registration of attributed range images, in Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling, Quebec City, Canada, 2001, pp. 179-186, IEEE Computer Society, Los Alamitos, CA.
14. www.dai.ed.ac.uk/homes/craigr/EasyMPI.
15. www.beowulf.org.
16. D. B. Fogel, An introduction to simulated evolutionary optimization, in IEEE Trans. Neural Networks 5, 1994, 3-14.
17. www.cs.rpi.edu/hollingd/ga/students/taube/sharing.html.
18. P.J. Darwen and Xin Yao, Every Niching method has its niche: Fitness sharing and implicit sharing compared, in Proceedings of Parallel Problem Solving from Nature - PPSN IV, 1996.
19. M. Smid, Closest-point problems in computational geometry, in Handbook on Computational Geometry (J.-R. Sack, Ed.), North Holland, Amsterdam, 2001.
20. S. M. Yamany, M. N. Ahmed and A. A. Farag, Novel surface registration using the grid closest point (GCP) transform, in Proc IEEE, Int. Conf. on Img. Proc., ICIP, Chicago, 1998, Vol. 3, pp. 809-813.
21. A. W. Fitzgibbon, Robust registration of 2D and 3D point sets, in Proc. British Machine Vision Conference BMVC01, Manchester, September 2001, pp. 411-420.
22. www.dai.ed.ac.uk/homes/craigr/Registration.