JP6798752B2 - 補正画像を生成する方法、ノートブック又はアジェンダの1ページ又は2つの隣接するページに描かれた書込み又は図の選択画像を生成する方法、pc用のコンピュータプログラム、又は、スマートフォン若しくはタブレットコンピュータ用のモバイルアプリケーション - Google Patents
補正画像を生成する方法、ノートブック又はアジェンダの1ページ又は2つの隣接するページに描かれた書込み又は図の選択画像を生成する方法、pc用のコンピュータプログラム、又は、スマートフォン若しくはタブレットコンピュータ用のモバイルアプリケーション Download PDFInfo
- Publication number
- JP6798752B2 JP6798752B2 JP2017564085A JP2017564085A JP6798752B2 JP 6798752 B2 JP6798752 B2 JP 6798752B2 JP 2017564085 A JP2017564085 A JP 2017564085A JP 2017564085 A JP2017564085 A JP 2017564085A JP 6798752 B2 JP6798752 B2 JP 6798752B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- markers
- image
- point
- pixels
- 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.)
- Active
Links
- 238000004590 computer program Methods 0.000 title claims 2
- 238000004883 computer application Methods 0.000 title 1
- 239000003550 marker Substances 0.000 claims description 85
- 238000000034 method Methods 0.000 claims description 54
- 238000004422 calculation algorithm Methods 0.000 claims description 45
- 238000006243 chemical reaction Methods 0.000 claims description 28
- 238000012545 processing Methods 0.000 claims description 21
- 238000012937 correction Methods 0.000 claims description 19
- 230000001419 dependent effect Effects 0.000 claims description 18
- 238000001914 filtration Methods 0.000 claims description 14
- 230000008569 process Effects 0.000 claims description 12
- 230000009471 action Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 claims description 6
- 230000009466 transformation Effects 0.000 claims description 5
- 230000003044 adaptive effect Effects 0.000 claims description 3
- 238000005286 illumination Methods 0.000 claims description 3
- 230000000717 retained effect Effects 0.000 claims description 3
- 238000007781 pre-processing Methods 0.000 claims description 2
- 238000013507 mapping Methods 0.000 claims 4
- 230000002708 enhancing effect Effects 0.000 claims 1
- 238000001514 detection method Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
Images
Classifications
-
- G06T5/80—
-
- G06T3/06—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/02—Non-photorealistic rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration by the use of local operators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/40—Image enhancement or restoration by the use of histogram techniques
-
- G06T5/94—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30176—Document
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Image Processing (AREA)
- Geometry (AREA)
- Editing Of Facsimile Originals (AREA)
Description
全ての境界マーカを囲む最小の矩形を計算する。
幾何学的変換を構築して境界マーカの位置を矩形の対応する位置にマッピングする。
取り込まれた画像を幾何学的変換に変換する。
2つの隣接するページが一緒に撮影され、2つの隣接するページのナックルラインの周りの遠近歪みが補正されずに残るか、又は
その時に一方のページが撮影され、2つの隣接するページにまたがる手書きのメモ又は図は、単一の写真として撮影されない。
画像取り込み装置を用いてノートブック又はアジェンダの平面ページ又は2つの隣接する平面ページのいずれかの写真を撮影することにより歪み画像を取り込むステップと、
上記の方法を用いて歪み画像を処理し、補正画像を生成するステップと、
補正画像の中で、マーカに属するピクセル、描かれた書込み又は図に属するピクセル、及びノートブック又はアジェンダのページの未書込み部分に属するピクセルを区別するステップと、
補正画像から、描かれた書込み又は図に属するピクセルを選択するステップと、
を含む。
上部エッジライン3、4;ライン3は、左ページの左上角に配置されたマーカ(以下、左ページの「上部外側マーカ」という)と、左ページの右上角に配置されたマーカ(以下、左ページの「上部内側マーカ」という)とを通過する。ライン4は、右ページの右上角に配置されたマーカ(以下、右ページの「上部外側マーカ」という)と、右ページの左上角に配置されたマーカ(以下、右ページの「上部内側マーカ」という)とを通過する。それぞれの上部外側マーカ及びそれぞれの上部内側マーカを通過する2つの上部エッジラインは、上部クロスポイント7で互いに交差する。
下部エッジライン5、6;ライン5は、左ページの左下角に配置されたマーカ(以下、「下部外側マーカ」という)と、左ページの右下角に配置されたマーカ(以下、左ページの「下部内側マーカ」という)とを通過する。ライン6は、右ページの右下角に配置されたマーカ(以下、右ページの「下部外側マーカ」という)と、右ページの左下角に配置されたマーカ(以下、右ページの「下部内側マーカ」という)とを通過する。それぞれの下部外側マーカ及びそれぞれの下部内側マーカを通過する2つの下部エッジラインは、下部クロスポイント8で互いに交差する。
上部サイドライン1;
下部サイドライン2;
クロスポイント7及び8を通過し、上部ターゲットポイント9及び下部ターゲットポイント10でそれぞれ上部サイドライン1及び下部サイドライン2と交差するナックルライン。
遠近歪みを補正するためのアルゴリズムがどのように働くかをよりよく理解するために、図1の写真に対応する図2の幾何学的表現を参照する。
A及びFは、上部外側マーカである。
C及びEは、下部外側マーカである。
Bは、上部エッジラインAB及びFBの上部クロスポイントである。
Dは、下部エッジラインCD及びEDの下部クロスポイントである。
AFは、上部サイドラインである。
CEは、下部サイドラインである。
BD(又はGH)は、ナックルラインを特定する。
Gは、ナックルラインが上部サイドラインと交差する上部ターゲットポイントである。
Hは、ナックルラインが下部サイドラインと交差する下部ターゲットポイントである。
AC及びEFは、それぞれの上部外側マーカ及び下部外側マーカを通過する外側エッジラインである。
相対固定ポイントO1においてそれぞれの固定変換セグメントOX1と交差し、相対上部/下部ポイントK1又はL1においてそれぞれの上部/下部エッジラインと交差し、相対上部/下部ターゲットポイントK又はLにおいてそれぞれの上部/下部サイドラインと交差する、取り込まれたピクセルPを通過するナックルラインに対する平行ラインK1O1を決定するステップと、
対応する中間ピクセルP1を、相対固定ポイントO1からの距離P1O1と相対固定ポイントO1から取り込まれたピクセルPまでの距離PO1との間の比が、相対固定ポイントO1から相対上部/下部ターゲットポイントまでの距離と相対固定ポイントO1から相対上部/下部ポイントまでの距離との比と等しく、P1O1/PO1=KO1/K1O1となるように、決定するステップ。
http://www.abbyy.com/mobile_imaging_sdk/description/#function26
取り込まれたページに属する従属マーカの主マーカに対する相対的な位置を決定し、取り込まれたページのマーカのうちの2つの上部マーカを結ぶ上部エッジライン、取り込まれたページのマーカのうちの2つの下部マーカを結ぶ下部エッジライン、取り込まれたページのマーカのうちの2つの外側マーカを結ぶ外側エッジライン、取り込まれたページのマーカのうちの2つの内側マーカを結ぶ内側エッジライン、を決定するステップであって、外側エッジラインは、下部外側マーカ及び上部外側マーカのそれぞれに対応して下部エッジライン及び上部エッジラインと交差する、ステップと、
中間画像を歪み画像の取り込まれたピクセルを含む画像として決定し、上部エッジライン、下部エッジライン、外側エッジライン及び内側エッジラインからなる案内台形を決定するステップと、
によって得られる。
http://www.abbyy.com/mobile_imaging_sdk/description/
[http://www.abbyy.com/mobile_imaging_sdk/description/#function26]
[http://www.abbyy.com/mobile_imaging_sdk/description/#function13]
[http://www.abbyy.com/mobile_imaging_sdk/description/#function6]
[http://www.abbyy.com/mobile_imaging_sdk/description/#function9]
[http://imageprocessingblog.com/histogram−adjustments−in−matlab−part−i]
[http://www.mathworks.com/help/images/ref/imfill.html]
[http://www.mathworks.com/help/images/ref/regionprops.html#bqkf8jb]
[https://en.wikipedia.org/wiki/K−means_clustering]
起こり得る遠近歪みが領域を大きく変更しないので、原画像の全てのマーカは同じクラスタ内に存在すると仮定される。平均が大きいクラスタが選択される。このクラスタに属するピクセルの連結されたグループは、画像に保持される。
Claims (10)
- 主マーカと複数の従属マーカとを有する少なくとも1つの平面ページを描画する歪み画像から補正画像を生成する方法であって、前記ページの境界に配置された前記ページの全ての前記マーカが、第1の名目アスペクト比を有する第1の矩形の頂点を画定し、前記方法は、
a)前記歪み画像の中で、取り込まれた従属マーカ及び取り込まれた主マーカの位置を特定する動作と、
b)幾何学的変換を決定して、前記歪み画像の取り込まれたピクセルに対応する、前記補正画像の補正されたピクセルの位置をマッピングする動作と、
c)前記b)の動作で決定された前記位置に前記補正されたピクセルを含む前記補正画像を生成する動作と、を含む方法において、
前記平面ページの2つの隣接する平面ページの前記マーカは、第2のアスペクト比を有する第2の矩形を画定し、前記歪み画像は、ノートブック又はアジェンダの2つの隣接する平面ページを描画し、前記b)の動作は、
b3)以下の処理を通じて、前記ノートブック又はアジェンダの前記2つの隣接するページの中間画像を生成するステップであって、前記以下の処理は、
前記2つの隣接するページの取り込まれた各ページについて、前記取り込まれたページに属する従属マーカの前記主マーカに対する相対位置を決定し、前記取り込まれたページの前記マーカのうちの2つの上部マーカを結ぶ上部エッジライン(AB;FB)、前記取り込まれたページの前記マーカのうちの2つの下部マーカを結ぶ下部エッジライン(CD;ED)、前記取り込まれたページの前記マーカのうちの2つの外側マーカを結ぶ外側エッジライン(AC;FE)、前記2つの隣接するページの前記マーカのうちの2つの上部外側マーカを結ぶ上部サイドライン(AF)、前記2つの隣接するページの前記マーカのうちの2つの下部外側マーカを結ぶ下部サイドライン(CE)、前記2つの隣接するページの前記上部エッジライン(AB;FB)の間の上部クロスポイント(B)、前記2つの隣接するページの前記下部エッジライン(CD;ED)の間の下部クロスポイント(D)、前記上部クロスポイント(B)及び前記下部クロスポイント(D)を通過する前記2つの隣接するページのナックルライン(BD)、前記ナックルライン(BD)と前記上部サイドライン(AF)との間の交差ポイントとしての上部ターゲットポイント(G)、前記ナックルライン(BD)と前記下部サイドライン(CE)との間の交差ポイントとしての下部ターゲットポイント(H)、を決定する処理であって、前記外側エッジライン(AC;FE)は、下部外側マーカ(C;E)及び上部外側マーカ(A;F)に対応して前記下部エッジライン(CD;ED)及び前記上部エッジライン(AB;FB)とそれぞれ交差する、処理、
前記ナックルライン(BD)に属する中心固定変換ポイント(O)を、前記下部クロスポイント(D)からの距離(OD)と前記下部ターゲットポイント(H)からの距離(OH)との比が、前記上部クロスポイント(B)からの距離(OB)と前記上部ターゲットポイント(G)からの距離(OG)との比に等しくなるポイントとして決定する処理、
前記2つの隣接するページの取り込まれた各ページについて、それぞれの前記外側エッジライン(AC;FE)に属するそれぞれの外側固定変換ポイント(X1;X2)を、前記下部外側マーカ(C;E)からの距離(X1C;X2E)と前記上部外側マーカ(A;F)からの距離(X1A;X2F)との比が、前記下部クロスポイント(D)から前記中心固定変換ポイント(O)までの前記距離(OD)と前記上部クロスポイント(B)から前記中心固定変換ポイント(O)までの前記距離(OB)との比に等しくなるポイントとして決定し、前記中心固定変換ポイント(O)とそれぞれの前記外側固定変換ポイント(X1;X2)とを結ぶそれぞれの固定変換セグメント(OX1;OX2)を決定し、それぞれの前記固定変換セグメント(OX1;OX2)とそれぞれの前記上部/下部エッジライン(AB/CD;FB/ED)との間に含まれるページ領域にある取り込まれた各ピクセル(P)について、対応する中間ピクセル(P1)を画像伸長アルゴリズムに従って決定する処理であって、前記画像伸長アルゴリズムは、前記外側エッジライン(AC;FE)の全てのポイント、及び、前記固定変換セグメント(OX1;OX2)の全てのポイントを変えずに、前記ナックルラインを延長して前記上部/下部クロスポイント(B;D)を前記上部/下部ターゲットポイント(G;H)に移動させ、且つ前記上部/下部エッジライン(AB;CD)を前記上部/下部サイドライン(AF;CE)に変換するように、前記ページ領域にあるポイントをマッピングする、処理、及び
前記2つの隣接するページの前記中間ピクセル、並びに、前記上部サイドライン(AF)、前記下部サイドライン(CE)、及び前記外側エッジライン(AC;FE)から構成される案内四辺形を含む前記中間画像を決定する処理である、当該ステップと、
b4)前記第2の名目アスペクト比を有する矩形に前記案内四辺形を変換するように構成された遠近補正アルゴリズムを用いて前記中間画像のピクセルを処理し、前記外側エッジラインを基準側として、それに応じて前記四辺形の他のラインの長さを調整することによって、前記補正画像の補正されたピクセルの位置を決定するステップと、
を経て実行されることを特徴とする方法。 - 主マーカと複数の従属マーカとを有する少なくとも1つの平面ページを描画する歪み画像から補正画像を生成する方法であって、前記ページの境界に配置された前記ページの全ての前記マーカが、第1の名目アスペクト比を有する第1の矩形の頂点を画定し、前記方法は、
a)前記歪み画像の中で、取り込まれた従属マーカ及び取り込まれた主マーカの位置を特定する動作と、
b)幾何学的変換を決定して、前記歪み画像の取り込まれたピクセルに対応する、前記補正画像の補正されたピクセルの位置をマッピングする動作と、
c)前記b)の動作で決定された前記位置に前記補正されたピクセルを含む前記補正画像を生成する動作と、を含む方法において、
前記平面ページの2つの隣接する平面ページの前記マーカは、第2のアスペクト比を有する第2の矩形を画定し、前記歪み画像は、ノートブック又はアジェンダの単一の平面ページ又は2つの隣接する平面ページを表すことができ、前記b)の動作は、
b1)前記歪み画像で検出された取り込まれた主マーカの数をカウントするステップと、
b2)前記歪み画像で1つの主マーカのみが検出された場合、以下の処理を通じて、前記ノートブック又はアジェンダの単一の取り込まれたページの中間画像を決定するステップであって、前記以下の処理は、
前記取り込まれたページに属する従属マーカの前記主マーカに対する相対位置を決定し、前記取り込まれたページの前記マーカのうちの2つの上部マーカを結ぶ上部エッジライン、前記取り込まれたページの前記マーカのうちの2つの下部マーカを結ぶ下部エッジライン、前記取り込まれたページの前記マーカのうちの2つの外側マーカを結ぶ外側エッジライン、前記取り込まれたページの前記マーカのうちの2つの内側マーカを結ぶ内側エッジライン、を決定する処理であって、前記外側エッジラインは、下部外側マーカ及び上部外側マーカのそれぞれに対応して前記下部エッジライン及び前記上部エッジラインと交差する、処理、及び
前記歪み画像の取り込まれたピクセル、並びに、前記上部エッジライン、前記下部エッジライン、前記外側エッジライン、及び前記内側エッジラインから構成される案内四辺形を含む前記中間画像を決定する処理である、当該ステップと、
b3)前記歪み画像で2つの主マーカが検出された場合、以下の処理を通じて、前記ノートブック又はアジェンダの2つの隣接するページの中間画像を生成するステップであって、前記以下の処理は、
前記2つの隣接するページの取り込まれた各ページについて、前記取り込まれたページに属する従属マーカの前記主マーカに対する相対位置を決定し、前記取り込まれたページの前記マーカのうちの2つの上部マーカを結ぶ上部エッジライン(AB;FB)、前記取り込まれたページの前記マーカのうちの2つの下部マーカを結ぶ下部エッジライン(CD;ED)、前記取り込まれたページの前記マーカのうちの2つの外側マーカを結ぶ外側エッジライン(AC;FE)、前記2つの隣接するページの前記マーカのうちの2つの上部外側マーカを結ぶ上部サイドライン(AF)、前記2つの隣接するページの前記マーカのうちの2つの下部外側マーカを結ぶ下部サイドライン(CE)、前記2つの隣接するページの前記上部エッジライン(AB;FB)の間の上部クロスポイント(B)、前記2つの隣接するページの前記下部エッジライン(CD;ED)の間の下部クロスポイント(D)、前記上部クロスポイント(B)及び前記下部クロスポイント(D)を通過する前記2つの隣接するページのナックルライン(BD)、前記ナックルライン(BD)と前記上部サイドライン(AF)との間の交差ポイントとしての上部ターゲットポイント(G)、前記ナックルライン(BD)と前記下部サイドライン(CE)との間の交差ポイントとしての下部ターゲットポイント(H)、を決定する処理であって、前記外側エッジライン(AC;FE)は、下部外側マーカ(C;E)及び上部外側マーカ(A;F)に対応して前記下部エッジライン(CD;ED)及び前記上部エッジライン(AB;FB)とそれぞれ交差する、処理、
前記ナックルライン(BD)に属する中心固定変換ポイント(O)を、前記下部クロスポイント(D)からの距離(OD)と前記下部ターゲットポイント(H)からの距離(OH)との比が、前記上部クロスポイント(B)からの距離(OB)と前記上部ターゲットポイント(G)からの距離(OG)との比に等しくなるポイントとして決定する処理、
前記2つの隣接するページの取り込まれた各ページについて、それぞれの前記外側エッジライン(AC;FE)に属するそれぞれの外側固定変換ポイント(X1;X2)を、前記下部外側マーカ(C;E)からの距離(X1C;X2E)と前記上部外側マーカ(A;F)からの距離(X1A;X2F)との比が、前記下部クロスポイント(D)から前記中心固定変換ポイント(O)までの前記距離(OD)と前記上部クロスポイント(B)から前記中心固定変換ポイント(O)までの前記距離(OB)との比に等しくなるポイントとして決定し、前記中心固定変換ポイント(O)とそれぞれの前記外側固定変換ポイント(X1;X2)とを結ぶそれぞれの固定変換セグメント(OX1;OX2)を決定し、それぞれの前記固定変換セグメント(OX1;OX2)とそれぞれの前記上部/下部エッジライン(AB/CD;FB/ED)との間に含まれるページ領域にある取り込まれた各ピクセル(P)について、対応する中間ピクセル(P1)を画像伸長アルゴリズムに従って決定する処理であって、前記画像伸長アルゴリズムは、前記外側エッジライン(AC;FE)の全てのポイント、及び、前記固定変換セグメント(OX1;OX2)の全てのポイントを変えずに、前記ナックルラインを延長して前記上部/下部クロスポイント(B;D)を前記上部/下部ターゲットポイント(G;H)に移動させ、且つ前記上部/下部エッジライン(AB;CD)を前記上部/下部サイドライン(AF;CE)に変換するように、前記ページ領域にあるポイントをマッピングする、処理、及び
前記2つの隣接するページの前記中間ピクセル、並びに、前記上部サイドライン(AF)、前記下部サイドライン(CE)、及び前記外側エッジライン(AC;FE)から構成される案内四辺形を含む前記中間画像を決定する処理である、当該ステップと、
b4)前記歪み画像が単一の平面ページを表すか2つの隣接する平面ページを表すかに応じて前記第1の名目アスペクト比又は前記第2の名目アスペクト比を有する矩形に前記案内四辺形をそれぞれ変換するように構成された遠近補正アルゴリズムを用いて、前記中間画像のピクセルを処理し、前記外側エッジラインの1つを基準側として、それに応じて前記四辺形の他のラインの長さを調整することによって、前記補正画像の補正されたピクセルの位置を決定するステップと、
を経て実行されることを特徴とする方法。 - 前記案内四辺形が実質的に台形であり、台形の底辺が前記外側エッジラインの1つであり、前記画像伸長アルゴリズムが、
相対固定ポイント(O1)においてそれぞれの前記固定変換セグメント(OX1;OX2)と交差し、相対上部/下部ポイント(K1;L1)においてそれぞれの前記上部/下部エッジライン(AB/CD;FB/ED)と交差し、相対上部/下部ターゲットポイント(K;L)においてそれぞれの前記上部/下部サイドライン(AF;CE)と交差する、前記取り込まれたピクセル(P)を通過する前記ナックルラインに対する平行ライン(K1O1)を決定するステップと、
前記相対固定ポイント(O1)からの距離(P1O1)と前記相対固定ポイント(O1)から前記取り込まれたピクセル(P)までの距離(PO1)との間の比が、前記相対固定ポイント(O1)から前記相対上部/下部ターゲットポイント(K;L)までの距離(KO1)と前記相対固定ポイント(O1)から前記相対上部/下部ポイント(K1;L1)までの距離(K1O1)との比と等しくなるように、前記対応する中間ピクセル(P1)を決定するステップと、
を含む、請求項1又は2に記載の方法。 - 前記ナックルラインを垂直方向に向けるために前記歪み画像を回転させるステップをさらに含む、
請求項1〜3のいずれか一項に記載の方法。 - 前記主マーカが、正方形の幅及び高さよりも小さい相互距離にある、対になった2つの暗い正方形で構成され、前記従属マーカのそれぞれが、単一の暗い正方形であり、前記マーカが、明るい背景に配置され、前記a)の動作が、
a1)前記歪み画像のピクセルの近傍のピクセルの局所平均強度値を点ごとに計算し、対応する前処理されたピクセルを決定するために前記局所平均強度値に関して画像強度アライメントを実行することによって実行される適応照明補正のアルゴリズムを用いて前記歪み画像を前処理するステップと、
a2)前記歪み画像の対応する前処理されたピクセルの強度を閾値と比較することによって、ピクセルが高輝度又は低輝度のいずれかを有する白黒2値画像を決定するステップと、
a3)前記白黒2値画像の連結されたピクセルのグループの位置を特定し、次いで前記白黒2値画像の前記連結されたピクセルのグループにおいて、前記連結されたピクセルの強度に対して反対の値の強度を有する、前記連結されたピクセルに囲まれた最終的なピクセルの位置を特定し、前記連結されたピクセルのグループが穴のない一様に埋められた領域として現れるように充填アルゴリズムを用いて前記反対の値を補正するステップと、
a4)ピクセルの連結されたグループのそれぞれについて、2つの座標軸に沿った2次統計モーメントを決定し、同じ2次統計モーメントを有する対応する楕円の半軸の長さを決定し、次いで、前記楕円のそれぞれについて、楕円の半長軸長さと楕円の半短軸長さとの間の比を第2の閾値と比較し、前記第2の閾値を超えるか又は前記半短軸が第3の閾値よりも小さい対応するグループをフィルタリングで除去し、残りのグループを保持するステップと、
a5)K平均法クラスタアルゴリズムを用いて、2つのクラスタのピクセルの位置を特定し最大の平均を有するクラスタに属するピクセルを保持するために、a4)のステップにおいて保持された前記グループに対応する前記歪み画像のピクセルを処理するステップと、
a6)a5)のステップで保持された前記クラスタに属する連結されたピクセルのグループの位置を特定し、各グループの平均強度を第4の閾値と比較し、前記第4の閾値を超えたピクセルのグループをフィルタリングで除去し、前記第4の閾値を超えないピクセルのグループを保持するステップと、
a7)a6)のステップで保持された前記連結されたピクセルのグループを囲む輪郭ピクセルの位置を特定し、各グループの前記輪郭ピクセルの平均強度を第5の閾値と比較し、前記第5の閾値を超えないピクセルのグループをフィルタリングで除去し、前記第5の閾値を超えたピクセルのグループを保持するステップであって、前記保持されたグループのピクセルは、前記取り込まれたページの前記マーカの前記暗い正方形に対応する、ステップと、
a8)a7)のステップで保持された前記ピクセルのグループを処理し、ピクセルの前記グループのそれぞれの中心の位置を特定し、ピクセルの前記2つのグループの平均幅及び平均高さよりも小さい相互距離のピクセルの2つのグループを決定することによって、前記主マーカを前記従属マーカから区別するステップと、
を経て実行される、請求項1〜4のいずれか一項に記載の方法。 - 前記白黒2値画像を決定するステップの前に、ヒストグラム伸長アルゴリズムを用いて前記歪み画像のコントラストを強調するステップを含む、
請求項5に記載の方法。 - 前記a3)のステップの後且つ前記a4)のステップの前に、前記白黒画像のメジアンフィルタリングの手段によって単一点ノイズもフィルタリングで除去する動作、
前記a3)のステップの後且つ前記a4)のステップの前に、前記連結されたピクセルのグループのそれぞれの面積も決定し、前記面積が第6の閾値を超える連結されたピクセルのグループをフィルタリングで除去する動作、及び
前記a4)のステップの後且つ前記a5)のステップを実行する前に、前記連結されたピクセルのグループのそれぞれについて、囲み矩形、前記囲み矩形の面積、及び考慮する連結されたピクセルのグループの面積を決定し、前記囲み矩形の前記面積と前記考慮する連結されたピクセルのグループの前記面積との比が、約1の予め設定された範囲に含まれない連結されたピクセルのグループをフィルタリングで除去する動作、
のうちの少なくとも1つの動作をさらに含む、請求項5に記載の方法。 - ノートブック又はアジェンダの1ページ又は2つの隣接するページに描かれた書込み又は図の選択画像を生成する方法であって、前記ノートブック又はアジェンダは、前記ノートブック又はアジェンダの両側を覆うための平面の前面カバー及び平面の背面カバーと、変形可能な背表紙と、前記ノートブック又はアジェンダが開いているときに前記ノートブック又はアジェンダが開いている箇所の任意の2つの平面の隣接するページが実質的に湾曲することなく前記ノートブック又はアジェンダの前記カバーを覆って平らになるように構成されたバインドを用いて前記カバーに製本された矩形のページと、を少なくとも備え、前記隣接するページの各ページは、前記ページの外側角にある主マーカ及び同じページの他の角に配置された複数の従属マーカを有し、前記2つの平面の隣接するページの前記主マーカは、前記ノートブック又はアジェンダの前記ページのナックルラインの中間ポイントを基準として正反対の角に配置され、各ページの全ての前記マーカは、第1の名目アスペクト比を有する第1の矩形の頂点として前記ページの境界に配置され、前記平面のページの2つの隣接する平面のページの前記マーカは、第2のアスペクト比を有する第2の矩形を画定する、方法において、
画像取り込み装置を用いてノートブック又はアジェンダの平面ページ又は2つの隣接する平面ページのいずれかの写真を撮影し、歪み画像を取り込むステップと、
請求項2〜7のいずれか一項に記載の方法を用いて前記歪み画像を処理し、補正画像を生成するステップと、
前記補正画像の中で、前記マーカに属するピクセル、前記描かれた書込み又は図に属するピクセル、及び前記ノートブック又はアジェンダの前記ページの未書込み部分に属するピクセルを区別するステップと、
前記補正画像から前記描かれた書込み又は図に属する前記ピクセルを選択することによって前記選択画像を生成するステップと、
を含む方法。 - 前記選択画像を生成するステップの前に、ぼやけ補正、焦点外れ補正、輝度及び/又はコントラスト補正、並びにノイズ除去からなる組において選択されたアルゴリズムを用いて前記補正画像を処理するステップをさらに含む、
請求項8に記載の方法。 - PC又はスマートフォン又はタブレットコンピュータによって実行されると、請求項1〜9のいずれか一項に記載の方法ステップを実行するためのソフトウェアコードを備える、PC用のコンピュータプログラム、又は、スマートフォン若しくはタブレットコンピュータ用のモバイルアプリケーション。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ITUB20150971 | 2015-06-12 | ||
IT102015000023280 | 2015-06-12 | ||
PCT/IB2016/053426 WO2016199080A1 (en) | 2015-06-12 | 2016-06-10 | Method of correcting a captured image, method of selecting a drawing sketched on a page or on two adjacent pages of a notebook, a relative app for smartphone, a hardback notebook and a hardback agenda |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018518770A JP2018518770A (ja) | 2018-07-12 |
JP6798752B2 true JP6798752B2 (ja) | 2020-12-09 |
Family
ID=53901020
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017564085A Active JP6798752B2 (ja) | 2015-06-12 | 2016-06-10 | 補正画像を生成する方法、ノートブック又はアジェンダの1ページ又は2つの隣接するページに描かれた書込み又は図の選択画像を生成する方法、pc用のコンピュータプログラム、又は、スマートフォン若しくはタブレットコンピュータ用のモバイルアプリケーション |
Country Status (8)
Country | Link |
---|---|
US (1) | US10504215B2 (ja) |
EP (1) | EP3308350B1 (ja) |
JP (1) | JP6798752B2 (ja) |
DK (1) | DK3308350T3 (ja) |
ES (1) | ES2770688T3 (ja) |
PL (1) | PL3308350T3 (ja) |
PT (1) | PT3308350T (ja) |
WO (1) | WO2016199080A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2631765C1 (ru) * | 2016-04-26 | 2017-09-26 | Общество с ограниченной ответственностью "Аби Девелопмент" | Способ и система исправления перспективных искажений в изображениях, занимающих двухстраничный разворот |
CN108780572B (zh) * | 2017-02-22 | 2021-04-20 | 华为技术有限公司 | 图像校正的方法及装置 |
JP6977425B2 (ja) * | 2017-09-14 | 2021-12-08 | セイコーエプソン株式会社 | 画像処理装置、二値画像生産方法および画像処理プログラム |
US11301063B2 (en) | 2018-07-18 | 2022-04-12 | John J. King, JR. | Smart pen device and method of implementing a smart pen device |
KR102521408B1 (ko) * | 2018-08-27 | 2023-04-14 | 삼성전자주식회사 | 인포그래픽을 제공하기 위한 전자 장치 및 그에 관한 방법 |
CN113330742A (zh) * | 2018-12-28 | 2021-08-31 | 韩国电子通信研究院 | 视频编码/解码方法、设备以及存储有比特流的记录介质 |
US11829194B2 (en) | 2020-05-08 | 2023-11-28 | Esko Software Bv | Method and system for deriving a digital representation of an unfolded blank and for cost estimation based upon the same |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6970592B2 (en) * | 2000-09-04 | 2005-11-29 | Fujitsu Limited | Apparatus and method for correcting distortion of input image |
US6763141B2 (en) * | 2000-12-28 | 2004-07-13 | Xerox Corporation | Estimation of local defocus distance and geometric distortion based on scanned image features |
US6873732B2 (en) * | 2001-07-09 | 2005-03-29 | Xerox Corporation | Method and apparatus for resolving perspective distortion in a document image and for calculating line sums in images |
DE10156040B4 (de) * | 2001-11-15 | 2005-03-31 | Océ Document Technologies GmbH | Verfahren, Vorrichtung und Computerprogramm-Produkt zum Entzerren einer eingescannten Abbildung |
EP1947605B1 (en) * | 2005-02-25 | 2019-03-06 | Psion Systems Inc. | Automatic perspective distortion detection and correction for document imaging |
US20060210192A1 (en) * | 2005-03-17 | 2006-09-21 | Symagery Microsystems Inc. | Automatic perspective distortion detection and correction for document imaging |
US7330604B2 (en) * | 2006-03-02 | 2008-02-12 | Compulink Management Center, Inc. | Model-based dewarping method and apparatus |
US8107766B2 (en) * | 2008-04-03 | 2012-01-31 | Abbyy Software Ltd. | Method and system for straightening out distorted text-lines on images |
WO2012166982A2 (en) * | 2011-05-31 | 2012-12-06 | Polyvision Corporation | Document unbending systems and methods |
CN102833460B (zh) * | 2011-06-15 | 2015-03-11 | 富士通株式会社 | 图像处理方法、图像处理设备及扫描仪 |
US8594446B2 (en) * | 2012-01-12 | 2013-11-26 | Eastman Kodak Company | Method for enhancing a digitized document |
-
2016
- 2016-06-10 EP EP16735691.4A patent/EP3308350B1/en active Active
- 2016-06-10 DK DK16735691.4T patent/DK3308350T3/da active
- 2016-06-10 US US15/580,084 patent/US10504215B2/en active Active
- 2016-06-10 PT PT167356914T patent/PT3308350T/pt unknown
- 2016-06-10 PL PL16735691T patent/PL3308350T3/pl unknown
- 2016-06-10 WO PCT/IB2016/053426 patent/WO2016199080A1/en active Application Filing
- 2016-06-10 JP JP2017564085A patent/JP6798752B2/ja active Active
- 2016-06-10 ES ES16735691T patent/ES2770688T3/es active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018518770A (ja) | 2018-07-12 |
PL3308350T3 (pl) | 2020-05-18 |
WO2016199080A1 (en) | 2016-12-15 |
ES2770688T3 (es) | 2020-07-02 |
US20180300861A1 (en) | 2018-10-18 |
EP3308350A1 (en) | 2018-04-18 |
US10504215B2 (en) | 2019-12-10 |
EP3308350B1 (en) | 2019-11-06 |
PT3308350T (pt) | 2020-02-19 |
DK3308350T3 (da) | 2020-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6798752B2 (ja) | 補正画像を生成する方法、ノートブック又はアジェンダの1ページ又は2つの隣接するページに描かれた書込み又は図の選択画像を生成する方法、pc用のコンピュータプログラム、又は、スマートフォン若しくはタブレットコンピュータ用のモバイルアプリケーション | |
US9495735B2 (en) | Document unbending systems and methods | |
AU2007224085B2 (en) | Model- based dewarping method and apparatus | |
US10657600B2 (en) | Systems and methods for mobile image capture and processing | |
JP4954081B2 (ja) | 人間の画像における虹彩及び瞳孔の検出方法 | |
US8213687B2 (en) | Image processing methods, image processing systems, and articles of manufacture | |
RU2631765C1 (ru) | Способ и система исправления перспективных искажений в изображениях, занимающих двухстраничный разворот | |
WO2013143390A1 (zh) | 人脸标定方法和系统、计算机存储介质 | |
JP6755787B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP6539844B2 (ja) | 証憑イメージ取得方法およびこれを用いた会計処理システム | |
JP2005122721A (ja) | 画像処理方法および装置並びにプログラム | |
WO2015018337A1 (zh) | 在图像中线段吸附的方法及装置,构造多边形的方法及装置 | |
CN106951855B (zh) | 一种图片中文档定位和裁切方法 | |
JP2005332382A (ja) | 画像処理方法および装置並びにプログラム | |
JP6077873B2 (ja) | 画像処理装置、画像処理方法 | |
US9521270B1 (en) | Changing in real-time the perspective of objects captured in images |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180801 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190529 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20190919 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200727 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201009 |
|
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: 20201020 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201116 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6798752 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |