CFP last date
20 May 2024
Reseach Article

Design and Development of Scaled Value Criterion for Video Compression using Block Matching Techniques

by Awanish Kr. Mishra, Vinod Kumar, Kailash N Tripathi, Amod Tiwari
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 64 - Number 2
Year of Publication: 2013
Authors: Awanish Kr. Mishra, Vinod Kumar, Kailash N Tripathi, Amod Tiwari
10.5120/10603-5307

Awanish Kr. Mishra, Vinod Kumar, Kailash N Tripathi, Amod Tiwari . Design and Development of Scaled Value Criterion for Video Compression using Block Matching Techniques. International Journal of Computer Applications. 64, 2 ( February 2013), 1-8. DOI=10.5120/10603-5307

@article{ 10.5120/10603-5307,
author = { Awanish Kr. Mishra, Vinod Kumar, Kailash N Tripathi, Amod Tiwari },
title = { Design and Development of Scaled Value Criterion for Video Compression using Block Matching Techniques },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 64 },
number = { 2 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-8 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume64/number2/10603-5307/ },
doi = { 10.5120/10603-5307 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:15:19.250223+05:30
%A Awanish Kr. Mishra
%A Vinod Kumar
%A Kailash N Tripathi
%A Amod Tiwari
%T Design and Development of Scaled Value Criterion for Video Compression using Block Matching Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 64
%N 2
%P 1-8
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Video Compression has played an important role in Multimedia data storage and transmission. Video compression techniques removes spatial as well as temporal redundancy using intra-frame and inter-frame coding respectively. A large level of compression can be achieved through inter-frame coding. In this paper, a new matching criteria is proposed for the video compression using block matching techniques. Along with this, performance of four matching criterion in the temporal coding of video signal, which are Minimum Mean Absolute Error, Vector Matching Criterion, Smooth Constrained - Mean Absolute Error, and proposed algorithm using new pixel values are compared. Three step search algorithm has been used for searching the matching block as a block matching technique, because three step search algorithm is very simple and efficient search algorithm, which provides near optimum results only in three steps. For the various videos it has been experimentally observed that the minimum average error per pixel, and minimum search points per block reduces upto 0 per pixel and 13. 31 per block respectively using proposed criteria and the values for the same parameters and same set of frames are very high using other criterion.

References
  1. T. Sikora, MPEG Digital Video Coding Standards, IEEE Signal Processing Magazine, pp 82-100, (September 1997)
  2. J. R. Jain and A. K. Jain, Displacement Measurement and its application in Interframe Coding, IEEE Transactions on Communications, Volume 29, No 12, (December 1981)
  3. T. Koga, K. Iinuma, A. Hirano and Y. Ishiguro, Motion Compensated Interframe Coding for Video Conferencing, Proc NTC81, New Orleans, LA, (November 1981)
  4. R. Li, B. Zeng and M. L. Liou, A New Three Step Search Algorithm for Block Motion Estimation, IEEE Transactions on Circuits and Systems for Video Technology, Volume 4, No 4, (August 1994)
  5. L. Man Po and W. C. Ma, A Novel Four Step Search Algorithm for Fast Block Motion Estimation, IEEE transactions on Circuits and Systems for Video Technology, Volume 6, No 3, (June 1996)
  6. L. Kuo and E. Feig, A Block based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding, IEEE transactions on Circuits and Systems for Video Technology, Volume 6, No 4, (August 1996)
  7. S. Zhu and K. K. Ma, A New Diamond Search Algorithm for Block Matching Motion Estimation, IEEE transactions on Image Processing, Volume 9, No 2, (February 2000)
  8. C. H. Cheung and L. M. Po, A Novel Cross Diamond Search Algorithm for Fast Block Motion Estimation, IEEE transactions on Circuits and Systems for Video Technology, Volume 12, No 12, (December 2002)
  9. C. Zhu, X. Lin and L. P. Chau, Hexagone based Search Pattern for fast Block Motion Estimation, IEEE transactions on Circuits and Systems for Video Technology, Volume 12, No 5, (May 2002)
  10. C. Zhu, X. Lin, L. Chau and L. M. Po, Enhanced Hexagonal Search for Fast Block Motion Estimation, IEEE transactions on Circuits and Systems for Video Technology, Volume 14, No 10, (October 2004)
Index Terms

Computer Science
Information Sciences

Keywords

Motion Estimation Search Parameter Motion Compensation MME Motion Vector