Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2006-06-30
2010-06-08
Wu, Xiao M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S585000, C345S586000
Reexamination Certificate
active
07733350
ABSTRACT:
An anisometric texture synthesis system and method for generating anisometric textures having a similar visual appearance as a given exemplar, but with varying orientation and scale. This variation is achieved by modifying the upsampling and correaction processes of the texture synthesis technique using a Jacobian field. The modified correaction process includes accessing only immediate neighbors of a pixel instead of non-local pixels. This constraint that only immediate neighbors be used also allows the generation of seamless anisometric surface textures. This is achieved by using indireaction maps containing indirection pointers that are used to jump from a set of pixels outside the boundary of a texture atlas chart to another chart. The system and method also includes an anisometric synthesis magnification technique that uses a Jacobian field to modify the magnification step of a synthesis magnification scheme and account for anisometry.
REFERENCES:
patent: 5097427 (1992-03-01), Lathrop et al.
patent: 5388517 (1995-02-01), Levien
patent: 5459586 (1995-10-01), Nagasato et al.
patent: 5471572 (1995-11-01), Buchner et al.
patent: 5680528 (1997-10-01), Korszun
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: 5974198 (1999-10-01), Hamburg et al.
patent: 6075905 (2000-06-01), Bergen et al.
patent: 6185342 (2001-02-01), Hamburg 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: 6762769 (2004-07-01), Guo 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: 7088375 (2006-08-01), Hamburg
patent: 2002/0070947 (2002-06-01), Dorbie et al.
patent: 2002/0122043 (2002-09-01), Freeman
patent: 2002/0158888 (2002-10-01), Kitsutaka
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/0189579 (2003-10-01), Pope
patent: 2003/0206176 (2003-11-01), Ritter
patent: 2004/0075666 (2004-04-01), Ritter
patent: 2004/0096120 (2004-05-01), Tong
patent: 2004/0155887 (2004-08-01), Kitsutaka
patent: 2004/0165787 (2004-08-01), Perez et al.
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-07-01), None
P V Sander, ZJ Wood, SJ Gortler, J Snyde and H Hoppe, “Multi-Chart Geometry Images,” In Proceedings of the Eurographics/ACM SiGGRAPH Symposium on Geometry Processing, 2003, pp. 146-155.
W T Freeman, E C Pasztor and O T Carmichael, “Learning Low-Level Vision” 2000. International Journal of Computer Vision 40(1), pp. 25-47.
Abstract JP9044655.
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, pp. 33-41, vol. 29, No. 6.
Ashikhmin, M., Synthesizing Natural Textures, Proceedings of 2001 ACM Symposium on Interactive 3D Graphics, Research Triangle Park, North Carolina Mar. 19-21, pp. 217-226.
Bar-Joseph, Z., R. El-Yaniv, D. Lischinski, and M. Werman, Texture mixing and texture movie synthesis using statistical learning, IEEE TVCG, 2001, 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.
Cula, O.G. and K. J. Dana, Recognition Methods for 3D Textured Surfaces, available at http://www.ece.rutgers.edu/˜kdana/research/spie01.pdf.
De Bonet, J., Multiresolution sampling procedure for analysis and synthesis of texture images, ACM SIGGRAPH, pp. 341-346.
Efros, A., and T. Leung, Texture synthesis by non-parametric sampling, ICCV, 1999, pp. 1033-1038.
Fatahalian, K., Real-Time Global Illumination of Deformable Objects, available at: http://graphics.stanford.edu/˜kayvonf/papers/seniorthesis03.pdf.
Garber, D., Computational Models for Texture Analysis and Texture Synthesis. PhD thesis, University of Southern California, 1981.
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. Curless 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.
Kwatra, V., A. Schödl, I. Essa, G. Turk, and A. Bobick, Graphcut textures: image and video synthesis using graph cuts, in ACM SIGGRAPH, 2003, pp. 277-286.
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.
Lefebvre, S., and F. Neyret, Pattern based procedural textures, Symposium and Interactive 3D Graphics, 2003, pp. 203-212.
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.
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.
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 dimensionality 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 SIGGRAPH, 2003, pp. 370-375.
Soler, C., M.-P. Cani, and A. Angelidis, Hierarchical pattern mapping, ACM SIGGRAPH, 2002, pp. 673-680.
Tanner, C., C. Migdal, and M. Jones, The clipmap: A virtual mipmap, ACM SIGGRAPH, 1998, pp. 151-158.
Tenenbaum, J., V. de Silva, and J. Langford, A global geometric framework for nonlinear dimensionality reduction, Science, 2000, vol. 290, pp. 2319-2323.
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.
Turk, G., Textu
Hoppe Hugues H.
Lefebvre Sylvain
Fischer Craig S.
Lyon & Harr L.L.P.
Microsoft Corporation
Ng Lillian K
Wu Xiao M
LandOfFree
Anisometric 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 Anisometric texture synthesis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Anisometric texture synthesis will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4221538