Proceedings Paper

Existing image pyramid data structures have certain limitations. Some need much more storage space than
original images; some are unable to reconstruct original images accurately; the others result in bad visual qualities. In
this paper, a type of modified reduced-sum pyramid (MRSP) is proposed. In such a pyramid, every father-node can be
got by adding a certain integer to one of its son-nodes, and the son-node can also be got by subtracting the same integer
from the father-node. This integer is calculated using the neighboring nodes of the son-node. This type of pyramid has
many possible implementations; they all fulfill the same general formula, but use different approaches to calculate the
integer. One implementation, based on the technique of image inpainting, is also presented in this paper. Theoretical
analysis and experiments demonstrate that the proposed pyramid achieves good performance in precision, storage space
and visual quality.