Method for compressing data and display device using the same

Patent metadata

Field	Value
Publication number	US-10602144-B2
Application number	US-201715404975-A
Country	US
Kind code	B2
Filing date	Jan 12, 2017
Priority date	May 31, 2016
Publication date	Mar 24, 2020
Grant date	Mar 24, 2020

Abstract

As such, in accordance with the present disclosure, it may prevent a data loss due to compression of data from being concentrated on pixels located at specific concentrated positions. That is, in accordance with the present disclosure, a data loss due to quantization may be spatially distributed.

First claim

What is claimed is:

1. A method for compressing data assigned to each of a plurality of pixels arranged in an n dimensional array, wherein n is a natural number equal to or greater than 1, the method comprising:
generating a quantization grid to which a quantization step value is assigned at positions thereon corresponding to positions of the plurality of pixels;
assigning the quantization step value using a preset quantization parameter and a quantization function that is determined based on a size of the n dimensional array, wherein the quantization step value has two or more values different from each other;
quantizing data, which is assigned to one of the plurality of pixels located at a position corresponding to a position of the quantization step value, using the quantization step value; and
compressing the quantized data,
wherein the quantization parameter includes a horizontal interval parameter and a vertical interval parameter when the plurality of pixels are arranged in a two dimensional array, and
a first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter and the vertical interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.

2. The method of claim 1 ,
wherein the quantization parameter further includes a horizontal shift parameter, and
the first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter in which the horizontal shift parameter is reflected and the vertical interval parameter.

3. A method for compressing data assigned to each of a plurality of pixels arranged in an n dimensional array, wherein n is a natural number equal to or greater than 1, the method comprising:
generating a quantization grid to which a quantization step value is assigned at positions thereon corresponding to positions of the plurality of pixels;
assigning the quantization step value using a preset quantization parameter and a quantization function that is determined based on a size of the n dimensional array, wherein the quantization step value has two or more values different from each other;
quantizing data, which is assigned to one of the plurality of pixels located at a position corresponding to a position of the quantization step value, using the quantization step value; and
compressing the quantized data,
wherein the quantization parameter includes a horizontal interval parameter, a vertical interval parameter, and a depth interval parameter when the plurality of pixels are arranged in a three dimensional array, and
a first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter, the vertical interval parameter, and the depth interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.

4. The method of claim 3 ,
wherein the quantization parameter further includes a horizontal shift parameter, and
the first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter in which the horizontal shift parameter is reflected, the vertical interval parameter, and the depth interval parameter.

5. The method of claim 3 ,
wherein the quantization parameter further includes a horizontal shift parameter and a vertical shift parameter, and
the first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter in which the horizontal shift parameter is reflected, the vertical interval parameter in which the vertical shift parameter is reflected, and the depth interval parameter.

6. A display device for compressing data assigned to each of a plurality of pixels arranged in an n dimensional array, wherein n is a natural number equal to or greater than 1, the display device comprising:
a grid generation unit that generates a quantization grid to which a quantization step value is assigned at positions thereon corresponding to positions of the plurality of pixels;
a quantization unit that assigns the quantization step value using a preset quantization parameter and a quantization function that is determined based on a size of the n dimensional array, wherein the quantization step value has two or more values different from each other, and quantize data, which is assigned to one of the plurality of pixels located at a position corresponding to a position of the quantization step value, using the quantization step value; and
an encoder that compresses the quantized data,
wherein the quantization parameter includes a horizontal interval parameter and a vertical interval parameter when the plurality of pixels are arranged in a two dimensional array, and
a first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter and the vertical interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.

7. The display device of claim 6 , wherein the quantization parameter further includes a horizontal shift parameter, and
the first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter in which the horizontal shift parameter is reflected and the vertical interval parameter.

8. A display device for compressing data assigned to each of a plurality of pixels arranged in an n dimensional array, wherein n is a natural number equal to or greater than 1, the display device comprising:
a grid generation unit that generates a quantization grid to which a quantization step value is assigned at positions thereon corresponding to positions of the plurality of pixels;
a quantization unit that assigns the quantization step value using a preset quantization parameter and a quantization function that is determined based on a size of the n dimensional array, wherein the quantization step value has two or more values different from each other, and quantize data, which is assigned to one of the plurality of pixels located at a position corresponding to a position of the quantization step value, using the quantization step value; and
an encoder that compresses the quantized data,
wherein the quantization parameter includes a horizontal interval parameter, a vertical interval parameter, and a depth interval parameter when the plurality of pixels are arranged in a three dimensional array, and
a first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter, the vertical interval parameter, and the depth interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.

9. The display device of claim 8 , wherein the quantization parameter further includes a horizontal shift parameter, and
the first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the horizontal interval parameter in which the horizontal shift parameter is reflected, the vertical interval parameter, and the depth interval parameter.

10. The display device of claim 8 , wherein the quantization parameter further includes, a horizontal shift parameter and a vertical shift parameter, and
the first quan

Assignees

• Lg Display Co Ltd
• Saint Petersburg State Univ Of Aerospace Instrumentation

Inventors

• Gilmutdinov Marat
• Oh Euiyeol
• Lee Chulkwon
• Egorov Nickolay

Classifications

• H04N19/136

  Incoming video signal characteristics or properties · CPC title

• G09G2320/0285

  using tables for spatial correction of display data · CPC title

• H04N19/42

  characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation (H04N19/635 takes precedence) · CPC title

• G09G2340/0428

  Gradation resolution change · CPC title

• H04N19/124 Primary

  Quantisation · CPC title