Sensitivity analysis of optimized curve fitting to uniform-noise point samples

Vista sencilla de ítem
dc.contributor.authorRuíz, Óscar
dc.contributor.authorCortes, Camilo
dc.contributor.authorAcosta, Diego
dc.contributor.authorAristizábal, Mauricio
dc.contributor.departmentUniversidad EAFIT. Departamento de Ingeniería Mecánicaspa
dc.contributor.researchgroupLaboratorio CAD/CAM/CAEspa
dc.date.accessioned2016-11-18T22:38:44Z
dc.date.available2016-11-18T22:38:44Z
dc.date.issued2012-05
dc.description.abstractCurve reconstruction from noisy point samples is needed for surface reconstruction in many applications (e.g. medical imaging, reverse engineering,etc.) -- Because of the sampling noise, curve reconstruction is conducted by minimizing the fitting error (f), for several degrees of continuity (usually C0, C1 and C2) -- Previous works involving smooth curves lack the formal assessment of the effect on optimized curve reconstruction of several inputs such as number of control points (m), degree of the parametric curve (p), composition of the knot vector (U), and degree of the norm (k) to calculate the penalty function (f) -- In response to these voids, this article presents a sensitivity analysis of the effect of mand k on f -- We found that the geometric goodness of the fitting (f) is much more sensitive to m than to k -- Likewise, the topological faithfulness on the curve fit is strongly dependent on m -- When an exaggerate number of control points is used, the resulting curve presents spurious loops, curls and peaks, not present in the input data -- We introduce in this article the spectral (frequency) analysis of the derivative of the curve fit as a means to reject fitted curves with spurious curls and peaks -- Large spikes in the derivative signal resemble Kronecker or Dirac Delta functions, which flatten the frequency content adinfinitum -- Ongoing work includes the assessment of the effect of curve degree p on f for non-Nyquist point sampleseng
dc.formatapplication/pdfeng
dc.identifier.citation@inproceedings{oruiz_TMCE2012, author ={Oscar E. Ruiz and C. Cortes and Diego A. Acosta and M. Aristizabal}, title ={Sensitivity Analysis of Optimized Curve Fitting to Uniform-Noise Point Samples}, booktitle ={Proceedings of the 9th International Symposium on Tools and Methods of Competitive Engineering, TMCE 2012}, year ={2012}, editor ={ I. Horv\'ath and Z. Rus\'ak and A. Albers and M. Behrendt}, month ={May 7-11}, address ={ Karlsruhe, Germany }, keys ={Parametric curve reconstruction, noisy point cloud, sensitivity analysis, minimization}, organization ={Delft University of Technology and Karlsruhe Institute of Technology}, pages ={ 671--684 }, publisher ={Faculty of Industrial Design Engineering, Delft University of Technology}, abstract ={Curve reconstruction from noisy point samples is needed for surface reconstruction in many applications (e.g. medical imaging, reverse engineering, etc.). Because of the sampling noise, curve reconstruction is conducted by minimizing the fitting error ($f$), for several degrees of continuity (usually $C^0$, $C^1$ and $C^2$). Previous works involving smooth curves lack the formal assessment of the effect on optimized curve reconstruction of several inputs such as number of control points ($m$), degree of the parametric curve ($p$), composition of the knot vector ($U$), and degree of the norm ($k$) to calculate the penalty function ($f$). In response to these voids, this article presents a sensitivity analysis of the effect of $m$ and $k$ on $f$. We found that the geometric goodness of the fitting ($f$) is much more sensitive to $m$ than to $k$. Likewise, the topological faithfulness on the curve fit is strongly dependent on $m$. When an exaggerate number of control points is used, the resulting curve presents spurious loops, curls and peaks, not present in the input data. We introduce in this article the spectral (frequency) analysis of the derivative of the curve fit as a means to reject fitted curves with spurious curls and peaks. Large spikes in the derivative signal resemble Kronecker or Dirac Delta functions, which flatten the frequency content ad-infinitum. Ongoing work includes the assessment of the effect of curve degree $p$ on $f$ for non-Nyquist point samples}, isbn ={978-90-5155-082-5} }spa
dc.identifier.isbn978-90-5155-082-5
dc.identifier.urihttp://hdl.handle.net/10784/9704
dc.language.isoengspa
dc.relation.ispartofTMCE Symposium Tools and Methods of Competitive Engineering 2012 , Karlsruhe, Germany. pp. 671-684. May 2012.spa
dc.rights.accessrightsinfo:eu-repo/semantics/closedAccesseng
dc.rights.localAcceso cerradospa
dc.subject.keywordCurve fittingeng
dc.subject.keywordSpectrum analysiseng
dc.subject.keywordProgramming (mathematics)eng
dc.subject.keywordHeuristic programmingeng
dc.subject.keywordMathematical optimizationeng
dc.subject.keywordFourier transformationseng
dc.subject.keywordAnálisis de sensibilidadspa
dc.subject.keywordIngeniería inversaspa
dc.subject.keywordNube de puntosspa
dc.subject.keywordReducción de ruidospa
dc.subject.lembAJUSTE DE CURVASspa
dc.subject.lembANÁLISIS ESPECTRALspa
dc.subject.lembPROGRAMACIÓN (MATEMÁTICAS)spa
dc.subject.lembPROGRAMACIÓN HEURÍSTICAspa
dc.subject.lembOPTIMIZACIÓN MATEMÁTICAspa
dc.subject.lembTRANSFORMACIONES DE FOURIERspa
dc.titleSensitivity analysis of optimized curve fitting to uniform-noise point sampleseng
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos

Bloque original
Mostrando 1 - 2 de 2
No hay miniatura disponible
Nombre:
non_official_SensitivityAnalysis_TMCE_2012.pdf
Tamaño:
2.9 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
No hay miniatura disponible
Nombre:
2012.pdf
Tamaño:
54.3 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
2.5 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Documento de conferencia