This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th International Conference on Pattern Recognition (ICPR'00) - Volume 1
Relaxation vs. Maximal Cliques Search for Projected Beams Labeling in a Structured Light Sensor
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
Frédéric Lerasle, LAAS-CNRS
Michel Devy, LAAS-CNRS
Jean-Michel Lequellec, Siemens Automotive S.A.
A machine vision system based on a CCD camera combined with a light beam matrix is developed to output the 3D surface shape of vehicle cockpit occupancy. This paper focuses on the problem of image spots labeling. An initial set of possible spot/beam matching is deduced from epipolar constraints provided by the prior calibration of the relative camera/projector position. Then, using the topological constraints in the 2D mesh of illuminated dots, a constraint propagation process, based on relaxation or maximal cliques search, eliminates most of the possible combinations from the initial set of matching. Results of the labeling process, obtained by the two methods, are then discussed.
Index Terms:
structured light, labeling, constraint propagation, relaxation, maximal cliques
Citation:
Frédéric Lerasle, Michel Devy, Jean-Michel Lequellec, "Relaxation vs. Maximal Cliques Search for Projected Beams Labeling in a Structured Light Sensor," icpr, vol. 1, pp.1782, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 1, 2000
Usage of this product signifies your acceptance of the Terms of Use.