Performance analysis of length estimators for vertex chain code

Oldooz Dianat; Habibollah Haron

Performance analysis of length estimators for 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

Abstract

Most of the applications in image analysis are based on Freeman chain code. In this paper, the vertex chain code (VCC) proposed by Bribiesca is applied for estimating the length of the digitized 2D curve. The chain code has some preferences such as stable in shifting, turning, mirroring movement of image, and has normalized starting point. Due to the variety of length estimator methods, we focus on the three specific techniques. First is the way Bribiesca proposed which is based on counting links between vertices, second is based on maximum length digital straight segments (DSSs), and the last is local metrics. We then compare the result of these length estimators with the real perimeter. It is for the first that VCC is implemented in estimating the length of the digitized curve. The result shows that the estimation by applying VCC is near to the real length.

Original language	English
Title of host publication	5th International Conference on Information Technology and Applications, ICITA 2008
Pages	45-48
Number of pages	4
Publication status	Published - 2008
Event	5th International Conference on Information Technology and Applications, ICITA 2008 - Cairns, QLD, Australia Duration: 23 Jun 2008 → 26 Jun 2008

Other

Other	5th International Conference on Information Technology and Applications, ICITA 2008
Country/Territory	Australia
City	Cairns, QLD
Period	23/06/08 → 26/06/08

Keywords

2D Curve
Digitization
Length estimator
Vertex chain code

Cite this

@inproceedings{5c0c1475a620423cafe8866a1a285884,

title = "Performance analysis of length estimators for vertex chain code",

abstract = "Most of the applications in image analysis are based on Freeman chain code. In this paper, the vertex chain code (VCC) proposed by Bribiesca is applied for estimating the length of the digitized 2D curve. The chain code has some preferences such as stable in shifting, turning, mirroring movement of image, and has normalized starting point. Due to the variety of length estimator methods, we focus on the three specific techniques. First is the way Bribiesca proposed which is based on counting links between vertices, second is based on maximum length digital straight segments (DSSs), and the last is local metrics. We then compare the result of these length estimators with the real perimeter. It is for the first that VCC is implemented in estimating the length of the digitized curve. The result shows that the estimation by applying VCC is near to the real length.",

keywords = "2D Curve, Digitization, Length estimator, Vertex chain code",

author = "Oldooz Dianat and Habibollah Haron",

year = "2008",

language = "English",

isbn = "9780980326727",

pages = "45--48",

booktitle = "5th International Conference on Information Technology and Applications, ICITA 2008",

note = "5th International Conference on Information Technology and Applications, ICITA 2008 ; Conference date: 23-06-2008 Through 26-06-2008",

}

TY - GEN

T1 - Performance analysis of length estimators for vertex chain code

AU - Dianat, Oldooz

AU - Haron, Habibollah

PY - 2008

Y1 - 2008

N2 - Most of the applications in image analysis are based on Freeman chain code. In this paper, the vertex chain code (VCC) proposed by Bribiesca is applied for estimating the length of the digitized 2D curve. The chain code has some preferences such as stable in shifting, turning, mirroring movement of image, and has normalized starting point. Due to the variety of length estimator methods, we focus on the three specific techniques. First is the way Bribiesca proposed which is based on counting links between vertices, second is based on maximum length digital straight segments (DSSs), and the last is local metrics. We then compare the result of these length estimators with the real perimeter. It is for the first that VCC is implemented in estimating the length of the digitized curve. The result shows that the estimation by applying VCC is near to the real length.

AB - Most of the applications in image analysis are based on Freeman chain code. In this paper, the vertex chain code (VCC) proposed by Bribiesca is applied for estimating the length of the digitized 2D curve. The chain code has some preferences such as stable in shifting, turning, mirroring movement of image, and has normalized starting point. Due to the variety of length estimator methods, we focus on the three specific techniques. First is the way Bribiesca proposed which is based on counting links between vertices, second is based on maximum length digital straight segments (DSSs), and the last is local metrics. We then compare the result of these length estimators with the real perimeter. It is for the first that VCC is implemented in estimating the length of the digitized curve. The result shows that the estimation by applying VCC is near to the real length.

KW - 2D Curve

KW - Digitization

KW - Length estimator

KW - Vertex chain code

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

M3 - Conference proceeding contribution

AN - SCOPUS:67649229472

SN - 9780980326727

SP - 45

EP - 48

BT - 5th International Conference on Information Technology and Applications, ICITA 2008

T2 - 5th International Conference on Information Technology and Applications, ICITA 2008

Y2 - 23 June 2008 through 26 June 2008

ER -

Performance analysis of length estimators for vertex chain code

Abstract

Other

Keywords

Other files and links

Fingerprint

Cite this