Universiti Teknologi Malaysia Institutional Repository

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

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

[img] PDF - Published Version
506Kb

Official URL: http://www.jurnalteknologi.utm.my/index.php/jurnal...

Abstract

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 3°—3 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 3°—3 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.

Item Type:Article
Uncontrolled Keywords:line drawing interpretation, chain code, L-block object, Picture Description Languages
Subjects:T Technology > T Technology (General)
Divisions:Computer Science and Information System (Formerly known)
ID Code:1547
Deposited By: En Mohd. Nazir Md. Basri
Deposited On:07 Mar 2007 08:10
Last Modified:29 Aug 2012 08:38

Repository Staff Only: item control page