Block Matching Algorithms for Motion Compensated Video Compression PDF Download

Author: Colin Manning
Publisher:
ISBN:
Category : Computer science
Languages : en
Pages : 165

View

Book Description

Author: Mohamed Ghoneim
Publisher: LAP Lambert Academic Publishing
ISBN: 9783659422331
Category :
Languages : en
Pages : 128

View

Book Description
Motion estimation is a key issue in the field of moving images analysis. In the framework of video coding, it is combined with motion compensation in order to exploit the spatio temporal correlation of image sequences along the motion trajectory. It then achieves one of the most important compression factors of a video coder. By dividing each frame into rectangular blocks, motion vectors are obtained via the block matching algorithms (BMA). The full search algorithm (FS) is a brute force BMA. It searches all possible locations inside the search window in the reference frame to provide an optimal solution. However, its high computational complexity makes it often not suitable for real-time implementation. Many fast but sub-optimal algorithms are introduced to improve the performance of video coders. The present book analyses three prospects of improving the quality of existing video coding schemes. Namely, one at a time optimization, adaptive search stagey and feature domain based criteria.

Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
Video compression technology aims at compressing large amount of video data for efficient transmission and storage without significant loss of quality. Most video compression techniques rely on removing temporal data redundancy between frames using motion estimation and motion compensation techniques which are generally very computationally expensive. The objective of the research done in this thesis is to develop new efficient motion estimation techniques that reduce the computational complexity of motion estimation. The thesis presents a new prediction technique referred to as weighted sum block matching (WSBM) which dynamically reduces the computational complexity by limiting the search to a small subset of the search area. Simulation results have shown that adding WSBM to some well-known search algorithms reduces their computational complexity by 6-1.5 without affecting the visual quality of the reconstructed video frames. The thesis also presents two new algorithms based on the simplex optimization method. the simplex based block matching algorithm (SMPLX) and the flexible triangle search (FTS). Both techniques use a triangle that moves inside the search area and checks only positions that lie at its vertices. As a result the computational complexity of the search is reduced since it depends directly on the number of positions checked. The techniques can change the size and orientation of the search triangle during the search. The changes make the search highly flexible and efficient and reduce the number of search positions to be checked compared to those in other search algorithms. The SMPLX uses equations based on the simplex optimization method to compute the new triangle size and orientation. The FTS, on the other hand, was implemented to be more suitable for a digital search grid by using look-up tables and integer computations. The two algorithms were implemented as part of the H.263 and H.264 encoders. Both algorithms were compared to the state of the a.

Author: Han-gu Yŏ
Publisher:
ISBN:
Category :
Languages : en
Pages : 318

View

Book Description

Author: Mohamed Mohamed Rehan
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description

Author: Indrajit Chakrabarti
Publisher: Springer
ISBN: 331914376X
Category : Technology & Engineering
Languages : en
Pages : 170

View

Book Description
The need of video compression in the modern age of visual communication cannot be over-emphasized. This monograph will provide useful information to the postgraduate students and researchers who wish to work in the domain of VLSI design for video processing applications. In this book, one can find an in-depth discussion of several motion estimation algorithms and their VLSI implementation as conceived and developed by the authors. It records an account of research done involving fast three step search, successive elimination, one-bit transformation and its effective combination with diamond search and dynamic pixel truncation techniques. Two appendices provide a number of instances of proof of concept through Matlab and Verilog program segments. In this aspect, the book can be considered as first of its kind. The architectures have been developed with an eye to their applicability in everyday low-power handheld appliances including video camcorders and smartphones.

Author: Ramya Alexander
Publisher:
ISBN:
Category : Computer algorithms
Languages : en
Pages : 208

View

Book Description

Author: Amit Pandit
Publisher: LAP Lambert Academic Publishing
ISBN: 9783659181634
Category :
Languages : en
Pages : 84

View

Book Description
In this Book, the well-known techniques reducing temporal redundancies in images sequences have been discussed. The most widely used scheme is based on the estimation of motion and compensation with intra frame technique to code the prediction error is discussed in detail. The characteristics and main principles of various approaches are discussed along with advantage and disadvantages. Finally, block based motion estimation techniques that are the most widely used, have been viewed in details. Various industry standard full search and fast search block matching technique have been considered and discussed.The computational complexity and accuracy are the two extremes, so sub-optimal solutions are proposed. The reduction in processing time due to fast search schemes developed is equally supported by advancement in hardware available. In the text some fast novel Block matching algorithms are proposed for reduced complexity and computation as compared to existing and acceptable block matching algorithms

Author: Jude Hemanth
Publisher: Springer
ISBN: 3030031462
Category : Technology & Engineering
Languages : en
Pages : 1636

View

Book Description
This book discusses data communication and computer networking, communication technologies and the applications of IoT (Internet of Things), big data, cloud computing and healthcare informatics. It explores, examines and critiques intelligent data communications and presents inventive methodologies in communication technologies and IoT. Aimed at researchers and academicians who need to understand the importance of data communication and advanced technologies in IoT, it offers different perspectives to help readers increase their knowledge and motivates them to conduct research in the area, highlighting various innovative ideas for future research.

Author: Borko Furht
Publisher: Springer Science & Business Media
ISBN: 1461562414
Category : Computers
Languages : en
Pages : 168

View

Book Description
Video technology promises to be the key for the transmission of motion video. A number of video compression techniques and standards have been introduced in the past few years, particularly the MPEG-1 and MPEG-2 for interactive multimedia and for digital NTSC and HDTV applications, and H.2611H.263 for video telecommunications. These techniques use motion estimation techniques to reduce the amount of data that is stored and transmitted for each frame. This book is about these motion estimation algorithms, their complexity, implementations, advantages, and drawbacks. First, we present an overview of video compression techniques with an emphasis to techniques that use motion estimation, such as MPEG and H.2611H.263. Then, we give a survey of current motion estimation search algorithms, including the exhaustive search and a number of fast search algorithms. An evaluation of current search algorithms, based on a number of experiments on several test video sequences, is presented as well. The theoretical framework for a new fast search algorithm, Densely-Centered Uniform-P Search (DCUPS), is developed and presented in the book. The complexity of the DCUPS algorithm is comparable to other popular motion estimation techniques, however the algorithm shows superior results in terms of compression ratios and video qUality. We should stress out that these new results, presented in Chapters 4 and 5, have been developed by Joshua Greenberg, as part of his M.Sc. thesis entitled "Densely-Centered Uniform P-Search: A Fast Motion Estimation Algorithm" (FAU, 1996).