Hexagon-Diamond Grid System for Motion Tracking

Based on the block-matching motion vector estimation techniques, a grid system using the block-based technique is proposed for motion tracking in video sequences. The technique is known as hexagon-diamond grid system (HDGS). The HDGS has a large hexagon and small diamond search pattern based on block-matching motion tracking characteristics. The large hexagon search pattern will capture the motion in a particular block of the large region before the small diamond search pattern takes place. The small diamond design pattern is to provide accuracy and to obtain the best motion vector coordinate for motion tracking purposes. This motion vector coordinate can be used as a reference to track the motion in the images. The vector coordinate will determine whether the object is moving toward the horizontal or vertical plane. This will help to determine the region of interest to be examined based on the motion vector coordinate. Besides the motion vector measurement, the point signal noise-to-ratio (PSNR) is also applied to measure the quality of the video.