51. A novel hexagon diamond search algorithm for Motion Estimation
- Author
-
Wanggen Wan, Xuzhi Wang, and Yanru Ma
- Subjects
Video post-processing ,Computer science ,business.industry ,Diamond search algorithm ,Diamond ,Video processing ,engineering.material ,Quality performance ,Compensation (engineering) ,Motion estimation ,engineering ,Computer vision ,Artificial intelligence ,business ,Block-matching algorithm - Abstract
Motion Estimation is very important part in video post processing. It is the most computationally intensive module. Because it is easier to be realized, block matching algorithm (BMA) and compensation techniques have been widely used in video processing. This paper proposes a novel hexagon diamond search algorithm (NHDSA), which is carried out in two main stages. Two patterns are used to locate and refine, hexagon pattern and diamond pattern. Meanwhile, through adding the threshold judgment, the NHDSA can better deal with still and semi-still blocks in successive video frames. Taking advantage of the common international standard video, such as claire, susie and so on, lots of experiments are done. It is verified that the NHDSA can produces better quality performance, less search points and calculation complexity.
- Published
- 2010
- Full Text
- View/download PDF