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

Hierarchical lossless compression

A compression method, a technology for layered data, used in instruments, television, computing, etc.

Active Publication Date: 2012-04-25
ADVANCED MICRO DEVICES INC
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Currently, there is no lossless compression technique for commonly used map data, and color buffer data requires a different software-oriented compression method

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
  • Hierarchical lossless compression
  • Hierarchical lossless compression
  • Hierarchical lossless compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The invention discloses a layered lossless data compression method. Numerous specific details are set forth in order to provide a thorough understanding of embodiments of the invention. It will be understood, however, that the embodiments of the invention may be practiced with other specific details to those skilled in the art.

[0021] In one embodiment, the two-dimensional surface data is conceptually partitioned into square data. It should be understood that there is no physical square here. However, viewing the square as a physical entity and surface with dimensions (length and width) helps to understand the concepts of the present invention. The two-dimensional surface data includes pixel bits representing a graphic image. This two-dimensional surface data is divided into square data having a size of 16×16 square. In alternative embodiments, the two-dimensional surface data can be divided into any number of larger or smaller squares of data depending on the des...

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 method is provided for data compression. The data compression method transforms a square of data into a tile of data. The tile of data is then divided into quads of data that are converted into a representative element, a first delta element, a second delta element, a third delta element, and a control word. A new tile of data is then formed with the representative elements, and the process is repeated until a single representative element remains. The single representative element is then embedded into an output stream with the control words and corresponding delta elements. Decompression of the data is symmetrical to the encoding once the bit stream has been parsed.

Description

technical field [0001] The present invention relates to data compression, and more particularly, the present invention relates to lossless data compression suitable for hardware implementation. Background technique [0002] Data compression is the process of transforming data so that it can be stored using fewer bits. The two types of data compression are lossy and lossless. Lossy data compression compresses data to a greater degree, but loses data in the process. Therefore, during decompression, the data is an approximate rather than an exact replica of its original format. Lossless data compression compresses data to a small degree without losing any data in the process. Therefore, during decompression, the data is an exact reconstruction of what it was before compression. The purpose of data compression is to reduce the amount of bandwidth required for transmission and / or the amount of memory required for storage. [0003] An example of a commonly used lossless compr...

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): G06T9/40
CPCH04N19/00969H04N7/26978H04N19/96H03M7/30
Inventor 亚历山大·M·洛希夫斯基
Owner ADVANCED MICRO DEVICES INC
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