In this letter, a novel method based on Temporal and Spatial Prediction (TSP) to detecl all-zero DC.'T coefficients based on temporal and .spatial prediction between neighboring blocks is proposed. The presented a...In this letter, a novel method based on Temporal and Spatial Prediction (TSP) to detecl all-zero DC.'T coefficients based on temporal and .spatial prediction between neighboring blocks is proposed. The presented algorithm uses the knowledge of all-zero block distribution in the previous frame combined with the Sum of Absolute Difference (S.AD) of the corresponding macroblock as a. criterion. The algorithm almost needs no additional computation, and it. shows an excellent overall detection performance in simulations.展开更多
A new all-zero block determination rule was used to reduce the complexity of the AVS-M encoder. It reuses the sum of absolute difference of 4x4 block obtained from motion estimation or intra prediction as parameters s...A new all-zero block determination rule was used to reduce the complexity of the AVS-M encoder. It reuses the sum of absolute difference of 4x4 block obtained from motion estimation or intra prediction as parameters so that the determination threshold need to be computed only once when quantization parameter (QP) is invariable for given video sequence. This method avoids a lot of computation for transform, quantization, inverse transform, inverse quantization and block reconstruction. Simulation results showed that it can save about 20%～50% computation without any video quality degradation.展开更多
In order to reduce the computation in the part of motion search and transform in H.26L encoder, an all-zero macroblock decision method based on integer transform and motion search is proposed in this paper. According ...In order to reduce the computation in the part of motion search and transform in H.26L encoder, an all-zero macroblock decision method based on integer transform and motion search is proposed in this paper. According to the characteristics of integer transform and motion search in H.26L, all-zero macroblock decision is made in inter frame coding by comparing Sum of the Absolute Differences(SAD) with a value related with Quantization Parameter(QP)before integer transform. It avoids a large amount of computation in motion search, transform and quantization. This technology highly improves the efficiency of real time H.26L encoder by skipping all-zero macroblock before integer transform and shortening the code stream at the same time.展开更多
In H.264 encoder, all possible coding modes should be checked to choose the most appropriate mode for every macroblock, which adds a heavy computation burden to the encoder. In this paper, a fast inter-mode decision m...In H.264 encoder, all possible coding modes should be checked to choose the most appropriate mode for every macroblock, which adds a heavy computation burden to the encoder. In this paper, a fast inter-mode decision method is presented to reduce computation complexity of an H.264 encoder. By detecting the best matching block （BMB） before transform and quantization, some coding modes can be skipped and the corresponding encoding steps can be omitted for these BMBs. Meanwhile this method can also be used to detect all-zero blocks. The experimental results show that this method achieves consistently significant reduction of encoding time while keeping almost the same rate-distortion performance.展开更多
In order to decrease both computational complexity and coding time, an improved algorithm for the early detection of all-zero blocks （AZBs） in H. 264/AVC is proposed. The previous AZBs detection algorithms are revie...In order to decrease both computational complexity and coding time, an improved algorithm for the early detection of all-zero blocks （AZBs） in H. 264/AVC is proposed. The previous AZBs detection algorithms are reviewed. Three types of transformed frequency-domain coefficients, which are quantized to zeros, are analyzed. Based on the three types of frequencydomain scaling factors, the corresponding spatial coefficients are derived. Then the Schwarz inequality is applied to the derivation of the three thresholds based on spatial coefficients. Another threshold is set on the basis of the probability distribution of zero coefficients in a block. As a result, an adaptive AZBs detection algorithm is proposed based on the minimum of the former three thresholds and the threshold of zero blocks distribution. The simulation results show that, compared with the existing AZBs detection algorithms, the proposed algorithm achieves a 5% higher detection ratio in AZBs and 4% to 10% computation saving with only 0. 1 dB video quality degradation.展开更多
In the H.263 video codec related systems, motion estimation and Discrete Cosine Transform (DCT) have the most computational requirements. In order to reduce complexity of the encoder to dedicate more resources to othe...In the H.263 video codec related systems, motion estimation and Discrete Cosine Transform (DCT) have the most computational requirements. In order to reduce complexity of the encoder to dedicate more resources to other functions, according to the study of existing methods, an Improved All Zero Block Finding (IAZBF) method based on the statistic characteristics of DCT coefficients is proposed. Compared with existing methods, IAZBF improves the detecting efficiency by about 50% without importing too much extra computation requirement. Being computed with additions and shifts instead of complicated multiplications, IAZBF is of low computation complexity, especially for low-end processors. In addition, IAZBF upholds picture fidelity and remains compatible with the H.263 bitstream standard.展开更多
文摘In this letter, a novel method based on Temporal and Spatial Prediction (TSP) to detecl all-zero DC.'T coefficients based on temporal and .spatial prediction between neighboring blocks is proposed. The presented algorithm uses the knowledge of all-zero block distribution in the previous frame combined with the Sum of Absolute Difference (S.AD) of the corresponding macroblock as a. criterion. The algorithm almost needs no additional computation, and it. shows an excellent overall detection performance in simulations.
基金Project (No. 05R214207) supported by the Sustentation Fund Plan for Post Doctor of Shanghai, China
文摘A new all-zero block determination rule was used to reduce the complexity of the AVS-M encoder. It reuses the sum of absolute difference of 4x4 block obtained from motion estimation or intra prediction as parameters so that the determination threshold need to be computed only once when quantization parameter (QP) is invariable for given video sequence. This method avoids a lot of computation for transform, quantization, inverse transform, inverse quantization and block reconstruction. Simulation results showed that it can save about 20%～50% computation without any video quality degradation.
文摘In order to reduce the computation in the part of motion search and transform in H.26L encoder, an all-zero macroblock decision method based on integer transform and motion search is proposed in this paper. According to the characteristics of integer transform and motion search in H.26L, all-zero macroblock decision is made in inter frame coding by comparing Sum of the Absolute Differences(SAD) with a value related with Quantization Parameter(QP)before integer transform. It avoids a large amount of computation in motion search, transform and quantization. This technology highly improves the efficiency of real time H.26L encoder by skipping all-zero macroblock before integer transform and shortening the code stream at the same time.
基金Project supported by the National High-Technology Research and Development Program of China (Grant No.2002AA1Z1190)
文摘In H.264 encoder, all possible coding modes should be checked to choose the most appropriate mode for every macroblock, which adds a heavy computation burden to the encoder. In this paper, a fast inter-mode decision method is presented to reduce computation complexity of an H.264 encoder. By detecting the best matching block （BMB） before transform and quantization, some coding modes can be skipped and the corresponding encoding steps can be omitted for these BMBs. Meanwhile this method can also be used to detect all-zero blocks. The experimental results show that this method achieves consistently significant reduction of encoding time while keeping almost the same rate-distortion performance.
基金The EU Seventh Framework Programme FP7-PEOPLE-IRSES( No. 247083)
文摘In order to decrease both computational complexity and coding time, an improved algorithm for the early detection of all-zero blocks （AZBs） in H. 264/AVC is proposed. The previous AZBs detection algorithms are reviewed. Three types of transformed frequency-domain coefficients, which are quantized to zeros, are analyzed. Based on the three types of frequencydomain scaling factors, the corresponding spatial coefficients are derived. Then the Schwarz inequality is applied to the derivation of the three thresholds based on spatial coefficients. Another threshold is set on the basis of the probability distribution of zero coefficients in a block. As a result, an adaptive AZBs detection algorithm is proposed based on the minimum of the former three thresholds and the threshold of zero blocks distribution. The simulation results show that, compared with the existing AZBs detection algorithms, the proposed algorithm achieves a 5% higher detection ratio in AZBs and 4% to 10% computation saving with only 0. 1 dB video quality degradation.
基金Supported by the China Aviation Fund (No. 02153071)
文摘In the H.263 video codec related systems, motion estimation and Discrete Cosine Transform (DCT) have the most computational requirements. In order to reduce complexity of the encoder to dedicate more resources to other functions, according to the study of existing methods, an Improved All Zero Block Finding (IAZBF) method based on the statistic characteristics of DCT coefficients is proposed. Compared with existing methods, IAZBF improves the detecting efficiency by about 50% without importing too much extra computation requirement. Being computed with additions and shifts instead of complicated multiplications, IAZBF is of low computation complexity, especially for low-end processors. In addition, IAZBF upholds picture fidelity and remains compatible with the H.263 bitstream standard.
