Abstract
The major problem with fractal-based coding technique is that, it requires more computation at the encoding phase. Therefore, to reduce this computation, block-matching motion estimation algorithms are used. In this paper, we proposed a modified three-step search algorithm (MTSS) for block-matching motion estimation which consists of two cross-search patterns as a few initial step of search, and two cross-hexagon search patterns as a subsequent step of search that is used to search the center part of search window. Experimentations are carried out on standard video databases, i.e., football, flower, akiyo, coast guard, and traffic. The results of efficient three-step search and cross-hexagon search are compared with our proposed approach with respect to the parameters such as mean of absolute difference (MAD) and average search points per frame. Along with this our proposed approach, frame-based technique is used for fractal video coding evaluated on parameters such as compression ratio, PSNR, encoding time, and bit rate.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, vol. 2. Pearson Education Asia, Hong Kong (2005)
Zhu, S., Tian, J., Shen, X., Belloulata, K.: A new cross-diamond search algorithm for fast block motion estimation. In: IEEE International Conference on Image Processing, ICIP’09, Cairo, vol. 1, pp. 1581–1584, 07–11 Nov 2009
Zhu, S., Tian, J., Shen, X., Belloulata, K.: A novel cross- hexagon search algorithm based on motion vector field prediction. In: IEEE International Symposium on Industrial Electronics, ISIE’09, Seoul, Korea, pp. 1870–1874, July 2009
Zhu, S., Hou, Y., Wang, Z., Belloulata, K.: A novel fractal video coding algorithm using fast block matching motion estimation technology. In: International Conference on Computer Application and System Modeling, ICCASM’10, Taiyuan, China, vol. 8, pp. 360–364, Oct 2010
Information Technology-Coding of Audio Visual Objects-Part 2: Visual, ISO/IEC 14 469-2 (MPEG-4 Visual), 1999
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proceedings of National Telecommunications Conference, New Orleans, LA, pp. G5.3.1–G5.3.5 (1981)
Jain, J.R., Jain, A.K.: Displacement measurement and its application in interframe image coding. IEEE Trans. Commun. 29, 1799–1808 (1981)
Puri, A., Hang, H.M., Schilling, D.L.: An efficient block matching algorithm for motion compensated coding. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1063–1066, (1987)
Ghanbar, M.: The cross search algorithm for motion estimation. IEEE Trans Commun 38, 950–953 (1990)
Urabe, T., Afzal, H., Ho, G., Pancha, P., El Zarki, M.: MPEG Tool: an X window-based MPEG encoder and statistics tool. Multimedia syst 1(5), 220–229 (1994)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438–443 (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)
Liu, L.K., Feig, E.: A block based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol. 6(4), 419–422 (1996)
Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)
Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(12), 1168–1177 (2002)
Jing, Xuan, Lap-Pui, Chau: An efficient three-step search algorithm for block motion estimation. IEEE Trans. Multimedia 6(3), 435–438 (2004)
Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 8(4), 369–377 (1998)
Chen, H.M., Chen, P.H., Yeh, K.L., Fang, W.H., Shie, M.C., Lai, F.: Center of mass-based adaptive fast block motion estimation. EURASIP J. Image Video Process. vol. 2007, Article ID 65242, 11 p. (2007)
Zhu, C., Lin, X., Chau, L.-P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 12, 349–355 (2002)
Cheung, C.H., Po, L.M.: Normalized partial distortion search algorithm for block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 10, 417–422 (2000)
Hong-ye, L., Ming-jun, L.: Cross-Hexagon-based motion estimation algorithm using motion vector adaptive search technique. In: International Conference on Wireless Communications and Signal Processing, (2009)
Belloulata, K., Zhu, S., Wang, Z.: A fast fractal video coding algorithm using cross-hexagon search for block motion estimation. International Scholarly Research Network Signal Processing, vol. 2011, Article ID 386128, (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Kamble, S.D., Thakur, N.V., Malik, L.G., Bajaj, P.R. (2015). Fractal Video Coding Using Modified Three-step Search Algorithm for Block-matching Motion Estimation. In: Sethi, I. (eds) Computational Vision and Robotics. Advances in Intelligent Systems and Computing, vol 332. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2196-8_18
Download citation
DOI: https://doi.org/10.1007/978-81-322-2196-8_18
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2195-1
Online ISBN: 978-81-322-2196-8
eBook Packages: EngineeringEngineering (R0)