Skip to main content
Springer Nature Link
Log in

Attributed Paths for Layout-Based Document Retrieval

  • Conference paper
  • First Online:
Document Analysis and Recognition (DAR 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1020))

Included in the following conference series:

Abstract

A document is rich in its layout. The entities of interest can be scattered over the document page. Traditional layout matching has involved modeling layout structure as grids, graphs, and spatial histograms of patches. In this paper we propose a new way of representing layout, which we call attributed paths. This representation admits a string edit distance based match measure. Our experiments show that layout based retrieval using attributed paths is computationally efficient and more effective. It also offers flexibility in tuning the match criterion. We have demonstrated effectiveness of attributed paths in performing layout based retrieval tasks on datasets of floor plan images [14] and journal pages [1].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. The Medical Article Records Groundtruth dataset. http://marg.nlm.nih.gov/roverintro.asp

  2. Beusekom, J.V.: Diploma thesis: Document layout analysis. Image Understanding and Pattern Recognition Group, Department of Computer Science, Month Unknown, pp. 1–67 (2006)

    Google Scholar 

  3. Cesarini, F., Lastri, M., Marinai, S., Soda, G.: Encoding of modified XY trees for document classification. In: Proceedings of the Sixth International Conference on Document Analysis and Recognition, pp. 1131–1136. IEEE (2001)

    Google Scholar 

  4. Collins-Thompson, K., Nickolov, R.: A clustering-based algorithm for automatic document separation. In: SIGIR 2002 Workshop on Information Retrieval and OCR: From Converting Content to Grasping, Meaning, Tampere, Finland (2002)

    Google Scholar 

  5. Gao, H., Rusinol, M., Karatzas, D., Lladós, J.: Fast structural matching for document image retrieval through spatial databases. In: DRR, pp. 90,210N–90,210N (2014)

    Google Scholar 

  6. Gordo, A., Valveny, E.: A rotation invariant page layout descriptor for document classification and retrieval. In: 10th International Conference on Document Analysis and Recognition, ICDAR 2009, pp. 481–485. IEEE (2009)

    Google Scholar 

  7. Hu, J., Kashi, R., Wilfong, G.: Document image layout comparison and classification. In: Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICDAR 1999, pp. 285–288. IEEE (1999)

    Google Scholar 

  8. Kin-Chung Au, O., Tai, C.L., Cohen-Or, D., Zheng, Y., Fu, H.: Electors voting for fast automatic shape correspondence. In: Computer Graphics Forum, vol. 29, pp. 645–654. Wiley Online Library (2010)

    Google Scholar 

  9. Kumar, J., Ye, P., Doermann, D.: Learning document structure for retrieval and classification. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 1558–1561. IEEE (2012)

    Google Scholar 

  10. Marinai, S., Marino, E., Soda, G.: Layout based document image retrieval by means of XY tree reduction. In: Proceedings of the Eighth International Conference on Document Analysis and Recognition, pp. 432–436. IEEE (2005)

    Google Scholar 

  11. Sebastian, T.B., Klein, P.N., Kimia, B.B.: On aligning curves. IEEE Trans. Pattern Anal. Mach. Intell. 25(1), 116–125 (2003)

    Article  Google Scholar 

  12. Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 550–571 (2004)

    Article  Google Scholar 

  13. Sharma, D., Chattopadhyay, C., Harit, G.: A unified framework for semnatic matching of architectural floorplans. In: ICPR (2016)

    Google Scholar 

  14. Sharma, D., Gupta, N., Chattopadhyay, C., Mehta, S.: DANIEL: a deep architecture for automatic analysis and retrieval of building floor plans. In: ICDAR (2017)

    Google Scholar 

  15. Tzacheva, A., El-Sonbaty, Y., El-Kwae, E.A.: Document image matching using a maximal grid approach. In: Proceedings of the SPIE, vol. 4670, p. 122 (2002)

    Google Scholar 

  16. Zhu, S.C., Yuille, A.L.: FORMS: a flexible object recognition and modelling system. Int. J. Comput. Vis. 20(3), 187–212 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Jodhpur, Jodhpur, India

    Divya Sharma, Gaurav Harit & Chiranjoy Chattopadhyay

Authors
  1. Divya Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gaurav Harit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chiranjoy Chattopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gaurav Harit .

Editor information

Editors and Affiliations

  1. Electronics and Electrical Engineering, Indian Institute of Technology Guwahati, Guwahati, India

    Suresh Sundaram

  2. Computer Science and Engineering, Indian Institute of Technology Jodhpur, Karwar, Rajasthan, India

    Gaurav Harit

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sharma, D., Harit, G., Chattopadhyay, C. (2019). Attributed Paths for Layout-Based Document Retrieval. In: Sundaram, S., Harit, G. (eds) Document Analysis and Recognition. DAR 2018. Communications in Computer and Information Science, vol 1020. Springer, Singapore. https://doi.org/10.1007/978-981-13-9361-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-9361-7_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-9360-0

  • Online ISBN: 978-981-13-9361-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics