EXPANDING A DIGITAL REPRESENTATION OF A PHYSICAL PLANE
First Claim
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 image of the physical scene in three dimensional space;
generating a rectified image, wherein the rectified image contains a fronto-parallel view of at least part of the physical plane;
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;
selecting one or more initial grid cells contiguous to at least part of the obtained initial portion of the physical plane to include as part of the digital representation of the physical plane;
comparing the image signature for each neighboring grid cell contiguous to the one or more initial grid cells to the image signature of 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 to the digital representation of the physical plane.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques are presented for expanding a digital representation of a physical plane from a physical scene. In some aspects, a method may include determining an orientation and an initial portion of a physical plane in the scene, and subdividing a rectified image for the scene into a plurality of grid cells. For the grid cells, an image signature may be generated. A grid cell contiguous to the obtained initial portion of the plane is determined to include part of the plane. An iterative process may be performed for each neighboring grid cell from the grid cell contiguous to at least part of the obtained initial portion, determining whether the neighboring grid cell is to be included as part of the plane if the image signature of said neighboring grid cell is similar to the image signature of a grid cell already determined to be included as part of the plane.
-
Citations
30 Claims
-
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 image of the physical scene in three dimensional space; generating a rectified image, wherein the rectified image contains a fronto-parallel view of at least part of the physical plane; 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; selecting one or more initial grid cells contiguous to at least part of the obtained initial portion of the physical plane to include as part of the digital representation of the physical plane; comparing the image signature for each neighboring grid cell contiguous to the one or more initial grid cells to the image signature of 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 to the digital representation of the physical plane. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for constructing a digital representation of a physical plane from a physical scene, comprising:
-
memory; one or more processors configured to; determine an orientation and an initial portion of a physical plane in the physical scene in three dimensional space; receive on or more images of the physical scene; generate a rectified image, wherein the rectified image contains a fronto-parallel view of at least part of the physical plane; subdivide the rectified image into a plurality of grid cells; for each of the plurality of grid cells, generate an image signature based on at least one image characteristic associated with said grid cell; select one or more initial grid cells contiguous to at least part of the obtained initial portion of the physical plane to include as part of the digital representation of the physical plane; compare the image signature for each neighboring grid cell contiguous to the one or more initial grid cells to the image signature of one or more grid cells currently included in the digital representation of the physical plane; and add each grid cell that meets a predetermined threshold to the digital representation of the physical plane. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium comprises instructions executable by a processor, the instructions comprising instructions to:
-
determine an orientation and an initial portion of a physical plane in the physical scene in three dimensional space; receive on or more images of the physical scene; generate a rectified image, wherein the rectified image contains a fronto-parallel view of at least part of the physical plane; subdivide the rectified image into a plurality of grid cells; for each of the plurality of grid cells, generate an image signature based on at least one image characteristic associated with said grid cell; select one or more initial grid cells contiguous to at least part of the obtained initial portion of the physical plane to include as part of the digital representation of the physical plane; compare the image signature for each neighboring grid cell contiguous to the one or more initial grid cells to the image signature of one or more grid cells currently included in the digital representation of the physical plane; and add each grid cell that meets a predetermined threshold to the digital representation of the physical plane. - View Dependent Claims (22, 23, 24, 25)
-
-
26. The apparatus for constructing a digital representation of a physical plane from a physical scene, the apparatus comprising
means for determining an orientation and an initial portion of a physical plane in the image of the physical scene in three dimensional space; -
means for generating a rectified image, wherein the rectified image contains a fronto-parallel view of at least part of the physical plane; means for subdividing the rectified image into a plurality of grid cells; for each of the plurality of grid cells, means for generating an image signature based on at least one image characteristic associated with said grid cell; means for selecting one or more initial grid cells contiguous to at least part of the obtained initial portion of the physical plane to include as part of the digital representation of the physical plane; means for comparing the image signature for each neighboring grid cell contiguous to the one or more initial grid cells to the image signature of one or more grid cells currently included in the digital representation of the physical plane; and means for adding each grid cell that meets a predetermined threshold to the digital representation of the physical plane. - View Dependent Claims (27, 28, 29, 30)
-
Specification