Modified reduced-sum pyramid and one of its implementations

摘要

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.