Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2006-01-24
2006-01-24
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Applications
3-d or stereo imaging analysis
C345S419000, C356S012000, C348S042000
Reexamination Certificate
active
06990228
ABSTRACT:
Creation of a computer representation of a three-dimensional object surface is described. The viewing cones for camera positions at which images of the object were taken are determined and the intersection of these viewing cones is used to define an initial three-dimensional space within which the object surface lies. This initial space is divided into voxels. Each non-occluded voxel is checked for photoconsistency by comparing the colors (or average colors) of the pixel patches in the images to which that voxel projects. Photo-inconsistent voxels are removed. A voxel may be determined to be photo-inconsistent if there exists no set of photoconsistent pixel regions or the pixel patches do not share a color value range. The pixel patch into which each voxel projects in a further image may be compared with the stored color for that voxel and any photo-inconsistent voxels removed. This process can then be repeated for further images.
REFERENCES:
patent: 4982428 (1991-01-01), Usami et al.
patent: 5189626 (1993-02-01), Colburn
patent: 5818959 (1998-10-01), Webb et al.
patent: 5917937 (1999-06-01), Szeliski et al.
patent: 6088035 (2000-07-01), Sudarsky et al.
patent: 6351572 (2002-02-01), Dufour
patent: 6363170 (2002-03-01), Seitz et al.
patent: 6373487 (2002-04-01), Culbertson et al.
patent: 6373977 (2002-04-01), Culbertson
patent: 6407738 (2002-06-01), Wakabayashi
patent: 6563499 (2003-05-01), Waupotitsch et al.
patent: 6574360 (2003-06-01), Berdardini et al.
patent: 0 898245 (1999-02-01), None
patent: 0898245 (1999-02-01), None
patent: 0 901105 (1999-03-01), None
patent: 0901105 (1999-03-01), None
Laurnetiini, “How Far 3D Shapes Can Be Understood from 2D Silhouettes”, Feb. 1995, IEEE Trans. of Pattern Analysis and Machine Intel., vol. 17, No. 2, pp. 188-195.
Carr et al., “3D Shape Reconstruction using Volume Intersection Techniques”, Jan. 1998, IEEE Computer Vision 1998, 6th International Conference, pp. 1095-1100.
Laurentini, “Inferring the Shape of the Real Object from the Object Reconstructed by Volume Intersection”, 1993, IEEE, pp. 280-285.
Laurentini, “The Visual Hull Concept for Silhouette-Based Image Understanding”, Feb. 1994, IEEE Trans. of Pattern Analysis and Machine Intel., vol. 16, No. 2, pp. 150-162.
“Photorealistic Scene Reconstruction by Voxel Coloring”; Steven M. Seitz et al.; Voxel Coloring Proc. Conf. Computer Vision & Pattern Recognition, 1997; pp. 1067-1073, Jun. 1997.
“Plenoptic Image Editing”; Steven M. Steitz et al.; Proc. 6th Int'l Conference on Computer Vision, Jan. 17-24, 1991; pp. 17-24.
“What Do N Photographs Tell Us About 3D Shape?”; Kiriakos N. Kutulakos et al.; Univ. of Rochester Computer Sciences Tech. Report 680, May 1998; pp. 1-8.
“An Implicit Surface Polygonizer”; J. Bloomenthal; Graphics Gems. IV, AP Professional, 1994, ISBN 0 12-336155-9; pp. 324-350.
“Direct Computation of Shape Cues Using Scale-Adapted Spatial Derivative Operators”; Jonas Garding et al.; Int'l. Journal of Computer Vision 17(2), 1996, pp. 163-191.
“Virtual View Generation for 3D Digital Video”; Saied Moezzi et al.; Visual Computing Lab. Dept. of Electrical & Computer Eng. Univ. of California, San Diego, La Jolla, CA.
“Adaptive Least Squares Correlation: A Powerfule Image Matching Technique”; A.W. Gruen; Institute of Geodesy and Photogrammetry Swiss Federal Institute of Technology, Zurich, pp. 175-187.
“Generalizing Epipolar-Plane Image Analysis For Non-Orthogonal and Varying View Directions”; H. Harlyn Baker et al.; Artificial Intelligence Center. SRI, Int'l. Menlo Park, CA. XP00572538; pp. 843-848.
“Automatic Reconstruction of 3D objects using a mobile Camera”; Wolfgang Niem et al.; Image and Vision Computing 17 (1999) pp. 125-134.
“Shape-from-Silhouette/Stereo and Its Application to 3-D Digitizer”; Y. Matsumoto et al. pp. 178-187.
“Automatic Reconstruction fo 3D Objects Using a Mobile Monoscopic Camera”; Wolfgang Niem et al.; Proc. Of the Int'l. Conference on Recent Advance in 3D Imaging and Modelling, (May, 1997).
“Marching Cubes: A High Resolution 3D Surface Construction Algorithm”; W.E.Lorensen et al.. Computer Graphics, SIGGRAPH 97 Proceedings, 21; Jul. 1987, pp. 163-169.
“The Facet Model”; R.M. Haralick et al.; Computer and Robot Vision vol. 1. Addison-Wesley, 1992, ISBN 0201-10877-1 (V.1), Sec. 8. pp. 371-452.
“Calibrating a Multi-Camera System for 3D Modelling”; Charles Wiles et al.; IEEE Workshop, Multi-View Modeling Analysis of Visual Scenes, ISBN 0769501109; pp. 29-36.
“A Theory of Shape by Space Carving”, Kiriakos N. Kutulakos et al.; Univ. of Rochester Computer Sciences Tech. Report 692, May 1998; pp. 1-27.
“Rapid Octree Construction from Image Sequences”; Richard Szeliski;CVGIP Image Understanding vol. 58. No. 1. Jul. 1993, pp. 23-32.
“Calibration of Image Sequences For Model Visualisation”, A. Broadhurst et al., 1999 IEEE Computer Society Conference On Computer Vision and Pattern Recognition, vol. 1, pp. 100-105, Jun. 23-25, 1999, Fort Collins, Colorado.
“Efficient Bundle Adjustment With Virtual Key Frames: A Hierarchical Approach To Multi-Frame Structure From Motion” Heung-Yeung Shum et al., 1999 IEEE Computer Society Conference On Computer Vision and Pattern Recognition, vol. 2, pp. 538-543, Jun. 23-25, 1999, Fort Collins, Colorado.
“A Robust Technique For Matching Two Uncalibrated Images Through The Recovery of The Unknown Epipolar Geometry”, Zhengyou Zhang et al., Research Report No. 2273, INRIA Sophia-Antipolis, pp. 15-47, Cedesc (France), 1994.
“Photorealistic Scene Reconstruction by Voxel Coloring”, S. Seitz et al., Proc. Conf. Computer Vision and Pattern Recognition, pp. 1067-1073, 1997.
“Plenoptic Image Editing”, S. Seitz et al., Proc. 6thInternational Conf. On Computer Vision, pp. 17-24.
“Rapid Octree Construction From Image Sequences”, R. Szeliski, CVGIP: Image Understanding, vol. 58, No. 1, pp. 23-48, Jul., 1993.
“Polynomial Expansion of Severely Aberrated Wave Fronts”, J. Braat, J. Opt. Soc. Am. A, vol. 4, No. 4, pp. 643-650, Apr., 1987.
“Closed-Form Solution of Absolute Orientation Using Unit Quaternions”, B. Horn, J. Opt. Soc. Am. A, vol. 4, No. 4, pp. 629-642.
P. Eisert et al. “Multiple-hypothesis, Volumetric Reconstruction Of 3-D Objects From Multiple Calibrated Camera Views” Acoustics, Speech And Signal Processing, 1999. Proceedings., 1999 IEEE Int'l. Conf. Phoenix, AZ, USA, Mar. 15-19, 1999, Piscataway, NJ, USA, IEEE, US, Mar. 15, 1999, pp. 3509-3512, XP010328059 ISBN: 0-7803-5041-3.
C. I. Connolly, et al. “3D Scene Reconstruction From Multiple Intensity Images”; Workshop on Interpretation of 3D Scenes, 1989, Proceedings, Austin, TX, USA, Nov. 27-29, 1989, Los Alamitos, CA, USA, IEEE Computer. Soc. US, Nov. 27, 1989, pp. 124-130 XP010017917 ISBN: 0-8186-2007-2.
Baumberg Adam Michael
Lyons Alexander Ralph
Taylor Richard Ian
Wiles Charles Stephen
LandOfFree
Image processing apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3558728