Enhanced algorithms for three-dimensional object interpreter
In designing an engineering product during the conceptual stage, freehand sketch plays an important role in conveying engineers' ideas. Solutions on the problems of representing, interpreting and reconstructing the sketch have been of research interest for several decades. The aim of this study...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2004
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/6668/6/HabibollahHaronPFSKSM2004.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utm-ep.6668 |
---|---|
record_format |
uketd_dc |
spelling |
my-utm-ep.66682020-07-27T08:35:46Z Enhanced algorithms for three-dimensional object interpreter 2004-04 Haron, Habibollah QA75 Electronic computers. Computer science In designing an engineering product during the conceptual stage, freehand sketch plays an important role in conveying engineers' ideas. Solutions on the problems of representing, interpreting and reconstructing the sketch have been of research interest for several decades. The aim of this study is to propose enhanced algorithms to be used to interpret and reconstruct a sketch, and then to produce a threedimensional model. The methodology used in this study is based on the framework of a sketch interpreter that contains three phases. In the first phase, two algorithms were proposed. The first is enhanced thinning algorithm that is used to thin the sketch while maintaining its topology and basic shape. The second is the modified Freeman chain code algorithm that is used to produce chain code series that represented a thinned binary image of the sketch. In the second phase, a new computational comer detection algorithm is proposed to analyse the chain code series to produce two-dimensional geometry entities of the sketch in which the irregular line drawing is transformed into . regular line drawing. In the third phase, a new method to solve a linear system is proposed in whch the regular line drawing is converted into three dimensional model by guessing the depth of each junction. The linear system consists of three image regularities, namely, spatial structure, gradient space, and skewed symmetry. The linear system is solved using bisection method of total least square approximation. Besides reducing the number of image regularities used and new method to solve the linear system, this study has proposed better solutions in terms of an enhanced thinning algorithm, a modified Freeman chain code algorithm as picture description language, and a new computational comer detection algorithm. 2004-04 Thesis http://eprints.utm.my/id/eprint/6668/ http://eprints.utm.my/id/eprint/6668/6/HabibollahHaronPFSKSM2004.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:62351 phd doctoral Universiti Teknologi Malaysia, Faculty of Computer Science and Information System Faculty of Computer Science and Information System |
institution |
Universiti Teknologi Malaysia |
collection |
UTM Institutional Repository |
language |
English |
topic |
QA75 Electronic computers Computer science |
spellingShingle |
QA75 Electronic computers Computer science Haron, Habibollah Enhanced algorithms for three-dimensional object interpreter |
description |
In designing an engineering product during the conceptual stage, freehand sketch plays an important role in conveying engineers' ideas. Solutions on the problems of representing, interpreting and reconstructing the sketch have been of research interest for several decades. The aim of this study is to propose enhanced algorithms to be used to interpret and reconstruct a sketch, and then to produce a threedimensional model. The methodology used in this study is based on the framework of a sketch interpreter that contains three phases. In the first phase, two algorithms were proposed. The first is enhanced thinning algorithm that is used to thin the sketch while maintaining its topology and basic shape. The second is the modified Freeman chain code algorithm that is used to produce chain code series that represented a thinned binary image of the sketch. In the second phase, a new computational comer detection algorithm is proposed to analyse the chain code series to produce two-dimensional geometry entities of the sketch in which the irregular line drawing is transformed into . regular line drawing. In the third phase, a new method to solve a linear system is proposed in whch the regular line drawing is converted into three dimensional model by guessing the depth of each junction. The linear system consists of three image regularities, namely, spatial structure, gradient space, and skewed symmetry. The linear system is solved using bisection method of total least square approximation. Besides reducing the number of image regularities used and new method to solve the linear system, this study has proposed better solutions in terms of an enhanced thinning algorithm, a modified Freeman chain code algorithm as picture description language, and a new computational comer detection algorithm. |
format |
Thesis |
qualification_name |
Doctor of Philosophy (PhD.) |
qualification_level |
Doctorate |
author |
Haron, Habibollah |
author_facet |
Haron, Habibollah |
author_sort |
Haron, Habibollah |
title |
Enhanced algorithms for three-dimensional object interpreter |
title_short |
Enhanced algorithms for three-dimensional object interpreter |
title_full |
Enhanced algorithms for three-dimensional object interpreter |
title_fullStr |
Enhanced algorithms for three-dimensional object interpreter |
title_full_unstemmed |
Enhanced algorithms for three-dimensional object interpreter |
title_sort |
enhanced algorithms for three-dimensional object interpreter |
granting_institution |
Universiti Teknologi Malaysia, Faculty of Computer Science and Information System |
granting_department |
Faculty of Computer Science and Information System |
publishDate |
2004 |
url |
http://eprints.utm.my/id/eprint/6668/6/HabibollahHaronPFSKSM2004.pdf |
_version_ |
1747814684186116096 |