METHODS AND APPARATUS FOR EFFICIENT RANGE CALCULATION

An interpolation method may include scheduling spatially adjacent image blocks for interpolation, and calculating ranges of values of an attribute of the image blocks, wherein at least one value for a first one of the image blocks may be used for a second one of the image blocks. Calculating the ranges of values may include calculating a root value of the attribute at a root location of an array of the spatially adjacent image blocks, and adding incremental values of the attribute to the root value at points of the image blocks that are offset from the root location. The root location may be centrally located in an array of the spatially adjacent image blocks. The interpolation may be calculated in a diagonal hierarchical manner based on a plane equation.