Structural performance evaluation of curvilinear structure detection algorithms with application to retinal vessel segmentation

被引:7
作者
Jiang, Xiaoyi [1 ]
Lambers, Martin [2 ]
Bunke, Horst [3 ]
机构
[1] Univ Munster, Dept Math & Comp Sci, D-4400 Munster, Germany
[2] Univ Siegen, Comp Graph Grp, D-57068 Siegen, Germany
[3] Univ Bern, Inst Comp Sci & Appl Math, CH-3012 Bern, Switzerland
关键词
Performance evaluation; Curvilinear structure; Vessel network; Airway tree; Graph matching; EVALUATION METHODOLOGY; BLOOD-VESSELS; IMAGES; SKELETONIZATION; MORPHOLOGY;
D O I
10.1016/j.patrec.2012.05.008
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Curvilinear structures are useful features in a variety of applications, particularly in medical image analysis. Compared to other commonly used features such as edges and regions, there is relatively few work on performance evaluation methodologies for curvilinear structure detection algorithms. For instance, a pixel-wise comparison with ground truth has been used in all recent publications on vessel detection in retinal images. In this paper we propose a novel structure-based methodology for evaluating the performance of 2D and 3D curvilinear structure detection algorithms. We consider the two aspects of performance, namely detection rate and detection accuracy, separately, in contrast to their mixed handling in earlier approaches that typically produces biased impression of detection quality. By doing so, the proposed performance measures give us a more informative and precise performance characterization. Experiments on both synthetic and real examples will be given to demonstrate the advantages of our approach. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:2048 / 2056
页数:9
相关论文
共 32 条
  • [1] [Anonymous], 1999, P MICCAI 1999, DOI DOI 10.1007/10704282_10
  • [2] [Anonymous], HDB PATTERN RECOGNIT
  • [3] PERFORMANCE EVALUATION OF DISTANCE METRICS: APPLICATION TO FINGERPRINT RECOGNITION
    Bharkad, Sangita D.
    Kokare, Manesh
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2011, 25 (06) : 777 - 806
  • [4] Residuals plus directional gaps equals skeletons
    Cardoner, R
    Thomas, F
    [J]. PATTERN RECOGNITION LETTERS, 1997, 18 (04) : 343 - 353
  • [5] MEASURING THE PERFORMANCE OF ORDINAL CLASSIFICATION
    Cardoso, Jaime S.
    Sousa, Ricardo
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2011, 25 (08) : 1173 - 1195
  • [6] DETECTION OF BLOOD-VESSELS IN RETINAL IMAGES USING TWO-DIMENSIONAL MATCHED-FILTERS
    CHAUDHURI, S
    CHATTERJEE, S
    KATZ, N
    NELSON, M
    GOLDBAUM, M
    [J]. IEEE TRANSACTIONS ON MEDICAL IMAGING, 1989, 8 (03) : 263 - 269
  • [7] Morphological structure reconstruction of retinal vessels in fundus images
    Fang, B
    You, XG
    Tang, YY
    Chen, WS
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2005, 19 (07) : 937 - 948
  • [8] A comparison of computer based classification methods applied to the detection of microaneurysms in ophthalmic fluorescein angiograms
    Frame, AJ
    Undrill, PE
    Cree, MJ
    Olson, JA
    McHardy, KC
    Sharp, PF
    Forrester, JV
    [J]. COMPUTERS IN BIOLOGY AND MEDICINE, 1998, 28 (03) : 225 - 238
  • [9] FASTER SCALING ALGORITHMS FOR NETWORK PROBLEMS
    GABOW, HN
    TARJAN, RE
    [J]. SIAM JOURNAL ON COMPUTING, 1989, 18 (05) : 1013 - 1036
  • [10] An efficient cost scaling algorithm for the assignment problem
    Goldberg, AV
    Kennedy, R
    [J]. MATHEMATICAL PROGRAMMING, 1995, 71 (02) : 153 - 177