Abstract
H.264 achieves considerable higher coding efficiency compared with previous video coding standards, whereas the complexity is increased significantly. This paper proposed a novel fast algorithm based on structural similarity (SSIM) in motion estimation (ME) process (FMEBSS), which can greatly reduced the complexity of ME by eliminating the unnecessary search positions and reducing complex prediction modes. Simulation results demonstrate that the proposed method can averagely reduce the coding time by about 50%, and compression ratio is improved at the same time, while the degradation in video quality is negligible.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Xu, J.F., Chen, Z.B., He, Y.: Efficient Fast ME predictions and early-termination strategy based on H.264 statistical characters. In: ICICS-PCM 2003, Singapore, vol. 1, pp. 218–222 (2003)
Yang, L.B., Yu, K.M., Li, J., Li, S.P.: An Effective Variable Block-Size Early Termination Algorithm for H.264 Video Coding. IEEE Transactions on Circuits And Systems for Video Technology 15(6), 784–788 (2005)
Al Qaralleh, E.A., Chang, T.S.: Fast Motion Estimation by Adaptive Early Termination, Signal Processing Systems Design and Implementation, pp. 678–681 (2005)
Ivanov, Y.V., Bleakley, C.J.: Skip Prediction and Early Termination for Fast Mode Decision in H.264/AVC. In: ICDT 2006. International Conference on Digital Telecommunications, pp. 7–7 (2006)
Liang, Y.F., Ahmad, I., Luo, J.C., Sun, Y., Swaminathan, V.: On Using Hierarchical Motion History for Motion Estimation in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology 15(12), 1594–1603 (2005)
Ahmad, I., Zheng, W.G., Luo, J.C., Liou, M.: A Fast Adaptive Motion Estimation Algorithm. IEEE Transactions on Circuits and Systems for Video Technology 16(3), 439–446 (2006)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Processing 13(4), 600–612 (2004)
Wang, Z., Lu, L., Bovik, A.C.: Video quality assessment using structural distortion measurement. In: Proceedings of the IEEE International Conference on Image Processing, pp. 65–68 (September 2002)
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC Video coding Standard. IEEE Trans. on CAS for video Technology 7(13), 560–576 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Cl., Wang, Hx., Po, LM. (2007). A Novel Fast Motion Estimation Algorithm Based on SSIM for H.264 Video Coding. In: Ip, H.HS., Au, O.C., Leung, H., Sun, MT., Ma, WY., Hu, SM. (eds) Advances in Multimedia Information Processing – PCM 2007. PCM 2007. Lecture Notes in Computer Science, vol 4810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77255-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-77255-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77254-5
Online ISBN: 978-3-540-77255-2
eBook Packages: Computer ScienceComputer Science (R0)