Partitioning open plan areas in floor plans

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    5 Citations (Scopus)


    We are developing an application to automatically generate an accessible graphic from a floor plan image. Floor plans generally contain large regions with functionally different sub-areas. A problem faced by visually impaired users in exploring such accessible floor plans is understanding the boundaries of these sub-areas. We present an effective method to partition such open plan areas. Initially, we conducted a formative user study to understand how people partition open plan areas. Based on the findings of the study, we identified a general set of guidelines for partitioning open plans. These guidelines were used to generate a set of candidate lines for sub-areas. An obstacle avoiding shortest-path Voronoi diagram was used to determine boundaries for each sub-area. Candidate lines such as wall extensions were automatically generated to replace the identified boundaries. We selected the best replacement for each boundary by scoring candidate lines using a set of criteria such as line length. Finally the proposed method was tested on a standard floor plan corpus using three novel measures.

    Original languageEnglish
    Title of host publicationICDAR2017 - The 14th IAPR International Conference on Document Analysis and Recognition
    Subtitle of host publicationKyoto, Japan November 9-15, 2017
    EditorsDaniel Lopresti, Daniel Lopresti, Dimosthenis Karatzas
    Place of PublicationPiscataway NJ USA
    PublisherIEEE, Institute of Electrical and Electronics Engineers
    Number of pages6
    ISBN (Electronic)9781538635865, 9781538635858
    ISBN (Print)9781538635872
    Publication statusPublished - 2017
    EventInternational Conference on Document Analysis and Recognition (ICDAR) 2017 - Kyoto, Japan
    Duration: 9 Nov 201715 Nov 2017
    Conference number: 14th (Proceedings)


    ConferenceInternational Conference on Document Analysis and Recognition (ICDAR) 2017
    Abbreviated titleICDAR 2017
    Internet address


    • Accessible graphics
    • Floor plan analysis
    • Open-plan partitioning
    • Room segmentation

    Cite this