[go: up one dir, main page]

JPH07302190A - Divider and image signal reading device using the same - Google Patents

Divider and image signal reading device using the same

Info

Publication number
JPH07302190A
JPH07302190A JP6094376A JP9437694A JPH07302190A JP H07302190 A JPH07302190 A JP H07302190A JP 6094376 A JP6094376 A JP 6094376A JP 9437694 A JP9437694 A JP 9437694A JP H07302190 A JPH07302190 A JP H07302190A
Authority
JP
Japan
Prior art keywords
data
bits
multivalued
valued
output
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
JP6094376A
Other languages
Japanese (ja)
Inventor
Tomoo Kobori
智生 小堀
Akihiro Asada
昭広 浅田
Kagehiro Yamamoto
景宏 山本
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP6094376A priority Critical patent/JPH07302190A/en
Publication of JPH07302190A publication Critical patent/JPH07302190A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】 【目的】 被除数はM+N(M≧N、M、Nは自然数)
ビットであるが、用いる被除数はビット数がM+Nビッ
トより小さくし得る除算器と、この除算器を用いること
により、画像信号の多値データに対し、ビット数がNで
表される多値データで補正処理を行う場合に、回路規模
の増大化を抑え、かつ、得られる補正結果の精度を保証
し得る画像信号読取装置を提供する。 【構成】 シェーディング補正手段44は除算器であ
り、A/D変換手段42の出力を被除数とし、記憶媒体
43の出力を除数として除算を行い、8ビットで正規化
を行った除算結果を加算手段9より出力する。このシェ
ーディング補正手段44により、ラインセンサ41から
読取った画像信号よりセンサ歪みを取り除き、均一な出
力特性が得られるように補正処理を行なう。ピーク補正
手段49もシェーディング補正手段44と同じ除算器で
ある。
(57) [Abstract] [Purpose] The dividend is M + N (M ≧ N, M and N are natural numbers)
Although it is a bit, the dividend to be used is a divider that can make the number of bits smaller than M + N bits, and by using this divider, multivalued data whose number of bits is represented by N can be used for multivalued data of an image signal. Provided is an image signal reading device capable of suppressing an increase in circuit scale when performing a correction process and guaranteeing the accuracy of an obtained correction result. The shading correction means 44 is a divider, and the output of the A / D conversion means 42 is used as the dividend and the output of the storage medium 43 is used as the divisor to perform division, and the division result obtained by normalizing with 8 bits is added to the addition means. Output from 9. The shading correction unit 44 removes sensor distortion from the image signal read from the line sensor 41 and performs correction processing so that uniform output characteristics can be obtained. The peak correction means 49 is also the same divider as the shading correction means 44.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、除算器およびこれを用
いた画像信号読取装置に係り、特に、多値データ同士を
除算する除算器、および、この除算器を補正手段として
用いて、画像を走査し、画素単位にサンプリングを行
い、画像の濃淡階調を多値データで表し、濃度レベルに
応じて白あるいは黒で2値化を行い、画像を表示した
り、色調を多値データで表すようにした画像信号読取装
置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a divider and an image signal reading apparatus using the divider, and more particularly to a divider for dividing multi-valued data and an image using the divider as a correction means. Scanning, sampling in pixel units, expressing the gray scale of the image with multi-valued data, binarizing with white or black according to the density level, displaying the image, and displaying the color tone with multi-valued data. The present invention relates to an image signal reader.

【0002】[0002]

【従来の技術】コピ−装置、ファクシミリ装置、イメ−
ジスキャナ装置等の画像信号読取装置のうち、例えば、
ファクシミリ装置では、従来より、送信側の処理とし
て、画像(送信原稿)の濃度レベルをラインセンサ(C
CDイメージセンサ、密着型イメージセンサ等)により
ライン順次に走査し、画素単位にサンプリングを行い、
濃度レベルを多値デ−タで表す。その後、得られた多値
デ−タをγ補正処理やMTF(Modulation Transfer Fu
nction)補正処理等により補正処理した後、濃度レベル
に応じ、例えば、白あるいは黒で2値化を行い、画像を
表示するようにしている。さらに、2値化されたデ−タ
をファクシミリの標準符号化方式であるMH(Modified
Huffman)符号化方式あるいはMR(Modified Relativ
e Element Address Designate)符号化方式等によりデ
−タ圧縮を行い、モデムを介して送信する構成としてい
る。
2. Description of the Related Art Copying apparatus, facsimile apparatus, image
Among the image signal reading devices such as the scanner device, for example,
Conventionally, in a facsimile apparatus, the density level of an image (transmission original) is measured by a line sensor (C
Line image is sequentially scanned by a CD image sensor, a contact image sensor, etc., and sampling is performed in pixel units.
The density level is represented by multivalued data. After that, the obtained multivalued data is subjected to γ correction processing and MTF (Modulation Transfer Fu
After the correction processing such as the correction processing is performed, the image is displayed by binarizing, for example, white or black according to the density level. Further, the binarized data is converted into MH (Modified
Huffman) coding method or MR (Modified Relativ)
The data is compressed by an e Element Address Designate (encoding) method, etc., and transmitted via a modem.

【0003】一般に、送信原稿の読取部であるラインセ
ンサは、送信原稿に光をあて、原稿濃度に従う反射光を
レンズ等の光学系で集光し、センサアレイにおいて受光
および光電変換を行うことにより電気信号(例えば、電
圧値)に変換し、画像信号出力として出力する。このよ
うに読取った画像信号出力は、ラインセンサに設けられ
る結像レンズの集光特性や、センサアレイの電気的特性
の歪みの影響により、同一濃度を読取った場合であって
も、センサ位置によって、出力電圧値が均一とはならず
(センサ出力歪み)、正確な読取りが行なえない。この
ため、一般に、2値化処理を行う前に、ラインセンサか
ら読取った画像信号より、センサ出力歪みを取り除き、
均一な出力特性が得られるように、補正処理(シェーデ
ィング補正処理)を行なっている。
In general, a line sensor, which is a reading unit for a transmission original, irradiates the transmission original with light, collects reflected light according to the original density by an optical system such as a lens, and receives and photoelectrically converts the light in a sensor array. It is converted into an electric signal (for example, voltage value) and output as an image signal output. The image signal output thus read depends on the sensor position even when the same density is read due to the influence of the condensing characteristics of the imaging lens provided in the line sensor and the distortion of the electrical characteristics of the sensor array. , The output voltage value is not uniform (sensor output distortion), and accurate reading cannot be performed. Therefore, in general, before performing the binarization processing, the sensor output distortion is removed from the image signal read from the line sensor,
Correction processing (shading correction processing) is performed so that uniform output characteristics can be obtained.

【0004】図19は従来のシェーディング歪補正処理
を行う画像信号読取装置の一例の構成図を示す(特開昭
63-52575号公報参照)。この画像信号読取装置は、電荷
転送素子(CCD)を用いたイメージセンサ190、ス
イッチ191、イメージセンサから入力されたアナログ
の画像信号をディジタル信号に変換するA/D変換器1
92、予め定められた基準値をA/D変換器192の出
力で割った値である逆数値を出力する逆数変換器19
3、イメージセンサの1個の受光素子に対する複数個の
逆数値を平均する平均化回路194、平均化回路194
の出力を書き込み、必要に応じて読み出せるランダム・
アクセス・メモリ(RAM)195、RAM195に格
納されたディジタルデータをアナログデータに変換する
D/A変換器196、原稿データに補正値を乗算するア
ナログ乗算器197、補正後のアナログデータをディジ
タルデータに変換するA/D変換器198からなる。
FIG. 19 is a block diagram showing an example of a conventional image signal reading apparatus for performing a shading distortion correction process (Japanese Patent Laid-Open No. Sho 61-88).
63-52575). This image signal reading apparatus includes an image sensor 190 using a charge transfer device (CCD), a switch 191, and an A / D converter 1 for converting an analog image signal input from the image sensor into a digital signal.
92, a reciprocal converter 19 that outputs a reciprocal value that is a value obtained by dividing a predetermined reference value by the output of the A / D converter 192
3. Averaging circuit 194 and averaging circuit 194 for averaging a plurality of reciprocal values for one light receiving element of the image sensor
Random output that can be written to and read as needed.
Access memory (RAM) 195, D / A converter 196 for converting digital data stored in RAM 195 into analog data, analog multiplier 197 for multiplying document data by a correction value, analog data after correction into digital data It comprises an A / D converter 198 for converting.

【0005】このような構成の画像信号読取装置では、
シェーディング補正を行うための基準信号(シェーディ
ング波形)を生成する。入力画像信号の濃度レベルが最
も低くなる白原稿を読取り時には、センサ出力が最大
(絶対レベル)となり、センサ出力の特性を最も反映す
ることから、その値を基準信号として入力画像信号を正
規化するものとしている。まず、スイッチ191を閉じ
た状態にしておき、補正基準値となる白原稿を読み取
り、A/D変換器192、逆数変換器193、平均化回
路194による処理を得て、補正係数をRAM195に
書き込む手順を全ての受光素子に対して行う。
In the image signal reading device having such a structure,
A reference signal (shading waveform) for shading correction is generated. When reading a white original with the lowest density level of the input image signal, the sensor output becomes maximum (absolute level), and the characteristics of the sensor output are most reflected, so the input image signal is normalized using that value as the reference signal. I am supposed to. First, with the switch 191 closed, a white original serving as a correction reference value is read, the processing by the A / D converter 192, the reciprocal converter 193, and the averaging circuit 194 is obtained, and the correction coefficient is written in the RAM 195. The procedure is performed for all the light receiving elements.

【0006】次に、実際に画像を読み取る場合において
シェーディング補正を行う。これは、原稿読取時、スイ
ッチ191を開いた状態にしておき、各受光素子に対応
するシェーディング補正値がRAM195より出力さ
れ、アナログ乗算器197により乗算することにより、
ラインセンサ190の出力特性歪みを吸収し、A/D変
換器198によりディジタルデータに変換される。これ
により、原稿の同一濃度に対し得られるディジタルデー
タの値が、画素間でほぼ均一なるように、シェーディン
グ補正処理される。
Next, shading correction is performed when actually reading the image. This is because when the document is read, the switch 191 is kept open, and the shading correction value corresponding to each light receiving element is output from the RAM 195 and multiplied by the analog multiplier 197.
The output characteristic distortion of the line sensor 190 is absorbed and converted into digital data by the A / D converter 198. As a result, the shading correction process is performed so that the digital data values obtained for the same density of the original document are substantially uniform among the pixels.

【0007】また、従来の画像信号読取装置の他の例と
して、図20の構成図に示す画像信号読取装置が知られ
ている(特開平2ー22961号公報)。この画像信号
読取装置は、ラインセンサから入力されたアナログ信号
をディジタル信号に変換するA/D変換器202、スイ
ッチ203、RAM205、リード・オンリ・メモリ
(ROM)208、選択器204などからなる。
As another example of the conventional image signal reading device, an image signal reading device shown in the configuration diagram of FIG. 20 is known (Japanese Patent Laid-Open No. 2-22961). This image signal reading device includes an A / D converter 202 that converts an analog signal input from a line sensor into a digital signal, a switch 203, a RAM 205, a read only memory (ROM) 208, a selector 204, and the like.

【0008】この画像信号読取装置においては、信号線
201上の入力信号は、A/D変換器202により、1
画素がMビットよりなるディジタル値に変換される。補
正手段として、まず白基準信号が入力され、スイッチ2
03により、RAM205へ接続され、A/D変換器2
02の出力を構成するMビットのうち、下位mビット
(m<M)が選択器204により選択され、RAM20
5により1ライン分の画素数だけ記憶される。
In this image signal reading apparatus, the input signal on the signal line 201 is output by the A / D converter 202 to 1
The pixel is converted into a digital value of M bits. As a correction means, first, the white reference signal is input, and the switch 2
03 is connected to the RAM 205, and the A / D converter 2
Of the M bits forming the output of 02, the lower m bits (m <M) are selected by the selector 204, and the RAM 20
5, the number of pixels for one line is stored.

【0009】次に、実際に読取原稿の画像信号入力時、
スイッチ203をROM208側に倒し、同時に、RA
M205の内容が読み出される。これにより、ROM2
08は信号線207上の画像信号(Mビット)とRAM
206よりの信号線206上の基準信号(mビット)と
をアドレス信号としてアクセスされ、予め対応する補正
データがテーブルデータとして書き込まれているROM
208から、シェーディング補正されたデータを出力す
る。
Next, when actually inputting the image signal of the read original,
Push the switch 203 to the ROM 208 side, and at the same time, RA
The contents of M205 are read. This allows ROM2
08 is an image signal (M bits) on the signal line 207 and RAM
A ROM which is accessed by using a reference signal (m bits) on the signal line 206 from the 206 as an address signal, and corresponding correction data is written in advance as table data.
From 208, shading-corrected data is output.

【0010】この構成により、シェーディング補正をR
OMテーブル方式により行う際に、本来2Mビットのア
ドレスを有するROMを使用すべき所を、例えばm=M
ー1とすることにより、(2Mー1)ビットのアドレス
を有するROMでよく、かつ、白基準信号の情報を失う
ことなく、高精度な補正処理を行うことができる。さら
には、ROMのアドレスのビット数を少なく抑えること
から、ROM容量の増大化を抑えることができる。
With this configuration, shading correction can be performed by R
When the OM table method is used, where a ROM having an address of 2M bits should be used, for example, m = M
By setting it to -1, it is possible to use a ROM having an address of (2M-1) bits, and it is possible to perform highly accurate correction processing without losing the information of the white reference signal. Furthermore, since the number of bits of the ROM address is suppressed to a small value, it is possible to suppress an increase in ROM capacity.

【0011】[0011]

【発明が解決しようとする課題】しかしながら、上記し
たシェーディング補正を行う場合において、図19に示
した従来装置では、アナログ信号処理とディジタル信号
処置とが混在することにより、回路構成が複雑になり、
さらにアナログ信号処理による箇所が多く、他の外乱
(ノイズ)による影響等を考慮する必要が多大にある。
また、補正演算処理により得られる多値データのビット
精度を高める場合、必要とするA/D変換器192、1
98や、D/A変換器196の、高精度化により達成す
る手段に頼るしか術はなく、演算精度に比例して回路規
模が増大化してしまう。
However, in the case of performing the above shading correction, the conventional apparatus shown in FIG. 19 has a complicated circuit configuration due to the mixture of analog signal processing and digital signal processing.
Furthermore, since there are many places due to analog signal processing, it is very necessary to consider the influence of other disturbances (noise).
Further, in order to improve the bit precision of the multi-valued data obtained by the correction calculation process, the necessary A / D converters 192, 1
98 and the D / A converter 196, the only method that can be achieved is to achieve higher accuracy, and the circuit scale increases in proportion to the calculation accuracy.

【0012】一方、図20に示した従来装置では、多値
データ上で除算器を用いて補正演算を行う際、使用する
演算器として、例えば、被演算値に対する演算結果を、
テーブルデータとして予めメモリ(例えばROM)に記
憶させるようにした、ROMテーブル方式を用いて、被
演算値をROMのアドレスデータとしてアクセスして、
演算結果を得るものがある。この場合、演算精度を高め
るには、被演算値のビット数(ROMのアドレスビット
数)の増大化により達成する。しかし、演算に必要なテ
ーブルデータも、被演算値のビット数に比例して増大化
してしまうことから、テーブルデータを記憶するために
必要なメモリ容量も、結果的に増大化してしまい、回路
規模が増大化してしまう。
On the other hand, in the conventional apparatus shown in FIG. 20, when the correction operation is performed on the multi-valued data by using the divider, the operation result for the operated value is
By using the ROM table system, which is stored in advance in a memory (for example, ROM) as table data, the operand value is accessed as the ROM address data,
There are those that obtain the calculation results. In this case, the calculation accuracy is increased by increasing the number of bits of the operand (the number of ROM address bits). However, since the table data required for the operation also increases in proportion to the number of bits of the operand, the memory capacity required for storing the table data also increases, resulting in an increase in the circuit scale. Will increase.

【0013】さらに、この図20の従来装置では、アド
レスビット数を抑えることにより、回路規模の増大化を
防止する場合であっても、被演算値のビット数、例え
ば、シェーディング波形のビット数を落とすことにより
達成できるものの、シェーディング補正の補正精度をあ
る程度確保する場合、シェーディング波形のビット数と
して落とせる数もある程度限られてしまう。
Further, in the conventional device of FIG. 20, even if the increase in circuit scale is prevented by suppressing the number of address bits, the number of bits of the operand value, for example, the number of bits of the shading waveform, is set. Although this can be achieved by dropping the number of bits, the number of bits that can be dropped as the number of bits of the shading waveform is limited to some extent when the correction accuracy of shading correction is secured to some extent.

【0014】本発明は、被除数はM+N(M≧N、M、
Nは自然数)ビットであるが、用いる被除数はビット数
がM+Nビットより小さくし得る除算器と、この除算器
を用いることにより、画像信号の多値データに対し、ビ
ット数がNで表される多値データで補正処理を行う場合
に、回路規模の増大化を抑え、かつ、得られる補正結果
の精度を保証し得る画像信号読取装置を提供することを
目的とする。
In the present invention, the dividend is M + N (M ≧ N, M,
N is a natural number) bit, but the dividend to be used is a divider whose bit number can be smaller than M + N bits, and by using this divider, the number of bits is represented by N for multi-valued data of the image signal. An object of the present invention is to provide an image signal reading device that can suppress an increase in circuit scale when performing correction processing with multi-valued data and can guarantee the accuracy of an obtained correction result.

【0015】[0015]

【課題を解決するための手段】上記した目的を達成する
ために、本発明の除算器では、Mビット(Mは自然数)
で表される多値データを、それぞれビット数が上記Mビ
ットより小さいKビット(Kは自然数)で表されるW個
(Wは自然数)の多値データに分割して出力する多値デ
ータ分割手段と、多値データ分割手段より取り出された
前記W個のKビットで表される多値データから、いずれ
かを選択して出力する選択手段と、選択手段により得ら
れたKビットで表される多値データを被除数とし、Nビ
ットで表される多値データを除数として除算処理を行っ
て得られたデータをPビット(Pは自然数)に正規化し
て出力する除算手段と、除算手段により得られた前記P
ビットで表される多値データを順次遅延させる遅延手段
と、除算手段より取り出されたPビットで表される多値
データと、前記遅延手段により得られるPビットで表さ
れる多値データとを加算し、Sビットで表される多値デ
ータを出力する加算手段とを有する構成としたものであ
る。
In order to achieve the above-mentioned object, the divider of the present invention uses M bits (M is a natural number).
Multi-valued data division in which the multi-valued data represented by is divided into W (W is a natural number) multi-valued data each represented by K bits (K is a natural number) whose number of bits is smaller than the M bits and output. Means, selecting means for selecting and outputting any one of the multi-valued data represented by the W number of K bits extracted by the multi-valued data dividing means, and K bits obtained by the selecting means. The multi-valued data is a dividend, and the multi-valued data represented by N bits is a divisor, and the data obtained by performing the division process is normalized to P bits (P is a natural number) and output. The obtained P
Delay means for sequentially delaying multivalued data represented by bits; multivalued data represented by P bits extracted by the dividing means; and multivalued data represented by P bits obtained by the delay means. And a means for adding and outputting multi-valued data represented by S bits.

【0016】また、本発明の除算器では、前記除算手段
から取り出された多値データのビット幅を、前記選択手
段から該除算手段に入力されるKビットで表される多値
データに応じて可変する可変シフト手段を設けることが
できる。前記遅延手段および加算手段は、可変シフト手
段の出力多値データを加算手段に通したデータを遅延手
段に入力し、その遅延手段の出力多値データと可変シフ
ト手段の出力多値データとを加算手段で加算する構成と
してもよい。
Further, in the divider of the present invention, the bit width of the multi-valued data extracted from the dividing means is determined according to the multi-valued data represented by K bits input from the selecting means to the dividing means. A variable shift means that varies can be provided. The delay means and the addition means input the data obtained by passing the output multivalued data of the variable shift means to the delay means, and add the output multivalued data of the delay means and the output multivalued data of the variable shift means. It may be configured to add by means.

【0017】また、本発明の画像信号読取装置では、被
写体の読み取り面からの反射光を光電変換して得た画像
信号を生成出力する画像読取手段と、画像読取手段より
の画像信号を画素単位にサンプリングし、Mビット(M
は自然数)で表される多値データに変換するA/D変換
手段と、A/D変換手段より取り出されたMビットの多
値データのNビット(ただし、Nは自然数で、M≧N)
を、少なくとも1ライン分だけ記憶保持する記憶媒体
と、A/D変換手段よりのMビットで表される多値デー
タを被除数とし、記憶媒体より読み出されたNビットの
多値データを除数として、除算処理を行い、出力結果を
Sビット(Sは自然数)で正規化を行い多値データを出
力する補正手段とを有し、補正手段として上記の本発明
の除算器を用いた構成としたものである。この補正手段
としては、シェーディング補正手段やピーク補正処理部
がある。
Further, in the image signal reading device of the present invention, the image reading means for generating and outputting the image signal obtained by photoelectrically converting the reflected light from the reading surface of the subject, and the image signal from the image reading means are pixel-based. To M bits (M
Is a natural number) and A / D conversion means for converting into multi-valued data, and N bits of M-bit multi-valued data extracted from the A / D conversion means (where N is a natural number and M ≧ N).
Is a storage medium that stores and holds at least one line, and multivalued data represented by M bits from the A / D conversion means is a dividend, and N-bit multivalued data read from the storage medium is a divisor. , And a correction unit that performs division processing and normalizes the output result with S bits (S is a natural number) to output multi-valued data, and uses the divider of the present invention as the correction unit. It is a thing. As the correction means, there are shading correction means and peak correction processing section.

【0018】また、本発明装置では、上記のA/D変換
手段より取り出されたMビットの多値データで、前記画
像読取手段で走査した1ラインの多値データ内で最も白
レベルに近い多値データを検出し、Nビットで表すよう
にした多値データを出力するピーク検出手段と、被写体
を前記画像読取手段により読取走査中、ライン単位でラ
イン内における最も白レベルに近い多値データを検出
し、Nビットで表すようにした多値データを出力する地
濃度検出手段と、ピーク検出手段により検出した白ピー
ク値、および地濃度検出手段により検出した地濃度を表
す多値データの一方を選択し出力する第1の選択手段
と、A/D変換手段より得られたMビットの多値データ
を被除数とし、第1の選択手段より得られるNビットの
多値データを除数として除算処理を行って得られたデー
タをSビット(Sは自然数)で正規化して出力するピー
ク補正手段とを有する構成とすると共に、ピーク補正手
段として上記の本発明の除算器を用いた構成としたもの
である。
Further, in the apparatus of the present invention, the M-bit multi-valued data extracted by the A / D conversion means described above is the closest to the white level in the multi-valued data of one line scanned by the image reading means. Peak detection means for detecting value data and outputting multi-valued data represented by N bits, and multi-valued data that is closest to the white level in the line in line units during reading and scanning of the object by the image reading means. One of the ground density detecting means for detecting and outputting multi-valued data represented by N bits, one of the white peak value detected by the peak detecting means, and the multi-valued data representing the ground density detected by the ground density detecting means The first selection means for selecting and outputting and the M-bit multivalued data obtained by the A / D conversion means are the dividends, and the N-bit multivalued data obtained by the first selection means are the divisors. And a peak correction means for normalizing and outputting the data obtained by performing the division processing with S bits (S is a natural number), and using the above-mentioned divider of the present invention as the peak correction means. It was done.

【0019】さらに、本発明の画像信号読取装置では、
前記ピーク検出手段により検出した白ピーク値、およ
び、前記地濃度検出手段により検出した地濃度を表す多
値データの一方を選択し出力する第1の選択手段と、第
1の選択手段より取り出された多値データのNビット
を、少なくとも1ライン分だけ記憶保持する記憶媒体
と、Mビットで表される多値データを被除数とし、Nビ
ットで表される多値データを除数として除算処理を行
い、Sビットに正規化した多値データを出力する演算手
段と、前記A/D変換手段の出力多値データまたは演算
手段の出力多値データを演算手段に被除数として入力す
る被除数選択手段と、第1の選択手段の出力多値データ
または記憶媒体の出力多値データを演算手段に除数とし
て入力する除数選択手段と、被除数選択手段によりA/
D変換手段の出力多値データを選択するときは、除数選
択手段により第1の選択手段の出力多値データを選択さ
せ、被除数選択手段により前記演算手段の出力多値デー
タを選択するときは、除数選択手段により前記記憶媒体
の出力多値データを選択させる制御手段とを有する構成
としたものである。
Further, in the image signal reading device of the present invention,
First selection means for selecting and outputting one of the white peak value detected by the peak detection means and the multi-valued data representing the background density detected by the background density detection means, and the first selection means. A storage medium for storing and holding N bits of multi-valued data for at least one line and a multi-valued data represented by M bits as a dividend and a multi-valued data represented by N bits as a divisor for division processing. , Arithmetic means for outputting multi-valued data normalized to S bits, and dividend selection means for inputting the output multi-valued data of the A / D conversion means or the output multi-valued data of the arithmetic means to the arithmetic means as a dividend, 1 by the divisor selecting means for inputting the output multi-valued data of the selecting means or the output multi-valued data of the storage medium as a divisor to the calculating means, and the dividend selecting means
When selecting the output multi-valued data of the D conversion means, the divisor selection means selects the output multi-valued data of the first selection means, and when the dividend selection means selects the output multi-valued data of the arithmetic means, And a control means for selecting the output multi-valued data of the storage medium by the divisor selection means.

【0020】[0020]

【作用】本発明の除算器では、多値データ分割手段によ
りMビットで表される多値データを、それぞれビット数
が上記Mビットより小さいKビットで表されるW個の多
値データに分割して出力し、このW個のKビットで表さ
れる多値データを選択手段により順次に選択して、被除
数として除算手段に供給すると共に、Nビットで表され
る多値データを除数として、この除算手段に供給して除
算処理を行う。そして、これにより得られたデータをP
ビットに正規化して出力するようにしている。このた
め、被除数のビット数をMビットからNビットに低減す
ることができ、これにより、本来(M+N)ビットのア
ドレス端子が必要であった除算手段内の記憶回路を、少
ない(K+N)ビットのアドレス端子を有するものを使
用するようにできる。
In the divider of the present invention, the multi-valued data dividing means divides the multi-valued data represented by M bits into W multi-valued data represented by K bits each having a bit number smaller than the M bits. The multivalued data represented by W K bits are sequentially selected by the selecting means and supplied to the dividing means as the dividend, and the multivalued data represented by N bits is used as the divisor. The division processing is performed by supplying the division means. Then, the data obtained by this is P
The output is normalized to bits. Therefore, it is possible to reduce the number of bits of the dividend from M bits to N bits, which reduces the number of (K + N) -bit storage circuits in the dividing means, which originally required (M + N) -bit address terminals. It is possible to use one having an address terminal.

【0021】また、本発明の画像信号読取装置では、A
/D変換手段によりMビットの多値データに変換された
画像信号のNビットを、少なくとも1ライン分だけ記憶
媒体に保持する一方、補正手段に被除数として供給し、
この補正手段により記憶媒体より読み出されたNビット
の多値データを除数として上記の本発明の除算器を用い
て除算処理を行う。そして、出力結果をSビットで正規
化を行って多値データを出力する構成としている。この
ため、除算器を用いることにより、全ディジタル処理で
実現できる。また、ディジタル処理であることから、素
子のばらつきによる動作特性への影響をほとんど考慮す
ることなく、ほぼ均一な動作特性を得ることができる。
In the image signal reading device of the present invention, A
The N-bit of the image signal converted into the M-bit multi-valued data by the / D conversion unit is held in the storage medium for at least one line, and is supplied to the correction unit as a dividend,
The N-bit multi-valued data read from the storage medium by the correction means is used as a divisor to perform division processing using the divider of the present invention. Then, the output result is normalized with S bits to output multi-valued data. Therefore, it can be realized by all digital processing by using the divider. Further, since it is digital processing, it is possible to obtain substantially uniform operating characteristics, with little consideration given to the influence of variations in elements on the operating characteristics.

【0022】また、上記補正手段の補正精度は、補正手
段のテーブルに書き込むテーブルデータの精度および小
数部の処理にのみ依存することから、本来得られるべき
補正精度に対し、演算誤差がビット数にほとんど関与し
ない演算精度である。このことから、高精度な補正結果
を算出することができる。
Further, since the correction accuracy of the correction means depends only on the accuracy of the table data written in the table of the correction means and the processing of the decimal part, the calculation error is in the number of bits with respect to the correction accuracy that should be originally obtained. The calculation accuracy is almost unrelated. From this, a highly accurate correction result can be calculated.

【0023】また、本発明装置では、A/D変換手段よ
り得られたMビットの多値データを被除数とし、ピーク
検出手段により検出した白ピーク値および地濃度検出手
段により検出した地濃度を表す多値データの一方を、第
1の選択手段により選択して、除数としてピーク補正手
段に除算処理を行う。そして、得られたデータをSビッ
ト(Sは自然数)で正規化して出力するようにしてい
る。このため、上記のピーク補正手段として、本発明の
除算器を用いることにより、読取原稿の地濃度に濃度が
ある場合であっても、検出した原稿地濃度を多値データ
の高値に割り当てることができる。
In the apparatus of the present invention, the M-bit multivalued data obtained by the A / D conversion means is used as the dividend, and the white peak value detected by the peak detection means and the background density detected by the background density detection means are represented. One of the multi-valued data is selected by the first selection means, and the peak correction means performs division processing as a divisor. Then, the obtained data is normalized with S bits (S is a natural number) and output. Therefore, by using the divider of the present invention as the above-mentioned peak correction means, the detected original document background density can be assigned to the high value of the multi-valued data even if the read original document has a background density. it can.

【0024】さらに、本発明では、Mビットで表される
多値データを被除数とし、Nビットで表される多値デー
タを除数として除算処理を行い、Sビットに正規化した
多値データを出力する演算手段に対して、制御手段によ
り除数と被除数とを選択して入力する。これにより、演
算手段を、ピーク補正処理用の演算手段およびシェーデ
ィング補正用の演算手段として、時分割で共有すること
ができる。その結果、本来、2つの演算手段が必要であ
るにもかかわらず、1つの演算手段で2つの補正手段を
実現できる。
Further, in the present invention, multivalued data represented by M bits is used as a dividend, multivalued data represented by N bits is used as a divisor, and division processing is performed to output multivalued data normalized to S bits. The divisor and dividend are selected and input by the control means to the computing means. Accordingly, the calculation means can be shared in a time-sharing manner as a calculation means for peak correction processing and a calculation means for shading correction. As a result, although two calculation means are originally required, one correction means can realize two correction means.

【0025】[0025]

【実施例】次に、本発明の実施例について説明する。EXAMPLES Next, examples of the present invention will be described.

【0026】図1は本発明の除算器の第1実施例のブロ
ック図を示す。同図において、除算器は、入力端子1を
介してMビットで表される多値データが入力され、それ
ぞれビット数が上記Mビットより小さいKビットで表さ
れるW個の多値データに分割して出力する多値データ分
割手段3と、多値データ分割手段3より取り出されたW
個のKビットで表される多値データから、いずれかを選
択して出力する第1の選択手段4と、第1の選択手段4
により得られたKビットで表される多値データを被除数
とし、Nビットで表される多値データを除数として除算
処理を行って得られたデータをPビット(Pは自然数)
に正規化して出力する除算手段5と、除算手段5により
得られたPビットで表される多値データをそれぞれ半値
化する半値化手段6および順次遅延させる遅延手段7
と、端数処理手段8と、Sビットで表される多値データ
を除算および正規化されたデータとして出力端子10へ
出力する加算手段9とより構成されている。
FIG. 1 shows a block diagram of a first embodiment of the divider of the present invention. In the figure, the divider receives multi-valued data represented by M bits via an input terminal 1 and divides into W multi-valued data represented by K bits each having a bit number smaller than the above M bits. Multi-valued data dividing means 3 for outputting the same and W extracted from the multi-valued data dividing means 3.
First selecting means 4 for selecting and outputting any one of multi-valued data represented by K bits, and first selecting means 4
The multi-valued data represented by K bits obtained by the above is used as the dividend, and the multi-valued data represented by N bits is used as the divisor, and the data obtained by the division processing is P bits (P is a natural number).
A division means 5 for normalizing and outputting, a half-value conversion means 6 for converting the multi-valued data represented by P bits obtained by the division means 5 into half-values, and a delay means 7 for sequentially delaying the half-values.
And a fraction processing means 8 and an addition means 9 for outputting multivalued data represented by S bits to the output terminal 10 as divided and normalized data.

【0027】ここで、上記の入力端子1を介して入力さ
れる多値データをθとし、そのビット数Mが8ビット
で、構成ビットデータは、a7、a6、a5、a4、a
3、a2、a1、a0(ただしa7〜a0は2値デー
タ)であるものとすると、入力多値データθは次式で表
される。
Here, the multi-valued data input through the input terminal 1 is θ, the number of bits M is 8 bits, and the constituent bit data are a7, a6, a5, a4, a.
Assuming that they are 3, a2, a1, and a0 (however, a7 to a0 are binary data), the input multilevel data θ is expressed by the following equation.

【0028】[0028]

【数1】 θ=a7×128+a6×64+a5×32+a4×16+a3×8+a2 ×4+a1×2+a0 (1) 多値データ分割手段3は、この多値データθの分割処理
を行う。すなわち、この分割処理の一例として、多値デ
ータθをW個(ここでは簡単のためW=2つまり2分
割)に処理するものとすると、多値データθを構成する
8ビットからなるビットデータに対し、図2(a)に示
すように、分割個数2に一致する値である2ビット毎に
最大でK個(但しKは自然数、M≧K、ここではM=
8、W=2であることからK=4)ずつ抽出するビット
単位での分割により、2個の4ビット以下で表される多
値データα(構成ビットデータ:a7、a5、a3、a
1)およびβ(構成ビットデータ:a6、a4、a2、
a0)に分割する。ここで、多値データαと多値データ
βは、それぞれ、次式で表される。
## EQU00001 ## .theta. = A7.times.128 + a6.times.64 + a5.times.32 + a4.times.16 + a3.times.8 + a2.times.4 + a1.times.2 + a0 (1) The multi-valued data dividing means 3 divides the multi-valued data .theta. That is, as an example of this division processing, if the multi-valued data θ is processed into W pieces (here, W = 2 for simplification, that is, two divisions), the multi-valued data θ is converted into 8-bit bit data. On the other hand, as shown in FIG. 2A, at most K bits for every 2 bits which is a value matching the division number 2, where K is a natural number, M ≧ K, and here M =
8. Since W = 2, K = 4) is extracted in units of bits to extract multivalued data α (constituent bit data: a7, a5, a3, a) represented by two or less 4 bits.
1) and β (configuration bit data: a6, a4, a2,
a0). Here, the multi-valued data α and the multi-valued data β are represented by the following equations, respectively.

【0029】[0029]

【数2】 α=a7×128+a5×32+a3×8+a1×2 (2)## EQU2 ## α = a7 × 128 + a5 × 32 + a3 × 8 + a1 × 2 (2)

【0030】[0030]

【数3】 β=(a6×128+a4×32+a2×8+a0×2)/2 (3) 第1の選択手段4は、多値データ分割手段3により分割
された、多値データαと多値データβとのいずれか一方
を選択し出力するものである。ここでは、多値データ
α、多値データβの順に出力するものとする。除算手段
5は、除算処理およびPビット(本実施例ではP=8)
で正規化を行った値を、テーブルデータとして予め用意
している。そして、除算手段5は、第1の選択手段4に
より選択された多値データα、βを被除数(分子)とし
て入力され、入力端子2を介してNビットで表される多
値データが除数(分母)として入力されて、除算動作を
行う。
## EQU3 ## β = (a6 × 128 + a4 × 32 + a2 × 8 + a0 × 2) / 2 (3) The first selecting means 4 divides the multivalued data dividing means 3 into multivalued data α and multivalued data β. One of and is selected and output. Here, it is assumed that the multilevel data α and the multilevel data β are output in this order. The division means 5 performs division processing and P bits (P = 8 in this embodiment).
The values normalized by are prepared in advance as table data. Then, the dividing means 5 receives the multivalued data α and β selected by the first selecting means 4 as dividends (numerators), and the multivalued data represented by N bits via the input terminal 2 is a divisor (divisor). Input as the denominator) and perform the division operation.

【0031】ここで、入力端子2を介して入力される多
値データをλとし、そのビット数Nが8ビットで、構成
ビットデータは、b7、b6、b5、b4、b3、b
2、b1、b0(ただしb7〜b0は2値データ)であ
るものとする。除算手段5は、テーブルデータとして、
多値データαについては、除算および正規化を行った場
合の結果τを用意する。つまり、除算手段5は、
Here, λ is multi-valued data input through the input terminal 2, the number of bits N is 8 bits, and the constituent bit data are b7, b6, b5, b4, b3, b.
2, b1 and b0 (however, b7 to b0 are binary data). The dividing means 5 uses table data as
For multi-valued data α, the result τ when division and normalization are performed is prepared. That is, the dividing means 5

【0032】[0032]

【数4】 τ=(α/λ)×255 (4) とする値τをテーブルデータとして予め用意して、記憶
手段、例えば、ROMに記憶させておき、被演算値(被
除数、除数)を、ROMのアドレスデータとしてアクセ
スすることにより正規化結果を得るようにしたROMテ
ーブル方式を用いる。これは、アドレスデータとしてa
7、a5、a3、a1、b7、b6、b5、b4、b
3、b2、b1、b0で表される計12ビット(=K+
N)により、ROMをアクセスすることにより、多値デ
ータαおよび多値データλに対する除算および正規化デ
ータを得るものである。
## EQU00004 ## The value .tau. For which .tau. = (. Alpha./.lambda.).times.255 (4) is prepared in advance as table data and stored in a storage means, for example, ROM, and the operands (dividend, divisor) are stored. , ROM table method is used in which the normalization result is obtained by accessing as ROM address data. This is a as address data
7, a5, a3, a1, b7, b6, b5, b4, b
12 bits (= K +) represented by 3, b2, b1, and b0
In step N), the ROM is accessed to obtain division and normalization data for the multivalued data α and the multivalued data λ.

【0033】また、多値データβおよび多値データλに
対する除算および正規化データは、アドレスデータとし
てa6、a4、a2、a0、b7、b6、b5、b4、
b3、b2、b1、b0で表される計12ビット(=K
+N)により、上記ROMテーブルと同一なテーブルデ
ータを持つROMをアクセスすることにより、(3)式
に示した多値データβを2倍した値に対する次式の正規
化結果が得られる。
The division and normalization data for the multivalued data β and the multivalued data λ are a6, a4, a2, a0, b7, b6, b5, b4, as address data.
12 bits (= K) represented by b3, b2, b1, and b0
+ N) accesses the ROM having the same table data as the ROM table to obtain the normalization result of the following equation for the value obtained by doubling the multivalued data β shown in the equation (3).

【0034】[0034]

【数5】 τ=(2β/λ)×255 (5) これは、多値データβを2倍した値の正規化結果であ
る。このため、除算手段5において(5)式により得ら
れた正規化結果τを、半値化手段6により、半値化(1
/2倍)することにより、次式で表されるように、多値
データβに対する除算結果が得られる。
Τ = (2β / λ) × 255 (5) This is the normalization result of the value obtained by doubling the multivalued data β. Therefore, the normalization result τ obtained by the expression (5) in the dividing means 5 is half-valued (1
// 2), a division result for the multivalued data β is obtained as represented by the following equation.

【0035】[0035]

【数6】 τ/2=(β/λ)×255 (6) 図2(a)の(β/λ)/2は、この半値化手段6によ
り半値化された除算結果を示す。
(6) τ / 2 = (β / λ) × 255 (6) (β / λ) / 2 in FIG. 2A shows the division result half-valued by the half-value half conversion unit 6.

【0036】一方、このテーブルデータとして、除算お
よび正規化結果を8ビットの多値データで表すことか
ら、自然数値で表記する必要がある。ところが、除算処
理であるので、演算結果は必ずしも自然数値とはならな
い。小数部に対する処理が必要となる。このため、小数
部を切り捨てあるいは四捨五入演算処理することにより
丸め演算を施して、自然数値に換算し、テーブルデータ
として使用するものとする。
On the other hand, as the table data, since the division and normalization results are represented by 8-bit multivalued data, it is necessary to represent them by natural numerical values. However, since it is a division process, the calculation result is not necessarily a natural number. Processing for the fractional part is required. Therefore, the rounding operation is performed by rounding down or rounding off the decimal part, converting it to a natural number, and using it as table data.

【0037】端数処理手段7は、半値化手段6での半値
化処理により発生した端数(小数部)に対する処理を行
う。つまり、小数部を四捨五入あるいは切り捨て処理に
より自然数化処理を行う。
The fraction processing means 7 processes the fraction (fractional part) generated by the half-value conversion processing in the half-value conversion means 6. That is, the fractional part is rounded or truncated to perform the natural number conversion process.

【0038】遅延手段7は、除算手段5により得られた
正規化データである8ビットで表される多値データτを
所定数遅延させる。ここでは、同一の被除数である多値
データθに対し、多値データ分割手段3により分割した
個数(W=2)に対応して遅延を行う。ここで、本実施
例では、多値データθを2分割する場合について示して
おり、また、第1の選択手段4で多値データα、多値デ
ータβの順に選択し出力するため、除算手段5より、多
値データα、多値データβに対する除算結果が順次出力
される。このことから、多値テータαに対する除算結果
を遅延させ、多値データβに対する除算結果の出力タイ
ミングに一致させる処理を行うものである。
The delay means 7 delays the multi-valued data τ represented by 8 bits which is the normalized data obtained by the division means 5 by a predetermined number. Here, the multivalued data θ having the same dividend is delayed by the number (W = 2) divided by the multivalued data dividing means 3. Here, in the present embodiment, the case where the multi-valued data θ is divided into two is shown, and since the multi-valued data α and the multi-valued data β are selected and output by the first selection means 4 in this order, the division means From 5, the division results for the multivalued data α and the multivalued data β are sequentially output. From this, the process of delaying the division result for the multivalued data α so as to match the output timing of the division result for the multivalued data β is performed.

【0039】加算手段9は、多値データ分割手段3によ
り得られた一対の4ビット(=K)で表される上記多値
データαとβで、入力端子2を介して入力された8ビッ
ト(=N)で表される同値の多値データλに対する正規
化結果である、遅延手段7より得られる8ビット(=
P)で表される多値データαに対する正規化データと、
除算手段5により得られる8ビット(=P)で表される
多値データτで、半値化手段6により得られる多値デー
タβに対する7ビット(=Pー1)で表される正規化デ
ータと、端数処理手段8により得られる値とを加算し、
Sビット(本実施例ではS=8)で表される多値データ
を出力する。図2(a)には、この加算結果を、(α/
λ)+{(β/λ)/2}として模式的に示してある。
The adding means 9 is the above-mentioned multi-valued data α and β represented by the pair of 4-bits (= K) obtained by the multi-valued data dividing means 3 and is 8 bits inputted through the input terminal 2. 8 bits (==) obtained by the delay means 7, which is a normalization result for the multivalued data λ of the same value represented by (= N)
Normalized data for the multi-valued data α represented by P),
The multivalued data τ represented by 8 bits (= P) obtained by the dividing means 5 and the normalized data represented by 7 bits (= P−1) with respect to the multivalued data β obtained by the half-value converting means 6 , The value obtained by the fraction processing means 8 is added,
Multi-valued data represented by S bits (S = 8 in this embodiment) is output. In FIG. 2A, the result of this addition is (α /
It is schematically shown as λ) + {(β / λ) / 2}.

【0040】このように、本実施例によれば、被除数の
ビット数を従来の1/2倍(M→K:8→4)に半減化
させることができる。これにより、本来16ビット(=
M+N、64kワード)必要であった除算手段5内のR
OMの容量を12ビット(=K+N、4kワード)に抑
えることができ、よって、ROMの容量を従来の1/1
6倍に縮小することができる。また、本実施例では、除
算精度は、除算手段5のROMテーブルに書き込むテー
ブルデータの精度および半値化手段6により発生した小
数部の処理にのみ依存することから、本来得られるべき
補正精度(元々、自然数表記化のため±1の演算誤差が
生じる)に対し、自然数値で演算誤差が±2(ビット数
にほとんど関与せず)以下となる演算精度であることか
ら高精度な除算結果を算出することができる。
As described above, according to this embodiment, the number of bits of the dividend can be halved to a half (M → K: 8 → 4) of the conventional number. As a result, 16 bits (=
M + N, 64 k words) R in the dividing means 5 which was necessary
The capacity of the OM can be suppressed to 12 bits (= K + N, 4k words). Therefore, the capacity of the ROM is 1/1 times that of the conventional one.
It can be reduced by 6 times. Further, in the present embodiment, the division accuracy depends only on the accuracy of the table data written in the ROM table of the division means 5 and the processing of the decimal part generated by the half-value conversion means 6, and therefore the correction accuracy (originally obtained) , A calculation error of ± 1 occurs due to the representation of natural numbers), but a calculation result with high accuracy is calculated because the calculation error is less than ± 2 (almost unrelated to the number of bits) for natural numbers. can do.

【0041】このように、本実施例によれば、除算演算
を行う際に、被除数の演算ビット数を制限した場合であ
っても、得られる演算結果の精度を確保することがで
き、さらには、演算に必要な除算器の構成として、演算
ビット数を制限することから回路規模の増大化を抑える
こともできる。
As described above, according to this embodiment, the accuracy of the obtained operation result can be ensured even when the number of operation bits of the dividend is limited when performing the division operation. As the configuration of the divider required for the operation, the number of operation bits is limited, so that the increase in the circuit scale can be suppressed.

【0042】図3は上記の第1実施例の除算器を、ハー
ドウェアにより構成した場合の一実施例の構成図を示
す。図3において、端子11は、8ビットで表される多
値データθの入力端子、端子12は、8ビットで表され
る多値データλの入力端子、端子13は制御信号の入力
端子、端子14および15は、それぞれタイミング信号
の入力端子を示す。また、分割回路16は、多値データ
θをビット単位に分割する回路で、前記多値データ分割
手段3を構成する回路である。多値データ選択回路(M
PX)17は、2入力多値データの一方を制御信号に従
って選択して出力する回路で、前記第1の選択手段4を
構成している。
FIG. 3 shows a block diagram of an embodiment in which the divider of the first embodiment is constructed by hardware. In FIG. 3, a terminal 11 is an input terminal for multi-valued data θ represented by 8 bits, a terminal 12 is an input terminal for multi-valued data λ represented by 8 bits, a terminal 13 is an input terminal for control signals, and a terminal. Reference numerals 14 and 15 respectively denote input terminals for timing signals. The dividing circuit 16 is a circuit that divides the multi-valued data θ in bit units and is a circuit that constitutes the multi-valued data dividing means 3. Multilevel data selection circuit (M
The PX) 17 is a circuit for selecting and outputting one of two-input multi-valued data in accordance with a control signal, and constitutes the first selecting means 4.

【0043】リード・オンリ・メモリ(ROM)18
は、12ビットのアドレス端子を有し、あらかじめ前記
(4)式で示す除算処理および8ビットで正規化を行っ
た値が、テーブルデータとして記憶されており、被除数
および除数がアドレスデータとして与えられたときに、
除算結果τを出力する回路で、前記除算手段5を構成し
ている。シフト回路19は、多値データのビットシフト
を行うことにより、多値データを半値化する回路で、前
記半値化手段6を構成している。ラッチ回路20および
22は、それぞれ多値データを所定のタイミングでラッ
チするD型フリップフロップである。ラッチ回路20
は、前記遅延手段7を構成している。加算回路21は、
多値データの加算回路で、前記加算手段9に相当する回
路である。さらに、端子23は、除算結果を表す多値デ
ータの出力端子である。
Read only memory (ROM) 18
Has a 12-bit address terminal, and the value obtained by performing the division processing shown in the equation (4) and normalized by 8 bits in advance is stored as table data, and the dividend and the divisor are given as address data. When
The circuit for outputting the division result τ constitutes the division means 5. The shift circuit 19 is a circuit that half-values multi-valued data by performing bit shift of multi-valued data, and constitutes the half-value half conversion unit 6. Each of the latch circuits 20 and 22 is a D-type flip-flop that latches multivalued data at a predetermined timing. Latch circuit 20
Constitutes the delay means 7. The adder circuit 21
This is an addition circuit for multi-valued data, and is a circuit corresponding to the addition means 9. Further, the terminal 23 is an output terminal for multivalued data representing the division result.

【0044】次に、本実施例の動作について図4のタイ
ミングチャートを併せて参照して説明する。端子11よ
り、図4に11で示すように入力された多値データθ
(θ1,θ2,θ3,...)は、多値データ分割回路
16により、図2(a)で示したように、4ビットで表
される多値データα(構成ビットデータ:a7,a5,
a3,a1)と4ビットで表される多値データβ(構成
ビットデータ:a6,a4,a2,a0)とに分割され
て、図4に示すように、それぞれα0,α1,α
2,...と、β0,β1,β2,...という順序で
順次に出力される。
Next, the operation of this embodiment will be described with reference to the timing chart of FIG. Multi-valued data θ input from terminal 11 as indicated by 11 in FIG.
(Θ1, θ2, θ3, ...) By the multi-valued data division circuit 16, multi-valued data α (constituent bit data: a7, a5) represented by 4 bits as shown in FIG. ,
a3, a1) and multivalued data β (constituent bit data: a6, a4, a2, a0) represented by 4 bits, and as shown in FIG. 4, α0, α1, α, respectively.
2 ,. . . , Β0, β1, β2 ,. . . Are output in order.

【0045】上記の多値データαおよびβは、それぞれ
選択回路17に供給されて、端子13よりの、図4に1
3で示す制御信号に従い、交互に選択されて、図4に1
7で示す如くα0,β0,α1,β1,α2,β
2,...というように、交互に時系列的に合成された
後、ROM18のアドレス端子に入力される。このRO
M18には、また、端子12を介して除数となる8ビッ
トの多値データλが、図4に示すように、λ0,λ1,
λ2,...という順序で残りのアドレス端子に入力さ
れる。
The above-mentioned multi-valued data α and β are supplied to the selection circuit 17, respectively, and output from the terminal 13 to 1 in FIG.
4 are selected alternately according to the control signal shown in FIG.
As shown in 7, α0, β0, α1, β1, α2, β
2 ,. . . As described above, the data are alternately combined in time series and then input to the address terminal of the ROM 18. This RO
In M18, 8-bit multi-valued data λ which is a divisor via the terminal 12, as shown in FIG.
λ2 ,. . . Input to the remaining address terminals in this order.

【0046】これにより、ROM18は、多値データ選
択回路17より入力される多値データα(構成ビットデ
ータ:a7,a5,a3,a1)または多値データβ
(構成ビットデータ:a6,a4,a2,a0)を被除
数(分子)(α0,β0,α1,β1,α2,β
2,...)とし、端子12を介して入力される多値デ
ータλ(構成ビットデータ:b7,b6,b5,b4,
b3,b2,b1,b0)を除数(分母)(λ0,λ
1,λ2,...)として除算処理し、それを8ビット
に正規化したデータτが、τα0,τβ0,τα1,τ
β1,τα2,τβ2,...の順序で取り出される。
As a result, the ROM 18 receives multi-valued data α (constituent bit data: a7, a5, a3, a1) or multi-valued data β input from the multi-valued data selection circuit 17.
(Structure bit data: a6, a4, a2, a0) is the dividend (numerator) (α0, β0, α1, β1, α2, β
2 ,. . . ) And multi-valued data λ (configuration bit data: b7, b6, b5, b4, which is input through the terminal 12).
b3, b2, b1, b0) is the divisor (denominator) (λ0, λ
1, λ2 ,. . . ), And the data τ normalized to 8 bits is τα0, τβ0, τα1, τ
β1, τα2, τβ2 ,. . . Are taken out in the order of.

【0047】シフト回路19は、ROM18の出力多値
データτを右方向に1ビットシフトして1/2倍した値
の除算結果データτ/2を、図4に19で示すように、
τα0/2,τβ0/2,τα1/2,τβ1/2,τ
α2/2,τβ2/2,...の順序で出力する。ラッ
チ回路20は、ROM18の出力除算結果データτを、
端子14よりの図4に14で示すタイミング信号の立ち
上がりでラッチする。加算回路21は、ラッチ回路20
よりの、図4に20で示す除算結果データτと、シフト
回路19よりの、図4に19で示す半値化データτ/2
とを、それぞれ加算して出力する。ラッチ回路22は、
この加算回路21の出力加算データを、端子15より
の、図4に15で示すタイミング信号の立ち上がりでラ
ッチし、図4に22で示す如く、多値データθと多値デ
ータλの除算結果を正規化したデータ(α/λ)+
{(β/λ)/2}を端子23へ出力する。
The shift circuit 19 shifts the output multi-valued data τ of the ROM 18 to the right by 1 bit and divides it by 1/2 to obtain the division result data τ / 2, as shown by 19 in FIG.
τα0 / 2, τβ0 / 2, τα1 / 2, τβ1 / 2, τ
α2 / 2, τβ2 / 2 ,. . . Output in the order of. The latch circuit 20 outputs the output division result data τ of the ROM 18 to
It latches at the rising edge of the timing signal 14 shown in FIG. The adder circuit 21 includes the latch circuit 20.
4 and the division result data τ shown by 20 in FIG. 4 and the half-valued data τ / 2 shown by 19 in FIG. 4 from the shift circuit 19.
And are added and output. The latch circuit 22 is
The output addition data of the adding circuit 21 is latched at the rising edge of the timing signal 15 shown in FIG. 4 from the terminal 15, and the result of division of the multivalued data θ and the multivalued data λ is obtained as shown by 22 in FIG. Normalized data (α / λ) +
It outputs {(β / λ) / 2} to the terminal 23.

【0048】ところで、本実施例では、除算演算を行う
際に、多値データ分割手段3により被除数を分割する個
数Wとして、説明を簡単とするために、W=2、つま
り、2分割処理して行う場合であって、分割個数2に一
致する値である2ビット毎に最大でK個(但しKは自然
数、M≧K、ここではM=8、W=2であることからK
=4)ずつ抽出するとしたビット単位での分割により、
2個の4ビット以下で表される多値データα(構成ビッ
トデータ:a7、a5、a3、a1)およびβ(構成ビ
ットデータ:a6、a4、a2、a0)に分割すること
について示した。しかし、もちろんこれに限られない。
上位ビットと下位ビットの成分に分割するようにしても
よい。
By the way, in the present embodiment, when the division operation is performed, the number W into which the dividend is divided by the multi-valued data dividing means 3 is set to W = 2, that is, divided into two for the sake of simplicity. The maximum number of K bits per 2 bits that is a value corresponding to the number of divisions 2 (where K is a natural number, M ≧ K, here M = 8, W = 2, so K
= 4) each, the bit-wise division allows
It has been shown that the multi-valued data α (constituent bit data: a7, a5, a3, a1) and β (constituent bit data: a6, a4, a2, a0) represented by two or less 4 bits are divided. However, it is not limited to this, of course.
You may make it divide | segment into a high-order bit and a low-order bit component.

【0049】例えば、図2(b)に示すように、除算処
理を行う際に、多値データ分割手段3により被除数を2
分割処理して行う場合において、分割方法として、上位
4ビット、下位4ビットにそれぞれ分割した場合、つま
り、多値データα(構成ビットデータ:a7、a6、a
5、a4)およびβ(構成ビットデータ:a3、a2、
a1、a0)に分割した場合、2個の4ビットで表され
る多値データαとβは、それぞれ、次式で表せる。
For example, as shown in FIG. 2B, when the division process is performed, the multivalued data dividing means 3 divides the dividend by two.
In the case of performing the division processing, the division method is divided into upper 4 bits and lower 4 bits, that is, multivalued data α (constituent bit data: a7, a6, a
5, a4) and β (constituent bit data: a3, a2,
When divided into a1 and a0), multivalued data α and β represented by two 4 bits can be represented by the following equations, respectively.

【0050】[0050]

【数7】 α=a7×128+a6×64+a5×32+a4×16 (7)(7) α = a7 × 128 + a6 × 64 + a5 × 32 + a4 × 16 (7)

【0051】[0051]

【数8】 β=(a3×128+a2×64+a1×32+a0×16)/16 (8) この場合、除算手段5は、ROMのテーブルデータとし
て、多値データαについて除算および正規化を行った場
合の次式の結果τを用意する。
## EQU00008 ## .beta. = (A3.times.128 + a2.times.64 + a1.times.32 + a0.times.16) / 16 (8) In this case, the dividing means 5 divides and normalizes the multivalued data .alpha. As the ROM table data. Prepare the result τ of the following equation when conversion is performed.

【0052】[0052]

【数9】 τ=(α/λ)×255 (9) これは、アドレスデータとして12ビット(=K+
N)、つまり、a7、a6、a5、a4、b7、b6、
b5、b4、b3、b2、b1、b0としてROMがア
クセスされたときに、多値データαおよび多値データλ
に対する正規化データとして得られる。
Τ = (α / λ) × 255 (9) This is 12 bits (= K +) as the address data.
N), that is, a7, a6, a5, a4, b7, b6,
When the ROM is accessed as b5, b4, b3, b2, b1, b0, multi-valued data α and multi-valued data λ
Obtained as normalized data for.

【0053】また、多値データβおよび多値データλに
対する正規化データは、アドレスデータとして12ビッ
ト(=K+N)、つまり、a3、a2、a1、a0、b
7、b6、b5、b4、b3、b2、b1、b0とし
て、上記ROMテーブルと同一なテーブルデータを持つ
ROMがアクセスされたときに、次式で表される多値デ
ータβを16倍した値に対する正規化結果として得られ
る。
The normalized data for the multivalued data β and the multivalued data λ is 12 bits (= K + N) as address data, that is, a3, a2, a1, a0, b.
A value obtained by multiplying multi-valued data β represented by the following equation by 16 when a ROM having the same table data as the above ROM table is accessed as 7, b6, b5, b4, b3, b2, b1, b0 It is obtained as a result of normalization for.

【0054】[0054]

【数10】 τ=(16β/λ)×255 (10) そのため、半値化手段6により得られた正規化結果τを
半値化(1/16倍)することにより、
Τ = (16β / λ) × 255 (10) Therefore, the normalization result τ obtained by the half-value conversion unit 6 is half-valued (1/16 times),

【0055】[0055]

【数11】 τ/16=(β/λ)×255 (11) と求まり、図2(b)に模式的に示すように、多値デー
タβに対する除算結果が得られる。
## EQU7 ## τ / 16 = (β / λ) × 255 (11) is obtained, and the division result for the multivalued data β is obtained as schematically shown in FIG.

【0056】このように得られた演算結果を、分割した
条件にあわせて加算処理を行うことにより、半値化手段
6により発生した小数部だけ劣化するものの、被除数に
対する演算結果を得ることが可能であり、また、回路規
模の増大化を抑えることを容易に達成することができ
る。ただし、本分割方式によれば、前述した分割個数2
に一致する値である2ビット毎に最大でK個ずつ抽出す
るとしたビット単位での分割方法に比較し、演算結果に
おいて小数部が多くなる。
By performing addition processing on the operation result thus obtained in accordance with the divided conditions, only the decimal part generated by the half-value half-converting means 6 is deteriorated, but the operation result for the dividend can be obtained. In addition, it is possible to easily achieve an increase in circuit scale. However, according to this division method, the above-mentioned division number 2
In comparison with the bit-by-bit division method in which a maximum of K bits are extracted for every 2 bits that is a value that coincides with, the arithmetic result has a large fractional part.

【0057】また、他の方法としては、2分割以上に被
除数を分割して、それぞれについて除算演算を行い、得
られた演算結果を分割した条件にあわせて加算処理を行
うことにより、被除数に対する演算結果を得るようにし
てもよい。例えば、図2(c)に示すように、被除数θ
を3分割する場合についても、同様な処理により達成で
きる。つまり、分割個数3に一致する値である3ビット
毎に最大でK個(但しKは自然数、M≧K、ここではM
=8、W=3であることからK=3)ずつ抽出するとし
たビット単位での分割により、3個の3ビット以下で表
される多値データα(構成ビットデータ:a7、a4、
a1)、β(構成ビットデータ:a6、a3、a0)お
よびβ’(構成ビットデータ:a5、a2、0)に分割
する。
As another method, the dividend is divided into two or more parts, a division operation is performed for each of them, and the obtained operation result is added according to the divided condition, whereby the operation on the dividend is performed. You may make it obtain a result. For example, as shown in FIG. 2C, the dividend θ
The same processing can be achieved in the case of dividing into three. That is, at most K bits for every 3 bits, which is a value corresponding to the division number 3, (where K is a natural number, M ≧ K, here M
= 8 and W = 3, K = 3 is extracted, and the multi-valued data α (constituent bit data: a7, a4,
a1), β (constituent bit data: a6, a3, a0) and β ′ (constituent bit data: a5, a2, 0).

【0058】これにより、多値データαと多値データβ
および多値データβ’は、それぞれ次式で表される。
As a result, the multivalued data α and the multivalued data β
And the multivalued data β ′ are represented by the following equations, respectively.

【0059】[0059]

【数12】 α=a7×128+a4×16+a1×2 (12)Α = a7 × 128 + a4 × 16 + a1 × 2 (12)

【0060】[0060]

【数13】 β=(a6×128+a3×16+a0×2)/2 (13)Β = (a6 × 128 + a3 × 16 + a0 × 2) / 2 (13)

【0061】[0061]

【数14】 β’=(a5×128+a2×16)/4 (14) 第1の選択手段4は、多値データ分割手段3により分割
された、多値データαと多値データβと多値データβ’
とのいずれか一方を選択し出力するものであり、多値デ
ータα、多値データβ、多値データβ’の順に出力する
ものとする。
Β ′ = (a5 × 128 + a2 × 16) / 4 (14) The first selecting means 4 divides the multivalued data dividing means 3 into multivalued data α, multivalued data β and multivalued data. Data β '
It is assumed that any one of the above is selected and output, and the multivalued data α, the multivalued data β, and the multivalued data β ′ are output in this order.

【0062】除算手段5は、除算処理およびPビット
(本実施例ではP=8)で正規化を行った値をテーブル
データとして予め用意するものである。この場合、第1
の選択手段4により選択された多値データα、βおよび
β’を被除数(分子)、入力端子2よりの多値データλ
(構成ビットデータ:b7、b6、b5、b4、b3、
b2、b1、b0(ただしb7〜b0は2値データ)を
除数(分母)として除算処理を行った後、8ビットで正
規化を行うものであり、テーブルデータとして、多値デ
ータαについて除算および正規化を行った場合の結果τ
を用意する。つまり、
The dividing means 5 prepares in advance, as table data, values obtained by performing division processing and normalization by P bits (P = 8 in this embodiment). In this case, the first
The multivalued data α, β and β ′ selected by the selecting means 4 of the above are the dividend (numerator) and the multivalued data λ from the input terminal 2.
(Structure bit data: b7, b6, b5, b4, b3,
After performing division processing using b2, b1, and b0 (however, b7 to b0 are binary data) as a divisor (denominator), normalization is performed with 8 bits. As table data, division and Result of normalization τ
To prepare. That is,

【0063】[0063]

【数15】 τ=(α/λ)×255 (15) とする値τをテーブルデータとして予め用意して、記憶
手段、例えば、ROMに記憶させておき、被演算値(被
除数、除数)をROMのアドレスデータとしてアクセス
することにより正規化結果を得るようにした、ROMテ
ーブル方式を用いる。これは、アドレスデータとして1
1ビット(=K+N)、つまり、a7、a4、a1、b
7、b6、b5、b4、b3、b2、b1、b0として
ROMをアクセスすることにより、多値データαおよび
多値データλに対する正規化データを得るものである。
## EQU15 ## The value .tau. For which .tau. = (. Alpha./.lamda.).times.255 (15) is prepared in advance as table data and stored in a storage means, for example, a ROM, and the calculated values (dividend, divisor) are stored. A ROM table method is used, in which the normalization result is obtained by accessing as the ROM address data. This is 1 as address data
1 bit (= K + N), that is, a7, a4, a1, b
By accessing the ROM as 7, b6, b5, b4, b3, b2, b1, b0, the normalized data for the multivalued data α and the multivalued data λ is obtained.

【0064】また、多値データβおよび多値データλに
対する正規化データは、アドレスデータとして11ビッ
ト(=K+N)、つまり、a6、a3、a0、b7、b
6、b5、b4、b3、b2、b1、b0として上記R
OMテーブルと同一なテーブルデータを持つROMをア
クセスすることにより、多値データβを2倍した値に対
する次式の正規化結果が得られる。
The normalized data for the multivalued data β and the multivalued data λ is 11 bits (= K + N) as address data, that is, a6, a3, a0, b7, b.
6, b5, b4, b3, b2, b1, b0 are the above R
By accessing the ROM having the same table data as the OM table, the normalized result of the following equation for the value obtained by doubling the multivalued data β can be obtained.

【0065】[0065]

【数16】 τ=(2β/λ)×255 (16) そのため、半値化手段6は得られた正規化結果τを半値
化(1/2倍)することにより、
Τ = (2β / λ) × 255 (16) Therefore, the half-value half-converting unit 6 half-values (1/2 times) the obtained normalization result τ,

【0066】[0066]

【数17】 τ/2=(β/λ)×255 (17) と求まり、多値データβに対する除算結果が、図2
(c)に模式的に示すように、得られる。
## EQU17 ## τ / 2 = (β / λ) × 255 (17) is obtained, and the division result for the multivalued data β is shown in FIG.
Obtained as schematically shown in (c).

【0067】また、多値データβ’および多値データλ
に対する正規化データは、アドレスデータとして11ビ
ット(=K+N)、つまり、a5、a2、0、b7、b
6、b5、b4、b3、b2、b1、b0として上記R
OMテーブルと同一なテーブルデータを持つROMをア
クセスすることにより、多値データβ’を4倍した値に
対する次式の正規化結果が得られる。
Further, multi-valued data β'and multi-valued data λ
The normalized data corresponding to 11 bits (= K + N) as address data, that is, a5, a2, 0, b7, b
6, b5, b4, b3, b2, b1, b0 are the above R
By accessing the ROM having the same table data as the OM table, the normalized result of the following equation for the value obtained by multiplying the multivalued data β ′ by 4 is obtained.

【0068】[0068]

【数18】 τ=(4β’/λ)×255 (18) そのため、半値化手段6は、得られた上式の正規化結果
τを半値化(1/4倍)することにより、
Τ = (4β ′ / λ) × 255 (18) Therefore, the half-value half-converting unit 6 half-values (1/4 times) the obtained normalization result τ of the above equation,

【0069】[0069]

【数19】 τ/4=(β’/λ)×255 (19) と求まり、多値データβ’に対する除算結果が、図2
(c)に模式的に示すように、得られる。
Τ / 4 = (β ′ / λ) × 255 (19) is obtained, and the division result for the multivalued data β ′ is shown in FIG.
Obtained as schematically shown in (c).

【0070】このように得られた演算結果を分割した条
件にあわせて加算処理を行うことにより、半値化手段6
により発生した小数部だけ劣化するものの、被除数に対
する演算結果を得ることが可能である。また、本実施例
で示した被除数を2分割した場合に対し、ROMテーブ
ルのアドレスのビット数が1ビット少なくて済むことか
ら、ROM容量を1/2に縮小化することができる。
By performing addition processing according to the conditions under which the operation result thus obtained is divided, the half-value conversion means 6
Although only the fractional part generated by is deteriorated, it is possible to obtain the calculation result for the dividend. Further, the number of bits of the address of the ROM table can be reduced by one bit compared to the case where the dividend shown in this embodiment is divided into two, so that the ROM capacity can be reduced to 1/2.

【0071】除算処理を行う際に、被除数を分割処理
し、それぞれについて除算処理を行い、得られた演算結
果を分割した条件にあわせて加算処理を行うため、得ら
れる演算精度はある程度劣化することは避けられない。
しかしながら、分割した個々の被除数に対する演算精度
は確保できることから、加算処理時、切り捨てられるビ
ット成分を考慮し、四捨五入処理あるいは切り捨て演算
を行うことにより演算精度を補償することが可能とな
る。
When the division processing is performed, the dividend is divided, the division processing is performed for each division, and the addition processing is performed according to the division condition of the obtained calculation result. Therefore, the obtained calculation accuracy may deteriorate to some extent. Is inevitable.
However, since the calculation accuracy for each of the divided dividends can be ensured, it is possible to compensate for the calculation accuracy by considering the bit component to be truncated during the addition process and performing the rounding process or the truncation process.

【0072】このことから、本実施例によれば、被除数
を分割して演算するようにしても得られる演算結果とし
て丸め誤差は避けられないものの、演算精度をある程度
確保することが容易に可能となる。
From this, according to the present embodiment, the rounding error is unavoidable as the calculation result obtained even when the dividend is divided and the calculation is performed, but it is possible to easily secure the calculation accuracy to some extent. .

【0073】さらに、本発明の除算器は、以上の構成に
限定されるものではなく、図5あるいは図6に示す如き
構成も考えられる。
Furthermore, the divider according to the present invention is not limited to the above-mentioned configuration, and a configuration as shown in FIG. 5 or 6 is also conceivable.

【0074】図5は本発明になる除算器の第2実施例の
ブロック図である。同図中、図1と同一構成部分には同
一符号を付し、その説明を省略する。図5において、可
変シフト手段31は、多値データのビット幅を可変制御
する手段、加算手段32は、可変シフト手段31の出力
多値データと遅延手段33の出力多値データとを加算す
る。
FIG. 5 is a block diagram of a second embodiment of the divider according to the present invention. In the figure, the same components as those in FIG. 1 are designated by the same reference numerals, and the description thereof will be omitted. In FIG. 5, the variable shift means 31 variably controls the bit width of the multivalued data, and the addition means 32 adds the output multivalued data of the variable shift means 31 and the output multivalued data of the delay means 33.

【0075】上記と同様に、端子1から8ビットで表さ
れる多値データθが入力され、多値データ分割手段3に
より、例えば、図2(a)に示すように、分割個数2に
一致する値である2ビット毎に最大で4個ずつ抽出され
ることにより、2個の4ビットで表される多値データα
(構成ビットデータ:a7,a5,a3,a1)と多値
データβ(構成ビットデータ:a6,a4,a2,a
0)に2分割される。除算手段5は、上記と同様に、例
えば、図3に示したROM18により構成されており、
アドレスデータとして計12ビット(=K+N)のデー
タが第1の選択手段4および入力端子2より入力される
ことにより、除算結果を示す多値データを出力する。
Similarly to the above, the multi-valued data θ represented by 8 bits is input from the terminal 1, and the multi-valued data dividing means 3 matches the division number 2, for example, as shown in FIG. A maximum of four data items are extracted for every two bits that are values to be converted into multi-valued data α represented by two four-bit data.
(Structure bit data: a7, a5, a3, a1) and multi-valued data β (Structure bit data: a6, a4, a2, a
0) is divided into two. The dividing means 5 is composed of, for example, the ROM 18 shown in FIG.
A total of 12 bits (= K + N) of data is inputted as address data from the first selecting means 4 and the input terminal 2 to output multi-valued data indicating a division result.

【0076】可変シフト手段31は、分割多値データα
を被除数とし、多値データλを除数とする除算結果の多
値データが除算手段5から取り出されるときは、半値化
が不要であるからビット幅をそのままとして出力し、一
方、分割多値データβを被除数とし、多値データλを除
数とする除算結果の多値データが除算手段5から取り出
されるときは半値化が必要であるから、1ビット減算方
向へビットシフトするビット幅制御を行って除算結果の
多値データを1/2倍して出力する。
The variable shift means 31 uses the divided multi-valued data α
Is taken as the dividend and multivalued data λ as the divisor is taken out from the dividing means 5 because half value conversion is not necessary and the bit width is output as it is, while the divided multivalued data β Is a dividend and multivalued data λ is a divisor. When multivalued data as a result of division is taken out from the dividing means 5, half-value conversion is necessary. Therefore, division is performed by performing bit width control for bit shifting in the 1-bit subtraction direction. Multiply the resulting multi-valued data by 1/2 and output.

【0077】加算手段32は、まず、第1段目の処理と
して遅延手段33で保持している前段の加算結果を解除
し、多値データαに対する除算および正規化結果を可変
シフト手段31から入力する。この結果、加算手段32
からは、多値データαに対する除算および正規化結果が
そのまま取り出され、出力端子10へ出力される一方、
遅延手段33に取り込まれることにより第1段目の処理
が終了する。
The adding means 32 first cancels the addition result of the previous stage held by the delay means 33 as the processing of the first stage, and inputs the division and normalization results for the multivalued data α from the variable shift means 31. To do. As a result, the addition means 32
From, the division and normalization results for the multi-valued data α are directly extracted and output to the output terminal 10.
The processing of the first stage is completed by being taken in by the delay means 33.

【0078】次に、第2段目の処理として、可変シフト
手段31により半値化処理された多値データβに対する
除算および正規化結果τと、多値データαに対する除算
および正規化結果である遅延手段33の出力とが加算手
段32により加算され、その加算出力が取り出され、出
力端子10へ出力される。以下、上記と同様の動作が繰
り返されることにより、多値データθを被除数、多値デ
ータλを除数として除算処理を行い、かつ、8ビットで
正規化したときとほぼ同様の結果を出力することができ
る。
Next, as the processing of the second stage, the division and normalization result τ for the multivalued data β half-valued by the variable shift means 31 and the delay which is the division and normalization result for the multivalued data α. The output of the means 33 is added by the adding means 32, and the added output is taken out and output to the output terminal 10. Thereafter, the same operation as described above is repeated to perform division processing with the multi-valued data θ as the dividend and the multi-valued data λ as the divisor, and output the almost same result as when normalized by 8 bits. You can

【0079】本実施例によれば、多値データθを分割す
る個数を増した場合であっても、可変シフト手段31の
シフト量を制御するのみで、必要とする遅延手段33の
数も1段で済むことから、分割する個数に伴う回路規模
の増大化を抑えることができる。
According to this embodiment, even when the number of divided multi-valued data θ is increased, only the shift amount of the variable shift means 31 is controlled and the number of delay means 33 required is 1. Since the number of stages is sufficient, it is possible to suppress an increase in the circuit scale due to the number of divisions.

【0080】図6は本発明の除算器の第3実施例のブロ
ック図である。同図中、図1と同一構成部分には同一符
号を付し、その説明を省略する。
FIG. 6 is a block diagram of a third embodiment of the divider of the present invention. In the figure, the same components as those in FIG. 1 are designated by the same reference numerals, and the description thereof will be omitted.

【0081】図6において、第1の除算手段35および
第2の除算手段36は、それぞれ、除算処理および8ビ
ットで正規化を行った値をテーブルデータとしてあらか
じめ用意するものである。つまり、第1の除算手段35
および第2の除算手段36は、多値データ分割手段3よ
り取り出された分割多値データα、βを被除数(分子)
として別々に入力される一方、8ビットで表される多値
データλ(構成ビットデータ:b7,b6,b5,b
4,b3,b2,b1,b0)を除数(分母)として、
入力端子2より共通に入力されたときのそれぞれの除算
処理および正規化処理を行ったときの結果τが、あらか
じめテーブルデータとして、分割多値データα、βのそ
れぞれについて用意されており、記憶手段、例えば、R
OMに記憶されている。
In FIG. 6, the first dividing means 35 and the second dividing means 36 are prepared beforehand as table data with values obtained by division processing and normalization by 8 bits. That is, the first division means 35
And the second division means 36 divides the divided multi-valued data α and β extracted from the multi-valued data division means 3 into the dividend (numerator).
, And multi-valued data λ represented by 8 bits (configuration bit data: b7, b6, b5, b
4, b3, b2, b1, b0) as a divisor (denominator),
The results τ obtained by performing the respective division processing and the normalization processing when commonly input from the input terminal 2 are prepared in advance as table data for each of the divided multi-valued data α and β, and the storage means , For example, R
It is stored in OM.

【0082】これにより、アドレスデータとして分割多
値データαを構成する4ビットのa7,a5,a3,a
1と、多値データλを構成する8ビットb7,b6,b
5,b4,b3,b2,b1,b0の計12ビットが第
1の除算手段35に入力された時は、多値データαおよ
びλに対する除算および正規化結果ταが第1の除算手
段35から取り出される。同様に、アドレスデータとし
て分割多値データβを構成する4ビットのa6,a4,
a2,a0と、多値データλを構成する8ビットb7,
b6,b5,b4,b3,b2,b1,b0の計12ビ
ットが第2の除算手段36に入力された時は、多値デー
タβおよびλに対する除算および正規化結果τβが第2
の除算手段36から取り出される。
As a result, 4-bit a7, a5, a3, a which constitutes the divided multi-valued data α as address data.
1 and 8 bits b7, b6, b forming the multivalued data λ
When a total of 12 bits of 5, b4, b3, b2, b1 and b0 are input to the first dividing means 35, the division and normalization result τα for the multivalued data α and λ is output from the first dividing means 35. Taken out. Similarly, 4-bit a6, a4, which form the divided multi-valued data β as address data,
a2 and a0, and 8 bits b7 forming the multivalued data λ,
When a total of 12 bits b6, b5, b4, b3, b2, b1 and b0 are input to the second dividing means 36, the division and normalization result τβ for the multivalued data β and λ is the second.
Is taken out from the division means 36.

【0083】加算手段37は、これらの除算および正規
化結果ταおよびτβをそれぞれ加算して、その加算出
力が取り出され、出力端子10へ出力される。以下、上
記と同様の動作が繰り返されることにより、多値データ
θを被除数、多値データλを除数として除算処理を行
い、かつ、8ビットで正規化したときとほぼ同様の結果
を出力することができる。
The adding means 37 adds these division and normalization results τα and τβ, respectively, and outputs the addition output, which is output to the output terminal 10. Thereafter, the same operation as described above is repeated to perform division processing with the multi-valued data θ as the dividend and the multi-valued data λ as the divisor, and output the almost same result as when normalized by 8 bits. You can

【0084】本実施例によれば、少ない処理段数で所望
の除算および正規化結果を得ることができるため、演算
処理の高速化を図ることができる。また、本実施例によ
れば、分割数に見合う分の除算手段を必要とするもの
の、上記したように個々の除算手段の構成規模が十分に
小さいことから、全体としては、分割処理しない場合に
比べ構成規模の縮小化を図ることができる。
According to the present embodiment, the desired division and normalization results can be obtained with a small number of processing steps, so that the operation processing can be speeded up. Further, according to the present embodiment, although division means corresponding to the number of divisions are required, as described above, since the configuration scale of each division means is sufficiently small, as a whole, when division processing is not performed, Compared with this, the configuration scale can be reduced.

【0085】次に、本発明の画像信号読取装置の各実施
例について説明する。図7は本発明の画像信号読取装置
の第1実施例のブロック図を示す。同図中、図1と同一
構成部分には同一符号を付し、その説明を省略する。
Next, each embodiment of the image signal reading apparatus of the present invention will be described. FIG. 7 shows a block diagram of a first embodiment of the image signal reading apparatus of the present invention. In the figure, the same components as those in FIG. 1 are designated by the same reference numerals, and the description thereof will be omitted.

【0086】図7において、本実施例装置は、ラインセ
ンサ41、画像の濃度レベルを画素単位にサンプリング
を行い、多値デ−タに変換するA/D変換手段42、多
値データを少なくとも1ライン分記憶する記憶媒体4
3、シェーディング補正手段44、ピーク検出回路4
5、ピーク保持手段46、地濃度追跡手段47、第2の
選択手段48、ピーク補正手段49、γ補正手段50、
2値化手段51、2値データの出力端子52、多値デー
タの出力端子53よりなる。
In FIG. 7, the apparatus of this embodiment has a line sensor 41, an A / D converter 42 for sampling the density level of an image in pixel units and converting it into multi-valued data, and at least one multi-valued data. Storage medium 4 for storing lines
3, shading correction means 44, peak detection circuit 4
5, peak holding means 46, ground concentration tracking means 47, second selection means 48, peak correction means 49, γ correction means 50,
It comprises a binarizing means 51, an output terminal 52 for binary data, and an output terminal 53 for multi-valued data.

【0087】本実施例は、線順次にラインセンサ41
(CCDセンサや密着センサ等で、例えば、読取原稿の
濃度レベルを読取り、その濃度レベルに応じて出力電圧
値を変化させる)によって1次元的に走査(主走査方
向)およびセンサ位置を順次移動(副走査方向)して、
画像の濃度レベルを読取り、読取った濃度レベルを画素
単位にサンプリングを行い、多階調で表される画像の濃
度レベルを多値デ−タ(濃度レベルの高い側(黒)を低
値、低い側(白)を高値に割当てる)で表し、濃度レベ
ルの大小に応じ白(最小濃度レベル)あるいは黒(最大
濃度レベル)で2値化を行うようにした読取原稿の画像
信号読取装置である。そして、本実施例は、シェーディ
ング補正手段44およびピーク補正手段49のそれぞれ
に本発明に基づく除算器を適用したものである。
In this embodiment, the line sensor 41 is line-sequentially arranged.
(One-dimensional scanning (main scanning direction) and sequential movement of the sensor position by (for example, reading the density level of the read original with a CCD sensor or contact sensor and changing the output voltage value according to the density level)) Sub-scanning direction)
The density level of the image is read, the read density level is sampled in pixel units, and the density level of the image represented by multiple gradations is converted into multi-valued data (the high density side (black) is low and low is low). The side (white) is assigned to a high value, and the image signal reading device for a read original is configured to perform binarization with white (minimum density level) or black (maximum density level) depending on the density level. In this embodiment, the divider according to the present invention is applied to each of the shading correction means 44 and the peak correction means 49.

【0088】ここで、本実施例では、A/D変換手段4
2において、濃度レベルが各画素単位に8ビットで表さ
れる多値データを、出力(0〜255、値の小さいほう
を濃度レベルの高い側に割り当て表す)するものとし、
また、出力端子53からは6ビットで表される多値デー
タを出力するものとする。
Here, in the present embodiment, the A / D conversion means 4
2, the multilevel data in which the density level is represented by 8 bits in each pixel unit is output (0 to 255, the smaller value is assigned to the higher density level side),
The output terminal 53 outputs multi-valued data represented by 6 bits.

【0089】次に、この第1実施例の動作を詳細に説明
する。
Next, the operation of the first embodiment will be described in detail.

【0090】ラインセンサ41において、読取原稿に光
をあて、原稿の濃度レベルに応じた反射光をラインセン
サ41内に設けられるレンズ等の光学系で集光し、セン
サアレイにおいて受光および光電変換を行うことによ
り、電気信号(電圧値)に変換し、画像信号出力として
出力する。
In the line sensor 41, the read original is irradiated with light, reflected light according to the density level of the original is condensed by an optical system such as a lens provided in the line sensor 41, and the sensor array performs light reception and photoelectric conversion. By doing so, it is converted into an electric signal (voltage value) and output as an image signal output.

【0091】A/D変換手段42は、ラインセンサ41
から読取った画像の濃度レベルを画素単位にサンプリン
グし、濃度レベルをMビット(ここではM=8)の分解
能で表す多値デ−タに変換する。これにより、各画素に
対する多値デ−タθ(0〜255)を出力する。
The A / D conversion means 42 is the line sensor 41.
The density level of the image read from is sampled in pixel units, and the density level is converted into multi-valued data represented by a resolution of M bits (here, M = 8). As a result, multi-valued data θ (0 to 255) for each pixel is output.

【0092】記憶媒体43は、A/D変換手段42の出
力である8ビットで表される多値データθをNビット
(ここではN=8)分、少なくとも1ライン分記憶保持
し、また、所定のタイミングで記憶されている多値デー
タをλとして読み出し出力する。
The storage medium 43 stores and holds N-bit (here, N = 8) multivalued data θ represented by 8 bits, which is the output of the A / D conversion means 42, for at least one line, and The multi-valued data stored at a predetermined timing is read out and output as λ.

【0093】シェーディング補正手段44は、図1に示
した除算器の第1実施例と同一構成である。すなわち、
A/D変換手段42の出力である8ビットで表される多
値データθを被除数とし、記憶媒体43より読み出した
多値データλで、A/D変換手段42の出力である多値
データθの読取画素位置に相当する多値データλを除数
とし、Sビット(ここではS=8)つまり256階調で
正規化を行い多値データを出力する。
The shading correction means 44 has the same configuration as that of the first embodiment of the divider shown in FIG. That is,
The multi-valued data θ output from the A / D conversion means 42 is the multi-valued data θ represented by 8 bits, and the multi-valued data λ read from the storage medium 43 is the multi-valued data θ output from the A / D conversion means 42. The multi-valued data λ corresponding to the read pixel position is read as a divisor, and is normalized with S bits (S = 8 in this case), that is, 256 gradations, and multi-valued data is output.

【0094】以上に示した構成により、ラインセンサ4
1から読取った画像信号よりセンサ歪みを取り除き、均
一な出力特性が得られるように補正処理を行う、いわゆ
るシェーディング補正処理を行う場合について説明す
る。
With the configuration shown above, the line sensor 4
A case where so-called shading correction processing is performed, in which the sensor distortion is removed from the image signal read from No. 1 and correction processing is performed so that uniform output characteristics are obtained, will be described.

【0095】まず、ラインセンサ41出力の出力歪みを
検出する。これには、センサ出力が最大(絶対値)とな
る場合に、最もセンサ出力歪みを反映することを利用す
る。
First, the output distortion of the line sensor 41 output is detected. For this, the fact that the sensor output distortion is most reflected when the sensor output is maximum (absolute value) is used.

【0096】白原稿あるいは白反射板用意し、ラインセ
ンサ41により画像情報を走査し、画素単位に濃度レベ
ルに対応する電圧値を出力する。A/D変換手段42
は、固定レベルの基準値により画素単位に濃度レベルに
基づく電圧値をサンプリングして、8ビットで表される
多値データθを出力する。得られた多値データθは、ラ
インセンサ41の読取画素順に記憶媒体43に順次書き
込み処理を少なくとも1ライン区間の画素について行
う。
A white original or a white reflector is prepared, image information is scanned by the line sensor 41, and a voltage value corresponding to the density level is output in pixel units. A / D conversion means 42
Outputs a multi-valued data θ represented by 8 bits by sampling a voltage value based on the density level for each pixel with a fixed level reference value. The multi-valued data θ thus obtained is sequentially written into the storage medium 43 in the order of pixels read by the line sensor 41, for pixels in at least one line section.

【0097】この際、ラインセンサ41の特性とは別
に、読取原稿にキズあるいはゴミ等の影響により、白原
稿に対するラインセンサ41の出力を得ることが不可能
な場合が有る。このため、読み取る原稿のライン位置を
固定せず、複数ラインの白原稿読み取り出力を検出し、
ライン内の各画素で、各ラインの白原稿読み取り出力を
平均化することにより、読取原稿のキズあるいはゴミ等
の影響を極力抑えるようにしてもよい。
At this time, in addition to the characteristics of the line sensor 41, it may not be possible to obtain the output of the line sensor 41 for a white document due to the influence of scratches or dust on the read document. Therefore, the line position of the original to be read is not fixed, and the white original read output of multiple lines is detected,
The influence of scratches or dust on the read document may be suppressed as much as possible by averaging the white document read output of each line in each pixel in the line.

【0098】また、隣接画素間で大きく濃度レベルが変
化する場合は、センサの故障等の影響があり、得られる
画像情報は、読取原稿の濃度レベルを正確に読み取るこ
とが不可能となる。このため、センサの故障等による悪
影響が極力他に広がらないように処理する必要がある。
従って、隣接画素間で大きく濃度レベルが変化する場合
には、隣接する画素間で出力値を平均化等の処理による
補間処理を行い、センサの故障等による影響を極力抑え
るようにしてもよい。
Further, when the density level greatly changes between adjacent pixels, there is an influence of a sensor failure or the like, and the obtained image information cannot accurately read the density level of the read original. For this reason, it is necessary to perform processing so that the adverse effects of sensor failure or the like do not spread as much as possible.
Therefore, when the density level greatly changes between the adjacent pixels, interpolation processing such as averaging of the output values between the adjacent pixels may be performed to minimize the influence of the sensor failure or the like.

【0099】このようにして得られた白原稿を読み取っ
た場合のセンサ出力は、1ライン分を白基準波形、いわ
ゆるシェーディング波形として、多値データで記憶媒体
43に記憶される。
The sensor output when the white original thus obtained is read is stored in the storage medium 43 as multi-valued data with one line as a white reference waveform, a so-called shading waveform.

【0100】シェーディング波形を生成して記憶媒体に
記憶した後、実際に読取原稿をラインセンサ41により
走査し、画素単位に濃度レベルを検出し出力する。この
際、上記したように、ラインセンサには画素単位で出力
歪みがある。このため、ラインセンサ41から読み取
り、A/D変換手段42により多値データで表される各
画素に対する濃度レベルについて、記憶媒体43よりラ
イン内で同一な位置に相当する画素に対するシェーディ
ング波形である多値データλを選択的に読み出し、正規
化処理を行う。
After the shading waveform is generated and stored in the storage medium, the read original is actually scanned by the line sensor 41 to detect and output the density level in pixel units. At this time, as described above, the line sensor has output distortion on a pixel-by-pixel basis. Therefore, the density level for each pixel read from the line sensor 41 and represented by the multi-valued data by the A / D converter 42 is a shading waveform for pixels corresponding to the same position in the line from the storage medium 43. The value data λ is selectively read and the normalization process is performed.

【0101】つまり、各画素の各々について、記憶媒体
43より読み出された多値データλで表されるシェーデ
ィング波形の値を除数とし、A/D変換手段42の出力
である読取原稿の多値データθを被除数として、シェー
ディング補正手段44により、出力レベルの割合を除算
算出し、Sビット(ここではS=8)で表される多値デ
ータに換算することで、正規化処理、いわゆるシェーデ
ィング補正処理を達成する。これにより、例えば、読取
原稿の濃度レベルが限りなく低い場合(真白原稿)に、
シェーディング補正手段44により得られる多値データ
は、255(d)に正規化され、逆に濃度レベルが限り
なく高い場合(真黒原稿)に多値データは、0(d)に
正規化される。
That is, with respect to each of the pixels, the value of the shading waveform represented by the multivalued data λ read from the storage medium 43 is used as a divisor, and the multivalue of the read original output from the A / D conversion means 42 is used. Using the data θ as a dividend, the shading correction means 44 divides and calculates the ratio of the output level and converts it into multi-valued data represented by S bits (S = 8 in this case) to perform normalization processing, so-called shading correction. Achieve processing. As a result, for example, when the density level of the read document is extremely low (white document),
The multi-valued data obtained by the shading correction means 44 is normalized to 255 (d), and conversely, when the density level is infinitely high (black original), the multi-valued data is normalized to 0 (d).

【0102】以上のシェーディング補正処理により、ラ
インセンサ41により読み取られた原稿濃度は、各画素
のセンサ出力歪が補正されることから、読取原稿の同一
濃度レベルに対するシェーディング補正結果はライン内
でほぼ均一な値を得ることができる。
With the above shading correction processing, the sensor density distortion of each pixel is corrected for the original density read by the line sensor 41, so that the shading correction result for the same density level of the read original is substantially uniform in the line. Can be obtained.

【0103】ピーク検出手段45は、ラインセンサ41
からの出力で、シェーディング補正手段44でシェーデ
ィング補正された8ビットで表される多値データについ
て、ライン内での多値データのうち最も白レベルに近い
多値データを読取画素順に順次検出する。例えば、検出
処理として、ライン先頭画素から順次大小比較により最
大値検出を行い、ライン終了時、検出された最大値に関
する8ビットで表される多値データ45aをピーク値と
して出力する。また、ライン内での最大値と共に、ライ
ン途中の最大値45bも同時に出力する。
The peak detecting means 45 is the line sensor 41.
With respect to the multi-valued data represented by 8 bits which has been subjected to the shading correction by the shading correction means 44, the multi-valued data closest to the white level among the multi-valued data in the line is sequentially detected in the order of read pixels. For example, as the detection process, the maximum value is sequentially detected from the head pixel of the line by size comparison, and at the end of the line, multi-valued data 45a represented by 8 bits relating to the detected maximum value is output as a peak value. Further, the maximum value in the line and the maximum value 45b in the middle of the line are simultaneously output.

【0104】ここで、ピーク検出を行う範囲として、1
ラインとしているが、もちろんこれに限ることはない。
ライン内の所定範囲、例えば、読取原稿のサイズに合わ
せ読取原稿サイズ内でのみピーク検出処理を行うように
してもよい。例えば、ラインセンサ41のサイズが読取
原稿サイズに対し大きい場合に、読取原稿以外の領域に
ついてはピーク検出処理を行わないようにする。これに
より、読取原稿エリア外に存在する、例えば、原稿ロー
ラ、あるいは、反射板等の濃度検出をしないようにし
て、読取原稿の原稿濃度のみを読み取ることとなるた
め、読取原稿濃度をほぼ忠実に読み取ることが可能とな
る。
Here, the range for peak detection is 1
Although it is a line, of course, it is not limited to this.
The peak detection processing may be performed only within a predetermined range within the line, for example, within the size of the read document, according to the size of the read document. For example, when the size of the line sensor 41 is larger than the size of the read document, the peak detection process is not performed on the area other than the read document. As a result, only the document density of the read document is read without detecting the density of the document roller or the reflection plate existing outside the read document area. It becomes possible to read.

【0105】また、ピーク値検出の際に、連続あるいは
近隣の画素のピーク値との平均あるいは加重平均により
算出した値を使用することにより、ラインセンサ41の
特性あるいはノイズ成分の影響を最小限にすることによ
り、ほぼ正確なピーク値を検出するようにしてもよい。
When the peak value is detected, the influence of the characteristic of the line sensor 41 or the noise component is minimized by using the value calculated by the average or the weighted average with the peak value of the continuous or neighboring pixels. By doing so, an almost accurate peak value may be detected.

【0106】ピーク保持手段46は、ピーク検出手段4
5により検出された各ライン内での白ピーク値45aに
対し、所定のライン数内での最大値検出を行い保持およ
び出力する。
The peak holding means 46 is the peak detecting means 4
With respect to the white peak value 45a in each line detected by 5, the maximum value in a predetermined number of lines is detected, held and output.

【0107】地濃度追跡手段47は、ピーク検出手段4
5のピーク値検出結果45bから、ライン順次あるいは
ライン内での白ピーク値に近い白レベルに追従するよう
に、読取ラインに対するピーク値を原稿地濃度として出
力する。また、この場合、地濃度の黒側への追跡範囲と
して、所定の追跡地濃度下限値を定め、例えば、読取原
稿が黒の場合における過度の地濃度追跡を防止する。
The ground concentration tracking means 47 is the peak detection means 4
From the peak value detection result 45b of No. 5, the peak value for the reading line is output as the document background density so as to follow the white level which is line sequential or close to the white peak value in the line. Further, in this case, a predetermined tracking ground density lower limit value is set as a tracking range of the ground density to the black side, and for example, excessive ground density tracking when the read document is black is prevented.

【0108】次に、この地濃度追跡手段47の地濃度追
跡処理を、図8のフローチャートと共に詳細に説明す
る。
Next, the background density tracking processing of the background density tracking means 47 will be described in detail with reference to the flowchart of FIG.

【0109】まず、処理は、各画素単位で行うものと
し、読取原稿のラインセンサによる読取を開始する(ス
テップ61)。続いて、この読取原稿のラインセンサ4
1による読取開始時に、読取原稿に対する追跡地濃度の
初期値として、所定の値を設定する(ステップ62)。
ここで、所定の初期値として上記追跡下限値を設定する
ようにしてもよい。
First, it is assumed that the processing is carried out pixel by pixel, and the reading of the read original by the line sensor is started (step 61). Then, the line sensor 4 for the read document
At the start of reading by 1, the predetermined value is set as the initial value of the tracking background density for the read document (step 62).
Here, the tracking lower limit value may be set as a predetermined initial value.

【0110】続いて、ピーク検出手段45によりライン
内で検出された白ピーク値45bと、追跡地濃度(多値
データ)との大小比較を行う(ステップ63)。この
際、白ピーク値45bに対し、追跡地濃度が大きい場
合、追跡地濃度を保持および出力する(ステップ6
5)。また、白ピーク値45bに対し、追跡地濃度の値
(多値データ)が小さい場合、追跡地濃度の値(多値デ
ータ)を増加させる地濃度増加制御を行い出力する(ス
テップ64)。この際、追跡地濃度は、8ビットの多値
データで表されることから、例えば、1レベルだけ増加
させる処理を行い、得られた結果を追跡地濃度とする。
ここで、追跡地濃度の値を8ビットの多値データで表す
ことから、白側への追跡地濃度の上限値を255(d)
で制限する。
Then, the white peak value 45b detected in the line by the peak detecting means 45 is compared with the traced ground density (multivalued data) (step 63). At this time, if the traced ground density is larger than the white peak value 45b, the traced ground density is held and output (step 6).
5). If the traced ground density value (multivalued data) is smaller than the white peak value 45b, the ground density increase control for increasing the traced ground density value (multivalued data) is performed and output (step 64). At this time, since the traced place concentration is represented by 8-bit multivalued data, for example, a process of increasing it by one level is performed, and the obtained result is set as the traced place concentration.
Here, since the value of the traced land density is represented by multi-valued data of 8 bits, the upper limit value of the traced ground density to the white side is 255 (d).
Limit with.

【0111】以上の処理により得られた追跡地濃度をラ
インセンサの読取位置に対する原稿地濃度として出力す
る(ステップ65)。以上のステップ63〜65の処理
を1ライン終了時まで画素毎について繰り返し行う。ま
た、ライン終了時には、次のステップに進む(ステップ
66)。ここで、白側への追従を1ライン内全領域の画
素に対して行うのではなく、所定領域内で行うようにし
てもよい。
The traced background density obtained by the above processing is output as the document background density for the reading position of the line sensor (step 65). The above steps 63 to 65 are repeated for each pixel until the end of one line. When the line ends, the process proceeds to the next step (step 66). Here, the follow-up to the white side may be performed within a predetermined area instead of performing the pixels in the entire area within one line.

【0112】ライン終了時、読取ライン位置が読取原稿
の途中に位置するか原稿読取終了かを判定する(ステッ
プ67)。読取ライン位置が読取原稿の途中に位置する
と判定された時は、追跡地濃度(多値データ)を所定レ
ベルだけ黒側へ追従するように地濃度減少処理を行う
(ステップ68)。例えば、1レベルだけ減算すること
により黒側への追従処理を達成する。この処理により得
られた値を追跡地濃度として出力し、再びステップ63
〜67の処理を行う。この場合、地濃度の黒側への追跡
範囲として、所定の追跡地濃度下限値を定め、追跡地濃
度がその値以下にならないように処理してもよい。ステ
ップ67において、原稿読取終了と判定されたときは、
以上の地濃度追跡処理を終了する(ステップ69)。
At the end of the line, it is determined whether the reading line position is located in the middle of the read document or the document reading is completed (step 67). When it is determined that the read line position is located in the middle of the read document, the background density reduction processing is performed so that the tracked background density (multivalued data) follows the black side by a predetermined level (step 68). For example, by subtracting only one level, tracking processing to the black side is achieved. The value obtained by this processing is output as the traced ground concentration, and the step 63 is executed again.
~ 67 processing is performed. In this case, a predetermined lower limit of traced ground concentration may be set as a tracking range of the ground concentration to the black side, and processing may be performed so that the traced ground concentration does not fall below the value. If it is determined in step 67 that the reading of the original has been completed,
The above ground concentration tracking processing is ended (step 69).

【0113】地濃度追跡手段47は、以上の地濃度追跡
処理により、読取原稿の地濃度を検出し、出力する。な
お、図8では、追跡地濃度に対し検出されたピーク値が
大きい場合、画素単位で地濃度増加制御として、多値デ
ータで1レベルのみ増加させる場合についてのみ説明し
た。しかし、もちろんこれに限らず、例えば、上げ幅を
制御することにより、白側への追従速度を制御するよう
にしてもよい。さらに、追跡地濃度に対し検出されたピ
ーク値が大きい画素が所定数検出されて初めて、地濃度
増加制御を行うことにより、白側への追従速度を遅めた
りするようにしても、全く問題はない。
The background density tracking means 47 detects and outputs the background density of the read document by the above background density tracking processing. Note that, in FIG. 8, only when the peak value detected with respect to the traced background density is large and only one level is increased in the multivalued data as the background density increase control in pixel units has been described. However, of course, the present invention is not limited to this. For example, the follow-up speed to the white side may be controlled by controlling the raising width. Furthermore, even if the tracking speed to the white side is delayed by controlling the increase of the background density only after a predetermined number of pixels with a large peak value detected for the tracked background density are detected, there is no problem at all. There is no.

【0114】また、1ライン読取制御毎に地濃度減少制
御を行った場合についてのみ説明したが、もちろんこれ
に限られない。例えば、地濃度減少制御における下げ幅
を制御することにより、黒側への追従速度を制御するよ
うにしても良く、逆に、複数ライン単位で地濃度減少制
御を行うことにより、黒側への追従速度を遅くするよう
しても良い。
Also, only the case where the background density reduction control is performed for each one-line reading control has been described, but the present invention is not limited to this. For example, the tracking speed to the black side may be controlled by controlling the amount of reduction in the background density reduction control, and conversely, by performing the background density reduction control in units of multiple lines, The following speed may be slowed down.

【0115】再び図7に戻って説明する。第2の選択手
段48は、ピーク保持手段46で保持されている白ピー
ク値46aと、地濃度追跡手段に47より検出された読
取原稿の地濃度とに対し、後に示す多値データの2値化
方式あるいは多値データの出力方式に対応し、いずれか
一方を選択し出力する。
Returning to FIG. 7, the description will be continued. The second selecting means 48 compares the white peak value 46a held by the peak holding means 46 and the background density of the read document detected by the background density tracking means 47 with the binary value of multi-valued data described later. It corresponds to the digitization method or the output method of multi-valued data, and either one is selected and output.

【0116】ピーク補正手段49は、上記シェーディン
グ補正手段44の演算処理と同様の構成により、シェー
ディング補正手段44により得られるシェーディング補
正結果に対し、第2の選択手段48により選択された8
ビットの多値データで表される白ピーク値46aあるい
は読取原稿地濃度47aのいずれかの値で除算演算を行
い、8ビットで表される多値データで正規化を行い、出
力する所謂ピーク補正処理を行う。
The peak correction means 49 has the same configuration as the calculation processing of the shading correction means 44, and the second shading correction result obtained by the shading correction means 44 is selected by the second selection means 48.
A so-called peak correction in which a division operation is performed by either a white peak value 46a represented by multi-valued data of bits or a read document background density 47a, and normalization is performed by multi-valued data represented by 8 bits. Perform processing.

【0117】このピーク補正手段49は、例えば、第2
の選択手段48により選択された白ピーク値46aに対
してピーク補正した場合は、白ローラあるいは白原稿を
読み取った場合において検出したピーク値を、白ピーク
値として使用する場合、ピーク補正結果として、読取原
稿の濃度レベルをほぼ忠実に再生し、出力する。
This peak correction means 49 is, for example, the second
When the peak correction is performed on the white peak value 46a selected by the selecting unit 48 of, the peak value detected when the white roller or the white document is read is used as the white peak value, and the peak correction result is as follows. The density level of the read document is reproduced almost faithfully and output.

【0118】一方、ピーク補正手段49は、第2の選択
手段48により選択された読取原稿地濃度のピーク補正
を行った場合は、例えば、色地濃度のある原稿を読み取
った場合、色地濃度成分がピーク補正処理により、8ビ
ットで表される多値データの白側上限値になるように補
正処理されることになる。
On the other hand, the peak correction means 49 performs peak correction of the read document background density selected by the second selection means 48, for example, when a document having a background density is read, By the peak correction processing, the components are corrected so as to have the upper limit value on the white side of the multi-valued data represented by 8 bits.

【0119】γ補正手段50は、ラインセンサ41によ
り読み取られた読取原稿に対する多値データで、シェー
ディング補正手段44およびピーク補正手段49により
補正処理された8ビットの多値データで表される結果に
ついて、γ補正処理を行い、8ビット精度あるいはそれ
以下のビット精度例えば6ビット精度の多値データを出
力する。このγ補正手段50は、例えば、ピーク補正さ
れた8ビットで表される多値データがアドレスとして入
力され、入力である8ビットで表される多値データで、
各々の値に対応する6ビットの多値データで表されるγ
補正結果をテーブルデータとして予め記憶されたテーブ
ルを参照して読み出し、出力されるROMにより構成さ
れている。
The γ correction means 50 is the multivalued data for the read original read by the line sensor 41, and the result represented by the 8-bit multivalued data corrected by the shading correction means 44 and the peak correction means 49. , Γ correction processing is performed to output multi-valued data with 8-bit precision or less, for example, 6-bit precision. The γ correction means 50 is, for example, multi-valued data represented by 8-bit peak-corrected is input as an address, and is multi-valued data represented by 8-bit which is an input,
Γ represented by 6-bit multivalued data corresponding to each value
The ROM is configured to read out and output the correction result as table data by referring to a table stored in advance.

【0120】図9はこのγ補正手段50の変換テーブル
の一例を示す。同図において、横軸は入力されるピーク
補正処理結果、縦軸は入力に対応するγ補正結果を示し
ている。入力データに対するγ補正結果として、図9に
Iで示すリニア特性を持つ変換処理を行うテーブルデー
タを用いた場合は、読取原稿の濃度レベルが高い側の領
域では、センサ出力特性である暗出力歪特性あるいはラ
インセンサ41の光源による迷光成分を無視できなく、
正しく濃度レベルを反映できない。
FIG. 9 shows an example of the conversion table of the γ correction means 50. In the figure, the horizontal axis shows the input peak correction processing result, and the vertical axis shows the γ correction result corresponding to the input. When the table data for performing the conversion process having the linear characteristic indicated by I in FIG. 9 is used as the γ correction result for the input data, the dark output distortion that is the sensor output characteristic is obtained in the region where the density level of the read document is high. Stray light components due to the characteristics or the light source of the line sensor 41 cannot be ignored,
The density level cannot be reflected correctly.

【0121】そのため、本実施例では、図9にIIで示
すように、入力の濃度レベルが高い側の特定領域につい
て、そのγ補正処理として黒ベタにするようにし、ま
た、濃度レベルの低い側の特定領域については、地濃度
成分とみなし白ベタとなるようにしたテーブルデータを
用意する。このような変換用のテーブルデータを用いる
ことにより、γ補正結果により6ビット精度で表される
多値データとして、64値を保証した出力を得ることが
できる。
Therefore, in the present embodiment, as indicated by II in FIG. 9, the specific area on the high density side of the input is black solid as the γ correction processing, and on the low density level side. For the specific area of, the table data that is considered as the background density component and has a solid white color is prepared. By using such conversion table data, it is possible to obtain an output that guarantees 64 values as multi-valued data represented by 6-bit precision by the γ correction result.

【0122】なお、センサ出力特性は、濃度レベルに対
し必ずしもリニア出力特性とはならない。このことか
ら、センサ出力の濃度レベルに対する出力特性を予め調
べ、センサ出力の非リニア特性を補正するテーブルデー
タを用意し、γ補正処理を行うことにより、γ補正結果
として濃度レベルに対しリニア出力特性を得られるよう
にしてもよい。
The sensor output characteristic is not always a linear output characteristic with respect to the density level. Therefore, by checking the output characteristics of the sensor output with respect to the density level in advance, preparing table data for correcting the non-linear characteristics of the sensor output, and performing the γ correction processing, the linear output characteristics with respect to the density level are obtained as the γ correction result. May be obtained.

【0123】また、γ補正処理時、入力値あるいは出力
のビット精度を定めて示しているが、この値に固定され
るものではない。これ以外のビット精度でももちろんか
まわない。ただし、入力のビット精度に対しγ補正結果
の出力ビット精度を等しいか小さいビット数を割り当て
ることにより、得られるγ補正結果の値として、ビット
精度に対応した値で、ほぼ全値確保することを可能とす
る。
Further, at the time of γ correction processing, the bit precision of the input value or the output is determined and shown, but it is not fixed to this value. Of course, other bit precision may be used. However, by assigning the same or a small number of bits to the output bit precision of the γ correction result with respect to the input bit precision, it is possible to secure almost all the values corresponding to the bit precision as the value of the γ correction result obtained. It is possible.

【0124】また、ここではγ補正テーブルをROMを
用いて行う場合について示したが、もちろんこれに限ら
れない。他の記憶手段、例えば、RAM等を用いること
によりテーブルデータを適応的に書き換え、より細かな
γ補正処理を行うようにしてもよい。
Although the case where the γ correction table is performed by using the ROM is shown here, the present invention is not limited to this. The table data may be adaptively rewritten by using other storage means, for example, a RAM or the like, and finer γ correction processing may be performed.

【0125】γ補正手段50により得られた、読取原稿
の濃度レベルに対応する多値データに対する、シェーデ
ィング補正、ピーク値補正処理およびγ補正処理が施さ
れた6ビットで表される多値データは、端子53より多
値データの状態で出力される一方、2値化手段51に供
給される。ここで、後述するように、多値データの濃度
レベルに対応し、例えば、濃度レベルの高い側を黒(例
えば1)、逆に低い側を白(例えば0)に割り当てる2
値化処理を施されて、端子52より2値データとして出
力される。
The multi-valued data represented by 6 bits, which has been subjected to the shading correction, the peak value correction processing and the γ correction processing with respect to the multi-valued data corresponding to the density level of the read document, obtained by the γ correction means 50 is , Is output in the state of multi-valued data from the terminal 53, and is supplied to the binarizing means 51. Here, as will be described later, for example, the side having a high density level is assigned to black (eg, 1) and the side having a low density level is assigned to white (eg, 0) 2 corresponding to the density level of the multivalued data.
The binarization process is performed and the binary data is output from the terminal 52.

【0126】次に、2値化手段51の構成および動作に
ついて図10を用いて詳細に説明する。図10は2値化
手段51の構成を示すブロック図である。
Next, the structure and operation of the binarizing means 51 will be described in detail with reference to FIG. FIG. 10 is a block diagram showing the configuration of the binarizing means 51.

【0127】図10において、端子71は、γ補正手段
50により得られた6ビットで表される多値データの入
力端子で、多値デ−タを少なくとも2ライン分記憶する
記憶媒体72、像域判定手段73、第2のγ補正手段7
4、注目画素と周辺画素の濃度レベルをもとに線画のエ
ッジ手段を強調するエッジ強調手段75にそれぞれ接続
されている。また、混合手段77は、注目画素と周辺画
素の濃度レベルをもとに注目画素の濃度レベルを平滑化
する平滑化手段76とエッジ強調手段75との濃度レベ
ルを、像域判定手段73の判定結果に従い、所定の割合
で混合する。
In FIG. 10, a terminal 71 is an input terminal for multivalued data represented by 6 bits obtained by the γ correction means 50, and a storage medium 72 for storing multivalued data for at least two lines, an image. Area determination means 73, second γ correction means 7
4. It is connected to the edge enhancing means 75 for enhancing the edge means of the line drawing based on the density levels of the target pixel and the peripheral pixels. Further, the mixing unit 77 determines the density levels of the smoothing unit 76 and the edge emphasizing unit 75, which smooth the density levels of the target pixel based on the density levels of the target pixel and the peripheral pixels, by the image area determination unit 73. According to the result, mix at a predetermined ratio.

【0128】2値化手段78は、エッジ強調手段75の
出力を2値化する。さらに、中間調処理部80が混合手
段77の出力側に設けられている。中間調処理部80
は、デ−タを加算する第1の加算手段81、多値デ−タ
を濃度レベルに応じ2値デ−タ(例えば白、黒)に変換
する2値化回路82、2値化前後での量子化誤差を算出
する2値化誤差算出手段83、遅延手段84、85、2
値化誤差を少なくとも1ライン分記憶保持する記憶媒体
86、第1〜第3の演算手段87〜89、乱数発生手段
90および第2の加算手段91より構成されている。ま
た、加算制御手段79は、第1の加算手段81の加算動
作を制御する。
The binarizing means 78 binarizes the output of the edge emphasizing means 75. Further, a halftone processing section 80 is provided on the output side of the mixing means 77. Halftone processing unit 80
Is a first adding means 81 for adding data, a binarization circuit 82 for converting multi-valued data into binary data (for example, white or black) according to the density level, before and after binarization. Binarization error calculation means 83 and delay means 84, 85, 2 for calculating the quantization error of
It is composed of a storage medium 86 that stores and holds at least one digitization error, first to third calculating means 87 to 89, random number generating means 90, and second adding means 91. Further, the addition control means 79 controls the addition operation of the first addition means 81.

【0129】ここで、本実施例では、図11に示すよう
に、画像領域を均等に細分化し個々の領域を一つの画素
として定義する。また、各画素に対する2値化処理を行
う順序として、主走査方向に位置する画素毎に順次行
い、副走査方向のライン単位に順次処理を行う場合につ
いて示す。この場合、図11に示すように、2値化処理
を行う画素を注目画素P(0)、注目画素P(0)を含
むラインを着目ラインとし、着目ライン中で、注目画素
を挾む前後の画素をそれぞれP(−2)、P(−1)、
P(1)、P(2)とし、着目ラインの直前に位置する
ラインで2値化処理後のラインを前ラインとし、着目ラ
インの画素P(−2)、P(−1)、P(0)、P
(1)、P(2)に対してそれぞれ、L(−2)、L
(−1)、L(0)、L(1)、L(2)とする。ま
た、着目ラインの直後に位置するラインで2値化処理前
のラインを次ラインとし、着目ラインの画素P(−
2)、P(−1)、P(0)、P(1)、P(2)に対
してそれぞれ、V(−2)、V(−1)、V(0)、V
(1)、V(2)とする。
Here, in the present embodiment, as shown in FIG. 11, the image area is uniformly subdivided and each area is defined as one pixel. In addition, as an order of performing the binarization processing on each pixel, a case where the processing is sequentially performed for each pixel located in the main scanning direction and is sequentially performed for each line in the sub-scanning direction is shown. In this case, as shown in FIG. 11, the pixel to be binarized is the target pixel P (0), the line including the target pixel P (0) is the target line, and the target pixel is before and after the target pixel in the target line. Pixels of P (−2), P (−1),
P (1) and P (2), the line located immediately before the target line after binarization processing is the previous line, and the pixels P (-2), P (-1), and P (of the target line are 0), P
L (-2) and L for (1) and P (2), respectively.
Let (-1), L (0), L (1), and L (2). In addition, a line located immediately after the target line before the binarization process is set as the next line, and the pixel P (-
2), P (-1), P (0), P (1), and P (2), respectively, V (-2), V (-1), V (0), V
(1) and V (2).

【0130】また、個々の画素に対する濃度レベルを表
す多値デ−タは、本実施例では、γ補正手段50により
6ビットの多値デ−タで得られることから、濃度レベル
を64階調(0〜63階調)で表わされる。さらに、本
実施例では、64階調で表される多値デ−タを2値デ−
タに変換する2値化処理として、2値化時の量子化誤差
を算出し、2値化誤差を周辺画素の多値デ−タに付加す
ることにより、平均濃度レベルが疑似的に64階調とな
るように表わす方式である誤差拡散処理方式を用いた場
合について示すものである。
Further, since the multivalued data representing the density level for each pixel is obtained by 6-bit multivalued data by the γ correction means 50 in this embodiment, the density level is 64 gradations. (0 to 63 gradations). Further, in this embodiment, multi-valued data represented by 64 gradations is converted into binary data.
As the binarization processing for converting into a data, the quantization error at the time of binarization is calculated, and the binarization error is added to the multivalued data of the peripheral pixels, so that the average density level is pseudo 64th floor. This figure shows the case where an error diffusion processing method, which is a method of expressing tones, is used.

【0131】図12は、この誤差拡散処理を説明する説
明図であり、2値化時の2値化誤差として、前ラインの
画素L(0)、L(1)それぞれに対しE01、E0
2、また、画素P(−1)、P(0)に対しE10とす
る。この場合、図12(A)に示すように、2値化を施
す注目画素P(0)に対し、着目ラインで前画素P(−
1)の2値化誤差E10を補正係数αで補正し、注目画
素P(0)の濃度レベルに加算する。同様に、前ライン
の画素L(0)の2値化誤差E01が補正係数βで補正
され、注目画素P(0)の濃度レベルに加算する。
FIG. 12 is an explanatory view for explaining this error diffusion processing. As a binarization error at the time of binarization, E01 and E0 are applied to the pixels L (0) and L (1) of the previous line, respectively.
2 and E10 for pixels P (−1) and P (0). In this case, as shown in FIG. 12A, for the pixel of interest P (0) to be binarized, the previous pixel P (-
The binarization error E10 of 1) is corrected by the correction coefficient α and added to the density level of the target pixel P (0). Similarly, the binarization error E01 of the pixel L (0) on the previous line is corrected by the correction coefficient β and added to the density level of the pixel of interest P (0).

【0132】さらに、前ラインの画素L(1)の2値化
誤差E02が補正係数γで補正され注目画素P(0)の
濃度レベルに加算する。言い替えると、図12(B)に
示すように、注目画素P(0)の2値化誤差E11を補
正係数α、β、γで補正したものが周辺の画素に配分さ
れる。これにより、2値化誤差を周辺画素に拡散して行
くので、量子化前後での画像の平均濃度を一致させるこ
とができる。
Further, the binarization error E02 of the pixel L (1) on the previous line is corrected by the correction coefficient γ and added to the density level of the target pixel P (0). In other words, as shown in FIG. 12B, the binarization error E11 of the target pixel P (0) corrected by the correction coefficients α, β, γ is distributed to the peripheral pixels. As a result, since the binarization error is diffused to the peripheral pixels, the average densities of the images before and after the quantization can be matched.

【0133】次に、図10の2値化手段の2値化処理動
作について説明する。まず、端子71より入力された、
γ補正手段50により得られた6ビットで表される多値
データは、記憶媒体72、第2のγ補正手段74、像域
判定手段73およびエッジ強調手段75にそれぞれ供給
される。
Next, the binarization processing operation of the binarization means of FIG. 10 will be described. First, input from terminal 71,
The 6-bit multivalued data obtained by the γ correction means 50 is supplied to the storage medium 72, the second γ correction means 74, the image area determination means 73, and the edge enhancement means 75, respectively.

【0134】記憶媒体72は、γ補正手段50の出力多
値デ−タを少なくとも2ライン分記憶し、ラインセンサ
41からの読出し画素位置に相当する前2ラインの画素
の多値データとして、それぞれ前ラインの多値データ7
2aおよび前々ラインの多値データ72bを出力する。
ここで、本実施例では、図13(A)に示すように、前
ラインの多値データ72aを着目ライン、前々ラインの
多値データ72bを着目ラインに対する前ライン、端子
71の入力多値データを着目ラインに対する次ラインと
対応させて示す。
The storage medium 72 stores the output multi-valued data of the γ correction means 50 for at least two lines, and as the multi-valued data of the pixels of the previous two lines corresponding to the read pixel position from the line sensor 41, respectively. Multi-valued data of the previous line 7
The multi-valued data 72b of 2a and the line before the previous line is output.
Here, in the present embodiment, as shown in FIG. 13A, the multi-valued data 72a of the previous line is the target line, the multi-valued data 72b of the line before the previous line is the previous line with respect to the target line, and the multi-valued input of the terminal 71 is performed. The data is shown in correspondence with the next line to the line of interest.

【0135】第2のγ補正手段74は、記憶媒体72よ
り読出された前2ラインの多値データ72aと72bお
よび端子71よりの入力多値データのそれぞれについ
て、入力の濃度レベルに応じ、コントラスト調整を行
う。これは、多値画像の濃度特性や、2値化により得ら
れる画像のメリハリ等を考慮して、γ補正特性をγ補正
手段50で述べたのと同様な処理方式により実現する。
第2のγ補正手段74による補正結果は、平滑化手段7
6へ供給される。
The second γ correction means 74 contrasts the multivalued data 72a and 72b of the previous two lines read from the storage medium 72 and the input multivalued data from the terminal 71 according to the density level of the input. Make adjustments. This is realized by a processing method similar to that described for the γ correction means 50 in consideration of the density characteristic of a multi-valued image, the sharpness of an image obtained by binarization, and the like.
The correction result by the second γ correction means 74 is the smoothing means 7
6 is supplied.

【0136】エッジ強調手段75は、端子71からの入
力多値データ(次ライン)と、記憶媒体72より読み出
した多値データ72a(着目ライン)および72b(前
ライン)で、図13(c)に示すように、網目を施した
注目画素とその周辺画素の濃度レベルに対して、図のよ
うに重み係数a、b、c、d、e、f、g、h、iを定
め、各々対応する多値データとの積和演算により注目画
素P(0)の濃度レベルを決定し出力する。
The edge emphasizing means 75 uses the input multi-valued data (next line) from the terminal 71 and the multi-valued data 72a (line of interest) and 72b (previous line) read from the storage medium 72, as shown in FIG. As shown in the figure, weighting factors a, b, c, d, e, f, g, h, and i are determined for the density levels of the meshed pixel of interest and its surrounding pixels, and the corresponding weighting factors are defined. The density level of the target pixel P (0) is determined and output by multiply-add operation with the multivalued data.

【0137】重み係数は、注目画素P(0)に対して正
の値(e)を与えおよび周辺画素に対しては、負の値
(a、b、c、d、f、g、h、i)の値を与え、重み
係数の和が1となるように配分する。これにより、周辺
画素と注目画素P(0)の濃度レベルの差が大きいとそ
の差をより強調し、結果として線画等の画像境界部が強
調される。
The weighting factor gives a positive value (e) to the target pixel P (0) and negative values (a, b, c, d, f, g, h, The value of i) is given and distributed so that the sum of the weighting factors becomes 1. As a result, if the difference in density level between the peripheral pixel and the target pixel P (0) is large, the difference is further emphasized, and as a result, the image boundary portion such as a line drawing is emphasized.

【0138】平滑化手段76は、第2のγ補正手段74
で補正処理された多値データで、次ライン、着目ライン
および前ラインの3つの隣接するラインの各多値データ
について、図13(B)に示すように、網目を施した注
目画素P(0)とその周辺画素の濃度レベルに対して、
図のように、重み係数a、b、c、d、e、f、g、
h、iを定め、多値データの積和演算により注目画素P
(0)の濃度レベルを決定し出力する。ここで、重み係
数は、注目画素P(0)および周辺画素に対して正の値
を与え、重み係数の和が1となるように配分する。これ
によって、画素単位の濃度レベルの変化が滑らかになる
ように平滑化する。ここで、平滑化の度合いは、重み係
数の与え方によって異なる。
The smoothing means 76 is the second γ correction means 74.
As shown in FIG. 13B, with respect to the multi-valued data of the three adjacent lines of the next line, the line of interest, and the previous line in the multi-valued data that has been subjected to the correction process in FIG. ) And the density level of the surrounding pixels,
As shown, the weighting factors a, b, c, d, e, f, g,
By defining h and i, the pixel of interest P
The density level of (0) is determined and output. Here, the weighting coefficient is given a positive value with respect to the target pixel P (0) and the peripheral pixels, and is distributed so that the sum of the weighting coefficients becomes 1. As a result, smoothing is performed so that the change in the density level of each pixel becomes smooth. Here, the degree of smoothing depends on how the weighting factor is given.

【0139】なお、平滑化のフィルタの周辺画素の領域
は、図13(B)に限定されるものではなく、網点によ
りなる多値画像の場合は、その網点の周期をカバ−する
周辺画素領域を用いて、網点周期内の平均濃度を検出す
るように平滑化する必要がある。ここでは、便宜上、原
理を示すため、図13(B)のような3×3画素領域と
した。
The area of the peripheral pixels of the smoothing filter is not limited to that shown in FIG. 13B, and in the case of a multi-valued image consisting of halftone dots, the area surrounding the halftone dot period is covered. It is necessary to use the pixel area and smooth it so as to detect the average density within the halftone dot period. Here, for the sake of convenience, the 3 × 3 pixel region as shown in FIG. 13B is used to show the principle.

【0140】像域判定手段73は、例えば、図14
(A)に示すように、注目画素P(0)に対する周辺画
素で、注目画素P(0)の上部に位置する前ラインの画
素L(0)を挾む2画素L(−1)、L(1)と、注目
画素P(0)の下部に位置する次ラインの画素V(0)
を挾む2画素V(−1)、V(1)の4画素の濃度レベ
ルに着目し、注目画素P(0)との濃度レベルの差分値
を以下のように求める。
The image area judging means 73 is, for example, as shown in FIG.
As shown in (A), two pixels L (−1), L that are peripheral pixels to the pixel of interest P (0) and sandwich the pixel L (0) of the previous line located above the pixel of interest P (0). (1) and the pixel V (0) of the next line located below the target pixel P (0)
Paying attention to the density levels of the four pixels of V (-1) and V (1) between the two pixels, the difference value of the density level from the target pixel P (0) is obtained as follows.

【0141】主走査方向に位置する2画素L(−1)、
L(1)の濃度レベルの平均値と注目画素P(0)との
濃度レベルの差分値Δ1(絶対値)を求める。
Two pixels L (-1) located in the main scanning direction,
The difference value Δ1 (absolute value) of the density level between the average value of the density levels of L (1) and the target pixel P (0) is obtained.

【0142】[0142]

【数20】 Δ1=|{(L(−1)+L(1))/2}−P(0)| (20) 主走査方向に位置する2画素V(−1)、V(1)の濃
度レベルの平均値と注目画素P(0)との濃度レベルの
差分値Δ2(絶対値)を求める。
Δ1 = | {(L (-1) + L (1)) / 2} -P (0) | (20) of two pixels V (-1) and V (1) located in the main scanning direction. The difference value Δ2 (absolute value) of the density level between the average value of the density levels and the target pixel P (0) is calculated.

【0143】[0143]

【数21】 Δ2=|{(V(−1)+V(1))/2}−P(0)| (21) また、図14(B)に示すように、注目画素P(0)に
対する周辺画素で、注目画素P(0)の左隣に位置する
着目ラインの画素P(−1)を上下に挾む2画素L(−
1)、V(−1)と、注目画素P(0)の右隣に位置す
る着目ラインの画素P(1)を上下に挾む2画素L
(1)、V(1)の4画素の濃度レベルに着目し、注目
画素P(0)との濃度レベルの差分値を以下のように求
める。
Δ2 = | {(V (−1) + V (1)) / 2} −P (0) | (21) Further, as shown in FIG. 14B, the pixel P (0) of interest is selected. Of the peripheral pixels, two pixels L (-) sandwiching the pixel P (-1) of the line of interest located to the left of the pixel of interest P (0) vertically
1), V (-1) and two pixels L sandwiching the pixel P (1) of the line of interest located to the right of the pixel of interest P (0) vertically.
Focusing on the density levels of the four pixels of (1) and V (1), the difference value between the density level of the pixel of interest P (0) and the density level of the pixel of interest P (0) is obtained as follows.

【0144】副走査方向に位置する2画素L(−1)、
V(−1)の濃度レベルの平均値と注目画素P(0)と
の濃度レベルの差分値Δ3(絶対値)を求める。
Two pixels L (-1) located in the sub-scanning direction,
The difference value Δ3 (absolute value) of the density level between the average value of the density levels of V (−1) and the target pixel P (0) is calculated.

【0145】[0145]

【数22】 Δ3=|{(L(−1)+V(−1))/2}−P(0)| (22) 副走査方向に位置する2画素L(1)、V(1)の濃度
レベルの平均値と注目画素P(0)との濃度レベルの差
分値Δ4(絶対値)を求める。
Δ3 = | {(L (-1) + V (-1)) / 2} -P (0) | (22) of two pixels L (1) and V (1) located in the sub-scanning direction. The difference value Δ4 (absolute value) of the density level between the average value of the density levels and the target pixel P (0) is calculated.

【0146】[0146]

【数23】 Δ4=|{(L(1)+V(1))/2}−P(0)| (23) 読取り原稿の濃度レベルは、文字・線画の境界部で変化
が大きいことを利用し、注目画素と周辺画素間との差分
値により画像の輪郭部の検出を行うことが可能である。
そこで、全画素を対象として求めた画素間の差分値の分
布等から輪郭部とそれ以外を分離する最適な値を統計的
に決定し、所定値dthとして定める。この後、画素間
の差分値と所定値dthとの比較により画像の輪郭手段
であるか否かの判定を行うものとする。この結果、上記
差分値Δ1〜Δ4のうち、上記所定値dthより大とな
る差分値が存在する場合には、注目画素P(0)は画像
の輪郭手段に位置していると判定を行い、像域判定結果
を出力する。
[Expression 23] Δ4 = | {(L (1) + V (1)) / 2} -P (0) | (23) It is used that the density level of the read document largely changes at the boundary between the character and line drawing. However, the contour portion of the image can be detected by the difference value between the pixel of interest and the peripheral pixel.
Therefore, the optimum value for separating the contour part and the other parts is statistically determined from the distribution of difference values between pixels obtained for all pixels, and is set as the predetermined value dth. After that, it is determined whether the contour means of the image or not by comparing the difference value between pixels and the predetermined value dth. As a result, if there is a difference value larger than the predetermined value dth among the difference values Δ1 to Δ4, it is determined that the pixel of interest P (0) is located in the contour means of the image, The image area determination result is output.

【0147】ここで、2画素間の濃度レベルの平均値と
注目画素との濃度レベル差により領域判定を行うのは、
網点画像の網点の黒と網点間の白の濃度レベル変化を2
値画像領域と誤判定するのを避けるためである。
Here, the area determination is performed based on the difference between the average density levels of the two pixels and the density level of the target pixel.
Change the density level change of black in the halftone dot image and white between halftone dots to 2
This is to avoid erroneous determination as a value image area.

【0148】また、多値画像領域部に属すると判定する
場合には、濃度レベル差の度合いから、多値画像領域性
の度合い(2値画領域と多値画像領域との遷移部分処
理)を同時に定める。
When it is determined that the image belongs to the multi-valued image area portion, the degree of multi-valued image area property (transition part processing between the binary image area and the multi-valued image area) is determined from the degree of density level difference. Set at the same time.

【0149】なお、濃度レベルの差分値を算出するため
の多値データとして、γ補正手段50による補正処理後
の多値データを用いた場合について示したが、平滑化処
理、あるいはエッジ強調処理後の多値データ、例えば、
上記網点周期を考慮した平滑化処理後の多値データを用
いることにより、像域判別精度を高めるようにしてもよ
い。
Although the case where the multivalued data after the correction processing by the γ correction means 50 is used as the multivalued data for calculating the difference value of the density level is shown, the smoothing processing or the edge emphasis processing is performed. Multivalued data of, for example,
The image area discrimination accuracy may be enhanced by using the multivalued data after the smoothing processing in consideration of the halftone dot period.

【0150】また、像域判定は、上記の方法に限定され
るものではなく、各種の判定方法を用いることができ
る。例えば、特開平2−292956号公報、特公平3
−62355号公報記載のように、網点周期性に着目
し、まず、網点領域を検出し、その後、特開昭58−1
15975号公報記載のように、文字・線画と写真画
(網点画像を除く)の濃度レベル変化量と変化の頻度の
差を利用して、文字・線画と写真画とを判別し、結果と
して、文字・線画の2値画像領域と写真(網点画像を含
む)等の多値画像領域とを判別するようにしてもよい。
The image area determination is not limited to the above method, and various determination methods can be used. For example, Japanese Patent Laid-Open No. 2-292956 and Japanese Patent Publication No.
As described in Japanese Patent Laid-Open No. 62355/1983, attention is paid to the dot periodicity, and first, a dot area is detected, and thereafter, Japanese Patent Laid-Open No. 58-1.
As described in Japanese Patent No. 15975, the difference between the density level change amount of a character / line drawing and a photographic image (excluding the halftone dot image) and the frequency of change are used to distinguish the character / line drawing and the photographic image, and as a result Alternatively, a binary image area of a character / line drawing and a multi-valued image area of a photograph (including a halftone image) may be discriminated.

【0151】次に、図10の混合手段77は、像域判定
手段73により多値画像領域性の度合いを表す出力によ
り定める重み係数として、平滑化手段76により平滑化
された第1の多値データに対する重み係数をt、エッジ
強調手段75により、文字・線画等の画像境界部が強調
された第2の多値データに対する重み係数をu(但しt
+u=1、t≧0、u≧0)と定め、これらの重み係数
で、第1および第2の多値データの加重平均を行い、得
られた多値データを注目画素P(0)に対する濃度レベ
ルとして出力する。
Next, the mixing means 77 of FIG. 10 uses the first multi-value smoothed by the smoothing means 76 as a weighting coefficient determined by the output indicating the degree of multi-valued image area property by the image area determination means 73. The weighting coefficient for the data is t, and the weighting coefficient for the second multi-valued data in which the image boundary portion such as a character / line drawing is emphasized by the edge emphasizing means 75 is u (where t
+ U = 1, t ≧ 0, u ≧ 0), weighted averaging of the first and second multivalued data is performed with these weighting factors, and the obtained multivalued data is obtained for the pixel of interest P (0). Output as a density level.

【0152】ここで、2値画領域ではエッジ強調された
値を、中間調領域では平滑化された値をそれぞれ出力
し、さらに、2値画領域と多値画領域の中間手段領域で
は、上記求めた多値画像領域性の度合いに従い、2値画
領域に近い場合は、重み係数をt≦uに、また、多値画
像領域に近い場合にはt>uと定めるようにし、注目画
素P(0)に対する濃度レベルを決定する。混合手段7
7より取り出された濃度レベルは、中間調処理部80内
の第1の加算手段81および加算制御手段79に供給さ
れる。
Here, the edge-enhanced value is output in the binary image area, the smoothed value is output in the halftone area, and the intermediate means area of the binary image area and the multivalued image area is output as described above. According to the degree of multi-valued image area property obtained, the weighting coefficient is set to t ≦ u when the area is close to the binary image area, and t> u when the area is close to the multi-valued image area. Determine the concentration level for (0). Mixing means 7
The density level extracted from No. 7 is supplied to the first addition unit 81 and the addition control unit 79 in the halftone processing unit 80.

【0153】第1の加算手段81は、混合手段77によ
り得られるLビット(L=6)で表される多値デ−タ
(0〜63)に、補正処理された周辺画素の2値化誤差
を表す第2の加算手段91よりのデ−タ(−31〜3
1)(後述)を、加算制御手段79からの出力の制御の
もとに加算し、出力(−31〜94)する。
The first adding means 81 binarizes the corrected peripheral pixels into the multivalued data (0 to 63) represented by the L bits (L = 6) obtained by the mixing means 77. The data (-31 to 3-31) from the second adding means 91 indicating the error.
1) (described later) is added and output (-31 to 94) under the control of the output from the addition control means 79.

【0154】2値化手段82は、この第1の加算手段8
1の出力である注目画素P(0)に対する多値デ−タ
(−31〜94)を濃度レベルに応じ、2値デ−タとし
て最小濃度レベル(白)あるいは最大濃度レベル(黒)
に変換し出力する。つまり、第1の加算手段81の出力
多値データで表される濃度レベルと、所定のしきい値t
h(例えばth=32)との大小比較を行い、しきい値
thに等しいかあるいは大きい場合には2値デ−タとし
て白、しきい値thより小さい場合には2値デ−タとし
て黒とする判定を行うものである。
The binarizing means 82 is the first adding means 8
The multi-valued data (-31 to 94) for the target pixel P (0), which is the output of 1, is set as the binary data in accordance with the minimum density level (white) or the maximum density level (black).
And output it. That is, the density level represented by the output multi-valued data of the first adding means 81 and the predetermined threshold value t
The value is compared with h (for example, th = 32), and when it is equal to or larger than the threshold value th, it is white as binary data, and when it is smaller than the threshold value th, it is black as binary data. Is determined.

【0155】2値化誤差算出手段83は、2値化回路8
2により得られた2値デ−タに基づき第1の加算手段8
1の出力多値デ−タに対する2値化誤差をG階調で算出
する。この算出として、2値化回路82における2値化
結果に従い、黒ならば第1の加算手段81の出力多値デ
−タの値を2値化誤差として出力し、白ならば第1の加
算手段81の出力多値デ−タの値から最小濃度レベル
(63)を差し引いた値を2値化誤差として出力する。
この場合、2値化誤差の値の範囲は、−31〜31とな
り、相対的に6ビットで表される。このことからG=6
4と規定される。
The binarization error calculation means 83 is provided with the binarization circuit 8
First adding means 8 based on the binary data obtained by 2
The binarization error for the output multi-valued data of 1 is calculated in G gradation. For this calculation, according to the binarization result in the binarization circuit 82, the value of the multi-valued data output from the first adding means 81 is output as a binarization error if it is black, and the first addition if it is white. A value obtained by subtracting the minimum density level (63) from the output multilevel data value of the means 81 is output as a binarization error.
In this case, the value range of the binarization error is −31 to 31 and is represented by 6 bits. From this, G = 6
Defined as 4.

【0156】記憶媒体86は、2値化誤差算出手段83
により求められた注目画素P(0)に対する6ビットの
多値データで表される2値化誤差で、ライン内の各画素
に対して同様に求めた2値化誤差を順次少なくとも1ラ
イン分記憶保持する処理を行う。また、この記憶媒体8
6は、2値化処理を施す注目画素P(0)の次画素P
(1)位置に相当する前ラインの画素L(1)につい
て、その記憶2値化誤差E02が読み出される。
The storage medium 86 is a binarization error calculating means 83.
By the binarization error represented by 6-bit multivalued data for the target pixel P (0) obtained by the above, the binarization error similarly obtained for each pixel in the line is sequentially stored for at least one line. Perform the process of holding. In addition, this storage medium 8
6 is a pixel P next to the pixel of interest P (0) to be binarized.
For the pixel L (1) on the previous line corresponding to the position (1), the stored binarization error E02 is read.

【0157】本実施例では、図12(a)に示すよう
に、注目画素P(0)について誤差拡散処理を行う際
に、周辺画素3画素の2値化誤差を加算する場合につい
て説明する。以下に、この加算時の処理について説明す
る。
In this embodiment, as shown in FIG. 12A, a case will be described in which the binarization errors of three peripheral pixels are added when the error diffusion process is performed on the target pixel P (0). The processing at the time of this addition will be described below.

【0158】まず、記憶媒体86からは、前ラインの画
素の2値化誤差が順次再生される。この際、上記したよ
うに、注目画素P(0)の次画素P(1)位置に相当す
る前ラインの画素L(1)について、その2値化誤差E
02が再生される。また、記憶媒体86から直前に再生
された画素L(0)に対する2値化誤差E01が、遅延
手段85で一旦保持されて、遅延された後、出力され
る。
First, the binarization errors of the pixels on the previous line are sequentially reproduced from the storage medium 86. At this time, as described above, the binarization error E of the pixel L (1) on the previous line corresponding to the position of the next pixel P (1) of the pixel of interest P (0).
02 is played. Further, the binarization error E01 for the pixel L (0) reproduced immediately before from the storage medium 86 is once held by the delay means 85, delayed, and then output.

【0159】また、2値化誤差算出手段83から取り出
された、注目画素P(0)に対し着目ライン内で直前の
画素P(−1)の2値化誤差E10は、遅延手段84で
一旦保持されて、遅延された後、出力される。
Further, the binarization error E10 of the pixel P (-1) immediately before in the line of interest with respect to the pixel of interest P (0) extracted from the binarization error calculation unit 83 is temporarily set by the delay unit 84. It is held, delayed, and then output.

【0160】以上の処理により得られた、周辺3画素の
2値化誤差E01、E02およびE10は、第1〜3の
演算手段87〜89により補正処理される。すなわち、
第1〜3の演算手段87〜89は、前画素P(−1)の
2値化誤差E10、前ラインの画素L(0)、L(1)
に対する2値化誤差E01、E02に対して、注目画素
との位置関係等から定める所定の係数α、β、γ(ただ
しα+β+γ≦1)をそれぞれ乗算することで補正処理
を行う。
The binarization errors E01, E02 and E10 of the three peripheral pixels obtained by the above processing are corrected by the first to third calculating means 87 to 89. That is,
The first to third calculating means 87 to 89 use the binarization error E10 of the previous pixel P (-1), and the pixels L (0) and L (1) of the previous line.
The correction processing is performed by multiplying the binarization errors E01 and E02 with respect to each of the predetermined coefficients α, β, and γ (where α + β + γ ≦ 1) determined from the positional relationship with the pixel of interest.

【0161】第2の加算手段91は、このようにして、
第1〜3の演算手段87〜89により得られた補正結果
の加算処理を行い、注目画素P(0)に対する周辺画素
(L(0)、L(1)、P(−1))からの周辺誤差を
第1の加算手段81へ出力する。
In this way, the second adding means 91
The addition processing of the correction results obtained by the first to third calculating means 87 to 89 is performed, and the addition is performed from the peripheral pixels (L (0), L (1), P (−1)) with respect to the target pixel P (0). The marginal error is output to the first adding means 81.

【0162】加算制御手段79は、第2の加算手段91
の出力周辺誤差と混合手段77の出力多値データとの加
算動作を、混合手段77からの入力信号の濃度レベルに
従い制御する。すなわち、混合手段77からの入力信号
の濃度レベルが最大濃度レベル(0)あるいは最小濃度
レベル(63)の場合、第2の加算手段91からの出力
を止める処理を行う。つまり、第1の加算手段81は、
混合手段77からの入力信号の注目画素P(0)の濃度
レベルが最大あるいは最小濃度レベル以外の範囲(1〜
62)の場合にのみ、第2の加算手段91から入力され
る周辺画素からの2値化誤差を収束(加算)する動作を
行う。
The addition control means 79 is the second addition means 91.
The addition operation of the output peripheral error of the above and the output multi-valued data of the mixing means 77 is controlled according to the density level of the input signal from the mixing means 77. That is, when the density level of the input signal from the mixing means 77 is the maximum density level (0) or the minimum density level (63), the output from the second adding means 91 is stopped. That is, the first addition means 81
The density level of the pixel of interest P (0) of the input signal from the mixing means 77 is in a range (1 to 1) other than the maximum or minimum density level.
Only in the case of 62), the operation of converging (adding) the binarization error from the peripheral pixels input from the second adding means 91 is performed.

【0163】このようにして得られた第1の加算手段8
1の出力データは、2値化回路82により2値化され
て、注目画素P(0)に対する2値化結果として、画素
毎に順次出力されて、選択手段92に供給される。
The first adding means 8 thus obtained
The output data of 1 is binarized by the binarization circuit 82, is sequentially output for each pixel as a binarization result for the pixel of interest P (0), and is supplied to the selection unit 92.

【0164】このような誤差拡散処理により、混合手段
77より得られるLビットで表される多値データを、G
ビット(ただしGは自然数であり、G≦L)に再量子化
し、その際の量子化誤差を周辺画素に拡散して、2値化
前後の平均濃度レベルを一致させる中間調処理が施され
る。
By such error diffusion processing, multi-valued data represented by L bits obtained by the mixing means 77 is converted into G
Bits (where G is a natural number, G ≦ L) are requantized, the quantization error at that time is diffused to surrounding pixels, and halftone processing is performed to match the average density levels before and after binarization. .

【0165】なお、第2の加算手段91において周辺画
素の量子化誤差加算時に、乱数発生手段90により、2
値量子化誤差とは独立した値を適応的に発生させ、加算
するようにしてもよい。しかしながら、加算する値とし
て、例えば、ー1あるいは1(ただしこれに限らない)
を適応的に加算し、かつ、加算による画像の平均濃度レ
ベルへの影響を及ぼさないように、加算結果の合計値が
0となるように制御するものとする。
It should be noted that when the quantization error of the peripheral pixels is added in the second adding means 91, the random number generating means 90 adds 2
A value independent of the value quantization error may be adaptively generated and added. However, as the value to be added, for example, -1 or 1 (but not limited to this)
Are adaptively added, and the total value of the addition results is controlled to be 0 so that the addition does not affect the average density level of the image.

【0166】また、本実施例では示していないが、像域
判定手段73により得られる多値画像領域性の度合いに
従い、量子化誤差の周辺画素への拡散の度合いを定める
ようにしてもよい。さらに、像域判定手段73により、
多値画像領域において、濃度レベルが変化する輪郭手段
において、輪郭の方向性(主走査方向に発生する輪郭か
あるいは幅走査方向に発生する輪郭)の検出を行い、2
値化を行う注目画素が、濃度レベルが変化する輪郭部の
近辺に位置する場合、周辺画素からの2値化誤差を加算
する際に、注目画素に対し、輪郭部を越えた箇所に位置
する周辺画素の2値化誤差を加算せず、注目画素と同一
領域内に存在する周辺画素の2値化誤差のみを加算する
ようにすることにより、各々の濃度レベル領域内で誤差
拡散処理を完結させることが可能となり、多値画像領域
における輪郭部のボケを防止するようにしてもよい。
Although not shown in this embodiment, the degree of diffusion of the quantization error to the peripheral pixels may be determined according to the degree of multi-valued image area property obtained by the image area determination means 73. Further, by the image area determination means 73,
In the multi-valued image area, the directional characteristic of the contour (the contour occurring in the main scanning direction or the contour occurring in the width scanning direction) is detected by the contouring means whose density level changes, and 2
When the pixel of interest to be binarized is located in the vicinity of the contour portion where the density level changes, when the binarization error from the peripheral pixels is added, it is located at a location beyond the contour portion with respect to the pixel of interest. The error diffusion processing is completed in each density level area by not adding the binarization error of the peripheral pixel and adding only the binarization error of the peripheral pixel existing in the same area as the target pixel. This makes it possible to prevent blurring of the contour portion in the multi-valued image area.

【0167】また、多値画像領域を2値デ−タで表示す
る中間調処理として、本実施例では誤差拡散処理により
行う場合について示したが、もちろんディザ手法により
表すようにしてもよい。
Further, as the halftone processing for displaying the multi-valued image area by the binary data, the case where it is performed by the error diffusion processing is shown in the present embodiment, but of course, it may be expressed by the dither method.

【0168】2値化回路78は、エッジ強調手段75に
より補正された注目画素P(0)の濃度レベルに対応す
る多値データと、所定のしきい値thとの大小比較を行
い、所定のしきい値thより大きい場合は白、それ以外
を黒とする判定を行うことにより、1ビットのディジタ
ルデ−タで表わせる2値デ−タを生成し出力する。
The binarization circuit 78 compares the multivalued data corresponding to the density level of the pixel of interest P (0) corrected by the edge emphasizing means 75 with a predetermined threshold value th to determine a predetermined value. When it is larger than the threshold value th, it is judged that it is white and the others are black, thereby generating and outputting binary data which can be represented by 1-bit digital data.

【0169】選択手段92は、注目画素P(0)に対す
る2値デ−タで、誤差拡散処理により中間調処理された
2値化回路82よりの2値データと、2値化回路78に
より得られた2値データとがそれぞれ入力され、像域判
定手段73の判定結果に従い、注目画素P(0)が多値
画像領域に位置する場合には2値化回路82よりの2値
データを選択し、また、2値画領域の場合には2値化回
路78よりの2値データを選択し、図7および図10に
示す端子52へ出力する。
The selection means 92 is the binary data for the pixel of interest P (0), which is obtained by the binarization circuit 78 and the binary data from the binarization circuit 82 which has been halftone-processed by the error diffusion process. Each of the binary data thus obtained is input, and according to the determination result of the image area determination means 73, when the target pixel P (0) is located in the multi-valued image area, the binary data from the binarization circuit 82 is selected. In the case of a binary image area, binary data from the binarization circuit 78 is selected and output to the terminal 52 shown in FIGS. 7 and 10.

【0170】このように、本実施例によれば、シェーデ
ィング補正処理を行うシェーディング補正手段44とし
て図1に示した本発明の除算器を用いているため、全デ
ィジタル処理で実現できる。このことから、ハードウエ
アで構成する場合、従来のようにアナログ混在型とはな
らず、回路構成の複雑化を防ぐことができ、しかも、回
路の高集積化を容易に実現できる。さらに、本実施例で
は、ディジタル処理であることから、素子のばらつきに
よる動作特性への影響をほとんど考慮せず、ほぼ均一な
動作特性を得ることができる。
As described above, according to this embodiment, since the divider of the present invention shown in FIG. 1 is used as the shading correction means 44 for performing the shading correction processing, it can be realized by all digital processing. For this reason, when it is configured by hardware, it does not become an analog mixed type as in the conventional case, it is possible to prevent the circuit configuration from becoming complicated, and it is possible to easily realize high integration of the circuit. Further, in the present embodiment, since it is digital processing, it is possible to obtain almost uniform operation characteristics without considering the influence of the element variations on the operation characteristics.

【0171】また、精度の高いシェーディング補正結果
を要する場合であっても、本実施例によれば、除算器の
回路規模を増大させることなく、高精度な演算結果を得
ることができる。従って、このようなシェーディング補
正を行うことにより、ラインセンサ41に設けられる結
像レンズの集光特性や、センサアレイの電気的特性の歪
みの影響あるいは温度特性により、読取原稿の同一濃度
を読取った場合であっても、センサ位置によって、出力
電圧値が均一とはならず正確な読取が行なえない場合で
あっても、この歪みを高精度で取り除くことができ、読
取原稿の同一濃度に対し得られる多値データの値をほぼ
均一な値として得ることができる。
Further, even when a highly accurate shading correction result is required, according to this embodiment, a highly accurate calculation result can be obtained without increasing the circuit scale of the divider. Therefore, by performing such shading correction, the same density of the read original is read due to the condensing characteristics of the imaging lens provided in the line sensor 41, the influence of the distortion of the electrical characteristics of the sensor array, or the temperature characteristics. Even when the output voltage value is not uniform due to the sensor position and accurate reading cannot be performed, this distortion can be removed with high accuracy, and it is possible to obtain the same density for the read original. The value of the multi-valued data that is obtained can be obtained as a substantially uniform value.

【0172】また、本実施例ではピーク補正処理を行う
場合、ピーク補正手段49として例えば図1と同一構成
の本発明の除算器を用いている。このため、全ディジタ
ル処理で実現できることから、上記したようにハードウ
エアで構成する場合、従来のようにアナログ混在型とは
ならず、回路構成の複雑化を防ぎ、なおかつ、回路の高
集積化が容易にでき、また、ディジタル処理であること
から、素子のばらつきによる動作特性への影響をほとん
ど考慮せず、ほぼ均一な動作特性を得ることができる。
Further, in the present embodiment, when the peak correction processing is performed, for example, the divider of the present invention having the same configuration as that of FIG. 1 is used as the peak correction means 49. For this reason, since it can be realized by all digital processing, when it is configured by hardware as described above, it does not become an analog mixed type as in the conventional case, the complexity of the circuit configuration is prevented, and the circuit is highly integrated. Since it is easy to perform, and because it is digital processing, almost uniform operating characteristics can be obtained with little consideration given to the influence of variations in elements on the operating characteristics.

【0173】また、精度の高いピーク補正結果を要する
場合であっても、除算器の回路規模を増大させることな
く、高精度な演算結果を得ることが容易に可能となる。
このようなピーク補正を行うことにより、読取原稿の地
濃度に濃度がある場合であっても、ピーク検出手段46
および地濃度追跡手段47により、効果的に地濃度を検
出できる。従って、検出した地濃度でピーク補正手段4
9により画素単位で正規化することにより、原稿地濃度
を多値データの高値に割り当てることができる。
Further, even when a highly accurate peak correction result is required, it is possible to easily obtain a highly accurate calculation result without increasing the circuit scale of the divider.
By performing such peak correction, the peak detection unit 46 can be used even if the background density of the read document has density.
The ground concentration tracking means 47 can effectively detect the ground concentration. Therefore, the peak correction means 4 is used with the detected ground concentration.
By normalizing in pixel units according to 9, the document background density can be assigned to the high value of the multi-valued data.

【0174】これにより、地濃度レベルと画情報を表す
濃度レベルとの濃度レベル差が小さい場合(コントラス
トが低い)であっても、ピーク補正手段49による地濃
度補正処理により、コントラストを上げることが可能と
なり、2値化処理時に、読取原稿の地濃度と画情報とを
分離し易くなり、同時に得られる2値画像の高画質化を
図ることができる。
As a result, even if the difference in the density level between the background density level and the density level representing the image information is small (the contrast is low), the contrast can be increased by the background density correction processing by the peak correction means 49. This makes it possible to easily separate the background density of the read document from the image information during the binarization process, and it is possible to improve the image quality of the binary image obtained at the same time.

【0175】また、地濃度追跡手段47において画素お
よびライン単位でキメ細かく原稿地濃度を追従すること
から、例えば、読取原稿内で、地濃度が逐次変化するよ
うな場合であっても、精度良く地濃度補正を行なえ、得
られる2値あるいは多値画像の高画質化を容易に達成す
ることが可能である。
Further, since the background density tracking means 47 finely tracks the background density of the original on a pixel-by-pixel and line-by-line basis, even if the background density of the read original changes successively, the background density can be accurately measured. It is possible to perform density correction and easily achieve high image quality of the obtained binary or multi-valued image.

【0176】また、例えば、像域判定手段73により2
値画領域に位置すると判定できる最大濃度レベル領域あ
るいは最小濃度レベル領域、特に、文字・線画領域の輪
郭部において、誤差拡散処理を行なった場合、周辺画素
の2値量子化誤差が加算されることから、階調表現され
てしまい輪郭ボケとなり、このことが、結果的に画質劣
化の原因となってしまう。しかし、本実施例によれば、
加算制御手段79において、入力信号の濃度レベルに従
い、最大濃度レベル(0)あるいは最小濃度レベル(6
3)ならば、周辺画素からの2値化誤差を加算しないよ
うに制御することにより、2値化により得られる画像の
文字・線画の境界部における“ボケ”を防止することが
できる。
Further, for example, the image area determination means 73 determines
When the error diffusion process is performed in the maximum density level area or the minimum density level area that can be determined to be located in the value image area, particularly in the outline portion of the character / line image area, the binary quantization error of the peripheral pixels is added. As a result, gradation is expressed, resulting in blurred contours, which eventually causes deterioration of image quality. However, according to this embodiment,
In the addition control unit 79, the maximum density level (0) or the minimum density level (6
In the case of 3), by controlling not to add the binarization error from the peripheral pixels, it is possible to prevent "blurring" at the boundary portion between the character and line drawing of the image obtained by binarization.

【0177】なお、本実施例では誤差拡散処理を行う
際、周辺画素からの2値化誤差の加算を行う場合、上記
したように周辺3画素の2値量子化誤差を対象とし、そ
れぞれに固定の補正係数α、β、γを乗算演算を行うこ
とで補正処理する場合についてのみ示したが、乗算演算
の代わりに、ルックアップテ−ブル方式により同様の処
理を達成するようにしてもよい。
In the present embodiment, when the binarization error from the surrounding pixels is added during the error diffusion processing, the binary quantization error of the surrounding 3 pixels is targeted as described above and fixed to each. Although only the case where the correction processing is performed by performing the multiplication calculation of the correction coefficients α, β, and γ of 1 is shown, the similar processing may be achieved by a lookup table method instead of the multiplication calculation.

【0178】例えば補正係数α=0.6、β=0.3、γ=0.
1の場合、図15に示すように、変換テ−ブルの値を定
めることができる(正の値についてのみ示しているのは
正負で同値とするため)。さらに、ルックアップテ−ブ
ル方式によれば、補正係数を固定する場合に比べ、補正
処理をより細かく制御することが可能である。また、テ
−ブルデ−タを最適化することにより、疑似的に中間調
で表される出力2値画像中に、特定模様(テクスチャ)
等の弊害の発生を少なくすることが可能となる。
For example, the correction coefficients α = 0.6, β = 0.3, γ = 0.
In the case of 1, as shown in FIG. 15, the value of the conversion table can be determined (only positive values are shown because they are positive and negative and have the same value). Further, according to the lookup table method, the correction process can be controlled more finely than in the case where the correction coefficient is fixed. In addition, by optimizing the table data, a specific pattern (texture) is included in the output binary image that is pseudo-displayed in halftone.
It is possible to reduce the occurrence of adverse effects such as.

【0179】また、誤差拡散処理時、周辺の2値化誤差
を加算を行う際に、乱数を加えることにより、得られる
2値画像に固定の模様(テクスチャ)が発生することを
防止し、2値画像の滑らかさを実現することを示した。
しかし、乱数を加算する位置は、これに限らず、2値化
処理前の処理手段、例えば、シェーディング補正手段の
前後で加算処理を行うようにしてもよい。また、アナロ
グ信号で表されるラインセンサの出力に付加するように
しても何ら問題はない。
In addition, during the error diffusion process, by adding a random number when adding the surrounding binarization error, it is possible to prevent a fixed pattern (texture) from occurring in the obtained binary image. It is shown that the smoothness of the value image is realized.
However, the position where the random numbers are added is not limited to this, and addition processing may be performed before and after the processing means before the binarization processing, for example, the shading correction means. Further, there is no problem even if it is added to the output of the line sensor represented by an analog signal.

【0180】また、誤差拡散処理を行う際に対象とする
領域および誤差拡散方向として、一手法のみ示したが、
もちろんこの限りではなく、他の対象領域あるいは拡散
方向とした場合であっても、同様な効果を得られる。
Further, only one method is shown as the target area and the error diffusion direction when performing the error diffusion processing.
Of course, the present invention is not limited to this, and the same effect can be obtained even when another target region or diffusion direction is set.

【0181】さらに、本実施例では、アナログの入力信
号として画像信号を扱う場合についてのみ示したが、も
ちろんこれに限らず、例えば、音声信号等の除算処理を
行う際に、同様な構成により同様な効果を実現できるこ
とは言うまでもない。
Furthermore, in the present embodiment, only the case where an image signal is handled as an analog input signal is shown, but of course, the present invention is not limited to this, and for example, when performing division processing of an audio signal or the like, the same configuration is applied. It goes without saying that such effects can be achieved.

【0182】ところで、L階調で表される多値データを
2値化する場合に、像域分離により、読み取り原稿の特
徴として、文字・線画領域とその画像の輪郭、および、
網点・写真画領域を効果的に抽出し、それぞれの特徴に
合わせた2値化処理を行うことにより、得られる2値画
像のさらなる高画質化を図ることが可能となる。つま
り、原稿が写真画・網点画の多値画像領域にある場合
は、誤差拡散処理により、疑似的に中間調で表すように
し、なおかつ、網点画像のような中間調的画像で、MT
F特性と網点画像の網点周期との関係から、センサから
読み取られる濃度レベルが不均一である場合であって
も、誤差拡散処理により、周辺画素との濃度レベルの平
均化処理を行うことから、出力2値画像中にモアレ等の
弊害の発生を少なくする高画質化が可能である。
By the way, when multivalued data represented by L gradation is binarized, character / line drawing areas and the contours of the images, and
By effectively extracting the halftone dot / photographic image area and performing the binarization processing according to the respective characteristics, it is possible to further improve the image quality of the obtained binary image. That is, when the original is in a multi-valued image area of a photographic image or a halftone dot image, it is represented by pseudo halftone by the error diffusion process, and a halftone image such as a halftone dot image is displayed.
Due to the relationship between the F characteristic and the halftone dot period of the halftone dot image, even if the density level read from the sensor is non-uniform, error density diffusion processing should be performed to average the density levels of surrounding pixels. Therefore, it is possible to improve the image quality by reducing the occurrence of harmful effects such as moire in the output binary image.

【0183】一方、原稿が文字・線画の2値画領域にあ
る場合には、しきい値と濃度レベルの大小比較により2
値化するとした単純2値化処理を施す。ここで、シェー
ディング補正処理あるいはピーク補正処理により、補正
しきれなかった成分あるいは演算誤差は、多値データ上
にノイズ成分となって現われる。ところが、この多値デ
ータを2値化処理する際、固定のしきい値による大小比
較では、しきい値前後で振れる多値データに対し、ノイ
ズの影響により、しきい値を前後してしまい、結果的
に、得られる2値データが不連続になってしまう恐れが
多大にある。
On the other hand, when the original is in the binary image area of the character / line drawing, the threshold value and the density level are compared to determine the value of 2
A simple binarization process for digitizing is performed. Here, the component or calculation error that cannot be completely corrected by the shading correction process or the peak correction process appears as a noise component on the multi-valued data. However, when binarizing this multi-valued data, in comparison of the magnitude with a fixed threshold, the multi-valued data oscillating before and after the threshold is moved back and forth by the threshold due to noise. As a result, there is a great possibility that the obtained binary data will be discontinuous.

【0184】そこで、本実施例では示していないが、例
えば、像域判定手段73により、単純2値化処理ではノ
ッチ発生により画質劣化を避けられない文字・線画領域
における画像の輪郭部を抽出し、濃度レベルに合わせた
しきい値を適応的に定める処理を行なったり、輪郭部に
おいて隣接画素の2値データの連続性を保つために同一
輪郭部に属する隣接画素の2値データに従う最適なしき
い値を適応的に定めるようにしたヒステリシス2値化処
理を行う平滑化処理により、濃度レベルが急峻且つ不安
定に変化する文字・線画領域などの2値画領域における
輪郭部での2値データが不連続(ノッチ)となることを
極力抑えることが可能である。この結果、得られる2値
画像のさらなる高画質化を達成することができる。さら
には、上記したシェーディング補正処理あるいはピーク
補正処理により、補正しきれなかった成分あるいは演算
誤差によるノイズ成分をも補正できる。
Therefore, although not shown in the present embodiment, for example, the image area determination means 73 extracts the contour portion of the image in the character / line drawing area in which the image quality deterioration cannot be avoided by the notch generation in the simple binarization processing. , An optimum threshold according to the binary data of the adjacent pixels belonging to the same contour portion in order to adaptively determine the threshold value according to the density level or to maintain the continuity of the binary data of the adjacent pixels in the contour portion. By the smoothing process that performs the hysteresis binarization process in which the value is adaptively determined, the binary data at the contour portion in the binary image region such as the character / line image region where the density level changes abruptly and unstable It is possible to suppress discontinuity (notch) as much as possible. As a result, it is possible to further improve the image quality of the obtained binary image. Further, the shading correction processing or the peak correction processing described above can also correct a component that cannot be completely corrected or a noise component due to a calculation error.

【0185】次に、本発明の画像信号読取装置の第2実
施例について説明する。図16は本発明の画像信号読取
装置の第2実施例のブロック図を示す。同図中、図1お
よび図7と同一構成部分には同一符号を付し、その説明
を省略する。
Next, a second embodiment of the image signal reading device of the present invention will be described. FIG. 16 is a block diagram of the second embodiment of the image signal reading device of the present invention. In the figure, the same components as those in FIGS. 1 and 7 are designated by the same reference numerals, and the description thereof will be omitted.

【0186】本実施例は、図16に示すように、ピーク
検出手段45、ピーク保持手段46、地濃度追跡手段4
7、第2の選択手段48およびピーク補正手段49によ
り構成されるピーク補正処理部を、A/D変換手段42
の次段に位置させたものである。
In this embodiment, as shown in FIG. 16, a peak detecting means 45, a peak holding means 46, and a ground concentration tracking means 4 are provided.
7, a peak correction processing unit composed of the second selection unit 48 and the peak correction unit 49, and the A / D conversion unit 42.
It is located next to.

【0187】これにより、ラインセンサ41から読取っ
た画像の濃度レベルを画素単位にサンプリングし、濃度
レベルをMビット(ここではM=8)の分解能で表す多
値デ−タに変換するA/D変換手段42より取り出され
た、各画素に対する多値デ−タ(0〜255)は、ピー
ク検出手段45によりライン内での多値データの最大値
いわゆる白ピーク値の検出と、ライン途中の最大値の検
出とが行われる。
As a result, the A / D for sampling the density level of the image read from the line sensor 41 in pixel units and converting the density level into multivalued data represented by a resolution of M bits (M = 8 in this case). The multi-valued data (0 to 255) for each pixel extracted by the conversion means 42 is detected by the peak detection means 45 at the maximum value of so-called white peak value of the multi-valued data in the line and the maximum value in the middle of the line. Value detection is performed.

【0188】ピーク補正手段49は、シェーディング補
正手段44の演算処理と同様な処理により、A/D変換
手段42により得られる多値データに対し、第2の選択
手段48により選択された8ビットの多値データで表さ
れる白ピーク値あるいは読取原稿地濃度のいずれかの値
で除算演算を行い、8ビットで表される多値データで正
規化を行い出力する所謂ピーク補正処理を行う。
The peak correcting means 49 performs processing similar to the shading correcting means 44 on the 8-bit data selected by the second selecting means 48 for the multi-valued data obtained by the A / D converting means 42. A so-called peak correction process is performed in which a division operation is performed by a value of either a white peak value represented by multivalued data or a read document background density, and normalization is performed by multivalued data represented by 8 bits.

【0189】記憶媒体100は、ピーク補正手段49に
より得られた8ビットで表される多値データθをNビッ
ト(ここではN=8)分で、少なくとも1ライン分記憶
保持し、所定のタイミングで記憶されている多値データ
を読み出し出力する。シェーディング補正手段101
は、前記シェーディング手段44と同一構成であり、ピ
ーク補正手段49により得られた8ビットで表される多
値データθを被除数とし、記憶媒体100より読み出さ
れた多値データλで、読取画素位置に相当する多値デー
タλを除数として除算処理を行い、得られた除算結果を
Sビット(ここではS=8)、つまり、256階調で正
規化した多値データを出力する。
The storage medium 100 stores and holds at least one line of N-bit (here, N = 8) multivalued data θ represented by 8 bits obtained by the peak correction means 49, at a predetermined timing. The multi-valued data stored in is read and output. Shading correction means 101
Has the same configuration as that of the shading means 44, the multivalued data θ represented by 8 bits obtained by the peak correction means 49 is used as the dividend, and the multivalued data λ read from the storage medium 100 is used as the read pixel. Division processing is performed using the multi-valued data λ corresponding to the position as a divisor, and the obtained division result is output as S bits (S = 8 in this case), that is, multi-valued data normalized with 256 gradations.

【0190】すなわち、シェーディング補正手段101
は、各画素の各々について、記憶媒体100より読み出
された多値データで表されるシェーディング波形の値λ
を除数とし、ピーク補正手段49の出力である多値デー
タθを被除数として、出力レベルの割合を求め、Sビッ
ト(ここではS=8)で表される多値データに換算する
ことで、正規化処理、いわゆるシェーディング補正処理
を達成する。これにより、例えば、読取原稿の濃度レベ
ルが限りなく低い場合(真白原稿)に、演算処理手段1
04により得られる多値データは255(d)、逆に、
濃度レベルが限りなく高い場合(真黒原稿)に多値デー
タは0(d)に正規化される。
That is, the shading correction means 101
Is the value λ of the shading waveform represented by the multivalued data read from the storage medium 100 for each pixel.
Is the divisor, the multilevel data θ output from the peak correction means 49 is the dividend, and the ratio of the output level is obtained and converted into multilevel data represented by S bits (S = 8 in this case) to obtain the normal value. A so-called shading correction process is achieved. Thus, for example, when the density level of the read document is extremely low (white document), the arithmetic processing unit 1
The multi-valued data obtained by 04 is 255 (d), conversely,
When the density level is extremely high (black original), the multi-valued data is normalized to 0 (d).

【0191】以上に示したシェーディング補正処理によ
り、ラインセンサ41により読み取られた原稿濃度は、
各画素のセンサ出力歪が補正されることから、読取原稿
の同一濃度レベルに対するシェーディング補正結果はラ
イン内でほぼ均一な値を得ることができる。
By the shading correction processing described above, the original density read by the line sensor 41 is
Since the sensor output distortion of each pixel is corrected, the shading correction result for the same density level of the read document can obtain a substantially uniform value within the line.

【0192】ラインセンサ41により読み取られた読取
原稿に対する多値データで、ピーク補正手段49および
シェーディング補正手段101により補正処理された8
ビットの多値データは、γ補正手段50により、前述し
たγ補正処理と同様なγ補正処理を施されることによ
り、8ビット精度あるいはそれ以下のビット精度、例え
ば、6ビット精度の多値データとされる。
The multi-valued data for the read original read by the line sensor 41 is corrected by the peak correction means 49 and the shading correction means 101.
The multivalued data of bits is subjected to the same γ correction processing as the above-mentioned γ correction processing by the γ correction means 50, so that the multivalued data of 8-bit precision or less, for example, 6-bit precision. It is said that

【0193】本実施例によれば、ラインセンサ41によ
り読取原稿を読み取った際の読取信号の補正処理時、A
/D変換手段42の次段でピーク補正処理を行うように
している。このため、A/D変換手段42でアナログ信
号を多値データに変換する際に、A/D変換手段42で
の基準信号を固定とした場合、入力白基準信号の最大値
が必ずしもA/D変換手段42の出力し得るMビット
(M=8)で表される多値データの最大値とはならない
場合であっても、本実施例によれば、ピーク補正処理に
より入力白基準信号の最大値がMビット(M=8)で表
される多値データの最大値となるように補正処理を行う
ことが可能となる。よって、ラインセンサ41に対する
入力白基準信号をシェーディング波形として精度良く取
り込むことが可能となる。さらに、本実施例では、精度
の高いシェーディング波形を用いてシェーディング補正
を行うことから、高精度な補正結果を得ることができ
る。
According to this embodiment, during the correction processing of the read signal when the read original is read by the line sensor 41, A
The peak correction process is performed in the next stage of the / D conversion means 42. Therefore, when the analog signal is converted into multi-valued data by the A / D conversion means 42, if the reference signal in the A / D conversion means 42 is fixed, the maximum value of the input white reference signal is not always A / D. Even if the maximum value of the multi-valued data represented by M bits (M = 8) that can be output by the conversion unit 42 is not reached, according to the present embodiment, the maximum of the input white reference signal is corrected by the peak correction processing. The correction process can be performed so that the value becomes the maximum value of the multi-valued data represented by M bits (M = 8). Therefore, the input white reference signal to the line sensor 41 can be accurately captured as a shading waveform. Furthermore, in the present embodiment, since shading correction is performed using a highly accurate shading waveform, it is possible to obtain a highly accurate correction result.

【0194】次に、本発明の画像信号読取装置の第3実
施例について説明する。図17は本発明の画像信号読取
装置の第3実施例のブロック図を示す。同図中、図1お
よび図16と同一構成部分には同一符号を付し、その説
明を省略する。
Next, a third embodiment of the image signal reading device of the present invention will be described. FIG. 17 shows a block diagram of a third embodiment of the image signal reading apparatus of the present invention. 16, those parts which are the same as those corresponding parts in FIGS. 1 and 16 are designated by the same reference numerals, and a description thereof will be omitted.

【0195】本実施例は、図17に示すように、記憶媒
体110、被除数を選択する被除数選択手段111、除
数を選択する除数選択手段112、分割処理制御手段1
13、前述の多値データ分割手段3、第1の選択手段
4、除算手段5、半値化手段6、遅延手段7、端数処理
手段8および加算手段9より構成される演算手段11
4、演算手段114の除算処理により得られた多値デー
タで所望の多値データを抽出するデータ抽出手段115
および116などを有する。
In this embodiment, as shown in FIG. 17, a storage medium 110, a dividend selection means 111 for selecting a dividend, a divisor selection means 112 for selecting a divisor, and a division processing control means 1.
13, the above-mentioned multi-valued data dividing means 3, the first selecting means 4, the dividing means 5, the half-value converting means 6, the delaying means 7, the fraction processing means 8 and the adding means 9 are included in the calculating means 11
4. Data extracting means 115 for extracting desired multi-valued data from the multi-valued data obtained by the division processing of the calculating means 114
And 116 and so on.

【0196】被除数選択手段111は、A/D変換手段
42の出力かデータ抽出手段115の出力多値データθ
のいずれかを分割処理制御手段113の制御信号に従い
選択し出力する。除数選択手段112は、第2の選択手
段48により得られた多値データか、記憶媒体110の
出力多値データλのいずれかを分割処理制御手段113
の制御信号に従い選択し出力する。
The dividend selection means 111 outputs the multi-valued data θ of the output of the A / D conversion means 42 or the output of the data extraction means 115.
Any one of them is selected and output according to the control signal of the division processing control means 113. The divisor selection unit 112 divides either the multi-valued data obtained by the second selection unit 48 or the output multi-valued data λ of the storage medium 110 into the division processing control unit 113.
Select and output according to the control signal of.

【0197】この場合、分割処理制御手段113は、被
除数選択手段111でA/D変換手段42の出力を選択
した場合には、第2の選択手段48により得られた多値
データを除数選択手段112により選択させ、一方、被
除数選択手段111でデータ抽出手段115の出力多値
データθを選択した場合には、記憶媒体110の出力多
値データλを除数選択手段112により選択させる。
In this case, when the dividend selection means 111 selects the output of the A / D conversion means 42, the division processing control means 113 selects the multivalued data obtained by the second selection means 48 from the divisor selection means. On the other hand, when the dividend selection means 111 selects the output multilevel data θ of the data extraction means 115, the output multilevel data λ of the storage medium 110 is selected by the divisor selection means 112.

【0198】データ抽出手段115は、被除数選択手段
111でA/D変換手段42の出力を被除数として選択
し、除数選択手段112で第2の選択手段48により得
られた多値データを除数として選択したとき、演算手段
114により除算および正規化処理を行った結果、すな
わち、ピーク補正処理された演算結果を、分割処理制御
手段113よりの制御信号に従い、抽出し出力する。
In the data extraction means 115, the dividend selection means 111 selects the output of the A / D conversion means 42 as the dividend, and the divisor selection means 112 selects the multivalued data obtained by the second selection means 48 as the divisor. At this time, the result of the division and normalization processing by the calculation means 114, that is, the calculation result of the peak correction processing is extracted and output according to the control signal from the division processing control means 113.

【0199】データ抽出手段116は、被除数選択手段
111でデータ抽出手段115の出力を被除数として選
択し、除数選択手段115で記憶媒体103の出力λを
除数として選択したときの演算手段114により除算お
よび正規化処理を行った結果、すなわちシェーディング
補正処理された結果を、分割処理制御手段113よりの
制御信号に従い抽出し出力する。
In the data extraction means 116, the dividend selection means 111 selects the output of the data extraction means 115 as the dividend and the divisor selection means 115 selects the output λ of the storage medium 103 as the divisor for division and division. The result of the normalization processing, that is, the result of the shading correction processing is extracted and output according to the control signal from the division processing control unit 113.

【0200】本実施例によれば、第2実施例と同様の効
果が得られると共に、演算手段114をピーク補正処理
用の演算手段およびシェーディング補正用の演算手段と
して時分割で共有するようにしている。このため、本来
2つの演算手段が必要であるにも係わらず、1つの演算
手段で実現できることから、演算手段を複数個用意する
必要はなく、回路規模を低減化することができる。
According to this embodiment, the same effect as that of the second embodiment can be obtained, and the calculation means 114 is shared in a time division manner as a calculation means for peak correction processing and a calculation means for shading correction. There is. For this reason, although it is possible to realize with one arithmetic unit even though originally two arithmetic units are required, it is not necessary to prepare a plurality of arithmetic units, and the circuit scale can be reduced.

【0201】なお、本実施例では演算手段114を別な
使用目的で時分割多重して使用する場合に、2分割して
使用する場合についてのみ示しているが、もちろん、こ
れに限らず、他の目的で複数回時分割多重して使用する
場合についても、本実施例で示した本構成と同様な構成
により容易に達成することができる。
In this embodiment, when the arithmetic means 114 is time-division-multiplexed for another purpose, it is shown only when it is divided into two parts. However, the present invention is not limited to this. Even when it is used by time division multiplexing for a plurality of times, it can be easily achieved by the same configuration as the present configuration shown in the present embodiment.

【0202】次に、本発明の画像信号読取装置の第4実
施例について説明する。図18は本発明の画像信号読取
装置の第4実施例のブロック図を示す。同図中、図1お
よび図7と同一構成部分には同一符号を付し、その説明
を省略する。
Next, a fourth embodiment of the image signal reading apparatus of the present invention will be described. FIG. 18 shows a block diagram of a fourth embodiment of the image signal reading apparatus of the present invention. In the figure, the same components as those in FIGS. 1 and 7 are designated by the same reference numerals, and the description thereof will be omitted.

【0203】本実施例は、文字・線画や写真等の多値デ
ータ画像を、線順次に、ラインセンサ41(CCDセン
サや密着センサ等で、例えば画像の濃度レベルを読取
り、その濃度レベルに応じ出力電圧値を変化させる)に
より、1次元的に走査(主走査方向)およびセンサ位置
を順次移動(副走査方向)することにより、画像の濃度
レベルを読取るものである。そして、読取った濃度レベ
ルを、画素単位にサンプリングを行い、多階調で表され
る画像の濃度レベルを多値ディジタルデ−タ(濃度レベ
ルの高い側を黒、低い側を白に割当てる)で表し、濃度
レベルの大小に応じ白(最小濃度レベル)あるいは黒
(最大濃度レベル)で2値化を行い、2値化されたデ−
タを、MH符号化あるいはMR符号化等によりデ−タ圧
縮を行なう符号化を施した後、蓄積あるいは伝送する画
像伝送装置(例えばG3規格ファクシミリ装置)の読取
画像の2値化処理装置に適用したものである。
In this embodiment, a multi-valued data image such as a character / line drawing or a photograph is line-sequentially read by a line sensor 41 (a CCD sensor, a contact sensor or the like, for example, and the density level of the image is read, and the density level is read according to the density level. By changing the output voltage value), the density level of the image is read by one-dimensionally scanning (main scanning direction) and sequentially moving the sensor position (sub scanning direction). Then, the read density level is sampled in pixel units, and the density level of the image represented by multiple gradations is assigned by multi-value digital data (the higher density level side is assigned to black and the lower side is assigned to white). The white (minimum density level) or black (maximum density level) is binarized according to the magnitude of the density level, and the binarized data is displayed.
It is applied to a binarization processing device of a read image of an image transmission device (for example, a G3 standard facsimile device) that stores or transmits the data after the data is encoded by MH encoding or MR encoding. It was done.

【0204】図18において、120は読取画像の縮小
拡大を行なうサイズ変換手段、121は2値デ−タをM
H符号化あるいはMR符号化等により符号化を行ないデ
−タ圧縮を行なう符号化手段、122は符号化デ−タを
変調するモデム、123は変調された符号化データを伝
送する回線である。
In FIG. 18, 120 is a size conversion means for reducing and enlarging a read image, 121 is M binary data.
Coding means for carrying out coding by H coding or MR coding to perform data compression, 122 a modem for modulating the coded data, and 123 a line for transmitting the modulated coded data.

【0205】本実施例は、図7に示した第1実施例と同
様の処理により得られた2値データが2値化手段51よ
りサイズ変換手段120に供給され、ここで、補間処
理、間引処理、あるいは論理演算処理等により、読取原
稿のサイズに対する拡大・縮小処理、移動処理(回転移
動、並行移動、反転移動等)、スム−ジング処理等が行
われる。
In this embodiment, binary data obtained by the same processing as that of the first embodiment shown in FIG. 7 is supplied from the binarizing means 51 to the size converting means 120. Enlargement / reduction processing for the size of the read document, movement processing (rotational movement, parallel movement, reverse movement, etc.), smoothing processing, etc. are performed by pulling processing, logical operation processing, or the like.

【0206】符号化手段121は、サイズ変換手段12
0により処理された2値デ−タをG3ファクシミリの1
次元符号化の国際標準方式として採用されているMH符
号化あるいはMR符号化によりデ−タ圧縮する。この符
号化方式は、2値デ−タのラン・レングスの発生頻度に
従い、発生頻度の高いラン・レングスには短い符号語
を、また、発生頻度の低いラン・レングスには長い符号
語を割り当てることにより、デ−タ圧縮を行なうもので
ある。符号化手段121により圧縮された符号化デ−タ
は、モデム122により変調されて回線123へ出力さ
れる。
The encoding means 121 is the size conversion means 12
Binary data processed by 0 is set to 1 of G3 facsimile.
Data is compressed by MH coding or MR coding which is adopted as an international standard method of dimensional coding. In this encoding method, a short codeword is assigned to a run length having a high frequency of occurrence and a long codeword is assigned to a run length having a low frequency of occurrence according to the frequency of occurrence of a run length of binary data. By doing so, data compression is performed. The coded data compressed by the coding means 121 is modulated by the modem 122 and output to the line 123.

【0207】本実施例によれば、第1実施例と同じ効果
を有し、回路構成が簡単で高画質のファクシミリ装置を
実現できる。なお、本実施例では、サイズ変換処理を、
2値データの状態で行う場合について示したが、もちろ
ん、多値データの状態で同様なサイズ変換処理を行うこ
とにより、より高画質な2値画像を得るようにしてもよ
い。
According to this embodiment, it is possible to realize a facsimile apparatus having the same effects as those of the first embodiment, having a simple circuit configuration and having high image quality. In this embodiment, the size conversion process is
Although the case of performing in the state of binary data has been shown, it is needless to say that a similar size conversion process may be performed in the state of multivalued data to obtain a binary image of higher image quality.

【0208】さらに、本発明は、以上の実施例で示した
画像信号読取装置により得られた、2値デ−タあるいは
多値データを、他のデ−タ処理装置(例えば画像生成装
置、デ−タ記録再生装置あるいはデ−タ送受信装置)で
利用するようにしてもよい。
Further, according to the present invention, the binary data or multi-valued data obtained by the image signal reading device shown in the above embodiment is converted into another data processing device (for example, an image generating device, a data processing device). A data recording / reproducing device or a data transmitting / receiving device) may be used.

【0209】また、本発明の画像信号読取装置は、ハ−
ドウエア構成による処理方式を用いて達成する実施例に
ついて説明したが、構成方式あるいは構成要素をこれに
限るものではない。さらに、本発明に基づく処理方式
を、ソフトウエア処理あるいはDSP(Digital Signal
Processor)等の専用の演算処理装置を用いて行う際
も、同様な処理構成により同様な効果を実現できる。
Further, the image signal reading apparatus of the present invention is a hardware
Although the embodiment achieved by using the processing method based on the hardware configuration has been described, the configuration method or components are not limited to this. Furthermore, the processing method according to the present invention is applied to software processing or DSP (Digital Signal).
Even when using a dedicated arithmetic processing unit such as a processor), the same effect can be realized by the same processing configuration.

【0210】[0210]

【発明の効果】以上説明したように、本発明の除算器に
よれば、被除数のビット数をMビットからNビットに低
減することにより、本来(M+N)ビットのアドレス端
子が必要であった除算手段内の記憶回路を、少ない(K
+N)ビットのアドレス端子を有するものを使用するこ
とができるため、被除数のビット数Mを半減化させるこ
ともでき、よって記憶回路の容量を従来よりも縮小する
ことができ、しかも、高精度の除算結果を得ることがで
きる。これにより、本発明によれば、除算器の演算ビッ
ト数を増加させた場合であっても、ビット数に対する回
路規模の指数関数的な増大化を防止することができる。
As described above, according to the divider of the present invention, the number of bits of the dividend is reduced from M bits to N bits, so that the division originally required the address terminals of (M + N) bits. There are few memory circuits in the means (K
Since it is possible to use the one having an address terminal of + N) bits, the number M of bits of the dividend can be reduced by half, so that the capacity of the memory circuit can be reduced as compared with the conventional one, and moreover, with high accuracy. The division result can be obtained. As a result, according to the present invention, even when the number of operation bits of the divider is increased, it is possible to prevent the circuit scale from exponentially increasing with respect to the number of bits.

【0211】また、本発明の画像信号読取装置によれ
ば、補正手段として上記の本発明の除算器を用いて除算
処理を行うことにより全ディジタル処理で補正手段を実
現できるため、ハードウェアで構成する場合従来のよう
なアナログ混在型とならず、回路構成の複雑化を防ぐこ
とができ、しかも回路の高集積化を容易に実現できる。
さらに、本発明装置ではディジタル処理であることか
ら、素子のばらつきによる動作特性への影響をほとんど
考慮せず、ほぼ均一な動作特性への影響をほとんど考慮
することなく、ほぼ均一な動作特性を得ることができ
る。
Further, according to the image signal reading apparatus of the present invention, the correction means can be realized by all digital processing by performing the division processing by using the divider of the present invention as the correction means. In this case, the analog mixed type as in the conventional case can be avoided, the complexity of the circuit configuration can be prevented, and the high integration of the circuit can be easily realized.
Further, since the device of the present invention is digital processing, almost uniform operating characteristics are obtained with little consideration given to the influence of element variations on the operating characteristics and almost without considering the influence on almost uniform operating characteristics. be able to.

【0212】また、本発明装置の補正手段の補正精度
は、補正手段のテーブルに書き込むテーブルデータの精
度および小数部の処理にのみ依存することから、本来得
られるべき補正精度に対し、演算誤差がビット数にほと
んど関与しない演算精度であることから高精度な補正結
果を算出することができるため、補正手段としてシェー
ディング補正手段あるいはピーク補正手段に用いたとき
には、画像読取手段の歪を高精度で補正することがで
き、また読取原稿の地濃度を正確に検出することができ
る。
Further, since the correction accuracy of the correction means of the device of the present invention depends only on the accuracy of the table data written in the table of the correction means and the processing of the decimal part, there is a calculation error with respect to the correction accuracy that should be originally obtained. Since it is possible to calculate a highly accurate correction result because of the calculation accuracy that is hardly related to the number of bits, when the shading correction means or the peak correction means is used as the correction means, the distortion of the image reading means is corrected with high accuracy. Further, the background density of the read document can be accurately detected.

【0213】また、本発明装置では、ピーク補正手段と
して本発明の除算器を用いることにより、読取原稿の地
濃度に濃度がある場合であっても、検出した原稿地濃度
を多値データの高値に割り当てることができるため、コ
ントラストを上げることが可能となり、2値化処理時
に、読取原稿の地濃度と画情報とを分離し易くなり、同
時に得られる2値画像の高画質化を図ることができる。
Further, in the apparatus of the present invention, by using the divider of the present invention as the peak correction means, even if the background density of the read document has density, the detected document background density is set to the high value of the multivalued data. Since it is possible to increase the contrast, it becomes easy to separate the background density of the read document from the image information at the time of the binarization processing, and it is possible to improve the image quality of the binary image obtained at the same time. it can.

【0214】さらに、本発明装置では補正用の演算手段
として時分割で共有することにより、本来2つの演算手
段が必要であるにも係わらず、1つの演算手段で2つの
補正手段を実現できるため、回路構成をより一層簡略化
することができる。
Further, in the apparatus of the present invention, by sharing in time division as the calculation means for correction, two correction means can be realized by one calculation means although two calculation means are originally required. The circuit configuration can be further simplified.

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

【図1】本発明の除算器の第1実施例のブロック図であ
る。
FIG. 1 is a block diagram of a first embodiment of a divider according to the present invention.

【図2】除算器の動作説明図である。FIG. 2 is an operation explanatory diagram of a divider.

【図3】本発明の除算器をハードウェアで構成した構成
図である。
FIG. 3 is a configuration diagram in which a divider of the present invention is configured by hardware.

【図4】図3の動作説明用タイミングチャートである。FIG. 4 is a timing chart for explaining the operation of FIG.

【図5】本発明の除算器の第2実施例のブロック図であ
る。
FIG. 5 is a block diagram of a second embodiment of the divider of the present invention.

【図6】本発明の除算器の第3実施例のブロック図であ
る。
FIG. 6 is a block diagram of a third embodiment of the divider of the present invention.

【図7】本発明の画像信号読取装置の第1実施例のブロ
ック図である。
FIG. 7 is a block diagram of a first embodiment of the image signal reading device of the present invention.

【図8】図7の地濃度追跡手段の動作説明用フローチャ
ートである。
8 is a flowchart for explaining the operation of the background concentration tracking means in FIG.

【図9】図7のγ補正用テーブルデータを説明する図で
ある。
9 is a diagram illustrating γ correction table data in FIG. 7. FIG.

【図10】図7の2値化手段の一実施例のブロック図で
ある。
10 is a block diagram of an embodiment of the binarizing means of FIG. 7. FIG.

【図11】本発明の画像信号読取装置における画像信号
処理対象領域を示す図である。
FIG. 11 is a diagram showing an image signal processing target area in the image signal reading device of the present invention.

【図12】本発明の画像信号読取装置における誤差拡散
処理を説明する図である。
FIG. 12 is a diagram illustrating error diffusion processing in the image signal reading device of the present invention.

【図13】図10のエッジ強調手段および平均化手段の
動作説明図である。
13 is an explanatory diagram of the operation of the edge enhancing means and the averaging means of FIG.

【図14】図10の像域判定手段の動作説明図である。14 is an explanatory diagram of the operation of the image area determination means in FIG.

【図15】本発明における誤差拡散処理の変換テーブル
を説明する図である。
FIG. 15 is a diagram illustrating a conversion table for error diffusion processing according to the present invention.

【図16】本発明の画像信号読取装置の第2実施例のブ
ロック図である。
FIG. 16 is a block diagram of a second embodiment of the image signal reading device of the present invention.

【図17】本発明の画像信号読取装置の第3実施例のブ
ロック図である。
FIG. 17 is a block diagram of a third embodiment of the image signal reading device of the present invention.

【図18】本発明の画像信号読取装置の第4実施例のブ
ロック図である。
FIG. 18 is a block diagram of a fourth embodiment of the image signal reading device of the present invention.

【図19】従来の画像信号読取装置の一例のブロック図
である。
FIG. 19 is a block diagram of an example of a conventional image signal reading device.

【図20】従来の画像信号読取装置の他の例の構成図で
ある。
FIG. 20 is a configuration diagram of another example of a conventional image signal reading device.

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

1…被除数となる多値データ入力端子、2…除数となる
多値データ入力端子、3…多値データ分割手段、4…第
1の選択手段、5…除算手段、6…半値化手段、7、3
3、84、85…遅延手段、8…端数処理手段、9、3
2、37…加算手段、10…除算結果出力端子、31…
可変シフト手段、35…第1の除算手段、36…第2の
除算手段、41…ラインセンサ、42…A/D変換手
段、43、72、86、100、110…記憶媒体、4
4、101…シェーディング補正手段、45…ピーク検
出手段、46…ピーク保持手段、47…地濃度追跡手
段、48…第2の選択手段、49…ピーク補正手段、5
0…γ補正手段、51…2値化手段、52…2値データ
出力端子、53…多値データ出力端子、73…像域判定
手段、74…第2のγ補正手段、75…エッジ強調手
段、76…平滑化手段、77…混合手段、78、82…
2値化回路、79…加算制御手段、80…中間調処理
部、81…第1の加算手段、83…2値化誤差算出手
段、87〜89…第1〜第3の演算手段、91…第2の
加算手段、111…被除数選択手段、112…除数選択
手段、113…分割処理制御手段、114…演算手段、
115、116…データ抽出手段、120…サイズ変換
手段、121…符号化手段、122…モデム。
DESCRIPTION OF SYMBOLS 1 ... Multivalued data input terminal used as a dividend, 2 ... Multivalued data input terminal used as a divisor, 3 ... Multivalued data dividing means, 4 ... First selecting means, 5 ... Division means, 6 ... Half-value converting means, 7 Three
3, 84, 85 ... Delay means, 8 ... Fraction processing means, 9, 3
2, 37 ... Addition means, 10 ... Division result output terminal, 31 ...
Variable shift means, 35 ... First division means, 36 ... Second division means, 41 ... Line sensor, 42 ... A / D conversion means, 43, 72, 86, 100, 110 ... Storage medium, 4
4, 101 ... Shading correction means, 45 ... Peak detection means, 46 ... Peak holding means, 47 ... Ground concentration tracking means, 48 ... Second selection means, 49 ... Peak correction means, 5
0 ... γ correction means, 51 ... binarization means, 52 ... binary data output terminal, 53 ... multi-value data output terminal, 73 ... image area determination means, 74 ... second γ correction means, 75 ... edge enhancement means , 76 ... Smoothing means, 77 ... Mixing means, 78, 82 ...
Binarization circuit, 79 ... Addition control means, 80 ... Halftone processing section, 81 ... First addition means, 83 ... Binarization error calculation means, 87-89 ... First to third calculation means, 91 ... 2nd addition means, 111 ... dividend selection means, 112 ... divisor selection means, 113 ... division processing control means, 114 ... calculation means,
115, 116 ... Data extracting means, 120 ... Size converting means, 121 ... Encoding means, 122 ... Modem.

Claims (13)

【特許請求の範囲】[Claims] 【請求項1】 Mビット(Mは自然数)で表される多値
データを被除数とし、Nビット(Nは自然数)で表され
る多値データを除数として、除算処理を行い、出力結果
をSビット(Sは自然数)の多値データで表す除算処理
を行う除算器において、 前記Mビットで表される多値データを、それぞれビット
数が上記Mビットより小さいKビット(Kは自然数)で
表されるW個(Wは自然数)の多値データに分割して出
力する多値データ分割手段と、 該多値データ分割手段より取り出された前記W個のKビ
ットで表される多値データから、いずれかを選択し、出
力する選択手段と、 該選択手段により得られたKビットで表される多値デー
タを被除数とし、Nビットで表される多値データを除数
として除算処理を行って得られたデータをPビット(P
は自然数)に正規化して出力する除算手段と、 該除算手段により得られた前記Pビットで表される多値
データを順次遅延させる遅延手段と、 前記除算手段より取り出されたPビットで表される多値
データと、前記遅延手段により得られるPビットで表さ
れる多値データとを加算し、Sビットで表される多値デ
ータを出力する加算手段とを有することを特徴とする除
算器。
1. A division process is performed by using multivalued data represented by M bits (M is a natural number) as a dividend and multivalued data represented by N bits (N is a natural number) as a divisor, and an output result is S. In a divider that performs division processing represented by multivalued data of bits (S is a natural number), multivalued data represented by the M bits is represented by K bits (K is a natural number) each having a bit number smaller than the M bits. From multivalued data dividing means for dividing and outputting to W (W is a natural number) multivalued data, and the multivalued data represented by the W pieces of K bits extracted by the multivalued data dividing means , Selecting and outputting any one of them, and multivalued data represented by K bits obtained by the selection means as a dividend, and multivalued data represented by N bits as a divisor to perform division processing. The data obtained is P bits ( P
Is a natural number) and outputs the normalized multivalued data obtained by the dividing means, the delay means sequentially delaying the multivalued data obtained by the dividing means, and the P bits extracted by the dividing means. Dividing means for adding multi-valued data represented by P bits obtained by the delay means, and outputting multi-valued data represented by S bits. .
【請求項2】 前記除算手段から取り出された多値デー
タのビット幅を、前記選択手段から該除算手段に入力さ
れるKビットで表される多値データに応じて可変する可
変シフト手段を設け、 前記遅延手段および加算手段は、該可変シフト手段の出
力多値データを該加算手段に通したデータを該遅延手段
に入力し、該遅延手段の出力多値データと該可変シフト
手段の出力多値データとを該加算手段で加算する構成で
あることを特徴とする請求項1記載の除算器。
2. A variable shift means for varying the bit width of the multi-valued data extracted from the dividing means according to the multi-valued data represented by K bits input from the selecting means to the dividing means. The delay means and the adding means input the multi-valued data output from the variable shift means to the delay means, and input the multi-valued output data of the delay means and the output multi-value data of the variable shift means. 2. The divider according to claim 1, wherein the value data and the value data are added by the adding means.
【請求項3】 前記多値データ分割手段は、多値データ
を構成するMビットからなるビット配列に対し、前記分
割個数Wに一致する値であるWビット毎に構成ビットを
最大でK個ずつ抽出するビット単位での分割により、該
W個の該Kビット以下で表される多値データに分割する
ことを特徴とする請求項1記載の除算器。
3. The multi-valued data dividing means has a maximum of K constituent bits for each W bit having a value corresponding to the number of divisions W with respect to a bit array of M bits forming the multi-valued data. 2. The divider according to claim 1, wherein the multi-valued data represented by the W number of the K bits or less is divided by dividing the extracted bit unit.
【請求項4】 前記除算手段は、前記多値データ分割手
段により得られたKビットで表される多値データを被除
数とし、上記Nビットで表される多値データを除数とし
た場合における除算結果あるいは除算結果に相当する値
を、Pビットの正規化した場合の多値データを演算テー
ブルとして、予め用意および記憶しておく記憶媒体によ
り構成されることを特徴とする請求項1または2記載の
除算器。
4. The division in the case where the dividing means uses the multivalued data represented by K bits obtained by the multivalued data dividing means as a dividend and the multivalued data represented by the N bits as a divisor. 3. A storage medium which is prepared and stored in advance as multi-valued data obtained by normalizing P bits of a value corresponding to a result or a division result, and the storage medium. Divider.
【請求項5】 前記除算手段は、前記多値データ分割手
段により得られたKビットで表される多値データを被除
数とし、上記Nビットで表される多値データを除数とし
た場合における、除算処理およびPビットの正規化処理
を数値的に演算処理を行う数値演算手段により構成され
ることを特徴とする請求項1または2記載の除算器。
5. The division means when the multivalued data represented by K bits obtained by the multivalued data division means is a dividend and the multivalued data represented by the N bits is a divisor, 3. The divider according to claim 1, wherein the divider is constituted by a numerical operation means for numerically performing the division processing and the P-bit normalization processing.
【請求項6】 被写体の読み取り面からの反射光を光電
変換して得た画像信号を生成出力する画像読取手段と、 該画像読取手段よりの画像信号を画素単位にサンプリン
グし、Mビット(Mは自然数)で表される多値データに
変換するA/D変換手段と、 該A/D変換手段より取り出された該Mビットの多値デ
ータのNビット(ただし、Nは自然数で、M≧N)を、
少なくとも1ライン分だけ記憶保持する記憶媒体と、 該A/D変換手段よりのMビットで表される多値データ
を被除数とし、該記憶媒体より読み出された該Nビット
の多値データを除数として、除算処理を行い、出力結果
をSビット(Sは自然数)で正規化を行い、多値データ
を出力する補正手段とを有し、 該補正手段は、 前記Mビットで表される多値データを、それぞれビット
数が上記Mビットより小さいKビット(Kは自然数)で
表されるW個(Wは自然数)の多値データに分割して出
力する多値データ分割手段と、 該多値データ分割手段より取り出された前記W個のKビ
ットで表される多値データから、いずれかを選択し出力
する選択手段と、 該選択手段により得られたKビットで表される多値デー
タを被除数とし、Nビットで表される多値データを除数
として除算処理を行って得られたデータをPビット(P
は自然数)に正規化して出力する除算手段と、 該除算手段により得られた前記Pビットで表される多値
データを順次遅延させる遅延手段と、 前記除算手段より取り出されたPビットで表される多値
データと、前記遅延手段により得られるPビットで表さ
れる多値データとを加算し、Sビットで表される多値デ
ータを出力する加算手段とを具備することを特徴とする
画像信号読取装置。
6. An image reading means for generating and outputting an image signal obtained by photoelectrically converting reflected light from a reading surface of an object, and the image signal from the image reading means is sampled in pixel units to obtain M bits (M Is a natural number) and A / D conversion means for converting into multivalued data, and N bits of the M-bit multivalued data extracted from the A / D conversion means (where N is a natural number and M ≧ N)
A storage medium that stores and holds at least one line, and multivalued data represented by M bits from the A / D conversion means as a dividend, and the N-bit multivalued data read from the storage medium is a divisor. And a correction means for performing a division process, normalizing the output result with S bits (S is a natural number), and outputting multivalued data, wherein the correction means has a multivalued value represented by the M bits. Multivalued data dividing means for dividing the data into W (W is a natural number) multivalued data each of which is represented by K bits (K is a natural number) whose number of bits is smaller than the M bits, and outputting the multivalued data. Selecting means for selecting and outputting one of the multivalued data represented by the K pieces of W extracted by the data dividing means, and multivalued data represented by K bits obtained by the selecting means. Dividend and expressed in N bits The data obtained by the division process as the divisor multi-level data P bits (P
Is a natural number) and outputs the normalized multivalued data obtained by the dividing means, the delay means sequentially delaying the multivalued data obtained by the dividing means, and the P bits extracted by the dividing means. Image including multivalued data represented by the P-bit obtained by the delay means and outputting multivalued data represented by S bits. Signal reader.
【請求項7】 前記補正手段は、前記除算手段から取り
出された多値データのビット幅を、前記選択手段から該
除算手段に入力されるKビットで表される多値データに
応じて可変する可変シフト手段を設け、 前記遅延手段および加算手段は、該可変シフト手段の出
力多値データを該加算手段に通したデータを該遅延手段
に入力し、該遅延手段の出力多値データと該可変シフト
手段の出力多値データとを該加算手段で加算する構成で
あることを特徴とする請求項6記載の画像信号読取装
置。
7. The correcting means changes the bit width of the multivalued data extracted from the dividing means in accordance with the multivalued data represented by K bits input from the selecting means to the dividing means. Variable shift means is provided, and the delay means and the adding means input the data obtained by passing the output multi-valued data of the variable shift means to the adding means to the delay means, and the output multi-valued data of the delay means and the variable 7. The image signal reading device according to claim 6, wherein the multi-value data output from the shift means is added by the addition means.
【請求項8】 被写体の読み取り面からの反射光を光電
変換して得た画像信号を生成出力する画像読取手段と、 該画像読取手段よりの画像信号を画素単位にサンプリン
グし、Mビット(Mは自然数)で表される多値データに
変換するA/D変換手段と、 該A/D変換手段より取り出された該Mビットの多値デ
ータのNビット(ただし、Nは自然数で、M≧N)を、
少なくとも1ライン分だけ記憶保持する記憶媒体と、 該A/D変換手段よりのMビットで表される多値データ
を被除数とし、該記憶媒体より読み出された該Nビット
の多値データを除数として、除算処理を行い、出力結果
をSビット(Sは自然数)で正規化を行い多値データを
出力するシェーディング補正手段と、 該シェーディング補正手段より取り出された多値データ
に対しピーク補正処理を行うピーク補正処理部とを有
し、 該シェーディング補正手段は、 前記Mビットで表される多値データを、それぞれビット
数が上記Mビットより小さいKビット(Kは自然数)で
表されるW個(Wは自然数)の多値データに分割して出
力する多値データ分割手段と、 該多値データ分割手段より取り出された前記W個のKビ
ットで表される多値データから、いずれかを選択し出力
する選択手段と、 該選択手段により得られたKビットで表される多値デー
タを被除数とし、Nビットで表される多値データを除数
として除算処理を行って得られたデータをPビット(P
は自然数)に正規化して出力する除算手段と、 該除算手段により得られた前記Pビットで表される多値
データを順次遅延させる遅延手段と、 前記除算手段より取り出されたPビットで表される多値
データと、前記遅延手段により得られるPビットで表さ
れる多値データとを加算し、Sビットで表される多値デ
ータを出力する加算手段とを具備することを特徴とする
画像信号読取装置。
8. An image reading unit for generating and outputting an image signal obtained by photoelectrically converting reflected light from a reading surface of a subject, and the image signal from the image reading unit is sampled in pixel units, and M bits (M Is a natural number) and A / D conversion means for converting into multivalued data, and N bits of the M-bit multivalued data extracted from the A / D conversion means (where N is a natural number and M ≧ N)
A storage medium that stores and holds at least one line, and multivalued data represented by M bits from the A / D conversion means as a dividend, and the N-bit multivalued data read from the storage medium is a divisor. As a result, a shading correction means for performing division processing, normalizing the output result with S bits (S is a natural number) and outputting multi-valued data, and a peak correction processing for the multi-valued data extracted by the shading correction means. A shading correction means for performing multi-valued data represented by M bits, each of which is W represented by K bits (K is a natural number) whose bit number is smaller than the M bits. (W is a natural number) Multi-valued data dividing means for dividing and outputting the multi-valued data, and the multi-valued data represented by the W K bits extracted from the multi-valued data dividing means. From the selection means for selecting and outputting any one of them, the multivalued data represented by the K bits obtained by the selection means is used as the dividend, and the multivalued data represented by the N bits is used as the divisor for division processing. The obtained data is P bits (P
Is a natural number) and outputs the normalized multivalued data obtained by the dividing means, the delay means sequentially delaying the multivalued data obtained by the dividing means, and the P bits extracted by the dividing means. Image including multivalued data represented by the P-bit obtained by the delay means and outputting multivalued data represented by S bits. Signal reader.
【請求項9】 被写体の読み取り面からの反射光を光電
変換して得た画像信号を生成出力する画像読取手段と、 該画像読取手段よりの画像信号を画素単位にサンプリン
グし、Mビット(Mは自然数)で表される多値データに
変換するA/D変換手段と、 該A/D変換手段より取り出された該Mビットの多値デ
ータで、前記画像読取手段で走査した1ラインの多値デ
ータ内で最も白レベルに近い多値データを検出し、Nビ
ットで表すようにした多値データを出力するピーク検出
手段と、 被写体を前記画像読取手段により読取走査中、ライン単
位でライン内における最も白レベルに近い多値データを
検出し、Nビットで表すようにした多値データを出力す
る地濃度検出手段と、 前記ピーク検出手段により検出した白ピーク値、および
前記地濃度検出手段により検出した地濃度を表す多値デ
ータの一方を選択し出力する第1の選択手段と、 前記A/D変換手段より得られたMビットの多値データ
を被除数とし、該第1の選択手段より得られるNビット
の多値データを除数として除算処理を行って得られたデ
ータをSビット(Sは自然数)で正規化して出力するピ
ーク補正手段とを有し、 該ピーク補正手段は、 前記Mビットで表される多値データを、それぞれビット
数が上記Mビットより小さいKビット(Kは自然数)で
表されるW個(Wは自然数)の多値データに分割して出
力する多値データ分割手段と、 該多値データ分割手段より取り出された前記W個のKビ
ットで表される多値データから、いずれかを選択し出力
する第2の選択手段と、 該第2の選択手段により得られたKビットで表される多
値データを被除数とし、Nビットで表される多値データ
を除数として除算処理を行って得られたデータをPビッ
ト(Pは自然数)に正規化して出力する除算手段と、 該除算手段により得られた前記Pビットで表される多値
データを順次遅延させる遅延手段と、 前記除算手段より取り出されたPビットで表される多値
データと、前記遅延手段により得られるPビットで表さ
れる多値データとを加算し、Sビットで表される多値デ
ータを出力する加算手段とを具備することを特徴とする
画像信号読取装置。
9. An image reading means for generating and outputting an image signal obtained by photoelectrically converting reflected light from a reading surface of a subject, and the image signal from the image reading means is sampled in pixel units to obtain M bits (M Is a natural number) and A / D conversion means for converting into multi-valued data, and the M-bit multi-valued data taken out from the A / D conversion means, Peak detection means for detecting multi-valued data closest to the white level in the value data and outputting multi-valued data represented by N bits; and line scanning in line units while the object is being read and scanned by the image reading means. , A ground density detecting means for detecting multivalued data closest to the white level and outputting multivalued data represented by N bits, a white peak value detected by the peak detecting means, and the ground density. First selecting means for selecting and outputting one of the multivalued data representing the background density detected by the outputting means, and M-bit multivalued data obtained by the A / D converting means for the dividend, Peak correction means for normalizing and outputting data obtained by performing division processing using N-bit multivalued data obtained from the selection means as a divisor, the peak correction means , The multi-valued data represented by M bits is divided into W pieces (W is a natural number) of multi-valued data represented by K bits (K is a natural number) each having a bit number smaller than the M bits and output. Multi-valued data division means, second selection means for selecting and outputting any one of the multi-valued data represented by the W K bits extracted from the multi-valued data division means, and the second selection means. K bits obtained by the selection means Division means for normalizing and outputting data obtained by performing division processing with multivalued data represented as a dividend and multivalued data represented by N bits as a divisor; and Delay means for sequentially delaying the multivalued data represented by the P bits obtained by the division means, multivalued data represented by the P bits extracted by the division means, and P bits obtained by the delay means An image signal reading apparatus comprising: an addition unit configured to add the multi-valued data represented by and output the multi-valued data represented by S bits.
【請求項10】 前記ピーク補正手段またはシェーディ
ング手段は、前記除算手段から取り出された多値データ
のビット幅を、前記選択手段から該除算手段に入力され
るKビットで表される多値データに応じて可変する可変
シフト手段を設け、 前記遅延手段および加算手段は、該可変シフト手段の出
力多値データを該加算手段に通したデータを該遅延手段
に入力し、該遅延手段の出力多値データと該可変シフト
手段の出力多値データとを該加算手段で加算する構成で
あることを特徴とする請求項8または9記載の画像信号
読取装置。
10. The peak correction means or the shading means converts the bit width of the multivalued data extracted from the division means into multivalued data represented by K bits input from the selection means to the division means. A variable shift means that varies according to the variable shift means is provided, and the delay means and the adder input the output multi-value data of the variable shift means to the delay means, and the output multi-value of the delay means. 10. The image signal reading device according to claim 8, wherein the data and the output multi-valued data of the variable shift means are added by the adding means.
【請求項11】 前記ピーク補正手段より取り出された
Sビットの多値データのNビット(ただし、Nは自然数
で、M≧N)を、少なくとも1ライン分だけ記憶保持す
る記憶媒体と、 該ピーク補正手段よりの多値データを被除数とし、該記
憶媒体より読み出された該Nビットの多値データを除数
として、該ピーク補正手段と同一構成で除算処理を行っ
て得たデータをSビットに正規化した多値データを出力
するシェーディング補正手段とをさらに有することを特
徴とする請求項9記載の画像信号読取装置。
11. A storage medium for storing and holding at least one line of N bits (where N is a natural number and M ≧ N) of S-bit multi-valued data extracted by the peak correction means, and the peak. The multivalued data from the correction means is used as the dividend, the N-bit multivalued data read from the storage medium is used as the divisor, and the data obtained by performing the division process in the same configuration as the peak correction means is converted into S bits. The image signal reading device according to claim 9, further comprising a shading correction unit that outputs normalized multivalued data.
【請求項12】 被写体の読み取り面からの反射光を光
電変換して得た画像信号を生成出力する画像読取手段
と、 該画像読取手段よりの画像信号を画素単位にサンプリン
グし、Mビット(Mは自然数)で表される多値データに
変換するA/D変換手段と、 該A/D変換手段より取り出された該Mビットの多値デ
ータで、前記画像読取手段で走査した1ラインの多値デ
ータ内で最も白レベルに近い多値データを検出し、Nビ
ット(ただし、Nは自然数で、M≧N)で表すようにし
た多値データを出力するピーク検出手段と、 被写体を前記画像読取手段により読取走査中、ライン単
位でライン内における最も白レベルに近い多値データを
検出し、Nビットで表すようにした多値データを出力す
る地濃度検出手段と、 前記ピーク検出手段により検出した白ピーク値、および
前記地濃度検出手段により検出した地濃度を表す多値デ
ータの一方を選択し出力する第1の選択手段と、 該第
1の選択手段より取り出された多値データのNビット
を、少なくとも1ライン分だけ記憶保持する記憶媒体
と、 Mビットで表される多値データを被除数とし、Nビット
で表される多値データを除数として除算処理を行い、S
ビット(Sは自然数)に正規化した多値データを出力す
る演算手段と、 前記A/D変換手段の出力多値データまたは該演算手段
の出力多値データを該演算手段に被除数として入力する
被除数選択手段と、 前記第1の選択手段の出力多値データまたは前記記憶媒
体の出力多値データを該演算手段に除数として入力する
除数選択手段と、 該被除数選択手段により前記A/D変換手段の出力多値
データを選択するときは、該除数選択手段により前記第
1の選択手段の出力多値データを選択させ、該被除数選
択手段により前記演算手段の出力多値データを選択する
ときは、該除数選択手段により前記記憶媒体の出力多値
データを選択させる制御手段とを有することを特徴とす
る画像信号読取装置。
12. An image reading means for generating and outputting an image signal obtained by photoelectrically converting reflected light from a reading surface of a subject, and the image signal from the image reading means is sampled in pixel units, and M bits (M Is a natural number) and A / D conversion means for converting into multi-valued data, and the M-bit multi-valued data taken out from the A / D conversion means, Peak detecting means for detecting multivalued data closest to the white level in the value data and outputting multivalued data represented by N bits (where N is a natural number, M ≧ N); During the reading and scanning by the reading means, the multi-valued data that is closest to the white level in the line is detected on a line-by-line basis and the multi-valued data represented by N bits is output. First selecting means for selecting and outputting one of the white peak value and the multivalued data representing the background density detected by the background density detecting means, and N of the multivalued data extracted from the first selecting means. A storage medium for storing and holding bits for at least one line, and multivalued data represented by M bits as a dividend, and multivalued data represented by N bits as a divisor are used for division processing, and S
Arithmetic means for outputting multivalued data normalized to bits (S is a natural number); and a dividend for inputting the output multivalued data of the A / D conversion means or the output multivalued data of the arithmetic means as a dividend to the arithmetic means. Selecting means, a divisor selecting means for inputting the output multi-valued data of the first selecting means or the output multi-valued data of the storage medium as a divisor to the computing means, and the dividend selection means of the A / D converting means. When selecting the output multi-valued data, the divisor selecting means selects the output multi-valued data of the first selecting means, and when the dividend selecting means selects the output multi-valued data of the computing means, An image signal reading apparatus comprising: a control unit that selects output multilevel data of the storage medium by a divisor selection unit.
【請求項13】 前記除算処理されて取り出された多値
データに対して、該多値データの濃度レベルに応じた2
値化処理を施す2値化手段を有することを特徴とする請
求項6乃至11のうちいずれか一項記載の画像信号読取
装置。
13. The multilevel data extracted after the division processing is divided into two values depending on the density level of the multilevel data.
The image signal reading device according to claim 6, further comprising a binarizing unit that performs a binarizing process.
JP6094376A 1994-05-06 1994-05-06 Divider and image signal reading device using the same Pending JPH07302190A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6094376A JPH07302190A (en) 1994-05-06 1994-05-06 Divider and image signal reading device using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6094376A JPH07302190A (en) 1994-05-06 1994-05-06 Divider and image signal reading device using the same

Publications (1)

Publication Number Publication Date
JPH07302190A true JPH07302190A (en) 1995-11-14

Family

ID=14108606

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6094376A Pending JPH07302190A (en) 1994-05-06 1994-05-06 Divider and image signal reading device using the same

Country Status (1)

Country Link
JP (1) JPH07302190A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005241806A (en) * 2004-02-25 2005-09-08 Mitsubishi Electric Corp Display device
JP2009290316A (en) * 2008-05-27 2009-12-10 Sharp Corp Apparatus and method for error diffusion processing
JP2011193230A (en) * 2010-03-15 2011-09-29 Brother Industries Ltd Image processing program and image processing device
US8456708B2 (en) 2010-03-15 2013-06-04 Brother Kogyo Kabushiki Kaisha Image processing device performing color conversion and producing scaled image
US8599430B2 (en) 2010-03-15 2013-12-03 Brother Kogyo Kabushiki Kaisha Image processing device producing reduced image

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005241806A (en) * 2004-02-25 2005-09-08 Mitsubishi Electric Corp Display device
JP2009290316A (en) * 2008-05-27 2009-12-10 Sharp Corp Apparatus and method for error diffusion processing
JP2011193230A (en) * 2010-03-15 2011-09-29 Brother Industries Ltd Image processing program and image processing device
US8456708B2 (en) 2010-03-15 2013-06-04 Brother Kogyo Kabushiki Kaisha Image processing device performing color conversion and producing scaled image
US8599430B2 (en) 2010-03-15 2013-12-03 Brother Kogyo Kabushiki Kaisha Image processing device producing reduced image
US8643904B2 (en) 2010-03-15 2014-02-04 Brother Kogyo Kabushiki Kaisha Image processing device selecting halftone method for each set of pixel data of image data

Similar Documents

Publication Publication Date Title
US6118547A (en) Image processing method and apparatus
US5886797A (en) Method and apparatus for controlling a spatial filtering process based on characteristics of image data
US5805738A (en) Image processing apparatus and method
JP3700357B2 (en) Image processing device
US5539541A (en) Image processing apparatus including noise elimination circuits
JPH07302190A (en) Divider and image signal reading device using the same
JP3752805B2 (en) Image processing device
JP3165225B2 (en) Image processing apparatus and image processing method
JP2521745B2 (en) Image processing device
JP2637414B2 (en) Image processing method
JPH0698157A (en) Halftone image forming device
JP2570890B2 (en) Image processing device
JP3679522B2 (en) Image processing method and apparatus
JP3157870B2 (en) Image processing method
JP2857906B2 (en) Halftone binarization processor
JP3178077B2 (en) Binarization processing method
KR0150164B1 (en) Quantization method and apparatus using error diffusion for image processing system
JP3006460B2 (en) Binary image processing device
JP3346111B2 (en) Image processing device
JPH0778830B2 (en) Image signal processor
JPH0758953A (en) Binarization device and device using the same
JP2553799B2 (en) Image processing device
JPH0818781A (en) Binarization device and device using the same
JPH07184050A (en) Image processing device
JPH0360574A (en) Binarizing processing unit