Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Mesh Editing Using the Motion Feature Vectors

운동 특성 벡터에 기반한 메쉬 에디팅 기법

  • Lee, Soon-Young (Signal Processing Lab., School of Electrical Engineering and INMC, Seoul National University) ;
  • Kim, Chang-Su (School of Electrical Engineering, Korea University) ;
  • Lee, Sang-Uk (Signal Processing Lab., School of Electrical Engineering and INMC, Seoul National University)
  • 이순영 (서울대학교 전기컴퓨터공학부, 뉴미디어통신공동연구소) ;
  • 김창수 (고려대학교 전기전자전파공학부) ;
  • 이상욱 (서울대학교 전기컴퓨터공학부, 뉴미디어통신공동연구소)
  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed a new mesh editing algorithm based on the motion between two sample meshes. First, the motion vectors are defined as the derivation vector of the corresponding vertices on the sample meshes. Then, the motion feature vectors are extracted between the motion vectors. The motion feature vectors represent the similarity of the vertex motion in a local mesh surface. When a mesh structure is forced by an external motion of anchor vertices, the deformed mesh geometry is obtained by minimizing the cost function with preserving the motion feature vectors. Simulation results demonstrated that the proposed algorithm yields visually pleasing editing results.

본 논문에서는 두 개의 3차원 메쉬 프레임에서 추출한 운동 성질을 이용하여 형태 특징을 반영하는 3차원 메쉬 에디팅 알고리듬을 제안하였다. 제안하는 알고리듬은 형태적 특징을 유지하는 결과를 얻기 위해서 두 개의 메쉬 프레임으로부터 국부 영역의 표면 특징을 반영하는 운동 특성 벡터를 이용한다. 에디팅 과정에서 사용자는 임의의 꼭지점을 조작 꼭지점(anchor vertex)으로 선택하여 자유롭게 이동시킨다. 조작 꼭지점에는 사용자의 조작에 따라 강제된 운동이 부여되고, 이 운동 특성을 유지하도록 이웃 꼭지점들의 위치가 정해진다. 이 과정을 통해 샘플 메쉬의 특징을 보존하는 에디팅 결과를 얻는다. 모의 실험을 통하여 제안하는 알고리듬이 사용자가 의도한 조작을 충분히 반영하는 동시에 샘플 메쉬 쌍에서 나타나는 운동성을 보존하는 결과를 도출함을 확인하였다.

Keywords

References

  1. M. Alexa, 'Differential coordinate for local mesh morphing and deformation,' The Visual Computer, vol. 19, no. 2-3, pp.105-114, May 2003
  2. H. Fu and C. Tai, 'Mesh editing with affine-invariant Laplacian coordinates,' Tech. Report of Hong Kong University of Science and technology, Aug. 2000
  3. T. W. Sederberg and S. R. Parry, 'Free-form deformationof solid geometric models,' in Proc. ACM SIGGRAPH, Aug. 1986, pp. 151-160
  4. S. Yoshizawa, A. G. Belyaev, and H. P. Seidel, 'Free-form skeleton-driven mesh deformations,' in Proc. ACM Symposium on Solid Modeling and Applications, June 2003, pp. 247-253
  5. K. G. Kobayashi and K. Ootsubo, 't-FFD: Free-form deformation by using triangular mesh,' in Proc. ACM Symposium on Solid Modeling and Applications, June 2003, pp. 226-234
  6. Y. Lipman, O. Sorkine, D. Cohen-Or, D. Levin, C. Rossi, and H.P. Seidel, 'Differential coordinates for interactive mesh editing,' in Proc. Shape Modeling International, June 2004, pp. 181-190
  7. A. Sheffer and V. Kraevoym, 'Pyramid coordinates for morphing and deformation,' in Proc. International Symposium of 3D Data Processing, Visualization, and Transmission, Sept. 2004, pp. 68-75 https://doi.org/10.1109/TDPVT.2004.1335149
  8. R.W. Sumner, M. Zwicker, C. Gotsman, and J. Popovic, 'Mesh-based inverse kinematics,' ACM Trans. Graph., vol.24, no. 3, pp. 488-495, July 2005 https://doi.org/10.1145/1073204.1073218
  9. P. V. Beek, A. Tekapl, and A. Puri, '2-D mesh geometry and motion compression for efficient object-based video representation,' in IEEE International Conference on Image Processing, pp. 26-29, Oct. 1997 https://doi.org/10.1109/ICIP.1997.632151
  10. J. E. Lengyel, 'Compression of time-dependent geometry,' in Proc. ACM Symposium on Interactive 3D graphics, pp. 89-95, Apr. 1999
  11. J.-H. Yang, C.-S. Kim, and S.-U. Lee, 'Compression of 3-D triangle mesh sequences based on vertex-wise motion vector prediction,' in IEEE Trans. Circuits Syst. Video Technol. vol. 12, pp. 1178-1184, Feb. 2002 https://doi.org/10.1109/TCSVT.2002.806814