Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Gauss-Newton-type techniques for robustly fitting implicitly defined curves and surfaces to unorganized data points
Ist Teil von
2008 IEEE International Conference on Shape Modeling and Applications, 2008, p.121-130
Ort / Verlag
IEEE
Erscheinungsjahr
2008
Quelle
IEEE Xplore Digital Library
Beschreibungen/Notizen
We describe Gauss-Newton type methods for fitting implicitly defined curves and surfaces to given unorganized data points. The methods can deal with general error functions, such as approximations to the l 1 or l infin norm of the vector of residuals. Depending on the definition of the residuals, we distinguish between direct and data-based methods. In addition, we show that these methods can either be seen as (discrete) iterative methods, where an update of the unknown shape parameters is computed in each step, or as continuous evolution processes, that generate a time-dependent family of curves or surfaces, which converges towards the final result. It is shown that the data-based methods - which are less costly, as they work without the need of computing the closest points - can efficiently deal with error functions that are adapted to noisy and uncertain data. In addition, we observe that the interpretation as evolution process allows to deal with the issues of regularization and with additional constraints.