Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Reversible transform for lossy and lossless 2-D data compression

A technology for data, digital media, applied in the field of digital media compression, which can solve problems such as poor approximation, high computational complexity, poor approximation of the desired conversion basis function, etc.

Inactive Publication Date: 2006-06-21
MICROSOFT TECH LICENSING LLC
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] 2. Poor approximation to optimal transformations like DCT; and
[0014] 3. High computational complexity
[0030] 1. The possible unequal ratios between the conversion coefficients make the entropy coding mechanism more complicated
[0031] 2. Poor approximation to the desired conversion basis function, which can cause undesired effects like DC leakage into the AC band
[0032] 3. Potentially high computational complexity, especially if the lifting-based implementation is designed to closely approximate the desired transformation

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
  • Reversible transform for lossy and lossless 2-D data compression
  • Reversible transform for lossy and lossless 2-D data compression
  • Reversible transform for lossy and lossless 2-D data compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The following description relates to digital media compression systems or codecs utilizing improved reversible scale-independent 2D conversion. For illustration, an example of a compression system incorporating improved transformation is an image or video compression system. In addition, the improved conversion can also be added to other 2D data compression systems or codecs, the conversion does not require the digital media compression system to encode the compressed digital media data in a specific encoding format.

[0062] 1. Encoder / Decoder

[0063] Figure 6 and 7 is a generalized diagram of the process employed in a representative 2-dimensional (2D) data encoder 600 and decoder 700 based on the improved reversible scale-independent 2D transform 650 detailed below. This figure gives a generic and simplified illustration of the use and application of this transformation in a compression system incorporating a 2D data encoder and decoder. In alternative encoders ...

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

2D transformations and their inverses have implementations as a series of lifting steps arranged to reduce computational complexity (ie reduce the number of non-general operations). This pair of transforms has energy-compact properties similar to discrete cosine transforms (DCTs), and is also lossless and scale-independent. Compared to a separable DCT transformation implemented as a 1D DCT transformation applied separately to the rows and columns of a 2D data block, the transformation operation is rearranged as a basic transformation consisting of a 2×2 Hadamard transformation and a 2×2 transformation adding lifting rotation series. These basic transformations have implementations as sequences of lifted operations.

Description

technical field [0001] The present invention relates generally to block transform based compression of digital media such as video and images. Background technique [0002] Block Transformation-Based Encoding [0003] Transcoding is a compression technique used in many audio, image, and video compression systems. Uncompressed digital images and video are typically represented and captured as samples of graphic elements or colors at the positions of the image or video frames arranged in a two-dimensional (2-D) grid. This is called a spatial domain representation of an image or video. For example, a common format for images consists of a stream of 24-bit samples of color graphic elements arranged in a grid. Each sample is a number representing the color component at a pixel location in a grid in a color space such as RGB or YIQ. Various image and video systems may use a variety of different color, spatial and temporal resolutions of sampling. Similarly, digital audio is o...

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): H04N7/30
CPCG06F17/147H04N19/60H04N19/635H03M7/30H04N1/41
Inventor S·斯里尼瓦杉
Owner MICROSOFT TECH LICENSING LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products