Inter-frame interpolation by snake model and greedy algorithm

Frank Y. Shih, Kai Zhang

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)975-985
Number of pages11
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
Issue number6
StatePublished - Sep 2004

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


  • Free-form deformations
  • Greedy algorithm
  • Image metamorphosis
  • Image morphing
  • Interpolation
  • Snake model


Dive into the research topics of 'Inter-frame interpolation by snake model and greedy algorithm'. Together they form a unique fingerprint.

Cite this