Near-duplicate document image matching: A graphical perspective

Pattern Recognition

Volumn 47, Issue 4, 2014, Pages 1653-1663

  Liu, Li ^a,c   Lu, Yue ^a,b   Suen, Ching Y ^c  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b ECNU SRI Joint Lab for Pattern Analysis and Intelligent System   (China)

^c Civil and Environmental Engineering   (Canada)

Author keywords

Document image matching; Document images; Graph matching; Graph representation; Multi granularity object tree; Near duplicate documents

Indexed keywords

DOCUMENT IMAGE MATCHING; DOCUMENT IMAGES; GRAPH MATCHINGS; GRAPH REPRESENTATION; MULTI-GRANULARITY; NEAR- DUPLICATES;

FORESTRY; IMAGE MATCHING;

TREES (MATHEMATICS);

FORESTRY; MATHEMATICS; TREES;

EID: 84891624865     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.11.006     Document Type: Article

References (30)

1. Y. Lu, X. Tu, S.J. Lu, et al., Application of pattern recognition technology to postal automation in China, in: Pattern Recognition and Machine Vision-in Honor and Memory of Professor King-Sun Fu, River Pub. Co., Denmark, March 2010, pp. 367-381.
2. K.V. Nesbitt, C. Friedrich, Applying gestalt principles to animated visualizations of network data, in: Proceedings of International Conference on Information Visualization, 2002, pp. 737-743.
3. H. Bunke, and K. Riesen Recent advances in graph-based pattern recognition with applications in document analysis Pattern Recognit. 44 5 2011 1057 1067
4. J. Gibert, E. Valveny, and H. Bunke Graph embedding in vector spaces by node attribute statistics Pattern Recognit. 45 9 2012 3072 3083
5. D.H. Kim, I.D. Yun, and S.U. Lee Attributed relational graph matching based on the nested assignment structure Pattern Recognit. 43 3 2010 914 928
6. N. Chen, and D. Blostein A survey of document image classification problem statement, classifier architecture and performance evaluation Int. J. Doc. Anal. Recognit. 10 1 2007 1 16
7. S. Marinai, B. Miotti, and G. Soda Digital libraries and document image retrieval techniques a survey M. Biba, F. Xhafa, Studies in Computational Intelligence vol. 375 2011 Springer 181 204
8. C.L. Tan, W. Huang, and Z. Yu et al. Imaged document text retrieval without OCR IEEE Trans. Pattern Anal. Mach. Intell. 24 6 2002 838 844
9. Y. Lu, and C.L. Tan Information retrieval in document image databases IEEE Trans. Knowl. Data Eng. 16 11 2004 1398 1410
10. S.J. Lu, L.L. Li, and C.L. Tan Document image retrieval through word shape coding IEEE Trans. Pattern Anal. Mach. Intell. 30 11 2008 1913 1918
11. S. Banerjee, G. Harit, S. Chaudhury, Word image based latent semantic indexing for conceptual querying in document image databases, in: Proceedings of International Conference on Document Analysis and Recognition, 2007, pp. 1208-1212.
12. S. Marinai, E. Marino, G. Soda, Layout based document image retrieval by means of XY tree reduction, in: Proceedings of International Conference on Document Analysis and Recognition, 2005, pp. 432-436.
13. F. Cesarini, S. Marinai, and G. Soda Retrieval by layout similarity of documents represented with MXY trees D. Lopresti, J. Hu, R. Kashi, Proceedings of International Workshop on Document Analysis Systems, Lecture Notes in Computer Science vol. 2423 2002 Springer 353 364
14. J.Y. Hu, R. Kashi, and G. Wilfong Comparison and classification of documents based on layout similarity Inf. Retr. 2 2/3 2000 227 243
15. J. van Beusekom, D. Keysers, F. Shafait, et al., Distance measures for layout-based document image retrieval, in: Proceedings of International Workshop on Document Image Analysis for Libraries, 2006, pp. 232-242.
16. A. Gordo, E. Valveny, A rotation invariant page layout descriptor for document classification and retrieval, in: Proceedings of International Conference on Document Analysis and Recognition, 2009, pp. 481-485.
17. D. Doermann, H.P. Li, and O. Kia The detection of duplicates in document image databases Image Vis. Comput. 16 1998 907 920
18. J.J. Hull Document image matching and retrieval with multiple distortion-invariant descriptors A.L. Spitz, A. Dengel, Proceedings of International Workshop on Document Analysis Systems, Lecture Notes in Computer Science 1995 379 396
19. H. Liu, S.Q. Feng, H.B. Zha, et al., Document image retrieval based on density distribution feature and key block feature, in: Proceedings of International Conference on Document Analysis and Recognition, 2005, pp. 1040-1044.
20. G.F. Meng, N.N. Zheng, Y.H. Song, et al., Document images retrieval based on multiple features combination, in: Proceedings of International Conference on Document Analysis and Recognition, 2007, pp. 136-140.
21. S. Vitaladevuni, F. Choi, R. Prasad, et al., Detecting near-duplicate document images using interest point matching, in: Proceedings of International Conference on Pattern Recognition, 2012, pp. 347-350.
22. K. Takeda, K. Kise, M. Iwamura, Real-time document image retrieval for a 10 million pages database with a memory efficient and stability improved LLAH, in: Proceedings of International Conference on Document Analysis and Recognition, 2011, pp. 1054-1058.
23. X. Liu, and D. Doermann Mobile retriever access to digital documents from their physical source Int. J. Doc. Anal. Recognit. 11 2008 19 27
24. R.M. Haralick, K. Shanmugan, I.H. Dinstein, Textural features for image classification, IEEE Trans. Syst. Man Cybern. (SMC-3) (1973) 610-621.
25. V. Hautamaki, T. Kinnunen, and P. Franti Text-independent speaker recognition using graph matching Pattern Recognit. Lett. 29 9 2008 1427 1432
26. R.M. Cesar Jr., E. Bengoetxea, and I. Bloch et al. Inexact graph matching for model-based recognition evaluation and comparison of optimization algorithms Pattern Recognit. 38 2005 2099 2113
27. M. Pelillo, K. Siddiqi, and S.W. Zucker Matching hierarchical structures using association graphs IEEE Trans. Pattern Anal. Mach. Intell. 21 1999 1105 1120
28. I.M. Bomze, M. Pelillo, and V. Stix Approximating the maximum weight clique using replicator dynamics IEEE Trans. Neural Netw. 11 2000 1228 1241
29. I.T. Phillips, S. Chen, R.M. Haralick, CD-ROM document database standard, in: Proceedings of International Conference on Document Analysis and Recognition, 1993, pp. 478-483.
30. V. Lavrenko, T.M. Rath, R. Manmatha, Holistic word recognition for handwritten historical documents, in: Proceedings of International Workshop on Document Image Analysis for Libraries, 2004, pp. 278-287.