JPS60251772A - Method and apparatus for compressing and reproducing picture data - Google Patents

Abstract

PURPOSE:To obtain a high compression rate by applying data compression processing in terms of two dimensions independently of a value of K parameter when lines of same color and uniform level are consecutive. CONSTITUTION:When picture data comes from a scanner 7 through an input interface 6 or from other systems through a communication interface 10. The data is expanded on a bit map memory 4 and displayed on a CRT11. The data edited based on the display content is stored in a storage memory 2 and the data at that time is compressed via a compression and reproducing device 5. The line data read by the scanner 7 has a feature having many lines of uniform level (full white or full black) and generated continuously. Then the feature of the line data is utilized and so long as the data of uniform level and same color data are consecutive, two-dimensional compression is continued.

Description

【発明の詳細な説明】 技術分野 本発明は、画像データの圧縮再生方法及び装置に関する
。DETAILED DESCRIPTION OF THE INVENTION Technical Field The present invention relates to a method and apparatus for compressing and reproducing image data.

従米弦亘 一般に１画像データ処理システムにおいては、システム
資源の共通化に伴ない、データの保管（蓄積）をする必
要が生じる場合が多い。しかしながら、画像データは情
報量が多いため、データ圧縮をして蓄積する方法がとら
れているのが普通であり、通常、このデータ圧縮には、
１次元圧縮であるＭ　Ｈ（Ｍｏｄｉｆｉｅｓ　Ｈｕｆｆ
ｍａｎ）方式や、２次元圧縮であるＭ　Ｒ（Ｍｏｄｉｆ
ｉｅｓ　、Ｒｅａｄ）方式が用いられている。ＭＨ方式
は、黒或いは白の画素が走査線方向に続く長さくランレ
ングス）ＲＬを６４進法、即ちＲＬ＝　（６４Ｍ）＋（
Ｔ）で表わし、（６４Ｍ）と（Ｔ）にハフマン符号語を
割り当て、また統計的性質の異なる白ランと黒ランにそ
れぞれ別の符号語を割り当て、これにより例えばＡ４判
で水平方向において白黒１７２８語必要であったものを
９１　（＝６４＋２７）語で済ませるようにしたもので
あるが、１次元圧縮であるために、圧縮率は２次元圧縮
であるＭＲ方式には及ばない。In general, in single-image data processing systems, it is often necessary to store (accumulate) data as system resources become common. However, since image data has a large amount of information, it is common to store it by compressing it.
M H (Modifications Huff) is one-dimensional compression.
man) method and M R (Modif) method, which is a two-dimensional compression method.
ies, Read) method is used. In the MH method, black or white pixels continue in the scanning line direction (run length) RL is expressed in 64-decimal notation, that is, RL = (64M) + (
T), Huffman code words are assigned to (64M) and (T), and different code words are assigned to white runs and black runs, which have different statistical properties, so that, for example, on A4 size paper, black and white 1728 in the horizontal direction This method reduces the required number of words to 91 (=64+27) words, but since it is a one-dimensional compression, the compression rate is not as high as the MR method, which is a two-dimensional compression.

また、ＭＲ方式は、符号化走査線（現走査線）とその直
上の参照走査線における白黒境界の画素（変化画素）に
着目し、符号化走査線」二の各変化画素の位置を、符号
化走査線又は参照走査線上の対応する参照変化画素を参
照して、パスモード、垂直モード、水平モードの符号語
を割り当てて符号化するもので、１次元符号化に較べて
大幅なデータ圧縮を行なうことができる。ところで、Ｍ
Ｒ方式のような２次元符号化方式は、直」二定査線を基
準とするので、誤りが生じた場合、それが次々と以後の
走査線に波及してしまう。そこで、誤りの波及を防ぐた
めに、Ｋ走査線ごとに、１走査線だけ１次元符号化を行
なっているが、従来の２次元圧縮方式では、このにパラ
メータが、２又は４のように固定されており、２又は４
ライン毎に圧縮率の低い１次元圧縮部が現われることと
なり、全体として高圧縮率が得られなかった。In addition, the MR method focuses on pixels (change pixels) at the black-and-white boundary between the encoded scan line (current scan line) and the reference scan line directly above it, and calculates the position of each change pixel in the encoded scan line with a code. This method refers to the corresponding reference change pixel on the converted scan line or reference scan line, and assigns code words for pass mode, vertical mode, and horizontal mode for encoding, resulting in significant data compression compared to one-dimensional encoding. can be done. By the way, M
Since a two-dimensional encoding system such as the R system uses direct two-dimensional scanning lines as a reference, if an error occurs, it will spread to subsequent scanning lines one after another. Therefore, in order to prevent the spread of errors, one-dimensional encoding is performed for one scanning line every K scanning lines, but in the conventional two-dimensional compression method, this parameter is fixed like 2 or 4. 2 or 4
A one-dimensional compressed portion with a low compression rate appeared for each line, and a high compression rate could not be obtained as a whole.

目　的 本発明は、上述のごとき実情に鑑みさなされたもので、
高圧縮率が得られる画像データ圧縮再生装置を提供する
ことを目的としてなされたものである。Purpose The present invention was made in view of the above-mentioned circumstances, and
The purpose of this invention is to provide an image data compression/reproduction device that can achieve a high compression rate.

１成 本発明の構成について、以下、実施例に基づいて説明す
る。1 The configuration of the present invention will be described below based on examples.

第２図は、本発明による画像データ蓄積機能を有するデ
ータ処理システムの基本構成を示す図で、１はＣＰＵで
端末Ｔ等に接続されている。２はデータ蓄積用メモリ、
３はプロゲラ１１メモリ、４はビットマツプメモリ、５
は本発吸による圧縮再生装置（ＤＣＲ）、６はスキャナ
７を通してデータ入力される入力インタフェース、８は
プリンタ９ヘデ′−タを出力する出力インタフェース、
１０は通信用インタフェース、１１はＣＲＴ、］、２は
キーボード入力装置であり、これらはシステムバス１３
を介して交信している。FIG. 2 is a diagram showing the basic configuration of a data processing system having an image data storage function according to the present invention, in which 1 is a CPU connected to a terminal T and the like. 2 is a data storage memory;
3 is Progera 11 memory, 4 is bitmap memory, 5
6 is an input interface for inputting data through a scanner 7; 8 is an output interface for outputting data to a printer 9;
10 is a communication interface, 11 is a CRT, ], 2 is a keyboard input device, and these are connected to the system bus 13.
are communicating through.

第２図において、画像データは、入力インタフェース６
を通してスキャナ７から、或いは、通信用インタフェー
ス１０を通して他のシステムから入つてくる。この画像
データは、ピッ１へマツプメモリ４上に展開され、ＣＲ
ＴＩＩに表示される。オペレータは、ＣＲＴの表示内容
をもとに編集していく。この編集結果は、後日のために
蓄積メモリ２に蓄えられることがあり、その時、画像デ
ータは、圧縮再生装置５を介して圧縮され、データ量の
削減が計られる。このように圧縮再生装置５は、システ
ム内で処理された画像データを圧縮し、又蓄積されてい
る圧縮データを再生する。In FIG. 2, image data is input to the input interface 6.
The information comes in from the scanner 7 through the communication interface 10 or from another system through the communication interface 10. This image data is developed on the map memory 4 to the pin 1 and CR
Displayed on TII. The operator edits the content based on the content displayed on the CRT. This editing result may be stored in the storage memory 2 for a later date, at which time the image data is compressed via the compression/reproduction device 5 to reduce the amount of data. In this way, the compression/reproduction device 5 compresses image data processed within the system and reproduces stored compressed data.

ところで、スキャナで読み込んだラインデータは、均一
レベル（全白又は全黒）のラインが多く、かつ連続して
発生するという特徴があり、本発明は、このラインデー
タの特徴を活かして、均一　レベルの同一色データが続
いている限りは２次元圧縮を続けようとするものである
。而して、本発明は、２次元圧縮が連続することによる
誤り発生時の誤り波及ラインの増加は、″全白ライン゛
″又は″全黒ライン″が、通常のデータラインではなく
、パ余白部的な領域″のため、致命的にはならないとい
う点に基いている。By the way, line data read by a scanner has many lines of a uniform level (all white or all black) and is characterized in that they occur continuously. Two-dimensional compression is attempted to continue as long as the same color data continues. Therefore, in the present invention, the increase in error propagation lines when an error occurs due to continuous two-dimensional compression is such that "all-white lines" or "all-black lines" are not normal data lines, but pad margins. This is based on the fact that it is not fatal because it is a "partial area."

第１図は、本発明によるデータ圧縮再生方法を実現する
データ圧縮再生装置のブロック図で、２０はデータ圧縮
再生装置であり、システムバス２１の効率的利用のため
、人出カバッファ部２３゜２４を備えており、これによ
りｌライン分のデータはまとめて転送される。圧縮再生
部２２は、２次元圧縮（ＭＲ方式）のためのハードウェ
アを有している。そして、システムハスがらの六カデー
タハ、均一レベル検知回路２５で″全白ライン″が″全
黒ライン″がが検知され、コン１ヘローラ２６内のフラ
グ２７が″′全白ラうン′；が″全黒ライン″のフラグ
信号を出す。そして″全白ライン″が″全黒ライン″の
フラグ出力がある間は２次元データ圧縮モードが継続さ
れる。FIG. 1 is a block diagram of a data compression and playback device that implements the data compression and playback method according to the present invention. Reference numeral 20 denotes a data compression and playback device. With this, data for one line is transferred at once. The compression/reproduction unit 22 has hardware for two-dimensional compression (MR method). Then, the uniform level detection circuit 25 detects the "all white line" and the "all black line" in the system, and the flag 27 in the controller 26 indicates "all white line". A flag signal for the "all black line" is output.The two-dimensional data compression mode is continued while the flag signal for the "all white line" is output as the "all black line."

第３図は、第１図の均一レベル検知回路２５の例を示す
図で、入力バッファ部３ｏヘデータ入カするデータバス
３１から、■ライン分の白黒データ信号（白二〇、黒＝
１）が、ＯＲゲート３２を介してＪ−にブリップフロッ
プ３３へ入力される。FIG. 3 is a diagram showing an example of the uniform level detection circuit 25 shown in FIG.
1) is input to the flip-flop 33 via the OR gate 32 at J-.

そしてＱ出力がＯであれば″全白゛′であることが検知
される。全黒の検知も同様にして簡単に構成できる。な
お、３４はデータを入力バッファ３ｏに書き込むための
ストローブ信号発生回路である。If the Q output is O, it is detected that it is "all white". Detection of all black can be easily configured in the same way. Note that 34 is a strobe signal generator for writing data to the input buffer 3o. It is a circuit.

第４図は、本発明によるデータ圧縮再生方法を示すフロ
ーチャートで、先づ、２次元圧縮する場合ににパラメー
タを決め、Ｋカウンタを１にセラ１−シ、１ライン分の
データをＯＣＲ（圧縮再生装置）に転送する。システム
は、Ｋの値をチェックし、第１ライン目であれば１次元
圧縮を行ない、それが済むとＫの値に１を加える。次に
、システムはにカウンタの内容をチェックし、Ｋライン
に達するまでは今度は２次元圧縮を行ない、１ライン分
のデータ圧縮処理が済む毎ににカウンタの内容を１づつ
増やしていく。こうしてにライン目に達すると、均一レ
ベル検知回路により、全白ラインか全黒ラインかが判別
され、均一レベルであれば２次元圧縮が引き続き継続さ
れ、Ｋカウンタの内容は更新されない。均一レベルでな
ければ、そのラインの２次元圧縮がすむとにカウンタの
内容が更新されて再び第１ライン目からのデータ圧縮が
行なわれ、以後、この作業が継続される。こうして、ラ
インデータが全白又は全黒のように均一レベルである限
り、走査かにライン目に達しても圧縮率の高い２次元圧
縮が継続されることとなる。FIG. 4 is a flowchart showing the data compression and reproduction method according to the present invention. First, parameters are determined for two-dimensional compression, the K counter is set to 1, and one line of data is OCR (compressed). playback device). The system checks the value of K, performs one-dimensional compression if it is the first line, and then adds 1 to the value of K. Next, the system checks the contents of the counter and performs two-dimensional compression until the K line is reached, incrementing the contents of the counter by 1 each time data compression processing for one line is completed. When a line is reached in this way, the uniform level detection circuit determines whether it is an all-white line or an all-black line, and if the line is at a uniform level, two-dimensional compression continues and the contents of the K counter are not updated. If the level is not uniform, the contents of the counter are updated after the two-dimensional compression of that line is completed, data compression is performed again from the first line, and this operation is continued thereafter. In this way, as long as the line data is at a uniform level such as all white or all black, two-dimensional compression with a high compression rate will continue even if the scanning reaches the first line.

なお、以上の例では、システムかにパラメータによるに
カウント値の管理及び圧縮方式の指示を行っているが、
これらにカウント値の管理と圧縮方式の決定を圧縮再生
装置にまかせてしまってもよい。その場合、システムは
、データ圧縮開始時ににパラメータを圧縮再生装置に送
り、処理後のデータを受け取る時に圧縮方式が１次元か
２次元かのフラグをもらうことになる。この場合、シス
テムは圧縮再生装置から均一レベルのフラグを受け取る
必要はなくなる。In the above example, the count value is managed and the compression method is instructed using the system parameters.
The management of the count value and the determination of the compression method may be left to the compression/reproduction device. In that case, the system sends parameters to the compression/reproduction device when starting data compression, and receives a flag indicating whether the compression method is one-dimensional or two-dimensional when receiving the processed data. In this case, the system no longer needs to receive a uniform level flag from the compressor/player.

匁−一米 以上の説明から明らかなように、本発明によれば、従来
の様に固定したにファクタに拘束されず、ラインデータ
が均一レベルである限り２次元圧縮を継続するので、ハ
ードウェアとしては簡単な構成の均一レベル検知回路を
追加するだけで、圧縮率の高いデータ圧縮を実現するこ
とが可能である。As is clear from the above explanation, according to the present invention, two-dimensional compression is continued as long as the line data is at a uniform level without being constrained by fixed factors as in the past, so the hardware However, by simply adding a uniform level detection circuit with a simple configuration, it is possible to achieve data compression with a high compression ratio.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は、本発明によるデータ圧縮再生装置のブロック
図、第２図は、本発明によるデータ処理システムの基本
構成図、第３図は、均一レベル検知回路図、第４図は、
フローチャートである。 ２０・・圧縮再生装置、２１・・・システムバス、２２
・・・圧縮再生部、２３・・入力バッファ部、２４・・
出力バッファ部、２５．３０・・均一レベル検知回路、
２６　コン１−ローラ、２７・　フラグ、３トテータバ
ス、３３　・Ｆ／Ｆ回路、３４・ストローブ発生回路。 第　１　図 第２図 第３図FIG. 1 is a block diagram of a data compression/reproduction device according to the present invention, FIG. 2 is a basic configuration diagram of a data processing system according to the present invention, FIG. 3 is a uniform level detection circuit diagram, and FIG.
It is a flowchart. 20... Compression playback device, 21... System bus, 22
...Compression playback section, 23...Input buffer section, 24...
Output buffer section, 25.30...uniform level detection circuit,
26 Controller 1-roller, 27 Flag, 3 totator bus, 33 F/F circuit, 34 Strobe generation circuit. Figure 1 Figure 2 Figure 3

Claims (3)

【特許請求の範囲】[Claims] （１）、同一色の均一レベルラインが続く時は、Ｋパラ
メータの値にかかわらず、データ圧縮処理を２次元で行
なうことを特徴とする画像データ圧縮再生方法。(1) An image data compression and reproduction method characterized in that when uniform level lines of the same color continue, data compression processing is performed in two dimensions regardless of the value of the K parameter. （２）、通常は２次元圧縮を行ない、にライン毎に１次
元圧縮を行なうデータ圧縮再生部と、ラインデータが同
一色の均一レベルであるが否かを判定する判定手段とを
備え、ラインデータが同一色の均一レベルである間はに
パラメータの値にかかわらず２次元圧縮を行なうことを
特徴とする画像データ圧縮再生装置。(2) A data compression/reproduction unit that normally performs two-dimensional compression and then one-dimensional compression for each line, and a determination unit that determines whether or not the line data is of the same color and has a uniform level; An image data compression/reproduction device characterized in that two-dimensional compression is performed regardless of parameter values as long as the data has a uniform level of the same color. （３）、前記圧縮再生部は、入出力バッファ部を備えて
いることを特徴とする特許請求の範囲第（２）項記載の
画像データ圧縮再生装置。(3) The image data compression/reproduction apparatus according to claim (2), wherein the compression/reproduction section includes an input/output buffer section.