Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2008-04-01
2008-04-01
Bella, Matthew C. (Department: 2624)
Image analysis
Applications
3-d or stereo imaging analysis
C382S144000, C382S145000, C345S419000, C356S012000
Reexamination Certificate
active
07352892
ABSTRACT:
Reconstructing the shape of the surface of an object in greater than two dimensions is performed using a noise-tolerant reconstruction process and/or a multi-resolution reconstruction process. The noise-tolerant reconstruction process can be a Bayesian reconstruction process that adds noise information representing the noise distribution in optical image(s) of the object to surface gradient information estimated from the images to determine surface height information that defines the shape of the surface of the object in greater than two dimensions. In the multi-resolution reconstruction process, for each resolution of the image, the surface gradient information is estimated and the surface height information is calculated using the estimated surface gradient information. To obtain the final surface height map, the surface height information from each resolution is combined to reconstruct the shape of the surface of the object in greater than two dimensions. The multi-resolution reconstruction process can be used with the Bayesian reconstruction process or with another decomposition process, such as a wavelet decomposition process.
REFERENCES:
patent: 4876455 (1989-10-01), Sanderson et al.
patent: 4893183 (1990-01-01), Nayar
patent: 4988202 (1991-01-01), Nayar et al.
patent: 5032735 (1991-07-01), Kobayashi et al.
patent: 5097516 (1992-03-01), Amir
patent: 5245671 (1993-09-01), Kobayashi et al.
patent: 5283837 (1994-02-01), Wood
patent: 5760893 (1998-06-01), Raymond
patent: 5878152 (1999-03-01), Sussman
patent: 5930384 (1999-07-01), Guillemaud et al.
patent: 5946424 (1999-08-01), Oshima
patent: 5974168 (1999-10-01), Rushmeier et al.
patent: 5991434 (1999-11-01), St. Onge
patent: 6064759 (2000-05-01), Buckley et al.
patent: 6173070 (2001-01-01), Michael et al.
patent: 6175647 (2001-01-01), Schick et al.
patent: 6207946 (2001-03-01), Jusoh et al.
patent: 6219461 (2001-04-01), Wallack
patent: 6273338 (2001-08-01), White
patent: 6304680 (2001-10-01), Blake et al.
patent: 6323942 (2001-11-01), Bamji
patent: 6345107 (2002-02-01), Scott
patent: 6362877 (2002-03-01), Kobayashi et al.
patent: 6393141 (2002-05-01), Cronshaw et al.
patent: 6466892 (2002-10-01), Fujii et al.
patent: 6483950 (2002-11-01), Wallack
patent: 6512838 (2003-01-01), Rafii et al.
patent: 6515740 (2003-02-01), Bamji et al.
patent: 6614928 (2003-09-01), Chung et al.
patent: 6765584 (2004-07-01), Wloka et al.
patent: 6923045 (2005-08-01), Neo et al.
patent: 7019826 (2006-03-01), Vook et al.
patent: 7171037 (2007-01-01), Mahon et al.
patent: 2003/0025906 (2003-02-01), Sheffer
Zheng, Q., Chellappa, R., “Estimation of illumination direction, albedo, and shape from shading”, Pattern Analysis and Machine Intelligence, IEEE Transactions on, Jul. 1991, ISSN 0162-8828.
Hsieh, J.W., Liao, H.Y.M., Ko, M.T., Fan, K.C., “Wavelet-Based Shape from Shading”, Graphical Models and Image Processing, vol. 57, No. 4, Jul. 1995, pp. 343-362.
Brainard, D. H. (1995). “An Ideal Observer for Appearance: Reconstruction from Samples,” UCSB Vision Labs Tech Report 95-1, Department of Psychology, UC Santa Barbara, Santa Barbara, CA.
Shekarforoush, H., Berthhod, M., Zerubia, J., Werman, M., “Sub-Pixel Beysian Estimation of Albedo and Height”, International Journal of Computer Vision 19(3), pp. 289-300 (1996).
Nayar, Shree K., Shape Recovery Methods for Visual Inspection, 1992, pp. 136-145, Department of Computer Science, Columbia University, New York, NY 10027.
European Search Report dated Dec. 23, 2005.
Demetri Terzopoulos; “Efficient Multiresolution Algorithms for Computing Lightness, Shape-From-Shading, and Optical Flow”; 1983 American Association for Artificial Intelligence, USA, Distributed by William Kaufmann, Inc., Menlo Park, CA, USA, 1983, pp. 314-317.
H. Rushmeier, et al.; “Computing consistent normals and colors from photometric data”; 3-D Digital Imaging and Modeling, 1999; Proceedings, Second International Conference on Ottawa, Ontario, CANADA, Oct. 1999; Los Alamitos, CA, USA; IEEE Comput. Soc., Oct. 4, 1999, pp. 99-108.
Jezekiel Ben-Arie, et al.; “A Neural Network Approach for Reconstructing Surface Shape from Shading”; Imaging Processing, 1998; Proceedings, 1998 International Conference, Chicago, IL, USA; IEEE Comput. Soc., vol. 2, Oct. 4, 1998, pp. 972-976.
Bang-Hwan Kim and Rae-Hong Park; “Multi-Image Photometric Stereo Using Surface Approximation by Legendre Polynomials”; Pattern Recognition, Elsevier, Kidlington, GB, vol. 31, No. 8, Aug. 1, 1998 pp. 1033-1047.
Richard Szeliski; “Fast Shape from Shading”; CVGIP Imaging Understanding, Academic Press, Duluth, MA, USA, vol. 53, No. 2, Mar. 1991, pp. 129-153.
J-W Hsieh, et al.; “Wavelet-Based Shape from Shading”; CVGIP Graphical Models and Image Processing, Academic Press, Duluth, MA, USA, vol. 57, No. 4, Jul. 1995, pp. 343-362.
A.G. Jones, et al., “Automated Interpretation of SEM Images”; Tencon '94; IEEE Region 10'S Ninth Annual International Conference, Theme: Frontiers of Computer Technology; Proceedings of 1994 Singapore, Aug. 22-26, 1994, New York, NY, USA; IEEE Aug. 22, 2004, pp. 872-876.
Partial European Search Report dated Oct. 10, 2005.
Nemanja Petrovic, Ira Cohen, Brendan J. Frey, Ralk Koetter and Thomas S. Huang; “Enforcing Intergrability for Surface Reconstruction Algorithms Using Belief Propagation in Graphical Models”; Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001 IEEE Comput. Soc. Los Alamitos, CA, USA, vol. 1, 2004, pp. I-743-I-748.
Jose R.A. Torreao; “Bayesion shape estimation: shape-from-shading and photometric stereo revisited”; Machine Vision and Applications USA, vol. 8, No. 3, 1995, pp. 163-172.
Ruo Zhang, Ping-Sing Tsai and Mubarak Shah; “Photomotion”; Computer Vision and Image Understanding, Academic Press, USA, vol. 63, No. 2, Mar. 1996 (1996-03), pp. 221-231.
Nagesh Kolgani, Joel S. Fox and D. Richard Blidberg; “Photometric Stereo Using Point Light Sources”; Proceedings of the International Conference on Robotics and Automation, Nice, May 12-14, 1992, Los Alamitos, IEEE Comp. Soc. Press. U.S., vol. 3, conf. 8, May 12, 1992.
Shree K. Nayar; “Shape and Reflectance from Image Intensities”; Intelligent Robotic Systems for Space Exploration; 1991 Proceedings; 1991 Third Annual Conference; Nov. 18-19, 1991; pp. 81-98.
Robert J. Woodham; “Gradient and Curvature from the Photometric-Stereo Method, Including Local Confidence Estimation”; J. Opt. Soc. Am. A, vol. 11, No. 11; Nov. 1994; pp. 3050-3068.
Shree K. Nayar; “Shape Recovery Methods for Visual Inspection”; Applications of Computer Vision, Proceedings, 1992; IEEE Workshop; Nov. 30-Dec. 2, 1992; pp. 136-145.
Howard Schultz; “Retrieving Shape Information from Multiple Images of a Specular Surface”; IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, No. 2; Aug. 1994; pp. 195-201.
Ruo Zhang, Ping-Sing Tsai, James Edwin Cryer, and Mubarak Shah; “Shape from Shading: A Survey”; IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, No.; Aug. 1999; pp. 690-705.
Shree K. Nayar, Xi-Sheng Fang, and Terrance Boult; “Removal of Specularities Using Color and Polarization”; Proceedings CVPR '93; 1993 IEEE Computer Society Conference; Jun. 15-17, 1993; pp. 583-590.
David H. Brainard; “An Ideal Observer for Appearance: Reconstruction from Samples”; UCSB Vision Labs Tech Report 95-1, Department of Psychology, UC Santa Barbara, Santa Barbara, CA; Dec. 1995; pp. 1-19.
Fredric Solomon and Katsushi Ikeuchi; “Extracting the Shape and Roughness of Specular Lobe Objects Using Four Light Photometric Stereo”; IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, No. 4, Aug. 1996; pp. 449-454.
Robert T. Frankot and Rama Chellappa; “A Method for Enforcing Integrability in Shape from Shading Al
Baharav Izhak
Kakarala Ramakrishna
Zhang Xuemei
Bella Matthew C.
Micro)n Technology, Inc.
Perungavoor Sath V.
RatnerPrestia
LandOfFree
System and method for shape reconstruction from optical images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for shape reconstruction from optical images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for shape reconstruction from optical images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2754294