(57)【要約】画像変換装置であって、元画像を複数の元分割画像に分割する画像分割部と、元分割画像と、隣接画像とを対応付けて格納するメモリと、元分割画像を変換画像の座標系に変換した変換分割領域に外接する外接長方形領域を算出する外接領域算出部と、外接長方形領域を元画像の座標系に逆変換した逆変換領域の座標を算出する逆変換領域算出部と、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値をメモリから読み出し、変換画素の値を算出する画素値算出部と、それぞれの外接長方形領域を合成して変換画像を生成する画像生成部とを備える。
2004057530.tif 000002
【特許請求の範囲】
【請求項１】
与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する画像変換装置であって、
前記元画像を複数の元分割画像に分割する画像分割部と、
前記元分割画像と、前記元分割画像と隣接する他の前記元分割画像の一部である隣接画像とを対応付けて格納するメモリと、
前記メモリが格納した一の前記元分割画像を、前記変換画像の座標系に変換した場合の変換分割領域を含む外接長方形領域を算出する外接領域算出部と、
前記外接領域算出部が算出した前記外接長方形領域を前記元画像の座標系に逆変極した場合の逆変換領域の座標を算出する逆変換領域算出部と、
前記外接長方形領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記一の元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する隣接画素の少なくとも一部の値を前記メモリから読み出し、読み出した画素の値に基づいて前記変換画素の値を算出する画素値算出部と、
前記画素値算出部が前記画素の値を算出したそれぞれの前記外接長方形領域を合成して前記変換画像を生成する画像生成部と
を備えることを特徴とする画像変換装置。
【請求項２】
前記外接領域算出部は、前記変換分割領域に外接し、前記水平方向及び前記垂直方向と平行な辺を有する領域を前記外接長方形領域として算出することを特徴とする請求項１に記載の画像変換装置。
【請求項３】
前記画像生成部は、前記外接長方形領域のうち、前記変換分割領域以外の画素を除去し、それぞれの前記外接長方形領域を合成することにより、前記変換画像を生成することを特徴とする請求項１に記載の画像変換装置。
【請求項４】
前記メモリは、前記画像分割部が分割したそれぞれの前記元分割画像について、前記元分割画像及び対応する前記隣接画像を順次格納し、
前記外接領域算出部は、前記メモリが順次格納した前記元分割画像に対応する前記変換分割画像を順次算出することを特徴とする請求項１に記載の画像変換装置。
【請求項５】
前記画素値算出部は、前記メモリが格納した複数の前記元分割画像に対応する複数の前記外接長方形領域について並列に、それぞれの前記画素の値を算出することを特徴とする請求項１に記載の画像変換装置。
【請求項６】
与えられた水平方向及び垂直方向に画素が配列された元画像を変換して変換画像を生成する画像変換装置であって、
生成するべき前記変換画像の領域を複数の変換分割領域に分割する変換分割領域算出部と、
それぞれの前記変換分割領域を前記元画像の領域に逆変換した場合の逆変換領城を算出する逆変換領域算出部と、
前記元画像において、前記逆変換領域、及び前記逆変換領域に隣接する領城の少なくとも一部を含む元分割画像を、前記逆変換領域のそれぞれに対して算出する元分割画像抽出部と、
前記元分割画像抽出部が算出した前記元分割画像、及び元分割画像と隣接する他の前記元分割画像の一部である隣接画像を対応付けて格納するメモリと、
前記変換分割画像におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する画素の少なくとも一部の値を前記メモリから読み出し、読み出した前記画素の値に基づいて前記変換画素の値を算出する画素値算出部と、
前記画素値算出部が前記画素の値を算出したそれぞれの前記変換分割領域を合成して前記変換画像を生成する画像生成部と
を備えることを特徴とする画像変換装置。
【請求項７】
与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する画像変換方法であって、
前記元画像を複数の元分割画像に分割する画像分割段階と、
前記元分割画像と、前記元分割画像と隣接する他の前記元分割画像の一部である隣接画像とを対応付けて格納する格納段階と、
前記格納段階において格納した一の前記元分割画像を、前記変換画像の座標系に変換した場合の変換分割領域に外接し、前記水平方向及び前記垂直方向と平行な辺を有する外接長方形領城を算出する外接領域算出段階と、
前記外接領域算出段階において算出した前記外接長方形領域を前記元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出段階と、
前記外接長方形領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記一の元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する隣接画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて前記変換画素の値を算出する画素値算出段階と、
前記画素値算出段階において前記画素の値を算出したそれぞれの前記外接長方形領域を合成して前記変換画像を生成する画像生成段階と
を備えることを特徴とする画像変換方法。
【請求項８】
与えられた元画像の座標系を変換して変換画像を生成する画像変換方法であって、
生成するべき前記変換画像の領域を複数の変換分割領域に分割する変換分割領域算出段階と、
それぞれの前記変換分割領域を前記元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出段階と、
前記元画像において、前記逆変換領域及び前記逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、前記逆変換領域のそれぞれに対して算出する元分割画像抽出段階と、
前記元分割画像抽出段階において算出した前記元分割画像を格納する格納段階と、
前記変換分割領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する画素の少なくとも一部の値を読み出し、読み出した前記画素の値に基づいて前記変換画素の値を算出する画素値算出段階と、
前記画素値算出段階において前記画素の値を算出したそれぞれの前記変換分割画像を合成して前記変換画像を生成する画像生成段階と
を備えることを特徴とする画像変換方法。
【請求項９】
コンピュータを、与えられた元画像を変換して変換画像を生成する画像変換装置として機能させるプログラムであって、
前記コンピュータを、
前記元画像を複数の元分割画像に分割する画像分割部と、
前記元分割画像と、前記元分割画像と隣接する他の前記元分割画像の一部である隣接画像とを対応付けて格納するメモリと、
前記メモリが格納した一の前記元分割画像を、前記変換画像の座標系に変換した場合の変換分割領域に外接し、前記水平方向及び前記垂直方向と平行な辺を有する外接長方形領域を算出する外接領域算出部と、
前記外接領域算出部が算出した前記外接長方形領域を前記元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出部と、
前記外接長方形領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記一の元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する隣接画素の少なくとも一部の値を前記メモリから読み出し、読み出した画素の値に基づいて前記変換画素の値を算出する画素値算出部と、
前記画素値算出部が前記画素の値を算出したそれぞれの前記外接長方形領域を合成して前記変換画像を生成する画像生成部と
して機能させることを特徴とするプログラム。
【請求項１０】
コンピュータを、与えられた元画像を変換して変換画像を生成する画像変換装置として機能させるプログラムであって、
前記コンピュータを、
生成するべき前記変換画像の領域を複数の変換分割領域に分割する変換分割領域算出部と、
それぞれの前記変換分割領域を前記元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出部と、
前記元画像において、前記逆変換領域及び前記逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、前記逆変換領域のそれぞれに対して算出する元分割画像抽出部と、
前記元分割画像抽出部が算出した前記元分割画像を格納するメモリと、
前記変換分割領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する画素の少なくとも一部の値を前記メモリから読み出し、読み出した前記画素の値に基づいて前記変換画素の値を算出する画素値算出部と、
前記画素値算出部が前記画素の値を算出したそれぞれの前記変換分割領域を合成して前記変換画像を生成する画像生成部と
して機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】  本発明は、与えられた元画像を変換した変換画像を生成する画像変換装置、画像変換方法、及びプログラムに関する。特に本発明は、元画像の座標系を変換して変換画像を生成する画像変換装置、画像変換方法、及びプログラムに関する。
【背景技術】  従来、与えられた元画像を変換して変換画像を生成する技術が知られている。例えば、元画像の座標系を変換して変換画像を生成する技術、元画像の明度や色度を変換して変換画像を生成する技術、元画像を拡大縮小して変換画像を生成する技術、元画像の画像データを圧縮変換する技術等が知られている。
しかし、元画像の画像サイズが大きい場合、これらのような画像処理に時間がかかってしまう。このため、元画像を複数に分割して、それぞれの分割画像に対して並列に画像処理を行っている。また、変換画像のそれぞれの画素値を精度よく算出するために、元画像の複数の画素値から算出するキューブリックコンボリューション法（Ｃｕｂｉｃ  Ｃｏｎｖｏｌｕｔｉｏｎ）や、バイリニア法（Ｂｉ−Ｌｉｎｅａｒ  Ｉｎｔｅｒｐｏｌａｔｉｏｎ）等により、画像変換が行われている。
しかし、分割したそれぞれの分割画像に対して、前述したキューブリックコンボリューション法等によって画像変換をすると、それぞれの変換画像の端部において精度よく画素値を算出することができない場合がある。つまり、変換画像の端部の画素に対応する、分割画像の複数の画素領域の一部が、分割画像の範囲外となってしまうような場合、当該端部の画素の画素値を精度よく算出することができない。
そこで本発明は、上記の課題を解決することのできる画像変換装置、画像変換方法、及びプログラムを提供することを目的とする。この目的は、請求の範囲における独立項に記載の特徴の組み合わせにより達成される。また従属項は本発明の更なる有利な具体例を規定する。
【発明の開示】
上記課題を解決するために、本発明の第１の形態においては、与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する画像変換装置であって、元画像を複数の元分割画像に分割する画像分割部と、元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納するメモリと、メモリが格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域を含む外接長方形領域を算出する外接領域算出部と、外接領域算出部が算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出部と、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値をメモリから読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出部と、画素値算出部が画素の値を算出したそれぞれの外接長方形領域を合成して変換画像を生成する画像生成部とを備えることを特徴とする画像変換装置を提供する。
外接領域算出部は、変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する領域を外接長方形領域として算出してよい。画像生成部は、外接長方形領域のうち、変換分割領域以外の画素を除去し、それぞれの外接長方形領域を合成することにより、変換画像を生成してよい。
メモリは、画像分割部が分割したそれぞれの元分割画像について、元分割画像及び対応する隣接画像を順次格納し、外接領域算出部は、メモリが順次格納した元分割画像に対応する変換分割画像を順次算出してよい。画素値算出部は、メモリが格納した複数の元分割画像に対応する複数の外接長方形領域について並列に、それぞれの画素の値を算出してよい。
本発明の第２の形態においては、与えられた水平方向及び垂直方向に画素が配列された元画像を変換して変換画像を生成する画像変換装置であって、生成するべき変換画像の領域を複数の変換分割領域に分割する変換分割領域算出部と、それぞれの変換分割領域を元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出部と、元画像において、逆変換領域、及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する元分割画像抽出部と、元分割画像抽出部が算出した元分割画像、及び元分割画像と隣接する他の元分割画像の一部である隣接画像を対応付けて格納するメモリと、変換分割画像におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値をメモリから読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出部と、画素値算出部が画素の値を算出したそれぞれの変換分割領域を合成して変換画像を生成する画像生成部とを備えることを特徴とする画像変換装置を提供する。
本発明の第３の形態においては、与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する画像変換方法であって、元画像を複数の元分割画像に分割する画像分割段階と、元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納する格納段階と、格納段階において格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する外接長方形領域を算出する外接領域算出段階と、外接領域算出段階において算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出段階と、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出段階と、画素値算出段階において画素の値を算出したそれぞれの外接長方形領域を合成して変換画像を生成する画像生成段階とを備えることを特徴とする画像変換方法を提供する。
本発明の第４の形態においては、与えられた元画像の座標系を変換して変換画像を生成する画像変換方法であって、生成するべき変換画像の領域を複数の変換分割領域に分割する変換分割領域算出段階と、それぞれの変換分割領域を元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出段階と、元画像において、逆変換領域及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する元分割画像抽出段階と、元分割画像抽出段階において算出した元分割画像を格納する格納段階と、変換分割領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出段階と、画素値算出段階において画素の値を算出したそれぞれの変換分割画像を合成して変換画像を生成する画像生成段階とを備えることを特徴とする画像変換方法を提供する。
本発明の第５の形態においては、コンピュータを、与えられた元画像を変換して変換画像を生成する画像変換装置として機能させるプログラムであって、コンピュータを、元画像を複数の元分割画像に分割する画像分割部と、元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納するメモリと、メモリが格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する外接長方形領域を算出する外接領域算出部と、外接領域算出部が算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出部と、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値をメモリから読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出部と、画素値算出部が画素の値を算出したそれぞれの外接長方形領域を合成して変換画像を生成する画像生成部として機能させることを特徴とするプログラムを提供する。
本発明の第６の形態においては、コンピュータを、与えられた元画像を変換して変換画像を生成する画像変換装置として機能させるプログラムであって、コンピュータを、生成するべき変換画像の領域を複数の変換分割領域に分割する変換分割領域算出部と、それぞれの変換分割領域を元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出部と、元画像において、逆変換領域及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する元分割画像抽出部と、元分割画像抽出部が算出した元分割画像を格納するメモリと、変換分割領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値をメモリから読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出部と、画素値算出部が画素の値を算出したそれぞれの変換分割領域を合成して変換画像を生成する画像生成部として機能させることを特徴とするプログラムを提供する。
尚、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションも又、発明となりうる。
【図面の簡単な説明】    図１は、本発明の実施形態に係る画像変換装置１００の構成の一例を示す図である。
図２は、画像変換装置１００の動作の一例を示す図である。図２（ａ）は、画像分割部１０、メモリ２０、及び外接領域算出部３０の動作を説明する図であり、図２（ｂ）は、逆変換領域算出部４０の動作を説明する図であり、図２（ｃ）は、画素値算出部５０の動作を説明する図である。
図３は、画像生成部６０の動作を説明する図である。図３（ａ）は、外接長方形領域１２０の一例を示し、図３（ｂ）は、変換画像の一例を示す。
図４は、画像変換装置１００の構成の他の例を示す図である。
図５は、図４において説明した画像変換装置１００の動作を説明する図である。図５（ａ）は、変換画像領域算出部７０、及び逆変換領域算出部４０の動作を説明する図であり、図５（ｂ）は、元分割画像抽出部８０、及びメモリ２０の動作を説明する図であり、図５（ｃ）は、画素値算出部５０及び画像生成部６０の動作を説明する図である。
図６は、本発明の実施形態に係る画像変換方法の一例を示すフローチャートである。
図７は、本発明の実施形態に係る画像変換方法の他の例を示すフローチャートである。
図８は、画像変換装置１００として機能するコンピュータ５００の構成の一例を示す図である。
【発明を実施するための最良の形態】  以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではなく、又実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
図１は、本発明の実施形態に係る画像変換装置１００の構成の一例を示す。画像変換装置１００は、与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する。画像変換装置１００は、画像分割部１０、メモリ２０、外接領域算出部３０、逆変換変換領域算出部４０、画素値算出部５０、及び画像生成部６０を備える。
画像分割部１０は、与えられた元画像を複数の元分割画像に分割する。画像分割部１０には、水平方向及び垂直方向に画素が配列された元画像が与えられる。また、画像分割部１０は、それぞれの元分割画像の水平方向及び垂直方向の大きさが略等しくなるように元画像を分割してよく、また予め定められた大きさに元画像を分割してもよい。
メモリ２０は、画像分割部１０が分割した元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納する。つまり、メモリ２０は、それぞれ重複する領域を有して分割された元画像のそれぞれの領域を格納する。メモリ２０は、それぞれの元分割画像の端部から所定の画素数以内にある他の元分割画像の領域を、当該隣接画像として格納してよい。例えば、メモリ２０は、画像変換装置１００が用いるキューブリックコンボリューション法等の画像変換手段に応じた画素数以内にある他の元分割画像の領域を、当該隣接画像として格納する。つまり、変換画像の変換画素値を算出するために元画像の対応する元画素、及び元画素に所定の画素数以内にある画素の値を用いる場合、メモリ２０は、元分割画像の端部から当該所定の画素数以内にある他の元分割画像の領域を、当該隣接画像として格納する。
また、メモリ２０は、画像分割部１０が分割したそれぞれの元分割画像について、元分割画像及び対応する隣接画像を順次格納してよい。この場合、メモリ２０は、元分割画像及び隣接画像を格納できる記憶領域を有していればよいので、メモリ２０の記憶領域を縮小することができる。また、この場合、後述する外接領域算出部３０は、メモリ２０が順次格納した元分割画像に対して順次処理を行う。
また、メモリ２０が複数の元分割画像及び対応する隣接画像を格納して、外接領域算出部３０、逆変換領域算出部４０、及び画素値算出部５０は、それぞれの元分割画像に対して並列に処理を行ってもよい。この場合、画像変換に係る時間を短縮することができる。
また、メモリ２０が元分割画像を順次格納、又は複数の元分割画像を格納し、外接領域算出部３０、逆変換領域算出部４０、及び画素値算出部５０のうち処理時間の最も大きい箇所において、並列に処理を行ってもよい。例えば画素値算出部５０において並列に処理を行ってよい。
外接領域算出部３０は、メモリ２０が格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する外接長方形領域（Ｍｉｎｉｍｕｍ  Ｂｏｕｎｄａｒｙ  Ｒｅｃｔａｎｇｌｅ）を算出する。外接領域算出部３０には、元画像から変換画像を生成するための座標変換の算出方法が予め与えられており、外接領域算出部３０は、当該算出方法に基づいて変換分割領域を算出する。
逆変換領域算出部４０は、外接領域算出部３０が算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する。逆変換領域算出部４０には、元画像から変換画像を生成するための座標変換の算出方法、又は変換画像から元画像を生成するための逆画像変換の算出方法が予め与えられている。
画素値算出部５０は、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値をメモリ２０から読み出し、読み出した画素の値に基づいて変換画素の値を算出する。画素値算出部５０は、元画像から変換画像を変換する算出方法が与えられており、画素値算出部５０は、当該算出方法に基づいて元分割画像又は隣接画像から元画素を抽出し、当該元画素及び当該元画素に隣接する隣接画素の値をメモリ２０から読み出す。例えば、画素値算出部５０は、画像変換装置１００が用いるキューブリックコンボリューション法等の画素値算出方法に応じた画素の値をメモリ２０から読み出す。また、画像生成部６０は、画素値算出部５０が画素の値を算出したそれぞれの外接長方形領域を合成して変換画増を生成する。
以上説明した画像変換装置１００によれば、それぞれの元分割画像を変換した変換分割領域の端部の画素値を精度よく算出することができる。また、元画像を分割して平行に画像処理することにより、画像処理時間を短縮することができる。また、元画像を分割して順次メモリ２０に格納することにより、メモリ２０の記憶領域を縮小することができる。
図２は、画像変換装置１００の動作の一例を説明する図である。まず、図２（ａ）に示すように、画像分割部１０が元画像を複数の元分割画像（１０２〜１０８）に分割する。但し、画像分割部１０が分割する元分割画像の個数は、図２に示すような４個には限定されない。次に、元分割画像１０２を変換する場合について説明する。
メモリ２０は、元分割画像１０２、及び元分割画像１０２に隣接する他の元分割画像（１０４〜１０８）の一部である隣接画像１１０を対応付けて格納する。外接領域算出部３０は、元分割画像１０２を座標変換した場合の変換分割領域１１２を算出し、変換分割領域１１２に外接する外接長方形領域１２０を算出する。
次に、図２（ｂ）に示すように逆変換領域算出部４０は、外接長方形領域１２０を元画像の領域に逆変換し、逆変換領域１２２を算出する。メモリ２０は、逆変換領域１２２が含まれるように隣接画像１１０を格納してもよい。
次に、図２（ｃ）に示すように画素値算出部５０は、外接長方形領域１２０のそれぞれの画素１２４の画素値を、対応する逆変換画像１２２の画素領域の画素値に基づいて算出する。外接長方形領域１２０は、変換画像の画素配列軸にそった辺を有するため、画素値算出部５０は容易且つ精度よく外接長方形領域１２０のそれぞれの画素値を算出することができる。
以上説明した画像処理を、それぞれの元分割画像に対して行い、それぞれの元分割画像に対応する外接長方形領域の画素値を算出する。
図３は、画像生成部６０の動作の一例を説明する図である。図３（ａ）に示すように、画素値算出部５０が画素値を算出した外接長方形領域１２０は、算出するべき変換分割画像１１２と、不要な領域１３０とを有する。不要な領域１３０の画素値は、元画像の画素値がメモリ２０に与えられていない領域に基づいて算出しているため、画像生成部６０は、外接長方形領域１２０のうち、変換分割領域１１２以外の画素を除去し、それぞれの外接長方形領域１２０を合成することが好ましい。
図３（ｂ）は、画像生成部６０が生成する変換画像の一例を示す。図３（ｂ）に示すように、画像生成部６０は、それぞれの外接長方形領域（１２０ａ〜１２０ｄ）において、変換画像の領域外、及び他の外接長方形領域の変換分割領域に重なる領域を除去してそれぞれの外接長方形領域（１２０ａ〜１２０ｄ）を貼り合わせる。また、他の外接長方形領域の変換分割領域に重なる領域を透過して、それぞれの外接長方形領域（１２０ａから１２０ｄ）を貼り合わせてもよい。それぞれの外接長方形領域（１２０ａ〜１２０ｄ）貼り合わせる位置は、外接領域算出部３０が算出して画像生成部６０に通知してよい。
また、画素値算出部５０は、不要な領域１３０の画素値を算出しなくともよい。以上説明した画像変換装置１００によれば、不要な領域を除去した変換画像を容易に生成することができる。
図４は、画像変換装置１００の構成の他の例を示す。画像変換装置１００は、与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する。画像変換装置１００は、変換分割領域算出部７０、逆変換領域算出部４０、元分割画像抽出部８０、メモリ２０、画素値算出部５０、及び画像生成部６０を備える。
変換分割領域算出部７０は、画像変換装置１００が変換するべき元画像の画像情報と、元画像を変換する変換方法の変換情報が予め与えられており、生成するべき変換画像の領域を画像情報及び変換情報に基づいて算出する。また、変換分割領域算出部７０は、生成するべき変換画像の領域の情報が与えられていてもよい。変換分割領域算出部７０は、生成するべき変換画像の領城を複数の変換分割領域に分割する。変換分割領域算出部７０は、それぞれの変換分割領域の水平方向及び垂直方向の大きさが、略等しくなるように変換画像の領域を分割してよい。
逆変換領域算出部４０は、それぞれの変換分割領域を元画像の領域に逆変換した場合の逆変換領域を算出する。逆変換領域算出部４０には、元画像を変換画像に変換する変換方法、又は変換画像を元画像に逆変換するための逆変換方法が予め与えられる。
元分割画像抽出部８０は、変換するべき元画像を受け取り、元画像において、逆変換領域及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する。例えば、元分割画像抽出部８０は、元画像の画素が配列される水平方向及び垂直方向の辺を有し、逆変換領域に外接する外接長方形領域の画像を元分割画像として算出してよい。
メモリ２０は、元分割画像抽出部８０が算出した元分割画像を格納する。メモリ２０は、図１において説明したメモリ２０と同様の機能を有してよい。
画素値算出部５０は、変換分割画像におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値をメモリ２０から読み出し、読み出した画素の値に基づいて変換画素の値を算出する。画素値算出部５０は、図１において説明した画素値算出部５０と同様の機能を有してよい。
画像生成部６０は、画素値算出部が画素の値を算出したそれぞれの変換分割画像を合成して変換画像を生成する。画像生成部６０は、図１において説明した画像生成部６０と同様の機能を有してよい。
以上説明した画像変換装置１００によれば、それぞれの元分割画像を変換した変換分割領域の端部の画素値を精度よく算出することができる。また、元画像を分割して平行に画像処理することにより、画像処理時間を短縮することができる。また、元画像を分割して順次メモリ２０に格納することにより、メモリ２０の記憶領域を縮小することができる。
図５は、図４において説明した画像変換装置１００の動作の一例を説明する図である。まず、図５（ａ）に示すように変換分割領域算出部７０が、変換画像の領域を複数の変換分割領域（２０２〜２０８）に分割する。但し、変換分割領域算出部７０が変換画像の領域を分割する個数は４個に限定されない。
次に、逆変換領域算出部４０は、それぞれの変換分割領域（２０２〜２０８）を元画像２１０の領域に逆変換した逆変換領域（２１２〜２１８）を算出する。次に、変換分割領域２０２のそれぞれの画素値を算出する場合について説明する。
図５（ｂ）に示すように、元分割画像抽出部８０は、変換分割領域２０２を元画像２１０の領域に逆変換した逆変換領域２１２に隣接する他の逆変換領域の一部の領域１１０を抽出する。逆変換領域算出部４０は、逆変換領域２１２の端部から所定の画素数以内にある他の逆変換領域（２１４〜２１８）の領域を、領域１１０として抽出してよい。例えば、逆変換領域算出部４０は、画像変換装置１００が用いるキューブリックコンボリューション法等の画像変換手段に応じた画素数以内にある他の逆変換領域の画素領域を、領域１１０として抽出する。元画像抽出部８０は、逆変換領域２１２及び領域１１０を元分割画像として抽出する。
次に、メモリ２０は、それぞれの元分割画像を格納する。画素値算出部５０は、図２（ｃ）において説明した画素値算出部５０が、外接長方形領域の画素値を逆変換画像に基づいて算出した場合と同様に、変換分割領域２０２のそれぞれの画素値を、対応する元分割画像に基づいて算出する。
次に、図５（ｃ）に示すように、画像生成部６０は、それぞれの変換分割領域（２０２〜２０８）を合成し、変換画像を生成する。本例における画像変換装置１００によれば、それぞれの変換分割領域（２０２〜２０８）は重なり合う領域を有さないため、画像生成部６０は、透過処理等を行わずに画像の合成を行うことができる。
また、画像変換装置１００は、元画像に対応する領域を含まない変換分割領域が有る場合、当該変換分割領城の画素値を算出しなくともよい。例えば、変換画像の領域を細かく分割した場合に、端部の変換分割領域には元画像２１０に対応する領域が含まれない場合がある。このような場合、画像変換装置１００は、当該変換分割領域の画素値を算出しなくともよい。
図６は、本発明に係る画像変換方法の一例を示すフローチャートである。本例における画像変換方法は、図１〜図３に関連して説明した画像変換装置１００を用いて行ってよい。まず、画像分割段階Ｓ３００において、前記元画像を複数の元分割画像に分割する。
次に、格納段階Ｓ３０２で、元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納する。次に、外接領域算出段階Ｓ３０４で、格納段階Ｓ３０２において格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する外接長方形領域を算出する。
次に、逆変換領域算出段階Ｓ３０６で、外接領域算出段階Ｓ３０４において算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する。次に、画素値算出段階Ｓ３０８で、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて変換画素の値を算出する。
次に、画像生成段階Ｓ３１０で、画素値算出段階Ｓ３０８において画素の値を算出したそれぞれの外接長方形領域を合成して変換画像を生成する。
図７は、本発明に係る画像変換方法の他の例を示すフローチャートである。本例における画像変換方法は、図４〜図５に関連して説明した画像変換装置１００を用いて行ってよい。
まず、変換分割領域算出段階Ｓ４００で、生成するべき変換画像の領域を複数の変換分割画像に分割する。次に、逆変換領域算出段階Ｓ４０２で、それぞれの変換分割画像を元画像の領域に逆変換した場合の逆変換領域を算出する。次に、元分割画像抽出段階で、元画像において、逆変換領域及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する。
次に、格納段階Ｓ４０６で、元分割画像抽出段階Ｓ４０４において算出した元分割画像を格納する。次に、画素値算出段階Ｓ４０８で、変換分割画像におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて変換画素の値を算出する。
次に、画像生成段階Ｓ４１０で、画素値算出段階Ｓ４０８において画素の値を算出したそれぞれの変換分割画像を合成して変換画像を生成する。
図８は、画像変換装置１００として機能するコンピュータ５００の構成の一例を示す。本例において、コンピュータ５００は、コンピュータ５００を図１又は図４に関連して説明した画像変換装置１００として機能させるプログラムを格納する。コンピュータ５００は、ＣＰＵ７００と、ＲＯＭ７０２と、ＲＡＭ７０４と、通信インターフェース７０６と、ハードディスクドライブ７１０と、ＦＤディスクドライブ７１２と、ＣＤ−ＲＯＭドライブ７１６とを備える。ＣＰＵ７００は、ＲＯＭ７０２、ＲＡＭ７０４、ハードディスク７１０、ＦＤディスク７１４、及び／又はＣＤ−ＲＯＭ７１８に格納されたプログラムに基づいて動作する。例えば、コンピュータ５００を画像変換装置１００として機能させるプログラムは、ＣＰＵ７００及びＲＡＭ７０４を、画像変換装置１００として機能させる。
通信インターフェース７０６は、外部と通信し、変換するべき元画像を受信する。格納装置の一例としてのハードディスクドライブ７１０は、設定情報、受信した画像及びＣＰＵ７００を動作させるプログラムを格納する。ＲＯＭ７０２、ＲＡＭ７０４、及び／又はハードディスクドライブ７１０は、画像変換装置１００を画像変換装置１００として機能させるためのプログラムを格納する。また、画像変換するべき元画像は、フレキシブルディスク７２０、ＣＤ−ＲＯＭ７２２、ハードディスクドライブ７１０等に格納されていてもよい。
ＦＤドライブ７１２はフレキシブルディスク７１４からプログラムを読み取りＣＰＵ７００に提供する。ＣＤ−ＲＯＭドライブ７１６はＣＤ−ＲＯＭ７１８からプログラムを読み取りＣＰＵ７００に提供する。
また、プログラムは記録媒体から直接ＲＡＭに読み出されて実行されても、一旦ハードディスクドライブにインストールされた後にＲＡＭに読み出されて実行されても良い。更に、上記プログラムは単一の記録媒体に格納されても複数の記録媒体に格納されても良い。また記録媒体に格納されるプログラムは、オペレーティングシステムとの共同によってそれぞれの機能を提供してもよい。例えば、プログラムは、機能の一部または全部を行うことをオペレーティングシステムに依頼し、オペレーティングシステムからの応答に基づいて機能を提供するものであってもよい。
プログラムを格納する記録媒体としては、フレキシブルディスク、ＣＤ−ＲＯＭの他にも、ＤＶＤ、ＰＤ等の光学記録媒体、ＭＤ等の光磁気記録媒体、テープ媒体、磁気記録媒体、ＩＣカードやミニチュアーカードなどの半導体メモリー等を用いることができる。又、専用通信ネットワークやインターネットに接続されたサーバシステムに設けたハードディスクまたはＲＡＭ等の格納装置を記録媒体として使用してもよい。
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。その様な変更又は改良を加えた形態も本発明の技術的範囲に含まれ得ることが、請求の範囲の記載から明らかである。
【産業上の利用可能性】  上記説明から明らかなように、それぞれの元分割画像を変換した変換分割領域の端部の画素値を精度よく算出することができる。また、元画像を分割して平行に画像処理することにより、画像処理時間を短縮することができる。また、元画像を分割して順次メモリに格納することにより、メモリの記憶領域を縮小することができる。
【図１】
2004057530.tif 000003
【図２】
2004057530.tif 000004
【図３】
2004057530.tif 000005
【図４】
2004057530.tif 000006
【図５】
2004057530.tif 000007
【図６】
2004057530.tif 000008
【図７】
2004057530.tif 000009
【図８】
2004057530.tif 000010
【国際調査報告】
2004057530.tif 000011
2004057530.tif 000012
2004057530.tif 000013
2004057530.tif 000014