Registration and partitioning-based compression of 3-D dynamic data

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 13, Issue 11, 2003, Pages 1144-1155

  Gupta, Sumit ^a   Sengupta, Kuntal ^a   Kassim, Ashraf ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Compression; Dynamic three dimensional (3 D) models; Geometric animations; Three dimensional registration

Indexed keywords

ALGORITHMS; ANIMATION; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; IMAGE CODING; PULSE CODE MODULATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

DYNAMIC THREE-DIMENSIONAL MODELS; GEOMETRIC ANIMATIONS; PARTITIONING-BASED COMPRESSION; REGISTRATION-BASED COMPRESSION; THREE-DIMENSIONAL REGISTRATION;

IMAGE COMPRESSION;

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

References (34)

1. "Digiclops Stereo Vision System," Point Grey Research Inc, http://www.ptgrey.com/products/digiclops/.
2. J. Neumann and Y. Aloimonos, "Talking heads: Introducing the tool of 3D motion fields in the study of action," in Proc. IEEE Workshop on Human Motion, Dec. 2000.
3. M. Deering, "Geometry compression," SIGGRAPH, pp. 13-20, August 1995.
4. M. Chow, "Optimized geometry compression for real-time rendering," Proc. IEEE Visualization, pp. 346-354, 1997.
5. G. Taubin and J. Rossignac, "Geometry compression through topological surgery," ACM Trans. Graphics, pp. 84-115, April 1998.
6. G. Taubin, A. Gueziec, W. Horn, and F. Lazarus, "Progressive forest split compression," SIGGRAPH, pp. 123-132, 1998.
7. S. Gumhold, "Real time compression of triangle mesh connectivity," SIGGRAPH, pp. 133-140, 1998.
8. Z. Kami and C. Gotsman, "Spectral coding of mesh geometry," SIGGRAPH, pp. 279-286, 2000.
9. J. Li and C. C. Kuo, "Progressive coding of 3D graphics models," Proc. IEEE, vol. 86, pp. 1052-1063, June 1998.
10. J. Rossignac, "Edgebreaker: Connectivity compression for triangle meshes," IEEE Trans. Visual. Comput. Graphics, vol. 5, pp. 47-61, Mar. 1999.
11. J. Lengyel, "Compression of time dependent geometry," in Proc. Symp. Interactive 3D Graphics, 1999, pp. 89-95.
12. M. Alexa and W. Muller, "Representing animations by principal components," EUROGRAPHICS, vol. 19, no. 3, pp. 411-418, 2000.
13. S. Varakliotis, J. Ostermann, and V. Hardman, "Coding of animated 3D wireframe models for internet streaming applications," in Proc. Int. Conf. Multimedia and Expo 2001, Aug., pp. 353-356.
14. A. Shamir, V. Pascucci, and C. Bajaj, "Multi-resolution dynamic meshes with arbitrary deformations," in Proc. Conf. Visualization, Oct. 2000, pp. 423-430.
15. J. H. Yang, C. S. Kim, and S. J. Lee, "Compression of 3D triangle mesh sequences," in Proc. IEEE Workshop on Multimedia Signal Processing, Oct. 2001, pp. 181-186.
16. J. H. Ahn, C. S. Kim, C. C. Kuo, and Y. S. Ho, "Motion compensated compression of 3D animation models," Electron. Lett., vol. 37, no. 24, pp. 1445-1446, Nov. 2001.
17. S. Gupta, K. Sengupta, and A. Kassim, "Compression of 3D dynamic geometry data using iterative closest point algorithm," Comput. Vis. Image Understanding, vol. 87, pp. 116-130, 2002.
18. J. B. O'Neal, "Differential pulse-code modulation (DPCM) with entropy coding," IEEE Trans. Inform. Theory, vol. IT-21, pp. 169-174, Mar. 1976.
19. K. J. Anil, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
20. B. Hendrickson and R. Leland, "A multilevel algorithm for partitioning graphs,", Tech. Rep. SAND93-1301, 1993.
21. P. J. Besl and N. D. McKay, "A method of registration of 3D shapes," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 239-256, Feb. 1992.
22. D. Eggert, A. W. Fitzgibbon, and R. B. Fisher, "Simultaneous registration of multiple range views for use in reverse engineering of cad models," Comput. Vis. Image Understanding, vol. 69, no. 3, pp. 253-272, Mar. 1998.
23. Y. Zhang, E. Sung, and E. C. Prakash, "Adaptive simulation of facial expressions," in Proc. Int. Conf. Multimedia and Expo 2001, Aug., pp. 1072-1075.
24. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface reconstruction from unorganized points," SIGGRAPH, pp. 71-78, 1992.
25. B. Curless and M. Levoy, "A volumetric method for building complex models from range images," SIGGRAPH, pp. 303-312, June 1996.
26. S. Kanaganathan and N. B. Goldstein, "Comparison of four point adding algorithms for Delaunay-type three dimensional mesh generators," IEEE Trans. Magn., vol. 27, pp. 3444-3451, May 1991.
27. T. Fang and L. Piegl, "Delaunay triangulation using a uniform grid," IEEE Computer Graphics and Applications, pp. 36-47, 1993.
28. N. Amenta, S. Choi, and R. Kolluri, "The power crust," in Proc. 6th ACM Symp. Solid Modeling, 2001, pp. 249-260.
29. N. Amenta, M. Bern, and M. Kamvysselis, "A new voronoi-based surface reconstruction algorithm," SIGGRAPH, pp. 415-421, 1998.
30. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, "The ball-pivoting algorithm for surface reconstruction," IEEE Trans. Visual. Comput. Graphics, vol. 5, pp. 349-359, 1999.
31. J. Huang and C. H. Menq, "Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology," Comput. Aided Des., vol. 34, pp. 149-165, 2002.
32. P. Cignoni, C. Rocchini, and R. Scopigno, "Metro: Measuring error on simplified surfaces," Computer Graphics Forum, vol. 17, no. 2, pp. 167-174, 1998.
33. A. Khodakovsky, P. Schroder, and W. Sweldens, "Progressive geometry compression," SIGGRAPH, pp. 271-278, 2000.
34. D. A. Simon, M. Hebert, and T. Kanade, "Real-time 3D pose estimation using a high-speed range sensor," Proc. IEEE Conf. Robotics and Automation, pp. 2235-2241, 1994.