A Search Patterns Switching Algorithm for Block Motion Estimation

@article{Ng2009ASP,
  title={A Search Patterns Switching Algorithm for Block Motion Estimation},
  author={Ka-Ho Ng and Lai-Man Po and Ka-Man Wong and Chi-Wang Ting and William Kwok-Wai Cheung},
  journal={IEEE Transactions on Circuits and Systems for Video Technology},
  year={2009},
  volume={19},
  pages={753-759}
}
Center-biased fast motion estimation algorithms, e.g., block-based gradient descent search and diamond search, can perform much better than coarse-to-fine search algorithms, such as 2-D logarithmic search and three-step search. The latter type of algorithms, however, is more suitable for handling large motion content. To combine the advantages of both types of algorithms, an adaptive algorithm performing search patterns switching (SPS) is proposed in this paper. The proposed SPS algorithm… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 18 extracted citations

Optimal Compression Plane for Efficient Video Coding

IEEE Transactions on Image Processing • 2011
View 10 Excerpts
Highly Influenced

Adaptive fast motion estimation based on probabilistic prediction and Object Grouping

2011 International Conference on Multimedia Technology • 2011
View 4 Excerpts
Highly Influenced

An Overview of Motion Estimation Algorithms

P. A. Bhalge
2017
View 1 Excerpt

A new Motion Estimation Technique for video compression

2013 Fourth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG) • 2013
View 1 Excerpt

An alternative cross-fusiform search algorithm for fast block matching motion

Proceedings of 2013 3rd International Conference on Computer Science and Network Technology • 2013
View 1 Excerpt

Early termination in diamond search method using statistical analysis

2013 IEEE Second International Conference on Image Information Processing (ICIIP-2013) • 2013
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 16 references

An efficient three-step search algorithm for block motion estimation

IEEE Transactions on Multimedia • 2004
View 8 Excerpts
Highly Influenced

Fast Motion Estimation for JVT

Z. B. Chen, P. Zhou, Y. He
JVT- G016.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 7th Meeting: Pattaya II, Thailand, Mar. 7–14, 2003. • 2003
View 4 Excerpts
Highly Influenced

A new three-step search algorithm for block motion estimation

IEEE Trans. Circuits Syst. Video Techn. • 1994
View 5 Excerpts
Highly Influenced

An effective variable block-size early termination algorithm for H.264 video coding

IEEE Transactions on Circuits and Systems for Video Technology • 2005
View 1 Excerpt

Overview of the H.264/AVC video coding standard

T. Wiegand, G. J. Sullivan, G. Bjontegaard, A. Luthra
IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560–576, Jul. 2003. • 2003

A novel cross-diamond search algorithm for fast block motion estimation

IEEE Trans. Circuits Syst. Video Techn. • 2002
View 6 Excerpts

Similar Papers

Loading similar papers…