Video decoder memory bandwidth compression
AssigneeEntropic Communications, Inc.
InventorsMatthew Damian Bates, Mark Alan Baur
Life of this patent
Estimating the term…
Abstract
A method, system and computer program for decompressing video data, storing the compressed video data in such a way that random access is possible and the data can be mapped efficiently into existing memory systems and interface protocols. The compression is accomplished via lossless compression using an algorithm optimized for video data. Due to the compressed format, data transmission consumes less bandwidth than using uncompressed data and prevents degradation in the decoded video.
Claims39
A method for interfacing between a main processing unit (SOC) and an external memory in a video processing system, the method comprising the steps of:
- a) dividing video data into separable video data chunks;
- b) losslessly compressing the separable video data chunks individually, wherein the compressed video data chunks comprise a percentage of uncompressed video data;
- c) storing the compressed video data chunks at a same memory location as an uncompressed video chunk would occupy;
- d) reading the stored compressed video data from memory;
- and
- e) decoding and displaying the video.
A method of compressing and decompressing digital video, the method comprising the steps of:
- a) dividing a video image into a two dimensional block structure;
- b) determining a surface map generated from a difference of a mean of data values within the two dimensional block minus a mean of data values within subblocks within the two dimensional block by:
- M
- =
- 1
- 16
-
- ∑
- y
- =
- 0
- 3
-
- ∑
- x
- =
- 0
- 3
-
- P
- yx
- a
- =
- 1
- 4
-
- ∑
- y
- =
- 0
- 1
-
- ∑
- x
- =
- 0
- 1
-
- P
- yx
- ,
- b
- =
- 1
- 4
-
- ∑
- y
- =
- 0
- 1
-
- ∑
- x
- =
- 2
- 3
-
- P
- yx
- ,
- c
- =
- 1
- 4
-
- ∑
- y
- =
- 2
- 3
-
- ∑
- x
- =
- 0
- 1
-
- P
- yx
- ,
-
- S
- a
- =
- sign
-
- (
- M
- -
- a
- )
- ,
- S
- b
- =
- sign
-
- (
- M
- -
- b
- )
- ,
- S
- c
- =
- sign
-
- (
- M
- -
- c
- )
- ,
-
- d
- =
- 1
- 4
-
- ∑
- y
- =
- 2
- 3
-
- ∑
- x
- =
- 2
- 3
-
- P
- yx
- S
- a
- =
- sign
-
- (
- M
- -
- d
- )
- ,
- c) applying a best fit factor, weighting to the surface map to minimize differences;
- d) generating of VLC codes representing encoding levels, weighting, surface maps and error terms for each level of mapping;
- and
- e) collecting VLC terms into a linear group of data losslessly representing a chunk of video data.
A system for interfacing between a main processing unit (SOC) and an external memory in a video processing system comprising:
- means for dividing video data into separable video data chunks;
- means for losslessly compressing the separable video data chunks individually, wherein the compressed video data chunks comprise a percentage of uncompressed video data;
- means for storing the compressed video data chunks at a same memory location as an uncompressed video chunk would occupy;
- means for reading the stored compressed video data from memory;
- and
- means for decoding and displaying the video.
A system for compressing and decompressing digital video comprising:
- means for dividing a video image into a two dimensional block structure;
- means for determining a surface map generated from a difference of a mean of data values within the two dimensional block minus a mean of data values within subblocks within the two dimensional block by:
- M
- =
- 1
- 16
-
- ∑
- y
- =
- 0
- 3
-
- ∑
- x
- =
- 0
- 3
-
- P
- yx
- a
- =
- 1
- 4
-
- ∑
- y
- =
- 0
- 1
-
- ∑
- x
- =
- 0
- 1
-
- P
- yx
- ,
- b
- =
- 1
- 4
-
- ∑
- y
- =
- 0
- 1
-
- ∑
- x
- =
- 2
- 3
-
- P
- yx
- ,
- c
- =
- 1
- 4
-
- ∑
- y
- =
- 2
- 3
-
- ∑
- x
- =
- 0
- 1
-
- P
- yx
- ,
-
- S
- a
- =
- sign
-
- (
- M
- -
- a
- )
- ,
- S
- b
- =
- sign
-
- (
- M
- -
- b
- )
- ,
- S
- c
- =
- sign
-
- (
- M
- -
- c
- )
- ,
-
- d
- =
- 1
- 4
-
- ∑
- y
- =
- 2
- 3
-
- ∑
- x
- =
- 2
- 3
-
- P
- yx
- S
- a
- =
- sign
-
- (
- M
- -
- d
- )
- ,
- means for applying a best fit factor, weighting to the surface map to minimize differences;
- means for generating of VLC codes representing encoding levels, weighting, surface maps and error terms for each level of mapping;
- and
- means for collecting VLC terms into a linear group of data losslessly representing a chunk of video data.
A non-transitory computer-executable storage medium comprising program instructions which are computer-executable to implement an interface between a main processing unit (SOC) and an external memory in a video processing system comprising:
- program instructions that cause a division of video data into separable video data chunks;
- program instructions that cause lossless compression of the separable video data chunks individually, wherein the compressed video data chunks comprise a percentage of uncompressed video data;
- program instructions that cause a storage of the compressed video data chunks at a same memory location as an uncompressed video chunk would occupy;
- program instructions that cause the stored compressed video data be read from memory;
- and
- program instructions that cause the video to be decoded and displayed.
A non-transitory computer-executable storage medium comprising program instructions which are computer-executable to implement compressing and decompressing digital video comprising:
- program instructions that cause a division of a video image into a two dimensional block structure;
- program instructions that cause a determination of a surface map generated from a difference of a mean of data values within the two dimensional block minus a mean of data values within subblocks within the two dimensional block by:
- M
- =
- 1
- 16
-
- ∑
- y
- =
- 0
- 3
-
- ∑
- x
- =
- 0
- 3
-
- P
- yx
- a
- =
- 1
- 4
-
- ∑
- y
- =
- 0
- 1
-
- ∑
- x
- =
- 0
- 1
-
- P
- yx
- ,
- b
- =
- 1
- 4
-
- ∑
- y
- =
- 0
- 1
-
- ∑
- x
- =
- 2
- 3
-
- P
- yx
- ,
- c
- =
- 1
- 4
-
- ∑
- y
- =
- 2
- 3
-
- ∑
- x
- =
- 0
- 1
-
- P
- yx
- ,
-
- S
- a
- =
- sign
-
- (
- M
- -
- a
- )
- ,
- S
- b
- =
- sign
-
- (
- M
- -
- b
- )
- ,
- S
- c
- =
- sign
-
- (
- M
- -
- c
- )
- ,
-
- d
- =
- 1
- 4
-
- ∑
- y
- =
- 2
- 3
-
- ∑
- x
- =
- 2
- 3
-
- P
- yx
- S
- a
- =
- sign
-
- (
- M
- -
- d
- )
- ,
- program instructions that cause an application of a best fit factor, weighted to the surface map to minimize differences;
- program instructions that cause a generation of VLC codes representing encoding levels, weighting, surface maps and error terms for each level of mapping;
- and
- program instructions that cause a collection of VLC terms into a linear group of data losslessly representing a chunk of video data.
Dependencies are inferred from the claim text.