Volume dimensioning systems and methods

Patent metadata

Field	Value
Publication number	US-9779546-B2
Application number	US-201213464799-A
Country	US
Kind code	B2
Filing date	May 4, 2012
Priority date	May 4, 2012
Publication date	Oct 3, 2017
Grant date	Oct 3, 2017

Abstract

Systems and methods for volume dimensioning packages are provided. A method of operating a volume dimensioning system may include the receipt of image data of an area at least a first three-dimensional object to be dimensioned from a first point of view as captured using at least one image sensor. The system can determine from the received image data a number of features in three dimensions of the first three-dimensional object. Based at least on part on the determined features of the first three-dimensional object, the system can fit a first three-dimensional packaging wireframe model about the first three-dimensional object. The system can display of an image of the first three-dimensional packaging wireframe model fitted about an image of the first three-dimensional object on a display device.

First claim

The invention claimed is:

1. A method of operation of a volume dimensioning system, the method comprising:
receiving, from at least one image sensor, image data, depth map data, and intensity image data of an area from a first point of view by at least one non-transitory processor-readable medium, the area including at least a first three-dimensional object to be dimensioned and a first three-dimensional void, wherein the first three-dimensional void is a visible interior space of a partially or completely empty container;
determining, in three dimensional space, from the received image data, depth map data, and intensity image data a number of features in three dimensions of the first three-dimensional object and the first three-dimensional void by at least one processor communicatively coupled to the at least one non-transitory processor-readable medium;
based at least in part on the features of the first three-dimensional void, fitting a first three-dimensional receiving wireframe model within the first three-dimensional void by the at least one processor;
receiving at least one user input via at least one user interface, the user input indicative of a geometric primitive of the first three-dimensional object;
based at least in part on the user input and the features of the first three-dimensional object, fitting a first three-dimensional packaging wireframe model about the first three-dimensional object by the at least one processor;
determining, in three dimensional space, at least one of an available receiving dimension and an available receiving volume encompassed by the first three dimensional receiving wireframe model;
determining, in three dimensional space, a number of corresponding dimensions of the first three-dimensional object based upon the first three-dimensional packaging wireframe model fitted to the first three-dimensional object, by the at least one processor;
based at least in part on the corresponding dimensions of the first three-dimensional object, specialized shipping requirements associated with the three-dimensional object, and the at least one of the available receiving dimension and available receiving volume, determine at least one of a position and an orientation for the three-dimensional object within the first three-dimensional void; and
causing a displaying of an image of the first three-dimensional packaging wireframe model fitted about an image of the first three-dimensional object and within the first three-dimensional void on a display.

2. The method of claim 1 , further comprising:
receiving at least one additional user input via the at least one user interface, the additional user input indicative of a change in a position of at least a portion of the displayed image of the first three-dimensional packaging wireframe model relative to the displayed image of the first three-dimensional object; and
causing a displaying of an updated image of the first three-dimensional packaging wireframe model fitted about the image of the first three-dimensional object on the display.

3. The method of claim 1 , further comprising:
receiving at least one additional user input via the at least one user interface, the user input indicative of a change in a position of at least a portion of the displayed image of the three-dimensional packaging wireframe model relative to the displayed image of the first three-dimensional object;
based at least in part on the received additional user input, fitting a second three-dimensional packaging wireframe model about the first three-dimensional object by the at least one processor, the second three-dimensional packaging wireframe model having a different geometrical shape than the first three-dimensional wireframe model; and
causing a displaying of an image of the second three-dimensional packaging wireframe model fitted about the image of the first three-dimensional object on the display.

4. The method of claim 1 , further comprising:
receiving at least one additional user input via the at least one user interface, the user input indicative of an identification of a second three-dimensional object, the second three-dimensional object different from the first three-dimensional object;
based at least in part on the received additional user input, fitting a second three-dimensional packaging wireframe model about the second three-dimensional object by the at least one processor; and
causing a displaying of an image of the second three-dimensional packaging wireframe model fitted about the image of the second three-dimensional object on the display.

5. The method of claim 4 wherein the at least one processor causes the concurrent displaying of the image of the first three-dimensional packaging wireframe model fitted about the image of the first three-dimensional object on the display and the image of the second three-dimensional packaging wireframe model fitted about the image of the second three-dimensional object on the display.

6. The method of claim 1 , further comprising:
receiving at least one additional user input via the at least one user interface user interface, the additional user input indicative of an identification of at least one portion of the first three-dimensional object;
based at least in part on the received additional user input, fitting one three-dimensional packaging wireframe model about a first portion of the first three-dimensional object by the at least one processor;
based at least in part on the received additional user input, fitting one three-dimensional packaging wireframe model about a second portion of the first three-dimensional object by the at least one processor; and
causing a concurrent displaying of an image of the three-dimensional wireframe models respectively fitted about the image of the first and the second portions of the first three-dimensional object on the display.

7. The method of claim 1 wherein the at least one processor causes the displaying of the image of the first three-dimensional packaging wireframe model fitted about the image of the first three-dimensional object on the display to rotate about an axis.

8. The method of claim 7 , further comprising:
receiving image data of the area from a second point of view by at least one non-transitory processor-readable medium from at least one image sensor, the second point of view different from the first point of view;
determining from the received image data at least one additional feature in three dimensions of the first three-dimensional object by at least one processor;
based on the additional features of the first three-dimensional object, at least one of adjusting the first three-dimensional packaging wireframe model or fitting a second three-dimensional packaging wireframe model about the first three-dimensional object by the at least one processor; and
causing a displaying of an image of at least one of the adjusted first three-dimensional packaging wireframe model or the second three-dimensional packaging wireframe model fitted about the image of the first three-dimensional object on the display.

9. The method of claim 1 , further comprising:
selecting the first three-dimensional object from a plurality of three-dimensional objects represented in the image data by at least one processor, based at least in part on the user input indicative of the geometric primitive of the first three-dimensional object.

10. The method of claim 9 wherein selecting the first three-dimensional object from a plurality of three-dimensional objects represented in the image data based at least in part on the user input indicative of the geometric primitive of the first three-dimensional object includes determining which of the three-dimensional ob

Assignees

• Hunt Jeffrey Mark
• Jennings Edward J
• Wojack Nancy
• Houle Scott Xavier
• Intermec Ip Corp

Inventors

• Hunt Jeffrey Mark
• Jennings Edward J
• Wojack Nancy
• Houle Scott Xavier

Classifications

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title

• G01B11/00

  Measuring arrangements characterised by the use of optical techniques · CPC title