(57)【特許請求の範囲】
【請求項１】
情報を２次元の画像により表現し記録および再生するための歪み補正方法において、
歪み補正の対象となる補正対象画像の所定位置に設けられた画素の座標と、および歪み補正の基準とされる原画像の所定位置に設けられた基準画素の座標とを入力する段階と、
前記画素の座標と前記基準画素の座標とを比較して歪み補正を行う段階と、
前記補正対象画像の前記画素の座標についての変形率を検出する段階と、
前記変形率を用いて前記補正対象画像の全体に歪み補正を施す段階と、
をもって前記画像の歪み補正をすることを特徴とする歪み補正方法。
【請求項２】
前記画素の座標を入力する段階において、
前記補正対象画像における４つの前記画素に対応している前記原画像の４つの前記基準画素の座標をもって歪み補正を行うための基準として入力することを特徴とする請求項１記載の歪み補正方法。
【請求項３】
前記歪み補正をする段階において、
４つの前記基準画素の座標を用いて、歪み補正後の前記画素が４つの前記基準画素に対してどの座標に位置するかを比率によって求め、その比率を用いて前記補正対象画像における４つの前記画素についてそれぞれ演算し、
前記演算により求められた前記画素の座標が４つの前記基準画素の内部にあれば内分する比率を求め、あるいは外部にあれば外分する比率を求めることを特徴とする請求項１または２に記載の歪み補正方法。
【請求項４】
前記変形率の検出をする段階において、
前記原画像と補正を行う前記補正対象画像画像とでどれぐらいの歪みが生じているかを、前記比率に基づいて変形率として求めることを特徴とする請求項１〜３に記載の歪み補正方法。
【請求項５】
前記画素値を演算する段階において、
前記変形率を用いて前記補正対象画像の画素値を演算する範囲を特定し、当該範囲に含まれる画素の面積および画素の値とをもって画素値を演算することを特徴とする請求項１〜４に記載の歪み補正方法。
【請求項６】
情報を２次元の画像により表現し記録および再生するための歪み補正装置において、
歪み補正の対象となる補正対象画像の所定位置に設けられた画素の座標と、および歪み補正の基準とされる原画像の所定位置に設けられた基準画素の座標とを入力するための変換座標入力手段と、
前記画素の座標と前記基準画素の座標とを比較して歪み補正を行う歪み補正手段と、
前記補正対象画像の前記画素の座標についての変形率を検出する変形率検出手段と、
前記変形率を用いて前記補正対象画像の全体に歪み補正を施す画素値算出手段と、
を備えることを特徴とする歪み補正装置。
【請求項７】
前記変換座標入力手段は、
前記補正対象画像における４つの前記画素に対応している前記原画像の４つの前記基準画素の座標をもって歪み補正を行うための基準として入力することを特徴とする請求項６記載の歪み補正装置。
【請求項８】
前記歪み補正手段は、
４つの前記基準画素の座標を用いて、歪み補正後の前記画素が４つの前記基準画素に対してどの座標に位置するかを比率によって求め、その比率を用いて前記補正対象画像における４つの前記画素についてそれぞれ演算し、
前記演算により求められた前記画素の座標が４つの前記基準画素の内部にあれば内分する比率を求め、あるいは外部にあれば外分する比率を求めることを特徴とする請求項６または７に記載の歪み補正装置。
【請求項９】
前記変形率検出手段は、
前記原画像と補正を行う前記補正対象画像画像とでどれぐらいの歪みが生じているかを、前記歪み補正手段で用いた前記比率に基づいて変形率として求めることを特徴とする請求項６〜８に記載の歪み補正装置。
【請求項１０】
前記画素値算出手段は、
前記変形率を用いて前記補正対象画像の画素値を演算する範囲を特定し、当該範囲に含まれる画素の面積および画素の値とをもって画素値を演算することを特徴とする請求項６〜９に記載の歪み補正装置。
【請求項１１】
情報を２次元の画像により表現し記録および再生するための歪み補正方法を実行するためのプログラムであって、
歪み補正の対象となる補正対象画像の所定位置に設けられた画素の座標と、および歪み補正の基準とされる原画像の所定位置に設けられた基準画素の座標とを入力する段階と、
前記画素の座標と前記基準画素の座標とを比較して歪み補正を行う段階と、
前記補正対象画像の前記画素の座標についての変形率を検出する段階と、
前記変形率を用いて前記補正対象画像の全体に歪み補正を施す段階と、
をもって前記画像の歪み補正をすることを特徴とする歪み補正方法を実行するためのプログラム。
【請求項１２】
前記画素の座標を入力する段階において、
前記補正対象画像における４つの前記画素に対応している前記原画像の４つの前記基準画素の座標をもって歪み補正を行うための基準として入力することを特徴とする請求項１１記載の歪み補正方法を実行するためのプログラム。
【請求項１３】
前記歪み補正をする段階において、
４つの前記基準画素の座標を用いて、歪み補正後の前記画素が４つの前記基準画素に対してどの座標に位置するかを比率によって求め、その比率を用いて前記補正対象画像における４つの前記画素についてそれぞれ演算し、
前記演算により求められた前記画素の座標が４つの前記基準画素の内部にあれば内分する比率を求め、あるいは外部にあれば外分する比率を求めることを特徴とする請求項１１または１２に記載の歪み補正方法を実行するためのプログラム。
【請求項１４】
前記変形率の検出をする段階において、
前記原画像と補正を行う前記補正対象画像画像とでどれぐらいの歪みが生じているかを、前記比率に基づいて変形率として求めることを特徴とする請求項１１〜１３に記載の歪み補正方法を実行するためのプログラム。
【請求項１５】
前記画素値を演算する段階において、
前記変形率を用いて前記補正対象画像の画素値を演算する範囲を特定し、当該範囲に含まれる画素の面積および画素の値とをもって画素値を演算することを特徴とする請求項１１〜１４に記載の歪み補正方法を実行するためのプログラム。
【請求項１６】
前記請求項１１〜１５に記載の、情報を２次元の画像により表現し記録および再生するための歪み補正方法を実行するためのプログラムが記録された記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、光学的な情報記録に利用される２次元画像の歪み補正処理に関する。
【０００２】
【従来の技術】
ホログラフィックメモリなどでは、記録すべき情報が先ず２次元的に符号化され（これを記録画像、あるいは原画像という）、レーザ光などを信号光や参照光としてあるいは計算機ホログラムから散乱因子を作成し、記録媒体（記録材料）に記録される。そして、レーザ光などを再生光として用いることにより、記録媒体から記録されている２次元画像が出力され、これをＣＣＤカメラなどの読み取り装置により再生画像として取得し、復号化されて元の情報に再生される。
【０００３】
このとき、読取装置の撮像素子上では、記録画像に対して位置ずれや拡大縮小、回転などを伴った画像が再生される。記録されている情報を取り出す際には、再生画像に対して、情報が記録されている画像上の位置を検出し、その位置の画素値を元にして情報の再生を行う。
【０００４】
画素値を取得する方法の一つとして、変形して再生された再生画像に対して、変形を修正する処理を行い、記録画像に対応させて、必要な画素の値を得る方法がある。この画素値を計算する方法としては、「最近傍画素法」や「線形補間法」などが利用される。
【０００５】
最近傍画素法は、修正後の画像の画素に対して、対応する修正前の画像の座標を計算し、四捨五入によってもっとも近い座標の画素値をとる方法である。
【０００６】
線形補間法は、修正後の画像の画素に対応する、修正前の画像の画素に対して、それに隣接する画素間では、なめらかに色が変化していると考えて画素値を求める方法である。
【０００７】
【発明が解決しようとする課題】
しかしながら上述したような従来技術においては以下のような解決すべき課題があった。
【０００８】
一般的にホログラフィックメモリなどでは、記録密度は記録媒体の特性と読み取り装置の解像度に依存し、読み取り装置の解像度に関して記録密度の上昇をはかるためには、最小の記録単位である記録媒体から出力される２次元画像の画素の大きさを読み取り装置の解像度に合わせる必要がある。しかしながら、画像の位置ずれや拡大縮小、回転などの画像歪みが生じる。このような場合の再生画像に対して最近傍画素法では、画像の細かな部分の情報が欠落し画質が劣化するなどにより、高確度な復号結果が望めない。
【０００９】
また、線形補間法では、画質はなめらかになるが、どのような歪みが生じたことによって変形がなされたかの情報を用いてないので、記録されている情報が欠落することが考えられる。
【００１０】
本発明はこれらの課題に鑑みてなされたものであり、光学的な情報記録に際して、高確度な復号化処理を実現するための２次元画像の歪みを補正する方法を提供することを目的とする。
【００１１】
【課題を解決するための手段】
前記課題を解決するために、請求項１に記載の本発明によれば、情報を２次元の画像により表現し記録および再生するための歪み補正方法において、
歪み補正の対象となる補正対象画像の所定位置に設けられた画素の座標と、および歪み補正の基準とされる原画像の所定位置に設けられた基準画素の座標とを入力する段階と、
前記画素の座標と前記基準画素の座標とを比較して歪み補正を行う段階と、
前記補正対象画像の前記画素の座標についての変形率を検出する段階と、
前記変形率を用いて前記補正対象画像の全体に歪み補正を施す段階と、
をもって前記画像の歪み補正をすることを特徴とする歪み補正方法をもって解決手段とする。
【００１２】
また、請求項２に記載の本発明によれば、前記画素の座標を入力する段階において、
前記補正対象画像における４つの前記画素に対応している前記原画像の４つの前記基準画素の座標をもって歪み補正を行うための基準として入力することを特徴とする請求項１記載の歪み補正方法をもって解決手段とする。
【００１３】
また、請求項３に記載の本発明によれば、前記歪み補正をする段階において、４つの前記基準画素の座標を用いて、歪み補正後の前記画素が４つの前記基準画素に対してどの座標に位置するかを比率によって求め、その比率を用いて前記補正対象画像における４つの前記画素についてそれぞれ演算し、
前記演算により求められた前記画素の座標が４つの前記基準画素の内部にあれば内分する比率を求め、あるいは外部にあれば外分する比率を求めることを特徴とする請求項１または２に記載の歪み補正方法をもって解決手段とする。
【００１４】
また、請求項４に記載の本発明によれば、前記変形率の検出をする段階において、
前記原画像と補正を行う前記補正対象画像画像とでどれぐらいの歪みが生じているかを、前記比率に基づいて変形率として求めることを特徴とする請求項１〜３に記載の歪み補正方法をもって解決手段とする。
【００１５】
また、請求項５に記載の本発明によれば、前記画素値を演算する段階において、
前記変形率を用いて前記補正対象画像の画素値を演算する範囲を特定し、当該範囲に含まれる画素の面積および画素の値とをもって画素値を演算することを特徴とする請求項１〜４に記載の歪み補正方法をもって解決手段とする。
【００１６】
また、請求項６に記載の本発明によれば、情報を２次元の画像により表現し記録および再生するための歪み補正装置において、
歪み補正の対象となる補正対象画像の所定位置に設けられた画素の座標と、および歪み補正の基準とされる原画像の所定位置に設けられた基準画素の座標とを入力するための変換座標入力手段と、
前記画素の座標と前記基準画素の座標とを比較して歪み補正を行う歪み補正手段と、
前記補正対象画像の前記画素の座標についての変形率を検出する変形率検出手段と、
前記変形率を用いて前記補正対象画像の全体に歪み補正を施す画素値算出手段と、
を備えることを特徴とする歪み補正装置をもって解決手段とする。
【００１７】
また、請求項７に記載の本発明によれば、前記変換座標入力手段は、
前記補正対象画像における４つの前記画素に対応している前記原画像の４つの前記基準画素の座標をもって歪み補正を行うための基準として入力することを特徴とする請求項６記載の歪み補正装置をもって解決手段とする。
【００１８】
また、請求項８に記載の本発明によれば、前記歪み補正手段は、
４つの前記基準画素の座標を用いて、歪み補正後の前記画素が４つの前記基準画素に対してどの座標に位置するかを比率によって求め、その比率を用いて前記補正対象画像における４つの前記画素についてそれぞれ演算し、
前記演算により求められた前記画素の座標が４つの前記基準画素の内部にあれば内分する比率を求め、あるいは外部にあれば外分する比率を求めることを特徴とする請求項６または７に記載の歪み補正装置をもって解決手段とする。
【００１９】
また、請求項９に記載の本発明によれば、前記変形率検出手段は、
前記原画像と補正を行う前記補正対象画像画像とでどれぐらいの歪みが生じているかを、前記歪み補正手段で用いた前記比率に基づいて変形率として求めることを特徴とする請求項６〜８に記載の歪み補正装置をもって解決手段とする。
【００２０】
また、請求項１０に記載の本発明によれば、前記画素値算出手段は、
前記変形率を用いて前記補正対象画像の画素値を演算する範囲を特定し、当該範囲に含まれる画素の面積および画素の値とをもって画素値を演算することを特徴とする請求項６〜９に記載の歪み補正装置をもって解決手段とする。
【００２１】
また、請求項１１に記載の本発明によれば、情報を２次元の画像により表現し記録および再生するための歪み補正方法を実行するためのプログラムであって、歪み補正の対象となる補正対象画像の所定位置に設けられた画素の座標と、および歪み補正の基準とされる原画像の所定位置に設けられた基準画素の座標とを入力する段階と、
前記画素の座標と前記基準画素の座標とを比較して歪み補正を行う段階と、
前記補正対象画像の前記画素の座標についての変形率を検出する段階と、
前記変形率を用いて前記補正対象画像の全体に歪み補正を施す段階と、
をもって前記画像の歪み補正をすることを特徴とする歪み補正方法を実行するためのプログラムをもって解決手段とする。
【００２２】
また、請求項１２に記載の本発明によれば、前記画素の座標を入力する段階において、
前記補正対象画像における４つの前記画素に対応している前記原画像の４つの前記基準画素の座標をもって歪み補正を行うための基準として入力することを特徴とする請求項１１記載の歪み補正方法を実行するためのプログラムを持って解決手段とする。
【００２３】
また、請求項１３に記載の本発明によれば、前記歪み補正をする段階において、
４つの前記基準画素の座標を用いて、歪み補正後の前記画素が４つの前記基準画素に対してどの座標に位置するかを比率によって求め、その比率を用いて前記補正対象画像における４つの前記画素についてそれぞれ演算し、
前記演算により求められた前記画素の座標が４つの前記基準画素の内部にあれば内分する比率を求め、あるいは外部にあれば外分する比率を求めることを特徴とする請求項１１または１２に記載の歪み補正方法を実行するためのプログラムをもって解決手段とする。
【００２４】
また、請求項１４に記載の本発明によれば、前記変形率の検出をする段階において、
前記原画像と補正を行う前記補正対象画像画像とでどれぐらいの歪みが生じているかを、前記比率に基づいて変形率として求めることを特徴とする請求項１１〜１３に記載の歪み補正方法を実行するためのプログラムをもって解決手段とする。
【００２５】
また、請求項１５に記載の本発明によれば、前記画素値を演算する段階において、
前記変形率を用いて前記補正対象画像の画素値を演算する範囲を特定し、当該範囲に含まれる画素の面積および画素の値とをもって画素値を演算することを特徴とする請求項１１〜１４に記載の歪み補正方法を実行するためのプログラムをもって解決手段とする。
【００２６】
また、請求項１６に記載の本発明によれば、前記請求項１１〜１５に記載の、情報を２次元の画像により表現し記録および再生するための歪み補正方法を実行するためのプログラムが記録された記録媒体をもって解決手段とする。
【００２７】
【発明の実施の形態】
次に本発明の実施の形態について図面を参照して説明する。
【００２８】
図１中の（イ）に示すのは、本発明の実施の形態に係る歪み補正装置の概略構成を示しており、図１中の（ロ）に示すのは本発明に係る歪み補正方法およびその実行のためのプログラムのフローを概略で示した図である。
【００２９】
まず、図１中の（イ）に示す歪み補正装置１９は、２次元画像を画像情報として取り込むための画像情報取り込み手段１５と、取り込んだ画像情報の歪みを補正するための歪み補正部１０と、歪み補正された補正後の画像を出力するための歪み補正済画像出力手段１６と、出力された補正後の画像情報から必要な情報にデコードして取り出すための画像情報デコード装置１７と、この画像情報デコード装置１７によりデコードされて得られた情報を外部へ出力するための外部出力装置１８と、から構成されている。
【００３０】
また、先に示した歪み補正部１０は、その内部構成として画像情報取り込み手段１５にて画像情報として取り込まれた画像情報のうち、所定の４点の画素の座標および原画像における対応する所定の４点の基準画素の座標を取り込む変換座標入力手段１１が備わる。なお、ここで言う原画像とは画像情報に一切の歪みが無かった場合の所定の４点の基準画素の座標が正確に記された画像であり、歪み補正の対象となる補正対象画像を歪み補正処理する際の補正目標値の基準となる。さらに、原画像および取り込まれた補正対象画像の画像情報との比較で歪み補正を行うための歪み補正手段１２と、この歪み補正の処理に基づいて歪み補正される前の取り込まれた補正対象画像の画像情報の変形率を求める変形率算出手段１３と、この変形率算出手段１３により算出された変形率に基づいて、歪み補正される前の画像情報の画素値の補正値を算出する画素値算出手段１４と、を備えている。
【００３１】
次に、図１中の（ロ）に示すのは歪み補正部１０の内部での画像情報に対する処理段階を示す説明のためのフロー図であり、図中（ａ）の段階では歪み補正の対象となる補正対象画像の画像情報が入力される。次に（ｂ）の段階では、取り込まれた歪み補正対象となる画像に存在する、所定の例えば４点の画素の座標が取り込まれ、また同時に先に説明した原画像に存在する所定の４点の基準画素の座標も同時に取り込まれる。
【００３２】
次に、（ｃ）の段階では前記４つの所定の画素の座標について、それぞれ歪み補正対象画像と原画像とで比較して、歪み補正対象画像に対して歪み補正処理を行う。次に、（ｄ）の段階では先の（ｃ）の段階で行われた歪み補正に基づいて歪み補正対象となる画像情報の変形率を検出する。次に、（ｅ）の段階において先に（ｄ）の段階で求められた変形率に基づいて歪み補正対象となる画像の全体に歪み補正を行う。次に（ｆ）の段階において歪み補正が施された画像情報が出力される。
【００３３】
次に、各手段について詳細に説明する。
【００３４】
変換座標入力手段１１は、補正対象画像の所定の４つの基準画素に対応する、補正を行う補正対象画像の４つの画素の座標を、歪み補正を行うための基準となる座標として入力する。図２に示すような、補正の対象となる補正対象画像２１と原画像２２に対して、それぞれ対応する４画素（Ｐ１、Ｐ２、Ｐ３、Ｐ４）と（Ｐ１’、Ｐ２’、Ｐ３’、Ｐ４’）の座標を変換座標として入力する。ここで、図２では、各画素は補正対象画像２１および原画像２２の頂点になっているが、特にその必要はない。なぜならば、変形率が検出できるような画素であれば構わないからである。また、歪み修正においてもこれらの画素を用いるが、比率の計算時に内分か外分かを区別すればよい（詳細は後述）。原画像２２の各画素Ｐ１’〜Ｐ４’は、座標の画素が画像２２の画素と一致するが、補正対象画像２１の各画素Ｐ１〜Ｐ４の座標は実数となる場合があり、補正対象画像２１の画素とは一致しないことがある。
【００３５】
歪み補正手段１２は、対応する４つの画素を用いて、補正後の任意の画素が４つの画素に対してどこに位置するかを比率によって求め、その比率を用いて補正を行う画像の対応する画素の座標を計算する。図３、図４は、歪み補正方法を説明した図である。
【００３６】
図３では、補正前画像３１と補正後画像３２は歪み補正の対象となる部分を表しており、変換座標はその頂点に配置されており、対応表３３のように各変換座標の画素Ｐ１〜Ｐ４と任意の画素ＰｃをＰ１’〜Ｐ４’とＰｃ’に対応させて補正する場合である。
【００３７】
まず、補正後画像３２の任意の画素をＰｃ’とする。このＰｃ’に対して、図３のように各画素Ｐ１’〜Ｐ４’からの位置（座標）をｓとｔを用いて比率によって表現する。次に、Ｐｃ’に対応する補正前画像３１の画素Ｐｃの座標をｓとｔを用いて計算する。多くの場合、画素Ｐｃの座標は実数となり、補正前画像の画素と完全に一致しないので、後に説明する画素値算出手段により、画素Ｐｃ’の画素値を計算する。
【００３８】
ここで、任意の画素Ｐｃ’の座標とそれに対応する画素Ｐｃの座標は、各変換座標を用いて内分する比率によって表現される。
【００３９】
図４では、補正前画像４１と補正後画像４２の実線にて囲まれた部分が歪み補正の対象となる部分を表しており、座標変換の画素の外側にも歪み補正の対象となる画素が存在し、対応表４３のように各変換座標の画素Ｐ１〜Ｐ４と任意の画素ＰｃをＰ１’〜Ｐ４’とＰｃ’に対応させて補正する場合である。
【００４０】
補正後画像の各変換座標の画素Ｐ１’〜Ｐ４’の内部に存在する任意の画素については、図３と同様に計算する。
【００４１】
外部にある場合は、まず外部の画素をＰｃ’として、このＰｃ’に対して、各画素Ｐ１’〜Ｐ４’からの位置（座標）をｓとｔを用いて比率によって表現する。次に、画素Ｐｃ’に対応する補正前画像４１の画素Ｐｃの座標をｓとｔを用いて計算する。図３と同様に、多くの場合、画素Ｐｃの座標は実数となる。
【００４２】
ここで、画素Ｐｃ’の座標とそれに対応する画素Ｐｃの座標は、各変換座標を用いて外分する比率によって表現される。また、他の歪み補正の対象となる画素の座標についても、各変換座標を用いて外分する比率と内分する比率を組み合わせて表現される。
【００４３】
変形率検出手段１３は、原画像と補正を行う画像間でどれぐらいの歪みが生じているかを、比率ｔとｓを用いて算出する。図５は変形率の検出方法（内分）を説明する図である。ここで、｜Ｐ１２−Ｐ３４｜は、画素Ｐ１２と画素Ｐ３４の間の距離を表している。その他も同様である。まず、補正前画像５１に対して、線分Ｐ１Ｐ２をｓ対１−ｓに分割する点をＰ１２、線分Ｐ１Ｐ３をｔ対１−ｔに分割する点をＰ１３、線分Ｐ３Ｐ４をｓ対１−ｓに分割する点をＰ３４、線分Ｐ２Ｐ４をｔ対１−ｔに分割する点をＰ２４とする。同様に補正後画像５２に対して、Ｐ１２’、Ｐ１３’、Ｐ３４’、Ｐ２４’、を求める。そして式５３によって変形率ｕ１、ｕ２を計算する。これは各Ｐｃに対して計算することになる。
【００４４】
図６は、変形率の検出方法（外分）を説明する図である。まず、補正前画像６１に対して、線分Ｐ１Ｐ２を１対ｓに外分する点をＰ１２、線分Ｐ１Ｐ３を１対ｔに外分する点をＰ１３、線分Ｐ３Ｐ４を１対ｓに外分する点をＰ３４、線分Ｐ２Ｐ４を１対ｔに外分する点をＰ２４とする。同様に補正後画像５２に対して、Ｐ１２’、Ｐ１３’、Ｐ３４’、Ｐ２４’を求める。そして式６３によって変形率ｕ１、ｕ２を計算する。これは各Ｐｃに対して計算することになる。
【００４５】
画素値算出手段１４は、変形率を用いて、画素値を計算する範囲を特定し、その範囲に含まれる画素の面積と画素の値から画素値を計算する。図７は、画素値の算出方法を示した図である。ここでは、１画素が計算の最小単位であることから、１画素を単位画素とする。すなわち、１画素を１×１の大きさの画素とする。１画素が１×１より大きい場合を考えるときは、その倍率を考慮することにより、本手法と一致する。
【００４６】
図７のように、先に求めた変形率ｕ１とｕ２を各辺の長さとして、画素値計算範囲７１を定義する。まず、歪み補正手段によって求められた画素Ｐｃをｑ０に対応させる。また、画素Ｐ１２、Ｐ１３、Ｐ３４、Ｐ２４に対して、線分Ｐ１２Ｐ３４と線分Ｐ１３Ｐ２４の角度を保持し、距離｜ｑ１−ｑ３｜＝ｕ１、距離｜ｑ２−ｑ４｜＝ｕ２となるように、ｑ１、ｑ２、ｑ３、ｑ４を求める。ここで、｜ｑ１−ｑ０｜＝｜ｑ０−ｑ３｜、｜ｑ２−ｑ０｜＝｜ｑ０−ｑ４｜である。次にｑ１、ｑ２、ｑ３、ｑ４を各辺の２等分点となり、線分ｑ１ｑ３に平行な２辺と線分ｑ２ｑ４に平行な２辺からなるような平行四辺形を形成する。このとき、線分ｑ１ｑ３に平行な辺の長さはｕ１、線分ｑ２ｑ４に平行な辺の長さはｕ２となる。この形成された平行四辺形を、画素値計算範囲７１とする。また、このｑ０は、平行四辺形７１の重心となっている。
【００４７】
次に、補正の対象となる画像７２に対して、歪み補正手段によって求められた画素Ｐｃの座標から画素値の計算を行う。ｖ１〜ｖ４は、補正の対象となる画像の各画素の画素値を表しており、図７においては補正対象画像の４画素分を図示している。Ｐｃの座標にｑ０を対応させて画素値計算範囲が範囲７３のように配置する。これを拡大図示したものが７４となる。この計算範囲７４に含まれる各画素の面積をそれぞれｒ１〜ｒ４とする。そのとき、式７５によって画素値を計算する。すなわち、ｖ’が歪み補正手段の図３、図４のＰｃ’の画素値となる。
【００４８】
また、計算の簡略化のため、図８のように画素値計算範囲を指定する方法もある。今、画素値計算範囲が計算範囲８１のようになっているとする。垂直方向と水平方向に対して重心ｑ０から等分になるような辺の長さがｕ１とｕ２からなる長方形を画素値計算範囲８２とする。後は図７と同様に計算範囲８２を計算範囲として画素値の計算を行う。
【００４９】
なお、以上説明した実施の形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施の形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。
【００５０】
【発明の効果】
以上説明した本発明によれば、光学的な情報記録に際して、歪んで読み取られた再生画像に対して、効率的な歪みの補正が可能となり、復号化等を高確度で行うことが可能な歪み補正装置、その方法、そのプログラムおよびそのプログラムが記録された記録媒体を提供することができる。
【図面の簡単な説明】
【図１】図１は、本発明の歪み補正方法を説明するための図であって、（イ）は本発明に係る歪み補正装置の概略構成であり、（ロ）は歪み補正方法および歪み補正方法を実行するためのプログラムを説明するための概略フロー図を示す。
【図２】図２は、本発明の実施の形態による変換座標の入力を説明するための図を示す。
【図３】図３は、本発明の実施の形態による歪み補正（内分）を説明するための図を示す。
【図４】図４は、本発明の実施の形態による歪み補正（外分）を説明するための図を示す。
【図５】図５は、本発明の実施の形態による変形率の検出（内分）を説明するための図を示す。
【図６】図６は、本発明の実施の形態による変形率の検出（外分）を説明するための図を示す。
【図７】図７は、本発明の実施の形態による画素値の算出方法を説明するための図を示す。
【図８】図８は、本発明の実施の形態による画素値の算出方法の簡略化を説明するための図を示す。
【符号の説明】
１０…歪み補正部、
１１…変換座標入力手段、
１２…歪み補正手段、
１３…変形率検出手段
１４…画素値算出手段、
２１…補正対象画像、
２２…原画像、
３１，４１，５１，６１…補正前画像、
３２，４２，５２，６２…補正後画像、
３３，４３…補正時の画素の対応、
５３，６３…変形率の計算式、
７１，７３，７４…画素値計算範囲、
７２…補正前画像、
７５…画素値の計算式、
８１…画素値計算範囲、
８２…簡略化した画素値計算範囲
【図１】
0003720741.tif 000002
【図２】
0003720741.tif 000003
【図３】
0003720741.tif 000004
【図４】
0003720741.tif 000005
【図５】
0003720741.tif 000006
【図６】
0003720741.tif 000007
【図７】
0003720741.tif 000008
【図８】
0003720741.tif 000009