Efficient multi-constrained optimization for example-based synthesis

详细信息    查看全文

• 作者：Stefan Hartmann ; Elena Trunz ; Bj?rn Krüger ; Reinhard Klein…
• 关键词：Example ; based synthesis ; Data ; driven animation ; Motion synthesis ; Building layouts
• 刊名：The Visual Computer
• 出版年：2015
• 出版时间：June 2015
• 年：2015
• 卷：31
• 期：6-8
• 页码：893-904
• 全文大小：2,509 KB
• 参考文献：1.Bokeloh, M., Wand, M., Seidel, H.-P.: A connection between partial symmetry and inverse procedural modeling. In: ACM SIGGRAPH 2010 Papers, SIGGRAPH -0, Los Angeles, California, pp. 104:1-04:10 (2010)
  2.Eppstein, D.: Finding the \(k\) shortest paths. In: Proceedings of the 35th symposium on Foundations of Computer Science, pp. 154-65. IEEE, November 1994
  3.Garcia, R.: Resource constrained shortest paths and extensions. PhD thesis, Georgia Institute of Technology (2009)
  4.Horswill, I.D., Foged, L.: Fast procedural level population with playability constraints. In AIIDE (2012)
  5.Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. ACM Trans. Graph. (Proc. SIGGRAPH) 21(3), 473-82 (2002)View Article
  6.Kovar, L., Gleicher, M., Schreiner, J.: Footskate cleanup for motion capture editing. In ACM SIGGRAPH symposium on computer animation, pp. 97-04 (2002)
  7.Krüger, B., Tautges, J., Weber, A., Zinke, A.: Fast local and global similarity searches in large motion capture databases. In ACM SIGGRAPH symposium on computer animation, pp. 1-0, July 2010
  8.Lan, R., Sun, H.: Automated human motion segmentation via motion regularities. Vis. Comput. 31(1), 35-3 (2015)View Article
  9.Lee, J., Chai, J., Reitsma, P.S.A., Hodgins, J.K., Pollard, N.S.: Interactive control of avatars animated with human motion data. ACM Trans. Graph. (Proc. SIGGRAPH) 31(5), 491-00 (2002)
  10.Lefebvre, S., Hornus, S., Lasram, A.: By-example synthesis of architectural textures. In: ACM SIGGRAPH 2010 Papers, SIGGRAPH -0, Los Angeles, California, pp. 84:1-4:8 (2010)
  11.Lo, W.-Y., Zwicker, M.: Bidirectional search for interactive motion synthesis. Comput. Graph. Forum 29(2), 563-73 (2010)View Article
  12.Merrell, P., Manocha, D.: Constraint-based model synthesis. In SIAM/ACM conference on geometric and physical modeling, pp. 101-11, (2009)
  13.Min, J., Chai, J.: Motion graphs++: a compact generative model for semantic motion analysis and synthesis. ACM Trans. Graph. 31(6), 153:1-53:12 (2012)View Article
  14.Müller, M., R?der, T., Clausen, M., Eberhardt, B., Krüger, B., Weber, A.: Documentation Mocap Database HDM05. Technical Report CG-2007-2, Universit?t Bonn, June 2007
  15.Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. (Proc. SIGGRAPH) 25(3), 614-23 (2006)View Article
  16.Ribeiro, C.C., Minoux, M.: A heuristic approach to hard constrained shortest path problems. Discret. Appl. Math. 10(2), 125-37 (1985)MATH MathSciNet View Article
  17.Safonova, A., Hodgins, J.K.: Construction and optimal search of interpolated motion graphs. In: ACM SIGGRAPH 2007 Papers, SIGGRAPH -7, Los Angeles, California (2007)
  18.Smith, G., Treanor, M., Whitehead, J., Mateas, M.: Rhythm-based level generation for 2d platformers. In: Conference on Foundations of Digital Games, pp. 175-82 (2009)
  19.Talton, J.O., Lou, Y., Lesser, S., Duke, J., Měch, R., Koltun, V.: Metropolis procedural modeling. ACM Trans. Graph. 30(2), 11:1-1:14 (2011)View Article
  20.Turner, L.: Variants of shortest path problems. Algorithm. Oper. Res. 6(2), 91-04 (2011)MATH
  21.V?gele, A., Krüger, B., Klein, R.: Efficient unsupervised temporal segmentation of human motion. In ACM SCA, July 2014
  22.Wenner, S., Bazin, J.-C., Sorkine-Hornung, A., Kim, C., Gross, M.: Scalable music: automatic music retargeting and synthesis. Proc. Eurograph. 32(2), 345-54 (2013)
  23.Yeh, Y., Breeden, K., Yang, L., Fisher, M., Hanrahan, P.: Synthesis of tiled patterns using factor graphs. ACM Trans. Graph. 32(1), 614-23 (2012)
  24.Zhou, F., De la Torre, F., Hodgins, J.: Aligned cluster analysis for temporal segmentation of human motion. In: IEEE conference on Automatic Face and Gestures Recognition (2008)
  25.Zhou, S., Jiang, C., Lefebvre, S.: Topology-constrained synthesis of vector patterns. ACM Trans. Graph. 33(6), 215:1-15:11 (2014)
  26.Zhou, S., Lasram, A., Lefebvre, S.: By-example synthesis of curvilinear structured patterns. Comput. Graph. Forum 32(2), 355-60 (2013)
  27.Zhu, X., Wilhelm, W.E.: A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation. Comput. Oper. Res. 39(2), 164-78 (2012)MATH MathSciNet View Article
  28.Ziegelmann, M.: Constrained shortest paths and related problems. PhD thesis, Saarland University (2004)
  
• 作者单位：Stefan Hartmann (1)
  Elena Trunz (1)
  Bj?rn Krüger (1)
  Reinhard Klein (1)
  Matthias B. Hullin (1)
  
  1. Institute of Computer Science II, University of Bonn, Friedrich-Ebert-Allee 144, 53113, Bonn, Germany
  
• 刊物类别：Computer Science
• 刊物主题：Computer Graphics
  Computer Science, general
  Artificial Intelligence and Robotics
  Image Processing and Computer Vision
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1432-2315

文摘

Digital media content comes in a wide variety of modalities and representations. Although they have obvious semantic and structural difference, many of them can be unwrapped into a one-dimensional parameter domain, e.g., time, one spatial dimension. Novel content can then be generated in this parameter domain by computing sequences of elements that are optimal according to an objective to be minimized and in addition satisfy a number of user-defined constraints. Examples for this type of content generation task are audio synthesis, human motion synthesis or architectural texture synthesis. In that work, we present a generalized algorithm for this type of content generation task. We demonstrate the potential of our technique on a selection of content creation tasks, namely the generation of extended animation sequences from motion capture libraries and the example-based synthesis of architectural geometry such as buildings and street blocks.