PT Unknown AU Hongxing Gao Marçal Rusiñol Dimosthenis Karatzas Josep Llados TI Fast Structural Matching for Document Image Retrieval through Spatial Databases BT Document Recognition and Retrieval XXI PY 2014 VL 9021 DI 10.1117/12.2042458 DE Document image retrieval; distance transform; MSER; spatial database AB The structure of document images plays a signi cant role in document analysis thus considerable e orts have been made towards extracting and understanding document structure, usually in the form of layout analysis approaches. In this paper, we rst employ Distance Transform based MSER (DTMSER) to eciently extract stable document structural elements in terms of a dendrogram of key-regions. Then a fast structural matching method is proposed to query the structure of document (dendrogram) based on a spatial database which facilitates the formulation of advanced spatial queries. The experiments demonstrate a signi cant improvement in a document retrieval scenario when compared to the use of typical Bag of Words (BoW) and pyramidal BoW descriptors. ER