Unlock instant, AI-driven research and patent intelligence for your innovation.

Tile encoding and decoding

An encoding and tile technology, which is applied in the field of tile encoding and decoding, and can solve problems such as too many tiled architectures.

Active Publication Date: 2016-10-19
TELEFON AB LM ERICSSON (PUBL)
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A 50% compression ratio would bring the effective bandwidth down to 3x the number of pixels, but this is still too much for tiled architectures

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
  • Tile encoding and decoding
  • Tile encoding and decoding
  • Tile encoding and decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Throughout the drawings, the same reference numerals are used for similar or corresponding elements.

[0033] Embodiments relate generally to image processing, and in particular to encoding and decoding pixel tiles forming at least a portion of a buffer of pixel values. Embodiments thus combine existing techniques for buffer compression with a tiling architecture to reduce write bandwidth even further when writing and updating a buffer of pixel values ​​in buffer memory. The tiles are also encoded and decoded in a specific way that allows decoding different parts of an already encoded tile in parallel, and thus allows the decoding time to be reduced.

[0034] According to an embodiment, a tile of pixels represents at least a portion of a buffer of pixel values. Thus, the buffer of pixel values ​​is divided into one or usually multiple (ie at least two) non-overlapping parts (which are denoted in the art as tiles). Especially for very small pixel value buffers, it is p...

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 tile of pixels is encoded by variable length encoding at least a first block of pixels into a first sequence of symbols and a second block of pixels into a second sequence of symbols. The symbols of the first and second sequences are co-organized into a combined sequence of symbols in which the symbols of the first sequence are readable in a first reading direction and at least a portion of the symbols in the second sequence are readable in a second, opposite reading direction. The encoding of the tile to form one or more combined sequences significantly reduces the bandwidth requirements when writing the tile to a pixel value buffer. The co-organization of the first and second sequences enables parallel reading and decoding of the first and second sequences from the pixel value buffer, thereby reducing any decoding latency.

Description

technical field [0001] The present invention relates generally to image processing, and in particular to encoding and decoding of tiles. Background technique [0002] One of the most bandwidth consuming tasks in a computer graphics system is updating buffers, specifically color buffers. The color buffer contains the data that will eventually be displayed, ie, the output pixels. In traditional architectures, the color buffer is updated on a triangle-by-triangle basis. First, the first triangle is rasterized and the corresponding pixels in the color buffer are updated. Then, the second triangle is rasterized, writing to pixels in its color buffer, possibly overlapping those in the first triangle. This means that each pixel in the color buffer can be written several times. A typical application will probably overwrite each pixel in the color buffer an average of 3 to 10 times. This is known in the art as having an overdraw of 3 to 10. This means that the write bandwidth t...

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 Patents(China)
IPC IPC(8): G06T9/00H03M7/40
CPCG06T9/005G06T9/00H04N19/176H04N19/42H04N19/436H04N19/69H04N19/91
Inventor 雅各布·斯特罗姆玻尔·温纳斯滕
Owner TELEFON AB LM ERICSSON (PUBL)