JP5939047B2 - テキスト強調方法及び装置、並びにテキスト抽出方法及び装置 - Google Patents

Description

本発明は、画像処理に関し、特に、画像内のテキストを強調する方法及び装置、並びに画像内のテキストを抽出する方法及び装置に関する。

ビデオを再生する過程中、又は画像を観賞するときに、ビデオ又は画像には、往々テキスト説明が含まれる。そのテキスト説明は、例えば、ビデオ内のイベントの発生時間及び場所に対する説明や、画像の解釈などである。これらのテキスト内容はビデオ又は画像と密に関係するため、ビデオ又は画像におけるテキストの抽出は非常に重要な技術になる。

従来技術では、ビデオ又は画像のテキストを抽出する方法は、二値化、又はエッジ色のクラスタリング及び検出技術を基礎として、画像又はビデオにおけるテキストを抽出することができる。

しかしながら、従来技術でテキストを抽出する際に、ビデオ又は画像にノイズが多すぎ、画像又はビデオが不明瞭であり、ひいてはビデオの一部に照明変化が存在することにより、画像又はビデオ中のテキストと背景との境界が不明瞭になり、又はテキスト内容が不明瞭になり、テキストの抽出効果に影響を与える。

したがって、如何に原画像又はビデオ中のテキストに対して強調処理を行って、画像又はビデオ中のテキストを強調し、さらにテキスト抽出の効果を最適化するかについては、従来技術での解決すべき問題になる。

本発明の目的は、上述の問題を鑑み、原画像中のテキストがより明瞭になり、さらにテキスト抽出の効果を最適化可能になるように、少なくとも一行のテキストを含む原画像中のテキストに対して強調処理を行えるテキスト強調方法及び装置、並びにテキスト抽出方法及び装置を提供することにある。

本発明の一実施例によれば、コンピュータが画像におけるテキストを強調する方法が提供される。この方法において、前記コンピュータは、少なくとも一行のテキストを含む原画像を取得する現画像取得ステップ、前記原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度及び間接差異度に基づいて、前記各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行い、前記原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得する更新値取得ステップ、及び、前記原画像のフィルタリング後の前記更新輝度値又は／及び更新色値により、対応する前記原輝度値又は及び原色値をそれぞれ置換し、前記原画像に対応するテキスト強調画像を生成する強調画像生成ステップを実行する。また、前記近傍集合の範囲は、前記原画素点を中心とし、且つ辺長がｗである正方形となり、ｗは前記原画像の高さより小さい。

本発明の実施例によれば、画像内のテキストを強調する方法及び装置、並びに画像内のテキストを抽出する方法及び装置を提供することができるという効果が得られる。

本発明の一実施例による第１種のテキスト強調方法を示すフローチャートである。 第１種のテキスト強調方法におけるステップＳ１０２を示すフローチャートである。 本発明の一実施例による第２種のテキスト強調方法を示すフローチャートである。 第２種のテキスト強調方法におけるステップＳ３０２を示すフローチャートである。 第２種のテキスト強調方法におけるステップＳ３０２を示す他のフローチャートである。 第２種のテキスト強調方法におけるステップＳ３０２を示す他のフローチャートである。 第２種のテキスト強調方法におけるステップＳ３０２を示す他のフローチャートである。 第２種のテキスト強調方法におけるステップＳ３０４を示すフローチャートである。 本発明の一実施例による第１種のテキスト強調装置を示す模式図である。 第１種のテキスト強調装置におけるフィルタモジュール９０２を示す模式図である。 本発明の一実施例による第２種のテキスト強調装置を示す模式図である。 第２種のテキスト強調装置における筆画極性推定モジュール１１０１を示す模式図である。 第２種のテキスト強調装置における筆画極性推定モジュール１１０１を示す他の模式図である。 第２種のテキスト強調装置における筆画極性推定モジュール１１０１を示す他の模式図である。 第２種のテキスト強調装置における筆画極性推定モジュール１１０１を示す他の模式図である。 第２種のテキスト強調装置における判断モジュール１１０２を示す模式図である。 本発明の一実施例によるテキスト抽出方法を示すフローチャートである。 本発明の一実施例によるテキスト抽出装置を示す模式図である。 本発明の一実施例による、情報処理装置としてのコンピュータの模式的な構造を示すブロック図である。

以下、図面を参照しながら本発明の実施例を詳細に説明する。

図１は、本発明の一実施例による第１種のテキスト強調方法を示すフローチャートである。図１に示すように、第１種のテキスト強調方法は、具体的に以下のステップを含む。なお、この第１種のテキスト強調方法は、例えば、コンピュータにより実行されてもよい。

Ｓ１０１：少なくとも一行のテキストを含む原画像を取得する。

本発明の実施例においては、上述のテキスト強調とは、少なくとも一行のテキストを含む原画像中のテキストに対して強調処理を行うことを指す。ここでの強調は、テキストのエッジを深めること、又は、テキストと背景との区別を際立たせることであると理解することができる。また、本発明の実施例は、応用されるときに、筆画内部の画素の一致性を強調するとともに、テキストと背景との差異度を深める効果を達するように、テキストの外観（例えば、輝度又は色等）及びその形状（例えば、テキストがしま模様となる）情報を考慮した。

Ｓ１０２：原画像における任意な原画素点からその近傍集合（neighborhood set）における各近傍画素点までの直接差異度と間接差異度に基づいて、各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行って、原画像のフィルタリング後の更新された更新輝度値又は／及び更新色値を取得する。近傍集合の範囲は、原画素点を中心とし、且つ辺長がｗである正方形となり、ｗは原画像の高さよりも小さい。

本ステップでの直接差異度は任意な原画素点がその近傍集合における各領域画素点との直接外観差異、例えば色又は輝度の差異を示し、間接差異度は原画素点からその近傍集合における各領域画素点まで経由した画素のグラジエントモジュール（gradient module）を示す。直接差異度と間接差異度により各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行って、原画像のフィルタリング後の更新された更新輝度値又は／及び更新色値を取得することができる。なお、ここでの近傍集合は、原画素点を中心とし、且つｗを辺長とする正方形を取るように取得可能である。なお、ｗは、原画像の高さより小さく、原画像の高さの８分の１をとることが好ましい。

図２は、第１種のテキスト強調方法におけるステップＳ１０２を示すフローチャートである。実際の応用においては、図２に示すように、上述のＳ１０２は、具体的に以下の内容を含む。

Ｓ２０１：原画素点と各近傍画素点との原輝度値又は／及び原色値に対して代数的減算を行って、直接差異度を取得する。

本実施例において、D₁(i,j)で画素iとjの直接差異度を示すと、以下の式（１）により輝度値の直接差異度を算出することができる。

ただし、f’(i)は目標画素の近傍集合における各近傍画素の輝度の平均値を示し、即ち、目標画素の画素値の代わりに近傍画素の画素値の平均値を用いて直接差異度を算出する。σ(i)は画素iの周りの局所輝度標準偏差を示し、正規化に役立つことができる。

また、以下の式（２）により画素iとjの輝度値の直接差異度を算出することもできる。

ただし、f(i)は目標画素の近傍集合における各近傍画素の輝度の平均値を示す。

ここで説明すべきは、画素iとjの色値の直接差異度を算出する時に、以下の式（３）又は（４）をそれぞれ採用することもできる。

式（３）及び（４）中のｎは画素の色情報としてのRチャネル、Gチャネル及びBチャネルを示す。ここで説明すべきは、上述の直接差異度を算出する式は、ただ例示的なものである。当業者は上述の式に対して適応的な変更を行うことができる。

S２０２：原画素点からその近傍集合の各近傍画素点までのグラジエントモジュールに基づいて、間接差異度を取得する。

なお、本実施例において、D₂(i,j)で画素iとjの間接差異度を示すと、以下の式（５）により画素iとjの輝度値の間接差異度を算出することができる。

ただし、

は、iからjへの方向に沿う、画素lにおけるグラジエントモジュールを示す。式（５）におけるbと式（１）におけるaはともに予め設定された所定のパラメータである。フィルタリングの平滑程度を制御するように両者の単調性が一致している。

もちろん、実際の応用において、式（５）における最大勾配値の代わりに、iからjまで経由した画素の輝度の最大及び最小の勾配値の差を用いて算出することもできる。算出方法は以下の式（６）に示す。

ただし、Ｍａｘは勾配値の最大値を示し、minは勾配値の最小値を示す。

また、画素iとjの色値の間接差異度については、以下の式（７）及び式（８）でそれぞれ算出することもできる。

ｎは画素の色情報としてのRチャネル、Gチャネル及びBチャネルを示す。ここで説明すべきは、上述の間接差異度を算出する式は、ただ例示的なものである。当業者は上述の式に対して適応的な変更を行うことができる。

Ｓ２０３：直接差異度及び間接差異度に基づいて、原画素点に対する各近傍画素点の輝度値又は／及び色値の重み値を算出する。

間接差異度及び直接差異度を取得した後に、以下の式（９）で重み値を算出することができる。

ただし、D₁(i,j)は画素iとjの輝度及び／又は色値の直接差異度を示し、D₂(i,j)は画素iとjの輝度及び／又は色値の間接差異度を示す。なお、w(i,j)は輝度の重み値を示し、w_n(i,j)は色値の重み値を示す。

Ｓ２０４：以下の筆画二次元フィルタ式（１０）で原画素点の更新輝度値を算出する。

ただし、N(i)は画素点iの近傍集合を示し、w(i,j)は原画素点iに対する近傍画素点jの輝度値の重み値を示す。f(j)は近傍集合内の画素点jの輝度値である。

Ｓ２０５：以下の筆画二次元フィルタ式（１１）で原画素点の更新色値を算出する。

ただし、w_n(i,j)はｎチャネルにおいて原画素点iに対する近傍画素点jの色値の重み値を示し、f_n(j)はｎチャネルにおいて前記近傍集合内の画素点jの色値である。

ここで説明すべきは、ステップＳ２０４及びＳ２０５は、更新輝度値及び更新色値をそれぞれ算出するため、実際の応用においてそのうちの任意の一つのステップを選択して実行し、又は二つのステップを同時に実行することにより、本実施例を実現することができる。

再び図１を参照する。

Ｓ１０３：フィルタリングした更新輝度値又は／及び更新色値で、対応する前記原輝度値又は／及び原色値をそれぞれ置換して、前記原画像に対応するテキスト強調画像を生成する。

フィルタリングされた後の更新輝度値又は／及び更新色値を取得した後に、更新輝度値又は／及び更新色値で、原輝度値又は／及び原色値をそれぞれ置換する。このように置換された後、原画像における画素点中のテキスト筆画が強調され、さらに、筆画内部の画素の一致性が強調され、テキストと背景の差異度が深まった。

図３は、本発明の一実施例による第２種のテキスト強調方法を示すフローチャートである。図３に示すように、第２種のテキスト強調方法は、具体的に以下のステップを含む。なお、この第２種のテキスト強調方法は、例えば、コンピュータにより実行されてもよい。

Ｓ３０１：少なくとも一行のテキストを含む原画像を取得する。

Ｓ３０２：原画像におけるテキストの筆画極性を推定する。極性は、筆画領域内部に位置する画素点と、筆画領域外部に位置する画素点との間の輝度値又は／及び色値の大きさの関係を示す。

実際の応用において、テキストの筆画強調は主にフィルタ技術、即ち、筆画外の周りの画素値で筆画内の目標画素値を強調するものを採用しているため、筆画内の目標画素点の周りのノイズ画素点が筆画強調の効果に悪影響を与えることになる。この影響は、細い筆画又は筆画の間隔を処理する際により明らかになる。このような品質下落を回避するために、本実施例において筆画極性推定が導入されている。本ステップで推定した筆画極性は、筆画領域内部の画素点と筆画領域外部の画素点との間の輝度値又は／及び色値の大きさの関係を示すことができる。

図４は、第２種のテキスト強調方法におけるステップＳ３０２を示すフローチャートである。具体的には、極性が筆画領域内部の画素点と筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、図４に示されたように、原画像におけるテキストの筆画極性を推定するステップは、以下の内容を含む。

Ｓ４０１：水平方向、垂直方向及び二つの対角線方向（即ち、原画像の幅方向、高さ方向及び二つの対角線方向）において、以下の式（12）により筆画応答強度をそれぞれ算出する。

ただし、wは原画像の高さの８分の一であり、f(i)は画素点iの輝度値を示す。本ステップにより、水平方向、垂直方向及び二つの対角線方向上の四つの筆画応答強度を取得することができる。

Ｓ４０２：算出した四つの筆画応答強度のうちの最大の筆画応答強度が以下の2つの条件、即ち、[f(i)−f(l)]と[f(i)−f(k)]の筆画極性が同じ、且つこの最大の筆画応答強度が予め設定された所定の閾値よりも大きいという２つの条件を満たしているか否かを判断する。肯定の場合に、ステップＳ４０３を実行する。否定の場合に、ステップＳ４０４を実行する。

具体的な応用においては、テキスト筆画内部の画素点と背景画素点との輝度又は色値は一般的に反対なものであるため、[f(i)−f(l)]と[f(i)−f(k)]の極性が同じであれば、i画素点が筆画内部の画素点である可能性が高いことを示す。本ステップは、原画像におけるすべての画素点から、筆画内部の画素点である可能性のあるものを検出する。ここでの極性が同じであることは、i画素点の輝度値及び／又は色値が同時にｌ画素点及びｋ画素点より大きい、又は、i点の輝度値及び／又は色値が同時にｌ画素点及びｋ画素点より小さいことを示し、即ち、[f(i)−f(l)]と[f(i)−f(k)]が同時にゼロよりも大きい、又は、ゼロ以下であることを示す。筆画応答強度の所定の閾値は、実際の必要に応じて調整することができる。従って、本発明は、この所定の閾値の選択を限定しない。

Ｓ４０３：[f(i)−f(l)]又は[f(i)−f(k)]の極性に基づいて、テキストの推定筆画極性を特定する。

i画素点が上述の二つの条件を満たしていると、[f(i)−f(l)]又は[f(i)−f(k)]の極性に基づいて、テキスト内の推定筆画極性をp(i)として特定し、筆画内部の画素点と外部の画素点とを区分できれば、その値取りが任意である。例えば、テキスト筆画内部の画素点の輝度値が背景画像点の輝度値より低い場合に、p(i)を０に設定する。それ相応に、p(i)が１であることは、テキスト筆画内部の画素点の輝度値が背景画素点の輝度値以上であることを示す。

Ｓ４０４：算出した筆画応答強度を大きさに従って順に選出し、ステップＳ４０２を実行する。

最大の筆画応答強度が上述の二つの条件を満たしていない場合に、二番目の大きい筆画応答強度を選択してステップＳ４０２の判断ステップを実行し、上述の二つの条件を満たす筆画応答強度を取得するまで、これによって類推して筆画応答強度の大きさに従って順番に行う。又は、上述の四つの筆画応答強度がいずれも上述の二つの条件を満たさない場合に、前記画素点iを非筆画画素点とする。

また、極性が筆画領域内部の画素点と筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、他の実施形態もある。図５は、第２種のテキスト強調方法におけるステップＳ３０２を示す他のフローチャートである。図５に示されたように、原画像におけるテキストの筆画極性を推定するステップは、具体的に以下の内容を含む。

Ｓ５０１：一つの方向において、上記式（１２）により、原画像における各原画素点の筆画応答強度を算出する。この一つの方向は水平方向、垂直方向及び二つの対角線方向の何れかである。

本ステップは、まず、水平方向、垂直方向及び二つの対角線方向の何れかにおいて筆画応答強度を算出する。

Ｓ５０２：筆画応答強度が以下の二つの条件、即ち[f(i)−f(l)]と[f(i)−f(k)]との極性が同じ、且つこの筆画応答強度が予め設定された所定の閾値よりも大きいことを同時に満たしているか否かを判断する。肯定の場合に、ステップＳ５０３を実行する。否定の場合に、算出した筆画応答強度に対して処理を行わず、さらに演算を行っていない他の方向において、原画像における各原画素点の筆画応答強度を算出する。

Ｓ５０３：[f(i)−f(l)]又は[f(i)−f(k)]の極性に基づいて、原画素点iの初期極性を特定する。

算出した筆画応答強度が既に上記二つの条件を満たしている場合に、[f(i)−f(l)]又は[f(i)−f(k)]の極性に従って、原画素点iの初期極性を特定する。ここで特定した初期極性は、[f(i)−f(l)]又は[f(i)−f(k)]の極性と同じはずである。

Ｓ５０４：四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断する。肯定の場合に、ステップＳ５０５を実行する。否定の場合に、ステップＳ５０１を実行する。

次に、水平方向、垂直方向及び二つの対角線方向の四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断し、算出が完了していない場合に、筆画応答強度を算出していない方向の何れかを選択して、ステップＳ５０１を実行する必要がある。

Ｓ５０５：四つの方向上の最大の筆画応答強度が対応する初期極性をテキストの推定筆画極性として特定する。

四つの方向上の筆画応答強度の算出がすべて完了した場合に、上記二つの条件を満たしている筆画応答強度のうち、最大の筆画応答強度の対応する初期極性を選択して、上述のテキストの推定筆画極性を特定する。即ち、原画像におけるテキストの推定筆画極性は最大の筆画応答強度の対応する初期極性と同じである。

図６は、第２種のテキスト強調方法におけるステップＳ３０２を示す他のフローチャートである。極性が筆画領域内部の画素点と筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、原画像におけるテキストの筆画極性を推定するステップは、図６に示されたように、具体的に以下の内容を含む。

Ｓ６０１：水平方向、垂直方向及び二つの対角線方向において以下の式（１３）により、各チャネルの筆画応答強度をそれぞれ算出する。

ただし、wは原画像の高さの８分の一であり、f_n(i)は画素点iのチャネルｎにおける色値を示す。例えば、ｎチャネルがそれぞれRチャネル、Gチャネル及びBチャネルの場合に、筆画応答強度がRチャネル、Gチャネル及びBチャネルにおける筆画応答強度の合計である。

Ｓ６０２：算出した各チャネルの四つの筆画応答強度のうち、最大の筆画応答強度が以下の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(k)]との極性が何れも一致し、且つこの筆画応答強度が予め設定された所定の閾値より大きいことを満たしているか否かを判断する。肯定の場合に、ステップＳ６０３を実行し、否定の場合に、ステップＳ６０４を実行する。

本ステップにおいて、任意のチャネルにおいても、[f_n(i)−f_n(l)]と[f_n(i)−f_n(k)]との極性が一致するという条件を満たす必要がある。

Ｓ６０３：[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて、テキストの推定筆画極性を特定する。

Ｓ６０４：算出した筆画応答強度を大きさに従って順に選択して、ステップＳ６０２を実行する。

最大の筆画応答強度が上記二つの条件を満たさない場合に、本ステップにおいて、ある筆画応答強度が前記二つの条件を満たすまで、大きさに従って順に、二番目、三番目及び四番目の筆画応答強度を選択してステップＳ６０２を実行する。又は、四つの筆画応答強度がいずれも上記二つの条件を満たさない場合に、画素点iを非筆画画素点とする。例えば、二番目の大きい筆画応答強度が既に上記二つの条件を満たしている場合に、筆画極性推定の流れを中止する。

実際の応用において、極性が筆画領域内部の画素点と筆画領域外部の画素点の間の色値の大きさの関係を示す場合に、他の実施形態も存在する。図７は、第２種のテキスト強調方法におけるステップＳ３０２を示す他のフローチャートである。図７に示されたように、原画像におけるテキストの筆画極性を推定するステップは、以下の内容を含む。

Ｓ７０１：一つの方向において、上記式（１３）により、原画像における各原画素点の各チャネルの筆画応答強度を算出し、この一つの方向は水平方向、垂直方向及び二つの対角線方向の何れかである。

Ｓ７０２：一つの方向における各チャネルの筆画応答強度が以下の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(k)]との極性が一致し、且つこの筆画応答強度が予め設定された所定の閾値よりも大きいことを同時に満たしているか否かを判断する。肯定の場合に、ステップＳ７０３を実行する。否定の場合に、この方向において初期極性を設けない。

Ｓ７０３：[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて、原画素点iの初期極性を特定する。

ステップＳ７０１で算出した一つの方向の筆画応答強度が上記二つの条件を満たしている場合に、原画素点iのこの方向における初期極性を、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性と同じように設置する。

Ｓ７０４：四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断し、肯定の場合に、ステップＳ７０５を実行し、否定の場合に、ステップＳ７０１を実行する。

Ｓ７０５：四つの方向上の最大の筆画応答強度が対応する初期極性を、テキストの推定筆画極性として特定する。

四つの方向上の筆画応答強度の算出がすべて完了した場合に、四つの方向上の、上記二つの条件を満たしている筆画応答強度から、最大の筆画応答強度の対応する初期極性を選択して、上述のテキストの推定筆画極性とする。四つの方向上の筆画応答強度の算出がすべて完了していない場合に、さらに算出されていない方向の何れかを選択してステップＳ７０１を実行する。

再び図３を参照する。

Ｓ３０３：原画像における任意の原画素点からその近傍集合における各近傍画素点までの直接差異度及び間接差異度に基づいて、各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行って、原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得する。近傍集合の範囲は、原画素点を中心とし、且つ辺長がwである正方形となり、wが原画像の高さより小さい。

本ステップの詳細については、本実施例の関連内容を参照することができるため、ここで省略される。ここで説明すべきは、本ステップはステップＳ３０２と同時に実行しても良く、又はステップＳ３０３を実行してから、ステップＳ３０２を実行しても良い。

Ｓ３０４：原画像の各画素点に対して、フィルタリング後の更新輝度値又は／及び更新色値が上述の筆画極性と合わせるか否かを判断し、肯定の場合に、ステップＳ３０５を実行し、否定の場合に、置換を行わない。

算出により筆画極性が得られ、及び筆画フィルタリングが行われた後に、順に原画像の各画素点のフィルタリング後の更新輝度値又は／及び更新色値が上述の筆画極性と合わせるか否いかを判断することができる。ある画素点のフィルタリング後の更新輝度値又は／及び更新色値が上述の筆画極性と合わせない場合に、この画素点の原輝度値又は／及び色値を置換せず、次の画素点のフィルタリング後の更新輝度値又は／及び更新色値が上述の筆画極性と合わせるか否かを判断し続ける。

図８は、第２種のテキスト強調方法におけるステップＳ３０４を示すフローチャートである。図８に示されたように、前記ステップＳ３０４は具体的に、以下の内容を含む。

Ｓ８０１：フィルタリング後の更新輝度値又は／及び更新色値と、原輝度値又は／及び原色値との第１の大きさの関係を取得する。

まず、フィルタリング後の更新輝度値又は／及び更新色値と、原輝度値又は／及び原色値との第１の大きさの関係を取得する。ここでの第１の大きさの関係について、例えば、更新輝度値が原輝度値の輝度より明るい場合に、第１の大きさの関係は更新輝度値が原輝度値より大きいことであり、又は、例えば、更新色値が原色値より大きい場合に、第１の大きさの関係は、更新色値が原色値より大きいことである。この第１の大きさの関係は、更新輝度値又は／更新色値と、原輝度値又は／及び原色値とに対して代数的減算を行って取得することができる。

Ｓ８０２：第１の大きさの関係が上述の筆画極性に示された第２の大きさの関係と合わせるか否かを判断する。

上述の筆画極性が筆画内部の画素点の輝度値又は／及び色値と、筆画外部の画素点の輝度値又は／及び色値との大きさの関係を示すため、更新色値が原色値より大きい、且つ筆画極性が示す第２の大きさの関係も更新色値が原色値より大きいことである場合に、又は、更新色値が原色値より小さい、且つ筆画極性が示す第２の大きさの関係も更新色値が原色値より小さいことである場合に、第１の大きさの関係と、上述の筆画極性に示された第２の大きさの関係とが合わせると考えられる。逆に、第１の大きさの関係と、第２の大きさの関係とが合わせないと考えられる。

再び図３を参照する。

Ｓ３０５：フィルタリング後の更新輝度値又は／及び更新色値で、対応する原輝度値又は／及び原色値をそれぞれ置換して、原画像に対応するテキスト強調画像を生成する。

第１の大きさの関係と、第２の大きさの関係とが合わせた場合に、フィルタリング後の更新輝度値又は／及び更新色値で、対応する原輝度値又は／及び原色値をそれぞれ置換することにより、原画像に対応するテキスト強調画像を取得することができる。本実施例は、筆画極性推定のステップにより、筆画極性がフィルタリング後の更新輝度値又は更新色値と合わせた場合に、さらにテキスト強調を行うようにすることができ、第１種のテキスト強調方法と比べてテキスト強調の効果がより顕著になり、後続のテキスト抽出の正確性の向上に寄与することができる。

本発明の実施例による上述のテキスト強調方法によれば、取得されたテキスト強調画像中の画素点におけるテキスト筆画が強調され、筆画内部の画素の一致性が強調され、且つテキストと背景との差異度が深まれ、即ち原画像に含まれたテキストが強調された。これにより、後続のこのテキスト強調画像に対するテキスト抽出がより精度良く且つ正確になる。

また、本発明の一実施例は、上述の第１種のテキスト強調方法に対応する第１種のテキスト強調装置を提供する。図９は、本発明の一実施例による第１種のテキスト強調装置を示す模式図である。

図９に示されたように、第１種のテキスト強調装置は、少なくとも一行のテキストを含む原画像を取得するための取得モジュール９０１を備えることができる。

さらに、第１種のテキスト強調装置は、図９に示されたように、原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度及び間接差異度に基づいて、各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行って、原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得するためのフィルタモジュール９０２を備えることができる。なお、近傍集合の範囲は、原画素点を中心とし、且つ辺長がwである正方形となり、前記wは原画像の高さより小さい。

図１０は、第１種のテキスト強調装置におけるフィルタモジュール９０２を示す模式図である。

図１０に示されたように、フィルタモジュール９０２は、
原画素点と各近傍画素点の原輝度値又は／及び原色値に対して代数的減算を行って、直接差異度を取得するようにするための第１の取得サブモジュール１００１と、
原画素点からその近傍集合における各近傍画素点までのグラジエントモジュールに基づいて、間接差異度を取得するようにするための第２の取得サブモジュール１００２と、
直接差異度と間接差異度とに基づいて、各近傍画素点の原画素点に対する輝度値又は／及び色値の重み値を算出するための重み算出サブモジュール１００３と、
上述の筆画二次元フィルタ式（１０）により、原画素点の更新輝度値を算出するための更新輝度値算出サブモジュール１００４と、
上述の筆画二次元フィルタ式（１１）により、原画素点の更新色値を算出するための更新色値算出サブモジュール１００５と、を備えることができる。

再び図９を参照する。第１種のテキスト強調装置は、フィルタリング後の更新輝度値又は／及び更新色値で、対応する原輝度値又は／及び色値をそれぞれ置換して、原画像に対応するテキスト強調画像を生成するための置換モジュール９０３を備えることができる。

本発明の実施例による上述のテキスト強調装置によれば、フィルタリング後の更新輝度値又は／及び更新色値を取得した後に、更新輝度値又は／及び更新色値で、原輝度値又は／及び原色値をそれぞれ置換することにより、原画像における画素点中のテキスト筆画が強調され、さらに筆画内部の画素の一致性が強調され、且つテキストと背景の差異度が深まれ、これにより、後続のテキスト抽出のためによりよいテキスト強調画像を提供し、後続のテキスト抽出の正確性及び精度を向上することもできる。

また、本発明の一実施例は、上述の第２種のテキスト強調方法に対応する第２種のテキスト強調装置を更に提供する。図１１は、本発明の一実施例による第２種のテキスト強調装置を示す模式図である。

図１１に示されたように、第２種のテキスト強調装置は、少なくとも一行のテキストを含む原画像を取得するための取得モジュール９０１と、原画像におけるテキストの筆画極性を推定するための筆画極性推定モジュール１１０１とを備えることができる。ここで、極性は、筆画領域内部に位置する画素点と、筆画領域外部に位置する画素点との間の輝度値又は／及び色値の大きさの関係を示す。

筆画極性推定モジュール１１０１は、異なる応用シーンにおいて異なる具体的な配置を行うことができる。図１２は、第２種のテキスト強調装置における筆画極性推定モジュール１１０１を示す模式図である。

あるシーンにおいて、極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、図１２に示されたように、筆画極性推定モジュール１１０１は、
水平方向、垂直方向及び二つの対角線方向上において上記式（１２）により、筆画応答強度をそれぞれ算出するための第１の算出サブモジュール１２０１と、
算出した四つの筆画応答強度のうち、最大の筆画応答強度が以下の二つの条件、即ち[f(i)−f(l)]と[f(i)−f(k)]の極性が同じ、且つこの筆画応答強度が予め設定された所定の閾値より大きいことを満たしているか否かを判断するための第１の判断サブモジュール１２０２と、
第１の判断サブモジュール１２０２による判断結果が肯定の場合に、[f(i)−f(l)]と[f(i)−f(k)]の極性に基づいて、テキストの推定筆画極性を特定するための第１の特定サブモジュール１２０３と、
第１の判断サブモジュール１２０２による判断結果が否定の場合に、ある筆画応答強度が上記二つの条件を満たすまで、算出した筆画応答強度を大きさに従って順番に選択し、且つ第１の判断サブモジュールをトリガし（起動し）、又は、上記四つの筆画応答強度がいずれも上記二つの条件を満たさない場合に、画素点iを非筆画画素点とするための第１のトリガサブモジュール１２０４と、を備えることができる。

図１３は、第２種のテキスト強調装置における筆画極性推定モジュール１１０１を示す他の模式図である。

他のシーンにおいて、極性が筆画領域内部の画素点と筆画領域外部の画素点の間の輝度値の大きさの関係を示す場合に、図１３に示されたように、筆画極性推定モジュール１１０１は、
水平方向、垂直方向及び二つの対角線方向の何れかにおいて、上記式（１２）により、原画像における各原画素点の筆画応答強度を算出するための第２の算出サブモジュール１３０１と、
筆画応答強度が以下の二つの条件、即ち[f(i)−f(l)]と[f(i)−f(k)]の極性が同じ、且つこの筆画応答強度が予め設定された所定の閾値より大きいことを同時に満たしているか否かを判断するための第２の判断サブモジュール１３０２と、
第２の判断サブモジュール１３０２による判断結果が肯定の場合に、[f(i)−f(l)]と[f(i)−f(k)]の極性に基づいて、原画素点iの初期極性を特定するための第２の特定サブモジュール１３０３と、
四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断するための第３の判断サブモジュール１３０４と、
第３の判断サブモジュール１３０４による判断結果が肯定の場合に、四つの方向上の最大の筆画応答強度の対応する初期極性をテキストの推定筆画極性として特定するための第３の特定サブモジュール１３０５と、
第３の判断サブモジュール１３０４による判断結果が否定の場合に、第２の算出サブモジュールをトリガ（起動）するための第２のトリガサブモジュール１３０６と、を備えることができる。

図１４は、第２種のテキスト強調装置における筆画極性推定モジュール１１０１を示す他の模式図である。

他のシーンにおいては、極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、図１４に示されたように、筆画極性推定モジュール１１０１は、
水平方向、垂直方向及び二つの対角線方向において、上記式（１３）により、筆画応答強度をそれぞれ算出するための第３の算出サブモジュール１４０１と、
算出した筆画応答強度のうち、最大の筆画応答強度が以下の二つの条件、即ちチャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(k)]の極性が一致し、且つ前記筆画応答強度が予め設定された所定の閾値より大きいことを満たしているか否かを判断するための第４の判断サブモジュール１４０２と、
第４の判断サブモジュール１４０２による判断結果が肯定の場合に、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて、テキストの推定筆画極性を特定するための第４の特定サブモジュール１４０３と、
第４の判断サブモジュール１４０２による判断結果が否定の場合に、ある筆画応答強度が上記二つの条件を満たすまで、大きさの関係に従って順番に算出した筆画応答強度を選択し、且つ第４の判断サブモジュール１４０２をトリガし（起動し）、又は、四つの筆画応答強度がいずれも上記二つの条件を満たしていない場合に、画素点iを非筆画画素点とするための第３のトリガサブモジュール１４０４と、を備えることができる。

図１５は、第２種のテキスト強調装置における筆画極性推定モジュール１１０１を示す他の模式図である。

他のシーンにおいて、極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、図１５に示されたように、筆画極性推定モジュール１１０１は、
水平方向、垂直方向及び二つの対角線方向の何れかにおいて、上記式（１３）により、原画像における各原画素点の筆画応答強度を算出するための第４の算出サブモジュール１５０１と、
筆画応答強度が以下の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(k)]の極性が一致し、且つこの筆画応答強度が予め設定された所定の閾値より大きいことを同時に満たしているか否かを判断するための第５の判断サブモジュール１５０２と、
第５の判断サブモジュール１５０２による判断結果が肯定の場合に、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて、原画素点iの初期極性を特定するための第５の特定サブモジュール１５０３と、
四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断するための第６の判断サブモジュール１５０４と、
第６の判断サブモジュール１５０４による判断結果が肯定の場合に、四つの方向上の最大の筆画応答強度の対応する初期極性をテキストの推定筆画極性として特定するための第６の特定サブモジュール１５０５と、
第６の判断サブモジュール１５０５による判断結果が否定の場合に、第４の算出サブモジュール１５０１をトリガ（起動）するための第４のトリガサブモジュール１５０６と、を備えることができる。

再び図１１を参照する。第２種のテキスト強調装置は、さらに、原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度と間接差異度とに基づいて、各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行って、原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得するためのフィルタモジュール９０２を含むことができる。近傍集合の範囲は、原画素点を中心とし、且つ辺長がwである正方形となり、前記wは原画像の高さより小さい。

また、図１１に示すように、第２種のテキスト強調装置は、さらに、フィルタリング後の更新輝度値又は／及び更新色値と筆画極性とが合わせるか否かを判断し、肯定の場合に、置換モジュール９０３をトリガ（起動）するための判断モジュール１１０２を備えることができる。

図１６は、第２種のテキスト強調装置における判断モジュール１１０２を示す模式図である。

図１６に示されたように、実際の応用において、判断モジュール１１０２は、
フィルタリング後の更新輝度値又は／及び更新色値と、原輝度値又は／及び原色値との第１の大きさの関係を取得するための第３の取得サブモジュール１６０１と、
第１の大きさの関係と、筆画極性が示す第２の大きさの関係とが合わせるか否かを判断するための第７の判断サブモジュール１６０２とを備えることができる。

なお、第１の大きさの関係及び第２の大きさの関係については、上述の第２種のテキスト強調方法におけるステップＳ３０４のフローチャットを示す図８に関連する記載に既に説明したため、ここで省略する。

再び図１１を参照する。第２種のテキスト強調装置は、さらに、フィルタリング後の更新輝度値又は／及び更新色値で、対応の原輝度値又は／及び原色値をそれぞれ置換して、原画像に対応するテキスト強調画像を生成するための置換モジュール９０３を備えることができる。

本発明の実施例による上述の装置によれば、さらに、筆画極性推定の形態を採用することにより、フィルタリング後の更新色値又は更新輝度値に対して検証を行うことができる。筆画極性がフィルタリング後の更新色値又は／及び更新輝度値と合わせた場合に、さらにフィルタリング後の更新輝度値又は／及び更新色値で、対応の原輝度値又は／及び原色値をそれぞれ置換することにより、取得したテキスト強調画像がより有効且つ精度が良くなる。

図１７は、本発明の一実施例によるテキスト抽出方法を示すフローチャートである。図17に示されたように、本発明の一実施例は、テキスト強調された後にテキスト抽出方法をさらに提供する。このテキスト抽出方法は、以下のステップを含む。なお、このテキスト抽出方法は、例えば、コンピュータにより実行されてもよい。

Ｓ１７０１：少なくとも一行のテキストを含む原画像を取得する。

Ｓ１７０２：原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度と間接差異度とに基づいて、各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行って、原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得する。近傍集合の範囲は、原画素点を中心とし、且つ辺長がwである正方形となり、wは原画像の高さより小さい。

Ｓ１７０３：フィルタリング後の更新輝度値又は／及び更新色値で、対応の原輝度値又は／及び原色値をそれぞれ置換して、原画像に対応するテキスト強調画像を生成する。

Ｓ１７０４：テキスト強調画像におけるテキストを抽出する。

上述のテキスト抽出方法を採用すれば、テキスト強調画像に基づいてテキスト抽出を行うことができる。このように抽出されたテキストはより正確に且つ精度が良くなる。同時に、抽出時にテキストが既に強調されたため、テキスト抽出の複雑度を削減し、テキスト抽出の効率を向上することができる。

図１８は、本発明の一実施例によるテキスト抽出装置を示す模式図である。本発明の一実施例は、図１８に示されたように、上述のテキスト抽出方法に対応するテキスト抽出装置をさらに提供する。このテキスト抽出装置は、
少なくとも一行のテキストを含む原画像を取得するための取得モジュール９０１と、
原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度と間接差異度とに基づいて、各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行って、原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得するためのフィルタモジュール９０２であって、近傍集合の範囲は、原画素点を中心とし、且つ辺長がwである正方形となり、wは原画像の高さより小さいフィルタモジュール９０２と、
フィルタリング後の更新輝度値又は／及び更新色値で、対応の原輝度値又は／及び色値をそれぞれ置換して、原画像に対応するテキスト強調画像を生成するための置換モジュール９０３と、
テキスト強調画像におけるテキストを抽出するための抽出モジュール１８０１と、を備える。

上述のテキスト抽出装置を採用すると、テキスト強調画像に基づいてテキスト抽出を行うことができる。このように抽出されたテキストはより正確に且つ精度が良くなる。同時に、抽出時にテキストが既に強調されたため、テキスト抽出の複雑度を低減し、テキスト抽出の効率を向上することができる。

また、ここで説明すべきは、上述の一連の処理又は装置は、ソフトウェア及び／又はファームウェアにより実現されてもよい。ソフトウェア及び／又はファームウェアにより実現される場合に、記憶媒体又はネットワークから、専用ハードウェア構造を有するコンピュータ、例えば図１９に示された汎用コンピュータ１９００に、このソフトウェア及び／又はファームウェアを構成する各種のプログラムをインストールすることにより、このコンピュータは、各種の機能を実行することができる。

図１９は、本発明の一実施例による、情報処理装置としてのコンピュータの模式的な構造を示すブロック図である。図１９において、中央処理ユニット(ＣＰＵ)１９０１は、リードオンリーメモリ(ＲＯＭ)１９０２に記憶されたプログラム、又は記憶部１９０８からランダムアクセスメモリ(ＲＡＭ)１９０３にロードされた各種のプログラムに基づいて、各種の処理を実行する。ＲＡＭ１９０３には、必要に応じて、ＣＰＵ１９０１が各種の処理等を実行するときに必要とするデータも記憶される。

ＣＰＵ１９０１、ＲＯＭ１９０２及びＲＡＭ１９０３は、バス１９０４を経由して互いに接続される。入力／出力インターフェース１９０５もバス１９０４に接続される。

キーボード及びマウス等を含む入力部１９０６と、例えば陰極線管（ＣＲＴ）又は液晶ディスプレイー（ＬＣＤ）等のようなディスプレイー及びスピーカ等を含む出力部１９０７と、ハードディスク等を含む記憶部１９０８と、ＬＡＮカードのようなネットワークインターフェースカード及びモデム等を含む通信部１９０９とは、入力／出力インターフェース１９０５に接続される。通信部１９０９は、インターネットのようなネットワークを経由して通信処理を実行する。

必要に応じて、ドライブ１９１０も入力／出力インターフェース１９０５に接続される。取り外し可能な媒体１９１１、例えば磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等が必要に応じてドライブ１９１０に取り付けられ、これによりその中から読み出されたコンピュータプログラムが必要に応じて記憶部１９０８にインストールされる。

ソフトウェアにより上述の一連の処理を実現する場合は、ネットワーク（例えばインターネット）、又は記憶媒体（例えば取り外し可能な媒体１９１１）から、ソフトウェアを構成するプログラムをインストールする。

このような記憶媒体は、図１９に示された、その中にプログラムが記憶されており、デバイスから離れて配送されてユーザにプログラムを提供する取り外し可能な媒体１９１１に限定されないことを、当業者は理解すべきである。取り外し可能な媒体１９１１としては、例えば、磁気ディスク（フロッピディスク（登録商標）含む）、光ディスク（コンパクトディスクリードオンリーメモリ（CD−ROM）やディジタルヴァーサタイルディスク（DVD）を含む）、光磁気ディスク（ミニディスク(MD)（登録商標）含む）及び半導体メモリを含む。又は、記憶媒体は、ＲＯＭ１９０２、又は記憶部１９０８に含まれるハードディスク等であっても良い。それらは、プログラムを記憶しており、且つそれらを含むデバイスと一緒にユーザに配布される。

さらに説明すべきは、上述の一連の処理のステップは、説明した通りに時間順に従って実行することが出来るが、必ず時間順に従うとは限らない。幾つかのステップは、並行又は互いに独立して実行することができる。

以上、本発明の好ましい実施例を説明したが、本発明はこの実施例に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。

以上の実施例を含む実施形態に関し、更に以下の付記を開示する。

（付記１）コンピュータが、画像におけるテキストを強調する方法であって、前記コンピュータが、少なくとも一行のテキストを含む原画像を取得する原画像取得ステップ、前記原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度と間接差異度に基づいて、前記各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行い、前記原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得する更新値取得ステップ、及び、フィルタリング後の前記更新輝度値又は／及び更新色値により、対応する前記原輝度値又は／及び原色値をそれぞれ置換し、前記原画像に対応するテキスト強調画像を生成する強調画像生成ステップを実行し、前記近傍集合の範囲は、前記原画素点を中心とし、且つ辺長がwである正方形となり、wは前記原画像の高さより小さい方法。

（付記２）前記更新値取得ステップは、前記原画素点と各近傍画素点の原輝度値又は／及び原色値に対して代数的減算を行って前記直接差異度を取得するステップ、前記原画素点からその近傍集合の各近傍画素点までのグラジエントモジュールに基づいて前記間接差異度を取得するステップ、前記直接差異度及び前記間接差異度に基づいて各近傍画素点の前記原画素点に対する輝度値又は／及び色値の重み値を算出するステップ、以下の筆画二次元フィルタ式を採用して前記原画素点の更新輝度値を算出するステップであって、

ここで、N(i)は画素点iの近傍集合を示し、w(i,j)は前記近傍集合内の近傍画素点ｊの、画素点iに対する輝度値の重み値を示し、f(j)は前記近傍画素点jの原輝度値であるステップ、及び／又は、以下の筆画二次元フィルタ式を採用して前記原画素点の更新色値を算出するステップであって、

ここで、w_n(i,j)はｎチャネルにおいて前記近傍画素点jの、原画素点iに対する色値の重み値を示し、f_n(j)はｎチャネルにおいて前記近傍画素点ｊの原色値であるステップを含む、付記１に記載の方法。

（付記３）前記コンピュータが、さらに、前記原画像取得ステップの後に、前記原画像におけるテキストの筆画極性を推定する極性推定ステップであって、前記極性は筆画領域内部に位置する画素点と、筆画領域外部に位置する画素点との間の原輝度値又は／及び原色値の大きさの関係を示す極性推定ステップ、及び、前記更新値取得ステップの後に、フィルタリング後の前記更新輝度値又は／及び更新色値と、前記筆画極性とが合わせるか否かを判断し、肯定の場合に、前記原輝度値又は／及び原色値を置換する更新値判断ステップを実行する付記１に記載の方法。

（付記４）前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、前記極性推定ステップは、水平方向、垂直方向及び二つの対角線方向において、以下の式を採用して筆画応答強度をそれぞれ算出するステップであって、

ここで、wは前記原画像の高さの８分の一であり、f(i)は画素点iの輝度値を示すステップ、及び、算出した四つの筆画応答強度のうち最大の筆画応答強度が次の二つの条件、即ち、[f(i)−f(l)]と[f(i)−f(k)]の極性が同じ、且つ前記最大の筆画応答強度が所定の閾値よりも大きいという二つの条件を満たしているか否かを判断し、肯定の場合に、[f(i)−f(l)]と[f(i)−f(k)]の極性に基づいて前記テキストの推定筆画極性を特定し、否定の場合に、ある筆画応答強度が前記二つの条件を満たすまで、算出された前記筆画応答強度を大きさに従って順に選択して前記判断ステップを実行し、或いは、前記四つの筆画応答強度がいずれも前記二つの条件を満たさない場合に、前記画素点iを非筆画画素点とするステップを含む、付記３に記載の方法。

（付記５）前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、前記極性推定ステップは、水平方向、垂直方向及び二つの対角線方向の何れか一つの方向において、以下の式を採用して前記原画像における各原画素点の筆画応答強度を算出するステップであって、

ここで、wは前記原画像の高さの８分の一であり、f(i)は画素点iの輝度値を示すステップ、前記筆画応答強度が次の二つの条件、即ち、[f(i)−f(l)]と[f(i)−f(k)]の極性が同じ、且つ前記筆画応答強度が所定の閾値より大きいという二つの条件を同時に満たすか否かを判断し、肯定の場合に、[f(i)−f(l)]又は[f(i)−f(k)]の極性に基づいて前記原画素点iの初期極性を特定するステップ、及び、四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断し、肯定の場合に、四つの方向上の最大の筆画応答強度が対応する初期極性を、前記テキストの推定筆画極性として特定し、否定の場合に、前記筆画応答強度の算出ステップを繰り返すステップを含む、付記３に記載の方法。

（付記６）前記極性が筆画領域内部の画素点と筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、前記極性推定ステップは、水平方向、垂直方向及び二つの対角線方向において、以下の式を採用して筆画応答強度をそれぞれ算出するステップであって、

ここで、wは前記原画像の高さの８分の一であり、f_n(i)は画素点iのチャネルｎにおける色値を示すステップ、算出した四つの筆画応答強度のうち最大の筆画応答強度が次の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(l)]との極性が一致し、且つ前記筆画応答強度が所定の閾値より大きいという二つの条件を満たしているか否かを判断し、肯定の場合に、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて前記テキストの推定筆画極性を特定し、否定の場合に、ある筆画応答強度が前記二つの条件を満たすまで、算出した前記筆画応答強度を大きさに従って順に選択して前記判断ステップを実行し、或いは、前記四つの筆画応答強度がいずれも前記二つの条件を満たしていない場合に、前記画素点iを非筆画画素点とするステップを含む、付記３に記載の方法。

（付記７）前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、前記極性推定ステップは、水平方向、垂直方向及び二つの対角線方向の何れか一つの方向において、以下の式を採用して前記原画像における各原画素点の筆画応答強度を算出するステップであって、

ここで、wは前記原画像の高さの８分の一であり、f_n(i)は画素点iのチャネルｎにおいる色値を示すステップ、前記筆画応答強度が次の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(k)]との極性が一致し、且つ前記筆画応答強度が所定の閾値より大きいという二つの条件を同時に満たしているか否かを判断し、肯定の場合に、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて前記原画素点iの初期極性を特定するステップ、及び、四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断し、肯定の場合に、四つの方向上の最大の筆画応答強度が対応する初期極性を、前記テキストの推定筆画極性として特定し、否定の場合に、前記筆画応答強度算出ステップを繰り返すステップを含む、付記３に記載の方法。

（付記８）前記更新値判断ステップは、フィルタリング後の前記更新輝度値又は／及び更新色値と、前記原輝度値又は／及び原色値との第１の大きさの関係を取得するステップ、及び、前記第１の大きさの関係と、前記筆画極性に示された第２の大きさの関係とが合わせるか否かを判断するステップを含む、付記３に記載の方法。

（付記９）画像におけるテキストを強調する装置であって、少なくとも一行のテキストを含む原画像を取得する取得モジュールと、前記原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度と間接差異度に基づいて、前記各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行って、前記原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得するフィルタモジュールと、フィルタリング後の前記更新輝度値又は／及び更新色値で、対応する前記原輝度値又は/及び原色値をそれぞれ置換して、前記原画像に対応するテキスト強調画像を生成する置換モジュールと、を含み、前記近傍集合の範囲は、前記原画素点を中心とし、且つ辺長がwである正方形となり、wは前記原画像の高さより小さい装置。

（付記１０）前記のフィルタモジュールは、前記原画素点と各近傍画素点との原輝度値又は／及び原色値に対して代数的減算を行って前記直接差異度を取得する第１の取得サブモジュール、前記原画素点からその近傍集合の各近傍画素点までのグラジエントモジュールに基づいて前記間接差異度を取得する第２の取得サブモジュール、前記直接差異度と間接差異度に基づいて各近傍画素点の、前記原画素点に対する輝度値又は／及び色値の重み値を算出する重み算出サブモジュール、以下の筆画二次元フィルタ式を採用して、前記原画素点の更新輝度値を算出する更新輝度値算出サブモジュールと、及び/又は、

以下の筆画二次元フィルタ式を採用して、前記原画素点の更新色値を算出する更新色値算出サブモジュールを含み、

ここで、N(i)は画素点iの近傍集合を示し、w(i,j)は近傍画素点ｊの、原画素点iに対する輝度値の重み値を示し、f(j)は前記近傍画素点jの輝度値であり、w_n(i,j)はｎチャネルにおいて近傍画素点jの、原画素点iに対する色値の重み値を示し、f_n(j)はｎチャネルにおいて前記近傍集合内の画素点ｊの色値である、付記９に記載の装置。

（付記１１）前記原画像におけるテキストの筆画極性を推定する筆画極性推定モジュールと、フィルタリング後の前記更新輝度値又は／及び更新色値と、前記筆画極性とが合わせるか否かを判断し、肯定の場合に、前記置換モジュールをトリガする判断モジュールと、を更に含み、前記極性は筆画領域内部に位置する画素点と、筆画領域外部に位置する画素点との間の原輝度値又は／及び原色値の大きさの関係を示す、付記９に記載の装置。

（付記１２）前記極性が筆画領域内部の画素点と筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、前記筆画極性推定モジュールは、水平方向、垂直方向及び二つの対角線方向において、下記の式を採用して筆画応答強度をそれぞれ算出する第１の算出サブモジュールであって、

ここで、wは前記原画像の高さの８分の一であり、f(i)は画素点iの輝度値を示す第１の算出サブモジュール、算出した四つの筆画応答強度のうち最大の筆画応答強度が次の二つの条件、即ち、[f(i)−f(l)]と[f(i)−f(k)]の極性が同じ、且つ前記筆画応答強度が所定の閾値よりも大きいという二つの条件を満たしているか否かを判断する第１の判断サブモジュール、及び、前記第１の判断サブモジュールによる結果が肯定の場合に、[f(i)−f(l)]と[f(i)−f(k)]の極性に基づいて前記テキストの推定筆画極性を特定する第１の特定サブモジュールと、前記第１の判断サブモジュールによる結果が否定の場合に、ある筆画応答強度が前記二つの条件を満たすまで、算出された前記筆画応答強度を大きさに従って順に選択して前記第１の判断サブモジュールをトリガし、或いは、前記四つの筆画応答強度がいずれも前記二つの条件を満たさない場合に、前記画素点iを非筆画画素点とする第１のトリガサブモジュールを含む、付記１１に記載の装置。

（付記１３）前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、前記筆画極性推定モジュールは、水平方向、垂直方向及び二つの対角線方向の何れか一つの方向において、以下の式を採用して前記原画像における各原画素点の筆画応答強度を算出するため第２の算出サブモジュールであって、

ここで、wは前記原画像の高さの８分の一であり、f(i)は画素点iの輝度値を示す第２の算出サブモジュール、前記筆画応答強度が次の二つの条件、即ち、[f(i)−f(l)]と[f(i)−f(k)の極性が同じ、且つ前記筆画応答強度が所定の閾値よりも大きいという二つの条件を同時に満たすか否かを判断する第２の判断サブモジュール、前記第２の判断サブモジュールによる結果が肯定の場合に、[f(i)−f(l)]又は[f(i)−f(k)]の極性に基づいて前記原画素点iの初期極性を特定する第２の特定サブモジュール、四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断する第３の判断サブモジュール、前記第３の判断サブモジュールによる結果が肯定の場合に、四つの方向上の最大の筆画応答強度が対応する初期極性を、前記テキストの推定筆画極性として特定するための第３の特定サブモジュール、前記第３の判断サブモジュールによる結果が否定の場合に、前記の第２の算出サブモジュールをトリガ（起動）する第２のトリガサブモジュールを含む、付記１１に記載の装置。

（付記１４）前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、前記筆画極性推定モジュールは、水平方向、垂直方向及び二つの対角線方向において、以下の式を採用して筆画応答強度をそれぞれ算出する第３の算出サブモジュールであって、

ここで、wは前記原画像の高さの８分の一であり、f_n(i)はチャネルｎにおいて画素点iの色値を示す第３の算出サブモジュール、算出した四つの筆画応答強度のうち最大の筆画応答強度が次の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(l)]との極性が一致し、且つ前記筆画応答強度が所定の閾値よりも大きいという二つの条件を満たしているか否かを判断する第４の判断サブモジュール、前記第４の判断サブモジュールによる結果が肯定の場合に、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて前記テキストの推定筆画極性を特定する第４の特定サブモジュール、及び、前記第４の判断サブモジュールによる結果が否定の場合に、ある筆画応答強度が前記二つの条件を満たすまで、算出した前記筆画応答強度を大きさに従って順に選択して前記第４の判断サブモジュールをトリガし、或いは、前記四つの筆画応答強度がいずれも前記二つの条件を満たしていない場合に、前記画素点iを非筆画画素点とする第３のトリガサブモジュールを含む、付記１１に記載の装置。

（付記１５）前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、前記筆画極性推定モジュールは、水平方向、垂直方向及び二つの対角線方向の何れか一つの方向において、以下の式を採用して前記原画像における各原画素点の筆画応答強度を算出する第４の算出サブモジュールであって、

ここで、ｗは原画像の高さの８分の一であり、f_n(i)はチャネルｎにおいて画素点iの色値を示す第４の算出サブモジュール、前記筆画応答強度が次の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(k)]との極性が一致し、且つ前記筆画応答強度が所定の閾値よりも大きいという二つの条件を同時に満たしているか否かを判断する第５の判断サブモジュール、前記第５の判断サブモジュールによる結果が肯定の場合に、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて前記原画素点iの初期極性を特定する第５の特定サブモジュール、四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断する第６の判断サブモジュールと、前記第６の判断サブモジュールによる結果が肯定の場合に、四つの方向上の最大の筆画応答強度が対応する初期極性を、前記テキストの推定筆画極性として特定する第６の特定サブモジュール、及び、前記第６の判断サブモジュールによる結果が否定の場合に、前記の第４の算出サブモジュールをトリガする第４のトリガサブモジュールを含む、付記１１に記載の装置。

（付記１６）前記の判断モジュールは、フィルタリング後の前記更新輝度値又は／及び更新色値と、原輝度値又は／及び原色値との第１の大きさの関係を取得する第３の取得サブモジュールと、前記第１の大きさの関係と、前記筆画極性に示された第２の大きさの関係とが合わせるか否かを判断する第７の判断サブモジュールとを含む、付記１１に記載の装置。

（付記１７）コンピュータが、画像におけるテキストを抽出する方法であって、コンピュータが、少なくとも一行のテキストを含む原画像を取得するステップ、前記原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度と間接差異度に基づいて、前記各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行い、前記原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得するステップ、前記フィルタリング後の更新輝度値又は／及び更新色値で、対応する前記原輝度値又は／及び原色値をそれぞれ置換して、前記原画像に対応するテキスト強調画像を生成するステップ、及び、前記テキスト強調画像におけるテキストを抽出するステップを実行し、前記近傍集合の範囲は、原画素点を中心とし、且つ辺長がwである正方形となり、wは前記原画像の高さより小さい方法。

（付記１8）画像におけるテキストを抽出する装置であって、少なくとも一行のテキストを含む原画像を取得するモジュール、前記原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度と間接差異度に基づいて、前記各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行い、前記原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得するモジュール、フィルタリング後の前記更新輝度値又は／及び更新色値で、対応する前記原輝度値又は／及び原色値をそれぞれ置換して、前記原画像に対応するテキスト強調画像を生成するモジュール、及び、前記テキスト強調画像におけるテキストを抽出するモジュールを含み、前記近傍集合の範囲は、原画素点を中心とし、且つ辺長がwである正方形となり、wは前記原画像の高さより小さい装置。

Claims (8)

1. コンピュータが、画像におけるテキストを強調する方法であって、
   前記コンピュータが、
   少なくとも一行のテキストを含む原画像を取得する原画像取得ステップ、
   前記原画像におけるテキストの筆画極性を推定する極性推定ステップであって、前記極性は、筆画領域内部に位置する画素点と、筆画領域外部に位置する画素点との間の原輝度値又は／及び原色値の大きさの関係を示す、極性推定ステップ、
   前記原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度及び間接差異度に基づいて、前記各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行い、前記原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得する更新値取得ステップ、
   前記原画像のフィルタリング後の前記更新輝度値又は／及び更新色値と、前記原輝度値又は／及び原色値との第１の大きさの関係を取得するステップ、
   前記第１の大きさの関係と、前記極性が示す第２の大きさの関係とが合わせるか否かを判断するステップ、及び
   前記第１の大きさの関係と、前記第２の大きさの関係とが合わせた場合、前記原画像のフィルタリング後の前記更新輝度値又は／及び更新色値により、対応する前記原輝度値又は及び原色値をそれぞれ置換し、前記原画像に対応するテキスト強調画像を生成する強調画像生成ステップを実行し、
   前記近傍集合の範囲は、前記原画素点を中心とし、且つ辺長がwである正方形となり、wは前記原画像の高さより小さく、
   前記第１の大きさの関係と、前記第２の大きさの関係とが合わせるとは、
   前記第１の大きさの関係は、更新色値が原色値よりも大きいことであり、且つ、前記第２の大きさの関係も、更新色値が原色値よりも大きいことであり；又は
   前記第１の大きさの関係は、更新色値が原色値よりも小さいことであり、且つ、前記第２の大きさの関係も、更新色値が原色値よりも小さいことである、ことを指す、方法。
2. 前記更新値取得ステップは、
   前記原画素点と各近傍画素点との原輝度値又は／及び原色値に対して代数的減算を行って前記直接差異度を求めるステップ、
   前記原画素点からその近傍集合の各近傍画素点までのグラジエントモジュールに基づいて前記間接差異度を求めるステップ、
   前記直接差異度及び前記間接差異度に基づいて、各近傍画素点の、前記原画素点に対する輝度値又は／及び色値の重み値を算出するステップ、
   以下の筆画二次元フィルタ式を採用して、前記原画素点の更新輝度値を算出するステップであって、
   

   

   ここで、N(i)は画素点iの近傍集合を示し、w(i,j)は近傍画素点ｊの、原画素点iに対する輝度値の重み値を示し、f(j)は前記近傍画素点jの輝度値であるステップ、及び／又は、
   以下の筆画二次元フィルタ式を採用して、前記原画素点の更新色値を算出するステップであって、
   

   

   ここで、w_n(i,j)はｎチャネルにおいて近傍画素点jの、原画素点iに対する色値の重み値を示し、f_n(j)はｎチャネルにおいて前記近傍画素点ｊの色値であるステップを含む、請求項１に記載の方法。
3. 前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、前記極性推定ステップは、
   前記原画像の幅方向、高さ方向及び二つの対角線方向において、以下の式を採用して筆画応答強度をそれぞれ算出するステップであって、
   

   

   ここで、wは前記原画像の高さの８分の一であり、f(i)は画素点iの輝度値を示すステップ、及び
   算出した四つの筆画応答強度のうち最大の筆画応答強度が次の二つの条件、即ち、[f(i)−f(l)]と[f(i)−f(k)]の極性が同じ、且つ前記筆画応答強度が所定の閾値よりも大きいとの二つの条件を満たしているか否かを判断し、肯定の場合に、[f(i)−f(l)]と[f(i)−f(k)]の極性に基づいて前記テキストの推定筆画極性を特定し、否定の場合に、ある筆画応答強度が前記二つの条件を満たすまで、前記四つの筆画応答強度を大きさに従って順に選択して該判断ステップを実行し、又は、前記四つの筆画応答強度がいずれも前記二つの条件を満たさない場合に、前記画素点iを非筆画画素点とするステップを含む、請求項１に記載の方法。
4. 前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の輝度値の大きさの関係を示す場合に、前記極性推定ステップは、
   前記原画像の幅方向、高さ方向及び二つの対角線方向の何れか一つの方向において、以下の式を採用して前記原画像における各原画素点の筆画応答強度を算出するステップであって、
   

   

   ここで、wは前記原画像の高さの８分の一であり、f(i)は画素点iの輝度値を示すステップ、
   前記筆画応答強度が次の二つの条件、即ち、[f(i)−f(l)]と[f(i)−f(k)]の極性が同じ、且つ前記筆画応答強度が所定の閾値よりも大きいとの二つの条件を同時に満たすか否かを判断し、肯定の場合に、[f(i)−f(l)]又は[f(i)−f(k)]の極性に基づいて前記原画素点iの初期極性を特定するステップ、及び
   四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断し、肯定の場合に、四つの方向上の最大の筆画応答強度が対応する初期極性を、前記テキストの推定筆画極性として特定し、否定の場合に、前記筆画応答強度の算出ステップを繰り返すステップを含む、請求項１に記載の方法。
5. 前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、前記極性推定ステップは、
   前記原画像の幅方向、高さ方向及び二つの対角線方向において、以下の式を採用して前記原画像における各原画素点の筆画応答強度をそれぞれ算出するステップであって、
   

   

   ここで、wは前記原画像の高さの８分の一であり、f_n(i)はチャネルｎにおいて画素点iの色値を示すステップ、及び
   算出した四つの筆画応答強度のうち最大の筆画応答強度が次の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(l)]との極性が一致し、且つ前記筆画応答強度が所定の閾値よりも大きいとの二つの条件を満たしているか否かを判断し、肯定の場合に、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて、前記テキストの推定筆画極性を特定し、否定の場合に、ある筆画応答強度が前記二つの条件を満たすまで、前記四つの筆画応答強度を大きさに従って順に選択して該判断ステップを実行し、又は、前記四つの筆画応答強度がいずれも前記二つの条件を満たしていない場合に、前記画素点iを非筆画画素点とするステップを含む、請求項１に記載の方法。
6. 前記極性が筆画領域内部の画素点と、筆画領域外部の画素点との間の色値の大きさの関係を示す場合に、前記極性推定ステップは、
   前記原画像の幅方向、高さ方向及び二つの対角線方向の何れか一つの方向において、以下の式を採用して前記原画像における各原画素点の筆画応答強度を算出するステップであって、
   

   

   ここで、wは前記原画像の高さの８分の一であり、f_n(i)はチャネルｎにおいて画素点iの色値を示すステップ、
   前記筆画応答強度が次の二つの条件、即ち、チャネルｎにおいて[f_n(i)−f_n(l)]と[f_n(i)−f_n(k)]との極性が一致し、且つ前記筆画応答強度が所定の閾値よりも大きいとの二つの条件を同時に満たしているか否かを判断し、肯定の場合に、[f_n(i)−f_n(l)]又は[f_n(i)−f_n(k)]の極性に基づいて前記原画素点iの初期極性を特定するステップ、及び
   四つの方向上の筆画応答強度の算出がすべて完了したか否かを判断し、肯定の場合に、四つの方向上の最大の筆画応答強度が対応する初期極性を、前記テキストの推定筆画極性として特定し、否定の場合に、前記筆画応答強度の算出ステップを繰り返すステップを含む、請求項１に記載の方法。
7. 画像におけるテキストを強調する装置であって、
   少なくとも一行のテキストを含む原画像を取得するモジュール、
   前記原画像におけるテキストの筆画極性を推定するモジュールであって、前記極性は、筆画領域内部に位置する画素点と、筆画領域外部に位置する画素点との間の原輝度値又は／及び原色値の大きさの関係を示す、モジュール、
   前記原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度及び間接差異度に基づいて、前記各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行い、前記原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得するモジュール、
   前記原画像のフィルタリング後の前記更新輝度値又は／及び更新色値と、前記原輝度値又は／及び原色値との第１の大きさの関係を取得するモジュール、
   前記第１の大きさの関係と、前記極性が示す第２の大きさの関係とが合わせるか否かを判断するモジュール、及び
   前記第１の大きさの関係と、前記第２の大きさの関係とが合わせた場合、前記原画像のフィルタリング後の前記更新輝度値又は／及び更新色値により、対応する前記原輝度値又は及び原色値をそれぞれ置換し、前記原画像に対応するテキスト強調画像を生成するモジュールを含み、
   前記近傍集合の範囲は、前記原画素点を中心とし、且つ辺長がwである正方形となり、wは前記原画像の高さより小さく、
   前記第１の大きさの関係と、前記第２の大きさの関係とが合わせるとは、
   前記第１の大きさの関係は、更新色値が原色値よりも大きいことであり、且つ、前記第２の大きさの関係も、更新色値が原色値よりも大きいことであり；又は
   前記第１の大きさの関係は、更新色値が原色値よりも小さいことであり、且つ、前記第２の大きさの関係も、更新色値が原色値よりも小さいことである、ことを指す、装置。
8. コンピュータが、画像におけるテキストを抽出する方法であって、
   前記コンピュータが、
   少なくとも一行のテキストを含む原画像を取得するステップ、
   前記原画像におけるテキストの筆画極性を推定するステップであって、前記極性は、筆画領域内部に位置する画素点と、筆画領域外部に位置する画素点との間の原輝度値又は／及び原色値の大きさの関係を示す、ステップ、
   前記原画像における任意な原画素点からその近傍集合における各近傍画素点までの直接差異度及び間接差異度に基づいて、前記各原画素点の原輝度値又は／及び原色値に対して筆画二次元フィルタリングを行い、前記原画像のフィルタリング後の更新輝度値又は／及び更新色値を取得するステップ、
   前記原画像のフィルタリング後の前記更新輝度値又は／及び更新色値と、前記原輝度値又は／及び原色値との第１の大きさの関係を取得するステップ、
   前記第１の大きさの関係と、前記極性が示す第２の大きさの関係とが合わせるか否かを判断するステップ、
   前記第１の大きさの関係と、前記第２の大きさの関係とが合わせた場合、前記原画像のフィルタリング後の前記更新輝度値又は／及び更新色値により、対応する前記原輝度値又は及び原色値をそれぞれ置換し、前記原画像に対応するテキスト強調画像を生成するステップ、及び
   前記テキスト強調画像におけるテキストを抽出するステップを実行し、
   前記近傍集合の範囲は、前記原画素点を中心とし、且つ辺長がwである正方形となり、wは前記原画像の高さより小さく、
   前記第１の大きさの関係と、前記第２の大きさの関係とが合わせるとは、
   前記第１の大きさの関係は、更新色値が原色値よりも大きいことであり、且つ、前記第２の大きさの関係も、更新色値が原色値よりも大きいことであり；又は
   前記第１の大きさの関係は、更新色値が原色値よりも小さいことであり、且つ、前記第２の大きさの関係も、更新色値が原色値よりも小さいことである、ことを指す、方法。

Images