JP3531844B2 - Image processing device - Google Patents

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は、画素データを圧縮デー
タに符号化する画像処理装置、圧縮データを濃度データ
に復号する画像処理装置、画素データを圧縮データに符
号化してから濃度データに復号する画像処理装置、に関
する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing device for encoding pixel data into compressed data, an image processing device for decoding compressed data into density data, and an image processing device for encoding pixel data into compressed data and then decoding into density data. And an image processing device that does.

【０００２】[0002]

【従来の技術】現在、画像処理装置としては、画像デー
タを入力するスキャナ装置、画像データを出力するプリ
ンタ装置、画像データを入力して出力するデジタル複写
機などがある。2. Description of the Related Art Currently, image processing apparatuses include a scanner apparatus for inputting image data, a printer apparatus for outputting image data, and a digital copying machine for inputting and outputting image data.

【０００３】このようなデジタル複写機を、画像処理装
置の第一の従来例として図１６に基づいて以下に説明す
る。なお、図１６は画像処理装置であるデジタル複写機
１を示すブロック図である。Such a digital copying machine will be described below with reference to FIG. 16 as a first conventional example of an image processing apparatus. 16 is a block diagram showing the digital copying machine 1 which is an image processing apparatus.

【０００４】まず、デジタル複写機１は、スキャナ部２
とＡ／ＤＣ（Analog／Digital Convertor)３と画像処理
部４とプリンタ部５とを有している。前記スキャナ部２
は、原稿（図示せず）から画像データを読み取り、前記
Ａ／ＤＣ３は、アナログの画像データをデジタルに変換
する。前記画像処理部４は、画像データに対してガンマ
変換や画質補正などの画像処理を行ない、プリンタ部５
は、画像データ印刷用紙（図示せず）に印刷出力する。First, the digital copying machine 1 includes a scanner section 2
And an A / DC (Analog / Digital Convertor) 3, an image processing section 4, and a printer section 5. The scanner unit 2
Reads image data from a document (not shown), and the A / DC 3 converts analog image data into digital. The image processing unit 4 performs image processing such as gamma conversion and image quality correction on the image data, and the printer unit 5
Print out on an image data print sheet (not shown).

【０００５】このようなデジタル複写機１は、一般的
に、取り込んだ画像データをメモリに蓄積することによ
り、画像データを繰り返し利用することや、画像の回転
や反転などの加工処理を行なうことを可能としている。
しかし、画像データはデータ量が膨大であるので、これ
を単純にメモリに格納すると、大容量のメモリが必要と
なる。Such a digital copying machine 1 generally stores the captured image data in a memory so that the image data can be repeatedly used and the image data can be processed such as rotation and inversion. It is possible.
However, since the image data has a huge amount of data, if this is simply stored in the memory, a large capacity memory is required.

【０００６】特に、最近のデジタル複写機１は、画像デ
ータ中の画素データの各々を多階調として取り扱うこと
により、高品質な画像処理を実行するようになっている
が、画像データを形成する多数の画素データの各々を、
単純に多階調の濃度データに変換すると、データ量が膨
大となり、極めて大容量のメモリが必要となる。Particularly, the recent digital copying machine 1 is designed to perform high-quality image processing by treating each of the pixel data in the image data as a multi-gradation, but it forms the image data. Each of a large number of pixel data,
If simply converted to multi-tone density data, the amount of data becomes enormous and an extremely large capacity memory is required.

【０００７】このため、画像データを圧縮データに符号
化してデータ量を減少させることや、圧縮データを画像
データに復号することが実行されている。このような符
号化と復号とを図１７及び図１８に基づいて以下に説明
する。なお、図１７は画像データの符号化を示す説明
図、図１８は符号化を実現するアルゴリズムを示す模式
図である。For this reason, encoding of image data into compressed data to reduce the amount of data and decoding of compressed data into image data have been carried out. Such encoding and decoding will be described below with reference to FIGS. 17 and 18. Note that FIG. 17 is an explanatory diagram showing encoding of image data, and FIG. 18 is a schematic diagram showing an algorithm for realizing the encoding.

【０００８】まず、図１８に示すように、所定のアルゴ
リズムに従って画像データを圧縮データに符号化する場
合、図１７に示すように、画像データを形成する多階調
の画素データを“４×４”にブロック化してブロックデ
ータを生成し、このブロックデータの黒白の個数などで
濃度データＬij（16バイト）を算出する。この濃度デー
タＬijの最大値Ｌmax と最小値Ｌmin とから平均データ
Ｌa と階調幅指標Ｌdとを算出し、これらの平均データ
Ｌa と階調幅指標Ｌd とから量子化の閾値Ｐ１，Ｐ２を
算出する。この閾値Ｐ１，Ｐ２により画素データ毎の符
号φij（16×２ビット＝４バイト）を平均データＬa(１
バイト）と階調幅指標Ｌd(１バイト）とに割り当てるこ
とにより濃度データＬij（16バイト）を圧縮データ（４
＋１＋１＝６バイト）に符号化する。First, when image data is encoded into compressed data according to a predetermined algorithm as shown in FIG. 18, as shown in FIG. 17, multi-gradation pixel data forming the image data is converted into "4 × 4". The block data is generated by dividing it into blocks, and the density data Lij (16 bytes) is calculated by the number of black and white of this block data. The average data La and the gradation width index Ld are calculated from the maximum value Lmax and the minimum value Lmin of the density data Lij, and the quantization thresholds P1 and P2 are calculated from the average data La and the gradation width index Ld. With the thresholds P1 and P2, the code φij (16 × 2 bits = 4 bytes) for each pixel data is calculated as the average data La (1
Byte) and gradation width index Ld (1 byte) to assign density data Lij (16 bytes) to compressed data (4 bytes).
+ 1 + 1 = 6 bytes).

【０００９】このような符号化により、16バイトの濃度
データが６バイトの圧縮データとなるので、データ量を
“３／８”にすることができる。By such encoding, the 16-byte density data becomes 6-byte compressed data, so that the data amount can be set to "3/8".

【００１０】また、この圧縮データを画像データに復号
する場合は、圧縮データの平均データＬa と階調幅指標
Ｌd とから量子化代表値Ｑ１〜Ｑ４を算出し、この量子
化代表値Ｑ１〜Ｑ４を画素データ毎の符号φijに割り当
てることにより圧縮データをブロックデータに復号し、
この濃度データに対応した画素データを配列して画像デ
ータを再生する。When decoding the compressed data into image data, the quantized representative values Q1 to Q4 are calculated from the average data La of the compressed data and the gradation width index Ld, and the quantized representative values Q1 to Q4 are calculated. Decode the compressed data into block data by assigning it to the code φij for each pixel data,
Image data is reproduced by arranging pixel data corresponding to the density data.

【００１１】なお、前述したアルゴリズムのＰｉは符号
化時の量子化の閾値であり、Ｑｊは復号時の量子化代表
値である。この量子化の閾値Ｐｉや、量子化代表値Ｑｊ
は、図１８のアルゴリズムのように、 Ｐ１＝Ｌａ＋１／２Ｌｄ Ｐ２＝Ｌａ−１／２Ｌｄ Ｑ１＝Ｌａ＋３／４Ｌｄ Ｑ２＝Ｌａ＋１／４Ｌｄ Ｑ３＝Ｌａ−１／４Ｌｄ Ｑ４＝Ｌａ−３／４Ｌｄ として算出される。Note that Pi of the above-mentioned algorithm is a quantization threshold value at the time of encoding, and Qj is a quantization representative value at the time of decoding. This quantization threshold Pi and the quantization representative value Qj
Is calculated as P1 = La + 1 / 2Ld P2 = La-1 / 2Ld Q1 = La + 3 / 4Ld Q2 = La + 1 / 4Ld Q3 = La-1 / 4Ld Q4 = La-3 / 4Ld as in the algorithm of FIG. .

【００１２】上述のように画素データを圧縮データに符
号化すると、大容量の画像データを小容量に圧縮できる
ので、これをメモリに格納して編集処理などに利用する
ことができる。そこで、このようなことを実現したデジ
タル複写機６を、画像処理装置の第二の従来例として図
１９及び図２０に基づいて以下に説明する。When the pixel data is encoded into the compressed data as described above, a large amount of image data can be compressed into a small amount, so that it can be stored in the memory and used for editing processing and the like. Therefore, a digital copying machine 6 that realizes such a thing will be described below as a second conventional example of an image processing apparatus with reference to FIGS. 19 and 20.

【００１３】なお、このデジタル複写機６に関し、第一
の従来例として前述したデジタル複写機１と同一の部分
は、同一の名称及び符号を利用して詳細な説明は省略す
る。図１９はデジタル複写機６の全体を示すブロック
図、図２０は要部を示すブロック図である。Regarding the digital copying machine 6, the same parts as those of the digital copying machine 1 described as the first conventional example are designated by the same names and reference numerals, and detailed description thereof will be omitted. FIG. 19 is a block diagram showing the whole of the digital copying machine 6, and FIG. 20 is a block diagram showing essential parts.

【００１４】まず、このデジタル複写機６では、図１９
に示すように、画像処理部４に符号化復号部７が接続さ
れており、この符号化復号部７と画像処理部４との一方
を選択する切替スイッチ８に、プリンタ部５が接続され
ている。前記符号化復号部７には、第一画像記憶部９が
接続されており、この第一画像記憶部９には、第二画像
記憶部１０が接続されている。First, in this digital copying machine 6, FIG.
As shown in FIG. 5, the encoding / decoding unit 7 is connected to the image processing unit 4, and the printer unit 5 is connected to the changeover switch 8 for selecting one of the encoding / decoding unit 7 and the image processing unit 4. There is. A first image storage unit 9 is connected to the encoding / decoding unit 7, and a second image storage unit 10 is connected to the first image storage unit 9.

【００１５】つぎに、前記符号化復号部７の構造を図２
０に基づいて以下に説明する。まず、前記画像処理部４
に、データ分解手段である４ラインＦＩＦＯ(First In
First Out)１１と符号化部１２とが順次接続されてお
り、この符号化部１２が前記第一画像記憶部９が接続さ
れている。この第一画像記憶部９には、復号部１３と４
ラインＦＩＦＯ１４が順次接続されており、この４ライ
ンＦＩＦＯ１４が前記切替スイッチ８に接続されてい
る。Next, the structure of the encoding / decoding unit 7 is shown in FIG.
It will be described below based on 0. First, the image processing unit 4
In addition, a 4-line FIFO (First In
First Out) 11 and the encoding unit 12 are sequentially connected, and the encoding unit 12 is connected to the first image storage unit 9. The first image storage unit 9 includes decoding units 13 and 4
The line FIFOs 14 are sequentially connected, and the 4-line FIFOs 14 are connected to the changeover switch 8.

【００１６】詳細には後述するように、前記４ラインＦ
ＩＦＯ１１は、画素データをブロックデータに変換し、
前記符号化部１２は、濃度算出手段及びデータ算定手段
として機能し、ブロックデータから圧縮データを生成す
る。前記復号部１３は、圧縮データをブロックデータに
復号し、前記４ラインＦＩＦＯ１４は、ブロックデータ
から画像データを生成する。As will be described later in detail, the four lines F
The IFO 11 converts pixel data into block data,
The encoding unit 12 functions as a density calculating unit and a data calculating unit, and generates compressed data from block data. The decoding unit 13 decodes the compressed data into block data, and the 4-line FIFO 14 generates image data from the block data.

【００１７】前記第一画像記憶部９は、ＲＡＭ(Random
Access Memory)等からなり、圧縮データを高速に一時記
憶するが、その記憶容量が少量である。前記第二画像記
憶部９は、ＨＤＤ(Hard Disk Drive）等からなり、多量
の圧縮データを蓄積するが、その記憶速度が低速であ
る。The first image storage section 9 is a RAM (Random
Access memory) and the like, which temporarily stores compressed data at high speed, but has a small storage capacity. The second image storage unit 9 is composed of an HDD (Hard Disk Drive) or the like and stores a large amount of compressed data, but its storage speed is low.

【００１８】このような構成において、このデジタル複
写機６は、スキャナ部２で原稿から読み取った画像デー
タを符号化復号部７により圧縮データに符号化し、この
圧縮データを第一画像記憶部９により一時記憶してから
第二画像記憶部１０に蓄積することができる。さらに、
第二画像記憶部１０に蓄積された圧縮データを第一画像
記憶部９を介して順次読み出し、符号化復号部７により
画像データに復号してプリンタ部５により印刷用紙に再
生することもできる。In the digital copying machine 6 having such a configuration, the image data read from the document by the scanner unit 2 is encoded into the compressed data by the encoding / decoding unit 7, and the compressed data is stored by the first image storage unit 9. It can be temporarily stored and then stored in the second image storage unit 10. further,
It is also possible to sequentially read the compressed data accumulated in the second image storage unit 10 via the first image storage unit 9, decode the image data by the encoding / decoding unit 7, and reproduce it on the printing paper by the printer unit 5.

【００１９】なお、スキャナ部２で原稿から読み取った
画像データを直接的にプリンタ部５で印刷用紙に複写す
ることもできる。このように直接的に画像データを複写
する場合には、切替スイッチ８により画像処理部４がプ
リンタ部５に接続され、第一の従来例として前述したデ
ジタル複写機１と同様に複写動作が実行される。The image data read from the original by the scanner unit 2 can be directly copied on the printing paper by the printer unit 5. In the case of directly copying the image data as described above, the image processing section 4 is connected to the printer section 5 by the changeover switch 8 and the copying operation is executed similarly to the digital copying machine 1 described above as the first conventional example. To be done.

【００２０】そして、画像データを符号化してから復号
する場合には、切替スイッチ８により符号化復号部７が
プリンタ部５に接続される。この場合、符号化復号部７
では、画像処理部４が実際には一つの画素データに対し
て出力するラインデータを４ラインＦＩＦＯ１１が４ラ
インずつ蓄積することにより、多階調の画素データを
“４×４”にブロック化してブロックデータを生成す
る。符号化部１２は、４ラインＦＩＦＯ１１が出力する
ブロックデータの各々に対し、白黒の個数をカウントす
るなどして濃度データＬijを算出し、この濃度データＬ
ijを所定のアルゴリズムで圧縮データに符号化する。When the image data is encoded and then decoded, the changeover switch 8 connects the encoding / decoding unit 7 to the printer unit 5. In this case, the encoding / decoding unit 7
Then, the 4-line FIFO 11 accumulates four lines of line data that the image processing unit 4 actually outputs for one pixel data, thereby dividing the multi-tone pixel data into blocks of “4 × 4”. Generate block data. The encoding unit 12 calculates the density data Lij by counting the number of black and white for each of the block data output from the 4-line FIFO 11 and calculates the density data Lij.
ij is encoded into compressed data by a predetermined algorithm.

【００２１】より詳細には、濃度データＬijの最大値Ｌ
max と最小値Ｌmin とから、 Ｌａ＝（Ｌmax ＋Ｌmin)／２ Ｌｄ＝（Ｌmax −Ｌmin)／２ として、平均データＬａ及び階調幅指標Ｌｄが算出され
るので、これを画素データ毎の符号φijに設定すること
により、画素データを符号化した圧縮データが生成され
る。More specifically, the maximum value L of the density data Lij
Since the average data La and the gradation width index Ld are calculated from the max and the minimum value Lmin as La = (Lmax + Lmin) / 2 Ld = (Lmax-Lmin) / 2, this is assigned to the code φij for each pixel data. By setting, compressed data obtained by encoding pixel data is generated.

【００２２】そこで、このように符号化復号部７により
画素データが符号化された圧縮データは、第一画像記憶
部９を介して第二画像記憶部１０に蓄積される。このよ
うに蓄積された圧縮データを画素データに復号する場合
には、第二画像記憶部１０から第一画像記憶部９を介し
て圧縮データが順次読み出され、この圧縮データが符号
化復号部７により画素データに復号される。Therefore, the compressed data in which the pixel data is encoded by the encoding / decoding unit 7 in this way is accumulated in the second image storage unit 10 via the first image storage unit 9. When decoding the compressed data thus accumulated into pixel data, the compressed data is sequentially read from the second image storage unit 10 through the first image storage unit 9, and this compressed data is encoded and decoded. Decoded by 7 into pixel data.

【００２３】より詳細には、符号化復号部７の復号部１
３は、圧縮データの平均データＬａ及び階調幅指標Ｌｄ
から、 Ｑ１＝Ｌａ＋３／４Ｌｄ Ｑ２＝Ｌａ＋１／４Ｌｄ Ｑ３＝Ｌａ−１／４Ｌｄ Ｑ４＝Ｌａ−３／４Ｌｄ として、量子化代表値Ｑ１〜Ｑ４を算出し、これらの量
子化代表値Ｑ１〜Ｑ４に画素データ毎の符号φijを設定
することにより、圧縮データをブロックデータに復号す
る。この“４×４”の画素データからなるブロックデー
タは、４ラインＦＩＦＯ１４により蓄積されてから４ラ
インの画像データとしてプリンタ部５に出力されるの
で、このプリンタ部５は、画像データを印刷用紙に印刷
出力する。More specifically, the decoding unit 1 of the encoding / decoding unit 7
3 is the average data La of the compressed data and the gradation width index Ld.
Then, the quantized representative values Q1 to Q4 are calculated as Q1 = La + 3 / 4Ld Q2 = La + 1 / 4Ld Q3 = La-1 / 4Ld Q4 = La-3 / 4Ld, and pixels are quantized to these quantized representative values Q1 to Q4. By setting the code φij for each data, the compressed data is decoded into block data. The block data composed of this “4 × 4” pixel data is stored in the 4-line FIFO 14 and then output to the printer unit 5 as 4-line image data. Therefore, the printer unit 5 prints the image data on a print sheet. Print out.

【００２４】上述のように、スキャナ部２により原稿か
ら読み取った画像データを圧縮データに符号化して蓄積
し、この圧縮データを画像データに復号してプリンタ部
５により印刷用紙に再生することができる。しかも、圧
縮データを画像記憶部９，１０により記憶することがで
きるので、圧縮データの編集処理などを繰り返し実行す
ることができる。この時、画像記憶部９，１０は画像デ
ータを符号化した圧縮データを記憶すれば良いので、そ
の記憶容量が軽減されている。さらに、記憶速度が高速
な第一画像記憶部９に記憶容量が多量な第二画像記憶部
１０を接続しているので、少量の圧縮データを高速に記
憶することができ、多量の圧縮データを長期に保存する
こともできる。As described above, the image data read from the original by the scanner unit 2 can be encoded and stored as compressed data, and this compressed data can be decoded into image data and reproduced by the printer unit 5 on printing paper. . Moreover, since the compressed data can be stored in the image storage units 9 and 10, the editing process of the compressed data can be repeatedly executed. At this time, the image storage units 9 and 10 only need to store the compressed data obtained by encoding the image data, so the storage capacity thereof is reduced. Further, since the second image storage unit 10 having a large storage capacity is connected to the first image storage unit 9 having a high storage speed, a small amount of compressed data can be stored at a high speed, and a large amount of compressed data can be stored. It can be stored for a long time.

【００２５】[0025]

【発明が解決しようとする課題】上述したデジタル複写
機６は、画像データを圧縮データに符号化することによ
り、データ容量を圧縮しているが、さらなるデータ圧縮
が要望されている。特に、上述したデジタル複写機６で
は、記憶容量が多量であるが記憶速度が低速の第二画像
記憶部１０を使用するので、データ転送の遅滞を防止す
るためには、さらにデータ容量を圧縮する必要がある。The digital copying machine 6 described above compresses the data capacity by encoding image data into compressed data, but further data compression is desired. Particularly, in the above-mentioned digital copying machine 6, since the second image storage unit 10 having a large storage capacity but a low storage speed is used, the data capacity is further compressed in order to prevent delay in data transfer. There is a need.

【００２６】[0026]

【課題を解決するための手段】請求項１記載の発明は、
多階調の画像データを形成する多数の画素データを所定
数毎にブロック化して多数のブロックデータを生成する
データ分解手段を設け、ブロックデータを形成する複数
の画素データの各々の濃度データを算出する濃度算出手
段を設け、ブロックデータ毎に濃度データの最大値及び
最小値から平均データ及び階調幅指標を算定するデータ
算定手段を設け、前回と今回との階調幅指標の差分を算
出する差分算出手段を設け、階調幅指標の差分が予め設
定された許容範囲に有るか無いかを判断するデータ比較
手段を設け、差分が許容範囲に無い場合は、今回の階調
幅指標の採用を示す識別子を平均データの最下位に挿入
し、この平均データと階調幅指標と画素データ毎の符号
とにより、圧縮データを生成する第一符号化手段を設
け、差分が許容範囲に有る場合は、前回の階調幅指標の
採用を示す識別子を平均データの最下位に挿入し、この
平均データと画素データ毎の符号とにより、圧縮データ
を生成する第二符号化手段を設けた。The invention according to claim 1 is
Provided is a data decomposing means for generating a large number of block data by dividing a large number of pixel data forming multi-tone image data into blocks, and calculating density data of each of the plurality of pixel data forming the block data. A density calculation means is provided, and data calculation means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data for each block data is provided, and the difference calculation for calculating the difference between the gradation width index between the previous time and this time is calculated. Means is provided, and a data comparison means is provided for determining whether or not the difference of the gradation width index is within a preset allowable range.If the difference is not within the allowable range, an identifier indicating the adoption of the gradation width index at this time is provided. A first encoding unit is provided which is inserted at the bottom of the average data and generates compressed data by the average data, the gradation width index, and the code for each pixel data. If there, insert the identifier indicating the adoption of the previous tone width index to the lowest average data, by a code for each average data and pixel data, provided the second encoding means for generating compressed data.

【００２７】請求項２記載の発明は、圧縮データの平均
データの最下位から識別子を読み取って階調幅指標の有
無を判断する識別子判断手段を設け、階調幅指標が有る
場合は今回の圧縮データから濃度データを生成する第一
復号手段を設け、階調幅指標が無い場合は今回の平均デ
ータと前回の階調幅指標と今回の画素データ毎の符号と
から濃度データを生成する第二復号手段を設けた。The invention according to claim 2 is provided with an identifier judging means for judging the presence or absence of the gradation width index by reading the identifier from the lowest order of the average data of the compressed data. Provided is a first decoding means for generating density data, and a second decoding means for generating density data from the current average data, the previous gradation width index, and the code for each pixel data this time when there is no gradation width index. It was

【００２８】請求項３記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との階調幅指標の差分を算出する差分算出手
段を設け、階調幅指標の差分が予め設定された許容範囲
に有るか無いかを判断するデータ比較手段を設け、差分
が許容範囲に無い場合は、今回の階調幅指標の採用を示
す識別子を平均データの最下位に挿入し、この平均デー
タと階調幅指標と画素データ毎の符号とにより、圧縮デ
ータを生成する第一符号化手段を設け、差分が許容範囲
に有る場合は、前回の階調幅指標の採用を示す識別子を
平均データの最下位に挿入し、この平均データと画素デ
ータ毎の符号とにより、圧縮データを生成する第二符号
化手段を設け、圧縮データの平均データの最下位から識
別子を読み取って階調幅指標の有無を判断する識別子判
断手段を設け、階調幅指標が有る場合は今回の圧縮デー
タから濃度データを生成する第一復号手段を設け、階調
幅指標が無い場合は今回の平均データと前回の階調幅指
標と今回の画素データ毎の符号とから濃度データを生成
する第二復号手段を設けた。According to a third aspect of the present invention, the block data is formed by providing a data decomposing means for dividing a large number of pixel data forming a multi-gradation image data into a predetermined number of blocks to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
The difference calculation means for calculating the difference between the gradation width indexes of the previous time and this time is provided, and the data comparison means for determining whether or not the difference of the gradation width indexes is within a preset allowable range is provided. If there is not, an identifier indicating the adoption of the gradation width index this time is inserted at the bottom of the average data, and the first encoding means for generating compressed data by the average data, the gradation width index, and the code for each pixel data. If the difference is within the allowable range, an identifier indicating the adoption of the previous gradation width index is inserted at the bottom of the average data, and compressed data is generated by the average data and the code for each pixel data. (2) An encoding means is provided, and an identifier determining means is provided to read the identifier from the lowest of the average data of the compressed data and determine the presence or absence of the gradation width index. A first decoding means for generating provided, when tone width index is not provided with the second decoding means for generating density data from the current average data and the previous tone width index and sign of each current pixel data.

【００２９】請求項４記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との平均データの差分を算出する差分算出手
段を設け、平均データの差分が予め設定された許容範囲
に有るか無いかを判断するデータ比較手段を設け、差分
が許容範囲に無い場合は、今回の平均データの採用を示
す識別子を階調幅指標の最下位に挿入し、平均データと
階調幅指標と画素データ毎の符号とにより、圧縮データ
を生成する第一符号化手段を設け、差分が許容範囲に有
る場合は、前回の平均データの採用を示す識別子を階調
幅指標の最下位に挿入し、この階調幅指標と画素データ
毎の符号とにより、圧縮データを生成する第二符号化手
段を設けた。According to a fourth aspect of the present invention, the block data is formed by providing a data decomposing means for dividing a large number of pixel data forming multi-gradation image data into blocks of a predetermined number to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
If the difference calculation means for calculating the difference between the average data of the previous time and this time is provided, and the data comparison means for determining whether the difference of the average data is within the preset allowable range is provided, and if the difference is not within the allowable range Inserts an identifier indicating the adoption of the average data this time at the bottom of the gradation width index, and provides the first encoding means for generating compressed data by the average data, the gradation width index, and the code for each pixel data, If the difference is within the allowable range, an identifier indicating the adoption of the previous average data is inserted at the bottom of the gradation width index, and a second code that generates compressed data by this gradation width index and the code for each pixel data. A means for activating was provided.

【００３０】請求項５記載の発明は、圧縮データの階調
幅指標の最下位から識別子を読み取って平均データの有
無を判断する識別子判断手段を設け、平均データが有る
場合は今回の圧縮データから濃度データを生成する第一
復号手段を設け、平均データが無い場合は前回の平均デ
ータと今回の階調幅指標と今回の画素データ毎の符号と
から濃度データを生成する第二復号手段を設けた。According to a fifth aspect of the present invention, an identifier determining means for reading the identifier from the lowest of the gradation width index of the compressed data to determine the presence or absence of average data is provided. The first decoding means for generating the data is provided, and the second decoding means for generating the density data from the previous average data, the current gradation width index, and the code for each pixel data this time is provided when there is no average data.

【００３１】請求項６記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との平均データの差分を算出する差分算出手
段を設け、平均データの差分が予め設定された許容範囲
に有るか無いかを判断するデータ比較手段を設け、差分
が許容範囲に無い場合は、今回の平均データの採用を示
す識別子を階調幅指標の最下位に挿入し、平均データと
階調幅指標と画素データ毎の符号とにより、圧縮データ
を生成する第一符号化手段を設け、差分が許容範囲に有
る場合は、前回の平均データの採用を示す識別子を階調
幅指標の最下位に挿入し、この階調幅指標と画素データ
毎の符号とにより、圧縮データを生成する第二符号化手
段を設け、圧縮データの階調幅指標の最下位から識別子
を読み取って平均データの有無を判断する識別子判断手
段を設け、平均データが有る場合は今回の圧縮データか
ら濃度データを生成する第一復号手段を設け、平均デー
タが無い場合は前回の平均データと今回の階調幅指標と
今回の画素データ毎の符号とから濃度データを生成する
第二復号手段を設けた。According to a sixth aspect of the present invention, the block data is formed by providing a data decomposing means for dividing a large number of pixel data forming multi-gradation image data into blocks of a predetermined number to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
If the difference calculation means for calculating the difference between the average data of the previous time and this time is provided, and the data comparison means for determining whether the difference of the average data is within the preset allowable range is provided, and if the difference is not within the allowable range Inserts an identifier indicating the adoption of the average data this time at the bottom of the gradation width index, and provides the first encoding means for generating compressed data by the average data, the gradation width index, and the code for each pixel data, If the difference is within the allowable range, an identifier indicating the adoption of the previous average data is inserted at the bottom of the gradation width index, and a second code that generates compressed data by this gradation width index and the code for each pixel data. If the average data is present, the density data is generated from the compressed data of this time when the average data is present and the average data is read. A first decoding means for providing, when there is no average data is provided a second decoding means for generating density data from the previous average data and the current gradation width index and sign of each current pixel data.

【００３２】請求項７記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との平均データの差分と階調幅指標の差分と
を算出する差分算出手段を設け、平均データの差分と階
調幅指標の差分とが各々に予め設定された許容範囲に有
るか無いかを各々判断するデータ比較手段を設け、平均
データ及び階調幅指標の差分の両方が許容範囲に無い場
合は、階調幅指標と平均データと画素データ毎の符号と
を組み合わせたものに、今回の平均データの採用を示す
識別子及び今回の階調幅指標の採用を示す識別子を付加
して、圧縮データを生成する第一符号化手段を設け、平
均データの差分が許容範囲に無く階調幅指標の差分が許
容範囲に有る場合は、平均データと画素データ毎の符号
とを組み合わせたものに、今回の平均データの採用を示
す識別子及び前回の階調幅指標の採用を示す識別子を付
加して、圧縮データを生成する第二符号化手段を設け、
平均データの差分が許容範囲に有り階調幅指標の差分が
許容範囲に無い場合は、階調幅指標と画素データ毎の符
号とを組み合わせたものに、前回の平均データの採用を
示す識別子及び今回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第三符号化手段を設
け、平均データ及び階調幅指標の差分の両方が許容範囲
に有る場合は、画素データ毎の符号に、前回の平均デー
タの採用を示す識別子及び前回の階調幅指標の採用を示
す識別子を付加して、圧縮データを生成する第四符号化
手段を設けた。According to a seventh aspect of the present invention, the block data is formed by providing a data decomposing unit that divides a large number of pixel data forming multi-gradation image data into blocks of a predetermined number to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
A difference calculating means for calculating the difference between the average data of the previous time and this time and the difference of the gradation width index is provided, and whether the difference of the average data and the difference of the gradation width index are within the respective preset allowable ranges. If both the average data and the difference of the gradation width index are not within the allowable range by providing a data comparison means for determining each, the combination of the gradation width index, the average data and the code for each pixel data A first encoding means for generating compressed data by adding an identifier indicating the adoption of data and an identifier indicating the adoption of the current gradation width index is provided, and the difference in the average data is out of the allowable range, and the difference in the gradation width index is If the compression data is within the allowable range, the average data and the code for each pixel data are combined, and the identifier indicating the adoption of the current average data and the identifier indicating the adoption of the previous gradation width index are added to the compressed data. Second encoding means for producing is provided,
If the difference of the average data is within the allowable range and the difference of the gradation width index is not within the allowable range, the combination of the gradation width index and the code for each pixel data is added to the identifier indicating the adoption of the previous average data and this time. A third coding means for generating compressed data by adding an identifier indicating the adoption of the gradation width index is provided, and when both the average data and the difference of the gradation width index are within the allowable range, the code for each pixel data is set. A fourth encoding means for generating compressed data by adding an identifier indicating adoption of the previous average data and an identifier indicating adoption of the previous gradation width index is provided.

【００３３】請求項８記載の発明は、圧縮データから二
つの識別子を読み取って平均データ及び階調幅指標の各
々の有無を判断する識別子判断手段を設け、平均データ
及び階調幅指標の両方が有る場合は今回の圧縮データか
ら濃度データを生成する第一復号手段を設け、平均デー
タが有り階調幅指標が無い場合は今回の平均データと前
回の階調幅指標と今回の画素データ毎の符号とから濃度
データを生成する第二復号手段を設け、平均データが無
く階調幅指標が有る場合は前回の平均データと今回の階
調幅指標と今回の画素データ毎の符号とから濃度データ
を生成する第三復号手段を設け、平均データ及び階調幅
指標の両方が無い場合は前回の平均データと前回の階調
幅指標と今回の画素データ毎の符号とから濃度データを
生成する第四復号手段を設けた。According to the present invention, an identifier judging means for reading two identifiers from the compressed data and judging the presence or absence of each of the average data and the gradation width index is provided, and both the average data and the gradation width index are present. Is provided with a first decoding means for generating density data from the compressed data of this time, and if there is average data but no gradation width index, density is calculated from the average data of this time, the previous gradation width index and the code of each pixel data of this time. A second decoding unit for generating data is provided, and when there is no average data and there is a gradation width index, a third decoding for generating density data from the previous average data, the current gradation width index, and the code for each pixel data this time. Means is provided, and when neither average data nor gradation range index is present, density data is generated from previous average data, previous gradation range index, and code for each pixel data this time Fourth decoding It provided the stage.

【００３４】請求項９記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との平均データの差分と階調幅指標の差分と
を算出する差分算出手段を設け、平均データの差分と階
調幅指標の差分とが各々に予め設定された許容範囲に有
るか無いかを各々判断するデータ比較手段を設け、平均
データ及び階調幅指標の差分の両方が許容範囲に無い場
合は、階調幅指標と平均データと画素データ毎の符号と
を組み合わせたものに、今回の平均データの採用を示す
識別子及び今回の階調幅指標の採用を示す識別子を付加
して、圧縮データを生成する第一符号化手段を設け、平
均データの差分が許容範囲に無く階調幅指標の差分が許
容範囲に有る場合は、平均データと画素データ毎の符号
とを組み合わせたものに、今回の平均データの採用を示
す識別子及び前回の階調幅指標の採用を示す識別子を付
加して、圧縮データを生成する第二符号化手段を設け、
平均データの差分が許容範囲に有り階調幅指標の差分が
許容範囲に無い場合は、階調幅指標と画素データ毎の符
号とを組み合わせたものに、前回の平均データの採用を
示す識別子及び今回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第三符号化手段を設
け、平均データ及び階調幅指標の差分の両方が許容範囲
に有る場合は、画素データ毎の符号に、前回の平均デー
タの採用を示す識別子及び前回の階調幅指標の採用を示
す識別子を付加して、圧縮データを生成する第四符号化
手段を設け、圧縮データから二つの識別子を読み取って
平均データ及び階調幅指標の各々の有無を判断する識別
子判断手段を設け、平均データ及び階調幅指標の両方が
有る場合は今回の圧縮データから濃度データを生成する
第一復号手段を設け、平均データが有り階調幅指標が無
い場合は今回の平均データと前回の階調幅指標と今回の
画素データ毎の符号とから濃度データを生成する第二復
号手段を設け、平均データが無く階調幅指標が有る場合
は前回の平均データと今回の階調幅指標と今回の画素デ
ータ毎の符号とから濃度データを生成する第三復号手段
を設け、平均データ及び階調幅指標の両方が無い場合は
前回の平均データと前回の階調幅指標と今回の画素デー
タ毎の符号とから濃度データを生成する第四復号手段を
設けた。According to a ninth aspect of the present invention, the block data is formed by providing a data decomposing means for generating a large number of block data by dividing a large number of pixel data forming multi-gradation image data into a predetermined number of blocks. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
A difference calculating means for calculating the difference between the average data of the previous time and this time and the difference of the gradation width index is provided, and whether the difference of the average data and the difference of the gradation width index are within the respective preset allowable ranges. If both the average data and the difference of the gradation width index are not within the allowable range by providing a data comparison means for determining each, the combination of the gradation width index, the average data and the code for each pixel data A first encoding means for generating compressed data by adding an identifier indicating the adoption of data and an identifier indicating the adoption of the current gradation width index is provided, and the difference in the average data is out of the allowable range, and the difference in the gradation width index is If the compression data is within the allowable range, the average data and the code for each pixel data are combined, and the identifier indicating the adoption of the current average data and the identifier indicating the adoption of the previous gradation width index are added to the compressed data. Second encoding means for producing is provided,
If the difference of the average data is within the allowable range and the difference of the gradation width index is not within the allowable range, the combination of the gradation width index and the code for each pixel data is added to the identifier indicating the adoption of the previous average data and this time. A third coding means for generating compressed data by adding an identifier indicating the adoption of the gradation width index is provided, and when both the average data and the difference of the gradation width index are within the allowable range, the code for each pixel data is set. , Adding an identifier indicating the adoption of the previous average data and an identifier indicating the adoption of the previous gradation range index, and providing a fourth encoding means for generating compressed data, reading the two identifiers from the compressed data and reading the average data And an identifier determining means for determining the presence or absence of each of the gradation width indexes, and a first decoding means for generating the density data from the compressed data of this time when both the average data and the gradation width index are present. When there is average data and no gradation width index, a second decoding means for generating density data from the current average data, the previous gradation width index, and the code for each pixel data this time is provided, and there is no average data and the gradation width index is present. If there is, the third decoding means for generating the density data from the previous average data, the current gradation width index, and the code for each pixel data of this time is provided, and if both the average data and the gradation width index are not present, A fourth decoding means for generating density data from the average data, the previous gradation width index, and the code for each pixel data this time is provided.

【００３５】[0035]

【作用】請求項１記載の発明では、ブロックデータ毎に
平均データ及び階調幅指標が算定されると、前回と今回
との階調幅指標の差分を差分算出手段が算出し、階調幅
指標の差分が予め設定された許容範囲に有るか無いかを
データ比較手段が判断する。差分が許容範囲に無い場合
は、第一符号化手段が、今回の階調幅指標の採用を示す
識別子を平均データの最下位に挿入し、この平均データ
と階調幅指標と画素データ毎の符号とにより圧縮データ
を生成する。差分が許容範囲に有る場合は、第二符号化
手段が、前回の階調幅指標の採用を示す識別子を平均デ
ータの最下位に挿入し、この平均データと画素データ毎
の符号とにより圧縮データを生成する。従って、階調幅
指標が前回と同等ならば、圧縮データに階調幅指標が設
定されず、階調幅指標が前回の圧縮データと同一である
ことを示す識別子が設定される。According to the invention described in claim 1, when the average data and the gradation width index are calculated for each block data, the difference calculating means calculates the difference between the gradation width index between the previous time and this time, and the difference between the gradation width indexes. The data comparison means determines whether or not is within a preset allowable range. If the difference is not within the allowable range, the first encoding means inserts an identifier indicating the adoption of the gradation width index this time at the bottom of the average data, and the average data, the gradation width index, and the code for each pixel data To generate compressed data. If the difference is within the permissible range, the second encoding means inserts an identifier indicating the adoption of the previous gradation width index at the bottom of the average data, and compresses the compressed data by the average data and the code for each pixel data. To generate. Therefore, if the gradation width index is the same as the previous one, the gradation width index is not set in the compressed data, and an identifier indicating that the gradation width index is the same as the previous compressed data is set.

【００３６】請求項２記載の発明では、識別子判断手段
が、圧縮データの平均データの最下位から識別子判断手
段が識別子を読み取って階調幅指標の有無を判断する
と、階調幅指標が有る場合は、第一復号手段が今回の圧
縮データから濃度データを生成し、階調幅指標が無い場
合は、第二復号手段が、今回の平均データと前回の階調
幅指標と今回の画素データ毎の符号とから濃度データを
生成する。従って、圧縮データに階調幅指標が前回と同
一であることを示す識別子が設定されているならば、前
回の階調幅指標により濃度データが生成される。According to the second aspect of the present invention, when the identifier determining means reads the identifier from the bottom of the average data of the compressed data and determines the presence or absence of the gradation width index, if the gradation width index is present, When the first decoding means generates density data from the current compressed data and there is no gradation range index, the second decoding means uses the average data of this time, the previous gradation range index, and the code for each pixel data of this time. Generate concentration data. Therefore, if an identifier indicating that the gradation width index is the same as the previous one is set in the compressed data, the density data is generated by the previous gradation width index.

【００３７】請求項３記載の発明では、ブロックデータ
毎に平均データ及び階調幅指標が算定されると、前回と
今回との階調幅指標の差分を差分算出手段が算出し、階
調幅指標の差分が予め設定された許容範囲に有るか無い
かをデータ比較手段が判断する。差分が許容範囲に無い
場合は、第一符号化手段が、今回の階調幅指標の採用を
示す識別子を平均データの最下位に挿入し、この平均デ
ータと階調幅指標と画素データ毎の符号とにより圧縮デ
ータを生成する。差分が許容範囲に有る場合は、第二符
号化手段が、前回の階調幅指標の採用を示す識別子を平
均データの最下位に挿入し、この平均データと画素デー
タ毎の符号とにより圧縮データを生成する。According to the third aspect of the present invention, when the average data and the gradation width index are calculated for each block data, the difference calculating means calculates the difference between the gradation width indexes of the previous time and this time, and the difference of the gradation width indexes. The data comparison means determines whether or not is within a preset allowable range. If the difference is not within the allowable range, the first encoding means inserts an identifier indicating the adoption of the gradation width index this time at the bottom of the average data, and the average data, the gradation width index, and the code for each pixel data To generate compressed data. If the difference is within the permissible range, the second encoding means inserts an identifier indicating the adoption of the previous gradation width index at the bottom of the average data, and compresses the compressed data by the average data and the code for each pixel data. To generate.

【００３８】識別子判断手段が、圧縮データの平均デー
タの最下位から識別子判断手段が識別子を読み取って階
調幅指標の有無を判断すると、階調幅指標が有る場合
は、第一復号手段が今回の圧縮データから濃度データを
生成し、階調幅指標が無い場合は、第二復号手段が平均
データ及び前回の階調幅指標から濃度データを生成す
る。When the identifier judging means reads the identifier from the lowest of the average data of the compressed data and judges the presence / absence of the gradation width index, if the gradation width index exists, the first decoding means makes the current compression. Density data is generated from the data, and when there is no gradation width index, the second decoding means generates density data from the average data and the previous gradation width index.

【００３９】従って、画素データを圧縮データに符号化
する場合は、階調幅指標が前回と同等ならば、圧縮デー
タに階調幅指標が設定されず、階調幅指標が前回と同一
であることを示す識別子が設定される。圧縮データを濃
度データに復号する場合は、圧縮データに階調幅指標が
前回と同一であることを示す識別子が設定されているな
らば、前回の階調幅指標により濃度データが生成され
る。Therefore, when the pixel data is encoded into the compressed data, if the gradation width index is the same as the previous one, it means that the gradation width index is not set in the compressed data and the gradation width index is the same as the previous one. The identifier is set. When decoding compressed data into density data, if an identifier indicating that the gradation width index is the same as the previous one is set in the compressed data, the density data is generated with the previous gradation width index.

【００４０】請求項４記載の発明では、ブロックデータ
毎に平均データ及び階調幅指標が算定されると、前回と
今回との平均データの差分を差分算出手段が算出し、平
均データの差分が予め設定された許容範囲に有るか無い
かをデータ比較手段が判断する。差分が許容範囲に無い
場合は、第一符号化手段が、今回の平均データの採用を
示す識別子を階調幅指標の最下位に挿入し、平均データ
と階調幅指標と画素データ毎の符号とにより圧縮データ
を生成する。差分が許容範囲に有る場合は、第二符号化
手段が、前回の平均データの採用を示す識別子を階調幅
指標の最下位に挿入し、この階調幅指標と画素データ毎
の符号とにより圧縮データを生成する。従って、平均デ
ータが前回と同等ならば、圧縮データに平均データが設
定されず、平均データが前回と同一であることを示す識
別子が設定される。According to the invention described in claim 4, when the average data and the gradation width index are calculated for each block data, the difference calculating means calculates the difference between the average data of the previous time and this time, and the difference of the average data is calculated in advance. The data comparison means determines whether or not it is within the set allowable range. If the difference is not within the allowable range, the first encoding means inserts an identifier indicating the adoption of the average data at this time at the lowest position of the gradation width index, and calculates the average data, the gradation width index, and the code for each pixel data. Generate compressed data. When the difference is within the allowable range, the second encoding means inserts an identifier indicating the adoption of the previous average data at the lowest position of the gradation width index, and compresses the compressed data by this gradation width index and the code for each pixel data. To generate. Therefore, if the average data is the same as the previous time, the average data is not set in the compressed data, and an identifier indicating that the average data is the same as the previous time is set.

【００４１】請求項５記載の発明では、識別子判断手段
が、圧縮データの階調幅指標の最下位から識別子判断手
段が識別子を読み取って平均データの有無を判断する
と、平均データが有る場合は、第一復号手段が、今回の
圧縮データから濃度データを生成し、平均データが無い
場合は、第二復号手段が、前回の平均データと今回の階
調幅指標と今回の画素データ毎の符号とから濃度データ
を生成する。従って、圧縮データに平均データが前回と
同一であることを示す識別子が設定されているならば、
前回の平均データにより濃度データが生成される。According to the fifth aspect of the invention, when the identifier determining means reads the identifier from the lowest of the gradation width index of the compressed data and determines the presence or absence of average data, if there is average data, One decoding means generates density data from the current compressed data, and if there is no average data, the second decoding means uses the average data of the previous time, the gradation width index of this time, and the code of each pixel data of this time to generate the density. Generate data. Therefore, if an identifier indicating that the average data is the same as the previous time is set in the compressed data,
Density data is generated from the previous average data.

【００４２】請求項６記載の発明では、ブロックデータ
毎に平均データ及び階調幅指標が算定されると、前回と
今回との平均データの差分を差分算出手段が算出し、平
均データの差分が予め設定された許容範囲に有るか無い
かをデータ比較手段が判断する。差分が許容範囲に無い
場合は、第一符号化手段が、今回の平均データの採用を
示す識別子を階調幅指標の最下位に挿入し、平均データ
と階調幅指標と画素データ毎の符号とにより圧縮データ
を生成する。差分が許容範囲に有る場合は、第二符号化
手段が、前回の平均データの採用を示す識別子を階調幅
指標の最下位に挿入し、この階調幅指標と画素データ毎
の符号とにより圧縮データを生成する。In the invention according to claim 6, when the average data and the gradation width index are calculated for each block data, the difference calculating means calculates the difference between the average data between the previous time and this time, and the difference between the average data is calculated in advance. The data comparison means determines whether or not it is within the set allowable range. If the difference is not within the allowable range, the first encoding means inserts an identifier indicating the adoption of the average data at this time at the lowest position of the gradation width index, and calculates the average data, the gradation width index, and the code for each pixel data. Generate compressed data. When the difference is within the allowable range, the second encoding means inserts an identifier indicating the adoption of the previous average data at the lowest position of the gradation width index, and compresses the compressed data by this gradation width index and the code for each pixel data. To generate.

【００４３】識別子判断手段が、圧縮データの階調幅指
標の最下位から識別子判断手段が識別子を読み取って平
均データの有無を判断すると、平均データが有る場合
は、第一復号手段が、今回の圧縮データから濃度データ
を生成し、平均データが無い場合は、第二復号手段が、
前回の平均データと今回の階調幅指標と今回の画素デー
タ毎の符号とから濃度データを生成する。When the identifier judging means reads the identifier from the lowest of the gradation width index of the compressed data and judges the presence / absence of the average data, if the average data exists, the first decoding means makes the current compression. If density data is generated from the data and there is no average data, the second decoding means
Density data is generated from the previous average data, the current gradation width index, and the code for each pixel data this time.

【００４４】従って、画素データを圧縮データに符号化
する場合は、平均データが前回と同等ならば、圧縮デー
タに平均データが設定されず、平均データが前回と同一
であることを示す識別子が設定される。圧縮データを濃
度データに復号する場合は、圧縮データに平均データが
前回と同一であることを示す識別子が設定されているな
らば、前回の平均データにより濃度データが生成され
る。Therefore, when the pixel data is encoded into the compressed data, if the average data is the same as the previous time, the average data is not set in the compressed data, and an identifier indicating that the average data is the same as the previous time is set. To be done. When decoding the compressed data into the density data, if the compressed data has an identifier indicating that the average data is the same as the previous time, the density data is generated from the previous average data.

【００４５】請求項７記載の発明では、ブロックデータ
毎に平均データ及び階調幅指標が算定されると、前回と
今回との平均データの差分と階調幅指標の差分とを差分
算出手段が算出し、平均データの差分と階調幅指標の差
分とが各々に予め設定された許容範囲に有るか無いかを
各々データ比較手段が判断する。平均データ及び階調幅
指標の差分の両方が許容範囲に無い場合は、第一符号化
手段が、階調幅指標と平均データと画素データ毎の符号
とを組み合わせたものに、今回の平均データの採用を示
す識別子及び今回の階調幅指標の採用を示す識別子を付
加して圧縮データを生成する。平均データの差分が許容
範囲に無く階調幅指標の差分が許容範囲に有る場合は、
第二符号化手段が、平均データと画素データ毎の符号と
を組み合わせたものに、今回の平均データの採用を示す
識別子及び前回の階調幅指標の採用を示す識別子を付加
して圧縮データを生成する。平均データの差分が許容範
囲に有り階調幅指標の差分が許容範囲に無い場合は、第
三符号化手段が、階調幅指標と画素データ毎の符号とを
組み合わせたものに、前回の平均データの採用を示す識
別子及び今回の階調幅指標の採用を示す識別子を付加し
て圧縮データを生成する。平均データ及び階調幅指標の
差分の両方が許容範囲に有る場合は、第四符号化手段
が、画素データ毎の符号に、前回の平均データの採用を
示す識別子及び前回の階調幅指標の採用を示す識別子を
付加して圧縮データを生成する。In the invention according to claim 7, when the average data and the gradation width index are calculated for each block data, the difference calculating means calculates the difference between the average data and the gradation width index between the previous time and this time. The data comparison means determines whether or not the difference between the average data and the difference between the gradation width indexes is within a preset allowable range. If both the average data and the difference of the gradation width index are not within the allowable range, the first encoding means adopts the average data of this time to the combination of the gradation width index, the average data, and the code for each pixel data. And an identifier indicating the adoption of the current gradation width index are added to generate compressed data. If the difference of the average data is not in the allowable range and the difference of the gradation width index is in the allowable range,
The second encoding means adds compressed data to the combination of the average data and the code for each pixel data with an identifier indicating the adoption of the average data this time and an identifier indicating the adoption of the previous gradation width index. To do. When the difference of the average data is within the allowable range and the difference of the gradation width index is not within the allowable range, the third encoding unit combines the gradation width index and the code for each pixel data with the previous average data. Compressed data is generated by adding an identifier indicating adoption and an identifier indicating adoption of the current gradation width index. When both the difference between the average data and the gradation width index are within the allowable range, the fourth encoding means adopts the identifier indicating the adoption of the previous average data and the previous gradation width index in the code for each pixel data. Compressed data is generated by adding the indicated identifier.

【００４６】従って、階調幅指標が前回と同等ならば、
圧縮データに階調幅指標が設定されず、階調幅指標が前
回の圧縮データと同一であることを示す識別子が設定さ
れ、平均データが前回と同等ならば、圧縮データに平均
データが設定されず、平均データが前回と同一であるこ
とを示す識別子が設定される。Therefore, if the gradation range index is the same as the previous one,
If the gradation width index is not set in the compressed data, an identifier indicating that the gradation width index is the same as the previous compressed data is set, and if the average data is the same as the previous time, the average data is not set in the compressed data, An identifier indicating that the average data is the same as the previous one is set.

【００４７】請求項８記載の発明では、識別子判断手段
が、圧縮データから二つの識別子を読み取って平均デー
タ及び階調幅指標の各々の有無を判断する。平均データ
及び階調幅指標の両方が有る場合は、第一復号手段が、
今回の圧縮データから濃度データを生成する。平均デー
タが有り階調幅指標が無い場合は、第二復号手段が、今
回の平均データと前回の階調幅指標と今回の画素データ
毎の符号とから濃度データを生成する。平均データが無
く階調幅指標が有る場合は、第三復号手段が、前回の平
均データと今回の階調幅指標と今回の画素データ毎の符
号とから濃度データを生成する。平均データ及び階調幅
指標の両方が無い場合は、第四復号手段が、前回の平均
データと前回の階調幅指標と今回の画素データ毎の符号
とから濃度データを生成する。According to the eighth aspect of the invention, the identifier determining means reads the two identifiers from the compressed data and determines the presence or absence of each of the average data and the gradation width index. When both the average data and the gradation width index are present, the first decoding means,
Density data is generated from the compressed data this time. When there is average data and no gradation width index, the second decoding means generates density data from the current average data, the previous gradation width index, and the code for each pixel data this time. If there is no average data and there is a gradation width index, the third decoding means generates density data from the previous average data, the current gradation width index, and the code for each pixel data this time. If both the average data and the gradation width index are absent, the fourth decoding means generates density data from the previous average data, the previous gradation width index, and the code for each pixel data this time.

【００４８】従って、圧縮データに階調幅指標が前回と
同一であることを示す識別子が設定されているならば、
前回の階調幅指標により濃度データが生成され、圧縮デ
ータに平均データが前回と同一であることを示す識別子
が設定されているならば、前回の平均データにより濃度
データが生成される。Therefore, if an identifier indicating that the gradation range index is the same as the previous one is set in the compressed data,
If the density data is generated by the previous gradation width index, and the compressed data has an identifier indicating that the average data is the same as the previous time, the density data is generated by the previous average data.

【００４９】請求項９記載の発明では、ブロックデータ
毎に平均データ及び階調幅指標が算定されると、前回と
今回との平均データの差分と階調幅指標の差分とを差分
算出手段が算出し、平均データの差分と階調幅指標の差
分とが各々に予め設定された許容範囲に有るか無いかを
各々データ比較手段が判断する。平均データ及び階調幅
指標の差分の両方が許容範囲に無い場合は、第一符号化
手段が、階調幅指標と平均データと画素データ毎の符号
とを組み合わせたものに、今回の平均データの採用を示
す識別子及び今回の階調幅指標の採用を示す識別子を付
加して圧縮データを生成する。平均データの差分が許容
範囲に無く階調幅指標の差分が許容範囲に有る場合は、
第二符号化手段が、平均データと画素データ毎の符号と
を組み合わせたものに、今回の平均データの採用を示す
識別子及び前回の階調幅指標の採用を示す識別子を付加
して圧縮データを生成する。平均データの差分が許容範
囲に有り階調幅指標の差分が許容範囲に無い場合は、第
三符号化手段が、階調幅指標と画素データ毎の符号とを
組み合わせたものに、前回の平均データの採用を示す識
別子及び今回の階調幅指標の採用を示す識別子を付加し
て圧縮データを生成する。平均データ及び階調幅指標の
差分の両方が許容範囲に有る場合は、第四符号化手段
が、画素データ毎の符号に、前回の平均データの採用を
示す識別子及び前回の階調幅指標の採用を示す識別子を
付加して圧縮データを生成する。In the ninth aspect of the present invention, when the average data and the gradation width index are calculated for each block data, the difference calculating means calculates the difference between the average data of the previous time and this time and the difference of the gradation width index. The data comparison means determines whether or not the difference between the average data and the difference between the gradation width indexes is within a preset allowable range. If both the average data and the difference of the gradation width index are not within the allowable range, the first encoding means adopts the average data of this time to the combination of the gradation width index, the average data, and the code for each pixel data. And an identifier indicating the adoption of the current gradation width index are added to generate compressed data. If the difference of the average data is not in the allowable range and the difference of the gradation width index is in the allowable range,
The second encoding means adds compressed data to the combination of the average data and the code for each pixel data with an identifier indicating the adoption of the average data this time and an identifier indicating the adoption of the previous gradation width index. To do. When the difference of the average data is within the allowable range and the difference of the gradation width index is not within the allowable range, the third encoding unit combines the gradation width index and the code for each pixel data with the previous average data. Compressed data is generated by adding an identifier indicating adoption and an identifier indicating adoption of the current gradation width index. When both the difference between the average data and the gradation width index are within the allowable range, the fourth encoding means adopts the identifier indicating the adoption of the previous average data and the previous gradation width index in the code for each pixel data. Compressed data is generated by adding the indicated identifier.

【００５０】識別子判断手段が、圧縮データから二つの
識別子を読み取って平均データ及び階調幅指標の各々の
有無を判断する。平均データ及び階調幅指標の両方が有
る場合は、第一復号手段が、今回の圧縮データから濃度
データを生成する。平均データが有り階調幅指標が無い
場合は、第二復号手段が、今回の平均データと前回の階
調幅指標と今回の画素データ毎の符号とから濃度データ
を生成する。平均データが無く階調幅指標が有る場合
は、第三復号手段が、前回の平均データと今回の階調幅
指標と今回の画素データ毎の符号とから濃度データを生
成する。平均データ及び階調幅指標の両方が無い場合
は、第四復号手段が、前回の平均データと前回の階調幅
指標と今回の画素データ毎の符号とから濃度データを生
成する。The identifier determining means reads the two identifiers from the compressed data and determines the presence or absence of each of the average data and the gradation width index. When both the average data and the gradation width index are present, the first decoding means generates density data from the current compressed data. When there is average data and no gradation width index, the second decoding means generates density data from the current average data, the previous gradation width index, and the code for each pixel data this time. If there is no average data and there is a gradation width index, the third decoding means generates density data from the previous average data, the current gradation width index, and the code for each pixel data this time. If both the average data and the gradation width index are absent, the fourth decoding means generates density data from the previous average data, the previous gradation width index, and the code for each pixel data this time.

【００５１】従って、画素データを圧縮データに符号化
する場合は、階調幅指標が前回と同等ならば、圧縮デー
タに階調幅指標が設定されず、階調幅指標が前回の圧縮
データと同一であることを示す識別子が設定され、平均
データが前回と同等ならば、圧縮データに平均データが
設定されず、平均データが前回と同一であることを示す
識別子が設定される。圧縮データを濃度データに復号す
る場合は、圧縮データに階調幅指標が前回と同一である
ことを示す識別子が設定されているならば、前回の階調
幅指標により濃度データが生成され、圧縮データに平均
データが前回と同一であることを示す識別子が設定され
ているならば、前回の平均データにより濃度データが生
成される。Therefore, when the pixel data is encoded into the compressed data, if the gradation width index is the same as the previous one, the gradation width index is not set in the compressed data and the gradation width index is the same as the previous compressed data. If the average data is equal to the previous time, the average data is not set to the compressed data, and the identifier indicating that the average data is the same as the previous time is set. When decoding compressed data into density data, if the compressed data has an identifier indicating that the gradation range index is the same as the previous one, density data is generated by the previous gradation range index and If the identifier indicating that the average data is the same as the previous one is set, the density data is generated from the previous average data.

【００５２】[0052]

【実施例】本発明の第一の実施例を図１ないし図８に基
づいて以下に説明する。なお、本実施例で画像処理装置
として示すデジタル複写機１５に関し、第二の従来例と
して前述したデジタル複写機６と同一の部分は、同一の
名称及び符号を利用して詳細な説明は省略する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A first embodiment of the present invention will be described below with reference to FIGS. With respect to the digital copying machine 15 shown as the image processing apparatus in the present embodiment, the same parts as those of the digital copying machine 6 described above as the second conventional example use the same names and reference numerals and detailed description thereof will be omitted. .

【００５３】図１はデジタル複写機１５の全体のブロッ
ク図、図２は要部のブロック図、図３は画像データを示
す正面図、図４は従来方式による画素データの符号化と
復号とを示し、（ａ）はブロックデータの濃度データを
算出した状態を示す模式図、（ｂ）は圧縮データを示す
模式図、（ｃ）は濃度データを示す模式図、図５は本案
方式による圧縮データの復号を示す模式図、図６は平均
データの最下位に識別子を挿入する状態を示す模式図、
図７は符号化の一部を示すフローチャート、図８は復号
の一部を示すフローチャートである。FIG. 1 is an overall block diagram of the digital copying machine 15, FIG. 2 is a block diagram of a main portion, FIG. 3 is a front view showing image data, and FIG. 4 is a pixel data encoding and decoding by a conventional method. 5A is a schematic diagram showing a state where density data of block data is calculated, FIG. 5B is a schematic view showing compressed data, FIG. 5C is a schematic view showing density data, and FIG. FIG. 6 is a schematic diagram showing the decoding of the data, FIG. 6 is a schematic diagram showing a state in which an identifier is inserted at the bottom of average data
FIG. 7 is a flowchart showing a part of encoding, and FIG. 8 is a flowchart showing a part of decoding.

【００５４】まず、本実施例のデジタル複写機１５で
は、図１に示すように、第一画像記憶部９と第二画像記
憶部１０との間に符号圧縮伸張部１６が設けられてお
り、この符号圧縮伸張部１６は、図２に示すように、符
号圧縮部１７と符号伸張部１８とからなる。より詳細に
は後述するように、前記符号圧縮部１７は、本案方式の
符号化の一部として、従来方式と同様に符号化された圧
縮データを、さらに圧縮する。前記符号伸張部１８は、
本案方式の圧縮データの復号の一部として、本案方式に
より圧縮された圧縮データを、従来方式と同様な圧縮デ
ータに伸張する。First, in the digital copying machine 15 of this embodiment, as shown in FIG. 1, a code compression / expansion unit 16 is provided between the first image storage unit 9 and the second image storage unit 10, As shown in FIG. 2, the code compression / expansion unit 16 includes a code compression unit 17 and a code expansion unit 18. As will be described in more detail below, the code compression unit 17 further compresses the compressed data encoded in the same manner as the conventional system as a part of the encoding of the proposed system. The code expansion unit 18
As a part of decoding of the compressed data of the proposed method, the compressed data compressed by the proposed method is expanded into compressed data similar to the conventional method.

【００５５】本実施例のデジタル複写機１５が読み取る
画像データ１９は、図３に示すように、絵柄等の画像デ
ータ２０、文字等の画像データ２１、空白の画像データ
２２、などにより形成されており、全体的に多階調であ
る。そして、本実施例のデジタル複写機１５は、多階調
の画像データ１９を圧縮データに符号化することがで
き、圧縮データを画像データに復号することができる。As shown in FIG. 3, the image data 19 read by the digital copying machine 15 of this embodiment is formed by image data 20 such as a picture, image data 21 such as characters, blank image data 22 and the like. And has a multi-gradation as a whole. Then, the digital copying machine 15 of the present embodiment can encode the multi-gradation image data 19 into compressed data, and can decode the compressed data into image data.

【００５６】このため、本実施例のデジタル複写機１５
は、画像データ１９を圧縮データに符号化する手段とし
て、従来のデジタル複写機６と同様に、符号化復号部７
に、データ分解手段、データ算定手段、データ符号化手
段、を有している。また、さらに圧縮データを圧縮する
各種手段として、前記符号圧縮伸張部１６の符号圧縮部
１７に、差分算出手段、データ比較手段、データ修正手
段、を有しているので、前記データ符号化手段及び前記
データ修正手段により、第一符号化手段及び第二符号化
手段が実現されている。ここで、これら符号化用の各種
手段の構成及び機能を以下に順次説明する。Therefore, the digital copying machine 15 of the present embodiment.
Is a means for encoding the image data 19 into compressed data, as in the conventional digital copying machine 6 as in the encoding / decoding section 7.
Further, it has a data decomposing means, a data calculating means, and a data encoding means. Further, since the code compression unit 17 of the code compression / decompression unit 16 includes a difference calculation unit, a data comparison unit, and a data correction unit as various units for further compressing the compressed data, the data encoding unit and The data correction means implements a first encoding means and a second encoding means. Here, the configurations and functions of these various encoding means will be sequentially described below.

【００５７】まず、符号化復号部７は、画像データを圧
縮データに順次符号化し、この圧縮データを第一画像記
憶部９に順次格納する。この時、図４（ａ）に示すよう
に、前記データ分解手段は、多階調の画像データ２０を
形成する多数の画素データ２３を“４×４”にブロック
化して多数のブロックデータ２４を生成し、前記濃度算
出手段は、ブロックデータ２４を形成する複数の画素デ
ータ２３の各々の濃度データＬij（16バイト）を算出す
る。図４（ｂ）に示すように、前記データ算定手段は、
ブロックデータ２４毎に濃度データＬijの最大値Ｌmax
及び最小値Ｌmin から平均データＬa(１バイト）及び階
調幅指標Ｌd(１バイト）を算定し、前記データ符号化手
段は、平均データＬａと階調幅指標Ｌｄと画素データ２
３毎の符号φij（４バイト）とにより圧縮データ（６バ
イト）を生成する。First, the encoding / decoding unit 7 sequentially encodes image data into compressed data, and sequentially stores this compressed data in the first image storage unit 9. At this time, as shown in FIG. 4A, the data decomposing means divides a large number of pixel data 23 forming the multi-gradation image data 20 into “4 × 4” blocks and a large number of block data 24. The density calculating means generates the density data Lij (16 bytes) of each of the plurality of pixel data 23 forming the block data 24. As shown in FIG. 4B, the data calculation means is
The maximum value Lmax of the density data Lij for each block data 24
And the minimum value Lmin to calculate the average data La (1 byte) and the gradation width index Ld (1 byte), and the data encoding means calculates the average data La, the gradation width index Ld and the pixel data 2
Compressed data (6 bytes) is generated by the code φij (4 bytes) for each 3.

【００５８】このように生成された圧縮データは、符号
化復号部７により第一画像記憶部９に順次格納されるの
で、前記符号圧縮伸張部１６は、第一画像記憶部９から
圧縮データを順次読み出して圧縮し、これを第二画像記
憶部１０に格納する。The compression data thus generated is sequentially stored in the first image storage unit 9 by the encoding / decoding unit 7, so that the code compression / expansion unit 16 stores the compressed data from the first image storage unit 9. It is sequentially read and compressed, and stored in the second image storage unit 10.

【００５９】この時、詳細には図７に基づいて後述する
ように、前記差分算出手段は、順次読み出される圧縮デ
ータに対し、前回と今回との階調幅指標Ｌｄの差分を算
出し、前記データ比較手段は、階調幅指標Ｌｄの差分が
予め設定された許容範囲に有るか無いかを判断する。こ
の判断は、実際には差分を絶対値として算出し、これを
閾値Ｔと比較することにより実現される。At this time, as will be described later in detail with reference to FIG. 7, the difference calculating means calculates the difference between the gradation width index Ld between the previous time and the present time for the compressed data that is sequentially read out, and the data is calculated. The comparison means determines whether or not the difference between the gradation width indices Ld is within a preset allowable range. This judgment is actually realized by calculating the difference as an absolute value and comparing this with the threshold value T.

【００６０】そこで、図７及び図６に示すように、差分
が許容範囲に無い場合、前記データ修正手段は、圧縮デ
ータの平均データＬａの最下位ＬＳＢ(Least Significa
nt Bit）に、今回の階調幅指標Ｌｄの採用を示す１ビッ
トの識別子“０”を挿入する。差分が許容範囲に有る場
合、平均データＬａの最下位ＬＳＢに前回の階調幅指標
Ｌｄの採用を示す１ビットの識別子“１”を挿入し、圧
縮データから階調幅指標Ｌｄを削除する。このような階
調幅指標Ｌｄの削除は、実際には前記符号圧縮伸張部１
６が第一画像記憶部９から第二画像記憶部１０に圧縮デ
ータを伝送する際に、階調幅指標Ｌｄの伝送を中止する
ことにより実現される。Therefore, as shown in FIG. 7 and FIG. 6, when the difference is not within the allowable range, the data correction means causes the least significant LSB (Least Significa) of the average data La of the compressed data.
nt Bit), a 1-bit identifier “0” indicating the adoption of the gradation width index Ld this time is inserted. If the difference is within the allowable range, the 1-bit identifier “1” indicating the adoption of the previous gradation width index Ld is inserted in the lowest LSB of the average data La, and the gradation width index Ld is deleted from the compressed data. Such deletion of the gradation width index Ld is actually performed by the code compression / expansion unit 1.
6 is realized by stopping transmission of the gradation width index Ld when transmitting compressed data from the first image storage unit 9 to the second image storage unit 10.

【００６１】上述のように符号化復号部７のデータ符号
化手段が生成した圧縮データを前記符号圧縮伸張部１６
のデータ修正手段が修正することにより、前記第一符号
化手段は、階調幅指標Ｌｄの差分が許容範囲に無い場
合、今回の階調幅指標Ｌｄの採用を示す識別子“０”を
平均データＬａの最下位ＬＳＢに挿入し、この平均デー
タＬａと階調幅指標Ｌｄと画素データ２３毎の符号φij
とにより、圧縮データを生成する。前記第二符号化手段
は、差分が許容範囲に有る場合、前回の階調幅指標Ｌｄ
の採用を示す識別子“１”を平均データＬａの最下位Ｌ
ＳＢに挿入し、この平均データＬａと画素データ２３毎
の符号φijとにより、圧縮データを生成する。The compressed data generated by the data coding means of the coding / decoding unit 7 as described above is converted into the code compression / decompression unit 16 described above.
When the difference of the gradation width index Ld is not within the allowable range, the first encoding means corrects the identifier “0” indicating the adoption of the gradation width index Ld of this time to the average data La by the data correction means of The average data La, the gradation width index Ld, and the code φij for each pixel data 23 are inserted into the lowest LSB.
And generate compressed data. If the difference is within the allowable range, the second encoding means sets the previous gradation width index Ld.
The identifier "1" indicating the adoption of is the lowest L of the average data La.
The compressed data is generated from the average data La and the code φij for each pixel data 23.

【００６２】また、本実施例のデジタル複写機１５は、
上述のように圧縮された圧縮データを従来の圧縮データ
と同様な状態に復元する手段として、識別子判断手段、
データ伸張手段、を前記符号圧縮伸張部１６の符号伸張
部１８に有しており、従来のデジタル複写機６と同様
に、圧縮データを画素データに復号する手段として、符
号化復号部７に、データ復号手段を有している。このた
め、前記データ伸張手段及び前記データ復号手段によ
り、第一復号手段及び第二復号手段が実現されている。
ここで、これら復号用の各種手段の構成及び機能を以下
に順次説明する。Further, the digital copying machine 15 of this embodiment is
As means for restoring the compressed data compressed as described above to a state similar to the conventional compressed data, an identifier determining means,
The data decompression means is included in the code decompression unit 18 of the code compression / decompression unit 16, and as in the conventional digital copying machine 6, the coding / decoding unit 7 serves as means for decoding the compressed data into pixel data. It has a data decoding means. Therefore, the data expansion unit and the data decoding unit implement the first decoding unit and the second decoding unit.
Here, the configurations and functions of these various means for decoding will be sequentially described below.

【００６３】まず、前記符号圧縮伸張部１６は、第二画
像記憶部１０から圧縮データを順次読み出し、この圧縮
データを伸張してから第一画像記憶部９に順次格納す
る。この時、図８に示すように、前記識別子判断手段
は、圧縮データの平均データＬａの最下位ＬＳＢから識
別子を読み取り、これが“０”か“１”かにより階調幅
指標Ｌｄの有無を判断する。前記データ伸張手段は、圧
縮データに階調幅指標Ｌｄが有る場合、圧縮データから
階調幅指標Ｌｄと符号φijとを読み出し、平均データＬ
ａと共に第一画像記憶部９に格納する。また、圧縮デー
タに階調幅指標Ｌｄが無い場合、この圧縮データから平
均データＬａと符号φijとを読み出し、前回の階調幅指
標Ｌｄと共に第一画像記憶部９に格納する。なお、前記
符号伸張部１８は、上述のように前回の階調幅指標Ｌ
ｄ′をデータ処理に使用するため、階調幅指標Ｌｄを一
時記憶する符号バッファ（図示せず）を有している。First, the code compression / expansion unit 16 sequentially reads the compressed data from the second image storage unit 10, decompresses the compressed data, and then stores the compressed data in the first image storage unit 9. At this time, as shown in FIG. 8, the identifier judging means reads the identifier from the lowest LSB of the average data La of the compressed data, and judges the presence or absence of the gradation width index Ld based on whether it is "0" or "1". . When the compressed data has a gradation width index Ld, the data expansion means reads the gradation width index Ld and the code φij from the compressed data, and the average data L
It is stored in the first image storage unit 9 together with a. If the compressed data does not have the gradation width index Ld, the average data La and the code φij are read from this compressed data and stored in the first image storage unit 9 together with the previous gradation width index Ld. The code decompression unit 18 uses the previous gradation width index L as described above.
Since d'is used for data processing, it has a code buffer (not shown) for temporarily storing the gradation width index Ld.

【００６４】上述のように第一画像記憶部９に格納され
た圧縮データは、従来と同様な形態なので、符号化復号
部７の前記データ復号手段は、第一画像記憶部９から圧
縮データを順次読み出して濃度データＬijに復号する。As described above, the compressed data stored in the first image storage unit 9 has the same form as the conventional one. The data is sequentially read and decoded into density data Lij.

【００６５】上述のように前記符号圧縮伸張部１６のデ
ータ伸張手段が伸張した圧縮データを符号化復号部７の
データ復号手段が復号することにより、前記第一符号化
手段は、圧縮データに階調幅指標Ｌｄが有る場合、今回
の圧縮データから濃度データＬijを生成し、前記第二復
号手段は、圧縮データに階調幅指標Ｌｄが無い場合、今
回の平均データＬａと前回の階調幅指標Ｌｄと今回の符
号φijから濃度データＬijを生成する。As described above, the data decoding means of the encoding / decoding section 7 decodes the compressed data expanded by the data expanding means of the code compression / expansion section 16, whereby the first encoding means converts the compressed data into compressed data. When there is the adjustment index Ld, the density data Lij is generated from the current compressed data, and when the compressed data does not have the gradation width index Ld, the current average data La and the previous gradation width index Ld are generated. The density data Lij is generated from the current code φij.

【００６６】このような構成において、本実施例のデジ
タル複写機１５では、スキャナ部２で原稿から読み取っ
た画像データ２０を圧縮して第二画像記憶部１０に蓄積
する場合は、画像データ２０を符号化復号部７により圧
縮データに符号化し、この圧縮データを第一画像記憶部
９により一時記憶する。この第一画像記憶部９に一時記
憶された圧縮データを、さらに符号圧縮伸張部１６によ
り圧縮し、第二画像記憶部１０に蓄積する。With such a configuration, in the digital copying machine 15 of this embodiment, when the image data 20 read from the document by the scanner unit 2 is compressed and stored in the second image storage unit 10, the image data 20 is stored. The encoding / decoding unit 7 encodes the compressed data, and the first image storage unit 9 temporarily stores the compressed data. The compressed data temporarily stored in the first image storage unit 9 is further compressed by the code compression / decompression unit 16 and stored in the second image storage unit 10.

【００６７】そして、上述のように第二画像記憶部１０
に蓄積された圧縮データを復号してプリンタ部５により
印刷出力する場合は、第二画像記憶部１０に蓄積された
圧縮データを、符号圧縮伸張部１６により従来と同様な
状態に伸張し、第一画像記憶部９に一時記憶させる。こ
の第一画像記憶部９に一時記憶された圧縮データを、符
号化復号部７により画像データに復号し、プリンタ部５
により印刷用紙に再生する。Then, as described above, the second image storage unit 10
When the compressed data stored in the first image decoding unit is decoded and is printed out by the printer unit 5, the compressed data stored in the second image storage unit 10 is expanded by the code compression / expansion unit 16 to a state similar to the conventional one, and The one image storage unit 9 is temporarily stored. The compression data temporarily stored in the first image storage unit 9 is decoded into image data by the encoding / decoding unit 7, and the printer unit 5
To print on paper.

【００６８】本実施例のデジタル複写機１５は、連続す
る複数のブロックデータ２４の階調幅が同等な場合、こ
れらのブロックデータ２４の一つのみに階調幅指標Ｌｄ
を設定し、他のブロックデータ２４からは階調幅指標Ｌ
ｄを削除する。そして、階調幅指標Ｌｄを削除したブロ
ックデータ２４には、前回のブロックデータ２４の階調
幅指標Ｌｄを採用することを示す識別子を挿入すること
により、画像データ１９の再現性を低下させることなく
圧縮データの容量を削減する。In the digital copying machine 15 of the present embodiment, when the gradation widths of a plurality of continuous block data 24 are equal, only one of the block data 24 has a gradation width index Ld.
Is set, and the gradation width index L is calculated from the other block data 24.
Delete d. Then, by inserting an identifier indicating that the gradation width index Ld of the previous block data 24 is adopted into the block data 24 from which the gradation width index Ld is deleted, compression is performed without lowering the reproducibility of the image data 19. Reduce the amount of data.

【００６９】ここで、本実施例のデジタル複写機１５に
おいて、従来と同様に第一画像記憶部９に格納された圧
縮データを、符号圧縮伸張部１６により圧縮して第二画
像記憶部１０に格納する画像処理方法を、図７のフロー
チャートに基づいて以下に説明する。Here, in the digital copying machine 15 of this embodiment, the compressed data stored in the first image storage section 9 is compressed by the code compression / expansion section 16 and stored in the second image storage section 10 as in the conventional case. The image processing method to be stored will be described below based on the flowchart of FIG. 7.

【００７０】まず、符号圧縮伸張部１６の符号圧縮部１
７は、第一画像記憶部９から複数の圧縮データの平均デ
ータＬａと階調幅指標Ｌｄとを順次読み込む。前回の階
調幅指標Ｌｄ′と今回の階調幅指標Ｌｄとの差分の絶対
値を算出し、これを閾値Ｔと比較することにより、前回
と今回との階調幅指標Ｌｄの差分が許容範囲に有るか無
いかを判断する。First, the code compression unit 1 of the code compression / decompression unit 16
Reference numeral 7 sequentially reads the average data La of a plurality of compressed data and the gradation width index Ld from the first image storage unit 9. By calculating the absolute value of the difference between the previous gradation width index Ld ′ and the current gradation width index Ld, and comparing this with a threshold value T, the difference between the previous gradation gradation index Ld and the previous gradation width index Ld is within the allowable range. Judge whether or not.

【００７１】この時、階調幅指標Ｌｄの差分の絶対値が
閾値Ｔより大きく、前回と今回との階調幅指標Ｌｄの差
分が許容範囲に無いならば、隣接するブロックデータ２
４の階調幅が大きく相違することになるので、従来と同
様に階調幅指標Ｌｄを第二画像記憶部１０に格納する。
今回の階調幅指標Ｌｄの採用を示す１ビットの識別子
“０”を平均データＬａの最下位ＬＳＢに設定し、この
平均データＬａを第二画像記憶部１０に格納する。さら
に、第一画像記憶部９から圧縮データの符号φijを読み
込んで第二画像記憶部１０に格納することにより、この
第二画像記憶部１０には、従来と同様に平均データＬａ
と階調幅指標Ｌｄと符号φijとからなる圧縮データが格
納される。At this time, if the absolute value of the difference between the gradation width indexes Ld is larger than the threshold value T and the difference between the gradation width indexes Ld between the previous time and this time is not within the allowable range, the adjacent block data 2
Since the gradation widths of 4 are largely different, the gradation width index Ld is stored in the second image storage unit 10 as in the conventional case.
A 1-bit identifier “0” indicating the adoption of the gradation width index Ld this time is set to the lowest LSB of the average data La, and this average data La is stored in the second image storage unit 10. Further, by reading the code φij of the compressed data from the first image storage unit 9 and storing it in the second image storage unit 10, the average data La is stored in the second image storage unit 10 as in the conventional case.
Compressed data including the gradation width index Ld and the code φij is stored.

【００７２】一方、階調幅指標Ｌｄの差分の絶対値が閾
値Ｔより小さく、前回と今回との階調幅指標Ｌｄの差分
が許容範囲に有るならば、隣接するブロックデータ２４
の階調幅が近似していることになるので、階調幅指標Ｌ
ｄを第二画像記憶部１０に格納することなく消去する。
前回の階調幅指標Ｌｄの採用を示す１ビットの識別子
“１”を平均データＬａの最下位ＬＳＢに設定し、この
平均データＬａを第二画像記憶部１０に格納する。そし
て、第一画像記憶部９から圧縮データの符号φijを読み
込んで第二画像記憶部１０に格納することにより、この
第二画像記憶部１０には、平均データＬａ及び符号φij
のみからなり容量が従来より削減された圧縮データが格
納される。On the other hand, if the absolute value of the difference between the gradation width indices Ld is smaller than the threshold value T and the difference between the gradation width indices Ld between the previous time and this time is within the allowable range, the adjacent block data 24
Since the gradation widths of are similar, the gradation width index L
Erase d without storing it in the second image storage unit 10.
A 1-bit identifier “1” indicating the adoption of the previous gradation width index Ld is set to the lowest LSB of the average data La, and this average data La is stored in the second image storage unit 10. Then, by reading the code φij of the compressed data from the first image storage unit 9 and storing it in the second image storage unit 10, the average data La and the code φij are stored in the second image storage unit 10.
Compressed data that consists of only and has a smaller capacity than before is stored.

【００７３】つぎに、符号圧縮伸張部１６により第二画
像記憶部１０から圧縮データを読み出して従来と同様な
形態に伸張し、これを従来と第一画像記憶部９に格納す
る画像処理方法を、図８のフローチャートに基づいて以
下に説明する。Next, an image processing method of reading compressed data from the second image storage unit 10 by the code compression / expansion unit 16 and expanding the compressed data into a form similar to the conventional one, and storing this in the conventional and first image storage units 9 will be described. Will be described below with reference to the flowchart of FIG.

【００７４】まず、符号圧縮伸張部１６の符号伸張部１
８は、第二画像記憶部１０から複数の圧縮データの平均
データＬａを順次読み込み、この平均データＬａの最下
位ＬＳＢに位置する識別子が“０”か“１”かを判断す
る。First, the code decompression unit 1 of the code compression / decompression unit 16
Reference numeral 8 sequentially reads the average data La of a plurality of compressed data from the second image storage unit 10, and determines whether the identifier located at the lowest LSB of this average data La is "0" or "1".

【００７５】この時、平均データＬａの識別子が“０”
ならば、圧縮データには階調幅指標Ｌｄが存在すること
になるので、この階調幅指標Ｌｄを第二画像記憶部１０
から読み出す。この階調幅指標Ｌｄを符号バッファに格
納して前回の階調幅指標Ｌｄ′を更新し、平均データＬ
ａと階調幅指標Ｌｄとを第一画像記憶部９に格納する。
さらに、第二画像記憶部１０から圧縮データの符号φij
を読み込んで第一画像記憶部９に格納することにより、
この第一画像記憶部９には、従来と同様に平均データＬ
ａと階調幅指標Ｌｄと符号φijとからなる圧縮データが
格納される。At this time, the identifier of the average data La is "0".
Then, since the gradation width index Ld exists in the compressed data, this gradation width index Ld is used as the second image storage unit 10.
Read from. The gradation width index Ld is stored in the code buffer and the previous gradation width index Ld ′ is updated to obtain the average data L
The value a and the gradation width index Ld are stored in the first image storage unit 9.
Further, the code φij of the compressed data from the second image storage unit 10
By reading and storing in the first image storage unit 9,
The average data L is stored in the first image storage unit 9 as in the conventional case.
Compressed data including a, the gradation width index Ld, and the code φij is stored.

【００７６】一方、平均データＬａの識別子が“１”な
らば、圧縮データには階調幅指標Ｌｄが存在しないこと
になるので、前回の階調幅指標Ｌｄ′を今回の階調幅指
標Ｌｄとして採用する。この階調幅指標Ｌｄを平均デー
タＬａと共に第一画像記憶部９に格納し、第二画像記憶
部１０から圧縮データの符号φijを読み込んで第一画像
記憶部９に格納する。すると、この第一画像記憶部９に
は、従来と同様に平均データＬａと階調幅指標Ｌｄと符
号φijとからなる圧縮データが格納される。On the other hand, if the identifier of the average data La is "1", there is no gradation width index Ld in the compressed data, so the previous gradation width index Ld 'is adopted as the current gradation width index Ld. .. The gradation width index Ld is stored in the first image storage unit 9 together with the average data La, the code φij of the compressed data is read from the second image storage unit 10 and stored in the first image storage unit 9. Then, the first image storage unit 9 stores the compressed data including the average data La, the gradation width index Ld, and the code φij as in the conventional case.

【００７７】本実施例のデジタル複写機１５は、上述の
ように圧縮データの全体の容量を削減することができる
ので、第二画像記憶部１０の記憶領域を節約することが
でき、第二画像記憶部１０のデータ記憶の所要時間を短
縮することができる。しかも、階調幅指標Ｌｄが省略さ
れた圧縮データには、前回の階調幅指標Ｌｄを採用する
ことを示す識別子が設定されているので、容量が削減さ
れた圧縮データを良好に復号することができ、画像デー
タ１９の再現性が低下することが無い。Since the digital copying machine 15 of this embodiment can reduce the entire capacity of compressed data as described above, the storage area of the second image storage unit 10 can be saved and the second image can be saved. The time required to store data in the storage unit 10 can be shortened. Moreover, since the compressed data in which the gradation width index Ld is omitted is set with an identifier indicating that the previous gradation width index Ld is adopted, it is possible to satisfactorily decode the compressed data with a reduced capacity. The reproducibility of the image data 19 does not deteriorate.

【００７８】ここで、本実施例の画像処理方法における
画像データ１９の再現性を以下に検証する。まず、従来
と同様に画像データを符号化して復号する場合は、図４
に示すように、複数のブロックデータ２４の全部を、平
均データＬａと階調幅指標Ｌｄと符号φijとからなる圧
縮データに符号化し、これを画素データ２３毎に濃度デ
ータＬijに復号する。このように変換する画像データ１
９には、多値の画像データ２０や二値の画像データ２１
や空白の画像データ２２が存在するが、二値や空白の画
像データ２１，２２には階調幅が同一のブロックデータ
２４が多数連続する。例えば、図４において、一番目の
ブロックデータ２４₁ の平均データＬａと階調幅指標Ｌ
ｄとを二番目のブロックデータ２４₂ に置換しても、図
５に示すように、復号される濃度データＬijは置換しな
い場合と同等である。The reproducibility of the image data 19 in the image processing method of this embodiment will be verified below. First, in the case where the image data is encoded and decoded as in the conventional case, as shown in FIG.
As shown in FIG. 5, all of the plurality of block data 24 are encoded into compressed data composed of the average data La, the gradation width index Ld and the code φij, and this is decoded into the density data Lij for each pixel data 23. Image data 1 to be converted in this way
9 includes multi-valued image data 20 and binary image data 21.
Although the blank image data 22 exists, a large number of block data 24 having the same gradation width are continuous in the binary and blank image data 21 and 22. For example, in FIG. 4, the average data La of the _first block data 24 ₁ and the gradation width index L
Even if d and the second block data 24 ₂ are replaced, as shown in FIG. 5, the density data Lij to be decoded is equivalent to the case where it is not replaced.

【００７９】つまり、本実施例のデジタル複写機１５
は、画像データ１９の再現性を低下させることなく圧縮
データの容量を削減することができる。なお、本実施例
の画像処理方法では、ブロックデータ２４の階調幅が同
等であるほど、階調幅指標Ｌｄを省略できる割合が増加
するので、画像データ１９に二値や空白の画像データ２
１，２２の占有面積が大きいほど、圧縮データの容量を
良好に削減することができる。That is, the digital copying machine 15 of the present embodiment.
Can reduce the volume of compressed data without lowering the reproducibility of the image data 19. In the image processing method of this embodiment, the more the gradation widths of the block data 24 are equal, the more the gradation width index Ld can be omitted.
The larger the occupied areas of 1 and 22 are, the better the capacity of compressed data can be reduced.

【００８０】なお、本実施例のデジタル複写機１５で
は、符号化復号部７により従来と同様にブロックデータ
２４を圧縮データに符号化し、この圧縮データを符号圧
縮伸張部１６により圧縮することを例示したが、本発明
は上記実施例に限定されるものではなく、より圧縮され
た圧縮データをブロックデータ２４から直接に生成する
ことも可能である。同様に、より圧縮された圧縮データ
を符号圧縮伸張部１６により伸張し、この圧縮データを
符号化復号部７によりブロックデータ２４に復号するこ
とを例示したが、本発明は上記実施例に限定されるもの
でもなく、より圧縮された圧縮データからブロックデー
タ２４を直接に生成することも可能である。In the digital copying machine 15 of the present embodiment, the block data 24 is encoded into compressed data by the encoding / decoding unit 7 as in the conventional case, and this compressed data is compressed by the code compression / expansion unit 16. However, the present invention is not limited to the above embodiment, and it is possible to directly generate more compressed compressed data from the block data 24. Similarly, it is illustrated that the more compressed data is expanded by the code compression / expansion unit 16 and this compressed data is decoded into the block data 24 by the encoding / decoding unit 7. However, the present invention is not limited to the above embodiment. However, it is also possible to directly generate the block data 24 from more compressed data.

【００８１】また、本実施例のデジタル複写機１５で
は、連続するブロックデータ２４の階調幅が同等の場合
に、二番目以降の圧縮データから階調幅指標Ｌｄを省略
し、前回の階調幅指標Ｌｄを採用することを示す識別子
を平均データＬａに挿入することを例示した。しかし、
本発明は上記実施例に限定されるものではなく、上述の
ようなデータ処理における平均データＬａと階調幅指標
Ｌｄとの役割を交換しても、同様な効果を得ることがで
きる。Further, in the digital copying machine 15 of the present embodiment, when the continuous block data 24 have the same gradation width, the gradation width index Ld is omitted from the second and subsequent compressed data, and the previous gradation width index Ld is omitted. It has been illustrated that the identifier indicating that is adopted is inserted into the average data La. But,
The present invention is not limited to the above embodiment, and similar effects can be obtained by exchanging the roles of the average data La and the gradation width index Ld in the data processing as described above.

【００８２】この場合、前回と今回との平均データＬａ
の差分を差分算出手段により算出し、平均データＬａの
差分が予め設定された許容範囲に有るか無いかをデータ
比較手段により判断する。差分が許容範囲に無い場合
は、第一符号化手段により、今回の平均データＬａの採
用を示す識別子を階調幅指標Ｌｄの最下位に挿入し、平
均データＬａと階調幅指標Ｌｄと画素データ毎の符号と
により圧縮データを生成する。差分が許容範囲に有る場
合は、第二符号化手段により、前回の平均データＬａの
採用を示す識別子を階調幅指標Ｌｄの最下位に挿入し、
この階調幅指標Ｌｄと画素データ毎の符号とにより圧縮
データを生成する。In this case, the average data La of the previous time and this time
Is calculated by the difference calculation means, and the data comparison means determines whether or not the difference of the average data La is within a preset allowable range. If the difference is not within the allowable range, the first encoding means inserts an identifier indicating the adoption of the average data La this time at the bottom of the gradation width index Ld, and the average data La, the gradation width index Ld, and each pixel data are inserted. Compressed data is generated with the sign of. If the difference is within the allowable range, the second encoding means inserts an identifier indicating the adoption of the previous average data La into the lowest position of the gradation width index Ld,
Compressed data is generated by the gradation width index Ld and the code for each pixel data.

【００８３】このような圧縮データを復号する場合は、
圧縮データの階調幅指標Ｌｄの最下位から識別子判断手
段により識別子を読み取って平均データＬａの有無を判
断し、平均データＬａが有る場合は、第一復号手段によ
り、今回の圧縮データから濃度データを生成し、平均デ
ータＬａが無い場合は、第二復号手段により、前回の平
均データＬａと今回の階調幅指標Ｌｄと今回の画素デー
タ毎の符号とから濃度データを生成する。When decoding such compressed data,
The identifier determination unit reads the identifier from the lowest of the gradation width index Ld of the compressed data to determine the presence or absence of the average data La. If there is the average data La, the first decoding unit extracts the density data from the current compressed data. If there is no average data La, the second decoding means generates density data from the previous average data La, the current gradation width index Ld, and the code for each pixel data this time.

【００８４】上述のようにすることで、連続するブロッ
クデータ２４の濃度が同等ならば、二番目以降の圧縮デ
ータに平均データＬａが設定されず、平均データＬａが
前回と同一であることを示す識別子が設定されるので、
画像データ１９の再現性を低下させることなく圧縮デー
タの全体の容量を削減することができる。As described above, if the densities of the continuous block data 24 are equal, the average data La is not set in the second and subsequent compressed data, indicating that the average data La is the same as the previous one. Since the identifier is set,
The overall capacity of the compressed data can be reduced without lowering the reproducibility of the image data 19.

【００８５】つぎに、本発明の第二の実施例を図９ない
し図１６に基づいて以下に説明する。なお、本実施例に
関して第一の実施例と同一の部分は、同一の名称及び符
号を利用して詳細な説明は省略する。A second embodiment of the present invention will be described below with reference to FIGS. 9 to 16. Note that, regarding the present embodiment, the same parts and portions as those of the first embodiment are designated by the same names and reference numerals, and detailed description thereof will be omitted.

【００８６】図９は四つのブロックデータ２４を連続さ
せた状態を示す模式図、図１０は八つの識別子を連続さ
せた状態を示す模式図、図１１は四つの圧縮データの要
部を連続させた状態を示す模式図、図１２及び図１３は
符号化の一部を示すフローチャート、図１４及び図１５
は復号の一部を示すフローチャートである。FIG. 9 is a schematic diagram showing a state where four block data 24 are continuous, FIG. 10 is a schematic diagram showing a state where eight identifiers are continuous, and FIG. 11 is a main part of four compressed data. 12 and 13 are flowcharts showing a part of the encoding, FIG. 14 and FIG.
Is a flowchart showing a part of decoding.

【００８７】まず、本実施例のデジタル複写機１５は、
ハードウェアの構成は第一の実施例と同一であり、圧縮
データを圧縮する各種手段として、符号圧縮伸張部１６
の符号圧縮部１７に、差分算出手段、データ比較手段、
データ修正手段、を有しているが、符号化復号部７のデ
ータ符号化手段が生成した圧縮データを符号圧縮伸張部
１６のデータ修正手段が修正することにより、第一符号
化手段、第二符号化手段、第三符号化手段、第四符号化
手段、が実現されている。ここで、これら符号化用の各
種手段において、第一の実施例と相違する部分を以下に
順次説明する。First, the digital copying machine 15 of this embodiment is
The hardware configuration is the same as that of the first embodiment, and the code compression / expansion unit 16 is used as various means for compressing compressed data.
In the code compression unit 17 of, the difference calculation means, the data comparison means,
Data correction means is provided, but the data correction means of the code compression / expansion portion 16 corrects the compressed data generated by the data encoding means of the encoding / decoding portion 7, whereby the first encoding means, the second The encoding means, the third encoding means, and the fourth encoding means are realized. Here, in these various encoding means, parts different from the first embodiment will be sequentially described below.

【００８８】詳細には図１２及び図１３に基づいて後述
するように、差分算出手段は、順次読み出される圧縮デ
ータに対し、前回と今回との平均データＬａの差分と、
前回と今回との階調幅指標Ｌｄの差分とを、順次算出
し、データ比較手段は、平均データＬａの差分が予め設
定された許容範囲に有るか無いか、階調幅指標Ｌｄの差
分が予め設定された許容範囲に有るか無いか、を順次判
断する。As will be described later in detail with reference to FIGS. 12 and 13, the difference calculating means calculates the difference between the average data La of the previous time and the current data of the compressed data read sequentially.
The difference between the gradation width indexes Ld of the previous time and this time is sequentially calculated, and the data comparison means determines whether the difference of the average data La is within a preset allowable range or whether the difference of the gradation width indexes Ld is preset. It is sequentially determined whether or not it is within the allowable range.

【００８９】平均データＬａ及び階調幅指標Ｌｄの差分
の両方が許容範囲に無い場合、第一符号化手段は、階調
幅指標Ｌｄと平均データＬａと符号φijとを組み合わせ
たものに、今回の平均データＬａの採用を示す識別子
“０”及び今回の階調幅指標Ｌｄの採用“０”を示す識
別子を付加して、圧縮データを生成する。平均データＬ
ａの差分が許容範囲に無く階調幅指標Ｌｄの差分が許容
範囲に有る場合、第二符号化手段は、平均データＬａと
符号φijとを組み合わせたものに、今回の平均データＬ
ａの採用を示す識別子及び前回の階調幅指標Ｌｄの採用
を示す識別子を付加して、圧縮データを生成する。平均
データＬａの差分が許容範囲に有り階調幅指標Ｌｄの差
分が許容範囲に無い場合、第三符号化手段は、階調幅指
標Ｌｄと符号φijとを組み合わせたものに、前回の平均
データＬａの採用を示す識別子及び今回の階調幅指標Ｌ
ｄの採用を示す識別子を付加して、圧縮データを生成す
る。平均データＬａ及び階調幅指標Ｌｄの差分の両方が
許容範囲に有る場合、第四符号化手段は、符号φijに、
前回の平均データＬａの採用を示す識別子及び前回の階
調幅指標Ｌｄの採用を示す識別子を付加して、圧縮デー
タを生成する。If both the difference between the average data La and the gradation width index Ld is not within the allowable range, the first encoding means uses the combination of the gradation width index Ld, the average data La and the code φij for the current average. The compressed data is generated by adding an identifier “0” indicating the adoption of the data La and an identifier indicating the adoption “0” of the current gradation width index Ld. Average data L
When the difference of a is not within the allowable range and the difference of the gradation width index Ld is within the allowable range, the second encoding unit combines the average data La and the code φij with the current average data L.
Compressed data is generated by adding an identifier indicating the adoption of a and an identifier indicating the adoption of the previous gradation width index Ld. When the difference of the average data La is within the allowable range and the difference of the gradation width index Ld is not within the allowable range, the third encoding means adds the combination of the gradation width index Ld and the code φij to the previous average data La. An identifier indicating adoption and the gradation width index L of this time
Compressed data is generated by adding an identifier indicating the adoption of d. When both the difference between the average data La and the gradation width index Ld are within the allowable range, the fourth encoding means assigns the code φij to
Compressed data is generated by adding an identifier indicating the previous adoption of the average data La and an identifier indicating the previous adoption of the gradation width index Ld.

【００９０】なお、本実施例のデジタル複写機１５で
は、四つのブロックデータ２４を一つのセットとして上
述のような処理を実行するので、この一セットの処理で
取り扱う識別子は合計１バイトとなる。そこで、図１０
に示すように、四つの圧縮データの２ビットの識別子θ
を１バイトの削除情報バイトにまとめると共に、図１１
に示すように、四つの圧縮データの階調幅指標Ｌｄや平
均データＬａや符号φijを一つにまとめる。このため、
符号圧縮伸張部１７には、２ビットの識別子θを一時記
憶する２ビットバッファ、削除情報バイトを一時記憶す
る１バイトバッファ、四つの圧縮データの一時記憶を記
憶する符号バッファ、データ処理の回数を積算するブロ
ックカウンタ、が設けられている。In the digital copying machine 15 of this embodiment, the four blocks of data 24 are set as one set and the above-mentioned processing is executed. Therefore, the identifier handled by this set of processing is 1 byte in total. Therefore, FIG.
, The 2-bit identifier θ of the four compressed data
Together with the deletion information byte of 1 byte, and
As shown in, the gradation width index Ld, the average data La, and the code φij of the four compressed data are integrated. For this reason,
The code compression / decompression unit 17 stores a 2-bit buffer for temporarily storing a 2-bit identifier θ, a 1-byte buffer for temporarily storing deletion information bytes, a code buffer for temporarily storing four compressed data, and the number of times of data processing. A block counter for integrating is provided.

【００９１】また、本実施例のデジタル複写機１５は、
上述のように圧縮された圧縮データを伸張する手段とし
て、識別子判断手段、データ伸張手段、を符号圧縮伸張
部１６の符号伸張部１８に有しているが、符号圧縮伸張
部１６のデータ伸張手段が伸張した圧縮データを符号化
復号部７のデータ復号手段が復号することにより、第一
復号手段、第二復号手段、第三復号手段、第四復号手
段、が実現されている。ここで、これら復号用の各種手
段において、第一の実施例と相違する部分を以下に順次
説明する。Further, the digital copying machine 15 of the present embodiment is
The code decompression unit 18 of the code compression / decompression unit 16 has an identifier determination unit and a data decompression unit as means for decompressing the compressed data compressed as described above. The data decoding means of the encoding / decoding unit 7 decodes the compressed data decompressed by the first decoding means, the second decoding means, the third decoding means, and the fourth decoding means. Here, in these various means for decoding, parts different from the first embodiment will be sequentially described below.

【００９２】詳細には図１４及び図１５に基づいて後述
するように、識別子判断手段は、圧縮データから二つの
識別子を読み取って平均データＬａ及び階調幅指標Ｌｄ
の各々の有無を判断する。平均データＬａ及び階調幅指
標Ｌｄの両方が有る場合、第一復号手段は、今回の圧縮
データから濃度データＬijを生成する。平均データＬａ
が有り階調幅指標Ｌｄが無い場合、第二復号手段は、今
回の平均データＬａと前回の階調幅指標Ｌｄと今回の符
号φijとから濃度データＬijを生成する。平均データＬ
ａが無く階調幅指標Ｌｄが有る場合、第三復号手段は、
前回の平均データＬａと今回の階調幅指標Ｌｄと今回の
符号φijとから濃度データＬijを生成する。平均データ
Ｌａ及び階調幅指標Ｌｄの両方が無い場合、第四復号手
段は、前回の平均データＬａと前回の階調幅指標Ｌｄと
今回の符号φijとから濃度データＬijを生成する。As will be described later in detail with reference to FIGS. 14 and 15, the identifier judging means reads the two identifiers from the compressed data to obtain the average data La and the gradation width index Ld.
Determine the presence or absence of each. When both the average data La and the gradation width index Ld are present, the first decoding means generates the density data Lij from the current compressed data. Average data La
If there is, and there is no gradation width index Ld, the second decoding means generates the density data Lij from the current average data La, the previous gradation width index Ld, and the current code φij. Average data L
When there is no a and there is a gradation width index Ld, the third decoding means
The density data Lij is generated from the previous average data La, the current gradation width index Ld, and the current code φij. When there is neither the average data La nor the gradation width index Ld, the fourth decoding means generates the density data Lij from the previous average data La, the previous gradation width index Ld, and the current code φij.

【００９３】このような構成において、本実施例のデジ
タル複写機１５は、連続する複数のブロックデータ２４
の濃度や階調幅が同等な場合、一部のブロックデータ２
４から平均データＬａや階調幅指標Ｌｄを削除し、この
ことを示す識別子を付加することにより、画像データ１
９の再現性を低下させることなく圧縮データの容量を削
減する。In such a configuration, the digital copying machine 15 of this embodiment has a plurality of continuous block data 24.
If the densities and gradation widths are the same, some block data 2
By deleting the average data La and the gradation width index Ld from 4, and adding an identifier indicating this, the image data 1
9 reduces the volume of compressed data without lowering the reproducibility.

【００９４】ここで、本実施例のデジタル複写機１５に
おいて、従来と同様に第一画像記憶部９に格納された圧
縮データを、符号圧縮伸張部１６により圧縮して第二画
像記憶部１０に格納する画像処理方法を、図１２及び図
１３のフローチャートに基づいて以下に説明する。Here, in the digital copying machine 15 of the present embodiment, the compressed data stored in the first image storage section 9 is compressed by the code compression / expansion section 16 and stored in the second image storage section 10 as in the conventional case. The image processing method to be stored will be described below based on the flowcharts of FIGS. 12 and 13.

【００９５】まず、図１２に示すように、符号圧縮伸張
部１６の符号圧縮部１７は、第一画像記憶部９から四つ
の圧縮データの平均データＬａと階調幅指標Ｌｄとを順
次読み込み、２ビットの識別子θを“０”に初期化す
る。つぎに、前回の平均データＬａ′と今回の平均デー
タＬａとの差分の絶対値を算出し、これを閾値Ｔ１と比
較することにより、前回と今回との平均データＬａの差
分が許容範囲に有るか無いかを判断する。First, as shown in FIG. 12, the code compression unit 17 of the code compression / decompression unit 16 sequentially reads the average data La and the gradation width index Ld of four compressed data from the first image storage unit 2, and 2 The bit identifier θ is initialized to “0”. Next, by calculating the absolute value of the difference between the previous average data La ′ and the current average data La, and comparing this with the threshold value T1, the difference between the average data La between the previous time and this time is within the allowable range. Judge whether or not.

【００９６】この時、平均データＬａの差分の絶対値が
閾値Ｔ１より大きく、前回と今回との平均データＬａの
差分が許容範囲に無い場合は、平均データＬａを符号バ
ッファの所定位置に格納する。この時、この平均データ
Ｌａの採用を示す１ビットの識別子“０”は、２ビット
の識別子θの下位ビットに予め格納されているので、こ
れは変更しない。一方、平均データＬａの差分の絶対値
が閾値Ｔ１より小さく、前回と今回との平均データＬａ
の差分が許容範囲に有る場合は、平均データＬａを符号
バッファに格納することなく消去し、前回の平均データ
Ｌａの採用を示す１ビットの識別子“１”を、２ビット
の識別子θの下位ビットに設定する。At this time, if the absolute value of the difference between the average data La is larger than the threshold value T1 and the difference between the average data La between the previous time and this time is not within the allowable range, the average data La is stored in a predetermined position of the code buffer. . At this time, since the 1-bit identifier “0” indicating the adoption of the average data La is stored in the lower bit of the 2-bit identifier θ in advance, this is not changed. On the other hand, the absolute value of the difference between the average data La is smaller than the threshold value T1, and the average data La between the previous time and this time is
If the difference is within the allowable range, the average data La is erased without being stored in the code buffer, and the 1-bit identifier “1” indicating the adoption of the previous average data La is set to the lower bit of the 2-bit identifier θ. Set to.

【００９７】つぎに、前回の階調幅指標Ｌｄ′と今回の
階調幅指標Ｌｄとの差分の絶対値を算出し、これを閾値
Ｔ２と比較することにより、前回と今回との階調幅指標
Ｌｄの差分が許容範囲に有るか無いかを判断する。Next, the absolute value of the difference between the previous gradation width index Ld 'and the current gradation width index Ld is calculated, and this is compared with the threshold value T2 to determine the gradation width index Ld between the previous time and this time. It is determined whether the difference is within the allowable range.

【００９８】この時、階調幅指標Ｌｄの差分の絶対値が
閾値Ｔ２より大きく、前回と今回との階調幅指標Ｌｄの
差分が許容範囲に無い場合は、階調幅指標Ｌｄを符号バ
ッファの所定位置に一時記憶させる。この時、この階調
幅指標Ｌｄの採用を示す１ビットの識別子“０”は、２
ビットの識別子θの上位ビットに予め格納されているの
で、これは変更しない。一方、階調幅指標Ｌｄの差分の
絶対値が閾値Ｔ２より小さく、前回と今回との階調幅指
標Ｌｄの差分が許容範囲に有る場合は、階調幅指標Ｌｄ
を符号バッファに格納することなく消去し、前回の階調
幅指標Ｌｄの採用を示す１ビットの識別子“１”を、２
ビットの識別子θの上位ビットの所定位置に設定する。At this time, when the absolute value of the difference between the gradation width indices Ld is larger than the threshold value T2 and the difference between the previous and present gradation width indices Ld is not within the allowable range, the gradation width index Ld is set to a predetermined position in the code buffer. To temporarily store. At this time, the 1-bit identifier “0” indicating the adoption of the gradation width index Ld is 2
This is not changed because it is stored in the upper bits of the bit identifier θ in advance. On the other hand, when the absolute value of the difference between the gradation width indices Ld is smaller than the threshold value T2 and the difference between the previous and present gradation width indices Ld is within the allowable range, the gradation width index Ld
Is erased without being stored in the code buffer, and the 1-bit identifier “1” indicating the adoption of the previous gradation width index Ld is set to 2
It is set at a predetermined position of the upper bit of the bit identifier θ.

【００９９】第一画像記憶部９から圧縮データの符号φ
ijを読み込んで符号バッファに格納し、図１３に示すよ
うに、２ビットの識別子θを削除情報バイトに設定する
ことにより、これらのバッファに一つの圧縮データの内
容が設定される。そこで、ブロックカウントが“４”以
下であるかを確認し、これが“４”以下の場合はブロッ
クカウントに“１”を加算して初期状態に復帰する。The code φ of the compressed data from the first image storage unit 9.
The contents of one compressed data are set in these buffers by reading ij and storing it in the code buffer and setting the 2-bit identifier θ in the deletion information byte as shown in FIG. Therefore, it is confirmed whether the block count is "4" or less, and if it is "4" or less, "1" is added to the block count to return to the initial state.

【０１００】上述のようなデータ処理が繰り返されるこ
とにより、四つの圧縮データの内容が二つのバッファに
設定された時点で、ブロックカウントが“４”となる。
そこで、これが確認された場合は、削除情報バイトと符
号バッファとの内容を第二画像記憶部１０に複写するこ
とにより、この第二画像記憶部１０には、容量が従来よ
り削減された四つの圧縮データが格納される。By repeating the data processing as described above, the block count becomes "4" when the contents of the four compressed data are set in the two buffers.
Therefore, when this is confirmed, the contents of the deletion information byte and the code buffer are copied to the second image storage unit 10, and the second image storage unit 10 has four capacity reductions as compared with the conventional case. Compressed data is stored.

【０１０１】なお、このようなデータ処理の完了後に
は、符号バッファの書込アドレスを“０”に初期化し、
ブロックカウントを“１”に初期化し、初期状態に復帰
することにより、次の四つの圧縮データを圧縮処理でき
る状態となる。After the completion of such data processing, the write address of the code buffer is initialized to "0",
By initializing the block count to "1" and returning to the initial state, the next four compressed data can be compressed.

【０１０２】つぎに、符号圧縮伸張部１６により第二画
像記憶部１０から圧縮データを読み出して従来と同様な
形態に伸張し、これを従来と第一画像記憶部９に格納す
る画像処理方法を、図１４及び図１５のフローチャート
に基づいて以下に説明する。Next, an image processing method for reading the compressed data from the second image storage unit 10 by the code compression / expansion unit 16 and expanding the compressed data in the same manner as the conventional one, and storing this in the conventional and first image storage units 9 will be described. The following description is based on the flowcharts of FIGS. 14 and 15.

【０１０３】まず、符号圧縮伸張部１６の符号伸張部１
８は、第二画像記憶部１０から四つの圧縮データの１バ
イトの識別子を読み込み、これから一つの圧縮データの
２ビットの識別子θを抽出し、この２ビットの識別子θ
が、“００”か“０１”か“１０”か“１１”かを順番
に判断する。First, the code expansion unit 1 of the code compression expansion unit 16
Reference numeral 8 reads the 1-byte identifier of the four compressed data from the second image storage unit 10, extracts the 2-bit identifier θ of the single compressed data from this, and extracts the 2-bit identifier θ.
, In turn, determines whether they are “00”, “01”, “10”, or “11”.

【０１０４】そこで、識別子θが“００”ならば、その
圧縮データには平均データＬａと階調幅指標Ｌｄとの両
方が存在することになるので、これらを第二画像記憶部
１０から読み出す。識別子θが“０１”ならば、階調幅
指標Ｌｄのみを第二画像記憶部１０から読み出し、識別
子θが“１０”ならば、平均データＬａのみを第二画像
記憶部１０から読み出す。識別子θが上述した何れでも
無い場合には、識別子θが“１１”であり、圧縮データ
には平均データＬａと階調幅指標Ｌｄとの両方が存在し
ないことになるので、この場合は第二画像記憶部１０か
らデータを読み出さない。Therefore, if the identifier θ is “00”, both the average data La and the gradation width index Ld are present in the compressed data, so these are read from the second image storage section 10. If the identifier θ is “01”, only the gradation width index Ld is read from the second image storage unit 10, and if the identifier θ is “10”, only the average data La is read from the second image storage unit 10. If the identifier θ is none of the above, the identifier θ is “11” and the compressed data does not include both the average data La and the gradation width index Ld. No data is read from the storage unit 10.

【０１０５】つぎに、上述のようにして読み出した平均
データＬａや階調幅指標Ｌｄを第一画像記憶部９に格納
し、第二画像記憶部１０から圧縮データの符号φijを読
み込んで第一画像記憶部９に格納することにより、この
第一画像記憶部９には、従来と同様に平均データＬａと
階調幅指標Ｌｄと符号φijとからなる圧縮データが格納
される。Next, the average data La and the gradation width index Ld read out as described above are stored in the first image storage unit 9, the code φij of the compressed data is read from the second image storage unit 10, and the first image is read. By storing in the storage unit 9, compressed data including the average data La, the gradation width index Ld, and the code φij is stored in the first image storage unit 9 as in the conventional case.

【０１０６】そして、ブロックカウントが“４”となる
まで上述のようなデータ処理が繰り返されることによ
り、削除情報バイトに対応した四つの圧縮データが第一
画像記憶部９に格納される。Then, the above-described data processing is repeated until the block count reaches "4", so that the four compressed data corresponding to the deletion information bytes are stored in the first image storage section 9.

【０１０７】本実施例のデジタル複写機１５は、上述の
ように圧縮データの全体の容量を削減することができる
ので、第二画像記憶部１０の記憶領域を節約することが
でき、第二画像記憶部１０のデータ記憶の所要時間を短
縮することができる。しかも、データの省略内容が識別
子θとして付加されているので、容量が削減された圧縮
データを良好に復号することができ、画像データ１９の
再現性が低下することが無い。Since the digital copying machine 15 of this embodiment can reduce the entire capacity of compressed data as described above, the storage area of the second image storage unit 10 can be saved and the second image can be saved. The time required to store data in the storage unit 10 can be shortened. Moreover, since the omitted content of the data is added as the identifier θ, the compressed data having a reduced capacity can be properly decoded, and the reproducibility of the image data 19 does not deteriorate.

【０１０８】なお、本実施例のデジタル複写機１５で
は、符号化復号部７により従来と同様にブロックデータ
２４を圧縮データに符号化し、この圧縮データを符号圧
縮伸張部１６により圧縮することを例示したが、本発明
は上記実施例に限定されるものではなく、より圧縮され
た圧縮データをブロックデータ２４から直接に生成する
ことも可能である。同様に、より圧縮された圧縮データ
を符号圧縮伸張部１６により伸張し、この圧縮データを
符号化復号部７によりブロックデータ２４に復号するこ
とを例示したが、本発明は上記実施例に限定されるもの
でもなく、より圧縮された圧縮データからブロックデー
タ２４を直接に生成することも可能である。In the digital copying machine 15 of the present embodiment, the block data 24 is encoded into compressed data by the encoding / decoding unit 7 as in the conventional case, and this compressed data is compressed by the code compression / expansion unit 16. However, the present invention is not limited to the above embodiment, and it is possible to directly generate more compressed compressed data from the block data 24. Similarly, it is illustrated that the more compressed data is expanded by the code compression / expansion unit 16 and this compressed data is decoded into the block data 24 by the encoding / decoding unit 7. However, the present invention is not limited to the above embodiment. However, it is also possible to directly generate the block data 24 from more compressed data.

【０１０９】[0109]

【発明の効果】請求項１記載の発明は、多階調の画像デ
ータを形成する多数の画素データを所定数毎にブロック
化して多数のブロックデータを生成するデータ分解手段
を設け、ブロックデータを形成する複数の画素データの
各々の濃度データを算出する濃度算出手段を設け、ブロ
ックデータ毎に濃度データの最大値及び最小値から平均
データ及び階調幅指標を算定するデータ算定手段を設
け、前回と今回との階調幅指標の差分を算出する差分算
出手段を設け、階調幅指標の差分が予め設定された許容
範囲に有るか無いかを判断するデータ比較手段を設け、
差分が許容範囲に無い場合は、今回の階調幅指標の採用
を示す識別子を平均データの最下位に挿入し、この平均
データと階調幅指標と画素データ毎の符号とにより、圧
縮データを生成する第一符号化手段を設け、差分が許容
範囲に有る場合は、前回の階調幅指標の採用を示す識別
子を平均データの最下位に挿入し、この平均データと画
素データ毎の符号とにより、圧縮データを生成する第二
符号化手段を設けたことにより、階調幅指標が前回と同
等ならば、圧縮データに階調幅指標が設定されず、階調
幅指標が前回の圧縮データと同一であることを示す識別
子が設定されるので、圧縮データの容量を削減すること
ができ、圧縮データの記憶の所要時間を短縮することが
できる。According to the first aspect of the present invention, there is provided a data decomposing means for dividing a large number of pixel data forming multi-gradation image data into blocks of a predetermined number to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data to be formed is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data for each block data is provided. A difference calculating means for calculating the difference between the gradation width index and the current time is provided, and a data comparing means for determining whether the difference of the gradation width index is within a preset allowable range is provided.
If the difference is not within the allowable range, an identifier indicating the adoption of the gradation width index this time is inserted at the bottom of the average data, and compressed data is generated by the average data, the gradation width index, and the code for each pixel data. If the difference is within the allowable range by providing the first encoding means, the identifier indicating the adoption of the previous gradation width index is inserted at the bottom of the average data, and the average data and the code for each pixel data are used for compression. By providing the second encoding means for generating the data, if the gradation width index is the same as the previous one, the gradation width index is not set in the compressed data and the gradation width index is the same as the previous compressed data. Since the identifier shown is set, the capacity of the compressed data can be reduced, and the time required to store the compressed data can be shortened.

【０１１０】請求項２記載の発明は、圧縮データの平均
データの最下位から識別子を読み取って階調幅指標の有
無を判断する識別子判断手段を設け、階調幅指標が有る
場合は今回の圧縮データから濃度データを生成する第一
復号手段を設け、階調幅指標が無い場合は今回の平均デ
ータと前回の階調幅指標と今回の画素データ毎の符号と
から濃度データを生成する第二復号手段を設けたことに
より、圧縮データに階調幅指標が前回と同一であること
を示す識別子が設定されているならば、前回の階調幅指
標により濃度データが生成されるので、データが一部削
除された圧縮データを良好に復号することができ、圧縮
データの読み出しの所要時間を短縮することができる。According to a second aspect of the present invention, an identifier judging means for reading the identifier from the lowest order of the average data of the compressed data and judging the presence or absence of the gradation width index is provided. Provided is a first decoding means for generating density data, and a second decoding means for generating density data from the current average data, the previous gradation width index, and the code for each pixel data this time when there is no gradation width index. As a result, if the compressed data has an identifier indicating that the gradation range index is the same as the previous one, density data is generated by the previous gradation range index, so compression with some data deleted The data can be well decoded, and the time required to read the compressed data can be shortened.

【０１１１】請求項３記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との階調幅指標の差分を算出する差分算出手
段を設け、階調幅指標の差分が予め設定された許容範囲
に有るか無いかを判断するデータ比較手段を設け、差分
が許容範囲に無い場合は、今回の階調幅指標の採用を示
す識別子を平均データの最下位に挿入し、この平均デー
タと階調幅指標と画素データ毎の符号とにより、圧縮デ
ータを生成する第一符号化手段を設け、差分が許容範囲
に有る場合は、前回の階調幅指標の採用を示す識別子を
平均データの最下位に挿入し、この平均データと画素デ
ータ毎の符号とにより、圧縮データを生成する第二符号
化手段を設け、圧縮データの平均データの最下位から識
別子を読み取って階調幅指標の有無を判断する識別子判
断手段を設け、階調幅指標が有る場合は今回の圧縮デー
タから濃度データを生成する第一復号手段を設け、階調
幅指標が無い場合は今回の平均データと前回の階調幅指
標と今回の画素データ毎の符号とから濃度データを生成
する第二復号手段を設けたことにより、画素データを圧
縮データに符号化する場合は、階調幅指標が前回と同等
ならば、圧縮データに階調幅指標が設定されず、階調幅
指標が前回と同一であることを示す識別子が設定される
ので、圧縮データの容量を削減することができ、圧縮デ
ータの記憶の所要時間を短縮することができ、圧縮デー
タを濃度データに復号する場合は、圧縮データに階調幅
指標が前回と同一であることを示す識別子が設定されて
いるならば、前回の階調幅指標により濃度データが生成
されるので、データが一部削除された圧縮データを良好
に復号することができ、圧縮データの読み出しの所要時
間を短縮することができる。According to the third aspect of the present invention, the block data is formed by providing a data decomposing means for dividing a large number of pixel data forming multi-gradation image data into a predetermined number of blocks to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
The difference calculation means for calculating the difference between the gradation width indexes of the previous time and this time is provided, and the data comparison means for determining whether or not the difference of the gradation width indexes is within a preset allowable range is provided. If there is not, an identifier indicating the adoption of the gradation width index this time is inserted at the bottom of the average data, and the first encoding means for generating compressed data by the average data, the gradation width index, and the code for each pixel data. If the difference is within the allowable range, an identifier indicating the adoption of the previous gradation width index is inserted at the bottom of the average data, and compressed data is generated by the average data and the code for each pixel data. (2) An encoding means is provided, and an identifier determining means is provided to read the identifier from the lowest of the average data of the compressed data and determine the presence or absence of the gradation width index. By providing the first decoding means for generating, and if there is no gradation width index, by providing the second decoding means for generating the density data from the current average data, the previous gradation width index, and the code for each pixel data this time, When encoding pixel data into compressed data, if the gradation width index is the same as the previous time, the gradation width index is not set in the compressed data, and an identifier indicating that the gradation width index is the same as the previous time is set. Therefore, the capacity of compressed data can be reduced, the time required for storing compressed data can be shortened, and when decoding compressed data to density data, the gradation width index in the compressed data must be the same as the previous one. If the identifier that indicates that there is is set, since the density data is generated by the previous gradation width index, it is possible to satisfactorily decode the compressed data in which the data is partially deleted. It is possible to shorten the time required for reading.

【０１１２】請求項４記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との平均データの差分を算出する差分算出手
段を設け、平均データの差分が予め設定された許容範囲
に有るか無いかを判断するデータ比較手段を設け、差分
が許容範囲に無い場合は、今回の平均データの採用を示
す識別子を階調幅指標の最下位に挿入し、平均データと
階調幅指標と画素データ毎の符号とにより、圧縮データ
を生成する第一符号化手段を設け、差分が許容範囲に有
る場合は、前回の平均データの採用を示す識別子を階調
幅指標の最下位に挿入し、この階調幅指標と画素データ
毎の符号とにより、圧縮データを生成する第二符号化手
段を設けたことにより、平均データが前回と同等なら
ば、圧縮データに平均データが設定されず、平均データ
が前回と同一であることを示す識別子が設定されるの
で、圧縮データの容量を削減することができ、圧縮デー
タの記憶の所要時間を短縮することができる。According to the fourth aspect of the present invention, the block data is formed by providing a data decomposing means for dividing a large number of pixel data forming multi-gradation image data into blocks of a predetermined number to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
If the difference calculation means for calculating the difference between the average data of the previous time and this time is provided, and the data comparison means for determining whether the difference of the average data is within the preset allowable range is provided, and if the difference is not within the allowable range Inserts an identifier indicating the adoption of the average data this time at the bottom of the gradation width index, and provides the first encoding means for generating compressed data by the average data, the gradation width index, and the code for each pixel data, If the difference is within the allowable range, an identifier indicating the adoption of the previous average data is inserted at the bottom of the gradation width index, and a second code that generates compressed data by this gradation width index and the code for each pixel data. If the average data is the same as the previous time, the average data is not set in the compressed data, and the identifier indicating that the average data is the same as the previous time is set, so that the capacity of the compressed data is set. Can be reduced, it is possible to shorten the time required for storing the compressed data.

【０１１３】請求項５記載の発明は、圧縮データの階調
幅指標の最下位から識別子を読み取って平均データの有
無を判断する識別子判断手段を設け、平均データが有る
場合は今回の圧縮データから濃度データを生成する第一
復号手段を設け、平均データが無い場合は前回の平均デ
ータと今回の階調幅指標と今回の画素データ毎の符号と
から濃度データを生成する第二復号手段を設けたことに
より、圧縮データに平均データが前回と同一であること
を示す識別子が設定されているならば、前回の平均デー
タにより濃度データが生成されるので、データが一部削
除された圧縮データを良好に復号することができ、圧縮
データの読み出しの所要時間を短縮することができる。According to a fifth aspect of the present invention, an identifier determining means for reading the identifier from the lowest of the gradation width index of the compressed data to determine the presence or absence of average data is provided. A first decoding means for generating data is provided, and if there is no average data, a second decoding means for generating density data from the previous average data, the current gradation width index, and the code for each pixel data this time is provided. If the compressed data has an identifier that indicates that the average data is the same as the previous time, the density data is generated from the previous average data, so it is possible to improve the compressed data with some data deleted. The data can be decrypted and the time required to read the compressed data can be shortened.

【０１１４】請求項６記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との平均データの差分を算出する差分算出手
段を設け、平均データの差分が予め設定された許容範囲
に有るか無いかを判断するデータ比較手段を設け、差分
が許容範囲に無い場合は、今回の平均データの採用を示
す識別子を階調幅指標の最下位に挿入し、平均データと
階調幅指標と画素データ毎の符号とにより、圧縮データ
を生成する第一符号化手段を設け、差分が許容範囲に有
る場合は、前回の平均データの採用を示す識別子を階調
幅指標の最下位に挿入し、この階調幅指標と画素データ
毎の符号とにより、圧縮データを生成する第二符号化手
段を設け、圧縮データの階調幅指標の最下位から識別子
を読み取って平均データの有無を判断する識別子判断手
段を設け、平均データが有る場合は今回の圧縮データか
ら濃度データを生成する第一復号手段を設け、平均デー
タが無い場合は前回の平均データと今回の階調幅指標と
今回の画素データ毎の符号とから濃度データを生成する
第二復号手段を設けたことにより、画素データを圧縮デ
ータに符号化する場合は、平均データが前回と同等なら
ば、圧縮データに平均データが設定されず、平均データ
が前回と同一であることを示す識別子が設定されるの
で、圧縮データの容量を削減することができ、圧縮デー
タの記憶の所要時間を短縮することができ、圧縮データ
を濃度データに復号する場合は、圧縮データに平均デー
タが前回と同一であることを示す識別子が設定されてい
るならば、前回の平均データにより濃度データが生成さ
れるので、データが一部削除された圧縮データを良好に
復号することができ、圧縮データの読み出しの所要時間
を短縮することができる。According to a sixth aspect of the present invention, the block data is formed by providing a data decomposing means for dividing a large number of pixel data forming multi-gradation image data into blocks of a predetermined number to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
If the difference calculation means for calculating the difference between the average data of the previous time and this time is provided, and the data comparison means for determining whether the difference of the average data is within the preset allowable range is provided, and if the difference is not within the allowable range Inserts an identifier indicating the adoption of the average data this time at the bottom of the gradation width index, and provides the first encoding means for generating compressed data by the average data, the gradation width index, and the code for each pixel data, If the difference is within the allowable range, an identifier indicating the adoption of the previous average data is inserted at the bottom of the gradation width index, and a second code that generates compressed data by this gradation width index and the code for each pixel data. If the average data is present, the density data is generated from the compressed data of this time when the average data is present and the average data is read. When there is no average data, the second decoding means for generating the density data from the previous average data, the current gradation range index, and the code for each pixel data this time is provided. When encoding data into compressed data, if the average data is the same as the previous time, the average data is not set in the compressed data, and the identifier indicating that the average data is the same as the previous time is set. It is possible to reduce the storage capacity of the compressed data, reduce the time required to store the compressed data, and when decoding the compressed data into the density data, the compressed data must have an identifier that indicates that the average data is the same as the previous time. If set, density data is generated from the previous average data, so compressed data with some data deleted can be decoded well, and compressed data can be read. It is possible to shorten the time required for the out.

【０１１５】請求項７記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との平均データの差分と階調幅指標の差分と
を算出する差分算出手段を設け、平均データの差分と階
調幅指標の差分とが各々に予め設定された許容範囲に有
るか無いかを各々判断するデータ比較手段を設け、平均
データ及び階調幅指標の差分の両方が許容範囲に無い場
合は、階調幅指標と平均データと画素データ毎の符号と
を組み合わせたものに、今回の平均データの採用を示す
識別子及び今回の階調幅指標の採用を示す識別子を付加
して、圧縮データを生成する第一符号化手段を設け、平
均データの差分が許容範囲に無く階調幅指標の差分が許
容範囲に有る場合は、平均データと画素データ毎の符号
とを組み合わせたものに、今回の平均データの採用を示
す識別子及び前回の階調幅指標の採用を示す識別子を付
加して、圧縮データを生成する第二符号化手段を設け、
平均データの差分が許容範囲に有り階調幅指標の差分が
許容範囲に無い場合は、階調幅指標と画素データ毎の符
号とを組み合わせたものに、前回の平均データの採用を
示す識別子及び今回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第三符号化手段を設
け、平均データ及び階調幅指標の差分の両方が許容範囲
に有る場合は、画素データ毎の符号に、前回の平均デー
タの採用を示す識別子及び前回の階調幅指標の採用を示
す識別子を付加して、圧縮データを生成する第四符号化
手段を設けたことにより、階調幅指標が前回と同等なら
ば、圧縮データに階調幅指標が設定されず、階調幅指標
が前回の圧縮データと同一であることを示す識別子が設
定され、平均データが前回と同等ならば、圧縮データに
平均データが設定されず、平均データが前回と同一であ
ることを示す識別子が設定されるので、圧縮データの容
量を削減することができ、圧縮データの記憶の所要時間
を短縮することができる。According to a seventh aspect of the present invention, the block data is formed by providing a data decomposing means for dividing a large number of pixel data forming multi-gradation image data into blocks of a predetermined number to generate a large number of block data. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
A difference calculating means for calculating the difference between the average data of the previous time and this time and the difference of the gradation width index is provided, and whether the difference of the average data and the difference of the gradation width index are within the respective preset allowable ranges. If both the average data and the difference of the gradation width index are not within the allowable range by providing a data comparison means for determining each, the combination of the gradation width index, the average data and the code for each pixel data A first encoding means for generating compressed data by adding an identifier indicating the adoption of data and an identifier indicating the adoption of the current gradation width index is provided, and the difference in the average data is out of the allowable range, and the difference in the gradation width index is If the compression data is within the allowable range, the average data and the code for each pixel data are combined, and the identifier indicating the adoption of the current average data and the identifier indicating the adoption of the previous gradation width index are added to the compressed data. Second encoding means for producing is provided,
If the difference of the average data is within the allowable range and the difference of the gradation width index is not within the allowable range, the combination of the gradation width index and the code for each pixel data is added to the identifier indicating the adoption of the previous average data and this time. A third coding means for generating compressed data by adding an identifier indicating the adoption of the gradation width index is provided, and when both the average data and the difference of the gradation width index are within the allowable range, the code for each pixel data is set. , If the gradation width index is the same as the previous time by adding the identifier indicating the adoption of the previous average data and the identifier indicating the adoption of the previous gradation width index and providing the fourth encoding means for generating the compressed data. For example, if the gradation width index is not set for the compressed data, an identifier indicating that the gradation width index is the same as the previous compressed data is set, and if the average data is the same as the previous time, the average data is set for the compressed data. Not, because an identifier indicating that the average data is the same as the previous time is set, it is possible to reduce the capacity of the compressed data, it is possible to shorten the time required for storing the compressed data.

【０１１６】請求項８記載の発明は、圧縮データから二
つの識別子を読み取って平均データ及び階調幅指標の各
々の有無を判断する識別子判断手段を設け、平均データ
及び階調幅指標の両方が有る場合は今回の圧縮データか
ら濃度データを生成する第一復号手段を設け、平均デー
タが有り階調幅指標が無い場合は今回の平均データと前
回の階調幅指標と今回の画素データ毎の符号とから濃度
データを生成する第二復号手段を設け、平均データが無
く階調幅指標が有る場合は前回の平均データと今回の階
調幅指標と今回の画素データ毎の符号とから濃度データ
を生成する第三復号手段を設け、平均データ及び階調幅
指標の両方が無い場合は前回の平均データと前回の階調
幅指標と今回の画素データ毎の符号とから濃度データを
生成する第四復号手段を設けたことにより、圧縮データ
に階調幅指標が前回と同一であることを示す識別子が設
定されているならば、前回の階調幅指標により濃度デー
タが生成され、圧縮データに平均データが前回と同一で
あることを示す識別子が設定されているならば、前回の
平均データにより濃度データが生成されるので、データ
が一部削除された圧縮データを良好に復号することがで
き、圧縮データの読み出しの所要時間を短縮することが
できる。According to the invention described in claim 8, there is provided an identifier judging means for reading two identifiers from the compressed data and judging the presence or absence of each of the average data and the gradation width index, and when both the average data and the gradation width index are present. Is provided with a first decoding means for generating density data from the compressed data of this time, and if there is average data but no gradation width index, density is calculated from the average data of this time, the previous gradation width index and the code of each pixel data of this time. A second decoding unit for generating data is provided, and when there is no average data and there is a gradation width index, a third decoding for generating density data from the previous average data, the current gradation width index, and the code for each pixel data this time. Means is provided, and when neither average data nor gradation range index is present, density data is generated from previous average data, previous gradation range index, and code for each pixel data this time Fourth decoding By providing the step, if the compressed data has an identifier indicating that the gradation range index is the same as the previous one, the density data is generated by the previous gradation range index, and the average data is added to the compressed data last time. If the identifier indicating that the data is the same as is set, the density data is generated from the previous average data, it is possible to satisfactorily decode the compressed data in which the data is partially deleted. The time required for reading can be shortened.

【０１１７】請求項９記載の発明は、多階調の画像デー
タを形成する多数の画素データを所定数毎にブロック化
して多数のブロックデータを生成するデータ分解手段を
設け、ブロックデータを形成する複数の画素データの各
々の濃度データを算出する濃度算出手段を設け、ブロッ
クデータ毎に濃度データの最大値及び最小値から平均デ
ータ及び階調幅指標を算定するデータ算定手段を設け、
前回と今回との平均データの差分と階調幅指標の差分と
を算出する差分算出手段を設け、平均データの差分と階
調幅指標の差分とが各々に予め設定された許容範囲に有
るか無いかを各々判断するデータ比較手段を設け、平均
データ及び階調幅指標の差分の両方が許容範囲に無い場
合は、階調幅指標と平均データと画素データ毎の符号と
を組み合わせたものに、今回の平均データの採用を示す
識別子及び今回の階調幅指標の採用を示す識別子を付加
して、圧縮データを生成する第一符号化手段を設け、平
均データの差分が許容範囲に無く階調幅指標の差分が許
容範囲に有る場合は、平均データと画素データ毎の符号
とを組み合わせたものに、今回の平均データの採用を示
す識別子及び前回の階調幅指標の採用を示す識別子を付
加して、圧縮データを生成する第二符号化手段を設け、
平均データの差分が許容範囲に有り階調幅指標の差分が
許容範囲に無い場合は、階調幅指標と画素データ毎の符
号とを組み合わせたものに、前回の平均データの採用を
示す識別子及び今回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第三符号化手段を設
け、平均データ及び階調幅指標の差分の両方が許容範囲
に有る場合は、画素データ毎の符号に、前回の平均デー
タの採用を示す識別子及び前回の階調幅指標の採用を示
す識別子を付加して、圧縮データを生成する第四符号化
手段を設け、圧縮データから二つの識別子を読み取って
平均データ及び階調幅指標の各々の有無を判断する識別
子判断手段を設け、平均データ及び階調幅指標の両方が
有る場合は今回の圧縮データから濃度データを生成する
第一復号手段を設け、平均データが有り階調幅指標が無
い場合は今回の平均データと前回の階調幅指標と今回の
画素データ毎の符号とから濃度データを生成する第二復
号手段を設け、平均データが無く階調幅指標が有る場合
は前回の平均データと今回の階調幅指標と今回の画素デ
ータ毎の符号とから濃度データを生成する第三復号手段
を設け、平均データ及び階調幅指標の両方が無い場合は
前回の平均データと前回の階調幅指標と今回の画素デー
タ毎の符号とから濃度データを生成する第四復号手段を
設けたことにより、画素データを圧縮データに符号化す
る場合は、階調幅指標が前回と同等ならば、圧縮データ
に階調幅指標が設定されず、階調幅指標が前回の圧縮デ
ータと同一であることを示す識別子が設定され、平均デ
ータが前回と同等ならば、圧縮データに平均データが設
定されず、平均データが前回と同一であることを示す識
別子が設定されるので、圧縮データの容量を削減するこ
とができ、圧縮データの記憶の所要時間を短縮すること
ができ、圧縮データを濃度データに復号する場合は、圧
縮データに階調幅指標が前回と同一であることを示す識
別子が設定されているならば、前回の階調幅指標により
濃度データが生成され、圧縮データに平均データが前回
と同一であることを示す識別子が設定されているなら
ば、前回の平均データにより濃度データが生成される。According to a ninth aspect of the present invention, the block data is formed by providing a data decomposing means for generating a large number of block data by dividing a large number of pixel data forming multi-gradation image data into blocks of a predetermined number. A density calculating means for calculating each density data of a plurality of pixel data is provided, and a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data is provided for each block data,
A difference calculating means for calculating the difference between the average data of the previous time and this time and the difference of the gradation width index is provided, and whether the difference of the average data and the difference of the gradation width index are within the respective preset allowable ranges. If both the average data and the difference of the gradation width index are not within the allowable range by providing a data comparison means for determining each, the combination of the gradation width index, the average data and the code for each pixel data A first encoding means for generating compressed data by adding an identifier indicating the adoption of data and an identifier indicating the adoption of the current gradation width index is provided, and the difference in the average data is out of the allowable range, and the difference in the gradation width index is If the compression data is within the allowable range, the average data and the code for each pixel data are combined, and the identifier indicating the adoption of the current average data and the identifier indicating the adoption of the previous gradation width index are added to the compressed data. Second encoding means for producing is provided,
If the difference of the average data is within the allowable range and the difference of the gradation width index is not within the allowable range, the combination of the gradation width index and the code for each pixel data is added to the identifier indicating the adoption of the previous average data and this time. A third coding means for generating compressed data by adding an identifier indicating the adoption of the gradation width index is provided, and when both the average data and the difference of the gradation width index are within the allowable range, the code for each pixel data is set. , Adding an identifier indicating the adoption of the previous average data and an identifier indicating the adoption of the previous gradation range index, and providing a fourth encoding means for generating compressed data, reading the two identifiers from the compressed data and reading the average data And an identifier determining means for determining the presence or absence of each of the gradation width indexes, and a first decoding means for generating the density data from the compressed data of this time when both the average data and the gradation width index are present. When there is average data and no gradation width index, a second decoding means for generating density data from the current average data, the previous gradation width index, and the code for each pixel data this time is provided, and there is no average data and the gradation width index is present. If there is, a third decoding means for generating density data from the previous average data, the current gradation width index, and the code for each pixel data this time is provided, and if both the average data and the gradation width index are not present, When the pixel data is encoded into the compressed data by providing the fourth decoding means for generating the density data from the average data, the previous gradation width index, and the code for each pixel data this time, the gradation width index is set to the previous value. Is equal to, the gradation width index is not set in the compressed data, an identifier indicating that the gradation width index is the same as the previous compressed data is set, and if the average data is equal to the previous time, the compressed data is Since the average data is not set and the identifier indicating that the average data is the same as the previous time is set, the capacity of the compressed data can be reduced and the time required for storing the compressed data can be shortened. When decoding compressed data into density data, if the compressed data has an identifier indicating that the gradation range index is the same as the previous one, density data is generated by the previous gradation range index and If the identifier indicating that the average data is the same as the previous one is set, the density data is generated from the previous average data.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明の画像処理装置の第一の実施例であるデ
ジタル複写機を示すブロック図である。FIG. 1 is a block diagram showing a digital copying machine which is a first embodiment of an image processing apparatus of the present invention.

【図２】符号圧縮伸張部を示すブロック図である。FIG. 2 is a block diagram showing a code compression / decompression unit.

【図３】画像データを示す正面図である。FIG. 3 is a front view showing image data.

【図４】画像データを符号化して復号する処理を示す模
式図である。FIG. 4 is a schematic diagram showing a process of encoding and decoding image data.

【図５】圧縮データを復号する処理を示す模式図であ
る。FIG. 5 is a schematic diagram showing a process of decoding compressed data.

【図６】平均データを示す模式図である。FIG. 6 is a schematic diagram showing average data.

【図７】圧縮データを圧縮する処理を示すフローチャー
トである。FIG. 7 is a flowchart showing a process of compressing compressed data.

【図８】圧縮データを伸張する処理を示すフローチャー
トである。FIG. 8 is a flowchart showing a process of expanding compressed data.

【図９】第二の実施例のブロックデータを示す模式図で
ある。FIG. 9 is a schematic diagram showing block data of a second embodiment.

【図１０】削除情報バイトを示す模式図である。FIG. 10 is a schematic diagram showing a deletion information byte.

【図１１】圧縮データの要部を示す模式図である。FIG. 11 is a schematic diagram showing a main part of compressed data.

【図１２】圧縮データを圧縮する処理の前半部を示すフ
ローチャートである。FIG. 12 is a flowchart showing a first half of a process of compressing compressed data.

【図１３】圧縮データを圧縮する処理の後半部を示すフ
ローチャートである。FIG. 13 is a flowchart showing a latter half of the process of compressing compressed data.

【図１４】圧縮データを伸張する処理の前半部を示すフ
ローチャートである。FIG. 14 is a flowchart showing a first half of a process of expanding compressed data.

【図１５】圧縮データを伸張する処理の後半部を示すフ
ローチャートである。FIG. 15 is a flowchart showing the latter half of the process of expanding compressed data.

【図１６】第一の従来例の画像処理装置であるデジタル
複写機を示すブロック図である。FIG. 16 is a block diagram showing a digital copying machine which is an image processing apparatus of a first conventional example.

【図１７】（ａ）は画像データを画素データに分解した
状態を示す模式図、（ｂ）は画素データをブロックデー
タに分解した状態を示す説明図である。17A is a schematic diagram showing a state where image data is decomposed into pixel data, and FIG. 17B is an explanatory diagram showing a state where pixel data is decomposed into block data.

【図１８】データ符号化手段が濃度データを圧縮データ
に符号化するアルゴリズムを示す模式図である。FIG. 18 is a schematic diagram showing an algorithm in which the data encoding unit encodes density data into compressed data.

【図１９】第二の従来例の画像処理装置であるデジタル
複写機を示すブロック図である。FIG. 19 is a block diagram showing a digital copying machine which is an image processing apparatus of a second conventional example.

【図２０】符号化復号部を示すブロック図である。FIG. 20 is a block diagram showing an encoding / decoding unit.

【符号の説明】[Explanation of symbols]

１５ 画像処理装置 １９ 画像データ ２３ 画素データ ２４ ブロックデータ １１ データ分解手段 Ｌａ 平均データ Ｌｄ 階調幅指標 Ｌij 濃度データ φij 符号 15 Image processing device 19 image data 23 pixel data 24 block data 11 Data decomposition means La average data Ld gradation range index Lij concentration data φij code

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 9/00 H04N 1/41 ─────────────────────────────────────────────────── ─── Continuation of front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) G06T 9/00 H04N 1/41

Claims (9)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 多階調の画像データを形成する多数の画
素データを所定数毎にブロック化して多数のブロックデ
ータを生成するデータ分解手段と、 ブロックデータを形成する複数の画素データの各々の濃
度データを算出する濃度算出手段と、 ブロックデータ毎に濃度データの最大値及び最小値から
平均データ及び階調幅指標を算定するデータ算定手段
と、 前回と今回との階調幅指標の差分を算出する差分算出手
段と、 階調幅指標の差分が予め設定された許容範囲に有るか無
いかを判断するデータ比較手段と、 差分が許容範囲に無い場合は、今回の階調幅指標の採用
を示す識別子を平均データの最下位に挿入し、この平均
データと階調幅指標と画素データ毎の符号とにより、圧
縮データを生成する第一符号化手段と、 差分が許容範囲に有る場合は、前回の階調幅指標の採用
を示す識別子を平均データの最下位に挿入し、この平均
データと画素データ毎の符号とにより、圧縮データを生
成する第二符号化手段と、 からなることを特徴とする画像処理装置。1. A data decomposing means for generating a large number of block data by dividing a large number of pixel data forming multi-gradation image data into a predetermined number of blocks, and a plurality of pixel data forming the block data. A density calculating means for calculating density data, a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data for each block data, and a difference of the gradation width index between the previous time and this time Difference calculating means, a data comparing means for judging whether or not the difference between the gradation width indexes is within a preset allowable range, and if the difference is not within the allowable range, an identifier indicating the adoption of the gradation width index at this time is set. When the difference is within the allowable range, the first encoding means is inserted at the bottom of the average data, and the average data, the gradation width index, and the code for each pixel data generate compressed data. In this case, a second encoding means for inserting an identifier indicating the adoption of the previous gradation width index at the bottom of the average data and generating compressed data by the average data and the code for each pixel data is formed. An image processing device characterized by: 【請求項２】 圧縮データの平均データの最下位から識
別子を読み取って階調幅指標の有無を判断する識別子判
断手段と、 階調幅指標が有る場合は今回の圧縮データから濃度デー
タを生成する第一復号手段と、 階調幅指標が無い場合は今回の平均データと前回の階調
幅指標と今回の画素データ毎の符号とから濃度データを
生成する第二復号手段と、 からなることを特徴とする画像処理装置。2. An identifier judgment means for reading an identifier from the lowest of average data of compressed data and judging presence / absence of a gradation width index, and a density data is generated from compressed data of this time when the gradation width index exists. An image characterized by comprising: a decoding means; and a second decoding means for generating density data from the current average data, the previous gradation width index, and the code for each pixel data this time if there is no gradation width index. Processing equipment. 【請求項３】 多階調の画像データを形成する多数の画
素データを所定数毎にブロック化して多数のブロックデ
ータを生成するデータ分解手段と、 ブロックデータを形成する複数の画素データの各々の濃
度データを算出する濃度算出手段と、 ブロックデータ毎に濃度データの最大値及び最小値から
平均データ及び階調幅指標を算定するデータ算定手段
と、 前回と今回との階調幅指標の差分を算出する差分算出手
段と、 階調幅指標の差分が予め設定された許容範囲に有るか無
いかを判断するデータ比較手段と、 差分が許容範囲に無い場合は、今回の階調幅指標の採用
を示す識別子を平均データの最下位に挿入し、この平均
データと階調幅指標と画素データ毎の符号とにより、圧
縮データを生成する第一符号化手段と、 差分が許容範囲に有る場合は、前回の階調幅指標の採用
を示す識別子を平均データの最下位に挿入し、この平均
データと画素データ毎の符号とにより、圧縮データを生
成する第二符号化手段と、 圧縮データの平均データの最下位から識別子を読み取っ
て階調幅指標の有無を判断する識別子判断手段と、 階調幅指標が有る場合は今回の圧縮データから濃度デー
タを生成する第一復号手段と、 階調幅指標が無い場合は今回の平均データと前回の階調
幅指標と今回の画素データ毎の符号とから濃度データを
生成する第二復号手段と、 からなることを特徴とする画像処理装置。3. A data decomposing means for generating a large number of block data by dividing a large number of pixel data forming multi-gradation image data into blocks each having a predetermined number, and each of the plurality of pixel data forming the block data. A density calculating means for calculating density data, a data calculating means for calculating the average data and the gradation width index from the maximum value and the minimum value of the density data for each block data, and a difference of the gradation width index between the previous time and this time Difference calculating means, a data comparing means for judging whether or not the difference between the gradation width indexes is within a preset allowable range, and if the difference is not within the allowable range, an identifier indicating the adoption of the gradation width index at this time is set. When the difference is within the allowable range, the first encoding means is inserted at the bottom of the average data, and the average data, the gradation width index, and the code for each pixel data generate compressed data. In this case, an identifier indicating the adoption of the previous gradation width index is inserted at the bottom of the average data, and the average data and the code for each pixel data are used to generate compressed data. An identifier determining means for reading the identifier from the lowest of the average data to determine the presence / absence of a gradation width index, a first decoding means for generating density data from the current compressed data if a gradation width index exists, and a gradation width index An image processing apparatus comprising: a second decoding unit that generates density data based on the current average data, the previous tone width index, and the code for each pixel data of this time if there is none. 【請求項４】 多階調の画像データを形成する多数の画
素データを所定数毎にブロック化して多数のブロックデ
ータを生成するデータ分解手段と、 ブロックデータを形成する複数の画素データの各々の濃
度データを算出する濃度算出手段と、 ブロックデータ毎に濃度データの最大値及び最小値から
平均データ及び階調幅指標を算定するデータ算定手段
と、 前回と今回との平均データの差分を算出する差分算出手
段と、 平均データの差分が予め設定された許容範囲に有るか無
いかを判断するデータ比較手段と、 差分が許容範囲に無い場合は、今回の平均データの採用
を示す識別子を階調幅指標の最下位に挿入し、平均デー
タと階調幅指標と画素データ毎の符号とにより、圧縮デ
ータを生成する第一符号化手段と、 差分が許容範囲に有る場合は、前回の平均データの採用
を示す識別子を階調幅指標の最下位に挿入し、この階調
幅指標と画素データ毎の符号とにより、圧縮データを生
成する第二符号化手段と、 からなることを特徴とする画像処理装置。4. A data decomposing means for generating a large number of block data by dividing a large number of pixel data forming multi-gradation image data into a predetermined number of blocks, and each of the plurality of pixel data forming the block data. Density calculation means for calculating density data, data calculation means for calculating average data and gradation range index from maximum and minimum values of density data for each block data, and difference for calculating the difference between the previous and current average data If the difference is not within the allowable range, the calculation means and the data comparing means for determining whether the difference between the average data is within a preset allowable range, and if the difference is not within the allowable range, an identifier indicating the adoption of the average data this time is used as the gradation width index If the difference is within the allowable range, the first encoding means that inserts the compressed data into the lowest order and generates the compressed data by the average data, the gradation width index, and the code for each pixel data , A second encoding unit that inserts an identifier indicating the adoption of the previous average data at the lowest position of the gradation width index and generates compressed data by the gradation width index and the code for each pixel data. A characteristic image processing device. 【請求項５】 圧縮データの階調幅指標の最下位から識
別子を読み取って平均データの有無を判断する識別子判
断手段と、 平均データが有る場合は今回の圧縮データから濃度デー
タを生成する第一復号手段と、 平均データが無い場合は前回の平均データと今回の階調
幅指標と今回の画素データ毎の符号とから濃度データを
生成する第二復号手段と、 からなることを特徴とする画像処理装置。5. An identifier judgment means for reading the identifier from the lowest of the gradation width index of the compressed data to judge the presence or absence of the average data, and a first decoding for generating density data from the compressed data of this time if the average data exists. An image processing apparatus comprising: a second decoding unit that generates density data from the previous average data, the current gradation width index, and the current code for each pixel data when there is no average data. . 【請求項６】 多階調の画像データを形成する多数の画
素データを所定数毎にブロック化して多数のブロックデ
ータを生成するデータ分解手段と、 ブロックデータを形成する複数の画素データの各々の濃
度データを算出する濃度算出手段と、 ブロックデータ毎に濃度データの最大値及び最小値から
平均データ及び階調幅指標を算定するデータ算定手段
と、 前回と今回との平均データの差分を算出する差分算出手
段と、 平均データの差分が予め設定された許容範囲に有るか無
いかを判断するデータ比較手段と、 差分が許容範囲に無い場合は、今回の平均データの採用
を示す識別子を階調幅指標の最下位に挿入し、平均デー
タと階調幅指標と画素データ毎の符号とにより、圧縮デ
ータを生成する第一符号化手段と、 差分が許容範囲に有る場合は、前回の平均データの採用
を示す識別子を階調幅指標の最下位に挿入し、この階調
幅指標と画素データ毎の符号とにより、圧縮データを生
成する第二符号化手段と、 圧縮データの階調幅指標の最下位から識別子を読み取っ
て平均データの有無を判断する識別子判断手段と、平均
データが有る場合は今回の圧縮データから濃度データを
生成する第一復号手段と、 平均データが無い場合は前回の平均データと今回の階調
幅指標と今回の画素データ毎の符号とから濃度データを
生成する第二復号手段と、 からなることを特徴とする画像処理装置。6. A data decomposing means for generating a large number of block data by dividing a large number of pixel data forming a multi-gradation image data into blocks each having a predetermined number, and each of the plurality of pixel data forming the block data. Density calculation means for calculating density data, data calculation means for calculating average data and gradation range index from maximum and minimum values of density data for each block data, and difference for calculating the difference between the previous and current average data If the difference is not within the allowable range, the calculation means and the data comparing means for determining whether the difference between the average data is within a preset allowable range, and if the difference is not within the allowable range, an identifier indicating the adoption of the average data this time is used as the gradation width index If the difference is within the allowable range, the first encoding means that inserts the compressed data into the lowest order and generates the compressed data by the average data, the gradation width index, and the code for each pixel data , An identifier indicating the adoption of the previous average data is inserted at the bottom of the gradation width index, and second gradation means for generating compressed data by this gradation width index and the code for each pixel data, and the rank of the compressed data An identifier determining unit that reads the identifier from the lowest of the adjustment index to determine the presence or absence of average data, a first decoding unit that generates density data from the compressed data of this time if there is average data, and an average data if there is no average data. An image processing apparatus comprising: a second decoding unit that generates density data from previous average data, a current gradation width index, and a code for each pixel data of this time. 【請求項７】 多階調の画像データを形成する多数の画
素データを所定数毎にブロック化して多数のブロックデ
ータを生成するデータ分解手段と、 ブロックデータを形成する複数の画素データの各々の濃
度データを算出する濃度算出手段と、 ブロックデータ毎に濃度データの最大値及び最小値から
平均データ及び階調幅指標を算定するデータ算定手段
と、 前回と今回との平均データの差分と階調幅指標の差分と
を算出する差分算出手段と、 平均データの差分と階調幅指標の差分とが各々に予め設
定された許容範囲に有るか無いかを各々判断するデータ
比較手段と、 平均データ及び階調幅指標の差分の両方が許容範囲に無
い場合は、階調幅指標と平均データと画素データ毎の符
号とを組み合わせたものに、今回の平均データの採用を
示す識別子及び今回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第一符号化手段と、 平均データの差分が許容範囲に無く階調幅指標の差分が
許容範囲に有る場合は、平均データと画素データ毎の符
号とを組み合わせたものに、今回の平均データの採用を
示す識別子及び前回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第二符号化手段と、 平均データの差分が許容範囲に有り階調幅指標の差分が
許容範囲に無い場合は、階調幅指標と画素データ毎の符
号とを組み合わせたものに、前回の平均データの採用を
示す識別子及び今回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第三符号化手段と、 平均データ及び階調幅指標の差分の両方が許容範囲に有
る場合は、画素データ毎の符号に、前回の平均データの
採用を示す識別子及び前回の階調幅指標の採用を示す識
別子を付加して、圧縮データを生成する第四符号化手段
と、 からなることを特徴とする画像処理装置。7. A data decomposing means for generating a large number of block data by dividing a large number of pixel data forming multi-gradation image data into blocks each having a predetermined number, and each of a plurality of pixel data forming the block data. Density calculation means for calculating density data, data calculation means for calculating average data and gradation width index from maximum and minimum values of density data for each block data, difference between average data between previous time and this time and gradation width index Difference calculating means for calculating the difference between the average data and the gradation width index, and a data comparing means for judging whether or not the difference between the average data and the difference between the gradation width indexes are within preset allowable ranges. If both of the index differences are not within the allowable range, a combination indicating the gradation width index, the average data, and the code for each pixel data is used to identify the adoption of the average data this time. If the difference between the average encoding data and the first encoding means for generating the compressed data is not within the allowable range and the difference between the gradation width indices is within the allowable range, Second encoding means for generating compressed data by adding an identifier indicating the adoption of the average data this time and an identifier indicating the adoption of the previous gradation width index to a combination of the average data and the code for each pixel data If the difference of the average data is within the allowable range and the difference of the gradation width index is not within the allowable range, the combination of the gradation width index and the code of each pixel data is added to the identifier indicating the adoption of the previous average data and If both the third encoding means for generating compressed data by adding an identifier indicating the adoption of the gradation width index this time and the difference between the average data and the gradation width index are within the allowable range, the code for each pixel data An image processing apparatus characterized by adding an identifier indicating the adoption of identifier and previous tone width index indicating the adoption of the previous average data, a fourth encoding means for generating compressed data, in that it consists of. 【請求項８】 圧縮データから二つの識別子を読み取っ
て平均データ及び階調幅指標の各々の有無を判断する識
別子判断手段と、 平均データ及び階調幅指標の両方が有る場合は今回の圧
縮データから濃度データを生成する第一復号手段と、 平均データが有り階調幅指標が無い場合は今回の平均デ
ータと前回の階調幅指標と今回の画素データ毎の符号と
から濃度データを生成する第二復号手段と、 平均データが無く階調幅指標が有る場合は前回の平均デ
ータと今回の階調幅指標と今回の画素データ毎の符号と
から濃度データを生成する第三復号手段と、 平均データ及び階調幅指標の両方が無い場合は前回の平
均データと前回の階調幅指標と今回の画素データ毎の符
号とから濃度データを生成する第四復号手段と、 からなることを特徴とする画像処理装置。8. An identifier determining means for reading two identifiers from the compressed data to determine the presence / absence of each of the average data and the gradation width index, and the density from the current compressed data when both the average data and the gradation width index are present. First decoding means for generating data, and second decoding means for generating density data from the average data of this time, the previous gradation width index and the code for each pixel data of this time when there is average data and no gradation width index If there is no average data and there is a gradation width index, a third decoding means for generating density data from the previous average data, the current gradation width index, and the code for each pixel data this time, the average data and the gradation width index. If both are not present, a fourth decoding means for generating density data from the previous average data, the previous gradation width index, and the code for each pixel data this time, is included. Processing apparatus. 【請求項９】 多階調の画像データを形成する多数の画
素データを所定数毎にブロック化して多数のブロックデ
ータを生成するデータ分解手段と、 ブロックデータを形成する複数の画素データの各々の濃
度データを算出する濃度算出手段と、 ブロックデータ毎に濃度データの最大値及び最小値から
平均データ及び階調幅指標を算定するデータ算定手段
と、 前回と今回との平均データの差分と階調幅指標の差分と
を算出する差分算出手段と、 平均データの差分と階調幅指標の差分とが各々に予め設
定された許容範囲に有るか無いかを各々判断するデータ
比較手段と、 平均データ及び階調幅指標の差分の両方が許容範囲に無
い場合は、階調幅指標と平均データと画素データ毎の符
号とを組み合わせたものに、今回の平均データの採用を
示す識別子及び今回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第一符号化手段と、 平均データの差分が許容範囲に無く階調幅指標の差分が
許容範囲に有る場合は、平均データと画素データ毎の符
号とを組み合わせたものに、今回の平均データの採用を
示す識別子及び前回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第二符号化手段と、 平均データの差分が許容範囲に有り階調幅指標の差分が
許容範囲に無い場合は、階調幅指標と画素データ毎の符
号とを組み合わせたものに、前回の平均データの採用を
示す識別子及び今回の階調幅指標の採用を示す識別子を
付加して、圧縮データを生成する第三符号化手段と、 平均データ及び階調幅指標の差分の両方が許容範囲に有
る場合は、画素データ毎の符号に、前回の平均データの
採用を示す識別子及び前回の階調幅指標の採用を示す識
別子を付加して、圧縮データを生成する第四符号化手段
と、 圧縮データから二つの識別子を読み取って平均データ及
び階調幅指標の各々の有無を判断する識別子判断手段
と、 平均データ及び階調幅指標の両方が有る場合は今回の圧
縮データから濃度データを生成する第一復号手段と、 平均データが有り階調幅指標が無い場合は今回の平均デ
ータと前回の階調幅指標と今回の画素データ毎の符号と
から濃度データを生成する第二復号手段と、 平均データが無く階調幅指標が有る場合は前回の平均デ
ータと今回の階調幅指標と今回の画素データ毎の符号と
から濃度データを生成する第三復号手段と、 平均データ及び階調幅指標の両方が無い場合は前回の平
均データと前回の階調幅指標と今回の画素データ毎の符
号とから濃度データを生成する第四復号手段と、 からなることを特徴とする画像処理装置。9. A data decomposing means for generating a large number of block data by dividing a large number of pixel data forming multi-gradation image data into blocks each having a predetermined number, and each of the plurality of pixel data forming the block data. Density calculation means for calculating density data, data calculation means for calculating average data and gradation width index from maximum and minimum values of density data for each block data, difference between average data between previous time and this time and gradation width index Difference calculating means for calculating the difference between the average data and the gradation width index, and a data comparing means for judging whether or not the difference between the average data and the difference between the gradation width indexes are within preset allowable ranges. If both of the index differences are not within the allowable range, a combination indicating the gradation width index, the average data, and the code for each pixel data is used to identify the adoption of the average data this time. If the difference between the average encoding data and the first encoding means for generating the compressed data is not within the allowable range and the difference between the gradation width indices is within the allowable range, Second encoding means for generating compressed data by adding an identifier indicating the adoption of the average data this time and an identifier indicating the adoption of the previous gradation width index to a combination of the average data and the code for each pixel data If the difference of the average data is within the allowable range and the difference of the gradation width index is not within the allowable range, the combination of the gradation width index and the code of each pixel data is added to the identifier indicating the adoption of the previous average data and If both the third encoding means for generating compressed data by adding an identifier indicating the adoption of the gradation width index this time and the difference between the average data and the gradation width index are within the allowable range, the code for each pixel data A fourth coding means for generating compressed data by adding an identifier indicating the adoption of the previous average data and an identifier indicating the adoption of the previous gradation width index, and reading the two identifiers from the compressed data An identifier judging means for judging the presence or absence of each gradation width index, a first decoding means for generating density data from the current compressed data when both the average data and the gradation width index are present, and the gradation width index having the average data If there is no average data, the second decoding means for generating density data from the previous gradation width index and the code for each pixel data of this time, and if there is no average data and there is a gradation width index, the previous average data And the third decoding means for generating the density data from the current gradation width index and the code for each pixel data this time, and the previous average data when neither the average data nor the gradation width index is present. The image processing apparatus comprising: the fourth decoding means for generating density data from the previous sign of tone width index and each current pixel data, in that it consists of.