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

By Peter M. Kuhn

MPEG-4 is the multimedia general for combining interactivity, traditional and artificial electronic video, audio and computer-graphics. ordinary purposes are: web, 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 method for process research and layout to fulfill the significantly better flexibility of MPEG-4.
movement estimation is a imperative a part of MPEG-1/2/4 and H.261/H.263 video compression criteria and has attracted a lot awareness in examine and undefined, for the next purposes: it truly is computationally the main difficult set of rules of a video encoder (about 60-80% of the whole computation time), it has a excessive impression at the visible caliber of a video encoder, and it isn't standardized, hence being open to pageant.
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 speedy movement estimation algorithms inside of MPEG-4
  • Design house 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 crucial advent to varied algorithmic, architectural and method layout points of the multimedia general MPEG-4. As such, all researchers, scholars and practitioners operating in photograph processing, video coding or method and VLSI layout will locate this booklet of interest.

Show description

By Peter M. Kuhn

MPEG-4 is the multimedia general for combining interactivity, traditional and artificial electronic video, audio and computer-graphics. ordinary purposes are: web, 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 method for process research and layout to fulfill the significantly better flexibility of MPEG-4.
movement estimation is a imperative a part of MPEG-1/2/4 and H.261/H.263 video compression criteria and has attracted a lot awareness in examine and undefined, for the next purposes: it truly is computationally the main difficult set of rules of a video encoder (about 60-80% of the whole computation time), it has a excessive impression at the visible caliber of a video encoder, and it isn't standardized, hence being open to pageant.
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 speedy movement estimation algorithms inside of MPEG-4
  • Design house 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 crucial advent to varied algorithmic, architectural and method layout points of the multimedia general MPEG-4. As such, all researchers, scholars and practitioners operating in photograph processing, video coding or method and VLSI layout will locate this booklet of interest.

Show description

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

Similar computer vision & pattern recognition books

Image Blending Techniques and their Application in Underwater Mosaicing

This paintings proposes innovations and suggestions to take on the matter of creating photo-mosaics of very huge underwater optical surveys, offering contributions to the picture preprocessing, improving and mixing steps, and leading to a stronger visible caliber of the ultimate photo-mosaic. The textual content opens with a entire evaluation of mosaicing and mixing recommendations, prior to featuring an technique for giant scale underwater snapshot mosaicing and mixing.

Proceedings of the ISSEK94 Workshop on Mathematical and Statistical Methods in Artificial Intelligence

In recent times it has turn into obvious that a big a part of the speculation of synthetic Intelligence is worried with reasoning at the foundation of doubtful, incomplete or inconsistent info. Classical common sense and likelihood concept are just in part enough for this, and a number of different formalisms were built, one of the most very important being fuzzy equipment, hazard thought, trust functionality conception, non monotonic logics and modal logics.

Landwirtschaftliche und gartenbauliche Versuche mit SAS: Mit 50 Programmen, 169 Tabellen und 18 Abbildungen

Dieses Lehrbuch ist anwendungsorientiert ausgerichtet und verzichtet auf eine detaillierte Darstellung der Theorie. Auf wichtige Grundlagen der Statistik und der Programmiersprache SAS, die für das Verständnis der angewandten SAS-Prozeduren von Bedeutung sind, wird jedoch eingegangen. In zwei einleitenden Kapiteln erhält der Leser Hinweise zum statistischen Fundament der Versuchsbeispiele und wie guy Versuchsdaten in SAS importiert.

BioInformation Processing: A Primer on Computational Cognitive Science

This publication indicates how arithmetic, computing device technological know-how and technology should be usefully and seamlessly intertwined. It starts with a normal version of cognitive tactics in a community of computational nodes, similar to neurons, utilizing a number of instruments from arithmetic, computational technological know-how and neurobiology. It then strikes directly to remedy the diffusion version from a low-level random stroll standpoint.

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

Example text

1,. I I I i -, - i J • ; . . . . . . _ _ _ _• I I I - , . T - , - (" "\ - tOo T" -," r ..... ,- _,_ 1 J .. ,_ " '- tit _ I .. I ,_ I I , _I .. I I J I , 1 J .. 12: a) 2DLOG (2D logarithmic search), b) TSS (Three Step Search) I 34 CHAPTER 2 TSS: Three Step Search TSS (Three Step Search, also : 3SS) was proposed by [Koga 81] using a similar structure as 2DLOG, but with the use of MAD instead of the MSE. TSS is one of the most popular fast motion estimation algorithms requiring a fixed number of 25 search steps and is often used as reference.

However, gaining the exact number of bits after DCT coding and quantization, would require a DCT transformation with every search step of the motion estimation algorithm. Currently this is computationally not feasible. g. [Chu 96]), or the DCT coefficients were generally not taken into account for rate calculation. Neglecting the bit rate for prediction error coding in RID-optimized ME is only suitable for very low bit rate video coding, as the number of bits for the DCT coefficients increases significantly with higher bit rates, compared to the VLC coded MVD bits.

Finally the mode with the smallest SAD is chosen. 7 Fractional-pel motion estimation Fractional-pel motion estimation is advantageous to gain an improved prediction image. g. in [Girod 93] and [Bha 95] pl22. e. 263], [MPEG-4]. 5] pel around the target matrix pointed to by MVO, ... MV4. Pel values for half-pel interpolation at the block boundaries are gained by mirroring the pel values inside the block boundaries. 17) = Quarter-pel motion estimation Within the algorithm evaluation for the emerging MPEG-4 standard ("Core experiment process") a quarter-pel motion estimation method was proposed [Benz 97].

Download PDF sample

Rated 4.50 of 5 – based on 7 votes