JP2013150321A - 画像コーナーを修正する方法及び装置並びに画像処理設備 - Google Patents

画像コーナーを修正する方法及び装置並びに画像処理設備 Download PDF

Info

Publication number
JP2013150321A
JP2013150321A JP2013005581A JP2013005581A JP2013150321A JP 2013150321 A JP2013150321 A JP 2013150321A JP 2013005581 A JP2013005581 A JP 2013005581A JP 2013005581 A JP2013005581 A JP 2013005581A JP 2013150321 A JP2013150321 A JP 2013150321A
Authority
JP
Japan
Prior art keywords
corner
candidate
region
original
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2013005581A
Other languages
English (en)
Other versions
JP6167528B2 (ja
Inventor
Pan Pan
パヌ・パヌ
Yuan Ho
ホ・ユアヌ
Junu Sunu
スヌ・ジュヌ
Satoshi Naoi
聡 直井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JP2013150321A publication Critical patent/JP2013150321A/ja
Application granted granted Critical
Publication of JP6167528B2 publication Critical patent/JP6167528B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T3/06
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T5/80
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/12Edge-based segmentation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10004Still image; Photographic image
    • G06T2207/10008Still image; Photographic image from scanner, fax or copier
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20112Image segmentation details
    • G06T2207/20164Salient point detection; Corner detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30176Document

Abstract

【課題】画像コーナーを修正する方法及び装置並びに画像処理設備を提供する。
【解決手段】かかる方法、画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域において該オリジナルコーナーの第一候補コーナーを確定するステップ;画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域において画像に関連する情報を取得するステップ;取得された画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにするステップ;及び、各オリジナルコーナーの第二候補コーナーを利用して該オリジナルコーナーを修正するステップを含む。
【選択図】図2

Description

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

Claims (10)

  1. 画像のコーナーを修正するための方法であって、
    前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域内に該オリジナルコーナーの第一候補コーナーを確定する第一候補コーナー確定ステップであって、前記第一局所領域は第一所定サイズを有する、第一候補コーナー確定ステップと、
    前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域内に前記画像に関連する情報を取得する画像関連情報取得ステップであって、前記第二局所領域は第二所定サイズを有し且つ前記第一局所領域を含む、画像関連情報取得ステップと、
    取得された前記画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにする第二候補コーナー確定ステップと、
    各オリジナルコーナーの第二候補コーナーを利用して該オリジナルコーナーを修正するオリジナルコーナー修正ステップと、を含む、方法。
  2. 前記第一候補コーナー確定ステップは、
    該オリジナルコーナーを含む第一局所領域を確定し、
    前記第一局所領域内の各ピクセルのレスポンスを計算し、
    前記第一局所領域から、所定サイズの隣接領域内の全てのピクセルのうちの、最大レスポンスを有するピクセルを選択し、及び
    選択された前記ピクセルのうちの、レスポンスが第一所定閾値よりも大きいピクセル、又は、レスポンスがトップN1にあるピクセルを、該オリジナルコーナーの第一候補コーナーにすることを含み、N1は、所定の自然数である、請求項1に記載の方法。
  3. 前記画像関連情報取得ステップは、
    該オリジナルコーナーを含む第二局所領域を確定し、
    該オリジナルコーナーが非直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配を計算し、該オリジナルコーナーが直角コーナーである場合、前記第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちの何れか1つを計算し、
    算出された水平勾配又は垂直勾配に対して二値化処理を行い、
    水平勾配を計算した場合、前記水平勾配に基づいて、各第一候補コーナーに関連する、第三所定サイズを有し且つ前記第二局所領域に含まれる垂直領域をそれぞれ確定し、前記第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各前記垂直領域内の黒いピクセルの数を取得し、及び
    垂直勾配を計算した場合、前記垂直勾配に基づいて、各第一候補コーナーに関連する、第四所定サイズを有し且つ前記第二局所領域に含まれる水平領域をそれぞれ確定し、前記第二局所領域内のピクセルの垂直勾配の二値化結果に基づいて、各前記水平領域内の黒いピクセルの数を取得することを含む、請求項1又は2に記載の方法。
  4. 前記第二候補コーナー確定ステップは、該オリジナルコーナーの複数の第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにすることを含み、
    前記所定条件に合致した第一候補コーナーは、対応する垂直領域又は水平領域内の黒いピクセルの数が第二所定閾値によりも大きい第一候補コーナー、又は、対応する垂直領域又は水平領域内の黒いピクセルの数がトップN2にある第一候補コーナーであり、N2は、所定の自然数である、請求項3に記載の方法。
  5. 前記画像関連情報取得ステップにおいて、該オリジナルコーナーを含む第二局所領域から前記画像に関連する情報を取得することは、さらに、
    該オリジナルコーナーが直角コーナーである場合、
    前記第二局所領域内の各ピクセルの水平勾配及び垂直勾配のうちのもう1つの勾配を計算し、前記もう1つの勾配に対して二値化処理を行い、
    前記もう1つの勾配が水平勾配である場合、前記もう1つの勾配に基づいて、各第一候補コーナーに関連する、第三所定サイズを有し且つ前記第二局所領域に含まれる垂直領域をそれぞれ確定し、前記第二局所領域内のピクセルの水平勾配の二値化結果に基づいて、各前記垂直領域内の黒いピクセルの数を取得し、及び
    前記もう1つの勾配が垂直勾配である場合、前記もう1つの勾配に基づいて、各第一候補コーナーに関連する、第四所定サイズを有し且つ前記第二局所領域に含まれる水平領域をそれぞれ確定し、前記第二局所領域内の各ピクセルの垂直勾配の二値化結果に基づいて、各前記水平領域内の黒いピクセルの数を取得することを含む、請求項4に記載の方法。
  6. 前記第二候補コーナー確定ステップは、さらに、該オリジナルコーナーが直角コーナーである場合、現在の第二候補コーナーから、所定条件に合致した第二候補コーナーを選択して保存することを含み、
    前記所定条件に合致した第二候補コーナーは、対応する前記もう1つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数が第三所定閾値よりも大きい第二候補コーナー、又は、対応する前記もう1つの勾配に関連する垂直領域又は水平領域内の黒いピクセルの数がトップN3にある第二候補コーナーであり、N3は、所定の自然数である、請求項5に記載の方法。
  7. 前記画像関連情報取得ステップにおいて、該オリジナルコーナーを含む第二局所領域から前記画像に関連する情報を取得することは、さらに、
    現在の第二候補コーナー中の各第二候補コーナーに対して、
    該第二候補コーナーに関連する、第五所定サイズを有し且つ前記第二局所領域に含まれるページ内領域を確定し、前記第二局所領域内のピクセルの垂直勾配及び/又は水平勾配の二値化結果に基づいて、前記ページ内領域における黒いピクセルの数を取得することを含む、請求項4〜6の何れか1つに記載の方法。
  8. 前記第二候補コーナー確定ステップは、さらに、現在の第二候補コーナーから、所定条件に合致した第二候補コーナーを選択して保存することを含み、
    前記所定条件に合致した第二候補コーナーは、対応するページ内領域における黒いピクセルの数が第四所定閾値よりも小さい第二候補コーナー、又は、対応するページ内領域における黒いピクセルの数がワーストN4にある第二候補コーナーであり、N4は、所定の自然数である、請求項7に記載の方法。
  9. 画像のコーナーを修正するための装置であって、
    前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第一局所領域内に該オリジナルコーナーの第一候補コーナーを確定する第一選択ユニットであって、前記第一局所領域は第一所定サイズを有する、第一選択ユニットと、
    前記画像の各オリジナルコーナーに対して、該オリジナルコーナーを含む第二局所領域内に前記画像に関連する情報を取得する計算ユニットであって、前記第二局所領域は第二所定サイズを有し且つ前記第一局所領域を含む、計算ユニットと、
    取得された前記画像に関連する情報に基づいて、各オリジナルコーナーの第一候補コーナーから、所定条件に合致した第一候補コーナーを選択して、該オリジナルコーナーの第二候補コーナーにする第二選択ユニットと、
    各オリジナルコーナーの第二候補コーナーを利用して、該オリジナルコーナーを修正する修正処理ユニットと、を含む、装置。
  10. 請求項9に記載の装置を含む画像処理設備。
JP2013005581A 2012-01-17 2013-01-16 画像コーナーを修正する方法及び装置並びに画像処理設備 Active JP6167528B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210015198.1A CN103208111B (zh) 2012-01-17 2012-01-17 用于修正图像角点的方法和装置以及图像处理设备
CN201210015198.1 2012-01-17

Publications (2)

Publication Number Publication Date
JP2013150321A true JP2013150321A (ja) 2013-08-01
JP6167528B2 JP6167528B2 (ja) 2017-07-26

Family

ID=47630171

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013005581A Active JP6167528B2 (ja) 2012-01-17 2013-01-16 画像コーナーを修正する方法及び装置並びに画像処理設備

Country Status (5)

Country Link
US (1) US9092844B2 (ja)
EP (1) EP2618306B1 (ja)
JP (1) JP6167528B2 (ja)
KR (1) KR101434776B1 (ja)
CN (1) CN103208111B (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109711418B (zh) * 2019-01-29 2020-12-01 浙江大学 一种针对物体平面图像的轮廓角点检测方法
CN111462153B (zh) * 2020-04-30 2023-05-19 柳州智视科技有限公司 一种基于图像轮廓Freeman链码的角点特征提取方法
CN111681284A (zh) * 2020-06-09 2020-09-18 商汤集团有限公司 一种角点检测方法、装置、电子设备及存储介质
CN111832558A (zh) * 2020-06-15 2020-10-27 北京三快在线科技有限公司 文字图像矫正方法、装置、存储介质及电子设备
CN112132163B (zh) * 2020-09-21 2024-04-02 杭州睿琪软件有限公司 识别对象边缘的方法、系统及计算机可读存储介质
WO2023191824A1 (en) * 2022-03-31 2023-10-05 Hewlett-Packard Development Company, L.P. Image generation based on corner detection

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859494B2 (en) 2001-07-27 2005-02-22 General Instrument Corporation Methods and apparatus for sub-pixel motion estimation
US7406196B2 (en) * 2004-03-19 2008-07-29 Lockheed Martin Corporation Methods and systems for automatic detection of corners of a region
US7616782B2 (en) * 2004-05-07 2009-11-10 Intelliview Technologies Inc. Mesh based frame processing and applications
US7711186B2 (en) 2004-06-15 2010-05-04 Microsoft Corporation System and method for automated correction of digital images
US7529421B2 (en) * 2004-07-01 2009-05-05 Applied Materials, Inc. Optical proximity correction in raster scan printing based on corner matching templates
KR100776215B1 (ko) * 2005-01-25 2007-11-16 삼성전자주식회사 상향 영상을 이용한 이동체의 위치 추정 및 지도 생성장치 및 방법과 그 장치를 제어하는 컴퓨터 프로그램을저장하는 컴퓨터로 읽을 수 있는 기록 매체
US7330604B2 (en) * 2006-03-02 2008-02-12 Compulink Management Center, Inc. Model-based dewarping method and apparatus
JP4479817B2 (ja) * 2008-03-28 2010-06-09 アイシン・エィ・ダブリュ株式会社 道路形状推定装置、道路形状推定方法及びプログラム
US8125544B2 (en) * 2008-09-02 2012-02-28 Casio Computer Co., Ltd. Image processing apparatus for extracting quadrangle area in image
JP5221436B2 (ja) * 2009-04-02 2013-06-26 トヨタ自動車株式会社 顔特徴点検出装置及びプログラム
US8749662B2 (en) 2009-04-16 2014-06-10 Nvidia Corporation System and method for lens shading image correction
US8253832B2 (en) 2009-06-09 2012-08-28 Omnivision Technologies, Inc. Interpolation for four-channel color filter array
EP2513868A4 (en) * 2009-12-16 2014-01-22 Hewlett Packard Development Co ESTIMATING A 3D STRUCTURE FROM A 2D IMAGE
JP5566158B2 (ja) * 2010-03-30 2014-08-06 キヤノン株式会社 画像処理方法、画像処理装置、及びプログラム
US8467606B2 (en) * 2011-08-25 2013-06-18 Eastman Kodak Company Method for segmenting a composite image

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DEVI PARIKH, GAVIN JANCKE: "Localization and Segmentation of A 2D High Capacity Color Barcode", APPLICATIONS OF COMPUTER VISION, 2008. WACV 2008. IEEE WORKSHOP ON, JPN6016042247, 17 June 2008 (2008-06-17), US, pages 1-6 *

Also Published As

Publication number Publication date
EP2618306B1 (en) 2018-08-15
JP6167528B2 (ja) 2017-07-26
US9092844B2 (en) 2015-07-28
EP2618306A1 (en) 2013-07-24
US20130182969A1 (en) 2013-07-18
KR101434776B1 (ko) 2014-08-27
CN103208111B (zh) 2015-10-07
CN103208111A (zh) 2013-07-17
KR20130084644A (ko) 2013-07-25

Similar Documents

Publication Publication Date Title
JP6167528B2 (ja) 画像コーナーを修正する方法及び装置並びに画像処理設備
US10984233B2 (en) Image processing apparatus, control method, and non-transitory storage medium that obtain text data for an image
US10187546B2 (en) Method and device for correcting document image captured by image pick-up device
US9294655B2 (en) Apparatus for and method of processing document image
CN107368829B (zh) 确定输入图像中的矩形目标区域的方法和设备
JP6079449B2 (ja) 画像におけるオブジェクトのエッジを抽出する装置、方法及び電子設備
CN103839059B (zh) 用于提取文档图像中的文档边界的装置、方法及电子设备
CN110827301B (zh) 用于处理图像的方法和装置
EP2536123B1 (en) Image processing method and image processing apparatus
JP4867620B2 (ja) 画像処理装置及び画像処理プログラム
CN111507181B (zh) 票据图像的矫正方法、装置及计算机设备
CN113485618A (zh) 自定义识别模板的生成方法、证件的识别方法以及装置
US9129385B2 (en) Image processing device, image processing method and apparatus for high precision document corners extraction
CN111832558A (zh) 文字图像矫正方法、装置、存储介质及电子设备
JP2010066865A (ja) 差分抽出装置及び差分抽出プログラム
US20200334890A1 (en) Systems and Methods for Fast Texture Mapping of 3D Models
CN107305683B (zh) 图像处理方法、图像处理设备及图像处理装置
CN108073924B (zh) 图像处理方法和装置
JP2014204268A (ja) 画像処理装置および画像処理プログラム
US10614560B2 (en) Apparatus and method for image processing
JP2009093595A (ja) 画像処理装置及びプログラム
JP2016038655A (ja) 画像処理装置、画像形成装置およびプログラム
JP2016224598A (ja) 画像処理プログラム、画像処理装置、及び画像処理方法
JP2005234776A (ja) 画像歪み補正処理装置と画像歪み補正方法
Garg et al. ANDROID BASED DOCUMENT SKEW DETECTION AND DOCUMENT SCANNING USING PHONE CAMERA

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150903

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160909

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161108

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161228

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170530

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170612

R150 Certificate of patent or registration of utility model

Ref document number: 6167528

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350