PAPERS: Pattern RecognitionNo Access

INTER-FRAME INTERPOLATION BY SNAKE MODEL AND GREEDY ALGORITHM

FRANK Y. SHIH

Computer Vision Laboratory, College of Computing Sciences, New Jersey Institute of Technology, Newark, NJ 07102, USA

Search for more papers by this author

and

KAI ZHANG

Computer Vision Laboratory, College of Computing Sciences, New Jersey Institute of Technology, Newark, NJ 07102, USA

Search for more papers by this author

https://doi.org/10.1142/S0218001404003538Cited by:2 (Source: Crossref)

Abstract

In this paper, we present a novel method to solve the inter-frame interpolation problem in image morphing. We use our improved snake model that is associated with the gravitational force field to locate control points in the object contours. Afterwards, we apply the greedy algorithm in free-form deformations to achieve optimal warps among feature point pairs in starting and ending frames. The new method uses an energy-minimization function under the influence of inter-frames. The energy serves to impose frame-wise and curve-wise constraints among the interpolated frames.

Keywords:

References

N. Burtnyk and M. Wein, CACM 19(10), 564 (1976). Crossref, Web of Science, Google Scholar
L. Ji and H. Yan, Patt. Recogn. 35, 791 (2002). Crossref, Web of Science, Google Scholar
M. Kass, A. Witkin and D. Terzopoulos, Int. J. Comput. Vis. 1, 321 (1987). Crossref, Web of Science, Google Scholar
S. Lee, K. Y. Chwa, S. Y. Shin and G. Wolberg, Image metamorphosis using snakes and free-form deformations, Computer Graphics (SIGGRAPH 95), 1995, pp. 439–448 . Google Scholar
F. Y. Shih and K. Zhang, Int. J. Pattern Recognition and Artificial Intelligence 18(2), 197 (2002). Link, Web of Science, Google Scholar
J. Vince , 3D Computer Animation ( Addison-Wesley , 1992 ) . Google Scholar
D. J. Williams and M. Shah, CVGIP: Imag. Underst. 55(1), 14 (1992). Crossref, Web of Science, Google Scholar