WO2005041123A1

WO2005041123A1 - 画像歪み補正プログラム，画像歪み補正装置並びに画像歪み補正方法

Info

Publication number: WO2005041123A1
Application number: PCT/JP2003/013665
Authority: WO
Inventors: Katsuhito Fujimoto; Misako Suwa; Hiroaki Takebe; Satoshi Naoi
Original assignee: Fujitsu Limited
Priority date: 2003-10-24
Filing date: 2003-10-24
Publication date: 2005-05-06
Also published as: WO2005041125A1; CN100412903C; US20060140504A1; JP4047352B2; US7471848B2; CN1853195A; JPWO2005041125A1

Abstract

画像撮像装置により紙面を撮像した画像から、紙面内容を手がかりとして、紙面曲面上で互いに平行であった測地線の射影集合を抽出すると共に、測地線の射影集合から紙面曲面に該当する線織面を形成する線織線の射影集合を抽出する。そして、測地線及び線織線の射影集合から紙面曲面を推定し、その紙面曲面に基づいて画像の歪みを補正する。このようにすれば、多様な歪みの種類に対応可能となると共に、画像に紙面の一部しか表れていないときであっても歪み補正を行うことができる。

Description

画像歪み補正プログラム，画像歪み補正装置並びに画像歪み補正方法技術分野

本発明は、画像の 3次元歪みを高精度に補正する技術に関する。背景技術

近年、銀行などの金融業界では、入力業務効率化を狙いとして、 C C D (Char ge Coupled Device) やデジタルカメラなどの非接触型画像撮像装置を用い、紙帳票や紙文書を高速かつ快適に入力する技術が実用化されている。非接触型画像撮像装置を用いると、イメージスキャナなどの接触型画像撮像装置と比較して、画像入力中にも紙面への記入等が可能である、紙面を見たまま高速な画像入力が可能である、などの快適さを享受することができる。

一方、非接触型画像撮像装置により入力された画像には、非接触画像入力に起因する透視変換歪み、紙面曲面の曲がりに起因する画像歪みが存在する。また、接触型画像撮像装置により入力された画像であっても、厚手の本の紙面を撮像したものであれば、その紙面が曲面をなしていることから、同様に画像歪みが存在する。このため、画像撮像装置を用いた画像入力においては、これらの画像歪みを補正する技術が不可欠となる。そこで、本願出願人は、特開 2 0 0 2— 1 5 0 2 8 0号公報に開示されるように、画像から抽出された紙面の 2次元輪郭の歪みを手がかりとして紙面曲面を推定し、画像の歪みを補正する技術を提案した。しかしながら、かかる提案技術では、補正対象となる歪みの種類が限定されると共に、その種類を指定する必要があり、歪みの種類が多様である実際の画像には適用が困難であった。また、画像に紙面全体が表れていないときには、その輪郭を抽出できないことから、画像補正には種々の制約が課せられていた。

そこで、本発明は以上のような従来の問題点に鑑み、紙面の内容（コンテンツ ) を手がかりとして紙面曲面を推定することで、多様な歪みの種類に対応可能とすると共に、画像に紙面の一部しか表れていないときであっても歪み補正を可能とした、画像歪み補正技術を提供することを目的とする。発明の開示

このため、本発明に係る画像歪み補正技術では、紙面を撮像した画像から、紙面内容を手がかりとして、紙面曲面上で互いに平行であった測地線の射影集合を抽出すると共に、その測地線の射影集合から、紙面曲面に該当する線織面を形成する線織線の射影集合を抽出する。そして、抽出された測地線及び線織線の射影集合から紙面曲面を推定し、その紙面曲面に基づい.て画像の歪みを補正するようにする。

かかる構成によれば、紙面輪郭を手がかりとする歪み補正と比較して、紙面の内容を手がかりとして紙面曲面が推定されることから、多様な歪み種類への対応が可能となると共に、画像に紙面の一部しか表れていない入力画像からでも、高精度な歪み補正を行うことができる。

ここで、線織線の射影集合は、抽出された測地線の射影集合から、線織線射影を測地線射影で切つた線分長さの比は一定であるという幾何学的性質を用いて探索することで抽出することが望ましい。このとき、抽出された測地線の射影集合の中から、線織線射影と測地線射影との交点における線織線射影の接線の傾きは一定という幾何学的性質を満たさない測地線射影を除外して、線織線の射影集合を抽出することが望ましい。このようにすれば、抽出した測地線射影の真偽を判定することが可能となり、ノイズに対して口バストな平行測地線の抽出を実現することができる。

また、紙面曲面は、抽出された測地線及び線織線の射影集合から、上端測地線射影と下端測地線射影との幅を推定し、平行測地線の幾何学的性質から数値積分

•微分法を用いて導出した線織線本数分の 2次方程式を解くことで、推定することが望ましい。このとき、上端測地線射影と下端測地線射影との幅は、紙面曲面上の線織線と画像撮像方向とがなす角度の多数決原理から推定することが望ましい。

この発明の他の目的と諸相とは、添付図面に関連する実施態様についての次の説明で明白になるであろう。図面の簡単な説明

図 1は、本発明を具現化した画像歪み補正装置の構成図である。

図 2は、補正対象となる中折り沈み歪みの説明図である。

図 3は、補正対象となる中折り浮き歪みの説明図である。

図 4は、補正対象となる頂点浮き歪みの説明図である。

図 5は、補正対象となる本の歪みの説明図である。

図 6 、画像歪み補正装置における処理内容を示すフローチャートである。図 7は、画像歪みを含む入力画像の説明図である。

図 8は、測地線の射影集合を抽出したィメージの説明図である。

図 9は、線織線の射影集合を抽出したイメージの説明図である。

図 10は、画像歪みを補正した補正画像の説明図である。

図 11は、紙面曲面のモデルを示す説明図である。

図 12は、測地線射影を抽出する方法の説明図である。

図 13は、線織線射影を抽出する方法の説明図である。

図 14は、測地線射影の対応付けの探索に用いる線織線の性質の説明図である。図 15は、紙面曲面の射影及びこれを平坦に伸ばした展開紙面の説明図である。発明を実施するための最良の形態

以下、添付された図面を参照して本発明を詳述する。

本発明では、画像に表われた紙面の輪郭ではなく、紙面の内容を手がかりとして、画像歪みを補正する構成が採用される。紙面内容としては、紙面への印刷，記入事項の多様性にかかわらず安定して取得可能な性質である「安定性」と、紙面全体が取得できなくても活用可能な性質である「局所性」と、を共に満たす必要がある。このため、紙面中の文字列ゃ雾線から仮想的な平行線を抽出し、その平行線が歪んだ紙面曲面上で平行な測地線となる性質を活用することで、平行測地線からの形状復元（Shape from Paral lel Geodes ies) により歪み補正を行うようにした。

平行測地線からの形状復元による歪み補正を実現するため、本発明を具現化した画像歪み補正装置は、図 1に示すように、原画像入力部 1 0と、測地線射影抽出部 1 2と、線織線射影抽出部 1 4と、紙面曲面推定部 1 6と、画像歪み補正部 1 8と、補正画像出力部 2 0と、を含んで構成される。なお、画像歪み補正装置は、少なくとも中央処理装置とメモリとを備えたコンピュータシステム上に構築され、メモリにロードされた画像歪み補正プログラムにより、画像歪みを補正するための各種機能が実現される。

原画像入力部 1 0では、デジタルカメラなどの非接触型画像撮像装置又はィメージスキャナなどの接触型画像撮像装置を介して、紙面を撮像レた画像を入力する機能が提供される。ここで、画像入力としては、画像撮像装置からリアルタイムに画像を入力する構成に限らず、各種記録媒体に記録された撮像済みの画像の中から指定された画像を入力する構成であってもよい。なお、原画像入力部 1 0 から提供される機能により、画像入力機能及び画像入力手段が夫々実現される。測地線射影抽出部 1 2では、原画像入力部 1 0により入力された画像（以下「入力画像」という）から、紙面曲面上で互いに平行であった測地線の射影集合を抽出する機能が提供される。測地線射影集合の抽出は、例えば、入力画像から、測地線とみなすことができる文字列又は藓線を複数抽出し、これを 2次元平面に射影した線の集合を求めることで実現される。なお、測地線射影抽出部 1 2から提供される機能により、測地線射影抽出機能，測地線射影抽出手段及び測地線射影抽出ステップが夫々実現される。

線織線射影抽出部 1 4では、測地線射影抽出部 1 2により抽出された測地線の射影集合から、測地線の幾何学的性質である「線織線射影を測地線射影で切った線分長さの比（比ベクトル）は一定」を用いて、線織線の射影集合を探索して抽出する機能が提供される。ここで、紙面を曲げてできる 3次元曲面は一般に「線織面」と呼ばれ、その面上の任意の点に対して、その点を通る曲面上の直線（線織線）が存在することは公知である。なお、線織線射影抽出部 1 4から提供される機能により、線織線射影抽出機能，線織線射影抽出手段及び線織線射影抽出ステツプが夫々実現される。

紙面曲面推定部 1 6では、測地線射影抽出部 1 2及び線織線射影抽出部 1 4により夫々抽出された測地線及び線織線の射影集合から、入力画像における紙面曲面を推定する機能が提供される。即ち、その紙面曲面を平坦に伸ばしたときの平行測地線の上端と下端との幅を、紙面曲面上の線織線とその画像撮像方向とがなす角度の多数決原理に基づいて推定する。次に、平行測地線の幾何学的性質から数値微分 ·積分法を用いて導出した線織線本数分の 2次方程式を解くことで、紙面曲面を推定する。なお、紙面曲面推定部 1 6から提供される機能により、紙面曲面推定機能，紙面曲面推定手段及び紙面曲面推定ステツプが夫々実現される。画像歪み補正部 1 8では、紙面曲面推定部 1 6により推定された紙面曲面に基づいて、入力画像に.対して画素対応付けを行うことで、画像の歪みを禅正する機能が提供される。なお、画像歪み補正部 1 8から提供される機能により、歪み補正機能，歪み補正手段及び歪み補正ステツプが夫々実現される。

補正画像出力部 2 0では、画像歪み補正部 1 8により捕正された入力画像（以下「補正画像」という）を出力する機能が提供される。ここで、画像出力としては、補正画像を用いて各種画像処理を実行する機能に出力する構成に限らず、各種記録媒体に補正画像を保存する構成であってもよい。

画像歪み補正装置において補正対象となる画像歪みには、図 2及び図 3に夫々示すような中央部に折り目がある紙面に発生する「中折り沈み歪み」及び「中折り浮き歪み」、図 4に示すような紙面頂点付近が浮いている「頂点浮き歪み」、並びに、図 5に示すような「本の歪み」などがある。ここで、図 4に示す頂点浮き沈みでは、紙面の左上部が浮き上がつている様子が示されている。また、本の歪みは、辞書，専門書，ハンドブックなどの厚手の本を斜め上から非接触型画像撮像装置で撮像したことを起因とする歪みであって、透視変換に起因する歪み（透視変換歪み）と本の紙面自体が元々 3次元曲面であることに起因する歪みとの複合歪みである。

次に、画像歪み補正装置における処理内容について、図 6に示すフローチヤ一トを参照しつつ説明する。

ステップ 1 (図では「S 1」と略記する。以下同様）では、原画像入力部 1 0 により提供される機能を介して、補正対象となる入力画像が入力される。即ち、画像撮像装置又は各種記録媒体から、図 7に示すように、紙面が滑らかに歪んだ入力画像が読み込まれる。ステップ 2では、測地線射影抽出部 1 2により提供される機能を介して、原画像入力部 1 0により入力された入力画像から、図 8に示すように、紙面曲面上で互いに平行であつた測地線の射影集合が抽出される。

ステップ 3では、線織線射影抽出部 1 4により提供される機能を介して、測地線射影抽出部 1 2により抽出された測地線の射影集合から、図 9に示すように、線織線の射影集合が抽出される。

ステップ 4では、紙面曲面推定部 1 6により提供される機能を介して、測地線射影抽出部 1 2及び線織錄射影抽出部 1 4により夫々抽出された測地線及び舞織線の射影集合から、入力画像における紙面曲面が推定される。

ステップ 5では、画像歪み補正部 1 8により提供される機能を介して、紙面曲面推定部 1 6により推定された紙面曲面に基づいて、図 1 0に示すように、入力画像の歪みが補正される。

ステップ 6では、補正画像出力部 2 0により提供される機能を介して、画像歪み補正部 1 8により補正された補正画像が出力される。

ステップ 1〜ステップ 6の処理によれば、入力画像から紙面曲面上で互いに平行であった測地線の射影集合が抽出されると共に、測地線の射影集合から線織線の射影集合が抽出される。そして、測地線及び線織線の射影集合から紙面曲面が推定され、その紙面曲面に基づいて画像の歪みが補正される。このため、紙面輪郭を手がかりとする歪み補正と比較して、紙面内容を手がかりとして紙面曲面が推定されることから、多様な歪み種類への対応が可能となると共に、画像に紙面の一部しか表れていない入力画像からでも、高精度な歪み補正を行うことができる。

次に、画像歪み補正の詳細原理について説明する。

A. 紙面曲面のモデル化

紙面曲面は、曲面上の任意の点に対して、その点を通る曲面上の直線（線織線 ) が存在する、という性質を満たす線織面である。歪み補正の手がかりとして、紙面中の文字列や薺線から抽出できる仮想的な平行線を用いる。平坦な紙面上の平行線は、紙面曲面上では平行な測地線となる。

そこで、図 1 1に示すように、曲線座標系（s, t)(0≤s≤l, 0≤t≤l) を用いて、紙面曲面を (s, t)=(l-t)p(s)+tq(s) と表現する。ここで、 p(s), q(s)は、夫々、紙面曲面における上端及び下端の測地線である。曲面座標系（s, t) は、 s を固定することで線織線 _s(t)=(l-t)p(s)+tq(s) を表わす一方、 t を固定することで平行な測地線 x_t(s)=(l-り p(s)+tq(s) を表わすように設定する。また、紙面曲面 x(s, t)は、 xyz 座標空間中に存在し、 z軸に平行な正射影によりその画像が撮像されたと仮定する。 .

B . 平行測地線射影の抽出

図 1 2に示すように、入力画惨から抽出した文字列又は鄞線に基づいて、測地線の射影集合を抽出する。具体的には、入力画像中の文字を構成する成分（文字成分）又は募線を構成する線分を抽出した後、互いに近接する文字成分又は線分を結合することで、測地線の射影集合を抽出することができる。

C . 線織線射影の抽出

紙面を曲げてできる曲面は一般に「線織面」と呼ばれ、その面上の任意の点に対して、その点を通る曲面上の直線（線織線）が存在する。平行測地線の射影集合から、測地線の幾何学的性質である「線織線射影を測地線射影で切った線分長さの比（比ベクトル）は一定」を用いて、線織線の射影集合を抽出する。

即ち、図 1 3に示すように、紙面曲面における上端及び下端の測地線射影を、夫々、

及び Yq=fq(Xq) とすると、線織線射影の抽出は、上端及び下端の測地線射影の対応付け

を求めることに帰着する。ここで、対応付け Xq-m(X_p) は、線織線射影が持つ次の幾何学的性質から探索する。

性質 1 ：線織線射影を測地線射影で切った線分長さの比（比ベクトル）は一

定（図 1 4参照）

性質 2 ：各線織線射影について、測地線射影との交点での接線の傾きは一定対応付け Xq=m(X_p) の探索方法として、性質 1のみを用い、候補となる測地線の射影集合に対する比べクトルのずれの総和が最小となる評価基準により、探索対象たる線織線射影の比べクトル及び最適な線織線の射影集合を探索することができる。また、性質 2を併用することで、抽出した測地線射影の真偽を判定することが可能となり、線織線射影の抽出結果からのフィードバックにより、ノィズに対してロバストな平行測地線の抽出を実現することができる。即ち、抽出された測地線の射影集合の中から、性質 2を満たさない測地線射影を除外して、線織線の射影集合を抽出する。

D . 紙面曲面の推定

入力画像に表れている紙面曲面を平坦に伸ばしたとき、その上端及び下端の測地線射影の幅（未知定数）を推定することで、測地線の幾何学的性質から、紙面曲面を推定する。この方法を採用することで、数値微分 ·積分法を用いて導出した線織線本数分の 2次方程式を解き、紙面曲面を求めることができるようになつた。，

先ず、上端の測地線射影上の点 p(s) の X座標を x_pとし、その他を _Xpの関数で表わすと、

q(s)=(q_x(s), q_y(s), q_z(s))=q(Xp)=(m(x_p), f_q(x_p), g_q(x_P))

となる。線織線射影の抽出により、対応付け m(x_p) 並びに上端及び下端の測地線射影 f_p(x_p)及び fq(X_p)が既知となるので、紙面曲面の推定は、未知関数 g_p(Xp

)及び gq(Xp) を求めることに帰着する。

ところで、画像撮像装置を紙面原稿に正対させ、画像を正射影により撮像したときには、紙面曲面の射影（即ち画像）と、これを平坦に伸ばしたときの展開紙面と、の対応関係は図 1 5に示すようなる。紙面曲面射影上の平行な測地線の射影集合は、展開紙面上でも平行線となる性質がある。そこで、展開紙面において、上端及び下端の平行測地線の幅を hとする。また、紙面曲面射影上の上端測地線射影の任意の一点 P(x_p)=(xp, f_p(x_p)) における接線とその点を通る線織線射影とがなす角度をひ (x_p)、上端測地線射影から下端測地線射影までの線織線射影の長さを l(x_p) とする。さらに、展開紙面において、左端線織線から、紙面曲面上の上端測地線の任意の一点 P(Xp)=(Xp, fp(Xp), gp(Xp)) に対応する点までの長さを Lp( x_p)=Lo(Xp)、その点における上端測地線と線織線とがなす角度を) 3 (x_p) とする。また、展開紙面において、 t-t に対応した測地線を伸ばしたときに、左端線織線との交点から、紙面曲面上の上端測地線の任意の一点 p(x_p) を通る線織線との交点までの長さを Lt(x_p) とする。

線織線射影が抽出された後は、角度 α (χ_ρ)及び線織線射影の長さ 1(χρ) は計算できるので既知となる。一方、展開紙面における長さ L_t(x_p) 及び角度 jS (x_p) は未知である。従って、展開紙面における長さ L_t(x_p)及び角度 i8 (x_p) を求めることができれば、紙面曲面の推定、即ち、測地線の高さを示す未知関数 gp(x_p) 及び gq(x_P) を求めることができる。

紙面曲面上の線織線を含む平面であつて xy平面との交線に対して線織線が垂直となる平面と、 xy平面と、がなす角度（線織線の傾き）を 0とすると、角度 p) 及び β (Χ_ρ) との間には次の関係が成立する。

cos Θ (Xp)tan a (x_p)=tan β (x_p)

また、角度 Θ , 線織線射影の長さ 1 (χ_ρ) 及び平行測地線の幅 hと角度（ ) との間には、線織線の傾きの性質により、次の関係が成立する。

. _0/ cos θ(χ ) = 1(χ ) ··. cos θ(χ ) = -^-sin β(χ )

sm)3(x_p) h これより 0を消去すると、次式が成立する。

ここで、平行測地線の幅 hは未知定数であるが、何らかの方法で既知であると仮定すると、この式により、角度 |δ (_Χρ) を求めることができる。

紙面曲面上の任意の点は、 p_t(x_p)=(l- t)P(x_P)+tq(x_P) と表わされる。この点を通る線織線と上端測地線との交点は p(xp)=(x_p, fp(xp), gp(x_P))、下端測地線との交点は q(x_p)=(m(Xp)， f_q(Xp), g_q(Xp))であるから、任意の点 p_t(x_p) は、これらの交点を t:(l-t) に内分する点である。従って、この性質から、任意の点 p_t(x_p) は次のように表わすことができる。

p_t(Xp)=((l-t)x_p+tm(Xp)₅ (l-t)fp(Xp)+tf_q(x_p), (l-t)gp(xp)+tg_q(x_p))

展開紙面において、左端線織線からの測地線の長さ L_t(x_p) 及び Lp(x_p)の間には、平行線の幾何学的性質から次式が成立する。ここで、は、左端線織線と上端測地線との交点の X座標（定数）である。

, (x_p) = L_p (x_p) + t(hcos^(x_p) - cos ( )）

紙面曲面における測地線を伸ばすと、展開紙面における平行測地線を構成する直線となることから、展開紙面における長さ Lt(x_p)及び Lp(x_p) の微分について次式が成立する。

{L_p'(x_p)}² = (p_x'(x_p))² + (p_y'(x_p))² + (p_z'(x_p))²

= l + {f_p'(_Xp)}² + {_gp'(_Xp)}²

{L_t'(x_p)}²

= {(1-り + tm'(_Xp)}² + {(l- t)f_p'(_Xp) + tf_q'(_Xp)}² + Kl- g_P'(x_p) + tg_q'(x_p)}² 一方、 Ι^(χ_ρ) を微分すると、

L_t'(_Xp) = L_p'(x_p)-tl^'(_Xp)_Sin (_Xp)

なり、これを上式に代入すると、任意の tについ.て次式が成立する。

{L_p'(x_p)-thi3'(x_p)sin^(x_p)}²

= {(l-t) + tm^,(x_p)}² + {(l-t)f_p ^,(x_p) + tf_q'(x_p)}² + ((l-t)g_p'(x_p) + tg_q ^,(x_p)}² この式は、 tについての 2次式であるので、各次数の係数が 0となる。

ここで、 r(x_p)=gq(x_p)- _gp(x_p) とおくと、次式が夫々成立する。

2次項： h²{/3'(x_p)}²sin²i3(x_p) = {m'(x_p)-l}² + {f_q'(x_p) - f_p'(x_p)}² + {r'(x_p)}² l次項 · — ^Lp'^(Xp)h/3'^(Xp)sil^^(Xp)

· ={m'(x_p)-l} + f_p ^,(x_p){f_q'(x_p)-f_p'(x_p)} + g_p ^,(x_p)r^,(x_p)

定数項： {L_p'(_Xp)}²=l + _p'(_Xp)}² + {g_p'(_Xp)}²

これらの式のうち、平行測地線の幅 hを何らかの方法で推定すると、数値微分法を用いることで、 ^'(x_p)及び m'(x_p) が既知となり、 2次項の式から r'(x_p) を求めることができる。また、これを 1次項の式に代入すると、未知関数 gp'(x_p) が Lp'(Xp) の 1次式となり、これを定数項の式に代入することで、 I (x_P) の 2次方程式を導出することができる。そして、これらを各線織線に対応した x_p について解くと共に、数値積分法を適用することにより Lp(_Xp) を求めることで、紙面曲面を推定することができる。

なお、測地線及び線織線の射影集合から、紙面曲面における測地線の長さ及び角度の同一性からのずれの総和をエネルギ関数とした反復法により、紙面曲面を推定するようにしてもよい。

E. 平行測地線の幅 hの推定方法

ここでは、展開紙面における上端及び下端の平行測地線の幅 hを、紙面曲面上の線織線と画像撮像方向とがなす角度の多数決原理に基づいて推定する手法を提案する。

線織線の傾き角度 0 (x_p)，線織線射影の長さ l(Xp) 及び平行測地線の幅 hと角度 β (χ_ρ) との間には、線織線の傾きの性質から次の関係が成立する。 cos0(x ) = -^si /3(x ), cos 3(x ) =

P h P P l(x_p)tanQ!(x_p) hを固定すると、線織線の傾き角度 0 (x_p) が求められることから、集合 {x_p} に対して集合 { 0 (x_p)} を求めることができる。そして、集合 { 0 (¾)} のばらつきが最.小となる hを求め、これを最適の hとして採用す ¾ことができる。

F . 画素対応付けによる歪み補正

図 1 5に示したように、紙面曲面の射影と展開紙面との対応関係を用いると、紙面曲面の推定により求めた平行測地線の幅 h，角度 ιδ (_Χρ) 及ぴ長さ L_t (x_p ) = L_p (x_p ) + t(h cos j3(x_p ) - h cos jS(xJ )) により、入力画像とこれを伸ばした補正画像との画素対応付けが可能となり、歪み補正を実現することができる。産業上の利用可能性

以上説明したように、本発明に係る画像歪み補正技術は、紙面の内容を手がかりとして紙面曲面を推定することで、多様な歪みの種類に対応可能であると共に、画像に紙面の一部しか表れていないときであっても歪み補正が可能であり、極めて有用なものである。

Claims

請求の範囲

1 . 紙面を撮像した画像を入力する画像入力機能と、該画像入力機能により入力された画像から、前記紙面の内容を手がかりとして、紙面曲面上で互いに平行であった測地線の射影集合を抽出する測地線射影抽出機能と、該測地線射影抽出機能により抽出された測地線の射影集合から、前記紙面曲面に該当する線織面を形成する線織線の射影集合を抽出する線織線射影抽出機能と、前記測地線射影抽出機能及び線織線射影抽出機能により夫々抽出された測地線及び棒織線の射影集合から、前記紙面曲面を推定する紙面曲面推定機能と、該紙面曲面推定機能により推定された紙面曲面に基づいて、前記画像入力機能により入力された画像の歪みを補正する歪み補正機能と、をコンピュータに実現させるための画像歪み補正プログラム。

2 . 前記線織線射影抽出機能は、前記測地線射影抽出機能により抽出された測地線の射影集合から、線織線射影を測地線射影で切つた線分長さの比が一定の線織線の射影集合を探索して抽出することを特徴とする請求の範囲第 1項記載の画像歪み補正プログラム。 '

3 . 前記線織線射影抽出機能は、前記測地線射影抽出機能により抽出された測地線の射影集合の中から、線織線射影と測地線射影との交点における線織線射影の接線の傾きは一定ではない測地線射影を除外して、線織線の射影集合を抽出することを特徴とする請求の範囲第 1項記載の画像歪み補正プログラム。

4 . 紙面を撮像した画像を入力する画像入力手段と、該画像入力手段により入力された画像から、前記紙面の内容を手がかりとして、紙面曲面上で互いに平行であった測地線の射影集合を抽出する測地線射影抽出手段と、該測地線射影抽出手段により抽出された測地線の射影集合から、前記紙面曲面に該当する線織面を形成する線織線の射影集合を抽出する線織線射影抽出手段と、前記測地線射影抽出手段及び線織線射影抽出手段により夫々抽出された測地線及び線織線の射影集合から、前記紙面曲面を推定する紙面曲面推定手段と、該紙面曲面推定手段により推定された紙面曲面に基づいて、前記画像入力手段により入力された画像の歪みを補正する歪み補正手段と、を含んで構成されたことを特徴とする画像歪み補正装置。

5 . 画像撮像装置により紙面を撮像した画像から、前記紙面の内容を手がかりとして、紙面曲面上で互いに平行であった測地線の射影集合を抽出する測地線射影抽出ステップと、該測地線射影抽出ステップにより抽出された測地線の射影集合から、前記紙面曲面に該当する線織面を形成する線織線の射影集合を抽出する線織線射影抽出ステツプと、前記測地線射影抽出ステツプ及び線織線射影抽出ステップにより夫々抽出された測地線及び線織線の射影集合から、前記紙面曲面を推定する紙面曲面推定ステップと、該紙面曲面推定ステップにより推定された紙面曲面に基づいて、前記画像入力ステップにより入力された画像の歪みを補正する歪み補正ステップと、をコンピュータに実行させることを特徴とする画像歪み補正方法。

6 . 紙面を撮像した画像を入力する画像入力機能と、該画像入力機能により入力された画像から、前記紙面の内容を手がかりとして、紙面曲面上で互いに平行であった測地線の射影集合を抽出する測地線射影抽出機能と、該測地線射影抽出機能により抽出された測地線の射影集合から、前記紙面曲面に該当する線織面を形成する線織線の射影集合を抽出する線織線射影抽出機能と、前記測地線射影抽出機能及び線織線射影抽出機能により夫々抽出された測地線及び線織線の射影集合から、前記紙面曲面を推定する紙面曲面推定機能と、該紙面曲面推定機能により推定された紙面曲面に基づいて、前記画像入力機能により入力された画像の歪みを補正する歪み補正機能と、をコンピュータに実現させるための画像歪み補正プログラムを格納した記録媒体。