Two Simulated Annealing Optimization Schemas for Rational Bézier Curve Fitting in the Presence of Noise
المؤلفون المشاركون
Loucera, Carlos
Iglesias, Andrés
Gálvez, Akemi
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-01-17
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
Fitting curves to noisy data points is a difficult problem arising in many scientific and industrial domains.
Although polynomial functions are usually applied to this task, there are many shapes that cannot be properly fitted by using this approach.
In this paper, we tackle this issue by using rational Bézier curves.
This is a very difficult problem that requires computing four different sets of unknowns (data parameters, poles, weights, and the curve degree) strongly related to each other in a highly nonlinear way.
This leads to a difficult continuous nonlinear optimization problem.
In this paper, we propose two simulated annealing schemas (the all-in-one schema and the sequential schema) to determine the data parameterization and the weights of the poles of the fitting curve.
These schemas are combined with least-squares minimization and the Bayesian Information Criterion to calculate the poles and the optimal degree of the best fitting Bézier rational curve, respectively.
We apply our methods to a benchmark of three carefully chosen examples of 2D and 3D noisy data points.
Our experimental results show that this methodology (particularly, the sequential schema) outperforms previous polynomial-based approaches for our data fitting problem, even in the presence of noise of low-medium intensity.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Iglesias, Andrés& Gálvez, Akemi& Loucera, Carlos. 2016. Two Simulated Annealing Optimization Schemas for Rational Bézier Curve Fitting in the Presence of Noise. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-17.
https://search.emarefa.net/detail/BIM-1112671
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Iglesias, Andrés…[et al.]. Two Simulated Annealing Optimization Schemas for Rational Bézier Curve Fitting in the Presence of Noise. Mathematical Problems in Engineering No. 2016 (2016), pp.1-17.
https://search.emarefa.net/detail/BIM-1112671
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Iglesias, Andrés& Gálvez, Akemi& Loucera, Carlos. Two Simulated Annealing Optimization Schemas for Rational Bézier Curve Fitting in the Presence of Noise. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-17.
https://search.emarefa.net/detail/BIM-1112671
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112671
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر