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

Abstract

PURPOSE:To improve the data compression and to realize high speed processing by resetting a K parameter count value by 1K so as to apply one-dimensional data compression when the transfer between a data line mixed with black/white lines and a uniform level data line is detected. CONSTITUTION:A picture data comes from a scanner 7 through an input interface 6 or from other system 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 content of display is stored in a storage memory 2 and then the data is compressed via a compression and reproducing device 5. In this case, when a data is transmitted from the line of white/black mixed line to the line of uniform level (full white or full black) in the K-th line, or transmitted from the line of uniform level to the white/black mixed line in the K-th line, one- dimensional coding is executed in place of the two-dimensional coding so as to improve the data compression rate.

Description

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

従来技権 一般に、画像データ処理システムにおいては、データ圧
縮をして蓄積する方式がとられている。2. Description of the Related Art In general, image data processing systems employ a method of compressing and storing data.

このデータ圧縮方式としては、１次元圧縮であるＭ　］
（（Ｍｏｄｊ、ｆｉｅｓ　Ｈｕｆｆｍａｎ）方式や２次
元圧縮であるＭ　Ｒ（Ｍｏｄｊ、ｆｊ、ｅｓ　Ｒｅａｄ
）方式が用いられている。This data compression method is one-dimensional compression M]
((Modj, fj, es Huffman) method and two-dimensional compression M R (Modj, fj, es Read
) method is used.

ＭＨ方式は、黒或いは白の画素が走査線方向に続く長さ
くランレングス）ＲＬを６４進法、即ちＲＬ＝　（６４
Ｍ）＋（Ｔ）で表わし、（６４Ｍ）と（Ｔ）にハフマン
符号語を割り当て、また統計的性質の異なる白ランと黒
ランにそれぞれ別の符号語を割り当てたもので、符号器
や復号器等の装置が比較的簡単な構成であり、誤りが発
生しても、それが次のラインに波及しないという特徴を
有するものの、高圧縮率が得られない欠点がある。また
、ＭＲ方式は、符号化走査線（現走査線）とそに直」二
の参照走査線における白黒境界の画素（変化画素）に着
目し、符号化走査線上の各変化画素の位置を、符号化走
査線又は参照走査線」ユの対語する参照変化画素を参照
して、パスモート、垂直モード、水平モードの符号語を
割り当てて符号化するもので、１次元圧縮に較べて高圧
縮率が得られる。一方、ＭＲ方式のような２次元符号化
方式は、直上走査線を基準とするので、誤りが生じた場
合、それが次々と以後のラインに波及してしまうことに
なる。そこで、この誤りの波及を防ぐために、Ｋ走査線
ごとに１走査線だけ１次元符号化を行なっている。In the MH method, RL (run length) in which black or white pixels continue in the scanning line direction is expressed in 64-decimal notation, that is, RL = (64
M) + (T), Huffman codewords are assigned to (64M) and (T), and different codewords are assigned to white runs and black runs, which have different statistical properties. Although the apparatus has a relatively simple structure, and even if an error occurs, it does not spread to the next line, it has the disadvantage that a high compression ratio cannot be obtained. 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 adjacent to it, and calculates the position of each change pixel on the encoded scan line. Encoding is performed by assigning code words for pass mode, vertical mode, and horizontal mode by referring to the reference change pixel that corresponds to the encoded scanning line or reference scanning line.It has a higher compression rate than one-dimensional compression. can get. On the other hand, two-dimensional encoding methods such as the MR method use the immediately above scanning line as a reference, so if an error occurs, it will spread to subsequent lines one after another. Therefore, in order to prevent this error from spreading, one-dimensional encoding is performed for one scanning line every K scanning lines.

ところで、この様な従来の２次元圧縮方式は、全白（ま
たは全黒）データラインから文字情報等の白黒データが
混在しているラインへの移行または白黒データが混在し
ているラインから全白（または全黒）データラインへの
移行の変わり目のラインでは、１次元圧縮方式に較べて
圧縮効率が良くない。そして従来方式では、固定にパラ
メータの指示に従ってデータ圧縮処理を行なっているた
め、前述の変わり目のラインが同じに領域に含まれてい
る場合、圧縮効率の悪い部分の発生原因となっていた。By the way, such a conventional two-dimensional compression method is capable of transitioning from an all-white (or all-black) data line to a line containing a mixture of black and white data such as character information, or from a line containing a mixture of black-and-white data to an all-white line. (or all black) data line, the compression efficiency is not as good as in the one-dimensional compression method. In the conventional method, data compression processing is performed according to fixed parameter instructions, so if the above-mentioned change lines are included in the same area, this causes a portion with poor compression efficiency.

月−一一昨 本発明は上述のごとき実情に鑑みさなされたもので、デ
ータ圧縮を向上させると共に、高速処理を実現すること
を目的とするものである。The present invention was devised in view of the above-mentioned circumstances, and aims to improve data compression and realize high-speed processing.

監−一腹 本発明の構成について、以下、実施例に基づいて説明す
る。DETAILED DESCRIPTION OF THE INVENTION The structure 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
is connected to terminal T, etc. 2 is a data storage memory, 3 is a program memory, 4 is a pin map memory,
5 is a compression/reproduction device (DCR) according to the present invention; 6 is an input interface through which data is input through a scanner 7;
is an output interface that outputs data to the printer 9, 1
0 is a communication interface, 11 is a CRT, and 12 is a keyboard input device, and these communicate via a system hub 13.

第２図において、画像データは、入力インタフェース６
を通してスキャナ７から、或いは通信用インタフェース
１０を通して他のシステ１１から入ってくる。この画像
データは、ピノ１−マツプメモリ４上に展開され、ＣＲ
ＴＩＪに表示される。オペレータは、ＣＲＴの表示内容
をもとに編年していく。この編集結果は、後日のために
蓄積メモリ２に蓄えられることがあり、その時、画像デ
ータは、圧縮再生装置５を介して圧縮され、データ量の
削減が計られる。このように圧縮再生装置５は、システ
ム内で処理さ、ｈ、た画像データを圧縮し、また蓄積さ
れている圧縮データを再生する。In FIG. 2, image data is input to the input interface 6.
The data enters from the scanner 7 through the communication interface 10 or from another system 11 through the communication interface 10. This image data is developed on the Pino 1-Map memory 4 and CR
Displayed on TIJ. The operator sorts the years 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 the image data processed within the system, and also reproduces the stored compressed data.

ところで、Ｍ　Ｒ，２次元符号化方式は、白黒混在デー
タラインと、全白または全黒ラインとの境界で１次元符
号化方式に較へて圧縮率が良くない。By the way, the MR two-dimensional encoding method has a lower compression ratio than the one-dimensional encoding method at the boundary between a black and white mixed data line and an all-white or all-black line.

これは、Ｙくラインで、白黒混在ラインから全白または
全黒ラインへ移行する時は、前ラインの変化画素ｂ１は
すべて変化画素ｑ１の左に位置するため、前ラインのデ
ータ変化部すべてがパスモー１くて符号化されるのて、
１白ランまたは１黒ランでずむ１次元符号化に較べ圧縮
率が悪くなるためであり、またにラインで、全白または
全黒ラインから白黒混在ラインへ移行するときは、符号
化ラインは水平モードで符号化されているので、符号語
００１が付加される分だけ、１次元符号化に較へて圧縮
率が悪くなるためである。This is a Y line, and when transitioning from a black and white mixed line to an all white or all black line, all changing pixels b1 of the previous line are located to the left of changing pixel q1, so all data changing parts of the previous line are Since it is encoded with Passmo 1,
This is because the compression rate is worse than one-dimensional encoding using one white run or one black run, and when transitioning from an all-white or all-black line to a mixed black and white line, the encoded line is This is because the compression ratio is worse than one-dimensional encoding due to the addition of code word 001 since it is encoded in horizontal mode.

そこで、Ｋラインで白黒混在ラインから全白または全黒
ラインへ移行するとき、またにラインで全白または全黒
ラインから白黒混在ラインへ移行するとき、２次元符号
化に代えて、１次元符号化を行なえば、データ圧縮率を
向上させることができる。また全白または全黒ラインと
白黒混在ラインとの境訝でも各変化画素を逐次比較しな
ければならない２次元符号化方式を用いず、逐次比較の
必要ない１次元符号化を余白または全黒ラインと白黒混
在ラインとの境界に用いるので処理スビーの向−ヒが達
成される。Therefore, when the K line transitions from a black and white mixed line to an all white or all black line, or when the line transitions from an all white or all black line to a black and white mixed line, one-dimensional encoding is used instead of two-dimensional encoding. By doing so, the data compression rate can be improved. In addition, instead of using a two-dimensional encoding method that requires successive comparison of each changing pixel at the boundary between an all-white or all-black line and a black-and-white mixed line, one-dimensional encoding that does not require successive comparison is applied to the margin or all-black line. Since it is used at the boundary between the line and the black and white mixed line, improved processing speed can be achieved.

本発明は、このような原理に基くもので、Ｋパラメータ
を固定せず、白黒混在データラインから余白または全黒
データラインへの移行時、或いは全白または全黒データ
ラインから白黒混在データラインへの移行時、Ｋの値を
１にリセッ１−シて１次元符号化を行なわせることによ
り圧縮率及び処理スピードを向上させるものである。The present invention is based on such a principle, and does not fix the K parameter, but when transitioning from a black and white mixed data line to a margin or all black data line, or from an all white or all black data line to a black and white mixed data line. At the time of transition, the value of K is reset to 1 to perform one-dimensional encoding, thereby improving the compression rate and processing speed.

第１図は、本発明によるデータ圧縮再生方式を実現する
データ圧縮再生装置のブロック図で、２０はデータ圧縮
再生装置であり、システムバス２１の効率的利用のため
人出カバソファ部２３，２４を備えており、これにより
１ライン分のデータはまとめて転送される。圧縮再生部
２２は、２次元圧縮（ＭＲ方式）のためのバー１〜ウエ
アを有している。そして、システムバスからの入力デー
タは、均一レベル検知回路２５で゛′全白ラうン″か″
全黒ライン″かが検知され、それが検知されると。FIG. 1 is a block diagram of a data compression and playback device that realizes the data compression and playback method according to the present invention. Reference numeral 20 denotes a data compression and playback device, and in order to efficiently utilize the system bus 21, the cover sofa sections 23 and 24 are arranged. This allows data for one line to be transferred at once. The compression/reproduction section 22 has bars 1 to ware for two-dimensional compression (MR method). Then, the input data from the system bus is detected by the uniform level detection circuit 25 as "all white".
All black line'' is detected, and when it is detected.

コントローラ２６内のフラグ２７が″全白ライン″かパ
全黒ライン″のフラグ信号を出す。そして前のラインと
照射され、白黒混在データラインと余白または全黒ライ
ンとの境界が生ずると、その境界の後ラインではにパラ
メータ値が１にリセットされ、１次元符号化が行なわれ
、新たなに領域での符号化に移動する。The flag 27 in the controller 26 outputs a flag signal for "all white line" or "all black line".Then, when the previous line is illuminated and a boundary occurs between the black and white mixed data line and the margin or all black line, the At the line after the boundary, the parameter value is reset to 1, one-dimensional encoding is performed, and encoding moves to a new region.

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

そしてＱ出力が０であれば″全白″′であることが検知
される。全黒の場合の検知も同様の構成で行なうことが
できる。なお、３４、はデータを入カバソファ３０に書
き込むためのストローブ信号発生回路である。If the Q output is 0, it is detected that the image is "all white". Detection in the case of all black can also be performed with a similar configuration. Note that 34 is a strobe signal generation circuit for writing data into the input buffer sofa 30.

第４図は、本発明によるデータ圧縮再生方式を示すフロ
ーチャートで、先づ、Ｋカウント値を１にセットし、１
ライン分のデータをＤＣＲ（圧縮再生装置）に転送し、
ｊ次元符号化を行ない、Ｋカウンタに１を加える。そし
て次の１ライン分のデータをＤＣＲに転送し、全白（ま
たは全黒）かどうか調べる。そして全白（または全黒）
の場合、前のラインも全白くまたは全黒）かどうかチェ
ックし、全白（または全黒）であれば２次元符号化を指
示し、全白（または全黒）でなければにカウンタを１に
リセットして１次元符号化を指示する。FIG. 4 is a flowchart showing the data compression and reproduction method according to the present invention. First, the K count value is set to 1,
Transfer the line worth of data to the DCR (compression and playback device),
Perform j-dimensional encoding and add 1 to the K counter. Then, the next line of data is transferred to the DCR and checked to see if it is all white (or all black). and all white (or all black)
In this case, check whether the previous line is also all white or all black, and if it is all white (or all black), instruct two-dimensional encoding, and if it is not all white (or all black), set the counter to 1. to instruct one-dimensional encoding.

こうして全白（または全黒）ラインから白黒混在データ
ラインへの移行時および白黒混在データラインから全白
（または全黒）データラインへの移行時にカウント値が
１にリセッ１〜されて１次元符号化が行なわれる。In this way, when transitioning from an all-white (or all-black) line to a black-and-white mixed data line, and from a black-and-white mixed data line to an all-white (or all-black) data line, the count value is reset to 1 and converted into a one-dimensional code. conversion is carried out.

なお、以−Ｌの例では、システ１１が、Ｋカウンタの管
理およびデータ圧縮方式の指示を行なっているが、Ｋカ
ウンタの管理と圧縮方式の決定をＤＣＲにまかせてしま
ってもよい。その場合、システムは、処理データを受け
取る時に１次元で圧縮したか２次元で圧縮したかのフラ
グをＤ　ＣＲからもらう。この場合、システムはＤＣＲ
から全白（または全黒）のフラグをもらう必要はない。In the example below, the system 11 manages the K counter and instructs the data compression method, but the management of the K counter and the determination of the compression method may be left to the DCR. In that case, when the system receives the processed data, it receives a flag from the DCR indicating whether the data has been compressed in one dimension or two dimensions. In this case, the system is DCR
There is no need to get an all-white (or all-black) flag from.

効　果 以上の説明から明らかなように、本発明によれば、余白
または全黒ラインを検知する簡単なバー１−ウェアを追
加するだけで、全白または全黒ラインと白黒混在ライン
との境界領１或でのデータ圧縮率が改善され、また処理
スピードの向上が達成される。そして、通常のドキュメ
ン１〜原稿は、この境界領域が多いので、ページ全体で
圧縮率がかなり改善される。Effects As is clear from the above explanation, according to the present invention, by simply adding a simple bar 1-ware that detects a margin or an all-black line, the boundary between an all-white or all-black line and a black-and-white mixed line can be detected. The data compression rate in the area 1 is improved, and the processing speed is also improved. Since normal document 1 to manuscript have many border areas, the compression rate is considerably improved for the entire page.

【図面の簡単な説明】[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 professional chart. 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, 27-Flag, 31-Data bus, 33-F/F circuit, 34 Strobe generation circuit. Figure 1 Figure 2 Figure 3 Figure 4

Claims (3)

【特許請求の範囲】[Claims] （１）、白黒混在データラインから均一・レベルデータ
ラインへの移行または均一レベルデータラインから白黒
混在データラインへの移動を検出した時、Ｋパラメータ
カウント値を１にリセットして１次元データ圧縮を行な
う２次元圧縮方式を用いたことを特徴とする画像データ
圧縮再生方法。(1) When detecting a transition from a black and white mixed data line to a uniform/level data line or from a uniform level data line to a black and white mixed data line, the K parameter count value is reset to 1 and one-dimensional data compression is performed. An image data compression and reproduction method characterized by using a two-dimensional compression method. （２）、１次元圧縮及び２次元圧縮を行なうデータ圧縮
再生部と、白黒混在データラインから均一レベルのデー
タラインから白黒混在データラインへの移行を検出する
検出部を備え、前記データ圧縮再生部は、前記検出部出
力によりに一ライン口の１次元圧縮を行なうことを特徴
とする画像データ圧縮再生装置。(2) a data compression/reproduction unit that performs one-dimensional compression and two-dimensional compression; and a detection unit that detects a transition from a monochrome mixed data line to a monochrome mixed data line, the data compression/reproduction unit; An image data compression/reproduction device characterized in that one-dimensional compression of one line is performed based on the output of the detection section. （３）、前記検出部は、全白または全黒データライン検
出回路を備えていることを特徴とする特許請求の範囲第
（２）項記載の画像データ圧縮再生装置。(3) The image data compression and reproducing apparatus according to claim (2), wherein the detection section includes an all-white or all-black data line detection circuit.