Research ArticleOpen AccessGoogle Scholar indexed
Genetic Algorithm Works for Vectoring Image Outlines of Generic Shapes
Department of Mathematics, University of the Punjab, Lahore, Pakistan
Department of Information Science, Kuwait University, Kuwait City, Kuwait
Department of Mathematics, University of the Punjab, Lahore, Pakistan
- 1 Department of Mathematics, University of the Punjab, Lahore, Pakistan
- 2 Department of Information Science, Kuwait University, Kuwait City, Kuwait
- 3 Department of Mathematics, University of the Punjab, Lahore, Pakistan
Journal of Software Engineering and Applications·Volume 06 (2013)·Pages 329–337·Published 28 June 2013·DOI10.4236/jsea.2013.67041
Copy link · social · email
Abstract
This work proposes a scheme which helps digitizing hand printed and electronic planar objects or vectorizing the generic shapes. An evolutionary optimization technique namely Genetic Algorithm (GA) is used to solve the problem of curve fitting with a cubic spline function. GA works well for finding the optimal values of shape parameters in the description of the proposed cubic spline. The underlying scheme comprises of various phases including data of the image outlines, detection of corner points, using GA for optimal values of shape parameters, and fitting curve using cubic spline to the detected corner points.
KeywordsSplineApproximationCurve FittingGenetic AlgorithmGeneric Shapes
- M. Sarfraz and M. A. Khan, “An Automatic Algorithm for Approximating Boundary of Bitmap Characters,” Future Generation Computer Systems, Vol. 20, No. 8, 2004, pp. 1327-1336. doi10.1016/j.future.2004.05.024
- X. Yang, “Curve Fitting and Fairing Using Conic Splines,” Computer Aided Design, Vol. 36, No. 5, 2004, pp. 461-472. doi10.1016/S0010-4485(03)00119-2
- G. Lavoue, F. Dupont and A. Baskurt, “A New Subdivision Based Approach for Piecewise Smooth Approximation of 3D Polygonal Curves,” Pattern Recognition, Vol. 38, No. 8, 2005, pp. 1139-1151. doi10.1016/j.patcog.2005.02.002
- B. S. Morse, T. S. Yoo, D. T. Chen, P. Rheingans and K. R. Subramanian, “Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions,” Proceedings of Conference on Shape Modeling and Applications, Genova, 7-11 May 2001, pp. 89-98. doi10.1109/SMA.2001.923379
- X. N. Yang and G. Z. Wang, “Planar Point Set Fairing and Fitting by Arc Splines,” Computer Aided Design, Vol. 33, No. 1, 2001, pp. 35-43. doi10.1016/S0010-4485(00)00059-2
- D. E. Goldberg, “Geneticalgorithms in Search, Optimization and Machine Learning,” Addison-Wesley, Reading, 1989.
- G. Avrahami and V. Pratt, “Sub-Pixel Edge Detection in Character Digitization,” Proceedings of International Conference on Raster Imaging and Digital Typography II, Boston, December 1991, pp. 54-64.
- Z. J. Hou and G. W. Wei, “A New Approach to Edge Detection,” Pattern Recognition, Vol. 35, No. 7, 2002, pp. 1559-1570. doi10.1016/S0031-3203(01)00147-9
- H. L. Beus and S. S. H. Tiu, “An Improved Corner Detection Algorithm Based on Chain Coded Plane Curves,” Pattern Recognition, Vol. 20, No. 3, 1987, pp. 291-296. doi10.1016/0031-3203(87)90004-5
- D. Chetrikov and S. Zsabo, “A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves,” Proceedings of the 23rd Workshop of Austrian Pattern Recognition Group, Steyr, 27-28 May 1999, pp. 175-184.
- H. Freeman and L. S. Davis, “A Corner Finding Algorithm for Chain-Coded Curves,” IEEE Transaction on Computer, Vol. 26, No. 3, 1977, pp. 297-303. doi10.1109/TC.1977.1674825
- B. Jüttler and A. Felis, “Least Square Fitting of Algebraic Spline Surfaces,” Advances in Computational Mathematics, Vol. 17, No. 1-2, 2002, pp. 135-152. doi10.1023/A:1015200504295
- M. Sarfraz, M. Z. Hussain and F. S. Chaudary, “Shape Preserving Cubic Spline for Data Visualization,” Computer Graphics and CAD/CAM, Vol. 1, No. 6, 2005, pp. 185-193.