In this letter, a novel method based on Temporal and Spatial Prediction (TSP) to detect all-zero DCT coefficients based on temporal and spatial prediction between neighboring blocks is proposed. The presented algorith...In this letter, a novel method based on Temporal and Spatial Prediction (TSP) to detect all-zero DCT 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 (SAD) of the corresponding macroblock as a criterion. The algorithm almost needs no additional computation, and it shows an excellent overall detection performance in simulations.展开更多
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.展开更多
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 4×4 block obtained from motion estimation or intra prediction as paramet...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 4×4 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 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 this paper, a block method with one hybrid point for solving Jerk equations is presented. The hybrid point is chosen to optimize the local truncation errors of the main formulas for the solution and the derivative ...In this paper, a block method with one hybrid point for solving Jerk equations is presented. The hybrid point is chosen to optimize the local truncation errors of the main formulas for the solution and the derivative at the end of the block. Analysis of the method is discussed, and some numerical examples show that the proposed method is efficient and accurate.展开更多
In this paper, we developed a new continuous block method by the method of interpolation and collocation to derive new scheme. We adopted the use of power series as a basis function for approximate solution. We evalua...In this paper, we developed a new continuous block method by the method of interpolation and collocation to derive new scheme. We adopted the use of power series as a basis function for approximate solution. We evaluated at off grid points to get a continuous hybrid multistep method. The continuous hybrid multistep method is solved for the independent solution to yield a continuous block method which is evaluated at selected points to yield a discrete block method. The basic properties of the block method were investigated and found to be consistent, zero stable and convergent. The results were found to compete favorably with the existing methods in terms of accuracy and error bound. In particular, the scheme was found to have a large region of absolute stability. The new method was tested on real life problem namely: Dynamic model.展开更多
This paper focuses on derivation of a uniform order 8 implicit block method for the direct solution of general second order differential equations through continuous coefficients of Linear Multi-step Method (LMM). The...This paper focuses on derivation of a uniform order 8 implicit block method for the direct solution of general second order differential equations through continuous coefficients of Linear Multi-step Method (LMM). The continuous formulation and its first derivatives were evaluated at some selected grid and off grid points to obtain our proposed method. The superiority of the method over the existing methods is established numerically.展开更多
文摘In this letter, a novel method based on Temporal and Spatial Prediction (TSP) to detect all-zero DCT 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 (SAD) of the corresponding macroblock as a criterion. The algorithm almost needs no additional computation, and it shows an excellent overall detection performance in simulations.
基金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.
基金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 4×4 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.
基金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.
文摘In this paper, a block method with one hybrid point for solving Jerk equations is presented. The hybrid point is chosen to optimize the local truncation errors of the main formulas for the solution and the derivative at the end of the block. Analysis of the method is discussed, and some numerical examples show that the proposed method is efficient and accurate.
文摘In this paper, we developed a new continuous block method by the method of interpolation and collocation to derive new scheme. We adopted the use of power series as a basis function for approximate solution. We evaluated at off grid points to get a continuous hybrid multistep method. The continuous hybrid multistep method is solved for the independent solution to yield a continuous block method which is evaluated at selected points to yield a discrete block method. The basic properties of the block method were investigated and found to be consistent, zero stable and convergent. The results were found to compete favorably with the existing methods in terms of accuracy and error bound. In particular, the scheme was found to have a large region of absolute stability. The new method was tested on real life problem namely: Dynamic model.
文摘This paper focuses on derivation of a uniform order 8 implicit block method for the direct solution of general second order differential equations through continuous coefficients of Linear Multi-step Method (LMM). The continuous formulation and its first derivatives were evaluated at some selected grid and off grid points to obtain our proposed method. The superiority of the method over the existing methods is established numerically.