Representation Of Rational Bézier Quadratics Using Genetic Algorithm, Differential Evolution And Particle Swarm Optimization
Data representation is a challenging problem in areas such as font reconstruction, medical image and scanned images. Direct mathematical techniques usually give smallest errors but sometime take a much longer time to compute. Alternatively, artificial intelligence techniques are widely used fo...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/45233/1/Zainor%20Ridzuan%20Yahya24.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-usm-ep.45233 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-usm-ep.452332019-08-09T07:44:34Z Representation Of Rational Bézier Quadratics Using Genetic Algorithm, Differential Evolution And Particle Swarm Optimization 2013-07 Yahya, Zainor Ridzuan QA1 Mathematics (General) Data representation is a challenging problem in areas such as font reconstruction, medical image and scanned images. Direct mathematical techniques usually give smallest errors but sometime take a much longer time to compute. Alternatively, artificial intelligence techniques are widely used for optimization problem with shorter computation time. Besides, the usage of artificial technique for data representation is getting popular lately. Thus, this thesis is dedicated for the representation of curves and surfaces. Three soft computing techniques namely Genetic Algorithm (GA), Differential Evolution (DE) and Particle Swarm Optimization (PSO) are utilized for the desired manipulation of curves and surfaces. These techniques have been used to optimize control points and weights in the description of spline functions used. Preprocessing components such as corner detection and chord length parameterization are also explained in this thesis. For each proposed soft computing technique, parameter tuning is done as an essential study. The sum of squares error (SSE) is used as an objective function. Therefore, this is also a minimization problem where the best values for control points and weights are found when SSE value is minimized. Rational Bézier quadratics have been utilized for the representation of curves. Reconstruction of surfaces is achieved by extending the rational Bézier quadratics to their rational Bézier bi-quadratic counterpart. Our proposed curve and surface methods with additional help from soft computing techniques have been utilized to vectorize the 2D and 3D shapes and objects. 2013-07 Thesis http://eprints.usm.my/45233/ http://eprints.usm.my/45233/1/Zainor%20Ridzuan%20Yahya24.pdf application/pdf en public phd doctoral Universiti Sains Malaysia Pusat Pengajian Sains Matematik |
| institution |
Universiti Sains Malaysia |
| collection |
USM Institutional Repository |
| language |
English |
| topic |
QA1 Mathematics (General) |
| spellingShingle |
QA1 Mathematics (General) Yahya, Zainor Ridzuan Representation Of Rational Bézier Quadratics Using Genetic Algorithm, Differential Evolution And Particle Swarm Optimization |
| description |
Data representation is a challenging problem in areas such as font reconstruction, medical
image and scanned images. Direct mathematical techniques usually give smallest errors but
sometime take a much longer time to compute. Alternatively, artificial intelligence techniques
are widely used for optimization problem with shorter computation time. Besides, the usage
of artificial technique for data representation is getting popular lately. Thus, this thesis is dedicated
for the representation of curves and surfaces. Three soft computing techniques namely
Genetic Algorithm (GA), Differential Evolution (DE) and Particle Swarm Optimization (PSO)
are utilized for the desired manipulation of curves and surfaces. These techniques have been
used to optimize control points and weights in the description of spline functions used. Preprocessing
components such as corner detection and chord length parameterization are also
explained in this thesis. For each proposed soft computing technique, parameter tuning is done
as an essential study. The sum of squares error (SSE) is used as an objective function. Therefore,
this is also a minimization problem where the best values for control points and weights
are found when SSE value is minimized. Rational Bézier quadratics have been utilized for
the representation of curves. Reconstruction of surfaces is achieved by extending the rational
Bézier quadratics to their rational Bézier bi-quadratic counterpart. Our proposed curve and
surface methods with additional help from soft computing techniques have been utilized to
vectorize the 2D and 3D shapes and objects. |
| format |
Thesis |
| qualification_name |
Doctor of Philosophy (PhD.) |
| qualification_level |
Doctorate |
| author |
Yahya, Zainor Ridzuan |
| author_facet |
Yahya, Zainor Ridzuan |
| author_sort |
Yahya, Zainor Ridzuan |
| title |
Representation Of Rational Bézier
Quadratics Using Genetic Algorithm,
Differential Evolution And Particle
Swarm Optimization |
| title_short |
Representation Of Rational Bézier
Quadratics Using Genetic Algorithm,
Differential Evolution And Particle
Swarm Optimization |
| title_full |
Representation Of Rational Bézier
Quadratics Using Genetic Algorithm,
Differential Evolution And Particle
Swarm Optimization |
| title_fullStr |
Representation Of Rational Bézier
Quadratics Using Genetic Algorithm,
Differential Evolution And Particle
Swarm Optimization |
| title_full_unstemmed |
Representation Of Rational Bézier
Quadratics Using Genetic Algorithm,
Differential Evolution And Particle
Swarm Optimization |
| title_sort |
representation of rational bézier
quadratics using genetic algorithm,
differential evolution and particle
swarm optimization |
| granting_institution |
Universiti Sains Malaysia |
| granting_department |
Pusat Pengajian Sains Matematik |
| publishDate |
2013 |
| url |
http://eprints.usm.my/45233/1/Zainor%20Ridzuan%20Yahya24.pdf |
| _version_ |
1747821474203303936 |