Adaptive Search Window for High Efficiency Video Coding

This paper presents an adaptive search window based on prediction error of neighboring blocks, first projection method proved to be less complex by statistical proof and then experimental results are conducted on various video sequence by correlating different frames. Threshold values for changing different search range are chosen from average SAD of designated region of block and finally by effectively switching from different search range, unwanted computation are eliminated. As local characteristics of the motion is utilized for selecting the search range, the proposed algorithm achieves several times faster than the exhaustive search with negligible performance degradation. For QCIF, CIF WQVGA, 720p and 1080p size videos the proposed method attains 54 % reduction of computational complexity, while maintaining video quality.