Star diamond: an efficient algorithm for fast block matching motion estimation in H264/AVC video codec

详细信息    查看全文

• 作者：Djoudi Kerfa ; M. F. Belbachir
• 关键词：Motion estimation ; Block matching algorithm ; Video coding and compression ; H264/AVC
• 刊名：Multimedia Tools and Applications
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：75
• 期：6
• 页码：3161-3175
• 全文大小：2,057 KB
• 参考文献：1.Alex Pandian SI, Bala GJ, Anitha J (2013) A pattern based PSO approach for block matching in motion estimation. Eng Appl Artif Intell 26(8):1811–1817CrossRef
  2.Bajaj M, Lall B (2012) Enhanced motion estimation using kalman filter. IETE Journal of Research (Medknow Publications & Media Pvt. Ltd.), 58(2)
  3.Basher HA (2011) Two minimum three step search algorithm for motion estimation of images from moving IR camera. In Southeastcon, 2011 Proceedings of IEEE (pp. 384–389). IEEE
  4.Cuevas E (2013) Block-matching algorithm based on harmony search optimization for motion estimation. Appl Intell 39(1):165–183CrossRef
  5.Cuevas E, Zaldívar D, Pérez-Cisneros M, Sossa H, Osuna V (2013) Block matching algorithm for motion estimation based on artificial bee colony (ABC). Appl Soft Comput 13(6):3047–3059CrossRef
  6.De Vos L, Stegherr M (1989) Parameterizable VLSI architectures for the full-search block-matching algorithm. IEEE Trans Circ Syst 36(10):1309–1316CrossRef
  7.Gangodkar D, Kumar P, Kumar P, Mittal A (2011) Real-time motion detection using block matching algorithms on multicore processors. Int J Inf Commun Technol 3(2):131–147CrossRef
  8.Goel S, Ismail Y, Bayoumi M (2012) High-speed motion estimation architecture for real-time video transmission. Comput J 55(1):35–46CrossRef
  9.Hosur PI, Ma KK (1999) Motion vector field adaptive fast motion estimation. In Second International Conference on Information, Communications and Signal Processing (ICICS’99) (pp. 7–10)
  10.Hsieh L, Chen WS, Liu CH (2011) Motion estimation using two-stage predictive search algorithms based on joint spatio-temporal correlation information. Expert Syst Appl 38(9):11608–11623CrossRef
  11.Ismail Y, McNeely JB, Shaaban M, Mahmoud H, Bayoumi MA (2012) Fast motion estimation system using dynamic models for H. 264/AVC video coding. IEEE Trans Circ Syst Video Technol 22(1):28–42CrossRef
  12.Ko YH, Kang HS, Lee SW (2011) Adaptive search range motion estimation using neighboring motion vector differences. IEEE Trans Consum Electron 57(2):726–730CrossRef
  13.Li R, Zeng B, Liou ML (1994) A new three-step search algorithm for block motion estimation. IEEE Trans Circ Syst Video Technol 4(4):438–442CrossRef
  14.Liu LK, Feig E (1996) A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans Circ Sys Video Technol 6(4):419–422CrossRef
  15.Lu J, Liou ML (1997) A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans Circ Sys Video Technol 7(2):429–433CrossRef
  16.Luo J, Yang X, Liu L (2014) A fast motion estimation algorithm based on adaptive pattern and search priority. Multimed Tools Appl 1–16. DOI 10.​1007/​s11042-014-2280-z
  17.Manap RA, Ranjit SSS, Basari AA Ahmad BH (2010) Performance analysis of hexagon-diamond search algorithm for motion estimation. In Computer Engineering and Technology (ICCET), 2010 2nd International Conference on (Vol. 3, pp. V3-155). IEEE.
  18.Po LM, Ma WC (1996) A novel four-step search algorithm for fast block motion estimation. IEEE Trans Circ Syst Video Technol 6(3):313–317CrossRef
  19.Richardson IEG (2003) H.264 and MPEG-4 video compression. Wiley, New YorkCrossRef
  20.Tourapis HY, Tourapis AM (2003). Fast motion estimation within the H. 264 codec. In Multimedia and Expo, 2003. ICME’03. Proceedings. 2003 International Conference on (Vol. 3, pp. III-517). IEEE.
  21.Wang X, Wan W, Zhang J, Ma Y (2010) Research on the motion estimation with a novel octagon cross diamond search algorithm. In Microelectronics and Electronics (PrimeAsia), 2010 Asia Pacific Conference on Postgraduate Research in (pp. 89–92). IEEE
  22.YUV video repository [Online]. Available: http://​media.​xiph.​org/​video/​derf/​
  23.Zhu S, Ma KK (2000) A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans Image Process 9(2):287–290MathSciNet CrossRef
  
• 作者单位：Djoudi Kerfa (1)
  M. F. Belbachir (1)
  
  1. University of Sciences and Technology of Oran Mohamed Boudiaf (USTO-MB), Oran, Algeria
  
• 刊物类别：Computer Science
• 刊物主题：Multimedia Information Systems
  Computer Communication Networks
  Data Structures, Cryptology and Information Theory
  Special Purpose and Application-Based Systems
  
• 出版者：Springer Netherlands
• ISSN：1573-7721

文摘

Block based motion estimation is usually used to reduce the computational complexity while preserving a good quality of the images used in real-time video coding. A new block matching motion estimation algorithm called star diamond search is proposed in this paper. This one proceeds in two stages: the first one consists in carrying out a search having star shape. This one aims a coarse search for the solution, the second phase consists in refining the search for the solution. A comparative study with the most known methods is given showing the interest of the proposed algorithm.