The proposed algorithm is an early termination scheme based on threshold values obtained through fuzzy inference. Using the search patterns of the MDGDS algorithm, we employed the scale factors of fuzzy inference on the three round alternative search pattern on MDGDS. Whether the search is to be terminated early is determined prior to each round of the search process to prevent unnecessary computation. Actual test results indicate that the proposed algorithm can reduce the significant number of search points in average, compared to MDGDS. The proposed algorithm makes significant improvements in motion estimation.