Abstract
Motion estimation is widely used in video coding schemes, because it enables the transmission and storage of video signals within lower bit rate. A full search (FS) algorithm is optimal method of motion estimation, but it is suffers from high computational complexity. To reduce the complexity various methods are proposed. Recently, two-step edge based partial distortion search algorithm (TS-EPDS) is introduced, and it shows about 100 times faster than FS without PSNR degradation. In this paper, we proposed adaptive two-step adjustable partial distortion search algorithm, and it is 200 times faster than FS with negligible PSNR decrease. The proposed algorithm is suitable for real time implementation of high quality digital video application.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, R., Zeng, B., Liuo, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438–442 (1994)
Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast block matching motion estimation. IEEE Trans. Image Processing, col. 92(2), 287–293 (2000)
Ghanbari, M.: The cross-search algorithm for motion estimation. IEEE Trans. Commun. 38, 950–953 (1990)
Jain, J.R., Jain, A.K.: Displacement measurement and its application in inter frame image coding. IEEE Trans. Commun. COM-29(12), 1799–1808 (1981)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits. Syst. Video Technol. 4, 438–442 (1994)
Po, L.M., Ma, W.C.: A novel four step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6(3), 313–317 (1996)
Chow, K.H.K., Liou, M.L.: Generic motion search algorithm for video compression. IEEE Trans. Circuits Syst. Video Technol. 3, 440–445 (1993)
Liu, B., Zaccarin, A.: New fast algorithms for the estimation of block motion vectors. IEEE Trans. Circuits Syst. Video Technol. 3(2), 148–157 (1993)
Bei, C.D., Gray, R.M.: An improvement of the minimum distortion encoding algorithm for vector quantization. IEEE Trans. Commun. COM-33, 1132–1133 (1985)
Montrucchio, B., Quaglia, D.: New sorting based lossless motion estimation algorithms and a partial distortion elimination performance analysis. IEEE Trans. Circuits Syst. Video Technol. 15(2), 210–220 (2005)
Cheung, C.K., Po, L.M.: Normalized partial distortion algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 10(3), 417–422 (2000)
Cheung, C.K., Po, L.M.: Adjustable partial distortion search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 13(1), 100–110 (2003)
Hong, W.G., Oh, T.M.: Enhanced partial distortion search algorithm for block motion estimation. Electronic Letters, 1112–1113 (2003)
Kim, J.N., Byun, S.C., Kim, Y.H., Ahn, B.H.: Fast full search motion estimation algorithm using early detection of impossible candidate vectors. IEEE Trans. Signal Process. 50(9), 2355–2365 (2002)
Montrucchio, B., Quaglia, D.: New sorting based lossless motion estimation algorithms and a partial distortion elimination performance analysis. IEEE Trans. Circuits Syst. Video Technol. 15(2), 210–220 (2005)
Choi, C.R., Jeong, J.J.: New Sorting-Based Partial Distortion Elimination Algorithm for Fast Optimal Motion Estimation. IEEE Trans. Consumer Electron. 55(4), 2335–2340 (2009)
Sarwer, M.G., Jonathan Wu, Q.M.: Efficient Two Step Edge based Partial Distortion Search for Fast Block Motion Estimation. IEEE Trans. Consumer Electron. 55(4), 2154–2162 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, Y., Lee, D., Jeong, J. (2011). Adaptive Two-Step Adjustable Partial Distortion Search Algorithm for Motion Estimation. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2011. Lecture Notes in Computer Science, vol 6938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24028-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-24028-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24027-0
Online ISBN: 978-3-642-24028-7
eBook Packages: Computer ScienceComputer Science (R0)