Paper Info
Title
Interactive content-based Document Retrieval using fuzzy attributed relational graph matching
Abstract
The evolution of digital technology and the desire to maintain an easy access to scanned documents implies the interest of Document Image Retrieval (DIR). In this paper, we propose a fuzzy graph-based document retrieval approach for determining similarity between document images for content-based document retrieval. To model the structure of document images, we have opted to use Attributed Relational Graphs (ARGs). For each document region (text, graphic, etc) we associate a node which is characterized by a set of fuzzy membership degrees reflecting low-level properties (texture, shape, color, etc). We use this fuzzy description in order to guarantee more robustness against the eventual segmentation errors which may be occurred after the segmentation of document regions. ARGs edges represent spatial relationships between regions which have common boundaries. Finally, we have developed a tree-search based optimal matching algorithm, which allows the search for document according to its structure. The database used for experiments is composed of segmented Coran document images from the National Library of Tunisia. Different weights are assigned for regions and edges according to their relative importance. The results obtained demonstrate the effectiveness of fuzzy graph-based document retrieval. Such an approach is very useful for several applications in many fields.
Year
DOI
Venue
2015
10.1109/ICDAR.2015.7333896
International Conference on Document Analysis and Recognition
Keywords
Field
DocType
Fuzzy Attributed Relational Graph indexing, Graph matching distance, Document image retrieval, User interaction
Pattern recognition,Information retrieval,Optimal matching,Document clustering,Segmentation,Computer science,Fuzzy logic,Document layout analysis,Image retrieval,Matching (graph theory),Artificial intelligence,Document retrieval
Conference
ISSN
Citations 
PageRank 
1520-5363
1
0.35
References 
Authors
4
3
Name
Order
Citations
PageRank
Ramzi Chaieb141.72
Karim Kalti2208.58
Najoua Essoukri Ben Amara320941.48