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 0.6 µm CMOS technology, the MIIFS chip has a die size of 4.1 × 4.1 mm2 and 108 K transistors. It can work with a clock rate of 67 MHz, and yield a running speed that can support the MPEG video resolution (720, pixels × 480 lines, 30 frames/s) in real time.

[1]  Xiqi Gao,et al.  A new prediction search algorithm for block motion estimation in video coding , 1997 .

[2]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[3]  Jianhua Lu,et al.  A simple and efficient search algorithm for block-matching motion estimation , 1997, IEEE Trans. Circuits Syst. Video Technol..

[4]  Mohammed Ghanbari,et al.  The Cross-Search Algorithm for Motion Estimation , 1990 .

[5]  M. GHANBARI,et al.  The cross-search algorithm for motion estimation [image coding] , 1990, IEEE Trans. Commun..

[6]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[7]  Thou-Ho Chen.  A cost-effective three-step hierarchical search block-matching chip for motion estimation , 1998 .

[8]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[9]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  Jer-Min Jou,et al.  The gray prediction search algorithm for block motion estimation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[12]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[13]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[14]  Pei-Yin Chen,et al.  A fuzzy search algorithm for the estimation of motion vectors , 2000, IEEE Trans. Broadcast..

[15]  Y. Tashiro,et al.  A real-time motion estimation and compensation LSI with wide-search range for MPEG2 video encoding , 1996, 1996 IEEE International Solid-State Circuits Conference. Digest of TEchnical Papers, ISSCC.