H.264 allows tree-structured partitioning motion estimation performing on multiple reference frames. This new feature improves the prediction accuracy of inter-coding blocks significantly, but it is extremely computat...
详细信息
ISBN:
(纸本)7121002159
H.264 allows tree-structured partitioning motion estimation performing on multiple reference frames. This new feature improves the prediction accuracy of inter-coding blocks significantly, but it is extremely computational intensive. The complexity of motion estimation increases linearly with the number of used reference frames and is in proportion to the number of modes. This disables some applications on computations-constrained platform. complexity scalable algorithm is an algorithm that has several computation scales, each of which adapts to certain computation power platform. In this paper, we propose a complexity scalable algorithm for motion estimation in H.264 based on mode pre-selection in multiple reference frames. This proposed algorithm has 4 computation scales consisting of 72%, 47%, 33% and 20%. Simulation results show that this algorithm can effectively reduce complexity of motion estimation with gracefully degraded quality from the original.
complexity scalability algorithms are important for mobile consumer devices using MPEG video coding, because they offer a trade-off between picture quality and the embedded available computational performance. This pa...
详细信息
complexity scalability algorithms are important for mobile consumer devices using MPEG video coding, because they offer a trade-off between picture quality and the embedded available computational performance. This paper presents a new scalable three-stage motion estimation technique, which includes preprocessing of frames in display order and approximation of motion-vector fields using multiple temporal references. A quality refinement of the approximation is added as an optional stage. Furthermore, we present a new scalable motion-estimation algorithm, based on simple edge detection, for integration into the above-mentioned new three-stage motion estimation technique. The complete system provides a flexible framework with a large scalability range in computational effort, resulting in an output quality that scales up smoothly with the number of operations spent on the motion estimation process. Experiments show a scalable computational effort from below one SAD (sum of absolute difference) computation per macroblock up to 15 SAD computations, resulting in a global variation of 7.4 dB PSNR in picture quality (with the "Stefan" sequence). In high-quality operation, the new algorithm is comparable to (Or even outperforms) a full-search motion estimation with a search window of 32x32 pixels.
More and more inter-frame technologies are adopted in the latest video coding standard HEVC in the aim of improving coding efficiency, which also greatly increase the encoder complexity as well. For application scenar...
详细信息
ISBN:
(纸本)9783642345944
More and more inter-frame technologies are adopted in the latest video coding standard HEVC in the aim of improving coding efficiency, which also greatly increase the encoder complexity as well. For application scenarios with constrained and varying computing resources, e.g. portable devices or real-time visual communications, degradation on rate-distortion (R-D) performance is inevitable. How to maximize the R-D performance with constrained and varying computing resources is our main concern. In this paper, we will provide a new approach of building a complexity scalable and cost-effective framework consisting of three hierarchical levels.
暂无评论