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

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


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