Parallel texture synthesis by upsampling pixel coordinates

Details Parallel texture synthesis by upsampling pixel coordinates Parallel texture synthesis by upsampling pixel coordinates

2005-06-30

2011-11-29

Richer, Aaron M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Attributes

Reexamination Certificate

active

08068117

ABSTRACT:
A method and system for synthesizing texture using upsampled pixel coordinates and a multi-resolution approach. The parallel texture synthesis technique, while based on a neighborhood matching technique having order-independent texture synthesis, extends that approach in at least two areas, including efficient parallel synthesis and intuitive user control. Pixel coordinates are upsampled instead of pixel colors, thereby reducing computational complexity and expense. These upsampled pixel coordinates then are jittered to provide texture variation. The jitter is controllable, such that a user has control over several aspects of the jitter. In addition, each neighborhood-matching pass is split into several sub-passes to improve correction. Using sub-passes improves correction speed and quality. The parallel texture synthesis system and method disclosed herein is designed for implementation on a parallel processor, such as a graphics processing unit.

REFERENCES:
patent: 5740277 (1998-04-01), Katto
patent: 5774129 (1998-06-01), Poggio et al.
patent: 5784498 (1998-07-01), Venable
patent: 5872867 (1999-02-01), Bergen
patent: 6184888 (2001-02-01), Yuasa et al.
patent: 6392655 (2002-05-01), Migdal
patent: 6525744 (2003-02-01), Poggio et al.
patent: 6593933 (2003-07-01), Xu
patent: 6700585 (2004-03-01), Ritter
patent: 6707458 (2004-03-01), Leather et al.
patent: 6762769 (2004-07-01), Guo
patent: 6888544 (2005-05-01), Malzbender et al.
patent: 6965694 (2005-11-01), Ueda et al.
patent: 6999095 (2006-02-01), Wang et al.
patent: 7002591 (2006-02-01), Leather et al.
patent: 2002/0122043 (2002-09-01), Freeman
patent: 2002/0171660 (2002-11-01), Luo et al.
patent: 2003/0164838 (2003-09-01), Guo
patent: 2003/0179923 (2003-09-01), Xiong
patent: 2003/0206176 (2003-11-01), Ritter
patent: 2004/0075666 (2004-04-01), Ritter
patent: 2004/0096120 (2004-05-01), Tong et al.
patent: 2004/0233211 (2004-11-01), Wang
patent: 2004/0234159 (2004-11-01), Wang
patent: 2005/0013509 (2005-01-01), Samadani
patent: 2005/0253863 (2005-11-01), Mitchell et al.
patent: 2006/0001679 (2006-01-01), Hamburg
patent: 2006/0028481 (2006-02-01), Zhang et al.
patent: 9044655 (1997-02-01), None
patent: WO2004055724 (2004-01-01), None
Castleman, Digital Image Processing, 1996, Prentice-Hall, pp. 320-322.
Adelson, E. H., C. H. Anderson, J. R. Bergen, P. J. Burt and J. M. Ogden, Pyramid methods in image processing,RCA Engineer, Nov./Dec. 1984, vol. 29, No. 6, pp. 33-41.
Ashikhmin, M., Synthesizing natural textures,Symposium on Interactive 3D Graphics, pp. 217-226, 2001.
Bar-Joseph, Z., El-Yaniv, R., Lischinski, D., and Werman, M. 2001, Texture mixing and texture movie synthesis using statistical learning,IEEE TVCG, vol. 7 No. 2, pp. 120-135.
Burt, P. J., E. Adelson, The Laplacian Pyramid as a compact image code,IEEE Transactions on Communications, Apr. 1983, vol. com-31 No. 4, pp. 532-540.
Cohen, M., J. Shade, S. Hiller, and O. Deussen, 2003, Wang tiles for image and texture generation,ACM SIGGRAPH, pp. 287-294.
De Bonet, J., Multiresolution sampling procedure for analysis and synthesis of texture images,ACM SIGGRAPH, pp. 341-346, 1997.
Garber, D.,Computational Models for Texture Analysis and Texture Synthesis. PhD thesis, University of Southern California, 1981.
Kwatra, V., A. Schöodl, I. Essa, G. Turk, and A. Bobick, Graphcut textures: Image and video synthesis using graph cuts,ACM SIGGRAPH, 2003, pp. 277-286.
Lefebvre, S., and F. Neyret, Pattern based procedural textures,Symposium and Interactive 3D Graphics, 2003, pp. 203-212.
Liang, L., C. Liu, Y. Xu, B. Guo, and H.-Y. Shum, Real-time texture synthesis by patch-based sampling, 2001,ACM TOG, vol. 20, No. 3, 127-150.
Liu, Y., W.-C. Lin, and J. Hays, Near-regular texture analysis and manipulation,ACM SIGGRAPH, 2004, pp. 368-376.
Liu, Y Y Tsin, and W.-C. Lin, The promise and peril of near-regular texture,IJCV, vol. 62, No. 1-2, pp. 149-159, 2005.
Tanner, C., C. Migdal, and M. Jones, The clipmap: A virtual mipmap,ACM SIGGRAPH, 1998, pp. 151-158.
Tong, X., J. Zhang, L. Liu, X. Wang, B. Guo and H.-Y. Shum, Synthesis of bidirectional texture functions on arbitrary surfaces, 2002,ACM SIGGRAPH, pp. 665-672.
Tonietto, L., and M. Walter, Towards local control for image-based texture synthesis,Proceedings of the 15th Brazilian Symposium on Comp. Graphics and Image Processing SIBGRAPHI, 2002, pp. 252-258.
Wei, L.-Y. and M. Levoy, Fast texture synthesis using tree-structured vector quantization,ACM SIGGRAPH, 2000, pp. 479-488.
Wei, L.-Y. and M. Levoy, Order-independent texture synthesis, http://graphics.stanford.edu/papers/texture-synthesis-sig03/, Rejected fromSIGGRAPH2003.
Wei, L.-Y., Tile-based texture mapping on graphics hardware,Graphics Hardware, 2004, pp. 55-64.
Zalesny, A., V. Ferrari, G. Caenen, and L. Van Gool, Composite texture synthesis,IJCV, 2005, vol. 62, No. 1-2, pp. 161-176.
Zhang, J., K. Zhou, L. Velho, B. Guo, and H.-Y. Shum, Synthesis of progressively-variant textures on arbitrary surfaces, 2003,ACM SIGGRAPH, pp. 295-302.
Co-pending U.S. Appl. No. 11/172,593, Parallel texture synthesis having controllable jitter, filed Jun. 30, 2005.
Co-pending U.S. Appl. No. 11/172,594, Sub-pass correction using neighborhood matching, filed Jun. 30, 2005.
Co-pending U.S. Appl. No. 11/171,920, Multi-level image stack of filtered images, filed Jun. 30, 2005.
Co-pending U.S. Appl. No. 11/171,923, Magnification of indirection textures, filed Jun. 30, 2005.

Affiliated with

Also associated with

Rating

Parallel texture synthesis by upsampling pixel coordinates does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4252675