Dynamic Split And Merge Method For Three Dimensional Scene Analysis

A three dimensional scene analysis method is reported. The range image acquired by a scanning laser range finder is transformed into a high level scene description. The method employs a dynamic split and merge principle to achieve good data compression ratio and accurate description of the scene. The computational burden is moderate. The ob-tained scene description will be used in robot path planning.

[1]  Thomas C. Henderson.  Efficient 3-D Object Representations for Industrial Vision Systems , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Yoshiaki Shirai,et al.  Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  I Kaisto,et al.  Optical range finder for 1.5-10-m distances. , 1983, Applied optics.

[4]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.