Motion Estimation Algorithms for Video Compression

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 f...

Full description

Bibliographic Details
Main Authors: Furht, Borko, Greenberg, Joshua (Author), Westwater, Raymond (Author)
Format: eBook
Language:English
Published: New York, NY Springer US 1997, 1997
Edition:1st ed. 1997
Series:The Springer International Series in Engineering and Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04247nmm a2200373 u 4500
001 EB000626469
003 EBX01000000000000000479551
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461562412 
100 1 |a Furht, Borko 
245 0 0 |a Motion Estimation Algorithms for Video Compression  |h Elektronische Ressource  |c by Borko Furht, Joshua Greenberg, Raymond Westwater 
250 |a 1st ed. 1997 
260 |a New York, NY  |b Springer US  |c 1997, 1997 
300 |a VII, 164 p  |b online resource 
505 0 |a 1. The Problem of Video Compression -- 1.1 Storage and Bandwidth Requirements for Multimedia -- 1.2 Multimedia and Compression -- 1.3 Image and Video Formats -- 1.4 Overview of the Book -- 2. Video Compression Techniques -- 2.1 JPEG Image Compression and Motion JPEG -- 2.2 Fractal Image Compression -- 2.3 Wavelet-Based Compression -- 2.4 The H.261/H.263 Compression Standard -- 2.5 MPEG Video Compression Standard -- 2.6 Applications of Compressed Video -- 3. Motion Compensation and Estimation -- 3.1 Motion Compensation in MPEG -- 3.2 Principles of Block-Matching Motion Estimation -- 3.3 Cost Functions -- 3.4 Motion Vector Search Algorithms -- 3.5 Complexity of Motion Estimation Algorithms -- 4. Experiments on Current Motion Estimation Techniques -- 4.1 Analysis of Pattern of Motion -- 4.2 Comparison of Current Search Algorithms and Cost Functions -- 4.3 Impact of the Search Parameter -- 4.4 Visual Output Data -- 4.5 Summary of Results -- 5. The Motion Compensation Hypothesis -- 5.1 The Motion Compensation Assumptions -- 5.2 Testing the Motion Hypothesis -- 6. Fast Search Algorithms: New Results -- 6.1 The Need for Fast Search Algorithms -- 6.2 The Fast Search Hypothesis -- 6.3 The One-Pixel Greedy Search Algorithm -- 6.4 The Densely-Centered Uniform P-Search Algorithm -- 6.5 Comparison of Fast Search Algorithms -- 7. Conclusions and Research Directions 
653 |a Computer science 
653 |a Multimedia systems 
653 |a Electrical and Electronic Engineering 
653 |a Computer Science 
653 |a Electrical engineering 
653 |a Signal, Speech and Image Processing 
653 |a Signal processing 
653 |a Multimedia Information Systems 
700 1 |a Greenberg, Joshua  |e [author] 
700 1 |a Westwater, Raymond  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a The Springer International Series in Engineering and Computer Science 
028 5 0 |a 10.1007/978-1-4615-6241-2 
856 4 0 |u https://doi.org/10.1007/978-1-4615-6241-2?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 006.7 
520 |a 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)