Embedding document structure to bag-of-words through pair-wise stable key-regions

Hongxing Gao, Marçal Rusiñol, Dimosthenis Karatzas, Josep Lladós

Research output: Chapter in BookChapterResearchpeer-review

1 Citation (Scopus)


Since the document structure carries valuable discriminative information, plenty of efforts have been made for extracting and understanding document structure among which layout analysis approaches are the most commonly used. In this paper, Distance Transform based MSER (DTMSER) is employed to efficiently extract the document structure as a dendrogram of key-regions which roughly correspond to structural elements such as characters, words and paragraphs. Inspired by the Bag of Words (BoW) framework, we propose an efficient method for structural document matching by representing the document image as a histogram of key-region pairs encoding structural relationships. Applied to the scenario of document image retrieval, experimental results demonstrate a remarkable improvement when comparing the proposed method with typical BoW and pyramidal BoW methods.

Original languageEnglish
Title of host publicationProceedings - International Conference on Pattern Recognition
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781479952083
Publication statusPublished - 4 Dec 2014

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651


Dive into the research topics of 'Embedding document structure to bag-of-words through pair-wise stable key-regions'. Together they form a unique fingerprint.

Cite this