Curve Reconstruction from Noisy and Unordered Samples

Marek W. Rupniewski

2014

Abstract

An algorithm for the reconstruction of closed and open curves from clouds of their noisy and unordered samples is presented. Each curve is reconstructed as a polygonal path represented by its vertices, which are determined in an iterative process comprising evolutionary and decimation stages. The quality of the reconstruction is studied with respect to the local density of the samples and the standard deviation of the noise perturbing the samples. The algorithm is verified to work for arbitrary dimensions of ambient space.

Paper Citation

in Harvard Style

W. Rupniewski M. (2014). Curve Reconstruction from Noisy and Unordered Samples . In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-018-5, pages 183-188. DOI: 10.5220/0004814801830188

in Bibtex Style

@conference{icpram14,
author={Marek W. Rupniewski},
title={Curve Reconstruction from Noisy and Unordered Samples},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2014},
pages={183-188},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004814801830188},
isbn={978-989-758-018-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Curve Reconstruction from Noisy and Unordered Samples
SN - 978-989-758-018-5
AU - W. Rupniewski M.
PY - 2014
SP - 183
EP - 188
DO - 10.5220/0004814801830188