Algorithms, Complexity Analysis and VLSI Architectures for by Peter M. Kuhn

By Peter M. Kuhn

MPEG-4 is the multimedia commonplace for combining interactivity, ordinary and artificial electronic video, audio and computer-graphics. ordinary purposes are: net, video conferencing, cellular videophones, multimedia cooperative paintings, teleteaching and video games. With MPEG-4 the next move from block-based video (ISO/IEC MPEG-1, MPEG-2, CCITT H.261, ITU-T H.263) to arbitrarily-shaped visible gadgets is taken. this crucial step calls for a brand new technique for approach research and layout to fulfill the significantly better flexibility of MPEG-4.
movement estimation is a significant a part of MPEG-1/2/4 and H.261/H.263 video compression criteria and has attracted a lot consciousness in study and undefined, for the next purposes: it's computationally the main tough set of rules of a video encoder (about 60-80% of the entire computation time), it has a excessive effect at the visible caliber of a video encoder, and it's not standardized, hence being open to festival.
Algorithms, Complexity research, and VLSI Architectures for MPEG-4Motion Estimation covers intimately each step within the layout of a MPEG-1/2/4 or H.261/H.263 compliant video encoder:

  • Fast movement estimation algorithms
  • Complexity research instruments
  • Detailed complexity research of a software program implementation of MPEG-4 video
  • Complexity and visible caliber research of quickly movement estimation algorithms inside MPEG-4
  • Design area on movement estimation VLSI architectures
  • Detailed VLSI layout examples of (1) a excessive throughput and (2) a low-power MPEG-4 movement estimator.

Algorithms, Complexity research and VLSI Architectures for MPEG-4Motion Estimation is a vital advent to various algorithmic, architectural and process layout facets of the multimedia average MPEG-4. As such, all researchers, scholars and practitioners operating in photo processing, video coding or method and VLSI layout will locate this ebook of interest.

Show description

Read or Download Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation PDF

Best computer vision & pattern recognition books

Pattern Recognition in Soft Computing Paradigm

Development reputation (PR) contains 3 vital projects: function research, clustering and category. photo research is usually seen as a PR activity. characteristic research is a vital step in designing any worthy PR method simply because its effectiveness relies seriously at the set of gains used to gain the process.

Digital Image Processing: PIKS Scientific Inside

A newly up to date and revised variation of the vintage advent to electronic photograph processingThe Fourth version of electronic photo Processing offers an entire creation to the sector and contains new info that updates the cutting-edge. The textual content deals assurance of recent subject matters and comprises interactive computing device demonstrate imaging examples and machine programming workouts that illustrate the theoretical content material of the ebook.

Emotion Recognition A Pattern Analysis Approach

A well timed e-book containing foundations and present study instructions on emotion reputation by way of facial features, voice, gesture and biopotential signalsThis ebook offers a accomplished exam of the examine method of alternative modalities of emotion popularity. Key issues of debate comprise facial features, voice and biopotential signal-based emotion acceptance.

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

Sample text

The pattern-matching scheme for the four alternating subsampling patterns is depicted in Fig. 20. The patterns of Fig. 21 a ... d depict the subsampling pattern, which has to be used at every search position for the alternating scheme in Fig. 20 a. Fig. 20 b depicts the other possible subsampling patterns. The minimum MAD is calculated at every search position, using all patterns and resulting in four MAD loops (MAD A ... MAD D) and four candidate MV (CMVa ... CMV d). For these four motion vector candidates block-matching without subsampling is performed and the best result gives the fmal MV.

However, an in-depth overview of the state of research, classification, MPEG-4 applicability, complexity analysis, and VLSI architecture mapping of currently used fast motion estimation algorithms cannot be found there. 27 Motion Estimation Algorithms Therefore, the aim of this book is: l. To give an overview of the state-of-the-art of fast motion estimation algorithms, cf. the rest of this chapter. 2. To analyze the trade-off of complexity-reduced motion estimation versus image quality degradation with respect to the PSNRfbit rate for rectangular video objects, as well as for binary-shaped video objects supported by MPEG-4.

2: 1 or 4: 1 [Liu 93: 1] or simple filter algorithms like pel averaging etc. [Cheng 96], are often used. A theoretical analysis of pel subsampling techniques is given in [Tek 95]. 0. 19: a) 2: 1, b) 4: 1 pel decimation: only the dark marked pel positions are used. 42 CHAPTER 2 A widely known algorithm for fast motion estimation using 4: 1 pel subsampling is described in [Liu 93:1] section II, where an alternating pel subsampling pattern is used, which makes it possible to take all pels of the search area successively into account.

Download PDF sample

Rated 4.43 of 5 – based on 10 votes