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...

Full description

Saved in:

Bibliographic Details
Main Author:	Haron, Habibollah
Format:	Thesis
Language:	English
Published:	2004
Subjects:	QA75 Electronic computers Computer science
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

Enhanced algorithms for three-dimensional object interpreter

Similar Items