Partitioning open plan areas in floor plans

Anuradha Madugalla, Kimbal George Marriott, Simone Marinai

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

    Abstract

    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
    Pages47-52
    Number of pages6
    ISBN (Electronic)9781538635865, 9781538635858
    ISBN (Print)9781538635872
    DOIs
    Publication statusPublished - 2017
    EventInternational Conference on Document Analysis and Recognition (ICDAR) 2017 - Kyoto, Japan
    Duration: 9 Nov 201715 Nov 2017
    Conference number: 14th
    http://u-pat.org/ICDAR2017/index.php

    Conference

    ConferenceInternational Conference on Document Analysis and Recognition (ICDAR) 2017
    Abbreviated titleICDAR 2017
    CountryJapan
    CityKyoto
    Period9/11/1715/11/17
    Internet address

    Keywords

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

    Cite this

    Madugalla, A., Marriott, K. G., & Marinai, S. (2017). Partitioning open plan areas in floor plans. In D. Lopresti, D. Lopresti, & D. Karatzas (Eds.), ICDAR2017 - The 14th IAPR International Conference on Document Analysis and Recognition: Kyoto, Japan November 9-15, 2017 (pp. 47-52). Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICDAR.2017.17
    Madugalla, Anuradha ; Marriott, Kimbal George ; Marinai, Simone. / Partitioning open plan areas in floor plans. ICDAR2017 - The 14th IAPR International Conference on Document Analysis and Recognition: Kyoto, Japan November 9-15, 2017. editor / Daniel Lopresti ; Daniel Lopresti ; Dimosthenis Karatzas. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2017. pp. 47-52
    @inproceedings{4a5865819ec84027b0c5a51eeb41a76c,
    title = "Partitioning open plan areas in floor plans",
    abstract = "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.",
    keywords = "Accessible graphics, Floor plan analysis, Open-plan partitioning, Room segmentation",
    author = "Anuradha Madugalla and Marriott, {Kimbal George} and Simone Marinai",
    year = "2017",
    doi = "10.1109/ICDAR.2017.17",
    language = "English",
    isbn = "9781538635872",
    pages = "47--52",
    editor = "Lopresti, {Daniel } and Daniel Lopresti and Karatzas, {Dimosthenis }",
    booktitle = "ICDAR2017 - The 14th IAPR International Conference on Document Analysis and Recognition",
    publisher = "IEEE, Institute of Electrical and Electronics Engineers",
    address = "United States of America",

    }

    Madugalla, A, Marriott, KG & Marinai, S 2017, Partitioning open plan areas in floor plans. in D Lopresti, D Lopresti & D Karatzas (eds), ICDAR2017 - The 14th IAPR International Conference on Document Analysis and Recognition: Kyoto, Japan November 9-15, 2017. IEEE, Institute of Electrical and Electronics Engineers, Piscataway NJ USA, pp. 47-52, International Conference on Document Analysis and Recognition (ICDAR) 2017, Kyoto, Japan, 9/11/17. https://doi.org/10.1109/ICDAR.2017.17

    Partitioning open plan areas in floor plans. / Madugalla, Anuradha; Marriott, Kimbal George; Marinai, Simone.

    ICDAR2017 - The 14th IAPR International Conference on Document Analysis and Recognition: Kyoto, Japan November 9-15, 2017. ed. / Daniel Lopresti; Daniel Lopresti; Dimosthenis Karatzas. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2017. p. 47-52.

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

    TY - GEN

    T1 - Partitioning open plan areas in floor plans

    AU - Madugalla, Anuradha

    AU - Marriott, Kimbal George

    AU - Marinai, Simone

    PY - 2017

    Y1 - 2017

    N2 - 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.

    AB - 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.

    KW - Accessible graphics

    KW - Floor plan analysis

    KW - Open-plan partitioning

    KW - Room segmentation

    UR - http://www.scopus.com/inward/record.url?scp=85045222183&partnerID=8YFLogxK

    U2 - 10.1109/ICDAR.2017.17

    DO - 10.1109/ICDAR.2017.17

    M3 - Conference Paper

    SN - 9781538635872

    SP - 47

    EP - 52

    BT - ICDAR2017 - The 14th IAPR International Conference on Document Analysis and Recognition

    A2 - Lopresti, Daniel

    A2 - Lopresti, Daniel

    A2 - Karatzas, Dimosthenis

    PB - IEEE, Institute of Electrical and Electronics Engineers

    CY - Piscataway NJ USA

    ER -

    Madugalla A, Marriott KG, Marinai S. Partitioning open plan areas in floor plans. In Lopresti D, Lopresti D, Karatzas D, editors, ICDAR2017 - The 14th IAPR International Conference on Document Analysis and Recognition: Kyoto, Japan November 9-15, 2017. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. 2017. p. 47-52 https://doi.org/10.1109/ICDAR.2017.17