A performance evaluation protocol for symbol spotting systems in terms of recognition and location indices

被引:20
作者
Rusinol, Marcal [1 ]
Llados, Josep [1 ]
机构
[1] Univ Autonoma Barcelona, Dept Ciencies Computacio, Comp Vis Ctr, E-08193 Barcelona, Spain
关键词
Performance evaluation; Symbol spotting; Graphics recognition; IMAGE RETRIEVAL; ALGORITHM; GRAPHS;
D O I
10.1007/s10032-009-0083-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Symbol spotting systems are intended to retrieve regions of interest from a document image database where the queried symbol is likely to be found. They shall have the ability to recognize and locate graphical symbols in a single step. In this paper, we present a set of measures to evaluate the performance of a symbol spotting system in terms of recognition abilities, location accuracy and scalability. We show that the proposed measures allow to determine the weaknesses and strengths of different methods. In particular we have tested a symbol spotting method based on a set of four different off-the-shelf shape descriptors.
引用
收藏
页码:83 / 96
页数:14
相关论文
共 42 条
[11]  
Davis J., 2006, P 23 INT C MACH LEAR, P233, DOI [DOI 10.1145/1143844.1143874, 10.1145/1143844.1143874]
[12]  
Delalandre M, 2008, LECT NOTES COMPUT SC, V5046, P288, DOI 10.1007/978-3-540-88188-9_27
[13]  
Dosch P, 2006, LECT NOTES COMPUT SC, V3926, P381
[14]   An introduction to ROC analysis [J].
Fawcett, Tom .
PATTERN RECOGNITION LETTERS, 2006, 27 (08) :861-874
[15]  
HOLZ F, 2007, P 7 INT WORKSH INN I
[16]   Agreement, the F-measure, and reliability in information retrieval [J].
Hripcsak, G ;
Rothschild, AS .
JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2005, 12 (03) :296-298
[17]   VISUAL-PATTERN RECOGNITION BY MOMENT INVARIANTS [J].
HU, M .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (02) :179-&
[18]   How to complete performance graphs in content-based image retrieval: Add generality and normalize scope [J].
Huijsmans, DP ;
Sebe, N .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (02) :245-251
[19]  
Kang BY, 2004, LECT NOTES COMPUT SC, V2945, P433
[20]   AN EXPERIMENTAL COMPARISON OF AUTOREGRESSIVE AND FOURIER-BASED DESCRIPTORS IN 2D SHAPE CLASSIFICATION [J].
KAUPPINEN, H ;
SEPPANEN, T ;
PIETIKAINEN, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (02) :201-207