JP2002354263A - Image processor, its method and program code and storage medium - Google Patents
Image processor, its method and program code and storage mediumInfo
- Publication number
- JP2002354263A JP2002354263A JP2001157931A JP2001157931A JP2002354263A JP 2002354263 A JP2002354263 A JP 2002354263A JP 2001157931 A JP2001157931 A JP 2001157931A JP 2001157931 A JP2001157931 A JP 2001157931A JP 2002354263 A JP2002354263 A JP 2002354263A
- Authority
- JP
- Japan
- Prior art keywords
- tile
- encoding
- tiles
- data
- encoded
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- 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
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、画像を符号化す
る、特に並列に符号化する、もしくは復号する画像処理
装置及びその方法並びにプログラムコード、記憶媒体に
関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and method for encoding an image, in particular, encoding or decoding in parallel, a program code, and a storage medium.
【０００２】[0002]
【従来の技術】近年、画像データの圧縮符号化方法の一
つとして画像データを複数のタイルに分割し、各タイル
に算術符号化処理を並列に行い、符号化データストリー
ムを出力する方法が注目されている。この符号化方法
は、画像データの符号化、復号を高速で効率よく行うこ
とを可能とする。2. Description of the Related Art In recent years, attention has been focused on a method of dividing image data into a plurality of tiles, performing arithmetic coding processing on each tile in parallel, and outputting an encoded data stream as one of the compression coding methods of image data. Have been. This encoding method makes it possible to encode and decode image data at high speed and efficiently.
【０００３】従来技術としては「画像データ符号化装置
およびその方法並びに画像データ復号化装置およびその
方法（特開平８−１１６５３４号公報）」や「符号化装
置および復号化装置（特願２０００−２１７００３号公
報）」、「データ圧縮伸張装置（特願２０００−２４４
９２４号公報）」などがある。[0003] As prior art, there are "Image data encoding apparatus and method, and image data decoding apparatus and method (Japanese Patent Laid-Open No. 8-116534)" and "Encoding apparatus and decoding apparatus (Japanese Patent Application No. 2000-21703). Publication), “Data compression / decompression device (Japanese Patent Application No. 2000-244)
924)).
【０００４】[0004]
【発明が解決しようとする課題】しかし、ＪＰＥＧ２０
００などの画像圧縮符号化方式では、各タイルに算術符
号化を並列に行う場合、各タイルの算術符号化処理に要
する時間とは関係なく、各タイルを複数の算術符号化器
に分配する。従って、各算術符号化器の処理時間差が大
きくなってしまう可能性があり、そのような場合、算術
符号化器全体としての処理効率が下がってしまう。However, JPEG20
In an image compression coding scheme such as 00, when arithmetic coding is performed on each tile in parallel, each tile is distributed to a plurality of arithmetic encoders, regardless of the time required for the arithmetic coding processing of each tile. Therefore, there is a possibility that the processing time difference between the arithmetic encoders becomes large, and in such a case, the processing efficiency of the arithmetic encoder as a whole decreases.
【０００５】本発明は以上の問題に鑑みてなされたもの
であり、各タイルに算術符号化を並列に行う際、並列処
理による算術符号化を高速に処理することを目的とす
る。The present invention has been made in view of the above problems, and has as its object to perform arithmetic coding by parallel processing at high speed when performing arithmetic coding on each tile in parallel.
【０００６】また、符号化された各タイルを復号する
際、並列処理による復号を高速に処理することを目的と
する。Another object of the present invention is to speed up decoding by parallel processing when decoding encoded tiles.
【０００７】[0007]
【課題を解決するための手段】本発明の目的を達成する
ために、例えば本発明の画像処理装置は以下の構成を備
える。In order to achieve the object of the present invention, for example, an image processing apparatus of the present invention has the following arrangement.
【０００８】すなわち、画像を所定のサイズを有するタ
イルに分割する分割手段と、当該タイルに対して周波数
変換を行う周波数変換手段と、周波数変換されたタイル
に対して量子化を行う量子化手段と、量子化されたタイ
ルに対して符号化を行う符号化手段を複数備え、夫々の
符号化手段が並列に前記タイルに対して符号化を行う画
像処理装置であって、前記量子化手段により量子化され
たタイルに対して符号化を行う場合に、その指標となる
値をタイル毎に求める演算手段と、前記演算手段により
求めた値と、夫々の符号化手段の符号化能力とに基づい
て、前記周波数変換手段により周波数変換され、前記量
子化手段により量子化されたタイルを前記複数の符号化
手段に分配する分配手段と、前記複数の符号化手段によ
り符号化された各タイルのデータを統合し、ビットスト
リームを生成するビットストリーム生成手段とを備え
る。That is, division means for dividing an image into tiles having a predetermined size, frequency conversion means for performing frequency conversion on the tile, and quantization means for performing quantization on the frequency-converted tile. An image processing apparatus comprising a plurality of encoding means for encoding the quantized tiles, wherein each encoding means encodes the tiles in parallel, wherein the quantization means When encoding is performed on a tile that has been converted, a calculation unit that calculates a value serving as an index for each tile, a value obtained by the calculation unit, and the coding capability of each coding unit are used. A distributing means for distributing the tiles, which have been frequency-converted by the frequency converting means and quantized by the quantizing means, to the plurality of encoding means; and And integrate data-yl, and a bit stream generating means for generating a bit stream.
【０００９】本発明の目的を達成するために、例えば本
発明の画像処理装置は以下の構成を備える。In order to achieve the object of the present invention, for example, an image processing apparatus of the present invention has the following arrangement.
【００１０】すなわち、画像を所定のサイズのタイルに
分割することで得られるタイルのデータに対して符号化
を行う符号化手段を複数有し、夫々の符号化手段が並列
に前記タイルのデータに対して符号化を行う画像処理装
置であって、画像を所定のサイズのタイルに分割する分
割手段と、前記分割手段によるタイルに対して量子化を
行う量子化手段と、前記量子化されたタイルに対して符
号化を行う場合に、その指標となる値をタイル毎に求め
る演算手段と、前記演算手段により求めた値と、夫々の
符号化手段の動作状況とに基づいて、前記複数の符号化
手段にタイルを分配する分配手段と、符号化された各タ
イルのデータを統合し、ビットストリームを生成するビ
ットストリーム生成手段とを備える。That is, a plurality of encoding means for encoding tile data obtained by dividing an image into tiles of a predetermined size are provided, and each encoding means converts the tile data in parallel to the tile data. An image processing apparatus that performs encoding on the tiles, wherein the dividing means divides an image into tiles of a predetermined size, a quantizing means quantizes the tiles by the dividing means, and the quantized tiles When encoding is performed on, for each tile, a calculating means for obtaining a value serving as an index for each tile, the value obtained by the calculating means, and the operation status of each coding means, Distribution means for distributing tiles to the encoding means, and bit stream generation means for integrating the encoded data of each tile to generate a bit stream.
【００１１】本発明の目的を達成するために、例えば本
発明の画像処理装置は以下の構成を備える。In order to achieve the object of the present invention, for example, an image processing apparatus of the present invention has the following arrangement.
【００１２】すなわち、画像を所定のサイズのタイルに
分割することで得られるタイルのデータが符号化されて
おり、符号化された複数のタイルのデータに対して復号
を行う復号手段を複数備え、符号化された前記タイルの
データに対して夫々の復号手段が並列に復号を行う画像
処理装置であって、符号化されたタイルのデータを含む
ビットストリームを分割し、符号化されたタイルのデー
タを得、前記夫々の復号手段の動作状況に応じて、前記
複数の復号手段に符号化されたタイルのデータを分配す
る分配手段と、復号された各タイルのデータを統合し、
画像を復元する統合手段とを備える。That is, tile data obtained by dividing an image into tiles of a predetermined size are encoded, and a plurality of decoding means for decoding the encoded plural tile data are provided. An image processing apparatus in which respective decoding means decodes the encoded tile data in parallel, wherein the bit stream including the encoded tile data is divided, and the encoded tile data is encoded. And distributing means for distributing encoded tile data to the plurality of decoding means according to the operation status of the respective decoding means, and integrating the decoded tile data,
Integrating means for restoring an image.
【００１３】[0013]
【発明の実施の形態】以下添付図面を参照して、本発明
を好適な実施形態に従って詳細に説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail according to preferred embodiments with reference to the accompanying drawings.
【００１４】［第１の実施形態］図１は本実施形態にお
ける画像を圧縮符号化する画像処理装置の機能構成を示
す図である。[First Embodiment] FIG. 1 is a diagram showing a functional configuration of an image processing apparatus for compressing and encoding an image according to the present embodiment.
【００１５】１０１は入力画像で、本実施形態の画像処
理装置の圧縮符号化の対象となる。１０２はデータ分割
器で、入力画像１０１を所定のサイズのタイルに分割す
る。１０３は周波数変換器で、データ分割器１０２で分
割された各タイルに対して周波数変換を行う。本実施形
態ではこの周波数変換に離散ウェーブレット変換を用い
るが、これに限定されるものではない。又、離散ウェー
ブレット変換については公知の技術のため、詳細な説明
は省略する。Reference numeral 101 denotes an input image, which is an object to be compression-encoded by the image processing apparatus of the present embodiment. A data divider 102 divides the input image 101 into tiles of a predetermined size. A frequency converter 103 performs frequency conversion on each tile divided by the data divider 102. In the present embodiment, a discrete wavelet transform is used for this frequency conversion, but the present invention is not limited to this. Since the discrete wavelet transform is a known technique, a detailed description is omitted.
【００１６】１０４は量子化器で、周波数変換器１０３
で周波数変換された各タイルに対して、所定の量子化ス
テップで量子化を行う。１０５はデータ処理時間予測器
で、量子化器１０４で量子化された各タイルに対する予
測時間（詳細は後述）を求め、予測時間の大きい順に各
タイルをソートする。１０６はデータ分配器で、予測時
間の大きい順、かつ各算術符号化器１０７，１０８の処
理時間差が最小となるようにデータ処理時間予測器１０
５でソートされた各タイルを各算術符号化器１０７，１
０８に分配する。１０７、１０８は上述の算術符号化器
で、データ分配器１０６で分配され、供給されたタイル
に対して算術符号化を行う。尚、同図では算術符号化器
は２つとしているが、この数に限定されるものではな
い。１０９はデータ結合器で、各算術符号化器１０７，
１０８で算術符号化された各タイルを結合し、符号化デ
ータストリーム（ビットストリーム）１１０を生成す
る。Reference numeral 104 denotes a quantizer, and a frequency converter 103
Quantization is performed in a predetermined quantization step on each tile frequency-converted in. Reference numeral 105 denotes a data processing time predictor, which calculates a prediction time (details will be described later) for each tile quantized by the quantizer 104, and sorts the tiles in descending order of the prediction time. Reference numeral 106 denotes a data distributor, which is a data processing time estimator 10 so that the processing time difference between the arithmetic encoders 107 and 108 is minimized in the order of the prediction time.
The tiles sorted by 5 are respectively assigned to the arithmetic encoders 107, 1
08. Reference numerals 107 and 108 denote the above-mentioned arithmetic encoders, which perform arithmetic coding on the tiles distributed and supplied by the data distributor 106. Although two arithmetic encoders are shown in the figure, the number is not limited to this. 109 is a data combiner, and each arithmetic encoder 107,
The tiles arithmetically encoded in 108 are combined to generate an encoded data stream (bit stream) 110.
【００１７】以上の構成を備える本実施形態の画像処理
装置が行う画像の符号化処理について以下説明する。An image encoding process performed by the image processing apparatus according to the present embodiment having the above configuration will be described below.
【００１８】上述の通り、図１に示した画像処理装置は
入力画像１０１に対してタイル分割、周波数変換、量子
化を行う。図２に量子化されたタイルのビットプレーン
を示す。As described above, the image processing apparatus shown in FIG. 1 performs tile division, frequency conversion, and quantization on an input image 101. FIG. 2 shows a bit plane of a quantized tile.
【００１９】次にデータ処理時間予測器１０５は、上述
の予測時間を求め、量子化された各タイルを予測時間の
大きい順にソートする。データ処理時間予測器１０５に
おける処理を図３に示すフローチャートを用いて説明す
る。Next, the data processing time predictor 105 obtains the above-described prediction time, and sorts the quantized tiles in descending order of the prediction time. The processing in the data processing time predictor 105 will be described with reference to the flowchart shown in FIG.
【００２０】まず、最上位ビットプレーンであるＭＳＢ
のビットプレーンをセットする（ステップＳ３０１）。
そして、ＭＢＳ内において、ビット値が１であるビット
の数を求め、求めたビットの数に、予めビットプレーン
毎に設定された重みを掛ける演算を行う（ステップＳ３
０２）。以上の処理（ステップＳ３０２）を予め設定し
たビットプレーンまで、もしくは最下位のビットプレー
ンであるＬＳＢに至るまで行う（ステップＳ３０３，Ｓ
３０６）。その際に、ステップＳ３０２では各ビットプ
レーンにおける上述の演算の結果を加算していく。つま
り、以上の処理により、ビットプレーン内におけるビッ
ト値が１であるビットの数を各ビットプレーンに予め設
けられた重み付けし、全てのビットプレーンについてそ
の重み付けされた値を加算した値を求める。この値を本
実施形態では予測時間とする。つまり、求めた値が大き
いほど、符号化に要する時間が大きいと仮定する。以上
の処理を全てのタイルについて行い（ステップＳ３０
４）、予測時間の大きい順に各タイルをソートする（ス
テップＳ３０５）。First, the most significant bit plane, MSB
Is set (step S301).
Then, in the MBS, the number of bits having a bit value of 1 is calculated, and the calculated number of bits is multiplied by a weight set in advance for each bit plane (step S3).
02). The above processing (step S302) is performed up to a preset bit plane or up to the LSB which is the lowest bit plane (steps S303 and S303).
306). At this time, in step S302, the result of the above-described operation in each bit plane is added. That is, by the above processing, the number of bits having a bit value of 1 in the bit plane is weighted in advance for each bit plane, and a value obtained by adding the weighted value to all the bit planes is obtained. This value is used as the predicted time in the present embodiment. That is, it is assumed that the larger the calculated value is, the longer the time required for encoding is. The above processing is performed for all tiles (step S30
4) Sort each tile in descending order of prediction time (step S305).
【００２１】データ処理時間予測器１０５によりソート
された各タイルは各タイルに対する予測時間と共にデー
タ分配器１０６に入力される。そして、データ分配器１
０６は、予測時間の大きい順に算術符号化処理されるよ
うに、かつ各算術符号化器の処理時間差が最小となるよ
うに、入力した各タイルを各算術符号化器１０７、１０
８に分配する。この分配処理は、例えば、各算術符号化
器１０７、１０８の算術符号化能力がほぼ同じである場
合、各算術符号化器１０７、１０８に交互にタイルを出
力しても良いし、各算術符号化器１０７、１０８の算術
符号化能力に応じて比例配分しても良い。後者の場合、
例えば算術符号化器１０７の算術符号化能力が８で、算
術符号化器１０８の算術符号化能力が７の場合、算術符
号化器１０７にはソートされた全タイルデータのうち割
合として８／１５，算術符号化器１０８には７／１５を
与えるとしても良い。Each tile sorted by the data processing time predictor 105 is input to the data distributor 106 together with the predicted time for each tile. And the data distributor 1
06, the input tiles are assigned to the arithmetic encoders 107, 10 and 10 so that the arithmetic encoding processing is performed in descending order of the prediction time and the processing time difference between the arithmetic encoders is minimized.
Distribute to 8. In this distribution process, for example, when the arithmetic coding capabilities of the arithmetic encoders 107 and 108 are substantially the same, the tiles may be output alternately to the arithmetic encoders 107 and 108, or the arithmetic codes may be output. May be proportionally distributed according to the arithmetic coding capabilities of the transformers 107 and 108. In the latter case,
For example, when the arithmetic encoding capability of the arithmetic encoder 107 is 8, and the arithmetic encoding capability of the arithmetic encoder 108 is 7, the arithmetic encoder 107 has a ratio of 8/15 of the total tile data sorted. , 7/15 may be given to the arithmetic encoder 108.
【００２２】算術符号化器１０７、１０８は、データ分
配器１０６により供給されたタイルの成分である量子化
値のビットプレーンに対して算術符号化処理を施す。そ
してデータ結合器１０９は、算術符号化処理を施された
各タイルのデータを結合し、符号化データストリーム１
１０を出力する。Arithmetic encoders 107 and 108 perform an arithmetic encoding process on a bit plane of a quantized value, which is a component of the tile supplied by data distributor 106. Then, the data combiner 109 combines the data of the tiles that have been subjected to the arithmetic coding processing, and generates a coded data stream 1
10 is output.
【００２３】以上の説明により、本実施形態における画
像処理装置及びその方法によって、複数の算術符号化器
を用いて並列に算術符号化を行う場合、各算術符号化器
の処理時間差を軽減することができ、圧縮符号化処理の
処理効率を上げることができる。As described above, when arithmetic coding is performed in parallel using a plurality of arithmetic encoders by the image processing apparatus and method according to the present embodiment, the processing time difference between the arithmetic encoders can be reduced. And the processing efficiency of the compression encoding process can be increased.
【００２４】［第２の実施形態］図４に本実施形態にお
ける画像処理装置の機能構成を示す。第１の実施形態の
画像処理装置は画像を圧縮符号化するものであったが、
本実施形態の画像処理装置は更に、圧縮符号化された画
像を更に復号して画像を復元する機能を有する。しかし
本実施形態の画像処理装置は第１の実施形態の画像処理
装置とは異なり、周波数変換は行わない。[Second Embodiment] FIG. 4 shows a functional configuration of an image processing apparatus according to this embodiment. The image processing apparatus according to the first embodiment compresses and encodes an image.
The image processing apparatus according to the present embodiment further has a function of decoding the compression-coded image and restoring the image. However, the image processing apparatus of the present embodiment does not perform frequency conversion unlike the image processing apparatus of the first embodiment.
【００２５】同図において４２１は圧縮符号化される画
像データであると共に、後述のビットストリーム４２２
を復号することで得られる画像データである。In the figure, reference numeral 421 denotes image data to be compression-encoded, and a bit stream 422 to be described later.
Is image data obtained by decoding.
【００２６】４０１は画像分割・統合器で、画像データ
４２１を所定のサイズのタイルに分割する処理を行う。
また、この逆の処理、つまり、画像のタイルを結合し、
画像を生成する処理も行う。４０２は量子化・逆量子化
器で、タイル分割された画像データを量子化する処理を
行う。また、逆量子化を行う機能も有する。４０３はデ
ータ分配・統合器で、第１の実施形態で説明した予測時
間を各タイル毎に求め、予測した予測時間に基づいて各
タイルのデータを各算術符号化・復号器４１１，４１２
に分配する。また、画像分割・統合器４０１がタイルを
統合し、画像データを得ることができるように、各算術
符号化・複合機４１１，４１２からの各タイル毎のデー
タを順番に並べる。４１１，４１２は算術符号化・復号
器で、タイルのデータに対して算術符号化処理を行う。
また、算術符号化を施されたタイルのデータを復号す
る。４０４はデータ分配・統合器で、算術符号化・復号
器４１１，４１２により算術符号化を施されたタイルの
データを統合し、ビットストリーム４２２を生成し、出
力する。また、ビットストリーム４２２を入力し、タイ
ル毎の符号化データを各算術符号化・復号器４１１，４
１２に分配する機能を有する。Reference numeral 401 denotes an image dividing / integrating unit which divides the image data 421 into tiles of a predetermined size.
Also, the reverse process, combining image tiles,
Processing for generating an image is also performed. Reference numeral 402 denotes a quantization / inverse quantization unit that performs a process of quantizing tiled image data. It also has a function of performing inverse quantization. Reference numeral 403 denotes a data distribution / integrator, which calculates the prediction time described in the first embodiment for each tile, and converts the data of each tile based on the predicted prediction time into each of the arithmetic encoders / decoders 411, 412.
Distribute to Also, the data for each tile from each arithmetic coding / multifunction machine 411, 412 is arranged in order so that the image division / integrator 401 can integrate the tiles and obtain image data. Arithmetic encoding / decoding units 411 and 412 perform arithmetic encoding processing on tile data.
Also, it decodes the tile data that has been subjected to arithmetic coding. A data distributor / integrator 404 integrates the data of the tiles that have been arithmetically encoded by the arithmetic encoders / decoders 411 and 412, generates a bit stream 422, and outputs the bit stream 422. Further, the bit stream 422 is input, and the encoded data for each tile is converted into each of the arithmetic encoders / decoders 411, 4
It has a function of distributing to Twelve.
【００２７】以上の構成を有する本実施形態の画像処理
装置が行う画像の符号化・復号の処理について以下説明
する。The encoding and decoding of an image performed by the image processing apparatus of the present embodiment having the above configuration will be described below.
【００２８】まず画像データ分配・統合器４０１は、入
力された画像データ４２２を所定のサイズのタイルに分
割する。分割されたタイルは順次量子化・逆量子化器４
０２に入力され、所定の量子化ステップで量子化を行
う。本実施形態では簡単のため量子化ステップを１とす
るがこれに限定されるものではない。First, the image data distributor / integrator 401 divides the input image data 422 into tiles of a predetermined size. The divided tiles are sequentially quantized and dequantized by a quantizer 4
02, and performs quantization in a predetermined quantization step. In this embodiment, the quantization step is set to 1 for simplicity, but is not limited to this.
【００２９】量子化を施されたタイルのデータはデータ
分配・統合器４０３に入力される。データ分配・統合器
４０３の基本構成を図５に示す。The quantized tile data is input to the data distributor / integrator 403. FIG. 5 shows the basic configuration of the data distributor / integrator 403.
【００３０】量子化されたタイルのデータはメモリ５０
１にタイルデータ５１３として記憶される。一方、同様
に量子化されたタイルのデータは予測器５１０にも入力
され、第１の実施形態で説明した方法と同様の方法で、
入力したタイルのデータに対する予測時間を求める。そ
して演算の結果をキー５１２として記憶する。The quantized tile data is stored in the memory 50.
1 is stored as tile data 513. On the other hand, similarly quantized tile data is also input to the predictor 510, and in the same manner as the method described in the first embodiment,
Obtain the predicted time for the input tile data. Then, the result of the operation is stored as a key 512.
【００３１】そしてソータ５０２はキー５１２を参照し
て、降順にタイルのデータの順番を並び替え、並び替え
た結果をＦＩＦＯ形式のバッファであるタイルキュー５
０３に出力する。The sorter 502 sorts the order of the tile data in descending order with reference to the key 512, and stores the sorted result in the tile queue 5 which is a FIFO buffer.
03 is output.
【００３２】そしてスケジューラ５０４は、タイルキュ
ー５０３でのタイルのアドレス５２１を参照して、タイ
ルデータ５１３を取り出し、空いている（動作していな
い）算術符号化・復号器４０４，４１２に対して順次出
力する。夫々の算術符号化・復号器４１１，４１２で算
術符号化が施されたタイルのデータは順次データ分配・
統合器４０４に出力される。The scheduler 504 refers to the address 521 of the tile in the tile queue 503, retrieves the tile data 513, and sequentially sends the empty (inactive) arithmetic encoders / decoders 404 and 412. Output. The tile data subjected to arithmetic coding by the arithmetic coding / decoding units 411 and 412 is sequentially distributed and distributed.
Output to the integrator 404.
【００３３】データ分配・統合器４０４は、夫々の算術
符号化・復号器４１１，４１２からのデータを統合し、
ビットストリーム４２２を生成する。尚本実施形態で
は、各タイルにはタイル分割時にタイルのインデックス
を含むヘッダが付加され、このヘッダは符号化されな
い。よってデータ分配・統合器４０４はこのヘッダを参
照して、非同期的に各算術符号化・復号器４１１，４１
２から入力されるタイルのデータを所定の順番（例え
ば、タイルのインデックスにおける）に並べ、上述のビ
ットストリーム４２２を生成する。なお、ビットストリ
ーム４２２生成時にはヘッダが付加され、ヘッダの内容
として量子化ステップなどの符号化パラメータが記載さ
れる。The data distributor / integrator 404 integrates data from the respective arithmetic encoders / decoders 411 and 412,
Generate a bitstream 422. In the present embodiment, a header including a tile index is added to each tile at the time of tile division, and this header is not encoded. Therefore, the data distributor / integrator 404 refers to this header and asynchronously operates the arithmetic encoders / decoders 411 and 41.
2 is arranged in a predetermined order (for example, at the index of the tile), and the above-described bit stream 422 is generated. When the bit stream 422 is generated, a header is added, and coding parameters such as a quantization step are described as the content of the header.
【００３４】次に、本実施形態の画像処理装置がビット
ストリーム４２２から画像データ４２１を生成する方法
について説明する。Next, a method for generating the image data 421 from the bit stream 422 by the image processing apparatus of this embodiment will be described.
【００３５】データ分配・統合器４０４はビットストリ
ーム４２２をタイル毎のデータに分割し、空いている
（動作していない）算術符号化・復号器４０４，４１２
に対して順次出力する。この処理は上述のデータ分配・
統合器４０３が行う処理と同じである。The data distributor / integrator 404 divides the bit stream 422 into tile-by-tile data, and the vacant (inactive) arithmetic encoders / decoders 404, 412.
Are sequentially output. This process is based on the data distribution and
This is the same as the process performed by the integrator 403.
【００３６】算術符号化・復号器４１１，４１２は、入
力されたタイルのデータに対して復号処理を行う。復号
処理の際、復号パラメータはビットストリーム４２２に
付加されたヘッダを参照し、符号化パラメータを参照す
る。The arithmetic encoders / decoders 411 and 412 perform decoding processing on the input tile data. At the time of the decoding process, the decoding parameter refers to the header added to the bit stream 422, and refers to the encoding parameter.
【００３７】そして算術符号化・復号器４１１，４１２
により復号処理されたタイルのデータはデータ分配・統
合器４０３に入力される。データ分配・統合器４０３は
入力されたタイルのデータをそのヘッダを参照し、画像
分割・統合器４０１がタイルを統合して画像データが得
られるように、タイル毎のデータを並べる。そして並べ
られたタイル毎のデータは順次量子化・逆量子化器４０
２によって逆量子化の処理が施されるが、本実施形態で
は量子化ステップを１としているので、量子化は行われ
ない。つまり、この時点の画像データは画像データ４２
１をタイル分割したデータと同じである。The arithmetic encoders / decoders 411, 412
Is input to the data distributor / integrator 403. The data distributor / integrator 403 refers to the header of the input tile data, and arranges the data for each tile so that the image division / integrator 401 integrates the tiles to obtain image data. The data for each tile arranged is sequentially quantized and dequantized by a quantizer 40.
The inverse quantization process is performed by 2, but in the present embodiment, the quantization step is set to 1, so that the quantization is not performed. That is, the image data at this point is the image data 42
This is the same as the data obtained by dividing 1 into tiles.
【００３８】そして最後に量子化・逆量子化器４０２か
らのタイルのデータを統合し、画像データ４２１を得
る。Finally, the data of the tiles from the quantizer / inverse quantizer 402 are integrated to obtain image data 421.
【００３９】［他の実施形態］本発明の目的は、前述し
た実施形態の機能を実現するソフトウェアのプログラム
コードを記録した記憶媒体（または記録媒体）を、シス
テムあるいは装置に供給し、そのシステムあるいは装置
のコンピュータ（またはCPUやMPU）が記憶媒体に格納さ
れたプログラムコードを読み出し実行することによって
も、達成されることは言うまでもない。この場合、記憶
媒体から読み出されたプログラムコード自体が前述した
実施形態の機能を実現することになり、そのプログラム
コードを記憶した記憶媒体は本発明を構成することにな
る。また、コンピュータが読み出したプログラムコード
を実行することにより、前述した実施形態の機能が実現
されるだけでなく、そのプログラムコードの指示に基づ
き、コンピュータ上で稼働しているオペレーティングシ
ステム(OS)などが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。[Other Embodiments] An object of the present invention is to supply a storage medium (or a recording medium) in which a program code of software for realizing the functions of the above-described embodiments is recorded to a system or an apparatus, and to provide the system or the apparatus. It is needless to say that the present invention is also achieved when the computer (or CPU or MPU) of the device reads out and executes the program code stored in the storage medium. In this case, the program code itself read from the storage medium implements the functions of the above-described embodiment, and the storage medium storing the program code constitutes the present invention. By executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an operating system (OS) running on the computer based on the instruction of the program code. Do some or all of the actual processing,
It goes without saying that a case where the function of the above-described embodiment is realized by the processing is also included.
【００４０】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。Further, after the program code read from the storage medium is written into a memory provided in a function expansion card inserted into the computer or a function expansion unit connected to the computer, the program code is read based on the instruction of the program code. Needless to say, the CPU included in the function expansion card or the function expansion unit performs part or all of the actual processing, and the processing realizes the functions of the above-described embodiments.
【００４１】[0041]
【発明の効果】以上の説明により、本発明によれば、各
タイルに算術符号化を並列に行う際、並列処理による算
術符号化を高速に処理することができる。また、符号化
された各タイルを復号する際、並列処理による復号を高
速に処理することができる。As described above, according to the present invention, when arithmetic coding is performed on each tile in parallel, arithmetic coding by parallel processing can be performed at high speed. In addition, when decoding each encoded tile, decoding by parallel processing can be performed at high speed.
【図１】本発明の第１の実施形態の画像処理装置の機能
構成を示す図である。FIG. 1 is a diagram illustrating a functional configuration of an image processing apparatus according to a first embodiment of the present invention.
【図２】量子化されたタイルのビットプレーンを示す図
である。FIG. 2 is a diagram illustrating a bit plane of a quantized tile.
【図３】データ処理時間予測器１０５における処理のフ
ローチャートである。FIG. 3 is a flowchart of processing in a data processing time predictor 105.
【図４】本発明の第２の実施形態の画像処理装置の機能
構成を示す図である。FIG. 4 is a diagram illustrating a functional configuration of an image processing apparatus according to a second embodiment of the present invention.
【図５】データ分配・統合器４０３の基本構成を示す図
である。FIG. 5 is a diagram showing a basic configuration of a data distribution / integrator 403.
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK25 MA00 MA24 MA35 MC11 MC38 ME11 SS20 TA00 TB00 TC00 UA02 UA39 5C078 AA04 BA21 BA53 CA31 DA00 DA01 DA02 DB07 DB19 5J064 AA03 BA10 BA16 BB03 BB06 BC00 BC16 BC29 BD04 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5C059 KK25 MA00 MA24 MA35 MC11 MC38 ME11 SS20 TA00 TB00 TC00 UA02 UA39 5C078 AA04 BA21 BA53 CA31 DA00 DA01 DA02 DB07 DB19 5J064 AA03 BA10 BA16 BB03 BB06 BC00 BC16 BC29 BD04
Claims (16)
割する分割手段と、当該タイルに対して周波数変換を行
う周波数変換手段と、周波数変換されたタイルに対して
量子化を行う量子化手段と、量子化されたタイルに対し
て符号化を行う符号化手段を複数備え、夫々の符号化手
段が並列に前記タイルに対して符号化を行う画像処理装
置であって、 前記量子化手段により量子化されたタイルに対して符号
化を行う場合に、その指標となる値をタイル毎に求める
演算手段と、 前記演算手段により求めた値と、夫々の符号化手段の符
号化能力とに基づいて、前記周波数変換手段により周波
数変換され、前記量子化手段により量子化されたタイル
を前記複数の符号化手段に分配する分配手段と、 前記複数の符号化手段により符号化された各タイルのデ
ータを統合し、ビットストリームを生成するビットスト
リーム生成手段とを備えることを特徴とする画像処理装
置。1. A dividing means for dividing an image into tiles having a predetermined size, a frequency converting means for performing frequency conversion on the tile, and a quantizing means for performing quantization on the frequency-converted tile. An image processing apparatus comprising a plurality of encoding means for performing encoding on a quantized tile, wherein each encoding means performs encoding on the tile in parallel; When encoding is performed on the converted tiles, a calculation unit that calculates a value serving as an index for each tile, based on the value obtained by the calculation unit and the coding capability of each coding unit. A distributing unit that distributes the tiles that have been frequency-converted by the frequency converting unit and quantized by the quantizing unit to the plurality of encoding units, and each tile encoded by the plurality of encoding units. An image processing apparatus comprising: a bit stream generation unit that integrates data to generate a bit stream.
得られるビットプレーンに含まれる所定のビット値の数
と、各ビットプレーンに予め設定された重みに応じて、
各タイル毎の予測時間を求めることを特徴とする請求項
１に記載の画像処理装置。2. The arithmetic unit according to claim 2, wherein the number of predetermined bit values included in the bit plane obtained by the quantization unit and a weight set in advance for each bit plane.
The image processing apparatus according to claim 1, wherein a predicted time for each tile is obtained.
のに要すると予測される時間であることを特徴とする請
求項２に記載の画像処理装置。3. The image processing apparatus according to claim 2, wherein the prediction time is a time predicted to be required for encoding each tile.
に各タイルをソートし、ソートされたタイルを夫々の符
号化手段の符号化能力に応じて前記複数の符号化手段に
比例配分することを特徴とする請求項１乃至３のいずれ
か１項に記載の画像処理装置。4. The distribution means sorts each tile in descending order of the prediction time, and proportionally distributes the sorted tiles to the plurality of encoding means according to the encoding capability of each encoding means. The image processing apparatus according to claim 1, wherein:
ことで得られるタイルのデータに対して符号化を行う符
号化手段を複数有し、夫々の符号化手段が並列に前記タ
イルのデータに対して符号化を行う画像処理装置であっ
て、 画像を所定のサイズのタイルに分割する分割手段と、 前記分割手段によるタイルに対して量子化を行う量子化
手段と、 前記量子化されたタイルに対して符号化を行う場合に、
その指標となる値をタイル毎に求める演算手段と、 前記演算手段により求めた値と、夫々の符号化手段の動
作状況とに基づいて、前記複数の符号化手段にタイルを
分配する分配手段と、 符号化された各タイルのデータを統合し、ビットストリ
ームを生成するビットストリーム生成手段とを備えるこ
とを特徴とする画像処理装置。5. A plurality of encoding means for encoding data of a tile obtained by dividing an image into tiles of a predetermined size, wherein each of the encoding means converts the tile data in parallel to the tile data. An image processing apparatus that performs encoding on the image data, comprising: a dividing unit that divides an image into tiles of a predetermined size; a quantizing unit that quantizes the tiles by the dividing unit; and the quantized tile. When encoding for
Calculating means for obtaining a value serving as an index for each tile; and distribution means for distributing tiles to the plurality of coding means based on the value obtained by the calculation means and the operation status of each coding means. An image processing apparatus comprising: a bit stream generating unit configured to integrate encoded data of each tile and generate a bit stream.
得られるビットプレーンに含まれる所定のビット値の数
と、各ビットプレーンに予め設定された重みに応じて、
各タイル毎の予測時間を求めることを特徴とする請求項
５に記載の画像処理装置。6. The calculating means according to a predetermined number of bit values included in a bit plane obtained by the quantizing means, and a weight preset for each bit plane.
The image processing apparatus according to claim 5, wherein a predicted time for each tile is obtained.
のに要すると予測される時間であることを特徴とする請
求項６に記載の画像処理装置。7. The image processing apparatus according to claim 6, wherein the prediction time is a time predicted to be required for encoding each tile.
に各タイルをソートし、ソートされたタイルを符号化処
理を行っていない符号化手段に配分することを特徴とす
る請求項５乃至７のいずれか１項に記載の画像処理装
置。8. The method according to claim 5, wherein the distribution unit sorts the tiles in descending order of the prediction time, and distributes the sorted tiles to encoding units that have not performed the encoding process. The image processing device according to claim 1.
ＩＦＯ形式のバッファに出力し、当該バッファから符号
化処理を行っていない符号化手段に配分することを特徴
とする請求項８に記載の画像処理装置。9. The distribution means according to claim 1, wherein
9. The image processing apparatus according to claim 8, wherein the image is output to an IFO format buffer and distributed from the buffer to encoding means that has not performed encoding processing.
ることで得られるタイルのデータが符号化されており、
符号化された複数のタイルのデータに対して復号を行う
復号手段を複数備え、符号化された前記タイルのデータ
に対して夫々の復号手段が並列に復号を行う画像処理装
置であって、 符号化されたタイルのデータを含むビットストリームを
分割し、符号化されたタイルのデータを得、前記夫々の
復号手段の動作状況に応じて、前記複数の復号手段に符
号化されたタイルのデータを分配する分配手段と、 復号された各タイルのデータを統合し、画像を復元する
統合手段とを備えることを特徴とする画像処理装置。10. Tile data obtained by dividing an image into tiles of a predetermined size is encoded,
An image processing apparatus comprising a plurality of decoding means for decoding data of a plurality of encoded tiles, wherein each decoding means decodes the encoded data of the tiles in parallel. Divides the bit stream including the data of the encoded tile, obtains the data of the encoded tile, and converts the data of the tile encoded by the plurality of decoding means according to the operation state of each of the decoding means. An image processing apparatus comprising: a distributing unit for distributing; and an integrating unit for integrating decoded data of each tile and restoring an image.
データを、復号処理を行っていない復号手段に配分する
ことを特徴とする請求項１０に記載の画像処理装置。11. The image processing apparatus according to claim 10, wherein the distribution unit distributes the encoded tile data to decoding units that have not performed decoding processing.
分割する分割工程と、当該タイルに対して周波数変換を
行う周波数変換工程と、周波数変換されたタイルに対し
て量子化を行う量子化工程と、量子化されたタイルに対
して符号化を行う符号化工程を複数含み、夫々の符号化
工程で並列に前記タイルに対して符号化を行う画像処理
方法であって、 前記量子化工程で量子化されたタイルに対して符号化を
行う場合に、その指標となる値をタイル毎に求める演算
工程と、 前記演算工程で求めた値と、夫々の符号化工程での符号
化能力とに基づいて、前記周波数変換工程で周波数変換
され、前記量子化工程で量子化されたタイルを前記複数
の符号化工程に分配する分配工程と、 前記複数の符号化工程で符号化された各タイルのデータ
を統合し、ビットストリームを生成するビットストリー
ム生成工程とを備えることを特徴とする画像処理方法。12. A division step of dividing an image into tiles having a predetermined size, a frequency conversion step of performing frequency conversion on the tile, and a quantization step of performing quantization on the frequency-converted tile. An image processing method that includes a plurality of encoding steps for performing encoding on a quantized tile, and performs encoding on the tile in parallel in each encoding step. When encoding is performed on the converted tiles, a calculation step of obtaining a value serving as an index for each tile is performed based on the value obtained in the calculation step and the coding capability in each coding step. A distribution step of distributing the tiles, which have been frequency-converted in the frequency conversion step and quantized in the quantization step, to the plurality of encoding steps, and data of each tile encoded in the plurality of encoding steps. To integrate A bit stream generating step of generating a bit stream.
ることで得られるタイルのデータに対して符号化を行う
符号化工程を複数含み、夫々の符号化工程で並列に前記
タイルのデータに対して符号化を行う画像処理方法であ
って、 画像を所定のサイズのタイルに分割する分割工程と、 前記分割工程でのタイルに対して量子化を行う量子化工
程と、 前記量子化されたタイルに対して符号化を行う場合に、
その指標となる値をタイル毎に求める演算工程と、 前記演算工程で求めた値と、夫々の符号化工程での処理
状況とに基づいて、前記複数の符号化工程にタイルを分
配する分配工程と、 符号化された各タイルのデータを統合し、ビットストリ
ームを生成するビットストリーム生成工程とを備えるこ
とを特徴とする画像処理方法。13. A plurality of encoding steps for encoding data of a tile obtained by dividing an image into tiles of a predetermined size, and in each encoding step, the data of the tile is A dividing step of dividing an image into tiles of a predetermined size; a quantization step of performing quantization on the tiles in the dividing step; and the quantized tile. When encoding for
A calculation step of obtaining a value serving as the index for each tile; a distribution step of distributing tiles to the plurality of coding steps based on the value obtained in the calculation step and the processing status in each coding step. And a bit stream generating step of generating a bit stream by integrating the encoded data of each tile.
ることで得られるタイルのデータが符号化されており、
符号化された複数のタイルのデータに対して復号を行う
復号工程を複数含み、符号化された前記タイルのデータ
に対して夫々の復号工程で並列に復号を行う画像処理方
法であって、 符号化されたタイルのデータを含むビットストリームを
分割し、符号化されたタイルのデータを得、前記夫々の
復号工程での処理状況に応じて、前記複数の復号工程で
符号化されたタイルのデータを分配する分配工程と、 復号された各タイルのデータを統合し、画像を復元する
統合工程とを備えることを特徴とする画像処理方法。14. Tile data obtained by dividing an image into tiles of a predetermined size is encoded,
An image processing method comprising a plurality of decoding steps for decoding data of a plurality of encoded tiles, and decoding the encoded data of the tiles in parallel in respective decoding steps. Dividing the bit stream including the data of the encoded tiles, obtaining the data of the encoded tiles, and the data of the tiles encoded in the plurality of decoding steps according to the processing status in the respective decoding steps. An image processing method, comprising: a distribution step of distributing the tiles; and an integration step of integrating the decoded data of each tile and restoring an image.
記載の画像処理方法をコンピュータ上で実行するプログ
ラムコード。15. A program code for executing the image processing method according to claim 12 on a computer.
を格納し、コンピュータが読み取り可能な記憶媒体。16. A computer-readable storage medium storing the program code according to claim 15.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001157931A JP2002354263A (en) | 2001-05-25 | 2001-05-25 | Image processor, its method and program code and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001157931A JP2002354263A (en) | 2001-05-25 | 2001-05-25 | Image processor, its method and program code and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002354263A true JP2002354263A (en) | 2002-12-06 |
Family
ID=19001719
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001157931A Withdrawn JP2002354263A (en) | 2001-05-25 | 2001-05-25 | Image processor, its method and program code and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002354263A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009278163A (en) * | 2008-05-12 | 2009-11-26 | Ricoh Co Ltd | Image processing apparatus, image processing method, computer program and information recording medium |
-
2001
- 2001-05-25 JP JP2001157931A patent/JP2002354263A/en not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009278163A (en) * | 2008-05-12 | 2009-11-26 | Ricoh Co Ltd | Image processing apparatus, image processing method, computer program and information recording medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3103383B2 (en) | Image decoding method | |
| US7460725B2 (en) | System and method for effectively encoding and decoding electronic information | |
| EP1684435A1 (en) | Decoding apparatus or encoding apparatus wherein intermediate buffer is inserted between arithmetic sign decoder or encoder and debinarizer or binarizer | |
| US8320689B2 (en) | Image processing apparatus | |
| EP0692913A2 (en) | Digital coding/decoding apparatus using variable length codes | |
| US8116373B2 (en) | Context-sensitive encoding and decoding of a video data stream | |
| JP2004007555A (en) | Entropy encoder | |
| Mahmud | An improved data compression method for general data | |
| JP2004516760A (en) | Approximate inverse discrete cosine transform for video and still image decoding with scalable computational complexity | |
| JPH10304368A (en) | Compression system/method, expansion system, forward converter, compressor, coding method, coder, integrated circuit, decoder, context modeling device, compression method, coding system and conversion coefficient processing method | |
| KR20000065477A (en) | System for encoding and decoding a 3-D color ultrasonic wave image | |
| JP2002354263A (en) | Image processor, its method and program code and storage medium | |
| JP2005523615A5 (en) | ||
| JPH10111792A (en) | Picture processor | |
| JP2004501531A (en) | Method and apparatus for run-length encoding video data | |
| JP4241517B2 (en) | Image encoding apparatus and image decoding apparatus | |
| JP2993212B2 (en) | How to combine images | |
| JPH10304362A (en) | Image signal processing unit and its method | |
| Ramanarayanana et al. | High performance CCSDS image data compression using GPGPUs for space applications | |
| Ramaswamy et al. | Multiprocessor DSP architectures that implement the FCT based JPEG still picture image compression algorithm with arithmetic coding | |
| JP2004048212A (en) | Digital image coder, coding method and program | |
| JP3612918B2 (en) | Image coding apparatus and image decoding apparatus | |
| JP2004040388A (en) | Image processing apparatus | |
| JPH08316846A (en) | Image coder, image decoder, image coding method and image decoding method | |
| Zhang et al. | Analysis and high performance parallel architecture design for EBCOT in JPEG2000 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080805 |