 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 MTSS, 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 coding and found to be superior in terms of reduced encoding time and better quality of video. This article was authored by Shailesh Campbell, now Singh Thakur, and Preeti Bajaj.