Texture synthesis using dimensionality-reduced appearance space

Details Texture synthesis using dimensionality-reduced appearance space Texture synthesis using dimensionality-reduced appearance space

2006-06-26

2010-10-19

Yang, Ryan R. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Attributes

Reexamination Certificate

active

07817161

ABSTRACT:
A dimensionality-reduced appearance space system and method that transforms an exemplar image from a traditional three-dimensional space of pixel colors to a low-dimensional Euclidean space of appearance vectors. The transformation of an exemplar is a preprocessing step, and the transformed exemplar becomes the starting point for high-quality texture synthesis. The exemplar transformation begins by computing a high-dimensional appearance vector using one or a combination of several attribute channels. These attribute channels provide additional information to further distinguish exemplar pixels from each other. These attribute channels includes spatial pixel neighborhoods, feature distance, and radiance transfer information. Dimensionality reduction is applied to the resulting high-dimensional appearance vector to generate the transformed exemplar in low-dimensional Euclidean appearance space. Because much of the information contained in the high-dimensional appearance vector is redundant or coherent, dimensionality reduction can be applied to drastically reduce the dimensionality of the appearance vector with little loss of information.

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), Herman 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
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: 7324116 (2008-01-01), Boyd et al.
patent: 2002/0122043 (2002-09-01), Freeman
patent: 2002/0158888 (2002-10-01), Kitsutaka
patent: 2002/0171660 (2002-11-01), Luo
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
Nealen, Andrew and Alexa, Marc, “Fast and High Quality Overlap Repair for Patch-Based Texture Synthesis,” 2004, Computer Graphics International 2004, pp. 582-585.
Ashikhmin, M., “Synthesizing Natural Textures” in proceedings of2001 ACM Symposium on Interactive 3D Graphics, Research Triangle Park, North Carolina Mar. 19-21, pp. 217-226.
De Bonet, J., “Multiresolution sampling procedure for analysis and synthesis of texture images” inACM SIGGRAPH, 1997, pp. 361-368.
Garber, D.,Computational Models for Texture Analysis and Texture Synthesis. PhD thesis, University of Southern California, 1981.
Efros, A., and Leung, T., “Texture synthesis by non-parametric sampling” inICCV, 1999, pp. 1033-1038.
Hertzmann, A., Jacobs, C., Oliver, N., Curless, B., and Salesin, D., “Image analogies” inACM SIGGRAPH, 2001, pp. 327-340.
Hertzmann, A., and Zorin, D., “Illustrating smooth surfaces” inACM SIGGRAPH, 2000, pp. 517-526.
Kwatra, V., Schödl, A., Essa, I., Turk, G., and Bobick, A., “Graphcut textures: image and video synthesis using graph cuts”, inACM SIGGRAPH, 2003, pp. 277-286.
Kwatra, V., Essa, I., Bobick, A., and Kwatra, N., “Texture optimization for example-based synthesis”, inACM SIGGRAPH, 2005, pp. 795-802.
Lai, Y.-K., Hu, S.-M., Gu, D., and Martin, R., “Geometric texture synthesis and transfer via geometry images” inProc. of SMA, 2005, pp. 15-26.
Lefebvre, S., and Hoppe, H., “Parallel controllable texture synthesis” inACM SIGGRAPH, 2005, pp. 777-786.
Leung, T., and Malik, J., “Representing and recognizing the visual appearance of materials using three-dimensional textons”, inIJCV43(1) 2001, pp. 29-44.
Magda, S., and Kriegman, D., “Fast texture synthesis on arbitrary meshes”, inEurographics Symposium on Rendering, 2003, pp. 82-89.
Malik, J., Belongie, S., Shi, J., and Leung, T., “Textons, contours and regions: Cue integration in image segmentation”, inICCV, 1999, pp. 918-925.
Neyret, F., and Cani, M.-P., “Pattern-based texturing revisited” inACM SIGGRAPH, 1999, pp. 235-242.
Neyret, F., “Advected textures”, inSymposium on computer animation, 2003, pp. 147-153.
Popat, K., and Picard, R., “Novel cluster-based probability model for texture synthesis, classification, and compression” inVisual Communications and Image Processing, 1993, pp. 756-768.
Praun, E., Finkelstein, A., and Hoppe, H., “Lapped textures” inACM SIGGRAPH, 2000, pp. 465-470.
Roweis, S., EM algorithms for PCA and SPCA, inNIPS, 1997, pp. 626-632.
Roweis, S., and Saul, L.. “Nonlinear dimensionality reduction by locally linear embedding” inScience, 2000, 290:2323-2326.
Sloan, P.-P., Liu, X., Shum, H.-Y., and Snyder, J., “Bi-scale radiance transfer”, inACM SIGGRAPH, 2003, pp. 370-375.
Soler, C., Cani, M.-P., and Angelidis, A., “Hierarchical pattern mapping” inACM SIGGRAPH, 2002, pp. 673-680.
Tenenbaum, J., de Silva, V., and Langford, J., “A global geometric framework for nonlinear dimensionality reduction” inScience, 2000, 290:2319-2323.
Tong, X., Zhang, J., Liu, L., Wang, X., Guo, B., and Shum, H.-Y., “Synthesis of bidirectional texture functions on arbitrary surfaces”, inACM SIGGRAPH, 2002, pp. 665-672.
Turk, G., “Texture synthesis on surfaces”, inACM SIGGRAPH, 2001, pp. 347-354.
Wei, L.-Y., and Levoy, M., “Fast texture synthesis using tree-structured vector quantization” inACM SIGGRAPH, 2000, pp. 479-488.
Wei, L.-Y., and Levoy, M., “Texture synthesis over arbitrary manifold surfaces” inACM SIGGRAPH, 2001, pp. 355-360.
Wei, L.-Y., and Levoy, M., “Order-independent texture synthesis”, 2003, at http://graphics.stanford.edu/papers/texture-synthesis-sig03/. (Earlier version is Stanford University Computer Science TR-2002-01.).
Wu, Q., and Yu, Y., “Feature matching and deformation for texture synthesis” inACM SIGGRAPH, 2004, pp. 362-365.
Ying, L., Hertzmann, A., Biermann, H., and Zorin, D., “Texture and shape synthesis on surfaces” inEurographics Workshop on Rendering, 2001, pp. 301-312.
Zhang, J., Zhou, K., Velho, L., Guo, B., and Shum, H.-Y., “Synthesis of progressively-variant textures on arbitrary surfaces” inACM SIGGRAPH, 2003, pp. 295-302.
Cula, O.G. and Dana, K.J., “Recognition Methods for 3D Textured Surfaces”, available at http://www.ece.rutgers.edu/˜kdana/research/spie01.pdf.
Gralewski, L., et al., “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.
Fatahalian, K., “Real-Time Global Illumination of Deformable Objects”, available at: http://graphics.stanford.edu/˜kayvonf/pa

Affiliated with

Also associated with

Rating

Texture synthesis using dimensionality-reduced appearance space does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Texture synthesis using dimensionality-reduced appearance space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Texture synthesis using dimensionality-reduced appearance space will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4241375