FFT-based Terrain Segmentation for Underwater Mapping

July 2012

FFT-based Terrain Segmentation for Underwater Mapping

Authors:

Bertrand Douillard, Navid Nourani-Vatani, M. Johnson-Roberson, Stefan Williams, Chris Roman, Oscar Pizarro, Ian Vaughn, and Gabrielle Inglis

Abstract:

A method for segmenting three-dimensional scans of underwater unstructured terrains is presented. Individual terrain scans are represented as an elevation map and analysed using fast Fourier transform (FFT). The segmentation of the ground surface is performed in the frequency domain. The lower frequency components represent the slower varying undulations of the underlying ground whose segmentation is similar to de-noising / low pass filtering. The cut-off frequency, below which ground frequency components are selected, is automatically determined using peak detection. The user can specify a maximum admissible size of objects (relative to the extent of the scan) to drive the automatic detection of the cut-off frequency. The points above the estimated ground surface are clustered via standard proximity clustering to form object segments. The approach is evaluated using ground truth hand labelled data. It is also evaluated for registration error when the segments are fed as features to an alignment algorithm. In both sets of experiments, the approach is compared to three other segmentation techniques. The results show that the approach is applicable to a range of different terrains and is able to generate features useful for navigation.
@conference{Douillard-2012-130254,
author = {Bertrand Douillard And Navid Nourani-Vatani And M. Johnson-Roberson And Stefan Williams And Chris Roman And Oscar Pizarro And Ian Vaughn And Gabrielle Inglis},
title = {FFT-based Terrain Segmentation for Underwater Mapping},
booktitle = {Proceedings of Robotics: Science and Systems (RSS '12)},
year = {2012},
month = {July},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.