JP3142108B2 - 画像処理装置および画像処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理装置において、
対象画像を加工（認識、階調変換など）する場合に一般
的に用いられるヒストグラムの作成方法に関する。

【０００２】

【従来の技術】一般に、画像処理装置においては、スキ
ャナ等の読み取り手段で読み取った原稿をもとに濃度ご
との出現頻度をカウントすることによって濃度ヒストグ
ラムを作成する。そして、作成された濃度ヒストグラム
は、対象画像の特徴を表すため、画像種類（文字原稿、
写真原稿）の識別、画像階調調整用パラメータの決定、
画像の２値化などの際に資料の１つとして使われる。

【０００３】ところで、上記で説明したヒストグラムの
作成時に発生する大きな問題として膨大なメモリを要す
ることが挙げられる。また、１濃度に対する情報量が多
いヒストグラムの作成結果を用いて行う、後の処理にお
いて回路規模が大きくなったり、処理時間がかかるとい
う問題が生じる。ヒストグラムの作成時に問題となるメ
モリ量がどの程度か一例を挙げると、読み取り精度：４
００dpi （dot per inch）、原稿サイズ：Ａ４（２１０
mm×２９７mm）とすると、原稿は３３０７×４６７７
（画素）となる。これは、３３０７×４６７７＝１５４
６６８３９画素となり、ヒストグラムを作成する場合、
１つの濃度に対して出現頻度は約２＾２４個ぶんのメモ
リを用意する必要がある。従って、画像信号を多値化し
た場合、多値化数に比例して必要なメモリは増加する。

【０００４】

【発明が解決しようとする課題】上記したように、ヒス
トグラムを回路化する際には、メモリを含めた負担が非
常に大きく、また、処理に長時間が必要とされている。
そこで本発明では、画像処理装置において、単純に作成
したヒストグラムが持つ情報とほぼ同等の情報を表すデ
ータを保持することができるうえ、使用メモリを減少さ
せ、処理時間を短縮させることができる画像処理装置お
よび画像処理方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は、原稿の画像を画素単位で読
み取り画像データとして出力する読取手段と、この読取
手段によって読み取られ出力された前記原稿の画像デー
タを画素ごとに当該画素の濃度に応じた値に多値化する
多値化手段と、この多値化手段により多値化された前記
原稿の画像データを所定の数の画素を有する複数のブロ
ックに分割する分割手段と、この分割手段によって分割
された各ブロックの中の所定の位置を指示する指示手段
と、この指示手段により指示された各ブロック中の所定
の位置に存在する画素の多値化データを抽出する抽出手
段と、この抽出手段によって抽出された多値化データの
値ごとの出現頻度をカウントするカウント手段と、この
カウント手段によってカウントされた前記多値化データ
の値ごとの出現頻度を参照して、前記読取手段によって
読み取られた前記原稿の画像データに対して所定の処理
を施す処理手段とを具備することを特徴とする。

【０００６】また、本発明の画像処理方法は、原稿の画
像を画素単位で読み取り画像データとして出力するステ
ップと、出力された前記原稿の画像データを画素ごとに
当該画素の濃度に応じた値に多値化するステップと、多
値化された前記原稿の画像データを所定の数の画素を有
する複数のブロックに分割するステップと、分割された
各ブロックの中の所定の位置に存在する画素の多値化デ
ータを抽出するステップと、抽出された多値化データの
値ごとの出現頻度をカウントするステップと、カウント
された前記多値化データの値ごとの出現頻度を参照し
て、前記読み取られた前記原稿の画像データに対して所
定の処理を施すステップとからなることを特徴とする。

【０００７】

【作用】上記構成の画像処理装置および画像形成方法に
おいては、まず原稿の画像を画素単位で読み取り画像デ
ータとして出力され、出力された前記原稿の画像データ
を画素ごとに当該画素の濃度に応じた値に多値化され
る。前記多値化される画像データは所定の数の画素を有
する複数のブロックに分割される。そして、分割された
各ブロックの中の所定の位置に存在する画素の多値化デ
ータが抽出され、抽出された多値化データの値ごとの出
現頻度をカウントすることによってヒストグラムを作成
し、このヒストグラムを参照して読み取られた原稿の画
像データに対して所定の処理を施すものである。

【０００８】すなわち、このような本発明によれば、画
像処理に必要なヒストグラムを作成する際に、作成する
ためのサンプルとなる画素を（ｍ×ｎ）個から１個に間
引くことにより、少ないメモリで処理を行うことができ
る。また、処理に必要な時間も短縮することができるも
のである。

【０００９】

【実施例】以下図面を参照して本発明が適用されるデジ
タル複写機について説明する。図１は本発明が適用され
るデジタル複写機１０の全体制御系統を示す図、図２は
デジタル複写機の構成を示す断面図である。

【００１０】まず、図１に示すように、本実施例のデジ
タル複写機１０は、本体部ａとコントロールパネル部ｂ
とスキャナ部ｃとから構成されており、メインＣＰＵ
（中央処理装置）１１によって制御されている。このメ
インＣＰＵ１１はコントロールパネル用ＣＰＵ（以下、
コンパネＣＰＵと称する）１２、スキャナ用ＣＰＵ１
３、プリンタ用ＣＰＵ１４と通信ラインを介して接続さ
れている。メインＣＰＵ１１はこれらコンパネＣＰＵ１
２、スキャナＣＰＵ１３、プリンタＣＰＵ１４を統括的
に制御し、複写を行っている。

【００１１】コンパネＣＰＵ１２には、ＲＯＭ（リード
・オンリ・メモリ）２１、ＲＡＭ（ランダム・アクセス
・メモリ）２２、コントロールパネル（操作板）２３が
接続されている。コンパネＣＰＵ１２はコントロールパ
ネル２３上のスイッチの検知、ＬＥＤの点灯、消灯、表
示器の制御等を行っている。

【００１２】スキャナＣＰＵ１３には、ＲＯＭ３１、Ｒ
ＡＭ３２、モータ・ソレノイド等の制御部３３、ＡＤＦ
（オートドキュメントフィーダ）３４、ＣＣＤセンサ３
６に蓄えられたアナログの画像データを例えば８ビット
の画像データに変換するＡ／Ｄ変換器（アナログ・デジ
タル変換回路）３７が接続されており、スキャナＣＰＵ
１３がそれらの制御を行っている。

【００１３】プリンタＣＰＵ１４には、モータ、ソレノ
イド、スイッチ等の制御部４１、ＲＡＭ４２、ＲＯＭ４
３、大容量給紙装置（ラージカセットフィーダ：ＬＣ
Ｆ）４４、ソータ４５、レーザ光を発振するレーザ発振
器４６を駆動するレーザドライブ４７、レーザ変調回路
４８が接続されており、プリンタＣＰＵ１４により印字
動作が制御される。

【００１４】メインＣＰＵ１１は、ＲＯＭ５１、ＲＡＭ
５２、スキャナ部ｃで読み取ったデータに対して画像的
な処理を行なう画像処理回路５４、パソコン、ハードデ
ィスクドライブ、光ディスクドライブ、ファクシミリ等
の外部装置６０とのインタフェースを行なうＩ／Ｆコン
トローラ回路５７、前記Ｉ／Ｆコントローラ回路５７を
介してパソコン等の外部装置６０から送信されたコード
データを画像データに展開する為のプリンタ・コントロ
ーラ回路６１、画像データをページごとに蓄えるページ
メモリ回路６２、ページメモリ上にコードデータを展開
する為のプリントフォントＲＯＭ６４が接続されてい
る。

【００１５】次に、図２を参照してデジタル複写機１０
の内部構造について説明する。デジタル複写機１０は、
原稿の画像情報を光学的に読取るためのスキャナ部ｃ、
およびこのスキャナ部ｃを介して読み取られて被記録材
すなわち複写用紙上に画像情報を出力するプリンタエン
ジン部ｄを含んでいる。

【００１６】前記スキャナ部ｃは、複写すべき原稿が載
置される原稿載置台９１、この載置台９１に載置された
原稿Ｄを照明する光源９２、この光源９２を介して照明
された前記原稿Ｄからの反射光を光電変換することで、
前記反射光を画像情報信号に変換する前述したＣＣＤセ
ンサ３６を有している。

【００１７】なお、前記光源９２の側方には、光源９２
からの照明光を前記原稿Ｄ上に効率良く集束させるため
のリフレクタ（反射板）９３が配置されている。また、
前記光源９２と前記ＣＣＤセンサ３６との間には、前記
原稿Ｄから前記ＣＣＤセンサ３６へ向かう光すなわち原
稿からの反射光が通過される光路を折曲げるための複数
のミラー８１、８２、８３、および、前記反射光を前記
ＣＣＤセンサ３６の集光面に集束させるためのレンズ８
４などが配置されている。

【００１８】前記原稿載置台９１の上部には、前記原稿
を前記載置台９１に密着させる原稿押さえ８５が配置さ
れている。この原稿押え８５は、デジタル複写機の大き
さあるいは複写能力に応じて、例えば、セミオート原稿
給送装置（ＳＤＦ）あるいは自動原稿給送装置（ＡＤ
Ｆ）などと置換え可能である。

【００１９】前記プリンタエンジン部ｄは、略中央部に
感光体ドラム９３を有している。この感光体ドラム９３
は、円筒状であって、図示しないモータなどを介して図
示矢印方向に回転可能に形成され、所望の電位に帯電さ
れるとともに、光ビームが照射されることで光ビームが
照射された領域の電位が変化することによって潜像が形
成されるものである。

【００２０】この感光体ドラム９３の周囲には、ドラム
９３に所望の電位を与える帯電装置９４、前記感光体ド
ラム９３に、画像情報に応じてオン／オフされたレーザ
ビームを出力するレーザ発振器４６およびポリゴンミラ
ー５５等の光学系を有するレーザユニット９５、このレ
ーザユニット９５からのレーザビームによって前記感光
体９３に形成された静電潜像に、トナーを供給すること
で現像する現像装置９６、および、この現像装置９６を
介して現像された前記感光体９３上の前記トナー像を、
後述する給紙カセット９９から給送される被記録材すな
わち複写用紙に転写させる転写装置９７などが感光体９
３の回転方向に沿って順に配置されている。

【００２１】なお、前記感光体９３の周囲であって前記
転写装置９７よりも感光体９３の回転方向下流には、前
記感光体９３の表面に残ったトナーを除去するととも
に、前記レーザビームによって感光体９３上に生じた電
位の変化を次の画像形成のために消去するクリーナユニ
ット９８が配置されている。

【００２２】前記現像装置９６と前記転写装置９７との
間には、前記感光体９３に形成された前記トナー像が転
写されるための前記複写用紙を前記転写装置９７に向か
って給送ための用紙搬送路Ｐが形成されており、その用
紙搬送路Ｐの上流には用紙が収容される給紙カセット９
９が設けられている。この給紙カセット９９中の用紙は
取り出しローラ８９により取り出されて、前記用紙搬送
路Ｐ内を搬送されて前記転写装置９７へと搬送されるも
のである。

【００２３】また、前記転写装置９７の用紙搬送方向下
流であって前記転写装置９７を介して前記トナー像が転
写された前記複写用紙が前記感光体９３から分離される
方向には、前記複写用紙に前記トナー像を固着させるた
めの定着装置１００、および、この定着装置１００と前
記転写装置９７との間に配置され、前記複写用紙をこの
定着装置１００に向かって搬送するための搬送装置１０
１が配置されている。

【００２４】次に、以上のように構成された本発明の複
写機において画像形成を行う動作について説明する。ま
ず、原稿台９１に原稿Ｄを載置し、コンパネ２３上のキ
ー入力にてコピーの開始を指定すると、前記スキャナ部
ｃの光源９２が点灯され原稿が露光走査される。露光走
査することによって原稿Ｄの画像面から反射された光は
ＣＣＤセンサ３６より読み込まれ、光電変換されてアナ
ログの画像データに変換される。このアナログの画像デ
ータはＡ／Ｄ変換回路３７にて多値画像データにＡ／Ｄ
変換され、画像処理回路５４に送られる。この画像処理
回路５４では対象画像の特徴を表すための画像の種類
（文字原稿か、写真原稿かといった原稿の種類）の識別
や、画像の階調調整用のパラメータを調整するために、
横軸に多値画像データの濃度値、縦軸に当該濃度の多値
画像データの出現頻度をとったヒストグラムを作成す
る。この画像処理回路５４のヒストグラム作成部の詳細
な構成及びヒストグラムの作成手順については後に詳述
する。この画像処理回路５４においては、前記作成され
たヒストグラムを参照して画像データの２値化等の処理
が行われる。

【００２５】画像処理回路５４において２値化等の所定
の処理を施された画像データはプリンタエンジン部ｄの
レーザ変調回路４８へ送られる。レーザ変調回路４８に
て変調されたレーザ駆動データは、レーザドライブ回路
４７を経てレーザ発振器４６に送られる。レーザ発振器
４６は送られてくるレーザ駆動データに基づいてレーザ
ビームを発振し、このレーザビームはポリゴンミラー５
５等の光学系を介して感光体９３上に導かれる。帯電手
段９４により表面が一様に帯電された感光体９３にレー
ザビームが導かれると、レーザ光が照射された部分の電
荷が除去され、感光体９３上に静電潜像が形成される。

【００２６】表面に静電潜像が形成された感光体９３は
さらに回転し、前記静電潜像が現像装置９６に達する
と、前記静電潜像に対してトナーが供給され、顕像化さ
れる。そして、このトナー像は転写装置９７によって用
紙カセット９９から搬送されてきた用紙上に転写され、
トナー像を担持した用紙は定着装置１００に導かれ、熱
と圧力によりトナー像が用紙上に定着されるものであ
る。

【００２７】さて次に、本発明の特徴であるヒストグラ
ム処理を行う前記画像処理回路５４について詳述する。
図３は前記画像処理回路５４の構成図である。図３にお
いて、１は多値化画像信号、２はサンプル位置指定入力
信号、３は画素位置指定信号、４はサンプル画素位置決
定手段、５は画素位置判定手段、６はヒストグラム作成
手段、７は画素位置判定信号、８はヒストグラム信号で
ある。

【００２８】以下、本発明のヒストグラム作成方法につ
いて詳細に説明する。前記スキャナ部ｃにより読み取ら
れたデータは、前記Ａ／Ｄ変換器３７において多値化閾
値Ｔｈ（１）〜Ｔｈ（ｎ−１）と比較処理を行い、多値
化（多値化数はｎとする）され、多値化画像信号１とし
て出力される。そして、サンプル位置指定入力信号２に
より与えられるデータにより、サンプル画素位置決定手
段４によって、各々のブロックのサンプル位置（ｐ、
ｑ）が、以下に示す１乃至３の指定方法により決定さ
れ、画素位置指定信号３として出力される。画素位置判
定手段５は、多値化画像信号１とその画素位置および画
素位置指定信号３を用いて、多値化画像信号１の画素位
置が指定位置か否かを判定し、画素位置判定信号７を出
力する。出力された画素位置判定信号７はヒストグラム
作成手段６に送信され、この画素位置判定信号７により
多値化画像信号１の画素位置が指定位置であることが表
されているときには、その多値化画像信号１の多値化数
ｎに合わせて作成される濃度ヒストグラムのうち、当該
多値化画像信号と同じ濃度を持つヒストグラムの頻度を
カウントアップし、ヒストグラム信号８を出力するもの
である。

【００２９】前記サンプル画素位置決定手段４におい
て、サンプル画素の位置指定を行う方法について、以下
に３通りの方法について説明する。最初に第１の指定方
法について説明する。図５に処理の流れを示す。まずメ
インＣＰＵ１１からサンプル位置指定入力信号２として
値ｍ、ｎ、ｐ、ｑが与えられる（ＳＴ１１）。次に、入
力される原稿の画像の多値化データを、メインＣＰＵ１
１からサンプル位置指定入力信号２として与えられた値
ｍ、ｎにより、（ｍ×ｎ）個の画素からなるブロックに
分割する（ＳＴ１２）。このブロックの（ｍ×ｎ）個の
画素の中から、同様にメインＣＰＵ１１から与えられた
値ｐ、ｑを位置データとして使用して、サンプル画素位
置決定手段４により、ｐ＝ｉ、ｑ＝ｊとして、（ｐ、
ｑ）の位置にある画素を指定位置とし、画素位置指定信
号３として、サンプル画素位置判定手段５に出力する
（ＳＴ１３）。サンプル画素位置判定手段５では、画素
位置指定信号３により、現在入力されている画素の位置
が、（ｐ、ｑ）と合致しているかを判定し、合否を画素
位置判定信号７として出力する（ＳＴ１４）。ここでは
一例として、位置が合っていた場合には「１」を（ＳＴ
１５）、位置があっていない場合には「０」を（ＳＴ１
９）出力する。そして画素位置判定信号７として「１」
が出力されたとき、現在入力されている多値化画像信号
をヒストグラム作成用データとして採用し、当該多値化
画素と同じ値を持つ濃度ヒストグラムの値をカウントア
ップする（ＳＴ１６）。また、画素位置判定信号７が
「０」のとき、すなわち位置が合っていないときは、当
該多値化画素信号はヒストグラム作成に採用しない。そ
して、全てのｍ×ｎ画素ブロックについて上記動作が終
了したかどうかを判断し（ＳＴ１７）、終了していなけ
れば次のｍ×ｎ画素ブロックについて上記動作を行い
（ＳＴ１８）、濃度ヒストグラム作成処理を終了する。
図５にｍ＝４、ｎ＝１、ｐ＝２、ｑ＝１としたときの具
体例を示す。入力画像はＸ方向が４画素、Ｙ方向が１画
素からなるブロックに分割されている。そしてこのとき
Ｘ方向の２画素目、Ｙ方向の１画素目にある画素が注目
画素としてサンプリングされるものである。図５中にお
いて注目画素の位置を網かけにて示す。

【００３０】次に第２の指定方法について説明する。図
６に処理の流れを示す。まずメインＣＰＵ１１からサン
プル位置指定入力信号２として値ｍ、ｎ、ｐ、ｑが与え
られる（ＳＴ２１）。次に、入力される原稿の画像の多
値化データを、メインＣＰＵ１１からサンプル位置指定
入力信号２として与えられた値ｍ、ｎにより、（ｍ×
ｎ）個の画素からなるブロックに分割する（ＳＴ２
２）。このブロックの、（ｍ×ｎ）個の画素の中から、
ｈ個の変数により規則的な法則に従って、サンプル画素
位置（ｐ、ｑ）を変更、決定する（ＳＴ２３）。規則の
１つとして次のようなものを考える。ｈ＝２ として２
個の変数を、ｉ、ｊとする。またｐ、ｑの初期値をｐ＝
１、ｑ＝１とする。１番最初のブロックではこのｐ、ｑ
を使って、（ｐ、ｑ）を指定位置とする。次のブロック
に移ったら、ｐ、ｑをそれぞれ、ｐ＝ｐ＋ｉ、ｑ＝ｑ＋
ｊ（ただし、ｐ≦ｍ、ｑ≦ｎ）とし、２番目のブロック
では、指定画素位置を新しいｐ、ｑを用いて（ｐ、ｑ）
とする。同様にして次々にｐ、ｑをｉ、ｊを使って変更
していく。ｐ、ｑがそれぞれｍ、ｎより大きくなってし
まったらまたそれぞれ初期値からカウントアップを行
う。このようにして決定された画素位置（ｐ、ｑ）を、
画素位置指定信号４１として、サンプル画素位置判定手
段５に出力する。サンプル画素位置判定手段５では、画
素位置指定信号４１により、現在入力されている画素の
位置が（ｐ、ｑ）と合致しているかを判定し（ＳＴ２
４）、合否を画素位置判定信号５１として出力する。こ
こでは一例として、位置が合っていた場合には「１」を
（ＳＴ２５）、位置があっていない場合には「０」を
（ＳＴ２９）出力する。そして画素位置判定信号７とし
て「１」が出力されたとき、現在入力されている多値化
画像信号をヒストグラム作成用データとして採用し、当
該多値化画素と同じ値を持つ濃度ヒストグラムの値をカ
ウントアップする（ＳＴ２６）。また、画素位置判定信
号７が「０」のとき、すなわち位置が合っていないとき
は、当該多値化画素信号はヒストグラム作成に採用しな
い。そして、全てのｍ×ｎ画素ブロックについて上記動
作が終了したかどうかを判断し（ＳＴ２７）、終了して
いなければ次のｍ×ｎ画素ブロックについて上記動作を
行い（ＳＴ１８）、濃度ヒストグラム作成処理を終了す
る。図７にｍ＝４、ｎ＝１、ｐ＝１、ｑ＝１としたとき
の具体例を示す。入力画像はＸ方向が４画素、Ｙ方向が
１画素からなるブロックに分割されている。そして、下
のブロックに行くごとに（Ｙ方向の負の方向）ブロック
内の注目画素の位置がＸ方向の正の方向に１つづつずれ
て行くようになっている。図７中において、注目画素の
位置を網かけにて示す。

【００３１】最後に第３の指定方法について説明する。
図８に処理の流れを示す。まずメインＣＰＵ１１からサ
ンプル位置指定入力信号２として値ｍ、ｎ、ｐ、ｑが与
えられる（ＳＴ３１）。次に、入力される原稿の画像の
多値化データを、メインＣＰＵ１１からサンプル位置指
定入力信号２として与えられた値ｍ、ｎにより、（ｍ×
ｎ）個の画素からなるブロックに分割する（ＳＴ３
２）。このブロックの、（ｍ×ｎ）個の画素の中から、
ランダムにサンプリング位置として指定する１組の
（ｐ、ｑ）を決定するために、メインＣＰＵ１１外部か
ら入力されたｉ、ｊを使用する。（ｍ×ｎ）個のブロッ
クの（ｉ、ｊ）の位置にある多値画像信号の値Ｋを用
い、多値化数と（ｍ×ｎ）個の画素数を関連づけ、位置
情報（ｐ、ｑ）を決定する（ＳＴ３３）。そして、サン
プル画素位置決定手段４により、（ｉ、ｊ）の位置にあ
る画素の多値化画像信号から決められる（ｐ、ｑ）を、
画素位置指定信号４１として、サンプル画素位置判定手
段５に出力する。サンプル画素位置判定手段５では、画
素位置指定信号４１により、現在入力されている画素の
位置が（ｐ、ｑ）と合致しているかを判定し、合否を画
素位置判定信号５１として出力する（ＳＴ３４）。ここ
では一例として、位置が合っていた場合には「１」を
（ＳＴ３５）、位置があっていない場合には「０」を
（ＳＴ３９）出力するものとする。そして、画素位置判
定信号７として「１」が出力されたとき、現在入力され
ている多値化画像信号をヒストグラム作成用データとし
て採用し、当該多値化画素と同じ値を持つ濃度ヒストグ
ラムの値をカウントアップする（ＳＴ３６）。また、画
素位置判定信号７が「０」のとき、すなわち位置が合っ
ていないときは、当該多値化画素信号はヒストグラム作
成に採用しない。そして、全てのｍ×ｎ画素ブロックに
ついて上記動作が終了したかどうかを判断し（ＳＴ３
７）、終了していなければ次のｍ×ｎ画素ブロックにつ
いて上記動作を行い（ＳＴ３８）、濃度ヒストグラム作
成処理を終了する。図９に上記第３の処理方法の具体例
について示す。ここで例えばｍ＝４、ｎ＝１、ｉ＝２、
ｊ＝１とする。１つのブロックの画素数は４個、多値化
数（ｇ）を８ビットとして、次のように割り当てる。

【００３２】 ０(hex) ≦ｇ＜４０(hex) のとき （ｐ、ｑ）＝（１、１） ４０(hex) ≦ｇ＜８０(hex) のとき （ｐ、ｑ）＝（２、１） ８０(hex) ≦ｇ＜Ｃ０(hex) のとき （ｐ、ｑ）＝（３、１） Ｃ０(hex) ≦ｇ＜ＦＦ(hex) のとき （ｐ、ｑ）＝（４、１） もし仮に、（４×１）のサイズを持つブロックで（２、
１）の位置にある多値化画素信号: Ｋ＝３Ｅ とする
と、このブロックのサンプリング位置は（１、１）の位
置となる。このようにして注目画素位置が決定する。図
９中において注目画素の位置を網かけにて示す。

【００３３】さて、上記３つのサンプリング方法のうち
第１、第２の例では、ブロック内の画素を規則的にサン
プリングしてヒストグラムを作成する方法について説明
し、第３の例でランダムにサンプリングする方法につい
て説明した。ここで、図１０に示すような例を考える。
例えば図１０（ａ）に示すような細かい縦線の入った原
稿をサンプリングする場合を考える。このような画像を
サンプリングする際に前記第１の方法のようなサンプリ
ング手法を用いた場合、サンプリングする位置が黒画素
の位置とことごとくはずれてしまう場合（図１０
（ｂ））がある。この場合、入力画像には画像が存在す
るにも関わらず作成されたヒストグラム上では、全く画
像の無い原稿であると判断されてしまう恐れがある。そ
こで、上記第３の例を使用すると、図１０（ｄ）に示す
ようにサンプリング位置がランダムとなるために、黒画
素データ白画素データともに均等にサンプリングされ、
図１０（ｅ）に示すように、黒と白とが均等に存在する
画像であることを示すヒストグラムが作成されるもので
ある。

【００３４】上記のようにしてヒストグラムが作成され
て、画像の特徴が判別される。このヒストグラムを用い
て例えば２値化を行う場合について説明する。画像処理
回路５４によって図１１に見られるような濃度ヒストグ
ラムが作成されたとする。このとき、メインＣＰＵ１１
により、前記ヒストグラムから最大頻度の画素に相当す
る濃度（Ｄmax ）と、２番目に多かった頻度の画素に相
当する濃度（Ｄmax'）とが、ヒストグラムから読み取ら
れ、両者の平均値Ｄave ＝（Ｄmax ＋Ｄmax'）／２が計
算される。そして、このＤave の値を用いて入力画像に
対して２値化が行われるものである。

【００３５】以上説明したように、本実施例のデジタル
複写機においては入力される画像データのうち全ての画
像データを使用すること無くヒストグラムを作成し、入
力画像の特徴を判別することができる。これによって、
従来のようにヒストグラム作成のための膨大なメモリ容
量を必要とせず、また処理時間も大幅に短縮することが
できる。さらに、入力画像データを所定の大きさのブロ
ックに分割し、そのブロック内においてランダム位置で
濃度データのサンプリングを行うため、どんな画像に対
してもその特徴を確実に把握することができる。

【００３６】

【発明の効果】以上説明したように本発明によれば、画
像データの間引きを行うことによってヒストグラムを少
ないメモリ容量で作成することができ、また、短時間で
ヒストグラムを作成することができる。

【００３７】さらに、間引き処理を行う際に、濃度デー
タのサンプリングを不規則に行うことによって、どのよ
うなパターンを有した原稿に対しても正確にその原稿の
特徴を判断できるものである。

【図面の簡単な説明】

【図１】本実施例のデジタル複写機の制御形態を示すブ
ロック図。

【図２】本実施例のデジタル複写機の内部構成を示す断
面図。

【図３】本実施例の画像処理回路を詳細に説明するブロ
ック図。

【図４】画像データの第１のサンプリング方法の流れを
示すフローチャート。

【図５】第１のサンプリング方法によるサンプリング画
素の位置を示す図。

【図６】画像データの第２のサンプリング方法の流れを
示すフローチャート。

【図７】第２のサンプリング方法によるサンプリング画
素の位置を示す図。

【図８】画像データの第３のサンプリング方法の流れを
示すフローチャート。

【図９】第３のサンプリング方法によるサンプリング画
素の位置を示す図。

【図１０】第１、第３の方法により規則的な画像を有す
る原稿のヒストグラムを作成した場合の説明図。

【図１１】ヒストグラムを利用した２値化の例を説明す
るための図。

【符号の説明】

１…多値化画像信号 ２…サンプル位置指定入力信号 ３…画素位置指定信号 ４…サンプル画素位置決定手段 ５…画素位置判定手段 ６…ヒストグラム作成手段 ７…画素位置判定信号 ８…ヒストグラム信号 １０…デジタル複写機 １１…メインＣＰＵ ５４…画像処理回路

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/40 - 1/409 G06T 5/40 G06T 7/00

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 原稿の画像を画素単位で読み取り画像デ
   ータとして出力する読取手段と、 この読取手段によって読み取られ出力された前記原稿の
   画像データを画素ごとに当該画素の濃度に応じた値に多
   値化する多値化手段と、 この多値化手段により多値化された前記原稿の画像デー
   タを所定の数の画素を有する複数のブロックに分割する
   分割手段と、 この分割手段によって分割された各ブロックの中の所定
   の位置を指示する指示手段と、 この指示手段により指示された各ブロック中の所定の位
   置に存在する画素の多値化データを抽出する抽出手段
   と、 この抽出手段によって抽出された多値化データの値ごと
   の出現頻度をカウントするカウント手段と、 このカウント手段によってカウントされた前記多値化デ
   ータの値ごとの出現頻度を参照して、前記読取手段によ
   って読み取られた前記原稿の画像データに対して所定の
   処理を施す処理手段と、を具備することを特徴とする画
   像処理装置。
2. 【請求項２】 原稿の画像を画素単位で読み取り画像デ
   ータとして出力する読取手段と、 この読取手段によって読み取られる前記原稿の画像デー
   タを所定の数の画素を有する複数のブロックに分割する
   分割手段と、 前記読取手段によって読み取られ出力された前記原稿の
   画像データをのうち注目画素について当該画素の濃度に
   応じた値に多値化する多値化手段と、 この多値化手段によって多値化された前記注目画素が前
   記分割手段によって分割されたブロック中の所定の位置
   であるか判別する判別手段と、 前記多値化手段によって多値化される多値化データの種
   類ごとにカウンタを有し、前記判別手段により前記注目
   画素が前記ブロック内の所定位置に存在することが判別
   されるごとに、当該注目画素の多値化データに応じてカ
   ウントすることによって、多値化データの出現頻度別の
   ヒストグラムを作成するヒストグラム作成手段と、を具
   備することを特徴とする画像処理装置。
3. 【請求項３】 原稿の画像を画素単位で読み取り画像デ
   ータとして出力する読取手段と、 この読取手段によって読み取られる前記原稿の画像デー
   タを所定の数の画素を有する複数のブロックに分割する
   分割手段と、 この分割手段によって分割された各ブロックの中の所定
   の位置を指示する指示手段と、 前記読取手段によって読み取られ出力された前記原稿の
   画像データをのうち注目画素について当該画素の濃度に
   応じた値に多値化する多値化手段と、 この多値化手段によって多値化された前記注目画素が前
   記指示手段により指示された位置であるか判別する判別
   手段と、 前記多値化手段によって多値化される多値化データの種
   類ごとにカウンタを有し、前記判別手段により前記注目
   画素が前記指示手段によって指示されたブロック内の所
   定位置に存在することが判別されるごとに、当該注目画
   素の多値化データに応じてカウントすることによって、
   多値化データの出現頻度別のヒストグラムを作成するヒ
   ストグラム作成手段と、を具備することを特徴とする画
   像処理装置。
4. 【請求項４】 原稿の画像を画素単位で読み取り画像デ
   ータとして出力する読取手段と、 この読取手段によって読み取られる前記原稿の画像デー
   タを所定の数の画素を有する複数のブロックに分割する
   分割手段と、 この分割手段によって分割されたブロックの中の位置
   を、各ブロックごとに異ならせて指定する指定手段と、 前記読取手段によって読み取られ出力された前記原稿の
   画像データをのうち注目画素について当該画素の濃度に
   応じた値に多値化する多値化手段と、 この多値化手段によって多値化された前記注目画素が前
   記指定手段により指定された位置であるかをブロックご
   とに判別する判別手段と、 前記多値化手段によって多値化される多値化データの種
   類ごとにカウンタを有し、前記判別手段により前記注目
   画素が前記指定手段によって指定されたブロック内の所
   定位置に存在することが判別されるごとに、当該注目画
   素の多値化データに応じてカウントすることによって、
   多値化データの出現頻度別のヒストグラムを作成するヒ
   ストグラム作成手段と、を具備することを特徴とする画
   像処理装置。
5. 【請求項５】 原稿の画像を画素単位で読み取り画像デ
   ータとして出力するステップと、 出力された前記原稿の画像データを画素ごとに当該画素
   の濃度に応じた値に多値化するステップと、 多値化された前記原稿の画像データを所定の数の画素を
   有する複数のブロックに分割するステップと、 分割された各ブロックの中の所定の位置に存在する画素
   の多値化データを抽出するステップと、 抽出された多値化データの値ごとの出現頻度をカウント
   するステップと、 カウントされた前記多値化データの値ごとの出現頻度を
   参照して、前記読み取られた前記原稿の画像データに対
   して所定の処理を施すステップと、からなる画像処理方
   法。
6. 【請求項６】 原稿の画像を画素単位で読み取り画像デ
   ータとして出力するステップと、 出力された前記原稿の画像データを画素ごとに当該画素
   の濃度に応じた値に多値化するステップと、 ４つの変数ｍ、ｎ、ｐ、ｑを与えるステップ、 多値化された前記原稿の画像データをそれぞれｍ×ｎマ
   トリックスの画素を有する複数のブロックに分割するス
   テップと、 ｍ×ｎマトリックスのブロックの中の座標（ｐ、ｑ）の
   位置に存在する画素の多値化データを抽出するステップ
   と、 抽出された多値化データの値ごとの出現頻度をカウント
   するステップと、 カウントされた前記多値化データの値ごとの出現頻度を
   参照して、前記読み取られた前記原稿の画像データに対
   して所定の処理を施すステップと、からなる画像処理方
   法。