Pallet detection using units of physical length
First Claim
1. A method of analyzing an image comprising:
- acquiring, by a computer, an image of a physical environment, wherein the image comprises a plurality of pixels, each pixel including a two-dimensional pixel location in a plane of the image and a depth value corresponding to a distance between a region of the physical environment and the plane of the image;
for each pixel, converting, by the computer, the two dimensional pixel location and the depth value into a corresponding three-dimensional point in the physical environment, wherein each respective three-dimensional point corresponding to a pixel is defined by three coordinate components (x, y, z), each of which has a value in physical units of measurement;
determining, by the computer, a set of edge points within the plurality of three-dimensional points based, at least in part, on the z coordinate component of one or more of the plurality of points;
generating, by the computer, a distance map, wherein the distance map comprises a matrix of cells;
identifying, by the computer, for each cell of the distance map, a closest one of the edge points;
assigning, by the computer, to each cell of the distance map, a respective distance value representing a distance between the cell and the closest one edge point to that cell; and
based on the respective distance values in the cells of the distance map, determining a location of at least one of a pallet or rack within the physical environment.
1 Assignment
0 Petitions
Accused Products
Abstract
An image of a physical environment is acquired that comprises a plurality of pixels, each pixel including a two-dimensional pixel location in the image plane and a depth value corresponding to a distance between a region of the physical environment and the image plane. For each pixel, the two dimensional pixel location and the depth value is converted into a corresponding three-dimensional point in the physical environment defined by three coordinate components, each of which has a value in physical units of measurement. A set of edge points is determined within the plurality of three-dimensional points based, at least in part, on the z coordinate component of the plurality of points and a distance map is generated comprising a matrix of cells. For each cell of the distance map, a distance value is assigned representing a distance between the cell and the closest edge point to that cell.
137 Citations
42 Claims
-
1. A method of analyzing an image comprising:
-
acquiring, by a computer, an image of a physical environment, wherein the image comprises a plurality of pixels, each pixel including a two-dimensional pixel location in a plane of the image and a depth value corresponding to a distance between a region of the physical environment and the plane of the image; for each pixel, converting, by the computer, the two dimensional pixel location and the depth value into a corresponding three-dimensional point in the physical environment, wherein each respective three-dimensional point corresponding to a pixel is defined by three coordinate components (x, y, z), each of which has a value in physical units of measurement; determining, by the computer, a set of edge points within the plurality of three-dimensional points based, at least in part, on the z coordinate component of one or more of the plurality of points; generating, by the computer, a distance map, wherein the distance map comprises a matrix of cells; identifying, by the computer, for each cell of the distance map, a closest one of the edge points; assigning, by the computer, to each cell of the distance map, a respective distance value representing a distance between the cell and the closest one edge point to that cell; and based on the respective distance values in the cells of the distance map, determining a location of at least one of a pallet or rack within the physical environment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A system for analyzing an image, the system comprising:
-
a memory device storing executable instructions; and a processor in communication with the memory device, wherein the processor when executing the executable instructions; acquires an image of a physical environment, wherein the image comprises a plurality of pixels, each pixel including a two-dimensional pixel location in a plane of the image and a depth value corresponding to a distance between a region of the physical environment and the plane of the image; for each pixel, converts the two dimensional pixel location and the depth value into a corresponding three-dimensional point in the physical environment, wherein each respective three-dimensional point corresponding to a pixel is defined by three coordinate components (x, y, z), each of which has a value in physical units of measurement; determines a set of edge points within the plurality of three-dimensional points based, at least in part, on the z coordinate component of one or more of the plurality of points; generates a distance map, wherein the distance map comprises a matrix of cells; identifies for each cell of the distance map, a closest one of the edge points; assigns to each cell of the distance map, a respective distance value representing a distance between the cell and the closest one edge point to that cell; and determines, based on the respective distance values in the cells of the distance map, a location of at least one of a pallet or rack within the physical environment. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
Specification