Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2008-07-15
2008-07-15
Sajous, Wesner (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S552000, C345S587000, C345S606000, C345S671000, C382S300000, C382S305000, C382S274000
Reexamination Certificate
active
07400330
ABSTRACT:
An indirection texture magnification system and method for producing high-resolution indirection texture results. The system and method uses an indirection texture, designed for use with a low-resolution texture image, and a high-resolution texture image, which is a higher-resolution version of the low-resolution texture image. The indirection texture magnification system and method re-interprets an indirection texture computed for a low-resolution image so that a higher-resolution image can be used with the same indirection texture. This generates additional samples and allows the generation of a magnified, high-resolution indirection texture result. The indirection texture magnification system and method takes three or more neighboring pixel coordinates stored in an indirection texture and offsets those pixel coordinates in order to access the higher-resolution image with an increased precision. Colors obtained from adding this offset are combined to obtain a color for a corresponding pixel at a certain location in the magnified, high-resolution indirection texture result.
REFERENCES:
patent: 5097427 (1992-03-01), Lathrop et al.
patent: 5438654 (1995-08-01), Drebin et al.
patent: 5471572 (1995-11-01), Buchner et al.
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: 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: 6762769 (2004-07-01), Xu et al.
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: 7034841 (2006-04-01), Weiblen et al.
patent: 2002/0122043 (2002-09-01), Freeman
patent: 2002/0171660 (2002-11-01), Lao
patent: 2003/0164838 (2003-09-01), Guo
patent: 2003/0179923 (2003-09-01), Xiong
patent: 2004/0075666 (2004-04-01), Ritter
patent: 2004/0096120 (2004-05-01), Tong
patent: 2004/0119720 (2004-06-01), Spangler
patent: 2004/0233211 (2004-11-01), Wang
patent: 2004/0234159 (2004-11-01), Wang
patent: 2005/0007378 (2005-01-01), Grove
patent: 2005/0013509 (2005-01-01), Samadani
patent: 2005/0231519 (2005-10-01), Solanki et al.
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
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.
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/174,231, Parallel texture synthesis by unsampling pixel coordinates controllable jitter, filed Jun. 30, 2005.
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.
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.
Garber, D.,Computational Models for Texture Analysis and Texture Synthesis. PhD thesis, University of Southern California, 1981.
Kwatra, V., A. Schödl, 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.
Cula, O.G. and K. J. Dana, Recognition Methods for 3D Textured Surfaces, available at http://www.ece.rutgers.edu/˜kdana/research/spie01.pdf.
Leung, T., and Malik, J., Representing and recognizing the visual appearance of materials using three-dimensional textons, IJCV, vol. 43, No. 1, 2001, pp. 29-44.
Efros, A., and T. Leung, Texture synthesis by non-parametric sampling, ICV, 1999, pp. 1033-1038.
Fatahalian, K., Real-Time Global Illumination of Deformable Objects, available at: http://graphics.stanford.edu/˜kayvonf/papers/seniorthesis03.pdf.
Gralewski, L., N. Campbell, Statistical synthesis of facial expressions for the portrayal of emotion available at http://delivery.acm.org/10.1145/990000/988867/p190-gralewski.pdf?key1=988867&key2=9951194411&coll= GUIDE&dl=GUID E&CFID=69372413&CFTOKEN=85977336.
Hertzmann, A., C. Jacobs, N. Oliver, B. Cureless and D. Salesin, Image analogies, ACM SIGGRAPH,2001, pp. 327-340.
Hertzmann, A., and D. Zorin, Illustrating smooth surfaces, ACM SIGGRAPH, 2000, pp. 517-526.
Kwatra, V., I. Essa, A. Bobick, and N. Kwatra, Texture optimization for example-based synthesis, ACM SIGGRAPH, 2005, pp. 795-802.
Lai, Y.-K., S.-M. Hu, D. Gu, and R. Martin, Geometric texture synthesis and transfer via geometry images, Proc. of SMA, 2005, pp. 15-26.
Lefebvre, S., and H. Hoppe, Parallel controllable texture synthesis, ACM SIGGRAPH, 2005, pp. 777-786.
Magda, S., and D. Kriegman, Fast texture synthesis on arbitrary meshes, Eurographics Symposium on Rendering, 2003, pp. 82-89.
Malik, J., S. Belongie, J. Shi, and T. Leung, Textons, contours and regions: Cue integration in image segmentation, ICCV, 1999, pp. 918-925.
Neyret, F., and M.-P. Cani, Pattern-based texturing revisited, ACM Siggraph, 1999, pp. 235-242.
Neyret, F., Advected textures, Symposium on computer animation, 2003, pp. 147-153.
Popat, K., and Picard, R., Novel cluster-based probability model for texture synthesis, classification, and compression, Visual Communications and Image Processing, 1993, pp. 756-768.
Praun, E., A. Finkelstein, and H. Hoppe, Lapped textures, ACM Siggraph, 2000, pp. 465-470.
Roweis, S., EM algorithms for PCA and SPCA, NIPS, 1997, pp. 626-632.
Roweis, S., and L. Saul, Nonlinear dimensionally reduction by locally linear embedding, Science, 2000, vol. 290, pp. 2323-2326.
Sloan, P.-P., Liu, X., , H.-Y. Shum and J. Snyder, Bi-scale radiance transfer, ACM S
Hoppe Hugues H.
Lefebvre Sylvain
Fischer Craig S.
Lyon & Harr L.L.P.
Microsoft Corporation
Sajous Wesner
LandOfFree
Magnification of indirection textures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Magnification of indirection textures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Magnification of indirection textures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2802302