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

fYear

2009

fDate

15-17 May 2009

Firstpage

951

Lastpage

954

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;

fLanguage

English

Publisher

ieee

Conference_Titel

2009 International Conference on Signal Processing Systems

Conference_Location

Singapore

Print_ISBN

978-0-7695-3654-5

Type

conf

DOI

10.1109/ICSPS.2009.141

Filename

5166931