The encoding process of vector quantisation is computationally very expensive. To reduce distortion computation between the input vector and candidate codewords, the well-known partialdistortionsearch (PDS) algorith...
详细信息
The encoding process of vector quantisation is computationally very expensive. To reduce distortion computation between the input vector and candidate codewords, the well-known partialdistortionsearch (PDS) algorithm has been proposed. To reduce further its computational cost, a new PDS algorithm is proposed by making current d(min) decrease as quickly as possible. Experimental results have demonstrated the effectiveness of the proposed PDS algorithm in terms of both the computing dimensions and arithmetical operations per input vector.
Block-matching motion estimation (BME) can efficiently reduce the temporal redundancy between the successive video sequences in video compression coding system. In this study, a fast BME algorithm using multilevel dis...
详细信息
Block-matching motion estimation (BME) can efficiently reduce the temporal redundancy between the successive video sequences in video compression coding system. In this study, a fast BME algorithm using multilevel distortionsearch in Walsh-Hadamard domain is proposed to reduce the computational burden and speed up coding process. First, the proposed algorithm divides the block into several sub-blocks. Then, the Walsh-Hadamard transform is applied to these sub-blocks. Finally, the proposed algorithm calculates the partial block matching distortion by utilising a novel back diagonal search scheme which can quickly reject unnecessary candidate block in a multilevel manner. Experimental results show that the proposed algorithm effectively reduces the number of operations in block distortion calculation meanwhile maintains the best motion estimation matching quality. Compared with the full search, the proposed algorithm can reduce 87.19% computational complexity without any degradation of the peak signal to noise ratio. In addition, compared with the partial distortion search algorithm, successive elimination algorithm, multilevel successive elimination algorithm and the transform-domain successive elimination algorithm, the proposed algorithm can also save 68.27, 70.09, 37.81 and 37.44% computational complexity, respectively. Moreover, the proposed algorithm can also be easily incorporated into any block-based template search motion estimation algorithm.
暂无评论