Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-10-18
2005-10-18
Vo, Cliff N. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S418000
Reexamination Certificate
active
06956569
ABSTRACT:
A method for matching a two dimensional image to one of a plurality of three dimensional candidate models. The method including the steps of: determining the position and orientation of the two dimensional image; for each three dimensional model, computing a histogram-like table having a computed brightness coefficient for each surface normal of the model based on the corresponding value in the two dimensional image, each brightness coefficient depending only on the corresponding surface normal; and either successively rendering each three dimensional model in the determined position and orientation using the surface normals in conjunction with the corresponding computed brightness histogram-like table; and comparing the two dimensional image with each of the rendered three dimensional models or computing the variance of the brightness coefficients that are used to create each bucket of the histogram-like table, a bucket being a set of similar normal values that are lumped together to form a single argument value in the histogram-like table; computing the sum of the variances of the histogram-like table buckets; and ranking the three dimensional models using its computed sum as an error function, the ranking indicating the likelihood that the corresponding three dimensional model matches the two dimensional image. Also provided is a program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform the method steps of the present invention and a computer program product embodied in a computer-readable medium for carrying out the methods of the present invention.
REFERENCES:
patent: 4970666 (1990-11-01), Welsh et al.
patent: 5173947 (1992-12-01), Chande et al.
patent: 5990900 (1999-11-01), Seago
patent: 6097840 (2000-08-01), Shiitani et al.
patent: 6243093 (2001-06-01), Czerwinski et al.
patent: 6373979 (2002-04-01), Wang
T. Riklin-Raviv; A. Shahsua: “The Quotient Image: Class Based Re-rendering and Recognition With Varying Illuminations” Technical Reports of the Leibniz Center, ‘Online! (Jan. 1999), XPOO2220057, retrieved from the Internet: URL: http://leibniz.cs.huji.ac.il/research/abstract.php?abstract=261 ’retrieved on Nov. 8, 2002! *abstract* & T. Riklin-Raviv; A. Shahsua: “The Quotient Image: Class Based Re-rendering and Recognition With Varying Illuminations” IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. 23, No. 2, (Feb. 2001), pp. 129-139, X001005759 IEEE Inc. New York, US ISSN: 0162-8828.
P.N. Belhumeur et al., “What Is the Set of Images of an Object under All Possible Illuminatio Conditions?”, International Journal of Computer Vision, 1998, pp. 1-16.
P.N. Belhumuer et al., “The Bas-Relief Ambiguity”, In the Proceedings of CVPR97.
P.N. Belhumuer et al., “Comparing Images Under Variable Illumination”, To appear in the Proceedings of CVPR98.
R.A. Brooks, “Symbolic Reasoning Among 3-D Models and 2-D Images”, Artificial Intelligence 17, 1981, pp. 285-345.
R.A. Brooks, “Model-Based Three-Dimensional Interpretations of Two-Dimensional Images”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 1983, pp. 140-150.
R.A. Brooks, et al., “The Agronym Model-Based Vision System”, Proceeding of the Sixth International Joint Conference on Artificial Intelligence, 1979, pp. 105-113.
P. Dupuis et al., “Direct Method For Reconstructing Shape From Shading”, IEEE 1992, pp. 453-458.
P. Dupuis et al., “Direct Method for Reconstructing Shape From Shading”, DARPA Image Understand, 1992, pp. 563-571.
J. Oliensis et al., “Direct method for reconstructing shape from shading”, SPIE, 1991, pp. 116-128.
A.S. Georghiades et al., “Illumination Cones for Recognition Under Variable Lighting: Faces”, To appear in the Proceedings of CVPR98.
W.E.L. Grimson et al., “On the Verificatin of Hypothesized Matches in Model-Based Recognition”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, pp. 1201-1213.
B.K.P. Horn, “Understanding Image Intensities”, Artificial Intelligence 8, 1977, pp. 201-231.
B.K.P. Horn et al., “Calculating the reflectance map”, Applied Optics, 1979, pp. 1770-1779.
B.K.P. Horn, “Hill-Shading and the Reflectance Map”, Proceedings of the IEEE, vol. 69, 1981, pp. 14-47.
B.K.P. Horn, “Hill-Shading and the Reflcetance Map”, Artificial Intelligence Laboratory, pp. 79-120.
D.P. Huttenlocher et al., “Object Recognition Using Alignment”, DARPA Image Understanding Workshop, 1987, pp. 370-379.
D.P. Huttenlocher et al., “Object Recognition Using Alignment”, IEEE, 1987, pp. 102-111.
D.P. Huttenlocher et al., “Recognizing Solid Objects by Alignment with an Image”, International Journal of Computer Vision, 1990, pp. 195-212.
D.P. Huttenlocher et al., “Recognizing Solid Objects by Alignment”, DARPA Image Understanding Workshop, 1998, pp. 1114-1122.
M. Kirby et al., “Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces”, IEEE, 1990, pp. 103-108.
J.J. Koenderink et al., “Photometric invariants related to solid shape”, Optica Acta, 1980, pp. 981-996.
D.G. Lowe, “Fitting Parameterized Three-Dimensional Models to Images”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, pp. 441-450.
D.G. Lowe, “Visual Recognition From Spatial Correspondence And Perceptual Organization”, pp. 953-959.
D.G. Lowe, “Three-Dimensional Object Recognition from Single Two-Dimensional Images”, 1987, pp. 355-395.
J. Olienis et al., “A Global Algorithm for Shape from Shading”, IEEE, 1993, pp. 692-701.
J. Olienis et al., “Provably Convergent Algorithms for Shape from Shading”, Image Understanding Workshop, 1993, pp. 1121-1130.
J. Olienis, “Shape from Shading as a Partially Well-Constrained Problem”, CVGIP 1991, pp. 163-183.
J. Olienis, “Shape from Shading as a Partially Well-Constrained Proble”, IEEE, 1991, pp. 559-564.
J. Olienis, “New Results In Shape From Shading”, Image Understanding Workshop, 1990, pp. 145-153.
J. Olienis, “Uniqueness in Shape from Shading”, International Journal of Computer Vision, 1991, pp. 74-105.
J. Olienis, “Existence and Uniqueness in Shape from Shading”, IEEE, 1990, pp. 341-345.
P.S. Penev, “Local Feature Analysis: A general statistical theory for object representation”, 1996, pp. 1-27.
L.G. Roberts, “Machine Perception of Three-Dimensional Solids”, Massachusetts Institute of Technology Lincoln Laboratory, Technical Report No. 315, 1965, pp. 1-40.
A. Shashua, “Geometry and Photometry in 3D Visual Recognition”, Massachusetts Institute of Technology, 1992, pp. 1-165.
L. Sirovich et al., “Low-dimensional procedure for the characterization of human faces”, Optical Society of America, 1987, pp. 519-524.
M.A. Turk et al., “Face Recognition Using Eigenfaces”, IEEE, 1991, pp. 586-591.
S. Ullman et al., “Recognition by Linear Combinations of Models”, IEEE, 1991, pp. 992-1006.
T. Vetter, “Synthesis of novel flows from a single face image”, Max-Planck-Institute Technical Report No. 26, 1996, pp. 1-13.
T. Vetter et al., “Estimating Coloured 3D Face Methods from Single Images: An Example Based Approach”, European Conference on Computer Vision vol. 2, pp. 499-512.
P. Viola et al., “Alignment by Maximization of Mutual Information”, To appear at the International Conference on Computer Vision, 1995.
L. Wiskott et al., “Face Recognition by Elastic Bunch Graph Matching”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, 1997, pp. 775-779.
P.H. Winston, “Obtaining Shape From Shading Information”, The Psychology of Comp
Blicher Albert Peter
Roy Sebastien
NEC Corporation
Scully Scott Murphy & Presser
Vo Cliff N.
LandOfFree
Method for matching a two dimensional image to one of a... 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 for matching a two dimensional image to one of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for matching a two dimensional image to one of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3452121