JP2800252B2 - Data compression method - Google Patents
Data compression methodInfo
- Publication number
- JP2800252B2 JP2800252B2 JP1096864A JP9686489A JP2800252B2 JP 2800252 B2 JP2800252 B2 JP 2800252B2 JP 1096864 A JP1096864 A JP 1096864A JP 9686489 A JP9686489 A JP 9686489A JP 2800252 B2 JP2800252 B2 JP 2800252B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- dimensional
- pattern
- dots
- 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.)
- Expired - Lifetime
Links
Description
【発明の詳細な説明】 (産業上の利用分野) 本発明は、中間調画像のデータ圧縮法に関する。Description: TECHNICAL FIELD The present invention relates to a data compression method for a halftone image.
(従来の技術) ファクシミリ等で画像を送る時、通常は送信側で圧
縮、受信側で伸長という処理を行ない、実際に送るビッ
ト数を画像のビット数よりも少なくなるようにして、通
信時間の短縮を実現している。(Prior Art) When transmitting an image by facsimile or the like, usually, processing such as compression is performed on the transmission side and decompression is performed on the reception side, so that the number of bits actually transmitted is made smaller than the number of bits of the image to reduce communication time. Shortening is realized.
この圧縮・伸長は一定のルール(MH法、MR法など)に
基づいて行なわれておりこのルールは一般的な原稿(文
字や図形等が描かれたもの)を送る時に効率がよくなる
ように設計されている。This compression / expansion is performed based on certain rules (MH method, MR method, etc.), and these rules are designed to increase the efficiency when sending general manuscripts (characters and figures etc.) Have been.
即ち、このような原稿は白又は黒(特に白)のドット
が連続する確率が非常に多く、発生頻度の高い連続ドッ
トについてはより少ないビット数のデータに変換する事
で圧縮を行なっている。しかし、かかる圧縮方法では、
発生確率の低い数ドット以下の場合、圧縮変換後のデー
タのビット数が逆に増加するという現象がある。全体と
しては圧縮効率をよくしているので通常はこの欠点は問
題とはならない。That is, in such a document, the probability of continuous white or black (especially white) dots is very high, and continuous dots that occur frequently are converted to data with a smaller number of bits to perform compression. However, with such a compression method,
When the number of dots is less than a few dots having a low probability of occurrence, there is a phenomenon that the number of bits of the data after compression conversion increases. Usually, this drawback is not a problem because the compression efficiency is improved as a whole.
ところで、最近、ファクシミリを使って写真等の中間
調を含んだ画像を送る要望が増えており、ファクシミリ
でも写真モードを持つものがある。ビット単位では、白
又は黒の表現しかできないため、中間調画像に対しては
中間調処理を行ない、1つの画素を複数個のビット(通
常はN×N個)として扱い、その画素の中での白黒比に
よって中間調を表現している。By the way, recently, there has been an increasing demand for sending an image including a halftone such as a photograph using a facsimile, and some facsimile machines have a photograph mode. Since only white or black can be expressed in bit units, halftone processing is performed on a halftone image, and one pixel is treated as a plurality of bits (usually N × N). The halftone is expressed by the black and white ratio of.
ファクシミリで中間調画像を送ろうとした場合、この
ような画像データは、一般の文字原稿に比較して白又は
黒が連続する確率が低く、従来通りの圧縮を行なうと、
効率が悪く、逆にビット数が増加する可能性もある。If an attempt is made to send a halftone image by facsimile, such image data has a low probability of continuous white or black compared to a general text document, and performs conventional compression.
This is inefficient and may increase the number of bits.
本出願人は、別の出願において(特願平1−44139
号)中間調画像を効率よく圧縮できるデータ圧縮法を開
示している。このデータ圧縮法では、データ圧縮の前処
理として、画像を複数の段階の濃度に対応する2次元的
に広がりを有する複数のドットにより表現し、この表現
した画像に対応する1次元の濃度パターンを定めてお
く。また、1次元の濃度パターンを隣接して並ぶように
画像データの再構成位置を定めておく。こうして、2次
元的ドットを所定位置の1次元の濃度パターンに変換す
る。こうして再構成した画像データをデータ圧縮する。
1次元の濃度パターンを隣接して並べるので、白または
黒ドットがデータ圧縮方向に連続しやすくなり、効率よ
く圧縮できる。The applicant has filed another application (Japanese Patent Application No.
No. 3) discloses a data compression method capable of efficiently compressing a halftone image. In this data compression method, as a pre-process of data compression, an image is represented by a plurality of dots having a two-dimensional spread corresponding to a plurality of levels of densities, and a one-dimensional density pattern corresponding to the expressed image is expressed. I will decide. Further, the reconstruction position of the image data is determined so that the one-dimensional density patterns are arranged adjacent to each other. Thus, the two-dimensional dot is converted into a one-dimensional density pattern at a predetermined position. The image data thus reconstructed is compressed.
Since the one-dimensional density patterns are arranged adjacent to each other, white or black dots tend to be continuous in the data compression direction, and can be efficiently compressed.
(発明が解決しようとする課題) 上記のデータ圧縮法により白または黒のドットがデー
タ圧縮方向に連続的に発生しやすくなり、中間調画像デ
ータの圧縮効率を改善することができる。(Problems to be Solved by the Invention) According to the above data compression method, white or black dots are easily generated continuously in the data compression direction, and the compression efficiency of halftone image data can be improved.
しかし、1次元濃度パターンへの変換によっても中間
調画像中に白または黒のドットが孤立して存在すると白
黒交互のパターンが発生しやすく、データ圧縮の効率が
その付近で改善されない。たとえば、MH法では、白の1
ドットは6倍のデータに、黒の1ドットは3倍のデータ
に変換されてしまい、データ数が増えてしまう。However, if white or black dots are isolated in a halftone image even by conversion to a one-dimensional density pattern, a black and white alternate pattern is likely to occur, and the efficiency of data compression is not improved in the vicinity. For example, in the MH method, white 1
The dots are converted into six times data, and one black dot is converted into three times data, which increases the number of data.
本発明の目的は、中間調画像データをさらに効率よく
圧縮できるデータ圧縮法を提供することである。An object of the present invention is to provide a data compression method capable of compressing halftone image data more efficiently.
(課題を解決するための手段) 本発明に係るデータ圧縮法は、画像を複数の段階の濃
度に対応して画像のデータ圧縮方向及びその直交方向に
複数ドットの広がりを有するmドットからなる2次元濃
度パターンにより表現し、この表現したmドットの画像
をデータ圧縮方向に対して直交する方向にmドットの広
がりを有する1次元の濃度パターンに変換し、この1次
元濃度パターンをデータ圧縮方向に隣接して並べ、こう
して並べかえた画像データについて、順次1つのブロッ
クに注目し、その注目ブロックに白又は黒の孤立点のあ
る所定のパターンが発生している場合、その注目ブロッ
クの孤立点データを黒又は白に変更し、データ圧縮を行
うことを特徴とする。前記2次元濃度パターンは、例え
ば、N×Nドット、N×Mドット又は非矩形のドットパ
ターンとして構成される。(Means for Solving the Problems) In a data compression method according to the present invention, an image is composed of m dots having an extension of a plurality of dots in a data compression direction of the image and a direction orthogonal thereto in correspondence with a plurality of levels of density. It is expressed by a one-dimensional density pattern, and the expressed m-dot image is converted into a one-dimensional density pattern having an m-dot spread in a direction orthogonal to the data compression direction, and the one-dimensional density pattern is converted in the data compression direction. With respect to the image data arranged adjacently and arranged in this manner, one block is sequentially focused, and if a predetermined pattern having a white or black isolated point occurs in the focused block, the isolated point data of the focused block is determined. It is characterized by changing to black or white and performing data compression. The two-dimensional density pattern is configured as, for example, an N × N dot, an N × M dot, or a non-rectangular dot pattern.
(作用) 2次元的ドットを1次元の濃度パターンに変換した
後、所定位置に隣接して並べて再構成した画像データに
ついて、白又は黒の孤立点がある場合にスムージング処
理を行う。このため、データ圧縮方向に注目ブロックを
含む所定数のブロックを参照し、その注目ブロックを孤
立点とする所定のパターンが発生している場合は注目ブ
ロックのデータを孤立点が発生しないように変更する。
これにより、白黒が交互に発生するようなパターンは少
なくなり、データ圧縮の効率が改善される。(Operation) After converting a two-dimensional dot into a one-dimensional density pattern, smoothing processing is performed on image data reconstructed by being arranged adjacent to a predetermined position when there is a white or black isolated point. For this reason, a predetermined number of blocks including the block of interest in the data compression direction is referred to, and when a predetermined pattern having the block of interest as an isolated point is generated, the data of the block of interest is changed so that no isolated point is generated. I do.
As a result, patterns in which black and white alternately occur are reduced, and the efficiency of data compression is improved.
(実施例) 以下、添付の図面を参照して本発明の実施例を説明す
る。Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings.
1画素を2×2の4ドットで構成し中間調画像を表現
する濃度パターン法の場合について説明する。この場
合、5段階で表現した画素の濃度(0〜4)に対応して
4ドットのうち所定個のドットを黒で表現するので、た
とえば第1図に示すように、濃度が増すにつれ黒くなる
5種類の濃度パターン(黒ドットをハッチング部分で表
わす)で画素を表現できる。A case of a density pattern method in which one pixel is composed of 4 dots of 2 × 2 and expresses a halftone image will be described. In this case, a predetermined number of dots among the four dots are expressed in black in correspondence with the pixel densities (0 to 4) expressed in five levels, so that, for example, as shown in FIG. Pixels can be represented by five types of density patterns (black dots are represented by hatched portions).
従って、読み取った中間調画像は、この濃度パターン
の集合で表現され、その一部を抽出すると、たとえば第
2図のようになる。Therefore, the read halftone image is expressed by a set of the density patterns, and when a part of the halftone image is extracted, for example, as shown in FIG.
第2図の中間調画像データをそのまま従来のデータ圧
縮法(たとえばMH法)で圧縮する場合は以下の如き不都
合が生じる。たとえば第2図の横方向の最上ラインおよ
び第3ラインについてはほとんど1ドットごとに白黒の
反転が起っている。この場合、白の1ビットは6倍のデ
ータに、黒の1ドットは3倍のデータに変換されてしま
うため、結果的にデータの数は4.5倍となり、データ圧
縮の目的に対して逆効果となってしまう。When the halftone image data of FIG. 2 is directly compressed by a conventional data compression method (for example, the MH method), the following inconvenience occurs. For example, with respect to the uppermost line and the third line in the horizontal direction in FIG. 2, black / white inversion occurs almost every dot. In this case, one bit of white is converted into six times data and one dot of black is converted into three times data. As a result, the number of data becomes 4.5 times, which is an adverse effect for the purpose of data compression. Will be.
中間調画像データの圧縮を有効に行うため、本実施例
では、2次元の2×2ドットの濃度パターンを第3図に
示す4×1ドットの1次元の濃度パターンに変換し、次
に第8図に示すようにスムージングを行う。In order to effectively compress the halftone image data, in this embodiment, the two-dimensional 2 × 2 dot density pattern is converted into the 4 × 1 dot one-dimensional density pattern shown in FIG. Smoothing is performed as shown in FIG.
この変換においては、第4図に示すように、2×2ド
ットの濃度パターンのドット位置と4×1ドットの濃度
パターンのドット位置とを、4×1ドットの濃度パター
ンにおいて下から順に連続的に黒ドットになるように対
応させる。そして、この4×1ドットの1次元パターン
をデータ圧縮方向に隣接して並べる。この隣接配置によ
り、黒ドット、白ドットになりやすい位置が隣接するよ
うになる。In this conversion, as shown in FIG. 4, the dot positions of the density pattern of 2 × 2 dots and the dot positions of the density pattern of 4 × 1 dot are successively arranged from the bottom in the density pattern of 4 × 1 dot. Corresponding to black dots. Then, the 4 × 1 dot one-dimensional patterns are arranged adjacent to each other in the data compression direction. With this adjacent arrangement, positions where black dots and white dots are likely to be formed are adjacent to each other.
この1次元パターンを用いての画像の再構成におい
て、4×1ドットのパターンは2×2ドットのパターン
の2個分でデータ圧縮方向に直交する1辺の長さ(4ド
ット)が同じになる。そこで、再構成画像をたとえば元
の画像と同じ大きさにするため、第5図に示すように、
4ライン分の画像データを2×2ドットのパターン(す
なわち1画素)の単位で左側から上下の順で取り出し
て、4×1ドットのパターンに変換して右方向に並べ
る。この1次元パターンの隣接した配列により、黒ドッ
トまたは白ドットになりやすい位置が隣接して並ぶこと
になる。In the image reconstruction using this one-dimensional pattern, the 4 × 1 dot pattern has the same length of one side (4 dots) orthogonal to the data compression direction for two 2 × 2 dot patterns. Become. Therefore, in order to make the reconstructed image the same size as the original image, for example, as shown in FIG.
Four lines of image data are taken out from the left in the unit of a 2 × 2 dot pattern (that is, one pixel), converted into a 4 × 1 dot pattern, and arranged in the right direction. Due to the adjacent arrangement of the one-dimensional patterns, positions that are likely to become black dots or white dots are adjacently arranged.
第6図に、第2図の中間調画像のデータについての画
像再構成結果を示す。第7図は、第2図のドット位置
(ij)との対応を示す。数字ijは、第(i+1)列の
(j+1)番目のデータを示す。FIG. 6 shows an image reconstruction result of the halftone image data of FIG. FIG. 7 shows the correspondence with the dot positions (ij) in FIG. The number ij indicates the (j + 1) -th data in the (i + 1) -th column.
第6図の再構成画像は、第2図の元の画像データに比
べて横方向(データ圧縮方向)に白または黒が比較的連
続して発生していることが明らかである。従って、この
再構成画像データについて従来の一般的なデータ圧縮法
(MH法など)を用いると、データ圧縮が有効に行える。In the reconstructed image of FIG. 6, it is apparent that white or black occurs relatively continuously in the horizontal direction (data compression direction) as compared with the original image data of FIG. Therefore, when a conventional general data compression method (such as the MH method) is used for the reconstructed image data, data compression can be effectively performed.
次に、再構成された画像データにおいては白または黒
の孤立した点をなくしてデータ圧縮効率をよくするた
め、スムージングを行う。本実施例では、パターン変換
を行ったデータを読出し、注目するブロックの前後各2
ブロックを参照し、第8図の左側に示す6個のパターン
が発生した場合にのみ注目ブロックのデータを変更す
る。これらのパターン以外のときは変更しない。これら
のパターンは、注目ブロックの前後の3ブロックないし
4ブロックがいずれも白または黒である場合である。な
お、1ラインの先頭の2ブロックと後端の2ブロック
は、参照ブロックがない場合を“0"(白)としてスムー
ジングを行う。Next, in the reconstructed image data, smoothing is performed to eliminate white or black isolated points and improve data compression efficiency. In the present embodiment, the data subjected to the pattern conversion is read out, and the data before and after each block of interest are read.
Referring to the block, the data of the target block is changed only when the six patterns shown on the left side of FIG. 8 occur. Do not change other than these patterns. In these patterns, three or four blocks before and after the target block are all white or black. The first two blocks and the last two blocks of one line are smoothed assuming that there is no reference block as "0" (white).
第9図は、第6図の再構成画像について第8図に示す
例によりスムージングを行った結果を示す。たとえば、
第1ラインの黒の孤立点の場合は、“00100"のパターン
に該当するので、白データに変換される。第2ラインの
先頭の黒の孤立点の場合は、“00101"のパターンに該当
するので、白データに変更される。次の白の孤立点の場
合は、“01010"のパターンは存在しないので、変更は行
われない。次の黒の孤立点の場合は“10100"のパターン
に該当するので、白データに変更される。以下、同様に
スムージングを行う。ここで、100101のパターンに該当
する2つの黒の孤立点では、白データに変更される。ま
た、“01011"のパターンに該当する2つの白の孤立点で
は、黒データに変更される。以上のスムージングにより
白黒が交互に出るパターンはなくなっている。FIG. 9 shows the result of smoothing the reconstructed image of FIG. 6 by the example shown in FIG. For example,
In the case of a black isolated point on the first line, it corresponds to the pattern “00100” and is converted to white data. In the case of the black isolated point at the head of the second line, since it corresponds to the pattern of “00101”, it is changed to white data. In the case of the next white isolated point, since there is no pattern “01010”, no change is made. Since the next black isolated point corresponds to the pattern “10100”, it is changed to white data. Hereinafter, smoothing is performed similarly. Here, two black isolated points corresponding to the pattern 100101 are changed to white data. At two white isolated points corresponding to the pattern “01011”, the data is changed to black data. With the smoothing described above, the pattern in which black and white alternately appear is eliminated.
従って、スムージングの後に従来の一般的なデータ圧
縮法(MH法など)を用いると、データ圧縮が有効に行え
る。Therefore, if a conventional general data compression method (such as the MH method) is used after smoothing, data compression can be effectively performed.
また、元の画像に復元するときは、4×1ドットのデ
ータを2×2ドットのデータに戻す逆の変換を行えばよ
い。When the original image is restored, the reverse conversion of returning 4 × 1 dot data to 2 × 2 dot data may be performed.
なお、一次元パターンを第5図のように2列の画素を
交互に並べる代わりに、1列の画素をそのまま並べても
よい。再構成画像は元の画像と異なる大きさになるが、
受信側で元の画像に戻すことができる。Instead of alternately arranging two rows of pixels in the one-dimensional pattern as shown in FIG. 5, one row of pixels may be arranged as it is. The reconstructed image has a different size than the original image,
The original image can be restored on the receiving side.
以上のように、2次元の画像データを1次元パターン
に変換してから必要な場合にスムージングを行った後、
データを圧縮する事で従来のデータ圧縮方法を使用して
も比較的効率よく圧縮でき、高速の伝送や少ないメモリ
領域への格納に効果があらわれる。As described above, after the two-dimensional image data is converted into a one-dimensional pattern and then smoothing is performed as necessary,
By compressing the data, even if a conventional data compression method is used, the data can be compressed relatively efficiently, which is effective in high-speed transmission and storage in a small memory area.
次に、以上に説明したデータ圧縮法を実現するファク
シミリ装置の構成を第10図に示す。このファクシミリ装
置の送信側においては、読取部1で、画像を読取り、画
素当たりの濃度をデジタル値に変換し、中間調処理部2
で、このデジタル濃度値を2×2ドットの中間調画像デ
ータに変換し、2次元/1次元変換部3で、上に説明した
ように2×2ドットの中間調画像を4×1ドットの画像
に変換し、圧縮処理部4で、一般のデータ圧縮法(たと
えばMH法)で変換データを圧縮し、送信する。また、送
信データを記憶部5に記憶しておき、送信する。Next, FIG. 10 shows a configuration of a facsimile apparatus that realizes the above-described data compression method. On the transmitting side of the facsimile apparatus, a reading unit 1 reads an image, converts a density per pixel into a digital value, and outputs a halftone processing unit 2
Then, this digital density value is converted into halftone image data of 2 × 2 dots, and the two-dimensional / one-dimensional conversion unit 3 converts the halftone image of 2 × 2 dots into 4 × 1 dots as described above. The data is converted into an image, and the compression processing unit 4 compresses the converted data by a general data compression method (for example, the MH method) and transmits the data. The transmission data is stored in the storage unit 5 and transmitted.
受信側においては、通信データを必要ならば記憶部5
に格納しておき、伸長処理部6で圧縮データを変換デー
タに戻し、1次元/2次元変換部7で変換データを中間調
データに変換し、出力部8で用紙に画像を印字する。On the receiving side, the communication unit 5 stores the communication data if necessary.
Then, the decompression processing unit 6 returns the compressed data to the converted data, the one-dimensional / two-dimensional converting unit 7 converts the converted data into halftone data, and the output unit 8 prints an image on a sheet.
第10図に示すファクシミリ装置の構成において従来の
ファクシミリ装置と異なる点は、2次元/1次元変換部3
と1次元/2次元変換部7を備えることである。その他の
部分、たとえばデータ圧縮、伸長用の圧縮処理部4、伸
長処理部6などは、従来と同じである。The configuration of the facsimile apparatus shown in FIG. 10 differs from the conventional facsimile apparatus in that the two-dimensional / one-dimensional conversion unit 3
And a one-dimensional / two-dimensional conversion unit 7. Other parts, for example, the compression processing unit 4 for data compression and decompression, the decompression processing unit 6, and the like are the same as those in the related art.
次に、2次元/1次元変換部3においてCPU(図示せ
ず)により制御される変換回路について、第11図〜第13
図の回路を用いて説明する。Next, a conversion circuit controlled by a CPU (not shown) in the two-dimensional / one-dimensional conversion unit 3 will be described with reference to FIGS.
This will be described with reference to the circuit shown in FIG.
第2図に示した中間調画像を第9図に示す再構成画像
に変換するには、第11図の書込回路により画像データを
メモリに書き込み、次に、第12図の読出回路によりメモ
リのデータを読みだして第6図のように再構成を行う。
実際には、両図の回路は併せて1つの回路として構成す
ることができる。最後に、所定のパターンに該当する場
合は、第13図のスムージング回路によりスムージングを
行う。In order to convert the halftone image shown in FIG. 2 into the reconstructed image shown in FIG. 9, the image data is written into the memory by the writing circuit of FIG. 11, and then the memory is read by the reading circuit of FIG. Is read out and reconstructed as shown in FIG.
Actually, the circuits in both the drawings can be configured as one circuit. Finally, if the pattern corresponds to a predetermined pattern, smoothing is performed by the smoothing circuit shown in FIG.
第11図に示す書込回路においては、2次元/1次元変換
部3を制御するCPUのアドレスバス、データバスおよび
ライト信号(▲▼)が4個のメモリ21,22,23,24の
アドレス端子、データ端子、▲▼端子に接続され
る。各メモリ21,22,23,24は、それぞれ、中間調画像の
第1列,第2列,第3列,第4列のデータを記憶する。
このため、アドレスバスの信号をデコーダ25でデコード
してチップセレクト信号を生成し、各メモリの▲▼
端子に入力して1つのメモリだけを選択する。こうし
て、4列の信号が、1列ごとにメモリ21,22,23,24の順
に書き込まれる。In the writing circuit shown in FIG. 11, an address bus, a data bus and a write signal (▲ ▼) of a CPU for controlling the two-dimensional / one-dimensional conversion unit 3 are used for the addresses of four memories 21, 22, 23 and 24. Terminal, data terminal, ▲ ▼ terminal. The memories 21, 22, 23, and 24 store the data of the first, second, third, and fourth columns of the halftone image, respectively.
For this reason, the signal of the address bus is decoded by the decoder 25 to generate a chip select signal, and the signal of each memory is
Input to terminal to select only one memory. In this way, signals in four columns are written in the order of the memories 21, 22, 23, and 24 for each column.
メモリ21,22,23,24のデータは、第12図に示す読出回
路で読出され、再構成される。このとき各列のデータ
は、読み出された後で並べかえる必要がある。第7図に
示すように、第1ラインの出力データ(出力データの場
合は「ライン」を用いて、入力データの場合の「列」と
の混同を避ける)は、第1列と第3列の半分の入力デー
タを並べかえたものである。そこで、第12図の回路にお
いて出力ラインを指定するデコーダ25のデコード信号が
第1ラインに対する第1ライン出力信号である場合、負
論理ORゲート31,33を介してチップセレクト信号をメモ
リ21,23の▲▼端子に同時に出力する。これによ
り、メモリ21,23のデータがCPUからのリード信号に対応
して同時に読み出されることになる。また、第7図に示
すように、読出されたデータは、第1列の奇数番目ビッ
ト(01,03,…)と第3列の奇数番目ビット(21,23,…)
を組合わせて第7図に示すように交互に並べねばならな
い。そこで、メモリ21とメモリ23のそれぞれの奇数番目
のビット(データ端子1,3,5,7)が第7図に示す出力デ
ータの順に並べられて3−ステートゲート35の入力端子
に接続される。このゲート35の出力端子はスムージング
回路(第13図)に接続される。ゲート35もデコーダ25の
第1ライン出力信号をゲートコントロール信号として選
択される。こうして、メモリ21,23のデータをアドレス
に対応して順次読出して第1ラインの出力データに再構
成する。The data in the memories 21, 22, 23, and 24 are read by the read circuit shown in FIG. 12 and reconstructed. At this time, the data in each column needs to be rearranged after being read. As shown in FIG. 7, the output data of the first line (use “lines” for output data and avoid confusion with “columns” for input data) are the first and third columns. Of the input data is rearranged. Therefore, in the circuit shown in FIG. 12, when the decode signal of the decoder 25 designating the output line is the first line output signal for the first line, the chip select signal is sent to the memories 21 and 23 via the negative logic OR gates 31 and 33. Output simultaneously to ▲ ▼ terminals. As a result, the data in the memories 21 and 23 are simultaneously read in response to the read signal from the CPU. As shown in FIG. 7, the read data is composed of odd-numbered bits (01, 03,...) Of the first column and odd-numbered bits (21, 23,...) Of the third column.
Must be alternately arranged as shown in FIG. Therefore, the odd-numbered bits (data terminals 1, 3, 5, and 7) of the memories 21 and 23 are arranged in the order of the output data shown in FIG. 7 and connected to the input terminal of the 3-state gate 35. . The output terminal of the gate 35 is connected to a smoothing circuit (FIG. 13). The gate 35 also selects the first line output signal of the decoder 25 as a gate control signal. In this manner, the data in the memories 21 and 23 are sequentially read out in accordance with the addresses and reconstructed into the output data of the first line.
第2ラインの出力も同様に行われる。この場合、メモ
リ22の第2列データの偶数番目ビット(10,12,…)とメ
モリ24の第4列データの偶数番目ビット(30,32,…)と
を組合わせて出力する。このため、メモリ22,24を第2
ライン出力の際に同時に選択するため、デコーダの第2
ライン出力信号をORゲート32,34を介してメモリ22,24の
▲▼端子に出力する。一方、メモリ22とメモリ24の
偶数番目ビット(データ端子0,2,4,6)を組合わせてゲ
ート36を介してスムージング回路(第13図)に接続す
る。ゲート36は、デコーダ25の第2ライン出力信号で選
択される。The output of the second line is performed similarly. In this case, even-numbered bits (10, 12,...) Of the second column data of the memory 22 and even-numbered bits (30, 32,...) Of the fourth column data of the memory 24 are output in combination. Therefore, the memories 22 and 24 are stored in the second memory.
To select simultaneously at the time of line output, the second
The line output signal is output to the ▲ ▼ terminals of the memories 22, 24 via the OR gates 32, 34. On the other hand, the even-numbered bits (data terminals 0, 2, 4, and 6) of the memories 22 and 24 are combined and connected to a smoothing circuit (FIG. 13) via a gate 36. Gate 36 is selected by the second line output signal of decoder 25.
第3ラインの出力も同様に行われる。この場合、メモ
リ22の第2列データの奇数番目ビット(11,13,…)とメ
モリ24の第4列データの奇数番目ビット(31,33,…)と
を組合わせて出力する。このため、メモリ22,24を第3
ライン出力の際に同時に選択するため、デコーダの第3
ライン出力信号をORゲート32,34を介してメモリ22,24の
▲▼端子に出力する。一方、メモリ22とメモリ24の
奇数番目ビット(データ端子1,3,5,7)を組合わせてゲ
ート37を介してスムージング回路(第13図)に接続す
る。ゲート37は、デコーダ25の第3ライン出力信号で選
択される。The output of the third line is performed similarly. In this case, the odd-numbered bits (11, 13,...) Of the second column data of the memory 22 and the odd-numbered bits (31, 33,...) Of the fourth column data of the memory 24 are output in combination. Therefore, the memories 22 and 24 are
To select simultaneously at the time of line output, the third
The line output signal is output to the ▲ ▼ terminals of the memories 22, 24 via the OR gates 32, 34. On the other hand, the odd-numbered bits (data terminals 1, 3, 5, 7) of the memories 22 and 24 are combined and connected to a smoothing circuit (FIG. 13) via a gate 37. Gate 37 is selected by the third line output signal of decoder 25.
第4ラインの出力も同様に行われる。この場合、メモ
リ21の第1列データの偶数番目ビット(00,02,…)とメ
モリ23の第3列データの偶数番目ビット(20,22,…)と
を組合わせて出力する。このため、メモリ21,23を第4
ライン出力の際に同時に選択するため、デコーダの第4
ライン出力信号をORゲート31,33を介してメモリ21,23の
▲▼端子に出力する。一方、メモリ21とメモリ23の
偶数番目ビット(データ端子0,2,4,6)を組合わせてゲ
ート38を介してスムージング回路(第13図)に接続す
る。ゲート38は、デコーダ25の第4ライン出力信号で選
択される。The output of the fourth line is performed similarly. In this case, the even-numbered bits (00, 02,...) Of the first column data in the memory 21 and the even-numbered bits (20, 22,...) Of the third column data in the memory 23 are output in combination. Therefore, the memories 21 and 23 are stored in the fourth memory.
In order to select simultaneously at the time of line output, the fourth
The line output signal is output to the ▲ ▼ terminals of the memories 21 and 23 via the OR gates 31 and 33. On the other hand, the even-numbered bits (data terminals 0, 2, 4, and 6) of the memories 21 and 23 are combined and connected to a smoothing circuit (FIG. 13) via a gate 38. Gate 38 is selected by the fourth line output signal of decoder 25.
第13図に示すスムージング回路では、第12図の回路で
読み出した8ビットのデータP/S変換器51によりパラレ
ルデータからシリアルデータに変換され、5個のラッチ
52〜56にクロックに対応して順次ラッチされる。なお、
1ラインの先頭のデータが送られる前と、最後のデータ
の後には、2つの白データ(“0")が送られる。ラッチ
52〜56によりラッチされたデータは、ROM57のアドレス
端子に送られる。このROM57には、第8図に示したパタ
ーンの場合のみデータのスムージングを行うようにデー
タが記憶されている。必要な場合にスムージングが行わ
れたデータが、次にS/P変換器58に送られ、8ビットの
パラレルデータに変換された後、圧縮処理部4に送られ
る。In the smoothing circuit shown in FIG. 13, parallel data is converted from serial data into serial data by the 8-bit data P / S converter 51 read out by the circuit shown in FIG.
The data is sequentially latched at 52 to 56 according to the clock. In addition,
Two white data ("0") are sent before the head data of one line is sent and after the last data. latch
The data latched by 52 to 56 is sent to the address terminal of the ROM 57. The ROM 57 stores data so that the data is smoothed only in the case of the pattern shown in FIG. The data on which smoothing has been performed if necessary is then sent to the S / P converter 58, where it is converted into 8-bit parallel data, and then sent to the compression processing unit 4.
本実施例では、スムージング回路(第13図)におい
て、スムージング処理によるデータ変換は他のブロック
の処理に無関係であるようにしたが、データ変換後のデ
ータを他のブロックの処理に用いるようにすることも可
能である。In the present embodiment, in the smoothing circuit (FIG. 13), the data conversion by the smoothing process is not related to the processing of other blocks, but the data after the data conversion is used for the processing of other blocks. It is also possible.
復調時の1次元/2次元変換部7におけるデータ読出と
データ書込も、以上に説明した書込回路と読出回路を逆
に用いることで可能になる。(但し、スムージング回路
は不必要であるので用いない。) 次に、変形実施例について説明する。本発明に係るデ
ータ圧縮法を用いてデータを再構成して送信した場合、
受信側で元の画像に変換できない通常のファクシミリ装
置を使用していることがありうる。かかる場合でもある
程度画像を再現できることが望ましい。Data reading and data writing in the one-dimensional / two-dimensional conversion unit 7 at the time of demodulation can also be performed by using the above-described write circuit and read circuit in reverse. (However, a smoothing circuit is unnecessary and is not used.) Next, a modified embodiment will be described. When data is reconstructed and transmitted using the data compression method according to the present invention,
It is possible that the receiving side uses a normal facsimile machine that cannot convert to the original image. It is desirable that an image can be reproduced to some extent even in such a case.
第3図、第4図のようにドット位置を変換した場合、
黒ドットは、横方向だけでなく、縦方向にも並びやすく
なる。そこで、1次元データへの変換の方式を、第3図
のように縦方向に黒ドットを集中する型ではなく、たと
えば第14図に示すような黒ドットを分散する型を用いる
方がよい。第14図の場合、5段階の濃度0〜4に対応し
て2×2のドットを4×1ドットの1次元データに変換
するとき、第15図のように黒ドットを縦方向に分散する
ように構成する。When the dot positions are converted as shown in FIGS. 3 and 4,
Black dots can be easily arranged not only in the horizontal direction but also in the vertical direction. Therefore, it is better to use a method of dispersing black dots as shown in FIG. 14, for example, as shown in FIG. 14, instead of a method of converting black dots in the vertical direction as shown in FIG. In the case of FIG. 14, when 2 × 2 dots are converted into 4 × 1 dot one-dimensional data corresponding to five levels of densities 0 to 4, black dots are dispersed in the vertical direction as shown in FIG. The configuration is as follows.
第2図の中間調画像について、第14図の方式でデータ
を再構成すると、第16図のように変換される。さらに、
第8図に示したスムージング方式を用いると、第17図に
示すように、白黒交互のパターンが少ない画像に再構成
できる。従って、この再構成画像を圧縮して送信した場
合、そのまま受信側で伸長して1次元/2次元変換部7を
用いずに再現しても、第6図の黒ドットを集中する型の
再構成画像と比べると、横の白または黒のラインが目立
ちにくくなっている。従って、マクロ的に見ればある程
度の元の画像(第2図)の認識が効果的にできる。When the data of the halftone image of FIG. 2 is reconstructed by the method of FIG. 14, it is converted as shown in FIG. further,
When the smoothing method shown in FIG. 8 is used, it is possible to reconstruct an image having a small number of black and white alternating patterns as shown in FIG. Therefore, when the reconstructed image is compressed and transmitted, it is expanded on the receiving side and reproduced without using the one-dimensional / two-dimensional conversion unit 7, and the reconstructed image shown in FIG. Compared to the constituent images, horizontal white or black lines are less noticeable. Therefore, it is possible to effectively recognize a certain amount of the original image (FIG. 2) from a macro viewpoint.
具体的な画像構成の回路は、第11図と第12図におい
て、デコーダ25の出力からのチップセレクト信号とゲー
トコントロール信号との選び方を変更するだけでよい。The circuit having a specific image configuration only needs to change the method of selecting the chip select signal and the gate control signal from the output of the decoder 25 in FIGS. 11 and 12.
以上では、2×2の濃度パターンを4×1の濃度パタ
ーンに変換する場合について説明したが、一般に、N×
Nドット(Nは2以上の整数)の濃度パターンをN2×1
ドットの濃度パターンに変換する場合も同様にデータ再
構成を行えばよい。In the above, the case where the 2 × 2 density pattern is converted into the 4 × 1 density pattern has been described.
Density pattern of N dots (N is an integer of 2 or more) is N 2 × 1
When converting to a dot density pattern, data reconstruction may be performed in the same manner.
本実施例ではファクシミリの場合について説明した
が、その他にも例えばファイリングシステムのように画
像データをメモリに格納する時の圧縮に応用することが
できる。In the present embodiment, the case of facsimile has been described. However, the present invention can be applied to compression of storing image data in a memory, such as a filing system.
また1画素の構成がN×N以外(例えば、N×Mや非
矩形のもの)でも同様の処理によって効果を得ることが
できると共に、濃度パターン法に限らず、ディザ法への
応用も可能である。Further, even if the configuration of one pixel is other than N × N (for example, N × M or non-rectangular), the same processing can be used to obtain the effect, and the present invention is not limited to the density pattern method but can be applied to the dither method. is there.
(発明の効果) 1次元の濃度パターンを隣接して中間調画像を再構成
し、さらに、白または黒の孤立点があった場合に、孤立
点がなくなるようにデータをスムージングするので、白
ドット又は黒ドットがデータ圧縮方向にさらに連続しや
すくなる。従って、通常のデータ圧縮法(MH法など)を
用いて画像データを圧縮してもさらに効率よく圧縮でき
るようになる。(Effect of the Invention) A halftone image is reconstructed by adjoining a one-dimensional density pattern. Further, when there is a white or black isolated point, data is smoothed so that the isolated point disappears. Alternatively, black dots are more likely to be continuous in the data compression direction. Therefore, even if image data is compressed using a normal data compression method (such as the MH method), compression can be performed more efficiently.
第1図は、2×2ドットの濃度パターンの一例を示す図
である。 第2図は、中間調処理後の画像の一例の図である。 第3図は、画像再構成のための1次元濃度パターンの一
例の図である。 第4図は、2×2濃度パターンと4×1濃度パターンの
対応を示す図である。 第5図は、画像再構成におけるデータ変換位置の対応を
示す図である。 第6図は、第2図の画像の再構成画像の図である。 第7図は、第2図の中間調画像と第6図の中間調画像と
のドットの対応を示す図である。 第8図は、スムージングパターンの図である。 第9図は、スムージングを行った再構成画像の図であ
る。 第10図は、ファクシミリ装置のブロック図である。 第11図は、2次元/1次元変換部の書込回路の図である。 第12図は、2次元/1次元変換部の読出回路の図である。 第13図は、スムージング回路の図である。 第14図は、画像再構成のための1次元パターンの変形例
の図である。 第15図は、2×2濃度パターンと4×1濃度パターンの
対応を示す図である。 第16図は、再構成画像の変形例の図である。 第17図は、スムージングを行った再構成画像の図であ
る。 3……2次元/1次元変換部、 7……1次元/2次元変換部。FIG. 1 is a diagram showing an example of a 2 × 2 dot density pattern. FIG. 2 is a diagram of an example of an image after halftone processing. FIG. 3 is a diagram showing an example of a one-dimensional density pattern for image reconstruction. FIG. 4 is a diagram showing the correspondence between 2 × 2 density patterns and 4 × 1 density patterns. FIG. 5 is a diagram showing correspondence of data conversion positions in image reconstruction. FIG. 6 is a diagram of a reconstructed image of the image of FIG. FIG. 7 is a diagram showing dot correspondence between the halftone image of FIG. 2 and the halftone image of FIG. FIG. 8 is a diagram of a smoothing pattern. FIG. 9 is a diagram of a reconstructed image subjected to smoothing. FIG. 10 is a block diagram of a facsimile machine. FIG. 11 is a diagram of a writing circuit of the two-dimensional / one-dimensional conversion unit. FIG. 12 is a diagram of a reading circuit of a two-dimensional / one-dimensional conversion unit. FIG. 13 is a diagram of a smoothing circuit. FIG. 14 is a diagram of a modification of a one-dimensional pattern for image reconstruction. FIG. 15 is a diagram showing the correspondence between 2 × 2 density patterns and 4 × 1 density patterns. FIG. 16 is a diagram of a modified example of a reconstructed image. FIG. 17 is a diagram of a reconstructed image on which smoothing has been performed. 3 ... 2D / 1D conversion unit 7 ... 1D / 2D conversion unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中島 昭夫 大阪府大阪市中央区安土町2丁目3番13 号 大阪国際ビル ミノルタカメラ株式 会社内 (58)調査した分野(Int.Cl.6,DB名) H04N 1/41 - 1/419──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Akio Nakajima 2-3-13 Azuchicho, Chuo-ku, Osaka-shi, Osaka Osaka International Building Minolta Camera Co., Ltd. (58) Field surveyed (Int.Cl. 6 , DB (Name) H04N 1/41-1/419
Claims (2)
データ圧縮方向及びその直交方向に複数ドットの広がり
を有するmドットからなる2次元濃度パターンにより表
現し、この表現したmドットの画像をデータ圧縮方向に
対して直交する方向にmドットの広がりを有する1次元
の濃度パターンに変換し、この1次元濃度パターンをデ
ータ圧縮方向に隣接して並べ、こうして並べかえた画像
データについて、順次1つのブロックに注目し、その注
目ブロックに白又は黒の孤立点のある所定のパターンが
発生している場合、その注目ブロックの孤立点データを
黒又は白に変更し、データ圧縮を行うことを特徴とする
データ圧縮法。An image is represented by a two-dimensional density pattern consisting of m dots having a spread of a plurality of dots in a data compression direction of the image and a direction orthogonal thereto, corresponding to a plurality of levels of densities. The image is converted into a one-dimensional density pattern having a spread of m dots in the direction orthogonal to the data compression direction, and the one-dimensional density patterns are arranged adjacent to each other in the data compression direction. Attention is focused on one block, and when a predetermined pattern having a white or black isolated point is generated in the focused block, the isolated point data of the focused block is changed to black or white, and data compression is performed. Characteristic data compression method.
ト、N×Mドット又は非矩形のドットパターンとして構
成される請求項1記載のデータ圧縮法。2. The data compression method according to claim 1, wherein said two-dimensional density pattern is configured as an N × N dot, an N × M dot or a non-rectangular dot pattern.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1096864A JP2800252B2 (en) | 1989-04-17 | 1989-04-17 | Data compression method |
US07/483,381 US5121197A (en) | 1989-02-23 | 1990-02-22 | Method for processing half tone images to improve efficiency of data compression |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1096864A JP2800252B2 (en) | 1989-04-17 | 1989-04-17 | Data compression method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH02274177A JPH02274177A (en) | 1990-11-08 |
JP2800252B2 true JP2800252B2 (en) | 1998-09-21 |
Family
ID=14176314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1096864A Expired - Lifetime JP2800252B2 (en) | 1989-02-23 | 1989-04-17 | Data compression method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2800252B2 (en) |
-
1989
- 1989-04-17 JP JP1096864A patent/JP2800252B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH02274177A (en) | 1990-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5655032A (en) | Coding method and apparatus therefor | |
US5926582A (en) | Method and system for converting multi-gradated image data into binary image data | |
JP3201448B2 (en) | Encoding / decoding device, encoding device, and decoding device | |
US20020012474A1 (en) | Image processing apparatus and image processing method | |
JPH07264417A (en) | Image coding method | |
JP2800252B2 (en) | Data compression method | |
JP2800251B2 (en) | Data compression method | |
JP2800230B2 (en) | Data compression method | |
US5121197A (en) | Method for processing half tone images to improve efficiency of data compression | |
JP2800250B2 (en) | Data compression method | |
JPS6295670A (en) | Picture processor | |
US6282321B1 (en) | Context generation circuit and method for small screen | |
JP3563838B2 (en) | Image encoding / decoding device | |
JP3537589B2 (en) | Image processing device | |
JP2002084425A (en) | Multi-level image data compression device | |
JPH07177359A (en) | Facsimile equipment | |
JPH10178542A (en) | Image reduction processing unit | |
JP3128874B2 (en) | Halftone image encoding method | |
JP2810838B2 (en) | Binary image transmission device | |
JPS6295669A (en) | Picture processor | |
JPH01216674A (en) | Encoding system for picture signal and its apparatus | |
JP3230551B2 (en) | Image processing apparatus and method | |
JPH0322759A (en) | Information processor equipped with artificial half-tone image processing function | |
JPH0818799A (en) | Image processor | |
JPH0884229A (en) | Image forming device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080710 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080710 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090710 Year of fee payment: 11 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090710 Year of fee payment: 11 |