Image and Video Data Compression using Spline and Quadtree

Compression techniques have played an important role in the world of telecommunication and multimedia systems. We present two new techniques of video data compression. First technique is based on spline approximation of intensity variations of each pixel individually in the sequence of frames. This technique yields very precise control of accuracy. The second technique gives more consideration to achieve higher compression ratio, and applies fitting to group of pixels at correlated spatial locations in the sequence of frames. The second technique can be incorporated at the motion compensation stage of existing video coding schemes e.g., MPEG-1/2. For compression of synthetic image data, we presented a new hybrid scheme based on quadtree decomposition and parametric line fitting. This scheme consists of two phases. In the first phase, the input image is partitioned into homogeneous and non-homogeneous using quadtree quadrants decomposition. In the second phase luminance variations of are fitted using parametric line. The work of this book should be especially useful to students and professionals in Computer Science, Computer Engineering and Telecommunication fields.

Autorentext

Murtaza Khan is Assistant Professor at Faculty of IT, Royal University for Women, Bahrain. Previously he held positions at KFUPM, KSA. He received his PhD in Engineering from Keio University, Japan in 2008 and MS in Computer Science from KFUPM, KSA in 2001. His areas of research include: data compression, spline fitting, and computer animation.