Copyright © 2007 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Image Processing and Video Processing |
Compression of Video Data Using Parametric Line and Natural Cubic Spline Block Level Approximation
1 The authors are with Graduate School of Science and Technology, Keio University, Yokohama-shi, 223–8522 Japan. E-mail: murtaza{at}on.cs.keio.ac.jp, E-mail: ohno{at}on.cs.keio.ac.jp
This paper presents a method for lossy compression of digital video data by parametric line and Natural cubic spline approximation. The method estimates the variation of pixel values in the temporal dimension by taking group of pixels together as keyblocks and interpolating them in Euclidean space. Break and fit criterion is used to minimize the number of keyblocks required for encoding and decoding of approximated data. Each group of pixels at fixed spatial location is encoded/decoded independently. The proposed method can easily be incorporated in the existing video data compression techniques based on Discrete Cosine Transform or Wavelet Transform.
Key Words: video data, approximation, compression, parametric line, natural cubic spline
Manuscript received July 18, 2006. Manuscript revised December 5, 2006.
References
[1] K. Sayood, Introduction to Data Compression, third ed., Morgan Kaufmann, 2005.
[2] Y. Wang, J. Ostermann, and Y.Q. Zhang, Video Processing and Communications, first ed., Prentice Hall, 2001.
[3] C. de Boor, A Practical Guide to Splines, Springer-Verlag, New York, 1978.
[4] R.J. Renka, "Algorithm 716: TSPACK: Tension spline curve-fitting package," ACM Transactions on Graphics (TOG), vol.19, no.1, pp.81–94, 1993.
[5] K. Itoh and Y. Ohno, "A curve fitting algorithm for character fonts," Electronic Publishing, vol.6, no.3, pp.195–198, 1993.
[6] M. Sarfraz and M. Khan, "An automatic algorithm for approximating boundary of bitmap characters," Elsevier, Future Generation Computer Systems, vol.20, no.8, pp.1327–1336, 2004.
[7] R. Pless, "Using isomap to explore video sequences," Proc. ICCV 2003, pp.1433–1440, 2003.
[8] A. Miyazawa, M. Ishii, and K. Okuzawa, "Future 3D television broadcasting system in a very primitive form," 3D Image Conference, 2005.
[9] J. Lu and M.L. Liou, "A simple and efficent search algorithm for block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.7, no.2, pp.429–433, April 1997.
[10] Y. Nie and K.K. Ma, "Adaptive rood pattern search for fast block-matching motion estimation," IEEE Trans. Image Process., vol.11, no.12, pp.1442–1448, Dec. 2002.[Medline]
[11] C.H. Cheung and L.M. Po, "A novel cross-diamond search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.12, no.12, pp.1168–1177, Dec. 2002.
[12] M.A. Khan and Y. Ohno, "A simple spline-based video data compression scheme," 21st NICOGRAPH CG Conference, pp.61–66, Nov. 2005.
[13] ISO/IES IS 11172. Information Technology–Coding of Moving Pictures and Associated Audio for Digital Storage Media up to about 1.5 Mbits/s.
[14] ITU-T Recommendation H.263. Video Coding for Low Bit Rate Communication, 1998.
CiteULike 
Connotea 
Del.icio.us What's this?
| ||||||||||||||||||||||||||||||||||||||||||||||||||