PERFORMANCE EVALUATION OF ORTHOGONAL-DIAMOND SEARCH OF BLOCK MATCHING ALGORITHM FOR VIDEO CODING
DOI:
https://doi.org/10.11113/jt.v76.3749Keywords:
Fast block matching algorithm, motion estimation, orthogonal diamond search algorithmAbstract
Several drawbacks of established fast Block Matching Algorithm (BMA) are the reasons why new fast BMAs are being developed and proposed in these recent years in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, a new algorithm is proposed, namely Orthogonal-Diamond Search (ODS) which employs an orthogonal-shaped search pattern in the first step and then is switched into diamond-shaped search pattern for the next step. Few established algorithm, namely Orthogonal Search (OS), Full Search (FS), Diamond Search (DS) and Hexagon-Diamond Search (HDS) are implemented using MATLAB along with the ODS and their performance are being compared and analyzed in terms of computational complexity, peak signal-to-noise ratio (PSNR), and number of search points. Simulation result shows that the proposed algorithm can find motion vector with fewer number of search points while maintains close performance of video quality with other selected algorithms. Â
References
Pandian, S. I. A., George, B. A. & Josemin Bala, G. 2011. A Study on Block Matching Algorithms for Motion Estimation. International Journal on Computer Science & Engineering, 3(1): 34-44.
Rijkse, K. 1996. H.263: Video Coding for Low-Bit-Rate Communication. IEEE Communications Magazine. 34(12): 42-45.
Vetrivel, S., K. Suba & G. Athisha, 2010. An Overview of H . 26x Series and its Applications. International Journal of Engineering Science and Technology. 2(9): 4622–4631.
Oliveira, J. C. De. 1997. A Java H. 263 Decoder Implementation. University of Ottawa.
Sun, N., Fan, C. & Xia, X. 2009. An Effective Three-Step Search Algorithm for Motion Estimation. 2009 IEEE International Symposium on IT in Medicine & Education. 400-403.
Po, L. & Ma, W.-C. 1996. A Novel Four-Step Search Algorithm for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology. 6(3): 313–317.
Li, R. et al. 1994. A New Three-Step Search Algorithm for Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology. 4(4).
Zhu, S. & Ma, K. K. 2000. Correction to “A New Diamond Search Algorithm for Fast Block-Matching Motion Estimationâ€. IEEE Transactions On Image Processing: A Publication of the IEEE Signal Processing Society. 9(3): 525.
Manap, R. A. et al. 2010. Performance Analysis of Hexagon-Diamond Search Algorithm for Motion Estimation. 2010 2nd International Conference on Computer Engineering and Technology. V3–155–V3–159.
Jia, H. & Li, Z. 2004. A New Cross Diamond Search Algorithm For Block Motion Estimation. In IEEE International Conference on Acoustics Speech and Signal Processing. Iii: 357-60.
Cheung, C. & Po, L. 2005. Novel Cross-Diamond-hexagonal Search Algorithms for Fast Block Motion Estimation. IEEE Transactions on Multimedia. 7(1): 16-22.
Soongsathitanon, S., Woo, W. L. & Dlay, S. S. 2005. Fast Search Algorithms for Video Coding Using Orthogonal Logarithmic Search Algorithm. IEEE Transactions on Consumer Electronics. 51(2): 552-559.
Immanuel Alex Pandian, S., Josemin Bala, G. & Anitha, J. 2011. Enhanced Modified Orthogonal Search for Motion Estimation. 2011 IEEE Recent Advances in Intelligent Computational Systems. 907-910.
Rao, R. & Srinivasan, R. 1985. Predictive Coding Based on Efficient Motion Estimation. IEEE Transaction on Communications. 33(8): 888-896.
Takaya, K. 2006. Detection of Moving Objects in Video Scene – MPEG like Motion Vector vs . Optical Flow. In The First International Workshop on Video Processing for Security. Quebec City.
Usama, S., Montaser, M. & Ahmed, O. 2005. A Complexity and Quality Evaluation of Block Based Motion Estimation Algorithms. Acta Polytechnica. 45(1).
Barjatya, A. 2004. Block Matching Algorithms For Motion Estimation.
Po, L.-M. & Cheung, C. 1996. A New Center-biased Orthogonal Search Algorithm for Fast Block Motion Estimation. In IEEE TENCON. Digital Signal Processing Applications. Perth: IEEE. 874-877.
Metkar, S. & Talbar, S. 2013. Motion Estimation Techniques for Digital Video Coding, Springer India.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
