Apparatus and method for generating an extrapolated image using a recursive hierarchical process

An apparatus for generating an extrapolated image that extends beyond a border of an image, comprising:

• an input configured to access an image;
• and
• at least one processor configured to access a border portion of the image;
• generate a first extrapolated image based on a resizing of the border portion of the image, wherein Intra prediction to determine an estimated angle of prediction of a block on the border and a predicted block in the first extrapolated image at the estimated angle;
• and generate the extrapolated image based on prediction and weighting determined from blocks of the first extrapolated image, wherein the extrapolated image is higher resolution than the first extrapolated image.

A non-transitory computer-readable storage media, comprising computer-executable instructions for:

• accessing a border portion of the image;
• generating a first extrapolated image based on a resizing of the border portion of the image, wherein Intra prediction is used to determine an estimated angle of prediction of a block on the border, and a predicted block is propagated in the first extrapolated image at the estimated angle;
• and
• generating the extrapolated image based on prediction and weighting determined from blocks of the first extrapolated image, wherein the extrapolated image is higher resolution than the first extrapolated image.