METHOD FOR COMRPESSING DATA AND DISPLAY DEVICE USING THE SAME
20170347098 · 2017-11-30
Inventors
- Marat GILMUTDINOV (Saint Petersburg, RU)
- EuiYeol Oh (Seoul, KR)
- Chulkwon LEE (Goyang-si, KR)
- Nickolay EGOROV (Saint Petersburg, RU)
Cpc classification
G09G3/3233
PHYSICS
International classification
Abstract
The present disclosure relates a method for compressing data and a display device using the same, which firstly generates a quantization grid to which a quantization step value is assigned at positions thereon corresponding to positions of the plurality of pixels, assigns the quantization step value using a preset quantization parameter and a quantization function determined according to a dimension of an array, and quantizes data, which is assigned to a pixel located at a position corresponding to a position of the quantization step value, using the quantization step value when the quantization step value is assigned.
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.
Claims
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 determined according to an array dimension of the n dimensional array; quantizing data, which is assigned to a pixel located at a position corresponding to a position of the quantization step value, using the quantization step value when the quantization step value is assigned; and compressing the quantized data.
2. The method of claim 1, wherein a first quantization step value is assigned to the quantization grid at each of positions thereon in a regular interval in at least one direction, and a second quantization step value is assigned at remaining positions on the quantization grid.
3. The method of claim 1, wherein the quantization parameter includes an interval parameter when the plurality of pixels are arranged in a one 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 interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.
4. The method of claim 1, 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.
5. The method of claim 1, wherein the quantization parameter includes a horizontal interval parameter, a vertical interval parameter, and a horizontal shift 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 in which the horizontal shift parameter is reflected and the vertical interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.
6. The method of claim 1, 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.
7. The method of claim 1, wherein the quantization parameter includes a horizontal interval parameter, a vertical interval parameter, a horizontal shift 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 in which the horizontal shift parameter is reflected, the vertical interval parameter, and the depth interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.
8. The method of claim 1, wherein the quantization parameter includes a horizontal interval parameter, a vertical interval parameter, a horizontal shift parameter, a depth interval parameter, and a vertical shift parameter when the plurality of pixels are arranged in 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 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, and a second quantization step value is assigned at remaining positions on the quantization grid.
9. 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 determined according to an array dimension of the n dimensional array, and quantize data, which is assigned to a pixel located at a position corresponding to a position of the quantization step value, using the quantization step value when the quantization step value is assigned; and an encoder that compresses the quantized data.
10. The display device of claim 9, wherein a first quantization step value is assigned to the quantization grid at each of positions thereon in a regular interval in at least one direction, and a second quantization step value is assigned at remaining positions on the quantization grid.
11. The display device of claim 9, wherein the quantization parameter includes an interval parameter when the plurality of pixels are arranged in a one 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 interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.
12. The display device of claim 9, 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.
13. The display device of claim 9, wherein the quantization parameter includes a horizontal interval parameter, a vertical interval parameter, and a horizontal shift 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 in which the horizontal shift parameter is reflected and the vertical interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.
14. The display device of claim 9, 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.
15. The display device of claim 9, wherein the quantization parameter includes a horizontal interval parameter, a vertical interval parameter, a horizontal shift 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 in which the horizontal shift parameter is reflected, the vertical interval parameter, and the depth interval parameter, and a second quantization step value is assigned at remaining positions on the quantization grid.
16. The display device of claim 9, wherein the quantization parameter includes a horizontal interval parameter, a vertical interval parameter, a horizontal shift parameter, a depth interval parameter, and a vertical shift parameter when the plurality of pixels are arranged in 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 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, and a second quantization step value is assigned at remaining positions on the quantization grid.
Description
BRIEF DESCRIPTION OF DRAWINGS
[0043]
[0044]
[0045]
[0046]
[0047]
[0048]
[0049]
[0050]
[0051]
[0052]
[0053]
DETAILED DESCRIPTION
[0054] The above objects, features and advantages will become apparent from the detailed description with reference to the accompanying drawings. Embodiments are described in sufficient detail to enable those skilled in the art in the art to easily practice the technical idea of the present disclosure. Detailed descriptions of well known functions or configurations may be omitted in order not to unnecessarily obscure the gist of the present disclosure. Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. Throughout the drawings, like reference numerals refer to like elements.
[0055]
[0056] As shown in
[0057] The display panel 100 includes a plurality of gate lines GL and a plurality of data lines DL which intersect with each other, and a plurality of pixels P, each of which is disposed at every intersection of the respective gate lines GL and the respective data lines DL. Further, referring to
[0058] Meanwhile, although a plurality of pixels P arranged in a two dimensional array is shown in
[0059] The gate driving unit 110 sequentially supplies a scan signal S.sub.can to each of the gate lines GL. The gate driving unit 110 may be disposed externally from the display panel 100 or embedded in the display panel 100 in a gate-in-panel manner.
[0060] The data driving unit 120 supplies a data voltage V.sub.data to the data lines DL, and senses a sink current flowing at each of the data lines DL to generate compensation data data corresponding to the sink current. Further, a data compensation circuit (not shown) to which an external compensation algorithm is applied may be embedded in the data driving unit 120 to generate the compensation data data.
[0061] The compensation data processing unit 140 quantizes, compresses, and stores the compensation data data generated by the data driving unit 120. Further, the compensation data processing unit 140 inverse quantizes and restores the stored compensation data data to supply the restored compensation data data to the timing control unit 150. More particularly, the compensation data processing unit 140 may generate a quantization grid, to which a quantization step value is assigned, at positions corresponding to each of the pixels P. Further, the compensation data processing unit 140 may quantize and compress the compensation data data by assigning the quantization step value thereto using a quantization function that is determined according to a predetermined parameter, and an array dimension of the quantization grid. Such a compensation data processing unit 140 may be embedded in the organic light emitting diode display device separately from the timing control unit 150.
[0062] Specifically, the compensation data data may be compressed through a data compression method, which will be described, according to an embodiment of the present disclosure.
[0063] The timing control unit 150 reflects the restored compensation data data′ in image data RGB that is input from an external source. Further, the timing control unit 150 suitably aligns the image data RGB with a size, a resolution, and the like, of the display panel 100, to supply the aligned image data RGB to the data driving unit 120.
[0064] Also, the timing control unit 150 generates a plurality of gate control signals GCS and a plurality of data control signals DCS using synchronous signals that are input from an external source. Further, the timing control unit 150 supplies the gate control signals GCS and the data control signals DCS to the gate driving unit 110 and the data driving unit 120, respectively.
[0065]
[0066] As shown in
[0067] The compensation data processing unit 140 quantizes and compresses the compensation data data generated by the data driving unit 120 to store the compressed compensation data data in the memory 144. Further, the compensation data processing unit 140 inverse quantizes and restores the stored compensation data data stored in the memory 144 to supply the restored compensation data data to the timing control unit 150.
[0068] In particular, the grid generation unit 141 generates a quantization grid, to which a quantization step value is assigned, at positions that correspond to positions of each of a plurality of pixels. A conformation of the quantization grid is determined according to an array dimension with which the plurality of pixels is provided.
[0069] When the plurality of pixels are arranged in an n dimensional array, the quantization grid is also arranged in an n dimensional conformation, wherein n is a natural number equal to or greater than 1.
[0070] The sparse quantization unit 142 assigns a quantization step value to the quantization grid using a preset quantization parameter and a quantization function that is determined according to an array dimension. When the quantization step value is assigned, the sparse quantization unit 142 quantizes compensation data, which is assigned to a pixel that is located at a position corresponding to a position of the quantization step value, using the quantization step value.
[0071] Here, a first quantization step value is assigned to the quantization grid at each of positions thereon in a regular interval in at least one direction, and a second quantization step value is assigned to each of the remaining positions on the quantization grid.
[0072] When the plurality of pixels are arranged in a one dimensional array, a quantization parameter includes an interval parameter. Further, a first quantization step value is assigned to the quantization grid at each of positions thereon in an interval corresponding to the interval parameter, and a second quantization step value is assigned to each of the remaining positions on the quantization grid.
[0073] When the plurality of pixels are arranged in a two dimensional array, the quantization parameter includes a horizontal interval parameter and a vertical interval parameter. Further, 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 and the vertical interval parameter, and the second quantization step value is assigned to each of the remaining positions on the quantization grid.
[0074] Alternatively, when the plurality of pixels are arranged in the two dimensional array, the quantization parameter includes the horizontal interval parameter, the vertical interval parameter, and a horizontal shift parameter. Further, 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, and the second quantization step value is assigned to each of the remaining positions on the quantization grid.
[0075] When the plurality of pixels are arranged in a three dimensional array, the quantization parameter includes the horizontal interval parameter, the vertical interval parameter, and a depth interval parameter. Further, the 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 the second quantization step value is assigned to each of the remaining positions on the quantization grid.
[0076] Alternatively, when the plurality of pixels are arranged in the three dimensional array, the quantization parameter includes the horizontal interval parameter, the vertical interval parameter, the horizontal shift parameter, and the depth interval parameter. Further, 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, and the second quantization step value is assigned to each of the remaining positions on the quantization grid.
[0077] Alternatively, when the plurality of pixels are arranged in the three dimensional array, the quantization parameter includes the horizontal interval parameter, the vertical interval parameter, the horizontal shift parameter, the depth interval parameter, and a vertical shift parameter. Further, 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, and the second quantization step value is assigned to each of the remaining positions on the quantization grid.
[0078] The encoder 144 compresses the quantized compensation data data, and the decoder 145 inverse quantizes and restores the compressed compensation data data.
[0079] At this point, quantization step values Q and Q-q may be set to two or more values that are different from each other. Further, when the compensation data data, which are assigned to the plurality of pixels P, are quantized using the quantization step values Q and Q-q that are different from each other, data losses of the compensation data data according to quantization are different from each other.
[0080] As described above, in accordance with the present disclosure, the quantization step value is assigned to the quantization grid in a repetitive pattern using the quantization parameter and the quantization function such that it may prevent a data loss, which is caused according to compression of the compensation data data assigned to each of the plurality of pixels, from being concentrated on pixels that are located at specific positions. That is, a data loss due to quantization may be spatially distributed.
[0081] Also, in accordance with the present disclosure, a repetitive pattern interval of the quantization step values Q and Q-q may be adjusted such that it may be possible to provide an optimum compression ratio, which is capable of minimizing a data loss, with respect to the compensation data data. In other words, it may be possible to reduce a capacity of the memory 144 for storing the compressed compensation data data such that costs for employing a large capacity memory may be reduced.
[0082] Moreover, in accordance with the present disclosure, since a loss of the compensation data data is spatially distributed, a deviation of a threshold voltage of the driving transistor T.sub.dr is effectively compensated such that image quality of the organic light emitting diode display device may be improved.
[0083] Hereinafter, a method for compressing data will be described and the data includes the above described compensation data.
[0084]
[0085] As shown in
[0086] Firstly, in Operation S1 of generating a quantization grid, a quantization grid Grid, in which a quantization step value is assigned to positions corresponding to positions of each of a plurality of pixels, is generated. A conformation of the quantization grid is determined according to an array dimension with which the plurality of pixels are provided.
[0087] Next, in Operation S2 of assigning a quantization step value to the quantization grid, the quantization step value is assigned through a quantization function that is determined according to a preset quantization parameter and the array dimension. At this point, the quantization step value may be set to two or more values that are different from each other.
[0088] Next, in Operation S3 of performing quantization using the quantization step value, when the quantization step value is assigned, data assigned to a pixel is quantized using the quantization step value, wherein the data is located at a position corresponding to a position of the quantization step value. At this point, when data assigned to a plurality of pixels are quantized using quantization step values that are different from each other, data losses according to the quantizations are different from each other.
[0089] Lastly, in Operation S4 of compressing the quantized data, the quantized data is compressed through coding and the like.
[0090] Through such Operations, the quantization according to the present disclosure may prevent a data loss due to compression of the data from being concentrated on pixels located at specific positions compared to that which quantizes data assigned to a plurality of pixels using the same quantization step values. That is, in accordance with the present disclosure, a data loss due to quantization may be spatially distributed.
[0091] Also, the quantization according to the present disclosure may reduce a needed capacity of a memory for storing compressed data compared to that which quantizes data assigned to a plurality of pixels using a quantization step value determined according to a characteristic of each data, such that costs for employing a large capacity memory may be reduced.
[0092] Hereinafter, the data compression method according to an embodiment of the present disclosure will be described in detail with respect to cases in which a plurality of pixels are arranged in one to three dimensional arrays.
[0093]
[0094] As shown in
[0095] The first and second quantization step values Q and Q-q are determined using a preset horizontal interval parameter SGQ.sub.hor and a quantization function SG(i). Further, the first quantization step value Q is assigned to the quantization grid Grid at each of positions thereon in an interval corresponding to the horizontal interval parameter SGQ.sub.hor, and the second quantization step value Q-q is assigned to each of the remaining positions on the quantization grid Grid.
[0096] Alternatively, in another embodiment of the present disclosure, the second quantization step value Q-q is assigned to the quantization grid Grid at each of positions thereon in an interval corresponding to the horizontal interval parameter SGQ.sub.hor, and the first quantization step value Q is assigned to each of the remaining positions on the quantization grid Grid.
[0097] Here, the quantization function SG(i) is defined by the following Equation 1.
[0098] Here, i is a position of the quantization grid Grid and i=0, 1, . . . , W−1 (herein W is an array number of the quantization grid Grid), and (i % SGQ.sub.hor)≡0 means that the remainder is 0 when i is divided by the horizontal interval parameter SGQ.sub.hor.
[0099] Equation 1 means that values of the quantization function SG(i) have 1 at a first position of the quantization grid Grid and at positions thereon in an interval of the horizontal interval parameter SGQ.sub.hor based on the first position, and have 0 at the remaining positions on the quantization grid Grid.
[0100] At this point, the first quantization step value Q may be assigned to each of the positions at which the values of the quantization function SG(i) have 1, and the second quantization step value Q-q may be assigned to each of the remaining positions at which the first quantization step value Q is not assigned.
[0101] Meanwhile, in the embodiment of
[0102] Here, when Equation 1 is applied, the values of the quantization function SG(i) have 1 at positions corresponding to i=0, 6, and 12, and they have 0 at the remaining positions. Further, as shown in the drawing, the first quantization step value Q is assigned to each of the positions corresponding to i=0, 6, and 12, and the second quantization step value Q-q is assigned to each of the remaining positions. In another embodiment of the present disclosure, the first and second quantization step values Q and Q-q may be assigned to positions and values contrary to the described description.
[0103] For example, the first and second quantization step values Q and Q-q may be set to 5 and 1, respectively, and then assigned to the quantization grid Grid using the quantization parameter and the quantization function SG(i). Further, when data, which are assigned to pixels located at positions corresponding to the quantization grid Grid, are quantized, data losses of the data assigned to each of positions corresponding to i=0, 6, and 12 may be greater than those of the data assigned to the remaining positions during a restoration process after the compression.
[0104] As described above, in accordance with the present disclosure, the quantization step values Q and Q-q are assigned to the 1-dimensional quantization grid Grid in a repetitive pattern using the quantization parameter SGQ.sub.hor and the quantization function SG(i). Consequently, the above method may prevent a data loss due to compression of the data, which is assigned to each of the plurality of pixels P arranged in a one dimensional array, from being concentrated on pixels P located at specific positions. That is, in accordance with the present disclosure, the data loss due to compression may be spatially distributed.
[0105] Also, in accordance with the present disclosure, repetitive pattern intervals of the quantization step values Q and Q-q are adjusted such that it may be possible to provide an optimum compression ratio of data, which is capable of minimizing a data loss. That is, a needed capacity of a memory for storing compressed data may be reduced such that costs for employing a large capacity memory may be reduced.
[0106]
[0107] As shown in
[0108] The first and second quantization step values Q and Q-q are determined based on a horizontal interval parameter SGQ.sub.hor, a vertical interval parameter SGQ.sub.ver, a horizontal shift parameter SGQ.sub.shft1, which are preset, and a quantization function SG(i,j). Further, the first quantization step value Q is assigned to the quantization grid Grid at each of positions thereon in an interval corresponding to the horizontal interval parameter SGQ.sub.hor in which the horizontal shift parameter SGQ.sub.shft1 is reflected, and the vertical interval parameter SGQ.sub.ver, and the second quantization step value Q-q is assigned to each of the remaining positions on the quantization grid Grid.
[0109] Here, the quantization function SG(i,j) is defined by the following Equations 2 to 5.
[0110] Here, i and j are x-axis and y-axis positions on the quantization grid Grid, respectively, and i=0, 1, . . . , W−1 (herein, W is an x-axis array number of the quantization grid Grid) and j=0, 1, . . . , H−1 (herein, H is a y-axis array number of the quantization grid Grid). Also, (j % SGQ.sub.ver)≡0 means that the remainder is 0 when j is divided by the vertical interval parameter SGQ.sub.ver, and (i+shft1) % SGQ.sub.hor≡0 means that the remainder is 0 when (i+shft1) is divided by the horizontal interval parameter SGQ.sub.hor.
[0111] Further, a first quantization function Fh(SGQ.sub.h,shft1,i) defines quantization step values Q and Q-q at x-axis positions, and a second quantization function Fv(SGQ.sub.ver,j) defines quantization step values Q and Q-q at y-axis positions. Here, a value shft1 of a first shift function is used to determine the first quantization function Fh(SGQ.sub.h,shft1,i) and is given by a first shift function shft1(SGQ.sub.shft1, SGQ.sub.ver, j).
[0112] Firstly, Equation 2 means that values of the quantization function SG(i,j) are given by multiplying a first quantization function Fh(SGQ.sub.hor,shft1,i) by a second quantization function Fv(SGQ.sub.ver,j).
[0113] Equation 3 means that y-axis values among the values of the quantization function SG(i,j) have 1 at a first y-axis position on the quantization grid Grid and at positions thereon in an interval of the vertical interval parameter SGQ.sub.ver based on the first y-axis position, and have 0 at the remaining positions on the quantization grid Grid.
[0114] Next, Equation 4 means that x-axis values among the values of the quantization function SG(i,j) have 1 at a first x-axis position on the quantization grid Grid and at positions thereon in an interval of the horizontal interval parameter SGQ.sub.hor based on the first x-axis position, and have 0 at the remaining positions on the quantization grid Grid.
[0115] Next, Equation 5 means that 1, which is given by Equation 4, is shifted by an amount corresponding to the horizontal shift parameter SGQ.sub.shft1 in an interval corresponding to the vertical interval parameter SGQ.sub.ver. Such a shift is illustrated in
[0116] At this point, the first quantization step value Q may be assigned to each of the positions at which the values of the quantization function SG(i) have 1, and the second quantization step value Q-q may be assigned to each of the remaining positions.
[0117] Meanwhile, in the embodiment of
[0118] Further, in the illustrated embodiment, the first and second quantization step values Q and Q-q are determined by setting an x-axis array number of the quantization grid Grid to 11, a y-axis array number thereof to 7, the horizontal interval parameter SGQ.sub.hor to 4, the vertical interval parameter SGQ.sub.ver to 3, and the horizontal shift parameter SGQ.sub.shft1 to 0 or 2.
[0119] Here,
[0120] Firstly, in
[0121] Here, when Equation 3 is applied, the value of the second quantization function Fv(SGQ.sub.ver,j) becomes 1 at each of positions corresponding to j=0, 3, and 6, and it becomes 0 at each of the remaining positions. On the other hand, when Equation 4 is applied, the value of the first quantization function Fh(SGQ.sub.hor,shft1,i) becomes 1 at each of positions corresponding to i=0, 4, and 8 in case of j=0, 3, and 6, and it becomes 0 at each of the remaining positions.
[0122] Further, when Equation 2 is applied, the value of the quantization function SG(i,j) becomes 1 at each of positions at which the value of the first quantization function Fh(SGQ.sub.hor,shft1,i) and the value of the second quantization function Fv(SGQ.sub.ver,j) are 1.
[0123] Also, as shown in
[0124] Next, in
[0125] Here, when Equation 3 is applied, the value of the second quantization function Fv(SGQ.sub.ver,j) becomes 1 at each of positions corresponding to j=0, 3, and 6, and it becomes 0 at each of the remaining positions. On the other hand, when Equations 4 and 5 are applied, the function of the first quantization function Fh(SGQ.sub.hor,shft1,i) becomes 1 at each of positions corresponding to i=0, 4, and 8 in case of j=0 and 6, and at each of positions corresponding to i=2, 6, and 10 in case of j=3, and it becomes 0 at each of the remaining positions.
[0126] Further, when Equation 2 is applied, the value of the quantization function SG(i,j) becomes 1 at each of positions at which the value of the first quantization function Fh(SGQ.sub.hor,shft1,i) and the value of the second quantization function Fv(SGQ.sub.ver,j) are 1.
[0127] Also, as shown in
[0128] Consequently, the quantization grid Grid of
[0129] As described above, in accordance with the present disclosure, the quantization step values Q and Q-q are assigned to the quantization grid Grid in a repetitive pattern using the quantization parameters SGQ.sub.hor, SGQ.sub.ver, and SGQ.sub.shft1, and the quantization function SG(i,j), such that it may be possible to prevent a data loss due to the compression of data, which is assigned to each of a plurality of pixels P arranged in a two dimensional array, from being concentrated on pixels P at specific concentrated positions. That is, in accordance with the present disclosure, the data loss due to the quantization may be spatially distributed.
[0130] Also, in accordance with the present disclosure, repetitive pattern intervals of the quantization step values Q and Q-q are adjusted such that it may be possible to provide an optimum compression ratio of data, which is capable of minimizing a data loss. That is, a needed capacity of a memory for storing the compressed data may be reduced such that costs for employing a large capacity memory may be reduced.
[0131]
[0132] As shown in the drawings, when a plurality of pixels are arranged in a three dimensional array, a quantization grid Grid corresponding the plurality of pixels is also arranged in a three dimensional array. Further, a quantization parameter SGQ includes a horizontal interval parameter SGQ.sub.hor, a vertical interval parameter SGQ.sub.ver, a horizontal shift parameter SGQ.sub.shft1, a vertical shift parameter SGQ.sub.shft2 and a depth interval parameter SGQ.sub.dep. Also, first and second quantization step values Q and Q-q are assigned to the quantization grid Grid at positions thereon corresponding to the plurality of pixels.
[0133] The first and second quantization step values Q and Q-q are determined using a horizontal interval parameter SGQ.sub.hor, a vertical interval parameter SGQ.sub.ver, a horizontal shift parameter SGQ.sub.shft1, a vertical shift parameter SGQ.sub.shft2, and a depth interval parameter SGQ.sub.dep, which are preset, and a quantization function SG(i,j,z).
[0134] The first quantization step value Q is assigned to the quantization grid Grid at each of positions thereon in an interval corresponding to the horizontal interval parameter SGQ.sub.hor in which the horizontal shift parameter SGQ.sub.shft1 is reflected, the vertical interval parameter SGQ.sub.ver in which the vertical shift parameter SGQ.sub.shft2 is reflected, and the depth interval parameter SGQ.sub.dep, and the second quantization step value Q-q is assigned to each of the remaining positions on the quantization grid Grid.
[0135] Here, the quantization function SG(i,j,z) is defined by the following Equations 6 to 11.
[0136] Here, i, j, and z are an x-axis position, a y-axis position, a z-axis position on the quantization grid Grid, respectively, and also i=0, 1, . . . , W−1 (herein, W is an x-axis array number of the quantization grid Grid), j=0, 1, . . . , H−1 (herein, H is a y-axis array number of the quantization grid Grid), and z=0, 1, . . . , D−1 (herein, D is a z-axis array number of the quantization grid Grid). Further, (z % SGQ.sub.dep)≡0 means that the remainder is 0 when z is divided by the depth interval parameter SGQ.sub.dep, (j+shft2)% SGQ.sub.ver≡0 means that the remainder is 0 when (j+shft2) is divided by the vertical interval parameter SGQ.sub.ver, and (i+shft1)% SGQ.sub.hor≡0 means that the remainder is 0 when (i+shft1) is divided by the horizontal interval parameter SGQ.sub.hor.
[0137] Also, a first quantization function Fh(SGQ.sub.hor,shft1,i) defines a quantization step value at the x-axis position, a second quantization function Fv(SGQ.sub.ver,shft2,j) defines a quantization step value at the y-axis position, and a third quantization function Fd(SGQ.sub.dep,z) defines a quantization step value at the z-axis position.
[0138] Here, a value shft1 of a first shift function is used to determine the first quantization function Fh(SGQ.sub.hor,shft1,i) and is given by the first shift function shft1(SGQ.sub.shft1,SGQ.sub.ver,j,shft2). Further, a value shft2 of a second shift function is used to determine the second quantization function Fv(SGQ.sub.ver,shft2,j), and is given by the second shift function shft2(SGQ.sub.shft2,SGQ.sub.dep,z).
[0139] Firstly, Equation 6 means that values of the quantization function SG(i,j,z) are given by multiplying first quantization function Fh(SGQ.sub.h,shft1,i), the second quantization function Fv(SGQ.sub.ver,shft2,j), and the third quantization function Fd(SGQdep,z).
[0140] Next, Equation 7 means that z-axis values among the values of the quantization function SG(i,j,z) have 1 at a first z-axis position on the quantization grid Grid and at positions thereon in an interval corresponding the depth interval parameter SGQ.sub.dep based on the first z-axis position, and have 0 at the remaining positions on the quantization grid Grid.
[0141] Next, Equation 8 means that y-axis values among the values of the quantization function SG(i,j,z) have 1 at a first y-axis position on the quantization grid Grid and at positions thereon in an interval corresponding the vertical interval parameter SGQ.sub.ver based on the first y-axis position, and have 0 at the remaining positions on the quantization grid Grid.
[0142] Next, Equation 9 means that 1, which is given by Equation 8, is shifted by an amount corresponding to the vertical shift parameter SGQ.sub.shft2 in an interval corresponding to the depth interval parameter SGQ.sub.dep.
[0143] Next, Equation 10 means that x-axis values among the values of the quantization function SG(i,j,z) have 1 at a first x-axis position on the quantization grid Grid and at positions thereon in an interval corresponding the horizontal interval parameter SGQ.sub.hor based on the first x-axis position, and have 0 at the remaining positions on the quantization grid Grid.
[0144] Next, Equation 11 means that 1, which is given by Equation 10, is shifted by an amount corresponding to the horizontal shift parameter SGQ.sub.shft1 in an interval corresponding to the vertical interval parameter SGQ.sub.ver.
[0145] At this point, the first quantization step value Q may be assigned to each of positions at which the value of the quantization function SG(i,j,z) is 1, and the second quantization step value Q-q may be assigned to each of the remaining positions.
[0146] Meanwhile, in the drawings, the first quantization step value Q is marked with X, and the second quantization step value Q-q is marked with •. Further, in the illustrated embodiment, the first and second quantization step values Q and Q-q are determined by setting the x-axis array number of the quantization grid Grid to 11, the y-axis array number thereof to 7, the z-axis array number thereof to 7, the horizontal interval parameter SGQ.sub.hor to 4, the vertical interval parameter SGQ.sub.ver to 3, the depth interval parameter SGQ.sub.dep to 3, the horizontal shift parameter SGQ.sub.shft1 to or 2, and the vertical shift parameter SGQ.sub.shft2 to 0 or 2.
[0147] Here,
[0148] Firstly, as shown in
[0149] Here, when Equation 7 is applied, the value of the third quantization function Fd(SGQ.sub.dep,z) becomes 1 at each of positions corresponding to z=0, 3, and 6, and it becomes 0 at each of the remaining positions. Further, when Equation 8, the value of the second quantization function Fv(SGQ.sub.ver,shft2,j) becomes 1 at each of positions corresponding to j=0, 3, and 6 in case of z=0, 3, and 6, and it becomes 0 at each of the remaining positions. Also, when Equation 10 is applied, the value of the first quantization function Fh(SGQ.sub.hor,shft1,i) becomes 1 at each of positions corresponding to i=0, 4, and 8 in case of j=0, 3, and 6, and it becomes 0 at each of the remaining positions.
[0150] When Equation 6 is applied, the value of the quantization function SG(i,j,z) becomes 1 at each of positions at which all the values of the first quantization function Fh(SGQ.sub.hor,shft1,i), the second quantization function Fv(SGQ.sub.ver,shft2,j), and the third quantization function Fd(SGQ.sub.dep,z) are 1.
[0151] As shown in
[0152] Consequently, the positions to which the quantization step values Q and Q-q are assigned on the quantization grid Grid of
[0153] Next, in a case shown in
[0154] Here, when Equation 7 is applied, the value of the third quantization function Fd(SGQ.sub.dep,z) becomes 1 at each of positions corresponding to z=0, 3, and 6, and it becomes 0 at each of the remaining positions.
[0155] When Equation 8 is applied, the value of the second quantization function Fv(SGQ.sub.ver,shft2,j) becomes 1 at each of positions corresponding to j=0, 3, and 6 in case of z=0, 3, and 6, and it becomes 0 at each of the remaining positions. Further, when Equations 10 and 11 are applied, the value of the first quantization function Fh(SGQ.sub.hor,shft1,i) becomes 1 at each of positions corresponding to i=0, 4, and 8 in case of j=0 and 6 and at each of positions corresponding to i=2, 6, and 10 in case of j=3, and it becomes 0 at each of the remaining positions.
[0156] Also, when Equation 6 is applied, the value of the quantization function SG(i,j,z) becomes 1 at each of positions at which all the values of the first quantization function Fh(SGQ.sub.hor,shft1,i), second quantization function Fv(SGQ.sub.ver,shft2,j), and the third quantization function Fd(SGQ.sub.dep,z) are 1.
[0157] As shown in
[0158] Consequently, the positions to which the quantization step values Q and Q-q are assigned on the quantization grid Grid of
[0159] Further, the quantization grids Grid of
[0160] Next, in a case shown in
[0161] Here, when Equation 7 is applied, the value of the third quantization function Fd(SGQ.sub.dep,z) becomes 1 at each of positions corresponding to z=0, 3, and 6, and it becomes 0 at each of the remaining positions.
[0162] When Equations 8 and 9 are applied, the value of the second quantization function Fv(SGQ.sub.ver,shft2,j) becomes 1 at each of positions corresponding to j=0, 3, and 6 in case of z=0, and it becomes 0 at each of the remaining positions, and becomes 1 at each of positions corresponding to j=1, 4 in case of z=3, and it becomes 0 at each of the remaining positions, and becomes 1 at each of positions corresponding to j=2, 5 in case of z=6, and it becomes 0 at each of the remaining positions. Further, when Equations 10 and 11 are applied, the value of the first quantization function Fh(SGQ.sub.hor,shft1,i) becomes 1 at each of positions corresponding to i=0, 4, and 8 in case of z=0 and j=0 and 6, at each of positions corresponding to i=2, 6, and 10 in case of z=0 and j=3, at each of positions corresponding to i=2, 6, and 10 in case of z=3 and j=1, and at each of positions corresponding to i=0, 4, and 8 in case of z=3 and 6 and j=4, and it becomes 0 at each of the remaining positions.
[0163] Also, when Equation 6 is applied, the value of the quantization function SG(i,j,z) becomes 1 at each of positions at which all the values of the first quantization function Fh(SGQ.sub.hor,shft1,i), second quantization function Fv(SGQ.sub.ver,shft2,j), and the third quantization function Fd(SGQ.sub.dep,z) are 1.
[0164] As shown in
[0165] Consequently, the positions to which the quantization step values Q and Q-q are assigned on the quantization grid Grid of
[0166] Further, the quantization grids Grid of
[0167] As described above, in accordance with the present disclosure, the quantization step values Q and Q-q are assigned to the quantization grid Grid in a repetitive pattern using the quantization parameters SGQ.sub.hor, SGQ.sub.ver, SGQ.sub.dep, SGQ.sub.shft1, and SGQ.sub.shft2, and the quantization function SG(i,j,z), such that it may be possible to prevent a data loss due to the compression of data, which is assigned to each of a plurality of pixels P arranged in a three dimensional array, from being concentrated on pixels P of specific positions. That is, in accordance with the present disclosure, the data loss due to the quantization may be spatially distributed.
[0168] Also, in accordance with the present disclosure, repetitive pattern intervals of the quantization step values are adjusted such that it may be possible to provide an optimum compression ratio of data, which is capable of minimizing a data loss. That is, a capacity of a memory for storing the compressed data may be reduced such that costs for employing a large capacity memory may be reduced.
[0169] The present disclosure described above may be variously substituted, altered, and modified by those skilled in the art to which the present invention pertains without departing from the scope and sprit of the present disclosure. Therefore, the present disclosure is not limited to the above-mentioned exemplary embodiments and the accompanying drawings.