Robotic three-dimensional imaging system for under-vehicle inspection

We present our research efforts toward the deployment of 3-D sensing technology to an under-vehicle inspection robot. The 3-D sensing modality provides flexibility with ambient lighting and illumination in addition to the ease of visualization, mobility, and in- creased confidence toward inspection. We leverage laser-based range-imaging techniques to reconstruct the scene of interest and address various design challenges in the scene modeling pipeline. On these 3-D mesh models, we propose a curvature-based surface feature toward the interpretation of the reconstructed 3-D geometry. The curvature variation measure (CVM) that we define as the en- tropic measure of curvature quantifies surface complexity indicative of the information present in the surface. We are able to segment the digitized mesh models into smooth patches and represent the automotive scene as a graph network of patches. The CVM at the nodes of the graph describes the surface patch. We demonstrate the descriptiveness of the CVM on manufacturer CAD and laser-

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

[2]  King-Sun Fu,et al.  An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[4]  Andrew K. C. Wong,et al.  An algorithm for graph optimal monomorphism , 1990, IEEE Trans. Syst. Man Cybern..

[5]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[7]  E. K. WONG,et al.  Model matching in robot vision by subgraph isomorphism , 1992, Pattern Recognit..

[8]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[10]  Matthew P. Wand,et al.  Kernel Smoothing , 1995 .

[11]  George Cybenko,et al.  Pattern Recognition of 3D CAD Objects: Towards an Electronic Yellow Pages of Mechanical Parts , 1996 .

[12]  Chitra Dorai,et al.  COSMOS - A Representation Scheme for 3D Free-Form Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Mohamed A. Ismail,et al.  A new algorithm for subgraph optimal isomorphism , 1998, Pattern Recognit..

[14]  Dongmei Zhang,et al.  Harmonic maps and their applications in surface matching , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[15]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[16]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[18]  Bernt Schiele,et al.  3D object recognition from range images using local feature histograms , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[19]  Allen R. Hanson,et al.  Mosaic generation for under vehicle inspection , 2002, Sixth IEEE Workshop on Applications of Computer Vision, 2002. (WACV 2002). Proceedings..

[20]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[21]  Heinz Hügli,et al.  A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[22]  Mongi A. Abidi,et al.  Laser‐based imaging for reverse engineering , 2003 .

[23]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

[24]  Gershon Elber,et al.  A comparison of Gaussian and mean curvatures estimation methods on triangular meshes , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[25]  Mongi A. Abidi,et al.  Shape analysis algorithm based on information theory , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[26]  Dejan V. VraniC An improvement of rotation invariant 3D-shape based on functions on concentric spheres , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[27]  Marcel Körtgen,et al.  3 D Shape Matching with 3 D Shape Contexts , 2003 .

[28]  Andreas Koschan,et al.  SAFER vehicle inspection: a multimodal robotic sensing platform , 2004, SPIE Defense + Commercial Sensing.

[29]  François Blais Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[30]  Edward Schoenherr,et al.  Deploying the ODIS robot in Iraq and Afghanistan , 2005, SPIE Defense + Commercial Sensing.

[31]  Ryutarou Ohbuchi,et al.  Shape-similarity search of 3D models by using enhanced shape functions , 2005, Int. J. Comput. Appl. Technol..

[32]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .