Graduation Semester and Year




Document Type


Degree Name

Master of Science in Electrical Engineering


Electrical Engineering

First Advisor

Kamisetty R Rao


The International Telecommunication Union (ITU-T), Video Coding Experts Group (VCEG) and the ISO/IEC Moving Picture Experts Group (MPEG) standardization organizations working in a partnership known as the Joint Collaborative Team on Video Coding (JCT-VC) came up with the latest video project known as the High Efficiency Video Coding (HEVC) standard. This standard, also known as the H.265 standard, is based on the same architecture as that of the more widely implemented H.264/AVC (Advance Video Coding). The HEVC has incorporated many improvements like increased bitrate reduction, increased coding efficiency [7] and compression efficiency, but, at the cost of increased complexity. The Motion Estimation (ME) process in the encoder is the most time-consuming part in both H.264 and the HEVC. The purpose of this thesis is to make use of parallel programming to achieve faster encoding times with minimal losses. There are certain conditional statements in the HM 13.0 code, which run in a sequential pattern for a long time. Those statements which are having less or no dependencies are chosen as they are ideal for parallel programming. The xTZSearch and TZ8PointDiamondSearch patterns in HM13.0 consist of several conditional statements without dependencies. Running those statements in parallel allows the program to check for different conditions simultaneously and jump directly to the next step rather than checking them one-by-one. OpenMP is the API used to achieve parallel computing by making use of the multicore processor in the computer used to run the test sequences. As expected, there was a reduction of 10% - 25% in encoding time when compared to the original HM13.0. The proposed method was evaluated using different metrics like encoding time, percentage reduction in encoding time, BD-PSNR (Bjontegaard Delta Peak Signal to Noise Ratio), BD-bitrate (Bjontegaard Delta bitrate) and RD (rate distortion) graph. Experimental results based on several video sequences suggest the negligible change in BD-PSNR and BD-bitrate with the implementation of the proposed method. It can be concluded that, with the help of parallel programming, the encoding time of the HEVC encoder can be reduced by a significant amount.


Electrical and Computer Engineering | Engineering


Degree granted by The University of Texas at Arlington