Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

컴퓨터 그래픽스 연구 현황: 1부 실세계로의 접근

  • Received : 2011.12.13
  • Accepted : 2012.03.19
  • Published : 2012.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

컴퓨터 그래픽스 및 관련 연구 분야는 지난 30년간 눈부신 발전을 거듭해왔다. 모델링, 렌더링, 애니메이션 등 시각적 표현력을 확보하는 것을 목표로 출발한 컴퓨터 그래픽스 연구는 점차 그 범위를 확대해서 영상처리, 자연현상 시뮬레이션, 가상현실, 의료 영상, 인간-컴퓨터 상호작용, 실시간 시뮬레이션, 영화 특수 효과 등 다양한 연구 및 응용분야를 파생 시키며 점차 복잡한 지형도를 그려가고 있다. 이 글은 전체 2편의 연속 논문 중에서 1부에 해당하며, 컴퓨터 그래픽스의 핵심 분야에 해당하는 모델링, 애니메이션, 실시간 처리, 영상 및 비디오 처리에 관련된 최근 연구 동향을 분석하고 정리한다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. A. Schollmeyer, and B. Frohlich, "Direct trimming of NURBS surfaces on the GPU", ACM Transactions on Graphics, vol. 28, no. 3, 2009
  2. Q. Li, and J. Tian, "2D piecewise algebraic splines for implicit modeling," ACM Transactions on Graphics, vol. 28, no. 2, 2009
  3. J. Stam, and R. Schmidt, "On the Velocity of an Implicit Surface," ACM Transactions on Graphics, vol. 30, no. 3, 2011
  4. P. Mullen, P. Memari, F. Goes, and M. Desbrun, "HOT: Hodge-optimized triangulation," ACM Transactions on Graphics, vol. 30, no. 4, p. 103, 2011
  5. T. Gurung, M. Luffel, P. Lindstrom, and J. Rossignac, "LR: compact connectivity representation for trangle meshes," ACM Transactions on Graphics, vol. 30, no. 4, p. 67, 2011
  6. A. Myles, N. Pietroni, D. Kovacs, and D. Zorin "Feature-aligned T-meshes," ACM Transactions on Graphics, vol. 29, no. 4, 2010
  7. M. Zhang, J. Huang, X. Liu, and H. Bao, "A wave-based anisortopic quadrangulation method," ACM Transactions on Graphics, vol. 29, no. 4, 2010
  8. K. Crane, I. Pinkall, and P. Schroder, "Soin transformations of discrete surgaces," ACM Transactions on Graphics, vol. 30, no. 4, p. 104, 2011
  9. W. Feng, B. Kim, Y. Yu, L. Peng, and J. Hart, "Feature-preserving triangular geometry images for level-of-detail representation of static and skinned meshes," ACM Transactions on Graphics, vol. 29, no. 2, 2010
  10. L. He, S. Schaefer, and K. Hormann, "Parameterizing subdivision surfaces," ACM Transactions on Graphics, vol. 29, no. 4, 2011
  11. D. Levin, "Mesh-independent surface interpolation," Gemetric Modeling for Scientific Visualization, pp. 37-49, 2003
  12. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. Silva, "Computing and Rendering Point Set Surfaces," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 1, pp. 3-15, 2003
  13. H. Avron, A. Sharf, C. Grief, and D. Cohen-Or, "l1-Sparse reconstruction of sharp point set surfaces," ACM Transactions on Graphics, vol. 29, no. 5, p. 135, 2010
  14. L. Seversky, M. Berger, and L. Yin, "Harmonic point cloud orientation", Computers & Graphics, vol. 35, no. 3, pp. 492-499, 2011
  15. M. Alexa, and A. Adamson, "Interpolatory point set surfaces - convexity and Hermite data," ACM Transactions on Graphics, vol. 28, no. 2, 2009
  16. A. Tivers, F. Durand, and T. Igarashi, "3D modeling with silhouettes," ACM Transactions on Graphics, vol. 29, no. 4, 2010
  17. K. Xu, H. Zheng, H. Zhang, D. Cohen-Or, L. Liu, and Y. Xiong, "Photo-inspired model-driven 3D object modeling," ACM Transactions on Graphics, vol. 30, no. 4, p. 80, 2011
  18. H. Wang, M. Liao, Q. Zhang, R. Yang, and G. Turk, "Physically guided liquid surface modeling from videos," ACM Transactions on Graphics, vol. 28, no. 3, 2009
  19. M. Wand, B. Adams, M. Ovsjanikov, A. Berner, M. Bokeloh, P. Jenke, L. Guibas, H. Seide, and A. Schilling, "Efficient reconstruction of nonrigid shape and motion from real-ime 3D scanner data," ACM Transactions on Graphics, vol. 28, no. 2, 2009
  20. W. Chang, and M. Zwicker, "Global registraion of dynamic range scans for articulated model reconstruction," ACM Transactions on Graphics, vol. 30, no. 3, p. 26, 2011
  21. M. Alexa, and M. Wardetzky, "Discrete Laplacians on general polygonal meshes," ACM Transactions on Graphics, vol. 30, no. 4, p. 102, 2011
  22. Y. Lipman, R. Rustamov, and T. Funkhouser, "Biharmonic distance," ACM Transactions on Graphics, vol. 29, no. 3, 2010
  23. O. Schall, A. Belyaev, and H. Seidel, "Adaptive feature-preserving non-local denoising of static and time-varying range data," Computer-Aided Design, vol. 40, no. 6, pp. 701-707, 2008
  24. M. Chuang, and M. Kazhdan, "Interactive and anisotropic geometry processing using the screened Poisson equation," ACM Transactions on Graphics, vol. 30, no. 4, p. 57, 2011
  25. S. Osher, and R. Fedkiw, "Level Set Methods and Dynamic Implicit Surfaces," Springer, 2003
  26. H. Barki, F. Denis, and F. Dupont, "Contributing vertices-based Minkowski sum of a nonconvex-convex pair of polyhedral," ACM Transactions on Graphics, vol. 30, no. 1, p. 3, 2011
  27. J. Lee, J. Chai, P. Reitsma, J. Hodgins, and N. Pollard., "Interactive control of avatars animated with human motion data," ACM Transactions on Graphics, vol. 21, no. 3, p. 491-500, 2002
  28. H. Shin, and H. Oh, "Fat graphs: constructing an interactive character with continuous control," in Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '06), pp. 291-298, 2006
  29. A. Safonava, and J. Hodgins, "Construction and optimal search of interpolated motion graphs," ACM Transactions on Graphics, vol. 26, no. 3, p. 106, 2007
  30. J. -X. Chai, and J. K. Hodgins, "Contraint-based motion optimization using a statistical dynamic model," ACM Transactions on Graphics, vol. 26, no. 3, 2007
  31. J. Lee, and K. H. Lee, "Precomputing avater behavior from human motion data," Graphical Models, vol. 68, no. 2, pp. 158-174, 2006.
  32. A. Treuille, Y. Lee, and Z. Popovic, "Near-Optimal character animation with continuous control," ACM Transactions on Graphics, vol. 26, no. 3, p. 7, 2007
  33. Y. Lee, S. J. Lee, and Z. Popovic, "Compact character controllers," ACM Transactions on Graphics, vol. 28, no. 5, p. 169:1-169:8, 2009.
  34. S. Levine, P. Krahenbuhl, S. Thrun, and V. Koltun, "Gesture controllers," ACM Transactions on Graphics, vol. 29, no. 4, p. 124-135, 2010.
  35. H. J. Shin and J. Lee, "Motion Synthesis and Editing in Low-Dimensional Spaces," Computer Animation and Virtual Worlds, vol. 17, no. 3-4, pp. 219-227, 2006.
  36. M. Lau and J. J. Kuffner, "Precomputed search tress: planning for interactive goal-driven animation," in Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on computer animation, pp. 299-308, 2006.
  37. M. G. Choi, J. Lee, S. Y. Shin, "Planning Biped Locomotion Using Motion Capture Data and Probabilistic Roadmaps," ACM Transactions on Graphics, vol. 22, no. 2, p. 108-203, 2003.
  38. M. G. Choi, M. Kim, K. Hyun and J. Lee, "Deformable Motion: Squeezing into Cluttered Environments," Computer Graphics Forum, vol. 30, no. 2, pp. 445-453, 2011
  39. S. Levine, Y. Lee, V. Koltun, and Z. Popovic, "Spacetime planning with parameterized locomotion controllers," ACM Transactions on Graphics, vol. 30, no. 3, p. 23:1-23:11, 2011.
  40. K. H. Lee, M. G. Choi, and J. Lee, "Motion patches: building blocks for virtual environments annotated with motion data," ACM Transactions on Graphics, vol. 25, no. 3, p. 898-906, 2006.
  41. T. Kwon, K. H. Lee, J. Lee, and S. Takahashi, "Group motion deiting, ACM Transactions on Graphics, vol. 27, no. 3, p. 80:1-80:8, 2008.
  42. M. Kim, K. Hyun, J. Kim, and J. Lee,"Synchronized multi-character motion editing," ACM Transactions on Graphics, vol. 28, no. 3, p. 79:1-79:9, 2009.
  43. E. S. L. Ho, T. Komura, and C. -L. Tai. "Spatial relationship preserving character motion adaptation," ACM Transactions on Graphics, vol. 29, no. 4, p. 33:1-33:8, 2010.
  44. K. Wampler, E. Andersen, E. Herbst, Y. Lee, and Z. Popovic, "Character animation in two-player adversarial games," ACM Transactions on Graphics, vol. 29, no. 3, p. 26:1-26:13, 2009.
  45. K. H. Lee, M. G. Choi, Q. Hong, AND J. Lee, "Group behavior from video: a data-driven approach to crowd simulation," in SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 109-118, 2007.
  46. E. Ju, M. G. Choi, M. Park, J. Lee, K. H. Lee, and S. Takahashi, "Morphable crowds,":ACM Transactions on Graphics, vol. 29, no. 6, p. 140:1-140:10, 2010.
  47. S. Coros, P. Beaudoin, and M. van de Panne, "Generalized biped walking control," ACM Transactions on Graphics, vol. 29, no. 4, p. 130:1-139:9, 2010.
  48. M. da Silva, Y. Abe, and J. Popvic, "Interactive simulation of stylized human locomotion" ACM Transactions on Graphics, vol. 27, no. 3, p. 82:1-72:10, 2008.
  49. U. Muico, Y. Lee, J. Popovic, and Z. Popovic, "Contact-aware nonlinear control of dynamic characters," ACM Transactions on Graphics, vol. 28, no. 3, p. 81:1-81:9, 2009.
  50. K. Yin, K. Loken, and M. van de Panne, "Simbicon: Simple biped locomotion control," ACM Transactions on Graphics, vol. 26, no. 3, p. 105, 2007.
  51. Y. Tsai, W. Lin, K. B. Cheng, J. Lee, and T. Lee, "Real-Time Physics-Based 3D biped character animation using an inverted pendulum model," IEEE Transaction on Visualization and computer Graphics, vol. 99, no. 2, pp.325-337, 2009.
  52. K. W. Sok, M. Kim, and J. Lee, "Simulating biped behaviors from human motion data," ACM Transactions on Graphics, vol. 26, no. 3, p. 107, 2007.
  53. L. Liu, K. Yin, M. van de Panne, T. Shao, and W. Xu, "Sampling-based contact-rich motion control," ACM Transactions on Graphics, vol. 29, no. 4, p. 128:1-128:10, 2010.
  54. Y. Lee, S. Kim, and J. Lee, "Data-Driven biped control," ACM Transactions on Graphics, vol. 29, no. 4, p. 129:1-129:8, 2010.
  55. 윤성의, 대용량 모델 가시화 기술의 최신 연구 동향, 한국 CAD/CAM 학회지 제15권 1호
  56. C. J. Gribel, R. Barringer, and T. Akenine-Moller, "High-Quality Spatio-Temporal Rendering rsing Semi-Analytical Visibility," ACM Transactions on Graphics vol. 30, no. 4, pp. 54:1-54:12, 2011
  57. J. Lehtinen, T. Alia, J. Chen, S. Laine, and F. Durand, "Temporal Light Field Reconstruction for Rendering Distribution Effects," ACM Transactions on Graphics, vol. 30, no. 4, p. 55:1-55:12, 2011.
  58. S. -E. Yoon, E. Gobbetti, D. Kasik, and D. Manocha, "Real-Time Massive Model Rendering," Morgan & Claypool Publisher, 2008
  59. S. -E. Yoon, P. Lindstrom, V. Pascucci, and D. Manocha, "Cache-Oblivious Mesh Layouts," ACM Transactions on Graphics, vol. 24, no. 3, 2005.
  60. B. Moon, Y. Byun, T. -J. Kim, P. Claudio, H. -S. Kim, Y. -J. Ban, S. W. Nam, and S. -E. Yoon, "Cache-Oblivious Ray Reordering," ACM Transactions on Graphics, vol. 29, no. 3, p. 28:1-28:10, 2020.
  61. T. -J. Kim, Y. Byun, Y. Kim, B. Moon, S. Lee, and S. -E. Yoon, "HCCMeshes: Hierarchical-Culling oriented Compact Meshes," Computer Graphics Forum, vol. 29, no. 2, pp. 299-308, 2010
  62. NVIDIA CUDA Programming Guide, Nvidia, 2010
  63. K. Zhou, Q. Hou, R. Wang, and B. Guo, "Real-Time KD-Tree Construction on Graphics Hardware," ACM Transactions on Graphics, vol. 27, no. 5, pp. 126:1-126:11, 2008
  64. N. K. Govindataju and D. Manocha, Chahe-Efficient Numerical Algorithms using Graphics Hardware, Parallel Computing, vol. 33, no. 10-11, pp. 663-684, 2007
  65. N. K. Govindataju, B. Lloyd, Y. Dotsenko, B. Smith, and J. Manferdelli, "High Performance Discrete Fourier Transforms on Graphics Processors," in Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pp. 2:1-2:12, 2008
  66. B. Walter, A. Arbree, K. Bala, and D. Greenberg, "Multidimensional lightcuts," ACM Transactions on Graphics, vol. 25, no. 3, pp.1081-1088, 2006.
  67. Y. Lee, S. -E. Yoon, S. Oh, D. Kim, and S. Choi, "Multi-Resolutino Cloth Simulation," Computer Graphics Forum, vol. 29, no. 7, pp. 2225-2232, 2010
  68. A. Agarwala, "Efficient gradient-domain compositing using quadtrees," ACM Transactions on Graphics, vol. 26, no. 3, pp. 94, 2007.
  69. J. Lehtinen, M. Zwicker, E. Turquin, J. Kontkanen, F. Durand, F. Sillion, T. Aila, "A Meshless Hierarchical Representation for Light Transport," ACM Transactions on Graphics, vol. 27, no. 3, pp. 37:1-37:9, 2008.
  70. L. Yuan, J. Sun, L. Quan and H. Y, Shum, "Image deblurring with blurred/noisy image paris," ACM Transactions on Graphics, vol. 26, no. 3, 2007.
  71. E. Eisemann and F. Durand, "Flash Photography Enhancement via Intrinsic Relighting," ACM Transactions on Graphics, vol. 23, no. 3, pp. 673-678, 2004.
  72. G. Petschnigg, R. Szeliski, M. Agrawala, , M. Cohen, H. Hoppe and K. Toyama, "Digital Photography with Flash and No-flash Image pairs," ACM Transactions on Graphics, vol. 23, no. 3, pp. 664-672, 2004.
  73. R. Raskar, K. Tan, R. Feris, J. Yu and M. Turk, "Non-photorealistic Camera: Depth Edge Detection and Stylized Rendering using Multi-Flash Imaging," ACM Transactions on Graphics, vol. 23, no. 3, pp. 679-688, 2004.
  74. V. Masselus, P. Peers, P. Dutre and Y. D. Willems, "Relighting with 4D Incident Light Fields," ACM Transactions on Graphics, vol. 22, no. 3, pp. 613-620, 2003.
  75. W. Matusik, M. Loper and H. Pfister, "Progressively-Refined Reflectance Functions from natural Illumination," Eurographics Symposium on Rendering, pp. 299-308, 2004.
  76. B. Sajadi, A. Majumder, K. Hiwada, A. Maki and R. Raskar, "Switchable primaries using shiftable layers of color filter arrays," ACM Transactions on Graphics, vol. 30, no. 4, 2011.
  77. Y. Bando, B. Chen and T. Nishita, "Extracting depth and matte using a color-filtered aperture," ACM Transactions on Graphics, vol. 27, no. 5, 2008.
  78. O. Cossairt, C. Zhou and S. Nayar, "Diffusion Coded Photography for Extended Depth of Field," ACM Transactions on Graphics, vol. 29, no. 4, 2010.
  79. A. Levin, R. Fergus, F. Durand and B. Freeman, "Image and Depth from a Conventional Camera with a Coded Aperture," ACM Transactions on Graphics, vol. 26, no. 3, 2007.
  80. Q. Shan, J. Jia and A. Agarwala, "High-quality motion deblurring from a single image," ACM Transactions on Graphics, vol. 27, no. 3, pp. 1-10, 2008.
  81. R. Fergus, B. Singh, A. Hertzmann, S. Roweis and W. Freeman, "Removing Camera Shake from a Single Image," ACM Transactions on Graphics, vol. 24, no. 3, pp. 787-794, 2006.
  82. S. Cho, Y. Matsushita and S. Lee, "Removing Non-Uniform Motion Blur from Images," in IEEE International Conference on Computer Vision, pp. 1-8, 2007.
  83. E. Talvala, A. Adams, M. Horowitz and M. Levoy, "Veiling Glare in High Dynamic Range Imaging," ACM Transactions on Graphics, vol. 26, no. 3, 2007.
  84. P. Debevec and J. Malik, "Recovering high dynamic range radiance maps from photographs," in Proceedings of ACM SIGGRAPH, pp. 369-378, 1997.
  85. Q. Shan, Z. Li, J. Jia, and C. Tang, "Fast Image/Video Upsampling," ACM Transactions on Graphics, vol. 27, no. 5, 2008.
  86. J. Sun, Z. Xu and H. Shum, "Image super-resolution using gradient profile prior," in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8, 2008.
  87. G. Freeman and R. Fattal, "Image and Video Upscaling from Local Self-Examples," ACM Transactions on Graphics, vol. 28, no. 3, pp. 1-10, 2010.
  88. J. Kopf, M. Uyttendaele, O. Deussen and M. Cohen, " Capturing and Viewing Gigapixel Images," ACM Transactions on Graphics, vol. 26, no. 3, 2007.
  89. J. Kopf, M. Cohen, D. Lischinski and M. Uyttendaele, "Joint Bilateral Upsampling," ACM Transactions on Graphics, vol. 26, no. 3, 2007.
  90. Y. Wang, J. Hsiao, O. Sorkine and T. Lee, "Scalable and Coherent Video Resizing with Per-Frame Oprimazation," ACM Transactions on Graphics, vol. 30, no. 3, 2011.
  91. Y. Wang. H. Lin, O. Sorkine and T. Lee, "Motion-based Video Retargeting with Oprimized Crop-and-Warp," ACM Transactions on Graphics, vol. 29, no. 3, 2010.
  92. M. Rubinsteing, A. Shamir and S. Avidan, "Improved seam carving for video retargeting," ACM Transactions on Graphics, vol. 27, no. 3, 2008.
  93. Y. Zheng, C. Kambhamettu, J. Yu, T. Bauer and K. Steiner, "FuzzyMatte: A computationally efficient scheme for interactive matting," in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8, 2008.
  94. J. Wang, M. Agrawala and M. Cohen, "Soft Scissors: An. Interactive Tool for Realtime High Quality Matting," ACM Transactions on Graphics, vol. 25, no. 3, 2008.
  95. M. McGuire, W. Matusik, H. Pfister, J. Hughes, F. Durand, "Defocus video matting", ACM Transactions on Graphics, vol. 24, no. 3, pp. 567-576 2005.
  96. A. A. Gooch, S. C. Olsen, J. Tumblin and B. Gooch, "Color2Gray: Salience-Preserving Color Removal," ACM Transactions on Graphics, vol. 24, no. 3, pp. 1-6, 2005.
  97. Y. Kim, C. Jang, J. Demouth and S. Lee, "Robust Color-to-gray via Nonlinear Global Mapping," ACM Transactions on Graphics, vol. 28, no. 5, 2009.
  98. M. Grundland and N. A. Dodgson, "Decolorize: Fast, Contrast Enhancing, Color to Grayscale Conversion", in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol. 40, no. 11, pp. 2891-2896, 2007.
  99. K. Smith, P. Landes, J. Thollot and K. Myszkowski, "Apparent Greyscale: A Simple and Fast Conversion to Perceptually Accurate Images and Video," Computer Graphics Forum, vol. 27, no. 2, pp. 193-200, 2008.