JPH11177828A - Image processing method and device therefor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To compress the data of multilevel images by high compressibility without accompanying information loss. SOLUTION: This method is provided with a step for measuring the run length of the same data value from image data for indicating the multilevel images, the step for calculating the difference of the data values of a picture element under consideration and the adjacent picture element from the image data and the step for compressing the image data by using a single encoding table 12 for indicating the appearing frequency of the difference and the run length based on the measured run length and the calculated difference.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は画像処理方法及び装
置に係り、特に多値画像を示す画像データの圧縮及び伸
長に適した画像処理方法及び装置に関する。近年のマル
チメディア関連技術の進歩に伴い、数値や文字等のデー
タに加え、画像や音声等のデータが多く扱われるように
なってきた。これは、コンピュータ関連機器の進歩によ
るところが大きく、従来では扱いきれなかった画像等の
膨大なメモリ容量を必要とするデータも充分処理できる
ようになってきた。The present invention relates to an image processing method and apparatus, and more particularly to an image processing method and apparatus suitable for compression and decompression of image data representing a multi-valued image. 2. Description of the Related Art With the advance of multimedia-related technology in recent years, data such as images and sounds have been increasingly handled in addition to data such as numerical values and characters. This is largely due to advances in computer-related equipment, and it has become possible to sufficiently process data that requires a huge memory capacity, such as images that could not be handled conventionally.

【０００２】特に記憶装置の進歩は著しく、パーソナル
コンピュータ等でも３２ＭＢ以上の記憶容量の主記憶装
置や１ＧＢ以上の記憶容量のハードディスクを備えるこ
とが不可能ではなくなってきた。画像データは、文字デ
ータ等に比べると非常にデータ量が多く、例えばＡ４サ
イズで３００ｄｐｉのモノクロ多値画像の場合は約１０
ＭＢ、カラー多値画像の場合は３０ＭＢにもなるが、こ
のようなカラー多値画像のデータも主記憶装置に記憶す
ることができる。In particular, the progress of storage devices has been remarkable, and it has become impossible for personal computers and the like to have a main storage device having a storage capacity of 32 MB or more or a hard disk having a storage capacity of 1 GB or more. The image data has a much larger amount of data than character data and the like. For example, in the case of a monochrome multivalued image of 300 dpi in A4 size, about 10
In the case of the MB and the color multi-valued image, the size is as large as 30 MB. However, such data of the color multi-valued image can also be stored in the main storage device.

【０００３】しかし、上記の如き画像データをハードデ
ィスクに記憶する場合、１ＧＢのハードディスクではモ
ノクロ多値画像は約１００枚、カラー多値画像は約３０
枚程度しか記憶することができない。このため、多値画
像の電子ファイリングを行うには１ＧＢのハードディス
クであっても記憶容量が不足してしまい、例えば１００
０枚以上の多値画像の電子ファイリングを可能とするに
は多値画像のデータを圧縮する必要がある。However, when storing the above image data on a hard disk, a 1 GB hard disk has about 100 monochrome multivalued images and about 30 color multivalued images.
You can only memorize about a sheet. For this reason, in order to perform electronic filing of a multivalued image, the storage capacity is insufficient even with a 1 GB hard disk.
To enable electronic filing of zero or more multivalued images, it is necessary to compress the data of the multivalued image.

【０００４】[0004]

【従来の技術】従来の画像圧縮技術としては、画質より
圧縮率を重視するロッシー（Ｌｏｓｓｙ）圧縮技術が主
流であった。Ｌｏｓｓｙ圧縮技術は、視覚的に認識され
ない程度の画質劣化を許容する代わりに、高い圧縮率を
得ることができる。Ｌｏｓｓｙ圧縮技術の代表的な例と
しては、ＪＰＥＧ圧縮方式がある。ＪＰＥＧ圧縮方式
は、８×８画素を周波数領域に変換し、画像の多くの部
分が低周波に集中することと、高周波には精度が求めら
れないこととに着目して画像圧縮を行う。2. Description of the Related Art As a conventional image compression technique, a lossy compression technique in which a compression ratio is more important than an image quality has been mainly used. The Lossy compression technique can obtain a high compression rate instead of allowing image quality deterioration to such an extent that it cannot be visually recognized. A representative example of the lossy compression technique is a JPEG compression method. The JPEG compression method converts 8 × 8 pixels into a frequency domain, and performs image compression by focusing on the fact that many parts of an image are concentrated on low frequencies and that precision is not required for high frequencies.

【０００５】しかし、ＪＰＥＧ圧縮方式等のＬｏｓｓｙ
圧縮技術によると、圧縮／伸長を繰り返すと画質が劣化
すると共に、ブロック毎に圧縮を行うためにブロック歪
みが発生してしまう。更に、ＪＰＥＧ圧縮方式では、圧
縮された画像を伸長した後に画像処理を施す場合に制限
があった。つまり、通常は知覚されない画質劣化でも、
より鮮明な画像を得るために伸長された画像に強調処理
等を施すと、強調処理後の表示画像に著しい画質劣化が
現われてしまった。又、伸長された画像に二値化処理を
施してプリンタで出力する場合にも、同様にして著しい
画質劣化が印刷された画像に現われてしまった。However, Lossy such as JPEG compression method is used.
According to the compression technique, the image quality deteriorates when compression / expansion is repeated, and block distortion occurs because compression is performed for each block. Furthermore, in the JPEG compression method, there is a limitation in performing image processing after decompressing a compressed image. In other words, image quality degradation that is not normally perceived,
If the decompressed image is subjected to an enhancement process or the like in order to obtain a clearer image, remarkable image quality degradation appears in the display image after the enhancement process. Similarly, when a decompressed image is subjected to a binarization process and output by a printer, remarkable image quality degradation similarly appears in the printed image.

【０００６】[0006]

【発明が解決しようとする課題】従って、Ｌｏｓｓｙ圧
縮技術は、高い圧縮率を得ることができるものの、情報
の損失を伴い、伸長時に高品質の画像を復元することは
できないという問題があった。他方、情報損失を伴わな
い所謂ロスレス圧縮技術としては、ＬＺＷ圧縮方式や算
術圧縮方式等を基本とするユニバーサル圧縮方式が知ら
れている。しかし、ユニバーサル圧縮方式はあらゆるデ
ータを対象としているため、画像データの圧縮という面
においては効率が悪く、画像データに対しては数％から
十数％程度の圧縮率しか得ることができなかった。Therefore, the lossy compression technique has a problem that, although a high compression ratio can be obtained, a high-quality image cannot be restored at the time of decompression with loss of information. On the other hand, as a so-called lossless compression technique that does not involve information loss, a universal compression scheme based on an LZW compression scheme, an arithmetic compression scheme, or the like is known. However, since the universal compression method targets all types of data, the efficiency of image data compression is low, and only a compression ratio of about several percent to several tens of percent has been obtained for image data.

【０００７】画像データは、規則性を持っていることが
多く、この規則性を利用すれば圧縮率を向上することが
できる。そこで、二値画像に対しては、ファクシミリ装
置で一般的に使用されているＭＨ符号化方式、ＭＲ符号
化方式、ＭＭＲ符号化方式等のランレングス圧縮方式が
存在する。これらのランレングス圧縮方式によれば、情
報損失を伴うことなく、二値画像データを元の約１／１
０以下の情報量に圧縮することができる。Image data often has regularity, and by utilizing this regularity, the compression ratio can be improved. Therefore, for binary images, there are run-length compression schemes such as MH encoding scheme, MR encoding scheme, and MMR encoding scheme generally used in facsimile machines. According to these run-length compression methods, binary image data can be reduced to about 1/1
It can be compressed to an information amount of 0 or less.

【０００８】ところが、多値画像の場合は、二値画像の
場合と異なり画像の階調が常に変化しているため、比較
的近い値のデータ値が連続していても同じデータ値では
ないため、ランレングスは長くならない。このため、上
記の如き二値画像に対するランレングス圧縮方式を多値
画像に適用しても、高い圧縮率を得ることはできないと
いう問題があった。However, in the case of a multi-valued image, unlike the case of a binary image, since the gradation of the image is constantly changing, even if data values of relatively close values are continuous, they are not the same data value. , Run length does not become long. For this reason, there is a problem that a high compression ratio cannot be obtained even when the run-length compression method for a binary image as described above is applied to a multi-valued image.

【０００９】そこで、本発明は、多値画像のデータを情
報損失を伴うことなく高い圧縮率で圧縮することが可能
な画像処理方法及び装置を提供することを目的とする。Accordingly, an object of the present invention is to provide an image processing method and apparatus capable of compressing multi-valued image data at a high compression ratio without loss of information.

【００１０】[0010]

【課題を解決するための手段】上記の課題は、請求項１
記載の、多値画像を示す画像データから同じデータ値の
ランレングスを計測するステップと、該画像データから
注目画素とその隣接画素とのデータ値の差分を算出する
ステップと、計測されたランレングス及び算出された差
分に基づき、ランレングス及び差分の出現頻度を表す単
一の符号化テーブルを用いて該画像データを圧縮するス
テップとを含む画像処理方法によって達成される。The above object is attained by claim 1.
Measuring the run length of the same data value from the image data representing the multi-valued image, calculating the difference between the data value of the pixel of interest and its adjacent pixel from the image data, and measuring the run length. And compressing the image data using a single encoding table representing the run length and the frequency of occurrence of the difference based on the calculated difference.

【００１１】請求項２記載の発明では、請求項１におい
て、前記圧縮するステップは、前記ランレングスが最大
ランレングスを越える場合にはランレングス例外コード
を出力する。請求項３記載の発明では、請求項１又は２
において、前記圧縮するステップは、前記差分が差分の
最大値を越える場合にはデータ値をそのまま符号化す
る。In the invention described in claim 2, in the first aspect, the compressing step outputs a run-length exception code if the run-length exceeds a maximum run-length. In the invention according to claim 3, claim 1 or 2
In the compression step, when the difference exceeds the maximum value of the difference, the data value is encoded as it is.

【００１２】請求項４記載の発明では、請求項１〜３の
いずれかにおいて、前記計測するステップは、データ値
の比較を行う前に、注目画素のデータ値を注目画素に隣
接する隣接画素から予測した予測値で置き換えることで
ランを生成する。請求項５記載の発明では、請求項１〜
４のいずれかにおいて、前記画像データから網点画像の
周期を検出し、前記網点画像の周期に基づいたデータ値
のオフセット値により該画像データのデータ値を修正す
るステップを更に含む。[0012] In the invention described in claim 4, according to any one of claims 1 to 3, the measuring step includes, before comparing the data values, changing a data value of the target pixel from an adjacent pixel adjacent to the target pixel. A run is generated by replacing the predicted value with the predicted value. In the invention according to claim 5, claims 1 to
4. The method according to any one of 4), further comprising: detecting a period of the halftone image from the image data, and correcting a data value of the image data by an offset value of the data value based on the period of the halftone image.

【００１３】請求項６記載の発明では、請求項１〜５の
いずれかにおいて、前記圧縮するステップは、前記多値
画像の２ライン目以降については、前のラインと現在の
ラインとのデータ値の差分を求めて二次元圧縮を行う。
請求項７記載の発明では、請求項１〜６のいずれかにお
いて、前記計測するステップ、前記算出するステップ及
び前記圧縮するステップは、前記画像データの所定上位
ビットに対して処理を行い、該画像データの残りの下位
ビットに対してユニバーサル圧縮を施すステップを更に
含む。According to a sixth aspect of the present invention, in any one of the first to fifth aspects, the step of compressing includes, for the second and subsequent lines of the multi-valued image, a data value between a previous line and a current line. , And performs two-dimensional compression.
According to a seventh aspect of the present invention, in the method of any one of the first to sixth aspects, the measuring step, the calculating step, and the compressing step perform processing on predetermined high-order bits of the image data. And performing universal compression on the remaining lower bits of the data.

【００１４】請求項８記載の発明では、請求項１〜７の
いずれかにおいて、圧縮された画像データをランレング
ス及び差分の出現頻度を表す単一の復号化テーブルを用
いて伸長するステップを更に含む。上記の課題は、請求
項９記載の、多値画像を示す画像データから同じデータ
値のランレングスを計測する計測手段と、該画像データ
から注目画素とその隣接画素とのデータ値の差分を算出
する算出手段と、計測されたランレングス及び算出され
た差分に基づき、ランレングス及び差分の出現頻度を表
す単一の符号化テーブルを用いて該画像データを圧縮す
る圧縮手段とを備えた画像処理装置によっても達成され
る。In the invention according to claim 8, the step of decompressing the compressed image data by using a single decoding table representing the run length and the frequency of occurrence of the difference is further provided in any one of claims 1 to 7. Including. According to the present invention, there is provided a measuring means for measuring a run length of the same data value from image data representing a multi-valued image, and calculating a difference between a data value of a pixel of interest and an adjacent pixel from the image data. Image processing comprising: a calculating means for calculating the run length and the calculated difference, and a compressing means for compressing the image data using a single encoding table representing the appearance frequency of the run length and the difference. This is also achieved by the device.

【００１５】請求項１０記載の発明では、請求項９にお
いて、前記圧縮手段は、前記ランレングスが最大ランレ
ングスを越える場合にはランレングス例外コードを出力
する。請求項１１記載の発明では、請求項９又は１０に
おいて、前記圧縮手段は、前記差分が差分の最大値を越
える場合にはデータ値をそのまま符号化する。According to a tenth aspect of the present invention, in the ninth aspect, the compression means outputs a run length exception code when the run length exceeds a maximum run length. According to an eleventh aspect of the present invention, in the ninth or tenth aspect, the compression means encodes the data value as it is when the difference exceeds a maximum value of the difference.

【００１６】請求項１２記載の発明では、請求項９〜１
１のいずれかにおいて、前記計測手段は、データ値の比
較を行う前に、注目画素のデータ値を注目画素に隣接す
る隣接画素から予測した予測値で置き換えることでラン
を生成する。請求項１３記載の発明では、請求項９〜１
２のいずれかにおいて、前記画像データから網点画像の
周期を検出し、前記網点画像の周期に基づいたデータ値
のオフセット値により該画像データのデータ値を修正す
る修正手段を更に備える。According to the twelfth aspect of the present invention, the ninth to the ninth aspect
In any one of the first to third aspects, before performing the data value comparison, the measurement unit generates a run by replacing the data value of the target pixel with a predicted value predicted from an adjacent pixel adjacent to the target pixel. According to the thirteenth aspect of the present invention,
2. In any one of the above items 2, further comprising a correction means for detecting a cycle of the halftone image from the image data, and correcting a data value of the image data by an offset value of the data value based on the cycle of the halftone image.

【００１７】請求項１４記載の発明では、請求項９〜１
３のいずれかにおいて、前記圧縮手段は、前記多値画像
の２ライン目以降については、前のラインと現在のライ
ンとのデータ値の差分を求めて二次元圧縮を行う。請求
項１５記載の発明では、請求項９〜１４のいずれかにお
いて、前記計測手段、前記算出手段及び前記圧縮手段
は、前記画像データの所定上位ビットに対して処理を行
い、該画像データの残りの下位ビットに対してユニバー
サル圧縮を施す手段を更に備える。According to the fourteenth aspect of the present invention, in the ninth to the first aspects,
In any one of the third to third aspects, for the second and subsequent lines of the multi-valued image, the compression unit performs two-dimensional compression by obtaining a difference in data value between a previous line and a current line. According to a fifteenth aspect of the present invention, in any one of the ninth to fourteenth aspects, the measuring unit, the calculating unit, and the compression unit perform processing on a predetermined upper bit of the image data, and Means for performing universal compression on the lower bits of.

【００１８】請求項１６記載の発明では、請求項９〜１
５のいずれかにおいて、圧縮された画像データをランレ
ングス及び差分の出現頻度を表す単一の復号化テーブル
を用いて伸長する伸長手段を更に備える。請求項１及び
９記載の発明によれば、多値画像のデータを情報損失を
伴うことなく高い圧縮率で圧縮することができる。According to the sixteenth aspect of the present invention, in the ninth to the first aspects,
In any one of the fifth to fifth aspects, the image processing apparatus further includes a decompression means for decompressing the compressed image data by using a single decoding table indicating a run length and a frequency of occurrence of a difference. According to the first and ninth aspects of the present invention, it is possible to compress data of a multilevel image at a high compression rate without information loss.

【００１９】請求項２及び１０記載の発明によれば、ラ
ンレングス例外コードの発生比率が許容範囲内となるよ
うに最大ランレングスを設定することにより、高い圧縮
率を実現できる。請求項３及び１１記載の発明によれ
ば、多値画像の濃度が比較的少ないビット数で表される
場合に、高い圧縮率を実現できる。According to the second and tenth aspects of the present invention, a high compression ratio can be realized by setting the maximum run length so that the occurrence ratio of the run length exception code is within an allowable range. According to the third and eleventh aspects of the present invention, a high compression ratio can be realized when the density of a multi-valued image is represented by a relatively small number of bits.

【００２０】請求項４及び１２記載の発明によれば、前
値予測を行うことにより、データ値のランを多く生成し
て圧縮率を更に向上することができる。請求項５及び１
３記載の発明によれば、網点周期の予測を行うことによ
り、網点画像に対しても対処することができる。請求項
６及び１４記載の発明によれば、二次元圧縮を行うこと
により、圧縮率を更に向上することができる。According to the fourth and twelfth aspects of the present invention, by performing the preceding value prediction, it is possible to generate more runs of data values and further improve the compression ratio. Claims 5 and 1
According to the invention described in the third aspect, it is possible to cope with a halftone image by predicting a halftone period. According to the sixth and fourteenth aspects of the present invention, the compression ratio can be further improved by performing the two-dimensional compression.

【００２１】請求項７及び１５記載の発明によれば、下
位ビットに対してはユニバーサル圧縮を施すことによ
り、ノイズを抑制して圧縮率を向上することができる。
請求項８及び１６記載の発明によれば、伸長された画像
データに強調処理等を施しても、画質劣化を発生するこ
とがない。従って、本発明によれば、多値画像のデータ
を情報損失を伴うことなく高い圧縮率で圧縮することが
可能となる。According to the seventh and fifteenth aspects of the present invention, by applying universal compression to lower bits, noise can be suppressed and the compression rate can be improved.
According to the inventions of claims 8 and 16, even if the decompressed image data is subjected to enhancement processing or the like, the image quality does not deteriorate. Therefore, according to the present invention, it is possible to compress data of a multivalued image at a high compression ratio without loss of information.

【００２２】[0022]

【発明の実施の形態】先ず、本発明の動作原理を図１及
び図２と共に説明する。図１は、圧縮される多値画像を
構成する画素の配列を示す図である。又、図２は、多値
画像の第１ライン目の画素の濃度変化を示す図である。
図１において、多値画像は、左上の画素Ｐ0,0 から右下
の画素Ｐn-1,m-1 の、横方向にｎ画素、縦方向にｍ画素
からなるものとする。又、図２は、図１中、第１ライン
目の画素Ｐ0,0 〜Ｐn-1,0 の濃度変化を示し、縦軸に階
調レベル、横軸に第１ライン目の画素Ｐ0,0 〜Ｐn-1,0
を示す。図２では、説明の便宜上、各画素の濃度を８ビ
ットにより２５６の階調レベルで表示可能であるものと
する。図２に示すように、多値画像の場合でも、隣接画
素のデータ値は二値画像の場合程ではないが、同じデー
タ値が連続することが多く、又、データ値が隣接画素間
で変化している場合でも変化量が小さいことが多い。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS First, the principle of operation of the present invention will be described with reference to FIGS. FIG. 1 is a diagram showing an array of pixels constituting a multivalued image to be compressed. FIG. 2 is a diagram showing a density change of pixels on the first line of the multi-valued image.
In FIG. 1, it is assumed that the multivalued image is composed of n pixels in the horizontal direction and m pixels in the vertical direction from the upper left pixel P0,0 to the lower right pixel Pn-1, m-1. FIG. 2 shows the change in density of the pixels P0,0 to Pn-1,0 on the first line in FIG. 1, the vertical axis represents the gradation level, and the horizontal axis represents the pixels P0,0 on the first line. ~ Pn-1,0
Is shown. In FIG. 2, for convenience of explanation, it is assumed that the density of each pixel can be displayed at 256 gradation levels by 8 bits. As shown in FIG. 2, even in the case of a multi-valued image, the data value of adjacent pixels is not as large as that of a binary image, but the same data value is often continuous, and the data value changes between adjacent pixels. In many cases, the change amount is small.

【００２３】そこで、本発明では、ランレングスが二値
画像の場合に短くなる反面、多値画像の場合には画像情
報の規則性が隣接画素のデータ値の小変化分に現われて
いると考える。つまり、二値画像に適用されたランレン
グス圧縮方式ではランレングスのみに着目していたが、
本発明では、隣接画素のデータ値のランレングスに加え
て隣接画素のデータ値の変化分も含めて新たなコードを
作成し、この新たなコードからなる符号化テーブルを使
用することで多値画像データの圧縮を行う。Therefore, in the present invention, the run length is shortened in the case of a binary image, but in the case of a multi-valued image, it is considered that the regularity of image information appears in a small change in the data value of an adjacent pixel. . In other words, in the run-length compression method applied to the binary image, only the run-length was focused,
In the present invention, a new code is created including a change in the data value of the adjacent pixel in addition to the run length of the data value of the adjacent pixel, and a multi-valued image is generated by using an encoding table including the new code. Perform data compression.

【００２４】例えばファクシミリ装置で使用されるＭＨ
符号化方式の場合、最大ランレングスは１７２８に設定
されているが、本発明においても同様にして適切な最大
ランレングスＬＭＡＸを設定する。この最大ランレング
スＬＭＡＸを越える長いランの場合は、ランレングス例
外コードを出力し、これに続いてラン値を出力するよう
にしても良い。このランレングス例外コードが発生する
比率が高いと圧縮率が低下するので、ランレングス例外
コードの発生比率が許容範囲内となるように最大ランレ
ングスＬＭＡＸを設定すれば良い。尚、多値画像の場
合、二値画像の場合と異なり白のラン及び黒のランにつ
いて別々に統計を取ることはできないので、二値画像と
同様にしてＭＨ符号化方式を適用することはできない。For example, MH used in a facsimile machine
In the case of the encoding method, the maximum run length is set to 1728, but in the present invention, an appropriate maximum run length LMAX is similarly set. In the case of a long run exceeding the maximum run length LMAX, a run length exception code may be output, followed by a run value. If the ratio at which the run-length exception code occurs is high, the compression ratio is reduced. Therefore, the maximum run-length LMAX may be set so that the occurrence ratio of the run-length exception code is within an allowable range. In the case of a multi-valued image, unlike the case of a binary image, statistics cannot be separately obtained for a white run and a black run, so that the MH coding method cannot be applied in the same manner as for a binary image. .

【００２５】又、隣接画素のデータ値の変化分について
も、同様にして注目画素ｃｐのデータ値とその隣接画素
のデータ値との変化量の最大値、即ち、最大変化量ＤＭ
ＡＸを設定する。従って、注目画素ｃｐのデータ値とそ
の隣接画素のデータ値との変化量が最大変化量ＤＭＡＸ
を越える場合は、この変化量を例外として処理し、原多
値画像の値をそのまま符号化する。この様な例外処理を
行う時に、例外（又はエラー）コードを送出することも
可能であるが、多値画像の濃度が例えば８ビット程度で
表される場合には例外コードを送出するよりは、例えば
１０ビット程度の比較的長い符号の中に含める方が望ま
しい。しかし、多値画像の濃度が例えば１２ビット程度
で表される場合には、例外処理のテーブルだけで４０９
６個も必要となるため、例外コードを送出する方が望ま
しい。Similarly, for the change in the data value of the adjacent pixel, the maximum value of the change between the data value of the target pixel cp and the data value of the adjacent pixel, that is, the maximum change DM
Set AX. Accordingly, the change amount between the data value of the target pixel cp and the data value of the adjacent pixel is the maximum change amount DMAX.
Is exceeded, this change is processed as an exception, and the value of the original multivalued image is encoded as it is. When performing such an exception process, it is possible to send an exception (or error) code. However, when the density of a multi-valued image is represented by, for example, about 8 bits, an exception code is sent. For example, it is desirable to include it in a relatively long code of about 10 bits. However, when the density of the multi-valued image is represented by, for example, about 12 bits, the exception processing table alone requires 409
Since as many as six are required, it is desirable to send an exception code.

【００２６】符号化テーブルは、データ値のランと出現
頻度、データ値の変化量と出現頻度、そして例外コード
には仮想的に比較的低い出現頻度を与え、これらにハフ
マン符号等を割り当てる。先に多値画像全体を走査して
データ値の統計を取れば、最もデータ圧縮率の高い符号
化を実現できるが、この場合は符号化テーブルも比較的
大きくなってしまう。そこで、符号化テーブルを比較的
小さなものにするためには、圧縮系と伸長系とで既定の
符号化テーブル及び復号化テーブルを用意しておくこと
が望ましい。In the coding table, the run and appearance frequency of data values, the change amount and appearance frequency of data values, and exceptional codes are virtually given relatively low appearance frequencies, and Huffman codes and the like are assigned to these. If the statistics of data values are obtained by scanning the entire multi-valued image first, encoding with the highest data compression rate can be realized, but in this case, the encoding table becomes relatively large. Therefore, in order to make the encoding table relatively small, it is desirable to prepare predetermined encoding tables and decoding tables for the compression system and the expansion system.

【００２７】データ圧縮率を更に上げる方法としては、
上記の符号化に前値予測を組み合わせる方法もある。こ
の場合、データ値のランの比較の前に、注目画素のデー
タ値を注目画素に隣接する隣接画素から予測した予測値
で置き換えることで、完全に同じデータ値でなくてもラ
ンを生成することができる。従って、図３に示すよう
に、注目画素ｘのデータ値をｘ、注目画素ｘの予測値を
＾ｘ、注目画素ｘに隣接する隣接画素を含む周辺画素
ａ，ｂ，ｃ，ｄ，ｅのデータ値をａ，ｂ，ｃ，ｄ，ｅ、
予測誤差をｘ−＾ｘとすると、予測関数は例えば前値予
測の場合は＾ｘ＝ｂ、行列予測の場合は＾ｘ＝（ａ＋
ｂ）／２、平面予測の場合は＾ｘ＝ａ＋ｂ−ｃ、平均予
測の場合は＾ｘ＝（ａ＋ｄ）／２、傾斜予測の場合は＾
ｘ＝２ｂ−ｅから注目画素ｘの予測値＾ｘを求めること
ができる。As a method of further increasing the data compression ratio,
There is also a method of combining the above-mentioned coding with previous value prediction. In this case, the run is generated even if the data values are not completely the same by replacing the data value of the target pixel with a prediction value predicted from an adjacent pixel adjacent to the target pixel before comparing the data value runs. Can be. Therefore, as shown in FIG. 3, the data value of the target pixel x is x, the predicted value of the target pixel x is ＾ x, and the peripheral pixels a, b, c, d, and e including the adjacent pixels adjacent to the target pixel x are set. Data values are a, b, c, d, e,
Assuming that the prediction error is x- ＾ x, the prediction function is, for example, ＾ x = b in the case of previous value prediction, and ＾ x = (a +
b) / 2, 平面 x = a + bc for plane prediction, ＾ x = (a + d) / 2 for average prediction, ＾ for slope prediction
The predicted value ＾ x of the target pixel x can be obtained from x = 2be.

【００２８】又、雑誌等のカラー写真は、厳密に言えば
網点画像である。網点画像の場合、データ値のランもあ
まりなく、データ値の変化量が比較的大きくなってしま
うが、図４に示すような網点周期予測を行うことによ
り、網点画像に対しても対処することができる。つま
り、網点画像の場合は、データ圧縮を行う前に、ライン
を少数画素Ｗ0 〜Ｗ4 の窓で走査し、窓内の最大データ
値Ｐmax の画素をマークする。このようにして、窓を次
々に移動させながら窓内の最大データ値の画素をマーク
すると同時に、窓内の画素のデータ値の平均値Ｗave を
計算してメモリに記憶しておく。これにより、網点の周
期を見つけるための準備が完了する。網点の周期は、マ
ークを付けた画素の周期を数えて、その最頻値から求め
ることができ、網点の周期に適合する画素と適合しない
画素との比率から、網点の周期のばらつきが異常に大き
いと判断されると網点画像ではないと判断する。例え
ば、網点の周期に適合する画素と適合しない画素との比
率が７０％以上でなければ、上記の如き網点画像に対す
る処理を行わない。Strictly speaking, a color photograph such as a magazine is a halftone image. In the case of a halftone dot image, the run of data values is not so large, and the change amount of the data value is relatively large. However, by performing the halftone period prediction as shown in FIG. I can deal with it. That is, in the case of a halftone image, before data compression, the line is scanned in a window of a small number of pixels W0 to W4, and the pixel having the maximum data value Pmax in the window is marked. In this manner, the pixel having the maximum data value in the window is marked while moving the window one after another, and at the same time, the average value Wave of the data values of the pixels in the window is calculated and stored in the memory. This completes the preparation for finding the period of the halftone dot. The period of a halftone dot can be obtained from the mode of counting the number of periods of the marked pixels, and the variation in the halftone period can be calculated from the ratio of pixels that conform to the halftone period and pixels that do not conform. Is determined to be an abnormally large dot image. For example, if the ratio of the pixels conforming to the period of the halftone dot to the pixels not conforming to the halftone period is not 70% or more, the processing for the halftone image as described above is not performed.

【００２９】網点の周期を求めた後、この周期からオフ
セットする差分を計算する。網点周期毎に、網点周期分
の窓内の画素のデータ値の平均値Ａ0 〜Ａ4 を求め、こ
の平均値Ａ0 〜Ａ4 と、隣接画素のデータ値との差分を
パターンとして登録する。このパターンを、データ値の
ランと隣接画素のデータ値の変化分を求めるときの注目
画素のデータ値にオフセットとして加えることにより、
網点画像に対しても高い圧縮率を保つことができる。After obtaining the period of the halftone dot, a difference offset from this period is calculated. For each dot period, the average value A0 to A4 of the pixel data values in the window for the dot period is determined, and the difference between the average value A0 to A4 and the data value of the adjacent pixel is registered as a pattern. By adding this pattern as an offset to the data value of the pixel of interest when calculating the run of the data value and the change in the data value of the adjacent pixel,
A high compression ratio can be maintained even for a halftone image.

【００３０】尚、図４では、便宜上、網点画像の画素Ｐ
0,0 〜Ｐ15,0のみを示し、窓は簡略化のために５画素Ｗ
0 〜Ｗ4 からなるものとして図示しているが、窓の大き
さは一般的な網点周期より大きくする必要がある。つま
り、網点が完全に窓内に収まらないと、好ましくない局
所最大値が検出されてしまい、網点画像に対して高い圧
縮率を保つことができなくなる。窓の大きさは、例えば
１６画素以上であることが望ましい。In FIG. 4, for convenience, the pixel P of the halftone dot image is shown.
Only 0,0 to P15,0 are shown, and the window is 5 pixels W for simplicity.
Although shown as being composed of 0 to W4, the size of the window needs to be larger than a general halftone dot period. That is, if the halftone dot does not completely fall within the window, an undesired local maximum value is detected, and a high compression ratio cannot be maintained for the halftone image. The size of the window is desirably, for example, 16 pixels or more.

【００３１】画像の２ライン目以降の処理については、
前のラインと現在のラインとのデータ値の差分を求めて
二次元圧縮を行っても良い。図５は、この場合の二次元
圧縮を説明する図であり、同図（ａ）は多値画像を構成
する画素データの配列、同図（ｂ）は二次元圧縮された
画素データの配列を示す。同図中、画素Ｐ0 ，0 〜Ｐn-
1 ，m-1 の画素データは、Ｐ0 ，0 〜Ｐn-1 ，m-1 で示
す。現在のラインと前のラインとの間では、データ値の
相関性が高いことは、ファクシミリ装置で採用されてい
るＭＭＲ符号からも周知であり、前のラインと現在のラ
インとのデータ値の差分は略全ての画素について０とな
る。尚、注目画素のデータ値と隣接画素のデータ値との
変化量が最大変化量を越える場合は、上記の如くこの変
化量を例外として処理し、原多値画像の値をそのまま符
号化すれば良い。For the processing of the second and subsequent lines of the image,
Two-dimensional compression may be performed by calculating the difference between the data values of the previous line and the current line. FIGS. 5A and 5B are diagrams for explaining two-dimensional compression in this case. FIG. 5A shows an array of pixel data forming a multi-valued image, and FIG. 5B shows an array of two-dimensionally compressed pixel data. Show. In the figure, pixels P0,0 to Pn-
The pixel data 1 and m-1 are represented by P0,0 to Pn-1, m-1. The high correlation between the current line and the previous line is also known from the MMR code used in the facsimile machine, and the difference between the data value between the previous line and the current line is also known. Is 0 for almost all pixels. If the change amount between the data value of the target pixel and the data value of the adjacent pixel exceeds the maximum change amount, the change amount is processed as an exception as described above, and the value of the original multi-valued image is directly encoded. good.

【００３２】更に、画像を低品質のイメージスキャナで
読み取った場合には、仕様として例えば８ビットの出力
を規定していても実質的には例えば５ビット程度の出力
しか得られず、下位の３ビットはノイズになってしまう
こともある。この様な場合には、図６に示すように、本
発明を８ビット出力の例えば上位５ビットの信号成分の
みに対して適用し、下位３ビットのノイズ成分に対して
は独立してＬＺＷ方式等のユニバーサル圧縮方式を適用
することもできる。Furthermore, when an image is read by a low-quality image scanner, an output of, for example, about 5 bits is practically obtained even if an 8-bit output is specified as a specification. Bits can become noise. In such a case, as shown in FIG. 6, the present invention is applied to, for example, only the upper 5 bits of the signal component of the 8-bit output, and independently applies the LZW method to the lower 3 bits of the noise component. And other universal compression methods can be applied.

【００３３】[0033]

【実施例】図７は、本発明になる画像処理装置の第１実
施例の圧縮系を示すブロック図であり、図８は、画像処
理装置の第１実施例の伸長系を示すブロック図である。
画像処理装置の第１実施例は、本発明になる画像処理方
法の第１実施例を採用する。FIG. 7 is a block diagram showing a compression system of a first embodiment of the image processing apparatus according to the present invention, and FIG. 8 is a block diagram showing a decompression system of the first embodiment of the image processing apparatus. is there.
The first embodiment of the image processing apparatus employs the first embodiment of the image processing method according to the present invention.

【００３４】図７において、入力多値画像データは、ラ
ッチ回路１を介してシフトレジスタ２に入力される。シ
フトレジスタ２からは、先ず最初に入力多値画像データ
のうち、隣接画素データｐ-1，ｐが減算器３に入力され
る。減算器３は、隣接画素データｐ-1，ｐの差分を求
め、差分をラッチ回路４に入力する。ラッチ回路４の差
分出力は、比較器５に入力され、データ「０」と比較さ
れことで、同じデータ値のランが検出される。比較器５
は、差分出力が「０」であると同値であることを示す信
号をインクリメンタ６に入力し、インクリメンタ６を作
動する。ランカウンタ７は、作動されたインクリメンタ
６の出力に応答してランをカウントしてランレングスＬ
ＣＮＴを求める。ランカウンタ７の出力するランレング
スＬＣＮＴは、比較器８，９及びテーブル検索部１０に
入力される。比較器８は、ランカウンタ７の出力するラ
ンレングスＬＣＮＴと、ランレングスの最大値ＬＭＡＸ
とを比較し、比較された値が同じであるとその旨を示す
信号をテーブル検索部１０に入力する。比較器９は、ラ
ンカウンタ７の出力するランレングスＬＣＮＴと、値
「０」とを比較し、比較された値が同じでランカウンタ
７のランレングスＬＣＮＴが「０」であると、その旨を
示す信号をインバータ１１を介してテーブル検索部１０
に入力し、ランレングスＬＣＮＴによる符号化テーブル
１２の参照を禁止する。In FIG. 7, input multi-valued image data is input to a shift register 2 via a latch circuit 1. From the shift register 2, first, the adjacent pixel data p−1 and p of the input multi-valued image data are input to the subtractor 3. The subtracter 3 calculates the difference between the adjacent pixel data p−1 and p, and inputs the difference to the latch circuit 4. The difference output of the latch circuit 4 is input to the comparator 5 and is compared with the data “0” to detect a run of the same data value. Comparator 5
Inputs a signal indicating that the difference output is equal to “0” to the incrementer 6 and operates the incrementer 6. The run counter 7 counts the runs in response to the output of the operated incrementer 6 and counts the run length L.
Find CNT. The run length LCNT output from the run counter 7 is input to the comparators 8 and 9 and the table search unit 10. The comparator 8 includes a run length LCNT output from the run counter 7 and a maximum value LMAX of the run length.
Are compared, and if the compared values are the same, a signal indicating this is input to the table search unit 10. The comparator 9 compares the run length LCNT output from the run counter 7 with the value “0”, and if the compared values are the same and the run length LCNT of the run counter 7 is “0”, the effect is determined. The signal to be shown is sent to the table search unit 10 via the inverter 11.
To prohibit reference to the encoding table 12 by the run-length LCNT.

【００３５】テーブル検索部１０は、ランレングスＬＣ
ＮＴが「０」より大きく、且つ、最大値ＬＭＡＸ以下で
あると、符号化テーブル１２を参照してランレングスＬ
ＣＮＴに対応する圧縮符号を読み出して、ラッチ回路１
３及び出力回路１４を介して出力する。又、符号化テー
ブル１２から圧縮符号が読み出されてラッチ回路１３に
よりラッチされると、ラッチ回路１３の出力によりラン
カウンタ７がクリアされる。尚、ランレングスＬＣＮＴ
が最大値ＬＭＡＸを越えた場合、テーブル検索部１０は
符号化テーブル１２を参照して対応するランレングス例
外コードを読み出して、これに続いてランレングスＬＣ
ＮＴをラッチ回路１３及び出力回路１４を会して出力し
ても良い。The table search unit 10 executes a run length LC
If NT is greater than “0” and equal to or less than the maximum value LMAX, the run-length L
The compression code corresponding to the CNT is read out, and the latch circuit 1
3 and output via the output circuit 14. When the compressed code is read from the encoding table 12 and latched by the latch circuit 13, the output of the latch circuit 13 clears the run counter 7. In addition, run length LCNT
Exceeds the maximum value LMAX, the table search unit 10 reads the corresponding run-length exception code by referring to the encoding table 12, and subsequently reads the run-length exception code.
NT may be output through the latch circuit 13 and the output circuit 14.

【００３６】他方、ラッチ回路４の差分出力は、ゲート
回路１５にも入力される。このゲート回路１５は、ラン
カウンタ７のランレングスＬＣＮＴが「０」であること
を示す比較器９の出力信号によりイネーブルされて差分
出力を比較器１６及びテーブル検索部１７に出力する。
比較器１６は、差分出力が差分出力の最大値ＤＭＡＸ以
下で最小値−ＤＭＡＸ以上である許容範囲内であるか否
かを示す信号を、テーブル検索部１７及び例外コード生
成部１８に出力する。比較器１６からの信号が差分出力
が許容範囲内であることを示す場合、テーブル検索部１
７はゲート回路１５からの差分出力に対応する圧縮符号
を符号化テーブル１２から読み出して、ラッチ回路１３
及び出力回路１４を介して出力する。又、比較器１６か
らの信号が差分出力が許容範囲外であることを示す場
合、例外コード生成部１８は例外コードとして元の画素
データｐを出力回路１４に出力する。On the other hand, the difference output of the latch circuit 4 is also input to the gate circuit 15. The gate circuit 15 is enabled by an output signal of the comparator 9 indicating that the run length LCNT of the run counter 7 is “0”, and outputs a difference output to the comparator 16 and the table search unit 17.
The comparator 16 outputs to the table search unit 17 and the exception code generation unit 18 a signal indicating whether or not the difference output is within an allowable range of not more than the maximum value DMAX of the difference output and not less than the minimum value -DMAX. If the signal from the comparator 16 indicates that the difference output is within the allowable range, the table search unit 1
7 reads a compression code corresponding to the difference output from the gate circuit 15 from the encoding table 12 and
And output via the output circuit 14. If the signal from the comparator 16 indicates that the difference output is out of the allowable range, the exception code generator 18 outputs the original pixel data p to the output circuit 14 as an exception code.

【００３７】ラッチ回路１が１つの画素データをラッチ
する度に、デクリメンタ２１はラッチ回路１の出力によ
り作動される。画素カウンタ２２には、多値画像の１ラ
イン分の画素数がセットされており、作動されたデクリ
メンタ２１の出力に応答してカウントダウンを行う。画
素カウンタ２２のカウント値が「０」になると、比較器
２３の出力はオア回路２５及びアンド回路２６を介して
ＥＯＬ回路２７に出力され、１ラインの終わりを示すＥ
ＯＬ符号を出力回路１４に出力する。又、画素カウンタ
２２のカウント値が「０」になると、比較器２３の出力
は画素カウンタ２２をセットして多値画像の１ライン分
の画素数をカウント値としてセットする。尚、オア回路
２５には、比較器５の出力がインバータ２４を介して入
力されており、１ラインの終わりが検出されると比較器
９に強制的にランレングスが「０」であることを示す信
号を出力させる。従って、１ラインの終了時には、ラン
があっても一旦ランレングスのカウントがクリアされ
る。更に、アンド回路２６にはラッチ回路１３の出力が
入力されており、圧縮符号の出力とのタイミング合わせ
が行われる。Each time the latch circuit 1 latches one pixel data, the decrementer 21 is activated by the output of the latch circuit 1. The number of pixels for one line of the multi-valued image is set in the pixel counter 22, and counts down in response to the output of the activated decrementer 21. When the count value of the pixel counter 22 becomes "0", the output of the comparator 23 is output to the EOL circuit 27 via the OR circuit 25 and the AND circuit 26, and E indicates the end of one line.
The OL code is output to the output circuit 14. When the count value of the pixel counter 22 becomes "0", the output of the comparator 23 sets the pixel counter 22 and sets the number of pixels for one line of the multi-valued image as the count value. Note that the output of the comparator 5 is input to the OR circuit 25 via the inverter 24, and when the end of one line is detected, the comparator 9 is forcibly notified that the run length is "0". Output the indicated signal. Therefore, at the end of one line, the run length count is once cleared even if there is a run. Further, the output of the latch circuit 13 is input to the AND circuit 26, and the timing is synchronized with the output of the compression code.

【００３８】出力回路１４は、ラッチ回路１３からの圧
縮符号、又は、例外コード生成部１８からの例外コー
ド、及びＥＯＬ回路２７からのＥＯＬ符号を伝送媒体
（図示せず）に出力すると共に、圧縮符号の出力を示す
信号をラッチ回路１に入力する。これにより、ラッチ回
路１は、次の画素データｐ+1をラッチしてシフトレジス
タ２に入力し、以下、上記と同様の処理が行われる。伝
送媒体は特定のものに限定されず、圧縮画像データの伝
送路や各種記憶媒体であっても良い。The output circuit 14 outputs the compression code from the latch circuit 13 or the exception code from the exception code generation unit 18 and the EOL code from the EOL circuit 27 to a transmission medium (not shown) and compresses the data. A signal indicating the sign output is input to the latch circuit 1. As a result, the latch circuit 1 latches the next pixel data p + 1 and inputs it to the shift register 2, and thereafter, the same processing as described above is performed. The transmission medium is not limited to a specific one, and may be a transmission path for compressed image data or various storage media.

【００３９】図８において、伝送媒体（図示せず）から
得られる入力圧縮符号は、ラッチ回路３１を介してテー
ブル検索部３２及び例外コード復号回路３４に入力され
る。入力圧縮符号に対応する例外コードがテーブル検索
部３２内の復号化テーブル３２ａに存在すると、この例
外コードが読み出されて例外コード復号回路３４に入力
される。この場合、例外コード復号回路３４は、入力圧
縮符号をそのまま伸長画素データｐとして出力回路３５
に出力する。又、例外コード復号回路３４からの伸長画
素データｐは、前画素データ保持回路３３に入力され、
保持される。In FIG. 8, an input compression code obtained from a transmission medium (not shown) is input to a table search unit 32 and an exception code decoding circuit 34 via a latch circuit 31. If an exception code corresponding to the input compression code exists in the decoding table 32a in the table search unit 32, the exception code is read and input to the exception code decoding circuit 34. In this case, the exception code decoding circuit 34 outputs the input compression code as is to the output circuit 35 as decompressed pixel data p.
Output to The expanded pixel data p from the exception code decoding circuit 34 is input to the previous pixel data holding circuit 33,
Will be retained.

【００４０】入力圧縮符号に対応する差分値ｄが復号化
テーブル３２ａに存在すると、この差分値ｄが読み出さ
れて画素データ復号回路３６に入力される。この場合、
画素データ復号回路３６は、前画素データ保持回路３３
に保持された１画素前の伸長画素データｐ-1と、差分値
ｄとを加算して、加算結果を伸長画素データｐとして出
力回路３５に出力する。又、画素データ復号回路３６か
らの伸長画素データｐは、前画素データ保持回路３３に
入力され、保持される。When a difference value d corresponding to the input compression code exists in the decoding table 32a, the difference value d is read and input to the pixel data decoding circuit 36. in this case,
The pixel data decoding circuit 36 includes a previous pixel data holding circuit 33
Is added to the decompressed pixel data p-1 one pixel before and the difference value d, and the addition result is output to the output circuit 35 as decompressed pixel data p. The expanded pixel data p from the pixel data decoding circuit 36 is input to the previous pixel data holding circuit 33 and held.

【００４１】入力圧縮符号に対応するランレングスが復
号化テーブル３２ａに存在すると、このランレングスが
読み出されてランカウンタ３８に入力される。ランカウ
ンタ３８は、読み出されたランレングスから順次デクリ
メンタ３９の出力に応答してカウントダウンを行う。こ
の場合、ラッチ回路３７は、前画素データ保持回路３３
に保持された１画素前の伸長画素データｐ-1を、ランカ
ウンタ３８が「０」までカウントダウンするまで出力回
路３５に繰り返し出力する。If a run length corresponding to the input compression code exists in the decoding table 32a, the run length is read and input to the run counter 38. The run counter 38 counts down in response to the output of the decrementer 39 sequentially from the read run length. In this case, the latch circuit 37 includes the previous pixel data holding circuit 33.
Is repeatedly output to the output circuit 35 until the run counter 38 counts down to "0".

【００４２】又、入力圧縮符号に対応するＥＯＬ符号が
復号化テーブル３２ａに存在すると、このＥＯＬ符号が
読み出されて出力回路３５に出力される。このＥＯＬ符
号は、前画素データ保持回路３３にもリセット信号とし
て入力され、前画素データ保持回路３３をリセットして
保持データをクリアする。これにより、出力回路３５か
らは、伸長画素データがＥＯＬ符号と共に元の多値画像
データとして出力され、例えば表示装置等の出力装置
（図示せず）に出力される。When an EOL code corresponding to the input compression code exists in the decoding table 32a, the EOL code is read and output to the output circuit 35. This EOL code is also input to the previous pixel data holding circuit 33 as a reset signal, and resets the previous pixel data holding circuit 33 to clear the held data. As a result, the output circuit 35 outputs the expanded pixel data together with the EOL code as the original multi-valued image data, and outputs it to an output device (not shown) such as a display device.

【００４３】ところで、上記圧縮系及び伸長系の動作
は、ソフトウェアにより実現することも可能である。図
９は、圧縮系及び伸長系の動作をソフトウェアにより実
現する際に用いるコンピュータシステムを示すブロック
図である。同図中、コンピュータシステムは、中央処理
装置（ＣＰＵ）４１、ランダムアクセスメモリ（ＲＡ
Ｍ）４２及びリードオンリメモリ（ＲＯＭ）４３がバス
４４により接続された周知の構成を有する。ＣＰＵ４１
は、ＲＯＭ４３に格納されたプログラムを実行し、演算
の中間データ等がＲＡＭ４２に格納される。又、符号化
テーブル１２及び復号化テーブル３２ａは、例えばＲＯ
Ｍ４３に格納されている。Incidentally, the operations of the compression system and the expansion system can be realized by software. FIG. 9 is a block diagram showing a computer system used when the operations of the compression system and the expansion system are realized by software. In the figure, a computer system includes a central processing unit (CPU) 41, a random access memory (RA).
M) 42 and a read-only memory (ROM) 43 have a known configuration connected by a bus 44. CPU 41
Executes a program stored in the ROM 43, and stores intermediate data and the like for calculation in the RAM 42. The encoding table 12 and the decoding table 32a are, for example, RO
It is stored in M43.

【００４４】図１０は、上記コンピュータシステムによ
り図７に示す圧縮系の動作を実現する場合のＣＰＵ４１
の動作を示すフローチャートであり、図１１は、上記コ
ンピュータシステムにより図８に示す伸長系の動作を実
現する場合のＣＰＵ４１の動作を示すフローチャートで
ある。図１０において、ステップＳ１は、多値画像デー
タの画素データを入力し、この場合、最初は画素データ
ｐ-1が入力される。ステップＳ２は、画素データｐ-1が
エンド・オブ・ファイル（ＥＯＦ）を示すか否かを判定
し、判定結果がＹＥＳであると処理は終了する。他方、
ステップＳ２の判定結果がＮＯであると、ステップＳ３
は、画素データｐ-1を圧縮符号として出力し、ステップ
Ｓ４は多値画像データの次の画素データを入力し、この
場合、画素データｐが入力される。ステップＳ５は、画
素データｐがＥＯＬを示すか否かを判定し、判定結果が
ＮＯであると、ステップＳ６は、２つの連続する画素デ
ータｐ-1，ｐの差分ｄを求める。ステップＳ７は、差分
ｄが「０」であるか否かを判定し、判定結果がＹＥＳで
あると、ステップＳ８は、ランのカウント値ＬＣＮＴを
「１」だけインクリメントする。ステップＳ９は、ラン
のカウント値ＬＣＮＴがランレングスの最大値ＬＭＡＸ
と等しいか否かを判定し、判定結果がＮＯであると、処
理はステップＳ４へ戻り、次の画素データが入力され
る。又、ステップＳ９の判定結果がＹＥＳの場合は、ス
テップＳ１０でランのカウント値ＬＣＮＴが示すランレ
ングスに対応する圧縮符号を符号化テーブルから読み出
して出力し、処理はステップＳ４へ戻り、次の画素デー
タが入力される。FIG. 10 shows a CPU 41 for realizing the operation of the compression system shown in FIG. 7 by the computer system.
FIG. 11 is a flowchart showing the operation of the CPU 41 when the decompression operation shown in FIG. 8 is realized by the computer system. In FIG. 10, in step S1, pixel data of multi-valued image data is input. In this case, first, pixel data p-1 is input. A step S2 decides whether or not the pixel data p-1 indicates an end of file (EOF), and the process ends if the decision result in the step S2 is YES. On the other hand,
If the decision result in the step S2 is NO, a step S3 is executed.
Outputs the pixel data p-1 as a compression code. In step S4, the next pixel data of the multi-valued image data is input. In this case, the pixel data p is input. A step S5 decides whether or not the pixel data p indicates the EOL. If the decision result in the step S5 is NO, a step S6 finds the difference d between the two successive pixel data p-1, p. A step S7 decides whether or not the difference d is "0", and if the decision result is YES, a step S8 increments the run count value LCNT by "1". In step S9, the run count value LCNT is set to the maximum run length LMAX.
Is determined, and if the determination result is NO, the process returns to step S4, and the next pixel data is input. If the decision result in the step S9 is YES, in a step S10, a compression code corresponding to the run length indicated by the run count value LCNT is read out from the encoding table and output, and the process returns to the step S4 to execute the next pixel. The data is entered.

【００４５】他方、ステップＳ５の判定結果がＹＥＳで
あると、ステップＳ１１は、ランのカウント値ＬＣＮＴ
が「０」であるか否かを判定し、判定結果がＮＯの場合
は、ステップＳ１２でランのカウント値ＬＣＮＴが示す
ランレングスに対応する圧縮符号を符号化テーブルから
読み出して出力する。又、ステップＳ１３は、ランのカ
ウント値ＬＣＮＴを「０」にリセットして、処理はステ
ップＳ１へ戻り、次のラインの最初の画素データが入力
される。ステップＳ１１の判定結果がＹＥＳの場合は、
処理はステップＳ１へ戻り、次のラインの最初の画素デ
ータが入力される。On the other hand, if the decision result in the step S5 is YES, a step S11 executes a run count value LCNT.
Is determined to be "0". If the determination result is NO, a compression code corresponding to the run length indicated by the run count value LCNT is read from the coding table and output in step S12. A step S13 resets the run count value LCNT to "0", and the process returns to the step S1 to input the first pixel data of the next line. If the decision result in the step S11 is YES,
The process returns to step S1, and the first pixel data of the next line is input.

【００４６】ステップＳ７の判定結果がＮＯであると、
ステップＳ１４は、ランのカウント値ＬＣＮＴが「０」
であるか否かを判定し、判定結果がＮＯの場合は、ステ
ップＳ１５でランのカウント値ＬＣＮＴが示すランレン
グスに対応する圧縮符号を符号化テーブルから読み出し
て出力する。又、ステップＳ１６は、ランのカウント値
ＬＣＮＴを「０」にリセットして、処理はステップＳ１
７へ進む。ステップＳ１４の判定結果がＹＥＳ又はステ
ップＳ１６の後、ステップＳ１７は、差分ｄが差分の最
小値−ＤＭＡＸ以上で差分の最大値ＤＭＡＸ以下である
か否かを判定する。ステップＳ１７の判定結果がＹＥＳ
であると、ステップＳ１８は、差分ｄに対応する圧縮符
号を符号化テーブルから読み出して出力し、処理はステ
ップＳＳ４へ戻り、次の画素データが入力される。他
方、ステップＳ１７の判定結果がＮＯであると、ステッ
プＳ１９は、例外コードを出力することを決定する。
又、ステップＳ２０は、元の画素データｐを例外コード
として出力し、処理はステップＳＳ４へ戻り、次の画素
データが入力される。If the decision result in the step S7 is NO,
In step S14, the run count value LCNT is “0”.
Is determined, and if the determination result is NO, the compression code corresponding to the run length indicated by the run count value LCNT is read from the encoding table and output in step S15. In addition, a step S16 resets the run count value LCNT to “0”, and the process proceeds to the step S1.
Proceed to 7. If the decision result in the step S14 is YES or after the step S16, a step S17 decides whether or not the difference d is equal to or more than the difference minimum value -DMAX and equal to or less than the maximum difference value DMAX. If the decision result in the step S17 is YES
In step S18, the compression code corresponding to the difference d is read from the encoding table and output, and the process returns to step SS4, where the next pixel data is input. On the other hand, if the decision result in the step S17 is NO, a step S19 decides to output an exception code.
In step S20, the original pixel data p is output as an exception code, the process returns to step SS4, and the next pixel data is input.

【００４７】図１１において、ステップＳ２１は、伝送
媒体を介して得られる入力圧縮符号ｓを入力する。ステ
ップＳ２２は、圧縮符号ｓがＥＯＦを示すか否かを判定
し、判定結果がＹＥＳであると、処理は終了する。他
方、ステップＳ２２の判定結果がＮＯであると、ステッ
プＳ２３は、圧縮符号ｓを伸長画素データとして出力す
る。ステップＳ２４は、伸長画素データｓを、前の画素
ｐ-1として保持し、ステップＳ２５は、次の入力圧縮符
号ｓを入力する。ステップＳ２６は、ステップＳ２５で
入力された次の入力圧縮符号ｓに対応する値ｐを復号化
テーブルから読み出す。ステップＳ２７は、読み出した
値ｐがＥＯＬを示すか否かを判定する。ステップＳ２７
の判定結果がＹＥＳであると、ステップＳ３１はＥＯＬ
符号を出力し、処理はステップＳ２１へ戻り、次のライ
ンの入力圧縮符号ｓが入力される。In FIG. 11, a step S21 inputs an input compression code s obtained via a transmission medium. A step S22 decides whether or not the compression code s indicates EOF, and the process ends if the decision result in the step S22 is YES. On the other hand, if the decision result in the step S22 is NO, a step S23 outputs the compression code s as decompressed pixel data. A step S24 holds the decompressed pixel data s as the previous pixel p-1, and a step S25 inputs the next input compression code s. A step S26 reads the value p corresponding to the next input compression code s input in the step S25 from the decoding table. A step S27 decides whether or not the read value p indicates EOL. Step S27
Is "YES", the step S31 determines that the EOL
The code is output, the process returns to step S21, and the input compression code s for the next line is input.

【００４８】ステップＳ２７の判定結果がＮＯの場合、
ステップＳ２８は、値ｐが例外コードであるか否かを判
定し、判定結果がＹＥＳであると、ステップＳ２９は、
値ｐを伸長画素データとして出力する。ステップＳ３０
は、伸長画素データｐの値を前の画素データｐ-1として
保持し、処理はステップＳ２５へ戻り、次の入力圧縮符
号ｓが入力される。If the decision result in the step S27 is NO,
A step S28 decides whether or not the value p is an exception code. If the decision result in the step S28 is YES, a step S29 decides
The value p is output as expanded pixel data. Step S30
Holds the value of the decompressed pixel data p as the previous pixel data p-1, the process returns to step S25, and the next input compression code s is input.

【００４９】ステップＳ２８の判定結果がＮＯの場合、
ステップＳ３２は、値ｐが差分値ｄであるか否かを判定
し、判定結果がＹＥＳであると、ステップＳ３３は、値
ｐを差分値ｄとして設定し、ステップＳ３４は、前の画
素データｐ-1と差分値ｄとの和を伸長画素データとして
出力する。ステップＳ３５は、ステップＳ３４で出力し
た伸長画素データの値を前の画素データｐ-1として保持
し、処理はステップＳ２５へ戻り、次の入力圧縮符号ｓ
が入力される。If the decision result in the step S28 is NO,
A step S32 decides whether or not the value p is a difference value d, and if the decision result is YES, a step S33 sets the value p as the difference value d, and a step S34 decides the previous pixel data p The sum of -1 and the difference value d is output as expanded pixel data. A step S35 holds the value of the decompressed pixel data output in the step S34 as the previous pixel data p-1, and the process returns to the step S25, where the next input compression code s
Is entered.

【００５０】又、ステップＳ３２の判定結果がＮＯの場
合、ステップＳ３６は、値ｐがランレングスであるか否
かを判定し、判定結果がＮＯであると、ステップＳ３７
でエラーが出力される。エラーの出力は、エラーフラグ
をセットしたり、エラーメッセージを出力することで行
われる。他方、ステップＳ３６の判定結果がＹＥＳであ
ると、ステップＳ３８は、値ｐをランのカウント値ＬＣ
ＮＴとして設定し、ステップＳ３９は、前の画素データ
ｐ-1を伸長画素データとして出力する。ステップＳ４０
は、ランのカウント値ＬＣＮＴを「１」だけデクリメン
トし、ステップＳ４１は、ランのカウント値ＬＣＮＴが
「０」であるか否かを判定する。ステップＳ４１の判定
結果がＹＥＳであると、処理はステップＳ３９へ戻る。
ステップＳ４１の判定結果がＮＯであると、処理はステ
ップＳ２５へ戻り、次の入力圧縮符号ｓが入力される。If the decision result in the step S32 is NO, a step S36 decides whether or not the value p is a run length, and if the decision result is NO, a step S37 is executed.
Will output an error. An error is output by setting an error flag or outputting an error message. On the other hand, if the decision result in the step S36 is YES, a step S38 sets the value p to the run count value LC.
In step S39, the previous pixel data p-1 is output as expanded pixel data. Step S40
Decrements the run count value LCNT by "1", and a step S41 determines whether or not the run count value LCNT is "0". If the decision result in the step S41 is YES, the process returns to the step S39.
If the decision result in the step S41 is NO, the process returns to the step S25, where the next input compression code s is inputted.

【００５１】このように、本実施例では、多値画像を構
成する画素データにおけるデータ値のラン及び隣接画素
データの変化分をまとめて符号化テーブルを作成するこ
とにより、２種類の圧縮条件を統合することができる。
従って、多値画像データに対してロスレス圧縮を高い圧
縮効率で行うことができ、本実施例を電子ファイリング
システム等へ適用した場合に、システムの性能を向上す
ることができる。As described above, in the present embodiment, two types of compression conditions can be defined by creating an encoding table in which runs of data values in pixel data constituting a multi-valued image and changes in adjacent pixel data are summarized. Can be integrated.
Therefore, lossless compression can be performed on multi-valued image data with high compression efficiency, and when this embodiment is applied to an electronic filing system or the like, the performance of the system can be improved.

【００５２】次に、本発明になる画像処理装置の第２実
施例を説明する。図１２は、本発明になる画像処理装置
の第２実施例の圧縮系を示すブロック図であり、図１３
は、画像処理装置の第２実施例の伸長系を示すブロック
図である。図１２及び図１３中、図７及び図８と同一部
分には同一符号を付し、その説明は省略する。画像処理
装置の第２実施例は、本発明になる画像処理方法の第２
実施例を採用する。Next, a description will be given of a second embodiment of the image processing apparatus according to the present invention. FIG. 12 is a block diagram showing a compression system of a second embodiment of the image processing apparatus according to the present invention.
FIG. 6 is a block diagram illustrating a decompression system according to a second embodiment of the image processing apparatus. 12 and 13, the same parts as those in FIGS. 7 and 8 are denoted by the same reference numerals, and the description thereof will be omitted. The second embodiment of the image processing apparatus is the second embodiment of the image processing method according to the present invention.
An embodiment is employed.

【００５３】図１２において、圧縮系は、図７に示す部
分に加え、ラッチ回路４１，４２，４４，４５、ライン
バッファ４３及び予測器４６を有する。ラッチ回路４
１，４２は、ラッチ回路１を介して得られる画素データ
を順次ラインバッファ４３に入力し、ラインバッファ４
３に１ライン分の画素データを格納する。ラインバッフ
ァ４３に格納された画素データは、１画素データ毎にラ
ッチ回路４４，４５に順次入力される。ラッチ回路４１
は、図３に示す注目画素ｘの画素データｘをラッチし、
ラッチ回路４２は図３に示す周辺画素ｂの画素データｂ
をラッチする。ラインバッファ４３は、１ライン分の画
素データを格納する。又、ラッチ回路４４，４５は、夫
々注目画素ｘの属するラインより１つ前のラインの画素
データａ，ｃをラッチする。In FIG. 12, the compression system has latch circuits 41, 42, 44, 45, a line buffer 43, and a predictor 46 in addition to the parts shown in FIG. Latch circuit 4
1, 42 sequentially input pixel data obtained through the latch circuit 1 to the line buffer 43, and
3 stores pixel data for one line. The pixel data stored in the line buffer 43 is sequentially input to the latch circuits 44 and 45 for each pixel data. Latch circuit 41
Latches the pixel data x of the target pixel x shown in FIG.
The latch circuit 42 stores the pixel data b of the peripheral pixel b shown in FIG.
Latch. The line buffer 43 stores one line of pixel data. The latch circuits 44 and 45 respectively latch the pixel data a and c of the line immediately before the line to which the target pixel x belongs.

【００５４】予測器４６は、注目画素ｘの予測値＾ｘを
＾ｘ＝ａ＋ｂ−ｃなる平面予測により求めて減算器３ａ
に入力する。この減算器３ａには、ラッチ回路４１から
の注目画素ｘの画素データｘも入力されている。従っ
て、減算器３ａは画素データｘとその予測値＾ｘからｄ
＝ｘ−＾ｘなる差分を求めて、ラッチ回路４に差分ｄを
入力し、以下上記第１実施例の場合と同様の動作が行わ
れる。尚、例外コード生成部１８ａは、比較器１６での
比較結果により差分ｄが許容範囲外であることがわかる
と、例外コードとしてラッチ回路４１から得られる元の
画素データｘを出力回路１４に出力する。The predictor 46 calculates the predicted value ＾ x of the pixel of interest x by plane prediction of ＾ x = a + bc, and calculates the
To enter. The pixel data x of the target pixel x from the latch circuit 41 is also input to the subtractor 3a. Accordingly, the subtractor 3a calculates d from the pixel data x and its predicted value ＾ x.
= X- ＾ x, and the difference d is input to the latch circuit 4, and the same operation as in the first embodiment is performed thereafter. When the exception code generation unit 18a finds that the difference d is out of the allowable range based on the comparison result by the comparator 16, the exception code generation unit 18a outputs the original pixel data x obtained from the latch circuit 41 to the output circuit 14 as an exception code. I do.

【００５５】図１３において、伸長系は、図８に示す部
分に加え、ラッチ回路５１，５３，５４、ラインバッフ
ァ５２及び予測器５５を有する。予測器５５は、ラッチ
回路５１，５３，５４からの画素データｂ，ｃ，ａから
注目画素ｘの予測値＾ｘ＝ａ＋ｂ−ｃから求めて画素デ
ータ復号回路３６ａに入力される。この場合、画素デー
タ復号回路３６ａは、予測器５５からの予測値＾ｘと差
分値ｄとを加算して、加算結果ｄ＋＾ｘを伸長画素デー
タｐとして出力回路３５に出力する。In FIG. 13, the decompression system has latch circuits 51, 53, 54, a line buffer 52, and a predictor 55 in addition to the parts shown in FIG. The predictor 55 obtains the predicted value ＾ x = a + bc of the target pixel x from the pixel data b, c, a from the latch circuits 51, 53, 54 and inputs the obtained value to the pixel data decoding circuit 36a. In this case, the pixel data decoding circuit 36a adds the prediction value ＾ x from the predictor 55 and the difference value d, and outputs the addition result d + ＾ x to the output circuit 35 as expanded pixel data p.

【００５６】図１４は、図９に示すコンピュータシステ
ムにより図１２に示す圧縮系の動作を実現する場合のＣ
ＰＵ４１の動作を示すフローチャートであり、図１５
は、上記コンピュータシステムにより図１３に示す伸長
系の動作を実現する場合のＣＰＵ４１の動作を示すフロ
ーチャートである。図１４及び図１５中、図１０及び図
１１と同一ステップには同一符号を付し、その説明は省
略する。FIG. 14 is a diagram showing C when the operation of the compression system shown in FIG. 12 is realized by the computer system shown in FIG.
FIG. 15 is a flowchart showing the operation of the PU 41, and FIG.
13 is a flowchart showing the operation of the CPU 41 when the decompression operation shown in FIG. 13 is realized by the computer system. 14 and 15, the same steps as those in FIGS. 10 and 11 are denoted by the same reference numerals, and description thereof will be omitted.

【００５７】図１４において、ステップＳ１０１は、多
値画像データを入力し、ステップＳ１０２は、図３に示
す注目画素ｘの周辺画素ｃ，ａ，ｂの画素データｃ，
ａ，ｂ及び注目画素ｘの画素データｘを保持する。ステ
ップＳ１０２ａは、注目画素データｘがＥＯＦを示すか
否かを判定し、判定結果がＹＥＳであると処理は終了す
る。他方、ステップＳ１０２ａの判定結果がＮＯである
と、ステップＳ５ａは、注目画素データｘがＥＯＬを示
すか否かを判定し、判定結果がＮＯであると、ステップ
Ｓ６ａは、差分ｄをｄ＝ｘ−＾ｘ＝ｘ−（ａ＋ｂ−ｃ）
から求め、処理はステップＳ７へ進む。ステップＳ２０
ａは、元の画素データｘを例外コードとして出力する。
その他の処理は、基本的には図１０に示す第１実施例の
場合と同様である。In FIG. 14, a step S101 inputs multi-valued image data, and a step S102 selects the pixel data c, a, b of the peripheral pixels c, a, b of the target pixel x shown in FIG.
a, b and the pixel data x of the target pixel x are held. A step S102a decides whether or not the pixel data of interest x indicates EOF, and the process ends if the decision result in the step S102a is YES. On the other hand, if the decision result in the step S102a is NO, a step S5a decides whether or not the target pixel data x indicates EOL, and if the decision result is NO, a step S6a computes the difference d as d = x -＾ x = x- (a + bc)
, And the process proceeds to step S7. Step S20
a outputs the original pixel data x as an exception code.
Other processes are basically the same as those of the first embodiment shown in FIG.

【００５８】図１５において、ステップＳ２０１は、伝
送媒体を介して得られる入力圧縮符号ｓを入力し、ステ
ップＳ２０２は、この圧縮符号ｓを保持する。ステップ
Ｓ２０３は、圧縮符号ｓがＥＯＬであるか否かを判定
し、判定結果がＮＯであれば、処理はステップＳ２０１
へ戻る。他方、１ライン分の圧縮符号ｓが入力されてス
テップＳ２０３の判定結果がＹＥＳとなると、ステップ
Ｓ２０４は次の圧縮符号ｓを入力する。ステップＳ２０
５は、ステップＳ２０４で入力された圧縮符号ｓがＥＯ
Ｆであるか否かを判定し、判定結果がＹＥＳであれば、
処理は終了する。他方、ステップＳ２０５の判定結果が
ＮＯであると、ステップＳ２０６は、ステップＳ２０４
で入力された圧縮符号ｓを前の画素ｐ-1の伸長画素デー
タとして保持し、ステップＳ２０７は、圧縮符号ｓを伸
長画素データとして出力し、処理はステップＳ２５へ進
む。In FIG. 15, a step S201 inputs an input compression code s obtained through a transmission medium, and a step S202 holds the compression code s. A step S203 decides whether or not the compression code s is EOL. If the decision result in the step S203 is NO, the process proceeds to a step S201.
Return to On the other hand, when the compression code s for one line is input and the determination result in the step S203 is YES, a step S204 inputs the next compression code s. Step S20
5 indicates that the compression code s input in step S204 is EO
F is determined, and if the determination result is YES,
The process ends. On the other hand, if the decision result in the step S205 is NO, the step S206 is replaced with the step S204
Is held as decompressed pixel data of the previous pixel p-1, the compressed code s is output as decompressed pixel data in step S207, and the process proceeds to step S25.

【００５９】又、ステップＳ３２の判定結果がＹＥＳで
あると、ステップＳ３３は値ｐを差分値ｄとして設定
し、ステップＳ２０８は、注目画素ｘの予測値＾ｘを＾
ｘ＝ａ＋ｂ−ｃから求める。ステップＳ２０９は、差分
値ｄと予測値＾ｘとの加算結果、即ち、注目画素データ
ｘを、伸長画素データｐとして出力する。ステップＳ２
１０は、注目画素データｘを前の画素データｐ-1として
保持し、処理はステップＳ２５へ戻る。その他の処理
は、基本的には図１１に示す第１実施例の場合と同様で
ある。If the decision result in the step S32 is YES, a step S33 sets the value p as the difference value d, and a step S208 sets the predicted value ＾ x of the target pixel x to ＾.
It is determined from x = a + bc. A step S209 outputs the addition result of the difference value d and the predicted value ＾ x, that is, the target pixel data x as the expanded pixel data p. Step S2
10 holds the target pixel data x as the previous pixel data p-1, and the process returns to step S25. Other processes are basically the same as those of the first embodiment shown in FIG.

【００６０】このように、本実施例では、上記第１実施
例のロスレス圧縮に前値予測を同時に適用することによ
り、ランを延長すると共に、隣接画素のデータ値の変化
量を小変化分に集中化することで、短い圧縮符号の頻度
を増加して圧縮率を更に向上することができる。次に、
本発明になる画像処理装置の第３実施例を説明する。図
１６は、本発明になる画像処理装置の第３実施例の圧縮
系を示すブロック図であり、図１７は図１６に示す圧縮
系の一部の構成を示すブロック図である。図１８は、画
像処理装置の第３実施例の伸長系を示すブロック図であ
る。図１６及び図１８中、図７及び図８と同一部分には
同一符号を付し、その説明は省略する。画像処理装置の
第３実施例は、本発明になる画像処理方法の第３実施例
を採用する。As described above, in this embodiment, the run is extended and the amount of change in the data value of the adjacent pixel is reduced to a small amount by simultaneously applying the previous value prediction to the lossless compression of the first embodiment. The centralization can increase the frequency of short compression codes and further improve the compression ratio. next,
A third embodiment of the image processing apparatus according to the present invention will be described. FIG. 16 is a block diagram showing a compression system of the third embodiment of the image processing apparatus according to the present invention, and FIG. 17 is a block diagram showing a partial configuration of the compression system shown in FIG. FIG. 18 is a block diagram showing a decompression system according to the third embodiment of the image processing apparatus. 16 and 18, the same parts as those of FIGS. 7 and 8 are denoted by the same reference numerals, and the description thereof will be omitted. The third embodiment of the image processing apparatus employs the third embodiment of the image processing method according to the present invention.

【００６１】図１７において、圧縮系は、図７に示す部
分に加え、網点周期予測回路６１を有する。この網点周
期予測回路６１は、入力多値画像データから網点周期分
の窓内の画素のデータ値の平均値Ａk （ｋ＝
０，．．．，Ｎ−１）を求めて減算器３ｂにオフセット
として入力する。減算器３ｂは、差分ｄをｄ＝ｐ−ｐ-1
−Ａk から求めてラッチ回路４に入力する。In FIG. 17, the compression system has a dot cycle prediction circuit 61 in addition to the parts shown in FIG. The halftone period predicting circuit 61 calculates the average value Ak (k = k) of the pixel data values within the halftone period window from the input multi-valued image data.
0,. . . , N-1) are obtained and input to the subtractor 3b as offsets. The subtractor 3b calculates the difference d as d = pp-1
−Ak and input to the latch circuit 4.

【００６２】網点周期予測回路６１は、図１７に示の如
く接続されたシフトレジスタ６２、最大値検出回路６
３、ラインメモリ６４、最大値周期検出回路６５、加算
器６６、平均値回路６７、ラインメモリ６８及び網点周
期検出回路６９からなる。図１７では、説明の便宜上、
１６の画素Ｗ0 〜Ｗ15の窓で、データ圧縮を行う前に網
点画像のラインを走査するものとする。最大値検出回路
６３は、窓内の最大データ値Ｐmax の画素を検出してマ
ークすると共に、１ラインの処理が終了するとライン処
理完了信号を最大値周期検出回路６５に供給する。又、
窓内の画素Ｗ0 〜Ｗ15のデータ値は、窓を１画素分ずつ
走査する度にラインメモリ６４に格納され、ラインメモ
リ６４には１ライン分のデータ値が格納される。最大値
周期検出回路６９は、ラインメモリ６４に格納されたマ
ークを付けられた画素の周期を検出し、ライン処理完了
信号に基づいてライン毎に最大値の周期を網点周期検出
回路６９に供給する。ここでは、最大値の周期が画素数
にしてＮであるものとする。The dot period predicting circuit 61 includes a shift register 62 and a maximum value detecting circuit 6 connected as shown in FIG.
3, a line memory 64, a maximum value cycle detection circuit 65, an adder 66, an average value circuit 67, a line memory 68, and a dot cycle detection circuit 69. In FIG. 17, for convenience of explanation,
It is assumed that a halftone dot image line is scanned in a window of 16 pixels W0 to W15 before data compression. The maximum value detection circuit 63 detects and marks the pixel having the maximum data value Pmax in the window, and supplies a line processing completion signal to the maximum value period detection circuit 65 when the processing of one line is completed. or,
The data values of the pixels W0 to W15 in the window are stored in the line memory 64 each time the window is scanned one pixel at a time, and the line memory 64 stores the data values of one line. The maximum value cycle detection circuit 69 detects the cycle of the marked pixel stored in the line memory 64, and supplies the maximum value cycle for each line to the halftone dot cycle detection circuit 69 based on the line processing completion signal. I do. Here, it is assumed that the cycle of the maximum value is N in terms of the number of pixels.

【００６３】加算器６６は、窓内の画素Ｗ0 〜Ｗ15のデ
ータ値を加算して加算値Ｗｓを出力し、平均値回路６７
は、窓内の画素Ｗ0 〜Ｗ15のデータ値の平均値Ｗｓ／１
６（＝Ｗave ）を出力してラインメモリ６８に格納す
る。平均値Ｗave は、窓を１画素分ずつ走査する度にラ
インメモリ６８に格納され、ラインメモリ６８には１ラ
イン分の平均値Ｗave が格納される。網点周期検出検出
回路６９は、最大値周期検出回路からの最大値の周期Ｎ
の最頻値から網点周期を求め、網点周期毎にラインメモ
リ６８から読み出される平均値Ｗave をＡ0 〜ＡN-1 と
して出力して図１６に示す減算器３ｂに入力する。The adder 66 adds the data values of the pixels W0 to W15 in the window and outputs an addition value Ws.
Is the average value Ws / 1 of the data values of the pixels W0 to W15 in the window.
6 (= Wave) is output and stored in the line memory 68. The average value Wave is stored in the line memory 68 each time the window is scanned by one pixel, and the line memory 68 stores the average value Wave of one line. The dot cycle detection and detection circuit 69 calculates the maximum value cycle N from the maximum value cycle detection circuit.
The average value Wave read out from the line memory 68 for each dot period is output as A0 to AN-1 and input to the subtractor 3b shown in FIG.

【００６４】網点周期検出回路６９は、網点の周期に適
合する画素と適合しない画素との比率から、網点の周期
のばらつきが異常に大きいと判断されると網点画像では
ないと判断する。例えば、網点の周期に適合する画素と
適合しない画素との比率が７０％以上でなければ、上記
の如き網点画像に対する処理を行わず、減算器３ｂには
オフセットとなる平均値Ａ0 〜ＡN-1 が入力されないの
で、この場合の動作は上記第１実施例の場合と同様とな
る。The halftone dot detecting circuit 69 determines that the image is not a halftone image if it is determined that the variation of the halftone period is abnormally large based on the ratio of pixels conforming to the halftone period and non-conforming pixels. I do. For example, if the ratio of pixels conforming to the period of the halftone dot to non-conforming pixels is not 70% or more, the above-described processing for the halftone image is not performed, and the subtractor 3b supplies the offset average values A0 to AN. Since -1 is not input, the operation in this case is the same as that of the first embodiment.

【００６５】図１８において、伸長系は、図８に示す部
分に加え、図１７に示す網点周期予測回路６１と同様の
構成の網点周期予測回路７１及び加算回路７２を有す
る。この網点周期予測回路７１は、出力回路３５から出
力される伸長画像データに基づいて網点周期分の窓内の
画素のデータ値の平均値Ａk （ｋ＝０，．．．，Ｎ−
１）を求め、加算回路７２に入力する。加算回路７２
は、出力回路３５から出力される伸長画像データに、網
点周期予測回路７１から出力される平均値Ａk をオフセ
ットとして加算することにより、元の網点画像データを
出力する。In FIG. 18, the decompression system has, in addition to the portion shown in FIG. 8, a dot cycle prediction circuit 71 and an addition circuit 72 having the same configuration as the dot cycle prediction circuit 61 shown in FIG. The halftone period predicting circuit 71 calculates the average value Ak (k = 0,..., N−) of the pixel data values within the halftone period window based on the decompressed image data output from the output circuit 35.
1) is obtained and input to the adding circuit 72. Adder circuit 72
Outputs the original halftone dot image data by adding the average value Ak output from the halftone dot period prediction circuit 71 to the decompressed image data output from the output circuit 35 as an offset.

【００６６】図１９は、図９に示すコンピュータシステ
ムにより図１６に示す圧縮系の動作を実現する場合のＣ
ＰＵ４１の動作を示すフローチャートであり、図２０
は、上記コンピュータシステムにより図１８に示す伸長
系の動作を実現する場合のＣＰＵ４１の動作を示すフロ
ーチャートである。図１９及び図２０中、図１０及び図
１１と同一ステップには同一符号を付し、その説明は省
略する。FIG. 19 is a diagram showing C when the operation of the compression system shown in FIG. 16 is realized by the computer system shown in FIG.
FIG. 20 is a flowchart showing the operation of the PU 41, and FIG.
FIG. 19 is a flowchart showing the operation of the CPU 41 in the case where the decompression operation shown in FIG. 18 is realized by the computer system. 19 and 20, the same steps as those in FIGS. 10 and 11 are denoted by the same reference numerals, and description thereof will be omitted.

【００６７】図１９において、ステップＳ３０１は、ｎ
を「０」に設定し、ステップＳ３０２は、入力多値画像
データから窓内の画素Ｗｎのデータ値Ｗ［ｎ］を入力す
る。ステップＳ３０３は、ｎを「１」だけインクリメン
トする。ステップＳ３０４は、ｎが「１６」より小さい
か否かを判定し、判定結果がＹＥＳであると、処理はス
テップＳ３０２へ戻る。これにより、１６画素の窓内の
データ値が入力される。ステップＳ３０４の判定結果が
ＮＯであると、ステップＳ３０５は、窓内のデータ値か
ら最大値ｐｍａｘ［ ］を検出して保持する。ステップ
Ｓ３０６は、ｎが１ライン分の画素数より小さいか否か
を判定し、判定結果がＹＥＳであると、処理はステップ
Ｓ３０２へ戻る。In FIG. 19, step S301 is n
Is set to “0”, and in step S302, the data value W [n] of the pixel Wn in the window is input from the input multi-valued image data. A step S303 increments n by “1”. A step S304 decides whether or not n is smaller than "16", and the process returns to the step S302 if the decision result in the step S304 is YES. Thereby, the data value in the window of 16 pixels is input. If the decision result in the step S304 is NO, a step S305 detects and holds the maximum value pmax [] from the data values in the window. A step S306 decides whether or not n is smaller than the number of pixels for one line. If the decision result in the step S306 is YES, the process returns to the step S302.

【００６８】ステップＳ３０６の判定結果がＮＯである
と、ステップＳ３０７は、最大値ｐｍａｘ［ ］の周期
Ｎを検出ｋする。ステップＳ３０８は、周期Ｎの最頻値
から網点周期を求め、網点周期毎に窓内の画素Ｗ［ｎ］
のデータ値の平均値Ｗave をＡ0 〜ＡN-1 として出力す
る。そして、ステップＳ３０９は、周期Ｎを出力すると
共に、ｋ＝０，．．．，ｋ＜Ｎについて平均値Ａk を出
力する。If the decision result in the step S306 is NO, a step S307 detects the period N of the maximum value pmax []. In step S308, a dot cycle is obtained from the mode of the cycle N, and the pixel W [n] in the window is obtained for each dot cycle.
Are output as A0 to AN-1. Then, a step S309 outputs the cycle N and k = 0,. . . , K <N, the average value Ak is output.

【００６９】他方、ステップＳ３１０は、入力多値画像
データのうち１ライン分の画素データを格納し、ステッ
プＳ３１１は、格納された画素データ及び出力された平
均値Ａk にゲート処理を施す。ステップＳ３１２は、ｋ
を「０」に設定する。ステップＳ１ｂは、多値画像デー
タの画素データを入力し、この場合、最初は画素データ
ｐ-1が入力される。ステップＳ２ｂは、画素データｐ-1
がＥＯＦを示すか否かを判定し、判定結果がＹＥＳであ
ると処理は終了する。他方、ステップＳ２ｂの判定結果
がＮＯであると、ステップＳ３１３はｐ-1＝ｐ-1−Ａk
を求め、ｋ≧Ｎであればｋ＝０に設定する。ステップＳ
３ｂは、画素データｐ-1を圧縮符号として出力し、ステ
ップＳ４ｂは多値画像データの次の画素データを入力
し、この場合、画素データｐが入力される。ステップＳ
５ｂは、画素データｐがＥＯＬを示すか否かを判定し、
判定結果がＮＯであると、ステップＳ３１４はｐ＝ｐ−
Ａkを求め、ｋ≧Ｎであればｋ＝０に設定し、処理はス
テップＳ６へ進む。On the other hand, step S310 stores pixel data for one line of the input multi-valued image data, and step S311 performs a gate process on the stored pixel data and the output average value Ak. In step S312, k
Is set to “0”. In step S1b, pixel data of multi-valued image data is input. In this case, first, pixel data p-1 is input. In step S2b, the pixel data p-1
Indicates whether or not indicates EOF, and the process ends if the determination result is YES. On the other hand, if the decision result in the step S2b is NO, a step S313 decides p-1 = p-1-Ak
And if k ≧ N, set k = 0. Step S
3b outputs the pixel data p-1 as a compression code, and step S4b inputs the next pixel data of the multi-valued image data. In this case, the pixel data p is input. Step S
5b determines whether the pixel data p indicates EOL,
If the decision result is NO, step S314 is p = p-
Ak is obtained, and if k ≧ N, k = 0 is set, and the process proceeds to step S6.

【００７０】尚、ステップＳ１１の判定結果がＹＥＳ、
又は、ステップＳ１３の後、処理はステップＳ３１２へ
戻る。図２０において、ステップＳ２２の判定結果がＮ
Ｏであると、ステップＳ４０１は、周期Ｎを圧縮符号ｓ
として保持する。ステップＳ４０２は、ｋ＝
０，．．．，ｋ≦Ｎについて圧縮符号Ａk を入力する。
ステップＳ４０３は、次の入力圧縮符号ｓを入力すると
共に、ｋ＝０に設定する。ステップＳ４０４は、ｓ＋Ａ
kを伸長画素データとして出力し、Ａk ≧Ｎであるとｋ
＝０に設定する。ステップＳ４０５は、伸長画素データ
ｓを、前の画素ｐ-1として保持し、ステップＳ２５は、
次の入力圧縮符号ｓを入力する。If the decision result in the step S11 is YES,
Alternatively, after step S13, the process returns to step S312. In FIG. 20, the determination result of step S22 is N
If it is O, step S401 sets the cycle N to the compression code s
Hold as. In step S402, k =
0,. . . , K ≦ N, the compression code Ak is input.
A step S403 inputs the next input compression code s and sets k = 0. Step S404 is s + A
k is output as expanded pixel data, and if Ak ≧ N, k
= 0 is set. A step S405 holds the decompressed pixel data s as a previous pixel p-1.
The next input compression code s is input.

【００７１】ステップＳ２９ｂは、値ｐ＋Ａk を伸長画
素データとして出力し、Ａk ≧Ｎであるとｋ＝０に設定
する。ステップＳ３４ｂは、前の画素データｐ-1と差分
値ｄと平均値Ａk との和を伸長画素データとして出力
し、Ａk ≧Ｎであるとｋ＝０に設定する。ステップＳ３
９ｂは、前の画素データｐ-1＋平均値Ａk を伸長画素デ
ータとして出力し、Ａk ≧Ｎであるとｋ＝０に設定す
る。A step S29b outputs the value p + Ak as decompressed pixel data, and sets k = 0 if Ak ≧ N. A step S34b outputs the sum of the previous pixel data p-1, the difference value d and the average value Ak as expanded pixel data, and sets k = 0 if Ak ≧ N. Step S3
9b outputs the previous pixel data p-1 + average value Ak as decompressed pixel data, and sets k = 0 if Ak≥N.

【００７２】このように、本実施例では、隣接画素のデ
ータ値の変化量を求める際にオフセットを加えること
で、網点画像に対してもランを延長すると共に、隣接画
素のデータ値の変化量を小変化分に集中化することで、
短い圧縮符号の頻度を増加して圧縮率を更に向上するこ
とができる。次に、本発明になる画像処理装置の第４実
施例を説明する。図２１は、本発明になる画像処理装置
の第４実施例の圧縮系を示すブロック図である。図２１
中、図７と同一部分には同一符号を付し、その説明は省
略する。画像処理装置の第４実施例は、本発明になる画
像処理方法の第４実施例を採用する。As described above, in this embodiment, the run is extended even for the halftone dot image by adding the offset when calculating the amount of change in the data value of the adjacent pixel, and the change in the data value of the adjacent pixel is obtained. By concentrating the amount on small changes,
By increasing the frequency of short compression codes, the compression ratio can be further improved. Next, a description will be given of a fourth embodiment of the image processing apparatus according to the present invention. FIG. 21 is a block diagram showing a compression system of a fourth embodiment of the image processing apparatus according to the present invention. FIG.
7, the same components as those in FIG. 7 are denoted by the same reference numerals, and the description thereof is omitted. The fourth embodiment of the image processing apparatus employs the fourth embodiment of the image processing method according to the present invention.

【００７３】図２１において、圧縮系は、図７に示す部
分に加え、ラインメモリ８１と、シフトレジスタ８２
と、減算器８３〜８５とを有する。ラインメモリ８１
は、入力多値画像データをラッチ回路１を介して入力さ
れ、１ライン分の画素データを格納する。シフトレジス
タ８２には、シフトレジスタ２に入力される隣接画素デ
ータｐ-1，ｐより１つ前のラインの対応する画素位置の
画素データｐｐ-1，ｐｐがラインメモリ８１から入力さ
れる。従って、減算器８４には、シフトレジスタ２，８
２からの画素データｐ-1，ｐｐ-1が入力され、減算器８
３には、シフトレジスタ２，８２からの画素データｐ，
ｐｐが入力される。減算器８４は、画素データｐ-1，ｐ
ｐ-1の差分ｐ-1−ｐｐ-1を求め、差分を減算器８５に入
力する。又、減算器８３は、画素データｐ，ｐｐの差分
ｐ−ｐｐを求め、差分を減算器８５に入力する。従っ
て、減算器８５は、減算器８４，８３からの差分の差分
（ｐ-1−ｐｐ-1）−（ｐ−ｐｐ）を求め、ラッチ回路４
に入力する。ラッチ回路４は、最初の１ラインについて
は減算器２からの差分を出力し、２ライン目以降につい
ては減算器８５からの差分を出力する。In FIG. 21, a compression system includes a line memory 81 and a shift register 82 in addition to the parts shown in FIG.
And subtracters 83 to 85. Line memory 81
Receives input multi-valued image data via the latch circuit 1 and stores pixel data for one line. The shift register 82 receives from the line memory 81 the pixel data pp-1, pp at the corresponding pixel position on the line one line before the adjacent pixel data p-1, p inputted to the shift register 2. Therefore, the subtractor 84 includes the shift registers 2 and 8
2, pixel data p-1 and pp-1 are input to a subtractor 8
3, the pixel data p from the shift registers 2 and 82,
pp is input. The subtractor 84 calculates the pixel data p-1, p
The difference p−1−pp−1 of p−1 is obtained, and the difference is input to the subtractor 85. Further, the subtracter 83 obtains a difference p−pp between the pixel data p and pp, and inputs the difference to the subtractor 85. Accordingly, the subtractor 85 obtains the difference (p−1−pp−1) − (p−pp) of the difference from the subtracters 84 and 83, and
To enter. The latch circuit 4 outputs the difference from the subtractor 2 for the first one line, and outputs the difference from the subtractor 85 for the second and subsequent lines.

【００７４】画像処理装置の第４実施例の伸長系のブロ
ック図は、図８に示す構成と実質的に同じで良い。本実
施例では、復号化テーブル３２ａの内容が、図５に示す
如き二次元圧縮に合わせて上記第１実施例の場合と異な
るだけである。図２２は、図９に示すコンピュータシス
テムにより図２１に示す圧縮系の動作を実現する場合の
ＣＰＵ４１の動作を示すフローチャートであり、図２３
は、上記コンピュータシステムにより第４実施例の伸長
系の動作を実現する場合のＣＰＵ４１の動作を示すフロ
ーチャートである。図２２及び図２３中、図１０及び図
１１と同一ステップには同一符号を付し、その説明は省
略する。The block diagram of the decompression system of the fourth embodiment of the image processing apparatus may be substantially the same as the configuration shown in FIG. In this embodiment, the contents of the decoding table 32a are different from those in the first embodiment only in accordance with the two-dimensional compression as shown in FIG. FIG. 22 is a flowchart showing the operation of the CPU 41 when the operation of the compression system shown in FIG. 21 is realized by the computer system shown in FIG.
FIG. 14 is a flowchart showing the operation of the CPU 41 when the operation of the decompression system of the fourth embodiment is realized by the computer system. 22 and 23, the same steps as those in FIGS. 10 and 11 are denoted by the same reference numerals, and description thereof will be omitted.

【００７５】図２２において、ステップＳ１ｃは、多値
画像データの画素データを入力し、この場合、最初は１
つのラインの画素データｐ-1が入力されると共に、次の
ラインの処理時に使用される前のラインの画素データｐ
ｐ-1として保持される。ステップＳｃ２は、画素データ
ｐ-1がＥＯＦを示すか否かを判定し、判定結果がＹＥＳ
であると処理は終了する。他方、ステップＳ２ｃの判定
結果がＮＯであると、ステップＳ３ｃは、画素データｐ
-1を圧縮符号として出力し、ステップＳ４ｃは多値画像
データの同じラインの次の画素データを入力し、この場
合、画素データｐが入力されると共に、次のラインの処
理時に使用される前のラインの画素データｐｐとして保
持される。ステップＳ５は、画素データｐがＥＯＬを示
すか否かを判定し、判定結果がＮＯであると、ステップ
Ｓ５０１は、１ライン目の画素データを処理中であるか
否かを判定する。ステップＳ５０１の判定結果がＹＥＳ
であれば、ステップＳ６は、２つの連続する画素データ
ｐ-1，ｐの差分ｄを求める。他方、ステップＳ５０１の
判定結果がＮＯであると、ステップＳ５０２は、隣接す
る２つのライン上の画素データｐ-1，ｐｐ-1の差分ｐ-1
−ｐｐ-1と、画素データｐ，ｐｐの差分ｐ−ｐｐとの差
分ｄ＝（ｐ-1−ｐｐ-1）−（ｐ−ｐｐ）を求める。ステ
ップＳ６又はＳ５０２の後、処理はステップＳ７へ進
む。In FIG. 22, in step S1c, pixel data of multi-valued image data is input.
The pixel data p-1 of one line is input, and the pixel data p of the previous line used in the processing of the next line
held as p-1. A step Sc2 decides whether or not the pixel data p-1 indicates EOF, and the decision result is YES
If so, the process ends. On the other hand, if the decision result in the step S2c is NO, a step S3c determines that the pixel data p
-1 is output as a compression code, and the step S4c inputs the next pixel data of the same line of the multi-valued image data. In this case, the pixel data p is input and the pixel data p is used before the next line is processed. Is held as the pixel data pp of the line. A step S5 decides whether or not the pixel data p indicates EOL. If the decision result in the step S5 is NO, a step S501 decides whether or not the pixel data of the first line is being processed. If the determination result in step S501 is YES
In step S6, a difference d between two consecutive pixel data p-1 and p is obtained. On the other hand, if the decision result in the step S501 is NO, a step S502 decides a difference p-1 between the pixel data p-1 and pp-1 on two adjacent lines.
The difference d = (p−1−pp−1) − (p−pp) between −pp−1 and the difference p−pp between the pixel data p and pp is obtained. After step S6 or S502, the process proceeds to step S7.

【００７６】図２３において、ステップＳ５０１は、入
力圧縮符号ｓを入力する。ステップＳ５０２は、ステッ
プＳ５０１で入力された入力圧縮符号ｓに対応する値ｐ
を復号化テーブルから読み出す。ステップＳ５０３は、
読み出した値ｐがＥＯＬを示すか否かを判定し、判定結
果がＹＥＳであれば、処理はステップＳ５０１へ戻る。
他方、ステップＳ５０３の判定結果がＮＯであると、処
理はステップＳ２１へ進み、次の入力圧縮符号ｓを入力
する。In FIG. 23, a step S501 inputs an input compression code s. In step S502, a value p corresponding to the input compression code s input in step S501 is set.
From the decoding table. Step S503 is
It is determined whether or not the read value p indicates EOL. If the determination result is YES, the process returns to step S501.
On the other hand, if the decision result in the step S503 is NO, the process proceeds to a step S21 to input the next input compression code s.

【００７７】ステップＳ２９ｃは、画素データｐと前の
ラインの画素データｐｐとの値の和を伸長画素データと
して出力する。ステップＳ３４ｃは、前の画素データｐ
-1と差分値ｄと前のラインの画素データｐｐとの値の和
を伸長画素データとして出力する。又、ステップＳ３９
ｃは、前の画素データｐ-1と前のラインの画素データｐ
ｐとの値の和を伸長画素データとして出力する。A step S29c outputs the sum of the values of the pixel data p and the pixel data pp of the previous line as expanded pixel data. In step S34c, the previous pixel data p
The sum of the value of −1, the difference value d, and the pixel data pp of the previous line is output as expanded pixel data. Step S39
c is the previous pixel data p-1 and the previous line pixel data p
The sum of the values with p is output as expanded pixel data.

【００７８】このように、本実施例では、隣接画素のデ
ータ値の変化量を求める際に現在のラインと前のライン
との対応する画素データの差分を求めることで、二次元
圧縮を実現して圧縮率を更に向上することができる。次
に、本発明になる画像処理装置の第５実施例を説明す
る。図２４は、本発明になる画像処理装置の第５実施例
の圧縮系を示すブロック図であり、図２５は、画像処理
装置の第５実施例の伸長系を示すブロック図である。図
２４及び図２５中、図７及び図８と同一部分には同一符
号を付し、その説明は省略する。画像処理装置の第５実
施例は、本発明になる画像処理方法の第５実施例を採用
する。As described above, in this embodiment, two-dimensional compression is realized by obtaining the difference between the pixel data corresponding to the current line and the corresponding pixel data when calculating the amount of change in the data value of the adjacent pixel. Thus, the compression ratio can be further improved. Next, a fifth embodiment of the image processing apparatus according to the present invention will be described. FIG. 24 is a block diagram showing a compression system of a fifth embodiment of the image processing apparatus according to the present invention, and FIG. 25 is a block diagram showing a decompression system of the fifth embodiment of the image processing apparatus. 24 and 25, the same parts as those in FIGS. 7 and 8 are denoted by the same reference numerals, and description thereof will be omitted. The fifth embodiment of the image processing apparatus employs the fifth embodiment of the image processing method according to the present invention.

【００７９】図２４において、圧縮系は、図７に示す部
分に加え、ユニバーサル圧縮回路９１及びバッファメモ
リ９２を有する。シフトレジスタ２へは、８ビットの入
力画素データのうち、上位５ビットのみが入力され、残
りの下位３ビットは、ユニバーサル圧縮回路９１に入力
される。入力画素データの下位３ビットは、ＬＺＷ等の
ユニバーサル圧縮を施され、バッファメモリ９２に格納
される。バッファメモリ９２に格納された圧縮データ
は、アンド回路２６の出力信号により転送開始時期を制
御され、出力回路１４に供給される。In FIG. 24, the compression system has a universal compression circuit 91 and a buffer memory 92 in addition to the parts shown in FIG. Only the upper 5 bits of the 8-bit input pixel data are input to the shift register 2, and the remaining lower 3 bits are input to the universal compression circuit 91. The lower three bits of the input pixel data are subjected to universal compression such as LZW and stored in the buffer memory 92. The transfer start time of the compressed data stored in the buffer memory 92 is controlled by the output signal of the AND circuit 26, and is supplied to the output circuit 14.

【００８０】図２５において、伸長系は、図８に示す部
分に加え、ユニバーサル復元回路１０１、アンド回路１
０２及びラインバッファ１０３を有する。圧縮された入
力画素データの下位３ビットに対応する圧縮符号は、ユ
ニバーサル復元回路１０１により復号されて元の画素デ
ータの下位３ビットに復元され、アンド回路１０２に入
力される。他方、出力回路３５からの、元の画素データ
の上位５ビットに対応する伸長画素データは、ラインバ
ッファ１０３で出力タイミングを調整されてからアンド
回路１０２に入力される。これにより、アンド回路１０
２からは、元の入力画素データに対応する伸長画素デー
タが出力される。In FIG. 25, a decompression system includes a universal restoration circuit 101 and an AND circuit 1 in addition to the parts shown in FIG.
02 and a line buffer 103. The compression code corresponding to the lower 3 bits of the compressed input pixel data is decoded by the universal restoration circuit 101 to be restored to the lower 3 bits of the original pixel data, and is input to the AND circuit 102. On the other hand, expanded pixel data corresponding to the upper 5 bits of the original pixel data from the output circuit 35 is input to the AND circuit 102 after the output timing is adjusted by the line buffer 103. Thereby, the AND circuit 10
2 outputs expanded pixel data corresponding to the original input pixel data.

【００８１】図２６は、図９に示すコンピュータシステ
ムにより図２４に示す圧縮系の動作を実現する場合のＣ
ＰＵ４１の動作を示すフローチャートであり、図２７
は、上記コンピュータシステムにより図２５に示す伸長
系の動作を実現する場合のＣＰＵ４１の動作を示すフロ
ーチャートである。図２６及び図２７中、図１０及び図
１１と同一ステップには同一符号を付し、その説明は省
略する。FIG. 26 is a diagram showing C when the operation of the compression system shown in FIG. 24 is realized by the computer system shown in FIG.
FIG. 27 is a flowchart showing the operation of the PU 41, and FIG.
FIG. 26 is a flowchart showing the operation of the CPU 41 when the decompression operation shown in FIG. 25 is realized by the computer system. 26 and 27, the same steps as those in FIGS. 10 and 11 are denoted by the same reference numerals, and description thereof will be omitted.

【００８２】図２６において、ステップＳ６０１は、８
ビットの入力画素データを、上位５ビットと、下位３ビ
ットとに分離する。ステップＳ６０２は、下位３ビット
に対してユニバーサル圧縮を施し、圧縮データをＲＡＭ
４２に格納する。他方、ステップＳ１以降は、上位５ビ
ットに対して上記第１実施例と同様の処理を施す。尚、
本実施例では、ステップＳ１３の後、ステップＳ６０３
がＲＡＭ４２から圧縮データを読み出して出力した後
に、処理がステップＳ６０１へ戻る。In FIG. 26, step S 601 is performed at 8
The input pixel data of bits is separated into upper 5 bits and lower 3 bits. In step S602, universal compression is performed on the lower three bits, and the compressed data is stored in RAM.
42. On the other hand, after step S1, the same processing as in the first embodiment is performed on the upper 5 bits. still,
In this embodiment, after step S13, step S603 is executed.
After reading the compressed data from the RAM 42 and outputting it, the process returns to step S601.

【００８３】図２７において、ステップＳ２７の判定結
果がＹＥＳであると、ステップＳ３１ｄは、伸長画素デ
ータの上位５ビットＬＢ１及びＥＯＬ符号を出力し、処
理はステップＳ７０１へ進む。ステップＳ７０１は、入
力圧縮符号ｓを入力し、ステップＳ７０２は、圧縮符号
ｓがＥＯＬを示すか否かを判定し、判定結果がＮＯであ
れば処理はステップＳ７０３へ進み、判定結果がＹＥＳ
であれば処理はステップＳ７０４へ進む。ステップＳ７
０３は、伸長画素データの下位３ビットＬＢ２を出力
し、処理はステップＳ７０１へ戻る。他方、ステップＳ
７０４は、伸長画素データの上位５ビットＬＢ１及び下
位３ビットＬＢ２を出力し、処理はステップＳ２１へ戻
る。In FIG. 27, if the decision result in the step S27 is YES, a step S31d outputs the upper 5 bits LB1 and the EOL code of the decompressed pixel data, and the process advances to a step S701. A step S701 inputs the input compression code s, and a step S702 determines whether or not the compression code s indicates EOL. If the determination result is NO, the process proceeds to the step S703, and the determination result is YES
If so, the process proceeds to step S704. Step S7
03 outputs the lower 3 bits LB2 of the expanded pixel data, and the process returns to step S701. On the other hand, step S
Reference numeral 704 outputs the upper 5 bits LB1 and the lower 3 bits LB2 of the decompressed pixel data, and the process returns to step S21.

【００８４】ステップＳ２９ｄは、画素データｐを伸長
画素データの上位５ビットＬＢ１として出力する。ステ
ップＳ３４ｄは、前の画素データｐ-1と差分値ｄとの値
の和を伸長画素データの上位５ビットＬＢ１として出力
する。又、ステップＳ３９ｄは、前の画素データｐ-1の
値を伸長画素データの上位５ビットＬＢ１として出力す
る。A step S29d outputs the pixel data p as the upper 5 bits LB1 of the expanded pixel data. A step S34d outputs the sum of the previous pixel data p-1 and the difference value d as the upper 5 bits LB1 of the decompressed pixel data. A step S39d outputs the value of the previous pixel data p-1 as the upper 5 bits LB1 of the expanded pixel data.

【００８５】このように、本実施例では、画像を低品質
のイメージスキャナで読み取った場合に仕様として例え
ば８ビットの出力を規定していても実質的には例えば５
ビット程度の出力しか得られず、下位の３ビットはノイ
ズになってしまう様な場合でも、図６に示すように、本
発明を８ビット出力の例えば上位５ビットのみに対して
適用し、下位３ビットに対しては独立してＬＺＷ方式等
のユニバーサル圧縮方式を適用することにより、ノイズ
の影響を抑制して高い圧縮率を得ることができる。As described above, in this embodiment, even when an 8-bit output is specified as a specification when an image is read by a low-quality image scanner, the output is substantially, for example, 5 bits.
Even if the output of only about bits is obtained and the lower 3 bits become noise, as shown in FIG. 6, the present invention is applied to only the upper 5 bits of the 8-bit output, By applying a universal compression method such as the LZW method for three bits independently, it is possible to suppress the influence of noise and obtain a high compression ratio.

【００８６】尚、上記第１〜第５実施例は、適宜組み合
わせても良いことは言うまでもない。以上、本発明を実
施例により説明したが、本発明は上記実施例に限定され
るものではなく、本発明の範囲内で種々の変形及び改良
が可能であることは言うまでもない。It is needless to say that the first to fifth embodiments may be appropriately combined. As described above, the present invention has been described with reference to the embodiments. However, it is needless to say that the present invention is not limited to the above embodiments, and various modifications and improvements can be made within the scope of the present invention.

【００８７】[0087]

【発明の効果】請求項１及び９記載の発明によれば、多
値画像のデータを情報損失を伴うことなく高い圧縮率で
圧縮することができる。請求項２及び１０記載の発明に
よれば、ランレングス例外コードの発生比率が許容範囲
内となるように最大ランレングスを設定することによ
り、高い圧縮率を実現できる。According to the first and ninth aspects of the present invention, data of a multi-valued image can be compressed at a high compression rate without information loss. According to the second and tenth aspects of the present invention, a high compression ratio can be realized by setting the maximum run length so that the occurrence ratio of the run length exception code is within an allowable range.

【００８８】請求項３及び１１記載の発明によれば、多
値画像の濃度が比較的少ないビット数で表される場合
に、高い圧縮率を実現できる。請求項４及び１２記載の
発明によれば、前値予測を行うことにより、データ値の
ランを多く生成して圧縮率を更に向上することができ
る。請求項５及び１３記載の発明によれば、網点周期の
予測を行うことにより、網点画像に対しても対処するこ
とができる。According to the third and eleventh aspects of the present invention, a high compression ratio can be realized when the density of a multi-valued image is represented by a relatively small number of bits. According to the fourth and twelfth aspects of the present invention, by performing the preceding value prediction, it is possible to generate many runs of data values and further improve the compression ratio. According to the fifth and thirteenth aspects of the present invention, it is possible to cope with a halftone image by predicting a halftone period.

【００８９】請求項６及び１４記載の発明によれば、二
次元圧縮を行うことにより、圧縮率を更に向上すること
ができる。請求項７及び１５記載の発明によれば、下位
ビットに対してはユニバーサル圧縮を施すことにより、
ノイズを抑制して圧縮率を向上することができる。請求
項８及び１６記載の発明によれば、伸長された画像デー
タに強調処理等を施しても、画質劣化を発生することが
ない。According to the sixth and fourteenth aspects of the present invention, the compression ratio can be further improved by performing two-dimensional compression. According to the seventh and fifteenth aspects, universal compression is performed on the lower bits,
Noise can be suppressed and the compression ratio can be improved. According to the inventions of claims 8 and 16, even if the decompressed image data is subjected to enhancement processing or the like, the image quality does not deteriorate.

【００９０】従って、本発明によれば、多値画像のデー
タを情報損失を伴うことなく高い圧縮率で圧縮すること
が可能となる。Therefore, according to the present invention, it is possible to compress data of a multi-valued image at a high compression rate without loss of information.

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

【図１】圧縮される多値画像を構成する画素の配列を示
す図である。FIG. 1 is a diagram showing an array of pixels forming a multivalued image to be compressed.

【図２】多値画像の第１ライン目の画素の濃度変化を示
す図である。FIG. 2 is a diagram illustrating a change in density of pixels on a first line of a multi-valued image.

【図３】注目画素とその周辺画素との関係を示す図であ
る。FIG. 3 is a diagram illustrating a relationship between a target pixel and its peripheral pixels.

【図４】網点周期の予測を説明する図である。FIG. 4 is a diagram illustrating prediction of a dot period.

【図５】画素データの二次元圧縮を説明する図である。FIG. 5 is a diagram illustrating two-dimensional compression of pixel data.

【図６】ノイズの分離を説明する図である。FIG. 6 is a diagram illustrating separation of noise.

【図７】本発明になる画像処理装置の第１実施例の圧縮
系を示すブロック図である。FIG. 7 is a block diagram showing a compression system of the first embodiment of the image processing apparatus according to the present invention.

【図８】画像処理装置の第１実施例の伸長系を示すブロ
ック図である。FIG. 8 is a block diagram illustrating a decompression system according to the first embodiment of the image processing apparatus.

【図９】圧縮系及び伸長系の動作をソフトウェアにより
実現する際に用いるコンピュータシステムを示すブロッ
ク図である。FIG. 9 is a block diagram showing a computer system used when realizing operations of a compression system and an expansion system by software.

【図１０】コンピュータシステムにより図７に示す圧縮
系の動作を実現する場合のＣＰＵの動作を示すフローチ
ャートである。FIG. 10 is a flowchart showing an operation of a CPU when the operation of the compression system shown in FIG. 7 is realized by a computer system.

【図１１】コンピュータシステムにより図８に示す伸長
系の動作を実現する場合のＣＰＵの動作を示すフローチ
ャートである。FIG. 11 is a flowchart showing the operation of the CPU when the computer system implements the operation of the decompression system shown in FIG.

【図１２】本発明になる画像処理装置の第２実施例の圧
縮系を示すブロック図である。FIG. 12 is a block diagram showing a compression system of a second embodiment of the image processing apparatus according to the present invention.

【図１３】画像処理装置の第２実施例の伸長系を示すブ
ロック図である。FIG. 13 is a block diagram illustrating a decompression system according to a second embodiment of the image processing apparatus.

【図１４】コンピュータシステムにより図１２に示す圧
縮系の動作を実現する場合のＣＰＵの動作を示すフロー
チャートである。14 is a flowchart showing the operation of the CPU when the operation of the compression system shown in FIG. 12 is realized by the computer system.

【図１５】コンピュータシステムにより図１３に示す伸
長系の動作を実現する場合のＣＰＵの動作を示すフロー
チャートである。15 is a flowchart showing the operation of the CPU when the computer system implements the operation of the decompression system shown in FIG.

【図１６】本発明になる画像処理装置の第３実施例の圧
縮系を示すブロック図である。FIG. 16 is a block diagram showing a compression system of a third embodiment of the image processing apparatus according to the present invention.

【図１７】図１６に示す圧縮系の一部の構成を示すブロ
ック図である。FIG. 17 is a block diagram showing a partial configuration of the compression system shown in FIG. 16;

【図１８】画像処理装置の第３実施例の伸長系を示すブ
ロック図である。FIG. 18 is a block diagram illustrating a decompression system according to a third embodiment of the image processing apparatus.

【図１９】コンピュータシステムにより図１６に示す圧
縮系の動作を実現する場合のＣＰＵの動作を示すフロー
チャートである。FIG. 19 is a flowchart showing an operation of a CPU when the operation of the compression system shown in FIG. 16 is realized by a computer system.

【図２０】コンピュータシステムにより図１８に示す伸
長系の動作を実現する場合のＣＰＵの動作を示すフロー
チャートである。20 is a flowchart showing the operation of the CPU when the computer system implements the operation of the decompression system shown in FIG. 18.

【図２１】本発明になる画像処理装置の第４実施例の圧
縮系を示すブロック図である。FIG. 21 is a block diagram showing a compression system of a fourth embodiment of the image processing apparatus according to the present invention.

【図２２】コンピュータシステムにより図２１に示す圧
縮系の動作を実現する場合のＣＰＵの動作を示すフロー
チャートである。FIG. 22 is a flowchart showing an operation of a CPU when the operation of the compression system shown in FIG. 21 is realized by a computer system.

【図２３】コンピュータシステムにより第４実施例の伸
長系の動作を実現する場合のＣＰＵの動作を示すフロー
チャートである。FIG. 23 is a flowchart showing the operation of the CPU when the operation of the decompression system of the fourth embodiment is realized by the computer system.

【図２４】本発明になる画像処理装置の第５実施例の圧
縮系を示すブロック図である。FIG. 24 is a block diagram showing a compression system of a fifth embodiment of the image processing apparatus according to the present invention.

【図２５】画像処理装置の第５実施例の伸長系を示すブ
ロック図である。FIG. 25 is a block diagram illustrating a decompression system according to a fifth embodiment of the image processing apparatus.

【図２６】コンピュータシステムにより図２４に示す圧
縮系の動作を実現する場合のＣＰＵの動作を示すフロー
チャートである。FIG. 26 is a flowchart showing the operation of the CPU when the operation of the compression system shown in FIG. 24 is realized by the computer system.

【図２７】コンピュータシステムにより図２５に示す伸
長系の動作を実現する場合のＣＰＵの動作を示すフロー
チャートである。FIG. 27 is a flowchart showing the operation of the CPU when the computer system implements the operation of the decompression system shown in FIG. 25.

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

１，４，１３ ラッチ回路 ２ シフトレジスタ ３ 減算器 ５，８，９，１６，２３ 比較器 ６ インクリメンタ ７ ランカウンタ １０，１７ テーブル検索部 １１，２４ インバータ １２ 符号化テーブル １４ 出力回路 １５ ゲート回路 １８ 例外コード生成部 ２１ デクリメンタ ２２ 画素カウンタ ２４ オア回路 ２６ アンド回路 ２７ ＥＯＬ回路 ３１，３７ ラッチ回路 ３２ テーブル検索部 ３２ａ 復号化テーブル ３３ 前画素データ保持回路 ３４ 例外コード復号回路 ３５ 出力回路 ３６ 画素データ復号回路 ３８ ランカウンタ ３９ デクリメンタ 1, 4, 13 Latch circuit 2 Shift register 3 Subtractor 5, 8, 9, 16, 23 Comparator 6 Incrementer 7 Run counter 10, 17 Table search unit 11, 24 Inverter 12 Coding table 14 Output circuit 15 Gate circuit Reference Signs List 18 exception code generation unit 21 decrementer 22 pixel counter 24 OR circuit 26 AND circuit 27 EOL circuit 31, 37 latch circuit 32 table search unit 32a decoding table 33 previous pixel data holding circuit 34 exception code decoding circuit 35 output circuit 36 pixel data decoding Circuit 38 run counter 39 decrementer

Claims (16)

【特許請求の範囲】[Claims] 【請求項１】 多値画像を示す画像データから同じデー
タ値のランレングスを計測するステップと、 該画像データから注目画素とその隣接画素とのデータ値
の差分を算出するステップと、 計測されたランレングス及び算出された差分に基づき、
ランレングス及び差分の出現頻度を表す単一の符号化テ
ーブルを用いて該画像データを圧縮するステップとを含
む、画像処理方法。A step of measuring a run length of the same data value from image data representing a multi-valued image; a step of calculating a difference between a data value of a target pixel and a data value of an adjacent pixel from the image data; Based on the run length and the calculated difference,
Compressing the image data using a single encoding table representing the run length and the frequency of occurrence of the difference. 【請求項２】 前記圧縮するステップは、前記ランレン
グスが最大ランレングスを越える場合にはランレングス
例外コードを出力する、請求項１記載の画像処理方法。2. The image processing method according to claim 1, wherein said compressing step outputs a run-length exception code when said run-length exceeds a maximum run-length. 【請求項３】 前記圧縮するステップは、前記差分が差
分の最大値を越える場合にはデータ値をそのまま符号化
する、請求項１又は２記載の画像処理方法。3. The image processing method according to claim 1, wherein the compressing step encodes the data value as it is when the difference exceeds a maximum value of the difference. 【請求項４】 前記計測するステップは、データ値の比
較を行う前に、注目画素のデータ値を注目画素に隣接す
る隣接画素から予測した予測値で置き換えることでラン
を生成する、請求項１〜３のいずれか１項記載の画像処
理方法。4. The method according to claim 1, wherein the measuring step generates a run by replacing a data value of the target pixel with a predicted value predicted from an adjacent pixel adjacent to the target pixel before comparing the data values. The image processing method according to any one of claims 1 to 3. 【請求項５】 前記画像データから網点画像の周期を検
出し、前記網点画像の周期に基づいたデータ値のオフセ
ット値により該画像データのデータ値を修正するステッ
プを更に含む、請求項１〜４のいずれか１項記載の画像
処理方法。5. The method according to claim 1, further comprising detecting a period of the halftone image from the image data, and correcting a data value of the image data by an offset value of a data value based on the period of the halftone image. The image processing method according to any one of claims 1 to 4. 【請求項６】 前記圧縮するステップは、前記多値画像
の２ライン目以降については、前のラインと現在のライ
ンとのデータ値の差分を求めて二次元圧縮を行う、請求
項１〜５のいずれか１項記載の画像処理方法。6. The compression step of performing two-dimensional compression on a second and subsequent lines of the multi-valued image by calculating a difference between data values of a previous line and a current line. The image processing method according to claim 1. 【請求項７】 前記計測するステップ、前記算出するス
テップ及び前記圧縮するステップは、前記画像データの
所定上位ビットに対して処理を行い、該画像データの残
りの下位ビットに対してユニバーサル圧縮を施すステッ
プを更に含む、請求項１〜６のいずれか１項記載の画像
処理方法。7. The step of measuring, the step of calculating and the step of compressing perform processing on predetermined upper bits of the image data, and perform universal compression on the remaining lower bits of the image data. The image processing method according to claim 1, further comprising a step. 【請求項８】 圧縮された画像データをランレングス及
び差分の出現頻度を表す単一の復号化テーブルを用いて
伸長するステップを更に含む、請求項１〜７のいずれか
１項記載の画像処理方法。8. The image processing according to claim 1, further comprising the step of decompressing the compressed image data by using a single decoding table indicating a run length and a frequency of occurrence of a difference. Method. 【請求項９】 多値画像を示す画像データから同じデー
タ値のランレングスを計測する計測手段と、 該画像データから注目画素とその隣接画素とのデータ値
の差分を算出する算出手段と、 計測されたランレングス及び算出された差分に基づき、
ランレングス及び差分の出現頻度を表す単一の符号化テ
ーブルを用いて該画像データを圧縮する圧縮手段とを備
えた、画像処理装置。9. A measuring means for measuring a run length of the same data value from image data representing a multi-valued image, a calculating means for calculating a difference between a data value of a pixel of interest and an adjacent pixel from the image data, Based on the calculated run length and the calculated difference,
A compression means for compressing the image data using a single encoding table representing the run length and the frequency of occurrence of the difference. 【請求項１０】 前記圧縮手段は、前記ランレングスが
最大ランレングスを越える場合にはランレングス例外コ
ードを出力する、請求項９記載の画像処理装置。10. The image processing apparatus according to claim 9, wherein said compression means outputs a run-length exception code when said run-length exceeds a maximum run-length. 【請求項１１】 前記圧縮手段は、前記差分が差分の最
大値を越える場合にはデータ値をそのまま符号化する、
請求項９又は１０記載の画像処理装置。11. The compression means encodes a data value as it is when the difference exceeds a maximum value of the difference.
The image processing device according to claim 9. 【請求項１２】 前記計測手段は、データ値の比較を行
う前に、注目画素のデータ値を注目画素に隣接する隣接
画素から予測した予測値で置き換えることでランを生成
する、請求項９〜１１のいずれか１項記載の画像処理装
置。12. The method according to claim 9, wherein the measuring unit generates a run by replacing the data value of the target pixel with a predicted value predicted from an adjacent pixel adjacent to the target pixel before comparing the data values. The image processing device according to any one of claims 11 to 11. 【請求項１３】 前記画像データから網点画像の周期を
検出し、前記網点画像の周期に基づいたデータ値のオフ
セット値により該画像データのデータ値を修正する修正
手段を更に備えた、請求項９〜１２のいずれか１項記載
の画像処理装置。13. A correction means for detecting a cycle of a halftone image from the image data, and correcting a data value of the image data by an offset value of a data value based on the cycle of the halftone image. Item 13. The image processing device according to any one of Items 9 to 12. 【請求項１４】 前記圧縮手段は、前記多値画像の２ラ
イン目以降については、前のラインと現在のラインとの
データ値の差分を求めて二次元圧縮を行う、請求項９〜
１３のいずれか１項記載の画像処理装置。14. The method according to claim 9, wherein the compression unit performs two-dimensional compression on the second and subsequent lines of the multi-valued image by calculating a difference between data values of a previous line and a current line.
The image processing device according to any one of claims 13 to 13. 【請求項１５】 前記計測手段、前記算出手段及び前記
圧縮手段は、前記画像データの所定上位ビットに対して
処理を行い、 該画像データの残りの下位ビットに対してユニバーサル
圧縮を施す手段を更に備えた、請求項９〜１４のいずれ
か１項記載の画像処理装置。15. The apparatus according to claim 15, wherein said measuring means, said calculating means, and said compressing means perform processing on predetermined high-order bits of said image data, and further perform universal compression on remaining low-order bits of said image data. The image processing apparatus according to claim 9, further comprising: 【請求項１６】 圧縮された画像データをランレングス
及び差分の出現頻度を表す単一の復号化テーブルを用い
て伸長する伸長手段を更に備えた、請求項９〜１５のい
ずれか１項記載の画像処理装置。16. The image processing apparatus according to claim 9, further comprising: a decompression unit that decompresses the compressed image data using a single decoding table that represents a run length and a frequency of occurrence of a difference. Image processing device.