Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fast video codec transform implementations

A fast transformation and transformation domain technology, applied in the direction of coding, code conversion, coding components, etc., can solve the problem of expensive calculation

Inactive Publication Date: 2005-11-16
MICROSOFT CORP
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The disadvantage of the IDCT transform defined in this IEEE standard 1180-1990 is that the computation of the transform involves matrix multiplication of 64-bit floating point numbers, which is computationally expensive
The analysis and synthesis of individual odd basis functions for these transformations cannot be solved with reference to these known fast transformation implementations

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast video codec transform implementations
  • Fast video codec transform implementations
  • Fast video codec transform implementations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The following describes a fast implementation for the set of transforms defined in the WMV9 and VC-9 codecs, and it can be applied to WMV9 / VC-9 compliant codecs as well as other two-dimensional media (eg, video and image) codecs Decoding. An exemplary application of the fast implementation of these media transcoding transforms is in image or video encoders and decoders. However, these transforms constructed as described herein are not limited to image or video codecs and can be applied to other media processing systems. Thus, fast implementations of these transforms may be described in the context of generalized image or video encoders and decoders, but may alternatively be incorporated into various types of media signal processing systems that use these transforms.

[0029] 1. Generalized video encoder and decoder

[0030]Figure 1 is a block diagram of a generalized video encoder (100); and, Figure 2 is a block diagram of a generalized video decoder (200) in which WM...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A fast implementation of the 8-point WMV9 / VC-9 transform is realized using a sequence of butterfly operations and matrix multiplies. A fast implementation of the inverse transform is realized by applying inverses of the butterfly operations with the matrix multiplies in reverse flow. These fast implementations permit scaling to be incorporated into the transform stages either at the end of both dimensions of filtering, or separately at each stage. These fast implementations of the transform can be used in encoders and decoders based on this transform in image compression and other signal processing systems.

Description

technical field [0001] The present invention relates to techniques for digitally encoding and processing signals. More specifically, the present invention relates to the fast implementation of a class of computationally efficient transforms in the encoding and decoding of signals (eg, images and video). Background technique [0002] Transform coding is a compression technique used in many audio, image and video compression systems. Uncompressed digital images and video are typically represented or captured as samples of primitives or colors at various locations within an image or video frame arranged in a two-dimensional grid. For example, a typical format for an image consists of a sample stream of 24-bit color primitives arranged as a grid. Each sample is a number representing a color component at a pixel location in a grid within a color space (eg, RGB or YIQ, etc.). Various image and video systems can use a variety of different color, spatial and temporal resolutions ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/14H04N19/60
CPCH04N19/00775G06F17/147H04N19/60H04N19/80H04N19/625H04N19/42
Inventor S·斯里尼瓦桑J·梁
Owner MICROSOFT CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com