Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2004-03-05
2009-11-10
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S426000
Reexamination Certificate
active
07616198
ABSTRACT:
A computer graphics system generates a three-dimensional model of an object in an interactive manner under control of an operator. An initial model for the object to be modeled is displayed to the operator as illuminated from a particular illumination direction and projected onto an image plane. The operator can update shading of a pixel on the image plane, and, based on the updated shading, the computer graphics system generates an updated normal vector for the updated pixel, which identifies the normal of the surface of the object projected onto the updated pixel. Using the updated normal vector field and a height field, which represents the height of the respective portion of the object as projected onto the respective pixels of the image plane, the computer graphics system generates an updated height value for the updated pixel, thereby to update the height field. The updated normal vector field and the updated height field define the updated model of the object, which corresponds to the updated shape of the object as updated based on the updated shading. The computer graphics system can then display to the operator an image of the object as defined by the updated model. If the updated model is satisfactory, the computer graphics system saves the updated model as the final model. On the other hand, if the updated model is not satisfactory, the operator can further update the shading and enable the computer graphics system to generate a further updated normal vector field and updated height field, thereby to generate a further updated model for the object. The operations can be repeated until the operator determines that the object is satisfactory.
REFERENCES:
patent: 4695966 (1987-09-01), Takakura et al.
patent: 4752773 (1988-06-01), Togawa et al.
patent: 4800539 (1989-01-01), Corn et al.
patent: 4888713 (1989-12-01), Falk
patent: 4949279 (1990-08-01), Takakura et al.
patent: 4964066 (1990-10-01), Yamane et al.
patent: 4999789 (1991-03-01), Fiasconaro
patent: 5022091 (1991-06-01), Carlson
patent: 5226115 (1993-07-01), Fiasconaro
patent: 5243694 (1993-09-01), Fiasconaro
patent: 5255352 (1993-10-01), Falk
patent: 5283860 (1994-02-01), Einkauf et al.
patent: 5293471 (1994-03-01), Ikeuchi et al.
patent: 5295199 (1994-03-01), Shino
patent: 5299302 (1994-03-01), Fiasconaro
patent: 5303386 (1994-04-01), Fiasconaro
patent: 5307449 (1994-04-01), Kelley et al.
patent: 5325110 (1994-06-01), Tang et al.
patent: 5333245 (1994-07-01), Vecchione
patent: 5369736 (1994-11-01), Kato et al.
patent: 5377313 (1994-12-01), Scheibl
patent: 5457754 (1995-10-01), Han et al.
patent: 5471566 (1995-11-01), Kirk
patent: 5483626 (1996-01-01), Nakayama
patent: 5499323 (1996-03-01), Doi et al.
patent: 5509114 (1996-04-01), Moran et al.
patent: 5579444 (1996-11-01), Dalziel et al.
patent: 5590257 (1996-12-01), Forcier
patent: 5598182 (1997-01-01), Berend et al.
patent: 5611036 (1997-03-01), Berend et al.
patent: 5621824 (1997-04-01), Ijiri et al.
patent: 5629722 (1997-05-01), Oh
patent: 5654529 (1997-08-01), Yeung et al.
patent: 5673375 (1997-09-01), Horii
patent: 5680525 (1997-10-01), Sakai et al.
patent: 5687259 (1997-11-01), Linford
patent: 5734383 (1998-03-01), Akimichi
patent: 5739820 (1998-04-01), Lyon
patent: 5748199 (1998-05-01), Palm
patent: 5757380 (1998-05-01), Bardon et al.
patent: 5793374 (1998-08-01), Guenter et al.
patent: 5794104 (1998-08-01), Maruyama
patent: 5796428 (1998-08-01), Matsumoto et al.
patent: 5887082 (1999-03-01), Mitsunaga et al.
patent: 5892509 (1999-04-01), Jakobs et al.
patent: 5892853 (1999-04-01), Hirani et al.
patent: 5936628 (1999-08-01), Kitamura et al.
patent: 5982381 (1999-11-01), Joshi et al.
patent: 5990900 (1999-11-01), Seago
patent: 5990901 (1999-11-01), Lawton et al.
patent: 6005636 (1999-12-01), Westerman
patent: 6040835 (2000-03-01), Gibson
patent: 6473083 (2002-10-01), Suzuki et al.
patent: 02-129770 (1990-05-01), None
patent: 07-152929 (1995-06-01), None
patent: 08-123835 (1996-05-01), None
Hanson et al., “Visualizing the fourth dimension using geometry and light”, Proc. of 2nd Conference on Visualization '91, Oct. 22-25, 1991, G. M. Nielson and L. Rosenblum, Eds., IEEE Visualization, IEEE Computer Society Press, pp. 321-328.
Sato et al., “Object shape and reflectance modeling from observation”, Proc. of 24th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, pp. 379-387.
Lengagne et al., “From 2D images to 3D face geometry”, Proceed. of Second International Conference on Automatic Face and Gesture Recognition, Oct. 1996, pp. 301-306.
Jiang Yu Zheng et al., “Computing 3D models of rotating objects from moving shading”, Proceedings of the 13th International Conference on Pattern Recognition, vol. 1, Aug. 1996, pp. 800-804.
Jiang Yu Zheng et al., “3D surface estimation and model construction from specular motion in image sequences”, IEEE Transactions Pattern Analysis and Machine Intelligence, vol. 19, Issue 5, May 1997, pp. 513-520.
Jiang Yu Zheng et al., “Shape and model from specular motion”, Proc. Fifth International Conference Computer Vision, Jun. 1995, pp. 72-79.
Jiang Yu Zheng et al., “Acquiring 3D models from rotation and highlights”, Proceedings of the 12th IAPR International Conference on Pattern Recognition, 1994. vol. 1—Conference A: Computer Vision & Image Processing, vol. 1, Oct. 1994, pp. 331-336.
Jiang Yu Zheng, “Constructing a 3D object model from multiple visual features”, IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, Oct. 1996, pp. 2457-2462.
Cryer, J.E.; Tsai, P.-S.; Shah, M.; “Integration of shape from X modules: combining stereo and shading”, Proceedings IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Jun. 15-17, 1993, pp. 720-721.
Ron, G.; Peleg, S.; “Multiresolution shape from shading”, Proceedings IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1989, Jun. 4-8, 1989, pp. 350-355.
Guo-Qin Wei; Hirzinger, G.; “Learning shape from shading by a multilayer network”, IEEE Transactions on Neural Networks, vol. 7, Issue 4, Jul. 1996, pp. 985-995.
Malladi, R.; Sethian, J.A.; “Level set and fast marching methods in image processing and computer vision”, Proceedings International Conference on Image Processing, vol. 1, Sep. 16-19, 1996, pp. 489-492.
Ahmed, M.; Yamany, S.; Hemayed, E.; Ahmed, S.; Roberts, S.; Farag, A.; “3D reconstruction of the human jaw from a sequence of images”, Proceedings 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Jun. 17-19, 1997, pp. 646-653.
Frankot, R.T.; Chellappa, R.; “A method for enforcing integrability in shape from shading algorithms”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, Issue 4, Jul. 1988, pp. 439-451.
Chen-Kai Huang; Chuang Pal; Wen-Thong Chang; “Shape from shading using Ritz method with tent basis”, Proceedings of the 13th International Conference on Pattern Recognition, 1996, vol. 1, Aug. 25-29, 1996, pp. 398-402.
Tae-Eun Kim; Sun-Ho Lee; Seok-Hyun Ryu; Jong-Soo Choi; “Shape reconstruction using extended photometric stereo”, Proceedings of 1997 International Conference on Information, Communications and Signal Processing, ICICS, Sep. 9-12, 1997, pp. 718-720, vol. 2.
Shah, J.; Pien, H.H.; Gauch, J.M.; “Recovery of surfaces with discontinuities by fusing shading and range data within a variational framework”, IEEE Transactions on Image Processing, vol. 5, Issue 8, Aug. 1996, pp. 1243-1251.
Stewart, A.J.; Langer, M.S.; “Towards accurate recovery of shape from shading under diffuse lighting”, Proceedings CVPR '96 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Jun. 18-20, 1996, pp. 411-418.
Ying-li Tian; Tsui, H.T.; “Shape from shading for non-Lambertian surfaces from one color image
Herken Rolf
Thamm Tom-Michael
Chauhan Ulka
Jacobs David
Jacobs & Kim LLP
Mental Images GmbH
Prendergast Roberta
LandOfFree
System and computer-implemented method for modeling the... 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 computer-implemented method for modeling the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and computer-implemented method for modeling the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4061707