A fuzzy search block-matching chip for motion estimation
Fuzzy logic has been successfully applied to control vague, incomplete, complex, and ill-defined systems. With the help of fuzzy inference, an efficient inter-block/inter-frame fuzzy search (IIFS) algorithm for block motion estimation is proposed. By using the inter-block and inter-frame correlations, IIFS can determine the motion vectors of image blocks quickly and correctly. However, the IIFS algorithm is not suitable for hardware implementation due to very irregular data flow. Hence, in this paper we propose a modified inter-block/inter-frame fuzzy search (MIIFS) algorithm that can be easily realized with VLSI technology. With CMOS technology, the MIIFS chip has a die size of and transistors. It can work with a clock rate of , and yield a running speed that can support the MPEG video resolution (720 pixels  480 lines, ) in real time.
block motion estimation motion vector vlsi video-processing fuzzy reasoning spatial correlation temporal correlation