JP3671682B2

JP3671682B2 - 画像認識装置

Info

Publication number: JP3671682B2
Application number: JP20491298A
Authority: JP
Inventors: 和弘上田; 祥二今泉
Original assignee: Konica Minolta Business Technologies Inc
Current assignee: Konica Minolta Business Technologies Inc
Priority date: 1998-07-21
Filing date: 1998-07-21
Publication date: 2005-07-13
Anticipated expiration: 2018-07-21
Also published as: JP2000036908A

Description

【０００１】
【発明の属する技術分野】
本発明は、デジタル複写機、ファクシミリなどにおいて画像入力装置から読み取られた原稿画像を認識する画像認識装置に関する。
【０００２】
【従来の技術】
従来、例えば、自動原稿搬送装置（Auto Document Feeder、以下、「ＡＤＦ」という。）を備えたデジタル複写機において、複数枚の原稿を連続して読み取ってコピーする場合、読み取られた原稿の向きに応じてコピーが排出されるので、原稿をＡＤＦにセットする際に、各原稿が一律に同じ方向を向いているか否かを確認する必要があった。しかし、このような確認作業は結構手間がかかるものであり、原稿枚数が多ければ、それだけ反対方向の原稿を見落とすおそれも大きくなる。
【０００３】
このような不都合を避けるため、原稿を読み取り、生成した画像データからまず原稿の方向を判別し（このような原稿の方向の判別を、以下、「天地認識」という。）、その画像出力が紙面に対して適切な方向になるように画像データを回転処理して出力する方法が考えられている。天地認識の方法は種々考案されており、例えば、特開平９−９０４０号公報には、原稿の中で文書画像と認識される部分に関し、主走査方向及び副走査方向についてのヒストグラムを取得することにより、天地認識を行う技術が開示されている。
【０００４】
図１０は、上記従来の天地認識の方法について説明するための図である。同図に示されるように、画像入力装置に入力された文書画像データから、主走査方法及び副走査方向に関して取得されたヒストグラムを用いて、文字行の向きや、行の先頭の文字位置を認識することにより、天地認識を行うことができる。
【０００５】
より具体的には、取得されたヒストグラムの立ち上がりエッジの数と立ち下がりエッジの数、両者の和及び差を、主走査方向のヒストグラム及び副走査方向のヒストグラムについてそれぞれ算出する。図１０に示したような横書きの文書画像であれば、主走査方向のヒストグラム（ａ）の立ち上がりエッジの数と立ち下がりエッジの数がほぼ等しくなる他、両者の和は、副走査方向のヒストグラム（ｂ）と比較して多くなる。主走査方向のヒストグラム（ａ）には、行を表すピークと、行間に相当するピークのない部分が交互に検出されるからである。
【０００６】
また、図１０の例における副走査方向のヒストグラム（ｂ）からは、行の先頭の文字位置を認識することができる。即ち、行の先頭の文字位置は比較的一定しているため、ヒストグラムの立ち上がりエッジが数箇所に集中するのに対し、行の最後の文字位置は、文章によってまちまちであり、従って行の最後の文字位置によるヒストグラムの立ち下がりエッジは、比較的分散して発生するので、その立ち上がりエッジの数と立ち下がりエッジの数との差が大きければ当該原稿の上下を認識できる。
【０００７】
以上のような認識により、文字行の向きと、行の先頭の文字位置を検出することができ、かかる検出結果に基づいて天地認識を行うことができる。これらの認識は、縦書きの原稿についても適用することが可能である。
【０００８】
【発明が解決しようとする課題】
しかしながら、上記従来の技術は、例えば原稿がＡＤＦを介してセットされる際に傾いてしまったような場合に、正確な天地認識ができない場合があるという問題を有していた。
【０００９】
即ち、原稿が傾いていしまったような場合には、図１１に示すように行間や、先頭の文字位置を正確に認識することが可能なヒストグラムを取得することができず、取得されたヒストグラムを用いて天地認識を行っても正確な認識を行うことができないからである。このような問題は、原稿に記載された文字行自体が傾いているような場合にも起こりうる。
【００１０】
本発明は、上記の問題点に鑑み、原稿が傾いている場合においても、天地認識を行うことができる画像認識装置を提供することを目的とする。
【００１１】
本発明の第２の目的は、原稿に記載された文字行自体が傾いているような場合においても、より正確な天地認識を行うことができる画像認識装置を提供することである。
【００１２】
【課題を解決するための手段】
上記課題を解決するために、本発明の第１の画像認識装置は、原稿を読み取り第１の画像データを生成する画像読み取り手段と、前記原稿の傾きを検出する原稿傾き検出手段と、前記原稿傾き検出手段により検出された原稿の傾きに基づいて、前記画像読み取り手段により生成された第１の画像データの傾きを補正して、第２の画像データを生成する傾き補正手段と、前記画像読み取り手段により生成された第１の画像データ、及び、前記傾き補正手段により生成された第２の画像データのうち、何れの画像データに基づいて原稿の方向を認識するかを判断する判断手段と、前記判断手段により判断された第１の画像データ、及び第２の画像データのうちの何れかの画像データに基づいて、原稿の方向を認識する原稿方向認識手段とを備えることを特徴とする。
【００１３】
また、本発明の第２の画像認識装置は、原稿を読み取り画像データを生成する画像読み取り手段と、前記原稿の傾きを検出する原稿傾き検出手段と、前記原稿傾き検出手段により検出された原稿の傾きに基づいて、前記画像読み取り手段により生成された第１の画像データの傾きを補正して、第２の画像データを生成する傾き補正手段と、前記画像読み取り手段により生成された第１の画像データ、及び前記傾き補正手段により生成された第２の画像データのそれぞれに基づいて、原稿の方向の認識を行う場合の、認識の信頼度に関する情報を取得する信頼度取得手段と、前記信頼度取得手段により第１の画像データに基づいて取得された信頼度に関する情報と、前記信頼度取得手段により第２の画像データに基づいて取得された信頼度に関する情報とを比較する比較手段と、前記比較手段による比較の結果、信頼度が高い方の画像データに基づいて、原稿の方向を認識する原稿方向認識手段とを備えることを特徴とする。
【００１４】
【発明の実施の形態】
本発明に係る画像認識装置の一適用例であるデジタル複写機（以下、単に「複写機」という。）について、以下に添付の図面を参照しながら説明する。
【００１５】
（１）複写機全体の構成
まず、本発明に係る画像認識装置が適用される複写機の全体の構成を図１により説明する。
同図に示すように、この複写機は、ＡＤＦ１０と、画像読取部３０と、プリンタ部５０と、給紙部７０とからなる。
【００１６】
ＡＤＦ１０は、原稿を自動的に画像読取部３０に搬送する装置であって、原稿給紙トレイ１１に載置された原稿は、給紙ローラ１２、捌きローラ１３により１枚ずつ分離されて下方に送られ、搬送ベルト１４によって、プラテンガラス３１上の原稿読取位置まで搬送される。
原稿読取位置に搬送された原稿は、画像読取部３０のスキャナ３２によりスキャンされた後、再び、搬送ベルト１４により図の右方向に送られ、排紙ローラ１５を経て原稿排紙トレイ１６上に排出される。
【００１７】
画像読取部３０は、上記プラテンガラス３１の原稿読取位置に搬送された原稿の画像を光学的に読み取るものであって、スキャナ３２、ＣＣＤカラーイメージセンサ（以下、単に「ＣＣＤセンサ」という。）３８などから構成される。
【００１８】
スキャナ３２には、露光ランプ３３と、この露光ランプ３３の照射による原稿からの反射光をプラテンガラス３１に平行な方向に光路変更するミラー３４が設置され、図の矢印方向に移動することによりプラテンガラス３１上の原稿をスキャンする。原稿からの反射光はミラー３４に反射された後、さらにミラー３５、３６および集光レンズ３７を介してＣＣＤセンサ３８まで導かれ、ここで電気信号に変換されて画像データが生成される。
【００１９】
当該画像データは、制御部１００内の画像信号処理部１１０（図２参照）においてＡ／Ｄ変換されてデジタル信号となり、シェーディング補正や濃度変換処理を加えられ、さらに公知の誤差拡散処理等を加えられた後、高解像度画像メモリ１２０（同図２）に格納される。高解像度画像メモリ１２０に格納された画像データは、後述するようにＣＰＵ１９０でなされた天地認識の結果に応じて回転処理され、プリンタ部５０のレーザダイオード（以下、「ＬＤ」とも表記する。）５１の駆動信号となる。
【００２０】
プリンタ部５０は、公知の電子写真方式により記録シート上に画像を形成するものであって、上記駆動信号を受信するとレーザダイオード５１を駆動してレーザ光を出射させる。レーザ光は、所定の角速度で回転するポリゴンミラー５２側面のミラー面で反射され、ｆθレンズ５３、ミラー５４、５５を介して、感光体ドラム５６の表面を露光走査する。
【００２１】
この感光体ドラム５６は、上記露光を受ける前にクリーニング部５７で感光体表面の残留トナーを除去され、さらにイレーサランプ（図示せず）の照射を受けて除電された後、帯電チャージャ５８により一様に帯電されており、このように一様に帯電した状態で上記露光を受けると、感光体ドラム５６表面に静電潜像が形成される。
【００２２】
現像器５９は、感光体ドラム５６表面に形成された上記静電潜像を可視化する。
【００２３】
一方、給紙部７０には、２つの用紙カセット７１、７２が設けられており、上述の感光体ドラム５６の露光および現像の動作と同期して、必要なサイズの記録シートが、用紙カセット７１、７２のいずれかから、給紙ローラ７１１もしくは７２１の駆動により給紙される。給紙された記録シートは、感光体ドラム５６の下方で当該感光体ドラム５６の表面に接触し、転写チャージャ６０の静電力により、感光体ドラム５６表面に形成されていたトナー像が当該記録シート表面に転写される。
【００２４】
その後、記録シートは、分離チャージャ６１の静電力によって感光体ドラム５６の表面から引き剥され、搬送ベルト６２により定着部６３に搬送される。
記録シートに転写されたトナー像は、定着部６３において内部にヒータを備えた定着ローラ６４で加熱されながら押圧されることにより定着される。定着後の記録シートは、排出ローラ６５により排紙トレイ６６上に排出される。
【００２５】
また、画像読取部３０の前面の操作しやすい位置には、操作パネル９０が設けられており、コピー枚数を入力するテンキーやコピー開始を指示するスタートキー、各種のコピーモードを設定するための設定キー、上記設定キーなどにより設定されたモードをメッセージで表示する表示部などが設けられている。
【００２６】
（２）制御部１００の構成
次に、本実施の形態において、上記複写機の内部に設置される制御部１００の構成を、図２のブロック図を参照しながらより詳細に説明する。
同図に示すように制御部１００は、画像信号処理部１１０と、高解像度画像メモリ１２０と、傾き検出部１２５と、回転処理部１３０と、ＬＤ駆動部１４０と、解像度変換部１５０と、第１低解像度認識用メモリ１６０と、傾き補正部１７０と、第２低解像度認識用メモリ１８０と、ＣＰＵ１９０等からなる。
【００２７】
画像信号処理部１１０は、Ａ／Ｄコンバータ、シェーディング補正部、ＭＴＦ補正部や、変倍部、γ補正部などを備えており、ＣＣＤセンサ３８より入力された原稿の画像データは、Ａ／Ｄコンバータでデジタルの多値信号に変換され、シェーディング補正部で露光ランプ３３の照度ムラやＣＣＤセンサ３８の感度ムラが補正された後、ＭＴＦ補正部でエッジ強調などの画質改善のための処理を受け、さらに変倍部やγ補正部でそれぞれ変倍処理、γ補正処理を加えられた後に、高解像度画像メモリ１２０および解像度変換部１５０に送られる。
【００２８】
なお、本実施の形態のＣＣＤセンサ３８からは、反射率濃度変換された濃度データが出力されているものとする。
【００２９】
傾き検出部１２５は、読み取られた原稿の傾き検出処理を行う。傾き検出処理の詳細については後述する。
回転処理部１３０は、高解像度画像メモリ１２０から目的のページの画像データを読み出して、ＣＰＵ１９０からの回転角情報に基づき、必要に応じて画像データを回転処理してから、ＬＤ駆動部１４０に転送する。なお、この回転処理は、画像データのメモリアドレスを変更する公知の技術（例えば、特開昭６０ー１２６７６９号公報参照）によってなされる。
【００３０】
ＬＤ駆動部１４０は、高解像度画像メモリ１２０から出力された画像データについて、内部のＲＯＭに格納された制御プログラムに基づいてＬＤ５１へ送り、記録シートへの画像形成を実行する。
【００３１】
解像度変換処理部１５０は、画像信号処理部１１０を経由した高解像度画像データを低解像度の画像データに変換する。解像度変換された画像データは、まず第１低解像度認識用メモリ１６０に書き込まれる。本実施の形態では、ＣＣＤセンサ３８で読み取られた４００ＤＰＩまたは６００ＤＰＩの画像データを、２５ＤＰＩまたは４０ＤＰＩの低解像度に変換する。解像度変換は、具体的には、例えば縦４画素×横４画素の１６画素を取り出し、取り出された１６画素の濃度の最大値を取得して、それを１画素の濃度とする処理を、所定の解像度となるまで繰り返し実行することにより行うことができる。
【００３２】
傾き補正部１７０は、傾き検出部１２５において検出された原稿の傾きに基づいて、第１低解像度認識用メモリ１６０に格納された画像データの補正を行う。ここで、補正とは、具体的には、検出された原稿の傾き分だけ、画像データを回転させることをいう。なお、本実施の形態の説明では、回転処理部１３０において行われる天地認識に基づく回転処理と区別するため、傾き補正のための回転処理を「傾き補正処理」という。
【００３３】
傾き補正部１７０において傾き補正処理された低解像度画像データは、第２低解像度認識用メモリ１８０に格納される。
本実施の形態の画像認識装置では、第２低解像度認識用メモリ１８０に格納される傾き補正処理された低解像度画像データに基づいて天地認識を行うこともできるし、後述の如く、第１低解像度認識用メモリ１６０に格納された画像データ、及び第２低解像度認識用メモリ１８０に格納された画像データについて、それぞれの画像データを天地認識に用いた場合の認識信頼度を求め、より信頼度が高いと判定された方の画像データを用いて天地認識を行うようにすることもできる。
【００３４】
即ち、本実施の形態の画像認識装置では、前述の特開平９−９０４０号公報に開示されている方法を用いて天地認識を行うこととしているが、当該天地認識に用いるヒストグラムの取得にあたっては、原稿の傾き分を補正すれば、正確な天地認識を行うことが可能なヒストグラムを取得することができる場合が多いと考えられる。原稿中の文字行は、原稿と平行に記載されているのが通常であるからである。
【００３５】
しかしながら、例えば原稿に記載されている文字行自体が、原稿に対して傾いているような場合には、原稿の傾き分を補正しても、却って正確な天地認識が妨げられる場合も有り得る。従って、本実施の形態の画像認識装置では、傾き補正前の画像データと、傾き補正後の画像データとについて、それぞれを天地認識に用いた場合の認識信頼度を求め、信頼度の高い方の画像データを用いて天地認識を行うようにすることもできるようにしている。信頼度の算出の方法については後述する。
【００３６】
（３）制御部１００の処理
本実施の形態の制御部１００は、ＣＣＤセンサ３８より読み取られた画像データについて、原稿の傾きの検出処理（以下、「傾き検出処理」という。）、傾きの補正処理（以下、「傾き補正処理」という。）、傾き補正処理が行われていない画像データ、及び傾き補正処理を行った画像データからのヒストグラム取得処理（ヒストグラム取得処理は、傾き補正処理を行った画像データのみについて実行するようにしてもよい。）、取得されたヒストグラムから、原稿方向の認識に用いる場合の認識の信頼度を取得する信頼度取得処理、取得された信頼度を比較する信頼度比較処理、比較の結果、より信頼度の高いヒストグラムに基づいて原稿の方向を認識する天地認識処理を行う。この天地認識処理自体は、上記従来技術と同様にヒストグラムのエッジカウントにより行う。
【００３７】
傾き検出処理、傾き補正処理、ヒストグラム取得処理、信頼度取得処理、信頼度比較処理、天地認識処理は、第１低解像度認識用メモリ１６０、及び第２低解像度認識用メモリ１８０に格納された解像度変換処理後の画像データに基づいてＣＰＵ１９０で実行される。
【００３８】
以下、ＣＰＵ１９０の処理内容について詳細に説明するが、これらの処理を指示するプログラムはＲＯＭ１９２に格納されており、また必要に応じてＲＡＭ１９１が作業用のメモリ領域として利用される。
【００３９】
なお、ヒストグラム取得処理を、傾き補正後の画像データのみについて実行した場合には、信頼度取得処理、信頼度比較処理は不要となり、天地認識処理を、ヒストグラム取得処理にて得られた、傾き補正後の画像データについてのヒストグラムに基づいて行えばよい。以下、本実施の形態の制御部１００の処理内容について説明する。
【００４０】
図３は、信頼度取得処理等を行う場合の本実施の形態における制御部１００の処理内容を示すフローチャートである。以下、同図に基づいて、制御部１００の処理内容について詳細に説明する。
【００４１】
（３−１）原稿の傾き検出処理
制御部１００は、まずＣＣＤセンサ３８による原稿読み取り結果に基づいて原稿の傾き検出処理を行う（Ｓ３０１）。
ここで、原稿ガラスで読み取られる原稿が傾いている場合の傾き検出処理について詳細に説明する。この処理は、傾き検出部１２５によって行われる。図４に示すように、原稿４００は、右上端を基準とする原稿ガラス３１の上に原稿４００の複写面を下向きに置かれている。原稿ガラス３１の長手方向がスキャン読み取りの副走査方向であり、それに垂直な方向が主走査方向である。同図に示した例では、原稿４００は、画像基準から離れて置かれ、その位置は副走査方向と平行ではない。この例では、原稿４００は読み取り領域からはみ出ていない。
【００４２】
また、本実施の形態の複写機では、原稿押さえ（ＡＤＦの搬送ベルト１４）を橙色に着色してあり、露光ランプの光の原稿押さえによる反射光が、ＣＣＤセンサ３８にとって、分光感度が小さい色となるようにしている。即ち、原稿押さえの橙色は、ＣＣＤセンサ３８にとって黒色であるのと同じに考えることができる一方、原稿の地肌は、通常白色であるため、原稿と原稿押さえとを区別することが可能である。このことを利用して、原稿のエッジを検出し、原稿の傾き角度を検出することができる。
【００４３】
図５と図６は、原稿４００（破線で示す）が読み取り領域（実線で示す長方形）からはみ出ていない場合の読み取った画像のイメージを示す。
画像信号処理部１１０では、少なくとも原稿の範囲を含む長方形領域の画像データを処理して、原稿が存在する原稿領域の検出を行い、原稿の周囲（すなわちエッジ部）のすべての座標から、図に示すように長方形の原稿の四隅の座標を検出する。ここで、主走査方向がＸ軸であり、副走査方向がＹ軸であるとする。ＸmaxとＸminとは、最大と最小のＸ座標であり、ＹmaxとＹminとは、最大と最小のＹ座標である。
【００４４】
残りの２つのＸ座標については、Ｙ座標がＹminである頂点のＸ座標をＸ1とし、Ｙ座標がＹmaxである頂点のＸ座標をＸ2とする。また、残りの２つのＹ座標のうちＸ座標がＸminである頂点のＹ座標をＹ1とし、Ｘ座標がＸmaxである頂点のＹ座標をＹ2とする。
従って、図５の例では、原稿の四隅のＸ座標とＹ座標は、（Ｘ1，Ｙmin）、（Ｘmax，Ｙ2）、（Ｘmin，Ｙ1）、（Ｘ2，Ｙmax）となる。原稿４００の４辺の長さを、ａ、ｂ、ｃ、ｄとすると、各辺の長さは原稿の四隅の座標から下記の（数１）を用いて計算できる。
【００４５】
【数１】

【００４６】
また、図６の例では、原稿の傾きの方向は図５の場合と異なるが、原稿の四隅の座標は、（Ｘmin，Ｙ1）、（Ｘ1，Ｙmin）、（Ｘ2，Ｙmax）、（Ｘmax，Ｙ2）となる。従って、この場合にも、四辺の長さａ、ｂ、ｃ、ｄは上記（数１）に示した式で計算できる。
【００４７】
ここで、原稿が傾いていた場合の画像データを補正するための編集処理パラメータは、次のようになる。まず、Ｘ1−Ｘmin＜Ｙ1−Ｙminの場合（図５）、
回転座標：（Ｘ1，Ｙmin）
回転角θ： tan^-1｛（Ｘ1−Ｘmin）／（Ｙ1−Ｙmin）｝
【００４８】
また、Ｘ1−Ｘmin＞Ｙ1−Ｙminの場合（図６）、
回転座標：（Ｘmin，Ｙ1）
回転角θ： tan^-1｛（Ｙ1−Ｙmin）／（Ｘ1−Ｘmin）｝
【００４９】
ここで、回転座標とは、図の左上端に近い隅の座標である。また、回転角θは、上記回転座標の位置を基準として画像データを回転し、読み取り領域に対して平行にするための回転角度である。ここで、検出された編集処理パラメータが傾き補正処理に用いられる。
【００５０】
以上に説明した内容に基づいた、傾き検出処理における制御部１００の処理内容について以下に説明する。
【００５１】
図７は、傾き検出処理の詳細な処理内容を示すフローチャートである。同図に示されるように、傾き検出処理では、まず原稿領域においてエッジ部の座標を抽出し、抽出した複数の座標からなる線分を原稿領域の各辺とみなす（Ｓ７０１）。次に、Ｘmin点とＸmax点の座標及びＹmin点とＹmax点の座標を抽出する（Ｓ７０２、Ｓ７０３）。
【００５２】
Ｘ1−Ｘmin＜Ｙ1−Ｙminであれば（Ｓ７０４：Ｙｅｓ）、−ｔａｎ^-1（（Ｘ1−Ｘmin）／（Ｙ1−Ｙmin））を傾き角θ’とする（Ｓ７０５）。
傾き角θ’は、上記編集処理パラメータとして求められた回転角θに加えて回転方向を考慮するようにしたものである。
【００５３】
また、Ｘ1−Ｘmin＞Ｙ1−Ｙminであれば（Ｓ７０６：Ｙｅｓ）、ｔａｎ^-1（（Ｙ1−Ｙmin）／（Ｘ1−Ｘmin））を傾き角θ’とする（Ｓ７０７）。
また、Ｘ1−Ｘmin＝Ｙ1−Ｙmin＝０であれば（Ｓ７０８：Ｙｅｓ）、主走査方向及び副走査方向のいずれについても原稿が傾いていないと考えられる場合であるから、傾き角θ’を０とする（Ｓ７０９）。
【００５４】
以上のいずれにも該当しない場合、即ち、Ｘ1−Ｘmin＝Ｙ1−Ｙminであって、両者の値が０でない場合には、傾き角θ’を４５°と設定する（Ｓ７１０）。
【００５５】
（３−２）任意角回転による傾き補正処理
傾き検出処理を終了すると、図３のフローチャートに戻って、制御部１００は、検出された傾きに基づく傾き補正処理を行う。即ち、傾き角θ’が０°でない場合（Ｓ３０２：Ｙｅｓ）について、傾き補正処理を行う（Ｓ３０３）。
【００５６】
前述の如く、傾き補正とは、原稿の傾きが検出された場合に、画像データを傾斜角だけ回転処理して、傾いていない画像を得ることをいう。従って、読み取られた原稿が傾いていたときでも、原稿が傾いていない場合と同様の画像データを得ることができる。
【００５７】
傾き補正処理は、傾き検出部１２５において取得された編集パラメータに基づいて、傾き補正部１７０において行われるが、この傾き補正処理は、第１低解像度認識用メモリ１６０に格納されている低解像度画像データに対する、傾き角θ’分の任意角回転処理であり、その処理方法は、既に公知の技術である。従って、ここでの詳細な説明は省略するが、極めて簡略に説明すると、下記の（数２）に示す式を用いることにより、座標（Ｘ，Ｙ）が角度θだけ回転されて座標（Ｕ，Ｖ）となることを利用する。
【００５８】
【数２】

【００５９】
（３−３）認識信頼度に関する制御部１００の処理
制御部１００は、ＣＣＤセンサ３８により読み取られた原稿の画像データに基づいて、上述のごとく原稿の傾きを検出し、傾き補正処理を行った場合、及び傾き補正処理を行わない場合について、それぞれ信頼度を取得する（図３、Ｓ３０４）。ここで、傾き補正を行った画像データのみを天地認識に利用する場合は信頼度に関する処理が不要となることは前述の通りであるが、信頼度を取得した場合には、より信頼度の高い方の画像データを用いて、以後の天地認識処理を行うようにする（図３、Ｓ３０５以下）。
【００６０】
天地認識処理の結果として、適切な方向で文書画像データが出力されるように、回転処理部１３０に対して回転角情報が出力される。
【００６１】
ここで、信頼度取得処理について、二つの方法を挙げて説明する。まず、第１の方法として、ヒストグラムから算出されるＭＴＦ値を用いる信頼度の取得方法について説明する。
ここで、「ＭＴＦ値」とは、ヒストグラムを取得した場合に、そのヒストグラムの数ライン毎の高さの最大値（以下、「ｍａｘ値」という。）、及び最小値（以下、「ｍｉｎ値」という。）を取得した場合に、以下の式（数３）により算出される値をいう（以下、ＭＴＦ値を取得するために分割された数ラインにより形成される領域を「ライン領域」と称する）。
【００６２】
【数３】

【００６３】
図８は、ＭＴＦ値の算出について説明するための図である。同図（ａ）は、原稿４００に記載された文字行が原稿の向きに平行である場合の例を示す。同図において、４１０は取得された主走査方向のヒストグラムを表し、Ｒはライン領域を示す。
【００６４】
同図（ａ）に示されるように、文字行が原稿の向きに平行である場合には、主走査方向のヒストグラムに、行を表すピークが検出される。一方、文字が存在しない部分では、ヒストグラムのピークは検出されないため、ライン領域毎に見ると、いずれのライン領域でも、ｍｉｎ値は０となる。即ち、上記（数３）より、いずれのライン領域でもＭＴＦ値は１となる。上記（数３）からわかるように、１はＭＴＦ値の最大値である。従って、ライン領域毎のＭＴＦ値の、原稿内の平均値を取ると、文字行に傾きがない場合、即ち、天地認識を行うのに適当なヒストグラムが得られる状態においては、ＭＴＦ値の平均値は高くなるといえる。
【００６５】
一方、図８（ｂ）に示されるように、文字行が傾いている場合には、主走査方向のヒストグラムのピークの幅が広がる場合があるため、ライン領域におけるｍａｘ値とｍｉｎ値の差が小さい場合、即ち、ＭＴＦ値が小さい場合が発生する。従って、原稿内のＭＴＦ値の平均値を取得すると、文字行が傾いている場合、即ち、天地認識を行うのに適当なヒストグラムが得られない状態においては、ＭＴＦ値の平均値が低くなる場合が多いと考えられる。以上の内容から、原稿内のＭＴＦ値の平均値の高い方が、認識信頼度は高いと判断できる。
【００６６】
次に、第２の方法として、ヒストグラムのエッジカウントを利用した認識信頼度の取得方法について説明する。
ヒストグラムのエッジカウントを使用した方法とは、ヒストグラムを取得した場合に、そのヒストグラム値が増える方向の変化点（以下、「立ち上がりエッジ」という。）と、減る方向の変化点（以下、「立ち下がりエッジ」という。）の数をそれぞれカウントすると、通常の原稿では立ち下がりエッジの数の方が多くなることを利用したものである。これは、従来技術として説明した、特開平９−９０４０号公報に記載された天地認識でも用いている方法である。
【００６７】
図９は、エッジカウントを利用した認識信頼度の取得方法について説明するための図である。同図の例において、４００は原稿、４２０は取得された副走査方向のヒストグラムを表す。また、同図（ａ）は、文字行に傾きがない場合の例、同図（ｂ）は、文字行が原稿方向と平行であるが、センタリングされている場合の例、同図（ｃ）は、文字行が傾いている場合の例を示すものである。
【００６８】
同図（ａ）のように、文字行が傾いていない場合、即ち、天地認識を行うために適切なヒストグラムを取得することができる場合においては、立ち上がりエッジの数と、立ち下がりエッジの数との差が大きくなる。文章の先頭位置がある程度一定しているため、立ち上がりエッジが２となるのに対し、文章の終わりの位置は分散していることから、立ち下がりエッジが４となるからである。
【００６９】
しかし、同図（ｂ）に示されるように文字行がセンタリングされている場合や、同図（ｃ）に示されるように文字行が傾きを持った場合には、立ち上がりエッジの数と、立ち下がりエッジの数との差があまり顕著に現れない。
エッジカウントを利用した信頼度認識とは、以上に説明したような内容に基づき、立ち上がりエッジの数と立ち下がりエッジの数との差が大きいほど、認識信頼度が高いと判定するものである。
【００７０】
以上に説明したような方法のいずれか、または両方を用いて認識信頼度を取得すると、取得された信頼度を比較し（Ｓ３０５）、信頼度が大きいと判定された方の低解像度画像データを用いて、以下の天地認識処理を行う。即ち、補正後の画像データの信頼度の方が大きい場合には（Ｓ３０５：Ｙｅｓ）、補正後の情報を用いて天地認識処理を行い（Ｓ３０６）、それ以外の場合には（Ｓ３０５：Ｎｏ）、補正前の情報を用いて天地認識処理を行う（Ｓ３０７）。なお、ステップＳ３０２において、傾き角θ’が０であった場合には、傾き補正や、信頼度に関する処理を行う必要がないため、そのままの情報を用いて、天地認識処理を行う（Ｓ３０８）。
【００７１】
以上のような処理を行うことにより、原稿ガラス上にセットされた原稿が傾いている場合や、原稿に記載された文字行自体が傾いているような場合においても、より正確な天地認識を行うことができる。
【００７２】
なお、本実施の形態では、主として認識信頼度の取得を行う場合の例について、詳細に説明を行ったが、上述の如く、認識信頼度を考慮せず、原稿の傾き補正処理を行った画像データを用いて天地認識処理を行っても、原稿ガラス上にセットされた原稿が傾いている場合に、より正確な天地認識を行うことが可能となる。その場合には、具体的には、図３のフローチャートにおいて、ステップＳ３０３からステップＳ３０６に進むようにすればよい。
【００７３】
また、本実施の形態では、モノクロ複写機に適用される画像認識装置の場合について説明したが、フルカラー複写機にも適用することは可能である。ただし、この場合には、原稿から生成した画像データから、有彩色のカラーデータを予めキャンセルする回路を組み込んでおき、モノクロのみの画像データのみから天地認識を行う方が望ましい。文字部分のほとんどはモノクロだからである。
【００７４】
さらに、上記認識信頼度の取得に際して、第１の方法及び第２の方法を併用する場合であれば、それぞれの方法により取得された認識信頼度を同等に取り扱うだけでなく、一定の重み付けをして最終的な認識信頼度を算出するようにすることもできる。
【００７５】
また、本実施の形態では、認識信頼度に関して、横書きの原稿を用いた場合について説明したが、認識信頼度の取得に関する第１の方法及び第２の方法のいずれを用いる場合でも、主走査方向及び副走査方向の両方のヒストグラムを取得することにより、原稿が横書きである場合でも、縦書きである場合でも適用することが可能である。具体的には、例えば、主走査方向及び副走査方向のヒストグラムから、認識信頼度を表す値をそれぞれ取得し、信頼度の大きい方を採用するようにすればよい。
【００７６】
また、本実施の形態では、原稿方向の判別に際して、画像データのヒストグラムのエッジカウントを求める方法を用いたが、ヒストグラムを利用する他の方法を用いることも可能である。例えば、ヒストグラムを利用して画像データから文字を切り出し、パターンマッチングする方法により、原稿方向の判別を行うようにしてもよい。
【００７７】
【発明の効果】
以上に説明したように、本発明の第１の画像認識装置によれば、原稿傾き検出手段により検出された原稿の傾きに基づいて、画像データを補正する傾き補正手段と、画像読み取り手段により生成された傾き補正前の画像データ、及び前記傾き補正手段により補正された画像データのうち、何れの画像データに基づいて原稿の方向を認識するかを判断する判断手段と、前記判断手段により判断された画像データに基づいて、原稿の方向を認識する原稿方向認識手段とを備えることにより、原稿ガラス上にセットされた原稿が傾いている場合や、原稿に記載された文字行自体が傾いているような場合においても、的確に天地認識を行うことができるという効果がある。
【００７８】
また、本発明の第２の画像認識装置によれば、原稿傾き検出手段により検出された原稿の傾きに基づいて、画像データを補正する傾き補正手段と、画像読み取り手段により生成された傾き補正前の画像データ、及び傾き補正手段により補正された画像データのそれぞれに基づいて、原稿の方向の認識を行う場合の、認識の信頼度に関する情報を取得する信頼度取得手段と、傾き補正前の画像データに基づいて取得された信頼度に関する情報と、傾きが補正された画像データに基づいて取得された信頼度に関する情報とを比較する比較手段と、前記比較手段による比較の結果、信頼度が高い方の画像データに基づいて、原稿の方向を認識する原稿方向認識手段とを備えることにより、原稿に記載された文字行自体が傾いているような場合でも、より正確な天地認識を行うことができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明に係る画像認識装置が適用される複写機の全体の構成を示す図である。
【図２】本発明に係る画像認識装置が適用される複写機の制御部の構成を示すブロック図である。
【図３】本実施の形態の画像認識装置における制御部の処理内容を示すフローチャートである。
【図４】本発明に係る画像認識装置における原稿の傾き検出の方法について説明するための図である。
【図５】本発明に係る画像認識装置における原稿の傾き検出の方法について説明するための図である。
【図６】本発明に係る画像認識装置における原稿の傾き検出の方法について説明するための図である。
【図７】傾き検出処理の詳細な内容を示すフローチャートである。
【図８】ＭＴＦ値の算出について説明するための図である。
【図９】ヒストグラムのエッジカウントを利用した認識信頼度の取得方法について説明するための図である。
【図１０】従来の天地認識処理について説明するための図である。
【図１１】従来の天地認識処理の問題点について説明するための図である。
【符号の説明】
３８ＣＣＤセンサ
１００制御部
１１０画像信号処理部
１２０高解像度画像メモリ
１２５傾き検出部
１３０回転処理部
１４０ＬＤ駆動部
１５０解像度変換部
１６０第１低解像度認識用メモリ
１７０傾き補正部
１８０第２低解像度用認識メモリ
１９０ＣＰＵ
１９１ＲＡＭ
１９２ＲＯＭ

Claims

原稿を読み取り第１の画像データを生成する画像読み取り手段と、
前記原稿の傾きを検出する原稿傾き検出手段と、
前記原稿傾き検出手段により検出された原稿の傾きに基づいて、前記画像読み取り手段により生成された第１の画像データの傾きを補正して、第２の画像データを生成する傾き補正手段と、
前記画像読み取り手段により生成された第１の画像データ、及び、前記傾き補正手段により生成された第２の画像データのうち、何れの画像データに基づいて原稿の方向を認識するかを判断する判断手段と、
前記判断手段により判断された第１の画像データ、及び第２の画像データのうちの何れかの画像データに基づいて、原稿の方向を認識する原稿方向認識手段と
を備えることを特徴とする画像認識装置。
前記判断手段は、
前記画像読み取り手段により生成された第１の画像データ、及び前記傾き補正手段により生成された第２の画像データのそれぞれに基づいて、原稿の方向の認識を行う場合の、認識の信頼度に関する情報を取得する信頼度取得手段と、
前記信頼度取得手段により第１の画像データに基づいて取得された信頼度に関する情報と、前記信頼度取得手段により第２の画像データに基づいて取得された信頼度に関する情報とを比較する比較手段とを含み、
前記原稿方向認識手段は、
前記比較手段による比較の結果、信頼度が高い方の画像データに基づいて、原稿の方向を認識すること
を特徴とする請求項１に記載の画像認識装置。
前記信頼度取得手段は、
画像データについてのヒストグラムから算出されるＭＴＦ値に基づいて信頼度に関する情報を取得すること
を特徴とする請求項２に記載の画像認識装置。
前記信頼度取得手段は、
画像データについてのヒストグラムの立ち上がりエッジ数と立ち下がりエッジ数とに基づいて、信頼度に関する情報を取得すること
を特徴とする請求項２に記載の画像認識装置。
前記傾き補正手段、及び前記判断手段は、
原稿傾き検出手段により検出された原稿の傾きがなかった場合には、処理を行わず、
前記原稿方向認識手段は、
原稿傾き検出手段により検出された原稿の傾きがなかった場合には、前記画像読み取り手段により生成された第１の画像データに基づいて、原稿の方向を認識すること
を特徴とする請求項１から４までの何れか１項に記載の画像認識装置。