WO2011114504A1 - 符号化装置 - Google Patents
符号化装置 Download PDFInfo
- Publication number
- WO2011114504A1 WO2011114504A1 PCT/JP2010/054773 JP2010054773W WO2011114504A1 WO 2011114504 A1 WO2011114504 A1 WO 2011114504A1 JP 2010054773 W JP2010054773 W JP 2010054773W WO 2011114504 A1 WO2011114504 A1 WO 2011114504A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- quantization
- unit
- pixel
- block
- input
- Prior art date
Links
- 238000013139 quantization Methods 0.000 claims abstract description 215
- 238000004364 calculation method Methods 0.000 description 28
- 238000000034 method Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 4
- 238000010924 continuous production Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
Definitions
- the present invention relates to the coding of images.
- encoding also referred to as compression
- various coding techniques have been devised, and one of them is DPCM (Differential Pulse Code Modulation) coding.
- a general DPCM coding apparatus calculates the difference between an input pixel and a prediction pixel, quantizes the difference, and codes the quantization value sequentially. Also, the encoding apparatus inversely quantizes the difference and adds it to the predicted pixel to generate a locally decoded pixel. Furthermore, the encoding apparatus generates a predicted pixel of the next input pixel using the local decoded pixel as a reference pixel. That is, this encoding device completes the series of processing of difference calculation, quantization, inverse quantization, reference pixel generation and prediction pixel generation of the next input pixel for the current input pixel, and then predicts the next input pixel. It shifts to coding.
- this series of processing is referred to as a coding loop. If the pixels are input to the encoder in synchronization with the clock, the higher the input speed, the shorter the clock period. The shorter the clock period, the more difficult it is to complete the encoding loop in one clock period, and the need for multiple clock periods to complete one encoding loop. That is, the coding rate of the pixel is less than the input rate of the pixel. In such a situation, the coding device may reduce the data throughput of the system, which may become a communication bottleneck.
- Patent Document 1 proposes a technique for speeding up the DPCM coding apparatus. Specifically, the encoding device of Patent Document 1 also calculates the difference between the input pixel and the predicted pixel, quantizes this difference, and sequentially encodes this quantized value. On the other hand, the encoding apparatus inversely quantizes the difference and adds it to the predicted pixel to generate a predicted pixel of the next input pixel. That is, according to the coding device of Patent Document 1, the generation of the reference pixel in the above-described coding loop and the prediction pixel generation of the next input pixel can be integrated.
- the coding apparatus of Patent Document 1 can expect high-speed processing as compared to the general DPCM coding apparatus. However, the encoding apparatus of Patent Document 1 can not shift to processing of the next input pixel until the encoding loop for the current input pixel is completed (specifically, the difference calculation can not be started).
- the conventional DPCM coding apparatus is not suitable for parallel processing (pipeline processing) because the amount of processing required to shift from the current input pixel to the processing of the next input pixel is large. Parallel processing is effective for high-speed coding because each element of the coding device can be used without wasting time.
- the present invention aims to provide a coding device suitable for parallel processing.
- An encoding apparatus quantizes an input pixel and performs quantization and prediction using a quantization unit for obtaining a first quantization value and a reference pixel to obtain a second quantization value.
- An encoding apparatus quantizes an input block to obtain a first quantization block, quantizes a reference pixel, and obtains at least one quantization value.
- the second quantization unit each target pixel in the input block, the at least one quantization value, and a quantization value of a pixel earlier in decoding order than the target pixel in the first quantization block; Using a prediction unit to obtain a second quantization block, calculating a difference between the first quantization block and the second quantization block, and encoding the difference
- an inverse quantization unit for inversely quantizing the first quantization block to obtain a reference block based on the input block.
- An encoding apparatus quantizes an input block and obtains a first quantization block, and an inverse quantization of the first quantization block, and the input block. Predicting each target pixel in the input block using a reference pixel and a value of a pixel earlier in decoding order than the target pixel in the reference block; A prediction unit for obtaining a prediction block; a second quantization unit for quantizing the prediction block to obtain a second quantization block; and a distance between the first quantization block and the second quantization block A calculation unit configured to calculate a difference, and an encoding unit configured to encode the difference.
- an encoding device suitable for parallel processing can be provided.
- FIG. 1 is a block diagram showing an encoding device according to a first embodiment. Explanatory drawing of the continuous process which the encoding apparatus of FIG. 1 performs.
- FIG. 7 is a block diagram showing an encoding device according to a second embodiment. Explanatory drawing of the continuous process which the conventional encoding apparatus performs. Explanatory drawing of the continuous process which the encoding apparatus of FIG. 3 performs.
- FIG. 10 is a block diagram showing an encoding device according to a third embodiment.
- FIG. 10 is a block diagram showing an encoding device according to a fourth embodiment.
- the encoding apparatus 100 includes a quantization unit 101, a quantization unit 102, a prediction unit 103, a difference calculation unit 104, an inverse quantization unit 105, and an encoding. It has a portion 106.
- the encoding device 100 performs DPCM encoding on the input pixel 11 to generate encoded data 31.
- the quantization unit 101 quantizes the input pixel 11 according to a predetermined quantization parameter to obtain a first quantization value.
- the quantization parameter is determined by, for example, a control unit (not shown).
- the quantization unit 101 inputs the first quantization value to the difference calculation unit 104 and the dequantization unit 105, respectively.
- the quantization unit 102 quantizes the reference image 21 according to the predetermined quantization parameter to obtain a quantized reference image.
- the reference image 21 includes at least one reference pixel necessary for prediction of the input pixel 11. That is, the quantized reference image corresponds to at least one reference pixel that has been quantized. Further, the reference image 21 may be stored, for example, in a memory (not shown).
- the quantization unit 102 inputs the quantized reference image to the prediction unit 103.
- the prediction unit 103 predicts the input pixel 11 based on the quantized reference image to obtain a second quantization value. Specifically, the prediction unit 103 performs prediction in accordance with various prediction methods such as linear prediction and nonlinear prediction (for example, median prediction in JPEG-LS).
- the second quantization value corresponds to the quantization value of the predicted pixel of the input pixel 11.
- the prediction unit 103 inputs the second quantization value to the difference calculation unit 104.
- the difference calculation unit 104 calculates the difference between the first quantization value and the second quantization value, and inputs the difference to the coding unit 106. This difference corresponds to the quantization value of the prediction error of the input pixel 11.
- the encoding unit 106 encodes the difference and outputs the result as encoded data 31 to the outside.
- the coding unit 106 may perform entropy coding (for example, Huffman coding, arithmetic coding, etc.) in order to efficiently reduce the amount of data of the difference.
- the inverse quantization unit 105 inversely quantizes the first quantization value according to the predetermined quantization parameter to obtain a local decoded pixel corresponding to the input pixel 11.
- the inverse quantization unit 105 outputs this local decoded pixel as a reference pixel 41 based on the input pixel 11.
- the reference pixel 41 is stored, for example, in a memory (not shown), and can be used as part or all of the reference image 21 for prediction of the input pixel 11 from the next time onwards.
- the horizontal dividers conceptually indicate clock periods or other periods.
- the input pixel X n indicates the n-th input pixel.
- the second quantization value PQX n indicates the quantization value of the predicted pixel of the input pixel X n .
- the numbers attached to the “quantization” and “inverse quantization” labels are indexes for identifying the quantization accuracy. That is, although the quantization accuracy of "quantization” and “dequantization” with equal indexes is the same, the quantization accuracy of "quantization” and “dequantization” with different indexes is not necessarily the same.
- the locally decoded pixel of the current input pixel is used as a reference pixel for predicting the predicted pixel of the next input pixel in FIG. 2 for the sake of simplification, There is no such restriction.
- the quantization unit 101 quantizes (“quantize 1”) the input pixel X n ⁇ 1 to obtain a first quantization value.
- the first quantization value is input to the difference calculation unit 104 and the inverse quantization unit 105 in parallel.
- the difference calculation unit 104 calculates the difference between the first quantization value and the second quantization value (PQX n-1 ), and performs encoding. Input to the part 106.
- the difference calculation unit 104 must start calculating the difference before it starts.
- the quantization, inverse quantization, quantization and prediction of the input pixel X n-2 need to be completed.
- the encoding unit 106 encodes the difference and outputs encoded data.
- the inverse quantization unit 105 inversely quantizes (“inverse quantization 1”) the first quantization value, and a reference based on the input pixel X n ⁇ 1
- the pixel 41 is obtained.
- the reference image 21 including the reference pixel 41 is input to the quantization unit 102.
- the quantization unit 102 quantizes (“quantizes 2”) the reference image 21 and inputs the reference image 21 to the prediction unit 103.
- the prediction unit 103 generates a second quantization value (PQX n ) using the quantized reference image, and inputs the second quantization value (PQX n ) to the difference calculation unit 104.
- the input pixel X n is input to the quantization unit 101.
- the quantization unit 101 quantizes the input pixel X n (“quantization 2”) to obtain a first quantization value.
- the first quantization value is input to the difference calculation unit 104 and the inverse quantization unit 105 in parallel.
- the difference calculation unit 104 calculates the difference between the first quantization value and the second quantization value (PQX n ), and inputs the difference to the coding unit 106.
- the encoding unit 106 encodes the difference and outputs encoded data.
- the inverse quantization unit 105 inversely quantizes (“inverse quantization 2”) the first quantization value, and the reference pixel 41 based on the input pixel X n Get
- the reference image 21 including the reference pixel 41 is input to the quantization unit 102.
- the quantization unit 102 quantizes (“quantizes 3”) the reference image 21 and inputs the reference image 21 to the prediction unit 103.
- the prediction unit 103 generates a second quantization value (PQX n + 1 ) using the quantized reference image, and inputs the second quantization value (PQX n + 1 ) to the difference calculation unit 104.
- the input pixel X n + 1 is input to the quantization unit 101.
- the quantization unit 101 quantizes the input pixel X n + 1 (“quantization 3”) to obtain a first quantization value.
- the first quantization value is input to the difference calculation unit 104 and the inverse quantization unit 105 in parallel.
- the difference calculation unit 104 calculates the difference between the first quantization value and the second quantization value (PQX n + 1 ), and inputs the difference to the coding unit 106.
- the encoding unit 106 encodes the difference and outputs encoded data.
- the inverse quantization unit 105 inversely quantizes the first quantization value (“inverse quantization 3”), and the reference pixel 41 based on the input pixel X n + 1 Get
- the reference image 21 including the reference pixel 41 is input to the quantization unit 102.
- the quantization unit 102 quantizes (“quantizes 4”) the reference image 21 and inputs the reference image 21 to the prediction unit 103.
- the prediction unit 103 generates a second quantization value (PQX n + 2 ) using the quantized reference image.
- the encoding apparatus according to the present embodiment can sequentially fetch input pixels and perform parallel processing. That is, according to the encoding apparatus according to the present embodiment, since the operation can be performed in a clock period (high clock frequency) shorter than that in the related art, high-speed encoding can be performed.
- the coding apparatus 200 includes a quantization unit 201, a quantization unit 202, a prediction unit 203, a difference calculation unit 204, an inverse quantization unit 205, and coding. And a unit 206.
- Encoding apparatus 200 performs DPCM encoding on input block 12 to generate encoded data 32.
- FIG. 3 the same parts as those in FIG. 1 are denoted by the same reference numerals, and different parts will be mainly described.
- the quantization unit 201 quantizes the input block 12 according to a predetermined parameter to obtain a first quantization block.
- the input block 12 includes a plurality of input pixels. That is, the first quantization block includes quantization values of the plurality of input pixels.
- the quantization parameter is determined by, for example, a control unit (not shown).
- the quantization unit 201 inputs the first quantization block to the prediction unit 203, the difference calculation unit 204, and the dequantization unit 205, respectively.
- the quantization unit 202 quantizes the reference image 22 in accordance with the predetermined quantization parameter to obtain a quantized reference image.
- the reference image 22 includes at least one reference pixel necessary for prediction of a plurality of input pixels included in the input block 12. That is, the quantized reference image corresponds to at least one reference pixel that has been quantized. Further, the reference image 22 may be stored, for example, in a memory (not shown).
- the quantization unit 202 inputs the quantized reference image to the prediction unit 203.
- the prediction unit 203 predicts a plurality of input pixels included in the input block 12 to obtain a second quantization block. Specifically, the prediction unit 203 performs prediction according to various prediction methods such as linear prediction and non-linear prediction (for example, median prediction in JPEG-LS) on each target pixel in the input block 12. The details of reference pixels that can be used by the prediction unit 203 to predict each target pixel will be described later.
- the second quantization block corresponds to the quantization value of the predicted pixel of the plurality of input pixels included in the input block 12. The prediction unit 203 inputs the second quantization block to the difference calculation unit 204.
- the difference calculation unit 204 calculates the difference between the first quantization block and the second quantization block, and inputs the difference to the coding unit 206. This difference corresponds to the quantized value of the prediction error of the plurality of input pixels included in the input block 12.
- the encoding unit 206 encodes the difference and outputs the result as encoded data 32 to the outside.
- the coding unit 206 may perform entropy coding (for example, Huffman coding, arithmetic coding, etc.) in order to efficiently reduce the amount of data of the difference.
- the inverse quantization unit 205 inversely quantizes the first quantization block according to the predetermined quantization parameter to obtain a local decoded block corresponding to the input block 12.
- the inverse quantization unit 205 outputs this local decoded block as a reference block 42 based on the input block 12.
- the reference block 42 includes a plurality of reference pixels corresponding to the plurality of input pixels included in the input block 12.
- the plurality of reference pixels are stored, for example, in a memory (not shown), and can be used as part or all of the reference image 22 for prediction of the input block 12 from the next time onwards.
- the prediction unit 203 individually predicts a plurality of input pixels included in the input block 12.
- the prediction unit 203 can use, for each target pixel in the input block 12, the quantized reference image and the quantized value of the pixel in the first quantization block earlier in decoding order than the target pixel for prediction.
- the decoding device refers to pixels in the same block that are located below the decoding target pixel or to the right of the same row (that is, later in decoding order than the decoding target pixel) Can not.
- the prediction unit 203 refers to only the quantization value of the pixel whose decoding order is earlier than that of the target pixel. Also, for the same reason, the prediction unit 203 can not refer to the quantization value of the target pixel itself in order to predict the target pixel.
- the conventional DPCM coding apparatus performs DPCM coding by capturing an input image in pixel units. That is, as shown in FIG. 4, the conventional DPCM coding apparatus executes DPCM coding of the first input pixel in the first period, and the decoding order of the first input pixel in the second period. DPCM coding of the second input pixel, which is late, and DPCM coding of the third input pixel, which is later in decoding order than the second input pixel, in the third period.
- the encoding apparatus 200 performs DPCM encoding by capturing an input image in units of blocks. Specifically, as shown in FIG. 5, the encoding apparatus 200 performs the first process on the first input block in the first period, and the second process on the first input block in the second period. Performing the first process on the second input block that is later in decoding order than the first input block while performing the process of b. Above, while performing the second process on the second input block in the third period. The first processing is performed on the third input block that is later in decoding order than the second input block.
- the first process refers to the process performed by the quantization unit 201, the quantization unit 202, and the inverse quantization unit 205.
- the second process indicates the process performed by the prediction unit 203, the difference unit calculation unit 204, and the encoding unit 206.
- the prediction unit 203 is included in the first input block because (the quantization values of (the quantization values of) the reference pixels necessary for the prediction of the first input block are all prepared at the start of the second period. The prediction of multiple input pixels can be performed immediately.
- the encoding device 200 can immediately execute the first process on the second input block.
- the encoding apparatus performs DPCM encoding by sequentially capturing an input image in units of blocks. Therefore, according to the encoding apparatus according to the present embodiment, a plurality of pixels included in the block can be processed in parallel, which enables high-speed encoding.
- the present embodiment has been described focusing on processing in units of blocks for simplification, the present embodiment can be easily applied to pixel sets other than blocks.
- the encoding apparatus 300 includes a quantization unit 101, a quantization unit 302, a prediction unit 303, a difference calculation unit 104, an inverse quantization unit 105, and an encoding. It has a portion 106.
- the encoding apparatus 300 performs DPCM encoding on the input pixel 11 to generate encoded data 31.
- FIG. 6 the same parts as those in FIG. 1 are denoted by the same reference numerals, and different parts will be mainly described.
- the prediction unit 303 predicts the input pixel 11 based on the reference image 21 to obtain a predicted pixel. Specifically, the prediction unit 303 performs prediction according to various prediction methods such as linear prediction and nonlinear prediction (for example, median prediction in JPEG-LS). The prediction unit 303 inputs the predicted pixel to the quantization unit 302.
- the quantization unit 302 quantizes the predicted pixel according to the same quantization parameter as the quantization unit 101, and obtains the above-mentioned second quantization value.
- the quantization unit 302 inputs the second quantization value to the difference calculation unit 104.
- the encoding apparatus according to the third embodiment of the present invention corresponds to a configuration in which the order of the quantizing unit 102 and the predicting unit 103 in the encoding apparatus according to the first embodiment described above is exchanged. Do. Therefore, according to the encoding apparatus of the present embodiment, the same effect as that of the encoding apparatus of the first embodiment can be obtained. Furthermore, since the encoding apparatus according to the present embodiment performs prediction using the reference pixel before quantization, more accurate prediction can be realized.
- the prediction and quantization unit performs prediction and quantization using the reference image 21 to obtain a second quantization value.
- the order of prediction and quantization is arbitrary.
- the coding apparatus 400 includes a quantization unit 401, a quantization unit 402, a prediction unit 403, a difference calculation unit 204, an inverse quantization unit 405, and coding. And a unit 206.
- Encoding apparatus 400 performs DPCM encoding on input block 12 to generate encoded data 32.
- FIG. 7 the same parts as those in FIG. 3 are denoted by the same reference numerals, and different parts will be mainly described.
- the quantization unit 401 quantizes the input block 12 according to a predetermined parameter to obtain a first quantization block.
- the quantization unit 401 inputs the first quantization block to the difference calculation unit 204 and the inverse quantization unit 405, respectively.
- the inverse quantization unit 405 inversely quantizes the first quantization block according to the predetermined quantization parameter to obtain a local decoded block corresponding to the input block 12.
- the inverse quantization unit 405 outputs this local decoded block as the reference block 42 to the prediction unit 403 and a memory (not shown).
- the prediction unit 403 performs prediction of a plurality of input pixels included in the input block 12 to obtain a prediction block. Specifically, the prediction unit 403 performs prediction according to various prediction methods such as linear prediction and non-linear prediction (for example, median prediction in JPEG-LS) on each target pixel in the input block 12. The details of reference pixels that can be used by the prediction unit 403 to predict each target pixel will be described later.
- the prediction block corresponds to prediction pixels of a plurality of input pixels included in the input block 12.
- the prediction unit 403 inputs the prediction block to the quantization unit 402.
- the quantization unit 402 quantizes the prediction block according to the predetermined quantization parameter to obtain the above-described second quantization block.
- the quantization unit 402 inputs the second quantization block to the difference calculation unit 204.
- the prediction unit 403 individually predicts a plurality of input pixels included in the input block 12.
- the prediction unit 403 can use, for each target pixel in the input block 12, the reference image 22 and the value of a pixel earlier in decoding order than the target pixel in the reference block 42 for prediction.
- the decoding device refers to pixels in the same block that are located below the decoding target pixel or to the right of the same row (that is, later in decoding order than the decoding target pixel) Can not.
- the prediction unit 403 refers to only the value of the pixel earlier in decoding order than the target pixel. Also, for the same reason, the prediction unit 403 can not refer to the value of the target pixel itself in order to predict the target pixel.
- the order of the quantizing unit 202 and the prediction unit 203 in the coding apparatus according to the second embodiment described above is exchanged, and this exchange is performed.
- the same effect as that of the coding apparatus of the second embodiment can be obtained.
- the encoding apparatus according to the present embodiment performs prediction using the reference pixel before quantization, highly accurate prediction can be realized.
- the present invention is not limited to the above embodiments as it is, and at the implementation stage, the constituent elements can be modified and embodied without departing from the scope of the invention. Further, various inventions can be formed by appropriately combining the plurality of components disclosed in the above-described embodiments. Further, for example, a configuration in which some components are removed from all the components shown in each embodiment is also conceivable. Furthermore, the components described in different embodiments may be combined as appropriate.
- a program for realizing the processing of each of the above embodiments may be provided by being stored in a computer readable storage medium.
- the storage medium may be a computer readable storage medium such as a magnetic disk, an optical disk (CD-ROM, CD-R, DVD, etc.), a magneto-optical disk (MO etc.), a semiconductor memory, etc.
- the storage format may be any format.
- the program for realizing the processing of each of the above embodiments may be stored on a computer (server) connected to a network such as the Internet, and downloaded to the computer (client) via the network.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
符号化装置(100)は、入力画素(11)を量子化し、第1の量子化値を得る量子化部(101)と、参照画素(21)を用いて予測及び量子化を行い、第2の量子化値を得る予測及び量子化部(102,103)と、第1の量子化値と第2の量子化値との間の差分を算出する算出部(104)と、差分を符号化する符号化部(106)と、第1の量子化値を逆量子化し、入力画素(11)に基づく参照画素(41)を得る逆量子化部(105)とを具備する。
Description
本発明は、画像の符号化に関する。
通常、画像または音声を記録または伝送する場合には、そのデータ量を削減するための符号化(圧縮ともいう)が行われる。従来、種々の符号化技術が考案されており、それらの1つとしてDPCM(Differential Pulse Code Modulation)符号化が挙げられる。
一般的なDPCM符号化装置は、入力画素と予測画素との間の差分を算出し、差分を量子化し、量子化値を逐次符号化する。また、この符号化装置は、上記差分を逆量子化し、上記予測画素と加算して局所復号画素を生成する。更に、この符号化装置は、上記局所復号画素を参照画素として用いて次の入力画素の予測画素を生成する。即ち、この符号化装置は、現入力画素について差分算出、量子化、逆量子化、参照画素生成及び次の入力画素の予測画素生成の一連の処理を完了してから、次の入力画素の予測符号化に移行する。以降の説明において、この一連の処理を符号化ループと称する。画素がクロックに同期して符号化装置に入力される場合、入力速度が高くなるほどクロック期間は短くなる。クロック期間が短くなるほど、符号化ループを1つのクロック期間で完了させることは困難となり、1つの符号化ループを完了させるために複数のクロック期間が必要となる。即ち、画素の符号化速度が、画素の入力速度を下回る。このような状況において符号化装置は、系のデータスループットを低下させ、通信のボトルネックとなるおそれがある。
特許文献1には、DPCM符号化装置を高速化するための技術が提案されている。具体的には、特許文献1の符号化装置も、入力画素と予測画素との間の差分を算出し、この差分を量子化し、この量子化値を逐次符号化する。一方、この符号化装置は、上記差分を逆量子化し、上記予測画素と加算して次の入力画素の予測画素を生成する。即ち、この特許文献1の符号化装置によれば、前述の符号化ループにおける参照画素の生成と次の入力画素の予測画素生成とを統合できる。
特許文献1の符号化装置は、上記一般的なDPCM符号化装置に比べれば高速処理が期待できる。しかしながら、特許文献1の符号化装置は、現入力画素に関する符号化ループが完了するまで次の入力画素の処理へ移行できない(具体的には、差分算出を開始できない)点において、前述の一般的なDPCM符号化装置と共通している。即ち、従来のDPCM符号化装置は、現入力画素から次の入力画素の処理へ移行するまでに必要な処理量が大きく並列処理(パイプライン処理)に不向きである。並列処理は、符号化装置の各要素を時間的に無駄なく利用できるので、高速符号化に有効である。
従って、本発明は、並列処理に適した符号化装置を提供することを目的とする。
本発明の一態様に係る符号化装置は、入力画素を量子化し、第1の量子化値を得る量子化部と、参照画素を用いて予測及び量子化を行い、第2の量子化値を得る予測及び量子化部と、前記第1の量子化値と前記第2の量子化値との間の差分を算出する算出部と、前記差分を符号化する符号化部と、前記第1の量子化値を逆量子化し、前記入力画素に基づく参照画素を得る逆量子化部とを具備する。
本発明の他の態様に係る符号化装置は、入力ブロックを量子化し、第1の量子化ブロックを得る第1の量子化部と、参照画素を量子化し、少なくとも1つの量子化値を得る第2の量子化部と、前記入力ブロック内の各対象画素を、前記少なくとも1つの量子化値と、前記第1の量子化ブロックにおいて前記対象画素よりも復号順の早い画素の量子化値とを用いて夫々予測し、第2の量子化ブロックを得る予測部と、前記第1の量子化ブロックと前記第2の量子化ブロックとの間の差分を算出する算出部と、前記差分を符号化する符号化部と、前記第1の量子化ブロックを逆量子化し、前記入力ブロックに基づく参照ブロックを得る逆量子化部とを具備する。
本発明の他の態様に係る符号化装置は、入力ブロックを量子化し、第1の量子化ブロックを得る第1の量子化部と、前記第1の量子化ブロックを逆量子化し、前記入力ブロックに基づく参照ブロックを得る逆量子化部と、前記入力ブロック内の各対象画素を、参照画素と、前記参照ブロックにおいて前記対象画素よりも復号順の早い画素の値とを用いて夫々予測し、予測ブロックを得る予測部と、前記予測ブロックを量子化し、第2の量子化ブロックを得る第2の量子化部と、前記第1の量子化ブロックと前記第2の量子化ブロックとの間の差分を算出する算出部と、前記差分を符号化する符号化部とを具備する。
本発明によれば、並列処理に適した符号化装置を提供できる。
以下、図面を参照して、本発明の実施形態について説明する。
(第1の実施形態)
図1に示すように、本発明の第1の実施形態に係る符号化装置100は、量子化部101、量子化部102、予測部103、差分算出部104、逆量子化部105及び符号化部106を有する。符号化装置100は、入力画素11にDPCM符号化を行って、符号化データ31を生成する。
(第1の実施形態)
図1に示すように、本発明の第1の実施形態に係る符号化装置100は、量子化部101、量子化部102、予測部103、差分算出部104、逆量子化部105及び符号化部106を有する。符号化装置100は、入力画素11にDPCM符号化を行って、符号化データ31を生成する。
量子化部101は、入力画素11を所定の量子化パラメータに従って量子化し、第1の量子化値を得る。量子化パラメータは、例えば図示しない制御部などによって決定される。量子化部101は、第1の量子化値を差分算出部104及び逆量子化部105に夫々入力する。
量子化部102は、参照画像21を上記所定の量子化パラメータに従って量子化し、量子化された参照画像を得る。参照画像21は、入力画素11の予測に必要な少なくとも1つの参照画素を含む。即ち、量子化された参照画像は、量子化された少なくとも1つの参照画素に相当する。また、参照画像21は、例えば図示しないメモリに保存されていてもよい。量子化部102は、量子化された参照画像を予測部103に入力する。
予測部103は、量子化された参照画像に基づいて、入力画素11の予測を行って、第2の量子化値を得る。具体的には、予測部103は、線形予測、非線形予測(例えば、JPEG-LSにおけるメディアン予測)などの各種予測方式に従って予測を行う。この第2の量子化値は、入力画素11の予測画素の量子化値に相当する。予測部103は、第2の量子化値を差分算出部104に入力する。
差分算出部104は、第1の量子化値と第2の量子化値との間の差分を算出し、符号化部106に入力する。この差分は、入力画素11の予測誤差の量子化値に相当する。符号化部106は、差分を符号化し、符号化データ31として外部に出力する。符号化部106は、上記差分のデータ量を効率よく削減するために、エントロピー符号化(例えば、ハフマン符号化、算術符号化など)を行ってもよい。
逆量子化部105は、第1の量子化値を上記所定の量子化パラメータに従って逆量子化し、入力画素11に対応する局所復号画素を得る。逆量子化部105は、この局所復号画素を入力画素11に基づく参照画素41として出力する。この参照画素41は、例えば図示しないメモリに保存され、次回以降の入力画素11の予測のために参照画像21の一部または全部として利用可能である。
以下、図2を用いて符号化装置が行う連続した処理を説明する。図2において、横方向の仕切りは、クロック期間または他の周期を概念的に示している。図2において、入力画素Xnは、第n番目の入力画素を示している。また、第2の量子化値PQXnは、上記入力画素Xnの予測画素の量子化値を示している。図2において、「量子化」及び「逆量子化」のラベルに付随する番号は、量子化精度を識別するためのインデックスである。即ち、インデックスの等しい「量子化」及び「逆量子化」の量子化精度は同一であるが、インデックスの異なる「量子化」及び「逆量子化」の量子化精度は必ずしも同一でない。また、簡単化のために、図2において現入力画素の局所復号画素が次の入力画素の予測画素を予測するための参照画素として使用されているが、符号化装置100の現実の動作にこのような制約はない。
量子化部101は、入力画素Xn-1を量子化(「量子化1」)し、第1の量子化値を得る。第1の量子化値は、差分算出部104と、逆量子化部105とに並列的に入力される。第1のパス(差分算出部104を含むパス)において、差分算出部104は第1の量子化値と第2の量子化値(PQXn-1)との間の差分を算出し、符号化部106に入力する。但し、前回の入力画素Xn-2に基づく参照画素41を現入力画素Xn-1の参照画像21の一部として用いる場合を考慮すると、差分算出部104が差分算出を開始するまでに前入力画素Xn-2の量子化、逆量子化、量子化及び予測が完了している必要がある。符号化部106は差分を符号化し、符号化データを出力する。一方、第1のパスと並列する第2のパスにおいて、逆量子化部105は第1の量子化値を逆量子化(「逆量子化1」)し、入力画素Xn-1に基づく参照画素41を得る。この参照画素41を含む参照画像21は量子化部102に入力される。量子化部102は、参照画像21を量子化(「量子化2」)し、予測部103に入力する。予測部103は、量子化された参照画像を用いて第2の量子化値(PQXn)を生成し、差分算出部104に入力する。
入力画素Xn-1に対する量子化(「量子化1」)の完了後、入力画素Xnが量子化部101へ入力される。量子化部101は、入力画素Xnを量子化(「量子化2」)し、第1の量子化値を得る。第1の量子化値は、差分算出部104と、逆量子化部105とに並列的に入力される。第1のパスにおいて、差分算出部104は第1の量子化値と上記第2の量子化値(PQXn)との間の差分を算出し、符号化部106に入力する。符号化部106は差分を符号化し、符号化データを出力する。一方、第1のパスと並列する第2のパスにおいて、逆量子化部105は第1の量子化値を逆量子化(「逆量子化2」)し、入力画素Xnに基づく参照画素41を得る。この参照画素41を含む参照画像21は量子化部102に入力される。量子化部102は、参照画像21を量子化(「量子化3」)し、予測部103に入力する。予測部103は、量子化された参照画像を用いて第2の量子化値(PQXn+1)を生成し、差分算出部104に入力する。
入力画素Xnに対する量子化(「量子化2」)の完了後、入力画素Xn+1が量子化部101へ入力される。量子化部101は、入力画素Xn+1を量子化(「量子化3」)し、第1の量子化値を得る。第1の量子化値は、差分算出部104と、逆量子化部105とに並列的に入力される。第1のパスにおいて、差分算出部104は第1の量子化値と上記第2の量子化値(PQXn+1)との間の差分を算出し、符号化部106に入力する。符号化部106は差分を符号化し、符号化データを出力する。一方、第1のパスと並列する第2のパスにおいて、逆量子化部105は第1の量子化値を逆量子化(「逆量子化3」)し、入力画素Xn+1に基づく参照画素41を得る。この参照画素41を含む参照画像21は量子化部102に入力される。量子化部102は、参照画像21を量子化(「量子化4」)し、予測部103に入力する。予測部103は、量子化された参照画像を用いて第2の量子化値(PQXn+2)を生成する。
図1及び図2から明らかなように、符号化装置100の符号化処理には、フィードバックを伴うループが存在しない。即ち、符号化装置100におけるいずれの構成要素も、過去の出力に基づくフィードバック入力を必要としない。故に、基本的には、符号化装置100におけるいずれの構成要素も現入力画素に関する処理が完了すれば、次の入力画素に関する処理を直ちに実行できる。
以上説明したように、本発明の第1の実施形態に係る符号化装置の符号化処理には、フィードバックを伴うループが存在しない。従って、本実施形態に係る符号化装置は、入力画素を逐次取り込んで並列処理できる。即ち、本実施形態に係る符号化装置によれば、従来に比べて短いクロック期間(高いクロック周波数)で動作できるので、高速符号化が可能となる。
(第2の実施形態)
図3に示すように、本発明の第2の実施形態に係る符号化装置200は、量子化部201、量子化部202、予測部203、差分算出部204、逆量子化部205及び符号化部206を有する。符号化装置200は、入力ブロック12にDPCM符号化を行って、符号化データ32を生成する。以降の説明では、図3において図1と同一部分には同一符号を付して示し、異なる部分を中心に述べる。
図3に示すように、本発明の第2の実施形態に係る符号化装置200は、量子化部201、量子化部202、予測部203、差分算出部204、逆量子化部205及び符号化部206を有する。符号化装置200は、入力ブロック12にDPCM符号化を行って、符号化データ32を生成する。以降の説明では、図3において図1と同一部分には同一符号を付して示し、異なる部分を中心に述べる。
量子化部201は、入力ブロック12を所定のパラメータに従って量子化し、第1の量子化ブロックを得る。入力ブロック12は、複数の入力画素を含む。即ち、第1の量子化ブロックは、上記複数の入力画素の量子化値を含む。量子化パラメータは、例えば図示しない制御部などによって決定される。量子化部201は、第1の量子化ブロックを予測部203、差分算出部204及び逆量子化部205に夫々入力する。
量子化部202は、参照画像22を上記所定の量子化パラメータに従って量子化し、量子化された参照画像を得る。参照画像22は、入力ブロック12に含まれる複数の入力画素の予測に必要な少なくとも1つの参照画素を含む。即ち、量子化された参照画像は、量子化された少なくとも1つの参照画素に相当する。また、参照画像22は、例えば図示しないメモリに保存されていてもよい。量子化部202は、量子化された参照画像を予測部203に入力する。
予測部203は、入力ブロック12に含まれる複数の入力画素の予測を行って、第2の量子化ブロックを得る。具体的には、予測部203は、入力ブロック12内の各対象画素に関して線形予測、非線形予測(例えば、JPEG-LSにおけるメディアン予測)などの各種予測方式に従って予測を行う。尚、予測部203が各対象画素の予測に利用可能な参照画素の詳細は後述する。第2の量子化ブロックは、入力ブロック12に含まれる複数の入力画素の予測画素の量子化値に相当する。予測部203は、第2の量子化ブロックを差分算出部204に入力する。
差分算出部204は、第1の量子化ブロックと第2の量子化ブロックとの間の差分を算出し、符号化部206に入力する。この差分は、入力ブロック12に含まれる複数の入力画素の予測誤差の量子化値に相当する。符号化部206は、差分を符号化し、符号化データ32として外部に出力する。符号化部206は、上記差分のデータ量を効率よく削減するために、エントロピー符号化(例えば、ハフマン符号化、算術符号化など)を行ってもよい。
逆量子化部205は、第1の量子化ブロックを上記所定の量子化パラメータに従って逆量子化し、入力ブロック12に対応する局所復号ブロックを得る。逆量子化部205は、この局所復号ブロックを入力ブロック12に基づく参照ブロック42として出力する。この参照ブロック42は、入力ブロック12に含まれる複数の入力画素に対応する複数の参照画素を含む。これら複数の参照画素は、例えば図示しないメモリに保存され、次回以降の入力ブロック12の予測のために参照画像22の一部または全部として利用可能である。
以下、予測部203が入力ブロック12内の各対象画素の予測に利用可能な参照画素について説明する。予測部203は、入力ブロック12に含まれる複数の入力画素を個別に予測する。予測部203は、入力ブロック12内の各対象画素に関して、量子化された参照画像と、第1の量子化ブロックにおいて対象画素よりも復号順の早い画素の量子化値とを予測に利用できる。例えば、ラスタ順で復号を行う場合、復号装置は、同一ブロック内で復号対象画素よりも下の行または同一行の右側に存在する(即ち、復号対象画素よりも復号順の遅い)画素を参照できない。故に、予測部203は、入力ブロック12内の対象画素を予測するために第1の量子化ブロックを用いる場合には、当該対象画素よりも復号順の早い画素の量子化値のみを参照する。また、同様の理由から、予測部203は、対象画素を予測するために当該対象画素自身の量子化値も参照できない。
以下、図4を用いて従来のDPCM符号化装置が行う連続した処理を説明し、図5を用いて本実施形態に係る符号化装置200が行う連続した処理を説明する。
従来のDPCM符号化装置は、入力画像を画素単位で取り込んでDPCM符号化を行う。即ち、従来のDPCM符号化装置は、図4に示すように、第1の期間において第1の入力画素のDPCM符号化を実行し、第2の期間において上記第1の入力画素よりも復号順の遅い第2の入力画素のDPCM符号化を実行し、第3の期間において上記第2の入力画素よりも復号順の遅い第3の入力画素のDPCM符号化を実行する。
従来のDPCM符号化装置は、入力画像を画素単位で取り込んでDPCM符号化を行う。即ち、従来のDPCM符号化装置は、図4に示すように、第1の期間において第1の入力画素のDPCM符号化を実行し、第2の期間において上記第1の入力画素よりも復号順の遅い第2の入力画素のDPCM符号化を実行し、第3の期間において上記第2の入力画素よりも復号順の遅い第3の入力画素のDPCM符号化を実行する。
一方、本実施形態に係る符号化装置200は、入力画像をブロック単位で取り込んでDPCM符号化を行う。具体的には、符号化装置200は、図5に示すように、第1の期間において第1の入力ブロックに第1の処理を実行し、第2の期間において第1の入力ブロックに第2の処理を実行しながら上記第1の入力ブロックよりも復号順の遅い第2の入力ブロックに第1の処理を実行し、第3の期間において第2の入力ブロックに第2の処理しながら上記第2の入力ブロックよりも復号順の遅い第3の入力ブロックに第1の処理を夫々実行する。ここで、第1の処理は、量子化部201、量子化部202及び逆量子化部205が行う処理を指す。一方、第2の処理は、予測部203、差分部算出部204及び符号化部206が行う処理を指す。第1の期間において、第1の入力ブロックの量子化、参照画像の量子化及び第1の入力ブロックに基づく参照ブロックの生成が完了する。故に、第2の期間の開始時点において、第1の入力ブロックの予測のために必要な参照画素(の量子化値)は全て準備されているので、予測部203は第1の入力ブロックに含まれる複数の入力画素の予測を直ちに実行できる。一方、第2の期間の開始時点において、上記第1の入力ブロックに基づく参照ブロックが既に準備されているので、符号化装置200は第2の入力ブロックに対する第1の処理を直ちに実行できる。
以上説明したように、本発明の第2の実施形態に係る符号化装置は、入力画像をブロック単位で逐次取り込んでDPCM符号化を行う。従って、本実施形態に係る符号化装置によれば、ブロックに含まれる複数の画素を並列処理できるので、高速符号化が可能となる。尚、簡単化のために、ブロック単位の処理を中心に本実施形態を説明したが、ブロック以外の画素集合にも本実施形態は容易に適用できる。
(第3の実施形態)
図6に示すように、本発明の第3の実施形態に係る符号化装置300は、量子化部101、量子化部302、予測部303、差分算出部104、逆量子化部105及び符号化部106を有する。符号化装置300は、入力画素11にDPCM符号化を行って、符号化データ31を生成する。以降の説明では、図6において図1と同一部分には同一符号を付して示し、異なる部分を中心に述べる。
図6に示すように、本発明の第3の実施形態に係る符号化装置300は、量子化部101、量子化部302、予測部303、差分算出部104、逆量子化部105及び符号化部106を有する。符号化装置300は、入力画素11にDPCM符号化を行って、符号化データ31を生成する。以降の説明では、図6において図1と同一部分には同一符号を付して示し、異なる部分を中心に述べる。
予測部303は、参照画像21に基づいて入力画素11の予測を行い、予測画素を得る。具体的には、予測部303は、線形予測、非線形予測(例えば、JPEG-LSにおけるメディアン予測)などの各種予測方式に従って予測を行う。予測部303は、この予測画素を量子化部302に入力する。
量子化部302は、予測画素を量子化部101と同じ量子化パラメータに従って量子化し、前述の第2の量子化値を得る。量子化部302は、第2の量子化値を差分算出部104に入力する。
以上説明したように、本発明の第3の実施形態に係る符号化装置は、前述の第1の実施形態に係る符号化装置における量子化部102及び予測部103の順序を交換した構成に相当する。従って、本実施形態に係る符号化装置によれば、第1の実施形態に係る符号化装置と同様の効果を得ることができる。更に、本実施形態に係る符号化装置は、量子化前の参照画素を用いて予測を行うので、より高精度な予測が実現できる。
尚、量子化部102及び予測部103と、量子化部302及び予測部303とを、予測及び量子化部として総称的に解釈することも可能である。この予測及び量子化部は、参照画像21を用いて予測及び量子化を行い、第2の量子化値を得る。予測及び量子化部において、予測及び量子化の順序は任意である。
(第4の実施形態)
図7に示すように、本発明の第4の実施形態に係る符号化装置400は、量子化部401、量子化部402、予測部403、差分算出部204、逆量子化部405、符号化部206を有する。符号化装置400は、入力ブロック12にDPCM符号化を行って、符号化データ32を生成する。以降の説明では、図7において図3と同一部分には同一符号を付して示し、異なる部分を中心に述べる。
図7に示すように、本発明の第4の実施形態に係る符号化装置400は、量子化部401、量子化部402、予測部403、差分算出部204、逆量子化部405、符号化部206を有する。符号化装置400は、入力ブロック12にDPCM符号化を行って、符号化データ32を生成する。以降の説明では、図7において図3と同一部分には同一符号を付して示し、異なる部分を中心に述べる。
量子化部401は、入力ブロック12を所定のパラメータに従って量子化し、第1の量子化ブロックを得る。量子化部401は、第1の量子化ブロックを差分算出部204及び逆量子化部405に夫々入力する。
逆量子化部405は、第1の量子化ブロックを上記所定の量子化パラメータに従って逆量子化し、入力ブロック12に対応する局所復号ブロックを得る。逆量子化部405は、この局所復号ブロックを参照ブロック42として予測部403及び図示しないメモリなどに出力する。
予測部403は、入力ブロック12に含まれる複数の入力画素の予測を行って、予測ブロックを得る。具体的には、予測部403は、入力ブロック12内の各対象画素に関して線形予測、非線形予測(例えば、JPEG-LSにおけるメディアン予測)などの各種予測方式に従って予測を行う。尚、予測部403が各対象画素の予測に利用可能な参照画素の詳細は後述する。予測ブロックは、入力ブロック12に含まれる複数の入力画素の予測画素に相当する。予測部403は、予測ブロックを量子化部402に入力する。
量子化部402は、予測ブロックを上記所定の量子化パラメータに従って量子化し、前述の第2の量子化ブロックを得る。量子化部402は、第2の量子化ブロックを差分算出部204に入力する。
以下、予測部403が入力ブロック12内の各対象画素の予測に利用可能な参照画素について説明する。予測部403は、入力ブロック12に含まれる複数の入力画素を個別に予測する。予測部403は、入力ブロック12内の各対象画素に関して、参照画像22と、参照ブロック42において対象画素よりも復号順の早い画素の値とを予測に利用できる。例えば、ラスタ順で復号を行う場合、復号装置は、同一ブロック内で復号対象画素よりも下の行または同一行の右側に存在する(即ち、復号対象画素よりも復号順の遅い)画素を参照できない。故に、予測部403は、入力ブロック12内の対象画素を予測するために参照ブロック42を用いる場合には、当該対象画素よりも復号順の早い画素の値のみを参照する。また、同様の理由から、予測部403は、対象画素を予測するために当該対象画素自身の値も参照できない。
以上説明したように、本発明の第4の実施形態に係る符号化装置は、前述の第2の実施形態に係る符号化装置における量子化部202及び予測部203の順序を交換し、この交換にその他の構成要素の配置を整合させた構成に相当する。従って、本実施形態に係る符号化装置によれば、第2の実施形態に係る符号化装置と同様の効果を得ることができる。更に、本実施形態に係る符号化装置は、量子化前の参照画素を用いて予測を行うので、高精度な予測が実現できる。
尚、本発明は上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また上記各実施形態に開示されている複数の構成要素を適宜組み合わせることによって種々の発明を形成できる。また例えば、各実施形態に示される全構成要素からいくつかの構成要素を削除した構成も考えられる。さらに、異なる実施形態に記載した構成要素を適宜組み合わせてもよい。
例えば、上記各実施形態の処理を実現するプログラムを、コンピュータで読み取り可能な記憶媒体に格納して提供することも可能である。記憶媒体としては、磁気ディスク、光ディスク(CD-ROM、CD-R、DVD等)、光磁気ディスク(MO等)、半導体メモリなど、プログラムを記憶でき、かつ、コンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であってもよい。
また、上記各実施形態の処理を実現するプログラムを、インターネットなどのネットワークに接続されたコンピュータ(サーバ)上に格納し、ネットワーク経由でコンピュータ(クライアント)にダウンロードさせてもよい。
11・・・入力画素
12・・・ブロック
21,22・・・参照画像
31,32・・・符号化データ
41・・・参照画素
42・・・参照ブロック
100,200,300,400・・・符号化装置
101,201,401・・・量子化部
102,202,302,402・・・量子化部
103,203,303,403・・・予測部
104,204・・・差分算出部
105,205,405・・・逆量子化部
106,206・・・符号化部
12・・・ブロック
21,22・・・参照画像
31,32・・・符号化データ
41・・・参照画素
42・・・参照ブロック
100,200,300,400・・・符号化装置
101,201,401・・・量子化部
102,202,302,402・・・量子化部
103,203,303,403・・・予測部
104,204・・・差分算出部
105,205,405・・・逆量子化部
106,206・・・符号化部
Claims (5)
- 入力画素を量子化し、第1の量子化値を得る量子化部と、
参照画素を用いて予測及び量子化を行い、第2の量子化値を得る予測及び量子化部と、
前記第1の量子化値と前記第2の量子化値との間の差分を算出する算出部と、
前記差分を符号化する符号化部と、
前記第1の量子化値を逆量子化し、前記入力画素に基づく参照画素を得る逆量子化部と
を具備する符号化装置。 - 前記予測及び量子化部は、前記参照画素を量子化し、量子化された参照画素を用いて前記入力画素の予測を行って前記第2の量子化値を得る、請求項1記載の符号化装置。
- 前記予測及び量子化部は、前記参照画素を用いて前記入力画素の予測画素を求め、前記予測画素を量子化して前記第2の量子化値を得る、請求項1記載の符号化装置。
- 入力ブロックを量子化し、第1の量子化ブロックを得る第1の量子化部と、
参照画素を量子化し、少なくとも1つの量子化値を得る第2の量子化部と、
前記入力ブロック内の各対象画素を、前記少なくとも1つの量子化値と、前記第1の量子化ブロックにおいて前記対象画素よりも復号順の早い画素の量子化値とを用いて夫々予測し、第2の量子化ブロックを得る予測部と、
前記第1の量子化ブロックと前記第2の量子化ブロックとの間の差分を算出する算出部と、
前記差分を符号化する符号化部と、
前記第1の量子化ブロックを逆量子化し、前記入力ブロックに基づく参照ブロックを得る逆量子化部と
を具備する符号化装置。 - 入力ブロックを量子化し、第1の量子化ブロックを得る第1の量子化部と、
前記第1の量子化ブロックを逆量子化し、前記入力ブロックに基づく参照ブロックを得る逆量子化部と、
前記入力ブロック内の各対象画素を、参照画素と、前記参照ブロックにおいて前記対象画素よりも復号順の早い画素の値とを用いて夫々予測し、予測ブロックを得る予測部と、
前記予測ブロックを量子化し、第2の量子化ブロックを得る第2の量子化部と、
前記第1の量子化ブロックと前記第2の量子化ブロックとの間の差分を算出する算出部と、
前記差分を符号化する符号化部と
を具備する符号化装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012505403A JP5362099B2 (ja) | 2010-03-19 | 2010-03-19 | 符号化装置 |
PCT/JP2010/054773 WO2011114504A1 (ja) | 2010-03-19 | 2010-03-19 | 符号化装置 |
US13/613,796 US8649623B2 (en) | 2010-03-19 | 2012-09-13 | Encoding apparatus and encoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2010/054773 WO2011114504A1 (ja) | 2010-03-19 | 2010-03-19 | 符号化装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/613,796 Continuation US8649623B2 (en) | 2010-03-19 | 2012-09-13 | Encoding apparatus and encoding method |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2011114504A1 true WO2011114504A1 (ja) | 2011-09-22 |
Family
ID=44648632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2010/054773 WO2011114504A1 (ja) | 2010-03-19 | 2010-03-19 | 符号化装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8649623B2 (ja) |
JP (1) | JP5362099B2 (ja) |
WO (1) | WO2011114504A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8744202B2 (en) | 2012-02-02 | 2014-06-03 | Kabushiki Kaisha Toshiba | Apparatus and method for coding image |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5631832B2 (ja) * | 2011-09-27 | 2014-11-26 | 株式会社東芝 | 画像中継装置、画像中継方法及び画像中継プログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0595542A (ja) * | 1991-09-30 | 1993-04-16 | Sony Corp | 動画像符号化復号化装置 |
JP2005123737A (ja) * | 2003-10-14 | 2005-05-12 | Canon Inc | 画像符号化方法、画像符号化装置 |
JP2010004514A (ja) * | 2007-10-01 | 2010-01-07 | Sharp Corp | 画像符号化装置、画像符号化方法、画像符復号化システム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2566679B2 (ja) | 1990-12-27 | 1996-12-25 | 松下電器産業株式会社 | Dpcm符号化器 |
US5475501A (en) | 1991-09-30 | 1995-12-12 | Sony Corporation | Picture encoding and/or decoding method and apparatus |
US6621934B1 (en) * | 1996-12-17 | 2003-09-16 | Thomson Licensing S.A. | Memory efficient compression apparatus in an image processing system |
US8428142B2 (en) * | 2007-03-05 | 2013-04-23 | Stmicroelectronics International N.V. | System and method for transcoding data from one video standard to another video standard |
-
2010
- 2010-03-19 WO PCT/JP2010/054773 patent/WO2011114504A1/ja active Application Filing
- 2010-03-19 JP JP2012505403A patent/JP5362099B2/ja not_active Expired - Fee Related
-
2012
- 2012-09-13 US US13/613,796 patent/US8649623B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0595542A (ja) * | 1991-09-30 | 1993-04-16 | Sony Corp | 動画像符号化復号化装置 |
JP2005123737A (ja) * | 2003-10-14 | 2005-05-12 | Canon Inc | 画像符号化方法、画像符号化装置 |
JP2010004514A (ja) * | 2007-10-01 | 2010-01-07 | Sharp Corp | 画像符号化装置、画像符号化方法、画像符復号化システム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8744202B2 (en) | 2012-02-02 | 2014-06-03 | Kabushiki Kaisha Toshiba | Apparatus and method for coding image |
Also Published As
Publication number | Publication date |
---|---|
US8649623B2 (en) | 2014-02-11 |
JPWO2011114504A1 (ja) | 2013-06-27 |
US20130011075A1 (en) | 2013-01-10 |
JP5362099B2 (ja) | 2013-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2021192525A (ja) | ニューラルネットワークを使用するタイル型画像圧縮 | |
US20180115787A1 (en) | Method for encoding and decoding video signal, and apparatus therefor | |
TWI613644B (zh) | 音訊編碼器、音訊解碼器、用以編碼音訊信號之方法、用以解碼經編碼音訊信號之方法、及相關電腦程式 | |
RU2693902C2 (ru) | Кодер, декодер и способ | |
JP2006174454A (ja) | 画像データの空間予測装置及び方法、それを利用した符号化装置及び方法、画像データの空間予測補償装置及び方法、それを利用した復号化装置及び方法 | |
CN102651815A (zh) | 每块使用固定数目比特的数字图像压缩方法 | |
JP2014131172A5 (ja) | ||
US20170263262A1 (en) | Method for coding pulse vectors using statistical properties | |
KR20190040063A (ko) | 인덱스 코딩 및 비트 스케줄링을 갖는 양자화기 | |
US20140119446A1 (en) | Preserving rounding errors in video coding | |
JP5330672B2 (ja) | 映像符号化装置及び映像符号化方法 | |
JP2020150340A5 (ja) | ||
WO2011114504A1 (ja) | 符号化装置 | |
US10469874B2 (en) | Method for encoding and decoding a media signal and apparatus using the same | |
US20140044167A1 (en) | Video encoding apparatus and method using rate distortion optimization | |
KR101172983B1 (ko) | 화상 압축 장치, 화상 복원 장치, 화상 압축 방법, 화상 복원 방법 및 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체 | |
JP2014011482A5 (ja) | ||
JP2012147291A (ja) | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム | |
EP3180862B1 (en) | Method for coding pulse vectors using statistical properties | |
JP2008206211A5 (ja) | ||
US9407918B2 (en) | Apparatus and method for coding image, and non-transitory computer readable medium thereof | |
JP2013187692A (ja) | 画像処理装置及び画像処理方法 | |
JP2017103723A (ja) | 符号化装置、復号装置、及びプログラム | |
JP2006237765A (ja) | 画像符号化装置 | |
KR101659377B1 (ko) | 인코딩 방법 및 그 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 10847915 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012505403 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 10847915 Country of ref document: EP Kind code of ref document: A1 |