 The proposed MTSS block matching algorithm is a hybrid algorithm which combines the advantages of rectangular and hexagonal search patterns. It is faster than the existing NTSS, TSS, and ETSS block matching algorithms and provides better quality of video at lower bit rate. Furthermore, the proposed MTSS block matching algorithm is also compared with the plain fractal coating and found to be superior in terms of reduced encoding time and better quality of video. This article was authored by Shailesh Campbell, Naush Singh Thakur, and Preeti Bajaj.