A New Approach to Decoding and Compositing Motion- Compensated DCT-Based Images

نویسنده

  • Shih-Fu Chang
چکیده

Multi-point network video services require compositing several video sources into a single displayed video stream. Compositing video directly in the compressed domain can save computations by processing less data and avoiding the conversion process back and forth between the compressed and uncompressed data formats. Earlier work has demonstrated the computational speedup of compositing DCT-compressed video directly in the DCT domain, compared to the straightforward spatial-domain approach. Typical compositing operations include overlapping, scaling, translation, filtering, etc. In this paper, we propose a new decoding algorithm for MC-DCT compressed video which converts MC-DCT compressed video to the DCT domain and enables video compositing in the DCT compressed domain. Computational complexity is analyzed. The idea of network compositing and its impacts on multimedia network implementations are also discussed. CD ROM Title and Abstract decompression, and increased latency for transmitting video to end users. Our experiments show that accumulation errors depends on the compositing operations performed, for example, more severe degradation for scaling, ignorable degradation for translation and overlapping. We have simulated the DCT-domain compositing algorithms for different compositing scenarios and quality levels. For the compositing scenario shown in figure 6, our proposed DCT-domain algorithm can save the computations by 24%, compared to the straightforward spatial-domain approach. If the compression is without the MC algorithm (like JPEG), the reduction of computations is about 73%. The reconstructed images do not show clear subjective difference between our compressed-domain approach and the spatial-domain approach. (The PSNR is 42.8 dB vs. 43.2 dB.) The non-zero DCT coefficient percentage varies between 5%~22%, and the non-zero motion vector percentage ranges between 12%~90% in our simulations. The speedup can be increased if we raise the compression ratio by sacrificing some image quality. We design a new decoding algorithm for the MC-DCT based video, which performs inverse MC before inverse DCT. This algorithm can be applied in compositing compressed video within the network, which may take multiple compressed video sources and combine them into a single compressed output stream. The proposed algorithm converts all MC-DCT compressed video into the DCT domain and performs compositing in the DCT domain. This DCT-domain approach can reduce the required computations with a speedup factor depending on the compression ratio and the non-zero motion vector percentage. However, dropping some least-significant DCT coefficients maybe necessary for the worst case of high-motion video in real-time implementations. Some issues of networked video compositing are also discussed. Another direct application of …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Salih Burak Gokturk Applying 3d Methods to Video for Compression Ee 392j Final Report

Video compression has been an active research area in the last decade. Amongst many proposed methods, motion compensated coding has taken the most attention and taken its place in many standards (Mpeg, H.26L, etc...) The main difference between motion compensated coding and image based coding schemes such as DCT is that motion compensated coding exploits temporal redundancies between consecutiv...

متن کامل

Hybrid Fractal/dct Coding of Video

In this paper we introduce two techniques that can be used together to improve video coding performance. Firstly, block matching motion estimation with spatial transformation (BMST) is used to increase motion compression eeciency, and then motion compensated prediction (MCP) errors are encoded using a hybrid Fractal/DCT scheme. MCP error blocks are classiied according to their energy content an...

متن کامل

Manipulation and Compositing of MC - DCT Compressed Video 1 ( For

Many advanced video applications require manipulations of compressed video signals. Popular video manipulation functions include overlap (opaque or semi-transparent), translation, scaling, linear filtering, rotation, and pixel multiplication. In this paper, we propose algorithms to manipulate compressed video in the compressed domain. Specifically, we focus on compression algorithms using the D...

متن کامل

Manipulation and Compositing of MC-DCT Compressed Video

Many advanced video applications require manipulations of compressed video signals. Popular video manipulation functions include overlap (opaque or semitransparent), translation, scaling, linear filtering, rotation, and pixel multiplication. In this paper, we propose algorithms to manipulate compressed video in the compressed domain. Specifically, we focus on compression algorithms using the di...

متن کامل

Context-Aware Fast 3D DCT/IDCT Algorithm for Low- power Video Codec in Mobile Embedded Systems

A context-aware fast algorithm for 3D DCT/ IDCT video coding is presented in the paper. Compared to state-of-art MPEGx/H.26x hybrid schemes the new algorithm is suited for low-power video codec in mobile embedded systems. 1. 3D DCT for Low-power Video Codecs The 2D-DCT is a powerful tool for reducing the spatial information redundancy in 2D images: intraframe coding of still images and videos i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993