JPH09326933A - Compression and decoding device for binary image and its method - Google Patents

Compression and decoding device for binary image and its method

Info

Publication number
JPH09326933A
JPH09326933A JP8143356A JP14335696A JPH09326933A JP H09326933 A JPH09326933 A JP H09326933A JP 8143356 A JP8143356 A JP 8143356A JP 14335696 A JP14335696 A JP 14335696A JP H09326933 A JPH09326933 A JP H09326933A
Authority
JP
Japan
Prior art keywords
location
image
value
coordinate
density
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP8143356A
Other languages
Japanese (ja)
Inventor
Ryuji Omoto
隆二 大本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Seiko Epson Corp filed Critical Seiko Epson Corp
Priority to JP8143356A priority Critical patent/JPH09326933A/en
Priority to IT96TO000520A priority patent/IT1286103B1/en
Publication of JPH09326933A publication Critical patent/JPH09326933A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/004Predictors, e.g. intraframe, interframe coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Control Of Throttle Valves Provided In The Intake System Or In The Exhaust System (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Record Information Processing For Printing (AREA)
  • Color, Gradation (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

PROBLEM TO BE SOLVED: To realize a high compression rate by compressing a binary image generated by a dither method through the use of an image characteristic specific to the dither method. SOLUTION: A binary image stored in an image memory 1 is scanned by a raster system and read in the unit of bytes. Coordinates y mod 64 and x mod 8 on a dither matrix of a corresponding dither threshold array are obtained from coordinates on an image of a byte B0 read at present. Simultaneously a density G of adjacent areas B1-B4 to the current byte B0 is measured. A predicted byte is stored in a dictionary memory 13 at each storage address addressed by the coordinates y mod 64 and x mod 8 and the density G. The predicted byte B5 corresponding to the current byte B0 is read from the dictionary memory 13 and exclusively ORed with the current byte B0 and Huffman coding is conducted and compressed data of the current byte B0 are generated.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、2値イメージを圧
縮し且つ復元するための技術に関し、特に、ディザ法に
より生成された2値イメージの圧縮/復元技術に関す
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for compressing and decompressing a binary image, and more particularly to a technique for compressing / decompressing a binary image generated by a dither method.

【0002】[0002]

【従来の技術】デジタルプリンタのようにドットと空白
の組合せでイメージを表現するイメージ出力装置は、原
イメージの個々の画素が示す多階調(例えば256階
調)値を、一定面積当たりのドットの密度によって疑似
的に表現する。そのため、この種のイメージ出力装置、
又はそのような装置へイメージを供給するためのコンピ
ュータの内部では、多階調の原イメージをドットと空白
の組合せからなる2値イメージに変換するため処理が行
なわれる。この処理は2値化処理又はハーフトーン化処
理などと呼ばれ、その代表的方法としてディザ法や誤差
拡散法が知られている。
2. Description of the Related Art An image output device that expresses an image with a combination of dots and blanks, such as a digital printer, uses multi-gradation (for example, 256 gradations) values indicated by individual pixels of an original image as dots per a certain area. It is expressed in pseudo by the density of. Therefore, this kind of image output device,
Alternatively, within a computer for supplying an image to such a device, processing is performed to convert the multi-tone original image into a binary image consisting of a combination of dots and blanks. This process is called a binarization process or a halftoning process, and the dither method and the error diffusion method are known as typical methods.

【0003】ところで、2値化されたイメージを転送し
たり記憶したりするときのデータ量を減らすために、2
値イメージを圧縮しまた圧縮イメージを元に復元するた
めの方法が幾つか知られている。従来の圧縮方法は一般
に、イメージ内の圧縮対象のデータの周囲に位置するデ
ータから、その圧縮対象のデータを予測するという原理
を利用しており、この種の圧縮方法は予測符号化と呼ば
れる。
By the way, in order to reduce the amount of data when transferring or storing a binarized image,
There are several known methods for compressing the value image and for restoring the compressed image. Conventional compression methods generally use the principle of predicting the data to be compressed from the data located around the data to be compressed in the image, and this type of compression method is called predictive coding.

【0004】[0004]

【発明が解決しようとする課題】2値イメージには、そ
のイメージを作るのに使用したディザ法や誤差拡散とい
った2値化処理に固有の特徴が含まれているが、そのよ
うな2値化処理に固有のイメージ特徴は従来の圧縮方法
では考慮されていない。
The binary image includes characteristics peculiar to the binarization process such as the dither method and the error diffusion used to create the image. Image features inherent in the process are not taken into account by conventional compression methods.

【0005】従って、本発明の目的は、ディザ法により
作成された2値イメージの圧縮技術において、ディザ法
に特有の特徴を利用して圧縮することにより従来より高
い圧縮率を実現することにある。
Therefore, an object of the present invention is to realize a compression rate higher than that of the prior art by compressing a binary image created by the dither method by utilizing a characteristic peculiar to the dither method. .

【0006】[0006]

【課題を解決するための手段】本発明に従うイメージ圧
縮装置は、予測辞書と呼ばれる辞書を備える。この予測
辞書には、2値イメージを作成する時のディザ法で用い
られたディザマトリックス内の各ディザ閾値を各濃度値
に対して適用したときに得られるであろう2値データの
予測値が、各ディザ閾値のディザマトリックス上での座
標と各濃度値とに対応して記憶されている。この圧縮装
置は、まず、圧縮対象である2値イメージ内の各場所の
濃度値を予測(又は実質的に測定)するとともに、その
各場所のイメージ上での座標から、各場所の2値化処理
で用いられたディザ閾値のディザマトリックス上での座
標を決定する。次に、その各場所について予測した濃度
値とディザ閾値の座標値と基づいて、それに対応する予
測値を予測辞書から読み出す。そして、この読み出した
各場所の予測値と各場所の2値イメージデータとの相関
に基づいて、各場所の2値イメージデータを圧縮する。
The image compression apparatus according to the present invention comprises a dictionary called a prediction dictionary. In this prediction dictionary, predicted values of binary data that will be obtained when each dither threshold in the dither matrix used in the dither method when creating a binary image are applied to each density value are shown. , Are stored in correspondence with the coordinates of each dither threshold on the dither matrix and each density value. This compressing device first predicts (or substantially measures) the density value of each place in a binary image to be compressed, and binarizes each place from the coordinates on the image of each place. The coordinates of the dither threshold used in the process on the dither matrix are determined. Next, based on the density value predicted for each location and the coordinate value of the dither threshold value, the corresponding predicted value is read from the prediction dictionary. Then, the binary image data of each place is compressed based on the correlation between the read predicted value of each place and the binary image data of each place.

【0007】このイメージ圧縮装置によれば、予測辞書
から読み出された予測値と圧縮すべき2値データとの間
に高い相関が存在する可能性が高いため、この相関を利
用することによって高い圧縮率が期待できる。
According to this image compression apparatus, there is a high possibility that there is a high correlation between the predicted value read from the prediction dictionary and the binary data to be compressed. A compression rate can be expected.

【0008】この相関を利用した圧縮法とは、例えば、
各場所のイメージデータと、これに対応する予測値との
排他的論理和を求めて、この排他的論理和をハフマン符
号化の様な所定の符号化方法で圧縮された符号に変換す
るものである。
The compression method utilizing this correlation is, for example,
Image data at each place and the exclusive OR of the predicted value corresponding to this are obtained, and this exclusive OR is converted into a code compressed by a predetermined encoding method such as Huffman encoding. is there.

【0009】予測辞書は、予め固定的なものを用意して
おいてもかまわないが、圧縮処理の過程で作成すること
もできる。その一つの作成方法は、予測辞書から各場所
に対応した予測値を読み出した後に、その各場所に対応
した予測値をその各場所の2値イメージデータで更新す
る方法である。このような辞書作成方法を用いることに
よって、予め辞書を用意しておく必要が無くなると共
に、個々のイメージに適合した予測辞書がイメージ毎に
得られるので、常に高い圧縮率が期待できる。
The predictive dictionary may be prepared in advance as a fixed one, but may be created in the process of compression processing. One of the creating methods is a method of reading the prediction value corresponding to each place from the prediction dictionary and then updating the prediction value corresponding to each place with the binary image data of each place. By using such a dictionary creating method, it is not necessary to prepare a dictionary in advance, and a predictive dictionary suitable for each image can be obtained for each image, so that a high compression rate can always be expected.

【0010】本発明にかかるイメージ復元装置は、上記
の圧縮装置によって圧縮符号化されたイメージを元の2
値イメージに復元するものである。この復元装置は、圧
縮装置が用いたと同じ予測辞書を用いて、圧縮装置が2
値イメージデータを圧縮符号化した処理と逆の処理を実
行する。例えば、圧縮装置が、各場所のイメージデータ
と、これに対応する予測値との排他的論理和を求めて、
この排他的論理和をハフマン符号化法で圧縮したなら
ば、復元装置は、圧縮された符号からハフマン復号法に
より上記排他的論理和を復元し、そして、この排他的論
理和を更に圧縮時と同じ予測値と排他的論理和すること
によって、元の2値イメージデータに復元する。また、
圧縮装置が圧縮過程で予測辞書を作成するものであった
場合には、復元装置も同じ方法で予測辞書を作成するこ
とになる。これにより、可逆的な圧縮/復元が保証され
る。
The image decompression apparatus according to the present invention uses the original image obtained by compressing and encoding the image compressed by the compression apparatus.
It is to restore the value image. This decompressor uses the same predictive dictionary that the compressor used to
A process reverse to the process of compression-encoding the value image data is executed. For example, the compression device obtains the exclusive OR of the image data at each location and the corresponding predicted value,
If this exclusive OR is compressed by the Huffman coding method, the decompression device reconstructs the exclusive OR from the compressed code by the Huffman decoding method, and the exclusive OR is further compressed at the time of compression. The original binary image data is restored by exclusive ORing with the same predicted value. Also,
If the compression device creates the prediction dictionary in the compression process, the decompression device also creates the prediction dictionary in the same manner. This ensures reversible compression / decompression.

【0011】[0011]

【発明の実施の形態】図1は、本発明の一実施形態にか
かるイメージ圧縮装置の全体構成を示すブロック図であ
る。
1 is a block diagram showing the overall configuration of an image compression apparatus according to an embodiment of the present invention.

【0012】イメージメモリ1には、圧縮の対象である
2値イメージimageが格納される。この2値イメー
ジimageは、ディザ法によって多階調の原イメージ
から2値化されたものである。その2値化処理で用いら
れたディザマトリックスは、本実施例では、64画素×
64画素のサイズをもったものであるとする。
The image memory 1 stores a binary image image to be compressed. This binary image image is binarized from a multi-tone original image by the dither method. The dither matrix used in the binarization process is 64 pixels × in this embodiment.
It is assumed that it has a size of 64 pixels.

【0013】イメージメモリ1はラスタスキャン方式で
スキャンされる。つまり、図示の様に、メモリ1内の2
値イメージimageの縦方向にy座標をとり、横方向
にx座標をとり、イメージimageの左上端を原点座
標(x=0、y=0)とした場合、スキャンは、イメー
ジimageの原点からスタートしてx方向(右方向)
へ進み、xの最大値(右端)に達するとyを1つ増やし
て、再び左端から右方向へ進むという順序で行われ、イ
メージimageの右下端に到達するまで続けられる。
そして、スキャニングされている各記憶場所から、2値
イメージデータがバイト単位で(つまり、横に連続して
並ぶ8画素のデータが1纏まりで)読み出される。
The image memory 1 is scanned by the raster scan method. That is, as shown in FIG.
If the y coordinate is taken in the vertical direction of the value image image, the x coordinate is taken in the horizontal direction, and the upper left end of the image image is the origin coordinates (x = 0, y = 0), the scan starts from the origin of the image image. Then in x direction (to the right)
When the maximum value (right end) of x is reached, y is incremented by 1 and the process proceeds from the left end to the right direction again, and the process is continued until the lower right end of the image image is reached.
Then, the binary image data is read out in byte units (that is, a group of data of 8 pixels arranged in a row continuously) from each of the scanned storage locations.

【0014】yレジスタ3及びxレジスタ5は、メモリ
1上で今アクセスされたバイト(以下、現在バイトとい
う)のイメージimage内でのy座標及びx座標をそ
れぞれ保持している。“モード64”処理部7及び“モ
ード8”処理部9は、yレジスタ3及びxレジスタ5か
らのy座標値及びx座標値を数値「64」及び数値
「8」でそれぞれ除算して、その余数y_mod_64
及びx_mod_8を出力する。この余数y_mod_
64及びx_mod_8は、それぞれ、現在バイトの2
値イメージimage内でのx及びy座標に対応する、
64画素×64画素のディザマトリックス内のx及びy
座標を示している。つまり、その余数y_mod_64
及びx_mod_8は、2値化処理の時に現在バイトに
対応する画素アレイに対して適用されたディザ閾値アレ
イの、ディザマトリックス上での座標を示している。余
数y_mod_64は、そのディザ閾値アレイのディザ
マトリックス内でのy座標を示し、0〜63の範囲内の
いずれかの値をとる。また、余数x_mod_8は、そ
のディザ閾値アレイのディザマトリックス内でのx座標
を示し、0〜7の範囲内のいずれかの値をとる。
The y-register 3 and the x-register 5 respectively hold the y-coordinate and the x-coordinate in the image image of the byte that has just been accessed on the memory 1 (hereinafter referred to as the current byte). The “mode 64” processing unit 7 and the “mode 8” processing unit 9 divide the y coordinate value and the x coordinate value from the y register 3 and the x register 5 by the numerical value “64” and the numerical value “8”, respectively, and Remainder y_mod_64
And x_mod_8 are output. This remainder y_mod_
64 and x_mod_8 are 2 of the current byte, respectively.
Corresponding to the x and y coordinates in the value image image,
X and y in a 64 pixel x 64 pixel dither matrix
The coordinates are shown. That is, the remainder y_mod_64
And x_mod_8 indicate the coordinates on the dither matrix of the dither threshold array applied to the pixel array corresponding to the current byte during the binarization process. The remainder y_mod_64 indicates the y coordinate in the dither matrix of the dither threshold array, and takes any value within the range of 0 to 63. The remainder x_mod_8 indicates the x coordinate in the dither matrix of the dither threshold array, and takes any value within the range of 0 to 7.

【0015】濃度測定部11は、現在バイトの上方に隣
接する4つのバイトの領域の濃度Gを測定する。例え
ば、図示のバイトB0が現在バイトであるとすると、濃
度測定部11は、その現在バイトB0に直上で隣接する
4つのバイトB1〜B4の領域(これは、横8画素×縦
4画素の合計32画素の領域である。)の濃度を測定す
る。ここで、各画素のビット値「1」がドットを意味
し、ビット値「0」が空白を意味するとすると、濃度値
Gは、上記隣接領域内の値「1」のビット(画素)の個
数と定義される。よって、濃度値Gは0〜32の範囲内
のいずれかの値をとる。この濃度値Gは、現在バイトB
0に隣接した領域の濃度値であるから、現在バイトB0
の濃度又はそれに非常に近い濃度を示している確率が高
い。つまり、濃度測定部11は、現在バイトB0の濃度
を予測している(又は実質的に測定している)といえ
る。
The density measuring unit 11 measures the density G of the area of four bytes adjacent above the current bit. For example, if the illustrated byte B0 is the current byte, the density measuring unit 11 determines that the area of four bytes B1 to B4 immediately adjacent to the current byte B0 is the total of 8 horizontal pixels × 4 vertical pixels. The area of 32 pixels) is measured. Here, assuming that the bit value “1” of each pixel means a dot and the bit value “0” means a blank, the density value G is the number of bits (pixels) of the value “1” in the adjacent area. Is defined as Therefore, the density value G takes any value within the range of 0 to 32. This density value G is the current byte B
Since it is the density value of the area adjacent to 0, the current byte B0
It is highly probable that the concentration of or is very close to that of. That is, it can be said that the density measuring unit 11 is currently predicting (or substantially measuring) the density of the byte B0.

【0016】辞書メモリ13には、3次元アドレスをも
ったバイトの配列である予測辞書dicが格納されてい
る。この予測辞書dicの3次元アドレスの要素は、上
記した濃度値Gとy座標値y_mod_64とx座標値
x_mod_8である。よって、辞書メモリ13のアド
レスサイズは33×64×8である。この辞書メモリ1
3内の各記憶場所には、「予測バイト」と呼ばれるバイ
トデータが格納されている。
The dictionary memory 13 stores a prediction dictionary dic, which is an array of bytes having a three-dimensional address. The elements of the three-dimensional address of the prediction dictionary dic are the density value G, the y coordinate value y_mod_64, and the x coordinate value x_mod_8 described above. Therefore, the address size of the dictionary memory 13 is 33 × 64 × 8. This dictionary memory 1
Byte data called “predicted bytes” is stored in each storage location in 3.

【0017】上述したように、現在バイトについて、
“モード64”処理部7、“モード8”処理部9及び濃
度測定部11がアドレス(y_mod_64、x_mo
d_8、G)を出力する。すると、このアドレス(y_
mod_64、x_mod_8、G)によって指定され
た辞書メモリ13内の一つの記憶場所から、一つの予測
バイトが読み出される。例えば図示のように、現在バイ
トB0に対して予測バイトB5が読み出される。こうし
て読み出された現在バイトと予測バイトとは、XOR演
算部15に送られる。この後、その予測バイトの記憶場
所に、現在バイトが上書きされる。つまり、各予測バイ
トは、その読み出し後に現在バイトによって更新され
る。
As mentioned above, for the current byte,
The “mode 64” processing unit 7, the “mode 8” processing unit 9, and the concentration measuring unit 11 are assigned addresses (y_mod_64, x_mo).
d_8, G) is output. Then, this address (y_
One predicted byte is read from one storage location in the dictionary memory 13 specified by mod_64, x_mod_8, G). For example, as shown, the predicted byte B5 is read for the current byte B0. The present byte and the predicted byte thus read are sent to the XOR operation unit 15. After this, the memory location of that predicted byte is overwritten with the current byte. That is, each predicted byte is updated with the current byte after it is read.

【0018】XOR演算部15は、現在バイトと予測バ
イトとの排他的論理和を演算する。その演算結果はハフ
マン符号圧縮部17へ送られて、ハフマン符号化法によ
り圧縮されたハフマン符号に変換される。そして、この
ハフマン符号が、現在バイトの圧縮結果として、出力部
19から適当な記憶装置又は外部装置へ出力される。
The XOR calculator 15 calculates the exclusive OR of the current byte and the predicted byte. The calculation result is sent to the Huffman code compression unit 17 and converted into a Huffman code compressed by the Huffman coding method. Then, this Huffman code is output from the output unit 19 to an appropriate storage device or an external device as the current byte compression result.

【0019】図2は、この圧縮装置の動作フローを示
す。尚、以下の説明において「image(i,j)」
は2値イメージimage内の座標(i,j)のバイト
を意味し、「dic(u,v,w)」は予測辞書dic
内のアドレス(u,v,w)の予測バイトを意味し、
「huffman_output(q)」はバイトqに
ついてハフマン符号化を行うことを意味する。
FIG. 2 shows an operation flow of this compression device. In the following description, “image (i, j)”
Means the byte at the coordinate (i, j) in the binary image image, and “dic (u, v, w)” is the prediction dictionary dic.
Means the predicted byte at address (u, v, w) in
“Huffman_output (q)” means performing Huffman coding on byte q.

【0020】イメージメモリ1上の現在バイトをima
ge(y,x)とすると、まず、その直上の隣接4バイ
トimage(y−1,x)、image(y−2,
x)、image(y−3,x)、image(y−
4,x)の中に含まれる値「1」の個数を数え、その個
数を濃度値Gに代入する(S1)。次に、現在バイトi
mage(y,x)を読み出し、現在バイト値Dに代入
する(S2)。次に、辞書メモリ13から現在バイトに
対応する予測バイトdic(y_mod_64,x_m
od_8,G)を読み出し、予測バイト値Aに代入する
(S3)。
The current byte on the image memory 1 is imaged
If ge (y, x), first, the adjacent 4 bytes immediately above it, image (y-1, x), image (y-2,
x), image (y-3, x), image (y-
4, x), the number of the value "1" included in the number is counted and the number is substituted for the density value G (S1). Then the current byte i
The image (y, x) is read out and substituted for the current byte value D (S2). Next, the predicted byte dic (y_mod_64, x_m) corresponding to the current byte from the dictionary memory 13
od — 8, G) is read out and substituted for the predicted byte value A (S3).

【0021】そして、現在バイト値Dと予測バイト値A
の排他的論理和を求め、その排他的論理和にハフマン符
号化を施して出力する(S4)。
The current byte value D and the predicted byte value A
The exclusive OR of is obtained, and the exclusive OR is subjected to Huffman coding and output (S4).

【0022】次に、辞書メモリ13の現在バイトに対応
する予測バイトdic(y_mod_64,x_mod
_8,G)に、現在バイト値Dを上書きしてこれを更新
する(S5)。尚、予測バイトの初期値は例えば「00
000000」である。
Next, the prediction byte dic (y_mod_64, x_mod) corresponding to the current byte of the dictionary memory 13
_8, G) is overwritten with the current byte value D and updated (S5). The initial value of the prediction byte is, for example, "00".
000000 ".

【0023】次に、現在バイトのx座標を1だけ増や
す、つまり、右隣のバイトへ現在バイトを移す(S
7)。そして、そのx座標値が最大値に達したか、つま
り、イメージimageの右端を越えたか否かをチェッ
クし(S7)。その結果、右端を越えてなければ、再び
ステップS1以下の動作を繰り返す。また、右端を越え
ていれば、現在バイトのy座標を1だけ増やしx座標を
0に戻して、つまり、現在バイトを次のラインの左端へ
戻してから、再びステップS1以下の動作を繰り返す。
以上の動作が、現在バイトがイメージimageの右
下端に到達するまで繰り返される。
Next, the x coordinate of the current byte is incremented by 1, that is, the current byte is moved to the next byte on the right (S
7). Then, it is checked whether or not the x coordinate value has reached the maximum value, that is, whether or not it has exceeded the right end of the image image (S7). As a result, if it does not exceed the right end, the operations in and after step S1 are repeated. If it is beyond the right end, the y coordinate of the current byte is increased by 1 and the x coordinate is returned to 0, that is, the current byte is returned to the left end of the next line, and then the operations of step S1 and thereafter are repeated.
The above operation is repeated until the current byte reaches the lower right corner of the image image.

【0024】さて、上記の圧縮装置において、圧縮率の
向上に重要な役割を果たしているものが予測辞書dic
である。既に説明したように、現在バイトは、それに対
応する予測辞書dic内の予測バイトと排他的論理和さ
れ、その排他的論理和がハフマン符号化法で圧縮され
て、現在バイトの圧縮結果となる。よって、現在バイト
とこれに対応する予測バイトとの間の一致しているビッ
トが多い程、排他的論理和内で「0」が連続する可能性
が高くなるから、圧縮率が高くなると一般的にいえる。
In the above compression device, the predictive dictionary dic plays an important role in improving the compression rate.
It is. As described above, the current byte is exclusive-OR'ed with the corresponding prediction byte in the prediction dictionary dic, and the exclusive-OR is compressed by the Huffman coding method to obtain the current byte compression result. Therefore, as the number of matching bits between the current byte and the predicted byte corresponding to the current byte increases, the possibility that “0” continues in the exclusive OR increases, and thus the compression rate generally increases. Can be said.

【0025】ここで、現在バイトに対応する予測バイト
とは、その現在バイトの2値化処理で使用されたディザ
閾値アレイのディザマトリックス内の座標と、その現在
バイトの近傍領域の濃度値とによってアドレスされたも
のである。そして、この予測バイトが既に1回以上更新
されているならば、それを更新したバイトとは、イメー
ジ内の既にスキャンされた領域中に存在し、そして現在
バイトと同じディザ閾値アレイにより2値化されたもの
であって、かつ同じ濃度値の隣接領域をもっているバイ
トである。この様な現在バイトと同じ条件をもっている
バイトは、それ自体が現在バイトと同じ値を有している
確率が高い。従って、現在バイトと、それに対応する予
測バイトとは多くのビットで一致する可能性が高くな
る。結果として、高い圧縮率が得られる。
Here, the predicted byte corresponding to the current byte is defined by the coordinates in the dither matrix of the dither threshold array used in the binarization process of the current byte and the density value of the neighborhood area of the current byte. It is addressed. Then, if this predicted byte has already been updated more than once, the byte that updated it is in the already scanned area in the image and is binarized with the same dither threshold array as the current byte. It is a byte that has been created and has adjacent areas with the same density value. Such a byte having the same condition as the current byte is highly likely to have the same value as the current byte. Therefore, the current byte and the corresponding predicted byte are likely to match in many bits. As a result, a high compression rate is obtained.

【0026】上の説明から分るように、予測辞書dic
内の各予測バイトは、更新されることによって、ディザ
マトリックス内の各場所のディザ閾値アレイを用いて、
各濃度をもつ画素アレイを2値化したときに、どのよう
な2値バイトが得られるかという予測結果を示すことに
なる。従って、2値イメージimage内の各バイト
と、それに対応する予測辞書dic内の予測バイトとは
一致する可能性が高くなる。よって、両者の排他的論理
和は「0」が連続する確率が高くなり、そのハフマン符
号化の圧縮率が高くなる。
As can be seen from the above description, the prediction dictionary dic
Each predicted byte in is updated to use the dither threshold array for each location in the dither matrix,
This shows the prediction result of what kind of binary byte is obtained when the pixel array having each density is binarized. Therefore, there is a high possibility that each byte in the binary image image will match the predicted byte in the corresponding prediction dictionary dic. Therefore, the exclusive OR of the two has a high probability that “0” continues, and the compression rate of the Huffman coding increases.

【0027】図3は、本実施形態にかかるイメージ復元
装置の全体構成を示す。
FIG. 3 shows the overall configuration of the image restoration apparatus according to this embodiment.

【0028】図1に示した圧縮装置によって圧縮された
2値イメージのハフマン符号が入力部23からハフマン
符号復元部21に入力される。ハフマン符号復元部21
は、入力されたハフマン符号をハフマン復号法により符
号化前のバイトCに復元し、復元されたバイトCをXO
R処理部15に送る。
The Huffman code of the binary image compressed by the compression device shown in FIG. 1 is input from the input unit 23 to the Huffman code restoration unit 21. Huffman code restoration unit 21
Restores the input Huffman code to the byte C before encoding by the Huffman decoding method, and restores the restored byte C to XO.
It is sent to the R processing unit 15.

【0029】イメージメモリ1は初期時は空であり、図
1で示した圧縮装置の場合と同様にスキャンされてい
く。但し、イメージメモリ1は圧縮時の様な読み出しモ
ードでなく、復元時は書込みモードでアクセスされる。
yレジスタ3、xレジスタ5、“モード64”処理部
6、“モード8”処理部9、及び濃度測定部11の動作
は、図1に示した圧縮装置の場合と全く同じである。辞
書メモリ13も、図1に示した圧縮装置の場合と同様
に、初期時は全ての予測バイトが「00000000」
であり、そして現在バイトに対応した予測バイトが読み
出される。
The image memory 1 is empty at the beginning and is scanned similarly to the case of the compression device shown in FIG. However, the image memory 1 is accessed not in the read mode as in the compression but in the write mode at the time of restoration.
The operations of the y register 3, the x register 5, the "mode 64" processing unit 6, the "mode 8" processing unit 9, and the concentration measuring unit 11 are exactly the same as those of the compression device shown in FIG. In the dictionary memory 13 as well, as in the case of the compression device shown in FIG. 1, initially, all the prediction bytes are “00000000”.
, And the predicted byte corresponding to the current byte is read.

【0030】XOR処理部15は、復元されたバイトC
と、予測辞書dicからの予測バイトとの排他的論理和
を求め、これをイメージメモリ1の現在バイトに書込
む。書込まれた現在バイトは、辞書メモリ13の対応す
る予測バイトに上書きされる。
The XOR processing section 15 restores the restored byte C.
And the predicted byte from the prediction dictionary dic are obtained, and this is written in the current byte of the image memory 1. The current byte written is overwritten on the corresponding predictive byte in the dictionary memory 13.

【0031】以上の復元動作が、2値イメージの最後の
バイトに到達するまで繰り返される。 図4は、この復
元装置の動作フローを示す。尚、同図において「huf
fman_input()」は入力部23からのハフマ
ン符号をハフマン復号法で元のバイトCに復元すること
を意味する。
The above restoration operation is repeated until the final byte of the binary image is reached. FIG. 4 shows an operation flow of this restoration device. In the figure, "huf
“Fman_input ()” means that the Huffman code from the input unit 23 is restored to the original byte C by the Huffman decoding method.

【0032】イメージメモリ1上の現在バイトをima
ge(y,x)とすると、まず、その直上の隣接4バイ
トimage(y−1,x)、image(y−2,
x)、image(y−3,x)、image(y−
4,x)の中に含まれる値「1」の個数を数え、その個
数を濃度値Gに代入する(S11)。次に、入力された
ハフマン符号をハフマン復号法で符号化前のバイトに復
元し、復元されたバイトを復元バイト値Cに代入する
(S12)。次に、辞書メモリ13から現在バイトに対
応する予測バイトdic(y_mod_64,x_mo
d_8,G)を読み出し、予測バイト値Aに代入する
(S13)。
The current byte on the image memory 1 is imaged
If ge (y, x), first, the adjacent 4 bytes immediately above it, image (y-1, x), image (y-2,
x), image (y-3, x), image (y-
4, x), the number of the value “1” included in the number is counted and the number is substituted for the density value G (S11). Next, the input Huffman code is restored to the byte before encoding by the Huffman decoding method, and the restored byte is substituted into the restored byte value C (S12). Next, the predicted byte dic (y_mod_64, x_mo) corresponding to the current byte from the dictionary memory 13
d_8, G) is read out and substituted into the predicted byte value A (S13).

【0033】次に、予測バイト値Aと復元バイト値Cと
の排他的論理和を求め、その排他的論理和を現在バイト
値Dに代入し、そして、その現在バイト値Dをイメージ
メモリ1内の現在バイトimage(y,x)に書込む
(S14)。次に、辞書メモリ13内の現在バイトに対
応する予測バイトdic(y_mod_64,x_mo
d_8,G)に、現在バイト値Dを書込んでこれを更新
する(S15)。
Next, the exclusive OR of the predicted byte value A and the restored byte value C is calculated, the exclusive OR is substituted for the current byte value D, and the current byte value D is stored in the image memory 1. Of the current byte image (y, x) (S14). Next, the predicted byte dic (y_mod_64, x_mo corresponding to the current byte in the dictionary memory 13
The current byte value D is written in d_8, G) and updated (S15).

【0034】次に、現在バイトを右隣のバイトへ移し
(S16)、現在バイトがイメージimageの右端を
越えたか否かをチェックし(S17)、越えてなければ
再びステップS1以下の動作を繰り返し、また、越えて
いれば、現在バイトを次のラインの左端へ戻してから、
再びステップS1以下の動作を繰り返す。
Next, the current byte is moved to the next byte on the right (S16), and it is checked whether the current byte has passed the right end of the image image (S17). If not, the operations in and after step S1 are repeated. , Or, if it does, return the current byte to the left edge of the next line,
The operation of step S1 and subsequent steps is repeated again.

【0035】以上の動作が、現在バイトがイメージim
ageの右下端に到達するまで繰り返される。
In the above operation, the current byte is the image im
It is repeated until the lower right corner of the age is reached.

【0036】この復元処理においても、圧縮処理の時と
全く同様の過程で予測辞書dicが更新されて行く。そ
して、この予測辞書dic内の現在バイトに対応する予
測バイトと、ハフマン符号復元処理部21からのバイト
C(つまり、圧縮時の排他的論理和結果)とが排他的論
理和され、その結果が現在バイトとされる。よって、排
他的論理和の原理によって、元の現在バイトが正しく復
元される。つまり、可逆的なイメージ圧縮/復元が実現
する。
Also in this decompression process, the prediction dictionary dic is updated in the same process as in the compression process. Then, the prediction byte corresponding to the current byte in the prediction dictionary dic and the byte C (that is, the exclusive OR result at the time of compression) from the Huffman code decompression processor 21 are exclusive ORed, and the result is obtained. Currently considered as bytes. Therefore, the original current byte is correctly restored by the XOR principle. That is, reversible image compression / decompression is realized.

【0037】以上の実施形態は本発明を限定するもので
はなく、種々の変形、修正、改良を加えた形態でも本発
明を実施することができる。例えば、イメージデータを
バイト単位でなく、より少ないビット数単位で又はより
多いビット数単位で処理してもよい。ディザマトリック
スのサイズは64画素×64画素以外であっても勿論構
わない。例えば、ディザマトリックスのサイズが128
画素×128画素であって、イメージをバイト単位で処
理する場合には、“モード64”処理部及び“モード
8”処理部にそれぞれ代えて、“モード128”処理部
及び“モード16”処理部を用いることができる。ま
た、予測辞書は、処理の進行過程で更新されるものでは
なく、予め用意された固定的なものであっても構わな
い。この場合、イメージデータの種類や特徴、例えば、
テキスト、写真、複雑、簡素、等に応じて個々に適切な
予測辞書を用意しておくこともできる。また、上記実施
形態で用いたハフマン符号化に代えて、他の種々の符号
化法を用いてもよい。
The above embodiment is not intended to limit the present invention, and the present invention can be carried out in a form in which various variations, modifications and improvements are added. For example, the image data may be processed in units of a smaller number of bits or units of a larger number of bits instead of the unit of bytes. Of course, the size of the dither matrix may be other than 64 pixels × 64 pixels. For example, if the size of the dither matrix is 128
In the case of processing an image in units of bytes with pixels × 128 pixels, instead of the “mode 64” processing unit and the “mode 8” processing unit, respectively, a “mode 128” processing unit and a “mode 16” processing unit Can be used. Further, the prediction dictionary may not be updated in the process of processing, but may be a fixed one prepared in advance. In this case, the type and characteristics of the image data, for example,
It is also possible to prepare an appropriate prediction dictionary for each text, photograph, complexity, simplicity, etc. Further, various other encoding methods may be used instead of the Huffman encoding used in the above embodiment.

【0038】本発明の圧縮装置及び復元装置は、例えば
コンピュータシステムにおける、ホストコンピュータ内
のアプリケーションプログラム、プリンタドライバ又は
スキャナドライバ、プリンタ内のハードウェア又はソフ
トウェア、イメージスキャナ内のハードウェア又はソフ
トウェアなど、種々の要素において実施することができ
る。本発明をコンピュータでソフトウェアによって実現
する場合、そのプログラムはディスク記憶装置や半導体
メモリのような固定的な媒体を通じてコンピュータに提
供されてもよいし、あるいは、通信ネットワークのよう
な流動的な媒体を通じて提供されてもよい。
The compression device and the decompression device of the present invention can be applied to various applications such as an application program in a host computer, a printer driver or a scanner driver, hardware or software in a printer, or hardware or software in an image scanner in a computer system. Can be implemented in When the present invention is implemented by software in a computer, the program may be provided to the computer through a fixed medium such as a disk storage device or a semiconductor memory, or may be provided through a fluid medium such as a communication network. May be done.

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

【図1】本発明の一実施形態にかかるイメージ圧縮装置
の全体構成を示すブロック図である。
FIG. 1 is a block diagram showing an overall configuration of an image compression apparatus according to an embodiment of the present invention.

【図2】同イメージ圧縮装置の動作を示すフローチャー
トである。
FIG. 2 is a flowchart showing an operation of the image compression apparatus.

【図3】本発明の一実施形態にかかるイメージ復元装置
の全体構成を示すブロック図である。
FIG. 3 is a block diagram showing an overall configuration of an image restoration device according to an embodiment of the present invention.

【図4】同イメージ復元装置の動作を示すフローチャー
トである。
FIG. 4 is a flowchart showing an operation of the image restoration device.

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

1 イメージメモリ 3 yレジスタ 5 xレジスタ 7 “モード64”処理部 9 “モード8”処理部 11 濃度測定部 13 辞書メモリ 15 XOR処理部 17 ハフマン符号圧縮部 19 出力部 21 ハフマン符号復元部 23 入力部 image 2値イメージ dic 予測辞書 G 濃度値 y_mod_64 ディザマトリックス内y座標 x_mod_8 ディザマトリックス内x座標 1 Image Memory 3 y Register 5 x Register 7 “Mode 64” Processing Section 9 “Mode 8” Processing Section 11 Density Measuring Section 13 Dictionary Memory 15 XOR Processing Section 17 Huffman Code Compressing Section 19 Output Section 21 Huffman Code Restoring Section 23 Input Section image binary image dic prediction dictionary G density value y_mod_64 y coordinate in dither matrix x_mod_8 x coordinate in dither matrix

Claims (12)

【特許請求の範囲】[Claims] 【請求項1】 ディザマトリックスを用いた2値化処理
によって生成された2値イメージを圧縮するための装置
において、 圧縮すべき2値イメージを記憶したイメージ記憶手段
と、 前記2値イメージの各場所の濃度値を予測又は実質的に
測定する濃度測定手段と、 前記2値イメージ上の各場所の座標から、前記2値化処
理で各場所に用いられたディザ閾値の前記ディザマトリ
ックス上での座標を決定する座標決定手段と、 前記ディザマトリックス上の各座標のディザ閾値を用い
て各濃度値を2値化した場合に得られるであろう2値デ
ータの予測値を、前記ディザマトリックス内の各座標と
前記各濃度値とに対応させて記憶した予測辞書と、 前記イメージ記憶手段から各場所のイメージデータを読
み出し、且つ、各場所について前記濃度測定手段からの
濃度値と前記座標決定手段からの座標値とに対応する予
測値を前記予測辞書から読み出し、読み出した各場所の
イメージデータと対応する予測値との相関に基づいて、
前記各場所のイメージデータを圧縮された符号に変換す
る符号化手段と、を備えたことを特徴とするイメージ圧
縮装置。
1. An apparatus for compressing a binary image generated by a binarization process using a dither matrix, comprising: an image storage unit storing a binary image to be compressed; and each location of the binary image. Density measuring means for predicting or substantially measuring the density value of, and the coordinates on the dither matrix of the dither threshold used at each position in the binarization process from the coordinates of each position on the binary image. And a predicted value of binary data that will be obtained when binarizing each density value using the dither threshold of each coordinate on the dither matrix, A prediction dictionary stored in association with coordinates and the density values, and image data of each location read from the image storage means, and the density measurement for each location. Based prediction value corresponding to the density value of the stage and the coordinate values from the coordinate determination unit to the correlation between the predicted value of the read from the prediction dictionary, corresponding to the read respective location of the image data,
An image compression apparatus comprising: an encoding unit that converts the image data at each location into a compressed code.
【請求項2】 請求項1記載の装置において、 前記符号化手段が、前記各場所のイメージデータと、こ
れに対応する予測値との排他的論理和を求める手段と、
求まった前記排他的論理和を所定の符号化法で圧縮され
た符号に変換する手段とを含むことを特徴とするイメー
ジ圧縮装置。
2. The apparatus according to claim 1, wherein the encoding means obtains an exclusive OR of the image data at each location and a prediction value corresponding to the image data.
And a means for converting the obtained exclusive OR into a code compressed by a predetermined encoding method.
【請求項3】 請求項1記載の装置において、 前記予測辞書から前記各場所に対応した予測値が読み出
された後、前記各場所のイメージデータによって前記各
場所に対応した予測値を更新する辞書更新手段を更に備
えたことを特徴とするイメージ圧縮装置。
3. The apparatus according to claim 1, wherein after the prediction value corresponding to each location is read from the prediction dictionary, the prediction value corresponding to each location is updated with the image data of each location. An image compression apparatus further comprising dictionary updating means.
【請求項4】 請求項1記載の装置において、 前記濃度測定手段が、前記2値イメージの各場所をスキ
ャンしつつ、各場所の近傍の既にスキャンされた領域の
濃度値を、各場所の予測された濃度値として、測定する
ことを特徴とするイメージ圧縮装置。
4. The apparatus according to claim 1, wherein the density measuring unit scans each location of the binary image and predicts the density value of an already scanned area near each location at each location. An image compression apparatus, characterized in that the measured density value is measured.
【請求項5】 ディザマトリックスを用いた2値化処理
によって生成された2値イメージを、それの圧縮された
符号から復元するための装置において、 前復元された2値イメージを記憶するためのイメージ記
憶手段と、 前記2値イメージの各場所の濃度値を予測又は実質的に
測定する濃度測定手段と、 前記2値イメージ上の各場所の座標から、前記2値化処
理で各場所に用いられたディザ閾値の前記ディザマトリ
ックス上での座標を決定する座標決定手段と、 前記ディザマトリックス上の各座標のディザ閾値を用い
て各濃度値を2値化した場合に得られるであろう2値デ
ータの予測値を、前記ディザマトリックス内の各座標と
前記各濃度値とに対応させて記憶した予測辞書と、 前記2値イメージの各場所についての圧縮された符号を
入力し、且つ、各場所について前記濃度測定手段からの
濃度値と前記座標決定手段からの座標値とに対応する予
測値を前記予測辞書から読み出し、入力した各場所の圧
縮された付符号と各場所に対応する予測値との相関に基
づいて、前記各場所の2値イメージデータを復元し、復
元したデータを前記イメージ記憶手段の各場所に格納す
る復元手段と、を備えたことを特徴とするイメージ復元
装置。
5. An image for storing a pre-decompressed binary image in a device for decompressing a binary image generated by a binarization process using a dither matrix from its compressed code. Storage means, density measuring means for predicting or substantially measuring the density value at each location of the binary image, and coordinates used at each location on the binary image for use in each location in the binarization process. Coordinate determining means for determining coordinates of the dither threshold on the dither matrix, and binary data that will be obtained when binarizing each density value using the dither threshold of each coordinate on the dither matrix. A prediction dictionary in which the predicted values of the above are stored in association with each coordinate in the dither matrix and each of the density values, and a compressed code for each location of the binary image are input. Further, for each location, a predicted value corresponding to the density value from the density measuring means and the coordinate value from the coordinate determining means is read out from the prediction dictionary, and the compressed suffix code and the corresponding input location are associated with each location. Image restoration in which the binary image data at each location is restored based on the correlation with the predicted value, and the restored data is stored in each location of the image storage means. apparatus.
【請求項6】 請求項5記載の装置において、 前記復元手段が、前記各場所の圧縮された符号を所定の
復号法で圧縮されていないデータに復号する手段と、前
記圧縮されていないデータと、各場所に対応する予測値
との排他的論理和を求める手段と、求まった前記排他的
論理和を前記イメージ記憶手段の各場所に格納する手段
とを含むことを特徴とするイメージ復元装置。
6. The apparatus according to claim 5, wherein the decompression unit decodes the compressed code at each location into uncompressed data by a predetermined decoding method, and the uncompressed data. An image restoration apparatus comprising: means for obtaining an exclusive OR with a predicted value corresponding to each location; and means for storing the obtained exclusive OR at each location of the image storage means.
【請求項7】 請求項5記載の装置において、 前記予測辞書から前記各場所に対応した予測値が読み出
された後、前記各場所の復元されたデータによって前記
各場所に対応した予測値を更新する辞書更新手段を更に
備えたことを特徴とするイメージ復元装置。
7. The apparatus according to claim 5, wherein after the prediction value corresponding to each location is read from the prediction dictionary, the prediction value corresponding to each location is obtained by the restored data of each location. An image restoration apparatus further comprising dictionary updating means for updating.
【請求項8】 請求項5記載の装置において、 前記濃度測定手段が、前記イメージ記憶手段内の各場所
をスキャンしつつ、各場所の近傍の既に復元された2値
データが格納された領域の濃度値を、各場所の予測され
た濃度値として、測定することを特徴とするイメージ復
元装置。
8. The apparatus according to claim 5, wherein the density measuring unit scans each place in the image storage unit, and at the same time, a region in the vicinity of each place where the restored binary data is stored. An image restoration device characterized by measuring a density value as a predicted density value at each place.
【請求項9】 ディザマトリックスを用いた2値化処理
によって生成された2値イメージを圧縮するための方法
において、 圧縮すべき2値イメージの各場所の濃度値を予測又は実
質的に測定する濃度測定過程と、 前記2値イメージ上の各場所の座標から、前記2値化処
理で各場所に用いられたディザ閾値の前記ディザマトリ
ックス上での座標を決定する座標決定過程と、 前記ディザマトリックス上の各座標のディザ閾値を用い
て各濃度値を2値化した場合に得られるであろう2値デ
ータの予測値を、前記ディザマトリックス内の各座標と
前記各濃度値とに対応させて記憶した予測辞書を用意す
る過程と、 前記2値イメージの各場所のイメージデータを取得し、
且つ、各場所について前記濃度測定過程からの濃度値と
前記座標決定過程からの座標値とに対応する予測値を前
記予測辞書から読み出し、取得した各場所のイメージデ
ータと対応する予測値との相関に基づいて、前記各場所
のイメージデータを圧縮された符号に変換する符号化過
程と、を備えたことを特徴とするイメージ圧縮方法。
9. A method for compressing a binary image generated by a binarization process using a dither matrix, the density for predicting or substantially measuring the density value at each position of the binary image to be compressed. A measuring step; a coordinate determining step of determining the coordinates on the dither matrix of the dither threshold used for each location in the binarization process from the coordinates of each location on the binary image; The predicted value of the binary data that would be obtained when binarizing each density value using the dither threshold of each coordinate is stored in association with each coordinate in the dither matrix and each density value. Preparing a prediction dictionary, and acquiring image data of each location of the binary image,
Further, the predicted value corresponding to the density value from the density measurement process and the coordinate value from the coordinate determination process for each location is read from the prediction dictionary, and the correlation between the acquired image data of each location and the corresponding prediction value is read. And an encoding process for converting the image data at each place into a compressed code based on the above.
【請求項10】 ディザマトリックスを用いた2値化処
理によって生成された2値イメージを、それの圧縮され
た符号から復元するための方法において、 前記2値イメージの各場所の濃度値を予測又は実質的に
測定する濃度測定過程と、 前記2値イメージ上の各場所の座標から、前記2値化処
理で各場所に用いられたディザ閾値の前記ディザマトリ
ックス上での座標を決定する座標決定過程と、 前記ディザマトリックス上の各座標のディザ閾値を用い
て各濃度値を2値化した場合に得られるであろう2値デ
ータの予測値を、前記ディザマトリックス内の各座標と
前記各濃度値とに対応させて記憶した予測辞書を用意す
る過程と、 前記2値イメージの各場所についての圧縮された符号を
入力し、且つ、各場所について前記濃度測定過程からの
濃度値と前記座標決定過程からの座標値とに対応する予
測値を前記予測辞書から読み出し、入力した各場所の圧
縮された符号と各場所に対応する予測値との相関に基づ
いて、前記各場所の2値イメージデータを復元する復元
過程と、を備えたことを特徴とするイメージ復元方法。
10. A method for decompressing a binary image generated by a binarization process using a dither matrix from its compressed code, wherein a density value at each position of the binary image is predicted or A density measuring step of substantially measuring, and a coordinate determining step of determining a coordinate on the dither matrix of a dither threshold used at each place in the binarization process from coordinates of each place on the binary image. And the predicted value of the binary data that would be obtained when binarizing each density value using the dither threshold value of each coordinate on the dither matrix, each coordinate in the dither matrix and each density value And a compressed dictionary for each location of the binary image is input and the location of the prediction dictionary stored corresponding to The predicted value corresponding to the degree value and the coordinate value from the coordinate determination process is read from the prediction dictionary, and based on the correlation between the compressed code of each input location and the predicted value corresponding to each location, An image restoration method comprising: a restoration process of restoring binary image data of a place.
【請求項11】 ディザマトリックスを用いた2値化処
理によって生成された2値イメージを圧縮するための方
法をコンピュータに行わせるためのコンピュータプログ
ラムをコンピュータに供給するプログラム媒体におい
て、 圧縮すべき2値イメージの各場所の濃度値を予測又は実
質的に測定する濃度測定過程と、 前記2値イメージ上の各場所の座標から、前記2値化処
理で各場所に用いられたディザ閾値の前記ディザマトリ
ックス上での座標を決定する座標決定過程と、 前記ディザマトリックス上の各座標のディザ閾値を用い
て各濃度値を2値化した場合に得られるであろう2値デ
ータの予測値を、前記ディザマトリックス内の各座標と
前記各濃度値とに対応させて記憶した予測辞書を用意す
る過程と、 前記2値イメージの各場所のイメージデータを取得し、
且つ、各場所について前記濃度測定過程からの濃度値と
前記座標決定過程からの座標値とに対応する予測値を前
記予測辞書から読み出し、取得した各場所のイメージデ
ータと対応する予測値との相関に基づいて、前記各場所
のイメージデータを圧縮された符号に変換する符号化過
程と、をコンピュータが行うためのコンピュータプログ
ラムをコンピュータが読み取り及び理解可能な形式で担
持したプログラム媒体。
11. A binary medium to be compressed in a program medium for supplying a computer with a computer program for causing a computer to perform a method for compressing a binary image generated by a binarization process using a dither matrix. A density measurement process of predicting or substantially measuring the density value at each location of the image, and the dither matrix of the dither threshold used at each location in the binarization process from the coordinates of each location on the binary image. The coordinate determination process of determining the coordinates above, and the predicted value of the binary data that will be obtained when binarizing each density value using the dither threshold of each coordinate on the dither matrix, A process of preparing a prediction dictionary stored in association with each coordinate in the matrix and each density value, and an image of each location of the binary image. Get the Jideta,
Further, the predicted value corresponding to the density value from the density measurement process and the coordinate value from the coordinate determination process for each location is read from the prediction dictionary, and the correlation between the acquired image data of each location and the corresponding prediction value is read. A program medium that carries a computer program for performing the encoding process of converting the image data at each location into a compressed code based on the above, in a format that the computer can read and understand.
【請求項12】 ディザマトリックスを用いた2値化処
理によって生成された2値イメージを、それの圧縮され
た符号から復元するための方法をコンピュータに行わせ
るためのコンピュータプログラムをコンピュータに供給
するプログラム媒体において、 前記2値イメージの各場所の濃度値を予測又は実質的に
測定する濃度測定過程と、 前記2値イメージ上の各場所の座標から、前記2値化処
理で各場所に用いられたディザ閾値の前記ディザマトリ
ックス上での座標を決定する座標決定過程と、 前記ディザマトリックス上の各座標のディザ閾値を用い
て各濃度値を2値化した場合に得られるであろう2値デ
ータの予測値を、前記ディザマトリックス内の各座標と
前記各濃度値とに対応させて記憶した予測辞書を用意す
る過程と、 前記2値イメージの各場所についての圧縮された符号を
入力し、且つ、各場所について前記濃度測定過程からの
濃度値と前記座標決定過程からの座標値とに対応する予
測値を前記予測辞書から読み出し、入力した各場所の圧
縮された符号と各場所に対応する予測値との相関に基づ
いて、前記各場所の2値イメージデータを復元する復元
過程と、をコンピュータが行うためのコンピュータプロ
グラムをコンピュータが読み取り及び理解可能な形式で
担持したプログラム媒体。
12. A program for supplying a computer with a computer program for causing a computer to perform a method for decompressing a binary image generated by a binarization process using a dither matrix from its compressed code. In the medium, the density measurement process of predicting or substantially measuring the density value of each location of the binary image and the coordinates of each location on the binary image are used for each location in the binarization process. A coordinate determining process of determining coordinates of the dither threshold on the dither matrix, and a binary data that will be obtained when binarizing each density value using the dither threshold of each coordinate on the dither matrix. A step of preparing a prediction dictionary in which predicted values are stored in association with each coordinate in the dither matrix and each density value; Enter the compressed code for each location of the page, and read the predicted value corresponding to the concentration value from the concentration measurement process and the coordinate value from the coordinate determination process for each location from the prediction dictionary, The computer executes a computer program for performing a restoration process of restoring the binary image data of each location based on the correlation between the input compressed code of each location and the predicted value corresponding to each location. A program medium carried in a readable and understandable form.
JP8143356A 1996-06-05 1996-06-05 Compression and decoding device for binary image and its method Pending JPH09326933A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP8143356A JPH09326933A (en) 1996-06-05 1996-06-05 Compression and decoding device for binary image and its method
IT96TO000520A IT1286103B1 (en) 1996-06-05 1996-06-17 EXHAUST EMISSION CONTROLLER FOR AN INTERNAL COMBUSTION ENGINE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8143356A JPH09326933A (en) 1996-06-05 1996-06-05 Compression and decoding device for binary image and its method

Publications (1)

Publication Number Publication Date
JPH09326933A true JPH09326933A (en) 1997-12-16

Family

ID=15336890

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8143356A Pending JPH09326933A (en) 1996-06-05 1996-06-05 Compression and decoding device for binary image and its method

Country Status (2)

Country Link
JP (1) JPH09326933A (en)
IT (1) IT1286103B1 (en)

Also Published As

Publication number Publication date
ITTO960520A1 (en) 1997-12-17
IT1286103B1 (en) 1998-07-07
ITTO960520A0 (en) 1996-06-17

Similar Documents

Publication Publication Date Title
JP2656897B2 (en) Image data compression and decompression device
JP2008054325A (en) Data filling technique for compound document compression
US5442459A (en) Process for encoding a half tone image considering similarity between blocks
US5862264A (en) Image compression device and image compression method for compressing images by smoothing them, reversibly compressing the residual images and compressing the smoothed images based on fractal theory
JPWO2004068844A1 (en) Image compression method, image restoration method, program, and apparatus
US5867612A (en) Method and apparatus for the fast scaling of an image
US20110064320A1 (en) Image processing apparatus, control method and computer-readable medium
JP2000048036A (en) Image processor and its method
JPH11150660A (en) Information compressing method and its device, information processing method and its device, and recording medium
US20040252899A1 (en) Palettized image compression
US6341178B1 (en) Method and apparatus for lossless precompression of binary images
US20020012474A1 (en) Image processing apparatus and image processing method
JPH10271013A (en) Compression method for data, compression method for picture data and compression device
JP2007086956A (en) Image processor, image processing method and computer program
JPH09326933A (en) Compression and decoding device for binary image and its method
JPH06152986A (en) Picture compressing method and device
JPH10108011A (en) Data-processing unit
US6069980A (en) Adaptive character image generation and synthesis
JPH1098620A (en) Picture processor
JP3859325B2 (en) Image iterative transform decoding apparatus and method, and recording medium
US6556715B1 (en) Method for CCITT compression of image data
US6339659B1 (en) Fractal coding/decoding of picture data using memory capacity information
JPH08202881A (en) Picture processor
JP3123795B2 (en) Encoding device and decoding device using arithmetic code
JPH0918350A (en) Coding/decoding device and coding/decoding method