Device and methods for fabricating a two-dimensional image of a three-dimensional object

• US 8,823,770 B2
• Filed: 01/28/2013
• Issued: 09/02/2014
• Est. Priority Date: 01/26/2012
• Status: Expired due to Fees

• Current Assignee: Meditory Corporation
• Original Assignee: Meditory LLC
• Inventors: Brunner, Alexander, Smith, Sidney Trey, Long, Randall Timothy
• Primary Examiner(s): Dastouri, Mehrdad
• Assistant Examiner(s): ANDERSON II, JAMES M
• Application Number:
  US13/752,009
• Publication Number:
  US 20130208084A1
• Time in Patent Office: 582 Days
• Field of Search: None
• US Class Current: 348/36
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2207/20221 Image fusion; Image merging
• CPC Class Codes: H04N 23/698 for achieving an enlarged field of view, e.g. panoramic image capture
• CPC Class Codes: H04N 5/222 Studio circuitry; Studio devices; Studio equipment cameras or camera modules comprising electronic image sensors, or control thereof H04N23/00

Abstract

A device for acquiring two-dimensional images of a three-dimensional object including a housing having a receptacle for receiving the object. The receptacle has a floor and an interior sidewall. The sidewall has at least one sight window and a plurality of lights for illuminating the object. A rotatable turntable is positioned on the floor of the receptacle, and the object is positioned on the turntable. At least one camera having an iris is located within the housing and positioned so that the iris can obtain images of the object through the sight window, allowing the camera to obtain still images of the object as the object is rotated on the turntable. There is also provided methods for stitching the still images of the three-dimensional object into a two-dimensional image to facilitate optical character recognition and further data processing.

Claims

1. A method for acquiring a two-dimensional image of a three-dimensional object including the steps of:

(a) providing a camera for obtaining images of the object;

(b) calculating the width of the object by determining the location of a left edge and a right edge of the object by analyzing pixels in a horizontal row of pixels across the image,

the left edge being located by designating a first pixel known to be to the left of the object as a subject pixel, and designating a plurality of pixels positioned to the left of the subject pixel as reference pixels, comparing at least one pixel property of the subject pixel with the pixel property of the reference pixels, determining that the left edge of the image is not located at the subject pixel when the subject pixel and the reference pixel have the same pixel property, determining that the left edge of the image does begin at the subject pixel when the subject pixel and the reference pixels do not have the same pixel property, and when the subject pixel is determined as not being the left edge of the image, a second pixel to the right of the first pixel is then designated as the subject pixel, and the process of comparing the pixel property between the reference pixels and the subject pixel is repeated, wherein the process of comparing the pixel property and the subsequent re-designation of the subject pixel is repeated until the left edge of the image is located,

the right edge being located by designating a first pixel known to be to the right of the object as a subject pixel, and designating a plurality of pixels positioned to the right of the subject pixel as reference pixels, comparing at least one pixel property of the subject pixel with the pixel property of the reference pixels, determining that the right edge of the image is not located at the subject pixel when the subject pixel and the reference pixel have the same pixel property, determining that the right edge of the image does begin at the subject pixel when the subject pixel and the reference pixels do not have the same pixel property, and when the subject pixel is determined as not being the right edge of the image, a second pixel to the left of the first pixel is then designated as the subject pixel, and the process of comparing the pixel property between the reference pixels and the subject pixel is repeated, wherein the process of comparing the pixel property and the subsequent re-designation of the subject pixel is repeated until the right edge of the image is located, and

the width of the object is then determined once the left and right edges have been located;

(c) determining the width of an image stripe based upon the width of the object, the width of the image stripe being less than the width of the object;

(d) capturing a first image stripe of the object;

(e) rotating the object to a second position;

(f) capturing a second image stripe of the object; and

(g) stitching together the first and second image stripes of the object to form the two-dimensional image.

2. The method of claim 1 including the steps of:

(h) capturing a third image stripe of the object at a third rotational position;

(i) capturing a fourth image stripe of the object at a fourth rotational position; and

(j) stitching third and fourth image stripes together along with the first and second image stripes to form the two-dimensional image.

3. The method of claim 1 wherein the object is rotated 30°

from the first position to the second position.

4. The method of claim 1 in which the reference pixels include at least 10 pixels.

5. The method of claim 1 including the step of calculating the center of the object using the known locations of the left and right edges, and providing a visual indicator alerting a user if the object is off-center from an axis of rotation upon which the objected was rotated.

6. The method of claim 5 wherein the visual indicator includes a green bar visually displaying the calculated width when the object is centered, a yellow bar visually displaying the calculated width when the object is marginally off-centered, and a red bar visually displaying the calculated width when the object is critically off-centered.

7. The method of claim 1 including the step of determining a left edge of the two-dimensional image either by using known pixel characteristics or by manual selection by a user.

8. A method for acquiring a two-dimensional image file of a three-dimensional object including the steps of:

(a) providing a camera for obtaining images of the object;

(b) rotating the object;

(c) obtaining a plurality of image stripes of the object by the camera as the object rotates, the image stripes comprising a plurality of pixel columns;

(d) arranging the image stripes in an array;

(e) applying a digital fingerprint to the pixel columns, the digital fingerprint including at least one of the following items of information;

(i) the quantity of black pixels in the respective pixel column;

(ii) the quantity of white pixels in the respective pixel column;

or

(iii) the quantity of pixels that are neither black nor white in the respective pixel column;

(f) comparing the digital fingerprints of the pixel columns in adjacent image stripes to identify redundant pixel columns;

(g) compiling the images stripes, without the redundant pixel columns, into the two-dimensional image file; and

(h) calculating the width of the object; and

determining the width of the image stripes based upon the width of the object, the width of the object being calculated by determining the location of a left edge and a right edge of the object, the left edge being located by comparing the contrast level of pixels in a first plurality of pixels in a row from left to right until a pixel is located having a contrast level that is different than that of the pixels already compared in the first plurality of pixels, and the right edge is located by comparing the contrast level of pixels in a second plurality of pixels in a row from right to left until a pixel is located having a contrast level that is different than that of the pixels already compared in the second plurality of pixels, the first and second pluralities of pixels each having a length along their row that is less than the width of the two-dimensional image file, and the width of the object being calculated as a distance between the left edge and the right edge.

9. The method of claim 8 wherein the width of each of the image stripes is about 4 to about 20 pixels wide.

10. The method of claim 9 including, after the step of arranging the image stripes in an array, the step of deleting any duplicate image stripes.

11. The method of claim 8 in which the first and second pluralities of pixels each comprise at least 10 pixels in a row.

12. The method of claim 8 including the step of calculating the center of the object at at least two different rotational positions by determining the locations of the left and right edges of the object at the different rotational positions, determining if the center of the object is at the same location for each rotational position, and providing a visual indicator alerting a user if the center of the object is not at the same location for each rotational position.

13. The method of claim 10 including the steps of:

calculating the width of the object; and

determining the width of the image stripes based upon the width of the object.

14. The method of claim 12 wherein the visual indicator includes a green bar visually displaying the calculated width when the object is centered, a yellow bar visually displaying the calculated width when the object is marginally off-centered, and a red bar visually displaying the calculated width when the object is critically off-centered.

15. The method of claim 8 in which the width of the object is calculated by determining the location of a left edge and a right edge of the object by analyzing pixels in a horizontal row of pixels across the image, the left edge being located by designating a first pixel known to be to the left of the object as a subject pixel, and designating a plurality of pixels positioned to the left of the subject pixel as reference pixels, comparing at least one pixel property of the subject pixel with the pixel property of the reference pixels, determining that the left edge of the image is not located at the subject pixel when the subject pixel and the reference pixel have the same pixel property, determining that the left edge of the image does begin at the subject pixel when the subject pixel and the reference pixels do not have the same pixel property, and when the subject pixel is determined as not being the left edge of the image, a second pixel to the right of the first pixel is then designated as the subject pixel, and the process of comparing the pixel property between the reference pixels and the subject pixel is repeated, wherein the process of comparing the pixel property and the subsequent re-designation of the subject pixel is repeated until the left edge of the image is located,

the right edge being located by designating a first pixel known to be to the right of the object as a subject pixel, and designating a plurality of pixels positioned to the right of the subject pixel as reference pixels, comparing at least one pixel property of the subject pixel with the pixel property of the reference pixels, determining that the right edge of the image is not located at the subject pixel when the subject pixel and the reference pixel have the same pixel property, determining that the right edge of the image does begin at the subject pixel when the subject pixel and the reference pixels do not have the same pixel property, and when the subject pixel is determined as not being the right edge of the image, a second pixel to the left of the first pixel is then designated as the subject pixel, and the process of comparing the pixel property between the reference pixels and the subject pixel is repeated, wherein the process of comparing the pixel property and the subsequent re-designation of the subject pixel is repeated until the right edge of the image is located, and

the width of the object is then determined once the left and right edges have been located.

16. The method of claim 15 in which the reference pixels include at least 10 pixels.