JPWO2004057530A1 - Image conversion apparatus, image conversion method, and program - Google Patents

Image conversion apparatus, image conversion method, and program Download PDF

Info

Publication number
JPWO2004057530A1
JPWO2004057530A1 JP2004562000A JP2004562000A JPWO2004057530A1 JP WO2004057530 A1 JPWO2004057530 A1 JP WO2004057530A1 JP 2004562000 A JP2004562000 A JP 2004562000A JP 2004562000 A JP2004562000 A JP 2004562000A JP WO2004057530 A1 JPWO2004057530 A1 JP WO2004057530A1
Authority
JP
Japan
Prior art keywords
image
original
divided
area
pixel
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.)
Pending
Application number
JP2004562000A
Other languages
Japanese (ja)
Inventor
重昭 中田
重昭 中田
達也 本丸
達也 本丸
Original Assignee
ジクー・データシステムズ株式会社
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 ジクー・データシステムズ株式会社 filed Critical ジクー・データシステムズ株式会社
Publication of JPWO2004057530A1 publication Critical patent/JPWO2004057530A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/60—Rotation of a whole image or part thereof

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

画像変換装置であって、元画像を複数の元分割画像に分割する画像分割部と、元分割画像と、隣接画像とを対応付けて格納するメモリと、元分割画像を変換画像の座標系に変換した変換分割領域に外接する外接長方形領域を算出する外接領域算出部と、外接長方形領域を元画像の座標系に逆変換した逆変換領域の座標を算出する逆変換領域算出部と、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値をメモリから読み出し、変換画素の値を算出する画素値算出部と、それぞれの外接長方形領域を合成して変換画像を生成する画像生成部とを備える。An image conversion device, an image dividing unit that divides an original image into a plurality of original divided images, a memory that stores the original divided images and adjacent images in association with each other, and the original divided images in the coordinate system of the converted images A circumscribed area calculation unit that calculates a circumscribed rectangle area circumscribing the transformed divided area, an inverse transformation area calculation unit that calculates coordinates of an inverse transformed area obtained by inversely transforming the circumscribed rectangular area into the coordinate system of the original image, and a circumscribed rectangle A value of at least a part of the original pixel of one original divided image or an adjacent image corresponding to the coordinates of the inverse conversion region corresponding to each conversion pixel in the region and the adjacent pixel and the adjacent pixel adjacent to the original pixel is read out from the memory. A pixel value calculation unit that calculates the value of the image, and an image generation unit that generates a converted image by combining the circumscribed rectangular regions.

Description

本発明は、与えられた元画像を変換した変換画像を生成する画像変換装置、画像変換方法、及びプログラムに関する。特に本発明は、元画像の座標系を変換して変換画像を生成する画像変換装置、画像変換方法、及びプログラムに関する。  The present invention relates to an image conversion apparatus, an image conversion method, and a program for generating a converted image obtained by converting a given original image. In particular, the present invention relates to an image conversion apparatus, an image conversion method, and a program for generating a converted image by converting a coordinate system of an original image.

従来、与えられた元画像を変換して変換画像を生成する技術が知られている。例えば、元画像の座標系を変換して変換画像を生成する技術、元画像の明度や色度を変換して変換画像を生成する技術、元画像を拡大縮小して変換画像を生成する技術、元画像の画像データを圧縮変換する技術等が知られている。
しかし、元画像の画像サイズが大きい場合、これらのような画像処理に時間がかかってしまう。このため、元画像を複数に分割して、それぞれの分割画像に対して並列に画像処理を行っている。また、変換画像のそれぞれの画素値を精度よく算出するために、元画像の複数の画素値から算出するキューブリックコンボリューション法（Ｃｕｂｉｃ Ｃｏｎｖｏｌｕｔｉｏｎ）や、バイリニア法（Ｂｉ−Ｌｉｎｅａｒ Ｉｎｔｅｒｐｏｌａｔｉｏｎ）等により、画像変換が行われている。
しかし、分割したそれぞれの分割画像に対して、前述したキューブリックコンボリューション法等によって画像変換をすると、それぞれの変換画像の端部において精度よく画素値を算出することができない場合がある。つまり、変換画像の端部の画素に対応する、分割画像の複数の画素領域の一部が、分割画像の範囲外となってしまうような場合、当該端部の画素の画素値を精度よく算出することができない。
そこで本発明は、上記の課題を解決することのできる画像変換装置、画像変換方法、及びプログラムを提供することを目的とする。この目的は、請求の範囲における独立項に記載の特徴の組み合わせにより達成される。また従属項は本発明の更なる有利な具体例を規定する。Conventionally, a technique for converting a given original image to generate a converted image is known. For example, a technique for generating a converted image by converting the coordinate system of the original image, a technique for generating a converted image by converting the brightness and chromaticity of the original image, a technique for generating a converted image by enlarging and reducing the original image, A technique for compressing and converting image data of an original image is known.
However, when the image size of the original image is large, such image processing takes time. For this reason, the original image is divided into a plurality of pieces, and image processing is performed in parallel on the respective divided images. In addition, in order to calculate each pixel value of the converted image with high accuracy, image conversion is performed by a cubic convolution method (Cubic Convolution) calculated from a plurality of pixel values of the original image, a bilinear method (Bi-Linear Interpolation), or the like. Has been done.
However, if image conversion is performed on each divided image by the above-described Kubrick convolution method or the like, pixel values may not be accurately calculated at the end of each converted image. In other words, when some of the multiple pixel areas of the divided image corresponding to the pixel at the edge of the converted image are outside the range of the divided image, the pixel value of the pixel at the edge is accurately calculated. Can not do it.
SUMMARY An advantage of some aspects of the invention is that it provides an image conversion apparatus, an image conversion method, and a program that can solve the above-described problems. This object is achieved by a combination of features described in the independent claims. The dependent claims define further advantageous specific examples of the present invention.

上記課題を解決するために、本発明の第１の形態においては、与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する画像変換装置であって、元画像を複数の元分割画像に分割する画像分割部と、元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納するメモリと、メモリが格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域を含む外接長方形領域を算出する外接領域算出部と、外接領域算出部が算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出部と、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値をメモリから読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出部と、画素値算出部が画素の値を算出したそれぞれの外接長方形領域を合成して変換画像を生成する画像生成部とを備えることを特徴とする画像変換装置を提供する。
外接領域算出部は、変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する領域を外接長方形領域として算出してよい。画像生成部は、外接長方形領域のうち、変換分割領域以外の画素を除去し、それぞれの外接長方形領域を合成することにより、変換画像を生成してよい。
メモリは、画像分割部が分割したそれぞれの元分割画像について、元分割画像及び対応する隣接画像を順次格納し、外接領域算出部は、メモリが順次格納した元分割画像に対応する変換分割画像を順次算出してよい。画素値算出部は、メモリが格納した複数の元分割画像に対応する複数の外接長方形領域について並列に、それぞれの画素の値を算出してよい。
本発明の第２の形態においては、与えられた水平方向及び垂直方向に画素が配列された元画像を変換して変換画像を生成する画像変換装置であって、生成するべき変換画像の領域を複数の変換分割領域に分割する変換分割領域算出部と、それぞれの変換分割領域を元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出部と、元画像において、逆変換領域、及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する元分割画像抽出部と、元分割画像抽出部が算出した元分割画像、及び元分割画像と隣接する他の元分割画像の一部である隣接画像を対応付けて格納するメモリと、変換分割画像におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値をメモリから読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出部と、画素値算出部が画素の値を算出したそれぞれの変換分割領域を合成して変換画像を生成する画像生成部とを備えることを特徴とする画像変換装置を提供する。
本発明の第３の形態においては、与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する画像変換方法であって、元画像を複数の元分割画像に分割する画像分割段階と、元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納する格納段階と、格納段階において格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する外接長方形領域を算出する外接領域算出段階と、外接領域算出段階において算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出段階と、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出段階と、画素値算出段階において画素の値を算出したそれぞれの外接長方形領域を合成して変換画像を生成する画像生成段階とを備えることを特徴とする画像変換方法を提供する。
本発明の第４の形態においては、与えられた元画像の座標系を変換して変換画像を生成する画像変換方法であって、生成するべき変換画像の領域を複数の変換分割領域に分割する変換分割領域算出段階と、それぞれの変換分割領域を元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出段階と、元画像において、逆変換領域及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する元分割画像抽出段階と、元分割画像抽出段階において算出した元分割画像を格納する格納段階と、変換分割領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出段階と、画素値算出段階において画素の値を算出したそれぞれの変換分割画像を合成して変換画像を生成する画像生成段階とを備えることを特徴とする画像変換方法を提供する。
本発明の第５の形態においては、コンピュータを、与えられた元画像を変換して変換画像を生成する画像変換装置として機能させるプログラムであって、コンピュータを、元画像を複数の元分割画像に分割する画像分割部と、元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納するメモリと、メモリが格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する外接長方形領域を算出する外接領域算出部と、外接領域算出部が算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出部と、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値をメモリから読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出部と、画素値算出部が画素の値を算出したそれぞれの外接長方形領域を合成して変換画像を生成する画像生成部として機能させることを特徴とするプログラムを提供する。
本発明の第６の形態においては、コンピュータを、与えられた元画像を変換して変換画像を生成する画像変換装置として機能させるプログラムであって、コンピュータを、生成するべき変換画像の領域を複数の変換分割領域に分割する変換分割領域算出部と、それぞれの変換分割領域を元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出部と、元画像において、逆変換領域及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する元分割画像抽出部と、元分割画像抽出部が算出した元分割画像を格納するメモリと、変換分割領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値をメモリから読み出し、読み出した画素の値に基づいて変換画素の値を算出する画素値算出部と、画素値算出部が画素の値を算出したそれぞれの変換分割領域を合成して変換画像を生成する画像生成部として機能させることを特徴とするプログラムを提供する。
尚、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションも又、発明となりうる。In order to solve the above-described problem, in the first embodiment of the present invention, an image conversion apparatus that converts a coordinate system of a given original image to generate a converted image in which pixels are arranged in the horizontal direction and the vertical direction. An image dividing unit that divides an original image into a plurality of original divided images, an original divided image, and an adjacent image that is a part of another original divided image adjacent to the original divided image are stored in association with each other. A circumscribing area calculation unit that calculates a circumscribed rectangular area including a converted divided area when the original divided image stored in the memory is converted into a coordinate system of the converted image, and a circumscribed rectangle calculated by the circumscribed area calculating unit An inverse transformation area calculation unit that calculates the coordinates of the inverse transformation area when the area is inversely transformed to the coordinate system of the original image, and the coordinates of the inverse transformation area corresponding to each transformation pixel in the circumscribed rectangular area are calculated and calculated. Depending on the coordinates of the inverse transformation area Pixel value calculation that reads the value of at least part of the original pixel of the original original divided image or the adjacent image and the adjacent pixel adjacent to the original pixel from the memory, and calculates the value of the converted pixel based on the read pixel value And an image generation unit that generates a converted image by synthesizing each circumscribed rectangular region in which the pixel value is calculated by the pixel value calculation unit.
The circumscribing area calculation unit may calculate an area circumscribing the transformation division area and having sides parallel to the horizontal direction and the vertical direction as a circumscribed rectangular area. The image generation unit may generate a converted image by removing pixels other than the conversion divided area from the circumscribed rectangular area and synthesizing the respective circumscribed rectangular areas.
The memory sequentially stores the original divided image and the corresponding adjacent image for each original divided image divided by the image dividing unit, and the circumscribed area calculating unit stores the converted divided image corresponding to the original divided image sequentially stored by the memory. You may calculate sequentially. The pixel value calculation unit may calculate the value of each pixel in parallel for a plurality of circumscribed rectangular areas corresponding to the plurality of original divided images stored in the memory.
According to a second aspect of the present invention, there is provided an image conversion device that generates a converted image by converting an original image in which pixels are arranged in a given horizontal direction and vertical direction, and an area of the converted image to be generated is determined. A conversion divided region calculation unit that divides the image into a plurality of conversion divided regions, an inverse conversion region calculation unit that calculates an inverse conversion region when each conversion divided region is reversely converted into an original image region, and inverse conversion in the original image An original divided image extracting unit that calculates an original divided image including at least a part of the region and the region adjacent to the inverse transformed region for each of the inverse transformed regions; an original divided image calculated by the original divided image extracting unit; And a memory for associating and storing an adjacent image that is a part of another original divided image adjacent to the original divided image, and calculating the coordinates of the inverse transformation area corresponding to each converted pixel in the converted divided image Reverse change Pixel that reads the original pixel of the original divided image or the adjacent image according to the coordinates of the region and the value of at least a part of the pixel adjacent to the original pixel from the memory, and calculates the value of the conversion pixel based on the read pixel value There is provided an image conversion apparatus comprising: a value calculation unit; and an image generation unit that generates a converted image by combining the respective conversion divided regions in which the pixel value calculation unit has calculated the pixel value.
According to a third aspect of the present invention, there is provided an image conversion method for generating a converted image in which pixels are arranged in a horizontal direction and a vertical direction by converting a coordinate system of a given original image. An image division stage for dividing the original divided image, a storage stage for storing the original divided image and an adjacent image that is a part of another original divided image adjacent to the original divided image, and storing in the storage stage A circumscribed area calculating step for circumscribing the converted divided area when the original original divided image is converted into the coordinate system of the converted image and calculating a circumscribed rectangular area having sides parallel to the horizontal direction and the vertical direction; Inverse transformation region calculation step for calculating the coordinates of the inverse transformation region when the circumscribed rectangular region calculated in the computation step is inversely transformed to the coordinate system of the original image, and the inverse transformation region corresponding to each transformation pixel in the circumscribed rectangular region seat Based on the value of the read pixel, read the original pixel of one original divided image or the adjacent image according to the calculated coordinates of the inverse transformation region and the value of at least a part of the adjacent pixel adjacent to the original pixel A pixel value calculating step for calculating a converted pixel value, and an image generating step for generating a converted image by synthesizing the respective circumscribed rectangular regions whose pixel values were calculated in the pixel value calculating step. An image conversion method is provided.
According to a fourth aspect of the present invention, there is provided an image conversion method for generating a converted image by converting a coordinate system of a given original image, and dividing a region of the converted image to be generated into a plurality of conversion divided regions. A transform division region calculation step, a reverse transform region calculation step for calculating a reverse transform region when each transform split region is inversely transformed into an original image region, and an original image adjacent to the reverse transform region and the reverse transform region. An original divided image extraction stage for calculating an original divided image including at least a part of the area for each of the inverse transformation areas, a storage stage for storing the original divided image calculated in the original divided image extraction stage, and a transformed divided area The coordinates of the inverse transform area corresponding to each transform pixel in the image are calculated, and the original divided image or the original pixel of the adjacent image corresponding to the calculated inverse transform area coordinates, and at least the pixels adjacent to the original pixel A pixel value calculation stage in which a part of the values is read out and a conversion pixel value is calculated based on the read out pixel value, and a conversion image obtained by synthesizing the respective conversion divided images in which the pixel values are calculated in the pixel value calculation stage And an image generation step of generating the image.
According to a fifth aspect of the present invention, there is provided a program for causing a computer to function as an image conversion device that converts a given original image to generate a converted image, the computer converting the original image into a plurality of original divided images. An image dividing unit to divide, an original divided image, a memory that stores an adjacent image that is a part of another original divided image adjacent to the original divided image, and one original divided image stored in the memory; A circumscribing area calculation unit that calculates a circumscribed rectangular area that circumscribes the conversion divided area when converted into the coordinate system of the converted image and has sides parallel to the horizontal direction and the vertical direction, and a circumscribed rectangle calculated by the circumscribing area calculation unit An inverse transformation area calculation unit that calculates the coordinates of the inverse transformation area when the area is inversely transformed to the coordinate system of the original image, and the coordinates of the inverse transformation area corresponding to each transformation pixel in the circumscribed rectangular area are calculated and calculated. The original pixel of one original divided image or adjacent image corresponding to the coordinates of the inversely converted region and the value of at least a part of the adjacent pixel adjacent to the original pixel are read from the memory, and the converted pixel is based on the read pixel value Provided is a program that functions as a pixel value calculation unit that calculates the value of the image and an image generation unit that generates a converted image by synthesizing the respective circumscribed rectangular areas for which the pixel value calculation unit has calculated the pixel value To do.
According to a sixth aspect of the present invention, there is provided a program for causing a computer to function as an image conversion device that generates a converted image by converting a given original image, and the computer includes a plurality of converted image areas to be generated. A conversion divided region calculation unit that divides the converted divided region into a plurality of conversion divided regions, an inverse conversion region calculation unit that calculates a reverse conversion region when each converted divided region is inversely converted into a region of the original image, and an inverse conversion region in the original image. And an original divided image extraction unit that calculates an original divided image including at least a part of a region adjacent to the inverse transformation region for each of the inverse transformation regions, and stores the original divided image calculated by the original divided image extraction unit. Calculating the coordinates of the inverse transformation area corresponding to each transformation pixel in the memory and transformation division area, and the original divided image or the original pixel of the adjacent image according to the calculated coordinates of the inverse transformation area; A pixel value calculation unit that reads out values of at least a part of pixels adjacent to the original pixel from the memory, calculates a converted pixel value based on the read pixel value, and the pixel value calculation unit calculates the pixel value A program is provided that functions as an image generation unit that generates a converted image by synthesizing the respective conversion divided regions.
The above summary of the invention does not enumerate all the necessary features of the present invention, and sub-combinations of these feature groups can also be the invention.

図１は、本発明の実施形態に係る画像変換装置１００の構成の一例を示す図である。
図２は、画像変換装置１００の動作の一例を示す図である。図２（ａ）は、画像分割部１０、メモリ２０、及び外接領域算出部３０の動作を説明する図であり、図２（ｂ）は、逆変換領域算出部４０の動作を説明する図であり、図２（ｃ）は、画素値算出部５０の動作を説明する図である。
図３は、画像生成部６０の動作を説明する図である。図３（ａ）は、外接長方形領域１２０の一例を示し、図３（ｂ）は、変換画像の一例を示す。
図４は、画像変換装置１００の構成の他の例を示す図である。
図５は、図４において説明した画像変換装置１００の動作を説明する図である。図５（ａ）は、変換画像領域算出部７０、及び逆変換領域算出部４０の動作を説明する図であり、図５（ｂ）は、元分割画像抽出部８０、及びメモリ２０の動作を説明する図であり、図５（ｃ）は、画素値算出部５０及び画像生成部６０の動作を説明する図である。
図６は、本発明の実施形態に係る画像変換方法の一例を示すフローチャートである。
図７は、本発明の実施形態に係る画像変換方法の他の例を示すフローチャートである。
図８は、画像変換装置１００として機能するコンピュータ５００の構成の一例を示す図である。FIG. 1 is a diagram illustrating an example of a configuration of an image conversion apparatus 100 according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating an example of the operation of the image conversion apparatus 100. 2A is a diagram for explaining the operations of the image dividing unit 10, the memory 20, and the circumscribed region calculating unit 30, and FIG. 2B is a diagram for explaining the operations of the inverse transformation region calculating unit 40. FIG. 2C is a diagram illustrating the operation of the pixel value calculation unit 50.
FIG. 3 is a diagram for explaining the operation of the image generation unit 60. FIG. 3A shows an example of the circumscribed rectangular area 120, and FIG. 3B shows an example of the converted image.
FIG. 4 is a diagram illustrating another example of the configuration of the image conversion apparatus 100.
FIG. 5 is a diagram for explaining the operation of the image conversion apparatus 100 described in FIG. FIG. 5A is a diagram for explaining the operations of the transformed image region calculating unit 70 and the inverse transformed region calculating unit 40, and FIG. 5B shows the operations of the original divided image extracting unit 80 and the memory 20. FIG. 5C is a diagram for explaining the operations of the pixel value calculation unit 50 and the image generation unit 60.
FIG. 6 is a flowchart showing an example of an image conversion method according to the embodiment of the present invention.
FIG. 7 is a flowchart showing another example of the image conversion method according to the embodiment of the present invention.
FIG. 8 is a diagram illustrating an example of the configuration of a computer 500 that functions as the image conversion apparatus 100.

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではなく、又実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
図１は、本発明の実施形態に係る画像変換装置１００の構成の一例を示す。画像変換装置１００は、与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する。画像変換装置１００は、画像分割部１０、メモリ２０、外接領域算出部３０、逆変換変換領域算出部４０、画素値算出部５０、及び画像生成部６０を備える。
画像分割部１０は、与えられた元画像を複数の元分割画像に分割する。画像分割部１０には、水平方向及び垂直方向に画素が配列された元画像が与えられる。また、画像分割部１０は、それぞれの元分割画像の水平方向及び垂直方向の大きさが略等しくなるように元画像を分割してよく、また予め定められた大きさに元画像を分割してもよい。
メモリ２０は、画像分割部１０が分割した元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納する。つまり、メモリ２０は、それぞれ重複する領域を有して分割された元画像のそれぞれの領域を格納する。メモリ２０は、それぞれの元分割画像の端部から所定の画素数以内にある他の元分割画像の領域を、当該隣接画像として格納してよい。例えば、メモリ２０は、画像変換装置１００が用いるキューブリックコンボリューション法等の画像変換手段に応じた画素数以内にある他の元分割画像の領域を、当該隣接画像として格納する。つまり、変換画像の変換画素値を算出するために元画像の対応する元画素、及び元画素に所定の画素数以内にある画素の値を用いる場合、メモリ２０は、元分割画像の端部から当該所定の画素数以内にある他の元分割画像の領域を、当該隣接画像として格納する。
また、メモリ２０は、画像分割部１０が分割したそれぞれの元分割画像について、元分割画像及び対応する隣接画像を順次格納してよい。この場合、メモリ２０は、元分割画像及び隣接画像を格納できる記憶領域を有していればよいので、メモリ２０の記憶領域を縮小することができる。また、この場合、後述する外接領域算出部３０は、メモリ２０が順次格納した元分割画像に対して順次処理を行う。
また、メモリ２０が複数の元分割画像及び対応する隣接画像を格納して、外接領域算出部３０、逆変換領域算出部４０、及び画素値算出部５０は、それぞれの元分割画像に対して並列に処理を行ってもよい。この場合、画像変換に係る時間を短縮することができる。
また、メモリ２０が元分割画像を順次格納、又は複数の元分割画像を格納し、外接領域算出部３０、逆変換領域算出部４０、及び画素値算出部５０のうち処理時間の最も大きい箇所において、並列に処理を行ってもよい。例えば画素値算出部５０において並列に処理を行ってよい。
外接領域算出部３０は、メモリ２０が格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する外接長方形領域（Ｍｉｎｉｍｕｍ Ｂｏｕｎｄａｒｙ Ｒｅｃｔａｎｇｌｅ）を算出する。外接領域算出部３０には、元画像から変換画像を生成するための座標変換の算出方法が予め与えられており、外接領域算出部３０は、当該算出方法に基づいて変換分割領域を算出する。
逆変換領域算出部４０は、外接領域算出部３０が算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する。逆変換領域算出部４０には、元画像から変換画像を生成するための座標変換の算出方法、又は変換画像から元画像を生成するための逆画像変換の算出方法が予め与えられている。
画素値算出部５０は、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値をメモリ２０から読み出し、読み出した画素の値に基づいて変換画素の値を算出する。画素値算出部５０は、元画像から変換画像を変換する算出方法が与えられており、画素値算出部５０は、当該算出方法に基づいて元分割画像又は隣接画像から元画素を抽出し、当該元画素及び当該元画素に隣接する隣接画素の値をメモリ２０から読み出す。例えば、画素値算出部５０は、画像変換装置１００が用いるキューブリックコンボリューション法等の画素値算出方法に応じた画素の値をメモリ２０から読み出す。また、画像生成部６０は、画素値算出部５０が画素の値を算出したそれぞれの外接長方形領域を合成して変換画増を生成する。
以上説明した画像変換装置１００によれば、それぞれの元分割画像を変換した変換分割領域の端部の画素値を精度よく算出することができる。また、元画像を分割して平行に画像処理することにより、画像処理時間を短縮することができる。また、元画像を分割して順次メモリ２０に格納することにより、メモリ２０の記憶領域を縮小することができる。
図２は、画像変換装置１００の動作の一例を説明する図である。まず、図２（ａ）に示すように、画像分割部１０が元画像を複数の元分割画像（１０２〜１０８）に分割する。但し、画像分割部１０が分割する元分割画像の個数は、図２に示すような４個には限定されない。次に、元分割画像１０２を変換する場合について説明する。
メモリ２０は、元分割画像１０２、及び元分割画像１０２に隣接する他の元分割画像（１０４〜１０８）の一部である隣接画像１１０を対応付けて格納する。外接領域算出部３０は、元分割画像１０２を座標変換した場合の変換分割領域１１２を算出し、変換分割領域１１２に外接する外接長方形領域１２０を算出する。
次に、図２（ｂ）に示すように逆変換領域算出部４０は、外接長方形領域１２０を元画像の領域に逆変換し、逆変換領域１２２を算出する。メモリ２０は、逆変換領域１２２が含まれるように隣接画像１１０を格納してもよい。
次に、図２（ｃ）に示すように画素値算出部５０は、外接長方形領域１２０のそれぞれの画素１２４の画素値を、対応する逆変換画像１２２の画素領域の画素値に基づいて算出する。外接長方形領域１２０は、変換画像の画素配列軸にそった辺を有するため、画素値算出部５０は容易且つ精度よく外接長方形領域１２０のそれぞれの画素値を算出することができる。
以上説明した画像処理を、それぞれの元分割画像に対して行い、それぞれの元分割画像に対応する外接長方形領域の画素値を算出する。
図３は、画像生成部６０の動作の一例を説明する図である。図３（ａ）に示すように、画素値算出部５０が画素値を算出した外接長方形領域１２０は、算出するべき変換分割画像１１２と、不要な領域１３０とを有する。不要な領域１３０の画素値は、元画像の画素値がメモリ２０に与えられていない領域に基づいて算出しているため、画像生成部６０は、外接長方形領域１２０のうち、変換分割領域１１２以外の画素を除去し、それぞれの外接長方形領域１２０を合成することが好ましい。
図３（ｂ）は、画像生成部６０が生成する変換画像の一例を示す。図３（ｂ）に示すように、画像生成部６０は、それぞれの外接長方形領域（１２０ａ〜１２０ｄ）において、変換画像の領域外、及び他の外接長方形領域の変換分割領域に重なる領域を除去してそれぞれの外接長方形領域（１２０ａ〜１２０ｄ）を貼り合わせる。また、他の外接長方形領域の変換分割領域に重なる領域を透過して、それぞれの外接長方形領域（１２０ａから１２０ｄ）を貼り合わせてもよい。それぞれの外接長方形領域（１２０ａ〜１２０ｄ）貼り合わせる位置は、外接領域算出部３０が算出して画像生成部６０に通知してよい。
また、画素値算出部５０は、不要な領域１３０の画素値を算出しなくともよい。以上説明した画像変換装置１００によれば、不要な領域を除去した変換画像を容易に生成することができる。
図４は、画像変換装置１００の構成の他の例を示す。画像変換装置１００は、与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する。画像変換装置１００は、変換分割領域算出部７０、逆変換領域算出部４０、元分割画像抽出部８０、メモリ２０、画素値算出部５０、及び画像生成部６０を備える。
変換分割領域算出部７０は、画像変換装置１００が変換するべき元画像の画像情報と、元画像を変換する変換方法の変換情報が予め与えられており、生成するべき変換画像の領域を画像情報及び変換情報に基づいて算出する。また、変換分割領域算出部７０は、生成するべき変換画像の領域の情報が与えられていてもよい。変換分割領域算出部７０は、生成するべき変換画像の領城を複数の変換分割領域に分割する。変換分割領域算出部７０は、それぞれの変換分割領域の水平方向及び垂直方向の大きさが、略等しくなるように変換画像の領域を分割してよい。
逆変換領域算出部４０は、それぞれの変換分割領域を元画像の領域に逆変換した場合の逆変換領域を算出する。逆変換領域算出部４０には、元画像を変換画像に変換する変換方法、又は変換画像を元画像に逆変換するための逆変換方法が予め与えられる。
元分割画像抽出部８０は、変換するべき元画像を受け取り、元画像において、逆変換領域及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する。例えば、元分割画像抽出部８０は、元画像の画素が配列される水平方向及び垂直方向の辺を有し、逆変換領域に外接する外接長方形領域の画像を元分割画像として算出してよい。
メモリ２０は、元分割画像抽出部８０が算出した元分割画像を格納する。メモリ２０は、図１において説明したメモリ２０と同様の機能を有してよい。
画素値算出部５０は、変換分割画像におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値をメモリ２０から読み出し、読み出した画素の値に基づいて変換画素の値を算出する。画素値算出部５０は、図１において説明した画素値算出部５０と同様の機能を有してよい。
画像生成部６０は、画素値算出部が画素の値を算出したそれぞれの変換分割画像を合成して変換画像を生成する。画像生成部６０は、図１において説明した画像生成部６０と同様の機能を有してよい。
以上説明した画像変換装置１００によれば、それぞれの元分割画像を変換した変換分割領域の端部の画素値を精度よく算出することができる。また、元画像を分割して平行に画像処理することにより、画像処理時間を短縮することができる。また、元画像を分割して順次メモリ２０に格納することにより、メモリ２０の記憶領域を縮小することができる。
図５は、図４において説明した画像変換装置１００の動作の一例を説明する図である。まず、図５（ａ）に示すように変換分割領域算出部７０が、変換画像の領域を複数の変換分割領域（２０２〜２０８）に分割する。但し、変換分割領域算出部７０が変換画像の領域を分割する個数は４個に限定されない。
次に、逆変換領域算出部４０は、それぞれの変換分割領域（２０２〜２０８）を元画像２１０の領域に逆変換した逆変換領域（２１２〜２１８）を算出する。次に、変換分割領域２０２のそれぞれの画素値を算出する場合について説明する。
図５（ｂ）に示すように、元分割画像抽出部８０は、変換分割領域２０２を元画像２１０の領域に逆変換した逆変換領域２１２に隣接する他の逆変換領域の一部の領域１１０を抽出する。逆変換領域算出部４０は、逆変換領域２１２の端部から所定の画素数以内にある他の逆変換領域（２１４〜２１８）の領域を、領域１１０として抽出してよい。例えば、逆変換領域算出部４０は、画像変換装置１００が用いるキューブリックコンボリューション法等の画像変換手段に応じた画素数以内にある他の逆変換領域の画素領域を、領域１１０として抽出する。元画像抽出部８０は、逆変換領域２１２及び領域１１０を元分割画像として抽出する。
次に、メモリ２０は、それぞれの元分割画像を格納する。画素値算出部５０は、図２（ｃ）において説明した画素値算出部５０が、外接長方形領域の画素値を逆変換画像に基づいて算出した場合と同様に、変換分割領域２０２のそれぞれの画素値を、対応する元分割画像に基づいて算出する。
次に、図５（ｃ）に示すように、画像生成部６０は、それぞれの変換分割領域（２０２〜２０８）を合成し、変換画像を生成する。本例における画像変換装置１００によれば、それぞれの変換分割領域（２０２〜２０８）は重なり合う領域を有さないため、画像生成部６０は、透過処理等を行わずに画像の合成を行うことができる。
また、画像変換装置１００は、元画像に対応する領域を含まない変換分割領域が有る場合、当該変換分割領城の画素値を算出しなくともよい。例えば、変換画像の領域を細かく分割した場合に、端部の変換分割領域には元画像２１０に対応する領域が含まれない場合がある。このような場合、画像変換装置１００は、当該変換分割領域の画素値を算出しなくともよい。
図６は、本発明に係る画像変換方法の一例を示すフローチャートである。本例における画像変換方法は、図１〜図３に関連して説明した画像変換装置１００を用いて行ってよい。まず、画像分割段階Ｓ３００において、前記元画像を複数の元分割画像に分割する。
次に、格納段階Ｓ３０２で、元分割画像と、元分割画像と隣接する他の元分割画像の一部である隣接画像とを対応付けて格納する。次に、外接領域算出段階Ｓ３０４で、格納段階Ｓ３０２において格納した一の元分割画像を、変換画像の座標系に変換した場合の変換分割領域に外接し、水平方向及び垂直方向と平行な辺を有する外接長方形領域を算出する。
次に、逆変換領域算出段階Ｓ３０６で、外接領域算出段階Ｓ３０４において算出した外接長方形領域を元画像の座標系に逆変換した場合の逆変換領域の座標を算出する。次に、画素値算出段階Ｓ３０８で、外接長方形領域におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた一の元分割画像又は隣接画像の元画素、及び元画素に隣接する隣接画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて変換画素の値を算出する。
次に、画像生成段階Ｓ３１０で、画素値算出段階Ｓ３０８において画素の値を算出したそれぞれの外接長方形領域を合成して変換画像を生成する。
図７は、本発明に係る画像変換方法の他の例を示すフローチャートである。本例における画像変換方法は、図４〜図５に関連して説明した画像変換装置１００を用いて行ってよい。
まず、変換分割領域算出段階Ｓ４００で、生成するべき変換画像の領域を複数の変換分割画像に分割する。次に、逆変換領域算出段階Ｓ４０２で、それぞれの変換分割画像を元画像の領域に逆変換した場合の逆変換領域を算出する。次に、元分割画像抽出段階で、元画像において、逆変換領域及び逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、逆変換領域のそれぞれに対して算出する。
次に、格納段階Ｓ４０６で、元分割画像抽出段階Ｓ４０４において算出した元分割画像を格納する。次に、画素値算出段階Ｓ４０８で、変換分割画像におけるそれぞれの変換画素に対応する逆変換領域の座標を算出し、算出した逆変換領域の座標に応じた元分割画像又は隣接画像の元画素、及び元画素に隣接する画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて変換画素の値を算出する。
次に、画像生成段階Ｓ４１０で、画素値算出段階Ｓ４０８において画素の値を算出したそれぞれの変換分割画像を合成して変換画像を生成する。
図８は、画像変換装置１００として機能するコンピュータ５００の構成の一例を示す。本例において、コンピュータ５００は、コンピュータ５００を図１又は図４に関連して説明した画像変換装置１００として機能させるプログラムを格納する。コンピュータ５００は、ＣＰＵ７００と、ＲＯＭ７０２と、ＲＡＭ７０４と、通信インターフェース７０６と、ハードディスクドライブ７１０と、ＦＤディスクドライブ７１２と、ＣＤ−ＲＯＭドライブ７１６とを備える。ＣＰＵ７００は、ＲＯＭ７０２、ＲＡＭ７０４、ハードディスク７１０、ＦＤディスク７１４、及び／又はＣＤ−ＲＯＭ７１８に格納されたプログラムに基づいて動作する。例えば、コンピュータ５００を画像変換装置１００として機能させるプログラムは、ＣＰＵ７００及びＲＡＭ７０４を、画像変換装置１００として機能させる。
通信インターフェース７０６は、外部と通信し、変換するべき元画像を受信する。格納装置の一例としてのハードディスクドライブ７１０は、設定情報、受信した画像及びＣＰＵ７００を動作させるプログラムを格納する。ＲＯＭ７０２、ＲＡＭ７０４、及び／又はハードディスクドライブ７１０は、画像変換装置１００を画像変換装置１００として機能させるためのプログラムを格納する。また、画像変換するべき元画像は、フレキシブルディスク７２０、ＣＤ−ＲＯＭ７２２、ハードディスクドライブ７１０等に格納されていてもよい。
ＦＤドライブ７１２はフレキシブルディスク７１４からプログラムを読み取りＣＰＵ７００に提供する。ＣＤ−ＲＯＭドライブ７１６はＣＤ−ＲＯＭ７１８からプログラムを読み取りＣＰＵ７００に提供する。
また、プログラムは記録媒体から直接ＲＡＭに読み出されて実行されても、一旦ハードディスクドライブにインストールされた後にＲＡＭに読み出されて実行されても良い。更に、上記プログラムは単一の記録媒体に格納されても複数の記録媒体に格納されても良い。また記録媒体に格納されるプログラムは、オペレーティングシステムとの共同によってそれぞれの機能を提供してもよい。例えば、プログラムは、機能の一部または全部を行うことをオペレーティングシステムに依頼し、オペレーティングシステムからの応答に基づいて機能を提供するものであってもよい。
プログラムを格納する記録媒体としては、フレキシブルディスク、ＣＤ−ＲＯＭの他にも、ＤＶＤ、ＰＤ等の光学記録媒体、ＭＤ等の光磁気記録媒体、テープ媒体、磁気記録媒体、ＩＣカードやミニチュアーカードなどの半導体メモリー等を用いることができる。又、専用通信ネットワークやインターネットに接続されたサーバシステムに設けたハードディスクまたはＲＡＭ等の格納装置を記録媒体として使用してもよい。
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更又は改良を加えることが可能であることが当業者に明らかである。その様な変更又は改良を加えた形態も本発明の技術的範囲に含まれ得ることが、請求の範囲の記載から明らかである。Hereinafter, the present invention will be described through embodiments of the invention. However, the following embodiments do not limit the invention according to the claims, and all combinations of features described in the embodiments are included. It is not necessarily essential for the solution of the invention.
FIG. 1 shows an example of the configuration of an image conversion apparatus 100 according to an embodiment of the present invention. The image conversion apparatus 100 converts the coordinate system of a given original image to generate a converted image in which pixels are arranged in the horizontal direction and the vertical direction. The image conversion apparatus 100 includes an image division unit 10, a memory 20, a circumscribed region calculation unit 30, an inverse conversion conversion region calculation unit 40, a pixel value calculation unit 50, and an image generation unit 60.
The image dividing unit 10 divides a given original image into a plurality of original divided images. The image dividing unit 10 is provided with an original image in which pixels are arranged in the horizontal direction and the vertical direction. Further, the image dividing unit 10 may divide the original image so that the sizes of the original divided images in the horizontal direction and the vertical direction are substantially equal, and divide the original image into a predetermined size. Also good.
The memory 20 stores the original divided image divided by the image dividing unit 10 and an adjacent image that is a part of another original divided image adjacent to the original divided image in association with each other. That is, the memory 20 stores the respective regions of the original image that are divided with overlapping regions. The memory 20 may store an area of another original divided image within a predetermined number of pixels from the end of each original divided image as the adjacent image. For example, the memory 20 stores, as the adjacent image, another area of the original divided image that is within the number of pixels corresponding to the image conversion means such as the Kubrick convolution method used by the image conversion apparatus 100. That is, when using the corresponding original pixel of the original image and the value of the pixel within the predetermined number of pixels for the original pixel in order to calculate the converted pixel value of the converted image, the memory 20 starts from the end of the original divided image. A region of another original divided image within the predetermined number of pixels is stored as the adjacent image.
In addition, the memory 20 may sequentially store the original divided image and the corresponding adjacent image for each original divided image divided by the image dividing unit 10. In this case, since the memory 20 only needs to have a storage area that can store the original divided image and the adjacent image, the storage area of the memory 20 can be reduced. Further, in this case, the circumscribed area calculation unit 30 described later sequentially performs processing on the original divided images stored in the memory 20 sequentially.
Further, the memory 20 stores a plurality of original divided images and corresponding adjacent images, and the circumscribed area calculation unit 30, the inverse transformation area calculation unit 40, and the pixel value calculation unit 50 are parallel to the respective original divided images. Processing may be performed. In this case, the time required for image conversion can be shortened.
In addition, the memory 20 sequentially stores the original divided images or stores a plurality of original divided images, and in the circumscribed area calculation unit 30, the inverse transformation region calculation unit 40, and the pixel value calculation unit 50 with the longest processing time. The processes may be performed in parallel. For example, the pixel value calculation unit 50 may perform processing in parallel.
The circumscribed area calculation unit 30 circumscribes the converted divided area when one original divided image stored in the memory 20 is converted into the coordinate system of the converted image and has a circumscribed rectangular area having sides parallel to the horizontal direction and the vertical direction. (Minimum Boundary Rectangle) is calculated. The circumscribed area calculation unit 30 is given a calculation method of coordinate transformation for generating a converted image from the original image in advance, and the circumscribed area calculation unit 30 calculates a conversion divided area based on the calculation method.
The inverse transformation area calculation unit 40 calculates the coordinates of the inverse transformation area when the circumscribed rectangular area calculated by the circumscribing area calculation unit 30 is inversely transformed into the coordinate system of the original image. The inverse transformation region calculation unit 40 is previously given a coordinate transformation calculation method for generating a converted image from an original image or an inverse image transformation calculation method for generating an original image from a converted image.
The pixel value calculation unit 50 calculates the coordinates of the inverse transformation area corresponding to each transformation pixel in the circumscribed rectangular area, the original pixel of one original divided image or the adjacent image according to the calculated coordinates of the inverse transformation area, and The value of at least a part of the adjacent pixels adjacent to the original pixel is read from the memory 20, and the value of the converted pixel is calculated based on the read pixel value. The pixel value calculation unit 50 is provided with a calculation method for converting the converted image from the original image. The pixel value calculation unit 50 extracts the original pixel from the original divided image or the adjacent image based on the calculation method, and The values of the original pixel and adjacent pixels adjacent to the original pixel are read from the memory 20. For example, the pixel value calculation unit 50 reads out the pixel value from the memory 20 according to a pixel value calculation method such as a Kubrick convolution method used by the image conversion apparatus 100. Further, the image generation unit 60 combines the circumscribed rectangular regions for which the pixel value calculation unit 50 has calculated the pixel values to generate a converted image increase.
According to the image conversion apparatus 100 described above, it is possible to accurately calculate the pixel value at the end of the converted divided area obtained by converting each original divided image. Also, the image processing time can be shortened by dividing the original image and performing parallel image processing. In addition, the storage area of the memory 20 can be reduced by dividing the original image and sequentially storing the original image in the memory 20.
FIG. 2 is a diagram for explaining an example of the operation of the image conversion apparatus 100. First, as shown in FIG. 2A, the image dividing unit 10 divides the original image into a plurality of original divided images (102 to 108). However, the number of original divided images divided by the image dividing unit 10 is not limited to four as shown in FIG. Next, a case where the original divided image 102 is converted will be described.
The memory 20 stores the original divided image 102 and the adjacent image 110 that is a part of the other original divided images (104 to 108) adjacent to the original divided image 102 in association with each other. The circumscribed area calculation unit 30 calculates a converted divided area 112 when the original divided image 102 is subjected to coordinate transformation, and calculates a circumscribed rectangular area 120 circumscribing the converted divided area 112.
Next, as illustrated in FIG. 2B, the inverse transformation area calculation unit 40 inversely transforms the circumscribed rectangular area 120 into the area of the original image, and calculates the inverse transformation area 122. The memory 20 may store the adjacent image 110 so that the inverse transformation area 122 is included.
Next, as illustrated in FIG. 2C, the pixel value calculation unit 50 calculates the pixel value of each pixel 124 of the circumscribed rectangular region 120 based on the pixel value of the corresponding pixel region of the inversely transformed image 122. . Since the circumscribed rectangular area 120 has sides along the pixel array axis of the converted image, the pixel value calculation unit 50 can easily and accurately calculate the respective pixel values of the circumscribed rectangular area 120.
The image processing described above is performed on each original divided image, and the pixel value of the circumscribed rectangular region corresponding to each original divided image is calculated.
FIG. 3 is a diagram for explaining an example of the operation of the image generation unit 60. As shown in FIG. 3A, the circumscribed rectangular area 120 for which the pixel value calculation unit 50 has calculated the pixel value includes a converted divided image 112 to be calculated and an unnecessary area 130. Since the pixel value of the unnecessary area 130 is calculated based on the area where the pixel value of the original image is not given to the memory 20, the image generation unit 60 includes the circumscribed rectangular area 120 other than the conversion divided area 112. These pixels are preferably removed to synthesize the circumscribed rectangular regions 120.
FIG. 3B shows an example of a converted image generated by the image generation unit 60. As illustrated in FIG. 3B, the image generation unit 60 removes the regions that are outside the converted image region and the conversion divided regions of the other circumscribed rectangular regions in each circumscribed rectangular region (120 a to 120 d). Then, the circumscribed rectangular regions (120a to 120d) are pasted together. Alternatively, each circumscribed rectangular area (120a to 120d) may be pasted by passing through an area that overlaps the transformation division area of another circumscribed rectangular area. The circumscribed area calculation unit 30 may calculate the position where each circumscribed rectangular area (120a to 120d) is pasted and notify the image generation unit 60 of the position.
Further, the pixel value calculation unit 50 does not have to calculate the pixel value of the unnecessary region 130. According to the image conversion apparatus 100 described above, a converted image from which unnecessary areas are removed can be easily generated.
FIG. 4 shows another example of the configuration of the image conversion apparatus 100. The image conversion apparatus 100 converts the coordinate system of a given original image to generate a converted image in which pixels are arranged in the horizontal direction and the vertical direction. The image conversion apparatus 100 includes a conversion divided region calculation unit 70, an inverse conversion region calculation unit 40, an original divided image extraction unit 80, a memory 20, a pixel value calculation unit 50, and an image generation unit 60.
The conversion divided area calculation unit 70 is preliminarily given image information of an original image to be converted by the image conversion apparatus 100 and conversion information of a conversion method for converting the original image. And calculation based on the conversion information. Further, the conversion divided area calculation unit 70 may be provided with information on the area of the converted image to be generated. The conversion division area calculation unit 70 divides the castle of the conversion image to be generated into a plurality of conversion division areas. The conversion divided region calculation unit 70 may divide the converted image region so that the horizontal and vertical sizes of the respective conversion divided regions are substantially equal.
The inverse transformation area calculation unit 40 calculates an inverse transformation area when each transformation division area is inversely transformed into an original image area. The inverse conversion area calculation unit 40 is given in advance a conversion method for converting an original image into a converted image or an inverse conversion method for inversely converting a converted image into an original image.
The original divided image extraction unit 80 receives the original image to be converted, and converts the original divided image including at least a part of the inverse transformation region and the region adjacent to the inverse transformation region in each of the inverse transformation regions. calculate. For example, the original divided image extraction unit 80 may calculate, as the original divided image, an image of a circumscribed rectangular area that has horizontal and vertical sides where pixels of the original image are arranged and circumscribes the inverse transformation area.
The memory 20 stores the original divided image calculated by the original divided image extraction unit 80. The memory 20 may have the same function as the memory 20 described in FIG.
The pixel value calculation unit 50 calculates the coordinates of the inverse transformation region corresponding to each transformation pixel in the transformation division image, the original pixel of the original division image or the adjacent image corresponding to the calculated coordinates of the inverse transformation region, and the original pixel The value of at least a part of the pixels adjacent to is read from the memory 20, and the value of the converted pixel is calculated based on the read pixel value. The pixel value calculation unit 50 may have the same function as the pixel value calculation unit 50 described in FIG.
The image generation unit 60 generates a converted image by synthesizing the converted divided images whose pixel values are calculated by the pixel value calculation unit. The image generation unit 60 may have the same function as the image generation unit 60 described in FIG.
According to the image conversion apparatus 100 described above, it is possible to accurately calculate the pixel value at the end of the converted divided area obtained by converting each original divided image. Also, the image processing time can be shortened by dividing the original image and performing parallel image processing. In addition, the storage area of the memory 20 can be reduced by dividing the original image and sequentially storing the original image in the memory 20.
FIG. 5 is a diagram illustrating an example of the operation of the image conversion apparatus 100 described in FIG. First, as illustrated in FIG. 5A, the conversion divided region calculation unit 70 divides the converted image region into a plurality of conversion divided regions (202 to 208). However, the number of divisions of the converted image area by the converted divided area calculation unit 70 is not limited to four.
Next, the inverse transformation area calculation unit 40 calculates inverse transformation areas (212 to 218) obtained by inversely transforming the respective transformation divided areas (202 to 208) into the area of the original image 210. Next, a case where each pixel value of the conversion divided area 202 is calculated will be described.
As illustrated in FIG. 5B, the original divided image extraction unit 80 is a partial area 110 of another inverse transformation area adjacent to the inverse transformation area 212 obtained by inversely transforming the transformation division area 202 into the area of the original image 210. To extract. The inverse transform area calculation unit 40 may extract the areas of other inverse transform areas (214 to 218) within a predetermined number of pixels from the end of the inverse transform area 212 as the area 110. For example, the inverse transformation area calculation unit 40 extracts, as the area 110, a pixel area of another inverse transformation area that is within the number of pixels corresponding to the image conversion means such as the Kubrick convolution method used by the image conversion apparatus 100. The original image extraction unit 80 extracts the inverse transformation area 212 and the area 110 as an original divided image.
Next, the memory 20 stores each original divided image. Similarly to the case where the pixel value calculation unit 50 described with reference to FIG. 2C calculates the pixel value of the circumscribed rectangular region based on the inversely converted image, the pixel value calculation unit 50 determines each pixel of the conversion divided region 202. A value is calculated based on the corresponding original divided image.
Next, as shown in FIG.5 (c), the image generation part 60 synthesize | combines each conversion division area (202-208), and produces | generates a conversion image. According to the image conversion apparatus 100 in this example, since the respective conversion divided regions (202 to 208) do not have overlapping regions, the image generation unit 60 can synthesize images without performing transmission processing or the like. it can.
Further, the image conversion apparatus 100 does not have to calculate the pixel value of the conversion division castle when there is a conversion division region that does not include the region corresponding to the original image. For example, when the region of the converted image is finely divided, the region corresponding to the original image 210 may not be included in the end conversion divided region. In such a case, the image conversion apparatus 100 does not have to calculate the pixel value of the conversion divided region.
FIG. 6 is a flowchart showing an example of the image conversion method according to the present invention. The image conversion method in this example may be performed using the image conversion apparatus 100 described with reference to FIGS. First, in the image division step S300, the original image is divided into a plurality of original divided images.
Next, in the storing step S302, the original divided image and an adjacent image that is a part of another original divided image adjacent to the original divided image are stored in association with each other. Next, in the circumscribed area calculation step S304, the one original divided image stored in the storage step S302 is circumscribed to the converted divided region when converted into the coordinate system of the converted image, and the sides parallel to the horizontal direction and the vertical direction are set. The circumscribed rectangular area having is calculated.
Next, in the inverse transformation region calculation step S306, the coordinates of the inverse transformation region when the circumscribed rectangular region calculated in the circumscribed region calculation step S304 is inversely transformed into the coordinate system of the original image are calculated. Next, in the pixel value calculation step S308, the coordinates of the inverse transformation areas corresponding to the respective transformation pixels in the circumscribed rectangular area are calculated, and one original divided image or the element of the adjacent image corresponding to the calculated coordinates of the inverse transformation area is calculated. The value of at least a part of the pixel and the adjacent pixel adjacent to the original pixel is read, and the value of the conversion pixel is calculated based on the read pixel value.
Next, in the image generation step S310, the circumscribed rectangular regions whose pixel values are calculated in the pixel value calculation step S308 are synthesized to generate a converted image.
FIG. 7 is a flowchart showing another example of the image conversion method according to the present invention. The image conversion method in this example may be performed using the image conversion apparatus 100 described with reference to FIGS.
First, in the conversion divided region calculation step S400, the region of the converted image to be generated is divided into a plurality of converted divided images. Next, in the inverse transformation area calculation step S402, the inverse transformation area when each transformed divided image is inversely transformed into the area of the original image is calculated. Next, in the original divided image extraction step, an original divided image including at least a part of the inverse transformation region and the region adjacent to the inverse transformation region in the original image is calculated for each of the inverse transformation regions.
Next, in the storage step S406, the original divided image calculated in the original divided image extraction step S404 is stored. Next, in the pixel value calculation step S408, the coordinates of the inverse transformation areas corresponding to the respective transformation pixels in the transformation division image are calculated, and the original divided image or the original pixel of the adjacent image according to the calculated coordinates of the inverse transformation area, And the value of at least a part of the pixel adjacent to the original pixel is read, and the value of the conversion pixel is calculated based on the read pixel value.
Next, in the image generation step S410, the converted divided images for which the pixel values are calculated in the pixel value calculation step S408 are combined to generate a converted image.
FIG. 8 shows an example of the configuration of a computer 500 that functions as the image conversion apparatus 100. In this example, the computer 500 stores a program that causes the computer 500 to function as the image conversion apparatus 100 described with reference to FIG. 1 or FIG. The computer 500 includes a CPU 700, a ROM 702, a RAM 704, a communication interface 706, a hard disk drive 710, an FD disk drive 712, and a CD-ROM drive 716. The CPU 700 operates based on programs stored in the ROM 702, the RAM 704, the hard disk 710, the FD disk 714, and / or the CD-ROM 718. For example, a program that causes the computer 500 to function as the image conversion apparatus 100 causes the CPU 700 and the RAM 704 to function as the image conversion apparatus 100.
The communication interface 706 communicates with the outside and receives an original image to be converted. A hard disk drive 710 as an example of a storage device stores setting information, received images, and a program for operating the CPU 700. The ROM 702, RAM 704, and / or hard disk drive 710 stores a program for causing the image conversion apparatus 100 to function as the image conversion apparatus 100. Further, the original image to be converted may be stored in the flexible disk 720, the CD-ROM 722, the hard disk drive 710, or the like.
The FD drive 712 reads a program from the flexible disk 714 and provides it to the CPU 700. The CD-ROM drive 716 reads a program from the CD-ROM 718 and provides it to the CPU 700.
The program may be read from the recording medium directly into the RAM and executed, or once installed in the hard disk drive, the program may be read into the RAM and executed. Further, the program may be stored in a single recording medium or a plurality of recording media. The program stored in the recording medium may provide each function in cooperation with the operating system. For example, the program may request the operating system to perform a part or all of the function and provide the function based on a response from the operating system.
As a recording medium for storing a program, in addition to a flexible disk and a CD-ROM, an optical recording medium such as a DVD and a PD, a magneto-optical recording medium such as an MD, a tape medium, a magnetic recording medium, an IC card, a miniature card, etc. A semiconductor memory or the like can be used. A storage device such as a hard disk or a RAM provided in a server system connected to a dedicated communication network or the Internet may be used as a recording medium.
As mentioned above, although this invention was demonstrated using embodiment, the technical scope of this invention is not limited to the range as described in the said embodiment. It will be apparent to those skilled in the art that various modifications or improvements can be added to the above embodiment. It is apparent from the scope of the claims that the embodiments added with such changes or improvements can be included in the technical scope of the present invention.

上記説明から明らかなように、それぞれの元分割画像を変換した変換分割領域の端部の画素値を精度よく算出することができる。また、元画像を分割して平行に画像処理することにより、画像処理時間を短縮することができる。また、元画像を分割して順次メモリに格納することにより、メモリの記憶領域を縮小することができる。  As is clear from the above description, the pixel values at the ends of the converted divided areas obtained by converting the respective original divided images can be calculated with high accuracy. Also, the image processing time can be shortened by dividing the original image and performing parallel image processing. Further, the memory area of the memory can be reduced by dividing the original image and sequentially storing it in the memory.

Claims (10)

与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する画像変換装置であって、
前記元画像を複数の元分割画像に分割する画像分割部と、
前記元分割画像と、前記元分割画像と隣接する他の前記元分割画像の一部である隣接画像とを対応付けて格納するメモリと、
前記メモリが格納した一の前記元分割画像を、前記変換画像の座標系に変換した場合の変換分割領域を含む外接長方形領域を算出する外接領域算出部と、
前記外接領域算出部が算出した前記外接長方形領域を前記元画像の座標系に逆変極した場合の逆変換領域の座標を算出する逆変換領域算出部と、
前記外接長方形領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記一の元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する隣接画素の少なくとも一部の値を前記メモリから読み出し、読み出した画素の値に基づいて前記変換画素の値を算出する画素値算出部と、
前記画素値算出部が前記画素の値を算出したそれぞれの前記外接長方形領域を合成して前記変換画像を生成する画像生成部と
を備えることを特徴とする画像変換装置。An image conversion apparatus that converts a coordinate system of a given original image and generates a converted image in which pixels are arranged in a horizontal direction and a vertical direction,
An image dividing unit for dividing the original image into a plurality of original divided images;
A memory that associates and stores the original divided image and an adjacent image that is a part of another original divided image adjacent to the original divided image;
A circumscribed area calculation unit for calculating a circumscribed rectangular area including a converted divided area when the original divided image stored in the memory is converted into a coordinate system of the converted image;
An inverse transformation region calculation unit that calculates the coordinates of the inverse transformation region when the circumscribed rectangular region calculated by the circumscribed region calculation unit is inversely converted to the coordinate system of the original image;
The coordinates of the inverse transformation area corresponding to the respective transformation pixels in the circumscribed rectangular area are calculated, the original pixel of the one original divided image or the adjacent image according to the calculated coordinates of the inverse transformation area, and the original A pixel value calculation unit that reads values of at least a part of adjacent pixels adjacent to the pixel from the memory, and calculates a value of the conversion pixel based on the read pixel value;
An image conversion apparatus comprising: an image generation unit configured to generate the converted image by combining the circumscribed rectangular regions in which the pixel value calculation unit has calculated the pixel value. 前記外接領域算出部は、前記変換分割領域に外接し、前記水平方向及び前記垂直方向と平行な辺を有する領域を前記外接長方形領域として算出することを特徴とする請求項１に記載の画像変換装置。The image conversion according to claim 1, wherein the circumscribed area calculation unit calculates an area circumscribing the conversion divided area and having sides parallel to the horizontal direction and the vertical direction as the circumscribed rectangular area. apparatus. 前記画像生成部は、前記外接長方形領域のうち、前記変換分割領域以外の画素を除去し、それぞれの前記外接長方形領域を合成することにより、前記変換画像を生成することを特徴とする請求項１に記載の画像変換装置。The image generation unit generates the converted image by removing pixels other than the conversion divided area from the circumscribed rectangular area and combining the circumscribed rectangular areas. The image conversion apparatus described in 1. 前記メモリは、前記画像分割部が分割したそれぞれの前記元分割画像について、前記元分割画像及び対応する前記隣接画像を順次格納し、
前記外接領域算出部は、前記メモリが順次格納した前記元分割画像に対応する前記変換分割画像を順次算出することを特徴とする請求項１に記載の画像変換装置。The memory sequentially stores the original divided image and the corresponding adjacent image for each of the original divided images divided by the image dividing unit,
The image conversion apparatus according to claim 1, wherein the circumscribed area calculation unit sequentially calculates the converted divided images corresponding to the original divided images sequentially stored in the memory. 前記画素値算出部は、前記メモリが格納した複数の前記元分割画像に対応する複数の前記外接長方形領域について並列に、それぞれの前記画素の値を算出することを特徴とする請求項１に記載の画像変換装置。The pixel value calculation unit calculates values of the pixels in parallel with respect to a plurality of the circumscribed rectangular regions corresponding to the plurality of original divided images stored in the memory. Image conversion device. 与えられた水平方向及び垂直方向に画素が配列された元画像を変換して変換画像を生成する画像変換装置であって、
生成するべき前記変換画像の領域を複数の変換分割領域に分割する変換分割領域算出部と、
それぞれの前記変換分割領域を前記元画像の領域に逆変換した場合の逆変換領城を算出する逆変換領域算出部と、
前記元画像において、前記逆変換領域、及び前記逆変換領域に隣接する領城の少なくとも一部を含む元分割画像を、前記逆変換領域のそれぞれに対して算出する元分割画像抽出部と、
前記元分割画像抽出部が算出した前記元分割画像、及び元分割画像と隣接する他の前記元分割画像の一部である隣接画像を対応付けて格納するメモリと、
前記変換分割画像におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する画素の少なくとも一部の値を前記メモリから読み出し、読み出した前記画素の値に基づいて前記変換画素の値を算出する画素値算出部と、
前記画素値算出部が前記画素の値を算出したそれぞれの前記変換分割領域を合成して前記変換画像を生成する画像生成部と
を備えることを特徴とする画像変換装置。An image conversion device that converts a given original image in which pixels are arranged in a horizontal direction and a vertical direction to generate a converted image,
A transformed divided region calculation unit that divides the region of the transformed image to be generated into a plurality of transformed divided regions;
An inverse transformation region calculation unit that calculates an inverse transformation region when each of the transformation division regions is inversely transformed into the region of the original image;
In the original image, an original divided image extraction unit that calculates an original divided image including at least a part of the inverse transformation region and a castle adjacent to the inverse transformation region, for each of the inverse transformation regions;
A memory that stores the original divided image calculated by the original divided image extraction unit and an adjacent image that is a part of another original divided image adjacent to the original divided image in association with each other;
Calculate the coordinates of the inverse transformation region corresponding to the respective transformation pixels in the transformation division image, and apply the original pixel of the original division image or the adjacent image corresponding to the calculated coordinates of the inverse transformation region, and the original pixel. A pixel value calculation unit that reads values of at least a part of adjacent pixels from the memory, and calculates values of the converted pixels based on the read values of the pixels;
An image conversion apparatus comprising: an image generation unit configured to generate the converted image by synthesizing the conversion divided regions in which the pixel value calculation unit has calculated the value of the pixel. 与えられた元画像の座標系を変換して、水平方向及び垂直方向に画素が配列された変換画像を生成する画像変換方法であって、
前記元画像を複数の元分割画像に分割する画像分割段階と、
前記元分割画像と、前記元分割画像と隣接する他の前記元分割画像の一部である隣接画像とを対応付けて格納する格納段階と、
前記格納段階において格納した一の前記元分割画像を、前記変換画像の座標系に変換した場合の変換分割領域に外接し、前記水平方向及び前記垂直方向と平行な辺を有する外接長方形領城を算出する外接領域算出段階と、
前記外接領域算出段階において算出した前記外接長方形領域を前記元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出段階と、
前記外接長方形領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記一の元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する隣接画素の少なくとも一部の値を読み出し、読み出した画素の値に基づいて前記変換画素の値を算出する画素値算出段階と、
前記画素値算出段階において前記画素の値を算出したそれぞれの前記外接長方形領域を合成して前記変換画像を生成する画像生成段階と
を備えることを特徴とする画像変換方法。An image conversion method for converting a coordinate system of a given original image and generating a converted image in which pixels are arranged in a horizontal direction and a vertical direction,
An image dividing step of dividing the original image into a plurality of original divided images;
A storage step of associating and storing the original divided image and an adjacent image that is a part of another original divided image adjacent to the original divided image;
One circumscribing rectangular castle having sides parallel to the horizontal direction and the vertical direction is circumscribed to the transformed divided region when the original divided image stored in the storing step is transformed into the coordinate system of the transformed image. A circumscribed area calculation stage to be calculated;
An inverse transformation region calculation step of calculating coordinates of an inverse transformation region when the circumscribed rectangular region calculated in the circumscribed region calculation step is inversely transformed into the coordinate system of the original image;
The coordinates of the inverse transformation area corresponding to the respective transformation pixels in the circumscribed rectangular area are calculated, the original pixel of the one original divided image or the adjacent image according to the calculated coordinates of the inverse transformation area, and the original A pixel value calculation step of reading at least a part of values of adjacent pixels adjacent to the pixel, and calculating a value of the conversion pixel based on the read pixel value;
An image conversion method comprising: an image generation step of generating the converted image by combining the circumscribed rectangular regions whose pixel values have been calculated in the pixel value calculation step. 与えられた元画像の座標系を変換して変換画像を生成する画像変換方法であって、
生成するべき前記変換画像の領域を複数の変換分割領域に分割する変換分割領域算出段階と、
それぞれの前記変換分割領域を前記元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出段階と、
前記元画像において、前記逆変換領域及び前記逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、前記逆変換領域のそれぞれに対して算出する元分割画像抽出段階と、
前記元分割画像抽出段階において算出した前記元分割画像を格納する格納段階と、
前記変換分割領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する画素の少なくとも一部の値を読み出し、読み出した前記画素の値に基づいて前記変換画素の値を算出する画素値算出段階と、
前記画素値算出段階において前記画素の値を算出したそれぞれの前記変換分割画像を合成して前記変換画像を生成する画像生成段階と
を備えることを特徴とする画像変換方法。An image conversion method for generating a converted image by converting a coordinate system of a given original image,
A transformed divided region calculating step for dividing the region of the transformed image to be generated into a plurality of transformed divided regions;
An inverse transformation area calculating step for calculating an inverse transformation area when each of the transformation division areas is inversely transformed into the area of the original image;
In the original image, an original divided image extraction step for calculating an original divided image including at least a part of the inverse transformation region and a region adjacent to the inverse transformation region for each of the inverse transformation regions;
A storing step of storing the original divided image calculated in the original divided image extraction step;
The coordinates of the inverse transformation area corresponding to the respective transformation pixels in the transformation division area are calculated, and the original divided image or the original pixel of the adjacent image corresponding to the calculated coordinates of the inverse transformation area, and the original pixel A pixel value calculating step of reading a value of at least a part of adjacent pixels and calculating a value of the conversion pixel based on the read value of the pixel;
An image conversion method comprising: an image generation step of generating the converted image by synthesizing the converted divided images for which the pixel values have been calculated in the pixel value calculating step. コンピュータを、与えられた元画像を変換して変換画像を生成する画像変換装置として機能させるプログラムであって、
前記コンピュータを、
前記元画像を複数の元分割画像に分割する画像分割部と、
前記元分割画像と、前記元分割画像と隣接する他の前記元分割画像の一部である隣接画像とを対応付けて格納するメモリと、
前記メモリが格納した一の前記元分割画像を、前記変換画像の座標系に変換した場合の変換分割領域に外接し、前記水平方向及び前記垂直方向と平行な辺を有する外接長方形領域を算出する外接領域算出部と、
前記外接領域算出部が算出した前記外接長方形領域を前記元画像の座標系に逆変換した場合の逆変換領域の座標を算出する逆変換領域算出部と、
前記外接長方形領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記一の元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する隣接画素の少なくとも一部の値を前記メモリから読み出し、読み出した画素の値に基づいて前記変換画素の値を算出する画素値算出部と、
前記画素値算出部が前記画素の値を算出したそれぞれの前記外接長方形領域を合成して前記変換画像を生成する画像生成部と
して機能させることを特徴とするプログラム。A program that causes a computer to function as an image conversion device that converts a given original image to generate a converted image,
The computer,
An image dividing unit for dividing the original image into a plurality of original divided images;
A memory that associates and stores the original divided image and an adjacent image that is a part of another original divided image adjacent to the original divided image;
One circumscribing rectangular region having sides parallel to the horizontal direction and the vertical direction is calculated by circumscribing the transformed divided region when the original divided image stored in the memory is transformed into the coordinate system of the transformed image. Circumscribed area calculation unit;
An inverse transformation area calculation unit for calculating coordinates of an inverse transformation area when the circumscribed rectangular area calculated by the circumscribed area calculation unit is inversely transformed into the coordinate system of the original image;
The coordinates of the inverse transformation area corresponding to the respective transformation pixels in the circumscribed rectangular area are calculated, the original pixel of the one original divided image or the adjacent image according to the calculated coordinates of the inverse transformation area, and the original A pixel value calculation unit that reads values of at least a part of adjacent pixels adjacent to the pixel from the memory, and calculates a value of the conversion pixel based on the read pixel value;
A program that causes the pixel value calculation unit to function as an image generation unit that generates the converted image by combining the circumscribed rectangular regions in which the pixel values are calculated. コンピュータを、与えられた元画像を変換して変換画像を生成する画像変換装置として機能させるプログラムであって、
前記コンピュータを、
生成するべき前記変換画像の領域を複数の変換分割領域に分割する変換分割領域算出部と、
それぞれの前記変換分割領域を前記元画像の領域に逆変換した場合の逆変換領域を算出する逆変換領域算出部と、
前記元画像において、前記逆変換領域及び前記逆変換領域に隣接する領域の少なくとも一部を含む元分割画像を、前記逆変換領域のそれぞれに対して算出する元分割画像抽出部と、
前記元分割画像抽出部が算出した前記元分割画像を格納するメモリと、
前記変換分割領域におけるそれぞれの変換画素に対応する前記逆変換領域の座標を算出し、算出した前記逆変換領域の座標に応じた前記元分割画像又は前記隣接画像の元画素、及び前記元画素に隣接する画素の少なくとも一部の値を前記メモリから読み出し、読み出した前記画素の値に基づいて前記変換画素の値を算出する画素値算出部と、
前記画素値算出部が前記画素の値を算出したそれぞれの前記変換分割領域を合成して前記変換画像を生成する画像生成部と
して機能させることを特徴とするプログラム。A program that causes a computer to function as an image conversion device that converts a given original image to generate a converted image,
The computer,
A transformed divided region calculation unit that divides the region of the transformed image to be generated into a plurality of transformed divided regions;
An inverse transformation area calculation unit for calculating an inverse transformation area when each transformation division area is inversely transformed into the area of the original image;
In the original image, an original divided image extraction unit that calculates an original divided image including at least a part of the inverse transformation region and the region adjacent to the inverse transformation region, for each of the inverse transformation regions;
A memory for storing the original divided image calculated by the original divided image extraction unit;
The coordinates of the inverse transformation area corresponding to the respective transformation pixels in the transformation division area are calculated, and the original divided image or the original pixel of the adjacent image corresponding to the calculated coordinates of the inverse transformation area, and the original pixel A pixel value calculation unit that reads values of at least a part of adjacent pixels from the memory, and calculates values of the converted pixels based on the read values of the pixels;
A program that causes the pixel value calculation unit to function as an image generation unit that generates the converted image by synthesizing the converted divided regions for which the pixel values have been calculated.
JP2004562000A 2002-12-20 2002-12-20 Image conversion apparatus, image conversion method, and program Pending JPWO2004057530A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2002/013336 WO2004057530A1 (en) 2002-12-20 2002-12-20 Image converter, image converting method, and program

Publications (1)

Publication Number Publication Date
JPWO2004057530A1 true JPWO2004057530A1 (en) 2006-04-27

Family

ID=32676925

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004562000A Pending JPWO2004057530A1 (en) 2002-12-20 2002-12-20 Image conversion apparatus, image conversion method, and program

Country Status (3)

Country Link
JP (1) JPWO2004057530A1 (en)
AU (1) AU2002357630A1 (en)
WO (1) WO2004057530A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10130950B2 (en) 2013-11-27 2018-11-20 Bio-Rad Laboratories, Inc. Microfluidic droplet packing
CN115114713B (en) * 2022-07-26 2022-11-15 江西少科智能建造科技有限公司 Automatic air disc arrangement method, system, storage medium and equipment

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2695266B2 (en) * 1990-01-22 1997-12-24 松下電送株式会社 Arbitrary image rotation method and device
US5204916A (en) * 1991-08-06 1993-04-20 Eastman Kodak Company Tile-oriented technique for collectively performing image rotation, scaling and digital halftone screening
JPH05258051A (en) * 1991-08-06 1993-10-08 Eastman Kodak Co Batch execution device for tile base image rotation, scaling, and digital half-tone screening
JP2001167259A (en) * 1999-12-13 2001-06-22 Seiko Epson Corp Device and method for image conversion processing and information recording medium

Also Published As

Publication number Publication date
AU2002357630A1 (en) 2004-07-14
WO2004057530A1 (en) 2004-07-08

Similar Documents

Publication Publication Date Title
US7149355B2 (en) Image processing apparatus, image processing method, image processing program, and computer-readable record medium storing image processing program
US7324706B2 (en) System and method for representing a general two dimensional spatial transformation
JP3276886B2 (en) Generating pixel values for enlarged destination images
CN100579176C (en) Distorted aberration correction processing apparatus and image capture device
US7227557B2 (en) Method, system and record medium for generating wide-area high-resolution image
EP1800245B1 (en) System and method for representing a general two dimensional spatial transformation
JP2000244851A (en) Picture processor and method and computer readable storage medium
JP2006222965A (en) Image processing method and image processor
CN101682693B (en) Image data generation device, image data generation method
CN110473139B (en) Image distance conversion device and method using bidirectional scanning
JP6121810B2 (en) Apparatus and method for extracting feature point information of large-capacity source image using shift algorithm
JP6840506B2 (en) Image processing device, image processing method, program
JPWO2004057530A1 (en) Image conversion apparatus, image conversion method, and program
US20120050820A1 (en) Image processing apparatus, control method of the same, and program
CN1327396C (en) Method of analyzing and modifying a footprint
JP2000358194A (en) Image compositing device and method and storage medium storing program
JPH07118002B2 (en) Image processing device
JP2000312294A (en) Image processor
JP2007249791A (en) Image processor, image processing method and program
JP6326914B2 (en) Interpolation apparatus and interpolation method
EP1191480A2 (en) Image processing method and image processing device
JPH10341437A (en) Image processing method and device therefor
WO2023272414A1 (en) Image processing method and image processing apparatus
JP3321402B2 (en) Video data editing method and device
JP4355445B2 (en) Image processing apparatus, image processing system, image processing method, and storage medium