Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-10-31
2006-10-31
Ngyuen, Phu K. (Department: 2673)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S629000, C345S419000
Reexamination Certificate
active
07129943
ABSTRACT:
A “light field morpher,” as described herein, provides a computationally efficient system and method for image-based three-dimensional (3D) morphing and texture transfer of 3D objects by morphing “light fields” or “lumigraphs,” associated with source and target 3D objects. The light field morpher is applicable to morphing of objects having either or both Lambertian, or non-Lambertian surfaces, including surfaces having complex properties such as fur, subsurface scattering, and hypertextures, without the need for object modeling, or otherwise recovering detailed object geometry. Light field morphing begins by first specifying corresponding 2D and 3D feature elements, such as, “feature lines,” “feature polygons,” and “background edges,” in the input light fields representing the source and target light fields. Once the feature elements have been specified, “ray-space warping” of both light fields then warps those light fields to produce feature alignment. These warped light fields are then blended to produce a light field morph.
REFERENCES:
patent: 6333749 (2001-12-01), Reinhardt et al.
patent: 6421049 (2002-07-01), Reinhardt et al.
patent: 6697062 (2004-02-01), Cabral et al.
patent: 6750860 (2004-06-01), Shum et al.
Zhang et al., Feature-Based Light Field Morphing, Micerosoft Research Asia, ACM, Jul. 2002, pp. 457-464.
Ashikhmin, M. 2001. Synthesizing natural textures.ACM Symposium on Interactive 3D Graphics,217-226.
Bar-Joseph, Z., El-Yaniv, R., Lischinski, D., and Werman, M. 2001. Texture mixing and texture movie syntheseis using statistical learning.IEEE Transactions on Visualization and Computer Graphics 7,2, 120-135.
Beier, T., and Neely, S. 1992. Feature-based image metamorphosis.Computer Graphics (Proceedings of SIGGRAPH 92) 26,2 (Jul.), 35-42.
Brooks, S., and Dodgson, N. 2002. Self-similarity based texture editing.ACM Transactions on Graphics 21,3 (Jul.), 653-656. (Proceedings of ACM SIGGRAPH 2002).
Dischler, J., Maritaud, K., Levy, B., and Ghazanfarpour, D. 2002. Texture particles.Computer Graphics Forum 21,3, 401-410.
Efros, A. A., and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. InProceedings of ACM SIGGRAPH 2001,Computer Graphics Proceedings, Annual Conferences Series, 341-345.
Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. InProceedings of International Conference on Computer Vision.
Gomes, J., Costa, B., Darsa, L., and Velho, L. 1998.Warping and Morphing of Graphics Objects.Morgan Kaufmann.
Gorla, G., Interrante, V., and Sapiro, G. 2001. Growing fitted textures.SIGGRAPH 2001 Sketches and Applications(Aug.), 191.
Guo, C., Zhu, S. C., and Wu, Y.-N. 2001. Visual learning by integrating descriptive and generative methods. InProceedings of International Conference on Computer Vision (ICCV),370-377.
Harrison, P. 2001. A non-hierarchical procedure for synthesis of complex textures. InProceedings of Winter School of Computer Graphics.
Hertzmann, A., Jacobs, C. E., Oliver, N., Curless, B., and Salesin, D. H. 2001. Image analogies.Proceedings of SIGRAPH 2001(Aug.), 327-340.
Leung, T. K., and Malik, J. 1996. Detecting, localizing and grouping repeated scene elements from an image. InProceedings of European Conference on Computer Vision.
Liang, L., Liu, C., Xu, Y., Guo, B., and Shum, H.-Y. 2001. Real-time texture synthesis using patch-based sampling.ACM Transactions on Graphics 20,3 (Jul.).
Liu, Z., Liu, C., Shum, H.-Y., and Yu, Y. 2002. Pattern-based texture metamorphosis. InProceedings of Pacific Graphics,184-191.
Malik, J., Belongie, S., Shi, J., and Leung, T. 1999. Textons, contours and regions: cue integration in image segmentation. InProceedings of International Conference on Computer Vision (ICCV),918-925.
Mallat, S., Papanicolaou, G., and Zhang, Z. 1998. Adaptive covariance estimation of locally stationary processes.Annals of Statistics 26,1,1-47.
Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures.Proceedings of SIGGRAPH 2000(Jul.), 465-470.
Soler, C., Cani, M.-P., and Angelidis, A. 2002. Hierarchical pattern mapping.ACM Transactions on Graphics 21,3 (Jul.), 673-680. (Proceedings of ACM SIGGRAPH 2002).
Suzuki, S., and Abe, K. 1985. Topological structural analysis of digital binary images by border following.Computer Vision, Graphics, and Image Processing 30,1, 32-46.
Tong, X., Zhang, J., Liu, L., Wang, X., Guo, B., and Shum, H.-Y. 2002. Sythesis of bidirectional texture functions on arbitrary surfaces.ACM Transactions on Graphics 21,3 (Jul.), 665-672. (Proceedings of ACM SIGGRAPH 2002).
Tonietto, L., and Walter, M. 2002. Towards local control for image-based texture synthesis. InProceedings of SIBGRAPI 2002 - XV Brazilian Symposium on Computer Graphics and Image Processing.
Turk, G. 1991. Generating textures for arbitrary surfaces using reaction-diffusion.Computer Graphics (Proceedings of SIGGRAPH 91) 25,4 (Jul.) 289-298.
Turk, G. 2001. Texture synthesis on surfaces.Proceedings of SIGGRAPH 2001(Aug.), 347-354.
Walter, M., Fournier, A., and Menevaux, D. 2001. Integrating shape and pattern in mammaliam models.Proceedings of SIGGRAPH 2001(Aug.), 317-326.
Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization.Proceedings of SIGGRAPH 2000(Jul.), 479-488.
Wei, L.-Y and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces.Proceedings of SIGGRAPH 2001(Aug.), 355-360.
Wei, L.,-Y. 2001.Texture Synthesis by fixed Neighborhood Searching.Ph.D. Dissertation, Stanford University.
Witkin, A., and Kass, M. 1991. Reaction-diffusion textures.Computer Graphics (Proceedings of SIGGRAPH 91) 25,4 (Jul.), 299-308.
Ying, L., Hertzmann, A., Biermann, H., and Zorin, D. 2001. Texture and shape synthesis on surfaces.Proceedings of 12th Eurographics Workshop on Rendering(Jun.), 301-312.
Zalesny, A., Ferrari, V., Caenen, G., Der Maur, D. A., and Gool, L. V. 2002. Composite texture descriptions. InProceedings of ECCV,vol. 3, 341-346.
Zhu, S., Wu, Y., and Mumford, D. 1998. Filters random fields and maximum entropy (frame).International Journal of Computer Vision 27,2 (Mar.), 107-126.
Sunil Arya, David Mount, Nathan Netanyahu,. Ruth Silverman, and Angela Wu. An optimal algorithm for approximate nearest neighbor searching.Journal of the ACM,45:891-923, 1998.
Oana G. Cula and Kristin J. Dana. Compact representation of bidirectional texture functions. InProceedings of IEEE Conference on Computer Vision and Pattern Recognition,Dec. 2001.
Brian Curless and Marc Levoy. A volumetric method for building complex models from range images. InProceedings of SIGGRAPH 96,Computer Graphics Procedings, Annual Conference Series, pp. 303-312, New Orleans, Louisiana, Aug. 1996.
Kristin J. Dana and Shree Nayar. 3d textured surface modeling. InProceedings of IEEE Workshop on the Integration of Appearence and Geometric Methods in Object Recognition,pp. 46-56, Jun. 1999.
Kristin J. Dana, Bram van Ginneken, Shree K. Nayar, and Jan J. Koenderink. Reflectance and texture of real-world surfaces.ACM Trasactions on Graphics,18(1):1-34, Jan. 1999.
Paul E. Debevec, Yizhou Yu, and George D. Borshukov. Efficient view dependent image-based rendering with projective texture-mapping.Eurographics Rendering Workshop 1998,pp. 105-116, Jun. 1998.
Pei hsiu Suen and Glenn Healey. The analysis and recognition of real-world textures in 3d.IEEE Transactions on Patten Analysis and Machine Intelligence,22(5):491-503, May 2000.
Jan J. Koenderink and Andrea J. Van Doorn. Illuminance texture due to surface mesostructure.Journal of the Optical Society of America,13(3):452-463, 1996.
Thomas Leung and Jitendra Malik. Representing and recognizing the visual appearence of materials using 3d textons.International Journal of Computer Vision,43(1):29-44, Jun. 2001.
Xinguo Liu, Yizhou Yu, and Heung-Yeung Shum. Synthesizing bidirectional texture functions for real-world surfaces.Proceedings of SIGGRAPH 2001,pp. 97-106, Aug. 2001.
Jerome Maillot, Hussein Yahia, and Anne Verroust. Interactive texture mapping.Proceedings of SIGGRAPH 93,
Guo Baining
Shum Heung-Yeung
Wang Lifeng
Zhang Zhunping
Lyon & Harr LLP
Ngyuen Phu K.
Watson Mark A.
LandOfFree
System and method for feature-based light field morphing and... 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 feature-based light field morphing and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for feature-based light field morphing and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3716647