Algorithm for length estimation based on the vertex chain code

Oldooz Dianat; Habibollah Haron

doi:10.1109/ICSPS.2009.141

Algorithm for length estimation based on the vertex chain code

Oldooz Dianat^*, Habibollah Haron

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

5 Citations (Scopus)

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.

Original language	English
Title of host publication	2009 International Conference on Signal Processing Systems, ICSPS 2009
Pages	951-954
Number of pages	4
DOIs	https://doi.org/10.1109/ICSPS.2009.141
Publication status	Published - 2009
Event	2009 International Conference on Signal Processing Systems, ICSPS 2009 - Singapore, Singapore Duration: 15 May 2009 → 17 May 2009

Other

Other	2009 International Conference on Signal Processing Systems, ICSPS 2009
Country/Territory	Singapore
City	Singapore
Period	15/05/09 → 17/05/09

Keywords

Global length estimator
Maximum-length digital straight segments
Vertex chain code

Access to Document

10.1109/ICSPS.2009.141

Cite this

@inproceedings{71f73961e32244629c687b2017b9ba15,

title = "Algorithm for length estimation based on the vertex chain code",

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 = "Global length estimator, Maximum-length digital straight segments, Vertex chain code",

author = "Oldooz Dianat and Habibollah Haron",

year = "2009",

doi = "10.1109/ICSPS.2009.141",

language = "English",

isbn = "9780769536545",

pages = "951--954",

booktitle = "2009 International Conference on Signal Processing Systems, ICSPS 2009",

note = "2009 International Conference on Signal Processing Systems, ICSPS 2009 ; Conference date: 15-05-2009 Through 17-05-2009",

}

TY - GEN

T1 - Algorithm for length estimation based on the vertex chain code

AU - Dianat, Oldooz

AU - Haron, Habibollah

PY - 2009

Y1 - 2009

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

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

KW - Global length estimator

KW - Maximum-length digital straight segments

KW - Vertex chain code

UR - http://www.scopus.com/inward/record.url?scp=70449702340&partnerID=8YFLogxK

U2 - 10.1109/ICSPS.2009.141

DO - 10.1109/ICSPS.2009.141

M3 - Conference proceeding contribution

AN - SCOPUS:70449702340

SN - 9780769536545

SP - 951

EP - 954

BT - 2009 International Conference on Signal Processing Systems, ICSPS 2009

T2 - 2009 International Conference on Signal Processing Systems, ICSPS 2009

Y2 - 15 May 2009 through 17 May 2009

ER -

Algorithm for length estimation based on the vertex chain code

Abstract

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this