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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2003-01-01


    Size :

    495095 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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


    Whitespace Exploration: The Next Step in Searching the Design Space

    Ko, Andy / Daniel, Jason / Keel, William et al. | AIAA | 2017


    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