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  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 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
. 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 
– Replace the other two steps with one of the algorithms presented in 
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
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
II. Overview of TZ Search (with reference to search area) or Overview of Intra Prediction in
 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.
 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.
 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.
 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.