A measure of tortuosity based on chain coding

被引:48
作者
Bribiesca, Ernesto [1 ]
机构
[1] Univ Nacl Autonoma Mexico, Dept Comp Sci, Inst Invest Matemat Aplicadas & Sistemas, Mexico City 01000, DF, Mexico
关键词
Measure of tortuosity; Slope chain code; Chain coding; Curves; Retinal blood vessels;
D O I
10.1016/j.patcog.2012.09.017
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A measure of tortuosity for 20 curves is presented. Tortuosity is a very important property of curves and has many applications, such as: how to measure the tortuosity of retinal blood vessels, intracerebral vasculature, aluminum foams, etc. The measure of tortuosity proposed here is based on a chain code called Slope Chain Code (SCC). The SCC uses some ideas which were described in [A geometric structure for 2D shapes and 3D surfaces, Pattern Recognition 25 (1992)483-496]. The SCC of a curve is obtained by placing straight-line segments of constant length around the curve (the endpoints of the straight-line segments always touching the curve), and calculating the slope changes between contiguous straight-line segments scaled to a continuous range from -1 to 1. The SCC of a curve is independent of translation, rotation, and optionally, of scaling, which is an important advantage for computing tortuosity. Also, the minimum and maximum values of tortuosity for curves and a measure of normalized tortuosity are described. Finally, an application of the proposed measure of tortuosity is presented which corresponds to the computation of retinal blood vessel tortuosity. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:716 / 724
页数:9
相关论文
共 23 条
[1]  
[Anonymous], 1974, Syntactic Methods in Pattern Recognition
[2]  
[Anonymous], 1991, A Contour Oriented Approach to Shape Analysis
[3]   A NEW APPROACH TO TEXT SEARCHING [J].
BAEZAYATES, R ;
GONNET, GH .
COMMUNICATIONS OF THE ACM, 1992, 35 (10) :74-82
[4]   2-DIMENSIONAL OBJECT RECOGNITION USING A 2-DIMENSIONAL POLAR TRANSFORM [J].
BLUMENKRANS, A .
PATTERN RECOGNITION, 1991, 24 (09) :879-890
[5]   A GEOMETRIC STRUCTURE FOR 2-DIMENSIONAL SHAPES AND 3-DIMENSIONAL SURFACES [J].
BRIBIESCA, E .
PATTERN RECOGNITION, 1992, 25 (05) :483-496
[6]   A new chain code [J].
Bribiesca, E .
PATTERN RECOGNITION, 1999, 32 (02) :235-251
[7]   Measuring tortuosity of the intracerebral vasculature from MRA images [J].
Bullitt, E ;
Gerig, G ;
Pizer, SM ;
Lin, WL ;
Aylward, SR .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2003, 22 (09) :1163-1171
[8]  
Chandrinos K.V., 1998, MEDICON98 LIM CYPR J
[9]  
Electronic Computers O.N., 1960, Electronic Computers, IRE Transactions on, P260, DOI DOI 10.1109/TEC.1961.5219197
[10]  
Goh KG, 2001, STUD FUZZ SOFT COMP, V60, P181