Dynamic Split And Merge Method For Three Dimensional Scene Analysis

Abstract

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.