Methods and apparatus for efficient interpolation

A method for interpolating values of an attribute for an image grid, the method comprising:

• determining a root value of the attribute for a root node located centrally in the image grid;
• pre-calculating metadata for multiple child nodes in one or more hierarchical levels based on one or more gradients of the attribute;
• and
• deriving values of the attribute for each of the child nodes at each of the hierarchical levels based on the corresponding root value and metadata for the hierarchical level of each child node;
• wherein each child node is used as a root node in the next hierarchical level.

A system for interpolating values of an attribute for an image grid, the system comprising:

• a root unit configured to determine a root value of the attribute for a root node located centrally in the image grid;
• a metadata unit configured to pre-calculate metadata for multiple child nodes in one or more hierarchical levels based on one or more parameters of the attribute;
• and
• a tree of one or more logic stages coupled to the root unit and metadata unit and configured to derive values of the attribute for each of the child nodes at each of the hierarchical levels based on the corresponding root value and metadata for the hierarchical level of each child node.