Application of the Reeb Graph Technique to Vehicle Occupant's Head Detection in Low-resolution Range Images

In [3], a low-resolution range sensor was investigated for an occupant classification system that distinguish person from child seats or an empty seat. The optimal deployment of vehicle airbags for maximum protection moreover requires information about the occupant's size and position. The detection of occupant's position involves the detection and localization of occupant's head. This is a challenging problem as the approaches based on local shape analysis (in 2D or 3D) alone are not robust enough as other parts of the person's body like shoulders, knee may have similar shapes as the head. This paper discusses and investigate the potential of a Reeb graph approach to describe the topology of vehicle occupants in terms of a skeleton. The essence of the proposed approach is that an occupant sitting in a vehicle has a typical topology which leads to different branches of a Reeb Graph and the possible location of the occupant's head are thus the end points of the Reeb graph. The proposed method is applied on real 3D range images and is compared to Ground truth information. Results show the feasibility of using topological information to identify the position of occupant's head.

[1]  Tosiyasu L. Kunii,et al.  Constructing a Reeb graph automatically from cross sections , 1991, IEEE Computer Graphics and Applications.

[2]  Anil K. Jain,et al.  Occupant classification system for automotive airbag suppression , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[3]  Naoufel Werghi,et al.  A discrete Reeb graph approach for the segmentation of human body scans , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[4]  Hamid Krim,et al.  Rotation invariant topology coding of 2D and 3D objects using Morse theory , 2005, IEEE International Conference on Image Processing 2005.

[5]  Björn E. Ottersten,et al.  Occupant Classification Using Range Images , 2007, IEEE Transactions on Vehicular Technology.

[6]  Sargur N. Srihari,et al.  Representation of Three-Dimensional Digital Images , 1981, CSUR.

[7]  Alice Biber,et al.  Demodulation pixels in CCD and CMOS technologies for time-of-flight ranging , 2000, Electronic Imaging.

[8]  G. Becker,et al.  Vehicle occupancy monitoring with optical range-sensors , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[9]  Stephen J. Kiselewich,et al.  Triangulation based technique for efficient stereo computation in infrared images , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[10]  Riad I. Hammoud,et al.  Disparity Based Image Segmentation For Occupant Classification , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[11]  Mohan M. Trivedi,et al.  Occupant posture analysis with stereo and thermal infrared video: algorithms and experimental evaluation , 2004, IEEE Transactions on Vehicular Technology.

[12]  Tony Tung,et al.  The Augmented Multiresolution Reeb Graph Approach for Content-based Retrieval of 3d Shapes , 2005, Int. J. Shape Model..

[13]  N SrihariSargur Representation of Three-Dimensional Digital Images , 1981 .