JP2009033224A - Device and program for generating composited image - Google Patents

Device and program for generating composited image Download PDF

Info

Publication number
JP2009033224A
JP2009033224A JP2007191999A JP2007191999A JP2009033224A JP 2009033224 A JP2009033224 A JP 2009033224A JP 2007191999 A JP2007191999 A JP 2007191999A JP 2007191999 A JP2007191999 A JP 2007191999A JP 2009033224 A JP2009033224 A JP 2009033224A
Authority
JP
Japan
Prior art keywords
image
composite
key
composition
image information
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.)
Granted
Application number
JP2007191999A
Other languages
Japanese (ja)
Other versions
JP4828479B2 (en
Inventor
Nobuyuki Yagi
伸行 八木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Broadcasting Corp
Original Assignee
Nippon Hoso Kyokai NHK
Japan Broadcasting Corp
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 Nippon Hoso Kyokai NHK, Japan Broadcasting Corp filed Critical Nippon Hoso Kyokai NHK
Priority to JP2007191999A priority Critical patent/JP4828479B2/en
Publication of JP2009033224A publication Critical patent/JP2009033224A/en
Application granted granted Critical
Publication of JP4828479B2 publication Critical patent/JP4828479B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a composited image generating device capable of creating a composited image, where required computational complexity is small, resolution near a junction portion does not deteriorate, and a change in density (gradation, color tones, or the like) is not prominent in the junction portion. <P>SOLUTION: The composited image generating device has: a geometrical conversion section for determining arrangement in the composited image of a plurality of inputted original images for composition; a key generation section for generating composited key image information indicating the mixing ratio of the plurality of original images for composition at positions, based on key image information for indicating whether the respective original images for composition exist at respective positions on the composited image; and a composite processing section for generating a composited image by compositing the plurality of original images for composition using the composited key image information. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、被写体の一部を重複して撮影した静止画像群あるいは動画像群を、位置合わせおよび合成して、合成静止画像あるいは合成動画像を生成する合成画像生成装置および合成画像生成プログラムに関する。特に、複数のカメラで、あるいはひとつのカメラで時間をわけて、同一の被写体を撮影して得られる静止画像群あるいは動画像群を基に、パノラマ静止画像あるいはパノラマ動画像を生成する装置およびプログラムに関する。   The present invention relates to a composite image generation apparatus and a composite image generation program for generating a composite still image or a composite moving image by aligning and combining a still image group or a moving image group captured by overlapping a part of a subject. . In particular, an apparatus and a program for generating a panoramic still image or a panoramic moving image based on a still image group or a moving image group obtained by photographing the same subject using a plurality of cameras or a single camera while dividing time About.

複数のカメラを用いて、被写体の一部領域を重複させた状態で、若干向きを変えて撮影した静止画像群あるいは動画像群を、接合させてパノラマ画像などを作成することができる。また、一台のカメラを用いて、複数回にわたってシャッターを切ったり(静止画像を撮影する場合)、異なる時間帯に撮像したり(動画像を撮影する場合)することにより、同様のパノラマ画像などを得ることができる。
このとき、同じ被写体を撮影しても、異なるカメラを用いたり、撮影する場所や時間によって光線等の条件が異なったりする場合、撮影された画像や映像は、画像の輝度や色が異なるために、撮影したままの状態の画像を用いると自然に接合しないので、合成境界部分の境界を見えにくくするような加工を施す必要がある。
Using a plurality of cameras, a panoramic image or the like can be created by joining still image groups or moving image groups captured with slightly different orientations in a state where partial areas of the subject are overlapped. Similar panoramic images can be obtained by using a single camera to release the shutter multiple times (when taking still images) or taking images at different times (when taking moving images). Can be obtained.
At this time, even if the same subject is shot, if a different camera is used, or if conditions such as light rays differ depending on the shooting location and time, the shot image and video will be different because the brightness and color of the image will be different. When an image as it is taken is used, it does not naturally join, so it is necessary to apply a process that makes it difficult to see the boundary of the combined boundary portion.

そのために必要な処理は、従来の技術においては、位置あわせ処理、濃淡補正処理、接合点の探索処理、接合点周辺の平滑化処理である。位置あわせ処理については、画像を重ね合わせるために、画像の対応点を探索し、幾何学変換処理で位置、大きさを調整するこの処理により、画像ごとに微妙に異なる幾何学歪を補正することが出来る。濃淡補正処理は、合成する画像全体のヒストグラムなどを計算し、輝度平均や色調を合わせることで、画像全体の色調を合わせる。この処理により、原画像ごとに異なる色調の差を軽減することが出来る。しかしながら、完全に濃度、色調を合わせることは困難である。このため、接合線においては、微妙な輝度・色調の差が生じる。しかしながら、これは、人間の目には画像の境界線として知覚されやすいので、接合線が目立たないようなに濃度レベル差が小さくなるところを探し、接合線にする接合点の探索処理が必要である。それでも、接合線で輝度、色調差が残存するので、濃度値の平滑化処理を行う必要があった。   In the conventional technique, the processes necessary for this are an alignment process, a shading correction process, a joint point search process, and a joint point smoothing process. For registration processing, to search for the corresponding points in the image in order to superimpose the images, adjust the position and size in the geometric conversion process, and correct geometric distortion that differs slightly from image to image. I can do it. In the shading correction process, a histogram of the entire image to be combined is calculated, and the color tone of the entire image is adjusted by adjusting the luminance average and the color tone. By this processing, it is possible to reduce a difference in color tone that differs for each original image. However, it is difficult to completely match the density and color tone. For this reason, a slight difference in luminance and color tone occurs in the joining line. However, since this is easily perceived by the human eye as an image boundary line, it is necessary to search for a junction point to be a junction line by searching for a place where the density level difference is small so that the junction line is not noticeable. is there. Nevertheless, since luminance and color tone differences remain in the joining line, it is necessary to perform a density value smoothing process.

非特許文献1には、上記のような接合処理、特に、複数の原画像間で濃度レベル差が小さくなる接合線を探索することによって、なるべく接合線を目立たせないように合成画像を作成する手法が記載されている。
高木幹雄・下田陽久(監修),「新編 画像解析ハンドブック」,2004年,東京大学出版会,p.1161−p.1167
Non-Patent Document 1 creates a composite image so as to make the joint line as inconspicuous as possible by searching for the joint line as described above, in particular, by searching for a joint line in which a difference in density level between a plurality of original images becomes small. The method is described.
Mikio Takagi and Yoshihisa Shimoda (supervised), “New Edition Image Analysis Handbook”, 2004, University of Tokyo Press, p. 1161-p. 1167

しかしながら、非特許文献1に記載されている手法では、接合線の探索処理の計算負荷が大きいという問題があった。また、接合線の探索処理の後に平滑化処理を行なう必要があり、その結果として接合線近辺において、画像の解像度が低下するという欠点があった。
本発明は、この課題認識に基づくものであり、接合線の探索処理のような計算負荷の大きい処理を必要とせず、且つ解像度の低下を招くことなく、接合線が目立たない合成画像を得ることのできる、合成画像生成装置および合成画像生成プログラムを提供することを目的とする。
However, the method described in Non-Patent Document 1 has a problem in that the calculation load of the joint line search process is large. Further, it is necessary to perform a smoothing process after the joint line search process, and as a result, there is a drawback in that the resolution of the image is reduced in the vicinity of the joint line.
The present invention is based on the recognition of this problem, and does not require processing with a large calculation load such as search processing for joint lines, and obtains a composite image in which joint lines are not conspicuous without reducing resolution. It is an object of the present invention to provide a composite image generation apparatus and a composite image generation program that can be used.

[1]上記の課題を解決するため、本発明の一態様による合成画像生成装置は、入力される複数の合成用元画像の、合成画像における配置を決定する幾何学変換部と、前記合成画像上の各位置において各々の前記合成用元画像が存在するか否かを表わすキー画像情報に基づき、前記位置における前記複数の合成用元画像の混合比を表わす合成キー画像情報を生成するキー生成部と、前記合成キー画像情報を用いて前記複数の合成用元画像を合成することにより合成画像を生成する合成処理部と、を備えることを特徴とする。
これによれば、合成画像上の各位置において各々の合成用元画像が存在するか否かを表わすキー画像情報に基づき、つまり画素値に依存した接合線探索の処理を必要とせずに、合成キー画像情報を生成することができる。そして、このように生成された、混合比を表わす合成キー画像情報を用いることにより、合成用元画像の画素値と合成キー画像の値の積和(sum of products)演算という単純な計算処理によって合成画像を生成でき、前記の課題を解決できる。
[1] In order to solve the above-described problem, a composite image generation apparatus according to an aspect of the present invention includes a geometric conversion unit that determines an arrangement of a plurality of input composite original images in a composite image, and the composite image. Key generation for generating composite key image information representing a mixing ratio of the plurality of composition original images at the position based on key image information representing whether or not each composition original image exists at each of the above positions And a synthesis processing unit that generates a synthesized image by synthesizing the plurality of source images for synthesis using the synthesized key image information.
According to this, based on the key image information indicating whether or not each original image for synthesis exists at each position on the synthesized image, that is, without requiring a joint line search process depending on the pixel value. Key image information can be generated. Then, by using the composite key image information representing the mixing ratio generated in this way, a simple calculation process called a sum of products operation of the pixel value of the composite original image and the value of the composite key image is performed. A composite image can be generated, and the above-described problems can be solved.

[2]また、本発明の一態様は、上記の合成画像生成装置において、前記キー生成部は、前記合成画像内で複数の前記合成用元画像が重複する領域において、前記合成用元画像の重複度値の境界線から前記位置までの距離に応じた前記混合比を表わす前記合成キー画像情報を生成することを特徴とするものである。
合成用元画像の重複度値とは、合成画像上の位置において何枚の合成用元画像が重なっているかを表わす値である。つまり、重複度値の境界線とは、複数の合成用元画像のうちのいずれかの合成用元画像が存在するか否かを分ける境界線である。この構成によれば、合成用元画像を合成する場合の混合比はその境界線からの距離に応じたものとなる。つまり、合成用元画像間での色調・階調の不連続的な変化を抑え、合成用元画像の重なり具合に応じて人間の目に接合線の見えにくい合成画像を得るための合成キー画像情報を生成できる。またそれとともに、合成キー画像情報は合成用元画像の画素値に依存しなくて済む。
[2] Further, according to one aspect of the present invention, in the composite image generation device, the key generation unit may be configured to store the composite original image in a region where the plurality of composite original images overlap in the composite image. The synthetic key image information representing the mixture ratio according to the distance from the boundary line of the overlap value to the position is generated.
The overlapping value of the composition original image is a value representing how many composition original images overlap at a position on the composition image. That is, the boundary line of the redundancy value is a boundary line that divides whether or not any of the plurality of composition original images is present. According to this configuration, the mixing ratio in the case of compositing the composition original image depends on the distance from the boundary line. In other words, a composite key image that suppresses discontinuous changes in color tone and gradation between the original images for compositing, and obtains a composite image that makes it difficult for human eyes to see the joint line according to the degree of overlap of the original images for compositing. Information can be generated. At the same time, the composite key image information need not depend on the pixel value of the composite original image.

[3]また、本発明の一態様は、上記の合成画像生成装置において、前記キー生成部は、前記合成画像内での前記合成用元画像の重複度値に応じた前記混合比を表わす前記合成キー画像情報を生成することを特徴とするものである。
これによれば、重複度値に応じた混合比を用いることができる。つまり、重複度値が大きい場合には各合成用元画像の混合比を下げ、重複度値が小さい(例えば、現画像が1枚だけ存在し、重なっていない位置においては重複度値は1)場合には各合成用元画像の混合比を上げるようにできるため、生成される合成画像全体の色調・階調をバランスよくすることができる。
[3] Further, according to one aspect of the present invention, in the composite image generation apparatus, the key generation unit represents the mixture ratio according to a redundancy value of the composition original image in the composite image. It is characterized in that synthetic key image information is generated.
According to this, it is possible to use a mixing ratio according to the redundancy value. In other words, when the overlap value is large, the mixing ratio of the original images for synthesis is lowered and the overlap value is small (for example, the overlap value is 1 at a position where only one current image exists and does not overlap). In this case, since the mixing ratio of the original images for synthesis can be increased, the color tone and gradation of the entire generated synthesized image can be balanced.

[4]また、本発明の一態様は、上記の合成画像生成装置において、前記キー生成部は、前記位置の所定の近傍の領域における前記重複度値の逆数の平均値に応じた前記混合比を表わす前記合成キー画像情報を生成することを特徴とするものである。
これによれば、比較的少ない計算量によって、重複度値に応じた混合比としながら、連続的に滑らかに変化する合成キー画像情報を得ることができる。
[4] In addition, according to an aspect of the present invention, in the composite image generation device, the key generation unit is configured to perform the mixing ratio according to an average value of the reciprocal of the overlap value in a predetermined neighborhood region of the position. The composite key image information representing the above is generated.
According to this, with a relatively small amount of calculation, it is possible to obtain synthetic key image information that changes continuously and smoothly while maintaining a mixing ratio according to the overlap value.

[5]また、本発明の一態様は、上記の合成画像生成装置において、前記キー生成部は、前記位置の所定の近傍の領域からは前記合成用元画像が存在しない領域を除外して前記重複度値の逆数の平均値を算出することを特徴とするものである。
これによれば、合成用元画像が存在する領域内で、且つその近傍に合成用元画像が存在しない領域を含むような位置において、混合比が下がってしまうことによって合成後の画像の濃度が落ち込むことを避けることができる。
[5] Further, according to one aspect of the present invention, in the composite image generation apparatus, the key generation unit excludes an area where the original image for composition does not exist from an area near a predetermined position of the position. The average value of the reciprocal of the redundancy value is calculated.
According to this, the density of the image after synthesis is reduced by reducing the mixing ratio at a position including the area where the original image for synthesis does not exist in the vicinity of the area where the original image for synthesis exists. You can avoid being depressed.

[6]また、本発明の一態様による合成画像生成装置は、上記の合成画像生成装置において、入力される前記合成用元画像は動画像であり、前記キー生成部が生成した前記合成キー画像情報を記憶しておく合成キー画像情報記憶部をさらに備え、前記合成処理部は、前記合成キー画像情報記憶部から読み出した前記合成キー画像情報を用いて、動画像のコマ毎に、前記複数の合成用元画像を合成することを特徴とするものである。
これによれば、合成用元画像の配置に基づき合成キー画像情報を一度だけ算出すれば、動画像の各コマに対して共通にその合成キー画像情報を用いることができ、動画像のコマ毎に合成キー画像情報を算出しなくて済む。これは、本発明が、合成用元画像の画素値に依存しない合成手法を用いていることから得られる利点を生かした構成である。
[6] In the composite image generation device according to one aspect of the present invention, in the composite image generation device, the composite original image input is a moving image, and the composite key image generated by the key generation unit A composite key image information storage unit for storing information; and the composite processing unit uses the composite key image information read from the composite key image information storage unit to generate the plurality of video images for each frame of a moving image. The composition original image is synthesized.
According to this, if the composite key image information is calculated only once based on the layout of the composition original image, the composite key image information can be used in common for each frame of the moving image. Therefore, it is not necessary to calculate the composite key image information. This is a configuration that takes advantage of the advantage obtained by the present invention using a synthesis method that does not depend on the pixel value of the original image for synthesis.

[7]また、本発明の一態様による合成画像生成プログラムは、入力される複数の合成用元画像の、合成画像における配置を決定する幾何学変換過程と、前記合成画像上の各位置において各々の前記合成用元画像が存在するか否かを表わすキー画像情報に基づき、前記位置における前記複数の合成用元画像の混合比を表わす合成キー画像情報を生成するキー生成過程と、前記合成キー画像情報を用いて前記複数の合成用元画像を合成することにより合成画像を生成する合成処理過程と、の各過程の処理をコンピュータに実行させる。   [7] A composite image generation program according to an aspect of the present invention includes a geometric transformation process for determining an arrangement of a plurality of composite original images to be input in a composite image, and each position on the composite image. A key generation process for generating composite key image information indicating a mixing ratio of the plurality of composite original images at the position based on key image information indicating whether or not the composite original image exists; and the composite key A computer is caused to execute processing in each of the combination processing steps of generating a composite image by combining the plurality of composite original images using image information.

本発明の合成画像生成装置および合成画像生成プログラムによれば、接合線部分での色調・階調の不自然な変化がなく、接合部分の目立たない合成画像を作成する場合に、接合線の探索などといった計算負荷の大きい処理を必要としない。また、接合部分付近での解像度の低下を起こすこともない。また、画像が存在しない領域の近くにおいても画像の濃度が落ち込むことがなく、良好な合成画像を得ることができるようになる。   According to the composite image generation device and the composite image generation program of the present invention, when creating a composite image in which there is no unnatural change in color tone / gradation in the joint line portion and the joint portion is inconspicuous, the joint line search is performed. It does not require processing with a heavy calculation load. Further, the resolution is not lowered near the joint. Further, the density of the image does not drop even in the vicinity of a region where no image exists, and a good composite image can be obtained.

以下、図面を参照しながら本発明の最良の実施形態について説明する。
図1は、本実施形態による合成画像生成装置の機能構成を示すブロック図である。この合成画像生成装置10は、入力される複数の静止画像あるいは動画像(以降,両者を合わせて画像と呼ぶ)を用いてパノラマ合成画像を作成するものである。図示するように、合成画像生成装置10は、入力画像(静止画像または動画像)1〜Nの入力を受け付けるようになっている。そして、合成画像生成装置10は、入力画像1に対して、幾何学変換および濃度・色調整部(幾何学変換部)11−1と、合成用元画像13−1を記憶する記憶部と、キー画像(キー画像情報)15−1を記憶する記憶部と、キー生成部17−1と、合成キー乗算部19−1とを備えた構成となっている。また、合成画像生成装置10は、入力画像2〜Nに対してもそれぞれ、上記の入力画像1に対する処理の構成と同様の構成を備えている。そして、加算部21が、N個の合成キー乗算部19−1,19−2,・・・,19−Nから出力された画像を加算してパノラマ合成画像を出力する構成となっている(合成キー乗算部19−1,19−2,・・・,19−Nと加算部21をあわせたものが合成処理部)。
Hereinafter, the best embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram illustrating a functional configuration of the composite image generation apparatus according to the present embodiment. The composite image generation apparatus 10 creates a panoramic composite image using a plurality of input still images or moving images (hereinafter referred to as images together). As shown in the figure, the composite image generation apparatus 10 is configured to accept input of input images (still images or moving images) 1 to N. The composite image generation apparatus 10 performs a geometric conversion and density / color adjustment unit (geometric conversion unit) 11-1 on the input image 1 and a storage unit that stores the composition original image 13-1. The storage unit stores a key image (key image information) 15-1, a key generation unit 17-1, and a composite key multiplication unit 19-1. Further, the composite image generation apparatus 10 has the same configuration as the processing configuration for the input image 1 for each of the input images 2 to N. And the addition part 21 adds the image output from N synthetic key multiplication parts 19-1, 19-2, ..., 19-N, and becomes a structure which outputs a panoramic composite image ( The combination key multiplication units 19-1, 19-2,..., 19-N and the addition unit 21 are combined processing units).

図1に示す各画像はxy平面上の画像であり、それぞれ、座標(x,y)における画素値が記憶部に記憶されている。なお、記憶部は例えば半導体メモリや磁気ハードディスク装置を用いて実現する。そして、例えば、合成用元画像13−1の座標(x,y)における画素値はd(x,y)で表わされ、キー画像15−1の画素値はe(x,y)で表わされ、キー生成部17−1からの出力される合成キー画像の画素値はk(x,y)で表わされ(合成キー画像情報)、加算部21から出力されるパノラマ合成画像の画素値はP(x,y)で表わされる。入力画像2〜Nの各系列の画像についても同様である。 Each image shown in FIG. 1 is an image on the xy plane, and pixel values at coordinates (x, y) are stored in the storage unit. The storage unit is realized by using, for example, a semiconductor memory or a magnetic hard disk device. For example, the pixel value at the coordinates (x, y) of the composition original image 13-1 is represented by d 1 (x, y), and the pixel value of the key image 15-1 is e 1 (x, y). in represented, pixel values of the outputted synthesized key image from the key generation unit 17-1 are represented by k 1 (x, y) (synthetic key image information), panorama output from the addition section 21 The pixel value of the image is represented by P (x, y). The same applies to each series of input images 2 to N.

次に、この合成画像生成装置10による処理の手順を説明する。
まず、幾何学変換および濃度・色調整部11−1,11−2,・・・,11−Nは、それぞれ、入力画像1,2,・・・,Nの入力を受け、この入力画像を幾何学変換して張り合わせる位置を合わせる。この幾何学変換とは、例えば画像のx軸方向あるいはy軸方向への平行移動や、x軸方向あるいはy軸方向への拡大または縮小や、任意の角度での回転などである。また、幾何学変換および濃度・色調整部11−1、11−2、・・・、11−Nは、それぞれ、その際,色調を統一するために,濃度・色調整を行う。なお、この段階での濃度・色調整では、画像の全体的な色調の統一を行うものの、画像を張り合わせるつなぎ目(境い目)部分での調整までは行なえない。このようにして、合成用元画像13−1、13−2、・・・、13−Nが出来上がる。これらの画像はそれぞれ、d(x,y),d(x,y),・・・,d(x,y)で表わされる。
Next, a procedure of processing by the composite image generation apparatus 10 will be described.
First, the geometric conversion and density / color adjustment units 11-1, 11-2,..., 11-N receive input images 1, 2,. Adjust the position to be pasted by geometric transformation. This geometric transformation includes, for example, translation of an image in the x-axis direction or y-axis direction, enlargement or reduction in the x-axis direction or y-axis direction, rotation at an arbitrary angle, and the like. In addition, each of the geometric conversion and density / color adjusting units 11-1, 11-2,..., 11-N performs density / color adjustment in order to unify the color tone. In the density / color adjustment at this stage, the overall color tone of the image is unified, but the adjustment at the joint (boundary) portion where the images are bonded cannot be performed. In this way, the composition original images 13-1, 13-2, ..., 13-N are completed. These images are represented by d 1 (x, y), d 2 (x, y),..., D N (x, y), respectively.

幾何学変換および濃度・色調整部11−1,11−2,・・・,11−Nは、上記の処理にあわせて、キー画像15−1,15−2,・・・,15−Nも、それぞれ作成する。これらのキー画像は、それぞれe(x,y),e(x,y),・・・,e(x,y)で表わされる。但し、d(x,y)(但し、1≦t≦N)において、画像が存在する領域(図1においては、合成用元画像内のパターンが塗られている領域)ではe(x,y)の値は1、画像が存在しない領域(図1においては、合成用元画像内のパターンが塗られていない領域)ではe(x,y)の値は0である。
なお、モノクロ画像の場合、画素値d(x,y)はグレースケールを表わし、黒のときに最低値(ゼロ)をとり、白のときに最高値をとる。カラー画像の場合、画素値d(x,y)はR(赤)・G(緑)・B(青)の各原色の明度を表わす値であり、黒のときはゼロとなる。
モノクロの場合もカラーの場合も、画像が存在しない領域については、d(x,y)の値はゼロ(黒)である。
Geometric conversion and density / color adjustment units 11-1, 11-2,..., 11-N are key images 15-1, 15-2,. Also create each. These key images are represented by e 1 (x, y), e 2 (x, y),..., E N (x, y), respectively. However, in d t (x, y) (where 1 ≦ t ≦ N), in the region where the image exists (in FIG. 1, the region in which the pattern in the composition original image is painted), e t (x , Y) has a value of 1, and in a region where no image exists (in FIG. 1, a region in the composition original image where no pattern is painted), the value of et (x, y) is zero.
In the case of a monochrome image, the pixel value d t (x, y) represents a gray scale, and takes the lowest value (zero) when it is black and takes the highest value when it is white. In the case of a color image, the pixel value d t (x, y) is a value representing the lightness of each primary color of R (red), G (green), and B (blue), and is zero when black.
In both monochrome and color cases, the value of d i (x, y) is zero (black) for areas where no image exists.

加算部21は、合成用元画像13−1,13−2,・・・,13−Nを重ね合わせることによってパノラマ合成画像を生成するが、その際、キー生成部17−1,17−2,・・・,17−Nによって生成されるそれぞれの合成キー画像の値k(x,y),k(x,y),・・・,k(x,y)を、それぞれの合成用元画像の画素値d(x,y),d(x,y),・・・,d(x,y)に乗算してから、これらを足し合わせることによって、パノラマ合成画像の画素値P(x,y)を算出する。合成キー画像の値k(x,y),k(x,y),・・・,k(x,y)の求め方については後述するが、これらの値が各合成用元画像の濃度を調整する作用をする。
加算部21によって生成されるパノラマ合成画像の画素値P(x,y)は、式では、下の式(1)のように表わされる。
The adding unit 21 generates a panoramic composite image by superimposing the original images for synthesis 13-1, 13-2,..., 13-N, and at that time, the key generating units 17-1, 17-2. , ..., of each of the synthetic key image generated by the 17-N values k 1 (x, y), k 2 (x, y), ···, k N (x, y) and, respectively Multiplying the pixel values d 1 (x, y), d 2 (x, y),..., D N (x, y) of the original image for synthesis, and adding them together, the panorama synthesized image The pixel value P (x, y) is calculated. The method for obtaining the values k 1 (x, y), k 2 (x, y),..., K N (x, y) of the composite key image will be described later. It acts to adjust the concentration of the.
The pixel value P (x, y) of the panorama composite image generated by the adding unit 21 is expressed by the following equation (1).

Figure 2009033224
Figure 2009033224

なお、合成キー画像の値k(x,y),k(x,y),・・・,k(x,y)の範囲は、0以上で1以下である。
つまり、合成キー画像の値k(x,y),k(x,y),・・・,k(x,y)が、座標(x,y)における各合成用元画像の混合比を表わしている。例えば、座標(x,y)合成用元画像13−1の混合比は、k(x,y)である。他の合成用元画像についても同様である。なお、k(x,y)+k(x,y)+・・・+k(x,y)=1となるように、合成キー画像の値は正規化されている。
Note that the range of values k 1 (x, y), k 2 (x, y),..., K N (x, y) of the composite key image is 0 or more and 1 or less.
That is, the value k 1 of the synthetic key image (x, y), k 2 (x, y), · · ·, k N (x, y) is the mixing of the synthesis original image at the coordinates (x, y) It represents the ratio. For example, the mixing ratio of the coordinate (x, y) composition original image 13-1 is k 1 (x, y). The same applies to other composition original images. Note that the value of the composite key image is normalized so that k 1 (x, y) + k 2 (x, y) +... + K N (x, y) = 1.

そして例えば、キー生成部17−1は、全てのキー画像15−1,15−2,・・・,15−Nの値(それぞれ、e(x,y),e(x,y),・・・,e(x,y))を入力として、合成用元画像13−1用の合成キー画像を生成する。同様に、キー生成部17−2,・・・,17−Nの各々は、全てのキー画像15−1,15−2,・・・,15−Nの値を入力として、自合成用元画像用の合成キー画像を生成する。この合成キー画像の値は、式では、下の式(2)のように表わされる。 The example, the key generation unit 17-1, all the key images 15-1 and 15-2, ..., the value of 15-N (respectively, e 1 (x, y) , e 2 (x, y) ,..., E N (x, y)) as inputs, a composite key image for the composite original image 13-1 is generated. Similarly, each of the key generation units 17-2,..., 17-N receives the values of all the key images 15-1, 15-2,. A composite key image for an image is generated. The value of this composite key image is expressed by the following equation (2).

Figure 2009033224
Figure 2009033224

但しここで、1≦t≦Nであり、Ne(x,y)は座標(x,y)の近傍を表わす。また、p(i,j)およびq(i,j)は、それぞれ下の式(3)および式(4)で表わされる。 Here, 1 ≦ t ≦ N, and Ne (x, y) represents the vicinity of the coordinates (x, y). Further, p t (i, j) and q t (i, j) are expressed by the following expressions (3) and (4), respectively.

Figure 2009033224
Figure 2009033224

Figure 2009033224
Figure 2009033224

ここで、D(i,j)は、座標(i,j)において、キー画像15−t(その値はe(i,j))に、他のキー画像がいくつ重複しているかを表わす重複度の値である。このD(i,j)は、下の式(5)で表わされる。 Here, D t (i, j) is the coordinates (i, j), the key image 15-t (its value is e t (i, j)) in, or other key images are many overlapping This is the value of the degree of overlap. This D t (i, j) is expressed by the following equation (5).

Figure 2009033224
Figure 2009033224

つまり、式(5)が表わすように、座標(i,j)において、合成用元画像13−t(この符号「13−t」は、「13−1」,「13−2」,・・・,「13−N」のうちの特定のいずれか1つを表わす。以下においても同様。)のみが存在しているならばD(i,j)=1であり、合成用元画像13−tも含めて他の合成用元画像が存在しているならば合成用元画像13−tも含めた合成用元画像の数がD(i,j)となる。例えば、合成用元画像13−tと他の1個の合成用元画像だけが存在しているならばD(i,j)=2である。但し、座標(i,j)に合成用元画像13−tが存在しない(つまり、e(i,j)=0)ならば、他の合成用元画像が存在するか否かに関わらずD(i,j)=0である。 In other words, as expressed by the equation (5), at the coordinates (i, j), the composition original image 13-t (this code “13-t” is “13-1”, “13-2”,. .., And represents any one of “13-N” (the same applies to the following), D t (i, j) = 1, and the composition original image 13 If there are other composition original images including -t, the number of composition original images including the composition original image 13-t is D t (i, j). For example, if only the composition original image 13-t and another one composition original image exist, D t (i, j) = 2. However, if the compositing original image 13-t does not exist at the coordinates (i, j) (that is, e t (i, j) = 0), regardless of whether another compositing original image exists or not. D t (i, j) = 0.

つまり、式(2)が表わすように、合成用元画像13−t用の合成キー画像の値k(x,y)は、座標(x,y)に合成用元画像13−tが存在する場合には、座標(x,y)の近傍(但し合成用元画像13−tが存在する領域のみ)における各座標での画像の重複度の逆数の平均値となっている。なお、座標(x,y)に合成用元画像13−tが存在しない場合には、合成キー画像の値k(x,y)はゼロである。また、近傍において合成用元画像13−tのみが存在している(つまり、合成用元画像13−tに対応するキー画像e(i,j)の値が1で、その他のキー画像の値が0)ような座標(x,y)では、合成キー画像の値k(x,y)は1.0となる。近傍において合成用元画像13−tおよび他の合成用元画像が存在しているような座標(x,y)では、合成キー画像の値k(x,y)は、式(2)に従って0より大きく1より小さい値となる。 That is, as represented by the expression (2), the value k t (x, y) of the composite key image for the composite original image 13-t has the composite original image 13-t at coordinates (x, y). In this case, the average value of the reciprocal of the degree of overlap of the image at each coordinate in the vicinity of the coordinates (x, y) (but only in the region where the composition original image 13-t exists) is obtained. Note that when the composition original image 13-t does not exist at the coordinates (x, y), the value k t (x, y) of the composition key image is zero. Also, there only synthesized original image 13-t is in the vicinity (i.e., the value of the key image e t corresponding to synthesized original image 13-t (i, j) in the 1, other key images At coordinates (x, y) such that the value is 0), the value k t (x, y) of the composite key image is 1.0. At the coordinates (x, y) where the composition original image 13-t and another composition original image exist in the vicinity, the value k t (x, y) of the composition key image is in accordance with equation (2). The value is greater than 0 and less than 1.

式(2)における近傍Ne(x,y)をどの程度の範囲とするかは適宜決めればよい。座標(x,y)から一定距離の範囲内(この場合、範囲は円形)を近傍としてもよいし、円形以外の範囲としてもよい。なお、この近傍の範囲を広く取ると接合点付近での色調および階調の変化がなめらかになり、近傍の範囲を狭く取ると色調および階調の変化は比較的急になる。なお、本実施形態では近傍Ne(x,y)の範囲の大きさ及び形状は、座標(x,y)に依らず一定としている。概ね、合成用元画像同士の重複領域の半分ぐらいを近傍の範囲とすると、良好な結果が得られることが発明者らの実験によりわかっている。重複領域の半分ぐらいとは、例えば30%〜70%の範囲内であることが好ましい。また、例えば、40%〜60%の範囲内であるとより一層好ましい。
式(2)〜式(5)に表わしたように、合成キー画像の値k(x,y),k(x,y),・・・,k(x,y)は、合成用元画像同士の重なり具合によるものであって、言い換えれば重複領域における各々の合成用元画像の境界線からの距離に依存するものであって、画素値(濃度(カラー画像の場合には各原色の濃度))には全く依存していない。つまり、キー生成部17−2,・・・,17−Nは画素値を全く使用せずに少ない計算量で合成キー画像を生成できる。
What is necessary is just to determine suitably what range Neighboring Ne (x, y) in Formula (2) is made. A range within a certain distance from the coordinates (x, y) (in this case, the range is a circle) may be a neighborhood or a range other than a circle. Note that if the range in the vicinity is widened, changes in color tone and gradation in the vicinity of the junction point will be smooth, and if the range in the vicinity is narrowed, changes in color tone and gradation will be relatively steep. In the present embodiment, the size and shape of the range of the neighborhood Ne (x, y) are constant regardless of the coordinates (x, y). In general, it has been found by the inventors' experiments that good results can be obtained when about half of the overlapping region of the original images for synthesis is set as the neighborhood range. About half of the overlapping region is preferably within a range of 30% to 70%, for example. For example, it is still more preferable in it being in the range of 40% to 60%.
As expressed in Expressions (2) to (5), values k 1 (x, y), k 2 (x, y),..., K N (x, y) of the combined key image are combined. This is due to the degree of overlap between the original images, in other words, depending on the distance from the boundary line of each composition original image in the overlapping region, and the pixel value (density (in the case of a color image, each It does not depend on the primary color density)) at all. That is, the key generation units 17-2,..., 17-N can generate a composite key image with a small amount of calculation without using any pixel value.

式(2)〜式(5)で表わされる合成キー画像についてまとめると、まず、合成キー画像の値は、前記合成用元画像の重複度値の境界線から前記位置までの距離に応じた混合比を表わす。また、合成キー画像の値は、合成用元画像の重複度値に応じた混合比を表わす。そして、合成キー画像の値は、画素の位置の所定の近傍の領域における合成用元画像の重複度値の逆数の平均値に応じた混合比を表わす。
また、式からもわかるように、上記の重複度値の逆数の平均値を算出する際、画素の位置の所定の近傍の領域からは合成用元画像が存在しない領域を除外している。これにより、前記近傍に画像が存在しない領域を含むような場合にも画像が存在しない領域が混合比に影響しない。つまり、画像が存在しない領域に近い場所で、画像の濃度を落とすことを防ぎながら、パノラマ合成画像を得ることができるという効果がある。
To summarize the synthesized key images represented by the equations (2) to (5), first, the value of the synthesized key image is a mixture corresponding to the distance from the boundary line of the overlap value of the original image for synthesis to the position. Represents the ratio. Further, the value of the composite key image represents a mixing ratio according to the overlap value of the composite original image. Then, the value of the composite key image represents a mixing ratio according to the average value of the reciprocal number of the overlap value of the original image for composition in a predetermined neighborhood area of the pixel position.
Further, as can be seen from the equation, when calculating the average value of the reciprocal of the above-described overlap value, the area where the original image for synthesis does not exist is excluded from the area in the vicinity of the pixel position. As a result, even in the case where the vicinity includes an area where no image exists, the area where no image exists does not affect the mixing ratio. In other words, there is an effect that a panorama composite image can be obtained while preventing the density of the image from being lowered near a region where no image exists.

次に、N=3の場合のキー生成部17−1の具体的動作例について説明する。
図2は、キー画像15−1,15−2,15−3を基にキー生成部17−1が合成キー画像を生成する動作例を示す概略図である。
Next, a specific operation example of the key generation unit 17-1 when N = 3 will be described.
FIG. 2 is a schematic diagram illustrating an operation example in which the key generation unit 17-1 generates a composite key image based on the key images 15-1, 15-2, and 15-3.

この図において、丸数字「1」で示す領域は自合成用元画像のみが存在し(キー生成部17−1にとっては、合成用元画像13−1が自合成用元画像であり、キー画像15−1が自合成用元画像用のキー画像である)、他の合成用元画像が重複していない領域である。丸数字「2」で示す領域は自合成用元画像が合成用元画像13−2のみと重複している領域である。丸数字「3」で示す領域は自合成用元画像が合成用元画像13−3のみと重複している領域である。丸数字「4」で示す領域は自合成用元画像が合成用元画像13−2および13−3と重複している領域である。
丸数字「1」で示す領域内ではD(i,j)=1であり、丸数字「2」で示す領域内あるいは丸数字「3」で示す領域内ではD(i,j)=2であり、丸数字「4」で示す領域内ではD(i,j)=3であり、その他の領域ではD(i,j)=0である。
In this figure, only the self-compositing original image exists in the area indicated by the circled number “1” (for the key generation unit 17-1, the compositing original image 13-1 is the self-combining original image, and the key image 15-1 is a key image for a self-compositing original image), which is a region where no other compositing original images overlap. The area indicated by the circled number “2” is an area where the original image for self-compositing overlaps only the original image for synthesis 13-2. The region indicated by the circled number “3” is a region where the original image for self-compositing overlaps only with the original image for combining 13-3. The region indicated by the circled number “4” is a region where the original image for self-compositing overlaps with the original images for combining 13-2 and 13-3.
In the area indicated by circled "1" D 1 (i, j) = 1, in the area indicated by circled "2" area or circled "3" indicated by D 1 (i, j) = 2 and D 1 (i, j) = 3 in the region indicated by the circled number “4”, and D 1 (i, j) = 0 in the other regions.

キー生成部17−1は、このようなD(i,j)を用いて合成キー画像を生成するが、ここで重要なことは、自合成用元画像がある部分と無い部分とを切り分けて処理している点である。これは、前記の式(3)および式(4)において、D(i,j)=0の場合には、それぞれp(i,j)およびp(i,j)の値が0となっていることに対応している。これにより、式(2)を用いて画像の重複度の逆数の平均値を求める際に、Ne(x,y)に含まれる領域のうち自合成用元画像がない領域を除外している。仮に自合成用元画像の無い部分も加算して平均値を求める処理をしてしまうと画像の無い部分との接合線近辺において自合成用元画像用の合成キー画像のキーレベルが下がってしまうが、本実施形態の手法では、画像同士の接合線のみ滑らかにし、それ以外の部分の画像濃度のレベルは元の値を維持する特徴がある。 The key generation unit 17-1 generates a composite key image using such D 1 (i, j). What is important here is that the part having the original image for self-synthesis is separated from the part without the original image. It is a point that is processed. This is because the values of p t (i, j) and p t (i, j) are 0 when D t (i, j) = 0 in the above equations (3) and (4). It corresponds to becoming. As a result, when the average value of the reciprocal of the degree of overlap of images is obtained using Equation (2), the region that does not have the original image for self-synthesis is excluded from the regions included in Ne (x, y). If the average value is calculated by adding the part without the original image for self-synthesis, the key level of the composite key image for the original image for self-synthesis is lowered in the vicinity of the joint line with the part without the image. However, the method of the present embodiment is characterized in that only the joint line between the images is smoothed, and the image density levels of the other portions are maintained at the original values.

以上、入力画像を基にパノラマ合成画像を生成するまでの処理手順を説明したが、この手法は入力画像が静止画像の場合だけでなく動画像の場合にも適用可能である。入力画像が動画像の場合にも、各々の入力画像に基づいてキー画像(15−1,15−2,・・・,15−N)を生成し、それらすべてのキー画像に基づいて各々のキー生成部(17−1,17−2,・・・,17−N)が合成キー画像を生成する点は、入力画像が静止画像の場合と変わりはない。本実施形態の手法の特徴は、前述の通り、合成キー画像は画素値には全く依存せずに、式(2)〜式(5)で表わした計算のみによって合成キー画像が求められることにある。よって、入力画像が動画像の場合にも、各入力画像に対応する合成キー画像を1回だけ作成して合成キー画像記憶部に保存しておき、それを読み出して動画像のすべてのコマに共通して使用すればよく、動画像のコマごとに合成キー画像を作成する必要はない。よって、入力動画像を基にパノラマ合成画像を生成する場合、各コマの画素値に依存した合成を行なう手法と比べると、合成画像の生成に要する計算量は格段に少なく済む。   The processing procedure until the panorama composite image is generated based on the input image has been described above, but this method can be applied not only when the input image is a still image but also when it is a moving image. Even when the input image is a moving image, a key image (15-1, 15-2,..., 15-N) is generated based on each input image, and each key image is generated based on all the key images. The point that the key generation unit (17-1, 17-2,..., 17-N) generates a composite key image is the same as when the input image is a still image. The feature of the method of the present embodiment is that, as described above, the synthesized key image does not depend on the pixel value at all, and the synthesized key image is obtained only by the calculations represented by the equations (2) to (5). is there. Therefore, even when the input image is a moving image, a composite key image corresponding to each input image is created only once and stored in the composite key image storage unit, and is read out to all frames of the moving image. They may be used in common, and there is no need to create a composite key image for each frame of a moving image. Therefore, when a panoramic composite image is generated based on an input moving image, the amount of calculation required to generate the composite image is significantly smaller than a method of performing synthesis depending on the pixel value of each frame.

次に、別の合成キー画像の例を説明する。
図3は、合成画像生成装置10が、複数の合成用元画像を基にパノラマ合成画像を生成する際の各合成用元画像の配置を示す概略図である。この図において、符号51,52,53はそれぞれ合成用元画像であり、これら3枚の合成用元画像は互いにその一部が重複して配置されている。符号55は、近傍画素の範囲を表わす円(点線で示す)であり、この円55の中心を(x,y)とするときに前記の式(2)に現れるNe(x,y)はこの円55の内側の範囲である。A〜Gはそれぞれ、説明のために便宜上設けている区間であり、パノラマ合成画像を横切る線X−X’(一点鎖線で示す)上の各区間で合成用元画像の重なり方が異なっている。区間Aでは合成用元画像は存在せず、区間Bでは合成用元画像51のみが存在し、区間Cでは合成用元画像51と53が重なって存在し、区間Dでは合成用元画像51と52と53がすべて重なって存在し、区間Eでは合成用元画像52と53が重なって存在し、区間Fでは合成用元画像52のみが存在し、区間Gでは合成用元画像が存在しない。
Next, another example of the composite key image will be described.
FIG. 3 is a schematic diagram illustrating an arrangement of each composition original image when the composite image generation apparatus 10 generates a panorama composite image based on a plurality of composition original images. In this figure, reference numerals 51, 52, and 53 are original images for synthesis, respectively, and these three original images for synthesis are arranged partially overlapping each other. Reference numeral 55 denotes a circle (indicated by a dotted line) representing the range of neighboring pixels, and Ne (x, y) appearing in the above equation (2) when the center of the circle 55 is (x, y) is It is a range inside the circle 55. A to G are sections provided for convenience of explanation, and the overlapping method of the original images for synthesis is different in each section on a line XX ′ (indicated by a one-dot chain line) crossing the panorama composite image. . In the section A, there is no composition original image, in the section B, only the composition original image 51 exists, in the section C, the composition original images 51 and 53 overlap, and in the section D, the composition original image 51 and 52 and 53 all overlap, and in the section E, the composition original images 52 and 53 overlap, in the section F, only the composition original image 52 exists, and in the section G, there is no composition original image.

図4は、図3に示した合成用元画像51〜53の配置に対応する合成キー画像の画素値を表わすグラフである。図4における(a)は、合成用元画像51に対応する合成キー画像k(x,y)の値を表わすグラフである。同じく(b)は、合成用元画像52に対応する合成キー画像k(x,y)の値を表わすグラフである。同じく(c)は、合成用元画像53に対応する合成キー画像k(x,y)の値を表わすグラフである。これら(a)〜(c)のグラフはいずれも、図3に示した一点鎖線X−X’上における合成キー画像値の変化を表わし、横軸は座標xであり、縦軸は合成キー画像値である。 FIG. 4 is a graph showing pixel values of the composite key image corresponding to the arrangement of the composite original images 51 to 53 shown in FIG. (A) in FIG. 4 is a graph showing the value of the composite key image k 1 (x, y) corresponding to the composite original image 51. Similarly, (b) is a graph showing the value of the composite key image k 2 (x, y) corresponding to the composite original image 52. Similarly, (c) is a graph showing the value of the composite key image k 3 (x, y) corresponding to the composite original image 53. Each of the graphs (a) to (c) represents a change in the composite key image value on the alternate long and short dash line XX ′ shown in FIG. 3, the horizontal axis is the coordinate x, and the vertical axis is the composite key image. Value.

まず図4(a)に示すように、合成キー画像k(x,y)の値は区間Aにおいては、合成用元画像51が存在しないため、0である。区間Bにおいては合成用元画像51のみが存在するためk(x,y)は1である。区間Cにおいては合成用元画像51に合成用元画像53が重なるため、xが増加するにつれて、k(x,y)は、滑らかなカーブを描きながら1から徐々に減少し0.5(重複度「2」の逆数)まで達してからは0.5を維持する。区間Dにおいては、さらに合成用元画像52が重なるため、k(x,y)は、0.5から徐々に減少し約0.33(重複度「3」の逆数)まで達し、さらに区間Dの右端にかけて徐々に減少し0に達する。区間E〜Fにおいては合成用元画像51が存在しないため、合成キー画像k(x,y)の値は0である。 First, as shown in FIG. 4A, the value of the composite key image k 1 (x, y) is 0 in the section A because the composite original image 51 does not exist. In section B, k 1 (x, y) is 1 because only the composition original image 51 exists. Since the synthesis original image 53 in the synthesized original image 51 overlaps in a section C, as x increases, k 1 (x, y) is gradually decreased from 1 while drawing a smooth curve 0.5 ( After reaching the reciprocal of “2”, 0.5 is maintained. In section D, since the composition original image 52 further overlaps, k 1 (x, y) gradually decreases from 0.5 and reaches about 0.33 (the reciprocal of the degree of overlap “3”). It gradually decreases toward the right end of D and reaches zero. Since the composition original image 51 does not exist in the sections E to F, the value of the composition key image k 1 (x, y) is 0.

次に、図4(b)に示すように、合成キー画像k(x,y)の値は区間A〜Cにおいては、合成用元画像52が存在しないため、0である。区間Dにおいては、合成用元画像52が存在するとともに、合成用元画像51および53とも重なっているため、k(x,y)の値は0から滑らかなカーブを描きながら徐々に増加し約0.33(重複度「3」の逆数)まで達し、合成用元画像51の存在範囲は区間Dの右端までであるため、さらにk(x,y)は徐々に増加し0.5(重複度「2」の逆数)に達する。区間E内の左半分の領域では、k(x,y)は0.5を維持する。合成用元画像53の存在範囲は区間Eの右端までであるため、区間E内の右半分の領域においてk(x,y)は0.5から徐々に増加し1に達する。区間Fにおいては、合成用元画像52のみが存在するため、k(x,y)は1である。区間Gでは合成用元画像52が存在しないため、k(x,y)の値は0である。 Next, as shown in FIG. 4B, the value of the composite key image k 2 (x, y) is 0 in the sections A to C because the composite original image 52 does not exist. In section D, since the composition original image 52 exists and overlaps with the composition original images 51 and 53, the value of k 2 (x, y) gradually increases from 0 while drawing a smooth curve. Since it reaches about 0.33 (the reciprocal of the degree of overlap “3”) and the existence range of the composition original image 51 is to the right end of the section D, k 2 (x, y) further gradually increases to 0.5. (The reciprocal of the degree of overlap “2”) is reached. In the left half region in the interval E, k 2 (x, y) is maintained at 0.5. Since the composition original image 53 exists up to the right end of the section E, k 2 (x, y) gradually increases from 0.5 and reaches 1 in the right half region in the section E. In the section F, since only the composition original image 52 exists, k 2 (x, y) is 1. Since the composition original image 52 does not exist in the section G, the value of k 2 (x, y) is 0.

次に、図4(c)に示すように、合成キー画像k(x,y)の値は区間A〜Bにおいては、合成用元画像53が存在しないため、0である。区間Cにおいては、合成用元画像53が存在するとともに、合成用元画像51が重なっているため、k(x,y)の値は0から滑らかなカーブを描きながら徐々に増加し0.5(重複度「2」の逆数)まで達してからは0.5を維持する。区間Dにおいては、合成用元画像53が存在するとともに、合成用元画像51の存在範囲は区間Dの右端までであり、合成用元画像52の存在範囲は区間Dの左端までである。よって、k(x,y)の値は、区間Dの両端において0.5で、区間Dの中央付近で約0.33(重複度「3」の逆数)で、それらの間で滑らかに変化している。区間Eにおいては合成用元画像53が合成用元画像52のみと重なっているため、区間Eの左半分の領域ではk(x,y)は0.5(重複度「2」の逆数)を維持する。そして、区間Eの右端までが合成用元画像53の存在範囲であるため、k(x,y)は、区間Eの右半分で徐々に減少し区間Eの右端で0に達する。区間F〜Gにおいては、合成用元画像53が存在しないため、k(x,y)は0である。 Next, as shown in FIG. 4C, the value of the composite key image k 3 (x, y) is 0 in the sections A to B because the composite original image 53 does not exist. In section C, since the composition original image 53 exists and the composition original image 51 overlaps, the value of k 3 (x, y) gradually increases from 0 while drawing a smooth curve. After reaching 5 (the reciprocal of redundancy “2”), 0.5 is maintained. In the section D, the composition original image 53 exists, the composition original image 51 exists up to the right end of the section D, and the composition original image 52 exists up to the left end of the section D. Therefore, the value of k 3 (x, y) is 0.5 at both ends of the interval D, and is approximately 0.33 near the center of the interval D (the reciprocal of the degree of overlap “3”). It has changed. In the section E, the composition original image 53 overlaps only the composition original image 52, and therefore k 3 (x, y) is 0.5 (the reciprocal of the degree of overlap “2”) in the left half region of the section E. To maintain. Since the composition source image 53 exists up to the right end of the section E, k 3 (x, y) gradually decreases in the right half of the section E and reaches 0 at the right end of the section E. In the sections F to G, k 3 (x, y) is 0 because the composition original image 53 does not exist.

ここではx軸方向の合成キー画像値の変化を説明し、y軸方向や斜め方向については説明を省略したが、各方向についても同様のことが言える。   Here, the change of the composite key image value in the x-axis direction has been described, and the description of the y-axis direction and the oblique direction has been omitted, but the same can be said for each direction.

以上のように、本実施形態で用いる合成キー画像の第1の特徴は、座標のみに依存し、合成用元画像の画素値には全く依存しないことである。さらに言えば、合成キー画像は合成用元画像の重複度が変化する変化点(つまり、合成用元画像の領域の境界線)からの距離に依存して変化することである。このようにすることにより、少ない計算量で、自然な感じの合成画像を生成することができる。   As described above, the first feature of the composite key image used in the present embodiment is that it depends only on the coordinates, and does not depend on the pixel value of the composite original image at all. Furthermore, the composite key image changes depending on the distance from the changing point where the degree of overlap of the composite original image changes (that is, the boundary line of the region of the composite original image). By doing so, it is possible to generate a natural-looking composite image with a small amount of calculation.

また、第2の特徴は、重複度値の逆数が基準となることである。例えば、図4(a)の区間Bでは、重複度が1であるため、k(x,y)は1となっている。また例えば、図4(b)の区間Eの左半分の領域では、重複度が2であるため、k(x,y)は0.5となっている。また例えば、図4(c)の区間Dの中央付近では、k(x,y)は約0.33となっている。
なお、上記の第2の特徴にも関連するが、合成用元画像が1つ以上存在している領域内のある座標における合成キー画像の値の合計値は、1.0で固定されているか、1.0に近い値であることが好適である。
The second feature is that the reciprocal of the redundancy value is used as a reference. For example, in the section B in FIG. 4A, since the degree of overlap is 1, k 1 (x, y) is 1. Further, for example, in the left half region of the section E in FIG. 4B, since the degree of overlap is 2, k 2 (x, y) is 0.5. Further, for example, near the center of the section D in FIG. 4C, k 3 (x, y) is about 0.33.
It should be noted that, although related to the second feature, is the total value of the values of the composite key image at a certain coordinate in the area where one or more original images for synthesis exist, fixed at 1.0? It is preferable that the value is close to 1.0.

また、第3の特徴は、上記のように重複度値の逆数を基準としながら、合成キー画像の値が滑らかに変化することである。このようにすることにより、合成用元画像のつなぎ目が見えにくく、合成用元画像が重複している領域においても自然な感じの合成画像を生成することができる。但し、重複度が0から1に変化する点においてはこの限りではなく、合成キー画像が不連続的に変化していてもよい。
なお、合成キー画像の値が滑らかに変化するとは、例えば、1つ以上の合成用元画像の存在する領域において、合成キー画像の値k(x,y)がxy平面において連続であり、且つ合成キー画像の値k(x,y)がxy平面における任意の方向での微分値が連続である場合などである。式(2)で表わした合成キー画像や、図4(a)〜(c)で例示した合成キー画像は、これらの条件を満たすものである。このような合成キー画像を得る方法としては、式(2)を用いることによる他、例えば、重複度値の逆数を基準としながら、それらの基準点を通るようなxおよびyのn次関数(nは、例えば、2や3など)を領域ごとに得て、それらを複数つなぎ合わせる方法でもよい。
The third feature is that the value of the composite key image changes smoothly while using the reciprocal of the redundancy value as a reference as described above. By doing in this way, it is possible to generate a synthetic image with a natural feeling even in a region where the joint of the original images for synthesis is difficult to see and the original images for synthesis are overlapping. However, this is not limited in that the degree of overlap changes from 0 to 1, and the composite key image may change discontinuously.
Note that the value of the composite key image smoothly changes means that, for example, the value k t (x, y) of the composite key image is continuous in the xy plane in an area where one or more original images for synthesis exist. In addition, the value k t (x, y) of the composite key image is a case where the differential value in an arbitrary direction on the xy plane is continuous. The composite key image represented by the expression (2) and the composite key images exemplified in FIGS. 4A to 4C satisfy these conditions. As a method of obtaining such a synthesized key image, in addition to using the formula (2), for example, an n-order function of x and y that passes through the reference points while using the reciprocal of the overlap value as a reference ( n may be, for example, 2 or 3) for each region, and a plurality of them may be connected.

なお、上述した実施形態における合成画像生成装置の全体あるいは一部の機能をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時刻の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時刻プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
また、コンピュータや、ハードウェアで実現されたロジックや、画像処理専用プロセッサなどに適宜機能を分担させるようにして、これらを組み合わせて実現してもよい。
また、合成用元画像や、キー画像や、合成キー画像や、作成されたパノラマ合成キー画像や、その他作成過程で必要な中間的な計算結果などは、適宜、記憶部に記録される。この記憶部は、例えば、半導体メモリや磁気ハードディスク装置や光磁気ディスク装置などを用いて実現される。幾何学変換および濃度・色調整部11−1,11−2,・・・,11−Nや、キー生成部17−1,17−2,・・・,17−Nや、合成キー乗算部19−1,19−2,・・・,19−Nや、加算部21などは、適宜、これら各画像などの情報を記憶部から読み出したり、記憶部に書き込んだりする。
コンピュータを用いて実現する場合、CPUから直接アドレッシング可能なメモリ空間上の記憶部を用いてもよいし、入出力インタフェースを経由した外部記憶装置を記憶部として用いてもよい。
In addition, you may make it implement | achieve the whole or one part function of the synthetic | combination image generation apparatus in embodiment mentioned above with a computer. In that case, a program for realizing this control function may be recorded on a computer-readable recording medium, and the program recorded on this recording medium may be read into a computer system and executed. The “computer system” here includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a portable medium such as a flexible disk, a magneto-optical disk, a ROM, and a CD-ROM, and a storage device such as a hard disk built in the computer system. Further, the “computer-readable recording medium” dynamically holds a program for a short time, like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. It is also possible to include those that hold a program for a certain time, such as a volatile memory inside a computer system serving as a server or client in that case. The program may be a program for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in a computer system.
Further, the functions may be appropriately shared by a computer, hardware-implemented logic, a dedicated image processing processor, or the like.
In addition, a composition original image, a key image, a composition key image, a created panorama composition key image, and other intermediate calculation results required in the creation process are appropriately recorded in the storage unit. The storage unit is realized using, for example, a semiconductor memory, a magnetic hard disk device, a magneto-optical disk device, or the like. Geometric transformation and density / color adjustment units 11-1, 11-2,..., 11-N, key generation units 17-1, 17-2,. 19-1, 19-2,..., 19 -N, the addition unit 21, and the like appropriately read out information such as each image from the storage unit or write it into the storage unit.
When implemented using a computer, a storage unit in a memory space that can be addressed directly from the CPU may be used, or an external storage device via an input / output interface may be used as the storage unit.

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
例えば、上記の実施形態では、合成用元画像のデータ(d(x,y))とキー画像のデータ(e(x,y))を別々に扱っていたが、合成用元画像のデータのみを用いて、合成用元画像のデータがゼロか否かによって、キー画像のデータと同等の情報を表わすようにしてもよい。また、合成用元画像のデータとキー画像のデータの値の表現を適切に設計することによって、全体として両者の記憶に要する記憶容量を削減するようにしてもよい。
The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes designs and the like that do not depart from the gist of the present invention.
For example, in the above embodiment, the composition original image data (d t (x, y)) and the key image data (e t (x, y)) are handled separately. By using only the data, information equivalent to the key image data may be represented depending on whether the data of the composition original image is zero or not. Further, by appropriately designing the expression of the values of the composition original image data and the key image data, the storage capacity required to store both may be reduced as a whole.

上記の実施形態で用いた手法(特に合成キー生成の処理)は、パノラマ画像合成だけでなく、複数の画像の合成に適用することが出来る。適用範囲は広いが、例えば、航空機から地表を撮影した航空写真や人工衛星から地表を撮影した衛星写真などを複数接合して広域の写真を作成することなどに適用できる。また、何らかの量的なレベルの異なるものを滑らかに接合することが出来るので、造形物の滑らかな接合にも適用することが出来る。   The method used in the above embodiment (particularly, the synthesis key generation process) can be applied not only to panoramic image synthesis but also to synthesis of a plurality of images. Although the application range is wide, it can be applied to, for example, creating a wide-area photograph by joining a plurality of aerial photographs obtained by photographing the ground surface from an aircraft or satellite photographs photographed by artificial satellites. In addition, since it is possible to smoothly join objects having different quantitative levels, the present invention can also be applied to smooth joining of shaped objects.

本発明の実施形態による本実施形態による合成画像生成装置の機能構成を示すブロック図である。It is a block diagram which shows the function structure of the synthesized image generation apparatus by this embodiment by embodiment of this invention. 同実施形態によるキー画像(15−1,15−2,15−3)を基にキー生成部(17−1)が合成キー画像を生成する動作例を示す概略図である。It is the schematic which shows the operation example in which the key production | generation part (17-1) produces | generates a synthetic | combination key image based on the key image (15-1, 15-2, 15-3) by the embodiment. 同実施形態により、複数の合成用元画像を基にパノラマ合成画像を生成する際の各合成用元画像の配置を示す概略図である。It is the schematic which shows arrangement | positioning of each synthetic | combination original image at the time of producing | generating a panorama synthetic | combination image based on the some synthetic | combination original image by the embodiment. 図3に示した複数の合成用元画像の配置に対応する合成キー画像の画素値を表わすグラフである。It is a graph showing the pixel value of the synthetic | combination key image corresponding to arrangement | positioning of several synthetic | combination original images shown in FIG.

符号の説明Explanation of symbols

10 合成画像生成装置
11−1,11−2,・・・,11−N 幾何学変換および濃度・色調整部(幾何学変換部)
13−1,13−2,・・・,13−N 合成用元画像
15−1,15−2,・・・,15−N キー画像(キー画像情報)
17−1,17−2,・・・,17−N キー生成部
19−1,19−2,・・・,19−N 合成キー乗算部(合成処理部の一部)
21 加算部(合成処理部の一部)
DESCRIPTION OF SYMBOLS 10 Composite image production | generation apparatus 11-1, 11-2, ..., 11-N Geometric conversion and density | concentration / color adjustment part (geometric conversion part)
13-1, 13-2, ..., 13-N Composition original images 15-1, 15-2, ..., 15-N Key images (key image information)
17-1, 17-2,..., 17-N Key generation units 19-1, 19-2,..., 19-N synthesis key multiplication unit (part of the synthesis processing unit)
21 Adder (part of synthesis processing unit)

Claims (7)

入力される複数の合成用元画像の、合成画像における配置を決定する幾何学変換部と、
前記合成画像上の各位置において各々の前記合成用元画像が存在するか否かを表わすキー画像情報に基づき、前記位置における前記複数の合成用元画像の混合比を表わす合成キー画像情報を生成するキー生成部と、
前記合成キー画像情報を用いて前記複数の合成用元画像を合成することにより合成画像を生成する合成処理部と、
を備えることを特徴とする合成画像生成装置。
A geometric transformation unit that determines the arrangement of a plurality of composite original images to be input in the composite image;
Based on key image information indicating whether or not each of the composition original images exists at each position on the composite image, composite key image information indicating a mixing ratio of the plurality of composition original images at the position is generated. A key generator to
A synthesis processing unit that generates a synthesized image by synthesizing the plurality of synthesis original images using the synthesized key image information;
A composite image generation apparatus comprising:
前記キー生成部は、前記合成画像内で複数の前記合成用元画像が重複する領域において、前記合成用元画像の重複度値の境界線から前記位置までの距離に応じた前記混合比を表わす前記合成キー画像情報を生成する
ことを特徴とする請求項1に記載の合成画像生成装置。
The key generation unit represents the mixing ratio in accordance with a distance from a boundary line of the overlap value of the composition original image to the position in a region where the plurality of composition original images overlap in the composite image. The composite image generation apparatus according to claim 1, wherein the composite key image information is generated.
前記キー生成部は、前記合成画像内での前記合成用元画像の重複度値に応じた前記混合比を表わす前記合成キー画像情報を生成する
ことを特徴とする請求項2に記載の合成画像生成装置。
3. The composite image according to claim 2, wherein the key generation unit generates the composite key image information representing the mixing ratio according to the overlap value of the composite original image in the composite image. Generator.
前記キー生成部は、前記位置の所定の近傍の領域における前記重複度値の逆数の平均値に応じた前記混合比を表わす前記合成キー画像情報を生成する
ことを特徴とする請求項3に記載の合成画像生成装置。
The said key generation part produces | generates the said synthetic | combination key image information showing the said mixture ratio according to the average value of the reciprocal number of the said redundancy value in the area | region of the predetermined vicinity of the said position. Composite image generation apparatus.
前記キー生成部は、前記位置の所定の近傍の領域からは前記合成用元画像が存在しない領域を除外して前記重複度値の逆数の平均値を算出する
ことを特徴とする請求項4に記載の合成画像生成装置。
The key generation unit is configured to calculate an average value of the reciprocal of the redundancy value by excluding an area where the original image for synthesis does not exist from an area near a predetermined position of the position. The composite image generation apparatus described.
入力される前記合成用元画像は動画像であり、
前記キー生成部が生成した前記合成キー画像情報を記憶しておく合成キー画像情報記憶部をさらに備え、
前記合成処理部は、前記合成キー画像情報記憶部から読み出した前記合成キー画像情報を用いて、動画像のコマ毎に、前記複数の合成用元画像を合成する
ことを特徴とする請求項1から請求項5までのいずれか一項に記載の合成画像生成装置。
The composite original image to be input is a moving image,
A composite key image information storage unit for storing the composite key image information generated by the key generation unit;
The composition processing unit synthesizes the plurality of composition original images for each frame of a moving image using the composition key image information read from the composition key image information storage unit. The composite image generation device according to any one of claims 1 to 5.
入力される複数の合成用元画像の、合成画像における配置を決定する幾何学変換過程と、
前記合成画像上の各位置において各々の前記合成用元画像が存在するか否かを表わすキー画像情報に基づき、前記位置における前記複数の合成用元画像の混合比を表わす合成キー画像情報を生成するキー生成過程と、
前記合成キー画像情報を用いて前記複数の合成用元画像を合成することにより合成画像を生成する合成処理過程と、
の各過程の処理をコンピュータに実行させる合成画像生成プログラム。
A geometric transformation process for determining the arrangement of a plurality of composite original images to be input in the composite image;
Based on key image information indicating whether or not each of the composition original images exists at each position on the composite image, composite key image information indicating a mixing ratio of the plurality of composition original images at the position is generated. Key generation process,
A synthesis process for generating a synthesized image by synthesizing the plurality of source images for synthesis using the synthesized key image information;
A composite image generation program for causing a computer to execute the process of each process.
JP2007191999A 2007-07-24 2007-07-24 Composite image generation apparatus and composite image generation program Expired - Fee Related JP4828479B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007191999A JP4828479B2 (en) 2007-07-24 2007-07-24 Composite image generation apparatus and composite image generation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007191999A JP4828479B2 (en) 2007-07-24 2007-07-24 Composite image generation apparatus and composite image generation program

Publications (2)

Publication Number Publication Date
JP2009033224A true JP2009033224A (en) 2009-02-12
JP4828479B2 JP4828479B2 (en) 2011-11-30

Family

ID=40403292

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007191999A Expired - Fee Related JP4828479B2 (en) 2007-07-24 2007-07-24 Composite image generation apparatus and composite image generation program

Country Status (1)

Country Link
JP (1) JP4828479B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164217A (en) * 2010-02-10 2011-08-24 夏普株式会社 Image processing device, image forming apparatus, and image processing method
WO2012046372A1 (en) * 2010-10-05 2012-04-12 株式会社ソニー・コンピュータエンタテインメント Image generation device, and image generation method
WO2012049768A1 (en) * 2010-10-15 2012-04-19 株式会社モルフォ Image processing device, image processing method and image processing program
WO2012056518A1 (en) * 2010-10-26 2012-05-03 株式会社モルフォ Image processing device, image processing method, and image processing program
JP2018026744A (en) * 2016-08-12 2018-02-15 日本電信電話株式会社 Panorama video information generation device, panorama video information generation method to be used therefor, and program for panorama video information generation
JP2021048462A (en) * 2019-09-18 2021-03-25 東京電力ホールディングス株式会社 Information processing method, information processing unit, and program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH064660A (en) * 1992-06-18 1994-01-14 Matsushita Electric Ind Co Ltd Image synthesizer
JPH08272945A (en) * 1995-03-31 1996-10-18 Shimadzu Corp Image processor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH064660A (en) * 1992-06-18 1994-01-14 Matsushita Electric Ind Co Ltd Image synthesizer
JPH08272945A (en) * 1995-03-31 1996-10-18 Shimadzu Corp Image processor

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164217A (en) * 2010-02-10 2011-08-24 夏普株式会社 Image processing device, image forming apparatus, and image processing method
JP2011166539A (en) * 2010-02-10 2011-08-25 Sharp Corp Image processing device, image forming apparatus and image processing method
CN102164217B (en) * 2010-02-10 2013-11-13 夏普株式会社 Image processing device, image forming apparatus, and image processing method
WO2012046372A1 (en) * 2010-10-05 2012-04-12 株式会社ソニー・コンピュータエンタテインメント Image generation device, and image generation method
US8908055B2 (en) 2010-10-05 2014-12-09 Sony Corporation Apparatus and method for generating high-dynamic-range (HDR) images
JP2012080432A (en) * 2010-10-05 2012-04-19 Sony Computer Entertainment Inc Panoramic image generation device and panoramic image generation method
CN103141079A (en) * 2010-10-05 2013-06-05 索尼电脑娱乐公司 Image generation device, and image generation method
JP5022498B2 (en) * 2010-10-15 2012-09-12 株式会社モルフォ Image processing apparatus, image processing method, and image processing program
CN102656604A (en) * 2010-10-15 2012-09-05 株式会社摩如富 Image processing device, image processing method and image processing program
US8682103B2 (en) 2010-10-15 2014-03-25 Morpho, Inc. Image processing device, image processing method and image processing program
WO2012049768A1 (en) * 2010-10-15 2012-04-19 株式会社モルフォ Image processing device, image processing method and image processing program
JP4941950B1 (en) * 2010-10-26 2012-05-30 株式会社モルフォ Image processing apparatus, image processing method, and image processing program
US8538192B2 (en) 2010-10-26 2013-09-17 Morpho, Inc. Image processing device, image processing method and storage medium
WO2012056518A1 (en) * 2010-10-26 2012-05-03 株式会社モルフォ Image processing device, image processing method, and image processing program
JP2018026744A (en) * 2016-08-12 2018-02-15 日本電信電話株式会社 Panorama video information generation device, panorama video information generation method to be used therefor, and program for panorama video information generation
JP2021048462A (en) * 2019-09-18 2021-03-25 東京電力ホールディングス株式会社 Information processing method, information processing unit, and program
JP7375402B2 (en) 2019-09-18 2023-11-08 東京電力ホールディングス株式会社 Information processing method, information processing device and program

Also Published As

Publication number Publication date
JP4828479B2 (en) 2011-11-30

Similar Documents

Publication Publication Date Title
CN110622497B (en) Device with cameras having different focal lengths and method of implementing a camera
Xiong et al. Fast panorama stitching for high-quality panoramic images on mobile phones
US9934562B2 (en) Method for dynamic range editing
JP5319415B2 (en) Image processing apparatus and image processing method
JP4620607B2 (en) Image processing device
KR100968378B1 (en) Apparatus and method of constructing a panoramic image and computer readable medium storing program to implement the method
US7839422B2 (en) Gradient-domain compositing
JP4828479B2 (en) Composite image generation apparatus and composite image generation program
WO2013121897A1 (en) Information processing device and method, image processing device and method, and program
JPH11205648A (en) Image synthesizing device
WO2005024723A1 (en) Image combining system, image combining method, and program
KR102145220B1 (en) Method and apparatus for convert two-dimensional image to three-dimensional image utilizing deep learning
JP2022524806A (en) Image fusion method and mobile terminal
WO2019184667A1 (en) Color correction method for panoramic image and electronic device
JP2017011327A (en) Image processing apparatus, image processing method, and program
JP5225313B2 (en) Image generating apparatus, image generating method, and program
JP2010278890A (en) Image forming apparatus, and image forming method
CN115115516A (en) Real-world video super-resolution algorithm based on Raw domain
JP4797039B2 (en) Image composition method and apparatus
CN109345487B (en) Image enhancement method and computing device
TW201806378A (en) Information processing device, information processing method, and program
Liyakat Significance of projection and rotation of image in color matching for high-quality panoramic images used for aquatic study
KR101819984B1 (en) Image synthesis method in real time
CN107197134B (en) A kind of exposure adjustment method and device for multiple fish-eye images
CN115908120A (en) Image processing method and electronic device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091016

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110418

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110517

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110708

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110816

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110914

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140922

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees