Chain code algorithm in deriving T-Junction and region of a freehand sketch

Chain code scheme is one of the Picture Description Languages used to represent lines. This paper focuses on the line drawing interpretation by utilising closed loop chain code algorithm as a tool in deriving two geometric entities, i.e. T-junction and region, of a two-dimensional line drawing sketc...

Full description

Bibliographic Details
Main Authors: Haron, Habibollah, Shamsuddin, Siti Mariyam, Mohamed, Dzulkifli
Format: Article
Language:English
Published: Penerbit UTM Press 2004
Subjects:
Online Access:http://eprints.utm.my/1547/1/DzulkifliMohamed2004_ChainCodeAlgorithmInDerivingTJunctionAndRegion.pdf
_version_ 1825909088235552768
author Haron, Habibollah
Shamsuddin, Siti Mariyam
Mohamed, Dzulkifli
author_facet Haron, Habibollah
Shamsuddin, Siti Mariyam
Mohamed, Dzulkifli
author_sort Haron, Habibollah
collection ePrints
description Chain code scheme is one of the Picture Description Languages used to represent lines. This paper focuses on the line drawing interpretation by utilising closed loop chain code algorithm as a tool in deriving two geometric entities, i.e. T-junction and region, of a two-dimensional line drawing sketch. The closed loop chain code algorithm assumes that the sketch represents a three-dimensional solid object. The algorithm is based on 8-connected 3x3 windows of Freeman chain code. Two factors determine the success of the algorithm. The first factor is the direction of traverses either clockwise or anti-clockwise. The other is the start location of the 3x3 window traverse. This paper explains these factors and their applications in deriving the geometric entities. The discussion is supported with an example of L-block object for clarification in the presentation of the algorithm. The paper is concluded with conclusion and future works.
first_indexed 2024-03-05T17:56:58Z
format Article
id utm.eprints-1547
institution Universiti Teknologi Malaysia - ePrints
language English
last_indexed 2024-03-05T17:56:58Z
publishDate 2004
publisher Penerbit UTM Press
record_format dspace
spelling utm.eprints-15472017-11-01T04:17:37Z http://eprints.utm.my/1547/ Chain code algorithm in deriving T-Junction and region of a freehand sketch Haron, Habibollah Shamsuddin, Siti Mariyam Mohamed, Dzulkifli T Technology (General) Chain code scheme is one of the Picture Description Languages used to represent lines. This paper focuses on the line drawing interpretation by utilising closed loop chain code algorithm as a tool in deriving two geometric entities, i.e. T-junction and region, of a two-dimensional line drawing sketch. The closed loop chain code algorithm assumes that the sketch represents a three-dimensional solid object. The algorithm is based on 8-connected 3x3 windows of Freeman chain code. Two factors determine the success of the algorithm. The first factor is the direction of traverses either clockwise or anti-clockwise. The other is the start location of the 3x3 window traverse. This paper explains these factors and their applications in deriving the geometric entities. The discussion is supported with an example of L-block object for clarification in the presentation of the algorithm. The paper is concluded with conclusion and future works. Penerbit UTM Press 2004-06 Article PeerReviewed application/pdf en http://eprints.utm.my/1547/1/DzulkifliMohamed2004_ChainCodeAlgorithmInDerivingTJunctionAndRegion.pdf Haron, Habibollah and Shamsuddin, Siti Mariyam and Mohamed, Dzulkifli (2004) Chain code algorithm in deriving T-Junction and region of a freehand sketch. Jurnal Teknologi D (40D). pp. 25-36. ISSN 0127-9696 http://www.jurnalteknologi.utm.my/index.php/jurnalteknologi/article/view/413/403
spellingShingle T Technology (General)
Haron, Habibollah
Shamsuddin, Siti Mariyam
Mohamed, Dzulkifli
Chain code algorithm in deriving T-Junction and region of a freehand sketch
title Chain code algorithm in deriving T-Junction and region of a freehand sketch
title_full Chain code algorithm in deriving T-Junction and region of a freehand sketch
title_fullStr Chain code algorithm in deriving T-Junction and region of a freehand sketch
title_full_unstemmed Chain code algorithm in deriving T-Junction and region of a freehand sketch
title_short Chain code algorithm in deriving T-Junction and region of a freehand sketch
title_sort chain code algorithm in deriving t junction and region of a freehand sketch
topic T Technology (General)
url http://eprints.utm.my/1547/1/DzulkifliMohamed2004_ChainCodeAlgorithmInDerivingTJunctionAndRegion.pdf
work_keys_str_mv AT haronhabibollah chaincodealgorithminderivingtjunctionandregionofafreehandsketch
AT shamsuddinsitimariyam chaincodealgorithminderivingtjunctionandregionofafreehandsketch
AT mohameddzulkifli chaincodealgorithminderivingtjunctionandregionofafreehandsketch