By Topic

Robust curve reconstruction with k-order α-shapes

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

2 Author(s)
Dmitry Krasnoshchekov ; Institute for Dynamics of the Geospheres, Russian Academy of Sciences, Leninsky pr. 38, korp. 1, Moscow, 119334, Russia ; Valentin Polishchuk

We combine classical concepts from different disciplines - those of robust curve reconstruction with k-order alpha-shapes-hull and robust curve reconstruction with k-order alpha-shapes-shape from computational geometry, splitting data into training and test sets from artificial intelligence, density-based spatial clustering from data mining, and moving average from time series analysis - to develop a robust algorithm for reconstructing the shape of a curve from noisy samples. The novelty of our approach is two-fold. First, we introduce the notion of k-order alpha-hull and alpha-shape - generalizations of alpha-hull and alpha-shape. Second, we use white noise to "train" our k-order alpha-shaper, i.e., to choose the right values of alpha and k. The difference of the k-order alpha-hull and alpha-shape from the alpha-hull and alpha-shape is also two-fold. First, k-order alpha-hull and alpha-shape provide a robust estimate of the shape by ignoring outliers. Second, it reconstructs the "inner" shape, with the amount of "digging" into the data controlled by k.

Published in:

Shape Modeling and Applications, 2008. SMI 2008. IEEE International Conference on

Date of Conference:

4-6 June 2008