 |
 |
 |
 |
 |
 |
Sains Malaysiana 44(8)(2015): 1209-1216 Pembinaan Semula Fon Arab menggunakan Lengkung Bézier Kuartik (Reconstruction
of Arabic Font with Quartic Bézier Curve) NUR ‘AFIFAH
RUSDI*
& ZAINOR RIDZUAN YAHYA Universiti Malaysia
Perlis, Kampus Kubang
Gajah, 02600 Arau, Perlis Indera Kayangan,
Malaysia Received:
21 November 2014/Accepted: 22 April 2015 ABSTRAK Padanan lengkung merupakan
salah satu masalah yang sering menjadi perhatian terutamanya dalam bidang kejuruteraan balikan sejak dua
dekad lepas. Dalam kajian
ini, suatu kaedah
dan algoritma
baru telah direka
untuk melakar
semula garisan fon Arab. Evolusi pembezaan
(EP)
telah digunakan
untuk mencari penyelesaian
yang optimum bagi masalah
padanan lengkung dengan menggunakan lengkung Bézier kuartik. Proses padanan lengkung ini merangkumi
langkah berikut:
Pengekstrakan sempadan dan pengesanan bucu, pemparameteran panjang rentas dan akhir sekali
padanan lengkung.
Bagi memastikan nilai titik kawalan
yang dipilih mampu
menghasilkan lengkung berparameter yang menyerupai lengkung asal fon tersebut, jumlah ralat kuasa
dua (JRKD) digunakan
untuk menghitung
perbezaan antara lengkung asal imej
dan lengkung
berparameter. Kata kunci: Evolusi pembezaan; jumlah ralat kuasa dua;
lengkung kuartik
bézier; penyuaian lengkung ABSTRACT Curve fitting is one
of the main problems in reverse engineering which is immensely worked
on during the last two decades. In this paper, a new technique and
an algorithm have been designed to capture the outlines of Arabic
fonts. Differential evolution (DE)
had been used to find the optimal solution of the curve fitting
problem by using quartic Bézier curve.
The process of capturing outlines includes the following steps:
Boundary extraction and corner point’s detection, chord length parameterization
and curve fitting. In order to ensure that the control point that
was chosen is the best in result, the parametric curve such that
it is approximate to the original curve; sum square error (SSE)
was used to calculate the distance between boundary of the original
image and the parametric curve. Keywords: Curve fitting; differential evolution; quartic bézier curve; sum square error REFERENCES Arunachalam,
V. 2008. Optimization using differential
evolution. Water Resources Research
Report. Book 22.
The University of Western Ontario. Department
of Civil and Environment Engineering. Das,
S., Abraham, A. & Konar, A. 2008.
Particle swarm optimization and differential evolution algorithms:
Technical analysis, applications and hybridization perspectives.
In Advances of Computational Intelligence in
Industrial Systems. Berlin, Heidelberg: Springer. pp.
1-38. Feoktistov,
V. 2006. Differential Evolution. Search of Solutions. Berlin: Springer. pp. 1-24.
Pandunata,
P. & Shamsuddin, S.M.H. 2010. Differential
evolution optimization for Bézier curve
fitting. Computer Graphics, Imaging and Visualization
(CGIV), Seventh International Conference. IEEE.
pp. 68-72. Pandunata,
P., Forkan, F. & Shamsuddin,
S.M.H. 2013. Growing grid-evolutionary algorithm
for surface reconstruction. Computer
Graphics, Imaging and Visualization (CGIV), 10th International Conference.
IEEE. pp. 68-74. Qin,
A.K., Huang, V.L. & Suganthan, P.N.
2009. Differential evolution algorithm with strategy adaptation for global
numerical optimization. Evolutionary Computation, IEEE
Transactions 13(2): 398-417. Qing,
A. 2009. Advances in differential evolution.
In Differential Evolution: Fundamentals and Applications in Electrical
Engineering. Chichester, UK: John
Wiley & Sons, Ltd. Roslan,
N. & Yahya, Z.R. 2014. Reconstruction
of egg shape using cubic B-Spline. International
Conference on Mathematics, Engineering & Industrial Application.
preprint. Rusdi,
N.A. & Yahya, Z.R. 2014. Reconstruction of generic shape with cubic Bézier
using least square method. International
Conference on Mathematics, Engineering & Industrial Application.
preprint. Sarfraz,
M., Irshad, M. & Hussain, M.Z. 2013. Reverse engineering of planar objects using GAs. Sains Malaysiana 42(8):
1167- 1179. Sarfraz,
M. & Khan, M.A. 2004. An automatic algorithm
for approximating boundary of bitmap characters. Future
Generation Computer Systems 20(8): 1327-1336. Sarfraz,
M. & Khan, M.A. 2002. Automatic outline capture
of Arabic fonts. Information Sciences 140(3): 269-281.
Sarfraz,
M. & Khan, M. 2000. Towards automation of
capturing outlines of Arabic fonts. In Proc. of the Third
KFUPM Workshop on Information and Computer Science: Software Development
for the New Millennium, Saudi Arabia. pp. 83-98. Sarfraz,
M. & Masood, A. 2007. Capturing outlines of
planar images using Bézier cubics.
Computers & Graphics 31(5): 719-729. Sarfraz,
M. & Razzak, M.F.A. 2002. An
algorithm for automatic capturing of the font outlines. Computers
& Graphics 26(5): 795-804. Sarfraz, M.
2008. Corner detection for curve segmentation.
Interactive Curve Modeling: With Applications to Computer Graphics,
Vision and Image Processing. London: Springer-Verlag
London Limited. pp. 209-240. Shao,
L. & Zhou, H. 1996. Curve fitting with Bézier
cubics. Graphical Models and Image
Processing 58(3): 223-232. Yahya,
Z.R. 2013. Repsentation of rational Bézier quadratics using genetic
algorithm, differential evolution and particle swarm optimization.
PhD Thesis. Universiti
Malaysia Perlis (unpublished). *Corresponding author; email: afifahrusdi@unimap.edu.my
|
|||
|
