Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2005-02-08
2005-02-08
Wu, Jingge (Department: 2623)
Image analysis
Applications
3-d or stereo imaging analysis
C382S118000, C382S190000, C382S224000
Reexamination Certificate
active
06853745
ABSTRACT:
A method for choosing an image from a plurality of three-dimensional models which is most similar to an input image is provided. The method includes the steps of: (a) providing a database of the plurality of three-dimensional models; (b) providing an input image; (c) positioning each three-dimensional model relative to the input image; (d) for each three-dimensional model, determining a rendered image that is most similar to the input image by: (d)(i) computing a linear subspace that describes an approximation to the set of all possible rendered images that each three-dimensional model can produce under all possible lighting conditions where each point in the linear subspace represents a possible image; and one of (d)(ii) finding the point on the linear subspace that is closest to the input image or finding a rendered image in a subset of the linear subspace obtained by projecting the set of images that are generated by positive lights onto the linear subspace; (e) computing a measure of similarly between the input image and each rendered image; and (f) selecting the three-dimensional model corresponding to the rendered image whose measure of similarity is most similar to the input image. Step (d) is preferably repeated for each of a red, green, and blue color component for each three-dimensional model. The linear subspace is preferably either four-dimensional or nine-dimensional.
REFERENCES:
patent: 5710833 (1998-01-01), Moghaddam et al.
patent: 5724447 (1998-03-01), Fukushima
patent: 6009437 (1999-12-01), Jacobs
patent: 6137896 (2000-10-01), Chang et al.
patent: 6292575 (2001-09-01), Bortolussi et al.
patent: 6466685 (2002-10-01), Fukui et al.
patent: 6501857 (2002-12-01), Gotsman et al.
patent: 6621929 (2003-09-01), Lai et al.
patent: 1143 375 (2001-10-01), None
patent: WO 0033240 (2000-06-01), None
Belhumeur et al. “Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection.” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.: 19, Issue: 7, Jul. 1997. pp 711-720.*
Nayar et al. “Dimensionally of illumination in appearance matching.” Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on, vol.: 2, Apr. 22-28, 1996. pp 1326-1332.*
Erturk et al. “3D model representation using spherical harmonics.” Electronics Letters, vol.: 33, Issue: 11, May 22, 1997. pp 951-952.*
Adini et al. “Face recognition: the problem of compensating for changes in illlumination direction.” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.: 19, Issue: 7, Jul. 1997. pp 721-732.*
Hager et al. “Efficient region tracking with parametric models of geometry and illumination.” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.: 20, Issue: 10, Oct. 1998. pp 1025-1039.*
Jacobs et al. “Comparing images under variable illumination.” Computer Vision and Pattern Recognition, 1998. Proceedings. 1998 IEEE Computer Society Conference on, Jun. 23-25, 1998. pp 610-617.*
Chen et al. “In search of illumination invariants,” Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on, vol.: 1, Jun. 13-15, 2000. pp 254-261.*
P.N. Belhumeur et al., “What is the Set of Images of an Object Under All Possible Lighting Conditions?”, Proceedings of the Computer Vision and Pattern Recognition Conference, pp. 270-277, 1996.
P.N. Belhumeur et al., “The Bas-Relief Ambiguity”, International Journal of Computer Vision, vol. 35, No. 1, pp 33-44, 1999.
B. Cabral et al., “Bidirectional Reflection Functions from Surface Bump Maps”, Computer Graphics, vol. 21, No. 4, pp. 273-281, 1987.
T.F. Cootes et al., “Training Models of Shape from Sets of Examples”, Proceedings of the British Machine Vision Conference, pp. 9-18, 1992.
M. D'Zmura, “Shading Ambiguity: Reflectance and Illumination”, Computational Models of Visual Processing, Landy, M. and Movshon, J. (eds.), pp. 187-207, 1991.
A.S. Georghiades et al., “Illumination Cones for Recognition Under Variable Lighting: Faces”, Proceedings of the Computer Vision and Pattern Recognition Conference, pp. 52-58, 1998.
A.S. Georghiades et al., “From Few to Many: Generative Models for Recognition Under Variable Pose and Illumination”, Proceedings of the International Conference on Automatic Face and Gesture Recognition, pp. 277-284, 2000.
H. Groemer, Geometric Applications of Fourier Series and Spherical Harmonics, Cambridge University Press, 1996 pp 97-118.
G.H. Golub et al., Matrix Computations, John Hopkins University Press, 1989 pp. 466-474.
P.W. Hallinan, “A Low-Dimensional Representation of Human Faces For Arbitrary Lighting Conditions”, Proceedings of the Computer Vision and Pattern Recognition Conference, pp. 995-999, 1994.
H. Hayakawa, “Photometric stereo under a light source with arbitrary motion”, Journal of the Optical Society of America, vol. 11, No. 11, pp. 3079-3089, 1994.
B.K.P. Horn, Robot Vision, MIT Press, 1986 pp. 202-277.
D.W. Jacobs et al., “Comparing Images Under Variable Illumination”, NECI TR#97-183, 1997.
M. Kirby et al., “Application of the Karhunen-Loève Procedure for the Characterization of Human Faces”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, No. 1, pp. 103-108, 1990.
J.J. Koenderink et al., “Bidirectional Reflection Distribution Function expressed in terms of surface scattering modes”, Proceedings of the 4th European Conference on Computer Vision, vol. 2, pp. 28-39, 1996.
J. J. Koenderink et al., “The Generic Bilinear Calibration-Estimation Problem”, International Journal of Computer Vision, vol. 23, No. 3, pp. 217-234, 1997.
Y. Moses, Face Recognition: Generalization to Novel Images, Ph.D. Thesis, Wiezmann Institute of Science, Israel, 1993.
H. Murase et al., “Visual Learning and Recognition of 3-D Objects from Appearance”, International Journal of Computer Vision, vol. 14, No. 1, pp. 5-24, 1995.
A. Shashua, “On Photometric Issues in 3D Visual Recognition from a Single 2D Image”, International Journal of Computer Vision, vol. 21, No. 1/2, pp. 99-122, 1997.
K.E. Torrance et al., “Theory for Off-Specular Reflection From Roughened Surfaces”, Journal of the Optical Society of America, vol. 57, No. 9, pp. 1105-1114, 1967.
M. Turk et al., “Eigenfaces for Recognition”, Journal of Cognitive Neuroscience, vol. 3, No. 1, pp. 71-86, 1991.
S. Ullman et al., “Recognition by Linear Combinations of Models”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, No. 10, pp. 992-1006, 1991.
S.H. Westin et al., “Predicting Reflectance Functions from Complex Surfaces”, Computer Graphics, vol. 26, No. 2, pp. 255-264, 1992.
A.L. Yuille et al., “Determining Generative Models of Objects Under Varying Illumination: Shape and Albedo from Multiple Images Using SVD and Integrability”, International Journal of Computer Vision, vol. 35, No. 3, pp. 203-222, 1999.
Basri Ronen
Jacobs David W.
Hesseltine Ryan J.
NEC Laboratories America, Inc.
Wu Jingge
LandOfFree
Lambertian reflectance and linear subspaces does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lambertian reflectance and linear subspaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lambertian reflectance and linear subspaces will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3470647