Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2001-08-10
2008-10-28
Bella, Matthew C. (Department: 2624)
Image analysis
Applications
3-d or stereo imaging analysis
C345S420000, C345S424000, C356S611000
Reexamination Certificate
active
07444013
ABSTRACT:
An image processing system recovers 3-D depth information for pixels of a base image representing a view of a scene. The system detects a plurality of pixels in a base image that represents a first view of a scene. The system the determines 3-D depth of the plurality of pixels in the base image by matching correspondence to a plurality of pixels in a plurality of images representing a plurality of views of the scene. The system then traces pixels in a virtual piecewise continuous depth surface by spatial propagation starting from the detected pixels in the base image by using the matching and corresponding plurality of pixels in the plurality of images to create the virtual piecewise continuous depth surface viewed from the base image, each successfully traced pixel being associated with a depth in the scene viewed from the base image.
REFERENCES:
patent: 5852672 (1998-12-01), Lu
patent: 5917937 (1999-06-01), Szeliski et al.
patent: 6046763 (2000-04-01), Roy
Chen and Medioni, “A Volumetric Stereo Matching Method: Applicatin to Image-Based Modeling”, Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 29-34, 1999.
Okutomi and Kanade, “A Multiple-Baseline Stereo”, IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 15, No. 4, Apr. 1993.
Lewis, “Fast Normalized Cross-Correlation”, Vision Interface 1995.
Zhang et al., “A Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry”, INRIA Rapport de Recherche, n° 2273, May 1994.
Szeliski, “Stereo Algorithms and Representations for Image-Based Rendering”, 10th British Machine Vision Conference, 1999.
Ohta and Kanade, “Stereo by Intra- and Inter- Scanline Search Using Dynamic Programming”, IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. PAMI-7, No. 2, Mar. 1985.
Roy and Cox, “A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem”, IEEE Proceedings of the International Conference on Computer Vision, Jan. 1998.
Roy, “Stereo Without Epipolar Lines: A Maximum-Flow Formulation” Internation Journal of Computer Vision 34(2/3) © 1999 Kluwer Academic Publishers.
Zhao, “Global Optimal Surface from Stereo”, Proceedings of the 15th International Conference on Pattern Recognition, vol. 1,Sep. 2000.
Chen and Medioni, “Efficient Iterative Solution to the M-View Projective Reconstruction Problem”, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, Jul. 1999.
Chen and Medioni, “A Semi-Automatic System to Infer Complex 3-D Shapes from Photographs”, IEEE International Conference on Multimedia Computing and Systems, vol. 2, Jun. 1999.
Chen and Medioni, “Building Human Face Models from Two Images”, Proceedings of the IEEE Workshop on Multimedia Signal Processing, Dec. 1998.
Chen, “Multi-View Image-Based Rendering and Modelin”, Ph.D. Thesis, University of Southern California, May 2000.
Chen, “Robust Point Feature Matching in Projective Space”, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, Dec. 2001.
Tang et al., “Dense Stereo Matching Based on Propagation with a Voronoi Diagram”, Indian Conference on Computer Vision, Graphics, and Image Processing, Dec. 2002.
Sun, “Fast Stereo Matching Uding Rectangular Subregioning and 3D Maximum-Surface Techniques”, Internation Journal of Computer Vision, vol. 47, No. 1/2/3, May 2002.
Roy, S. et al., “A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem”, IEEE International Conference on Computer Vision, 1998, pp. 492-499, XP002346132.
Scharstein, D. et al., “Stereo Matching With Non-Linear Diffusion”, Proceedings of the 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 343-350, XP000640252.
Robert, L. et al., “Dense Depth Map Reconstruction: A Minimization and Regularization Approach Which Preserves Discontinuities”, Lecture Notes in Computer Science; vol. 1064, vol. 1, 1996, pp. 439-451, XP008040195.
Zhang, Z et al., “A Robust Technique For Matching Two Uncalibrated Images Through The Recovery of the Unknown Epipolar Geometry”, Artificial Intelligence, Elsevier Science Publisher B.V., Amsterdam, vol. 78, No. 1/2, 1995, pp. 87-119, XP001148319.
European Search Report dated Sep. 23, 2005 for European Application No. 02255370.
G.Q. Chen, “Robust Point Feature Matching In Projective Space”, Appeared in Proceedings of Computer Vision and Pattern Recognition, 2001, pp. 717-772.
I.J. Cox, “A Maximum Likelihood ofN-Camera Stereo Algorithm”, IEEE International Conference on Pattern Recognition, 1994, pp. 437-443.
U.R. Dhond et al., “Structure from Stereo—A Review”, IEEE Transaction on Systems, Man, and Cybernetics, vol. 19, No. 6, 1989, pp. 1489-1510.
O. Faugeras et al., “Variational Principles, Surface Evolution, PDE's, Level Set Methods and the Stereo Problem”, IEEE T. Image Processing, 1999.
A. Fitzgibbon et al., “Automatic 3D Model Acquisition and Generation of New Images from Video Sequences”, 3D Structure from Multiple Images of Large-Scale Environments, LNCS 1506, 1998.
S.B. Kang et al., “3-D Scene Data Recovery Using Omnidirectional Multibaseline Stereo”, Cambridge Research Laboratory, Technical Report Series, Oct. 1995.
D. Marr et al., “A Computational Theory of Human Stereo Vision”, Proceedings of the Royal Society of London, Series B, Biological Sciences, vol. 204, Issue 1156, May. 1979, pp. 301-328.
M. Pollefeys et al., “Self-Calibration and Metric Reconstrudtion in Spite of Varying and Unknown Intrinsic Camera Parameters”, International Journal of Computer Vision, 1998.
K. Prazdny, “Detection of Binocular Disparities”, 52:93-99 Biological Cybernetics, 1985.
S. Seitz et al., “Photorealistic Scene Reconstruction by Voxel Coloring”, Proceedings of Computer Vision and Pattern Recognition Conference, 1997, pp. 1067-1073.
Szeliski, “Video Mosaics for Virtual Environments”, IEEE Computer Graphics and Applications, vol. 16, No. 2, 1996, pp. 22-30.
C.K. Tang et al., “Integrated Surface, Curve and Junction Inference from Sparse 3-D Data Sets”, PAMI, 20(11), 1998.
G.Q. Wei et al., “Intensity-and Gradient-Based Stereo Matching Using Hierarchical Gaussian Basis Functions”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 11, Nov. 1998, pp. 1143-1160.
Bella Matthew C.
Bongini Stephen
Jorgenson Lisa K.
STMicroelectronics Inc.
Tucker Wesley
LandOfFree
Method and apparatus for recovering depth using multi-plane... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for recovering depth using multi-plane..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for recovering depth using multi-plane... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4006558