(57)【要約】【課題】画像コーナーを修正する方法及び装置並びに画像処理設備を提供する。【解決手段】かかる方法、画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域において該オリジナルコーナーの第一候補コーナーを確定するステップ；画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域において画像に関連する情報を取得するステップ；取得された画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにするステップ；及び、各オリジナルコーナーの第二候補コーナーを利用して該オリジナルコーナーを修正するステップを含む。【選択図】図２
2013150321.tif 000002
【特許請求の範囲】
【請求項１】
画像のコーナーを修正するための方法であって、
前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域内に該オリジナルコーナーの第一候補コーナーを確定する第一候補コーナー確定ステップであって、前記第一局所領域は第一所定サイズを有する、第一候補コーナー確定ステップと、
前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域内に前記画像に関連する情報を取得する画像関連情報取得ステップであって、前記第二局所領域は第二所定サイズを有し且つ前記第一局所領域を含む、画像関連情報取得ステップと、
取得された前記画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにする第二候補コーナー確定ステップと、
各オリジナルコーナーの第二候補コーナーを利用して該オリジナルコーナーを修正するオリジナルコーナー修正ステップと、を含む、方法。
【請求項２】
前記第一候補コーナー確定ステップは、
該オリジナルコーナーを含む第一局所領域を確定し、
前記第一局所領域内の各ピクセルのレスポンスを計算し、
前記第一局所領域から、所定サイズの隣接領域内の全てのピクセルのうちの、最大レスポンスを有するピクセルを選択し、及び
選択された前記ピクセルのうちの、レスポンスが第一所定閾値よりも大きいピクセル、又は、レスポンスがトップN1にあるピクセルを、該オリジナルコーナーの第一候補コーナーにすることを含み、N1は、所定の自然数である、請求項1に記載の方法。
【請求項３】
前記画像関連情報取得ステップは、
該オリジナルコーナーを含む第二局所領域を確定し、
該オリジナルコーナーが非直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配を計算し、該オリジナルコーナーが直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちの何れか1つを計算し、
算出された水平勾配又は垂直勾配に対して二値化処理を行い、
水平勾配を計算した場合、前記水平勾配に基づいて、各第一候補コーナーに関連する、第三所定サイズを有し且つ前記第二局所領域に含まれる垂直領域をそれぞれ確定し、前記第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各前記垂直領域内の黒いピクセルの数を取得し、及び
垂直勾配を計算した場合、前記垂直勾配に基づいて、各第一候補コーナーに関連する、第四所定サイズを有し且つ前記第二局所領域に含まれる水平領域をそれぞれ確定し、前記第二局所領域内のピクセルの垂直勾配の二値化結果に基づいて、各前記水平領域内の黒いピクセルの数を取得することを含む、請求項1又は2に記載の方法。
【請求項４】
前記第二候補コーナー確定ステップは、該オリジナルコーナーの複数の第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにすることを含み、
前記所定条件に合致した第一候補コーナーは、対応する垂直領域又は水平領域内の黒いピクセルの数が第二所定閾値によりも大きい第一候補コーナー、又は、対応する垂直領域又は水平領域内の黒いピクセルの数がトップN2にある第一候補コーナーであり、N2は、所定の自然数である、請求項3に記載の方法。
【請求項５】
前記画像関連情報取得ステップにおいて、該オリジナルコーナーを含む第二局所領域から前記画像に関連する情報を取得することは、さらに、
該オリジナルコーナーが直角コーナーである場合、
前記第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちのもう1つの勾配を計算し、前記もう1つの勾配に対して二値化処理を行い、
前記もう1つの勾配が水平勾配である場合、前記もう1つの勾配に基づいて、各第一候補コーナーに関連する、第三所定サイズを有し且つ前記第二局所領域に含まれる垂直領域をそれぞれ確定し、前記第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各前記垂直領域内の黒いピクセルの数を取得し、及び
前記もう1つの勾配が垂直勾配である場合、前記もう1つの勾配に基づいて、各第一候補コーナーに関連する、第四所定サイズを有し且つ前記第二局所領域に含まれる水平領域をそれぞれ確定し、前記第二局所領域内の各ピクセルの垂直勾配の二値化結果に基づいて、各前記水平領域内の黒いピクセルの数を取得することを含む、請求項4に記載の方法。
【請求項６】
前記第二候補コーナー確定ステップは、さらに、該オリジナルコーナーが直角コーナーである場合、現在の第二候補コーナーから、所定条件に合致した第二候補コーナーを選択して保存することを含み、
前記所定条件に合致した第二候補コーナーは、対応する前記もう1つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数が第三所定閾値よりも大きい第二候補コーナー、又は、対応する前記もう1つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数がトップN3にある第二候補コーナーであり、N3は、所定の自然数である、請求項5に記載の方法。
【請求項７】
前記画像関連情報取得ステップにおいて、該オリジナルコーナーを含む第二局所領域から前記画像に関連する情報を取得することは、さらに、
現在の第二候補コーナー中の各第二候補コーナーに対して、
該第二候補コーナーに関連する、第五所定サイズを有し且つ前記第二局所領域に含まれるページ内領域を確定し、前記第二局所領域内のピクセルの垂直勾配及び/又は水平勾配の二値化結果に基づいて、前記ページ内領域における黒いピクセルの数を取得することを含む、請求項4〜6の何れか1つに記載の方法。
【請求項８】
前記第二候補コーナー確定ステップは、さらに、現在の第二候補コーナーから、所定条件に合致した第二候補コーナーを選択して保存することを含み、
前記所定条件に合致した第二候補コーナーは、対応するページ内領域における黒いピクセルの数が第四所定閾値よりも小さい第二候補コーナー、又は、対応するページ内領域における黒いピクセルの数がワーストN4にある第二候補コーナーであり、N4は、所定の自然数である、請求項7に記載の方法。
【請求項９】
画像のコーナーを修正するための装置であって、
前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域内に該オリジナルコーナーの第一候補コーナーを確定する第一選択ユニットであって、前記第一局所領域は第一所定サイズを有する、第一選択ユニットと、
前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域内に前記画像に関連する情報を取得する計算ユニットであって、前記第二局所領域は第二所定サイズを有し且つ前記第一局所領域を含む、計算ユニットと、
取得された前記画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにする第二選択ユニットと、
各オリジナルコーナーの第二候補コーナーを利用して、該オリジナルコーナーを修正する修正処理ユニットと、を含む、装置。
【請求項１０】
請求項9に記載の装置を含む画像処理設備。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理分野に関し、より具体的には、画像コーナーを修正する方法及び装置並びに画像処理設備に関する。
【背景技術】
【０００２】
画像をスキャンするシステム/設備、例えば、従来のフラットベッドスキャナや３次元スキャナなどにより取得されたスキャン画像は、透視変換や引張変形などのようなゆがみが存在する。よって、これらのゆがみを除去しスキャン画像を修正することは、非常に重要である。この目的を達成するために、スキャン文書の本当のコーナーを取得することは、キーポイントであり、その理由は、これらのコーナーが文書修正モデルのパラメータであることにある。
【０００３】
既存のコーナー検出方法及び/又はコーナー検出器（例えば、Harrisコーナー検出技術）を利用して文書の本当のコーナーを取得する時に、このような方法及び/又は装置は、使用する情報が少ないので、精度がしばしば高くない。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来技術の上述の問題点に鑑み、本発明の目的は、既存のコーナー検出方法及び/又はコーナー検出器に存在する検出精度が低い問題を解決するために、画像のコーナーを修正する方法及び装置並びに画像処理設備を提供することにある。
【課題を解決するための手段】
【０００５】
上述の目的を達成するために、本発明の一側面によれば、画像のコーナーを修正する方法が提供される。かかる方法は、前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域内に該オリジナルコーナーの第一候補コーナーを確定する第一候補コーナー確定ステップであって、前記第一局所領域は第一所定サイズを有する、第一候補コーナー確定ステップ；前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域内に前記画像に関連する情報を取得する画像関連情報取得ステップであって、前記第二局所領域は第二所定サイズを有し且つ前記第一局所領域を含む、画像関連情報取得ステップ；取得された前記画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにする第二候補コーナー確定ステップ；及び、各オリジナルコーナーの第二候補コーナーを利用して該オリジナルコーナーを修正するオリジナルコーナー修正ステップを含む。
【図面の簡単な説明】
【０００６】
【図１】開いた本の立体（曲面）スキャン画像を示す図である。
【図２】本発明の一実施例による画像コーナー修正方法のフローチャートである。
【図３】図2に示すフローチャート200におけるステップS220の一例のフローチャートである。
【図４】修正待ちのオリジナルコーナーの第一局所領域、第二局所領域及びそれらの間の位置関係を示す図である。
【図５】図2に示すフローチャート200におけるステップS230の一例のフローチャートである。
【図６Ａ】垂直領域を示す図である。
【図６Ｂ】水平領域を示す図である。
【図７】図2に示すフローチャート200におけるステップS230の他の例の一部処理のフローチャートである。
【図８】図2に示すフローチャート200におけるステップS230の他の例の一部処理のフローチャートである。
【図９】画像の第二候補コーナーのページ内領域を示す図である。
【図１０】本発明の一実施例による画像コーナー修正装置の構造を示すブロック図である。
【図１１】図10に示す第一選択ユニット1010の構造を示すブロック図である。
【図１２】図10に示す計算ユニット1020の構造を示すブロック図である。
【図１３】本発明の実施例による画像コーナー修正方法及び装置を実現し得る情報処理設備のハードウェア配置を示す図である。
【発明を実施するための形態】
【０００７】
以下、添付した図面を参照しながら、本発明の好適な実施形態を詳細に説明する。なお、簡潔且つ明確にするために、本明細書では、実際の実施形態の全ての特徴を記載しない。しかし、理解すべきは、この種の任意の実際の実施形態を開発する過程で、開発者の具体的な目標を実現するために、実施形態に特定される多くの決定をしなければならない。例えば、システム及び業務に関する制限条件に合致する必要があり、また、これらの制限条件は、実施形態が異なるにつれて変化する可能性もある。更に理解すべきは、開発の仕事が非常に複雑且つ時間のかかるものであるが、本開示の内容から利益を得る当業者にとって、この種の開発の仕事がきまりどおり行うものだけである。
【０００８】
ここで更に説明する必要がある点は、不必要な細部により本発明をあいまいにすることを避けるために、図面には、本発明による技術案と密に関する装置の構造及び/又は処理のステップのみを示し、本発明と関係の大きくない他の細部を省略する。
【０００９】
本発明の実施例による画像のコーナーを修正する方法は、上述の画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域において該オリジナルコーナーの第一候補コーナーを確定するステップであって、上述の第一局所領域は第一所定サイズを有するステップ；上述の画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域において上述の画像に関連する情報を取得するステップであって、上述の第二局所領域は第二所定サイズを有し且つ上述の第一局所領域を含むステップ；取得された上述の画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーとするステップ；及び、各オリジナルコーナーの第二候補コーナーを利用して、該オリジナルコーナーを修正するステップを含む。
【００１０】
なお、ここでいう画像は、文書のスキャン画像又は文書の写真画像などであってもよい。また、当業者が理解すべきは、ここでいう文書は、様々な形式の文書、例えば、名刺、文字や画像などの内容を有する１枚の紙、製本された複数の紙（開いていないもの）、又は、開いた本などであってもよい。
【００１１】
また、ここでいう画像のオリジナルコーナーは、ユーザにより与えられた（指定された）もの、又は、従来技術中のコーナー粗測方法により取得されたものであってもよい。
【００１２】
例えば、一例では、ここでいう画像が文書のスキャン画像である場合、時には、ユーザが手動でクリックすることにより該スキャン画像のコーナーを指定する必要がある。しかし、例えば、解像度が低い原因で、ユーザの手動クリックにより得られたポイントが本当のコーナーでない可能性がある。よって、この場合、ユーザの手動クリックにより得られたポイントを、ここでいう画像のオリジナルコーナーとしてもよく、さらに、それを本発明の実施例による画像コーナー修正方法を用いて修正してもよい。
【００１３】
なお、上述の画像のオリジナルコーナーは、２種類のコーナーを含んでもよい。１つは、直角コーナーであり、もう１つは、非直角コーナーである。以下、文書のスキャン画像を例として説明を行う。
【００１４】
例えば、上述の画像が名刺、１枚の紙、又は、製本された複数の紙（開いていないもの）のスキャン画像である時に、上述の画像のオリジナルコーナーは、１種類のオリジナルコーナー、即ち、直角コーナーのみを含む。
【００１５】
また、例えば、上述の画像が開いた本の曲面（立体）スキャン画像である時に、上述の画像のオリジナルコーナーは、上述の２種類のオリジナルコーナーを含む。例えば、図1は、開いた本の曲面スキャン画像を示しており、そのうち、C1は、直角コーナーを表し、C2は、非直角コーナーを表す。
【００１６】
図1を参照することにより分かるように、ここでいう直角コーナーとは、スキャン前に通常２つの互いに垂直な辺が交わることにより形成されるコーナーを指し、例えば、図1では、直角コーナーC1は、開いた本の左上、左下、右上及び右下の４つの位置にそれぞれ対応するコーナーである。非直角コーナーとは、スキャン前に通常２つの互いに非垂直な辺が交わることにより形成されるコーナーを指し、例えば、図1では、非直角コーナーC2は、開いた本の真中上及び真中下（本の背表紙の両端に対応する）の位置にそれぞれ対応するコーナーである。
【００１７】
以下、図2を参照しながら、本発明の実施例による画像コーナー修正方法の一つの具体例を説明する。
【００１８】
図2は、本発明の実施例による画像コーナー修正方法の例示的なフローチャートを示している。図2に示すように、画像のコーナーを修正するための方法のフローチャート200は、ステップS210でスタートし、そして、ステップS220を行う。
【００１９】
ステップS220では、上述の画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域において該オリジナルコーナーの第一候補コーナーを確定する。そのうち、第一局所領域は、第一所定サイズを有する。それから、ステップS230を行う。
【００２０】
本発明の実施例による画像コーナー修正方法の１つの具体的な実現方式では、次のように図3を参照して説明するステップS310〜S340により、ステップS220で上述の画像の各オリジナルコーナーに対して行った処理を実現することができる。図3は、図2に示すフローチャート200におけるステップS220の１つの例示的な具体的な処理のフローチャートを示している。
【００２１】
具体的には、上述の画像の各オリジナルコーナーに対して、ステップS310〜S340を行うことにより、各オリジナルコーナーの第一候補コーナーを確定することができる。以下、便宜のために、上述の画像のあるオリジナルコーナー（以下、「修正待ちのオリジナルコーナー」という）を例としてステップS310〜S340の処理プロセスを詳しく説明する。なお、当業者が理解すべきは、上述の画像の他のオリジナルコーナーの処理プロセスは該処理プロセスと同様であるため、ここでは、その説明を省略する。
【００２２】
図3に示すように、まず、ステップS310では、１つの第一局所領域を確定する。該第一局所領域は、修正待ちのオリジナルコーナーを含み、且つ、該第一局所領域は、第一所定サイズを有する。それから、ステップS320を行う。
【００２３】
確定した第一局所領域は、方形領域、矩形領域、又は、円形領域などであってもよい。例えば、図4は、開いた本のスキャン画像を示しており、また、修正待ちのオリジナルコーナー（例えば、修正待ちのオリジナルコーナーA及びB）を含む第一局所領域（例えば、修正待ちのオリジナルコーナーAを含む第一局所領域SA1、及び、修正待ちのオリジナルコーナーBを含む第一局所領域SB1）をも示している。図4に示すように、修正待ちのオリジナルコーナーAを含む第一局所領域SA1、及び、修正待ちのオリジナルコーナーBを含む第一局所領域SB1は、それぞれ、修正待ちのオリジナルコーナーA及びBを中心として辺長が2Lである方形領域であってもよい。ここで、Lの値は、予め与えられた所定の実数、又は、実験や経験によって取得された所定のものであってもよい。また、図4に示す他の部分については、後述する。
【００２４】
続いて、ステップS320では、上述の第一局所領域内の各ピクセルのレスポンスを計算する。そのうち、例えばHarris及びAlison  Nobleコーナーレスポンスの計算方法により、レスポンスの計算を実現することができる。それから、ステップS330を行う。
【００２５】
例えば、１つの好適な実現方式では、例えば“Finding  Corners”（J.  Alison  Noble、The  British  Machine  Vision  Conference、1987.）に記載の方法で、上述の第一局所領域内の各ピクセルのAlison  Nobleコーナーレスポンスを計算してもよい。ここで、Alison  Nobleコーナーレスポンスは、次のように定義され得る。
【数１】
2013150321.tif 000003
【００２６】
上述の式では、Ix及びIyは、それぞれ、ガウシアンによる平滑化を受けた後の水平方向上の勾配（gradient）（以下、「水平勾配」と略称する）及び垂直方向上の勾配（以下、「垂直勾配」と略称する）である。また、epsは、分母が0にならないように予め設定された定数項である。なお、ここでいう水平勾配及び垂直勾配は、文書の内容に基づいて増強された勾配であってもよい。
【００２７】
続いて、ステップS330では、例えば、非極大値制限の方法により、上述の第一局所領域において次のようなピクセルを選択する。即ち、該ピクセルは、その所定サイズの隣接領域内の全てのピクセルのうち、最大レスポンスを有するピクセルである。便宜のために、以下、選択された上述のピクセルを「初選択ピクセル」と言う。それから、ステップS340では、上述の初選択ピクセルから一部を選択して第一候補コーナーとする。
【００２８】
例えば、上述の第一局所領域が、辺長が2Lである方形領域である例では、上述の第一局所領域のあるピクセルの「所定サイズの隣接領域」は、該ピクセルを中心として半径が例えば0.1Lである円形領域、又は、他の形状の隣接領域（図示せず）であってもよい。このようにすると、第一局所領域中の各ピクセルに対して、該ピクセルが、それ自身を中心にして直径が例えば0.2Lである円形領域における全てのピクセルのうち、最大レスポンスを有するピクセルであるかどうかをそれぞれ判定する。判定結果が「はい」であれば、それを選択して保存し、そうでなければ、それを捨てる。なお、第一局所領域内のあるピクセル（特に、第一局所領域のエッジに近いピクセル）の所定サイズの隣接領域が第一局所領域の範囲を超えた場合、第一局所領域範囲内のピクセルのみを考慮すればよい。
【００２９】
一例では、上述の初選択ピクセルのうちの、レスポンスが第一所定閾値よりも大きいピクセルを選択して第一候補コーナーにしてもよい。例えば、好ましくは、修正待ちのオリジナルコーナーが非直角コーナーである時に、この種類のピクセルをその第一候補コーナーにしてもよい。
【００３０】
他の例では、上述の初選択ピクセルのうちの、レスポンスがトップN1にあるピクセルを選択して第一候補コーナーにしてもよく、ここで、N1は所定の自然数であり、例えば100であってもよい。例えば、好ましくは、修正待ちのオリジナルコーナーが直角コーナーである時に、この種類のピクセルをその第一候補コーナーにしてもよい。
【００３１】
よって、上述の画像の各オリジナルコーナーに対して、図3に示すステップS310〜S340の処理プロセスを行うことにより、上述の各オリジナルコーナーの第一候補コーナーをそれぞれ確定することができる。
【００３２】
再び図2を参照するに、ステップS230では、上述の画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域において上述の画像に関連する情報を取得する。そのうち、第二局所領域は、第二所定サイズを有し、且つ、上述の第一局所領域を含む。それから、ステップS240を行う。
【００３３】
ここで、該オリジナルコーナーを含む上述の第二局所領域は、方形領域、矩形領域又は円形領域などであってもよい。また、上述の画像の各オリジナルコーナーについて言えば、第一局所領域及び第二局所領域の形状やサイズにもかかわらず、該オリジナルコーナーを含む第一局所領域は、必ず、該オリジナルコーナーを含む第二局所領域のサブセットである。
【００３４】
また、ここでいう「上述の画像に関連する情報」とは、文書画像のレイアウト特徴を体現し得る画像特徴、例えば、特定領域におけるピクセル情報を指す。ここで、上述の画像に関連する情報は、上述の画像に関連する１種類の情報であってもよく、上述の画像に関連する複数種類の情報であってもよい。これについての詳しい説明は、後述する。
【００３５】
ステップS240では、ステップS230で確定した上述の画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して該オリジナルコーナーの第二候補コーナーとする。よって、ステップS230及びS240により、第一候補コーナーに対してフィルタリングを行った。それから、ステップS250を行う。ここで、上述の所定条件は、「上述の画像に関連する情報」に基づいて設定されてもよい。これについては、後述する。また、あるオリジナルコーナーについて言えば、「所定条件に合致した第一候補コーナー」（即ち、第二候補コーナー）の個数は、１つであってもよく、複数であってもよい。
【００３６】
続いて、ステップS250では、各オリジナルコーナーの第二候補コーナーを利用して、該オリジナルコーナーを修正する。それから、ステップS260を行う。ここで、あるオリジナルコーナーの第二候補コーナーの個数が１つである時に、ステップS250では、該オリジナルコーナーのこの１つの第二候補コーナーを使用して該オリジナルコーナーを置換し、オリジナルコーナーに対しての修正を実現してもよい。また、あるオリジナルコーナーの第二候補コーナーの個数が複数である時に、例えば「上述の画像に関連する情報」に基づいて、上述の複数の第二候補コーナーから１つを選択して該オリジナルコーナー自身を置換し、オリジナルコーナーに対しての修正を実現してもよい。
【００３７】
フローチャート200は、ステップS260でエンドする。
【００３８】
以下、図4乃至図9を参照してステップS230〜S250を実現する具体例を挙げる。
【００３９】
本発明の実施例による画像コーナー修正方法の１つの具体的な実現方式では、図5に示すステップS510〜S540により、図2を参照して説明したステップS230のプロセスを実現することができる。次に、依然として、修正待ちのオリジナルコーナーに対して行う処理を例として説明を行う。なお、上述の画像の他の各オリジナルコーナーに対しての処理は、修正待ちのオリジナルコーナーに対しての処理と同様であるので、ここでは、その説明を省略する。
【００４０】
図5に示すように、ステップS510では、修正待ちのオリジナルコーナーを含む第二局所領域を確定し、そのうち、第二局所領域は、第二所定サイズを有し且つ上述の第一局所領域を含む。それから、ステップS520を行う。例えば、図4は、修正待ちのオリジナルコーナーを含む第一局所領域、第二局所領域及びそれらの間の位置関係を示している。
【００４１】
図4に示すように、修正待ちのオリジナルコーナーを含む第一局所領域は、例えば、辺長が2Lである方形領域（例えば、修正待ちのオリジナルコーナーAを含む第一局所領域是SA1、修正待ちのオリジナルコーナーBを含む第一局所領域是SB1）である場合、該修正待ちのオリジナルコーナーを含む第二局所領域は、例えば、辺長が（6L+1）である方形領域（例えば、修正待ちのオリジナルコーナーAを含む第二局所領域がSA2であり、修正待ちのオリジナルコーナーBを含む第二局所領域がSB2である）である。
【００４２】
ステップS520では、該修正待ちのオリジナルコーナーを含む上述の第二局所領域内の各ピクセルの勾配を計算する。以下、2つの場合に分けてステップS520を説明する。
【００４３】
該修正待ちのオリジナルコーナーが非直角コーナー（例えば、図4中のB）である場合、該修正待ちのオリジナルコーナーを含む上述の第二局所領域（例えば、図4中のSB2）内の各ピクセルの水平勾配を計算することができる。
【００４４】
また、該修正待ちのオリジナルコーナーが直角コーナー（例えば、図4中のA）である場合、該修正待ちのオリジナルコーナーを含む上述の第二局所領域（例えば、図4中のSA2）内の各ピクセルの水平勾配及び垂直勾配のうちの任意の１つを計算することができる。
【００４５】
このようにすると、修正待ちのオリジナルコーナーが非直角コーナーかそれとも直角コーナーであるかにもかかわらず、その対応の第二局所領域がその対応の第一局所領域を含み、修正待ちのオリジナルコーナーの全ての第一候補コーナーが該第一局所領域内に含まれるので、ステップS520を用いて、該修正待ちのオリジナルコーナーの各第一候補コーナーの水平勾配又は垂直勾配を得ることができる。
【００４６】
続いて、ステップS530では、ステップS520で計算した水平勾配又は垂直勾配に対して二値化処理を行う。なお、従来の任意の二値化方法を用いて上述の二値化処理を実現してもよい。このようにすると、上述の第二局所領域内の各ピクセルのグレースケールは、0又は255に設定される。即ち、二値化処理後の各ピクセルが黒のピクセル又は白のピクセルである。それから、ステップS540を行う。
【００４７】
ステップS540では、各第一候補コーナーに関連する垂直領域又は水平領域内の黒いピクセルの数を計算する。次に、図6A及び図6Bを参照して、2つの場合に分けてステップS540を説明する。
【００４８】
図6Aに示すように、この場合、即ち、ステップS520で計算した勾配が水平勾配である場合、水平勾配に基づいて、各第一候補コーナーに関連する垂直領域をそれぞれ確定する。ここで、各垂直領域は全て第三所定サイズを有し且つ上述の第二局所領域（図6Aに示されていない）に含まれる。それから、上述の第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各垂直領域内の黒いピクセルの数を取得する。
【００４９】
そのうち、各第一候補コーナーに関連する上述の垂直領域は、次の方式で確定されてもよい。
【００５０】
まず、該第一候補コーナーの水平勾配に基づいて、該第一候補コーナーに対応する垂直方向を取得し、即ち、該垂直方向を上述の水平勾配と一致させる。図6Aに示すように、第一候補コーナーG1及びG2について、それらに対応する垂直方向は、それぞれ、図中のG1及びG2にそれぞれ対応する点線に示す。それから、該第一候補コーナーが上述の画像の上半分に位置する場合（例えば、G1及びG2）、該第一候補コーナー以下に位置し第三所定サイズを有する第一矩形
（外１）
2013150321.tif 000004
を、該第一候補コーナーに関連する垂直領域として確定する。図6Aに示すように、該第一候補コーナーがG1に位置する時に、その垂直領域が
（外２）
2013150321.tif 000005
であり、該第一候補コーナーがG2に位置する時に、その垂直領域が
（外３）
2013150321.tif 000006
である。また、該第一候補コーナーが上述の画像の下半分に位置する場合、当業者は、図6Aを参照して行った上述の説明により、該第一候補コーナーに関連する垂直領域が該第一候補コーナー以上に位置し第三所定サイズを有する第二矩形（図示せず）であってもよいことが分かるはずである。そのうち、上述の第一矩形及び第二矩形の長い辺は、該候補コーナーに対応する垂直方向に沿って設置される。
【００５１】
また、図6Bに示すように、この場合、即ち、ステップS520で計算した勾配が垂直勾配である場合、垂直勾配に基づいて、各第一候補コーナーに関連する水平領域をそれぞれ確定する。そのうち、各水平領域は全て第四所定サイズを有し且つ上述の第二局所領域（図6Bに示されていない）に含まれる。それから、上述の第二局所領域内のピクセルの垂直勾配の二値化結果に基づいて、各水平領域内の黒いピクセルの数を取得する。
【００５２】
ここで、各第一候補コーナーに関連する上述の水平領域は、次の方式で確定されてもよい。
【００５３】
まず、該第一候補コーナーの垂直勾配に基づいて、該第一候補コーナーに対応する水平方向を取得し、即ち、該水平方向を上述の垂直勾配と一致させる。図6Bに示すように、第一候補コーナーH1及びH2について、それらに対応する水平方向は、それぞれ、図中のH1及びH2にそれぞれ対応する点線に示す。それから、該第一候補コーナーが上述画像の左半分に位置する場合（例えば、H1及びH2）、該第一候補コーナーの右に位置し第四所定サイズを有する第三矩形
（外4）
2013150321.tif 000007
を、該第一候補コーナーに関連の水平領域として確定する。図6Bに示すように、該第一候補コーナーがH1に位置する時に、その水平領域が
（外5）
2013150321.tif 000008
であり、該第一候補コーナーがH2に位置する時に、その水平領域が
（外6）
2013150321.tif 000009
である。また、該第一候補コーナーが上述の画像の右半分に位置する場合、当業者は、図6Bを参照して行った上述の説明により、該第一候補コーナーに関連する水平領域が該第一候補コーナーの左に位置し第四所定サイズを有する第四矩形（図未せず）であってもよいことが分かるはずである。そのうち、上述の第三矩形及び第四矩形の長い辺は、該候補コーナーに対応する水平方向に沿って設置される。
【００５４】
このように、図5に示すステップS510〜S540を行った後に、ステップS240を行う。この時に、ステップS240では、修正待ちのオリジナルコーナーの複数の第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該修正待ちのオリジナルコーナーの第二候補コーナーにする。便宜のために、以下、現在に取得した（即ち、第一候補コーナーに対してステップS510〜S540及びステップS240のような処理を行うことにより得られた）第二候補コーナーを「一次フィルタリング候補コーナー」という。ここで、ステップS520で計算した勾配が水平勾配である場合、所定条件に合致した上述の第一候補コーナーが、対応する垂直領域内の黒いピクセルの数が第二所定閾値よりも大きい第一候補コーナーであってもよく、又は、対応する垂直領域内の黒いピクセルの数がトップN2にある第一候補コーナーであってもよい。同様に、ステップS520で計算した勾配が垂直勾配である場合、所定条件に合致した上述の第一候補コーナーが、対応する水平領域内の黒いピクセルの数が第二所定閾値よりも大きい第一候補コーナーであってもよく、又は、対応する水平領域内の黒いピクセルの数がトップN2にある第一候補コーナーであってもよい。ここで、N2は、所定の自然数である。
【００５５】
よって、ステップS510〜S540及びステップS240により、第一候補コーナーに対しての垂直フィルタリング（水平勾配を計算する場合に対応する）又は水平フィルタリング（垂直勾配を計算する場合に対応する）を実現した。それから、ステップS250を行う。
【００５６】
ステップS250では、ステップS520で計算した勾配が水平勾配である場合、現在の一次フィルタリング候補コーナーから、その対応する垂直領域内の黒いピクセルの数が最も大きい第二候補コーナーを選択して、上述の修正待ちのオリジナルコーナーを置換し、これにより、修正待ちのオリジナルコーナーへの修正を完成させる。また、ステップS520で計算した勾配が垂直勾配である場合、現在の一次フィルタリング候補コーナーから、その対応する水平領域内の黒いピクセルの数が最も大きい第二候補コーナーを選択して、上述の修正待ちのオリジナルコーナーを置換し、これにより、修正待ちのオリジナルコーナーへの修正を完成させる。
【００５７】
また、本発明の実施例よる画像コーナー修正方法の他の具体的な実現方式では、直角コーナーとしての修正待ちのオリジナルコーナーについても、図5に示すようなステップS510〜S540、及び図7に示すようなステップS710〜S720により、上述のステップS230の処理を実現してもよい。
【００５８】
この具体的な実現方式では、まず、直角コーナーとしての修正待ちのオリジナルコーナーに対してステップS510〜S540を行う。それから、ステップS710〜S720を行い、続いて、ステップS240及びステップS250行ってもよい。ステップS510〜S540は上述に説明したプロセスと同様であるので、ここでは、その説明を略す。
【００５９】
ステップS710では、直角コーナーとしての上述の修正待ちのオリジナルコーナーについて、該修正待ちのオリジナルコーナーを含む第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちのもう1つの勾配を計算し、そして、上述のもう1つの勾配に対して二値化処理を行う。即ち、ステップS520で計算した勾配が垂直勾配である時に、ステップS710では、水平勾配を計算する。ステップS520で計算した勾配が水平勾配である時に、ステップS710では、垂直勾配を計算する。それから、ステップS720を行う。
【００６０】
ステップS720では、上述のもう1つの勾配に対応する垂直領域又は水平領域内の黒いピクセルの数を計算する。以下、2つの場合に分けてステップS720を説明する。
【００６１】
この場合、即、ステップS710で計算のもう１つ勾配が垂直勾配である場合、垂直勾配に基づいて、各第一候補コーナーに関連する水平領域をそれぞれ確定する。そのうち、各水平領域は全て第四所定サイズを有し且つ上述の第二局所領域に含まれる。その後、上述の第二局所領域内の各ピクセルの垂直勾配の二値化結果に基づいて、各水平領域内の黒いピクセルの数を取得する。
【００６２】
また、この場合、即ち、ステップS710で計算のもう1つの勾配が水平勾配である場合、水平勾配に基づいて、各第一候補コーナーに関連する垂直領域をそれぞれ確定する。そのうち、各垂直領域は全て第三所定サイズを有し且つ上述の第二局所領域に含まれる。その後、上述の第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各垂直領域内の黒いピクセルの数を取得する。
【００６３】
ここで、ステップS710及びS720に言及の例えば水平勾配及び垂直勾配の計算プロセス、及び、水平領域及び垂直領域の確定プロセスは、上述の相応のプロセスと同様であるため、ここでは、その説明を略す。
【００６４】
その後、該具体的な実現方式では、ステップS710及びS720を行った後に、ステップS240及びS250を行う。そのうち、ステップS240では、まず、上述の処理を行って修正待ちのオリジナルコーナーの一次フィルタリング候補コーナーを取得し、その後、修正待ちのオリジナルコーナーの上述の一次フィルタリング候補コーナーから一部を選択して、二次フィルタリング候補コーナーにしてもよい。例えば、選択した一部の一次フィルタリング候補コーナーは、その対応する垂直領域（上述のもう1つ勾配が水平勾配である場合に対応する）又は水平領域（上述のもう1つの種勾配が垂直勾配である場合に対応する）内の黒いピクセルの数が第三所定閾値よりも大きい一次フィルタリング候補コーナー、又は、黒いピクセルの数がトップN3にある第二候補コーナーであってもよく、そのうち、N3は、所定の自然数である。よって、ステップS710〜S720及びステップS240により、一次フィルタリング候補コーナーへの垂直フィルタリング又は水平フィルタリングを実現した。この時に得られた候補コーナーは、第一候補コーナーに対して２回のフィルタリング（即ち、垂直フィルタリング及び水平フィルタリング、又は、水平フィルタリング及び垂直フィルタリング）を行ったので、この２回のフィルタリング後に得られた二次フィルタリング候補コーナーに相当する。それから、ステップS250を行う。
【００６５】
その後、ステップS250では、ステップS710で計算のもう１つの勾配が垂直勾配である場合、上述の二次フィルタリング候補コーナーから、その対応する水平領域内の黒いピクセルの数が最も多い二次フィルタリング候補コーナーを選択して、上述の修正待ちのオリジナルコーナーを置換し、これにより、修正待ちのオリジナルコーナーへの修正を完成させる。また、ステップS710で計算のもう１つの勾配が水平勾配である場合、現在の二次フィルタリング候補コーナーから、その対応する垂直領域内の黒いピクセルの数が最も多い第二候補コーナーを選択して、上述の修正待ちのオリジナルコーナーを置換し、これにより、修正待ちのオリジナルコーナーへの修正を完成させる。
【００６６】
また、本発明の実施例による画像コーナー修正方法の他の具体的な実現方式では、ステップS230は、上述のステップS510〜S540（好ましくはステップS710〜S720を更に含む）に加えて、図8に示すようなステップS810-S820を更に含んでもよい。具体的には、該実現方式では、修正待ちのオリジナルコーナーが直角コーナーである場合、ステップS510〜S540（好ましくはステップS710〜S720を更に実行する）の実行前又は実行後に、図8に示すようなステップS810〜S820を更に実行してもよい。また、修正待ちのオリジナルコーナーが非直角コーナーである場合、ステップS510〜S540の前又は後に、図8に示すようなステップS810〜S820を更に実行してもよい。そのうち、ステップS510〜S540及びステップS710〜S720のプロセスは、上述の説明と同様であるので、ここでは、その説明を略す。
【００６７】
例えば、ここでは、ステップS510〜S540により得られた一次フィルタリング候補コーナーに対しいてステップS810〜S820を行う処理を例として、ステップS810〜S820の例示的な処理を説明する。この例では、まず、ステップS510〜S540のフィルタリングにより、一次フィルタリング候補コーナー（具体的なプロセスは上述と同様である）を取得する。その後、ステップS810では、上述の一次フィルタリング候補コーナー中の各第二候補コーナーに関連するページ内領域をそれぞれ確定し、そのうち、上述のページ内領域は全て第五所定サイズを有し且つ上述第二局所領域に含まれる。その後、ステップS820を実行する。
【００６８】
また、上述のページ内領域は、方形領域、矩形領域又は円形領域などであってもよい。例えば、図9に示すように、上述の一次フィルタリング候補コーナー中の各第二候補コーナーのページ内領域は、それぞれ、該第二候補コーナーを頂点とする方形領域である。該第二候補コーナーが上述の画像の左上（例えば、D1及びD2）、左下（例えば、D6）、右上（例えば、D4）及び右下（例えば、D5）にそれぞれ位置する（即ち、第二候補コーナーが直角コーナーである）場合、該第二候補コーナーのページ内領域は、該第二候補コーナーの右下、右上、左下及び上方にそれぞれ位置する。図9に示すように、該第二候補コーナーが上述の画像の真中上（例えば、D3）に位置する（この時に、第二候補コーナーが非直角コーナーである）場合、該第二候補コーナーのページ内領域は、２つのページ内領域を含み、且つこの２つのページ内領域は、第二候補コーナーの左下及び右下にそれぞれ位置する。また、該第二候補コーナーが上述の画像の真中下（図示せず）に位置する（この時に、第二候補コーナーが非直角コーナーである）場合、該第二候補コーナーのページ内領域は、２つのページ内領域（図示せず）を含み、且つこの２つのページ内領域は、該第二候補コーナーの左上及び右上にそれぞれ位置する。
【００６９】
その後、ステップS820では、上述の第二局所領域内のピクセルの垂直勾配及び/又は水平勾配の二値化結果に基づいて、上述のページ内領域内の黒いピクセルの数を求める。なお、この具体的な実現方式では、上述の２つの実現方式に比べて、ステップS810〜S820の処理プロセスを増加させたので、ステップS810〜S820で確定したページ内領域は、その対応する第二局所領域内にそれぞれ位置する必要があり、これにより、第二局所領域内のピクセルの勾配を利用してページ内領域の黒いピクセルの数を計算することができる。
【００７０】
続いて、ステップS810〜S820を実行した後に、ステップS240及びS250を実行する。そのうち、ステップS240では、まず、上述の処理（例えば、垂直フィルタリング又は水平フィルタリング）を行って、修正待ちのオリジナルコーナーの一次フィルタリング候補コーナーを求め、その後、現在の一次フィルタリング候補コーナーから、一部の一次候補コーナーを選択して保存し、ページ内フィルタリング候補コーナーにしてもよい。例えば、選択したこの一部の一次フィルタリング候補コーナーは、その対応するページ内領域内の黒いピクセルの数が第四所定閾値よりも小さい第二候補コーナー、又は、黒いピクセルの数がワーストN4にある第二候補コーナーであってもよく、そのうち、N4は、所定の自然数である。よって、ステップS810〜S820及びステップS240により、一次候補コーナーへのページ内フィルタリングを実現した。
【００７１】
続いて、ステップS250では、現在のページ内フィルタリング候補コーナーから、その対応するページ内領域内の黒いピクセルの数が最も少ない第二候補コーナーを選択して、上述の修正待ちのオリジナルコーナーを置換し、これにより、修正待ちのオリジナルコーナーへの修正を完成させる。
【００７２】
当業者が理解すべきは、ステップS810〜S820は、ステップS710〜S720の後に実行されてもよく、又は、ステップS510〜S540の前に実行されてもよく、それ相応に、ステップS810〜S820中の処理対象である「一次フィルタリング候補コーナー」を「二次フィルタリング候補コーナー」又は「第一候補コーナー」にそれぞれ置換すれば、実現することができる。ここでは、その説明を省略する。
【００７３】
また、本発明の実施例による画像コーナー修正方法の他の具体的な実現方式では、ステップS230は、図7に示すようなステップS810〜S820のみを含んでもよい。該具体的な実現方式では、ステップS810〜S820は、上述のテップS810〜S820のプロセスと同様であるので、ここでは、その説明を省略する。
【００７４】
本発明の実施例による上述の画像コーナー修正方法は、局部情報及び全局（比較的に）の文書情報を使用して、オリジナルコーナーに対して１回又は複数回のフィルタリングを行うことにより、オリジナルコーナーへの修正を実現し、また、本発明の実施例による上述の画像コーナー修正方法を利用して、従来のコーナー検出方法で得られた粗測コーナーに対して修正を行う時に、コーナーの検出精度を向上することができる。本発明の実施例による上述の画像コーナー修正方法は、文書校正又は掃描処理に適用でき、文書校正又は掃描処理の精度を向上することができる。
【００７５】
本発明の実施例は、画像コーナーを修正するための装置をも提供する。以下、図10〜12を参照して本発明の実施例による画像コーナー修正装置を詳しく説明する。
【００７６】
図10は、本発明の実施例による画像コーナー修正装置の例示的な構造を示すブロック図である。
【００７７】
図10に示すように、本発明の実施例による画像コーナー修正装置1000は、上述の画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域内に該オリジナルコーナーの第一候補コーナーを確定するための第一選択ユニット1010であって、上述の第一局所領域は第一所定サイズを有する、第一選択ユニット1010；上述の画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域内に上述の画像に関連する情報を取得する計算ユニット1020であって、上述の第二局所領域は第二所定サイズを有し且上述の第一局所領域を含む、計算ユニット1020；取得した上述の画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにするための第二選択ユニット1030；及び、各オリジナルコーナーの第二候補コーナーを利用して、該オリジナルコーナーを修正するための修正処理ユニット1040を含む。
【００７８】
図11は、図10に示すような第一選択ユニット1010の１つの例示的な構造を示すブロック図である。図11に示すように、第一選択ユニット1010は、第一確定サブユニット1110、第一計算サブユニット1120、第一選択サブユニット1130及び第一選定サブユニット1140を含んでもよい。そのうち、第一確定サブユニット1110、第一計算サブユニット1120、第一選択サブユニット1130及び第一選定サブユニット1140は、それぞれ、上述のステップS310、ステップS320、ステップS330及びステップS340中の処理を行ってよい。よって、簡潔のために、ここでは、その詳しい説明を省略する。
【００７９】
図12は、図10に示すような計算ユニット1020の１つの例示的な構造を示すブロック図である。図12に示すように、計算ユニット1020は、第二確定サブユニット1210、第二計算サブユニット1220及び情報取得サブユニット1230を含んでもよい。
【００８０】
本発明の実施例による画像コーナー修正装置の１つの実現方式では、第二確定サブユニット1210は、上述のステップS510の処理を、第二計算サブユニット1220は、上述のステップS520及びS530の処理を、及び情報取得サブユニット1230は、上述のステップS540の処理を実行するように構成されてもよい。同様に、簡潔のために、ここでは、これらのサブユニットについての詳細な説明を略す。
【００８１】
ここで、該実現方式では、第二選択ユニット1030は、該オリジナルコーナーの複数の第一候補コーナーから、１種類の第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにするように構成されてもよい。この１種類の第一候補コーナーは、その対応する垂直領域又は水平領域内の黒いピクセルの数が第二所定閾値よりも大きい第一候補コーナー、又は、その対応する垂直領域又は水平領域内の黒いピクセルの数がトップN2にある第一候補コーナーであってもよく、そのうち、N2は、所定の自然数である。
【００８２】
また、本発明の実施例による画像コーナー修正装置のもう１つの実現方式では、第二計算サブユニット1220は、上述のステップS520及びS530の処理を実行した後に、上述のステップS710及びS720の処理を実行するように構成されてもよい。同様に、簡潔のために、ここでは、これらのサブユニットについての詳細な説明を省略する。
【００８３】
ここで、該実現方式では、第二選択ユニット1030は、該オリジナルコーナーが直角コーナーである場合、現在の第二候補コーナーから、１種類の第二候補コーナーを選択して保存するように構成されてもよい。この１種類の第二候補コーナーは、その対応の上述のもう１つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数が第三所定閾値よりも大きい第二候補コーナー、又は、その対応の上述のもう１つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数が最も多い前のN3個（トップN3にある）の第二候補コーナーであってもよく、そのうち、N3は、所定の自然数である。
【００８４】
また、本発明の実施例による画像コーナー修正装置の他の実現方式では、第二計算サブユニット1220は、上述のステップS520及びS530（好ましくはステップS710及びS720更に含む）の処理の前又は後に、上述のステップS810及びS820の処理を行うように構成されてもよい。同様に、簡潔のために、ここでは、これらのサブユニットについての詳細な説明を略す。
【００８５】
ここで、該実現方式では、第二選択ユニット1030は、現在の第二候補コーナーから、１種類の第二候補コーナーを選択して保存するように構成されてもよい。この１種類の第二候補コーナーは、その対応のページ内領域内の黒いピクセルの数が第四所定閾値よりも小さい第二候補コーナー、又は、その対応のページ内領域内の黒いピクセルの数が最も少ない前のN4個の第二候補コーナーであってもよく、そのうち、N4は、所定の自然数である。
【００８６】
本発明の実施例による上述の画像コーナー修正装置は、局部情報及び全局（比較的に）の文書情報を利用して、オリジナルコーナーに対して一回又は複数回のフィルタリングを行うことにより、オリジナルコーナーへの修正を実現し、また、本発明の実施例による上述の画像コーナー修正装置を使用して、従来のコーナー検出器を用いて得られた粗測コーナーに対して修正を行う時に、コーナーの検出精度を向上することができる。本発明の実施例による上述の画像コーナー修正装置は、文書校正又は掃描処理に適用でき、文書校正又は掃描処理の精度を向上することができる。
【００８７】
また、本発明の実施例は、画像処理設備をも提供し、該画像処理設備は、上述の画像コーナー修正装置を含む。なお、該画像処理設備は、文書校正設備又はスキャナであってもよい。
【００８８】
本発明の実施例による上述の画像処理設備は、画像コーナー修正装置を利用して精確なコーナーを取得し、文書校正又はスキャンのような画像処理の精度を向上することができる。
【００８９】
本発明の実施例による画像コーナー修正装置中の各ユニットやサブユニットなどは、ソフトウェア、ファームウェア、ハードウェア又はそれらの任意の組む合せの方式で実現されてもよい。ソフトウェア又はファームウェアにより実現する場合、まず、記憶媒体又はネットワークから、専用ハードウェア構造を有するマシン（例えば、図13に示す汎用マシン1300）に該ソフトウェア又はファームウェアのプログラムをインストールし、それから、該マシンは、各種プログラムがインストールされている時に、上述のユニットやサブユニットの各種機能を実行することができる。
【００９０】
図13は、本発明の実施例による画像コーナー修正方法及び画像コーナー修正装置を実現し得る情報処理設備のハードウェア配置を示す図である。
【００９１】
図13に示すように、中央処理ユニット（ＣＰＵ）1301が、リードオンリーメモリ（ＲＯＭ）1302に記憶されているプログラム、又は、記憶部1308からランダムアクセスメモリ（ＲＡＭ）1303にロードされているプログラムに基づいて各種の処理を行う。ＲＡＭ1303は、ニーズに応じて、ＣＰＵ1301が各種の処理などを実行するときに必要なデータを記憶してもよい。ＣＰＵ1301、ＲＯＭ1302及びＲＡＭ1303、バス1304を経由して互いに接続される。また、入力／出力インターフェース1305もバス1304に接続される。
【００９２】
入力／出力インターフェース1305には、入力部1306（キーボードやマウスなどを含む）、出力部分1307（表示器例えばＣＲＴ、ＬＣＤ、スピーカーなどを含む）、記憶部1308（ハードディスクなどを含む）、及び通信部1309（ネットワーク接続カード例えばＬＡＮカード、モデムなどを含む）が接続される。通信部1309は、ネットワーク例えばインターネットを経由して通信処理を行う。ドライブ1310がニーズに応じて入力／出力インターフェース1305に接続されてもよい。また、ニーズに応じて、取り外し可能な媒体1311例えば磁気ディスク、光ディスク、光磁気ディスク、半導体メモリなどをドライブ1310にセットすることにより、その中から読み出したコンピュータプログラムを記憶部1308にインストールしてもよい。
【００９３】
ソフトウェアにより上述の一連の処理を実現する場合は、ネットワーク例えばインターネット、又は記憶媒体例えば取り外し可能な媒体1311から、このソフトウェアを構成するプログラムをインストールしてもよい。
【００９４】
なお、当業者が理解すべきは、このような記憶媒体は、中にプログラムが記憶されており、ユーザにプログラムを提供するよう装置と独立して配られる図13に示すような取り外し可能な媒体1311に限定されない。取り外し可能な媒体1311の例としては、磁気ディスク（フロッピーディスク（登録商標）を含む）、光ディスク（ＣＤ−ＲＯＭ及びＤＶＤを含む）、光磁気ディスク（ＭＤ（登録商標）を含む）、及び半導体メモリを含む。或いは、記憶媒体はＲＯＭ1302、記憶部1308に含まれるハードディスクなどであってもよく、それらにはプログラムが記憶されており、且つそれらを含む装置とともにユーザに配られてもよい。
【００９５】
また、本発明は、マシン（例えば、コンピュータ）読取可能な命令コードからなるプログラムプロダクトにも関する。この命令コードは、マシンに読み取られて実行される時に、上述の実施例による方法を実行することができる。
【００９６】
さらに、上述のマシン読取可能な命令コードからなるプログラムプロダクトを記憶している記憶媒体も本開示に含まれている。このような記憶媒体は、磁気ディスク（フロッピーディスク）、光ディスク、光磁気ディスク、メモリカード、メモリメモリスティックなどを含むが、これらに限定されない。
【００９７】
本発明の上述の実施例による方法は、明細書に記載の又は図面に図示の時間順序に従って実行することに限定されず、他の時間順序に従って、並列に又は独立して実行してもよい。よって、本明細書又は図面に記載の方法の実行順序は、本発明の技術範囲を限定しない。
【００９８】
また、もちろん、本発明の上述の方法の各処理プロセスは、各種のマシン可読記憶媒体に保存のコンピュータ実行可能なプログラムの方式により実現されてもよい。
【００９９】
また、本発明の目的は、上述の実行可能なプログラムコードを記憶している記憶媒体を直接又は間接にシステム又は設備に提供し、且つ、該系統又は設備中のコンピュータ又は中央処理ユニット（CPU）が上述のプログラムコードを読み出して実行させる方式で実現されてもよい。
【０１００】
また、該系統又は設備はプログラムを実行する機能を有すれば、本発明の実施方式はプログラムに限定されず、また、該プログラムは他の任意の形式、例えば、オブジェクトプログラム、インタープリター実行用プログラム、又は、オペレーティングシステム操作系統に提供するスクリプトプログラムなどであってもよい。
【０１０１】
上述のマシン可読記憶媒体は、各種の存儲器及び存儲ユニット、半導体装置、ディスユニット例えば光、磁気及び光磁気ディス、及び他の任意の使用可能な情報記憶媒体などであってもよい。
【０１０２】
また、クライントコンピュータが、インターネットに接続されている所定のウェブサイトを経由して、本発明の上述の実施例によるコンピュータプログラムコードをダウンロードし、コンピュータにインストールした後に、該プログラムを実行することにより、本発明を実現することもできる。
【０１０３】
また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。
【０１０４】
（付記1）
画像のコーナーを修正するための方法であって、
前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域内に該オリジナルコーナーの第一候補コーナーを確定する第一候補コーナー確定ステップであって、前記第一局所領域は第一所定サイズを有する、第一候補コーナー確定ステップと、
前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域内に前記画像に関連する情報を取得する画像関連情報取得ステップであって、前記第二局所領域は第二所定サイズを有し且つ前記第一局所領域を含む、画像関連情報取得ステップと、
取得された前記画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにする第二候補コーナー確定ステップと、
各オリジナルコーナーの第二候補コーナーを利用して該オリジナルコーナーを修正するオリジナルコーナー修正ステップと、を含む、方法。
【０１０５】
（付記2）
付記1に記載の方法であって、
前記第一候補コーナー確定ステップは、
該オリジナルコーナーを含む第一局所領域を確定し、
前記第一局所領域内の各ピクセルのレスポンスを計算し、
前記第一局所領域から、所定サイズの隣接領域内の全てのピクセルのうちの、最大レスポンスを有するピクセルを選択し、及び
選択された前記ピクセルのうちの、レスポンスが第一所定閾値よりも大きいピクセル、又は、レスポンスがトップN1にあるピクセルを、該オリジナルコーナーの第一候補コーナーにすることを含み、N1は、所定の自然数である、方法。
【０１０６】
（付記3）
付記1又は2に記載の方法であって、
前記画像関連情報取得ステップは、
該オリジナルコーナーを含む第二局所領域を確定し、
該オリジナルコーナーが非直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配を計算し、該オリジナルコーナーが直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちの何れか1つを計算し、
算出された水平勾配又は垂直勾配に対して二値化処理を行い、
水平勾配を計算した場合、前記水平勾配に基づいて、各第一候補コーナーに関連する、第三所定サイズを有し且つ前記第二局所領域に含まれる垂直領域をそれぞれ確定し、前記第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各前記垂直領域内の黒いピクセルの数を取得し、及び
垂直勾配を計算した場合、前記垂直勾配に基づいて、各第一候補コーナーに関連する、第四所定サイズを有し且つ前記第二局所領域に含まれる水平領域をそれぞれ確定し、前記第二局所領域内のピクセルの垂直勾配の二値化結果に基づいて、各前記水平領域内の黒いピクセルの数を取得することを含む、方法。
【０１０７】
（付記4）
付記3に記載の方法であって、
前記第二候補コーナー確定ステップは、該オリジナルコーナーの複数の第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにすることを含み、
前記所定条件に合致した第一候補コーナーは、対応する垂直領域又は水平領域内の黒いピクセルの数が第二所定閾値によりも大きい第一候補コーナー、又は、対応する垂直領域又は水平領域内の黒いピクセルの数がトップN2にある第一候補コーナーであり、N2は、所定の自然数である、方法。
【０１０８】
（付記5）
付記4に記載の方法であって、
前記画像関連情報取得ステップにおいて、該オリジナルコーナーを含む第二局所領域から前記画像に関連する情報を取得することは、さらに、
該オリジナルコーナーが直角コーナーである場合、
前記第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちのもう1つの勾配を計算し、前記もう1つの勾配に対して二値化処理を行い、
前記もう1つの勾配が水平勾配である場合、前記もう1つの勾配に基づいて、各第一候補コーナーに関連する、第三所定サイズを有し且つ前記第二局所領域に含まれる垂直領域をそれぞれ確定し、前記第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各前記垂直領域内の黒いピクセルの数を取得し、及び
前記もう1つの勾配が垂直勾配である場合、前記もう1つの勾配に基づいて、各第一候補コーナーに関連する、第四所定サイズを有し且つ前記第二局所領域に含まれる水平領域をそれぞれ確定し、前記第二局所領域内の各ピクセルの垂直勾配の二値化結果に基づいて、各前記水平領域内の黒いピクセルの数を取得することを含む、方法。
【０１０９】
（付記6）
付記5に記載の方法であって、
前記第二候補コーナー確定ステップは、さらに、該オリジナルコーナーが直角コーナーである場合、現在の第二候補コーナーから、所定条件に合致した第二候補コーナーを選択して保存することを含み、
前記所定条件に合致した第二候補コーナーは、対応する前記もう1つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数が第三所定閾値よりも大きい第二候補コーナー、又は、対応する前記もう1つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数がトップN3にある第二候補コーナーであり、N3は、所定の自然数である、方法。
【０１１０】
（付記7）
付記4〜6の何れか1つに記載の方法であって、
前記画像関連情報取得ステップにおいて、該オリジナルコーナーを含む第二局所領域から前記画像に関連する情報を取得することは、さらに、
現在の第二候補コーナー中の各第二候補コーナーに対して、
該第二候補コーナーに関連する、第五所定サイズを有し且つ前記第二局所領域に含まれるページ内領域を確定し、前記第二局所領域内のピクセルの垂直勾配及び/又は水平勾配の二値化結果に基づいて、前記ページ内領域内の黒いピクセルの数を取得することを含む、方法。
【０１１１】
（付記8）
付記7に記載の方法であって、
前記第二候補コーナー確定ステップは、さらに、現在の第二候補コーナーから、所定条件に合致した第二候補コーナーを選択して保存することを含み、
前記所定条件に合致した第二候補コーナーは、対応するページ内領域内の黒いピクセルの数が第四所定閾値よりも小さい第二候補コーナー、又は、対応するページ内領域内の黒いピクセルの数がワーストN4にある第二候補コーナーであり、N4は、所定の自然数である、方法。
【０１１２】
（付記9）
付記7又は8に記載の方法であって、
該第二候補コーナーに関連する前記ページ内領域は方形領域であり、且つ、前記方形領域の1つの頂点は該第二候補コーナーであり、
該第二候補コーナーが前記画像の左上、左下、右上及び右下にそれぞれ位置する場合、該第二候補コーナーに関連する前記ページ内領域は、該第二候補コーナーの右下、右上、左下及び左上にそれぞれ位置し、
該第二候補コーナーが前記画像の真中上に位置する場合、該第二候補コーナーに関連する前記ページ内領域は、該第二候補コーナーの左下及び右下にそれぞれ位置する2つのページ内領域を含み、
該第二候補コーナーが前記画像の真中下に位置する場合、該第二候補コーナーに関連する前記ページ内領域は、該第二候補コーナーの左上及び右上にそれぞれ位置する2つのページ内領域を含む、方法。
【０１１３】
（付記10）
画像のコーナーを修正するための装置であって、
前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域内に該オリジナルコーナーの第一候補コーナーを確定する第一選択ユニットであって、前記第一局所領域は第一所定サイズを有する、第一選択ユニットと、
前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域内に前記画像に関連する情報を取得する計算ユニットであって、前記第二局所領域は第二所定サイズを有し且つ前記第一局所領域を含む、計算ユニットと、
取得された前記画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにする第二選択ユニットと、
各オリジナルコーナーの第二候補コーナーを利用して、該オリジナルコーナーを修正する修正処理ユニットと、を含む装置。
【０１１４】
（付記11）
付記10に記載の装置であって、
前記第一選択ユニットは、
該オリジナルコーナーを含む第一局所領域を確定する第一確定サブユニットであって、前記第一局所領域は第一所定サイズを有する、第一確定サブユニットと、
前記第一局所領域内の各ピクセルのレスポンスを計算する第一計算サブユニットと、
前記第一局所領域から、所定条件に合致したピクセルを選択する第一選択サブユニットであって、前記所定条件に合致したピクセルは、所定サイズの隣接領域内の全てのピクセルのうちの、最大レスポンスを有するピクセルである、第一選択サブユニットと、
選択された前記ピクセルから、所定条件に合致したピクセルを該オリジナルコーナーの第一候補コーナーとして選定する第一選定サブユニットであって、前記所定条件に合致したピクセルは、レスポンスが第一所定閾値よりも大きいピクセル、又は、レスポンスがトップN1にあるピクセルであり、N1は、所定の自然数である、第一選定サブユニットと、を含む、装置。
【０１１５】
（付記12）
付記10又は11に記載の装置であって、
前記計算ユニットは、
該オリジナルコーナーを含む第二局所領域を確定する第二確定サブユニットであって、前記第二局所領域は第二所定サイズを有し且つ前記第一局所領域を含む、第二確定サブユニットと、
該オリジナルコーナーが非直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配を計算し、該オリジナルコーナーが直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちの何れか1つを計算し、算出した水平勾配又は垂直勾配に対して二値化処理を行う第二計算サブユニットと、
情報取得サブユニットであって、水平勾配を計算した場合、前記情報取得サブユニットは、前記水平勾配に基づいて、各第一候補コーナーに関連する垂直領域をそれぞれ確定し、各前記垂直領域は、第三所定サイズを有し且つ前記第二局所領域に含まれ、前記情報取得サブユニットは、前記第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各前記垂直領域内の黒いピクセルの数を取得し、及び、垂直勾配を計算した場合、前記情報取得サブユニットは、前記垂直勾配に基づいて、各第一候補コーナーに関連する水平領域をそれぞれ確定し、各前記水平領域は、第四所定サイズを有し且つ前記第二局所領域に含まれ、情報取得サブユニットは、前記第二局所領域内のピクセルの垂直勾配の二値化結果に基づいて、各前記水平領域内の黒いピクセルの数を取得する、情報取得サブユニットと、を含む、装置。
【０１１６】
（付記13）
付記12に記載の装置であって、
前記第二選択ユニットは、該オリジナルコーナーの複数の第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにし、
前記所定条件に合致した第一候補コーナーは、対応する垂直領域又は水平領域内の黒いピクセルの数が第二所定閾値よりも大きい第一候補コーナー、又は、対応する垂直領域又は水平領域内の黒いピクセルの数がトップN2にある第一候補コーナーであり、N2は、所定の自然数である、装置。
【０１１７】
（付記14）
付記13に記載の装置であって、
前記第二計算サブユニットは、さらに、該オリジナルコーナーが直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちのもう1つの勾配を計算し、前記もう1つの勾配に対して二値化処理を行い、
前記情報取得サブユニットは、さらに、前記もう1つの勾配が水平勾配である場合、前記もう1つの勾配に基づいて、各第一候補コーナーに関連する、第三所定サイズを有し且つ前記第二局所領域に含まれる垂直領域をそれぞれ確定し、前記第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各前記垂直領域内の黒いピクセルの数を取得し、及び、前記もう1つの勾配が垂直勾配である場合、前記もう1つの勾配に基づいて、各第一候補コーナーに関連する、第四所定サイズを有し且つ前記第二局所領域に含まれる水平領域をそれぞれ確定し、前記第二局所領域内の各ピクセルの垂直勾配の二値化結果に基づいて、各前記水平領域内の黒いピクセルの数を取得する、装置。
【０１１８】
（付記15）
付記14に記載の装置であって、
前記第二選択ユニットは、さらに、該オリジナルコーナーが直角コーナーである場合、現在の第二候補コーナーから、所定条件に合致した第二候補コーナーを選択して保存し、
前記所定条件に合致した第二候補コーナーは、対応する前記もう1つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数が第三所定閾値よりも大きい第二候補コーナー、又は、対応する前記もう1つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数がトップN3にある第二候補コーナーであり、N3は、所定の自然数である、装置。
【０１１９】
（付記16）
付記13〜15の何れか1つに記載の装置であって、
前記第二確定サブユニットは、さらに、現在の第二候補コーナー中の各第二候補コーナーに対して、該第二候補コーナーに関連するページ内領域を確定し、前記ページ内領域は、第五所定サイズを有し且つ前記第二局所領域に含まれ、
前記情報取得サブユニットは、さらに、現在の第二候補コーナー中の各第二候補コーナーに対して、前記第二局所領域内のピクセルの垂直勾配及び/又は水平勾配の二値化結果に基づいて、前記ページ内領域内の黒いピクセルの数を取得する、装置。
【０１２０】
（付記17）
付記16に記載の装置であって、
前記第二選択ユニットは、さらに、現在の第二候補コーナーから、所定条件に合致した第二候補コーナーを選択して保存し、
前記所定条件に合致した第二候補コーナーは、対応するページ内領域内の黒いピクセルの数が第四所定閾値よりも小さい第二候補コーナー、又は、対応するページ内領域内の黒いピクセルの数がワーストN4にある第二候補コーナーであり、N4は、所定の自然数である、装置。
【０１２１】
（付記18）
付記10〜17の何れか1つに記載の装置を含む画像処理設備。
【０１２２】
（付記19）
付記18に記載の画像処理設備であって、
前記画像処理設備は、文書校正設備又はスキャナである、画像処理設備。
【０１２３】
（付記20）
計算装置により実行され得るプログラムを記憶しているコンピュータ可読記憶媒体であって、
前記プログラムは、実行時に、前記計算装置に、付記1〜9の何れか1つに記載の方法を行わせる、コンピュータ可読記憶媒体。
【０１２４】
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
【図１】
2013150321.tif 000010
【図２】
2013150321.tif 000011
【図３】
2013150321.tif 000012
【図４】
2013150321.tif 000013
【図５】
2013150321.tif 000014
【図６Ａ】
2013150321.tif 000015
【図６Ｂ】
2013150321.tif 000016
【図７】
2013150321.tif 000017
【図８】
2013150321.tif 000018
【図９】
2013150321.tif 000019
【図１０】
2013150321.tif 000020
【図１１】
2013150321.tif 000021
【図１２】
2013150321.tif 000022
【図１３】
2013150321.tif 000023