By Topic

Convergent Smoothing and Segmentation of Noisy Range Data in Multiscale Space

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Adams, M. ; Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore ; Tang Fan ; Wijesoma, W.S. ; Chhay Sok

With few exceptions, most of the existing noise reduction and data segmentation algorithms are only suited to image data. Therefore, an adaptive smoothing algorithm, with model-based masks, within a scale space framework is proposed for range data in this paper. This algorithm smoothes range data that conform to predefined, geometric models, while leaving other data points unaffected. The convergence of the algorithm in yielding dominant features is shown based on its compliance with the anisotropic diffusion concept. The weights of the smoothing masks are adaptively calculated according to the Mahalanobis distances between range data and model-based predictions. These behave as the diffusion coefficient in the anisotropic diffusion equation, thus satisfying the requirements of the causality criterion that no new features are introduced from fine to coarse scales. The computational complexity of this algorithm is examined and compared to that of the well-known RANSAC feature extraction algorithm. Unlike RANSAC, it has the advantage that the computational complexity is less affected by increasing the order of the model, and is independent of the number of model outliers. The proposed algorithm can be used to smooth range data in multiscale space by increasing the number of smoothing iterations. Robust, robot-occlusion-invariant features are then easily extracted from the smoothed data by least squares fitting algorithms.

Published in:

Robotics, IEEE Transactions on  (Volume:24 ,  Issue: 3 )