A NOVEL FUZZY SEARCH ALGORITHM FOR BLOCK MOTION ESTIMATION

  • Chen, Pei-Yin (Department of Electrical Engineering, National Cheng Kung University) ;
  • Jou, Jer-Min (Department of Electrical Engineering, National Cheng Kung University) ;
  • Sun, Jian-Ming (Department of Electrical Engineering, National Cheng Kung University)
  • Published : 1998.06.01

Abstract

Due to the temporal spatial correlation of the image sequence, the motion vector of a block is highly related to the motion vectors of its adjacent blocks in the same image frame. If we can obtain useful and enough information from the adjacent motion vectors, the total number of search points used to find the motion vector of the block may be reduced significantly. Using that idea, an efficient fuzzy prediction search (FPS) algorithm for block motion estimation is proposed in this paper. Based on the fuzzy inference process, the FPS can determine the motion vectors of image blocks quickly and correctly.

Keywords