Length estimators for two dimensional and three dimensional images using relative direction chain code
The normal practice of representing an image is in digitized form. Although digitization provides no knowledge about the continuous shape but by the assistance of discrete geometric estimators such as length estimators, it is possible to obtain the feature size. In digitization, two widely used chai...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2010
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/11503/1/OldoozDianatMFSKSM2010.pdf http://eprints.utm.my/id/eprint/11503/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.11503 |
---|---|
record_format |
eprints |
spelling |
my.utm.115032018-05-30T04:27:13Z http://eprints.utm.my/id/eprint/11503/ Length estimators for two dimensional and three dimensional images using relative direction chain code Dianat, Oldooz QA75 Electronic computers. Computer science The normal practice of representing an image is in digitized form. Although digitization provides no knowledge about the continuous shape but by the assistance of discrete geometric estimators such as length estimators, it is possible to obtain the feature size. In digitization, two widely used chain code schemes for shape representation are Freeman and Bribiesca chain code. The Freeman chain code (FCC) is based on absolute direction while Bribiesca chain code is based on relative direction which makes it stable in shifting, turning, and mirroring movement of image. The main purpose of this study is to implement the relative direction chain code or so-called Bribiesca chain code in length estimator algorithms. This study can be divided into two main parts. The first part is to develop two-dimensional (2D) local and global length estimator based on Bribiesca vertex chain code (VCC). For local length estimator, all regular grids namely rectangular, hexagonal and triangular are applied. For global length estimator, only rectangular grid is considered. The second part is to develop threedimensional (3D) local length estimator based on Bribiesca Orthogonal Directional Change Chain Code (ODCCC). The process is divided into quantization of curve, chain code extraction, and development of length estimators. In quantization, different methods are implemented such as Grid Intersection Quantization, Grid Intersection- Enneagon Quantization, and Cube Quantization. There are four equations and one algorithm proposed for length estimation. The results of the proposed methods are promising such that the length estimators for 2D and 3D images become independent from starting point, and also the 2D global length estimator covers offline and online algorithm. Finally the comparison between the proposed and the established length estimators by FCC gives similar performance, however the resultant visualization of proposed algorithm works better. 2010-02 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/11503/1/OldoozDianatMFSKSM2010.pdf Dianat, Oldooz (2010) Length estimators for two dimensional and three dimensional images using relative direction chain code. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information Systems. |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Dianat, Oldooz Length estimators for two dimensional and three dimensional images using relative direction chain code |
description |
The normal practice of representing an image is in digitized form. Although digitization provides no knowledge about the continuous shape but by the assistance of discrete geometric estimators such as length estimators, it is possible to obtain the feature size. In digitization, two widely used chain code schemes for shape representation are Freeman and Bribiesca chain code. The Freeman chain code (FCC) is based on absolute direction while Bribiesca chain code is based on relative direction which makes it stable in shifting, turning, and mirroring movement of image. The main purpose of this study is to implement the relative direction chain code or so-called Bribiesca chain code in length estimator algorithms. This study can be divided into two main parts. The first part is to develop two-dimensional (2D) local and global length estimator based on Bribiesca vertex chain code (VCC). For local length estimator, all regular grids namely rectangular, hexagonal and triangular are applied. For global length estimator, only rectangular grid is considered. The second part is to develop threedimensional (3D) local length estimator based on Bribiesca Orthogonal Directional Change Chain Code (ODCCC). The process is divided into quantization of curve, chain code extraction, and development of length estimators. In quantization, different methods are implemented such as Grid Intersection Quantization, Grid Intersection- Enneagon Quantization, and Cube Quantization. There are four equations and one algorithm proposed for length estimation. The results of the proposed methods are promising such that the length estimators for 2D and 3D images become independent from starting point, and also the 2D global length estimator covers offline and online algorithm. Finally the comparison between the proposed and the established length estimators by FCC gives similar performance, however the resultant visualization of proposed algorithm works better. |
format |
Thesis |
author |
Dianat, Oldooz |
author_facet |
Dianat, Oldooz |
author_sort |
Dianat, Oldooz |
title |
Length estimators for two dimensional and three dimensional images using relative direction chain code |
title_short |
Length estimators for two dimensional and three dimensional images using relative direction chain code |
title_full |
Length estimators for two dimensional and three dimensional images using relative direction chain code |
title_fullStr |
Length estimators for two dimensional and three dimensional images using relative direction chain code |
title_full_unstemmed |
Length estimators for two dimensional and three dimensional images using relative direction chain code |
title_sort |
length estimators for two dimensional and three dimensional images using relative direction chain code |
publishDate |
2010 |
url |
http://eprints.utm.my/id/eprint/11503/1/OldoozDianatMFSKSM2010.pdf http://eprints.utm.my/id/eprint/11503/ |
_version_ |
1643645699783393280 |
score |
13.18916 |