Pyramid collapse color interpolation

Abstract

One exemplary embodiment involves receiving an image with a set of undefined pixels and a set of defined pixels and recursively modifying the image to generate a seamless composition comprising only defined pixels. Disclosed are embodiments for recursively modifying the image by recursively down sampling the image by a factor to generate a plurality of down sampled images until the down sampled image generated at each recursive down sampling lacks undefined pixels and then recursively up sampling each one of the down sampled images by the factor to generate an up sampled image from the respective down sampled image. Additionally, at each recursive up sampling instance, pasting the next recursively occurring down sampled image on the up sampled image to generate the next recursively occurring image for up sampling.