Use of two-dimensional deformable mesh structures for video coding, Part I - The synthesis problem: Mesh-based function approximation and mapping

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 6, Issue 6, 1996, Pages 636-646

  Wang, Yao ^a,b   Lee, Ouseb ^a,c  

^a IEEE

^b POLYTECHNIC UNIVERSITY   (United States)

^c Hanshin University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CALCULATIONS; FINITE ELEMENT METHOD; INTERPOLATION; MATHEMATICAL MODELS;

FUNCTION APPROXIMATION; MASTER ELEMENTS; MESH STRUCTURES; SHAPE FUNCTIONS; SYNTHESIS PROBLEM; TWO DIMENSIONAL;

IMAGE CODING;

EID: 0030405980     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.544735     Document Type: Article

References (20)

1. H. Brusewitz, "Motion compensation with triangles," presented at Proc. 3rd Int. Conf. 64-kbit Coding of Moving Video, Rotterdam, Netherlands, Sept. 1990.
2. Y. Nakaya and H. Harashima, "Iterative motion estimation method using triangular patches for motion compensation." in Proc. SPIE: Visual Communications Image Processing, vol. SPIE-1605, Boston, Nov. 1991, pp. 546-557.
3. G. J. Sullivan and R. Baker, "Motion compensation for video compression using control grid interpolation," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Toronto, July 1991, pp. 2713-2716.
4. J. Nieweglowski, 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.
5. Y. Wang and O. Lee, "Active mesh - a video representation scheme for feature seeking and tracking," in Proc. SPIE Int. Conf. Visual Communications and Image Processing (VCIP'93), Cambridge, Nov. 1993, pp. 1558-1569.
6. 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-52, Feb. 1994.
7. Y. Nakaya and H. Harashima, "Motion compensation based on spatial transformations," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 339-356, June 1994.
8. Y. Wang and O. Lee, "Active mesh - A feature seeking and tracking image sequence representation scheme." IEEE Trans. Image Processing, pp. 610-624, Sept. 1994.
9. B. Horn and B. Schunck, "Determining optical flow," Artificial Intelligence, vol. 17, pp. 185-203, 1981.
10. V. Seferdis and M. Ghanbari, "General approach to block matching motion estimation," Opt. Eng., pp. 1464-1474, 1993.
11. O. Lee and Y. Wang, "A deformable block matching algorithm for motion compensated predition," presented at Proc. Picture Coding Symposium, Portland, OR, Sept. 1994.
12. Y. Wang and O. Lee, "The use of deformable mesh structure for video coding part ii: The analysis problem - mesh generation, nodal displacement estimation, and element classification," IEEE Trans. Circuits Syst. Video Technol., this issue, pp. 647-659.
13. E. B. Becker, G. F. Grey, and J. T. Oden, Finite Elements, An Introduction. Englewood Cliffs, NJ: Prentice-Hall, 1981.
14. K. J. Bathe, Finite Element procedures in Engineering analysis. Englewood Cliffs, NJ: Prentice-Hall, 1982.
15. O. C. Zienkewicz and R. L. Taylor, The finite element method, vol. 1., 4th ed. Englewood Cliffs, NJ: Prentice-Hall, 1989.
16. G. Wolberg, Digital Image Warping. Los Alamitos, CA: Computer Society Press, 1990.
17. O. Lee, "Still and motion picture representation using active mesh structures," Ph.D. dissertation, Polytechnic University, Brooklyn, NY, 1994.
18. R. Tsai and T. Huang, "Estimating three-dimensional motion parameters of a rigid planar patch," IEEE Trans. Acoust., Speech, Signal Processing, vol. 29, pp. 1147-1152, 1981.
19. D. LeGall, "MPEG: A video compression standard for multimedia applications," Commun. ACM, pp. 46-58, Apr. 1991.
20. S. Tubaro and F. Rocca, "Motion field estimators and their application to image interpolation," in Motion Analysis and Image Sequence Processing M. I. Sezan and R. L. Lagendijk, Eds. Norwell, MA: Kluwer, 1993, pp. 153-188.