Coding mode determination by using fuzzy logic in H.264 motion estimation

Although exhaustively searching over all possible partition modes to choose the best coding mode for each macroblock improves the coding efficiency in H.264/AVC motion estimation, it has a lot of computational complexity. This paper proposes a fast algorithm to select the coding mode such that the number of candidate modes to be searched in motion estimation is significantly reduced and the coding picture quality is almost remained. The necessity of doing motion estimation in the current coding macroblock is determined by its previous corresponding macroblock information. If the motion estimation is necessary, fuzzy logic technique is used to classify the most appropriate mode for the motion estimation in H.264/AVC video coding. The simulation results show that the encoding time in the proposed algorithm is reduced to 55.7%~70% of the time searching for all coding modes exhaustively and the coded picture quality and bit rate are not influenced almost.