JPH08139916A - Image processor and image processing method - Google Patents

Abstract

PURPOSE: To allow a memory with a small capacity enough to process an image and to reduce the processing time by thinning out a sample picture element for generating a histogram required for the image processing. CONSTITUTION: Data read by a scanner section are subjected to comparison processing with a multi-value threshold level by an A/D converter and a multi-value processing signal 1 is outputted as a multi-value processing number (n). Then a sample picture element position decision means 4 decides each block sample position based on data of a sample position designation input signal 2 and provides the output of a picture element position designation signal 3. A picture element position discrimination means 5 uses the signal 1, its picture element position and the signal 3 to discriminate the picture element position of the signal 1 is a designated position or not and provides the output of a picture element position discrimination signal 7. The signal 7 is fed to a histogram generating means 6, which provides a histogram signal 8 as an output by counting up the number of frequency of a histogram with the same density as that represented by a multi-value processing image signal among density histograms generated in matching with the multi-value number (n) of the signal 1 when the signal 7 indicates the designated picture element position of the image expressed by the signal 1.

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は画像処理装置において、
対象画像を加工（認識、階調変換など）する場合に一般
的に用いられるヒストグラムの作成方法に関する。BACKGROUND OF THE INVENTION The present invention relates to an image processing apparatus,
The present invention relates to a method of creating a histogram that is generally used when processing (recognition, gradation conversion, etc.) a target image.

【０００２】[0002]

【従来の技術】一般に、画像処理装置においては、スキ
ャナ等の読み取り手段で読み取った原稿をもとに濃度ご
との出現頻度をカウントすることによって濃度ヒストグ
ラムを作成する。そして、作成された濃度ヒストグラム
は、対象画像の特徴を表すため、画像種類（文字原稿、
写真原稿）の識別、画像階調調整用パラメータの決定、
画像の２値化などの際に資料の１つとして使われる。2. Description of the Related Art Generally, in an image processing apparatus, a density histogram is created by counting the frequency of appearance for each density based on a document read by a reading means such as a scanner. Since the created density histogram represents the characteristics of the target image, the image type (text original,
Identification of photo originals), determination of image gradation adjustment parameters,
It is used as one of the materials when binarizing images.

【０００３】ところで、上記で説明したヒストグラムの
作成時に発生する大きな問題として膨大なメモリを要す
ることが挙げられる。また、１濃度に対する情報量が多
いヒストグラムの作成結果を用いて行う、後の処理にお
いて回路規模が大きくなったり、処理時間がかかるとい
う問題が生じる。ヒストグラムの作成時に問題となるメ
モリ量がどの程度か一例を挙げると、読み取り精度：４
００dpi （dot per inch）、原稿サイズ：Ａ４（２１０
mm×２９７mm）とすると、原稿は３３０７×４６７７
（画素）となる。これは、３３０７×４６７７＝１５４
６６８３９画素となり、ヒストグラムを作成する場合、
１つの濃度に対して出現頻度は約２＾２４個ぶんのメモ
リを用意する必要がある。従って、画像信号を多値化し
た場合、多値化数に比例して必要なメモリは増加する。By the way, a big problem that occurs when the histogram described above is created is that a huge memory is required. Further, there arises a problem that the circuit scale becomes large and a processing time is taken in the subsequent processing performed by using the result of creating the histogram having a large amount of information for one density. To give an example of how much memory is a problem when creating a histogram, read accuracy: 4
00dpi (dot per inch), original size: A4 (210
mm x 297 mm), the original is 3307 x 4677
(Pixel). This is 3307 x 4677 = 154
It becomes 66839 pixels, and when creating a histogram,
It is necessary to prepare a memory whose appearance frequency is about 2 ^ 24 for one density. Therefore, when the image signal is multi-valued, the required memory increases in proportion to the multi-valued number.

【０００４】[0004]

【発明が解決しようとする課題】上記したように、ヒス
トグラムを回路化する際には、メモリを含めた負担が非
常に大きく、また、処理に長時間が必要とされている。
そこで本発明では、画像処理装置において、単純に作成
したヒストグラムが持つ情報とほぼ同等の情報を表すデ
ータを保持することができるうえ、使用メモリを減少さ
せ、処理時間を短縮させることができる画像処理装置お
よび画像処理方法を提供することを目的とする。As described above, when the histogram is formed into a circuit, the burden including the memory is very large and the processing requires a long time.
Therefore, according to the present invention, in the image processing apparatus, it is possible to hold data that represents information that is substantially equivalent to the information that a simply created histogram has, and to reduce the memory used and the processing time. An object is to provide an apparatus and an image processing method.

【０００５】[0005]

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は、原稿の画像を画素単位で読
み取り画像データとして出力する読取手段と、この読取
手段によって読み取られ出力された前記原稿の画像デー
タを画素ごとに当該画素の濃度に応じた値に多値化する
多値化手段と、この多値化手段により多値化された前記
原稿の画像データを所定の数の画素を有する複数のブロ
ックに分割する分割手段と、この分割手段によって分割
された各ブロックの中の所定の位置を指示する指示手段
と、この指示手段により指示された各ブロック中の所定
の位置に存在する画素の多値化データを抽出する抽出手
段と、この抽出手段によって抽出された多値化データの
値ごとの出現頻度をカウントするカウント手段と、この
カウント手段によってカウントされた前記多値化データ
の値ごとの出現頻度を参照して、前記読取手段によって
読み取られた前記原稿の画像データに対して所定の処理
を施す処理手段とを具備することを特徴とする。In order to achieve the above object, the image processing apparatus of the present invention has a reading means for reading an image of a document in pixel units and outputting it as image data, and a reading means for reading and outputting the read image data. Multivalued means for multivalued the image data of the original for each pixel into a value according to the density of the pixel, and the image data of the original multivalued by the multivalued means for a predetermined number of pixels. A dividing means for dividing into a plurality of blocks each having a plurality of blocks, an indicating means for indicating a predetermined position in each block divided by the dividing means, and a predetermined position in each block designated by the indicating means The extracting means for extracting the multi-valued data of the pixels to be processed, the counting means for counting the appearance frequency for each value of the multi-valued data extracted by the extracting means, and the counting means. And a processing unit for performing a predetermined process on the image data of the document read by the reading unit, with reference to the appearance frequency of each value of the multivalued data counted by the reading unit. To do.

【０００６】また、本発明の画像処理方法は、原稿の画
像を画素単位で読み取り画像データとして出力するステ
ップと、出力された前記原稿の画像データを画素ごとに
当該画素の濃度に応じた値に多値化するステップと、多
値化された前記原稿の画像データを所定の数の画素を有
する複数のブロックに分割するステップと、分割された
各ブロックの中の所定の位置に存在する画素の多値化デ
ータを抽出するステップと、抽出された多値化データの
値ごとの出現頻度をカウントするステップと、カウント
された前記多値化データの値ごとの出現頻度を参照し
て、前記読み取られた前記原稿の画像データに対して所
定の処理を施すステップとからなることを特徴とする。In the image processing method of the present invention, a step of reading an image of an original in pixel units and outputting it as image data, and outputting the output image data of the original for each pixel to a value corresponding to the density of the pixel. Multi-valued, dividing the multi-valued image data of the original document into a plurality of blocks each having a predetermined number of pixels, and dividing a pixel existing at a predetermined position in each of the divided blocks. The step of extracting multi-valued data, the step of counting the appearance frequency for each value of the extracted multi-valued data, and the reading with reference to the appearance frequency for each value of the counted multi-valued data And a step of performing a predetermined process on the image data of the original document thus obtained.

【０００７】[0007]

【作用】上記構成の画像処理装置および画像形成方法に
おいては、まず原稿の画像を画素単位で読み取り画像デ
ータとして出力され、出力された前記原稿の画像データ
を画素ごとに当該画素の濃度に応じた値に多値化され
る。前記多値化される画像データは所定の数の画素を有
する複数のブロックに分割される。そして、分割された
各ブロックの中の所定の位置に存在する画素の多値化デ
ータが抽出され、抽出された多値化データの値ごとの出
現頻度をカウントすることによってヒストグラムを作成
し、このヒストグラムを参照して読み取られた原稿の画
像データに対して所定の処理を施すものである。In the image processing apparatus and the image forming method having the above construction, first, the image of the original is read in pixel units and output as image data, and the output image data of the original is determined pixel by pixel according to the density of the pixel. The value is multivalued. The multi-valued image data is divided into a plurality of blocks each having a predetermined number of pixels. Then, multi-valued data of pixels existing at a predetermined position in each of the divided blocks is extracted, and a histogram is created by counting the appearance frequency for each value of the extracted multi-valued data. The image data of the document read by referring to the histogram is subjected to a predetermined process.

【０００８】すなわち、このような本発明によれば、画
像処理に必要なヒストグラムを作成する際に、作成する
ためのサンプルとなる画素を（ｍ×ｎ）個から１個に間
引くことにより、少ないメモリで処理を行うことができ
る。また、処理に必要な時間も短縮することができるも
のである。That is, according to the present invention, when the histogram required for image processing is created, the number of pixels to be created is thinned from (m × n) to one, thereby reducing the number of pixels. Processing can be done in memory. Further, the time required for processing can be shortened.

【０００９】[0009]

【実施例】以下図面を参照して本発明が適用されるデジ
タル複写機について説明する。図１は本発明が適用され
るデジタル複写機１０の全体制御系統を示す図、図２は
デジタル複写機の構成を示す断面図である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A digital copying machine to which the present invention is applied will be described below with reference to the drawings. FIG. 1 is a diagram showing an entire control system of a digital copying machine 10 to which the present invention is applied, and FIG. 2 is a sectional view showing the configuration of the digital copying machine.

【００１０】まず、図１に示すように、本実施例のデジ
タル複写機１０は、本体部ａとコントロールパネル部ｂ
とスキャナ部ｃとから構成されており、メインＣＰＵ
（中央処理装置）１１によって制御されている。このメ
インＣＰＵ１１はコントロールパネル用ＣＰＵ（以下、
コンパネＣＰＵと称する）１２、スキャナ用ＣＰＵ１
３、プリンタ用ＣＰＵ１４と通信ラインを介して接続さ
れている。メインＣＰＵ１１はこれらコンパネＣＰＵ１
２、スキャナＣＰＵ１３、プリンタＣＰＵ１４を統括的
に制御し、複写を行っている。First, as shown in FIG. 1, the digital copying machine 10 of this embodiment has a main body a and a control panel b.
And a scanner section c, and the main CPU
It is controlled by (central processing unit) 11. The main CPU 11 is a control panel CPU (hereinafter,
Control panel CPU) 12; scanner CPU 1
3. The printer CPU 14 is connected via a communication line. The main CPU 11 is the control panel CPU 1
2. The scanner CPU 13 and the printer CPU 14 are collectively controlled to perform copying.

【００１１】コンパネＣＰＵ１２には、ＲＯＭ（リード
・オンリ・メモリ）２１、ＲＡＭ（ランダム・アクセス
・メモリ）２２、コントロールパネル（操作板）２３が
接続されている。コンパネＣＰＵ１２はコントロールパ
ネル２３上のスイッチの検知、ＬＥＤの点灯、消灯、表
示器の制御等を行っている。A ROM (Read Only Memory) 21, a RAM (Random Access Memory) 22, and a control panel (operation board) 23 are connected to the control panel CPU 12. The control panel CPU 12 detects the switches on the control panel 23, turns on and off the LEDs, and controls the display.

【００１２】スキャナＣＰＵ１３には、ＲＯＭ３１、Ｒ
ＡＭ３２、モータ・ソレノイド等の制御部３３、ＡＤＦ
（オートドキュメントフィーダ）３４、ＣＣＤセンサ３
６に蓄えられたアナログの画像データを例えば８ビット
の画像データに変換するＡ／Ｄ変換器（アナログ・デジ
タル変換回路）３７が接続されており、スキャナＣＰＵ
１３がそれらの制御を行っている。The scanner CPU 13 has a ROM 31, R
AM 32, control unit 33 such as motor and solenoid, ADF
(Auto document feeder) 34, CCD sensor 3
The A / D converter (analog / digital conversion circuit) 37 for converting the analog image data stored in 6 into, for example, 8-bit image data is connected to the scanner CPU.
13 controls them.

【００１３】プリンタＣＰＵ１４には、モータ、ソレノ
イド、スイッチ等の制御部４１、ＲＡＭ４２、ＲＯＭ４
３、大容量給紙装置（ラージカセットフィーダ：ＬＣ
Ｆ）４４、ソータ４５、レーザ光を発振するレーザ発振
器４６を駆動するレーザドライブ４７、レーザ変調回路
４８が接続されており、プリンタＣＰＵ１４により印字
動作が制御される。The printer CPU 14 includes a control unit 41 such as a motor, a solenoid and a switch, a RAM 42 and a ROM 4.
3. Large-capacity paper feeder (Large cassette feeder: LC
F) 44, a sorter 45, a laser drive 47 that drives a laser oscillator 46 that oscillates laser light, and a laser modulation circuit 48 are connected, and the printing operation is controlled by the printer CPU 14.

【００１４】メインＣＰＵ１１は、ＲＯＭ５１、ＲＡＭ
５２、スキャナ部ｃで読み取ったデータに対して画像的
な処理を行なう画像処理回路５４、パソコン、ハードデ
ィスクドライブ、光ディスクドライブ、ファクシミリ等
の外部装置６０とのインタフェースを行なうＩ／Ｆコン
トローラ回路５７、前記Ｉ／Ｆコントローラ回路５７を
介してパソコン等の外部装置６０から送信されたコード
データを画像データに展開する為のプリンタ・コントロ
ーラ回路６１、画像データをページごとに蓄えるページ
メモリ回路６２、ページメモリ上にコードデータを展開
する為のプリントフォントＲＯＭ６４が接続されてい
る。The main CPU 11 includes a ROM 51 and a RAM
52, an image processing circuit 54 for performing image processing on the data read by the scanner section c, an I / F controller circuit 57 for interfacing with an external device 60 such as a personal computer, a hard disk drive, an optical disk drive or a facsimile, A printer / controller circuit 61 for expanding code data transmitted from an external device 60 such as a personal computer through the I / F controller circuit 57 into image data, a page memory circuit 62 for storing image data page by page, and a page memory A print font ROM 64 for expanding code data is connected to.

【００１５】次に、図２を参照してデジタル複写機１０
の内部構造について説明する。デジタル複写機１０は、
原稿の画像情報を光学的に読取るためのスキャナ部ｃ、
およびこのスキャナ部ｃを介して読み取られて被記録材
すなわち複写用紙上に画像情報を出力するプリンタエン
ジン部ｄを含んでいる。Next, referring to FIG. 2, the digital copying machine 10 will be described.
The internal structure of will be described. The digital copying machine 10
A scanner section c for optically reading image information of an original,
And a printer engine section d which outputs image information on a recording material, that is, a copy sheet, which is read through the scanner section c.

【００１６】前記スキャナ部ｃは、複写すべき原稿が載
置される原稿載置台９１、この載置台９１に載置された
原稿Ｄを照明する光源９２、この光源９２を介して照明
された前記原稿Ｄからの反射光を光電変換することで、
前記反射光を画像情報信号に変換する前述したＣＣＤセ
ンサ３６を有している。The scanner section c has a document table 91 on which a document to be copied is placed, a light source 92 for illuminating the document D placed on the table 91, and the light source 92 for illuminating the document D. By photoelectrically converting the reflected light from the document D,
It has the above-mentioned CCD sensor 36 which converts the reflected light into an image information signal.

【００１７】なお、前記光源９２の側方には、光源９２
からの照明光を前記原稿Ｄ上に効率良く集束させるため
のリフレクタ（反射板）９３が配置されている。また、
前記光源９２と前記ＣＣＤセンサ３６との間には、前記
原稿Ｄから前記ＣＣＤセンサ３６へ向かう光すなわち原
稿からの反射光が通過される光路を折曲げるための複数
のミラー８１、８２、８３、および、前記反射光を前記
ＣＣＤセンサ３６の集光面に集束させるためのレンズ８
４などが配置されている。A light source 92 is provided on the side of the light source 92.
A reflector (reflector) 93 for efficiently focusing the illumination light from the document D is arranged. Also,
Between the light source 92 and the CCD sensor 36, a plurality of mirrors 81, 82, 83 for bending an optical path through which light traveling from the document D to the CCD sensor 36, that is, reflected light from the document passes. And a lens 8 for focusing the reflected light on the light collecting surface of the CCD sensor 36.
4 etc. are arranged.

【００１８】前記原稿載置台９１の上部には、前記原稿
を前記載置台９１に密着させる原稿押さえ８５が配置さ
れている。この原稿押え８５は、デジタル複写機の大き
さあるいは複写能力に応じて、例えば、セミオート原稿
給送装置（ＳＤＦ）あるいは自動原稿給送装置（ＡＤ
Ｆ）などと置換え可能である。On the upper part of the document table 91, there is arranged a document retainer 85 for bringing the document into close contact with the document table 91. This document pressing member 85 is, for example, a semi-automatic document feeder (SDF) or an automatic document feeder (AD) depending on the size or copying ability of the digital copying machine.
It can be replaced with F) or the like.

【００１９】前記プリンタエンジン部ｄは、略中央部に
感光体ドラム９３を有している。この感光体ドラム９３
は、円筒状であって、図示しないモータなどを介して図
示矢印方向に回転可能に形成され、所望の電位に帯電さ
れるとともに、光ビームが照射されることで光ビームが
照射された領域の電位が変化することによって潜像が形
成されるものである。The printer engine section d has a photosensitive drum 93 at the substantially central portion. This photosensitive drum 93
Is a cylinder, is formed rotatably in the direction of the arrow shown in the figure via a motor (not shown), is charged to a desired electric potential, and is irradiated with the light beam. A latent image is formed by changing the electric potential.

【００２０】この感光体ドラム９３の周囲には、ドラム
９３に所望の電位を与える帯電装置９４、前記感光体ド
ラム９３に、画像情報に応じてオン／オフされたレーザ
ビームを出力するレーザ発振器４６およびポリゴンミラ
ー５５等の光学系を有するレーザユニット９５、このレ
ーザユニット９５からのレーザビームによって前記感光
体９３に形成された静電潜像に、トナーを供給すること
で現像する現像装置９６、および、この現像装置９６を
介して現像された前記感光体９３上の前記トナー像を、
後述する給紙カセット９９から給送される被記録材すな
わち複写用紙に転写させる転写装置９７などが感光体９
３の回転方向に沿って順に配置されている。Around the photosensitive drum 93, a charging device 94 for applying a desired potential to the drum 93, and a laser oscillator 46 for outputting to the photosensitive drum 93 a laser beam which is turned on / off according to image information. And a laser unit 95 having an optical system such as a polygon mirror 55, a developing device 96 for developing toner by supplying toner to the electrostatic latent image formed on the photoconductor 93 by the laser beam from the laser unit 95, , The toner image on the photoconductor 93 developed by the developing device 96,
The transfer device 97 for transferring to a recording material, that is, a copy sheet fed from a sheet feeding cassette 99 described later is a photosensitive member 9.
3 are arranged in order along the rotation direction.

【００２１】なお、前記感光体９３の周囲であって前記
転写装置９７よりも感光体９３の回転方向下流には、前
記感光体９３の表面に残ったトナーを除去するととも
に、前記レーザビームによって感光体９３上に生じた電
位の変化を次の画像形成のために消去するクリーナユニ
ット９８が配置されている。The toner remaining on the surface of the photoconductor 93 is removed around the photoconductor 93 and downstream of the transfer device 97 in the rotational direction of the photoconductor 93, and the photoconductor is exposed by the laser beam. A cleaner unit 98 for erasing a change in potential generated on the body 93 for the next image formation is arranged.

【００２２】前記現像装置９６と前記転写装置９７との
間には、前記感光体９３に形成された前記トナー像が転
写されるための前記複写用紙を前記転写装置９７に向か
って給送ための用紙搬送路Ｐが形成されており、その用
紙搬送路Ｐの上流には用紙が収容される給紙カセット９
９が設けられている。この給紙カセット９９中の用紙は
取り出しローラ８９により取り出されて、前記用紙搬送
路Ｐ内を搬送されて前記転写装置９７へと搬送されるも
のである。Between the developing device 96 and the transfer device 97, the copying paper for transferring the toner image formed on the photoconductor 93 is fed toward the transfer device 97. A paper transport path P is formed, and a paper feed cassette 9 for storing paper is provided upstream of the paper transport path P.
9 are provided. The paper in the paper feed cassette 99 is taken out by the take-out roller 89, carried in the paper carrying path P, and carried to the transfer device 97.

【００２３】また、前記転写装置９７の用紙搬送方向下
流であって前記転写装置９７を介して前記トナー像が転
写された前記複写用紙が前記感光体９３から分離される
方向には、前記複写用紙に前記トナー像を固着させるた
めの定着装置１００、および、この定着装置１００と前
記転写装置９７との間に配置され、前記複写用紙をこの
定着装置１００に向かって搬送するための搬送装置１０
１が配置されている。Further, in the direction downstream of the transfer device 97 in the sheet conveying direction and in the direction in which the copy sheet on which the toner image is transferred via the transfer device 97 is separated from the photoconductor 93, the copy sheet is transferred. A fixing device 100 for fixing the toner image to the fixing device 100, and a conveying device 10 arranged between the fixing device 100 and the transfer device 97 for conveying the copy sheet toward the fixing device 100.
1 is arranged.

【００２４】次に、以上のように構成された本発明の複
写機において画像形成を行う動作について説明する。ま
ず、原稿台９１に原稿Ｄを載置し、コンパネ２３上のキ
ー入力にてコピーの開始を指定すると、前記スキャナ部
ｃの光源９２が点灯され原稿が露光走査される。露光走
査することによって原稿Ｄの画像面から反射された光は
ＣＣＤセンサ３６より読み込まれ、光電変換されてアナ
ログの画像データに変換される。このアナログの画像デ
ータはＡ／Ｄ変換回路３７にて多値画像データにＡ／Ｄ
変換され、画像処理回路５４に送られる。この画像処理
回路５４では対象画像の特徴を表すための画像の種類
（文字原稿か、写真原稿かといった原稿の種類）の識別
や、画像の階調調整用のパラメータを調整するために、
横軸に多値画像データの濃度値、縦軸に当該濃度の多値
画像データの出現頻度をとったヒストグラムを作成す
る。この画像処理回路５４のヒストグラム作成部の詳細
な構成及びヒストグラムの作成手順については後に詳述
する。この画像処理回路５４においては、前記作成され
たヒストグラムを参照して画像データの２値化等の処理
が行われる。Next, the operation of forming an image in the copying machine of the present invention having the above-described structure will be described. First, when the document D is placed on the document table 91 and the start of copying is designated by a key input on the control panel 23, the light source 92 of the scanner section c is turned on and the document is exposed and scanned. The light reflected from the image surface of the document D by the exposure scanning is read by the CCD sensor 36, photoelectrically converted, and converted into analog image data. This analog image data is converted into multi-valued image data by the A / D conversion circuit 37.
It is converted and sent to the image processing circuit 54. In the image processing circuit 54, in order to identify the image type (original type such as a text original or a photo original) for expressing the characteristics of the target image and to adjust the parameter for adjusting the gradation of the image,
A histogram in which the horizontal axis represents the density value of the multi-valued image data and the vertical axis represents the appearance frequency of the multi-valued image data of the density is created. The detailed configuration of the histogram creation unit of the image processing circuit 54 and the procedure for creating the histogram will be described in detail later. In the image processing circuit 54, processing such as binarization of image data is performed with reference to the created histogram.

【００２５】画像処理回路５４において２値化等の所定
の処理を施された画像データはプリンタエンジン部ｄの
レーザ変調回路４８へ送られる。レーザ変調回路４８に
て変調されたレーザ駆動データは、レーザドライブ回路
４７を経てレーザ発振器４６に送られる。レーザ発振器
４６は送られてくるレーザ駆動データに基づいてレーザ
ビームを発振し、このレーザビームはポリゴンミラー５
５等の光学系を介して感光体９３上に導かれる。帯電手
段９４により表面が一様に帯電された感光体９３にレー
ザビームが導かれると、レーザ光が照射された部分の電
荷が除去され、感光体９３上に静電潜像が形成される。The image data which has been subjected to predetermined processing such as binarization in the image processing circuit 54 is sent to the laser modulation circuit 48 of the printer engine section d. The laser drive data modulated by the laser modulation circuit 48 is sent to the laser oscillator 46 via the laser drive circuit 47. The laser oscillator 46 oscillates a laser beam based on the transmitted laser drive data, and the laser beam emits the laser beam.
It is guided onto the photoconductor 93 via an optical system such as 5. When the laser beam is guided to the photoconductor 93 whose surface is uniformly charged by the charging means 94, the electric charge in the portion irradiated with the laser light is removed and an electrostatic latent image is formed on the photoconductor 93.

【００２６】表面に静電潜像が形成された感光体９３は
さらに回転し、前記静電潜像が現像装置９６に達する
と、前記静電潜像に対してトナーが供給され、顕像化さ
れる。そして、このトナー像は転写装置９７によって用
紙カセット９９から搬送されてきた用紙上に転写され、
トナー像を担持した用紙は定着装置１００に導かれ、熱
と圧力によりトナー像が用紙上に定着されるものであ
る。The photosensitive member 93 having the electrostatic latent image formed thereon further rotates, and when the electrostatic latent image reaches the developing device 96, toner is supplied to the electrostatic latent image to make it visible. To be done. Then, this toner image is transferred onto the paper conveyed from the paper cassette 99 by the transfer device 97,
The sheet carrying the toner image is guided to the fixing device 100, and the toner image is fixed on the sheet by heat and pressure.

【００２７】さて次に、本発明の特徴であるヒストグラ
ム処理を行う前記画像処理回路５４について詳述する。
図３は前記画像処理回路５４の構成図である。図３にお
いて、１は多値化画像信号、２はサンプル位置指定入力
信号、３は画素位置指定信号、４はサンプル画素位置決
定手段、５は画素位置判定手段、６はヒストグラム作成
手段、７は画素位置判定信号、８はヒストグラム信号で
ある。Next, the image processing circuit 54 for performing the histogram processing, which is a feature of the present invention, will be described in detail.
FIG. 3 is a block diagram of the image processing circuit 54. In FIG. 3, 1 is a multi-valued image signal, 2 is a sample position specifying input signal, 3 is a pixel position specifying signal, 4 is a sample pixel position determining means, 5 is a pixel position determining means, 6 is a histogram creating means, and 7 is Pixel position determination signal, 8 is a histogram signal.

【００２８】以下、本発明のヒストグラム作成方法につ
いて詳細に説明する。前記スキャナ部ｃにより読み取ら
れたデータは、前記Ａ／Ｄ変換器３７において多値化閾
値Ｔｈ（１）〜Ｔｈ（ｎ−１）と比較処理を行い、多値
化（多値化数はｎとする）され、多値化画像信号１とし
て出力される。そして、サンプル位置指定入力信号２に
より与えられるデータにより、サンプル画素位置決定手
段４によって、各々のブロックのサンプル位置（ｐ、
ｑ）が、以下に示す１乃至３の指定方法により決定さ
れ、画素位置指定信号３として出力される。画素位置判
定手段５は、多値化画像信号１とその画素位置および画
素位置指定信号３を用いて、多値化画像信号１の画素位
置が指定位置か否かを判定し、画素位置判定信号７を出
力する。出力された画素位置判定信号７はヒストグラム
作成手段６に送信され、この画素位置判定信号７により
多値化画像信号１の画素位置が指定位置であることが表
されているときには、その多値化画像信号１の多値化数
ｎに合わせて作成される濃度ヒストグラムのうち、当該
多値化画像信号と同じ濃度を持つヒストグラムの頻度を
カウントアップし、ヒストグラム信号８を出力するもの
である。The histogram creating method of the present invention will be described in detail below. The data read by the scanner unit c is subjected to a comparison process with the multi-valued threshold values Th (1) to Th (n-1) in the A / D converter 37, and multi-valued (the multi-valued number is n. And is output as a multi-valued image signal 1. Then, according to the data given by the sample position designating input signal 2, the sample pixel position determining means 4 causes the sample position (p, p,
q) is determined by the following designation methods 1 to 3, and is output as the pixel position designation signal 3. The pixel position determination means 5 determines whether or not the pixel position of the multi-valued image signal 1 is a designated position by using the multi-valued image signal 1 and its pixel position and pixel position designation signal 3, and the pixel position determination signal 7 is output. The output pixel position determination signal 7 is transmitted to the histogram creating means 6, and when the pixel position determination signal 7 indicates that the pixel position of the multi-valued image signal 1 is the designated position, the multi-value conversion is performed. Among the density histograms created according to the multi-valued number n of the image signal 1, the frequency of histograms having the same density as the multi-valued image signal is counted up and the histogram signal 8 is output.

【００２９】前記サンプル画素位置決定手段４におい
て、サンプル画素の位置指定を行う方法について、以下
に３通りの方法について説明する。最初に第１の指定方
法について説明する。図５に処理の流れを示す。まずメ
インＣＰＵ１１からサンプル位置指定入力信号２として
値ｍ、ｎ、ｐ、ｑが与えられる（ＳＴ１１）。次に、入
力される原稿の画像の多値化データを、メインＣＰＵ１
１からサンプル位置指定入力信号２として与えられた値
ｍ、ｎにより、（ｍ×ｎ）個の画素からなるブロックに
分割する（ＳＴ１２）。このブロックの（ｍ×ｎ）個の
画素の中から、同様にメインＣＰＵ１１から与えられた
値ｐ、ｑを位置データとして使用して、サンプル画素位
置決定手段４により、ｐ＝ｉ、ｑ＝ｊとして、（ｐ、
ｑ）の位置にある画素を指定位置とし、画素位置指定信
号３として、サンプル画素位置判定手段５に出力する
（ＳＴ１３）。サンプル画素位置判定手段５では、画素
位置指定信号３により、現在入力されている画素の位置
が、（ｐ、ｑ）と合致しているかを判定し、合否を画素
位置判定信号７として出力する（ＳＴ１４）。ここでは
一例として、位置が合っていた場合には「１」を（ＳＴ
１５）、位置があっていない場合には「０」を（ＳＴ１
９）出力する。そして画素位置判定信号７として「１」
が出力されたとき、現在入力されている多値化画像信号
をヒストグラム作成用データとして採用し、当該多値化
画素と同じ値を持つ濃度ヒストグラムの値をカウントア
ップする（ＳＴ１６）。また、画素位置判定信号７が
「０」のとき、すなわち位置が合っていないときは、当
該多値化画素信号はヒストグラム作成に採用しない。そ
して、全てのｍ×ｎ画素ブロックについて上記動作が終
了したかどうかを判断し（ＳＴ１７）、終了していなけ
れば次のｍ×ｎ画素ブロックについて上記動作を行い
（ＳＴ１８）、濃度ヒストグラム作成処理を終了する。
図５にｍ＝４、ｎ＝１、ｐ＝２、ｑ＝１としたときの具
体例を示す。入力画像はＸ方向が４画素、Ｙ方向が１画
素からなるブロックに分割されている。そしてこのとき
Ｘ方向の２画素目、Ｙ方向の１画素目にある画素が注目
画素としてサンプリングされるものである。図５中にお
いて注目画素の位置を網かけにて示す。Regarding the method of designating the position of the sample pixel in the sample pixel position determining means 4, three methods will be described below. First, the first designation method will be described. FIG. 5 shows the flow of processing. First, the values m, n, p, and q are given as the sample position designation input signal 2 from the main CPU 11 (ST11). Next, the multivalued data of the image of the input document is transferred to the main CPU 1
Based on the values m and n given from 1 to the sample position designation input signal 2, the block is divided into (m × n) pixels (ST12). Of the (m × n) pixels of this block, the values p and q similarly given from the main CPU 11 are used as the position data, and the sample pixel position determining means 4 sets p = i and q = j. As (p,
The pixel at the position q) is designated as the designated position, and the pixel position designation signal 3 is output to the sample pixel position determination means 5 (ST13). The sample pixel position determination means 5 determines whether or not the position of the pixel currently input matches (p, q) based on the pixel position designation signal 3, and outputs a pass / fail result as a pixel position determination signal 7 ( ST14). Here, as an example, if the positions are matched, “1” is set (ST
15) If the position does not match, “0” is set (ST1
9) Output. Then, “1” is set as the pixel position determination signal 7.
Is output, the currently input multi-valued image signal is adopted as data for creating a histogram, and the value of the density histogram having the same value as the multi-valued pixel is counted up (ST16). Further, when the pixel position determination signal 7 is “0”, that is, when the positions are not aligned, the multi-valued pixel signal is not used for creating the histogram. Then, it is determined whether or not the above operation is completed for all m × n pixel blocks (ST17), and if not completed, the above operation is performed for the next m × n pixel block (ST18), and the density histogram creation process is performed. finish.
FIG. 5 shows a specific example when m = 4, n = 1, p = 2, and q = 1. The input image is divided into blocks each having 4 pixels in the X direction and 1 pixel in the Y direction. At this time, the second pixel in the X direction and the first pixel in the Y direction are sampled as the target pixel. In FIG. 5, the position of the pixel of interest is shaded.

【００３０】次に第２の指定方法について説明する。図
６に処理の流れを示す。まずメインＣＰＵ１１からサン
プル位置指定入力信号２として値ｍ、ｎ、ｐ、ｑが与え
られる（ＳＴ２１）。次に、入力される原稿の画像の多
値化データを、メインＣＰＵ１１からサンプル位置指定
入力信号２として与えられた値ｍ、ｎにより、（ｍ×
ｎ）個の画素からなるブロックに分割する（ＳＴ２
２）。このブロックの、（ｍ×ｎ）個の画素の中から、
ｈ個の変数により規則的な法則に従って、サンプル画素
位置（ｐ、ｑ）を変更、決定する（ＳＴ２３）。規則の
１つとして次のようなものを考える。ｈ＝２ として２
個の変数を、ｉ、ｊとする。またｐ、ｑの初期値をｐ＝
１、ｑ＝１とする。１番最初のブロックではこのｐ、ｑ
を使って、（ｐ、ｑ）を指定位置とする。次のブロック
に移ったら、ｐ、ｑをそれぞれ、ｐ＝ｐ＋ｉ、ｑ＝ｑ＋
ｊ（ただし、ｐ≦ｍ、ｑ≦ｎ）とし、２番目のブロック
では、指定画素位置を新しいｐ、ｑを用いて（ｐ、ｑ）
とする。同様にして次々にｐ、ｑをｉ、ｊを使って変更
していく。ｐ、ｑがそれぞれｍ、ｎより大きくなってし
まったらまたそれぞれ初期値からカウントアップを行
う。このようにして決定された画素位置（ｐ、ｑ）を、
画素位置指定信号４１として、サンプル画素位置判定手
段５に出力する。サンプル画素位置判定手段５では、画
素位置指定信号４１により、現在入力されている画素の
位置が（ｐ、ｑ）と合致しているかを判定し（ＳＴ２
４）、合否を画素位置判定信号５１として出力する。こ
こでは一例として、位置が合っていた場合には「１」を
（ＳＴ２５）、位置があっていない場合には「０」を
（ＳＴ２９）出力する。そして画素位置判定信号７とし
て「１」が出力されたとき、現在入力されている多値化
画像信号をヒストグラム作成用データとして採用し、当
該多値化画素と同じ値を持つ濃度ヒストグラムの値をカ
ウントアップする（ＳＴ２６）。また、画素位置判定信
号７が「０」のとき、すなわち位置が合っていないとき
は、当該多値化画素信号はヒストグラム作成に採用しな
い。そして、全てのｍ×ｎ画素ブロックについて上記動
作が終了したかどうかを判断し（ＳＴ２７）、終了して
いなければ次のｍ×ｎ画素ブロックについて上記動作を
行い（ＳＴ１８）、濃度ヒストグラム作成処理を終了す
る。図７にｍ＝４、ｎ＝１、ｐ＝１、ｑ＝１としたとき
の具体例を示す。入力画像はＸ方向が４画素、Ｙ方向が
１画素からなるブロックに分割されている。そして、下
のブロックに行くごとに（Ｙ方向の負の方向）ブロック
内の注目画素の位置がＸ方向の正の方向に１つづつずれ
て行くようになっている。図７中において、注目画素の
位置を網かけにて示す。Next, the second designation method will be described. FIG. 6 shows the flow of processing. First, the values m, n, p, and q are given as the sample position designation input signal 2 from the main CPU 11 (ST21). Next, the multi-valued data of the input original image is converted into (m × n) by the values m and n given from the main CPU 11 as the sample position designation input signal 2.
It is divided into blocks each consisting of n pixels (ST2).
2). From (m × n) pixels in this block,
The sample pixel position (p, q) is changed and determined according to a regular law with h variables (ST23). Consider the following as one of the rules. 2 for h = 2
Let i and j be the variables. The initial values of p and q are p =
1 and q = 1. In the first block, p, q
To set (p, q) as the designated position. When moving to the next block, p and q are changed to p = p + i and q = q +, respectively.
j (however, p ≦ m, q ≦ n), and in the second block, the designated pixel position is replaced with new p, q (p, q).
And Similarly, p and q are changed one after another using i and j. When p and q become larger than m and n, respectively, the count up from the initial value is performed again. The pixel position (p, q) determined in this way is
The pixel position designation signal 41 is output to the sample pixel position determination means 5. The sample pixel position determination means 5 determines whether or not the position of the currently input pixel matches (p, q) based on the pixel position designation signal 41 (ST2
4) Output pass / fail as the pixel position determination signal 51. Here, as an example, if the positions are matched, "1" is output (ST25), and if the positions are not matched, "0" is output (ST29). Then, when “1” is output as the pixel position determination signal 7, the currently input multi-valued image signal is adopted as the data for histogram creation, and the value of the density histogram having the same value as the multi-valued pixel is set. Count up (ST26). Further, when the pixel position determination signal 7 is “0”, that is, when the positions are not aligned, the multi-valued pixel signal is not used for creating the histogram. Then, it is determined whether or not the above operation is completed for all m × n pixel blocks (ST27), and if not completed, the above operation is performed for the next m × n pixel block (ST18), and the density histogram creation processing is performed. finish. FIG. 7 shows a specific example when m = 4, n = 1, p = 1, and q = 1. The input image is divided into blocks each having 4 pixels in the X direction and 1 pixel in the Y direction. The position of the pixel of interest in the block is shifted one by one in the positive direction of the X direction each time the block is moved downward (negative direction of the Y direction). In FIG. 7, the position of the pixel of interest is shaded.

【００３１】最後に第３の指定方法について説明する。
図８に処理の流れを示す。まずメインＣＰＵ１１からサ
ンプル位置指定入力信号２として値ｍ、ｎ、ｐ、ｑが与
えられる（ＳＴ３１）。次に、入力される原稿の画像の
多値化データを、メインＣＰＵ１１からサンプル位置指
定入力信号２として与えられた値ｍ、ｎにより、（ｍ×
ｎ）個の画素からなるブロックに分割する（ＳＴ３
２）。このブロックの、（ｍ×ｎ）個の画素の中から、
ランダムにサンプリング位置として指定する１組の
（ｐ、ｑ）を決定するために、メインＣＰＵ１１外部か
ら入力されたｉ、ｊを使用する。（ｍ×ｎ）個のブロッ
クの（ｉ、ｊ）の位置にある多値画像信号の値Ｋを用
い、多値化数と（ｍ×ｎ）個の画素数を関連づけ、位置
情報（ｐ、ｑ）を決定する（ＳＴ３３）。そして、サン
プル画素位置決定手段４により、（ｉ、ｊ）の位置にあ
る画素の多値化画像信号から決められる（ｐ、ｑ）を、
画素位置指定信号４１として、サンプル画素位置判定手
段５に出力する。サンプル画素位置判定手段５では、画
素位置指定信号４１により、現在入力されている画素の
位置が（ｐ、ｑ）と合致しているかを判定し、合否を画
素位置判定信号５１として出力する（ＳＴ３４）。ここ
では一例として、位置が合っていた場合には「１」を
（ＳＴ３５）、位置があっていない場合には「０」を
（ＳＴ３９）出力するものとする。そして、画素位置判
定信号７として「１」が出力されたとき、現在入力され
ている多値化画像信号をヒストグラム作成用データとし
て採用し、当該多値化画素と同じ値を持つ濃度ヒストグ
ラムの値をカウントアップする（ＳＴ３６）。また、画
素位置判定信号７が「０」のとき、すなわち位置が合っ
ていないときは、当該多値化画素信号はヒストグラム作
成に採用しない。そして、全てのｍ×ｎ画素ブロックに
ついて上記動作が終了したかどうかを判断し（ＳＴ３
７）、終了していなければ次のｍ×ｎ画素ブロックにつ
いて上記動作を行い（ＳＴ３８）、濃度ヒストグラム作
成処理を終了する。図９に上記第３の処理方法の具体例
について示す。ここで例えばｍ＝４、ｎ＝１、ｉ＝２、
ｊ＝１とする。１つのブロックの画素数は４個、多値化
数（ｇ）を８ビットとして、次のように割り当てる。Finally, the third designation method will be described.
FIG. 8 shows the flow of processing. First, the values m, n, p, and q are given as the sample position designation input signal 2 from the main CPU 11 (ST31). Next, the multi-valued data of the input original image is converted into (m × n) by the values m and n given from the main CPU 11 as the sample position designation input signal 2.
It is divided into blocks each consisting of (n) pixels (ST3).
2). From (m × n) pixels in this block,
In order to randomly determine a set of (p, q) designated as sampling positions, i, j input from the outside of the main CPU 11 are used. Using the value K of the multi-valued image signal at the position (i, j) of the (m × n) blocks, the multi-valued number is associated with the number of (m × n) pixels, and the position information (p, q) is determined (ST33). Then, (p, q) determined from the multi-valued image signal of the pixel at the position (i, j) by the sample pixel position determining means 4 is
The pixel position designation signal 41 is output to the sample pixel position determination means 5. The sample pixel position determination means 5 determines whether or not the position of the currently input pixel matches (p, q) based on the pixel position designation signal 41, and outputs a pass / fail result as a pixel position determination signal 51 (ST34). ). Here, as an example, if the position is correct, “1” is output (ST35), and if the position is not correct, “0” is output (ST39). Then, when “1” is output as the pixel position determination signal 7, the multi-valued image signal currently input is adopted as the histogram creation data, and the value of the density histogram having the same value as the multi-valued pixel. Is counted up (ST36). Further, when the pixel position determination signal 7 is “0”, that is, when the positions are not aligned, the multi-valued pixel signal is not used for creating the histogram. Then, it is determined whether or not the above operation is completed for all m × n pixel blocks (ST3
7) If not completed, the above operation is performed for the next m × n pixel block (ST38), and the density histogram creation process is completed. FIG. 9 shows a specific example of the third processing method. Here, for example, m = 4, n = 1, i = 2,
Let j = 1. The number of pixels in one block is four, and the multilevel halftoning number (g) is 8 bits, which are assigned as follows.

【００３２】 ０(hex) ≦ｇ＜４０(hex) のとき （ｐ、ｑ）＝（１、１） ４０(hex) ≦ｇ＜８０(hex) のとき （ｐ、ｑ）＝（２、１） ８０(hex) ≦ｇ＜Ｃ０(hex) のとき （ｐ、ｑ）＝（３、１） Ｃ０(hex) ≦ｇ＜ＦＦ(hex) のとき （ｐ、ｑ）＝（４、１） もし仮に、（４×１）のサイズを持つブロックで（２、
１）の位置にある多値化画素信号: Ｋ＝３Ｅ とする
と、このブロックのサンプリング位置は（１、１）の位
置となる。このようにして注目画素位置が決定する。図
９中において注目画素の位置を網かけにて示す。When 0 (hex) ≦ g <40 (hex) (p, q) = (1,1) When 40 (hex) ≦ g <80 (hex) (p, q) = (2,1) ) When 80 (hex) ≤ g <C0 (hex) (p, q) = (3, 1) When C0 (hex) ≤ g <FF (hex) (p, q) = (4, 1) Assuming that a block with a size of (4 × 1) has (2,
If the multi-valued pixel signal at the position of 1): K = 3E, the sampling position of this block will be the position of (1, 1). In this way, the position of the pixel of interest is determined. In FIG. 9, the position of the pixel of interest is shaded.

【００３３】さて、上記３つのサンプリング方法のうち
第１、第２の例では、ブロック内の画素を規則的にサン
プリングしてヒストグラムを作成する方法について説明
し、第３の例でランダムにサンプリングする方法につい
て説明した。ここで、図１０に示すような例を考える。
例えば図１０（ａ）に示すような細かい縦線の入った原
稿をサンプリングする場合を考える。このような画像を
サンプリングする際に前記第１の方法のようなサンプリ
ング手法を用いた場合、サンプリングする位置が黒画素
の位置とことごとくはずれてしまう場合（図１０
（ｂ））がある。この場合、入力画像には画像が存在す
るにも関わらず作成されたヒストグラム上では、全く画
像の無い原稿であると判断されてしまう恐れがある。そ
こで、上記第３の例を使用すると、図１０（ｄ）に示す
ようにサンプリング位置がランダムとなるために、黒画
素データ白画素データともに均等にサンプリングされ、
図１０（ｅ）に示すように、黒と白とが均等に存在する
画像であることを示すヒストグラムが作成されるもので
ある。In the first and second examples of the above three sampling methods, a method of regularly sampling the pixels in the block to create a histogram will be described, and the sampling will be performed randomly in the third example. I explained how. Here, consider an example as shown in FIG.
Consider, for example, the case of sampling a document with fine vertical lines as shown in FIG. When the sampling method such as the first method is used when sampling such an image, the sampling position is completely deviated from the black pixel position (FIG. 10).
There is (b)). In this case, there is a possibility that it is determined that the original image has no image on the histogram created despite the existence of the image in the input image. Therefore, when the third example is used, since the sampling positions are random as shown in FIG. 10D, the black pixel data and the white pixel data are uniformly sampled,
As shown in FIG. 10E, a histogram indicating that the image is one in which black and white are evenly created is created.

【００３４】上記のようにしてヒストグラムが作成され
て、画像の特徴が判別される。このヒストグラムを用い
て例えば２値化を行う場合について説明する。画像処理
回路５４によって図１１に見られるような濃度ヒストグ
ラムが作成されたとする。このとき、メインＣＰＵ１１
により、前記ヒストグラムから最大頻度の画素に相当す
る濃度（Ｄmax ）と、２番目に多かった頻度の画素に相
当する濃度（Ｄmax'）とが、ヒストグラムから読み取ら
れ、両者の平均値Ｄave ＝（Ｄmax ＋Ｄmax'）／２が計
算される。そして、このＤave の値を用いて入力画像に
対して２値化が行われるものである。The histogram is created as described above, and the characteristics of the image are determined. A case where binarization is performed using this histogram will be described. It is assumed that the image processing circuit 54 creates a density histogram as shown in FIG. At this time, the main CPU 11
As a result, the density (Dmax) corresponding to the pixel with the highest frequency and the density (Dmax ') corresponding to the pixel with the second highest frequency are read from the histogram, and the average value Dave = (Dmax) of both is read. + Dmax ') / 2 is calculated. Then, the input image is binarized using the value of Dave.

【００３５】以上説明したように、本実施例のデジタル
複写機においては入力される画像データのうち全ての画
像データを使用すること無くヒストグラムを作成し、入
力画像の特徴を判別することができる。これによって、
従来のようにヒストグラム作成のための膨大なメモリ容
量を必要とせず、また処理時間も大幅に短縮することが
できる。さらに、入力画像データを所定の大きさのブロ
ックに分割し、そのブロック内においてランダム位置で
濃度データのサンプリングを行うため、どんな画像に対
してもその特徴を確実に把握することができる。As described above, in the digital copying machine of this embodiment, it is possible to determine the characteristics of the input image by creating a histogram without using all the image data of the input image data. by this,
It does not require a huge memory capacity for creating a histogram as in the conventional case, and the processing time can be greatly shortened. Further, since the input image data is divided into blocks of a predetermined size and the density data is sampled at random positions within the blocks, the characteristics of any image can be surely grasped.

【００３６】[0036]

【発明の効果】以上説明したように本発明によれば、画
像データの間引きを行うことによってヒストグラムを少
ないメモリ容量で作成することができ、また、短時間で
ヒストグラムを作成することができる。As described above, according to the present invention, a histogram can be created with a small memory capacity by thinning out image data, and a histogram can be created in a short time.

【００３７】さらに、間引き処理を行う際に、濃度デー
タのサンプリングを不規則に行うことによって、どのよ
うなパターンを有した原稿に対しても正確にその原稿の
特徴を判断できるものである。Further, when the thinning process is performed, the density data is sampled irregularly, so that the characteristics of the original can be accurately determined with respect to the original having any pattern.

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

【図１】本実施例のデジタル複写機の制御形態を示すブ
ロック図。FIG. 1 is a block diagram showing a control mode of a digital copying machine according to this embodiment.

【図２】本実施例のデジタル複写機の内部構成を示す断
面図。FIG. 2 is a cross-sectional view showing the internal configuration of the digital copying machine of this embodiment.

【図３】本実施例の画像処理回路を詳細に説明するブロ
ック図。FIG. 3 is a block diagram illustrating in detail an image processing circuit according to the present exemplary embodiment.

【図４】画像データの第１のサンプリング方法の流れを
示すフローチャート。FIG. 4 is a flowchart showing a flow of a first sampling method of image data.

【図５】第１のサンプリング方法によるサンプリング画
素の位置を示す図。FIG. 5 is a diagram showing positions of sampling pixels according to a first sampling method.

【図６】画像データの第２のサンプリング方法の流れを
示すフローチャート。FIG. 6 is a flowchart showing the flow of a second sampling method of image data.

【図７】第２のサンプリング方法によるサンプリング画
素の位置を示す図。FIG. 7 is a diagram showing positions of sampling pixels according to a second sampling method.

【図８】画像データの第３のサンプリング方法の流れを
示すフローチャート。FIG. 8 is a flowchart showing the flow of a third sampling method of image data.

【図９】第３のサンプリング方法によるサンプリング画
素の位置を示す図。FIG. 9 is a diagram showing positions of sampling pixels according to a third sampling method.

【図１０】第１、第３の方法により規則的な画像を有す
る原稿のヒストグラムを作成した場合の説明図。FIG. 10 is an explanatory diagram when a histogram of a document having a regular image is created by the first and third methods.

【図１１】ヒストグラムを利用した２値化の例を説明す
るための図。FIG. 11 is a diagram for explaining an example of binarization using a histogram.

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

１…多値化画像信号 ２…サンプル位置指定入力信号 ３…画素位置指定信号 ４…サンプル画素位置決定手段 ５…画素位置判定手段 ６…ヒストグラム作成手段 ７…画素位置判定信号 ８…ヒストグラム信号 １０…デジタル複写機 １１…メインＣＰＵ ５４…画像処理回路 1 ... Multi-valued image signal 2 ... Sample position designation input signal 3 ... Pixel position designation signal 4 ... Sample pixel position determination means 5 ... Pixel position determination means 6 ... Histogram creation means 7 ... Pixel position determination signal 8 ... Histogram signal 10 ... Digital copying machine 11 ... Main CPU 54 ... Image processing circuit

Claims (6)

【特許請求の範囲】[Claims] 【請求項１】 原稿の画像を画素単位で読み取り画像デ
ータとして出力する読取手段と、 この読取手段によって読み取られ出力された前記原稿の
画像データを画素ごとに当該画素の濃度に応じた値に多
値化する多値化手段と、 この多値化手段により多値化された前記原稿の画像デー
タを所定の数の画素を有する複数のブロックに分割する
分割手段と、 この分割手段によって分割された各ブロックの中の所定
の位置を指示する指示手段と、 この指示手段により指示された各ブロック中の所定の位
置に存在する画素の多値化データを抽出する抽出手段
と、 この抽出手段によって抽出された多値化データの値ごと
の出現頻度をカウントするカウント手段と、 このカウント手段によってカウントされた前記多値化デ
ータの値ごとの出現頻度を参照して、前記読取手段によ
って読み取られた前記原稿の画像データに対して所定の
処理を施す処理手段と、を具備することを特徴とする画
像処理装置。1. A reading means for reading an image of a document in pixel units and outputting it as image data, and the image data of the document read and output by the reading means is increased for each pixel to a value corresponding to the density of the pixel. Multivalued means for binarizing, image data of the original document multivalued by the multivalued means, a dividing means for dividing the image data into a plurality of blocks having a predetermined number of pixels, and the dividing means Instructing means for instructing a predetermined position in each block, extraction means for extracting multi-valued data of pixels existing in a predetermined position in each block instructed by the instructing means, and extraction by this extracting means The counting means for counting the appearance frequency for each value of the multi-valued data that has been generated, and the appearance frequency for each value of the multi-valued data counted by the counting means are referred to. And a processing unit that performs a predetermined process on the image data of the document read by the reading unit. 【請求項２】 原稿の画像を画素単位で読み取り画像デ
ータとして出力する読取手段と、 この読取手段によって読み取られる前記原稿の画像デー
タを所定の数の画素を有する複数のブロックに分割する
分割手段と、 前記読取手段によって読み取られ出力された前記原稿の
画像データをのうち注目画素について当該画素の濃度に
応じた値に多値化する多値化手段と、 この多値化手段によって多値化された前記注目画素が前
記分割手段によって分割されたブロック中の所定の位置
であるか判別する判別手段と、 前記多値化手段によって多値化される多値化データの種
類ごとにカウンタを有し、前記判別手段により前記注目
画素が前記ブロック内の所定位置に存在することが判別
されるごとに、当該注目画素の多値化データに応じてカ
ウントすることによって、多値化データの出現頻度別の
ヒストグラムを作成するヒストグラム作成手段と、を具
備することを特徴とする画像処理装置。2. Reading means for reading an image of a document in pixel units and outputting it as image data, and dividing means for dividing the image data of the document read by the reading means into a plurality of blocks having a predetermined number of pixels. , Multivalued means for converting the image data of the document read and output by the reading means into a value corresponding to the density of the pixel of interest in the target pixel; and multivalued by the multivalued means. And a determination unit that determines whether the pixel of interest is at a predetermined position in a block divided by the dividing unit, and a counter for each type of multi-valued data that is multi-valued by the multi-valued unit. , Each time the determination unit determines that the pixel of interest exists at a predetermined position in the block, counts according to the multi-valued data of the pixel of interest. And the image processing apparatus characterized by comprising: a histogram creating means for creating a frequency-specific histogram multilevel data. 【請求項３】 原稿の画像を画素単位で読み取り画像デ
ータとして出力する読取手段と、 この読取手段によって読み取られる前記原稿の画像デー
タを所定の数の画素を有する複数のブロックに分割する
分割手段と、 この分割手段によって分割された各ブロックの中の所定
の位置を指示する指示手段と、 前記読取手段によって読み取られ出力された前記原稿の
画像データをのうち注目画素について当該画素の濃度に
応じた値に多値化する多値化手段と、 この多値化手段によって多値化された前記注目画素が前
記指示手段により指示された位置であるか判別する判別
手段と、 前記多値化手段によって多値化される多値化データの種
類ごとにカウンタを有し、前記判別手段により前記注目
画素が前記指示手段によって指示されたブロック内の所
定位置に存在することが判別されるごとに、当該注目画
素の多値化データに応じてカウントすることによって、
多値化データの出現頻度別のヒストグラムを作成するヒ
ストグラム作成手段と、を具備することを特徴とする画
像処理装置。3. Reading means for reading an image of an original in pixel units and outputting it as image data, and dividing means for dividing the image data of the original read by the reading means into a plurality of blocks each having a predetermined number of pixels. An instruction means for instructing a predetermined position in each block divided by the dividing means, and an image data of the document read and output by the reading means according to the density of the pixel of interest for the pixel of interest. Multi-value conversion means for converting the value into multi-values, determination means for determining whether or not the pixel of interest multi-valued by the multi-value conversion means is at the position instructed by the instructing means, and the multi-value conversion means A counter is provided for each type of multi-valued data to be multi-valued, and the predetermined pixel in the block instructed by the instructing means is the target pixel by the determining means. Each time is determined to be present in location, by counting in response to the multi-level data of the pixel of interest,
An image processing apparatus comprising: a histogram creating unit that creates a histogram for each appearance frequency of multivalued data. 【請求項４】 原稿の画像を画素単位で読み取り画像デ
ータとして出力する読取手段と、 この読取手段によって読み取られる前記原稿の画像デー
タを所定の数の画素を有する複数のブロックに分割する
分割手段と、 この分割手段によって分割されたブロックの中の位置
を、各ブロックごとに異ならせて指定する指定手段と、 前記読取手段によって読み取られ出力された前記原稿の
画像データをのうち注目画素について当該画素の濃度に
応じた値に多値化する多値化手段と、 この多値化手段によって多値化された前記注目画素が前
記指定手段により指定された位置であるかをブロックご
とに判別する判別手段と、 前記多値化手段によって多値化される多値化データの種
類ごとにカウンタを有し、前記判別手段により前記注目
画素が前記指定手段によって指定されたブロック内の所
定位置に存在することが判別されるごとに、当該注目画
素の多値化データに応じてカウントすることによって、
多値化データの出現頻度別のヒストグラムを作成するヒ
ストグラム作成手段と、を具備することを特徴とする画
像処理装置。4. A reading unit that outputs an image of a document in units of pixels as read image data, and a dividing unit that divides the image data of the document read by the reading unit into a plurality of blocks having a predetermined number of pixels. A designation unit that designates a position in the block divided by the dividing unit by differently for each block; and a pixel of interest among the image data of the document read and output by the reading unit Multi-value conversion means for multi-value conversion to a value according to the density of, and a determination for each block whether the pixel of interest multi-valued by the multi-value conversion means is at the position specified by the specification means Means and a counter for each type of multi-valued data that is multi-valued by the multi-valued means, and the pixel of interest specifies the designated pixel by the discriminating means. By each time it is determined to be present at a predetermined position in the specified block count in accordance with the multi-level data of the target pixel by
An image processing apparatus comprising: a histogram creating unit that creates a histogram for each appearance frequency of multivalued data. 【請求項５】 原稿の画像を画素単位で読み取り画像デ
ータとして出力するステップと、 出力された前記原稿の画像データを画素ごとに当該画素
の濃度に応じた値に多値化するステップと、 多値化された前記原稿の画像データを所定の数の画素を
有する複数のブロックに分割するステップと、 分割された各ブロックの中の所定の位置に存在する画素
の多値化データを抽出するステップと、 抽出された多値化データの値ごとの出現頻度をカウント
するステップと、 カウントされた前記多値化データの値ごとの出現頻度を
参照して、前記読み取られた前記原稿の画像データに対
して所定の処理を施すステップと、からなる画像処理方
法。5. A step of outputting an image of an original document in pixel units and outputting it as image data; a step of converting the output image data of the original document into a multivalued value for each pixel according to a density of the pixel; Dividing the binarized image data of the original document into a plurality of blocks each having a predetermined number of pixels, and extracting multi-valued data of pixels existing at a predetermined position in each of the divided blocks And a step of counting the appearance frequency for each value of the extracted multi-valued data, and referring to the appearance frequency for each value of the multi-valued data that has been counted, to the image data of the read original. An image processing method, which comprises a step of performing a predetermined process on the image processing method. 【請求項６】 原稿の画像を画素単位で読み取り画像デ
ータとして出力するステップと、 出力された前記原稿の画像データを画素ごとに当該画素
の濃度に応じた値に多値化するステップと、 ４つの変数ｍ、ｎ、ｐ、ｑを与えるステップ、 多値化された前記原稿の画像データをそれぞれｍ×ｎマ
トリックスの画素を有する複数のブロックに分割するス
テップと、 ｍ×ｎマトリックスのブロックの中の座標（ｐ、ｑ）の
位置に存在する画素の多値化データを抽出するステップ
と、 抽出された多値化データの値ごとの出現頻度をカウント
するステップと、 カウントされた前記多値化データの値ごとの出現頻度を
参照して、前記読み取られた前記原稿の画像データに対
して所定の処理を施すステップと、からなる画像処理方
法。6. A step of outputting an image of a document on a pixel-by-pixel basis and outputting it as image data; a step of converting the output image data of the document into a multi-valued value for each pixel according to the density of the pixel. Giving two variables m, n, p, and q, dividing the multivalued image data of the original document into a plurality of blocks each having pixels of m × n matrix, and among the blocks of m × n matrix Extracting multi-valued data of a pixel existing at the position of the coordinates (p, q) of, the step of counting the appearance frequency for each value of the extracted multi-valued data, and the counted multi-valued An image processing method comprising the step of performing a predetermined process on the read image data of the original document with reference to the appearance frequency of each data value.