Patent ID: 8538167
Filing Date: 2013-09-17
Classification: G06K

Abstract:
1. A method comprising: receiving sensor data generated in response to sensing one or more structures, the sensor data describing a plurality of structural features of the structures; identifying the structural features of the sensor data; representing each structural feature by one or more vectors to yield a plurality of vectors; generating a score matrix that describes a plurality of relationships among the vectors; identifying one or more candidate corridors from at least some of the vectors according to the score matrix; designating one or more candidate corridors as designated corridors, each designated corridor comprising an opening defined by at least two structural features; and generating a layout of the one or more structures from the structural features and the designated corridors, wherein the structural features are represented by at least one endpoint and a set of vectors comprising at least one open vector and at least one closed vector different from the open vector, the at least one open vector originating at the endpoint of a wall and pointing in the direction of a space adjacent to an excluding the wall, and the at least one closed vector originating at the at least one endpoint and pointing towards the wall.