Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2006-09-19
2009-06-23
Johns, Andrew W (Department: 2624)
Image analysis
Applications
3-d or stereo imaging analysis
C382S299000
Reexamination Certificate
active
07551771
ABSTRACT:
Methods, systems, and computer program products for acquiring three-dimensional range information are disclosed. According to one aspect, acquiring three-dimensional range information of a scene includes obtaining multiple pixel-shifted images of a scene, where at least one of the images being shifted by a non-integer pixel value with respect to another of the images. Obtaining each of the pixel-shifted images includes generating electromagnetic radiation that is reflected from target objects in the scene about which range information is desired. The reflected electromagnetic radiation is collected using a sensor array of at least two dimensions, where an array of pixels is captured simultaneously. A data value is determined for each captured pixel based on analysis of the collected electromagnetic radiation, by combining the data values from the pixel-shifted images to create a super-resolution image of the scene, and by analyzing the data values of the super-resolution image to determine a three-dimensional location for each pixel of the super-resolution image.
REFERENCES:
patent: 5309212 (1994-05-01), Clark
patent: 5577130 (1996-11-01), Wu
patent: 5715166 (1998-02-01), Besl et al.
patent: 5734384 (1998-03-01), Yanof et al.
patent: 5878152 (1999-03-01), Sussman
patent: 5988862 (1999-11-01), Kacyra et al.
patent: 6083162 (2000-07-01), Vining
patent: 6246468 (2001-06-01), Dimsdale
patent: 6246898 (2001-06-01), Vesely et al.
patent: 6346940 (2002-02-01), Fukunaga
patent: 6483950 (2002-11-01), Wallack
patent: 6590640 (2003-07-01), Aiken et al.
patent: 6628279 (2003-09-01), Schell et al.
patent: 6704099 (2004-03-01), Uomori et al.
patent: 6915008 (2005-07-01), Barman et al.
patent: 6922234 (2005-07-01), Hoffman et al.
patent: 6970591 (2005-11-01), Lyons et al.
patent: 6980690 (2005-12-01), Taylor et al.
patent: 6992685 (2006-01-01), Hallbauer et al.
patent: 7177486 (2007-02-01), Stewart et al.
patent: 7206462 (2007-04-01), Betke et al.
patent: 7215430 (2007-05-01), Kacyra et al.
patent: 7403268 (2008-07-01), England et al.
patent: 2005/0028111 (2005-02-01), Schrag et al.
patent: 2005/0280714 (2005-12-01), Freeman
patent: 2006/0115133 (2006-06-01), Potter et al.
patent: 2006/0181527 (2006-08-01), England et al.
patent: 2006/0182314 (2006-08-01), England et al.
patent: 2006/0193521 (2006-08-01), England et al.
patent: 2006/0244746 (2006-11-01), England et al.
Ellekilde et al., “Fusing Range and Intensity Images for Generating Dense Models of Three-Dimensional Environments,” Proceedings of the 2006 IEE International Conference on Man-Machine Systems (Sep. 2006).
Kil et al., “Laser Scanner Super-resolution,” Eurographics Symposium on Point-Based Graphics (Jul. 29-30, 2006).
Oggier et al., “SwissRanger SR3000 and First Experiences based on Miniaturized 3D-TOF Cameras,” Proceedings of the 1stRange Imaging Research Day at ETH Zurich, Switzerland (Sep. 8-9, 2005).
Stone et al., “Performance Analysis of Next-Generation LADAR for Manufacturing, Construction, and Mobility,” National Institutes of Standards and Technology NISTIR 7117 (May 2004).
Gokturk et al., “A Time-of-Flight Depth Sensor—System Description, Issues and Solutions,” IEEE Conference on Computer Vision and Pattern Recognition Workshop (2004).
Park et al., “Super-Resolution Image Reconstruction: A Technical Overview,” IEEE Signal Processing Magazine (May 2003).
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration for International Application No. PCT/US06/36459 (Oct. 23, 2007).
Notice of Allowance and Fee(s) Due in U.S. Appl. No. 11/351,246 (Sep. 4, 2008).
Non-Final Official Action in U.S. Appl. No. 11/351,234 (Apr. 29, 2008).
Notice of Allowance and Fee(s) Due in U.S. Appl. No. 11/351,235 (Mar. 31, 2008).
Non-Final Official Action in U.S. Appl. No. 11/351,248 (Jan. 23, 2008).
Non-Final Official Action in U.S. Appl. No. 11/351,246 (Jan. 22, 2008).
Non-Final Official Action in U.S. Appl. No. 11/351,235 (Nov. 6, 2007).
Leica Geosystems, “Leica Cyclone 5.4 Technical Specifications,” Product Literature, http://www.leica-geosystems.com/hds/en/Cyclone—5.4—Technical—Specifications.pdf (Mar. 15, 2006).
3RDTECH Inc., “SceneVision-3D Functions,” Product Literature, http://www.deltasphere.com/scenevision—specs.htm (Feb. 28, 2006).
Canesta Inc., “CanestaVision Chips,” http://www.canesta.com/html/sensors.htm (2006).
Acuity Research, “Accurange Line Scanner,” Product Literature, http://www.acuityresearch.com/pdf/line-scanner-data-sheet.pdf (Oct. 17, 2005).
Acuity Research, “AccuRange 4000 laser rangefinder,” Product Literature, http://www.acuityresearch.com/pdf/ar4000-data-sheet.pdf (Feb. 10, 2005).
3RDTECH Inc, “Revolutionary 3D Scene Capture, Viewing and Analysis,” Product Literature, http://www. deltasphere.com/images/deltaspheredatasheet—112204s.pdf (Nov. 22, 2004).
Gokturk et al., “A Time-of-Fligh Depth Sensor—System Description, Issues and Solutions,” 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04), vol. 3.
Canesta Inc., “Development Platform DP100” (Jun. 26, 2003).
Innovmetric Inc., “PolyWorks Total Point Cloud Inspection and Reverse-Engineering Software Solution,” Product Literature, http://www.innovmetric.com/Manufacturing/pdf/brochureWeb.pdf (2003).
Bernardini et al., “The 3D Model Acquisition Pipeline,” vol. 21, No. 2, pp. 149-172, Computer D Graphics Forum (2002).
Nyland et al., “Capturing, Processing and Rendering Real-World Scenes,” Videometrics and Optical Methods for 3D Shape Measurement, Electronic Imaging 2001, Photonics West, SPIE vol. 4309 (Jan. 22, 2001).
3RDTECH Inc, “DeltaSphere 3000 Laser 3D Scene Digitizer,” Product Literature (Jun. 22, 2000).
Acuity Research, “AccuRange 4000, Accurange High Speed Interface, Accurange Line Scanner User's Manual,” Product Manual, Menlo Park, California (Dec. 15, 1999).
Han et al., “Feature Recognition from CAD Models,” IEEE Computer Graphics and Applications, pp. 80-94 (Mar./Apr. 1998).
Jensen et al., “Subpixel Edge Localization and the Interpolation of Still Images,” IEEE Transactions on Image Processing, vol. 4, No. 3, pp. 285-295 (Mar. 1995).
Turk et al., “Zippered Polygon Meshes from Range Images,” Computer Graphics, ACM SIGGRAPH 94 Proceedings, Orlando, Fla., pp. 311-318 (1994).
Besl et al., “A Method for Registration of 3-D Shapes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, No. 2, pp. 239-256 (1992).
Arun et al., “Least-Squares Fitting of Two 3D Point Sets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, pp. 698-700 (1987).
Faugeras et al., “The Representation, Recognition, and Locating of 3-d Objects,” International Journal of Robotic Research, vol. 5, No. 3, pp. 27-52 (Fall 1986).
Tsai, “An Efficient and Accurate Camera Calibration Technique for 3D Machine Vision,” Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami Beach, FL, pp. 364-374 (1986).
Notice of Allowance and Fee(s) Due in U.S. Appl. No. 11/351,248 (Sep. 29, 2008).
Deltasphere, Inc.
Jenkins Wilson Taylor & Hunt, P.A.
Johns Andrew W
LandOfFree
Methods, systems, and computer program products for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, systems, and computer program products for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, systems, and computer program products for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4121612