期刊文献+

Accelerated Parallel Texture Optimization 被引量:4

Accelerated Parallel Texture Optimization
原文传递
导出
摘要 Texture optimization is a texture synthesis method that can efficiently reproduce various features of exemplar textures. However, its slow synthesis speed limits its usage in many interactive or real time applications. In this paper, we propose a parallel texture optimization algorithm to run on GPUs. In our algorithm, k-coherence search and principle component analysis (PCA) are used for hardware acceleration, and two acceleration techniques are further developed to speed up our GPU-based texture optimization. With a reasonable precomputation cost, the online synthesis speed of our algorithm is 4000+ times faster than that of the original texture optimization algorithm and thus our algorithm is capable of interactive applications. The advantages of the new scheme are demonstrated by applying it to interactive editing of flow-guided synthesis. Texture optimization is a texture synthesis method that can efficiently reproduce various features of exemplar textures. However, its slow synthesis speed limits its usage in many interactive or real time applications. In this paper, we propose a parallel texture optimization algorithm to run on GPUs. In our algorithm, k-coherence search and principle component analysis (PCA) are used for hardware acceleration, and two acceleration techniques are further developed to speed up our GPU-based texture optimization. With a reasonable precomputation cost, the online synthesis speed of our algorithm is 4000+ times faster than that of the original texture optimization algorithm and thus our algorithm is capable of interactive applications. The advantages of the new scheme are demonstrated by applying it to interactive editing of flow-guided synthesis.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2007年第5期761-769,共9页 计算机科学技术学报(英文版)
基金 The IOS authors are partially supported by the National High Technology Development 863 Program of China under Grant No.2006AA01Z306 the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312102.
关键词 texture synthesis energy minimization PARALLEL GPU flow visualization texture synthesis, energy minimization, parallel, GPU, flow visualization
  • 相关文献

参考文献19

  • 1Efros A, Leung T. Texture synthesis by non-parametric sampling. In Proc. International Conference on Computer Vision, Corfu, Greece, 1999, pp.1033-1038.
  • 2Wei L Y, Levoy M. Fast texture synthesis using treestructured vector quantization. In Proc. ACM SIGGRAPH 2000, New Orleans, Louisiana, USA, 2000, pp.479-488.
  • 3Ashikhmin M. Synthesizing natural textures. In Proc. ACM Syrup. Interactive 3D Graphics, Chapel Hill, NC, USA, 2001, pp.217-226.
  • 4Hertzmann A, Jacobs C E, Oliver Net al. Image analogies. In Proc. SIGGRAPH, Los Angeles, California, USA, 2001, pp.327-340.
  • 5Tong X, Zhang J, Liu Let al. Synthesis of bidirectional texture functions on arbitrary surfaces. In Proc. SIGGRAPH 2002, San Antonio, Texas, USA, 2002, pp.665-672.
  • 6Zhang J, Zhou K, Velho L, Guo B, Shum H Y. Synthesis of progressively-variant textures on arbitrary surfaces. In Proc. SIGGRAPH 2003, San Diego, California, 2003, pp.295-302.
  • 7Efros A A, Freeman W T. Image quilting for texture synthesis and transfer. In Proc. SIGGRAPH 2001, Los Angeles, California, USA, 2001, pp.341-346.
  • 8Liang L, Liu C, Xu Y Q, Guo B, Shum H Y. Real-time texture synthesis by patch-based sampling. ACM Transactions on Graphics, 2001, 20(3): 127-150.
  • 9Cohen M F, Shade J, Hiller S, Deussen O. Wang tiles for image and texture generation. In Proc. SIGGRAPH 2003, San Diego, California, 2003, pp.287-294.
  • 10Kwatra V, SchSdl A, Essa I, Turk G, Bobick A. Graphcut textures: Image and video synthesis using graph cuts. ACM Transactions on Graphic, 2003, 22(3): 277-286.

同被引文献31

  • 1汤力,叶正麟,郑瑶函.基于纹理标准性系数的自然纹理快速合成[J].计算机工程与应用,2005,41(25):38-39. 被引量:1
  • 2王一平,王文成,吴恩华.块纹理合成的优化计算[J].计算机辅助设计与图形学学报,2006,18(10):1502-1507. 被引量:11
  • 3Freeman WT,Pasztor EC,Carmichael OT.Learning low-level vision[J].Int'l Journal of Computer Vision,2000,40(1):25-47.
  • 4Thvenaz P,Blu T.Image interpolation and resampling[C].Bankman I.Handbook of Medical Imaging,Processing and Analysis.San Diego:Academic Press,2000:393-420.
  • 5Hertzmann A,Jacobs C E,Oliver N,et al.Image analogies[C].Computer Graphics Proceedings,Annual Conference Series.Los Angeles,California:ACMSIGGRAPH,2001:327-340.
  • 6Li Xin,Orchard M T.New edge-directed interpolation[J].IEEE Transactions on Image Processing,2001,10(10):1521-1527.
  • 7Su D,Willis P.Image interpolation by pixel-level data-dependent triangulation[J].Computer Graphics Forum,2004,23(2):189-202.
  • 8Drori I,COHEN-OR D,Yeshurun H.Example-based style synthesis[C].Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition,2003:143-150.
  • 9Weiming Dong,Ning Zhou,Jean-Claude Paul.Optimized tilebased texture synthesis[C].Montreal,Canada:Proceedings of Graphics Interface,2007.
  • 10WAINWRIGHT M J.Estimating the "wrong" graphical model:Benefits in the computation-limited setting[J].Journal of Machine Learning Research,2006(7):1829-1859.

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部