Title :
Algorithm for Length Estimation Based on the Vertex Chain Code
Author :
Dianat, Oldooz ; Haron, Habibollah
Author_Institution :
Dept. of Modeling & Ind. Comput., UTM, Johor Bahru, Malaysia
Abstract :
Image analysis deals with discrete picture, obtained by a process of digitization. Through this process, losing some information is inevitable. Length of a curve belongs to this category. Since the existence of digital image there are many algorithms proposed for estimating the length of the curve. Length estimation in digital image is tied to the method of digitization. We chose four-neighborhood digitization in two dimensions. This digitization makes it possible for length estimator to apply the Vertex Chain Code. A trace contour algorithm is applied to extract the Vertex Chain Code. The output is used for global length estimation, namely maximum length digital straight segments. In this paper we compare this global length estimator for both Freeman Chain Code and Vertex Chain Code.
Keywords :
computational geometry; edge detection; feature extraction; digital image analysis; feature extraction; four-neighborhood digitization method; length estimation algorithm; trace contour algorithm; vertex chain code; Computer industry; Computer science; Digital images; Grid computing; Image coding; Image segmentation; Information systems; Shape; Signal processing algorithms; Turing machines; Vertex Chain Code; global length estimator; maximum-length digital straight segments;
Conference_Titel :
2009 International Conference on Signal Processing Systems
Conference_Location :
Singapore
Print_ISBN :
978-0-7695-3654-5
DOI :
10.1109/ICSPS.2009.141