Paper Info
Title
Document ranking by layout relevance
Abstract
This paper describes the development of a new document ranking system based on layout similarity. The user has a need represented by a set of "wanted" documents, and the system ranks documents in the collection according to this need. Rather than performing complete document analysis, the system extracts text lines, and models layouts as relationships between pairs of these lines. This paper explores three novel feature sets to support scoring in large document collections. First, pairs of lines are used to form quadrilaterals, which are represented by their turning functions. A non- Euclidean distance is used to measure similarity. Second, the quadrilaterals are represented by 5D Euclidean vectors, and third, each line is represented by a 5D Euclidean vector. We compare the classification performance and computation speed of these three feature sets using a large database of diverse documents including forms, academic papers and handwritten pages in English and Arabic. The approach using quadrilaterals and turning functions produces slightly better results, but the approach using vectors to represent text lines is much faster for large document databases.
Year
DOI
Venue
2005
10.1109/ICDAR.2005.92
ICDAR-1
Keywords
Field
DocType
computational geometry,document handling,handwritten character recognition,natural languages,very large databases,5D Euclidean vector,document ranking system,handwritten pages,large document databases,layout relevance,nonEuclidean distance,quadrilaterals,text lines,turning functions
Euclidean vector,Information retrieval,Pattern recognition,Ranking,Computer science,Computational geometry,Document layout analysis,Document processing,Natural language,Quadrilateral,Artificial intelligence,Euclidean geometry
Conference
ISSN
ISBN
Citations 
1520-5263
0-7695-2420-6
4
PageRank 
References 
Authors
0.55
9
4
Name
Order
Citations
PageRank
Huang, M.140.55
Daniel Dementhon21327139.94
David Doermann34313312.70
Golebiowski, L.440.55