What interpolation methods can I use to get the tightest fit for these curves?
If you have a time series of images, I recommend the CONDENSATION algorithm for the interpolation of curves (see also the wikipedia page). There are a number of implementation available, notably in opencv.