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 条
[11]  
Gonzalez RC, 2008, Digital Image Processing
[12]   A novel method for the automatic grading of retinal vessel tortuosity [J].
Grisan, Enrico ;
Foracchia, Marco ;
Ruggeri, Alfredo .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2008, 27 (03) :310-319
[13]   Measurement and classification of retinal vascular tortuosity [J].
Hart, WE ;
Goldbaum, M ;
Côté, B ;
Kube, P ;
Nelson, MR .
INTERNATIONAL JOURNAL OF MEDICAL INFORMATICS, 1999, 53 (2-3) :239-252
[14]  
Hopcroft J., 1979, Introduction to automata theory, languages, and computation
[15]  
James G., 1976, Mathematics Dictionary, V4th
[16]   Supportedness and tameness differentialless geometry of plane curves [J].
Latecki, LJ ;
Rosenfeld, A .
PATTERN RECOGNITION, 1998, 31 (05) :607-622
[17]   Measurement of tortuosity in aluminum foams using airborne ultrasound [J].
Le, Lawrence H. ;
Zhang, Chan ;
Ta, Dean ;
Lou, Edmond .
ULTRASONICS, 2010, 50 (01) :1-5
[18]   MEASUREMENT OF VESSEL TORTUOSITY ON FUNDUS PHOTOGRAPHS [J].
LOTMAR, W ;
FREIBURGHAUS, A ;
BRACHER, D .
ALBRECHT VON GRAEFES ARCHIV FUR KLINISCHE UND EXPERIMENTELLE OPHTHALMOLOGIE, 1979, 211 (01) :49-57
[19]   Segmentation of blood vessels from red-free and fluorescein retinal images [J].
Martinez-Perez, M. Elena ;
Hughes, Alun D. ;
Thom, Simon A. ;
Bharath, Anil A. ;
Parker, Kim H. .
MEDICAL IMAGE ANALYSIS, 2007, 11 (01) :47-61
[20]   Retinal vascular tree morphology: A semi-automatic quantification [J].
Martinez-Perez, ME ;
Hughes, AD ;
Stanton, AV ;
Thom, SA ;
Chapman, N ;
Bharath, AA ;
Parker, KH .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2002, 49 (08) :912-917