Wavelet transform apparatus and method based on prediction-update lifting scheme, and adaptive prediction apparatus and method and recording medium for the same

Abstract

The present disclosure relates to a wavelet transform apparatus and method based on a prediction-update lifting scheme, and an adaptive prediction apparatus and method and a recording medium for the same. The disclosure comprises the steps of: setting first updated even polyphase samples influenced when being updated from corresponding odd polyphase samples, setting plural candidate groups for prediction direction based on the set first updated even polyphase samples, selecting a first prediction direction from the candidate groups to minimize the energy in a high band, obtaining a first prediction value based on the first prediction direction and the updated even polyphase samples corresponding to the first prediction direction, and obtaining residual odd polyphase samples by deducting the first prediction value from the corresponding odd polyphase samples. Therefore, the present disclosure is able to increase encoding efficiency by minimizing energy transfer to a high band signal when removing the spatial correlation within an image using a directional wavelet transform designed based on the prediction-update lifting scheme.