Patent Document ID: 9595125
Application ID: 14472288
Patent Status: 1

Claim One:
1. A method for constructing a digital representation of a physical plane from a physical scene, the method comprising: determining an orientation and an initial portion of a physical plane in the physical scene in three dimensional space; generating a three dimensional rectified image, wherein the rectified image contains a fronto-parallel view of at least part of the physical plane and wherein the rectified image is generated by matching reference points in a plurality of two dimensional images of the physical plane captured from different locations with different distances to the reference points in the physical scene; subdividing the rectified image into a plurality of grid cells; for each of the plurality of grid cells, generating an image signature based on at least one image characteristic associated with said grid cell, wherein the at least one image characteristic comprises three dimensional information derived from the reference points; selecting one or more initial grid cells contiguous to at least part of the initial portion of the physical plane to include as part of the digital representation of the physical plane; comparing, as a first comparison, the image signature for each neighboring grid cell contiguous to the one or more initial grid cells to the image signature for one or more grid cells currently included in the digital representation of the physical plane; and adding each grid cell that meets a predetermined threshold for the first comparison to the digital representation of the physical plane.