JPH0548904A - Image data restoring method and device - Google Patents
Image data restoring method and deviceInfo
- Publication number
- JPH0548904A JPH0548904A JP20298691A JP20298691A JPH0548904A JP H0548904 A JPH0548904 A JP H0548904A JP 20298691 A JP20298691 A JP 20298691A JP 20298691 A JP20298691 A JP 20298691A JP H0548904 A JPH0548904 A JP H0548904A
- Authority
- JP
- Japan
- Prior art keywords
- block
- image data
- image
- pixel
- restoration
- 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.)
- Granted
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 data restoration method and an image data restoration device for restoring an image from code data obtained by encoding a multi-valued image by an orthogonal transform coding method.
【０００２】中間調画像やカラー画像などの多値画像を
その特徴を損なうことなくデータ量を圧縮する符号化方
式として、２次元直交変換を利用した適応離散コサイン
変換符号化方式（Adaptive Discrete CosineTransfor
m，以下ＡＤＣＴ方式と称する）が広く用いられてい
る。As a coding method for compressing the data amount of a multi-valued image such as a halftone image or a color image without deteriorating its characteristics, an adaptive discrete cosine transform coding method using a two-dimensional orthogonal transform is used.
m, hereinafter referred to as ADCT method) is widely used.
【０００３】このＡＤＣＴ方式は、多値画像をそれぞれ
所定数の画素（例えば８×８画素）からなるブロックに
分割し、このブロックごとに画像を直交変換して変換係
数（以下、ＤＣＴ係数と称する）からなる行列を求め、
この行列の各成分をそれぞれ対応する視覚適応閾値（後
述する）を用いて量子化してから可変長符号化すること
により、データ量を圧縮するものである。In this ADCT method, a multi-valued image is divided into blocks each having a predetermined number of pixels (for example, 8 × 8 pixels), and the image is orthogonally transformed for each block to obtain transform coefficients (hereinafter referred to as DCT coefficients). ),
The amount of data is compressed by quantizing each component of this matrix using a corresponding visual adaptation threshold value (described later) and then performing variable length coding.
【０００４】[0004]
【従来の技術】図１２に、従来のＡＤＣＴ方式を適用し
た画像データ圧縮装置の構成を示す。また、図１３に、
多値画像を分割して得られるブロックの例を示す。2. Description of the Related Art FIG. 12 shows the configuration of an image data compression apparatus to which a conventional ADCT method is applied. In addition, in FIG.
The example of the block obtained by dividing a multi-valued image is shown.
【０００５】画像読取装置などによって読み取られた多
値画像は、上述したブロックごとに順次にＤＣＴ変換部
６１１に入力され、このＤＣＴ変換部６１１による２次
元離散コサイン変換（以下、ＤＣＴ変換と称する）処理
により、空間周波数成分に対応するＤＣＴ係数からなる
８行８列の行列（以下、ＤＣＴ係数Ｄと称する）に変換
される。図１４に、ＤＣＴ係数Ｄの例を示す。A multi-valued image read by an image reading device or the like is sequentially input to the DCT transform unit 611 for each block described above, and the two-dimensional discrete cosine transform (hereinafter referred to as DCT transform) by the DCT transform unit 611. By the processing, it is converted into a matrix of 8 rows and 8 columns (hereinafter, referred to as DCT coefficient D) including DCT coefficients corresponding to the spatial frequency components. FIG. 14 shows an example of the DCT coefficient D.
【０００６】このＤＣＴ係数Ｄの各成分は、線型量子化
部６２０により、それぞれ量子化閾値ＱTHの対応する成
分を用いて量子化される。上述した量子化閾値ＱTHは、
各空間周波数に対応する視覚適応閾値と量子化制御パラ
メータSFとから得られるものである。この視覚適応閾値
は、各空間周波数成分に対する視覚の感度に関する実験
結果に基づいて予め定められており、量子化マトリクス
ＶTH（図１５参照）として与えられている。また、量子
化制御パラメータSFは、画像の量子化精度を決定する係
数であり、復元画像に対して要求される画質に応じて、
操作者が１画面分の画像データの符号化処理に先立って
設定するものである。Each component of the DCT coefficient D is quantized by the linear quantizer 620 using the corresponding component of the quantization threshold value Q TH . The above-mentioned quantization threshold Q TH is
It is obtained from the visual adaptation threshold value corresponding to each spatial frequency and the quantization control parameter SF. This visual adaptation threshold value is predetermined based on an experimental result regarding the visual sensitivity to each spatial frequency component, and is given as a quantization matrix V TH (see FIG. 15). Further, the quantization control parameter SF is a coefficient that determines the quantization accuracy of the image, depending on the image quality required for the restored image,
It is set by the operator prior to the encoding process of the image data for one screen.
【０００７】ここで、上述した量子化マトリクスＶTHの
各成分の値は、人間の視覚感度の空間周波数特性に応じ
て、図１５に示すように、低い空間周波数に対応する成
分の絶対値は小さく、逆に、高い空間周波数に対応する
成分の絶対値は大きく設定されている。このため、線型
量子化部６２０によってＤＣＴ係数Ｄを量子化して得ら
れる量子化係数ＤQUは、図１６に示すように、直流成分
を示す行列の左上隅の成分（以下、ＤＣ成分と称する）
とこのＤＣ成分の周囲にある低い空間周波数成分を示す
極く少数のＡＣ成分のみが零以外の値を有する有効係数
となり、大部分のＡＣ成分は値が零である無効係数とな
る場合が多い。Here, the value of each component of the above-described quantization matrix V TH is, as shown in FIG. 15, the absolute value of the component corresponding to a low spatial frequency, depending on the spatial frequency characteristic of human visual sensitivity. On the contrary, the absolute value of the component corresponding to the high spatial frequency is set to a large value. Therefore, the quantization coefficient D QU obtained by quantizing the DCT coefficient D by the linear quantization unit 620 is a component at the upper left corner of the matrix indicating the DC component (hereinafter referred to as the DC component), as shown in FIG.
In many cases, only a very small number of AC components around the DC component showing low spatial frequency components are effective coefficients having a value other than zero, and most AC components are invalid coefficients having a value of zero. ..
【０００８】このようにして得られた量子化係数ＤQUを
図１７に示すジグザスキャンと呼ばれる走査順序を用い
て走査すると、一連の有効係数に続いて、無効係数が連
続している１次元配列が得られる。この１次元配列を符
号化部６３１によって有効係数（インデックス）とこの
インデックスの前に連続している無効係数の連続長（ラ
ン）との組合せに変換し、符号表６３２に基づいて、各
組合せをその出現頻度に対応する符号にそれぞれ置き換
えて可変長符号化することにより、画像データを圧縮し
ている。When the quantized coefficients D QU thus obtained are scanned using a scanning order called zigza scan shown in FIG. 17, a one-dimensional array in which a series of effective coefficients is followed by invalid coefficients is formed. Is obtained. The one-dimensional array is converted by the encoding unit 631 into a combination of the effective coefficient (index) and the continuous length (run) of the invalid coefficient that is continuous before this index, and each combination is converted based on the code table 632. The image data is compressed by replacing each with a code corresponding to the appearance frequency and performing variable length coding.
【０００９】また、このようにして得られた符号化デー
タは、図１８に示す画像データ復元装置によって画像デ
ータに復元される。画像データ復元装置の復号部７１１
は、上述した符号表６３２とは逆に、符号に対応するラ
ンとインデックスとの組合せを示す復号表７１２を備え
ており、順次に入力される符号を復号してインデックス
とランとの組合せを求めて、逆量子化部７２０に入力す
る。The coded data obtained in this way is restored to image data by the image data restoration device shown in FIG. Decoding unit 711 of image data restoration device
Contrary to the above-mentioned code table 632, is provided with a decoding table 712 which indicates a combination of a run and an index corresponding to the code, and decodes sequentially input codes to obtain a combination of an index and a run. Input to the inverse quantizer 720.
【００１０】この逆量子化部７２０は、入力されるイン
デックスとランとの組合せから各ブロックの量子化係数
ＤQUを復元し、この量子化係数ＤQUの各成分に上述した
量子化閾値ＱTHの対応する成分を乗じて逆量子化し、各
ブロックのＤＣＴ係数Ｄを復元する。このようにして得
られたＤＣＴ係数Ｄに対して、逆ＤＣＴ変換部７３１
が、逆ＤＣＴ変換処理を施すことによって、該当するブ
ロックの画像データが復元され、上述した処理を各ブロ
ックについて繰り返すことにより、１画面分の画像デー
タが復元される。The dequantization unit 720 restores the quantized coefficient D QU of each block from the combination of the input index and run, and the above-mentioned quantized threshold value Q TH for each component of this quantized coefficient D QU. The inverse DCT coefficient D of each block is restored by multiplying by the corresponding component of With respect to the DCT coefficient D obtained in this way, the inverse DCT conversion unit 731
However, the image data of the corresponding block is restored by performing the inverse DCT conversion process, and the image data for one screen is restored by repeating the above process for each block.
【００１１】[0011]
【発明が解決しようとする課題】逆ＤＣＴ変換処理は、
８行８列の行列の乗算処理を含んでいるため、非常に演
算量の多い処理であるため、上述したようにして、全て
のブロックに対応するＤＣＴ係数Ｄを逆ＤＣＴ変換して
画像データを復元した場合は、画像データの復元処理に
長い時間を要していた。The inverse DCT transform processing is
Since it includes a multiplication process of a matrix of 8 rows and 8 columns, it is a process that requires a large amount of calculation. Therefore, as described above, the DCT coefficients D corresponding to all blocks are inversely DCT-transformed to obtain image data. When restored, it took a long time to restore the image data.
【００１２】ところで、ＤＣＴ係数Ｄの直流成分のみが
有効係数である場合は、該当するブロックは有効な交流
成分を持たない直流ブロックであり、この場合は、ＤＣ
Ｔ係数Ｄの直流成分の値をＤＣＴ係数Ｄの列の数（例え
ば『８』）で割った値と逆ＤＣＴ変換処理で得られる画
像データの値とが等しい。従って、この場合には、ＤＣ
Ｔ係数Ｄに対する逆ＤＣＴ変換処理を行うことなく、１
ブロック分の画像データを復元することができる。By the way, when only the DC component of the DCT coefficient D is an effective coefficient, the corresponding block is a DC block having no effective AC component. In this case, DC
The value of the DC component of the T coefficient D divided by the number of columns of the DCT coefficient D (for example, “8”) is equal to the value of the image data obtained by the inverse DCT conversion process. Therefore, in this case, DC
1 without performing the inverse DCT conversion process on the T coefficient D
Image data for blocks can be restored.
【００１３】上述した性質を利用して、画像データの復
元処理を高速化する技法として、本出願人は、特願平１
−２９０３０４号『画像データ復元方式』を既に出願し
ている。As a technique for accelerating the restoration process of image data by utilizing the above-mentioned property, the present applicant has proposed Japanese Patent Application No.
-290304 "Image data restoration method" has already been applied.
【００１４】この技法は、量子化係数ＤQUが含んでいる
有効係数の数が『１』であった場合に、該当するブロッ
クは有効な交流成分を持たない直流ブロックであると判
断し、該当するブロックについては、逆ＤＣＴ変換処理
を行う代わりに、ＤＣＴ係数Ｄの直流成分の値をｎビッ
トだけ右へシフトして得られた画像データをブロックの
画素数だけ反復して出力することにより、１ブロック分
の画像データを復元するものである。但し、各ブロック
は２n ×２n 画素からなっており、ＤＣＴ係数Ｄは２n
行２n 列の行列である。According to this technique, when the number of effective coefficients included in the quantized coefficient D QU is "1", it is determined that the corresponding block is a DC block having no effective AC component, For the blocks to be processed, instead of performing the inverse DCT conversion process, the image data obtained by shifting the value of the DC component of the DCT coefficient D to the right by n bits is repeatedly output by the number of pixels of the block, The image data for one block is restored. However, each block consists of 2 n × 2 n pixels, and the DCT coefficient D is 2 n.
It is a matrix of rows 2 n columns.
【００１５】直流ブロックは、風景写真の空の部分やク
ローズアップした人物の肌の部分のように、階調変化が
比較的緩やかな部分に多く含まれているから、上述した
技法を適用することにより、このような画像の復元処理
に要する時間を大幅に短縮することができる。The DC block is often included in a portion where the gradation change is relatively gradual, such as a sky portion of a landscape photograph or a skin portion of a person who is a close-up. Therefore, the above technique should be applied. As a result, the time required for such image restoration processing can be greatly shortened.
【００１６】しかしながら、この技法においては、シフ
ト処理によって得られた画像データを１ブロック分の画
像データに展開しながら、表示用のフレームバッファな
どの後段の装置に転送しているので、直流ブロックの復
元処理に要する時間は、１ブロックの画素数分の画像デ
ータを転送するために要する時間によって制限されてい
た。ここで、図１８に示した画像データ復元装置とフレ
ームバッファとは、通常は別々の回路素子であるから、
画像データの転送処理は、画像データ復元装置とフレー
ムバッファとの間のハンドシェークを確認しながら行わ
れている。このため、例えば、１ブロックが８×８画素
からなっている場合は、少なくとも６４サイクルの時間
を要していた。However, in this technique, the image data obtained by the shift processing is expanded into one block of image data and transferred to a subsequent device such as a frame buffer for display. The time required for the restoration process is limited by the time required to transfer the image data for the number of pixels in one block. Here, since the image data restoration device and the frame buffer shown in FIG. 18 are usually separate circuit elements,
The image data transfer process is performed while confirming the handshake between the image data restoration device and the frame buffer. Therefore, for example, when one block consists of 8 × 8 pixels, at least 64 cycles are required.
【００１７】一方、逆ＤＣＴ変換処理における行列の乗
算処理をパイプライン化することにより、８×８画素の
ブロックを復元するために要する時間は１２８サイクル
程度に短縮することができる。すなわち、上述した技法
によっては、直流ブロックの復元処理に要する時間は、
通常のブロックの復元処理に要する時間の半分程度に短
縮されるにすぎなかった。On the other hand, by pipelining the matrix multiplication process in the inverse DCT transform process, the time required to restore a block of 8 × 8 pixels can be shortened to about 128 cycles. That is, depending on the technique described above, the time required for the DC block restoration process is
It was only reduced to about half the time required to restore a normal block.
【００１８】このため、全てのブロックが直流ブロック
であるにもかかわらず、階層復元の第１階層の復元処理
に要する時間を充分に短縮することができず、操作者の
待ち時間が長かった。Therefore, even though all the blocks are DC blocks, the time required for the restoration processing of the first hierarchy of the hierarchy restoration cannot be shortened sufficiently, and the waiting time of the operator is long.
【００１９】また、画像データベースの検索用画像（ピ
クチャーディレクトリ）として、各ブロックをそれぞれ
１画素に縮小した縮小画像を用いる場合には、フレーム
バッファ側で、画像データ復元装置で復元されたフルサ
イズの画像の各ブロックからそれぞれ１画素を抽出して
縮小画像を作成していた。このように、一旦、直流ブロ
ックを展開した後に画素の間引き処理を行うのでは、直
流ブロックの展開処理は無駄な処理となってしまう。When a reduced image in which each block is reduced to one pixel is used as a search image (picture directory) in the image database, the full size image restored by the image data restoration device is used on the frame buffer side. One pixel is extracted from each block of the image to create a reduced image. As described above, if the pixel thinning process is performed after the DC block is once expanded, the DC block expansion process becomes useless.
【００２０】ここで、直流ブロックの展開処理は、画像
データを出力するまでに行えばよい処理であるから、必
ずしも復元装置側において行う必要はない。むしろ、こ
のような処理を切り離して、できるだけ早く次のブロッ
クについての復元処理を開始した方が、画像全体の復元
処理および出力処理を高速化する上で有利である。Here, since the DC block expansion process is a process that may be performed before the image data is output, it need not necessarily be performed on the restoration device side. Rather, it is advantageous to separate such processing and start restoration processing for the next block as soon as possible in order to speed up restoration processing and output processing of the entire image.
【００２１】本発明は、画像の復元処理の処理負担を軽
減する画像データ復元方法および装置を提供することを
目的とする。It is an object of the present invention to provide an image data restoration method and apparatus that reduce the processing load of image restoration processing.
【００２２】[0022]
【課題を解決するための手段】図１は、本発明の画像デ
ータ復元方法の原理を示す図である。請求項１の発明
は、原画像を複数の画素からなるブロックごとに直交変
換し、得られた変換係数を符号化する変換符号化方式の
符号データから原画像を復元する画像データ復元方法に
おいて、各ブロックに対応する変換係数に基づいて、各
ブロックが有効な交流成分を持たない直流ブロックであ
るか否かを判定し、直流ブロック以外のブロックに対応
する変換係数をそれぞれ逆直交変換して、該当するブロ
ックの画像を復元し、直流ブロックに対応する変換係数
の直流成分の値から、直流ブロックの任意の１画素を復
元し、任意の１画素の復元結果と直流ブロックである旨
の判定結果とで、直流ブロックの復元画像を表すことを
特徴とする。FIG. 1 is a diagram showing the principle of the image data restoration method of the present invention. The invention of claim 1 is an image data restoration method for restoring an original image from code data of a transform coding method for orthogonally transforming an original image for each block composed of a plurality of pixels and encoding the obtained transform coefficient, Based on the transform coefficient corresponding to each block, it is determined whether or not each block is a DC block that does not have a valid AC component, and each transform coefficient corresponding to a block other than the DC block is subjected to inverse orthogonal transform, Restore the image of the corresponding block, restore any one pixel of the DC block from the value of the DC component of the transform coefficient corresponding to the DC block, restore the result of any one pixel and the determination result of the DC block. And represent the restored image of the DC block.
【００２３】図２は、請求項２の画像データ復元装置の
構成を示す図である。請求項２の発明は、原画像を複数
の画素からなるブロックごとに直交変換し、得られた変
換係数を符号化する変換符号化方式の符号データを復号
して、各ブロックの変換係数を求める復号手段１０１
と、各ブロックの変換係数を逆直交変換して、各ブロッ
クの画像データを復元する逆直交変換手段１０２と、各
ブロックの変換係数に含まれる直流成分の値を所定の定
数で除算する直流変換手段１０３と、各ブロックの変換
係数に基づいて、各ブロックが有効な交流成分を持たな
い直流ブロックであるか否かを判定し、判定結果を判定
情報として送出するブロック判定手段１０４と、交流ブ
ロックである旨の判定情報に応じて、逆直交変換手段１
０２で復元された１ブロック分の画像データを選択して
出力し、直流ブロックである旨の判定情報に応じて、直
流変換手段１０３の出力を選択して直流ブロックの任意
の１画素の画像データとして出力する選択手段１０５と
を備えたこと特徴とする。FIG. 2 is a diagram showing the structure of the image data restoration device of the second aspect. According to a second aspect of the present invention, the original image is orthogonally transformed for each block composed of a plurality of pixels, and the coded data of the transform coding system for coding the obtained transform coefficient is decoded to obtain the transform coefficient of each block. Decoding means 101
And an inverse orthogonal transform means 102 for inverse orthogonal transforming the transform coefficient of each block to restore the image data of each block, and a DC transform for dividing the value of the DC component contained in the transform coefficient of each block by a predetermined constant. Means 103, block determining means 104 for determining whether each block is a direct current block having no effective alternating current component based on the conversion coefficient of each block, and transmitting the determination result as determination information; The inverse orthogonal transform means 1 according to the determination information indicating that
The image data for one block restored in 02 is selected and output, and the output of the DC converter 103 is selected according to the determination information indicating that the block is a DC block, and the image data of any one pixel of the DC block is selected. And a selection unit 105 for outputting as.
【００２４】図３は、請求項３の画像データ復元装置の
構成を示す図である。請求項３の発明は、請求項２に記
載の画像データ復元装置において、入力される画像デー
タを画素に対応して格納する画像データ格納手段１１１
と、直流ブロックでない旨の判定情報に応じて、１ブロ
ック分の画像データをそのまま画像データ格納手段１１
１に入力し、直流ブロックである旨の判定情報に応じ
て、直流ブロックの任意の１画素の画像データを１ブロ
ックの画素数だけ繰り返して画像データ格納手段１１１
に入力する入力制御手段１１２とを備えたことを特徴と
する。FIG. 3 is a diagram showing the structure of the image data restoration device of the third aspect. According to a third aspect of the present invention, in the image data restoration device according to the second aspect, the image data storage means 111 stores the input image data in correspondence with the pixel.
According to the determination information that the block is not the DC block, the image data for one block is directly stored in the image data storage means 11
1 and the image data storage unit 111 repeats the image data of any one pixel of the DC block by the number of pixels of one block according to the determination information that the block is a DC block.
And an input control means 112 for inputting to the.
【００２５】図４は、請求項４の画像データ復元装置の
構成を示す図である。請求項４の発明は、請求項３に記
載の画像データ復元装置において、１ブロック分の画像
データに相当する容量を有する複数の記憶領域１２１を
有し、各ブロックに対応する画像データを複数の記憶領
域１２１に交互に保持し、保持した各ブロックの画像デ
ータを順次に送出するブロック保持手段１２２と、複数
の記憶領域１２１に保持されたブロックに対応する判定
情報をそれぞれ保持する複数の判定情報保持手段１２３
とを備え、入力制御手段１１２が、各判定情報保持手段
１２３に保持された判定情報に応じて、ブロック保持手
段１２２から画像データ格納手段１１１への画像データ
の入力動作を制御する構成であることを特徴とする。FIG. 4 is a diagram showing the structure of the image data restoration device of the fourth aspect. According to a fourth aspect of the present invention, in the image data restoration device according to the third aspect, a plurality of storage areas 121 having a capacity corresponding to one block of image data are provided, and a plurality of image data corresponding to each block are stored. A block holding unit 122 that alternately holds the image data of each held block in the storage area 121, and a plurality of pieces of determination information that holds the pieces of determination information corresponding to the blocks held in the plurality of storage areas 121, respectively. Holding means 123
And a configuration in which the input control unit 112 controls the input operation of the image data from the block holding unit 122 to the image data storage unit 111 according to the determination information held in each determination information holding unit 123. Is characterized by.
【００２６】図５は、請求項５の画像データ復元装置の
構成を示す図である。請求項５の発明は、請求項２に記
載の画像データ復元装置において、１ブロック分の画像
データに相当する容量を有する複数の記憶領域１２１を
有し、各ブロックに対応する画像データを複数の記憶領
域１２１に交互に保持し、保持した各ブロックの画像デ
ータを順次に送出するブロック保持手段１２２と、直流
ブロックでない旨の判定情報に応じて、選択手段１０５
からの１ブロック分の画像データをそのままブロック保
持手段１２２に送出し、直流ブロックである旨の判定情
報に応じて、選択手段１０５からの１画素分の画像デー
タを１ブロックの画素数だけ繰り返して送出する転送制
御手段１３１と、入力される画像データを画素に対応し
て格納する画像データ格納手段１１１とを備え、ブロッ
ク保持手段１２２が送出した画像データを画像データ格
納手段１１１に入力する構成であることを特徴とする。FIG. 5 is a diagram showing the structure of the image data restoration device of the fifth aspect. According to a fifth aspect of the present invention, in the image data restoration device according to the second aspect, a plurality of storage areas 121 having a capacity corresponding to one block of image data are provided, and a plurality of image data corresponding to each block are stored. The block holding unit 122 alternately holding the image data of the respective blocks held in the storage area 121, and the selection unit 105 according to the determination information indicating that the block is not a DC block.
Image data for one block from the selection unit 105 is sent to the block holding unit 122 as it is, and the image data for one pixel from the selection unit 105 is repeated by the number of pixels of one block in accordance with the determination information indicating that the block is a DC block. The transfer control means 131 for sending out and the image data storage means 111 for storing the input image data corresponding to the pixel are provided, and the image data sent out by the block holding means 122 is input to the image data storage means 111. It is characterized by being.
【００２７】図６は、請求項６の画像データ復元装置の
構成を示す図である。請求項６の発明は、請求項２に記
載の画像データ復元装置において、階層復元の第１階層
である旨の情報の入力に応じて、選択手段１０５で選択
される１画素分の画像データを各ブロックの原画像にお
ける位置に応じて配列して、各ブロックの画像を１画素
に縮小した縮小画像を作成する縮小画像作成手段１４１
を備えたこと特徴とする。FIG. 6 is a diagram showing the structure of the image data restoration device of the sixth aspect. According to a sixth aspect of the present invention, in the image data restoration device according to the second aspect, the image data for one pixel selected by the selection unit 105 is input in response to the input of information indicating that the layer is the first layer. Reduced image creating means 141 for arranging each block according to the position in the original image and creating a reduced image in which the image of each block is reduced to one pixel.
It is characterized by having.
【００２８】[0028]
【作用】請求項１の発明は、直流ブロックでないブロッ
クについては、対応する係数行列を逆直交変換して１ブ
ロック分の画像を復元し、直流ブロックについては、任
意の１画素の復元結果と直流ブロックである旨の判定結
果とで復元画像を表すことにより、直流ブロックの展開
処理を後段の装置に割り当てて、変換係数から画像デー
タを復元する処理の負担を軽減することができる。According to the invention of claim 1, for a block which is not a DC block, the corresponding coefficient matrix is subjected to inverse orthogonal transform to restore an image for one block, and for the DC block, the restoration result of any one pixel and the DC By displaying the restored image with the determination result indicating that the block is a block, it is possible to reduce the load of the process of restoring the image data from the conversion coefficient by assigning the expansion process of the DC block to the device in the subsequent stage.
【００２９】請求項２の発明は、復号手段１０１で得ら
れる各ブロックの変換係数に基づいて、ブロック判定手
段１０４により、各ブロックが直流ブロックであるか否
かが判定され、この判定結果に応じて選択手段１０５が
動作することにより、直流変換手段１０３で得られた１
画素分の画像データと直流ブロックである旨の判定情報
とで、直流ブロックの復元画像を表して送出することが
できる。これにより、直流ブロックの展開処理を画像デ
ータ復元装置による復元処理から分離して、後段の装置
に割り当てることができ、復元処理の処理負担を軽減す
ることが可能となる。一方、直流ブロックでないとされ
たブロックについては、従来と同様に、逆直交変換手段
１０２で得られた１ブロック分の画像データが出力され
る。According to the second aspect of the present invention, the block determining means 104 determines whether or not each block is a direct current block based on the transform coefficient of each block obtained by the decoding means 101, and depending on the result of this determination. 1 selected by the DC converter 103 by operating the selector 105
The restored image of the DC block can be represented and transmitted by the image data for pixels and the determination information indicating that the DC block is present. As a result, the expansion process of the DC block can be separated from the restoration process by the image data restoration device and assigned to the subsequent device, and the processing load of the restoration process can be reduced. On the other hand, with respect to the block determined not to be the DC block, the image data for one block obtained by the inverse orthogonal transform unit 102 is output as in the conventional case.
【００３０】請求項３の発明は、直流ブロックである旨
の判定情報に応じて、入力制御手段１１２が動作するこ
とにより、１画素分の画像データから直流ブロックを展
開することができ、画像データ格納手段１１１上に復元
画像を得ることができる。ここで、入力制御手段１１２
による直流ブロックの展開処理は、上述した選択手段１
０５による画像データの出力のサイクルとは独立のサイ
クルで処理可能であるから、直流ブロックを展開しなが
ら転送する場合に比べて、復元画像の出力までに要する
時間を短縮することができる。According to the third aspect of the present invention, the DC block can be expanded from the image data of one pixel by operating the input control means 112 according to the determination information indicating that the DC block is the image data. A restored image can be obtained on the storage unit 111. Here, the input control means 112
The expansion processing of the DC block by means of the selecting means 1 described above
Since it can be processed in a cycle independent of the cycle of outputting the image data by 05, the time required to output the restored image can be shortened as compared with the case of transferring while expanding the DC block.
【００３１】更に、複数の記憶領域１２１を有するブロ
ック保持手段１２２と複数の判定情報保持手段１２３と
に、それぞれ各ブロックに対応する画像データと判定情
報とを保持しておくことにより、ブロック保持手段１２
２から画像データ格納手段１１１への転送動作と次のブ
ロックについての復元処理とを並行して行うことが可能
となり、復元画像の出力までに要する時間をより短縮す
ることができる。Further, the block holding means 122 having a plurality of storage areas 121 and the plurality of judgment information holding means 123 hold the image data and the judgment information respectively corresponding to each block, whereby the block holding means is held. 12
The transfer operation from 2 to the image data storage unit 111 and the restoration processing for the next block can be performed in parallel, and the time required to output the restored image can be further shortened.
【００３２】また、請求項５の発明は、直流ブロックで
ある旨の判定情報に応じて、転送制御手段１３１が、画
像データの展開処理を行うことにより、ブロック保持手
段１２２の各記憶領域１２１に各ブロックの画像データ
が保持される。従って、これらの記憶領域１２１に保持
された画像データを従来と同様に順次に送出すれば、画
像データ格納手段１１１上に復元画像を得ることができ
る。Further, according to the invention of claim 5, the transfer control means 131 performs image data expansion processing in accordance with the determination information indicating that the block is a DC block, so that each storage area 121 of the block holding means 122 is stored. The image data of each block is held. Therefore, if the image data held in these storage areas 121 are sequentially sent out as in the conventional case, a restored image can be obtained on the image data storage means 111.
【００３３】階層復元の第１階層においては、全てのブ
ロックが直流ブロックであるから、請求項６の発明は、
階層復元の第１階層である旨の情報の入力に応じて、縮
小画像作成手段１４１が、各ブロックに対応する１画素
分の画像データを順次に配列することにより、縮小画像
を高速に作成して操作者に提供することができる。In the first hierarchy of hierarchy restoration, all blocks are DC blocks. Therefore, the invention of claim 6 is as follows.
In response to the input of the information indicating that the layer is the first layer of the layer restoration, the reduced image creating unit 141 sequentially arranges the image data of one pixel corresponding to each block, thereby creating the reduced image at high speed. Can be provided to the operator.
【００３４】[0034]
【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図７は、本発明の画像データ復元装
置の実施例構成を示す。Embodiments of the present invention will now be described in detail with reference to the drawings. FIG. 7 shows the configuration of an embodiment of the image data restoration device of the present invention.
【００３５】図７において、復号部７１１と復号表７１
２と逆量子化部２１０とは、復号手段１０１を形成して
おり、復号部７１１が、入力される各符号に基づいて復
号表７１２を検索し、該当するインデックスとランとの
組合せを復号データとして逆量子化部２１０に送出する
構成となっいる。In FIG. 7, the decoding unit 711 and the decoding table 71 are shown.
2 and the dequantization unit 210 form the decoding unit 101, and the decoding unit 711 searches the decoding table 712 based on each input code and determines the combination of the corresponding index and run as the decoded data. Is transmitted to the inverse quantization unit 210.
【００３６】この逆量子化部２１０は、デマルチプレク
サ（ＤＭＰＸ）２０１とアドレス算出部２０２と量子化
閾値保持部２０３と乗算器２０４とバッファ２０５とか
ら形成されており、上述したデマルチプレクサ２０１
が、入力される復号データをインデックスとランとに分
離し、それぞれ乗算器２０４とアドレス算出部２０２と
に送出する構成となっている。The dequantization unit 210 is composed of a demultiplexer (DMPX) 201, an address calculation unit 202, a quantization threshold holding unit 203, a multiplier 204 and a buffer 205, and the demultiplexer 201 described above.
However, the input decoded data is separated into an index and a run and sent to the multiplier 204 and the address calculation unit 202, respectively.
【００３７】上述したアドレス算出部２０２は、入力さ
れるランの値に基づいて、対応するインデックスのジグ
ザグスキャンによる走査順序を求めて、該当する有効係
数が８行８列の量子化係数ＤQUにおいて占める位置を表
すアドレスとして出力する構成となっている。また、量
子化閾値保持部２０３は、量子化閾値ＱTHの各成分を上
述したジグザグスキャンによる走査順序に従って格納し
ており、上述したアドレスの入力に応じて、該当する量
子化閾値を出力する構成となっている。The address calculation unit 202 described above obtains the scanning order by the zigzag scanning of the corresponding index based on the input run value, and the corresponding effective coefficient is the quantized coefficient D QU of 8 rows and 8 columns. It is configured to output as an address indicating the occupied position. In addition, the quantization threshold storage unit 203 stores each component of the quantization threshold Q TH in the scanning order by the zigzag scan described above, and outputs the corresponding quantization threshold in response to the input of the address described above. Has become.
【００３８】このようにして、乗算器２０４にインデッ
クスとともに対応する量子化閾値を入力し、この乗算器
２０４による乗算結果をバッファ２０５の上述したアド
レスに応じて格納することにより、８行８列のＤＣＴ係
数Ｄを復元する構成となっている。In this way, the corresponding quantization threshold value is input to the multiplier 204 together with the index, and the multiplication result by this multiplier 204 is stored in accordance with the above-mentioned address of the buffer 205, whereby 8 rows and 8 columns are stored. The configuration is such that the DCT coefficient D is restored.
【００３９】また、図７において、ブロック判定手段１
０４は、終了検出部２１１とカウンタ２１２と判定回路
２１３とから形成されており、終了検出部２１１とカウ
ンタ２１２とに、デマルチプレクサ２０１によって分離
されたランが入力される構成となっている。Further, in FIG. 7, the block determination means 1
04 is formed of an end detection unit 211, a counter 212, and a determination circuit 213, and the run separated by the demultiplexer 201 is input to the end detection unit 211 and the counter 212.
【００４０】この終了検出部２１１は、１ブロックの終
了を示すラン『ＲEOB 』が入力されたときに、１ブロッ
ク分の復号データの入力が終了した旨を判定回路２１３
に通知する構成となっている。また、カウンタ２１２
は、ランの入力に応じて計数動作を行うことにより、各
ブロックに対応する量子化係数ＤQUに含まれている有効
係数の数を計数する構成となっている。When the run " REOB " indicating the end of one block is input, the end detection unit 211 determines that the input of the decoded data for one block is completed.
It is configured to notify. Also, the counter 212
Is configured to count the number of effective coefficients included in the quantized coefficient D QU corresponding to each block by performing the counting operation according to the input of the run.
【００４１】ここで、逐次復元方式の場合は、各ブロッ
クの量子化係数ＤQUには直流成分が必ず含まれているか
ら、１ブロック分の符号データに含まれるランの数が
『１』であった場合は、このブロックは、直流成分以外
に有効な成分を持たない直流ブロックである。Here, in the case of the sequential restoration method, since the quantized coefficient D QU of each block always includes the DC component, the number of runs included in the code data for one block is "1". If so, this block is a DC block that has no effective components other than the DC component.
【００４２】従って、上述したカウンタ２１２の計数値
を判定回路２１３に入力し、判定回路２１３が、終了検
出部２１１からの通知に応じて、カウンタ２１２で得ら
れた有効係数の数が『１』であるか否かを判定し、有効
係数の数が『１』であるときに、直流ブロックである旨
の判定情報を出力し、他の場合に直流ブロックでない旨
の判定情報を出力すればよい。Therefore, the count value of the counter 212 described above is input to the determination circuit 213, and the determination circuit 213 responds to the notification from the end detection unit 211 so that the number of effective coefficients obtained by the counter 212 is "1". If the number of effective coefficients is “1”, the determination information indicating that the block is a DC block may be output, and in other cases, the determination information indicating that the block is not a DC block may be output. ..
【００４３】また、上述した終了検出部２１１からの通
知に応じて、タイミング制御部２０６は、逆ＤＣＴ変換
部７３１およびシフト回路２２１に対して、バッファ２
０５に格納されたＤＣＴ係数Ｄに対する処理の開始を指
示する構成となっている。Further, in response to the notification from the end detection unit 211 described above, the timing control unit 206 instructs the inverse DCT conversion unit 731 and the shift circuit 221 to perform the buffer 2 operation.
It is configured to instruct the start of processing for the DCT coefficient D stored in 05.
【００４４】逆ＤＣＴ変換部７３１は、逆直交変換手段
１０２に相当するものであり、この逆ＤＣＴ変換部７３
１により、従来と同様にＤＣＴ係数Ｄと定数行列Ａとの
行列演算が行われ、１ブロックの各画素の画像データが
それぞれ復元される。The inverse DCT transform unit 731 corresponds to the inverse orthogonal transform means 102, and the inverse DCT transform unit 73 is provided.
1, the matrix operation of the DCT coefficient D and the constant matrix A is performed as in the conventional case, and the image data of each pixel of one block is restored.
【００４５】一方、シフト回路２２１は、直流変換手段
１０３に相当するものであり、バッファ２０５からＤＣ
Ｔ係数Ｄの直流成分を表す数値データ（例えば１１ビッ
ト）が入力され、この数値データを右へ３ビットだけシ
フトして、上述した直流成分を数値『８』で割って得ら
れる商の整数部を得る構成となっている。On the other hand, the shift circuit 221 corresponds to the DC converting means 103, and is connected to the DC from the buffer 205.
Numerical data (for example, 11 bits) representing the DC component of the T coefficient D is input, this numerical data is shifted to the right by 3 bits, and the DC component described above is divided by the numerical value "8" to obtain the integer part of the quotient. Is configured to obtain.
【００４６】このようにして、直流ブロックの任意の１
画素の画像データが復元され、上述した逆ＤＣＴ変換部
７３１の出力とともに、マルチプレクサ２３１にそれぞ
れ入力されている。In this way, any one of the DC blocks is
The image data of the pixel is restored and is input to the multiplexer 231 together with the output of the inverse DCT conversion unit 731 described above.
【００４７】このマルチプレクサ２３１は、選択手段１
０５に相当するものであり、上述したブロック判定手段
１０４からの判定情報に応じて、逆ＤＣＴ変換部７３１
とシフト回路２２１との出力のいずれか一方を選択して
復元画像データとして後段の装置（例えばフレームバッ
ファ）に送出する構成となっている。このマルチプレク
サ２３１は、直流ブロックである旨の判定情報に応じて
シフト回路２２１の出力を選択し、直流ブロックでない
旨の判定情報に応じて逆ＤＣＴ変換部７３１の出力を選
択する構成とすればよい。This multiplexer 231 has a selection means 1
The inverse DCT transform unit 731 corresponds to the block 05 according to the determination information from the block determination unit 104 described above.
One of the outputs of the shift circuit 221 and the shift circuit 221 is selected and the restored image data is sent to a subsequent device (for example, a frame buffer). The multiplexer 231 may be configured to select the output of the shift circuit 221 according to the determination information indicating that it is a DC block, and select the output of the inverse DCT conversion unit 731 according to the determination information that it is not a DC block. ..
【００４８】すなわち、直流ブロックである旨の判定情
報に応じて、シフト回路２２１の出力を選択することに
より、直流ブロックに対応するＤＣＴ係数Ｄに対する逆
ＤＣＴ変換処理をスキップし、直流ブロックの任意の１
画素の画像データを出力する構成となっている。That is, by selecting the output of the shift circuit 221 according to the determination information indicating that the DC block is a DC block, the inverse DCT conversion process for the DCT coefficient D corresponding to the DC block is skipped, and an arbitrary DC block is selected. 1
It is configured to output image data of pixels.
【００４９】また、ブロック判定手段１０４からの判定
情報は、マルチプレクサ２３１の出力とともに後段の装
置に送出されており、直流ブロックである旨の判定情報
と直流ブロックの任意の１画素の画像データとによっ
て、直流ブロックの復元画像が表されている。Further, the judgment information from the block judgment means 104 is sent to the device at the subsequent stage together with the output of the multiplexer 231, and is judged by the judgment information indicating that the block is a DC block and the image data of any one pixel of the DC block. , A restored image of the DC block is shown.
【００５０】このように、直流ブロックの任意の１画素
の画像データと直流ブロックである旨の判定情報とで直
流ブロックを表して後段の装置に通知することにより、
直流ブロックについての画像データの展開処理を逆直交
変換処理から分離して、後段の装置に割り当てることが
できる。As described above, the DC block is represented by the image data of any one pixel of the DC block and the determination information indicating that the DC block is present, and is notified to the device in the subsequent stage.
The image data development process for the DC block can be separated from the inverse orthogonal transform process and assigned to the subsequent device.
【００５１】これにより、逆直交変換手段１０２の処理
負担を軽減して、逆直交変換処理の高速化を図ることが
可能となり、画像データの復元処理全体に要する時間を
短縮することができる。As a result, the processing load on the inverse orthogonal transforming means 102 can be reduced, the speed of the inverse orthogonal transforming processing can be increased, and the time required for the entire image data restoration processing can be shortened.
【００５２】例えば、後段の装置からの展開処理が終了
した旨の通知に応じて、タイミング制御部２０６は直流
ブロックについての復元処理が終了したと判断し、復号
手段１０１に対して次のブロックの復号処理の開始を指
示すればよい。For example, in response to the notification from the device at the subsequent stage that the expansion process has been completed, the timing control unit 206 determines that the restoration process for the DC block has been completed, and the decoding unit 101 is notified of the next block. It suffices to instruct the start of the decoding process.
【００５３】この場合は、直流ブロックの復元処理に要
する時間は、ＤＣＴ係数Ｄの直流成分の復号処理とこの
直流成分を３ビットシフトする処理と後段の装置による
展開処理とに要する時間となる。In this case, the time required for the restoration process of the DC block is the time required for the decoding process of the DC component of the DCT coefficient D, the process of shifting this DC component by 3 bits, and the expansion process by the device at the subsequent stage.
【００５４】ここで、後段の装置の内部において直流ブ
ロックを展開する場合は、画像データを単純に複写すれ
ばよいので、６４画素分の画像データをハンドシェーク
を確認しながら後段の装置に転送しながら展開する場合
に比べて、短時間で処理可能である。Here, when the DC block is developed in the device in the subsequent stage, since the image data may be simply copied, the image data for 64 pixels is transferred to the device in the subsequent stage while confirming the handshake. It can be processed in a shorter time than when it is deployed.
【００５５】図８に、請求項３の画像データ復元装置の
実施例構成を示す。図８において、フレームバッファ２
４１は、画像データ格納手段１１１に相当するものであ
り、指定される書込アドレスに応じて、マルチプレクサ
２３１から出力される画像データを格納する構成となっ
ている。FIG. 8 shows the configuration of an embodiment of the image data restoration device of claim 3. In FIG. 8, the frame buffer 2
Reference numeral 41 corresponds to the image data storage means 111, and is configured to store the image data output from the multiplexer 231 in accordance with the designated write address.
【００５６】また、入力制御手段１１２は、アドレス算
出部２４３とレジスタ２４４とセレクタ２４５とから形
成されており、このアドレス算出部２４３とレジスタ２
４４とセレクタ２４５とは、それぞれ判定情報に応じて
動作し、フレームバッファ２４１への書込動作を制御す
る構成となっている。The input control means 112 is composed of an address calculation section 243, a register 244 and a selector 245. The address calculation section 243 and the register 2 are provided.
The 44 and the selector 245 are configured to operate according to the determination information and control the writing operation to the frame buffer 241.
【００５７】アドレス算出部２４３は、直流ブロックで
ない旨の判定情報に応じて、画像データの転送動作に同
期して各画素に対応するアドレスを順次に生成し、フレ
ームバッファ２４１に書込アドレスとして指定する構成
となっている。このとき、アドレス算出部２４３は、従
来と同様に、各ブロックが原画像において占める位置に
基づいて、書込アドレスの先頭アドレスを決定し、この
先頭アドレスから該当するブロックの各画素に対応する
書込アドレスを算出すればよい。The address calculation unit 243 sequentially generates addresses corresponding to each pixel in synchronization with the transfer operation of the image data according to the determination information indicating that the block is not a DC block, and designates it as a write address in the frame buffer 241. It is configured to do. At this time, the address calculation unit 243 determines the start address of the write address based on the position occupied by each block in the original image, as in the conventional case, and the write operation corresponding to each pixel of the corresponding block from this start address. The embedded address may be calculated.
【００５８】また、セレクタ２４５は、直流ブロックで
ない旨の判定情報に応じて、マルチプレクサ２３１の出
力を選択する構成となっている。すなわち、直流ブロッ
クでない場合は、逆ＤＣＴ変換部７３１で得られた１ブ
ロック分の画像データが、マルチプレクサ２３１および
セレクタ２４５を介してフレームバッファ２４１に入力
され、それぞれ対応する書込アドレスに格納される。Further, the selector 245 is constructed so as to select the output of the multiplexer 231 in accordance with the judgment information indicating that it is not a DC block. That is, when it is not a DC block, the image data for one block obtained by the inverse DCT conversion unit 731 is input to the frame buffer 241 via the multiplexer 231 and the selector 245, and stored in the corresponding write addresses. ..
【００５９】一方、直流ブロックである旨の判定情報に
応じて、アドレス算出部２４３は、内部クロックに同期
して各画素に対応するアドレスを順次に生成する。ま
た、直流ブロックである旨の通知の入力に応じて、レジ
スタ２４４により、マルチプレクサ２３１の出力を保持
し、このレジスタ２４４に保持された直流ブロックの１
画素の画像データがセレクタ２４４を介してフレームバ
ッファ２４１に入力される。On the other hand, according to the determination information indicating that the block is a DC block, the address calculation unit 243 sequentially generates an address corresponding to each pixel in synchronization with the internal clock. Further, in response to the input of the notification that the block is a DC block, the output of the multiplexer 231 is held by the register 244, and one of the DC blocks held in the register 244 is held.
The image data of the pixel is input to the frame buffer 241 via the selector 244.
【００６０】すなわち、直流ブロックである旨の判定情
報と１画素分の画像データとの入力に応じて、この画像
データが１ブロック分の各画素のアドレスに順次に書き
込むことにより、直流ブロックの展開処理が行われてい
る。That is, in response to the input of the determination information indicating that it is a DC block and the image data for one pixel, this image data is sequentially written to the address of each pixel for one block, thereby developing the DC block. Processing is taking place.
【００６１】この場合は、高速の内部クロックに同期し
て、画像データの書込処理を行うことができるので、直
流ブロックの展開処理を極く短時間で完了させることが
できる。In this case, since the image data writing process can be performed in synchronization with the high-speed internal clock, the DC block developing process can be completed in an extremely short time.
【００６２】また、上述したように、直流ブロックであ
る旨の判定情報に応じて、レジスタ２４４に直流ブロッ
クの任意の１画素の画像データが保持されるので、直流
変換手段１０３側で上述した画像データを保持しておく
必要はない。従って、直流ブロックの場合は、上述した
画像データをマルチプレクサ２３１を介して送出した後
は、すぐに次のブロックの復号処理を開始することがで
きる。As described above, the image data of any one pixel of the DC block is held in the register 244 in accordance with the determination information indicating that the DC block is used. You do not have to keep the data. Therefore, in the case of the DC block, after the above-mentioned image data is sent out via the multiplexer 231, the decoding process of the next block can be started immediately.
【００６３】ここで、風景や人物のクローズアップなど
の自然画像は、背景の部分や人物の肌の部分のように階
調変化が緩やかな部分が多く、直流ブロックを多数含ん
でいるので、上述したようにして、直流ブロックの展開
処理をフレームバッファ２４１側で行うことにより、画
像データの復元処理に要する時間の大幅な短縮が期待さ
れる。Here, since a natural image such as a landscape or a close-up of a person has many gradual gradation changes such as a background portion and a person's skin portion and includes a large number of DC blocks, As described above, by performing the expansion processing of the DC block on the frame buffer 241 side, it is expected that the time required for the restoration processing of the image data is significantly shortened.
【００６４】更に、上述した直流変換処理および逆ＤＣ
Ｔ変換処理と直流ブロックの展開処理および画像データ
の転送処理とをパイプライン化して処理すれば、より一
層の高速化を図ることができる。Further, the above-mentioned DC conversion processing and inverse DC
If the T conversion process, the DC block expansion process, and the image data transfer process are pipelined and processed, a higher speed can be achieved.
【００６５】図９に、請求項４の画像データ復元装置の
実施例構成図を示す。図９において、画像データ復元装
置は、図８に示した画像データ復元装置に、２つのブロ
ックバッファ２５１ａ，２５１ｂと切換処理部２５２と
からなるブロック保持手段１２２と、２つのレジスタ２
５３ａ，２５３ｂと、パイプライン制御部２５４とを備
えた構成となっている。FIG. 9 shows a block diagram of an embodiment of the image data restoration device of the fourth aspect. 9, the image data restoring device is the same as the image data restoring device shown in FIG. 8 except that it has a block holding unit 122 including two block buffers 251a and 251b and a switching processing unit 252, and two registers 2.
The configuration includes 53a and 253b and a pipeline control unit 254.
【００６６】上述した２つのブロックバッファ２５１
ａ，２５１ｂは、記憶領域１２１に相当するものであ
り、それぞれ１ブロック分の画像データに相当する容量
を有している。また、レジスタ２５３ａ，２５３ｂは、
判定情報保持手段１２３に相当するものであり、上述し
たブロックバッファ２５１ａ，２５１ｂにそれぞれ対応
している。また、上述したブロックバッファ２５１ａ，
２５１ｂには、マルチプレクサ２３１の出力がそれぞれ
入力されており、レジスタ２５３ａ，２５３ｂには、上
述したブロック判定手段１０４からの判定情報がそれぞ
れ入力されている。以下、ブロックバッファ２５１ａ，
２５１ｂおよびレジスタ２５３ａ，２５３ｂを総称する
際は、それぞれブロックバッファ２５１およびレジスタ
２５３と称する。The two block buffers 251 described above
Reference numerals a and 251b correspond to the storage area 121, and each has a capacity corresponding to one block of image data. The registers 253a and 253b are
It corresponds to the determination information holding unit 123 and corresponds to the above-mentioned block buffers 251a and 251b, respectively. In addition, the block buffer 251a,
The output of the multiplexer 231 is input to the register 251b, and the determination information from the block determining unit 104 described above is input to the registers 253a and 253b. Hereinafter, the block buffer 251a,
251b and registers 253a and 253b are collectively referred to as a block buffer 251 and a register 253, respectively.
【００６７】また、切換処理部２５２は、パイプライン
制御部２５４からの指示に応じて、ブロックバッファ２
５１ａ，２５１ｂおよびレジスタ２５３ａ，２５３ｂを
交互に書込有効状態とし、他方をそれぞれ読出有効状態
として、読出有効状態としたブロックバッファ２５１お
よびレジスタ２５３に対して画像データおよび判定情報
の送出を指示する構成となっている。このとき、切換処
理部２５２は、該当するレジスタ２５３の内容を参照
し、直流ブロックである場合は、ブロックバッファ２５
１から１画素分の画像データが送出されたときに画像デ
ータの送出動作の停止を指示するとともに１ブロック分
の転送動作の終了をパイプライン制御部２５４に通知
し、他の場合は、全画素分の画像データが送出されてか
ら転送動作の終了を通知する。Further, the switching processing section 252 receives the block buffer 2 in response to the instruction from the pipeline control section 254.
51a, 251b and registers 253a, 253b are alternately set to the write valid state, and the other is set to the read valid state, and the block buffer 251 and the register 253 in the read valid state are instructed to send image data and determination information. Has become. At this time, the switching processing unit 252 refers to the content of the corresponding register 253, and when it is a DC block, the block buffer 25
When one to one pixel of image data is transmitted, it instructs the stop of the image data transmission operation and notifies the pipeline control unit 254 of the end of the transfer operation of one block. The end of the transfer operation is notified after the minute image data is transmitted.
【００６８】パイプライン制御部２５４は、逆ＤＣＴ変
換部７３１あるいはシフト回路２２１による復元処理が
終了した旨の通知に応じて、切換処理部２５２にブロッ
クバッファ２５１およびレジスタ２５３の切り換えを指
示し、読出有効状態とされたブロックバッファ２５１お
よびレジスタ２５３の書換えを禁止する。また、上述し
た転送動作の終了通知に応じて、パイプライン制御部２
５４は、読出有効状態とされたブロックバッファ２５１
およびレジスタ２５３を解放し、切換処理部２５２に書
込有効状態とすることを許可すればよい。The pipeline control unit 254 instructs the switching processing unit 252 to switch between the block buffer 251 and the register 253 in response to the notification that the restoration processing by the inverse DCT conversion unit 731 or the shift circuit 221 is completed. Rewriting of the block buffer 251 and the register 253 in the valid state is prohibited. In addition, the pipeline control unit 2 responds to the above-mentioned notification of the end of the transfer operation.
54 is a block buffer 251 which is set to a read valid state.
The register 253 may be released, and the switching processing unit 252 may be allowed to enter the write valid state.
【００６９】この場合は、上述した実施例と同様に、直
流ブロックの展開処理と次のブロックの復元処理とを並
行して処理可能であり、更に、有効な交流成分を有する
ブロックの画像データの転送処理と次のブロックの復元
処理とを並行して処理することができる。In this case, as in the above-described embodiment, the DC block expansion processing and the next block restoration processing can be processed in parallel, and the image data of the block having the effective AC component can be processed. The transfer processing and the restoration processing of the next block can be processed in parallel.
【００７０】ここで、図７に示した画像データ復元装置
に、上述したブロック保持手段１２２および判定情報保
持手段１２３を加えて１つの回路基板上に配置してハー
ドウェア化すれば、マルチプレクサ２３１と２つのブロ
ックバッファ２５１ａ，２５１ｂとの間の転送処理は、
逆ＤＣＴ変換部７３１における処理サイクルに同期して
行うことができる。つまり、この場合は、逆ＤＣＴ変換
部７３１側では、画像データの転送先とのハンドシェー
クなどを意識する必要がないので、逆ＤＣＴ変換処理の
処理負担をより軽減することができる。Here, if the block holding means 122 and the judgment information holding means 123 described above are added to the image data restoration apparatus shown in FIG. 7 and they are arranged on one circuit board and implemented as hardware, a multiplexer 231 is obtained. The transfer process between the two block buffers 251a and 251b is
It can be performed in synchronization with the processing cycle in the inverse DCT conversion unit 731. That is, in this case, it is not necessary for the inverse DCT conversion unit 731 side to be aware of the handshake with the transfer destination of the image data, so that the processing load of the inverse DCT conversion processing can be further reduced.
【００７１】また、上述したような複数のブロックバッ
ファ２５１上に直流ブロックを展開してからフレームバ
ッファ２４１に転送するようにしてもよい。図１０に、
請求項５の画像データ復元装置の実施例構成図を示す。Further, the DC blocks may be expanded on the plurality of block buffers 251 as described above and then transferred to the frame buffer 241. In Figure 10,
The block diagram of the Example of the image data restoration apparatus of Claim 5 is shown.
【００７２】図１０において、転送制御手段１３１は、
レジスタ２６１とセレクタ２６２と書込制御部２６３と
から形成されており、ブロック判定手段１０４からの判
定情報に応じてそれぞれ動作し、ブロック保持手段１２
２への画像データの転送動作を制御する構成となってい
る。In FIG. 10, the transfer control means 131 is
It is composed of a register 261, a selector 262, and a writing control unit 263, and operates according to the judgment information from the block judgment unit 104, and the block holding unit 12 operates.
2 is configured to control the transfer operation of the image data to 2.
【００７３】上述したレジスタ２６１は、直流ブロック
である旨の判定情報の入力に応じて、マルチプレクサ２
３１の出力を保持する構成となっており、セレクタ２６
２は、直流ブロックでない旨の判定情報に応じて、マル
チプレクサ２３１の出力を選択し、直流ブロックである
旨の判定情報に応じて、上述したレジスタ２６１の出力
を選択して、ブロックバッファ２５１に送出する構成と
なっている。The register 261 described above is provided in the multiplexer 2 in response to the input of the determination information indicating that the block is a DC block.
31 is configured to hold the output of the selector 31, and the selector 26
2 selects the output of the multiplexer 231 according to the determination information that the block is not the DC block, selects the output of the register 261 described above according to the determination information that the block is the DC block, and sends the output to the block buffer 251. It is configured to do.
【００７４】また、書込制御部２６３は、直流ブロック
でない旨の判定情報に応じて、逆ＤＣＴ変換部７３１に
おける逆ＤＣＴ変換処理のサイクルに同期した書込同期
信号を生成し、直流ブロックである旨の判定情報に応じ
て、高速の内部クロックに同期した書込同期信号を生成
して、ブロックバッファ２５１に送出する構成となって
いる。Further, the write control unit 263 generates a write synchronization signal in synchronization with the cycle of the inverse DCT conversion processing in the inverse DCT conversion unit 731 in accordance with the determination information indicating that it is not a DC block, and is a DC block. According to the determination information to the effect, a write synchronization signal synchronized with a high-speed internal clock is generated and sent to the block buffer 251.
【００７５】すなわち、交流成分を有するブロックにつ
いては、逆ＤＣＴ変換処理のサイクルに同期して、得ら
れた各画素の画像データが順次にブロックバッファ２５
１に格納され、直流ブロックについては、レジスタ２６
１に保持された１画素分の画像データが、内部クロック
に同期して１ブロックの各画素に対応するブロックバッ
ファ２５１のアドレスに複写される。That is, for a block having an AC component, the obtained image data of each pixel is sequentially transferred to the block buffer 25 in synchronization with the cycle of the inverse DCT conversion process.
1 for the DC block, register 26
The image data for one pixel held at 1 is copied to the address of the block buffer 251 corresponding to each pixel of one block in synchronization with the internal clock.
【００７６】このように、直流ブロックである旨の判定
情報に応じて、ブロックバッファ２５１への書込同期信
号を高速の内部クロックに切り換え、この内部クロック
に同期して直流ブロックの任意の１画素の画像データを
複写することにより、判定情報と１画素分の画像データ
とで表された直流ブロックをブロックバッファ２５１側
で高速に展開することができる。As described above, the write synchronization signal to the block buffer 251 is switched to the high-speed internal clock in accordance with the determination information indicating that the block is a DC block, and one arbitrary pixel in the DC block is synchronized with this internal clock. By copying the image data of, the DC block represented by the determination information and the image data of one pixel can be developed at high speed on the block buffer 251 side.
【００７７】これにより、直流ブロックであるか否かに
かかわらず、２つのブロックバッファ２５１には１ブロ
ック分の画像データが保持されるので、２つのブロック
バッファ２５１から交互に１ブロック分の画像データを
フレームバッファ２４１に転送することにより、フレー
ムバッファ２４１においてフルサイズの復元画像を得る
ことができる。As a result, one block of image data is held in the two block buffers 251 regardless of whether it is a DC block or not, so that one block of image data is alternately output from the two block buffers 251. Is transferred to the frame buffer 241, a full-size restored image can be obtained in the frame buffer 241.
【００７８】また、逆ＤＣＴ変換部７３１と転送処理手
段１３１の書込制御部２６３とブロック保持手段１３２
の切換処理部２５２とは、それぞれ１ブロック分の処理
の終了をパイプライン制御部２５４に通知する構成とな
っており、パイプライン制御部２５４は、これらの通知
に応じて、各部の処理の開始タイミングを制御する構成
となっている。Further, the inverse DCT conversion section 731, the write control section 263 of the transfer processing means 131, and the block holding means 132.
The switching processing unit 252 is configured to notify the pipeline control unit 254 of the end of the processing for one block, and the pipeline control unit 254 starts the processing of each unit in response to these notifications. It is configured to control the timing.
【００７９】この場合においても、図９に示した実施例
と同様に、直流ブロックの展開処理および各ブロックの
画像データの転送処理と並行して、次のブロックの復元
処理を行うことができるので、画像データ全体を復元す
る処理に要する時間を短縮することができる。Also in this case, as in the embodiment shown in FIG. 9, the restoration process of the next block can be performed in parallel with the expansion process of the DC block and the transfer process of the image data of each block. The time required for the process of restoring the entire image data can be shortened.
【００８０】また、この場合は、全てのブロックについ
て６４画素分の画像データがフレームバッファ２４１に
転送されるので、フレームバッファ２４１側のハードウ
ェアやソフトウェアを変更する必要はない。In this case, since the image data of 64 pixels is transferred to the frame buffer 241 for all the blocks, there is no need to change the hardware or software on the frame buffer 241 side.
【００８１】なお、本発明の画像データ復元方法は、逐
次復元方式の符号データに限らず、階層復元方式の符号
データに適用してもよい。階層復元の第１階層において
は、全てのブロックが直流ブロックであるから、上述し
たようにして、直流ブロックの展開処理を復元処理から
分離することにより、大幅な高速化を図ることができ、
操作者に第１階層の大まかな画像を速やかに提供するこ
とができる。The image data restoration method of the present invention is not limited to code data of the sequential restoration method, but may be applied to code data of the hierarchical restoration method. In the first hierarchy of hierarchy restoration, all blocks are DC blocks, so by separating the expansion processing of DC blocks from the restoration processing as described above, it is possible to achieve a significant speedup.
It is possible to promptly provide the operator with a rough image of the first layer.
【００８２】次に、画像データベースの検索用画像（ピ
クチャーディレクトリ）として、第１階層の復元画像の
各ブロックを１画素に縮小して得られる縮小画像を高速
に作成する方法について説明する。Next, as a search image (picture directory) of the image database, a method of rapidly creating a reduced image obtained by reducing each block of the restored image of the first layer to one pixel will be described.
【００８３】図１１に、請求項６の画像データ復元装置
の実施例構成図を示す。図１１において、画像データ復
元装置は、フレームバッファ制御回路２４６からの書込
アドレスに応じて、フレームバッファ２４１が、図７に
示した画像データ復元装置のマルチプレクサ２３１を介
して出力される画像データを格納して画像を復元し、表
示処理などに供する構成となっている。FIG. 11 shows a block diagram of an embodiment of the image data restoration device of the sixth aspect. 11, in the image data restoration device, the frame buffer 241 receives the image data output via the multiplexer 231 of the image data restoration device shown in FIG. 7 in accordance with the write address from the frame buffer control circuit 246. The image is stored, the image is restored, and the image is used for display processing.
【００８４】上述したフレームバッファ制御回路２４６
は、２つのアドレス算出部２４７，２４８でそれぞれ得
られたアドレスをアドレスセレクタ２４９が選択して、
フレームバッファ２４１に送出する構成となっている。
上述したアドレス算出部２４７は、マルチプレクサ２３
１からの画像データの転送動作に同期したクロック信号
に同期して、各ブロックの各画素が原画像において占め
る位置に対応するアドレスを順次に算出する構成となっ
ている。また、アドレス算出部２４８は、上述したクロ
ック信号に同期して、各ブロックが原画像において占め
る位置に対応するアドレスを順次に算出する構成となっ
ている。The frame buffer control circuit 246 described above.
The address selector 249 selects the addresses respectively obtained by the two address calculators 247 and 248,
It is configured to send to the frame buffer 241.
The address calculation unit 247 described above uses the multiplexer 23.
The address corresponding to the position occupied by each pixel of each block in the original image is sequentially calculated in synchronization with the clock signal synchronized with the transfer operation of the image data from 1. Further, the address calculation unit 248 is configured to sequentially calculate the address corresponding to the position occupied by each block in the original image in synchronization with the clock signal described above.
【００８５】ここで、第１階層の復元処理においては、
マルチプレクサ２３１を介して、各ブロックについて１
画素分の画像データがフレームバッファ２４１に入力さ
れるから、この画像データを各ブロックの原画像におけ
る位置に対応して格納することにより、原画像を６４分
の１に縮小した縮小画像を得ることができる。Here, in the restoration process of the first layer,
1 for each block via multiplexer 231
Since the image data for pixels is input to the frame buffer 241, by storing this image data in correspondence with the position of each block in the original image, a reduced image obtained by reducing the original image to 1/64 can be obtained. You can
【００８６】また、階層復元を行う場合は、符号データ
に階層復元の段階を示す階層情報が付されているから、
復号手段１０１において、この階層情報を抽出し、アド
レスセレクタ２４９に入力して、このアドレスセレクタ
２４９による選択動作を制御する構成とすればよい。Further, when the layer is restored, since the code data is provided with the layer information indicating the stage of the layer restoration,
The decoding means 101 may extract the hierarchical information, input it to the address selector 249, and control the selection operation by the address selector 249.
【００８７】すなわち、第１階層である旨の階層情報に
応じて、アドレスセレクタ２４９により、上述したアド
レス算出部２４８で得られるアドレスを選択し、フレー
ムバッファ２４１が、この書込アドレスに応じて、マル
チプレクサ２３１の出力を順次に格納することにより、
縮小画像作成手段１４１の機能が実現されている。That is, the address selector 249 selects the address obtained by the address calculating unit 248 according to the layer information indicating that the layer is the first layer, and the frame buffer 241 selects the address according to the write address. By sequentially storing the output of the multiplexer 231,
The function of the reduced image creating unit 141 is realized.
【００８８】この場合は、第１階層の各ブロックは展開
されていないので、各ブロックの画素を間引く処理を行
う必要はなく、各ブロックに対応する１画素の画像デー
タを単純に配列することによって縮小画像が作成され
る。従って、直流ブロックを展開する処理と展開された
画像データから画素を間引く処理とを削減して、縮小画
像の作成に要する時間を大幅に短縮することができ、操
作者に検索用画像を迅速に提供することができる。In this case, since each block of the first layer is not expanded, it is not necessary to perform the thinning-out process of the pixels of each block, and the image data of one pixel corresponding to each block is simply arranged. A reduced image is created. Therefore, the process of developing the DC block and the process of thinning out pixels from the developed image data can be reduced, and the time required to create the reduced image can be significantly shortened, and the operator can quickly obtain the search image. Can be provided.
【００８９】一方、第１階層以外の復元処理において
は、アドレスセレクタ２４９により、アドレス算出部２
４７で得られたアドレスが選択され、各ブロックの各画
素に対応する画像データが、各画素が原画像において占
める位置に対応してフレームバッファ２４１に格納さ
れ、通常のフルサイズの画像が復元される。On the other hand, in the restoration processing for layers other than the first layer, the address selector 249 causes the address calculation unit 2
The address obtained in 47 is selected, the image data corresponding to each pixel of each block is stored in the frame buffer 241 in correspondence with the position occupied by each pixel in the original image, and a normal full-size image is restored. It
【００９０】なお、第１階層の復元処理において、各ブ
ロックを展開してフルサイズの画像を得るか展開処理を
行わずに縮小画像を得るかを選択できるようにしてもよ
い。この場合は、上述したアドレス算出部２４７に代え
て、図８に示したアドレス算出部２４３を備え、アドレ
スセレクタ２４９が、縮小画像を作成する旨の指示に応
じてアドレス算出部２４８の出力を選択し、他の場合は
アドレス算出部２４３の出力を選択する構成とすればよ
い。In the restoration process of the first layer, it is possible to select whether to expand each block to obtain a full-size image or to obtain a reduced image without performing the expansion process. In this case, instead of the above-mentioned address calculation unit 247, the address calculation unit 243 shown in FIG. 8 is provided, and the address selector 249 selects the output of the address calculation unit 248 in response to an instruction to create a reduced image. However, in other cases, the output of the address calculation unit 243 may be selected.
【００９１】また、図８に示したように、レジスタ２４
４に直流ブロックの１画素分の画像データを保持してお
き、直流ブロックを展開する旨の指示に応じて、セレク
タ２４５を切り換えて、レジスタ２４４に保持された画
像データをフレームバッファ２４１に１ブロックの画素
数分だけ複写する構成とすればよい。Further, as shown in FIG.
4 holds image data for one pixel of the DC block, switches the selector 245 in response to an instruction to expand the DC block, and stores the image data held in the register 244 for one block in the frame buffer 241. It suffices to adopt a configuration in which only the number of pixels of
【００９２】[0092]
【発明の効果】以上説明したように本発明は、直流ブロ
ックである旨の判定情報と１画素分の画像データとで直
流ブロックの復元結果を表すことにより、符号データか
ら画像データを復元する処理から直流ブロックの展開処
理を分離して、復元処理の処理負担を軽減し、復元処理
の高速化を図ることができる。As described above, according to the present invention, a process of restoring image data from code data by representing the restoration result of the DC block by the determination information indicating that the block is a DC block and the image data of one pixel. By separating the DC block expansion processing from the above, the processing load of the restoration processing can be reduced and the restoration processing can be speeded up.
【００９３】上述したように、直流ブロックの復元結果
を判定情報と１画素分の画像データとで表すことによ
り、画像データ格納手段に各ブロックの画像データを書
き込む際に、復元処理動作とは独立な高速の内部クロッ
クに同期して、直流ブロックを高速に展開することがで
きる。As described above, the restoration result of the DC block is represented by the judgment information and the image data of one pixel, so that when the image data of each block is written in the image data storage means, it is independent of the restoration processing operation. The DC block can be developed at high speed in synchronization with a high-speed internal clock.
【００９４】更に、ブロック保持手段と判定情報保持手
段とを用いて、各ブロックの復元処理と直流ブロックの
展開処理および各ブロックの画像データの転送処理とを
パイプライン化することにより、復元画像の出力までに
要する時間をより短縮することができる。Furthermore, the block holding means and the judgment information holding means are used to pipeline the restoration processing of each block, the expansion processing of the DC block, and the transfer processing of the image data of each block, so that the restored image The time required for output can be further shortened.
【００９５】また、ブロック保持手段に画像データを書
き込む際に、直流ブロックの展開処理を行うことによ
り、画像データ格納手段側のハードウェアおよびソフト
ウェアを変更することなく、復元画像の出力までに要す
る時間の短縮を図ることができる。Further, when the image data is written in the block holding means, the time required to output the restored image can be obtained without changing the hardware and software of the image data storage means by performing the expansion processing of the DC block. Can be shortened.
【００９６】また、階層復元の第１階層において、直流
ブロックの復元結果に含まれる１画素分の画像データを
順次に配列することにより、縮小画像を高速に作成する
ことが可能となり、操作者に検索用画像を迅速に提供す
ることができる。Further, in the first layer of the layer restoration, by sequentially arranging the image data for one pixel included in the restoration result of the DC block, it becomes possible to create a reduced image at a high speed, and to the operator. Images for search can be provided quickly.
【図１】本発明の画像データ復元方法の原理を示す図で
ある。FIG. 1 is a diagram showing the principle of an image data restoration method of the present invention.
【図２】請求項２の画像データ復元装置の構成を示す図
である。FIG. 2 is a diagram showing a configuration of an image data restoration device according to claim 2;
【図３】請求項３の画像データ復元装置の構成を示す図
である。FIG. 3 is a diagram showing a configuration of an image data restoration device of claim 3;
【図４】請求項４の画像データ復元装置の構成を示す図
である。FIG. 4 is a diagram showing a configuration of an image data restoration device according to claim 4;
【図５】請求項５の画像データ復元装置の構成を示す図
である。FIG. 5 is a diagram showing a configuration of an image data restoration device according to claim 5;
【図６】請求項６の画像データ復元装置の構成を示す図
である。FIG. 6 is a diagram showing a configuration of an image data restoration device of claim 6;
【図７】請求項２の画像データ復元装置の実施例構成図
である。FIG. 7 is a block diagram of an embodiment of the image data restoration device of claim 2;
【図８】請求項３の画像データ復元装置の実施例構成図
である。FIG. 8 is a configuration diagram of an embodiment of the image data restoration device of claim 3;
【図９】請求項４の画像データ復元装置の実施例構成図
である。FIG. 9 is a configuration diagram of an embodiment of the image data restoration device of claim 4;
【図１０】請求項５の画像データ復元装置の実施例構成
図である。FIG. 10 is a configuration diagram of an embodiment of the image data restoration device of claim 5;
【図１１】請求項６の画像データ復元装置の実施例構成
図である。FIG. 11 is a configuration diagram of an embodiment of the image data restoration device of claim 6;
【図１２】従来の画像データ圧縮装置の構成図である。FIG. 12 is a configuration diagram of a conventional image data compression device.
【図１３】ブロックの例を示す図である。FIG. 13 is a diagram showing an example of a block.
【図１４】ＤＣＴ係数Ｄの例を示す図である。FIG. 14 is a diagram showing an example of a DCT coefficient D.
【図１５】量子化マトリクスＶTHを示す図である。FIG. 15 is a diagram showing a quantization matrix V TH .
【図１６】量子化係数ＤQUの例を示す図である。FIG. 16 is a diagram showing an example of a quantization coefficient D QU .
【図１７】ジグザグスキャンの説明図である。FIG. 17 is an explanatory diagram of zigzag scanning.
【図１８】画像データ復元装置の構成図である。FIG. 18 is a configuration diagram of an image data restoration device.
１０１ 復号手段 １０２ 逆直交変換手段 １０３ 直流変換手段 １０４ ブロック判定手段 １０５ 選択手段 １１１ 画像データ格納手段 １１２ 入力制御手段 １２１ 記憶領域 １２２ ブロック保持手段 １２３ 判定情報保持手段 １３１ 転送制御手段 １４１ 縮小画像作成手段 ２０１ デマルチプレクサ（ＤＭＰＸ） ２０２ アドレス算出部 ２０３ 量子化閾値保持部 ２０４ 乗算器 ２０５ バッファ ２０６ タイミング制御部 ２１１ 終了検出部 ２１２ カウンタ ２１３ 判定回路 ２２１ シフト回路 ２３１ マルチプレクサ ２４１ フレームバッファ ２４３，２４７，２４８ アドレス算出部 ２４４，２５３，２６１ レジスタ ２４５，２６２ セレクタ ２５１ ブロックバッファ ２５２ 切換処理部 ２５４ パイプライン制御部 ２６３ 書込制御部 ２４９ アドレスセレクタ ６１１ ＤＣＴ変換部 ６２０ 線型量子化部 ６３１ 符号化部 ６３２ 符号表 ７１１ 復号部 ７１２ 復号表 ７２０ 逆量子化部 ７３１ 逆ＤＣＴ変換部 101 Decoding Means 102 Inverse Orthogonal Transforming Means 103 DC Converting Means 104 Block Determining Means 105 Selecting Means 111 Image Data Storing Means 112 Input Control Means 121 Storage Area 122 Block Holding Means 123 Judgment Information Holding Means 131 Transfer Control Means 141 Reduced Image Creating Means 201 Demultiplexer (DMPX) 202 Address calculation unit 203 Quantization threshold value holding unit 204 Multiplier 205 Buffer 206 Timing control unit 211 End detection unit 212 Counter 213 Judgment circuit 221 Shift circuit 231 Multiplexer 241 Frame buffer 243, 247, 248 Address calculation unit 244 , 253, 261 register 245, 262 selector 251 block buffer 252 switching processor 254 pipeline controller 263 write controller 24 Address selector 611 DCT unit 620 linear quantizer 631 coding unit 632 code table 711 decoding unit 712 decode table 720 inverse quantization unit 731 inverse DCT unit
Claims (6)
とに直交変換し、得られた変換係数を符号化する変換符
号化方式の符号データから原画像を復元する画像データ
復元方法において、 各ブロックに対応する変換係数に基づいて、各ブロック
が有効な交流成分を持たない直流ブロックであるか否か
を判定し、 直流ブロック以外のブロックに対応する変換係数をそれ
ぞれ逆直交変換して、該当するブロックの画像を復元
し、 直流ブロックに対応する変換係数の直流成分の値から、
前記直流ブロックの任意の１画素を復元し、 前記任意の１画素の復元結果と直流ブロックである旨の
判定結果とで、前記直流ブロックの復元画像を表すこと
を特徴とする画像データ復元方法。1. An image data restoration method for restoring an original image from code data of a transform coding method for orthogonally transforming an original image for each block composed of a plurality of pixels and encoding the obtained transform coefficient, It is determined whether each block is a DC block that does not have a valid AC component, based on the transform coefficient corresponding to Restoring the image of the block, from the value of the DC component of the conversion coefficient corresponding to the DC block,
An image data restoration method, wherein any one pixel of the DC block is restored, and a restored image of the DC block is represented by a restoration result of the one pixel and a determination result indicating that the DC block is present.
とに直交変換し、得られた変換係数を符号化する変換符
号化方式の符号データを復号して、各ブロックの変換係
数を求める復号手段（１０１）と、 前記各ブロックの変換係数を逆直交変換して、各ブロッ
クの画像データを復元する逆直交変換手段（１０２）
と、 前記各ブロックの変換係数に含まれる直流成分の値を所
定の定数で除算する直流変換手段（１０３）と、 前記各ブロックの変換係数に基づいて、各ブロックが有
効な交流成分を持たない直流ブロックであるか否かを判
定し、判定結果を判定情報として送出するブロック判定
手段（１０４）と、 交流ブロックである旨の判定情報に応じて、前記逆直交
変換手段（１０２）で復元された１ブロック分の画像デ
ータを選択して出力し、直流ブロックである旨の判定情
報に応じて、前記直流変換手段（１０３）の出力を選択
して前記直流ブロックの任意の１画素の画像データとし
て出力する選択手段（１０５）とを備えたこと特徴とす
る画像データ復元装置。2. Decoding means for orthogonally transforming an original image for each block composed of a plurality of pixels, decoding coded data of a transform coding system for coding the obtained transform coefficient, and obtaining a transform coefficient of each block. (101) and inverse orthogonal transform means (102) for performing inverse orthogonal transform on the transform coefficient of each block to restore the image data of each block.
DC conversion means (103) for dividing the value of the DC component contained in the conversion coefficient of each block by a predetermined constant, and each block does not have a valid AC component based on the conversion coefficient of each block. It is restored by the inverse orthogonal transforming means (102) according to the block determining means (104) which determines whether the block is a DC block and sends the determination result as the determination information, and the determination information indicating that the block is the AC block. The image data of one block is selected and output, and the output of the DC conversion means (103) is selected according to the determination information indicating that the DC block is selected, and the image data of any one pixel of the DC block is selected. An image data restoration device, comprising: a selection unit (105) for outputting as.
おいて、 入力される画像データを画素に対応して格納する画像デ
ータ格納手段（１１１）と、 直流ブロックでない旨の判定情報に応じて、１ブロック
分の画像データをそのまま前記画像データ格納手段（１
１１）に入力し、直流ブロックである旨の判定情報に応
じて、直流ブロックの任意の１画素の画像データを１ブ
ロックの画素数だけ繰り返して前記画像データ格納手段
（１１１）に入力する入力制御手段（１１２）とを備え
たことを特徴とする画像データ復元装置。3. The image data restoration device according to claim 2, wherein the image data storage means (111) stores the input image data corresponding to a pixel, and the determination information indicating that the image data is not a DC block. The image data for one block is directly stored in the image data storage means (1
11), input control for inputting to the image data storage means (111) by repeating the image data of any one pixel of the DC block by the number of pixels of one block according to the determination information indicating that the block is a DC block. An image data restoration device comprising means (112).
おいて、 １ブロック分の画像データに相当する容量を有する複数
の記憶領域（１２１）を有し、各ブロックに対応する画
像データを前記複数の記憶領域（１２１）に交互に保持
し、保持した各ブロックの画像データを順次に送出する
ブロック保持手段（１２２）と、 前記複数の記憶領域（１２１）に保持されたブロックに
対応する判定情報をそれぞれ保持する複数の判定情報保
持手段（１２３）とを備え、 入力制御手段（１１２）が、各判定情報保持手段（１２
３）に保持された判定情報に応じて、前記ブロック保持
手段（１２２）から画像データ格納手段（１１１）への
画像データの入力動作を制御する構成であることを特徴
とする画像データ復元装置。4. The image data restoration device according to claim 3, further comprising: a plurality of storage areas (121) each having a capacity corresponding to one block of image data, and the plurality of image data corresponding to each block. Block holding means (122) for alternately holding the image data of each held block in the storage area (121), and determination information corresponding to the blocks held in the plurality of storage areas (121) And a plurality of judgment information holding means (123) for respectively holding the judgment information holding means (123).
An image data restoration device characterized in that the operation of inputting image data from the block holding means (122) to the image data storage means (111) is controlled according to the judgment information held in 3).
おいて、 １ブロック分の画像データに相当する容量を有する複数
の記憶領域（１２１）を有し、各ブロックに対応する画
像データを前記複数の記憶領域（１２１）に交互に保持
し、保持した各ブロックの画像データを順次に送出する
ブロック保持手段（１２２）と、 直流ブロックでない旨の判定情報に応じて、選択手段
（１０５）からの１ブロック分の画像データをそのまま
前記ブロック保持手段（１２２）に送出し、直流ブロッ
クである旨の判定情報に応じて、選択手段（１０５）か
らの１画素分の画像データを１ブロックの画素数だけ繰
り返して送出する転送制御手段（１３１）と、 入力される画像データを画素に対応して格納する画像デ
ータ格納手段（１１１）とを備え、 前記ブロック保持手段（１２２）が送出した画像データ
を画像データ格納手段（１１１）に入力する構成である
ことを特徴とする画像データ復元装置。5. The image data restoration device according to claim 2, further comprising: a plurality of storage areas (121) each having a capacity corresponding to one block of image data, and the plurality of image data corresponding to each block. Block holding means (122) for alternately holding the image data of the respective blocks held in the storage area (121), and selecting means (105) from the selecting means (105) according to the determination information indicating that the block is not a DC block. The image data for one block is sent to the block holding means (122) as it is, and the image data for one pixel from the selection means (105) is sent to the block holding means (122) as the number of pixels in one block. And a transfer control means (131) for repeatedly sending the image data and an image data storage means (111) for storing the input image data corresponding to the pixels, Image data decompression apparatus, characterized in that the locking holding means (122) is configured to input the image data transmitted to the image data storage means (111).
おいて、 階層復元の第１階層である旨の情報の入力に応じて、選
択手段（１０５）で選択される１画素分の画像データを
各ブロックの原画像における位置に応じて配列して、各
ブロックの画像を１画素に縮小した縮小画像を作成する
縮小画像作成手段（１４１）を備えたこと特徴とする画
像データ復元装置。6. The image data restoration device according to claim 2, wherein the image data for one pixel selected by the selection means (105) is input in response to input of information indicating that the layer is the first layer of layer restoration. An image data restoration device comprising reduced image creating means (141) for creating a reduced image in which the image of each block is reduced to one pixel by arranging each block according to the position in the original image.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20298691A JP2839392B2 (en) | 1991-08-13 | 1991-08-13 | Image data restoration method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20298691A JP2839392B2 (en) | 1991-08-13 | 1991-08-13 | Image data restoration method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0548904A true JPH0548904A (en) | 1993-02-26 |
| JP2839392B2 JP2839392B2 (en) | 1998-12-16 |
Family
ID=16466442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20298691A Expired - Fee Related JP2839392B2 (en) | 1991-08-13 | 1991-08-13 | Image data restoration method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2839392B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0846794A (en) * | 1994-07-28 | 1996-02-16 | Nec Corp | Image data expansion system |
| US7819804B2 (en) | 2002-10-09 | 2010-10-26 | Cardiac Pacemakers, Inc. | Detection of congestion from monitoring patient response to a recumbent position |
| JP2012005070A (en) * | 2010-06-21 | 2012-01-05 | Fuji Xerox Co Ltd | Image data decoding apparatus |
| US8343049B2 (en) | 2006-08-24 | 2013-01-01 | Cardiac Pacemakers, Inc. | Physiological response to posture change |
-
1991
- 1991-08-13 JP JP20298691A patent/JP2839392B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0846794A (en) * | 1994-07-28 | 1996-02-16 | Nec Corp | Image data expansion system |
| US7819804B2 (en) | 2002-10-09 | 2010-10-26 | Cardiac Pacemakers, Inc. | Detection of congestion from monitoring patient response to a recumbent position |
| US8343049B2 (en) | 2006-08-24 | 2013-01-01 | Cardiac Pacemakers, Inc. | Physiological response to posture change |
| JP2012005070A (en) * | 2010-06-21 | 2012-01-05 | Fuji Xerox Co Ltd | Image data decoding apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2839392B2 (en) | 1998-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6351570B1 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| JP4130207B2 (en) | Image processing display device and image processing display method | |
| US5649077A (en) | Modularized architecture for rendering scaled discrete cosine transform coefficients and inverse thereof for rapid implementation | |
| JP2002521897A (en) | Memory saving wavelet-like image transformation system and method for digital cameras and other memory saving applications | |
| JPH06237386A (en) | Picture processing unit | |
| JP2839392B2 (en) | Image data restoration method and apparatus | |
| JP3984094B2 (en) | Image processing apparatus and image processing method | |
| JP2006203270A (en) | Image compression method and device | |
| JPH07143488A (en) | Method and device for decoding image data | |
| JP2839389B2 (en) | Inverse quantization method and image data restoration device | |
| JPH1175183A (en) | Image signal processing method and device and storage medium | |
| JP2918360B2 (en) | Inverse quantization method and image data restoration device | |
| KR20060022894A (en) | Apparatus and method for generating thumbnail image in mobile terminal | |
| JP2865016B2 (en) | Image playback device | |
| JP2006340300A (en) | Signal processing method, signal processing apparatus, signal processing program and information recording medium | |
| JP3559419B2 (en) | Method and apparatus for decompressing compressed image data | |
| JP2802158B2 (en) | Inverse orthogonal transform method and inverse orthogonal transform circuit | |
| JP2937455B2 (en) | Image data compression device and image data decompression device | |
| US20050069213A1 (en) | Image processing apparatus | |
| JP2000134459A (en) | Image processing method | |
| JP2009105767A (en) | Electronic watermark embedding apparatus for jepg image and jpeg image restoration device | |
| JPH04211575A (en) | Orthogonal convertion operation device | |
| JPH0556272A (en) | Image data restoring device | |
| JPH05268591A (en) | Picture coding method and picture coder | |
| JPH03291081A (en) | Picture data compression device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980929 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071016 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081016 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081016 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091016 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |