DESIGN AND IMPLEMENTATION OF WAVELET-DOMAIN VIDEO COMPRESSION USING MULTIRESOLUTION MOTION ESTIMATION AND COMPENSATION

2006 ◽  
Vol 06 (04) ◽  
pp. 533-549
Author(s):  
WEITING CAI ◽  
MALEK ADJOUADI
Keyword(s):  
Motion Estimation ◽  
Video Compression ◽  
Discrete Wavelet ◽  
Wavelet Domain ◽  
Blocking Artifacts ◽  
Bandwidth Utilization ◽  
Video Codecs ◽  
Block Based ◽  
Entropy Encoding ◽  
Multiresolution Motion Estimation

Video compression techniques have been applied routinely in order to conserve storage space and minimize bandwidth utilization in various video applications. To reduce inter-pixel redundancies inside and between video frames, video codecs (coder/decoder or compression/decompression) are mainly characterized by applying motion estimation and motion compensation (MEMC) in combination with discrete cosine transform (DCT). However, blocking artifacts are obvious from the block-based motion estimation and transformation, especially at low bit rates. Due to the intrinsic advantages of multiresolution and scalability of discrete wavelet transform (DWT), video compression techniques have been infused with exciting prospects by the beneficial integration of motion estimation and wavelet transformation. The contributions of this paper are in (1) proposing a design architecture of the wavelet-domain encoder and decoder; (2) implementing the multiresolution motion estimation and compensation method; and in (3) realizing the dynamic entropy encoding and decoding, so as to achieve more efficient video compression than the conventional spatial domain methods for low bit rate applications without the annoying blocking artifacts.

Dirac Video Codec

2011 ◽  
pp. 58-94
Author(s):  
Kok Keong ◽  
Myo Tun ◽  
Yoong Choon Chang
Keyword(s):  
Video Coding ◽  
Data Storage ◽  
Video Compression ◽  
Rate Distortion ◽  
Video Codec ◽  
Discrete Wavelet ◽  
Coding System ◽  
Web Content ◽  
Video Codecs ◽  
Block Based

Dirac was started off by British Broadcasting Corp. (BBC) in 2003 as an experimental video coding system based on wavelet technology, which is different from that used in the main proprietary/standard video compression systems. Over the years, Dirac has grown out of its initial development and it is now on offer as an advanced royalty-free video coding system designed for a wide range of users, from delivering low-resolution web content to broadcasting high-definition (HD) and beyond, to near-lossless studio editing. The Dirac’s video coding architecture and algorithms are designed with the “keep it simple” mindset. In spite of that the Dirac seems to give a two-fold reduction in bitrate over MPEG-2 for HD video and broadly competitive with state-of-the-art video codecs. This chapter introduces the architecture of Dirac video encoder. The overall encoding structure is discussed followed by the detail description of motion estimation, Overlapped Block-based Motion Compensation (OBMC), Discrete Wavelet Transform (DWT), Rate Distortion Optimization (RDO) quantization and entropy coding. The Dirac’s bitstream syntax for compressed video data storage and streaming is described. Besides that, the coding performance of Dirac in terms of compression ratio, PSNR, SSIM and VQM in comparison with H.264 as a reference are discussed. Related issues such as transcoding and streaming over packat erasure channel are also discussed.

scholarly journals A Complexity and Quality Evaluation of Block Based Motion Estimation Algorithms

10.14311/668 ◽  
2005 ◽  
Vol 45 (1) ◽  
Author(s):  
S. Usama ◽  
M. Montaser ◽  
O. Ahmed
Keyword(s):  
Performance Evaluation ◽  
Motion Estimation ◽  
Video Compression ◽  
Quality Evaluation ◽  
Point Of View ◽  
Video Sequences ◽  
Compression Algorithms ◽  
Estimation Algorithms ◽  
Block Based ◽  
A Performance

Motion estimation is a method, by which temporal redundancies are reduced, which is an important aspect of video compression algorithms. In this paper we present a comparison among some of the well-known block based motion estimation algorithms. A performance evaluation of these algorithms is proposed to decide the best algorithm from the point of view of complexity and quality for noise-free video sequences and also for noisy video sequences. 

Fast motion estimation algorithm based on geometric wavelet transform

2019 ◽  
Vol 17 (04) ◽  
pp. 1950018 ◽  
Author(s):  
Leyla Cheriet ◽  
Salah Chenikher ◽  
Karima Boukari
Keyword(s):  
Wavelet Transform ◽  
Motion Estimation ◽  
Video Compression ◽  
Estimation Algorithm ◽  
Contourlet Transform ◽  
Discrete Wavelet ◽  
Second Phase ◽  
Fast Motion Estimation ◽  
Complex Sequences ◽  
Fast Motion

Motion estimation is a means, which consists in studying the displacement of objects in a video sequence, seeking the correlation between two successive frames, to predict the change in the contents position. Motion estimation is becoming a progressively significant requirement in a variety of applications such as medicine, robotics and video compression. In recent years, wavelets are effective tools for motion estimation, but the DWT (Discrete Wavelet Transform) will suffer from problems like translation sensitivity, poor directionality and absence of phase information. These three disadvantages make classical wavelets incapable of calculating motion in complex sequences (contain several directions.). In order to improve these negative aspects, we will choose geometric wavelet. Therefore, our objective is to propose a method capable of estimating the motion in terms of performance (speed and accuracy). This method will be based on the geometric wavelet transform and more precisely on the Contourlet transform. This work consists of two parts: in the first stage, the denoising process is examined by the Contourlet transform to ensure the precision of motion; in the second phase, we applied the iterative method of Horn and Schunck to calculate the motion in order to guarantee good speed. Comparative experimental results of artificial sequences show that the proposed algorithm obtains considerably better performance than several state-of-the-art methods.

STEREOSCOPIC VIDEO CODING USING A FAST AND ROBUST AFFINE MOTION SEARCH

2001 ◽  
Vol 01 (02) ◽  
pp. 231-250
Author(s):  
TIHAO CHIANG ◽  
YA-QIN ZHANG
Keyword(s):  
Motion Estimation ◽  
Video Compression ◽  
Exchange Process ◽  
Mode Selection ◽  
Estimation Technique ◽  
Stereoscopic Video ◽  
Compression Scheme ◽  
Selection Scheme ◽  
Affine Motion ◽  
Block Based

This paper presents a stereoscopic video compression scheme using a novel fast affine motion estimation technique. A temporal scalable approach is used to achieve backward compatibility with a standard definition TV. We use an adaptive mode selection scheme from three temporal locations in both channels. Both block-based and affine-motion based approaches are used to achieve two levels of improvements with different complexities. An innovative motion estimation technique using Gauss–Newton optimization and pyramid processing is implemented to efficiently estimate affine parameters. Unlike other Gauss–Newton approaches, our search technique uses only addition, subtraction and multiplication and it converges within four iterations, which implies great complexity reduction. An efficient and robust affine motion prediction yields significant over the disparity-based approach. Part of the disparity-based approach has been tested in the rigorous MPEG-2 bitstream exchange process, and adopted in the MPEG-2 Multi-View Profile (MVP).

A Generalized Frame-Level FSBM FLSA Architecture

2013 ◽  
Vol 284-287 ◽  
pp. 2915-2920
Author(s):  
Li Chang Liu ◽  
Jong Chih Chien ◽  
Yu Wei Hsu
Keyword(s):  
Motion Estimation ◽  
Video Compression ◽  
Block Size ◽  
Block Matching ◽  
Full Detail ◽  
Pipelined Architectures ◽  
Block Level ◽  
Generalized Frame ◽  
Block Based ◽  
Memory Accesses

Block-based motion estimation plays important roles in video applications such as video compression to detect movements as well as remove temporal redundancies between successive frames. Full-search block-matching (FSBM) is the preferred algorithm for accurate motion estimation. Frame-level pipelined systolic array (FLSA) FSBM architectures have advantages over block-level pipelined architectures in their simpler control and reduced number of memory accesses. In this paper, a frame-level pipelined FSBM motion estimation architecture using array processor for any square, N×N, block size is presented in full detail.

Sign in / Sign up

Export Citation Format

Share Document