Abstract
In video coding systems, motion estimation consumes more time due to its complexity. A new search pattern has been developed in this paper to decrease the complexity in computing the motion estimation in block matching algorithm. This algorithm basically employs an orthogonal search pattern with uniform step size. A fast inner search is applied by choosing a small triangle pattern adjacent to the region with the minimum group sum distortion that further reduces the search points. Experimental results demonstrate the significance of the proposed approach in the reduction of the search point computation by 28.59–84.69% over existing fast motion estimation approaches thus maintaining the image quality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gangodkar, D., Kumar, P., Kumar, P., Mittal, A.: Real-time motion detection using block matching algorithms on multicore processors. Int. J. Inf. Commun. Technol. (IJICT) 3(2), 131–147 (2011)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proceedings of the National Telecommunications Conference, pp. G.5.3.1–G.5.3.5. New Orleans, LA (1981)
Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circ. 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. Circ. Syst. Video Technol. 6(3), 313–317 (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)
Soongsathitanon, S., Woo, W.L., Dlay, S.S.: Fast search algorithms for video coding using orthogonal logarithmic search algorithm. IEEE Trans. Consum. Electron. 51(2), 552–559 (2005)
Zhu, C., Lin, X., Chau, L.P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 12(5), 349–355 (2002)
Kerfa, D., Belbachir, M.F.: Star diamond: an efficient algorithm for fast block matching motion estimation in H264/AVC video codec. Multimedia Tools Appl. 75(6), 3161–3175 (2016)
Mukherjee, R., Biswas, B., Chakrabarti, I., Dutta, P.K., Ray, A.K.: Efficient VLSI design of adaptive rood pattern search algorithm for motion estimation of high definition videos. Microprocess. Microsyst. 45(Part A), 105–114 (2016)
Shilpa, S.P., Talbar, S.N.: Fast motion estimation using modified orthogonal search algorithm for video compression. J. Signal Image Video Process. 4(1), 123–128 (2010)
Jeon, G., Kim, J., Jechang, J.: Enhanced cross-diamond search algorithm for fast block motion estimation. Image Anal. Recogn. (LNCS) 4633(2007), 481–490 (2007)
Purwar, R.K., Rajpal, N.: A fast block motion estimation algorithm using dynamic pattern search. J. Signal Image Video Process. 7(1), 151–161 (2013)
Rajavelu, T.: Motion estimation search algorithm using new cross hexagon-diamond search pattern. Int. J. MC Square Sci. Res. 7(1), 104–111 (2015)
Zhu, C., Lin, X., Chau, L.P., Po, L.M.: Enhanced hexagonal search for fast block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 14(10), 1210–1214 (2004)
Zhu, C., Lin, X., Chau, L.P.: Enhanced hexagonal—based search using direction—oriented inner search for motion estimation. IEEE Trans. Circ. Syst. Video Technol. 20(1), 156–160 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Immanuel Alex Pandian, S., Anitha, J. (2019). An Unvarying Orthogonal Search with Small Triangle Pattern for Video Coding. In: Satapathy, S., Bhateja, V., Das, S. (eds) Smart Intelligent Computing and Applications . Smart Innovation, Systems and Technologies, vol 105. Springer, Singapore. https://doi.org/10.1007/978-981-13-1927-3_5
Download citation
DOI: https://doi.org/10.1007/978-981-13-1927-3_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1926-6
Online ISBN: 978-981-13-1927-3
eBook Packages: EngineeringEngineering (R0)