Artificial Bee Colony algorithm for curve reconstruction

There are four main processes involved during the reconstruction of bitmap images, which include boundary detection, corner points detection, parameterization and curve fitting. This paper presents the use of Artificial Bee Colony (ABC) algorithm during the process of parameterization and cubic Bezier curve was used for the reconstruction of generic shapes by using Least Square method. Since the purpose of this study is to minimize the distance between boundary of the original image and parametric curve, Sum Square Error (SSE) has been used to calculate the error given by these two curves. The results obtained by using ABC algorithm will be compared with the results obtained when using chord length method during the parameterization process. Note that, for the comparison purpose, the same images have been used and the procedure remains the same except for parameterization process. The finding of this study illustrates that the proposed method has successfully generated fitted cubic Bezier curve that resem...

[1]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[2]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[3]  Muhammad Sarfraz,et al.  Capturing outlines of planar images using Bézier cubics , 2007, Comput. Graph..

[4]  Muhammad Sarfraz,et al.  An algorithm for automatic capturing of the font outlines , 2002, Comput. Graph..

[5]  Habibollah Haron,et al.  Parameterization Method on B-Spline Curve , 2012 .

[6]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[7]  A hybrid parameterization method for NURBS , 2004 .

[8]  Zainor Ridzuan Yahya,et al.  Reconstruction of Egg Shape Using B-spline , 2015 .

[9]  Andrés Iglesias,et al.  Tabu search-based method for bézier curve parameterization , 2013 .

[11]  Muhammad Sarfraz,et al.  An automatic algorithm for approximating boundary of bitmap characters , 2004, Future Gener. Comput. Syst..

[12]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[13]  Muhammad Sarfraz,et al.  An efficient technique for capturing 2D objects , 2008, Comput. Graph..

[14]  Zainor Ridzuan Yahya,et al.  Reconstruction of generic shape with cubic Bézier using least square method , 2015 .

[15]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..