Video Data Compression by Progressive Iterative Approximation.

M. J. Ebadi; A. Ebrahimi

doi:10.9781/ijimai.2020.12.002

Authors

M. J. Ebadi Chabahar Maritime University
A. Ebrahimi Chabahar Maritime University

DOI:

https://doi.org/10.9781/ijimai.2020.12.002

Keywords:

B-spline Curve Fitting, Compression, Least Square Fitting, Progressive and Iterative Approximation

Abstract

In the present paper, the B-spline curve is used for reducing the entropy of video data. We consider the color or luminance variations of a spatial position in a series of frames as input data points in Euclidean space R or R3. The progressive and iterative approximation (PIA) method is a direct and intuitive way of generating curve series of high and higher fitting accuracy. The video data points are approximated using progressive and iterative approximation for least square (LSPIA) fitting. The Lossless video data compression is done through storing the B-spline curve control points (CPs) and the difference between fitted and original video data. The proposed method is applied to two classes of synthetically produced and naturally recorded video sequences and makes a reduction in the entropy of both. However, this reduction is higher for syntactically created than those naturally produced. The comparative analysis of experiments on a variety of video sequences suggests that the entropy of output video data is much less than that of input video data.

Downloads

Download data is not yet available.

References

K. Sayood, Introduction to data compression. Morgan Kaufmann, 2017.

E. V. Pérez, M. Sánchez, R. G. Crespo, et al., “A system to generate signwriting for video tracks enhancing accessibility of deaf people.,” International Journal of Interactive Multimedia & Artificial Intelligence, vol. 4, no. 6, 2017.

R. C. Joshi, A. G. Singh, M. Joshi, S. Mathur, “A low cost and computationally efficient approach for occlusion handling in video surveillance systems,” International Journal of Interactive Multimedia & Artificial Intelligence, vol. 5, no. 7, pp. 28–38, 2019.

S. Biswas, “One-dimensional b–b polynomial and hilbert scan for graylevel image coding,” Pattern Recognition, vol. 37, no. 4, pp. 789–800, 2004.

M. Sarfraz, A. Masood, “Capturing outlines of planar images using bézier cubics,” Computers & Graphics, vol. 31, no. 5, pp. 719–729, 2007.

G. Barid Loghmani, A. Ebrahimi, M. Sarfraz, “Capturing outlines of planar generic images by simultaneous curve fitting and subdivision,” Journal of AI and Data Mining, 2019.

A. Ebrahimi, G. Loghmani, M. Sarfraz, “Capturing outlines of generic shapes with cubic bézier curves using the nelder–mead simplex method,” Iranian Journal of Numerical Analysis and Optimization, vol. 9, no. 2, pp. 103–121, 2019.

W. Zheng, P. Bo, Y. Liu, W. Wang, “Fast b-spline curve fitting by l-bfgs,” Computer Aided Geometric Design, vol. 29, no. 7, pp. 448–462, 2012.

A. Ebrahimi, G. B. Loghmani, “B-spline curve fitting by diagonal approximation bfgs methods,” Iranian Journal of Science and Technology, Transactions A: Science, vol. 43, no. 3, pp. 947–958, 2019.

A. Ebrahimi, G. B. Loghmani, “Shape modeling based on specifying the initial b-spline curve and scaled bfgs optimization method,” Multimedia Tools and Applications, vol. 77, no. 23, pp. 30331–30351, 2018.

H. W. Lin, H. J. Bao, G. J. Wang, “Totally positive bases and progressive iteration approximation,” Computers & Mathematics with Applications, vol. 50, no. 3-4, pp. 575–586, 2005.

Y. Kineri, M. Wang, H. Lin, T. Maekawa, “B-spline surface fitting by iterative geometric interpolation/approximation algorithms,” Computer-Aided Design, vol. 44, no. 7, pp. 697–708, 2012.

J. Delgado, J. M. Peña, “Progressive iterative approximation and bases with the fastest convergence rates,” Computer Aided Geometric Design, vol. 24, no. 1, pp. 10–18, 2007.

H. Lin, “Local progressive-iterative approximation format for blending curves and patches,” Computer Aided Geometric Design, vol. 27, no. 4, pp. 322–339, 2010.

L. Lu, “Weighted progressive iteration approximation and convergence analysis,” Computer Aided Geometric Design, vol. 27, no. 2, pp. 129–137, 2010.

H. Lin, Z. Zhang, “An extended iterative format for the progressive-iteration approximation,” Computers & Graphics, vol. 35, no. 5, pp. 967–975, 2011.

H. Lin, “Adaptive data fitting by the progressive-iterative approximation,” Computer aided geometric design, vol. 29, no. 7, pp. 463–473, 2012.

H. Lin, Z. Zhang, “An efficient method for fitting large data sets using t-splines,” SIAM Journal on Scientific Computing, vol. 35, no. 6, pp. A3052–A3068, 2013.

C. Deng, H. Lin, “Progressive and iterative approximation for least squares b-spline curve and surface fitting,” Computer-Aided Design, vol. 47, pp. 32–44, 2014.

A. Ebrahimi, G. B. Loghmani, “A composite iterative procedure with fast convergence rate for the progressive-iteration approximation of curves,” Journal of Computational and Applied Mathematics, vol. 359, pp. 1–15, 2019.

H. Lin, T. Maekawa, C. Deng, “Survey on geometric iterative methods and their applications,” Computer-Aided Design, vol. 95, pp. 40–51, 2018.

H. Amirpour, M. Ghanbari, A. Pinheiro, M. Pereira, “Motion estimation with chessboard pattern prediction strategy,” Multimedia Tools and Applications, vol. 78, no. 15, pp. 21785–21804, 2019.

I. Chakrabarti, K. N. S. Batta, S. K. Chatterjee, Motion Estimation for Video Coding. Springer, 2015.

S. Zhu, K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE transactions on Image Processing, vol. 9, no. 2, pp. 287–290, 2000.

C. Zhu, X. Lin, L. P. Chau, “Hexagon-based search pattern for fast block motion estimation,” IEEE transactions on circuits and systems for video technology, vol. 12, no. 5, pp. 349–355, 2002.

X. Jing, L. P. Chau, “An efficient three-step search algorithm for block motion estimation,” IEEE transactions on multimedia, vol. 6, no. 3, pp. 435–438, 2004.

S. D. Kamble, N. V. Thakur, P. R. Bajaj, “Modified three-step search block matching motion estimation and weighted finite automata based fractal video compression.,” International Journal of Interactive Multimedia & Artificial Intelligence, vol. 4, no. 4, pp. 27–39, 2017.

L. M. Po, W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE transactions on circuits and systems for video technology, vol. 6, no. 3, pp. 313–317, 1996.

T. Koga, “Motion compensated interframe coding for video-conferencing,” in Proc. Nat. Telecommun. Conf., 1981, pp. G5–3.

X. Fu, D. Liang, D. Wang, “A new video compression algorithm for very low bandwidth using curve fitting method,” in International Conference on Advances in Visual Information Systems, 2007, pp. 223–229, Springer.

T. K. Truong, S. H. Chen, T. C. Lin, “Medical image compression using cubic spline interpolation with bit-plane compensation,” in Medical Imaging 2007: PACS and Imaging Informatics, vol. 6516, 2007, p. 65160D, International Society for Optics and Photonics.

T. K. Truong, L. J. Wang, I. S. Reed, W. S. Hsieh, “Image data compression using cubic convolution spline interpolation,” IEEE Transactions on Image Processing, vol. 9, no. 11, pp. 1988–1995, 2000.

M. A. Khan, Y. Ohno, “Compression of video data using parametric line and natural cubic spline block level approximation,” IEICE transactions on information and systems, vol. 90, no. 5, pp. 844–850, 2007.

M. A. Khan, “An automated algorithm for approximation of temporal video data using linear b’ezier fitting,” The International Journal of Multimedia and Its Applications, vol. 2, no. 2, pp. 81–94, 2010.

M. A. Khan, “A new method for video data compression by quadratic bézier curve fitting,” Signal, Image and Video Processing, vol. 6, no. 1, pp. 19–24, 2012.