Time-varying mesh compression using an extended block matching algorithm

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 17, Issue 11, 2007, Pages 1506-1518

  Han, Seung Ryong ^a,b   Yamasaki, Toshihiko ^a,b   Aizawa, Kiyoharu ^a,b  

^a IEEE   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

3 D model coding; 3 D motion compensation (MC); Block matching algorithm; Time varying mesh

Indexed keywords

3-D MODEL CODING; BLOCK MATCHING ALGORITHM; MULTIMEDIA REPRESENTATION METHOD; TEMPORAL REDUNDANCY; TIME-VARYING MESH COMPRESSION;

ALGORITHMS; MATHEMATICAL MODELS; MOTION COMPENSATION; TIME VARYING SYSTEMS;

IMAGE COMPRESSION;

EID: 35649018647     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2007.903810     Document Type: Article

References (23)

1. T. Kanade, P. Rander, and P. J. Narayanan, "Virtualized reality: Constructing virtual worlds from real scenes," IEEE Multimedia, vol. 4, no. 1, pp. 34-47, Jan.-Mar. 1997.
2. K. Tomiyama, M. Katayama, Y. Iwadate, and H. Imaizumi, "A dynamic 3-D, object-generating algorithm from multiple viewpoints using the volume intersection, and stereo matching methods," (in Japanese) J. Inst. Image Inf. Television Eng., vol. 58, pp. 797-806, 2004.
3. T. Matsuyama, W. Xiaojun, T. Takai, and T. Wada, "Real-time dynamic 3-D object shape reconstruction and high-fidelity texture mapping for 3-D video," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 3, pp. 357-369, Mar. 2004.
4. S.-R. Han, T. Yamasaki, and K. Aizawa, "3-D video compression based on extended block matching algorithm," in Proc. ICIP 2006, pp. 525-528.
5. T. Yamasaki and K. Aizawa, "Motion segmentation and retrieval for 3-D video based on modified shape distribution," EURASIP J. Adv. Signal Process., vol. 2007, Article ID 59535.
6. J. Xu, T. Yamasaki, and K. Aizawa, "3-D video segmentation using point distance histograms," in ICIP, 2005, pp. I-701-I-704.
7. J. Xu, T. Yamasaki, and K. Aizawa, "Motion composition of 3-D video," in Proc. Pacific-Rim Conf. Multimedia, Hangzhou, China, 2006, pp. 385-394.
8. M. Deering, "Geometry compression," in Proc. 22nd Annu. Conf. Comput. Graph. Interactive Techn., 1995, pp. 13-20.
9. G. Taubin and J. Rossignac, "Geometric compression through topological surgery," ACM Trans. Graph., vol. 17, pp. 84-115, 1998.
10. C. Touma and C. Gotsman, "Triangle mesh compression," in Proc. Graphics Interface, 1998, pp. 26-34.
11. H. Hoppe, "Progressive meshes," in Proc. 23rd Annu. Conf. Comput. Graph. Interactive Techn., 1996, pp. 99-108.
12. Z. Karni and C. Gotsman, "Spectral compression of mesh geometry," in Proc. 27th Annu. Conf. Comput. Graph. Interactive Techn., 2000, pp. 279-286, ACM Press.
13. J. Peng, C.-S. Kim, and C. C. J. Kuo, "Technologies for 3-D mesh compression: A survey," J. Vis. Commun. Image Represent., vol. 16, pp. 688-733, 2005.
14. J. E. Lengyel, "Compression of time-dependent geometry," in Proc. Symp. Interactive 3-D Graphics, Atlanta, GA, 1999, pp. 89-95.
15. S. Gupta, K. Sengupta, and A. Kassim, "Registration and partitioning-based compression of 3-D dynamic data," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 11, pp. 1144-1155, Nov. 2003.
16. Z. Karni and C. Gotsman, "Compression of soft-body animation sequences," Comput. Graph., vol. 28, pp. 25-34, 2004.
17. M. Alexa and W. Muller, "Representing animations by principal components," in Comput. Graph. Forum, 2000, vol. 19, pp. 411-418.
18. L. Ibarria and J. Rossignac, "Dynapack: Space-time compression of the 3-D animations of triangle meshes with fixed connectivity," in Proc. 2003 ACM SIGGRAPH/Eurographics Symp. Comput. Animat., pp. 126-135.
19. H. M. Briceño, P. V. Sander, L. McMillan, S. Gortler, and H. Hoppe, "Geometry videos: A new representation for 3-D animations," in Proc. 2003 ACM SIGGRAPH/Eurographics Symp. Comput. Animat., pp. 136-146.
20. P. J. Besl and H. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
21. D. Luebke, M. Reddy, J. Cohen, A. Varshney, B. Watson, and R. Huebner, Level of Detail for 3-D Graphics. San Mateo, CA: Morgan Kaufmann, 2002.
22. H. Habe, Y. Katsura, and T. Matsuyama, "Skin-off: Representation and compression scheme for 3-D video," in Proc. Picture Coding Symp., 2004, pp. 301-306.
23. A. M. Tekalp, Digital Video Processing. Englewood Cliffs, NJ: Prentice-Hall, 1995.