Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2005-06-30
2010-10-19
Mengistu, Amare (Department: 2629)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S660000, C345S694000, C382S276000
Reexamination Certificate
active
07817160
ABSTRACT:
A method and system for synthesizing texture using a preprocessed exemplar image and a neighborhood-matching per-pixel texture synthesis correction technique. The sub-pass correction system and method alters pixel coordinates to recreate neighborhoods similar to those in the exemplar image. In the context of parallel texture synthesis, instead of synthesizing all pixels of an image simultaneously, the sub-pass correction system and method allows neighbors to be corrected in different sub-passes. Each pixel, therefore, benefits from the correction of some of its neighbors in previous sub-passes. This reduces the required number of global correction passes to obtain good synthesis results Generally, one or more correction passes are performed, with each correction pass divided into a plurality of correction sub-passes. A number of pixel coordinates are corrected in parallel during each of the correction sub-passes.
REFERENCES:
patent: 5459586 (1995-10-01), Nagasato 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: 6075905 (2000-06-01), Herman 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: 6756989 (2004-06-01), Morgan 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 et al.
patent: 2002/0158888 (2002-10-01), Kitsutaka
patent: 2002/0171660 (2002-11-01), Luo et al.
patent: 2003/0164838 (2003-09-01), Guo et al.
patent: 2003/0179923 (2003-09-01), Xiong
patent: 2003/0189579 (2003-10-01), Pope
patent: 2003/0206176 (2003-11-01), Ritter
patent: 2004/0042673 (2004-03-01), Boon
patent: 2004/0075666 (2004-04-01), Ritter
patent: 2004/0096120 (2004-05-01), Tong
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/0013509 (2005-01-01), Samadani
patent: 2005/0093894 (2005-05-01), Tretter 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: WO 2004055724 (2004-01-01), None
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.
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/174,231, Parallel texture synthesis by unsampling pixel coordinates controllable jitter, 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.
Cula, O.G. and K. J. Dana, Recognition Methods for 3D Textured Surfaces, available at http://www.ece.rutgers.edu/˜kdana/research/spie01.pdf.
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.
Gralewski, L., N. Campbell, Statistical synthesis of facial expressions for the portrayal of emotion available at http://delively.acm.org/10.1145/990000/988867/p190-gralewski.pdf?key1=988867&key2=9951194411&coll= GUIDE&dI=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.
Lai, V.-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.
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.
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, Hie
Hoppe Hugues H.
Lefebvre Sylvain
Fischer Craig S.
Guertin Aaron M
Lyon & Harr L.L.P.
Mengistu Amare
Microsoft Corporation
LandOfFree
Sub-pass correction using neighborhood matching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sub-pass correction using neighborhood matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sub-pass correction using neighborhood matching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4183737