JPH0155796B2

JPH0155796B2 -

Info

Publication number: JPH0155796B2
Application number: JP58235110A
Authority: JP
Inventors: Hiroaki Ishizawa
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1983-12-15
Filing date: 1983-12-15
Publication date: 1989-11-27
Also published as: JPS60128329A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、原稿等のバツクグランドの濃度を検
出するためのバツクグランド濃度検出装置に関す
る。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a background density detection device for detecting the density of the background of a document or the like.

[Prior art]

複写機で複写を行うとき、特に色地の原稿では
バツクグランド（背景あるいは地色）の濃度が問
題となる。例えばジアゾ式の複写機で作成した書
類を静電式複写機で複写する場合には、地色が青
つぽいのでこの部分のトナー濃度が高くなり、複
写画が大変見づらくなる。そこで静電式複写機で
は現像装置のバイアス電位を変化させる等の手法
を用い、バツクグランドをなるべく白色に近く再
現させ、画像の鮮明化を図つている。バツクグラ
ンドについては、イメージセンサを用いた画像読
取装置についても同様な問題がある。 When copying with a copying machine, the density of the background (background or ground color) becomes a problem, especially for colored originals. For example, when a document created with a diazo copying machine is copied using an electrostatic copying machine, the background color is bluish, so the toner concentration in this area becomes high, making the copied image very difficult to read. Therefore, in electrostatic copying machines, techniques such as changing the bias potential of the developing device are used to reproduce the background as close to white as possible, thereby making the image clearer. Regarding the background, there is a similar problem with image reading devices using image sensors.

バツクグランドは複写機等のオペレータの勘に
頼つてこれを判別する場合と、バツクグランド濃
度検出装置を用いて濃度検出を行う場合があつ
た。前者の方法では、原稿の自動フイード機構等
を備えた複写機のようにオペレータの介在しない
装置においては、個々にバツクグランドの濃度を
調整することができないという問題があつた。 There are cases where the background is determined by relying on the intuition of an operator of a copying machine, etc., and cases where the background density is detected using a background density detection device. The former method has a problem in that it is not possible to individually adjust the background density in a device that does not require operator intervention, such as a copying machine equipped with an automatic document feed mechanism.

また後者の従来のバツクグランド濃度検出装置
では、焦点以外の点にセンサを配置し、画像のボ
ケた状態の濃度を検出してこれをバツクグランド
濃度と見做していた。このため画像に占める黒色
の文字情報の割合が多くなると、バツクグランド
濃度をかなり高く検出してしまうという問題があ
つた。 In the latter conventional background density detection device, a sensor is placed at a point other than the focal point, and the density of a blurred image is detected and regarded as the background density. For this reason, when the proportion of black character information in an image increases, there is a problem in that the background density is detected to be quite high.

[Purpose of the invention]

本発明はこのような事情に鑑み、文字情報の占
める割合の多い原稿あるいは画像であつてもバツ
クグランドの濃度を正確に検出することのできる
バツクグランド濃度検出装置を提供することをそ
の目的とする。 In view of the above circumstances, an object of the present invention is to provide a background density detection device that can accurately detect the background density even in a document or an image that has a large proportion of text information. .

[Structure of the invention]

本発明では、バツクグランドの濃度を検出しよ
うとする対象物を走査する走査手段と、これによ
り得られた画信号を画素ごとにアナログ−デイジ
タル変換する変換手段と、同一画像濃度の画素ご
とにそれらのランレングスを求めるランレングス
算出手段と、同一画像濃度のランレングスを加算
する加算手段と、最も大きな加算結果を有するラ
ンレングスに対応する画像濃度を前記対象物のバ
ツクグランドとする比較手段とをバツクグランド
濃度検出装置に具備させる。加算手段は、所定の
スレツシヨルドレベルよりも大きなランレングス
のみを同一画像濃度ごとに加算するようにしても
良い。 The present invention includes a scanning means for scanning an object whose background density is to be detected, a conversion means for converting the resulting image signal from analog to digital for each pixel, and converting the image signals for each pixel of the same image density. a run length calculation means for calculating a run length of the object; an addition means for adding run lengths of the same image density; and a comparison means for setting the image density corresponding to the run length having the largest addition result as the background of the object. Provided in the background concentration detection device. The addition means may add only run lengths larger than a predetermined threshold level for each image density.

〔Example〕

以下実施例につき本発明を詳細に説明する。 The present invention will be explained in detail with reference to Examples below.

第１図は本実施例のバツクグランド濃度検出装
置の概略を表わしたものである。この装置の
CPU（中央処理装置）１１は、データバス１２お
よびアドレスバス１３を通じて、RAM（ランダ
ム・アクセス・メモリ）１４、ROM（リード・
オンリ・メモリ）１５、入出力ポート１６および
Ａ／Ｄ変換器１７と接続されている。入出力ポー
ト１６には幾つかの回路部品が接続されている。 FIG. 1 schematically shows the background concentration detection apparatus of this embodiment. of this device
A CPU (Central Processing Unit) 11 connects a RAM (Random Access Memory) 14 and a ROM (Read Memory) through a data bus 12 and an address bus 13.
(only memory) 15, an input/output port 16, and an A/D converter 17. Several circuit components are connected to the input/output port 16.

このうちランプの駆動部１８は、複写に先立つ
て光源ランプ１９を点灯させる。またモータ駆動
部２１は、スキヤンモータ２２の駆動を制御し、
図示しない原稿台あるいは光学系の走査を行う。
これにより原稿の走査が行われる。位置センサ２
３は原稿台あるいは光学系の移動器に配置されて
おり、バツクグランド濃度を検出するための領域
の検出を行うために用いられる。センサ駆動部２
５は、濃度検出用のイメージセンサ２６の駆動を
行う。イメージセンサ２６は1728ビツトのリニア
センサであり、これから出力される画信号２７は
OPアンプ等の増幅器２８によつて増幅され、
Ａ／Ｄ変換器１７に供給されるようになつてい
る。Ａ／Ｄ変換器１７は画素の濃度に応じてこれ
を３段階にデイジタル化し、データバス１２に送
り出す。 Of these, the lamp driving section 18 turns on the light source lamp 19 prior to copying. The motor drive unit 21 also controls the drive of the scan motor 22,
Scanning is performed using a document table or an optical system (not shown).
As a result, the document is scanned. Position sensor 2
Reference numeral 3 is disposed on a document table or an optical system mover, and is used to detect an area for detecting background density. Sensor drive unit 2
5 drives the image sensor 26 for density detection. The image sensor 26 is a 1728-bit linear sensor, and the image signal 27 output from it is
Amplified by an amplifier 28 such as an OP amplifier,
The signal is supplied to an A/D converter 17. The A/D converter 17 digitizes this into three stages depending on the density of the pixel and sends it to the data bus 12.

第２図は以上のような構成のバツクグランド濃
度検出装置の動作を説明するための流れ図であ
る。この装置を使用した複写機のプリントスター
トボタン（図示せず）が押されると、ROM１５
に格納されたプログラムの読み出しが開始され、
バツクグランド濃度検出装置の検出動作が開始さ
れる。まずCPU１１はランプ駆動部１８を制御
して光源ランプ１９を点灯させる。そしてRAM
１４内の所定の作業領域に初期データとして次の
データの書き込みを行う（ステツプ）。 FIG. 2 is a flowchart for explaining the operation of the background concentration detecting device configured as described above. When the print start button (not shown) of a copying machine using this device is pressed, the ROM15
The reading of the program stored in is started,
The detection operation of the background concentration detection device is started. First, the CPU 11 controls the lamp drive section 18 to turn on the light source lamp 19. and RAM
The next data is written as initial data into a predetermined work area in the data storage area 14 (step).

Ｌ＝０、D_L（旧）＝０、Lmax＝１ここでＬはランレングスを表わす。Ｌ＝０とは
ラングレンスが０の状態である。またD_Lはバツ
クグランドの検出濃度を表わす。D_L（旧）とはも
との古い検出濃度をいい、D_L（新）とは新しい検
出濃度をいう。検出濃度は前記したように３段階
に分かれる。初期的に設定されるD_L＝０とは、
第３図Ａに示すように特定の画素が白レベルにあ
ることをいう。またD_L＝１とは同図Ｂに示すよ
うに中間レベルにあることをいい、D_L＝２とは
同図Ｃに示めすように黒レベルにあることをい
う。最後にLmaxとはランレングスの最大値とい
う。初期的にはLmaxは数値１に設定される。 L=0, D _L (old)=0, Lmax=1 where L represents the run length. L=0 is a state in which the run length is 0. Further, D _L represents the detected background concentration. D _L (old) refers to the original old detected concentration, and D _L (new) refers to the new detected concentration. The detected concentration is divided into three levels as described above. The initially set D _L =0 is
This means that a specific pixel is at the white level as shown in FIG. 3A. Further, D _L =1 means that the level is at an intermediate level as shown in B of the same figure, and D _L =2 means that the level is at a black level as shown in C of the same figure. Finally, Lmax is the maximum run length. Initially, Lmax is set to a value of 1.

RAM１４に初期データが設定された状態で
CPU１１はモータ駆動部２１を制御し、スキヤ
ンモータ２２を移動させる。これにより原稿の読
み取り領域が移動する。またセンサ駆動部２５の
制御によりイメージセンサ２６が原稿の走査を開
始する。イメージセンサ２６の走査が第４図で示
す原稿３１の先端から１cmに達した時点で、位置
センサ２３がこれを検知し、検知信号がデータバ
ス１２に供給される。これと共にＡ／Ｄ変換器１
７がトリガされ（ステツプ）、走査幅１cmの濃
度検知領域３２におけるデータの取り込みが画素
単位で開始される。取り込まれた新しい検出濃度
D_L（新）（ステツプ）は、古い検出濃度D_L（旧）
と等しいか否かが判断される（ステツプ）。 With initial data set in RAM14
The CPU 11 controls the motor drive section 21 to move the scan motor 22. This moves the reading area of the document. Also, under the control of the sensor drive section 25, the image sensor 26 starts scanning the document. When the scanning of the image sensor 26 reaches 1 cm from the leading edge of the document 31 shown in FIG. 4, the position sensor 23 detects this and a detection signal is supplied to the data bus 12. Along with this, A/D converter 1
7 is triggered (step), and data acquisition in the density detection area 32 with a scanning width of 1 cm is started in units of pixels. New detected concentration taken
D _L (new) (step) is the old detected concentration D _L (old)
It is determined whether or not they are equal to each other (step).

両者が等しいならば（Yes）、ランレングスＬ
の内容が１だけ増加する（ステツプ）。そして
ランレングスの最大値Lmaxとその内容が比較さ
れ（ステツプ）、最大値Lmaxよりも大きくな
れば、これが最大値Lmaxと置き換わる（ステツ
プ）。最大値Lmaxに達しないうちは（ステツ
プ；No）、以上した動作が繰り返され、同一検
出濃度の画素のランレングスが測定される。 If both are equal (Yes), run length L
The content of is increased by 1 (step). Then, the maximum value Lmax of the run length is compared with its contents (step), and if it is larger than the maximum value Lmax, it is replaced with the maximum value Lmax (step). Until the maximum value Lmax is not reached (step: No), the above-described operation is repeated and the run length of pixels with the same detected density is measured.

バツクグランドから文字へあるいはこの逆に変
化するとき、画素の検出濃度が不連続となる。こ
のように前後２つの検出濃度D_L（旧）とD_L（新）
が等しくなると（ステツプ；No）、もとの検出
濃度D_LとそのランレングスＬがRAM１４の濃度
記憶領域に書き込まれる（ステツプ）。そして
新しい方の検出濃度D_L（新）が新たに測定する検
出濃度となり（ステツプ）、ランレングスＬが
再び０に初期化される（ステツプ）。この状態
でその検出濃度D_L（新）についてランレングスの
測定が開始する。このようにしてイメージセンサ
２６が濃度検知領域のすべて走査したとき、
RAM１４の濃度記憶領域には検出濃度D_Lとラン
レングスＬについての個々のデータが記憶され
る。また比較作業によつてランレングスの最大値
Lmaxが求まる。 When changing from background to text or vice versa, the detected density of pixels becomes discontinuous. In this way, the two detected concentrations before and after, D _L (old) and D _L (new)
When they become equal (step; No), the original detected concentration D _L and its run length L are written into the concentration storage area of the RAM 14 (step). Then, the new detected concentration D _L (new) becomes the newly measured detected concentration (step), and the run length L is initialized to 0 again (step). In this state, run length measurement starts for the detected concentration D _L (new). When the image sensor 26 scans the entire density detection area in this way,
In the density storage area of the RAM 14, individual data regarding the detected density _DL and run length L are stored. Also, by comparing the maximum value of run length
Find Lmax.

第５図は濃度検知領域にアルフアベツト“Ｓ”
が白地に黒で記されている場合を例示したもので
ある。このうち同図Ａは５×７の画素でアルフア
ベツト“Ｓ”が読み取られた様子を表わしてい
る。１つの画素が文字部分の黒に完全に対応して
いる場合には、検出濃度D_Lが“２”となり、白
地に完全に対応している場合には“０”となる。
またこの中間の場合には、検出濃度D_Lが“１”
となる。まず第１行を構成する５つの画素につい
て検出濃度を調べると、次のようになる。 Figure 5 shows the alpha-abbet “S” in the concentration detection area.
is written in black on a white background. Of these, A in the figure shows the state in which an alphanumeric character "S" is read using 5.times.7 pixels. When one pixel completely corresponds to the black character part, the detected density D _L is "2", and when it completely corresponds to the white background, it is "0".
In addition, in the case between these, the detected concentration D _L is “1”
becomes. First, when the detected densities of the five pixels constituting the first row are examined, the results are as follows.

D_L＝１、２、２、２、１従つてこれを（D_L、Ｌ）のデータとして表わ
すと、次のようになる。 D _L =1, 2, 2, 2, 1 Therefore, if this is expressed as data of (D _L , L), it becomes as follows.

（１、１）（２、３）（１、１）第２行以降についても同様な形式のデータとし
て表わすことができる。同図Ｂはこのようにして
求められたデータを表わしたものである。 (1, 1) (2, 3) (1, 1) The second and subsequent lines can also be expressed as data in a similar format. Figure B shows the data obtained in this way.

以上のようなデータ処理が終了したら、CPU
１１はバツクグランド濃度検出のためのスレツシ
ヨルドレベルを定め、これを基準として各検出濃
度D_Lについてのランレングスの総和をとる。そ
して最も大きな値の検出濃度をバツクグランド濃
度とする。 After the above data processing is completed, the CPU
Reference numeral 11 defines a threshold level for detecting the background concentration, and using this as a reference, the sum of the run lengths for each detected concentration _DL is calculated. Then, the detected concentration having the largest value is set as the background concentration.

第６図はこのような作業の流れを表わしたもの
である。まず第１図に示したRAM１４の所定の
領域に初期データとして次のデータが書き込まれ
る（ステツプ）。 FIG. 6 shows the flow of such work. First, the following data is written as initial data into a predetermined area of the RAM 14 shown in FIG. 1 (step).

L₀＝０、L₁＝０、L₂＝０ここでL₀とは検出濃度D_Lが“０”のランレン
グスをいう。L₁、L₂も同様に検出濃度D_Lがそれ
ぞれ“１”あるいは“２”のランレングスをい
う。 L ₀ =0, L ₁ =0, L ₂ =0 Here, L ₀ refers to the run length at which the detected concentration _DL is “0”. Similarly, L ₁ and L ₂ also refer to run lengths where the detected concentration D _L is "1" or "2", respectively.

次に１番最初のデータがロードされる（ステツ
プ）。第５図に示した例では（１、１）となる。
次にこのデータにおけるランレングスＬがスレツ
シヨルドレベルを越えているかが判断される（ス
テツプ）。第５図に示した例ではランレングス
の最大値が４である。スレツシヨルドレベルは一
般にLmax〜Lmax／２の間に設定される。この
例ではLmax／２に設定され、その値は4/2すな
わち２となる。最初のデータ（１、１）では１＜
２であり、スレツシヨルドレベルを越えない（ス
テツプ；No）。このような場合には次のデータ
（２、３）のロードが行われる（ステツプ）。こ
のデータでは３＞２であり、スレツシヨルドレベ
ルを越える（ステツプ；Yes）。 Next, the first data is loaded (step). In the example shown in FIG. 5, it is (1, 1).
Next, it is determined whether the run length L in this data exceeds the threshold level (step). In the example shown in FIG. 5, the maximum run length is 4. The threshold level is generally set between Lmax and Lmax/2. In this example, it is set to Lmax/2, and its value is 4/2, or 2. For the first data (1, 1), 1<
2, and does not exceed the threshold level (step: No). In such a case, the next data (2, 3) is loaded (step). In this data, 3>2, which exceeds the threshold level (step; Yes).

スレツシヨルドレベルを越えたデータについて
は、検出濃度別にランレングスの計数が行われ
る。すなわちまずロードされたデータの検出濃度
D_Lが“０”であるか否かが判断され（ステツプ
）、“０”の場合には（Yes）、ランレングスL₀
が加算される（ステツプ）。検出濃度D_Lが異な
る場合には（ステツプ；No）、次にその濃度が
“１”であるか否かが判断される（ステツプ）。
“１”の場合には（Yes）、ランレングスL₁が加算
される（ステツプ）。“１”でないとき、すなわ
ち検出濃度D_Lが“２”であるときは（ステツプ
；No）、ランレングスL₂が加算される（ステツ
プ）。 For data exceeding the threshold level, run lengths are counted for each detected concentration. In other words, first the detected concentration of the loaded data
It is determined whether D _L is “0” (step), and if it is “0” (Yes), the run length L ₀
is added (step). If the detected concentrations D _L are different (step; No), then it is determined whether the concentrations are "1" or not (step).
If it is "1" (Yes), the run length _L1 is added (step). When it is not "1", that is, when the detected concentration _DL is "2"(step; No), the run length _L2 is added (step).

このようにしてすべてのデータについて３種類
のランレングスL₀、L₁、L₂の加算作業が終了し
たら、CPU１１はこれらの加算値を比較する。
第５図に示した例では、各加算値は次のようにな
る。 After completing the addition work of the three types of run lengths L ₀ , L ₁ , and L ₂ for all data in this manner, the CPU 11 compares these added values.
In the example shown in FIG. 5, each addition value is as follows.

ΣL₀＝14、ΣL₁＝０、ΣL₂＝９これらの加算値のうち最大のものがバツクグラ
ンド濃度となる。この例ではD_L＝０すなわち白
がバツクグランド濃度となる。 ΣL ₀ =14, ΣL ₁ =0, ΣL ₂ =9. The maximum of these added values becomes the background density. In this example, D _L =0, that is, white becomes the background density.

スレツシヨルドレベルの設定を行わない場合、
各加算値は次のようになる。 If you do not set the threshold level,
Each added value is as follows.

ΣL₀＝14、ΣL₁＝６、ΣL₂＝15 すなわちD_L＝２（黒色）がバツクグランド濃度
と誤認される。従つてスレツシヨルドレベルは装
置の分解能等の種々の条件の下で適宜設定する必
要がある。Ａ／Ｄ変換器についても、原稿あるい
は画像が写真のように多階調の画情報で構成され
ている場合には、例えば16段階（４ビツト）程度
の分解能が必要とされる。 ΣL ₀ =14, ΣL ₁ =6, ΣL ₂ =15, that is, D _L =2 (black) is mistakenly recognized as the background density. Therefore, the threshold level must be appropriately set under various conditions such as the resolution of the apparatus. The A/D converter also needs to have a resolution of about 16 levels (4 bits), for example, if the document or image is composed of multi-gradation image information such as a photograph.

バツクグランド濃度が検出されれば、CPU１
１はモータ駆動部２１を制御して原稿台あるいは
光学系を走査開始位置に戻させる。そしてこの位
置から複写動作あるいは画像読み取りの動作を開
始させることになる。このときバツクグランド濃
度に応じた画像処理が行われることはもちろんで
ある。 If the background concentration is detected, CPU1
1 controls the motor drive section 21 to return the document table or the optical system to the scanning start position. The copying operation or image reading operation is then started from this position. Of course, at this time, image processing is performed according to the background density.

〔Effect of the invention〕

このように本発明によればバツクグランド濃度
を電気的処理により判別することができるので、
特に濃淡のはつきりしない画像を鮮明に再現する
ことができる。またコンピユータを塔載した電子
機器では特別の部品を必要とすることなく、この
装置を安価に製作することができる。 As described above, according to the present invention, the background concentration can be determined by electrical processing.
In particular, images with uneven shading can be reproduced clearly. Further, electronic equipment equipped with a computer does not require any special parts, and the device can be manufactured at low cost.

[Brief explanation of drawings]

図面は本発明の一実施例を説明するためのもの
で、第１図はバツクグランド濃度検出装置のブロ
ツク図、第２図はバツクグランド濃度を求めるた
めの基礎的なデータを作成するための流れを表わ
した流れ図、第３図Ａ〜Ｃは３段階の検出濃度を
図解した説明図、第４図は原稿の濃度検知領域を
表わした平面図、第５図Ａはアルフアベツト
“Ｓ”の読取画像の平面図、同図Ｂはこの画像を
もとにしたデータを対応させて示した対応説明
図、第６図は各ランレングスの総和を求める流れ
を表わした流れ図である。１１……CPU、１４……RAM、１５……
ROM、１７……Ａ／Ｄ変換器、２６……イメー
ジセンサ、３１……原稿、３２……濃度検知領
域。 The drawings are for explaining one embodiment of the present invention; Fig. 1 is a block diagram of a background concentration detection device, and Fig. 2 is a flowchart for creating basic data for determining background concentration. 3A to 3C are explanatory diagrams illustrating the three levels of detected density, FIG. 4 is a plan view showing the density detection area of a document, and FIG. 5A is a read image of alpha alphabet "S". FIG. 6 is a plan view showing the correspondence between data based on this image, and FIG. 6 is a flowchart showing the flow of calculating the sum of each run length. 11...CPU, 14...RAM, 15...
ROM, 17...A/D converter, 26...image sensor, 31...document, 32...density detection area.

Claims

[Scope of Claims] 1. A scanning means for scanning an object whose background density is to be detected, a conversion means for analog-to-digital conversion of the image signal obtained by the scanning means for each pixel, and pixels having the same image density. a run length calculation means for calculating the run lengths for each run length, an addition means for adding run lengths of the same image density, and a comparison using the image density corresponding to the run length having the largest addition result as the background of the object. 1. A background concentration detection device comprising: means. 2. Based on the maximum run length calculated by the run length calculation means, a predetermined threshold level smaller than this run length is determined, and only run lengths larger than this threshold level are calculated for each image density. 2. The background concentration detection device according to claim 1, further comprising an adding means for adding.