Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

MPEG-4 is the multimedia standard for combining interactivity, natural and synthetic digital video, audio and computer-graphics. Typical applications are: internet, video conferencing, mobile videophones, multimedia cooperative work, teleteaching and games. With MPEG-4 the next step from block-based video (ISO/IEC MPEG-1, MPEG-2, CCITT H.261, ITU-T H.263) to arbitrarily-shaped visual objects is taken. This significant step demands a new methodology for system analysis and design to meet the considerably higher flexibility of MPEG-4.
Motion estimation is a central part of MPEG-1/2/4 and H.261/H.263 video compression standards and has attracted much attention in research and industry, for the following reasons: it is computationally the most demanding algorithm of a video encoder (about 60-80% of the total computation time), it has a high impact on the visual quality of a video encoder, and it is not standardized, thus being open to competition.
Algorithms, Complexity Analysis, and VLSI Architectures for MPEG-4Motion Estimation covers in detail every single step in the design of a MPEG-1/2/4 or H.261/H.263 compliant video encoder:

  • Fast motion estimation algorithms
  • Complexity analysis tools
  • Detailed complexity analysis of a software implementation of MPEG-4 video
  • Complexity and visual quality analysis of fast motion estimation algorithms within MPEG-4
  • Design space on motion estimation VLSI architectures
  • Detailed VLSI design examples of (1) a high throughput and (2) a low-power MPEG-4 motion estimator.

Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4Motion Estimation is an important introduction to numerous algorithmic, architectural and system design aspects of the multimedia standard MPEG-4. As such, all researchers, students and practitioners working in image processing, video coding or system and VLSI design will find this book of interest.

Author(s): Peter Kuhn (auth.)
Edition: 1
Publisher: Springer US
Year: 1999

Language: English
Pages: 240
Tags: Image Processing and Computer Vision; Signal, Image and Speech Processing; Electrical Engineering; Computer Imaging, Vision, Pattern Recognition and Graphics; Multimedia Information Systems

Front Matter....Pages i-viii
Introduction....Pages 1-15
Motion Estimation Algorithms....Pages 17-60
Complexity Analysis Methodology....Pages 61-92
Complexity Analysis of MPEG-4 Visual....Pages 93-106
Analysis of Fast Motion Estimation Algorithms....Pages 107-117
Design Space Motion Estimation Architectures....Pages 119-174
VLSI Implementation: Search Engine I (2D Array)....Pages 175-188
VLSI Implementation: Search Engine II (1D Array)....Pages 189-211
Summary....Pages 213-216
Back Matter....Pages 217-239