JPH02214261A - Code data storage and readout system - Google Patents
Code data storage and readout systemInfo
- Publication number
- JPH02214261A JPH02214261A JP1034229A JP3422989A JPH02214261A JP H02214261 A JPH02214261 A JP H02214261A JP 1034229 A JP1034229 A JP 1034229A JP 3422989 A JP3422989 A JP 3422989A JP H02214261 A JPH02214261 A JP H02214261A
- Authority
- JP
- Japan
- Prior art keywords
- code data
- code
- block
- length
- data
- 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
- 238000013500 data storage Methods 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 claims description 20
- 238000013075 data extraction Methods 0.000 claims description 11
- 230000009466 transformation Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 8
- 230000011218 segmentation Effects 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 16
- 238000013139 quantization Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 10
- 238000000605 extraction Methods 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 3
- 230000016776 visual perception Effects 0.000 description 2
- 210000000988 bone and bone Anatomy 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
【発明の詳細な説明】
［概要］
多値画像の符号データ格納・読出方式に関し、階層的に
画像を復元する時の符号データの切出しの処理シーケン
スの簡略化を図ることができる符号データ格納方式を提
供することを目的とし、符号データを格納する符号デー
タ格納手段と、該符号データ格納手段の出力を受けて符
号データの符号長を復元する符号長復元手段と、該符号
長復元手段の符号長出力を受けて、前記符号データ格納
手段に格納されている符号データから当該符号星型の符
号データを切出して出力する符号データ切出し手段とを
具備し、符号データを符号データ格納手段に格納する場
合にはブロック内の全ての符号データをブロック間で接
続して格納し、階層的復元のために符号データを符号デ
ータ格納手段から読出す場合には、各ブロック毎の復元
ステージで必要となる個数分の符号データの符号長を符
号長復元手段により復元し、得られた符号長骨の符号デ
ータを符号データ切出し手段により切出し、復元ステー
ジで必要な符号データを符号データ格納手段より読出す
ように構成する。[Detailed Description of the Invention] [Summary] A coded data storage method that can simplify the processing sequence for cutting out coded data when hierarchically restoring an image, regarding a coded data storage/reading method for multivalued images. A code data storage means for storing code data, a code length restoring means for restoring the code length of the code data in response to the output of the code data storage means, and a code length restoring means for restoring the code length of the code data by receiving the output of the code data storage means. and code data cutting means for receiving the long output and cutting out the code star-shaped code data from the code data stored in the code data storage means and outputting the code data, and storing the code data in the code data storage means. In some cases, all code data in a block is stored connected between blocks, and when code data is read from the code data storage means for hierarchical restoration, it is necessary at the restoration stage for each block. The code length of the code data corresponding to the number of pieces is restored by the code length restoring means, the code data of the obtained code long bones is cut out by the code data cutting means, and the necessary code data is read out from the code data storage means at the restoring stage. Configure.
［産業上の利用分野］
本発明は多値画像の符号データ格納・読出方式に関し、
更に詳しくは直交変換により符号化されたデータを階層
的或いは逐次的に画像に復元できるようにした符号デー
タの格納・読出方式に関する。[Industrial Application Field] The present invention relates to a code data storage/reading system for multivalued images.
More specifically, the present invention relates to a method for storing and reading encoded data that enables hierarchically or sequentially restoring data encoded by orthogonal transformation to an image.
数値データに比較して情報量が桁違いに大きい画像デー
タ、特に中間調画像やカラー画像のデータを蓄積し、或
いは高速、高品質で伝送するためには、画素毎の階調値
を高能率に符号化する必要がある。データベース検索等
においては、受信者が早い時期から画像の概略を認識で
きるように、先ず粗い画像から高品質画像へと段階的に
画質が向上する階層的復元が望まれている。一方、ハー
ドコピー装置に出力する場合には、例えば画面の左上か
ら右下に逐次的に復元する必要がある。In order to accumulate image data that has an order of magnitude larger amount of information than numerical data, especially data for halftone images and color images, or to transmit it at high speed and high quality, it is necessary to convert the gradation values of each pixel with high efficiency. It is necessary to encode it into . In database searches and the like, hierarchical restoration is desired in which the image quality is gradually improved from a coarse image to a high quality image so that the recipient can recognize the outline of the image from an early stage. On the other hand, when outputting to a hard copy device, it is necessary to restore sequentially from the upper left to the lower right of the screen, for example.
［従来の技術］
画像データの高能率な圧縮方式として、例えば適応離散
コサイン変換符号化方式がある。適応離散コサイン変換
符号化方式（ＡｄａｐｔｉｖｅＤｉｓｃｒｅｔｅ Ｃ
ｏ５１ｎｅ Ｔｒａｎｓｆｏｒｍ 以下、ＡＤＣＴ
と略す）について、次に説明する。ＡＤＣＴは、画像を
８×８画素からなるブロックに分割し、各ブロックの画
像信号を２次元離散コサイン変換（以下、ＤＣＴと略す
）により空間周波数分布の係数に変換し、視覚に適応し
た閾値で量子化し、求まった量子化係数を統計的に求め
たハフマン・テーブルにより符号化するものである。[Prior Art] As a highly efficient compression method for image data, there is, for example, an adaptive discrete cosine transform encoding method. Adaptive discrete cosine transform coding method (Adaptive Discrete C
o51ne Transform Below, ADCT
) will be explained next. ADCT divides an image into blocks of 8 x 8 pixels, transforms the image signal of each block into coefficients of a spatial frequency distribution using two-dimensional discrete cosine transform (hereinafter abbreviated as DCT), and converts the image signal into coefficients of a spatial frequency distribution using a threshold value adapted to visual perception. Quantization is performed, and the obtained quantization coefficients are encoded using a statistically obtained Huffman table.
第４図に示すＡＤＣＴの基本ブロック図に従って、符号
化動作を詳細に説明する。画像を第５図に示す８×８画
素からなるブロックに分割し、端子１からＤＣＴ変換部
２に入力する。なお、第５図に示すブロック中の数字は
画素データ（輝度データ）である。ＤＣＴ変換部２では
、入力された画像信号をＤＣＴにより直交変換して第６
図に示す空間周波数分布の係数（ＤＣＴ係数）に変換し
、線形量子化部３に出力する。線形量子化部３では、入
力されたＤＣＴ係数を視覚実験により求められた第７図
に示す閾値で構成する量子化マトリクス４により線形量
子化する。この量子化の結果、第８図に示すように閾値
以下のＤＣＴ係数は０になり、ＤＣ成分とわずかのＡＣ
成分のみが値を持つ量子化係数が生成される。The encoding operation will be explained in detail according to the basic block diagram of ADCT shown in FIG. The image is divided into blocks each consisting of 8×8 pixels as shown in FIG. Note that the numbers in the blocks shown in FIG. 5 are pixel data (luminance data). The DCT transform unit 2 orthogonally transforms the input image signal by DCT and converts the input image signal into a sixth
It is converted into coefficients of the spatial frequency distribution shown in the figure (DCT coefficients) and output to the linear quantization unit 3. The linear quantization unit 3 linearly quantizes the input DCT coefficients using a quantization matrix 4 configured with threshold values shown in FIG. 7 determined through visual experiments. As a result of this quantization, as shown in Figure 8, the DCT coefficients below the threshold become 0, and the DC component and a small amount of AC
Quantized coefficients are generated whose only components have values.
２次元的に配列された量子化係数は、第９図に示すジグ
ザグスキャンにより１次元に変換され、可変長符号化部
５に入力される。該可変長符号化部５は、各ブロック先
頭のＤＣ成分と前ブロックのＤＣ成分との差分を可変長
符号化する。ＡＣ成分については有効係数（値が０でな
い係数）の値とそこまでの無効係数（値が０の係数）の
ランの長さを可変長符号化する。ＤＣ，ＡＣ各成分は、
画像毎の統計量を基に作成するハフマン・テーブルで構
成する符号表６を用いて符号化される。そして、符号化
された符号データは、符号データ格納部７に順次格納さ
れる。The two-dimensionally arranged quantized coefficients are converted into one-dimensional one by the zigzag scan shown in FIG. 9, and are input to the variable length encoder 5. The variable length encoding unit 5 performs variable length encoding on the difference between the DC component at the beginning of each block and the DC component of the previous block. For the AC component, the values of effective coefficients (coefficients whose value is not 0) and the length of the run of invalid coefficients (coefficients whose value is 0) up to that point are variable-length encoded. DC and AC components are
Encoding is performed using a code table 6 consisting of a Huffman table created based on statistics for each image. Then, the encoded code data is sequentially stored in the code data storage section 7.
一方、符号データは以下の方法により画像に復元される
。先ず、逐次的に画像に復元する場合は、ブロック毎に
ブロック内の符号データを量子化係数に復元し、逆ＤＣ
Ｔを行うことにより、ブロック単位に順次画像を復元す
る。また、階層的に画像を復元する場合には、第１０図
に示すように各ステージ毎に復元する符号データの１ブ
ロツク当たりの個数を予め指定しておき、指定した個数
の符号データを量子化係数に復元することで、ブロック
内の量子化係数を低周波側からいくつかのステージに分
割し、各ステージ毎に分割して復元した量子化係数と、
以前のステージで復元された量子化係数とを合わせると
共に、未受信の量子化係数は全て０として１ブロツクを
構成し、逆ＤＣＴ変換を行うことにより、階層的に画像
を復元する。On the other hand, code data is restored to an image by the following method. First, when restoring images sequentially, the encoded data in each block is restored into quantized coefficients, and then the inverse DC
By performing T, the image is sequentially restored block by block. In addition, when restoring an image hierarchically, the number of encoded data per block to be restored at each stage is specified in advance as shown in Figure 10, and the specified number of encoded data is quantized. By restoring to coefficients, the quantized coefficients in the block are divided into several stages from the low frequency side, and the quantized coefficients that are divided and restored for each stage,
The image is hierarchically restored by combining the quantization coefficients restored in the previous stage and setting all unreceived quantization coefficients to 0 to form one block, and performing inverse DCT transformation.
このような階層的復元により、初期のステージの量子化
係数は主に低周波成分からなるため、これを復元するこ
とで大まかな画像が復元される。By such hierarchical restoration, the quantization coefficients in the initial stage mainly consist of low frequency components, so by restoring these, a rough image can be restored.
また、後段のステージでは、高周波成分に対応する量子
化係数であるので、これを復元することでより精細な画
像が復元される。Furthermore, in the latter stage, since the quantization coefficients correspond to high frequency components, by restoring these, a more precise image is restored.
前述した逐次的復元１階層的後元の両方に対応できる符
号データ格納方式として、例えば文献［昭和６３年電子
情報通信学会秋期全国大会予稿Ｄ−７２Ｊに記載の方法
がある。この方法は、先ず画像を８×８画素からなるブ
ロックに分割し、各ブロックの画像信号をＤＣＴにより
空間周波数分布の係数に変換して得られた変換係数を視
覚に適応した閾値により量子化する。そして、得られた
量子化係数を周波数成分の低い部分から高い部分に向か
ってジクザクにスキャンしていき、ＤＣ成分は前ブロッ
クとの差分を符号化し、ＡＣ成分は値が０でない有効係
数の値と値が０である無効係数の有効係数までのラン長
をブロック毎に符号化する。As a code data storage method that can support both of the above-mentioned sequential restoration and one-hierarchical posterior source, there is, for example, a method described in the document [Proceedings of the 1986 Institute of Electronics, Information and Communication Engineers Autumn National Conference D-72J]. This method first divides an image into blocks consisting of 8 x 8 pixels, transforms the image signal of each block into coefficients of a spatial frequency distribution using DCT, and quantizes the obtained transform coefficients using a threshold value adapted to visual perception. . Then, the obtained quantized coefficients are scanned in a zigzag manner from the low frequency component to the high frequency component, and the DC component encodes the difference with the previous block, and the AC component is the value of the effective coefficient whose value is not 0. The run length from an invalid coefficient whose value is 0 to an effective coefficient is encoded for each block.
１画面の全てのブロックに対して以上の符号化処理を行
い、ブロック毎の符号データをブロック間で接続して符
号データ格納部に格納する。The above encoding process is performed on all blocks of one screen, and the encoded data for each block is connected between blocks and stored in the encoded data storage section.
第１１図はファイル化された符号データ列の一構成例を
示す図である。図では第１ブロツクと第２ブロツクにつ
いて示すが、以下同様である。図において、Ｄｉ （
ｉは整数）はＤＣ成分の差分値、１ｉは有効係数の値、
Ｒｉは無効係数のランの長さがｉであることを示す符号
、Ｒｅｏｂはブロックの最後が無効係数のランで終了す
ることを示す符号である。このような符号データから画
像を復元する時は、これらの可変長符号データを前記符
号データ格納部から読出し、画像に復元する。FIG. 11 is a diagram showing an example of the structure of a file-formed code data string. Although the figure shows the first block and the second block, the same applies hereafter. In the figure, Di (
i is an integer) is the difference value of the DC component, 1i is the value of the effective coefficient,
Ri is a code indicating that the length of the run of invalid coefficients is i, and Reob is a code indicating that the end of the block ends with the run of invalid coefficients. When restoring an image from such code data, these variable length code data are read out from the code data storage section and restored into an image.
第１２図は従来法による符号データ読出し回路の実施例
のブロック図である。第４図と同一のものは、同一の符
号を付して示す。先ず、逐次的に画像に復元する場合は
、符号データ格納部７の先頭アドレスから符号データを
順次読出し、端子１１を介して復元回路（図示せず）に
出力し、ブロック単位に順次画像を復元する。FIG. 12 is a block diagram of an embodiment of a code data reading circuit according to a conventional method. Components that are the same as those in FIG. 4 are designated by the same reference numerals. First, when sequentially restoring an image, code data is read out sequentially from the start address of the code data storage section 7, outputted to a restoration circuit (not shown) via a terminal 11, and the image is sequentially restored block by block. do.
階層的に画像を復元する場合には、第１０図に示すよう
に各ステージ毎に１ブロツク当たりに予め指定された個
数の符号データを符号データ格納部７から読出し、端子
１１を介して復元回路に出力し、階層的に画像を復元す
る。具体的には、各ステージ毎に符号データ格納部７に
格納されている符号データを読出し、可変長復元部１２
に入力する。該可変長復元部１２では、符号表６（第４
図参照）のハフマン番テーブルと逆のテーブルで構成さ
れる復元表１３により入力された符号データを量子化係
数に復元し、係数抽出部１４に出力する。When restoring an image hierarchically, as shown in FIG. output and restore the image hierarchically. Specifically, the code data stored in the code data storage unit 7 is read out for each stage, and the code data stored in the code data storage unit 7 is read out and
Enter. The variable length restoring unit 12 uses code table 6 (fourth
The input code data is restored into quantized coefficients using a restoration table 13 that is an inverse table to the Huffman number table (see figure), and output to the coefficient extraction unit 14.
該係数抽出部１４では、入力された量子化係数を各ブロ
ック毎に分割し、係数格納部１５にブロック単位に格納
する。次に係数抽出部１４は、係数格納部１５に格納し
た量子化係数の内、各ステージに対してそれまでのステ
ージで処理されていない量子化係数で現在のステージで
指定された個数の量子化係数を各ブロック単位に抽出し
、有効係数とそこまでの無効係数のラン長を可変長符号
化部１６に出力する。該可変長符号化部１６は、入力さ
れた有効係数とそこまでの無効係数のラン長を符号表１
７を用いて再び元の符号データに可変長符号化し、その
ステージで指定された個数の符号データを端子１１を介
して復元回路に出力する。The coefficient extraction section 14 divides the input quantized coefficients into blocks, and stores them in the coefficient storage section 15 block by block. Next, the coefficient extracting unit 14 quantizes the number of quantized coefficients specified in the current stage with the quantized coefficients that have not been processed in the previous stages for each stage among the quantized coefficients stored in the coefficient storage unit 15. Coefficients are extracted for each block, and the effective coefficients and the run length of the invalid coefficients up to that point are output to the variable length encoding unit 16. The variable length encoding unit 16 calculates the run length of the input effective coefficients and the invalid coefficients up to that point in code table 1.
7 to variable length encode the original code data again, and output the number of code data designated at that stage to the restoration circuit via the terminal 11.
［発明が解決しようとする課題］
前述した従来の方式では、１画面分の符号データ列から
復元した量子化係数を再び元の符号データに可変長符号
化しなければならず、格納された１画面分の符号データ
列から各復元ステージに対応した符号データの切出し処
理のシーケンスが複雑になるという不具合があった。[Problems to be Solved by the Invention] In the conventional method described above, the quantized coefficients restored from the code data string for one screen must be variable-length coded again to the original code data, and the stored one screen There was a problem in that the processing sequence for extracting code data corresponding to each restoration stage from the code data string of 10 minutes became complicated.
本発明はこのような課題に鑑みてなされたものであって
、階層的に画像を復元する時の符号データの切出しの処
理シーケンスの簡略化を図ることができる符号データ格
納方式を提供することを目的としている。The present invention has been made in view of these problems, and it is an object of the present invention to provide a coded data storage method that can simplify the processing sequence for cutting out coded data when restoring an image hierarchically. The purpose is
［課題を解決するための手段］ 第１図は本発明方式の原理ブロック図である。[Means to solve the problem] FIG. 1 is a block diagram of the principle of the system of the present invention.
図において、２０は符号データを格納する符号データ格
納手段、３０は該符号データ格納手段２０の出力を受け
て符号データの符号長を復元する符号長復元手段、４０
は該符号長復元手段３０の符号長出力を受けて、前記符
号データ格納手段２０に格納されている符号データから
当該符号星型の符号データを切出して出力する符号デー
タ切出し手段である。In the figure, 20 is code data storage means for storing code data, 30 is code length restoring means for restoring the code length of code data upon receiving the output of the code data storage means 20, and 40 is code length restoring means for restoring the code length of the code data.
is a code data extraction means which receives the code length output from the code length restoring means 30, cuts out the code star-shaped code data from the code data stored in the code data storage means 20, and outputs it.
［作用］
符号データを符号データ格納手段２０に格納する場合に
はブロック内の全ての符号データをブロック間で接続し
て格納し、逐次復元のために符号データ格納手段２０か
ら読出す場合には該符号データ格納手段２０の先頭アド
レスから連続して順次読出し、階層的復元のために符号
データを符号データ格納手段２０から読出す場合には、
各ブロック毎の復元ステージで必要となる個数分の符号
データの符号長を符号長復元手段３０により復元し、得
られた符号要分の符号データを符号データ切出し手段４
０により切出し、復元ステージで必要な符号データを符
号データ格納手段２０より読出すようにする。これによ
り、階層的に画像を復元する時の符号データの切出しの
処理シーケンスの簡略化を図ることができる。[Operation] When storing code data in the code data storage means 20, all the code data in a block are connected and stored between blocks, and when reading out from the code data storage means 20 for successive restoration, When reading code data from the code data storage means 20 for hierarchical restoration by sequentially reading the code data from the start address of the code data storage means 20,
The code length of the code data required in the restoration stage for each block is restored by the code length restoring means 30, and the code data of the obtained code elements are restored by the code data cutting means 4.
0 is extracted, and the code data necessary in the restoration stage is read out from the code data storage means 20. This makes it possible to simplify the processing sequence for extracting code data when restoring an image hierarchically.
［実施例］
以下、図面を参照して本発明の実施例を詳細に説明する
。[Example] Hereinafter, an example of the present invention will be described in detail with reference to the drawings.
第２図は本発明方式の一実施例を示す構成ブロック図で
ある。第１図と同一のものは、同一の符号を付して示す
。図において、符号データ格納手段２０としては、符号
長復元手段３０の出力を受けて格納アドレスを算出する
格納アドレス算出部２１、該格納アドレス算出部２１と
接続され、格納アドレス算出部２１で算出された格納ア
ドレスを保持する格納アドレス保持部２２及び該格納ア
ドレス保持部２２の出力をアドレスとして受ける符号デ
ータ格納部２３より構成されている。FIG. 2 is a block diagram showing an embodiment of the system of the present invention. Components that are the same as those in FIG. 1 are designated by the same reference numerals. In the figure, the code data storage means 20 includes a storage address calculation section 21 that receives the output of the code length restoration means 30 and calculates a storage address; The code data storage section 23 includes a storage address holding section 22 that holds a stored address and a code data storage section 23 that receives the output of the storage address holding section 22 as an address.
符号長復元手段３０は、符号データ格納手段２０の出力
を受けて符号長表３２に基づいて符号長を復元する符号
長復元部３１及び該符号長復元部３１の出力（符号長）
を受けて符号長の加算を行う符号長加算部３３より構成
されている。該符号長加算部３３の出力は格納アドレス
算出部２１に入っている。符号データ切出し手段４０と
しては符号データ切出し部４１が用いられる。そして、
該符号データ切出し部４１から符号データが出力されて
復元回路（図示せず）に入力されることになる。このよ
うに構成された回路の動作を説明すれば、以下のとおり
である。The code length restoring means 30 includes a code length restoring section 31 which receives the output of the code data storage means 20 and restores the code length based on the code length table 32, and an output (code length) of the code length restoring section 31.
The code length adder 33 receives the code length and adds the code length. The output of the code length adder 33 is input to the storage address calculator 21. As the code data cutting means 40, a code data cutting section 41 is used. and,
The code data is output from the code data extraction section 41 and input to a restoration circuit (not shown). The operation of the circuit configured as described above will be explained as follows.
図に示す実施例は、第３図に示すように各ブロック毎に
復元ステージの先頭アドレスＰｍｎ （第ｍブロックの
ｎステージの先頭アドレス）と符号長Ｓｍｎ （第ｍブ
ロックのｎステージの符号長）を求め、１画面分連続し
た符号データ列より必要な符号データを切出すようにし
、符号データから量子化係数を復元しないようにすると
共に、再び符号データに符号化する処理をも行なわない
ようにしている。従って、逐次復元のために格納した１
画面分連続した符号データ列より階層的復元のステージ
で必要な符号データ列を高速に読出すことができる。In the embodiment shown in the figure, for each block, the start address Pmn of the restoration stage (the start address of the n stage of the m-th block) and the code length Smn (the code length of the n-stage of the m-th block) are used for each block. The necessary code data is extracted from the continuous code data string for one screen, and the quantization coefficients are not restored from the code data, and the process of encoding the code data again is not performed. ing. Therefore, 1 stored for sequential restoration
The code data string required at the stage of hierarchical restoration can be read out at high speed from the continuous code data string for the screen.
符号データ格納部２３には、従来技術と同様の方法によ
り第１１図に示すようなブロック毎の符号データ列がブ
ロック間で接続して格納される。In the code data storage section 23, code data strings for each block as shown in FIG. 11 are stored in a manner similar to that of the prior art, with the blocks connected together.
この符号データ列から画像を逐次復元する場合には、符
号データ格納部２３の先頭アドレスから連続して符号デ
ータを読出し、端子５０から復元回路に出力する。When restoring an image sequentially from this code data string, the code data is successively read from the first address of the code data storage section 23 and output from the terminal 50 to the restoration circuit.
一方、階層的に画像を復元する場合には、１回のステー
ジで復元する符号データの個数を第１０図のように指定
し、以下の方法により実現する。On the other hand, when restoring an image hierarchically, the number of encoded data to be restored in one stage is designated as shown in FIG. 10, and this is achieved by the following method.
先ず、各ブロックの先頭アドレス（ブロックアドレスｐ
Ｈ，Ｐ２１．・・・）を格納アドレス保持部２２に保持
する。例えば、符号データ格納部２３に格納した符号デ
ータからＲｅｏｂを検出して各ブロックの境界を検出す
ることにより得た各ブロックの先頭アドレスを保持して
おく。この先頭アドレスの算出は、符号長復元手段３０
の出力を受ける格納アドレス算出部２１により行われる
。First, the start address of each block (block address p
H, P21. ...) is held in the storage address holding unit 22. For example, the start address of each block obtained by detecting Reob from the code data stored in the code data storage unit 23 and detecting the boundaries of each block is held. The calculation of this start address is performed by the code length restoring means 30.
This is performed by the storage address calculation unit 21 which receives the output of.
符号データ格納部２３の第１ブロツクの先頭アドレス（
ｐＨ；アドレス０）から符号データ（Ｄ３８４・・・）
を読出し、符号データ切出し部４１に入力すると共に、
符号長復元部３１に人力する。符号長復元部３１では、
入力された符号データ（Ｄ３８４・・・）の符号長を各
符号データの符号長テーブルで構成する符号長表３２を
用いて復元して符号長加算部３３に出力する。それと同
時に、符号データ切出し部４１にも出力する。例えば、
符号データＤ３８４の符号長が１０ビツトならば、“１
０”を符号長加算部３３と符号データ切出し部４１に出
力する。The starting address of the first block of the code data storage section 23 (
pH; from address 0) to code data (D384...)
is read out and inputted to the code data extraction section 41, and
The code length restoration section 31 is manually operated. In the code length restoring unit 31,
The code length of the input code data (D384, . . . ) is restored using a code length table 32 configured of code length tables for each code data, and is output to the code length adder 33. At the same time, it is also output to the code data extraction section 41. for example,
If the code length of code data D384 is 10 bits, “1
0'' is output to the code length adder 33 and the code data cutter 41.
符号長加算部３３は、第１ステージで復元する符号デー
タの個数は１個であるので、人力された符号長“１０”
をそのまま格納アドレス算出部２１に出力する。格納ア
ドレス算出部２１は、格納アドレス保持部２２に保持さ
れている第１ブロツクの先頭アドレスｐＨ（−０）と、
符号長加算部３３で算出された第１ステージの符号長″
１０゜を加算する。そして、格納アドレス保持部２２に
保持する第１ブロツクのアドレスを、第２ステージの先
頭アドレスＰ１２（ｐＨ＋“１０″−“１０″）に更新
する。Since the number of code data restored in the first stage is one, the code length adder 33 uses the manually input code length “10”.
is output as is to the storage address calculation unit 21. The storage address calculation section 21 calculates the start address pH (-0) of the first block held in the storage address holding section 22, and
1st stage code length calculated by the code length adder 33''
Add 10°. Then, the address of the first block held in the storage address holding unit 22 is updated to the start address P12 (pH+"10"-"10") of the second stage.
一方、符号データ切出し部４１は、入力された符号長“
１０”ビット分の符号データ即ち第１ブロツクの第１ス
テージの符号データＤ３８４を切出し、端子５０を介し
て復元回路に出力する。On the other hand, the code data cutting unit 41 outputs the input code length "
The code data for 10'' bits, ie, the code data D384 of the first stage of the first block, is cut out and outputted to the restoration circuit via the terminal 50.
第１ブロツクの切出しが終了したら、次に第２ブロツク
の先頭アドレス（Ｐ２１）に従って符号データ格納部２
３から第２ブロツクの最初の符号データ（Ｄ３８４・・
・）を読出し、符号データ切出し部４１に入力するとと
共に、符号長復元部３１に入力する。符号長復元部３１
では、入力された符号データ（Ｄ３８４・・・）の符号
長を符号長表３２を用いて復元して符号データＤ３８４
の符号長“１０”を符号長加算部３３に出力するとと共
に、符号データ切出し部４１に出力する。When the extraction of the first block is completed, the code data storage unit 2
3 to the first code data of the second block (D384...
) is read out and input to the code data extraction section 41 and also to the code length restoration section 31. Code length restoration unit 31
Now, the code length of the input code data (D384...) is restored using the code length table 32, and the code data D384 is restored.
The code length “10” is output to the code length adder 33 and also to the code data cutter 41.
符号長加算部３３は、第１ステージで復元する符号デー
タの個数は１個であるので、入力された符号長“１０°
をそのまま格納アドレス算出部２１に出力する。格納ア
ドレス算出部２１は、格納アドレス保持部２２に保持さ
れている第２ブロツクの先頭アドレスＰ２１と符号長加
算部３３で算出した第１ステージの符号長“１０”を加
算する。Since the number of code data to be restored in the first stage is one, the code length adder 33 uses the input code length “10°”.
is output as is to the storage address calculation unit 21. The storage address calculation unit 21 adds the first stage code length “10” calculated by the code length addition unit 33 to the start address P21 of the second block held in the storage address holding unit 22.
そして、格納アドレス保持部２２に保持する第２ブロツ
クのアドレスを、第２ステージの先頭アドレスＰ’２２
（−Ｐ２１＋“１０”）ｐこ更新する。Then, the address of the second block held in the storage address holding unit 22 is set to the start address P'22 of the second stage.
(-P21+“10”) Update p.
一方、符号データ切出し部４１は、入力された符号長１
０ビット分の符号データ、即ち第２ブロツクの第１ステ
ージの符号データＤ３８４を切出し、端子５０を介して
復元回路に出力する。第２ブロツクの切出しが終了した
ら、以下１画面全てのブロックの第１ズテージの符号デ
ータを切出すことにより、第１ステージの画像が復元回
路（図示せず）で復元される。On the other hand, the code data cutting unit 41 receives the input code length 1.
The code data for 0 bits, ie, the code data D384 of the first stage of the second block, is cut out and output to the restoration circuit via the terminal 50. After the extraction of the second block is completed, the first stage image is restored by a restoration circuit (not shown) by cutting out the code data of the first stage of all the blocks of one screen.
第２ステージ以降の復元処理も、第１ステージと同様に
行う。先ず、符号データ格納部２３の第１ブロツクの第
２ステージの先頭アドレスＰ１２（−’１０’ ） カ
ラ符号デー９ＣＲＯｌ−９６ＲＯｌ−６４・・・）を読
出し、符号データ切出し部４１と符号長復元部３１に入
力する。符号長復元部３１では、入力された符号データ
（ＲＯｌ−９６ＲＯｌ−６４・・・）の符号長を符号長
表３２を用いて復元して符号長加算部３３と符号データ
切出し部４１に出力する。例えば、符号データＲＯの符
号長が４ビツトならば“４”を符号長加算部３３と符号
データ切出し部４１に出力する。Restoration processing after the second stage is also performed in the same manner as the first stage. First, the start address P12 (-'10') color code data 9CROl-96ROl-64...) of the second stage of the first block of the code data storage section 23 is read out, and the code data extraction section 41 and the code length restoration section 31. The code length restoring section 31 restores the code length of the input code data (ROl-96ROl-64...) using the code length table 32 and outputs it to the code length adding section 33 and the code data extraction section 41. . For example, if the code length of the code data RO is 4 bits, "4" is output to the code length adder 33 and the code data cutter 41.
符号長加算部３３は、第２ステージで復元する符号デー
タの個数が４個であるので、入力された符号長“４°を
保持し、残り３個の符号データ（１−９６ＲＯｌ−６４
）の符号長“８″′４“、 “７“を全て加算し、その
合計値“２３゜を格納アドレス算出部２１に出力する。Since the number of code data to be restored in the second stage is four, the code length adder 33 retains the input code length "4°" and adds the remaining three code data (1-96ROl-64
), the code lengths "8"'4" and "7" are added together, and the total value "23°" is output to the storage address calculation unit 21.
格納アドレス算出部２１は、格納アドレス保持部２２に
保持されている第１ブロツクの第２ステージの先頭アド
レスＰ１２（−“１０°）と符号長加算部３３で算出さ
れた第２ステージの符号長“２３”を加算する。そして
、格納アドレス保持部２２に保持する第１ブロツクのア
ドレスを、第３ステージの先頭アドレスＰ１３（Ｐ１２
＋“２３″−“３３°）に更新する。The storage address calculation unit 21 calculates the start address P12 (-“10°) of the second stage of the first block held in the storage address holding unit 22 and the code length of the second stage calculated by the code length addition unit 33. “23” is added.Then, the address of the first block held in the storage address holding unit 22 is added to the first address P13 (P12) of the third stage.
+“23”−“33°)”.
一方、符号データ切出し部４１は、入力された符号長“
４”、 “８“、 “４”、 “７°の合計“２３”ビ
ット分の符号データ、即ち第１ブロツクの第２ステージ
の符号データ（ＲＯｌ−９６ＲＯｌ−６４）を順次切出
し、端子５ｏを介して復元回路に出力する。On the other hand, the code data cutting unit 41 outputs the input code length "
The code data for a total of 23 bits of 4", 8, 4, and 7 degrees, that is, the code data of the second stage of the first block (ROl-96ROl-64) is sequentially cut out, and the terminal 5o is connected. output to the restoration circuit via.
第１ブロツクの切出しが終了したら、次に第２ブロツク
の第２ステージの先頭アドレスＰ２２に従って、符号デ
ータ格納部２３から符号データ（ＲＯｌ−９６Ｒ１１３
２・・・）を読出し、符号データ切出し部４１と符号長
復元部３１に入力する。符号長復元部３１では、入力さ
れた符号データ（ＲＯｌ−９６Ｒ１１３２・・・）の符
号長を符号長表３２を用いて復元して符号データ（ＲＯ
ｌ−９６Ｒ１１３２）の符号長（“４”、 “８°、“
５”、 “６”）を符号データ切出し部４１と符号長加
算部３３に出力する。When the extraction of the first block is completed, the code data (ROl-96R113
2...) is read out and input to the code data cutting section 41 and the code length restoring section 31. The code length restoring unit 31 restores the code length of the input code data (ROl-96R1132...) using the code length table 32, and restores the code data (ROl-96R1132...) using the code length table 32.
l-96R1132) code length (“4”, “8°,”
5", "6") are output to the code data extraction section 41 and the code length addition section 33.
符号長加算部３３は、第２ステージで復元する４個の符
号データの符号長を加算し、その加算結果“２３″を格
納アドレス算出部２１に出力する。The code length adder 33 adds the code lengths of the four pieces of code data to be restored in the second stage, and outputs the addition result “23” to the storage address calculator 21.
該格納アドレス算出部２１は、格納アドレス保持部２２
に保持されている第２ブロツクの第２ステージの先頭ア
ドレスＰ２２と符号長加算部３３で算出された第２ステ
ージの符号長″２３′を加算する。そして、格納アドレ
ス保持部２２に保持する第２ブロツクのアドレスを、第
３ステージの先頭アドレスＰ２３ （−Ｐ２２＋“２３
”）に更新する。The storage address calculation unit 21 includes a storage address holding unit 22
The start address P22 of the second stage of the second block held in the storage address holding unit 22 is added to the code length “23′” of the second stage calculated by the code length adding unit 33. The address of the 2nd block is changed to the start address of the 3rd stage P23 (-P22+“23
”).
一方、符号データ切出し部４１は、入力された符号長“
４”、 “８”、 “５°、 “６”の合計“２３”ビ
ット分の符号データ、即ち第２ブロツクの第２ステージ
の符号データ（ＲＯｌ−９６Ｒ１１３２）を順次切出し
、端子５ｏを介して復元回路に出力する。第２ブロツク
の切出しが終了したら、以下１画面分会てのブロックの
第２ステージの符号データを切出すことにより、第２ス
テージの画像が復元される。On the other hand, the code data cutting unit 41 outputs the input code length "
The code data for a total of "23" bits of "4", "8", "5°, and "6", that is, the code data of the second stage of the second block (ROl-96R1132) is sequentially cut out and sent via the terminal 5o. Output to the restoration circuit. When the extraction of the second block is completed, the second stage image is restored by extracting the second stage code data of each block for one screen.
以上のシーケンスを第４ステージまで繰り返すことによ
り、第１〜第４ステージの符号データがそれぞれ切出さ
れ、各ステージの画像が順次復元される。By repeating the above sequence up to the fourth stage, the code data of the first to fourth stages are respectively cut out, and the images of each stage are sequentially restored.
［発明の効果］
以上、詳細に説明したように、本発明によれば量子化し
たＤＣＴ係数を符号化したデータをブロック間で接続し
て格納し、階層的復元を行う際に各符号の符号長のみを
復元して各ブロック毎に各ステージの先頭アドレスを保
持しておき、符号データを切り出す構成とすることによ
り、階層的に画像を復元する時の符号データの切出しの
処理シーケンスの簡略化を図ることができる符号データ
格納方式を提供することができる。[Effects of the Invention] As described above in detail, according to the present invention, data obtained by encoding quantized DCT coefficients is connected and stored between blocks, and when performing hierarchical restoration, the code of each code is By restoring only the length, retaining the start address of each stage for each block, and extracting code data, the processing sequence for extracting code data when restoring an image hierarchically can be simplified. It is possible to provide a code data storage method that can achieve the following.
第１図は本発明方式の原理ブロック図、第２図は本発明
方式の一実施例を示す構成ブロック図、
第３図は本発明の符号データ切出し方法を説明する図、
第４図はＡＤＴＣ方式の符号化回路のブロック図、
第５図は原画像信号の８×８画素のブロック図、第６図
はＤＣＴ係数を示す図、
第７図はＯＣＴ係数に対する閾値を示す図、第８図は量
子化係数を示す図、
第９図は量子化係数の走査順序を示す図、第１０図は復
元ステージの読出し符号データ列を示す図、
第１１図は符号データ列の説明図、
第１２図は従来法による符号データ読出し回路の実施例
のブロック図である。
第１図において、
２０は符号データ格納手段、
３０は符号長復元手段、
４０は符号データ切出し手段である。Fig. 1 is a principle block diagram of the method of the present invention, Fig. 2 is a configuration block diagram showing an embodiment of the method of the present invention, Fig. 3 is a diagram explaining the code data extraction method of the present invention, Fig. 4 is an ADTC Figure 5 is a block diagram of 8x8 pixels of the original image signal, Figure 6 is a diagram showing DCT coefficients, Figure 7 is a diagram showing threshold values for OCT coefficients, Figure 8 is a block diagram of the encoding circuit of the method. 9 is a diagram showing the scanning order of quantization coefficients, FIG. 10 is a diagram showing the read code data string of the restoration stage, FIG. 11 is an explanatory diagram of the code data string, The figure is a block diagram of an embodiment of a code data reading circuit according to a conventional method. In FIG. 1, 20 is code data storage means, 30 is code length restoring means, and 40 is code data extraction means.
Claims (1)
に分割し、各ブロック毎に当該ブロック内の複数の画素
の階調値を２次元離散コサイン変換して得られた変換係
数を量子化し、得られた量子化係数を符号化した符号デ
ータを格納・読出す符号データの格納・読出方式であっ
て、 符号データを格納する符号データ格納手段（２０）と、 該符号データ格納手段（２０）の出力を受けて符号デー
タの符号長を復元する符号長復元手段（３０）と、 該符号長復元手段（３０）の符号長出力を受けて、前記
符号データ格納手段（２０）に格納されている符号デー
タから当該符号長分の符号データを切出して出力する符
号データ切出し手段（４０）とを具備し、 符号データを符号データ格納手段（２０）に格納する場
合にはブロック内の全ての符号データをブロック間で接
続して格納し、 階層的復元のために符号データを符号データ格納手段（
２０）から読出す場合には、各ブロック毎の復元ステー
ジで必要となる個数分の符号データの符号長を符号長復
元手段（３０）により復元し、得られた符号長分の符号
データを符号データ切出し手段（４０）により切出し、
復元ステージで必要な符号データを符号データ格納手段
（２０）より読出すようにしたことを特徴とする符号デ
ータ格納・読出方式。[Claims] Transformation obtained by dividing an original image into a plurality of blocks each consisting of a plurality of pixels, and performing two-dimensional discrete cosine transform on the tone values of the plurality of pixels in each block. A coded data storage/reading method for storing and reading out coded data obtained by quantizing coefficients and encoding the obtained quantized coefficients, the coded data storage means (20) storing the coded data; and the coded data. code length restoring means (30) for restoring the code length of the code data in response to the output of the storage means (20); ) for cutting out and outputting the code data corresponding to the code length from the code data stored in the block. All the coded data in the block is connected and stored between blocks, and the coded data is stored in the coded data storage means (
20), the code length of the code data required in the restoration stage for each block is restored by the code length restoration means (30), and the code data corresponding to the obtained code length is encoded. Extracted by data extraction means (40),
A code data storage/reading system characterized in that code data necessary in the restoration stage is read out from code data storage means (20).
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1034229A JP2571274B2 (en) | 1989-02-14 | 1989-02-14 | Code data storage / readout method |
| CA002009848A CA2009848C (en) | 1989-02-14 | 1990-02-12 | Method and system for writing and reading coded data |
| DE69026634T DE69026634T2 (en) | 1989-02-14 | 1990-02-13 | Method and system for writing and reading coded data |
| EP90400394A EP0383678B1 (en) | 1989-02-14 | 1990-02-13 | Method and system for writing and reading coded data |
| KR1019900001786A KR930004004B1 (en) | 1989-02-14 | 1990-02-14 | Code data method and system |
| US07/782,766 US5249066A (en) | 1989-02-14 | 1991-10-22 | Method and system for writing and reading coded data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1034229A JP2571274B2 (en) | 1989-02-14 | 1989-02-14 | Code data storage / readout method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02214261A true JPH02214261A (en) | 1990-08-27 |
| JP2571274B2 JP2571274B2 (en) | 1997-01-16 |
Family
ID=12408317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1034229A Expired - Lifetime JP2571274B2 (en) | 1989-02-14 | 1989-02-14 | Code data storage / readout method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2571274B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0470851A2 (en) * | 1990-08-10 | 1992-02-12 | Fujitsu Limited | Image data processing method and apparatus |
-
1989
- 1989-02-14 JP JP1034229A patent/JP2571274B2/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0470851A2 (en) * | 1990-08-10 | 1992-02-12 | Fujitsu Limited | Image data processing method and apparatus |
| EP0786903A2 (en) * | 1990-08-10 | 1997-07-30 | Fujitsu Limited | Image data processing method and apparatus |
| EP0786903A3 (en) * | 1990-08-10 | 1997-10-29 | Fujitsu Ltd | Image data processing method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2571274B2 (en) | 1997-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6847735B2 (en) | Image processing system, image processing apparatus, image input apparatus, image output apparatus and method, and storage medium | |
| KR100914160B1 (en) | Lossless intraframe encoding using golomb-rice | |
| JP2001136526A (en) | Method for image processing, device thereof and storage medium | |
| JP2006502604A (en) | Image compression method for arbitrarily shaped objects | |
| JPH08116448A (en) | Coder and decoder for image signal | |
| JP2000092330A (en) | Image coder | |
| JPH07123269A (en) | Corder for picture signal | |
| JP2006093958A (en) | Progressive jpeg decoding system | |
| US5838831A (en) | Compression of image data with retaining cost data for each compressed image block | |
| JP2839943B2 (en) | Image data restoration method and apparatus | |
| JPH04229382A (en) | Method and device for resolution conversion of digital image data | |
| JPH0487460A (en) | Picture processor | |
| JPH02214261A (en) | Code data storage and readout system | |
| JPH1175182A (en) | Method and system for compressing moving image information | |
| WO2002013539A1 (en) | Sub-optimal variable length coding | |
| JP3392949B2 (en) | Image compression device and image decompression device | |
| Ramya et al. | Study and Survey on Image Compression Techniques | |
| JPH03266564A (en) | Method and device for encoding picture | |
| JP2614325B2 (en) | Image data encoding method and code data read processing method | |
| WO1998054841A1 (en) | Data compressing device by permutation encoding and decompressing device | |
| JPH0670175A (en) | Method and device for encoding picture data | |
| JPH05260311A (en) | Method for expanding compressed image data | |
| JP3011811B2 (en) | Decoding device for variable length code of image data | |
| JPH08161506A (en) | Image compressing device | |
| JPH02308673A (en) | Picture data coding system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071024 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 13 |