Inverse texture synthesis

Details Inverse texture synthesis Inverse texture synthesis

2011-07-05

2011-07-05

Wu, Xiao M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Attributes

C345S418000, C382S285000

Reexamination Certificate

active

07973798

ABSTRACT:
A “texture generator” uses an inverse texture synthesis solution that runs in the opposite direction to traditional forward synthesis techniques to construct 2D texture compactions for use by a graphics processing unit (GPU) of a computer system. These small 2D texture compactions generally summarize an original globally variant texture or image, and are used to reconstruct the original texture or image, or to re-synthesize new textures or images under user-supplied constraints. In various embodiments, the texture generator uses the texture compaction to provide real-time synthesis of globally variant textures on a GPU, where texture memory is generally too small for large textures. Further, the texture generator provides an optimization framework for inverse texture synthesis which ensures that each input region is properly encoded in the output compaction. In addition, the texture generator also computes orientation fields for anisotropic textures containing both low- and high-frequency regions.

REFERENCES:
patent: 5526446 (1996-06-01), Adelson
patent: 5784498 (1998-07-01), Venable
patent: 5933148 (1999-08-01), Oka
patent: 6005582 (1999-12-01), Gabriel
patent: 6271847 (2001-08-01), Shum
patent: 6281904 (2001-08-01), Reinhardt
patent: 6762769 (2004-07-01), Guo et al.
patent: 6999095 (2006-02-01), Wang et al.
patent: 7023447 (2006-04-01), Luo et al.
patent: 7149368 (2006-12-01), Tong et al.
patent: 7161601 (2007-01-01), Zhang et al.
Li-Yi Wei, “Deterministic Texture Analysis and Synthesis using Tree Structure Vector Quantization”, Oct. 1999, XII Brazillian Symposium on Computer Graphics and Image Processing, p. 207-213.
Ashikhmin, M., Synthesizing natural textures, Proc. of ACM Symposium on Interactive 3D Graphics, Mar. 2001, pp. 217-226, ACM Press, New York, NY, USA.
Avidan, S., A. Shamir, Seam carving for content-aware image resizing, ACM Transactionson Graphics, Jul. 2007, vol. 26 No. 3, pp. 10-13, ACM Press, New York, NY, USA.
Bargteil, A. W., F. Sin, J. E. Michaels, T. G. Goktekin, and J. F. O'Brien, A texture synthesis method for liquid animations, Proc. of the ACM SIGGRAPH Eurographics Symposium on Comp. Animation, Sep. 2006, pp. 345-351, Eurographics Association, Aire-la-Ville, Switzerland.
Brooks, S., and N. Dodgson, Self-similarity based texture editing, ACM Transactions on Graphics, Jul. 2002, pp. 653-656, vol. 21, No. 3, ACM Press, New York, NY, USA.
Cabral. B., L. C. Leedom, Imaging vector fields using line integral convolution, Proceedings of the 20th Annual Conf. on Comp. Graphics and Interactive Techniques, Aug. 1993, pp. 263-270, ACM Press, New York, NY, USA.
Cohen, M., J. Shade, S. Hiller, and O. Deussen, Wang tiles for image and texture generation, ACM SIGGRAPH, Jul. 2003, pp. 287-294, vol. 22, No. 3, ACM Press, New York, NY, USA.
Drori I., D. Cohen-Or, Y. Yeshurun, Fragment-based image completion, ACM Transactions on Graphics, Jul. 2003, pp. 303-312. vol. 22, No. 3, ACM Press, New York, NY, USA.
Efros, A. A. and W. T. Freeman, Image quilting for texture synthesis and transfer, Proceedings of ACM SIGGRAPH, Aug. 2001, pp. 341-346, ACM Press, New York, NY, USA.
Efros, A.A. and T. K. Leung, Texture synthesis by non-parametric sampling, Proc. of Int'l Conf. on Comp. Vision, Sep. 1999, pp. 1033-1038, vol. 2, IEEE Computer Society, Washington, DC, USA.
Fang, H., J. C. Hart Textureshop: texture synthesis as a photograph editing tool, Aug. 2004, Int'l Conf. on Comp. Graphics and Interactive Techniques, pp. 354-359, ACM Press, New York, NY, USA.
Gu, J., C.-I. Tu, R. Ramamoorthi, P. Belhumeur, W. Matusik, S. Nayar, Time-varying surface appearance: Acquisition, modeling and rendering, Int'l Conf. on Comp. Graphics and Interactive Techniques, pp. 762-771, Jul.-Aug. 2006, ACM Press, New York, NY, USA.
Haenselmann, T., W. Effelsberg, Texture resynthesis using principle component analysis, Human Vision and Electronic Imaging VII, May 30, 2002, pp. 440-447, vol. 4662, Society of Photo-Optical Instrumentation Engineers.
Han, J., K. Zhou, L-Y. Wei, M. Gong, H. Bao, X. Zhang, and B. Guo, Fast example-based surface texture synthesis via discrete optimization, The Visual Computer, Sep. 2006, pp. 918-925, vol. 22, No. 9-11, Springer Berlin / Heidelberg.
Hanrahan, P., and P. Haeberli, Direct WYSIWYG painting and texturing on 3D shapes, ACM SIGGRAPH Comp. Graphics, Aug. 1990, pp. 215-223, vol. 24, No. 4, ACM Press, New York, NY, USA.
Heeger, D. J., and J. R. Bergen, Pyramid-based texture analysis/synthesis, Proceedings of the 22nd Annual Conf. on Comp. Graphics and Interactive Techniques, Aug. 1995, pp. 229-238, ACM Press, New York, NY, USA.
Hertzmann, A., C. E. Jacobs, N. Oliver, B. Curless, D. H. Salesin, Image analogies, Proc. of the 28th Annual Conf. on Comp. Graphics and Interactive Techniques, pp. 327-340, Aug. 2001, ACM Press, New York, NY, USA.
Jojic N., B. J. Frey, A. Kannan, Epitomic analysis of appearance and shape, Proc. of the Ninth IEEE Int'l Conf. on Comp. Vision, Oct. 2003, pp. 34-41, IEEE Computer Society, Washington, DC, USA.
Kannan, A., J. Winn and C. Rother, Clustering appearance and shape by learning jigsaws, Advances in Neural Information Processing Systems, Dec. 4-7, 2006, pp. 657-664, MIT Press.
Kopf, J., C.-W. Fu, D. Cohen-Or, O. Deussen, D. Lischinski and T.-T. Wong, Solid texture synthesis from 2D exemplars, ACM Transactions on Graphics, Aug. 2007, vol. 26, No. 3, pp. 2:1-2:9, ACM Press, New York, NY, USA.
Kwatra V., I. Essa, A. Bobick, and N. Kwatra, Texture optimization for example-based synthesis, ACM Transactions on Graphics, Jul. 2005, pp. 795-802, vol. 24, No. 3, ACM Press, New York, NY, USA.
Kwatra, V., D. Adalsteinsson, T. Kim, N. Kwatra, M. Carlson, and M. Lin, Texturing Fluids, Proc. IEEE Transactions on Visualization and Comp. Graphics, Sep. 2007, pp. 939-952, vol. 13 No. 5., IEEE Computer Society, Washington, DC, USA.
Lefebvre, S., and H. Hoppe, Parallel controllable texture synthesis, ACM Trans. on Graphics, Jul. 2005, pp. 777-786, vol. 24, No. 3, ACM Press, New York, NY, USA.
Lefebvre, S., and H. Hoppe, Appearance-space texture synthesis, ACM Trans. on Graphics, Jul. 2006, pp. 541-548, vol. 25, No. 3, ACM Press, New York, NY, USA.
Leung, T., and J. Malik, Representing and recognizing the visual appearance of materials using 3D textons, Int'l J. of Comp. Vision, Jun. 2001, pp. 29-44, vol. 43, No. 1, Springer, Netherlands.
Liang, L., C. Liu, Y. Xu, B. Guo, and H.-Y. Shum, Real-time texture synthesis by patch-based sampling, ACM Trans. on Graphics, Jul. 2001, pp. 127-150, vol. 20, No. 3, ACM Press, New York, NY, USA.
Liu, Y., W.-C. Lin, and J. H. Hays, Near-regular texture analysis and manipulation, ACM Trans. on Graphics, Aug. 2004, pp. 368-376, vol. 23, No. 3, ACM Press, New York, NY, USA.
Lu, J., A. S. Georghiades, A. Glaser, H. Wu, L.-Y. Wei, B. Guo, J. Dorsey, and H. Rushmeier, Context-aware textures, ACM Trans. on Graphics, Jan. 2007, pp. 1-22, vol. 26, No. 1, ACM Press, New York, NY, USA.
Matusik, W., M. Zwicker, F. Durand, Texture design using a simplicial complex of morphable textures, ACM Trans. on Graphics, Jul. 2005, pp. 787-794, vol. 24, No. 3, ACM Press, New York, NY, USA.
Mertens, T., J. Kautz, J. Chen, P. Bekaert, F. Durand, Texture transfer using geometry correlation, Proc. of Eurographics Symposium on Rendering, Jun. 2006, pp. 273-284, The Eurographics Association.
Paris, S., H. M. Briceño, F. X. Sillion, Capture of hair geometry from multiple images, ACM Transactions on Graphics, Aug. 2004, pp. 712-719, vol. 23, No. 3, ACM Press, New York, NY, USA.
Perona, P. and J. Malik, Detecting and localizing edges composed of steps, peaks and roofs, 3rd Int. Conf. on Comp. Vision, Dec. 1990, pp. 52-57, IEEE Computer Society, Washington, DC, USA.
Portilla, J. and E. P. Simoncelli, A parametric texture model based on joint statistics of complex wavelet coefficients, Int'l J. of Comp. Vision, Oct. 2000, pp. 49-71, vol. 40, No. 1, Kluwer Academic Publishers, Netherlands.
Qin, X, and Y.-H. Yang, Basic gray level aura matrices: Theory and its application to texture synthesis, Proceedings of the Tenth IEEE Int

Affiliated with

Also associated with

Rating

Inverse texture synthesis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Inverse texture synthesis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inverse texture synthesis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2655377