C assignment with hex

Only 50% is needed we have 14 hours. Budget up to 90 Inter Prediction This project focuses on TZ Search algorithm, i.e. the fast ME algorithm implemented in HM reference software. TZS consists of three main stages: Initial Grid Search, Raster Scan and Refinement. In [1] authors propose a fast ME algorithm based on TZS, where the first step remains as is, whereas the next two are replaced by the algorithms presented. In[2] authors mainly focus on limiting the ME’s search area. They propose an algorithm that adaptively set the search area, according to CTUs depth. Furthermore, apart from the search pattern used by TZS in its first step, they propose some other alternatives. Students, through this project are asked to merge the basic ideas presented in the above works. More precisely they are asked to implement the adaptive search area presented in [2]. Moreover, there are asked to modify TZS as follows: – Add to first step i.e. Initial Grid Search one of the following search patterns (Hexagon, Pentagon or Triangle) presented in [2] – Replace the other two steps with one of the algorithms presented in [1] Implementation & Testing The algorithms should be implemented in HEVC reference software. To verify your output you should decode the bitstream produced by the encoder with the HM decoder (pls. see the Software-manual). Results (such as time, bitrate, PSNR) are shown as summary in the terminal (where the program runs). It would be helpful to compare some (or all) of these results with the ones presented in the papers. As experiments with HM are time consuming it is suggested that you run experiments for 100 frames, QP 32, using the LowDelay (P frames only) configuration. The sequences that should be used for the experiments are: • for inter prediction project – RaceHorses. – PartyScene. Deliverables The deliverable of the project will consist of a folder containing: • a folder with the source code • a final report The final report of the project will be in the form of a scientific paper. The report should be written in English with a maximum page limit of five (5) printed pages (10-point font) including figures and a minimum of (3) three. Please use the standard IEEE conference templates. Indicatively, the report should have the following Sections (with the formatted indicated by the aforementioned template) I. Introduction II. Overview of TZ Search (with reference to search area) or Overview of Intra Prediction in HEVC III. Algorithm IV. Experiments V. Conclusions References [1] Kibeya, Hassan, Fatma Belghith, Hassen Loukil, Mohamed Ali Ben Ayed, and Nouri Masmoudi. "TZSearch pattern search improvement for HEVC motion estimation modules." In 2014 1st International Conference on Advanced Technologies for Signal and Image Processing (ATSIP), pp. 95-99. IEEE, 2014. [2] Kibeya, Hassan, Fatma Belghith, Mohamed Ali Ben Ayed, and Nouri Masmoudi. "Adaptive motion estimation search window size for HEVC standard." In 2016 7th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), pp. 410-415. IEEE, 2016. [3] Da Silva, Thaísa L., Luciano V. Agostini, and Luis A. da Silva Cruz. "Fast HEVC intra prediction mode decision based on EDGE direction information." In 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO), pp. 1214-1218. IEEE, 2012. [4] Ramezanpour, Mohammadreza, and Farzad Zargari. "Fast CU size and prediction mode decision method for HEVC encoder based on spatial features." Signal, image and video processing 10, no. 7 (2016): 1233-1240.