Title
Novel line verification for multiple instance focused retrieval in document collections
Abstract
Spatial verification is typically employed to check the spatial consistency among matched local features and to remove outliers. However, when looking for multiple instances of the query within a target image, RANSAC algorithms which are widely applied in many one-to-one matching applications might fail due to the large proportion of “outliers” - correct matches corresponding to other instances. On the other hand, geometrical verification methods are more robust to outliers but usually suffer from high computational costs. In this paper, we introduce a novel two-step line verification method which is more flexible than existing methods and leads to lower computational complexity especially when multiple instances of a query are sought. We study this approach within an information extraction scenario, where the objective is to locate document structures indicative of certain type of information (e.g. different records on invoices).
Year
DOI
Venue
2015
10.1109/ICDAR.2015.7333808
International Conference on Document Analysis and Recognition
Field
DocType
ISSN
Data mining,Computer vision,Pattern recognition,RANSAC,Computer science,Outlier,Information extraction,Artificial intelligence,Computational complexity theory,Spatial consistency
Conference
1520-5363
Citations 
PageRank 
References 
0
0.34
5
Authors
6
Name
Order
Citations
PageRank
Hongxing Gao171.49
Marçal Rusiñol238633.57
Dimosthenis Karatzas340638.13
Josep Lladós41329110.51
Rajiv Jain5302.12
David Doermann64313312.70