(57)【要約】【課題】透過画像が重ねられた領域から字を従来よりも精度よく検出する。【解決手段】画素タイプ判別部２３０は、検出元の画像の各画素が第一の画素、第二の画素、および第三の画素のうちのいずれであるかを判別する。第二の画素は半透明のオブジェクトを表す透過画像の画素であり、第一の画素および第三の画素のいずれか一方は文字の画像の画素であり他方は文字の背景の画素である。第一の画素置換部２３２は、第二の画素を第一の画素に置換し、第一のクロージング処理部２３３は、第三の画素でクロージングする。第二の画素置換部２３５は、第二の画素を第三の画素に置換し、第二のクロージング処理部２３６は、第一の画素でクロージングする。そして、論理和演算部２３８は、クロージングによって得られた両画像の論理和を算出することによって、文字の画素を検出する。【選択図】図１０
2012151730.tif 000002
【特許請求の範囲】
【請求項１】
文字を表わす第一の画像と半透明のオブジェクトを表わす第二の画像と含む画像から前記文字を検出する文字検出装置であって、
前記第一の画像に前記第二の画像が重なっている領域である重畳領域を複数に分割したブロックごとに、色相および明度の階級ごとの画素の出現の度数を算出する、度数算出手段と、
前記複数のブロックそれぞれについて、前記度数として第一の閾値以上の値が表れる１つのまたは連続する複数の前記階級からなる階級グループを検出する、階級グループ検出手段と、
前記複数のブロックのうちの２つのブロックのそれぞれから検出された前記階級グループのうちの、色相が同一でありかつ明度の幅が同一でありまたは第二の閾値以上である、階級グループ同士の、前記度数の合計の差を算出する、差算出手段と、
前記重畳領域の、前記差が第三の閾値未満である前記階級グループの明度および色素の画素である第二の画素を、前記差が前記第三の閾値以上でありかつ前記合計が第四の閾値以上である前記階級グループの明度および色素の画素である第一の画素に置き換えた、第一の置換画像を生成する、第一の置換画像生成手段と、
前記第一の置換画像の、前記差が前記第三の閾値以上でありかつ前記合計が前記第四の閾値未満である前記階級グループの明度および色素の画素である第三の画素をクロージングする、第一のクロージング処理手段と、
前記重畳領域の前記第二の画素を前記第三の画素に置き換えた第二の置換画像を生成する第二の置換画像生成手段と、
前記第二の置換画像の前記第一の画素をクロージングする第二のクロージング処理手段と、
前記重畳領域の、クロージング後の前記第一の置換画像の前記第一の画素および前記第三の画素のうちの個数の少ない方の画素と同じ位置またはクロージング後の前記第二の置換画像の前記第一の画素および前記第三の画素のうちの個数の少ない方の画素と同じ位置にある画素を、前記文字の画素として検出する、文字画素検出手段と、
を有することを特徴とする文字検出装置。
【請求項２】
文字を表わす第一の画像と半透明のオブジェクトを表わす第二の画像と含む画像から前記文字を検出する文字検出方法であって、
前記第一の画像に前記第二の画像が重なっている領域である重畳領域を複数に分割したブロックごとに、色相および明度の階級ごとの画素の出現の度数を算出し、
前記複数のブロックそれぞれについて、前記度数として第一の閾値以上の値が表れる１つのまたは連続する複数の前記階級からなる階級グループを検出し、
前記複数のブロックのうちの２つのブロックのそれぞれから検出された前記階級グループのうちの、色相が同一でありかつ明度の幅が同一でありまたは第二の閾値以上である、階級グループ同士の、前記度数の合計の差を算出し、
前記重畳領域の、前記差が第三の閾値未満である前記階級グループの明度および色素の画素である第二の画素を、前記差が前記第三の閾値以上でありかつ前記合計が第四の閾値以上である前記階級グループの明度および色素の画素である第一の画素に置き換えた、第一の置換画像を生成し、
前記第一の置換画像の、前記差が前記第三の閾値以上でありかつ前記合計が前記第四の閾値未満である前記階級グループの明度および色素の画素である第三の画素をクロージングし、
前記重畳領域の前記第二の画素を前記第三の画素に置き換えた第二の置換画像を生成し、
前記第二の置換画像の前記第一の画素をクロージングし、
前記重畳領域の、クロージング後の前記第一の置換画像の前記第一の画素および前記第三の画素のうちの個数の少ない方の画素と同じ位置またはクロージング後の前記第二の置換画像の前記第一の画素および前記第三の画素のうちの個数の少ない方の画素と同じ位置にある画素を、前記文字の画素として検出する、
ことを特徴とする文字検出方法。
【請求項３】
文字を表わす第一の画像と半透明のオブジェクトを表わす第二の画像と含む画像から前記文字を検出するコンピュータに用いられるコンピュータプログラムであって、
前記コンピュータに、
前記第一の画像に前記第二の画像が重なっている領域である重畳領域を複数に分割したブロックごとに、色相および明度の階級ごとの画素の出現の度数を算出する処理と、
前記複数のブロックそれぞれについて、前記度数として第一の閾値以上の値が表れる１つのまたは連続する複数の前記階級からなる階級グループを検出する処理と、
前記複数のブロックのうちの２つのブロックのそれぞれから検出された前記階級グループのうちの、色相が同一でありかつ明度の幅が同一でありまたは第二の閾値以上である、階級グループ同士の、前記度数の合計の差を算出する処理と、
前記重畳領域の、前記差が第三の閾値未満である前記階級グループの明度および色素の画素である第二の画素を、前記差が前記第三の閾値以上でありかつ前記合計が第四の閾値以上である前記階級グループの明度および色素の画素である第一の画素に置き換えた、第一の置換画像を生成する処理と、
前記第一の置換画像の、前記差が前記第三の閾値以上でありかつ前記合計が前記第四の閾値未満である前記階級グループの明度および色素の画素である第三の画素をクロージングする処理と、
前記重畳領域の前記第二の画素を前記第三の画素に置き換えた第二の置換画像を生成する処理と、
前記第二の置換画像の前記第一の画素をクロージングする処理と、
前記重畳領域の、クロージング後の前記第一の置換画像の前記第一の画素および前記第三の画素のうちの個数の少ない方の画素と同じ位置またはクロージング後の前記第二の置換画像の前記第一の画素および前記第三の画素のうちの個数の少ない方の画素と同じ位置にある画素を、前記文字の画素として検出する処理と、
を実行させることを特徴とするコンピュータプログラム。                                                                                
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、透過画像を含む画像に対して画像処理を行う装置および方法などに関する。
【背景技術】
【０００２】
近年、コピー、ＰＣプリント、スキャン、ファックス、およびファイルサーバなどの様々な機能を備えた画像形成装置が普及している。このような画像形成装置は、「複合機」または「ＭＦＰ（Multi Function Peripherals）」などと呼ばれる。
【０００３】
ＰＣプリントは、パーソナルコンピュータから画像データを受信し画像を用紙に印刷する機能である。
【０００４】
また、近年、パーソナルコンピュータで描画を行うためのアプリケーションが流通している。このようなアプリケーションは、「描画ソフト」と呼ばれている。描画ソフトの中には、透過画像をディスプレイに表示する機能が備わっているものがある。
【０００５】
「透過画像」は、後ろに他のオブジェクトの画像があっても当該他のオブジェクトの画像が透けて表れる性質を有する。
【０００６】
つまり、例えば、図４（Ａ）に示すように、背後画像４０ｂの左半分の上に透過画像４０ａを重ねる。すると、図４（Ｂ）に示すように、背後画像４０ｂの、透過画像４０ａと重なる部分は、透けて見える。しかし、背後画像４０ｂの右半分の上に透過画像でない非透過画像４０ｃを重ねても、透けて見えない。透過画像の透過率が高いほど、それが重ねられた背後の画像は、よく透けて見える。
【０００７】
画像形成装置は、パーソナルコンピュータに表示されている透過画像を用紙に印刷することができる。印刷されるまでに透過画像は、透過率の高さに応じて、図５（Ｂ）および図５（Ｃ）に示すように、画素の間引きの処理が施される。そして、間引かれた画素の位置に、透過画像の背後の画像が印刷される。これにより、背後の画像が透けて表れているように見える。
【０００８】
また、画像の中の文字または数字などの字を検出する技術が、実用化されている。さらに、字を精度よく検出する方法が提案されている。例えば、次のような方法が提案されている。
【０００９】
デジタル画像を複数のブロックに分割し、ブロックに含まれる複数の画素の画素値に関するコントラスト量を求め、ブロックに含まれる複数の画素の画素値のヒストグラムに関する画素値二峰性評価値を求め、複数の上記コントラスト量に基づくコントラスト閾値を求め、複数の上記画素値二峰性評価値に基づく二峰性閾値を求め、上記ブロックをテキストブロックまたは非テキストブロックとして分類する。上記分類においては、上記コントラスト量および上記画素値二峰性評価値が、上記コントラスト閾値および上記二峰性閾値に基づいた第１基準を満たしている上記ブロックを、テキストブロックとして分類し、上記第１基準を満たしていない上記ブロックを、非テキストブロックとして分類する（特許文献１）。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２０１０−８１６０４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかし、特許文献１に記載されるような従来の方法では、透過画像が重ねられた字を上手く検出することは、できない。透過画像を重ねられた部分の全面がテキストの領域であると、判定されるからである。
【００１２】
本発明は、このような問題点に鑑み、透過画像が重ねられた字を従来よりも精度よく検出することを、目的とする。
【課題を解決するための手段】
【００１３】
本発明の一形態に係る文字検出装置は、文字を表わす第一の画像と半透明のオブジェクトを表わす第二の画像と含む画像から前記文字を検出する文字検出装置であって、前記第一の画像に前記第二の画像が重なっている領域である重畳領域を複数に分割したブロックごとに、色相および明度の階級ごとの画素の出現の度数を算出する、度数算出手段と、前記複数のブロックそれぞれについて、前記度数として第一の閾値以上の値が表れる１つのまたは連続する複数の前記階級からなる階級グループを検出する、階級グループ検出手段と、前記複数のブロックのうちの２つのブロックのそれぞれから検出された前記階級グループのうちの、色相が同一でありかつ明度の幅が同一でありまたは第二の閾値以上である、階級グループ同士の、前記度数の合計の差を算出する、差算出手段と、前記重畳領域の、前記差が第三の閾値未満である前記階級グループの明度および色素の画素である第二の画素を、前記差が前記第三の閾値以上でありかつ前記合計が第四の閾値以上である前記階級グループの明度および色素の画素である第一の画素に置き換えた、第一の置換画像を生成する、第一の置換画像生成手段と、前記第一の置換画像の、前記差が前記第三の閾値以上でありかつ前記合計が前記第四の閾値未満である前記階級グループの明度および色素の画素である第三の画素をクロージングする、第一のクロージング処理手段と、前記重畳領域の前記第二の画素を前記第三の画素に置き換えた第二の置換画像を生成する第二の置換画像生成手段と、前記第二の置換画像の前記第一の画素をクロージングする第二のクロージング処理手段と、前記重畳領域の、クロージング後の前記第一の置換画像の前記第一の画素および前記第三の画素のうちの個数の少ない方の画素と同じ位置またはクロージング後の前記第二の置換画像の前記第一の画素および前記第三の画素のうちの個数の少ない方の画素と同じ位置にある画素を、前記文字の画素として検出する、文字画素検出手段と、を有する。
【発明の効果】
【００１４】
本発明によると、透過画像が重ねられた領域から字を従来よりも精度よく検出することができる。
【図面の簡単な説明】
【００１５】
【図１】画像形成装置を含むネットワークシステムの例を示す図である。
【図２】画像形成装置のハードウェア構成の例を示す図である。
【図３】画像処理回路の構成の例を示す図である。
【図４】背後画像への透過画像および非透過画像の重ね合わせの例を説明するための図である。
【図５】透過画像の特性の例を説明するための図である。
【図６】背後画像への透過画像の重ね合わせの例を説明するための図である。
【図７】オリジナル画像、透過画像、および背後画像などの位置関係の例を示す図である。
【図８】透過画像重畳領域およびブロックの例を示す図である。
【図９】色相および明度ごとのヒストグラムの例を示す図である。
【図１０】文字画素判別部の構成の例を示す図である。
【図１１】グラデーション除去画像の例を示す図である。
【図１２】第一の画素置換部、第一のクロージング処理部、および第一の文字画素判別部の処理を説明するための図である。
【図１３】第二の画素置換部、第二のクロージング処理部、および第二の文字画素判別部の処理を説明するための図である。
【図１４】論理和演算部の処理を説明するための図である。
【発明を実施するための形態】
【００１６】
図１は、画像形成装置１を含むネットワークシステムの例を示す図である。図２は、画像形成装置１のハードウェア構成の例を示す図である。
【００１７】
図１に示す画像形成装置１は、一般に複合機またはＭＦＰ（Multi Function Peripherals）などと呼ばれる装置であって、コピー、ネットワークプリンティング（ＰＣプリント）、ファックス、およびスキャナなどの機能を集約した装置である。
【００１８】
画像形成装置１は、ＬＡＮ（Local Area Network）、公衆回線、またはインターネットなどの通信回線４Ｔを介してパーソナルコンピュータ４Ａなどの装置と画像データのやり取りを行うことができる。
【００１９】
画像形成装置１は、図２に示すように、ＣＰＵ（Central Processing Unit）１０ａ、ＲＡＭ（Random Access Memory）１０ｂ、ＲＯＭ（Read Only Memory）１０ｃ、大容量記憶装置１０ｄ、スキャナ１０ｅ、印刷装置１０ｆ、ネットワークインタフェース１０ｇ、タッチパネルディスプレイ１０ｈ、モデム１０ｉ、および画像処理回路１０ｊなどによって構成される。
【００２０】
スキャナ１０ｅは、原稿の用紙に記されている写真、文字、絵、図表などの画像を読み取って画像データを生成する装置である。
【００２１】
タッチパネルディスプレイ１０ｈは、ユーザに対してメッセージまたは指示を与えるための画面、ユーザが処理の指令および条件を入力するための画面、およびＣＰＵ１０ａの処理の結果を示す画面などを表示する。また、ユーザが指で触れた位置を検知し、検知結果を示す信号をＣＰＵ１０ａに送信する。
【００２２】
ネットワークインタフェース１０ｇは、通信回線４Ｔを介してパーソナルコンピュータ４Ａなどの他の装置と通信を行うためのＮＩＣ（Network Interface Card）である。
【００２３】
モデム１０ｉは、固定電話網を介して他のファックス端末との間でＧ３などのプロトコルで画像データをやり取りするための装置である。
【００２４】
画像処理回路１０ｊは、パーソナルコンピュータ４Ａから送信されてきた画像データに基づいて、印刷の対象の画像に対して画像処理を施す。画像処理回路１０ｊの各部は、ＡＳＩＣ（Application Specific Integrated Circuit）またはＦＰＧＡ（Field Programmable Gate Array）などの回路によって実現される。画像処理回路１０ｊの各部の処理については、後述する。
【００２５】
印刷装置１０ｆは、スキャナ１０ｅによって読み取られた画像または画像処理回路１０ｊによって画像処理が施された画像などを用紙に印刷する。
【００２６】
ＲＯＭ１０ｃおよび大容量記憶装置１０ｄには、ＯＳ（Operating System）のほかファームウェアおよびアプリケーションなどのプログラムが記憶されている。これらのプログラムは、必要に応じてＲＡＭ１０ｂにロードされ、ＣＰＵ１０ａによって実行される。大容量記憶装置１０ｄとして、ハードディスクまたはフラッシュメモリなどが用いられる。
【００２７】
次に、画像処理回路１０ｊの構成および画像処理回路１０ｊによる画像処理について、説明する。
【００２８】
図３は、画像処理回路１０ｊの構成の例を示す図である。図４は、背後画像４０ｂへの透過画像４０ａおよび非透過画像４０ｃの重ね合わせの例を説明するための図である。図５は、透過画像の特性の例を説明するための図である。図６は、背後画像４１ｂへの透過画像４１ａの重ね合わせの例を説明するための図である。図７は、オリジナル画像５０、透過画像５０ａ、および背後画像５０ｂなどの位置関係の例を示す図である。図８は、透過画像重畳領域５０Ｋおよびブロック６１の例を示す図である。図９は、色相および明度ごとのヒストグラムの例を示す図である。図１０は、文字画素判別部１０４の構成の例を示す図である。図１１は、グラデーション除去画像５１の例を示す図である。図１２は、第一の画素置換部２３２、第一のクロージング処理部２３３、および第一の文字画素判別部２３４の処理を説明するための図である。図１３は、第二の画素置換部２３５、第二のクロージング処理部２３６、および第二の文字画素判別部２３７の処理を説明するための図である。図１４は、論理和演算部２３８の処理を説明するための図である。
【００２９】
画像処理回路１０ｊは、図３に示すように、透過画像重畳領域抽出部１０１、ブロック分割部１０２、ヒストグラム算出部１０３、文字画素判別部１０４、および透過画像重畳領域補正部１０５などによって構成される。画像処理回路１０ｊは、印刷の対象の画像に対して画像処理を施す。画像処理は、具体的には、印刷の対象の画像を表す画像データ７０を編集する情報処理である。
【００３０】
本実施形態では、画像データ７０として、透過画像が他の画像に重なった様子を表す画像データが用いられる。
【００３１】
一般に、「透過画像」は、後ろに他のオブジェクトの画像があっても当該他のオブジェクトの画像が透けて表れる性質を有する画像である。つまり、透過画像はガラスおよびセロハンなどのような半透明のオブジェクトを表わしていると、言える。
【００３２】
例えば、図４（Ａ）に示すように、背後画像４０ｂの左半分の上に透過画像４０ａを重ね、背後画像４０ｂの右半分の上に非透過画像４０ｃを重ねる。すると、図４（Ｂ）に示すように、背後画像４０ｂの、透過画像４０ａと重なる部分は、透けて見える。しかし、背後画像４０ｂの、非透過画像４０ｃと重なる部分は、全く表れない。
【００３３】
透過画像の透過率が高いほど、その透過画像が上に重ねられた他の画像（つまり、背後画像）は、よく透けて見える。
【００３４】
また、一般に、透過画像は、パーソナルコンピュータ４Ａなどで表示されるときには図５（Ａ）に示すようにすべての画素が一定の値以上の濃度を有していても、印刷時には、図５（Ｂ）または図５（Ｃ）に示すように、その濃度を有する画素と有しない画素とによって構成されるように、変換される。
【００３５】
なお、図５（Ｂ）および図５（Ｃ）において、ハッチングした画素が、その濃度を有する画素である。一方、ハッチングしていない画素が、その濃度を有しない画素である。図６、図８、図１１、図１２、および図１３においても、同様である。以下、この濃度を有する画素を「濃度有画素」と記載し、この濃度を有しない画素を「濃度無画素」と記載する。また、「濃度」は、透過画像がカラー画像である場合は各色（例えば、Ｒｅｄ、Ｇｒｅｅｎ、Ｂｌｕｅそれぞれ）の階調であり、透過画像がモノクロ画像である場合はグレースケールである。
【００３６】
濃度有画素は、決められた濃度で印刷される。一方、濃度無画素は、後ろに他の画像がなければ印刷されないが、他の画像があれば、当該他の画像の中の、この濃度無画素と同じ位置にある画素が印刷される。
【００３７】
よって、例えば図６に示すように透過画像４１ａの一部分が背後画像４１ｂの一部分の上に重なっている場合は、透過画像４１ａの濃度無画素の位置に背後画像４１ｂの対応する画素を配置して印刷することによって、背後画像４１ｂが透過画像４１ａに透けているかのように、両画像が印刷される。
【００３８】
また、透過画像の透過率が高いほど、濃度有画素が出現する頻度が低い。したがって、図５（Ｂ）に示す透過画像のほうが図５（Ｃ）に示す透過画像よりも透過率が高い。
【００３９】
図５（Ｂ）に示す濃度有画素の上下左右には、濃度無画素が存在する。一方、図５（Ｃ）に示す濃度無画素の上下左右には、濃度有画素が存在する。
【００４０】
以下、他方のタイプの画素が上下左右に存在する画素を「孤立点」と記載する。したがって、図５（Ｂ）においては、濃度有画素が孤立点画素であり、図５（Ｃ）においては、濃度無画素が孤立点画素である。
【００４１】
本実施形態では、画像データ７０として、オリジナル画像５０を表す画像データを取り扱う場合を例に、画像処理回路１０ｊによる画像処理を説明する。
【００４２】
オリジナル画像５０は、図７（Ａ）に示すように、背後画像５０ｂの上に透過画像５０ａを重ねたものである。
【００４３】
透過画像５０ａは、背後画像５０ｂよりも小さい。よって、オリジナル画像５０には、図７（Ｂ）に示すように、背後画像５０ｂと透過画像５０ａとが重なっている領域と背後画像５０ｂのみの領域とがある。以下、前者を「透過画像重畳領域５０Ｋ」と記載し、後者を「透過画像非重畳領域５０Ｌ」と記載する。
【００４４】
背後画像５０ｂの、透過画像５０ａが重なった部分には、「Ａ」という文字が記されている。この文字の色は、特定の１つの色（例えば、青色）であるが、左から右へ行くに連れて徐々に濃度が変化する。つまり、グラデーションによって表現されている。また、この文字の背景の色は、別の特定の１つの色（例えば、緑色）である。透過画像５０ａの色は、文字の色とも文字の背景の色とも異なる。例えば、オレンジ色である。
【００４５】
ユーザは、オリジナル画像５０を、パーソナルコンピュータ４Ａにインストールされている描画ソフトなどのアプリケーションを用いて作成する。これにより、オリジナル画像５０を再現するためのデータが画像データ７０として生成される。
【００４６】
パーソナルコンピュータ４Ａは、印刷の指令とともに画像データ７０を画像形成装置１へ送信する。
【００４７】
画像形成装置１において、印刷の指令および画像データ７０が受信されると、図３に示す画像処理回路１０ｊの各部は、次のような処理を実行する。
【００４８】
透過画像重畳領域抽出部１０１は、オリジナル画像５０の中から透過画像重畳領域５０Ｋを判別し、抽出する。
【００４９】
具体的には、透過画像重畳領域抽出部１０１は、透過画像の上述の特性に基づいて、透過画像重畳領域５０Ｋを、例えば次のように判別し検出する。
【００５０】
透過画像重畳領域抽出部１０１は、オリジナル画像５０の中から孤立点を次のように検出する。ある１つの画素に注目する。以下、この画素を「注目画素」と記載する。注目画素の濃度（階調）と、注目画素の上下左右に隣接する他の画素（以下、「隣接画素」と記載する。）それぞれの濃度とを比較する。
【００５１】
注目画素の濃度と当該他の画素それぞれの濃度との差がすべて所定の値β１以上であるという要件を満たす場合は、透過画像重畳領域抽出部１０１は、注目画素を孤立点として検出する。
【００５２】
なお、オリジナル画像５０がカラー画像である場合は、透過画像重畳領域抽出部１０１は、この比較を各色それぞれについて独立して行う。そして、いずれか１つでも要件を満たす場合は、注目画素を孤立点として検出する。以下、オリジナル画像５０がカラー画像である場合における要件の具備の判断において、同様である。
【００５３】
図５（Ｂ）および図５（Ｃ）に示したように、透過画像の孤立点の出現には、一定の周期性（規則性）がある。そこで、透過画像重畳領域抽出部１０１は、検出した孤立点のうちの、出現の仕方に周期性がある複数の孤立点を抽出する。
【００５４】
そして、透過画像重畳領域抽出部１０１は、抽出した複数の孤立点の分布を表す画像（以下、「分布画像」と記載する。）に対してクロージングの処理を行う。つまり、各孤立点の位置にあるドットを拡張（膨張）させ縮小（収縮）させる処理を行う。クロージングの処理がなされた分布画像の位置および形状が、透過画像重畳領域５０Ｋの位置および形状にほぼ対応する。
【００５５】
透過画像重畳領域抽出部１０１は、このようにして透過画像重畳領域５０Ｋの位置および形状を特定し、オリジナル画像５０から透過画像重畳領域５０Ｋを抽出する。
【００５６】
なお、透過画像の透過率が５０％前後である場合は、濃度有画素が孤立点として検出されるとともに、濃度無画素の位置に表れている背後画像の画素も孤立点として検出される。つまり、領域の中のほとんどの画素が孤立点として検出される。各濃度有画素の濃度は一定であるが、各濃度無画素の位置に表れている背後画像の画素は、一定でない。そこで、領域の中のほとんどの画素が孤立点として検出された場合は、透過画像重畳領域抽出部１０１は、一定の濃度を有する孤立点だけを選出し、選出した孤立点の分布を表す画像を分布画像としてクロージングを行えばよい。
【００５７】
ブロック分割部１０２は、透過画像重畳領域抽出部１０１によって抽出された透過画像重畳領域５０Ｋを所定の個数のブロック６１に分割する。本実施形態では、図８（Ａ）に示す透過画像重畳領域５０Ｋを、図８（Ｂ）に示すように、４×４個のブロック６１Ａ〜６１Ｐに分割する。ブロック６１Ａ〜６１Ｐのサイズはすべて等しいものとする。なお、黒丸で示す画素は、文字の背景の画素である。
【００５８】
ヒストグラム算出部１０３は、ブロック６１Ａ〜６１Ｐにおける、各色相および各明度の画素の個数を度数を算出する。算出された各度数の分布（度数分布）は、図９（Ａ）〜（Ｃ）のように、色相、明度、および度数（画素数）をそれぞれＸ軸、Ｙ軸、およびＺ軸とする３次元空間において、３次元のヒストグラムとして表すことができる。図９（Ａ）、（Ｂ）、および（Ｃ）は、それぞれ、ブロック６１Ｂ、６１Ｃ、および６１Ｆにおけるヒストグラムである。以下、ヒストグラムの６面のうちの原点Ｏを通るＸ−Ｙ平面に接する面を、底面として取り扱う。
【００５９】
文字画素判別部１０４は、図１０に示すように、比較演算部２０１〜２２４、画素タイプ判別部２３０、グラデーション除去処理部２３１、第一の画素置換部２３２、第一のクロージング処理部２３３、第一の文字画素判別部２３４、第二の画素置換部２３５、第二のクロージング処理部２３６、第二の文字画素判別部２３７、および論理和演算部２３８などによって構成される。
【００６０】
このような構成により、文字画素判別部１０４は、ヒストグラム算出部１０３によって算出された各ブロック６１のヒストグラムに基づいて、透過画像重畳領域５０Ｋの中から文字の画素を次のように判別する。
【００６１】
透過画像重畳領域５０Ｋには、上下または前後に隣り合う２つのブロック６１の組合せが、２４通りある。文字画素判別部１０４には、これらの組合せごとに、比較演算部が１つずつ設けられている。
【００６２】
比較演算部２０１〜２２４は、ヒストグラム算出部１０３によって算出された、ブロック６１それぞれのヒストグラムの表れ方を比較する。例えば、比較演算部２０２は、ブロック６１Ｂのヒストグラムの表れ方とブロック６１Ｃのヒストグラムの表れ方とを比較する。比較演算部２１４は、ブロック６１Ｂのヒストグラムの表れ方とブロック６１Ｆのヒストグラムの表れ方とを比較する。
【００６３】
比較演算部２０１〜２２４は、２つのブロック６１のヒストグラムの表れ方を次のように比較する。
【００６４】
図９（Ａ）〜（Ｃ）には、１本の独立したヒストグラムも表れていれば、隣り合う複数のヒストグラムも表れている。つまり、図９（Ａ）〜（Ｃ）のそれぞれには、１本または複数本のヒストグラムの塊が表れている。以下、ヒストグラムの塊を「ヒストグラム群」と記載する。
【００６５】
比較演算部２０１〜２２４は、ヒストグラム算出部１０３による処理の結果に基づいて、２つのブロック６１のそれぞれから、２つまたは３つのヒストグラム群を検出する。そして、一方のブロック６１のヒストグラム群の底面と他方のブロック６１の底面とを比較する。
【００６６】
すると、底面の位置が同じであるヒストグラム群が、一方のブロック６１の結果および他方のブロック６１の結果から複数組、見つかる。さらに、底面のＹ軸方向の位置は相違するがＸ軸方向の位置（座標）が同じでありかつ所定の個数α１（例えば、２本）以上のヒストグラムからなるヒストグラム群の組が見つかる場合が、ある。
【００６７】
比較演算部２０１〜２２４は、見つかった組の２つのヒストグラム群それぞれの体積を算出し、両体積の差を算出する。そして、２つのヒストグラム群それぞれの体積および底面の面積のほか、両体積の差および底面が表す色相の範囲および明度の範囲を、画素タイプ判別部２３０へ通知する。
【００６８】
画素タイプ判別部２３０は、比較演算部から通知された内容に基づいて、各組のヒストグラム群を次の（１）〜（３）のいずれかに分類する。
（１）  体積が所定の値β２以上であり、かつ、ペア同士の体積の差が所定の値β３以上である第一のヒストグラム群。
（２）  体積が所定の値β２以上であり、かつ、ペア同士の体積の差が所定の値β３未満である第二のヒストグラム群。
（３）  体積が所定の値β２未満である第三のヒストグラム群。
【００６９】
画素タイプ判別部２３０は、この分類の処理を、比較演算部２０１〜２２４それぞれから通知された内容ごとに、実行する。そして、所定の回数α２（例えば、１８回）以上、上記の（１）に分類されたヒストグラム群を、第一のヒストグラム群であると判別する。同様に、所定の回数α２以上、上記の（２）に分類されたヒストグラム群を、第二のヒストグラム群であると判別し、所定の回数α２以上、上記の（３）に分類されたヒストグラム群を、第三のヒストグラム群であると判別する。
【００７０】
画素タイプ判別部２３０の処理によると、図９（Ａ）〜（Ｃ）に示す底面Ｓｅのヒストグラム群は、第一のヒストグラム群であると判別される。底面Ｓｆのヒストグラム群は、第二のヒストグラム群であると判別される。底面Ｓｇ１、Ｓｇ２、またはＳｇ３のヒストグラム群は、第三のヒストグラム群であると判別される。
【００７１】
以下、第一のヒストグラム群の底面が表す色相の範囲および明度の範囲の画素を「第一の画素」と記載する。同様に、第二のヒストグラム群の底面が表す色相の範囲および明度の範囲の画素を「第二の画素」と記載し、第三のヒストグラム群の任意の底面が表す色相の範囲および明度の範囲の画素を「第三の画素」と記載する。
【００７２】
グラデーション除去処理部２３１は、透過画像重畳領域５０Ｋの中から第三の画素を検索する。そして、見つかった第三の画素（図９（Ａ）において黒またはグレーで塗り潰した画素）を、第一の画素でも第二の画素でもない第四の画素（図１１において「×」印で示す画素。）に置換する。以下、グラデーション除去処理部２３１によって置換の処理がなされた透過画像重畳領域５０Ｋの画像を「グラデーション除去画像５１」と記載する。第四の画素は、第一の画素ないし第三の画素のいずれとも異なる属性を有する。例えば、色が黄色である。または、第四の画素に、置換が行われたことを示すフラグを持たせ、これらのフラグを「オン」にしておくことによって、第一の画素ないし第三の画像と区別してもよい。
【００７３】
第一の画素置換部２３２、第一のクロージング処理部２３３、および第一の文字画素判別部２３４は、グラデーション除去画像５１および画素タイプ判別部２３０から通知された内容に基づいて処理を行う。ここで、この処理の手順を、図１２を参照しながら説明する。
【００７４】
第一の画素置換部２３２は、グラデーション除去画像５１の中から第二の画素を検索する。これにより、図１１および図１２（Ａ）においてハッチングで示す画素が見つかる。そして、第一の画素置換部２３２は、図１２（Ｂ）に示すように、見つかった第二の画素を第一の画素（黒丸で示す画素）に置換する。以下、第一の画素置換部２３２によって置換の処理がなされたグラデーション除去画像５１の画像を「置換処理画像５６Ａ」と記載する。
【００７５】
第一のクロージング処理部２３３は、第四の画素を膨張させ収縮させることによって、置換処理画像５６Ａに対してクロージングの処理を行う。これにより、図１２（Ｃ）に示すような結果が得られる。以下、第一のクロージング処理部２３３によってクロージングの処理がなされた置換処理画像５６Ａを「クロージング処理画像５６Ｂ」と記載する。
【００７６】
第一の文字画素判別部２３４は、クロージング処理画像５６Ｂの画素のうちの、第四の画素および第一の画素のうちの個数が少ない方を画素を、文字の画素であると、判別する。そして、文字の画素が「１」になり、それ以外の画素が「０」になるように、クロージング処理画像５６Ｂを二値化する。これにより、図１２（Ｄ）に示すような結果が得られる。なお、図１２（Ｄ）において、白丸を付した画素の値が「１」であり、付していない画素の値が「０」である。後に示す図１３（Ｄ）および図１４においても、同様である。以下、第一の文字画素判別部２３４によって二値化されたクロージング処理画像５６Ｂを「第一の二値画像５６Ｃ」と記載する。
【００７７】
第二の画素置換部２３５、第二のクロージング処理部２３６、および第二の文字画素判別部２３７も、第一の画素置換部２３２、第一のクロージング処理部２３３、および第一の文字画素判別部２３４と同様に、グラデーション除去画像５１および画素タイプ判別部２３０から通知された内容に基づいて処理を行う。ただし、画素の置換の仕方などが、異なる。
【００７８】
以下、第二の画素置換部２３５、第二のクロージング処理部２３６、および第二の文字画素判別部２３７の処理を、図１３を参照しながら説明する。
【００７９】
第二の画素置換部２３５は、グラデーション除去画像５１の中から第二の画素を検索し、見つかった第二の画素を、図１３（Ｂ）に示すように、第四の画素（「×」印で示す画素）に置換する。以下、第二の画素置換部２３５によって置換の処理がなされたグラデーション除去画像５１を「置換処理画像５７Ａ」と記載する。
【００８０】
第二のクロージング処理部２３６は、第一の画素を膨張させ収縮させることによって、置換処理画像５７Ａに対してクロージングの処理を行う。これにより、図１３（Ｃ）に示すような結果が得られる。以下、第二のクロージング処理部２３６によってクロージングの処理がなされた置換処理画像５７Ａを「クロージング処理画像５７Ｂ」と記載する。
【００８１】
第二の文字画素判別部２３７は、クロージング処理画像５７Ｂの画素のうちの、第一の画素および第四の画素のうちの個数が少ない方を画素を、文字の画素であると、判別する。そして、文字の画素が「１」になり、それ以外の画素が「０」になるように、クロージング処理画像５７Ｂを二値化する。これにより、図１３（Ｄ）に示すような結果が得られる。以下、第二の文字画素判別部２３７によって二値化されたクロージング処理画像５７Ｂを「第二の二値画像５７Ｃ」と記載する。
【００８２】
論理和演算部２３８は、図１４に示すように、同じ位置にある、第一の二値画像５６Ｃの画素の値および第二の二値画像５７Ｃの画素の値同士の論理和を算出する。二値画像５８は、各位置の論理和を表している。
【００８３】
二値画像５８の中の値が「１」である画素が、透過画像重畳領域５０Ｋの中の文字の画素に対応する。
【００８４】
以上のようにして、文字画素判別部１０４の各部による処理によって、透過画像重畳領域５０Ｋの中の文字の画素が判別される。
【００８５】
図３に戻って、透過画像重畳領域補正部１０５は、文字画素判別部１０４による判別結果（二値画像５８）などに基づいて、オリジナル画像５０の中の透過画像重畳領域５０Ｋの補正を行う。例えば、文字の画素であると判別された画素群に対して、エッジ強調処理を行い、残りの部分に対して、ぼかしの処理を行う。以下、透過画像重畳領域補正部１０５によって処理がなされたオリジナル画像５０を「補正画像５９」と記載する。
【００８６】
その後、印刷装置１０ｆは、補正画像５９を用紙に印刷する。または、ネットワークインタフェース１０ｇは、補正画像５９の画像データをパーソナルコンピュータ４Ａなどに送信する。
【００８７】
本実施形態によると、透過画像が重ねられた領域からグラデーションの文字を従来よりも精度よく検出することができる。
【００８８】
本実施形態では、透過画像重畳領域５０Ｋを、濃度有画素である孤立点の位置の規則性に基づいて検出したが、画像データ７０に透過画像５０ａの位置を示すデータが予め含まれている場合は、このデータに基づいて検出すればよい。
【００８９】
本実施形態では、透過画像重畳領域５０Ｋを１６個のブロックに分割したが、もっと少ない個数のブロックに分割してもよいし、多い個数のブロックに分割してもよい。
【００９０】
本実施形態では、上下左右に隣り合うブロックのヒストグラム群同士を比較したが、他の組合せであってもよい。例えば、さらに、斜めの方向に並ぶブロックのヒストグラム群同士を比較してもよい。または、上下に隣り合うブロックのヒストグラム群同士のみを比較してもよいし、左右に隣り合うブロックのヒストグラム群同士のみを比較してもよい。
【００９１】
本実施形態では、透過画像重畳領域５０Ｋを複数のブロックに等分したが、サイズの異なる複数のブロックに分割してもよい。ただし、その場合は、画素の度数として、個数の代わりに、ブロック全体に対する割合を算出するのが、望ましい。
【００９２】
本実施形態では、透過画像重畳領域５０Ｋからの文字の検出を主に画像処理回路１０ｊによって行ったが、コンピュータプログラムをＣＰＵ１０ａに実行させることによって行うこともできる。この場合は、図３に示す透過画像重畳領域抽出部１０１ないし透過画像重畳領域補正部１０５の処理の手順をメインルーチンとするプログラムモジュールと図１０に示す文字画素判別部１０４の各部の処理の手順をサブルーチンとするプログラムモジュールとを有するコンピュータプログラムを、用意すればよい。そして、このコンピュータプログラムをＲＯＭ１０ｃまたは大容量記憶装置１０ｄに記憶させておき、ＣＰＵ１０ａに実行させればよい。
【００９３】
または、次のように透過画像重畳領域５０Ｋの中から文字の画素を検出してもよい。透過画像重畳領域５０Ｋの中の、画素タイプ判別部２３０によって第三の画素であると判別された画像を「１」とし、それ以外の画素を「０」とする二値画像を生成する。この二値画像を、「１」の画素を膨張し収縮させることによってクロージングする。そして、透過画像重畳領域５０Ｋの中から、クロージング後の二値画像の中の「１」の画素と同じ位置にある画素を、文字の画素として検出する。
【００９４】
その他、画像形成装置１全体または各部の構成、処理内容、処理順序、データの構成などは、本発明の趣旨に沿って適宜変更することができる。
【符号の説明】
【００９５】
１  画像形成装置（文字検出装置）
５０Ｋ  透過画像重畳領域
６１  ブロック
１０３  ヒストグラム算出部（度数算出手段）
２０１〜２２４  比較演算部（階級グループ検出手段、差算出手段）
２３２  第一の画素置換部（第一の置換画像生成手段）
２３３  第一のクロージング処理部（第一のクロージング処理手段）
２３５  第二の画素置換部（第二の置換画像生成手段）
２３６  第二のクロージング処理部（第二のクロージング処理手段）
２３９  論理和演算部（文字画素検出手段）
【図１】
2012151730.tif 000003
【図２】
2012151730.tif 000004
【図３】
2012151730.tif 000005
【図４】
2012151730.tif 000006
【図５】
2012151730.tif 000007
【図６】
2012151730.tif 000008
【図７】
2012151730.tif 000009
【図８】
2012151730.tif 000010
【図９】
2012151730.tif 000011
【図１０】
2012151730.tif 000012
【図１１】
2012151730.tif 000013
【図１２】
2012151730.tif 000014
【図１３】
2012151730.tif 000015
【図１４】
2012151730.tif 000016