JPS592485A - Picture reader - Google Patents

Abstract

PURPOSE:To improve the facsimile transmission and receiving speed, by selecting a data having the most excellent compressing rate among coded data by each coder and attaining the optimum coding at each unit block. CONSTITUTION:A picture signal stored in a line buffer 1 is read out, given to coders 2-1-2-m for encoding and stored in corresponding buffers 3-1-3-m and the data amount is counted at counters 4-1-4-m. A comparator 5 compares the data amount of each encoded data, the least count value is selected and given to a register 8 via a multiplexer 6. The output of the comparator 5 is also given to a discriminating code generating circuit 7, which discriminates a signal discriminating the coding system of the selected encoded data and this code is given to the register 8. Further, the signal selected from the register 8 is transmitted from an encoding data transmitting section 9 to a facsimile transmission section.

Description

【発明の詳細な説明】 Ｏ発明の技術分野 本発明ｈ７ｙクシミリ等において、−１像信号の・有す
る冗長性を効果よく除去できるｌ１ｏｉ　ｆ／！：ｎ、
Ａ；取４へｆｉ’７に関する。DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention In the present invention h7y kushimiri etc., l1oi f/! can effectively remove the redundancy of -1 image signal. :n,
A; Concerning fi'7 to take 4.

０　技術の’ｔ’ｉ　ｉｔ ファクシミリ装置は、原稿上に描かれた文字、図形等の
メツセージを読取って、電気信号に変換ｔ７”ｉ或い社
伝送されてきた電気信号より原画と同様の記録像を得る
ことができる。従って、遠隔地点との迅速なメツセージ
交換の有効な子役として用いられている。0 Technology 't'i it A facsimile machine reads messages such as letters and figures drawn on a manuscript and converts them into electrical signals. Therefore, it is used as an effective slave for rapid message exchange with remote locations.

Ｏ（イ、来技術と問題点 ファクシミリ狛、送において間融となるものの１つＫＳ
走査伯号（画像４ｎ号）の冗長性が大きい事があｋｆら
れる０この一１仰信号の冗長度を除去するために、ｊＩ
ＩＩ像信号を符号化し、画像データの圧縮を図ることが
行なわれている。O (B) Future technology and problems Facsimile machine, one of the things that will be difficult to send
It is known that the redundancy of the scanning signal (Image 4n) is large. In order to remove the redundancy of this signal,
II image signals are encoded to compress image data.

従来、ファクタｉす装置においてれ、文字等のように鷺
白Ｉ−黒Ｉの１ｉｉｉ素て構成される２値画像のみを取
扱っていた。しかしながら近年、上記２値画像の他に、
絵画、与真等の如く中間調像部分を有する濃淡画像をも
取扱う事が歎求されて龜た〇即ち、ファクシミリ原稿上
に２値画像、濃８Ｈｉ両像が混在する場合が往々にして
生じてきた。この濃淡画像は種々の擬似中間調表示法に
より２値化される。Conventionally, FACTOR I devices have handled only binary images, such as characters, that are composed of 1iii elements of 13 elements of 1, 1, 2, 1, 2, 1, 2, and 2, such as characters. However, in recent years, in addition to the above binary images,
It has become necessary to handle grayscale images with halftone image parts, such as paintings and images, which means that there are often cases where both binary images and dark 8Hi images are mixed on a facsimile document. It's here. This grayscale image is binarized using various pseudo halftone display methods.

一力、両ｆ？、信号のね号化方式には神々の方式があり
、読取シ画像のｆＩＩＩ類により、データ圧縮率が異な
る。例えば上述した文字の２値画像データの符号化にを
よ２ンレングス符号化方式が代表的である。しかしなが
ら、このシンレングス符号化方式は濃淡画像データのね
分化には、データ圧縮の効果がほとんどない。例えば文
字＋＋＋ｉｉ像の場合の杓号化ｉ、ｊ、ＭＨ（モディフ
ァイド・）・フマン）方式、或いはＭＲ（モディファイ
ド・リード）方式が適している。さらに訓点画像、ディ
ザ両像のだめの符号化には予ｉ＋＋＋分ｐ、１を符号化
方式が一般に知らノ１ている６、このように、全ての画
像データを効率よく圧縮できる符号化方式はなく、画像
の和類に応じた符号化方式が存在している。ｊたって、
一枚のファクシミリ原稿上に種々の画像が混在する場合
、従来では効率よい画像データ圧縮が行なわれないＣ発
明の目的 本発明の目的は上述した従来の欠点を取除くべく、画像
読取データの圧縮率をさらに向上させ、データ量の削減
或いは７アクシぼり送受信速度の向上を図ることが可能
な画像読取シ装置を提供するにある。Ichiriki, Ryo f? There is a divine method for signal encoding, and the data compression rate differs depending on the fIII class of the read image. For example, the two-length encoding method is typical for encoding the above-mentioned binary image data of characters. However, this thin-length encoding method has almost no effect on data compression when dividing grayscale image data. For example, in the case of a character +++ii image, the digitization i, j, MH (modified) system, or MR (modified read) system is suitable. Furthermore, it is generally known that there is a predetermined encoding method for encoding both dotted images and dithered images.6 In this way, there is no encoding method that can efficiently compress all image data. There are encoding methods depending on the type of image. j standing,
When various images are mixed on a single facsimile document, efficient image data compression cannot be performed conventionally. An object of the present invention is to provide an image reading device that can further improve the data rate, reduce the amount of data, or improve the 7-axis transmission/reception speed.

０発明の構成 上記目的を達成するため本発明の画像読取シ装置は、読
取シ画像信号を異なる符号化方式によって符号化する複
数の符号化器、及び各々の符号化器による符号化データ
のうら最も圧縮率のよいデータを選択する手段を設け、
読取シ原稿の少なく−とも半分以下の一定領域毎の画像
データを単位プルツクとして、単位ブロック毎に最適符
号化を行なう仁とを特徴とするものである。Structure of the Invention In order to achieve the above object, the image reading device of the present invention includes a plurality of encoders that encode read image signals using different encoding methods, and the back of encoded data by each encoder. Provide a means to select data with the best compression ratio,
The present invention is characterized in that image data of a fixed area of at least half or less of a read document is used as a unit pull, and optimal encoding is performed for each unit block.

以下実施例を用いて本発明を詳述する。The present invention will be explained in detail below using Examples.

０　発明の実施例 ［１図は本発明の画像読取シ装置の一実施例を示す原理
プルツク図である。図中、１は乏インバッファ、２−１
　＋　２−２　、　・＝２−ｍは符号器、８−１゜３−
２．・・・３−ｍはバッファζ４−１．４−２１・・・
４−ｍ妹カウンタ、５は比較器、６はマルチプレクサ、
７は識別符号発生器、８社レジスタである。0 Embodiment of the Invention [Figure 1 is a principle diagram showing an embodiment of the image reading device of the present invention. In the figure, 1 is a poor in-buffer, 2-1
+ 2-2, ・=2-m is the encoder, 8-1゜3-
2. ...3-m is the buffer ζ4-1.4-21...
4-m sister counter, 5 is a comparator, 6 is a multiplexer,
7 is an identification code generator and 8 company registers.

ラインバッファ１は例えばＲＡＭ（９ンダム・アクセス
・メモリ）から成υ、図示しない走査手段による複数２
インの走査信号を格納する領域を有する。ここで走査手
段は、原稿上に描かれる原画の画素の色調を電気信号に
変換するものであシ、ホトトランジスタ等の光電変換素
子から成る。またンインパッフ７１は、走査手段から出
力される走置信号を所定ブロック毎に格納する０即ち１
つの読取り画像を複数のプルツクに分割するものである
。以下実施例の動作を説明する０ 上述し九通り、ラインバッファＩＫ走査（画像）信号が
格納されると、格納された画像信号は図示しない制御部
によって順次読出され、ｍ個の符号器２に出力される。The line buffer 1 is made up of, for example, a RAM (9 random access memory), and a plurality of line buffers 1 are configured by a scanning means (not shown).
It has an area for storing in-scanning signals. Here, the scanning means converts the color tone of the pixels of the original picture drawn on the document into an electrical signal, and is composed of a photoelectric conversion element such as a phototransistor. In addition, the input puff 71 stores the scanning signal outputted from the scanning means for each predetermined block.
This method divides one read image into multiple pulls. The operation of the embodiment will be described below.0 As described above, when the line buffer IK scanning (image) signal is stored, the stored image signal is sequentially read out by a control section (not shown) and sent to the m encoders 2. Output.

符号器２−１〜２−ｍはそれぞれ異なる符号化方式に基
いて画像信号を符号化する。符号器によって符号化され
たデータは１それぞれ対応するバッファ３−１〜３−ｍ
に格納される。Encoders 2-1 to 2-m encode image signals based on different encoding methods. The data encoded by the encoder is stored in 1 corresponding buffers 3-1 to 3-m.
is stored in

一方、符号器２かもの出力符号化データは、対応するカ
ウンタ４−１〜４−ｍによって、そのデータ１．（デー
タ長）をカウントされる。即ちカウンタ４−１〜４−ｒ
ｎは、符号器２−１〜２−ｒｎの出力する符号化データ
のバイト長或いは各ノ（ツファへのデータ転送回数をカ
ウントする。On the other hand, the output encoded data of the encoder 2 is processed by the corresponding counters 4-1 to 4-m. (data length) is counted. That is, counters 4-1 to 4-r
n counts the byte length of encoded data output from the encoders 2-1 to 2-rn or the number of data transfers to each node.

各符号器２によるラインバッファ１の格納データの符号
化が終了すると、比較器５による各符号化データのデー
タ量比較が行なわれる。即ち、比較器５は、カウンタ４
−１〜４−ｍの示すカウント賞を比較し、最も小さい値
を示すカウンタを選択する。これによって、最もデータ
圧縮率のよい符号化データが選択されたことになる０ 比較鼎５は最小値を示すカウンタの番号（この場合＃１
〜参ｍの内の１つ）をマルチプレクサ６に出力する。マ
ルチプレクサ６は、入力されるカウンタ番号に対応する
バッファに格納されている符号化データを選択読出しし
、レジスタ８に送出する０ また、比較器５の選択出力するカウンタ番号は峻別符号
発生器７へも送出される。識別行号発生器７は、比較器
５からのカウンタ番号によって、選択された符号化デー
タの符号化方式を識別する識別符号を出力する。この結
果レジスタ８にＬ１識別符号と符号化データとが格納き
れる。When each encoder 2 finishes encoding the data stored in the line buffer 1, the comparator 5 compares the amount of each encoded data. That is, the comparator 5
The count prizes indicated by -1 to 4-m are compared, and the counter having the smallest value is selected. This means that the encoded data with the best data compression rate has been selected. Comparison 5 is the number of the counter indicating the minimum value (in this case #1
~ m) is output to the multiplexer 6. The multiplexer 6 selectively reads the encoded data stored in the buffer corresponding to the input counter number, and sends it to the register 8. In addition, the counter number selected and output by the comparator 5 is sent to the sharp discrimination code generator 7. is also sent. The identification code generator 7 outputs an identification code that identifies the encoding method of the selected encoded data based on the counter number from the comparator 5. As a result, the L1 identification code and encoded data can be stored in the register 8.

レジスタ８に格納されたデータは杓号化データ送出部９
に出力され、第２図に示す如くデータフォーマットとさ
れる。即ち符号化データ送出部９は、ブロック識別同期
符号ＥＯＢＪ別符号ＣＴ　Ｄ。The data stored in the register 8 is sent to the encoded data sending unit 9.
The data is output to a data format as shown in FIG. That is, the encoded data sending unit 9 outputs the block identification synchronization code EOBJ separate code CTD.

符号化データを一組のブロックデータとして図示しない
データ格納部或いはファクシミリ送信部停へ出力すると
とＫなる。If the encoded data is output as a set of block data to a data storage section or a facsimile transmission section (not shown), it becomes K.

０　発明の効果 以上詳述したように本発明によれば、読取原稿上の原画
を部分（単位ブ誼ツク）毎に加用し、各部分における読
取データの最ｉ５１　ｑ４号号化を行なうので、データ
圧縮率を著しく向上させることができる。従って文字と
写真等の異なるＳ類の画像が混在した原画をａ取る場合
、各画像に最適な符号化ができ、データ削減が可能とな
る。さらにファクシミリ送受信時のデータ量も削減され
るため、送受信速度の向上を−も期待できる等すぐれた
効果を奏する。0 Effects of the Invention As detailed above, according to the present invention, the original image on the read manuscript is added to each part (unit book), and the read data in each part is encoded into i51q4. , the data compression rate can be significantly improved. Therefore, when taking an original image containing a mixture of different S-class images such as text and photographs, each image can be encoded optimally and data can be reduced. Furthermore, since the amount of data during facsimile transmission and reception is reduced, it is possible to expect an improvement in the transmission and reception speed, which is an excellent effect.

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

第１図は本発明の画像読取装置の一実施例を示すブロッ
ク図、第２図は出力データフォーマ、トを示す図である
。２−１〜２−ｍは符号藻、３−１〜２−ｍはバッファ
、４−１〜４−ｍはカウンタ、５は比較器である。FIG. 1 is a block diagram showing an embodiment of an image reading apparatus of the present invention, and FIG. 2 is a diagram showing an output data formatter. 2-1 to 2-m are codes, 3-1 to 2-m are buffers, 4-1 to 4-m are counters, and 5 is a comparator.

Claims (1)

【特許請求の範囲】[Claims] ）ｒｊｔ稿を走査して画像４８号を抽出する走査手段と
、該抽出された画像信号を符号化し、符号化データを出
力する１ＩＴＩｌ像院取シ装餌であって、前記原稿から
読取られた画像を複数のブロックに分動する手段と、該
分割した単位ブロックずσのｒ１１ｉＩ像４８号を各々
異なる方式で符号化する複数のｆ；１号化器と、航該杓
号化器の出力する符号化データの長さをｉｌ数する鱈１
数器と、該計数器の１！１数結呆に基いて、各々のｆ＝
Ｊ号化データの内縦も１廟ｎ率のよい符号化データを選
択出力する手段とを設け、単位プｏ、り毎の画像、信号
を最も圧縮率のよい符号化データに杓−号化して出力す
ることを特徴とする画像脱取シ装値。) scanning means for scanning the rjt manuscript to extract image No. 48; and an image capturing device for encoding the extracted image signal and outputting encoded data, the image signal being read from the manuscript. A means for dividing an image into a plurality of blocks, a plurality of f;1 encoders for encoding the divided unit blocks σ r11iI image No. 48 using different methods, and an output of the encoder. Cod 1 that calculates the length of the encoded data by the number il
Based on the counter and the 1!1 number difference of the counter, each f=
Means for selectively outputting encoded data with a good compression rate among the J-encoded data is provided, and the image and signal for each unit stream are encoded into encoded data with the highest compression rate. An image extraction system value characterized in that it is outputted as an image extraction system value.