Algorithm for Length Estimation Based on the Vertex Chain Code

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....

Full description

Saved in:
Bibliographic Details
Main Authors: Dianat, O., Haron, H.
Format: Conference Proceeding
Language:English
Subjects:
Computer industry
Computer science
Digital images
global length estimator
Grid computing
Image coding
Image segmentation
Information systems
maximum-length digital straight segments
Shape
Signal processing algorithms
Turing machines
Vertex Chain Code
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ICSPS.2009.141