G2 parametric curve and surface fitting using beta-spline / Normi Abdul Hadi

Abdul Hadi, Normi (2015) G2 parametric curve and surface fitting using beta-spline / Normi Abdul Hadi. PhD thesis, Universiti Teknologi MARA.

Abstract

Advancement of the imaging technology nowadays demands sophisticated method to represent the captured image in the form of curves and surfaces. However, the challenge in curve and surface fitting techniques is the smoothness and accurateness of the result and the complexity of the techniques. Therefore, the primary goal of this research is to develop new curve and surface fitting techniques using beta-spline which has G2 continuity, high accuracy and less number of computations. This is due to the properties of cubic beta-spline itself with G2 conditions, and located close to the control polygon. Additionally, beta-spline can be controlled in three ways using control points, shape parameters and weights. In beta-spline curve fitting, the control points are calculated using least squares method. The data points are first segmented in comer detection process, then the curve control points are calculated based on the comer points. The developed curve fitting technique is applied on 2D font of ‘<_s’ (ya) and‘e’ (epsilon). The results are then compared with the another technique using Bspline in terms of total processing time, approximation error, and the number of computation in the algorithm. For beta-spline surface fitting, a new technique to solve branching contours has been carried out. An intermediate contour called composite contour is generated and inserted between the two adjacent image slices. Beta-spline surface is then fitted to the extracted data points from each slice. The developed surface fitting algorithm is applied on 3D Computerized Tomography (CT) image of human face and Stanford bunny. The reconstructed 3D images are compared visually with the images using the other techniques. The results show that the reconstructed images using beta-spline surface give similar result obtained using the other techniques.

Metadata

Item Type: Thesis (PhD)
Creators:
Creators
Email / ID Num.
Abdul Hadi, Normi
UNSPECIFIED
Subjects: T Technology > TK Electrical engineering. Electronics. Nuclear engineering > Electric apparatus and materials. Electric circuits. Electric networks
T Technology > TK Electrical engineering. Electronics. Nuclear engineering > Scanning systems
Divisions: Universiti Teknologi MARA, Shah Alam > Faculty of Computer and Mathematical Sciences
Programme: Doctor of Philosophy
Keywords: G2 parametric curve; Surface fitting; Beta-spline
Date: 2015
URI: https://ir.uitm.edu.my/id/eprint/15714
Edit Item
Edit Item

Download

[thumbnail of TP_NORMI ABDUL HADI CS 15_5.pdf] Text
TP_NORMI ABDUL HADI CS 15_5.pdf

Download (1MB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

15714

Indexing

Statistic

Statistic details