To morph together two images of the same dimensions, I computed the average shape from the average Delaunay triangulation from part 1 using a warp_frac to determine what ratio of image1 would be incorporated with image2. Then, I had to define an affine transformation that warped both faces into this average mold. I iterated over every triangle in my triangulation and founds its affine matrix by doing matrix multiplication. I populated the triangle vertices of my original image into a matrix that I multiply to an affine matrix with placeholder variable values, and set this equal to a matrix of triangle vertices of my average image. I also padded my vertex points with 1s to ensure the multiplication dimensions made sense. Once I found my affine matrix, I took the inverse such that I could perform inverse warping so that when I multiply this inverse matrix with points from the average image, it will essentially map me back to the coordinates of where that point would lie on my original image. Using these inverse wrap affine matrices, I was able to warp each image into the average triangulation.

Lastly, I needed to average the colors together. I separated my image into its rgb channels so that I could work with them individually. I then populated colors at coordinates in my original image using inverse wrapping by iterating over the triangles. I used skimage.draw.polygon to retrieve all the pixels within a triangle, and used 2D binary interpolation to interpolate any in-between colors. I also cross-dissolved using a dissolve_frac to determine how much of image1's colors would be incorpoated with image2's colors.

I wrote a function morph() which takes in both images and their points, the triangulation, as well as a warp_frac and dissolve_frac to determine the ratios of shaping and coloring from images 1 and 2. A warp_frac of 1 would mean the shape is completely determined by image 1 and 0 would mean the shape is completely determined by image 2. A dissolve_frac of 1 would mean the color is completely determined by image 1 and 0 would mean the color is completely determined by image 2. To create a morph sequence, I created images with the same warp_frac and dissolve_frac over a range of [0, 1] to generate 44 frames that morph from Daniel to Kelly.