Advertisement

Motion Estimation Algorithms for Video Compression

  • Borko Furht
  • Joshua Greenberg
  • Raymond Westwater

Table of contents

  1. Front Matter
    Pages i-vii
  2. Borko Furht, Joshua Greenberg, Raymond Westwater
    Pages 1-11
  3. Borko Furht, Joshua Greenberg, Raymond Westwater
    Pages 13-47
  4. Borko Furht, Joshua Greenberg, Raymond Westwater
    Pages 49-81
  5. Borko Furht, Joshua Greenberg, Raymond Westwater
    Pages 83-103
  6. Borko Furht, Joshua Greenberg, Raymond Westwater
    Pages 105-126
  7. Borko Furht, Joshua Greenberg, Raymond Westwater
    Pages 127-152
  8. Borko Furht, Joshua Greenberg, Raymond Westwater
    Pages 153-156
  9. Back Matter
    Pages 157-164

About this book

Introduction

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

Keywords

HDTV Interactive Multimedia MPEG-1 MPEG-2 Standard Standards Transmission algorithms communication complexity multimedia technology telecommunications video

Authors and affiliations

  • Borko Furht
    • 1
  • Joshua Greenberg
    • 1
  • Raymond Westwater
    • 1
  1. 1.Florida Atlantic UniversityUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4615-6241-2
  • Copyright Information Kluwer Academic Publishers 1997
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-7863-1
  • Online ISBN 978-1-4615-6241-2
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site