Hierarchical 2-D mesh representation, tracking, and compression for object-based video

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 9, Issue 2, 1999, Pages 353-369

  Van Beek, Peter ^a,b   Tekalp, A Murat ^a,c   Zhuang, Ning ^d   Celasun, Işil ^e   Xia, Minghui ^f  

^a IEEE

^b SHARP LABORATORIES OF AMERICA   (United States)

^c UNIVERSITY OF ROCHESTER   (United States)

^d AGERE SYSTEMS   (United States)

^e ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^f Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; GEOMETRY; IMAGE CODING; IMAGE QUALITY; OPTIMIZATION; THREE DIMENSIONAL COMPUTER GRAPHICS; TWO DIMENSIONAL; VIRTUAL REALITY;

HIERARCHICAL MESH MODEL; HIERARCHICAL MOTION TRACKING; MULTIMEDIA CODING; OBJECT BASED VIDEO; SCALABLE CODING;

IMAGE COMPRESSION;

EID: 0033100790     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.752101     Document Type: Article

References (32)

1. D. Hearn and M. P. Baker, Computer Graphics, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1997.
2. C. Toklu, A. T. Erdem, M. I. Sezan, and A. M. Tekalp, "Tracking motion and intensity variations using hierarchical 2-D mesh modeling," Graph. Models Image Process., vol. 58, no. 6, pp. 553-573, Nov. 1996.
3. P. E. Eren, C. Toklu, and A. M. Tekalp, "Special effects authoring using 2D mesh models," in Proc. Int. Conf. Image Processing '97, Santa Barbara, CA, Oct. 1997, vol. I, pp. 723-726.
4. A. M. Tekalp, P. van Beek, C. Toklu, and B. Günsel, "2D mesh-based visual object representation for interactive synthetic/natural digital video," Proc. IEEE, vol. 86, pp. 1029-1051, June 1998.
5. Y. Altunbasak and A. M. Tekalp, "Occlusion-adaptive, content-based mesh design and forward tracking," IEEE Trans. Image Process., vol. 6, pp. 1270-1280, Sept. 1997.
6. P. J. L. van Beek and A. M. Tekalp, "Object-based video coding using forward tracking 2-D mesh layers," in Proc. SPIE 3024, Visual Communications and Image Processing '97, San Jose, CA, Feb. 1997, pp. 699-710.
7. C.-L. Huang and C.-Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 42-51, Feb. 1994.
8. Y. Nakaya and H. Harashima, "Motion compensation based on spatial transformations," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 339-356, June 1994.
9. Y. Wang and O. Lee, "Use of two-dimensional deformable mesh structures for video coding, Part I - The synthesis problem: Mesh-based function approximation and mapping," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 636-646, Dec. 1996.
10. Y. Wang, O. Lee, and A. Vetro, "Use of two-dimensional deformable mesh structures for video coding, Part II - The analysis problem and a region-based coder employing an active mesh representation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 647-659, Dec. 1996.
11. B. Günsel, A. M. Tekalp, and P. J. L. van Beek, "Object-based video indexing for virtual studio applications," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, Puerto Rico, 1997, pp. 769-774.
12. J. Hartman and J. Wernecke, The VRML 2.0 Handbook. Reading, MA: Addison Wesley, 1996.
13. "MPEG-4 Version 1 Overview," Doc. ISO/IEC JTC1/SC29/WG11 N2323, Dublin, Ireland, July 1998.
14. L. Chiariglione, "MPEG and multimedia communications," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 5-18, Feb. 1997.
15. P. J. L. van Beek, A. M. Tekalp, and A. Puri, "2-D mesh geometry and motion compression for efficient object-based video representation," in Proc. Int. Conf. Image Processing '97, Santa Barbara, CA, Oct. 1997, vol. III, pp. 440-443.
16. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, "Decimation of triangle meshes," in Computer Graphics - Proc. SIGGRAPH '92, 1992, pp. 55-64.
17. P. S. Heckbert and M. Garland, "Multiresolution modeling for fast rendering," in Proc. Graphics Interface '94, Banff, Alta., Canada, May 1994.
18. M. Eck, T. DeRose, T. Duchamp, and W. Stuetzle, "Multiresolution analysis of arbitrary meshes," in Computer Graphics - Proc. SIGGRAPH '95, 1995, pp. 173-182.
19. H. Hoppe, "Progressive meshes," in Computer Graphics - Proc. SIGGRAPH '96, 1996, pp. 99-108.
20. M. Deering, "Geometry compression," in Computer Graphics - Proc. SIGGRAPH '95, Aug. 1995, pp. 13-20.
21. G. Taubin, W. P. Horn, J. Rossignac, and F. Lazarus, "Geometry coding and VRML," Proc. IEEE, vol. 86, June 1998, pp. 1228-1243.
22. Y. Altunbasak and A. M. Tekalp, "Closed-form connectivity-preserving solutions for motion compensation using 2-D meshes," IEEE Trans. Image Process., vol. 6, pp. 1255-1269, Sept. 1997.
23. Y. Wang and O. Lee, "Active mesh - A feature seeking and tracking image sequence representation scheme," IEEE Trans. Image Process., vol. 3, pp. 610-614, Sept. 1994.
24. J. Niewȩglowski, T. G. Campbell, and P. Haavisto, "A novel video coding scheme based on temporal prediction using digital image warping," IEEE Trans. Consumer Electron., vol. 39, pp. 141-150, Aug. 1993.
25. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry - Algorithms and Applications. Berlin, Germany: Springer, 1997.
26. J. R. Shewchuk, "Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator," in Proc. 1st Workshop Applied Computational Geometry, Philadelphia, PA, May 1996, pp. 124-133.
27. M. de Berg and K. T. G. Dobrindt, "On levels of detail in terrains," Dept. of Computer Science, Utrecht Univ., The Netherlands, Tech. Rep. UU-CS-1995-12, Apr. 1995.
28. J. Snoeyink and M. van Kreveld, "Linear-time reconstruction of Delaunay triangulations with applications," in Proc. Eur. Symp. Algorithms '97, 1997.
29. S. M. Smith and J. M. Brady, "SUSAN - A new approach to low level image processing," Tech. Rep. TR 95SMS1c, Defense Research Agency, 1995.
30. B. D. Lucas and T. Kanade, "An iterative registration technique with an application to stereo vision," in Proc. DARPA Image Understanding Workshop, 1981, pp. 121-130.
31. J. L. Barron, D. J. Fleet, and S. S. Beauchemin, "Performance of optical flow techniques," Int. J. Comput. Vision, vol. 12, no. 1, pp. 43-77, 1994.
32. R. J. Qian and M. I. Sezan, "Content-scalable shape representation and coding," in Proc. Int. Conf. Image Processing '97, San Barbara, CA, Oct. 1997, vol. II, pp. 819-822.