Multilayers Fast Mode Decision Algorithm for Scalable Video Coding


Book Description

Scalable Video Coding (SVC) is the extension of H.264/AVC. It has higher coding complexity and encoding time in SVC encoder. SVC is gaining great interest because of its ability and scalability to adapt in various network conditions. SVC allows partial transmission and decoding of a bitstream. This research deals with the fast mode decision algorithm for decreasing encoding time or fastening the mode decision process of the SVC encoder. Moreover, the performance of SVC over IEEE 802.11g wireless LAN has been evaluated using Scalable Video Evaluation Framework (SVEF). The fast mode decision scheme has been implemented and successfully decreased encoding time with negligible loss of the quality and bitrate requirements. The streaming simulation has also been performed using the SVEF simulator. The simulation result shows the proposed fast mode decision algorithm provides time saving up to 45% while maintaining video quality with negligible PSNR loss.




Multilayers Fast Mode Decision Algoritham for Scalable Video Coding Over IEEE 802.11G Wireless LAN


Book Description

Scalable Video Coding (SVC) is the extension of H.264/AVC where the features are developed from the H.264/AVC, so that SVC has more complex features for the video coding standard. This provides higher coding complexity in SVC encoder which causes higher encoding time for SVC. SVC is gaining great interest because of its ability and scalability to adapt in various network conditions. SVC allows partial transmission and decoding of a bitstream. This research deals with fast mode decision algorithm for decreasing encoding time or fastening the mode decision process of the SVC encoder. Moreover, the performance of SVC over wireless network has been evaluated. The simulation tools can be of great help for a better understanding of the streaming analysis over the network. Hence, this research utilizes Scalable Video Evaluation Framework (SVEF). The fast mode decision scheme has been implemented and successfully decreased encoding time with negligible loss of quality and bitrate requirement. The streaming simulation has also been performed using the SVEF simulator. The simulation result shows the proposed fast mode decision algorithm provides time saving up to 45 % while maintaining video quality with negligible PSNR loss. For the streaming video, the received packets on the receiver can be reconstructed on maintained video quality with also negligible PSNR loss.










Fast Intra Mode Decision in High Efficiency Video Coding


Book Description

In this thesis a CU early termination algorithm with a fast intra prediction algorithm is proposed that terminates complete full search prediction for the CU and replaced by CU early termination algorithm which determines the complexity of the CU block then on sent decision is made to further split or non-split the CU. This is followed by a PU mode decision to find the optimal modes prediction mode from 35 prediction modes. This includes a two-step process: firstly calculating the Sum of Absolute Differences (SAD) of all the modes by down sampling method and secondly applying a three step search algorithm to remove unnecessary modes. This is followed by early RDOQ (Rate Distortion Optimization Quantization) termination algorithm to further reduce the encoding time. Experimental results based on several video test sequences suggest a decrease of about 35%-48% in encoding time is achieved with implementation of the proposed CU early termination algorithm and fast intra mode decision algorithm for intra predication mode decision with negligible degradation in peak signal to noise ratio (PSNR). Metrics such as BD-bitrate (Bjøntegaard Delta bitrate), BD-PSNR (Bjøntegaard Delta Peak Signal to Noise Ratio) and RD curve (Rate Distortion) are also used.







3D Video Coding for Embedded Devices


Book Description

This book shows readers how to develop energy-efficient algorithms and hardware architectures to enable high-definition 3D video coding on resource-constrained embedded devices. Users of the Multiview Video Coding (MVC) standard face the challenge of exploiting its 3D video-specific coding tools for increasing compression efficiency at the cost of increasing computational complexity and, consequently, the energy consumption. This book enables readers to reduce the multiview video coding energy consumption through jointly considering the algorithmic and architectural levels. Coverage includes an introduction to 3D videos and an extensive discussion of the current state-of-the-art of 3D video coding, as well as energy-efficient algorithms for 3D video coding and energy-efficient hardware architecture for 3D video coding.




Implementation of a Fast Inter-prediction Mode Decision in H.264/AVC Video Encoder


Book Description

H.264/MPEG-4 Part 10 or AVC (advanced video coding) is currently one of the most widely used industry standards for video compression. There are several video codec solutions, both software and hardware, available in the market for H.264. This video compression technology is primarily used in applications such as video conferencing, mobile TV, blu-ray discs, digital television and internet video streaming. This thesis uses the JM 17.2 reference software [15], which is available for all users and can be downloaded from http://iphome.hhi.de/suehring/tml. The software is mainly used for educational purposes; it also includes the reference software manual which has information about installation, compilation and usage. In real time applications such as video streaming and video conferencing it is important that the video encoding/decoding is fast. It is known, that most of the complexity lies in the H.264 encoder, specifically the motion estimation (ME) and mode decision process introduces high computational complexity and takes a lot of CPU (central processing unit) usage. The mode decision process is complex because of variable block sizes (16X16 to 4x4) motion estimation and half and quarter pixel motion compensations. Hence, the objective of this thesis is to reduce the encoding time while maintaining the same quality and efficiency of compression. The Fast adaptive termination (FAT) [30] algorithm is used in the mode decision and motion estimation process. Based on the rate-distortion (RD) cost characteristics all the inter modes are classified as either skip modes or non-skip modes. In order to select the best mode for any macroblock, the minimum RD cost of these two modes is predicted. Further, for skip mode, an early-skip mode detection test is proposed; for non-skip mode a three-stage scheme is proposed to speed up the mode decision process. Experimental results demonstrate that the proposed technique has good robustness in coding efficiency with different quantization parameters (QP) and various video sequences. It is able to achieve encoding time saving by 47.6% and loss of only 0.01% decrease in structural similarity index matrix (SSIM) with negligible degradation in peak signal to noise ratio (PSNR) and acceptable increase in bit rate.







Motion Estimation for Video Coding


Book Description

The need of video compression in the modern age of visual communication cannot be over-emphasized. This monograph will provide useful information to the postgraduate students and researchers who wish to work in the domain of VLSI design for video processing applications. In this book, one can find an in-depth discussion of several motion estimation algorithms and their VLSI implementation as conceived and developed by the authors. It records an account of research done involving fast three step search, successive elimination, one-bit transformation and its effective combination with diamond search and dynamic pixel truncation techniques. Two appendices provide a number of instances of proof of concept through Matlab and Verilog program segments. In this aspect, the book can be considered as first of its kind. The architectures have been developed with an eye to their applicability in everyday low-power handheld appliances including video camcorders and smartphones.