摘要 |
A method for determining an encoding cost for a block of video data includes providing an image frame, partitioning the image frame into multiple blocks, obtaining a difference matrix for one of the multiple blocks, performing a part of an FHT (Fast Hadamard Transform) for the difference matrix including at least one butterfly step to obtain outputs in a sequence, the at least one butterfly step in number being one butterfly step less than that required for performing the entire FHT, performing an absolute value operation for each of the outputs, comparing the absolute values of every two of the outputs according to the sequence to determine a greater value for each of the every two absolute values, and adding the greater value of each of the every two absolute values thereby obtaining the encoding cost as a sum of absolute transformed differences (SATD) of the difference matrix.
|