動態網格簡化前後的結果比較 - 三維動態網格資料簡化與關鍵畫格提取

為了比較簡化前後的網格分布狀況，因此我們為網格中的每個三角形塗上不同的顏色，方便大家區別。簡化後的動態網格不僅能保持外觀上的近似，更可以保留整體的運動狀態。

圖 17: Chicken 簡化前後結果比較圖 (由左至右分別為 Chicken 的第 1、97、250、276 個畫格)。

圖 18: Horse-Gallop 簡化前後結果比較圖 (圖中的網格為 Horse-Gallop 的第 1 個畫格)。

簡化後的 Horse-Gallop 能保持原來奔跑的動作，甚至尾巴的擺動也能完整保留。

圖 19: Runner 簡化前後結果比較圖 (由左至右分別為 Runner 的第 1、7、13、19 個畫格)。

圖 20: Homer 簡化前後結果比較圖(圖中的網格為 Homer 的第 1 個畫格)。

圖 21: Lizard 簡化前後結果比較圖 (圖中的網格為 Lizard 的第 1 個畫格)。

圖 22: Horse-Collapse 簡化前後結果比較圖 (由左至右分別為 Horse-Collapse 的第 1、26、

53 個畫格)。

與 QEM [GH97] 簡化方法比較結果

下圖左邊的結果為採用 QEM 的方法來進行簡化，在簡化第一個畫格後，將簡化的順序套到其他畫格，由於並沒有考慮整體的運動情況，所以會造成其他的畫格簡化後，運動的情況被完全破壞。而我們的方法簡化出來的結果，能正確保留外觀與運動的情況，如在下圖右邊的結果所示。

圖 23：簡化結果比較圖。

為了提供更客觀的比較，我們採用 P. Cignoni et al. [CRR98] 所提出的測量方式來計算簡化後的誤差值，所有的誤差值皆採用 Metro 計算而來。這項誤差值的計算，也有應用在 H.

Briceno et al. [BSM*03] 與 Guskov and Khodakovsky et al. [GK04] 中。下圖為我們的方法與

QEM 的誤差比較圖。

圖 24: 簡後誤差比較圖 五、研究成果

本研究之部份成果已分別發表於:

 T.-Y. Lee, C.-H. Lin, K.-K. Chu, Y.-S.n Wang, S.-W. Yen and C.-R. Tsai,"Mesh Pose-Editing Using Example ", accepted to Journal of Computer Animation and Virtual Worlds (also in International Conference on Computer Animation and Social Agents (CASA 2007).

 T.-Y. Lee, C.-H. Lin, Y.-S. Wang and T.-G. Chen, “Animation Key-frame Extraction and Simplification Using Deformation Analysis”, accepted to IEEE Transactions on Circuits and Systems for Video Technology 2008 (SCI, EI).

受本研究計畫經費補助之研究：

 J.-Y. Chen and C.-H. Lin : Neighborhood Selection for Differential Coordinates of 3D Point Clouds. accepted to International Journal of Innovative Computing, Information and Control.

 M.-W. Chao, C.-H. Lin, C.-W. Yu and T.-Y. Lee: A High Capacity 3D Steganography Algorithm. IEEE Transactions on Visualization and Computer Graphics, Vol. 15, pp. 274-284, 2009.

 .-K. Chu and C.-H. Lin: Example-based Deformation Transfer for 3D Polygon Models.

accepted to Journal of Information Science and Engineering.

 Y.S. Wang, C.-H. Lin and T.-Y. Lee: Interactive Model Decomposition Using Protrusive Graph. International Journal of Innovative Computing, Information and Control, Vol. 4, No. 8, Aug. 2008.

 T.-Y. Lee, C.-H. Lin, K.-K. Chu, Y.-S.n Wang, S.-W. Yen and C.-R. Tsai,"Mesh Pose-Editing Using Example ", accepted to Journal of Computer Animation and Virtual Worlds, 2007.

 陳俊元、林昭宏: 智慧型基因演算法及差分坐標. 第27屆測量及空間資訊研討會, 2008。

 賴泓瑞、陳俊元、林昭宏: 以代數形式建立基本模型樣版對於光達點雲建物建模. 第27 屆測量及空間資訊研討會。

參考文獻

[AM00] Alexa, M. and Muller, W.: Representing animations by principal components.

Computer Graphics Forum, 19(3):411--418, August 2000.

[CCMS96] Ciampalini, A., Cignoni, P., Montani, C. and Scopigno, R.: Multiresolution Decimation based on Global Error. Tech. Report C96-021, CNUCE-C.N.R., Pisa, Italy, Jul.1996.

[CRS98] Cignoni, P., Rocchinim, C. and Scopigno, R.: Metro: measuring error on simplified surfaces. In Proc. Eurographics, volume 17(2), pp. 167--174, June 1998.

[CH04] Carr, N. A. and Hart, J. C.: Two algorithms for fast reclustering of dynamic meshed surfaces. In Eurographics Symposium on Geometry Processing, The Eurographics Association, pp. 229–239, 2004.

[DR05] Decoro, C. and Rusinkiewicz, S.: Pose-independent simplification of articulated meshes. Proceedings of the 2005 symposium on Interactive 3D graphics and games, Washington, District of Columbia, pp. 17-24, April 2005.

[DZSS02] Dimitrova, N., Zhang, H.-J., Shahraray B., Sezan I., Huang, T. and Zakhor, A.:

Applications of video-content analysis and retrieval, IEEE Multimedia, Vol.9, Issue 3, July-Sept. pp. 42 – 55, 2002.

[EDDH95] Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M. and Stuetzle, W.:

Multiresolution analysis of arbitrary meshes. Proceeding of ACM SIGGRAPH’95, pp.173-182, 1995.

[HCHY05] Huang, K.S., Chang, C.F., Hsu, Y.Y. and Yang, S.N.: Key Probe: A Technique for Animation Keyframe Extraction. The Visual Computer, Vol. 21, No. 8-10, pp.

532-541, 2005.

[HP01] Houle, J., Poulin, P.: Simplification and real-time smooth transitions of articulated meshes.In Graphics Interface 2001 Conference Proceedings, pp. 55-60, 2001.

[Ho96] Hoppe, H.: Progressive meshes. In Proceedings of SIGGRAPH 96, pp. 99-108, 1996.

[Ho97] Hoppe, H.: View-Dependent Refinement of Progressive Meshes. In Proceedings of SIGGRAPH 1997, pp. 189-198, 1997.

[Ho98] Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering.” Proceeding of IEEE Visualization`98, pp. 35-42, Oct. 1998.

[Ho99] Hoppe, H.: New quadric metric for simplifying meshes with appearance attributes.

In Proc. IEEE Conf. Visualization 99, pp. 59-66, 1999.

[HCC06] Huang, F.-C., Chen, B.-Y. and Chuang, Y.-Y.: Progressive Deforming Meshes based on Deformation Oriented Decimation and Dynamic Connectivity Updating.

Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2006 (SCA06), pp. 53 - 62, Vienna, Austria, 2006.

[HZ99] Hanjalic, A. and Zhang, H. J.: An integrated scheme for automated video abstraction based on unsupervised cluster-validity analysis. IEEE Transactions on Circuits and Systems for Video Technology, 9(8), pp. 1280-1289, December 1999.

[Ga99] Garland, M.: Multiresolution modeling: Survey & future opportunities. In Eurographics ’99 – State of the Art Reports, pp. 111–131, 1999.

[GB00] Girgensohn, A. and Boreczky, J.: Time-constrained keyframe selection technique.

Multimedia Tools Appl. 11(3), pp. 347–358, 2000.

[GH97] Garland, M. and Heckbert, P. S.: Surface simplification using quadric error metrics.

In Proc. SIGGRAPH 97, pp. 209-216, 1997.

[GH98] Garland, M. and Heckbert, P. S.: Simplifying Surfaces with Color and Texture using Quadric Error Metrics. In IEEE Visualization 1998, pp. 263-270, 1998.

[GL03] Gong, Y. and Liu, X.: Video summarization and Retrieval using Singular Value Decomposition. ACM Multimedia Systems Journal, 9(2), pp 157-168, August 2003.

[GVSS00] Guskov, I., Vidimce, K., Sweldens, W. and Schroder, P.: Normal Meshes. In Processing of SIGGRAPH 2000.

[JT05] James, D. L. and Twigg, C. D.: Skinning mesh animations. ACM Transactions on Graphics (SIGGRAPH 2005), 24(3), August 2005.

[Jo02] Jolliffe, I. T.: Principal Component Analysis. Springer, Berlin Heidelberg New York, 2002.

[HKO01] Hyvarinen, A., Karhunen, J. and Oja, E.: Independent Component Analysis. Wiley, New York, 2001.

[KG03] Kho, Y.and Garland, M.: User-guided Simplification. Proceedings of the 2003 symposium on Interactive 3D graphics.

[KG04] Karni, Z. and Gotsman, C.: Compression of soft-body animation sequences.

Computers and Graphics, vol. 28, pp. 25--34, 2004.

[KG05] Kircher, S. and Garland, M.: Progressive Multiresolution Meshes for Deforming Surfaces. ACM/Eurographics Symposium on Computer Animation, pp. 191–200, 2005.

[KT96] Kalvin, A.D. and Taylor, R.H.: Superfaces: Polygonal mesh simplification with bounded error. IEEE Comput. Graph. Appl. 16(3), pp. 64–77, 1996.

[LDSS98] Lee, A. W. F., Dobkin, D., Sweldens, W. and Schroder, P.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. In Processings of SIGGRAPH 1998.

[LDW97] Lounsbery, M., DeRose, T. and Warren, J.: Multiresolution Analysis for Surfaces of Arbitrary Type. ACM TOG, 16(1), 1997.

[LE97] Luebke, D. and Erikson, C.: View-dependent simplification of arbitrary polygonal environments. Proceeding of ACM SIGGRAPH `97, pp. 199–208, 1997.

[LL02] Lee, Tong-Yee, Lin, Chao-Hung, “Feature-guided Shape-based Image Interpolation”, IEEE Transactions on Medical Imaging, Vol. 21, No. 12, pp. 1479-1489, Dec. 2002.

[LL05] Lin, Chao-Hung and Lee, Tong-Yee: Metamorphosis of 3D Polyhedral Models Using Progressive Connectivity Transformations. IEEE Transactions on Visualization and Computer Graphics, Jan./Feb. Issue, Vol. 11, No.1, pp. 2-12,2005.

[LLL01] Lee, Tong-Yee, Lin, Chao-Hung and Lin, Han-Ying: Computer-aided Prototype System for Nose Surgery (Rhinoplasty), IEEE Transactions on Information Technology in Biomedicine, Vol. 5, Issue 4, pp. 271-278, Dec. 2001.

[LLLS99] Lee, Tong-Yee, Lin, Ping-Hsien, Lin, Chao-Hung, Sun, Yung-Nein and Lin, Xi-Zhang: Interactive 3D Virtual Colonoscopy System. IEEE Transactions on Information Technology in Biomedicine, Vol. 3, No.02, pp. 139-150, 1999.

[LT01] Lim, I.S. and Thalmann, D.: A key-posture extraction out of human motion data. In:

Proceedings of the 23^rd Annual International Conference of the IEEE Engineering in

Medicine and Biology Society (EMBC 2001), pp. 1167-1169, 2001.

[LLCY05] Lin, Chao-Hung, Lee, Tong-Yee, Chu, Hung-Kuo and Yao, Zhi-Yuan: Progressive Mesh Metamorphosis. to appear in Journal of Computer Animation and Virtual Worlds, 2005.

[LLYL05] Lee, T.Y., Lin P.H., Yan S.U. and Lin C.H.: Mesh decomposition using motion information from animation sequences. In Computer Animation and Social Agents 2005, Vol. 16 , Issue 3-4, pp. 519 – 529, July 2005.

[LWC06] Lee, T.Y., Wang, Y.S. and Chen, T.G.: Segmenting a Deforming Mesh into Near-Rigid Components. In Pacific Graphics 2006, Vol. 22, Issue 9, pp. 729 – 739,

September 2006.

[LZWP03] Liu, F., Zhuang, Y., Wu, F. and Pan, Y.: 3D motion retrieval with motion index tree.

Comput. Vis. Image Understand. 92(2). pp. 265-284, 2003.

[MG03] Mohr, A. and Gleicher, M.: Deformation sensitive decimation. technical report. Rep.

4/7/2003, University of Wisconsin, Madison.

[MG03] Mohr, A. and Gleicher, M.: Deformation sensitive decimation. Tech. Rep. 4/7/2003, University of Wisconsin, Madison, 2003.

[PS04] Park, M. J. and Shin, S.Y.: Example-based motion cloning. Comput. Animat. Virtual Worlds 15(3-4), pp. 245-257, 2004.

[PJS06] Popa, T., Julius, D. and Sheffer, A.: Material aware mesh deformations. IEEE International Conference on Shape Modeling and Application, June 2006.

[PR03] Pickering, M., Ruger, S.: Evaluation of key frame based retrieval techniques for video. Computer Vision and Image Understanding 91(3), pp. 217-235, 2003.

[SP01] Shamir, A. and Pascucci A.: Temporal and spatial level of details for dynamic meshes. In proceedings of the ACM Symposium on Virtual Reality Software and Technology, pp. 77-84, 2001.

[SP04] Sumner, R.W. and Popovic, J.: Deformation transfer for triangle meshes. ACM Trans. Graph. 23(3), pp. 399–405, 2004.

[SPB00] Shamir, A., Passucci, V. and Bajaj C.: Multiresolution dynamic meshes with arbitrary deformations. In Proc. Visualization ’00, IEEE Computer Society Press, pp.

423–430, 2000.

[SZL92] Schroeder, W. J., Zarge, J. A. and Lorensen, W. E.: Decimation of triangle meshes.

Proceeding of ACM SIGGRAPH’92, pp.65-70, 1992.

[Tu92] Turk, G., “Re-tiling polygonal surfaces”, Proceeding of SIGGRAPH’92, pp.55-64, 1992.

[UFGB99] Uchihashi, S., Foote, J., Girgensohn, A., Boreczky, J.: Video manga: generating semantically meaningful video summaries. In: Proceedings of the 7th ACM International Conference on Multimedia (Part 1), pp. 383–392. ACM Press, New York 1999.

[XV97] Xia, J. C. and Varshney, A.: Dynamic view-dependent simplification for polygonal models. In Proc. 7th conference on Visualization, IEEE Computer Society Press, pp.

327–ff, 1997.

在文檔中三維動態網格資料簡化與關鍵畫格提取 (頁 25-34)