| US 7,542,597 B2 | ||
| Method for correction of relative object-detector motion between successive views | ||
| John Richard Rahn, Sammamish, Wash. (US); and Alan C. Nelson, Gig Harbor, Wash. (US) | ||
| Assigned to VisionGate, Inc., Gig Harbor, Wash. (US) | ||
| Filed on Nov. 10, 2006, as Appl. No. 11/558,593. | ||
| Application 11/558593 is a division of application No. 10/876328, filed on Jun. 24, 2004, granted, now 7,260,253, filed on Aug. 21, 2007. | ||
| Application 10/876328 is a continuation in part of application No. 10/126026, filed on Apr. 19, 2002, granted, now 7,197,355, filed on Mar. 27, 2007. | ||
| Prior Publication US 2007/0071357 A1, Mar. 29, 2007 | ||
| Int. Cl. G06K 9/00 (2006.01); G06K 9/40 (2006.01); G06K 9/64 (2006.01); G06K 9/32 (2006.01) | ||
| U.S. Cl. 382—133 [382/275; 382/278; 382/294] | 16 Claims |
| 9. A method for three dimensional (3D) reconstruction of an object of interest, comprising the steps of: using a processor
to perform steps comprising:
(a) packing a set of objects of interest into a tube;
(b) illuminating at least one object of the set of objects of interest with at least one optical projection beam;
(c) translating the tube until the at least one object of interest is located within a region of the at least one optical
projection beam;
(d) rotating the at least one object through a plurality of perspectives;
(e) generating an image at each perspective to produce a set of images;
(f) correcting registration of the set of images of the at least one object of interest by determining a lateral offset correction
value for each image, determining an axial offset correction value for each image, and applying the lateral offset correction
value and the axial offset correction value to each image to produce a set of motion-corrected images; and
(g) wherein the method of determining an axial offset correction value for each image includes producing a first set of modified
copies of the set of images in which an alteration of brightness level is applied to pixels having brightness levels within
a specified range, performing a first cross-correlation between the first set of modified copies and a reference pattern to
produce a first cross-correlation array, locating and evaluating a maximum of the first cross-correlation array and performing
a second cross-correlation between said first set of modified copies and said reference pattern to determine the value of
a coefficient “A”, producing a second set of modified copies of the set of images in which an alteration of brightness level
is applied to pixels having brightness levels within a specified range, performing a third cross-correlation between the second
set of modified copies to produce a second cross-correlation array, and locating and evaluating the restricted maximum of
the second cross-correlation array, said restriction being that the row or column on which said restricted maximum is located
must be orthogonal to and intersect the row or column on which coefficient “A” is located, the location of said restricted
maximum determining a coefficient “B,” wherein the reference pattern comprises a binary template representing the structure
of the tube.
|