Patent ID: 8559509

Claim:
A wavelet transform apparatus based on a prediction-update lifting scheme, comprising: a decomposer for decomposing an input signal into first even polyphase samples and first odd polyphase samples; an updater for calculating a first prediction value by predicting even polyphase samples from the first odd polyphase samples and calculating updated even polyphase samples based on the first prediction value and the first even polyphase samples; and a predictor for calculating a second prediction value by predicting odd polyphase samples from the updated even polyphase samples and calculating residual odd polyphase samples based on the second prediction value and the first odd polyphase samples, wherein the predictor configures a plurality of prediction direction candidate groups centered at first updated even polyphase samples influenced when being updated from a corresponding odd polyphase sample to be predicted, selects a first prediction direction for minimizing energy in a high band from a plurality of configured prediction direction candidate groups, and calculates the second prediction value based on selected first prediction direction and updated even polyphase samples corresponding to the first prediction direction.