Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search
A metaheuristic algorithm, called Harmony Search (HS) is implemented for data fitting by rational cubic Bézier curves. HS is a derivative-free real parameter optimization algorithm, and draws an inspiration from the musical improvisation process of searching for a perfect state of harmony. HS is sui...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2015
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/10001/1/Data%20fitting%20by%20G1%20rational%20cubic%20B%C3%A9zier%20curves%20using%20harmony%20search.pdf |
| _version_ | 1796990706994118656 |
|---|---|
| author | Najihah, Mohamed Ahmad, Abd Majid Abd Rahni, Mat Piah |
| author_facet | Najihah, Mohamed Ahmad, Abd Majid Abd Rahni, Mat Piah |
| author_sort | Najihah, Mohamed |
| collection | UMP |
| description | A metaheuristic algorithm, called Harmony Search (HS) is implemented for data fitting by rational cubic Bézier curves. HS is a derivative-free real parameter optimization algorithm, and draws an inspiration from the musical improvisation process of searching for a perfect state of harmony. HS is suitable for multivariate non-linear optimization problem. It is mainly achieved by data fitting using rational cubic Bézier curves with G1 continuity for every joint of segments of the whole data sets. This approach has significant contributions in making the technique automated. HS is used to optimize positions of middle points and values of the shape parameters. Test outline images and comparative experimental analysis are presented to show effectiveness and robustness of the proposed method. Statistical testing between HS and two other different metaheuristic algorithms is used in the analysis on several outline images. All of the algorithms improvised a near optimal solution but the result that is obtained by the HS is better than the results of the other two algorithms. |
| first_indexed | 2024-03-06T11:55:32Z |
| format | Article |
| id | UMPir10001 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T11:55:32Z |
| publishDate | 2015 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | UMPir100012015-08-26T00:41:08Z http://umpir.ump.edu.my/id/eprint/10001/ Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search Najihah, Mohamed Ahmad, Abd Majid Abd Rahni, Mat Piah Q Science (General) A metaheuristic algorithm, called Harmony Search (HS) is implemented for data fitting by rational cubic Bézier curves. HS is a derivative-free real parameter optimization algorithm, and draws an inspiration from the musical improvisation process of searching for a perfect state of harmony. HS is suitable for multivariate non-linear optimization problem. It is mainly achieved by data fitting using rational cubic Bézier curves with G1 continuity for every joint of segments of the whole data sets. This approach has significant contributions in making the technique automated. HS is used to optimize positions of middle points and values of the shape parameters. Test outline images and comparative experimental analysis are presented to show effectiveness and robustness of the proposed method. Statistical testing between HS and two other different metaheuristic algorithms is used in the analysis on several outline images. All of the algorithms improvised a near optimal solution but the result that is obtained by the HS is better than the results of the other two algorithms. Elsevier 2015 Article PeerReviewed application/pdf en cc_by_nc_nd http://umpir.ump.edu.my/id/eprint/10001/1/Data%20fitting%20by%20G1%20rational%20cubic%20B%C3%A9zier%20curves%20using%20harmony%20search.pdf Najihah, Mohamed and Ahmad, Abd Majid and Abd Rahni, Mat Piah (2015) Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search. Egyptian Informatics Journal, 16 (2). pp. 175-185. ISSN 1110-8665. (Published) http://dx.doi.org/10.1016/j.eij.2015.05.001 DOI: 10.1016/j.eij.2015.05.001 |
| spellingShingle | Q Science (General) Najihah, Mohamed Ahmad, Abd Majid Abd Rahni, Mat Piah Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search |
| title | Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search |
| title_full | Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search |
| title_fullStr | Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search |
| title_full_unstemmed | Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search |
| title_short | Data Fitting by G1 Rational Cubic Bézier Curves Using Harmony Search |
| title_sort | data fitting by g1 rational cubic bezier curves using harmony search |
| topic | Q Science (General) |
| url | http://umpir.ump.edu.my/id/eprint/10001/1/Data%20fitting%20by%20G1%20rational%20cubic%20B%C3%A9zier%20curves%20using%20harmony%20search.pdf |
| work_keys_str_mv | AT najihahmohamed datafittingbyg1rationalcubicbeziercurvesusingharmonysearch AT ahmadabdmajid datafittingbyg1rationalcubicbeziercurvesusingharmonysearch AT abdrahnimatpiah datafittingbyg1rationalcubicbeziercurvesusingharmonysearch |