The analysis of the background structure (whitespace) of page images has become an important technique for physical document layout analysis. Globally maximal whites-pace rectangles have been previously demonstrated to constitute a concise representation of the major layout features of documents. However, previous methods for computing maximal whitespace rectangles were limited to axis-aligned rectangles. This paper presents an algorithm that finds globally maximal whitespace rectangles on page images at arbitrary orientations. The new algorithm eliminates the need for page rotation correction prior to background analysis and can be applied to considerably more complex page layouts than previously possible. The algorithm is resolution independent and takes as input a list of foreground shapes (e.g., character or word bounding boxes or polygons) and a set of parameter ranges; it outputs the N largest non-overlapping maximal whitespace rectangles whose parameters (location, width, height, orientation) fall within the required parameter ranges. Examples of applications of the method to severely skewed documents, as well as the UW3 database, are presented.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An algorithm for finding maximal whitespace rectangles at arbitrary orientations for document layout analysis


    Beteiligte:
    Breuel, T.M. (Autor:in)


    Erscheinungsdatum :

    01.01.2003


    Format / Umfang :

    495095 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    An Algorithm for Finding Maximal Whitespace Rectangles at Arbitrary Orientations for Document Layout Analysis

    Breuel, T. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2003


    Mapping for Path Planning Using Maximal Empty Rectangles

    park, jinyoung / Sinclair, Andrew J. | AIAA | 2013


    Infinite Homography Estimation Using Two Arbitrary Planar Rectangles

    Kim, J.-S. / Kweon, I. S. | British Library Conference Proceedings | 2006


    Mapping for Path Planning Using Maximal Empty Rectangles (AIAA 2013-5096)

    Park, J. / Sinclair, A.J. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2013


    Whitespace Prediction Using Hidden Markov Model Based Maximum Likelihood Classification

    Saad, Ahmad / Schepker, Henning F. / Staehle, Barbara et al. | IEEE | 2019