JP2013156609A - Photomap creation system - Google Patents

Photomap creation system Download PDF

Info

Publication number
JP2013156609A
JP2013156609A JP2012019427A JP2012019427A JP2013156609A JP 2013156609 A JP2013156609 A JP 2013156609A JP 2012019427 A JP2012019427 A JP 2012019427A JP 2012019427 A JP2012019427 A JP 2012019427A JP 2013156609 A JP2013156609 A JP 2013156609A
Authority
JP
Japan
Prior art keywords
position information
shooting
point
photographing
shooting position
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
JP2012019427A
Other languages
Japanese (ja)
Other versions
JP5791534B2 (en
Inventor
Ritsu Nomura
立 野村
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2012019427A priority Critical patent/JP5791534B2/en
Publication of JP2013156609A publication Critical patent/JP2013156609A/en
Application granted granted Critical
Publication of JP5791534B2 publication Critical patent/JP5791534B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a photomap creation system for properly extracting the required number of still images from a large amount of still images photographed by an aircraft to reduce processing time of photomap creation.SOLUTION: Pieces of photographic position information in which a photographic point is included within a range of specific latitude and longitude are extracted by a photographic position information extraction function 3 from a photographic position information table 2 which stores the photographic position information including the photographic point when still images photographed along a flight path of an aircraft are photographed for every photography, and transferred to a sticking determination function 7 after being rearranged at random by a photographic position information transmission function 4, on the other hand, the respective adjacent points are calculated by an adjacent point calculation function 5 to be summarized in an adjacent point list 6, the sticking determination function 7 makes still images in which duplication ratio of photographic ranges of the corresponding still image is equal to or less than a threshold into sticking objects for each of the pieces of extracted photographic position information, and a photomap creation function 9 sequentially sticks the still images to create a photomap 10.

Description

この発明は、航空機で撮影した映像を元に一枚の写真地図を作成する写真地図作成システムに関するものである。   The present invention relates to a photographic map creation system that creates a single photographic map based on video taken by an aircraft.

写真地図作成システムは、航空機の飛行経路に沿って、その経路の途中で撮影した映像を連続して貼り付けて一枚の大きな写真地図を作成するものである。
従来の写真地図作成システムにおいては、その撮影条件が厳しい、事前に飛行計画を立てる必要がある、撮影後の写真地図作成処理に長時間を要する、などの大きな制約が存在していた。
たとえば、特許文献1においては、同一地点を二度飛行し撮影して、そこから高精度の写真地図を作成するものが記載されている。
また、特許文献2には、連続するN枚の静止画像から写真地図を作成する装置に関するもので、1枚目の画像の撮影時の撮影位置情報とN枚目の画像の撮影時の撮影位置情報から、その間の2枚目〜N−1枚目の画像の撮影位置情報を推定して貼付け、写真地図を作成するものが記載されている。
また、特許文献3には、隣接する複数枚の画像から、画像解析技術を併用して滑らかに接続した写真地図を作成するものが記載されている。
また、特許文献4にも、特許文献3と同様に画像解析技術を併用して隣接する画像をつなぎ合わせた写真地図を作成するものが記載されている。
また、特許文献5には、隣接する撮影画像を、重複部分がもっとも多くなるように補正して貼り付けるものが記載されている。
The photo map creation system creates a large photo map by pasting images taken along the flight path of an aircraft in succession.
In conventional photo map creation systems, there are significant restrictions such as severe shooting conditions, a need to make a flight plan in advance, and a long time for photo map creation processing after shooting.
For example, Patent Document 1 describes a technique in which the same spot is shot twice and photographed, and a highly accurate photographic map is created therefrom.
Patent Document 2 relates to an apparatus for creating a photographic map from consecutive N still images. The shooting position information at the time of shooting the first image and the shooting position at the time of shooting the Nth image. From the information, there is described what presumes and pastes the shooting position information of the second image to the (N-1) -th image between them to create a photo map.
Japanese Patent Application Laid-Open No. H10-228667 describes a method for creating a smoothly connected photographic map from a plurality of adjacent images using an image analysis technique.
Patent Document 4 also describes a technique for creating a photographic map in which adjacent images are joined together using an image analysis technique in the same manner as Patent Document 3.
Japanese Patent Application Laid-Open No. 2005-228561 describes a technique in which adjacent captured images are corrected and pasted so that the overlapping portion is maximized.

特開2000−276045号公報(第3〜6頁、図1)JP 2000-276045 A (pages 3 to 6, FIG. 1) 特開2006−189940号公報(第6〜11頁、図1)Japanese Patent Laying-Open No. 2006-189940 (pages 6 to 11, FIG. 1) 特開2002−342754号公報(第5〜7頁、図1)JP 2002-342754 A (pages 5-7, FIG. 1) 特開2002−150264号公報(第3〜6頁、図1)Japanese Patent Laid-Open No. 2002-150264 (pages 3 to 6, FIG. 1) 特開2003−316259号公報(第5〜6頁、図1)JP 2003-316259 A (pages 5-6, FIG. 1)

従来技術は、写真地図作成時の位置精度の向上を目的としたものであり、より正しい写真地図作成のための技術が求められてきていた。しかしながら、そのような方式は、撮影に時間を要する、十分な準備時間が必要、撮影後の地図作成のための処理に長時間を要する、という問題点があった。
たとえば特許文献1は、撮影時に厳密なフライトプランを作成し、同一場所を二度飛行する必要がある。
写真地図には、たとえば航空機・ヘリコプター(以下、単にヘリという。)を用いた災害時のハザードマップ作成に利用する、といった用途もある。このような場合には精度の高い写真地図よりも、迅速に情報を提供するリアルタイム性が求められる。
The prior art is aimed at improving the positional accuracy at the time of creating a photo map, and a technique for creating a more correct photo map has been demanded. However, such a method has a problem that it takes time to shoot, a sufficient preparation time is required, and a process for creating a map after shooting takes a long time.
For example, in Patent Document 1, it is necessary to create a strict flight plan at the time of shooting and fly twice in the same place.
For example, the photographic map can be used to create a hazard map at the time of disaster using an aircraft / helicopter (hereinafter simply referred to as a helicopter). In such a case, a real-time property that provides information quickly is required rather than a highly accurate photographic map.

航空機で撮影した映像からリアルタイムに写真地図を作成するには、以下のような課題が存在する。
(1)その撮影地域を網羅するに必要なだけの静止画を動画から切り出す必要があるが、航空機の飛行速度や撮影方向はその都度変更されるため、最適な静止画切り出し周期を事前決定できない。
従って、抜けのないように十分短い周期で静止画を作成する必要があるが、静止画枚数が増大するため、写真地図作成に時間を要することになる。
(2)映像から切り出した写真地図作成用の静止画は、それぞれ同じ場所が重複して撮影している状況が考えられる。特にある被災地点を撮影している場合、その場所の静止画が複数切り出される。一つの写真地図を作成するためにそれらをすべて重ねて貼り合わせるのは処理時間を無駄にする。
The following issues exist in creating a photo map in real time from images taken with an aircraft.
(1) It is necessary to cut out as many still images as necessary to cover the shooting area from the video, but the flight speed and shooting direction of the aircraft are changed each time, so the optimum still image cutting cycle cannot be determined in advance. .
Therefore, it is necessary to create a still image with a sufficiently short cycle so as not to be missing, but since the number of still images increases, it takes time to create a photo map.
(2) A still image for creating a photo map cut out from a video image may be in a situation where the same place is taken in duplicate. In particular, when photographing a certain disaster spot, a plurality of still images of that place are cut out. It takes a lot of processing time to stack all of them together to create a single photo map.

事前のフライトプランを前提とせず、撮影した連続画像を用いる写真地図作成の従来技術も存在する。例えば、特許文献2、特許文献3、特許文献4は、撮影した連続画像の画像解析・変換処理することにより、連続性の高い写真地図を作成するようになっているが、これらの方式は、連続する撮影画像の前後関係のみを解析・比較照合の対象とすることが前提となっている。
しかしながら、実際の航空機の飛行、特に災害時の飛行は、その状況が特定されず、同一地域での旋回・停止(ヘリの場合)など様々である。従って単純にフライトの前後関係(時間順序)にのみ依存する方式では、最適な写真地図作成は困難と考えられる。
また、これらの特許文献では、全ての写真地図を作成するには長時間が必要となりリアルタイム性を求めることは難しい。
There is also a conventional technique for creating a photographic map using a series of images taken without assuming a prior flight plan. For example, Patent Document 2, Patent Document 3, and Patent Document 4 are designed to create a high-continuity photo map by performing image analysis / conversion processing of captured continuous images. It is assumed that only the context of consecutive captured images is subject to analysis / comparison.
However, the actual flight of the aircraft, particularly the flight during a disaster, is not specified, and there are various such as turning and stopping (in the case of a helicopter) in the same area. Therefore, it is considered that it is difficult to create an optimal photograph map by a method that relies solely on the flight context (time order).
Moreover, in these patent documents, it takes a long time to create all the photographic maps, and it is difficult to obtain real-time characteristics.

また、特許文献5は、重複部分が多くなるように貼付けを行うが、撮影位置の誤差によっては作成した写真地図の重複部分が見辛くなることが考えられるため、実際の用途には適さないことが考えられる。   In addition, Patent Document 5 performs pasting so that there are many overlapping portions, but it is considered that the overlapping portions of the created photo map may be difficult to see depending on the photographing position error, so it is not suitable for actual use. Can be considered.

この発明は、上述のような課題を解決するためになされたものであり、航空機で撮影した大量の静止画から必要な枚数を適切に抽出して、写真地図作成の処理時間を低減する写真地図作成システムを得ることを目的にする。   The present invention has been made to solve the above-described problems, and a photographic map that appropriately extracts a necessary number from a large number of still images taken by an aircraft and reduces processing time for photographic map creation. Aim to get a creation system.

この発明に係わる写真地図作成システムにおいては、航空機の飛行経路に沿って撮影した静止画を格納した静止画データベース、静止画の撮影における撮影地点座標を含む撮影位置情報を撮影ごとに格納した撮影位置情報データベース、この撮影位置情報データベースに格納された撮影位置情報の内から、所定の緯度経度の範囲に撮影地点が含まれる撮影位置情報を抽出する撮影位置情報抽出手段、この撮影位置情報抽出手段によって抽出された撮影位置情報のそれぞれについて、隣接する撮影地点を算出し、隣接点一覧表を作成する隣接点算出手段、2つの撮影位置情報を基にし、それぞれ該当する静止画の撮影範囲が重なり合う割合を計算する重複領域計算手段、撮影位置情報抽出手段により抽出された撮影位置情報のそれぞれについて、その撮影範囲が、すでに貼り付け対象とされた隣接撮影地点の撮影範囲との重なり合う割合が、閾値を越えない当該撮影位置情報に対応する静止画を貼り付け対象とする貼り付け決定手段、及びこの貼り付け決定手段により貼り付け対象とされた静止画を貼り付け、写真地図を作成する写真地図作成手段を備えたものである。   In the photo mapping system according to the present invention, a still image database storing still images taken along the flight path of an aircraft, and a shooting position storing shooting position information including shooting point coordinates in shooting a still image for each shooting. An information database, shooting position information extracting means for extracting shooting position information in which a shooting point is included in a predetermined latitude / longitude range from shooting position information stored in the shooting position information database, and the shooting position information extracting means For each of the extracted shooting position information, an adjacent shooting point is calculated, and an adjacent point calculation means for creating a list of adjacent points. Percentage of overlapping still image shooting ranges based on two shooting position information For each of the shooting position information extracted by the overlapping area calculation means for calculating the shooting position and the shooting position information extraction means A pasting determination means for pasting a still image corresponding to the photographing position information in which the photographing range overlaps with a photographing range of an adjacent photographing point that has already been pasted and does not exceed a threshold, and this The image forming apparatus includes a photo map creating unit that pastes a still image that is an object to be pasted by the pasting determining unit and creates a photo map.

この発明によれば、航空機の飛行経路に沿って撮影した静止画を格納した静止画データベース、静止画の撮影における撮影地点座標を含む撮影位置情報を撮影ごとに格納した撮影位置情報データベース、この撮影位置情報データベースに格納された撮影位置情報の内から、所定の緯度経度の範囲に撮影地点が含まれる撮影位置情報を抽出する撮影位置情報抽出手段、この撮影位置情報抽出手段によって抽出された撮影位置情報のそれぞれについて、隣接する撮影地点を算出し、隣接点一覧表を作成する隣接点算出手段、2つの撮影位置情報を基にし、それぞれ該当する静止画の撮影範囲が重なり合う割合を計算する重複領
域計算手段、撮影位置情報抽出手段により抽出された撮影位置情報のそれぞれについて、その撮影範囲が、すでに貼り付け対象とされた隣接撮影地点の撮影範囲との重なり合う割合が、閾値を越えない当該撮影位置情報に対応する静止画を貼り付け対象とする貼り付け決定手段、及びこの貼り付け決定手段により貼り付け対象とされた静止画を貼り付け、写真地図を作成する写真地図作成手段を備えたので、撮影範囲の平面上に並んでいる静止画から隣接する静止画を抽出し、その位置関係と重なり具合を算出することによって、一枚の写真地図を作成するに必要十分な静止画の枚数を抽出でき、写真地図作成に要する処理時間を短縮することができる。
According to the present invention, a still image database storing still images taken along the flight path of an aircraft, a shooting position information database storing shooting position information including shooting point coordinates in shooting a still image, and this shooting Shooting position information extracting means for extracting shooting position information in which a shooting point is included in a predetermined latitude / longitude range from shooting position information stored in the position information database, and shooting positions extracted by the shooting position information extracting means For each piece of information, an adjacent shooting point for calculating an adjacent shooting point and creating a list of adjacent points, an overlapping area for calculating the ratio of overlapping the shooting ranges of corresponding still images based on two shooting position information For each of the shooting position information extracted by the calculating means and the shooting position information extracting means, the shooting range is already pasted. A pasting determination means for pasting a still image corresponding to the photographing position information whose overlapping ratio with the photographing range of the target adjacent photographing point does not exceed the threshold, and a pasting target by the pasting determination means It is equipped with a photo map creation means that creates a photo map by pasting still images, so that the adjacent still images are extracted from the still images that are lined up on the plane of the shooting range, and the positional relationship and the overlap state are extracted. By calculating, the number of still images necessary and sufficient for creating one photo map can be extracted, and the processing time required for creating the photo map can be shortened.

この発明の実施の形態1による写真地図作成システムを示す構成図である。BRIEF DESCRIPTION OF THE DRAWINGS It is a block diagram which shows the photograph map creation system by Embodiment 1 of this invention. この発明の実施の形態1による写真地図作成システムの撮影位置情報テーブルを示す構造図である。It is a structure figure which shows the imaging | photography position information table of the photograph map production system by Embodiment 1 of this invention. この発明の実施の形態1による写真地図作成システムのフライトのすべての撮影地点を用いて平面を最適三角形分割した例を示す図である。It is a figure which shows the example which carried out the optimal triangulation of the plane using all the shooting points of the flight of the photography map production system by Embodiment 1 of this invention. この発明の実施の形態1による写真地図作成システムの隣接点一覧表を示す図である。It is a figure which shows the adjacent point list of the photograph map production system by Embodiment 1 of this invention. この発明の実施の形態1による写真地図作成システムの飛行経路とその各撮影地点の例を示す図である。It is a figure which shows the example of the flight path | route of each photograph map creation system by Embodiment 1 of this invention, and its each imaging | photography point. この発明の実施の形態1による写真地図作成システムの写真地図の例を示す図である。It is a figure which shows the example of the photograph map of the photograph map creation system by Embodiment 1 of this invention. この発明の実施の形態2による写真地図作成システムを示す構成図である。請求項2に対する実施の形態を説明する。It is a block diagram which shows the photograph map creation system by Embodiment 2 of this invention. An embodiment for claim 2 will be described. この発明の実施の形態2による写真地図作成システムのカメラ角度による誤差の影響を示す図である。It is a figure which shows the influence of the error by the camera angle of the photograph map production system by Embodiment 2 of this invention. この発明の実施の形態3による写真地図作成システムを示す構成図である。It is a block diagram which shows the photograph map creation system by Embodiment 3 of this invention. この発明の実施の形態4による写真地図作成システムを示す構成図である。It is a block diagram which shows the photograph map creation system by Embodiment 4 of this invention.

実施の形態1.
以下、この発明の実施の形態1を、図に基づいて説明する。
図1は、この発明の実施の形態1による写真地図作成システムを示す構成図である。
図1において、写真地図作成システム100は、次のように構成されている。
記憶装置に形成された静止画ファイル群1(静止画データベース)は、ヘリにて撮影した映像から、一定の周期(たとえば毎秒)で切り出した静止画ファイルである。記憶装置に形成された撮影位置情報テーブル2(撮影位置情報データベース)は、静止画ファイル群1の各静止画ファイルの撮影時の日時、そのときのヘリ位置(緯度経度高度)、撮影地点(撮影された地点)の緯度経度座標(中心点、右上隅、左上隅、右下隅、左下隅の5点)、カメラ情報、静止画ファイルのファイル名からなる撮影位置情報を記録している。
撮影位置情報抽出機能3(撮影位置情報抽出手段)は、撮影位置情報テーブル2に含まれる撮影位置情報のうち、作成する撮影画像の緯度経度範囲に含まれるレコードを撮影位置情報テーブル2から抽出する。撮影位置情報送付機能4(撮影位置情報並べ替え手段)は、撮影位置情報抽出機能3で抽出された撮影位置情報を、順序をランダムに並べ替えて整列させる。
Embodiment 1 FIG.
Embodiment 1 of the present invention will be described below with reference to the drawings.
1 is a block diagram showing a photographic map creating system according to Embodiment 1 of the present invention.
In FIG. 1, a photo map creating system 100 is configured as follows.
The still image file group 1 (still image database) formed in the storage device is a still image file cut out from a video taken by the helicopter at a constant cycle (for example, every second). The shooting position information table 2 (shooting position information database) formed in the storage device includes the date and time when each still image file in the still image file group 1 was shot, the helicopter position (latitude and longitude altitude), and the shooting point (shooting point). The shooting position information including the latitude and longitude coordinates (the center point, the upper right corner, the upper left corner, the lower right corner, and the lower left corner), camera information, and the file name of the still image file is recorded.
The shooting position information extraction function 3 (shooting position information extraction means) extracts, from the shooting position information table 2, records included in the latitude / longitude range of the shot image to be created among the shooting position information included in the shooting position information table 2. . The shooting position information sending function 4 (shooting position information rearranging means) rearranges the shooting position information extracted by the shooting position information extraction function 3 in a random order.

隣接点算出機能5(隣接点算出手段)は、撮影位置情報抽出機能3で抽出された撮影位置情報に対して、それぞれの撮影地点に隣接する撮影地点(複数の場合あり)の一覧を算出し、隣接点一覧表6を作成する。
貼り付け決定機能7(貼り付け決定手段)は、撮影位置情報送付機能4で並べ替えた順
番に従い、撮影位置情報を取り出し、それに該当する静止画について、隣接点一覧表6および後述する重複領域計算機能8を用いて、一つの大きな写真地図10に貼り付けるか否かを判断する。
重複領域計算機能8(重複領域計算手段)は、与えられた2つの撮影位置情報を元に、対応する静止画の撮影範囲が重なり合っている割合を計算する。
写真地図作成機能9(写真地図作成手段)は、貼り付け決定機能7で決定した貼り付け用静止画を、撮影位置情報送付機能4によって並び替えられた順番に写真地図10に貼り付ける。
写真地図10は、これらの処理により最終的に作成され、記憶装置に格納される。
The adjacent point calculation function 5 (adjacent point calculation means) calculates a list of shooting points (a plurality of cases) adjacent to each shooting point for the shooting position information extracted by the shooting position information extraction function 3. The adjacent point list 6 is created.
The pasting determination function 7 (pasting determination means) extracts the shooting position information according to the order rearranged by the shooting position information sending function 4, and for the corresponding still image, the adjacent point list 6 and the overlapping area calculation described later. The function 8 is used to determine whether or not to paste on one large photo map 10.
The overlapping area calculation function 8 (overlapping area calculation means) calculates the ratio of overlapping of the corresponding still image shooting ranges based on the two pieces of given shooting position information.
The photo map creation function 9 (photo map creation means) pastes the pasting still images determined by the pasting determination function 7 on the photo map 10 in the order rearranged by the shooting position information sending function 4.
The photograph map 10 is finally created by these processes and stored in the storage device.

図2は、この発明の実施の形態1による写真地図作成システムの撮影位置情報テーブルを示す構造図である。
図2において、撮影位置情報テーブル2は、撮影したときの位置情報(撮影位置情報)が、レコード単位で記録される。航空機の飛行により、新たに撮影された場合には、新しい撮影位置情報が、撮影位置情報テーブル2の末尾に逐次追加されていく。
各レコードには、撮影地点の中心点、右上隅、左上隅、右下隅、左下隅の緯度経度座標と、カメラ情報と、航空機の高度、速度、位置の緯度経路情報が格納される。
カメラ情報は、パン角(水平)cp、チルト角(垂直)ct、ズーム値czを有する。
FIG. 2 is a structural diagram showing a photographing position information table of the photographic map creating system according to Embodiment 1 of the present invention.
In FIG. 2, the shooting position information table 2 records position information (shooting position information) at the time of shooting in record units. When a new image is taken due to the flight of the aircraft, new shooting position information is sequentially added to the end of the shooting position information table 2.
Each record stores the latitude and longitude coordinates of the center point, upper right corner, upper left corner, lower right corner, and lower left corner of the shooting point, camera information, and latitude / path information of the altitude, speed, and position of the aircraft.
The camera information includes a pan angle (horizontal) cp, a tilt angle (vertical) ct, and a zoom value cz.

図3は、この発明の実施の形態1による写真地図作成システムのフライトのすべての撮影地点を用いて平面を最適三角形分割した例を示す図である。
図3において、撮影地点P0〜P10の各点から三角形を形成している。
FIG. 3 is a diagram showing an example in which the plane is optimally divided into triangles using all the shooting points of the flight of the photographic map creating system according to Embodiment 1 of the present invention.
In FIG. 3, a triangle is formed from each of the photographing points P0 to P10.

図4は、この発明の実施の形態1による写真地図作成システムの隣接点一覧表を示す図である。
図4において、隣接点一覧表6は、図3の各三角形の各撮影地点を列にした表である。
FIG. 4 is a diagram showing a list of adjacent points of the photographic map creation system according to Embodiment 1 of the present invention.
In FIG. 4, an adjacent point list 6 is a table in which the shooting points of each triangle in FIG.

図5は、この発明の実施の形態1による写真地図作成システムの飛行経路とその各撮影地点の例を示す図である。
図5において、飛行経路Rの各撮影地点P0〜P10に基づいて、それぞれ撮影した静止画S0〜S10を示している。
FIG. 5 is a diagram showing an example of the flight path and each photographing point thereof in the photographic map creating system according to Embodiment 1 of the present invention.
In FIG. 5, still images S <b> 0 to S <b> 10 captured based on the respective capturing points P <b> 0 to P <b> 10 on the flight route R are shown.

図6は、この発明の実施の形態1による写真地図作成システムの写真地図の例を示す図である。
図6において、静止画S0〜S10を合成して、写真地図10が生成される。
FIG. 6 is a diagram showing an example of a photographic map of the photographic map creating system according to Embodiment 1 of the present invention.
In FIG. 6, a photographic map 10 is generated by combining still images S0 to S10.

次に、動作について説明する。
図5のように、航空機が飛行経路Rに沿って飛行し、撮影地点P0〜P10で撮影を行い、それぞれ静止画S0〜S10を撮影する。撮影位置情報テーブル2には、撮影に関する情報(撮影位置情報)が、レコード単位で記録されており、航空機の飛行により、新しく撮影されたときの撮影位置情報が、撮影位置情報テーブル2の末尾に逐次追加されていく。
撮影位置情報抽出機能3は、この撮影位置情報テーブル2から、あらかじめ定められた範囲の撮影地点を有する撮影位置情報を抽出する。抽出された撮影位置情報は、撮影位置情報テーブル2と同じレコード構造を持つ。
Next, the operation will be described.
As shown in FIG. 5, the aircraft flies along the flight path R, takes images at the shooting points P0 to P10, and takes still images S0 to S10. In the shooting position information table 2, information related to shooting (shooting position information) is recorded in units of records, and shooting position information when a new shot is taken by flight of an aircraft is at the end of the shooting position information table 2. It will be added sequentially.
The shooting position information extraction function 3 extracts shooting position information having shooting points in a predetermined range from the shooting position information table 2. The extracted shooting position information has the same record structure as the shooting position information table 2.

次に、撮影位置情報送付機能4について説明する。
撮影位置情報送付機能4は、撮影位置情報抽出機能3によって抽出された撮影位置情報をランダムに並べ替えて、貼り付け決定機能7に渡す処理を実施する。ランダムに並べ替える理由は、最終的に作成した写真地図の網羅性に対する撮影順序の影響を抑えるためで
ある。
Next, the photographing position information sending function 4 will be described.
The shooting position information sending function 4 performs a process of randomly sorting the shooting position information extracted by the shooting position information extracting function 3 and passing it to the pasting determination function 7. The reason for rearranging at random is to suppress the influence of the shooting order on the completeness of the finally created photographic map.

次に、隣接点一覧表6についての説明を行う。
ある撮影地点の隣接点は、そのフライトのすべての撮影地点を用いて、平面を最適三角形分割した場合に、その撮影地点と辺で結ばれる点群である。図3にその例を示す。
図3のように、点P0の隣接点はP1、P7およびP8となる。隣接点一覧表6は、この最適三角形分割にて作成される三角形の集合として表しており、図4に示している。ある撮影地点Pの隣接点を取得する場合は、隣接点一覧表6から、Pを含む三角形をすべて取り出し、それらの三角形を構成する点の集合からPを取り除いたものとなる。
Next, the adjacent point list 6 will be described.
An adjacent point of a certain shooting point is a point group that is connected to the shooting point by an edge when the plane is optimally triangulated using all shooting points of the flight. An example is shown in FIG.
As shown in FIG. 3, the adjacent points of the point P0 are P1, P7, and P8. The adjacent point list 6 is represented as a set of triangles created by this optimal triangulation, and is shown in FIG. When acquiring an adjacent point of a certain shooting point P, all the triangles including P are extracted from the adjacent point list 6, and P is removed from a set of points constituting the triangles.

次に、隣接点算出機能5によって、撮影地点の集合から最適三角形分割を実施して隣接点一覧表6を作成するためのアルゴリズムについて説明する。
最適三角形分割は、ドロネー三角形による分割としてよく知られた方法があるので、ここでは、それを応用する。以下、その概要を示す。
(1) 最初にすべての撮影地点を含む大きな三角形を作成して、それで隣接点一覧表6を初期化する。
(2) 撮影地点の集合内の各地点をランダムに順番付けする。
(3) その順序付けに従って、各撮影地点に以下のアルゴリズムを適用する。選択した撮影地点をPとする。
(ア) 隣接点一覧表6から撮影地点Pを含む三角形PaPbPcを選択する。
(イ) もしPがPaPbPcの内部にあるならば、
(a)PaPbPcを、Pを新しい頂点として、PPaPb、PPbPc、PPcPaの3つの三角形に分割する。
(b)PaPbを含む三角形が隣接点一覧表6内に存在するならば、
(b1)それをP’PaPbとすると、PPaPbの内角とP’PaPbの内角の中で最小のものより、PP’Paの内角とPP’Pbの内角のうち最小のものが、大きい場合、
(b11)PP’PaとPP’Pbを隣接点一覧表6に追加し、P’PaPbを隣接点一覧表6より削除する。
(b12)PP’PaおよびPP’Pbのそれぞれに対して(b)の処理を行う。
(b2)もしそうでない場合、PPaPbを隣接点一覧表6に追加する。
(c)PaPbを含む三角形が隣接点一覧表6内に存在しない場合、PPaPbを隣接点一覧表6に追加する。
(d)上記の工程(b)(c)を同様にPPbPc、PPcPaに対しても行う。
(4)最後に(1)で登録した最大三角形を削除する。
この処理によって、すべての撮影地点の隣接となる撮影地点をそれぞれ直線で結んでできる三角形のテーブルである隣接点一覧表6が作成できる。
Next, an algorithm for creating an adjacent point list 6 by performing optimal triangulation from a set of shooting points by the adjacent point calculation function 5 will be described.
Since the optimal triangulation has a well-known method as division by Delaunay triangle, it is applied here. The outline is shown below.
(1) First, a large triangle including all the photographing points is created, and the adjacent point list 6 is initialized therewith.
(2) Randomly order each point in the set of shooting points.
(3) The following algorithm is applied to each shooting point according to the ordering. Let P be the selected shooting point.
(A) A triangle PaPbPc including the photographing point P is selected from the adjacent point list 6.
(B) If P is inside PaPbPc,
(A) PaPbPc is divided into three triangles of PPaPb, PPbPc, and PPcPa, with P as a new vertex.
(B) If a triangle including PaPb exists in the adjacent point list 6,
(B1) When it is assumed that P′PaPb, when the smallest one of the inner angles of PP′Pa and PP′Pb is larger than the smallest of the inner angles of PPaPb and P′PaPb,
(B11) PP′Pa and PP′Pb are added to the adjacent point list 6, and P′PaPb is deleted from the adjacent point list 6.
(B12) The process of (b) is performed on each of PP′Pa and PP′Pb.
(B2) If not, add PPaPb to the adjacent point list 6.
(C) When the triangle including PaPb does not exist in the adjacent point list 6, the PPaPb is added to the adjacent point list 6.
(D) The above steps (b) and (c) are similarly performed on PPbPc and PPcPa.
(4) Finally, the maximum triangle registered in (1) is deleted.
By this process, the adjacent point list 6 which is a triangular table formed by connecting the shooting points adjacent to all the shooting points with straight lines can be created.

次に、重複領域計算機能8の動作について説明する。重複領域計算機能8では、二つの撮影範囲の四角形の重なっている多角形を確定する必要がある。
以下に、二つの四角形の重なりを算出するアルゴリズムの一例を示す。同様のアルゴリズムとしては、平面操作法により線分の交点を求める方法など様々な方法があるが、本発明としては特に指定することはしない。
二つの撮影範囲の四角形をそれぞれFp、Fqとする。Fpの左上の頂点を先頭とし、時計周りに各頂点を並べたものをP1P2P3P4とし、同様にFqについてもQ1Q2Q3Q4とする。P1P2、P2P3、P3P4、P4P1、および、Q1Q2、Q2Q3、Q3Q4、Q4Q1が、それぞれの四角形の辺となる。常にこの辺の右側が四角形の内部となる。
Next, the operation of the overlapping area calculation function 8 will be described. In the overlapping area calculation function 8, it is necessary to determine a polygon in which two rectangles in the shooting range overlap.
The following is an example of an algorithm for calculating the overlap of two rectangles. As a similar algorithm, there are various methods such as a method for obtaining an intersection of line segments by a plane operation method, but it is not particularly specified in the present invention.
Let the squares of the two shooting ranges be Fp and Fq, respectively. Let P1P2P3P4 be the one in which the top left vertex of Fp is the top and the vertices are arranged clockwise, and Fq is also Q1Q2Q3Q4. P1P2, P2P3, P3P4, P4P1, and Q1Q2, Q2Q3, Q3Q4, and Q4Q1 are the sides of the respective squares. The right side of this side is always inside the rectangle.

以下に、撮影地点の重なりの多角形を取得するアルゴリズムを示す。
ステップ1:Fpの4つの辺P1P2、P2P3、P3P4、P4P1について、この順番で以下の処理を実施する。
(1)選択したFpの辺をPiPjとする。
(2)PiPjに対して、Fqの4つの辺Q1Q2、Q2Q3、Q3Q4、Q4Q1を順番に以下の処理を実施する。
(ア)選択したFqの辺をQiQjとする。
(イ)PiPjとQiQjとの交点Pkが存在する場合は、
(a)Pkを交点の集合Xに追加する。
(b)辺PiPkを辺の集合Eに追加する。
(c)新たにPi:=Pkとし、(2)の処理を繰り返す。
新しい辺PiPj(=PkPj)は、このループでのQiQjとの交点は存在しない筈なので、次のQiQjに対して確認する必要がある。
(3)(2)の処理で、Fqの4辺との交点が全く存在しなかった場合は、PiPjをEに追加する。
Below, an algorithm for obtaining the polygon of the overlapping of the shooting points is shown.
Step 1: The following processing is performed in this order for the four sides P1P2, P2P3, P3P4, and P4P1 of Fp.
(1) Let the selected Fp side be PiPj.
(2) For PiPj, the following processing is performed in order on the four sides Q1Q2, Q2Q3, Q3Q4, and Q4Q1 of Fq.
(A) Let the edge of the selected Fq be QiQj.
(A) When there is an intersection Pk between PiPj and QiQj,
(A) Add Pk to intersection set X.
(B) The edge PiPk is added to the edge set E.
(C) Pi: = Pk is newly set, and the process (2) is repeated.
Since the new edge PiPj (= PkPj) should not have an intersection with QiQj in this loop, it is necessary to confirm the next edge QiQj.
(3) If there are no intersections with the four sides of Fq in the processing of (2), PiPj is added to E.

ステップ2:ステップ1と逆に、Fqの4つの辺Q1Q2、Q2Q3、Q3Q4、Q4Q1について、ステップ1と同じ処理を、Fpの4辺に対して行う。
この2つのステップによって、FpとFqの全ての8辺の交点がXに属することになる。また、交点によって分割された辺の集合がEとなる。
Step 2: Contrary to Step 1, the same processing as Step 1 is performed on the four sides of Fp for the four sides Q1Q2, Q2Q3, Q3Q4, and Q4Q1 of Fq.
By these two steps, the intersections of all eight sides of Fp and Fq belong to X. A set of sides divided by the intersection is E.

ステップ3−1:もしXに交点が存在し無い場合は、重なりはまったく無いか、もしくは一方が他方に包含されていることとなる。FpとFqの頂点をそれぞれ互いに含まれるかどうかをチェックすることで、包含関係を確認できる。FpがFqに含まれている場合は、重なり合いは100パーセントであり、FqがFpに含まれている場合は、重なり合いの割合は(Fqの面積)÷(Fpの面積)で計算できる。包含関係に無い場合は、重なり合いは0パーセントである。 Step 3-1: If there is no intersection in X, there is no overlap or one is included in the other. By checking whether the vertices of Fp and Fq are included in each other, the inclusion relationship can be confirmed. When Fp is included in Fq, the overlap is 100%, and when Fq is included in Fp, the overlap ratio can be calculated by (area of Fq) ÷ (area of Fp). If there is no inclusion relationship, the overlap is 0 percent.

ステップ3−2:Xに交点が存在する場合には、XとEから重なる多角形を作成する。FpとFqはそれぞれ凸四角形であるため、重なりの多角形は常に凸であり唯一である。
(1)Xから任意の交点とりPxとする。
(2)EからPxを出発点とする全ての辺PxP1、、、、を全て取り出し、Pxを中心として終点までの方向ベクトルを基準として時計回り順に並べる。その並び順で、その辺に対して以下の処理を実施する。
(ア)取り出した辺をPxPyとする。辺の集合VをPxPyで初期化する。
(イ)Pyを出発点とする全ての辺PyPa、、、を全て取り出し、PyPx(PxPyの逆ベクトル)を先頭とし、Pyを中心とし終点までの方向ベクトルを基準とし時計回り順に並べる。
(ウ)その並びでの末尾の辺をPyPzとする。PyPzが辺PyPxからみて反時計回り側にある場合(すなわちPxPyPzがその順で時計回りになっている場合、
(a)PyPzをVに追加する。
(b)もしPzが(2)で取り出したPxならば、探索は完了し本処理は終了。
そうでないならば、新たにPx:=Py、Py:=Pzとし、(ア)からの処理を行う。(エ)時計回りになるようなPyPzが存在し無い場合、この探索は失敗する。(2)に戻り、次のPxPyを抽出して(ア)〜(ウ)の処理を繰り返す。
Step 3-2: If an intersection exists in X, a polygon overlapping X and E is created. Since Fp and Fq are each a convex quadrangle, the overlapping polygon is always convex and unique.
(1) Let X be an arbitrary intersection point Px.
(2) All sides PxP1,..., Starting from E to Px are taken out and arranged in clockwise order with reference to the direction vector from Px to the end point. The following processing is performed on the sides in the arrangement order.
(A) Let the extracted side be PxPy. The edge set V is initialized with PxPy.
(B) All the sides PyPa, starting from Py are taken out and arranged in the clockwise order with PyPx (inverse vector of PxPy) as the head, with Py as the center and the direction vector to the end point as a reference.
(C) Let the last side in the sequence be PyPz. When PyPz is on the counterclockwise side when viewed from the side PyPx (that is, when PxPyPz is clockwise in that order)
(A) Add PyPz to V.
(B) If Pz is Px extracted in (2), the search is completed and the process ends.
If not, Px: = Py and Py: = Pz are newly set, and the processing from (a) is performed. (D) If there is no PyPz that turns clockwise, this search fails. Returning to (2), the next PxPy is extracted and the processes (a) to (c) are repeated.

本処理が終了してVが作成された場合、その辺で構成される多角形Fxが、FpとFqの重なった多角形ということができる。Fxは凸多角形のため、任意の点Pxから他の点に直線を結ぶ三角形を構成し、それらの面積を求めることで、Fxの面積を求めることができる。重なり合いの割合は(Fxの面積)÷(Fpの面積)で得られる。
重複領域計算機能8によって、2つの撮影地点の重なり合いの割合を求めることが可能
となった。これによって貼り付け決定機能7の処理を実現することが可能となる。
When this process is completed and V is created, the polygon Fx formed by the sides can be referred to as a polygon in which Fp and Fq overlap. Since Fx is a convex polygon, the area of Fx can be obtained by forming a triangle connecting a straight line from an arbitrary point Px to another point and obtaining the area thereof. The overlapping ratio is obtained by (Fx area) / (Fp area).
The overlap area calculation function 8 makes it possible to determine the overlapping ratio of two shooting points. As a result, the processing of the pasting determination function 7 can be realized.

次に、貼り付け決定機能7の動作について説明する。
貼り付け決定機能7は、以下の処理を繰り返す。
(1)撮影位置情報送付機能4で作成した撮影地点列から順に一つ取り出す。それをFとする。
(2)Fの隣接する撮影地点を隣接点一覧表6から全て取り出し、順に以下の処理を実施する。隣接撮影地点をF’とする。
(ア)F’が既に写真地図に貼り付けられている場合、FとF‘との重ね合わせの割合を計算する。その割合が予め定められた閾値を越えた場合、Fは貼り付け対象外とし、(2)の処理は終了。
そうでなければ、次の隣接撮影地点に対して同じ検証を行う。
(3)全ての隣接撮影地点に対して重ね合わせの割合が閾値を超えなかった場合、Fは貼り付け対象とする。
Next, the operation of the pasting determination function 7 will be described.
The pasting determination function 7 repeats the following processing.
(1) One image is sequentially extracted from the shooting point sequence created by the shooting position information sending function 4. Let it be F.
(2) All the shooting points adjacent to F are extracted from the adjacent point list 6, and the following processing is performed in order. Let F ′ be the adjacent shooting point.
(A) When F ′ is already pasted on the photo map, the ratio of the superposition of F and F ′ is calculated. When the ratio exceeds a predetermined threshold, F is excluded from the pasting target, and the process (2) ends.
Otherwise, the same verification is performed for the next adjacent shooting point.
(3) When the overlapping ratio does not exceed the threshold value for all adjacent photographing points, F is set as a pasting target.

最後に、写真地図作成機能9において、貼り付け決定機能7で貼り付け対象とした静止画を貼り付けすることで、図6のような写真地図10を作成する。写真地図作成機能9では、その撮影範囲に従って、そこに貼り付ける各静止画の形状(長方形または台形)が同じになるように変換するが、その方式については、アフィン変換などの方法を採用する。   Finally, the photo map creation function 9 creates the photo map 10 as shown in FIG. 6 by pasting the still image to be pasted by the paste determination function 7. In the photo map creation function 9, conversion is performed so that the shape (rectangle or trapezoid) of each still image to be pasted is the same according to the shooting range, and a method such as affine transformation is adopted as the method.

実施の形態1によれば、撮影地域の平面上に並んでいる静止画から隣接する静止画を抽出し、その位置関係と重なり具合を算出することによって、一枚の写真地図を作成するに必要十分な静止画の枚数を最小限に留めることができる。
それにより、地図作成の処理時間を短縮することが可能となる。
According to the first embodiment, it is necessary to create a single photo map by extracting adjacent still images from still images arranged on the plane of the shooting area and calculating the positional relationship and the degree of overlap. The number of sufficient still images can be kept to a minimum.
Thereby, it is possible to shorten the map creation processing time.

実施の形態2.
次に、実施の形態2を図を用いて説明する。
図7は、この発明の実施の形態2による写真地図作成システムを示す構成図である。
図7において、1〜3、5〜10、100は図1におけるものと同一のものである。図7では、図1の撮影位置情報送付機能4に代えて、撮影精度を計測する撮影精度計測機能14(撮影精度算出手段)が設けられている。ここで、撮影精度とは、撮影地点の誤差がより少ないものを精度の高い撮影と定義する。ここで言う撮影地点の誤差とは、航空機の緯度経度やカメラ角度などの情報から計算される撮影地点と、実際の撮影地点との差を意味する。
誤差が発生するのには、GPS情報のずれ、カメラ角度のずれなど、さまざまな要因によるが、その中でもっとも影響するのはカメラの角度によるずれの影響である。
Embodiment 2. FIG.
Next, Embodiment 2 will be described with reference to the drawings.
FIG. 7 is a block diagram showing a photographic map creation system according to Embodiment 2 of the present invention.
In FIG. 7, 1 to 3, 5 to 10, and 100 are the same as those in FIG. In FIG. 7, instead of the shooting position information sending function 4 of FIG. 1, a shooting accuracy measuring function 14 (shooting accuracy calculating means) for measuring shooting accuracy is provided. Here, the shooting accuracy is defined as high-accuracy shooting with less error at the shooting point. The error of the shooting point here means the difference between the shooting point calculated from information such as the latitude and longitude of the aircraft and the camera angle and the actual shooting point.
The error is caused by various factors such as a GPS information shift and a camera angle shift. Among them, the effect of the shift due to the camera angle is the most influential.

図8は、この発明の実施の形態2による写真地図作成システムのカメラ角度による誤差の影響を示す図である。
図8において、航空機から鉛直真下を撮影している場合、その方向をA0とする。そのカメラ角度のずれの範囲をAdで表す。その場合、地表面での位置のずれはArの範囲である。これが、カメラ角度が斜め方向のB0になると、同じカメラ角度ずれの範囲Bd=Adとしても、地表面での位置のずれはBrとなり、Arよりも非常に大きくなる。
FIG. 8 is a diagram showing the influence of error due to the camera angle of the photographic map creating system according to Embodiment 2 of the present invention.
In FIG. 8, when the image is taken directly below the aircraft, the direction is A0. The range of the camera angle deviation is represented by Ad. In that case, the positional deviation on the ground surface is in the range of Ar. When the camera angle is B0 in the oblique direction, even if the same camera angle deviation range Bd = Ad, the positional deviation on the ground surface is Br, which is much larger than Ar.

実施の形態2は、撮影精度を計測して、位置精度の高い画像(静止画)を中心として、それに隣接する画像を抽出するようにした。
図8に示すように、カメラ角度が斜め方向のB0になると、鉛直真下を撮影する場合と同じカメラ角度ずれの範囲Bd=Adとしても、地表面での位置のずれは非常に大きくなる。
従って、カメラ角度が鉛直真下からどの程度ずれているかを撮影地点の精度の指標とす
ることが可能である。
撮影精度計測機能14では、撮影位置情報抽出機能3で抽出した撮影位置情報から、カメラ角度を取り出し、その値が鉛直真下方向からどれだけ離れているか(図のD)を算出し、その順序で撮影位置情報を並べ替えるようにする。
撮影精度計測機能14の処理結果は、貼り付け決定機能7に渡される。その他の処理は、実施の形態1の処理と同じである。
In the second embodiment, photographing accuracy is measured, and an image adjacent to the image is extracted with a high positional accuracy (still image) as a center.
As shown in FIG. 8, when the camera angle is B0 in an oblique direction, the position shift on the ground surface becomes very large even if the same camera angle shift range Bd = Ad as in the case of photographing directly under the vertical is taken.
Accordingly, it is possible to use the degree of deviation of the camera angle from directly below as an index of the accuracy of the shooting point.
The shooting accuracy measurement function 14 extracts the camera angle from the shooting position information extracted by the shooting position information extraction function 3, calculates how far the value is from the vertically downward direction (D in the figure), and in that order. Rearrange the shooting position information.
The processing result of the photographing accuracy measurement function 14 is passed to the pasting determination function 7. Other processes are the same as those in the first embodiment.

実施の形態2によれば、位置精度の高い画像を中心として、それに隣接する画像を抽出することが可能となり、これにより、最終的に作成された写真地図は精度の高いものとなる。   According to the second embodiment, it is possible to extract an image adjacent to the image with a high positional accuracy as a center, and thus the finally created photograph map has a high accuracy.

実施の形態3.
次に、実施の形態3を図を用いて説明する。
図9は、この発明の実施の形態3による写真地図作成システムを示す構成図である。
図9において、1〜3、5〜10、100は図7におけるものと同一のものである。図9では、図7の撮影精度計測機能14に代えて、撮影精度とともにその撮影地点の範囲の面積を計測する撮影精度・面積計測機能24(撮影精度・面積計測手段)を設けている。
Embodiment 3 FIG.
Next, Embodiment 3 will be described with reference to the drawings.
FIG. 9 is a block diagram showing a photographic map creation system according to Embodiment 3 of the present invention.
In FIG. 9, 1 to 5, 5 to 10 and 100 are the same as those in FIG. In FIG. 9, in place of the imaging accuracy measurement function 14 of FIG. 7, an imaging accuracy / area measurement function 24 (imaging accuracy / area measurement means) that measures the area of the range of the imaging point along with the imaging accuracy is provided.

実施の形態3の撮影精度・面積計測機能24は、実施の形態2で説明した撮影精度計算方式に加えて、その撮影地点の範囲の面積を計算する。撮影面積の計算は、通常の多角形の面積計算の方法に従って実施することが可能である。
撮影精度・面積計測機能24は、実施の形態2で述べた方式でカメラ角度を算出し、同じカメラ角度を持つ撮影地点の中で、さらに面積の大きい順に順序付けを行う。
撮影精度・面積計測機能24の処理結果は、貼り付け決定機能7に渡される。その他の処理は、実施の形態1の処理と同じである。
The shooting accuracy / area measurement function 24 of the third embodiment calculates the area of the shooting point range in addition to the shooting accuracy calculation method described in the second embodiment. The calculation of the photographing area can be performed in accordance with a normal polygon area calculation method.
The shooting accuracy / area measurement function 24 calculates the camera angle by the method described in the second embodiment, and performs ordering in the descending order of the area within the shooting points having the same camera angle.
The processing result of the photographing accuracy / area measurement function 24 is passed to the pasting determination function 7. Other processes are the same as those in the first embodiment.

実施の形態3によれば、広い面積を一つの静止画で覆うことが可能となり、貼り付け静止画像を削減することができる。   According to Embodiment 3, it is possible to cover a large area with one still image, and it is possible to reduce pasted still images.

実施の形態4.
次に、実施の形態4を図を用いて説明する。
図10は、この発明の実施の形態4による写真地図作成システムを示す構成図である。
図10において、1〜3、5〜10、100は図1におけるものと同一のものである。図10では、図1の図1の撮影位置情報送付機能4に代えて、撮影地点を利用者が指定する撮影位置指定機能44(撮影位置指定手段)を設けている。表示装置41は、撮影地点の静止画像を地図上に並べて表示する。ポインティングデバイス42は、表示装置41に表示された撮影地点の静止画像の中から一つの撮影地点を利用者が指定するために用いる。
Embodiment 4 FIG.
Next, Embodiment 4 will be described with reference to the drawings.
FIG. 10 is a block diagram showing a photographic map creation system according to Embodiment 4 of the present invention.
In FIG. 10, 1 to 3, 5 to 10, and 100 are the same as those in FIG. In FIG. 10, in place of the shooting position information sending function 4 of FIG. 1 of FIG. The display device 41 displays the still images of the shooting points side by side on the map. The pointing device 42 is used by the user to designate one shooting point from among still images of shooting points displayed on the display device 41.

実施の形態4は、撮影位置指定機能44を用いて、撮影地点を利用者が選択できるようにした。
このため、表示装置41に、撮影位置情報抽出機能3によって抽出された撮影位置情報に対応する静止画を地図上に並べて表示し、ポインティングデバイス42を用いて、その中から一つを利用者が指定する。これにより、撮影位置指定機能44による撮影地点が指定されることになる。
撮影位置指定機能44を用いて、利用者が指定した撮影地点を先頭とし、以後は以下の処理に従って撮影地点を順序付けして並べる。
(1)最初の撮影地点(F0)で、撮影地点リストLを初期化する。
(2)以下の処理を繰り返す。
(ア)Lに含まれるすべての撮影地点のすべての隣接撮影地点を隣接点一覧表6より取得
する。
(イ)上で得られた撮影地点をランダムに並べ替え、Lの末尾に追加する。このとき、すでにLに追加されている撮影地点は除く。
(3)(2)の処理を、隣接点一覧表6に含まれるすべての撮影地点がLに含まれるまで繰り返す。
In the fourth embodiment, the user can select a shooting point using the shooting position specifying function 44.
Therefore, still images corresponding to the shooting position information extracted by the shooting position information extraction function 3 are displayed side by side on the map on the display device 41, and the user uses the pointing device 42 to select one of them. specify. As a result, a shooting point is specified by the shooting position specifying function 44.
Using the photographing position designation function 44, the photographing point designated by the user is set as the head, and thereafter, the photographing points are ordered and arranged according to the following processing.
(1) The shooting point list L is initialized at the first shooting point (F0).
(2) The following processing is repeated.
(A) All adjacent shooting points of all shooting points included in L are acquired from the adjacent point list 6.
(A) The shooting points obtained above are rearranged randomly and added to the end of L. At this time, shooting points already added to L are excluded.
(3) The processing of (2) is repeated until all shooting points included in the adjacent point list 6 are included in L.

これにより、利用者が指定した最初の撮影地点(F0)を最優先とし、それに隣接する撮影地点をF0に近い順に並べることができる。
撮影位置指定機能44の処理結果は、貼り付け決定機能7に渡される。その他の処理は、実施の形態1と同じ処理である。
As a result, the first shooting point (F0) designated by the user can be given the highest priority, and the shooting points adjacent to the first shooting point (F0) can be arranged in order from F0.
The processing result of the photographing position designation function 44 is passed to the pasting determination function 7. Other processes are the same as those in the first embodiment.

実施の形態4によれば、利用者が指定した画像を最優先とする写真地図を作成することが可能となる。   According to the fourth embodiment, it is possible to create a photo map in which the image designated by the user is given the highest priority.

なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略することが可能である。   It should be noted that the present invention can be freely combined with each other within the scope of the invention, and each embodiment can be appropriately modified or omitted.

1 静止画ファイル群
2 撮影位置情報テーブル
3 撮影位置情報抽出機能
4 撮影位置情報送付機能
5 隣接点算出機能
6 隣接点一覧表
7 貼り付け決定機能
8 重複領域計算機能
9 写真地図作成機能
10 写真地図
14 撮影精度計測機能
24 撮影精度・面積計測機能
41 表示装置
42 ポインティングデバイス
44 撮影位置指定機能
100 写真地図作成システム
DESCRIPTION OF SYMBOLS 1 Still image file group 2 Shooting position information table 3 Shooting position information extraction function 4 Shooting position information sending function 5 Adjacent point calculation function 6 Adjacent point list 7 Pasting decision function 8 Overlapping area calculation function 9 Photo map creation function 10 Photo map 14 shooting accuracy measurement function 24 shooting accuracy / area measurement function 41 display device 42 pointing device 44 shooting position designation function 100 photo map creation system

Claims (5)

航空機の飛行経路に沿って撮影した静止画を格納した静止画データベース、
上記静止画の撮影における撮影地点座標を含む撮影位置情報を撮影ごとに格納した撮影位置情報データベース、
この撮影位置情報データベースに格納された撮影位置情報の内から、所定の緯度経度の範囲に撮影地点が含まれる撮影位置情報を抽出する撮影位置情報抽出手段、
この撮影位置情報抽出手段によって抽出された撮影位置情報のそれぞれについて、隣接する撮影地点を算出し、隣接点一覧表を作成する隣接点算出手段、
2つの撮影位置情報を基にし、それぞれ該当する静止画の撮影範囲が重なり合う割合を計算する重複領域計算手段、
上記撮影位置情報抽出手段により抽出された撮影位置情報のそれぞれについて、その撮影範囲が、すでに貼り付け対象とされた隣接撮影地点の撮影範囲との重なり合う割合が、閾値を越えない当該撮影位置情報に対応する静止画を貼り付け対象とする貼り付け決定手段、
及びこの貼り付け決定手段により貼り付け対象とされた静止画を貼り付け、写真地図を作成する写真地図作成手段を備えたことを特徴とする写真地図作成システム。
Still image database that stores still images taken along the flight path of the aircraft,
A shooting position information database storing shooting position information including shooting point coordinates in the shooting of the still image for each shooting;
Shooting position information extracting means for extracting shooting position information in which a shooting point is included in a predetermined latitude / longitude range from shooting position information stored in the shooting position information database;
For each of the shooting position information extracted by this shooting position information extracting means, an adjacent shooting point is calculated, and an adjacent point calculating means for creating an adjacent point list,
Based on two pieces of shooting position information, an overlapping area calculation means for calculating a ratio of overlapping still picture shooting ranges corresponding to each other,
For each of the shooting position information extracted by the shooting position information extracting means, the ratio of the shooting range overlapping with the shooting range of the adjacent shooting point that has already been pasted is the shooting position information that does not exceed the threshold. A pasting determination means for pasting a corresponding still image,
And a photographic map creation system comprising photographic map creation means for pasting a still image to be pasted by the pasting determination means and creating a photographic map.
上記撮影位置情報抽出手段によって抽出された撮影位置情報をランダムに並べ替える撮影位置情報並べ替え手段を備え、
上記貼り付け決定手段は、上記撮影位置情報並べ替え手段によって並び替えられた上記撮影位置情報について、順次、上記貼り付け対象を決定することを特徴とする請求項1記載の写真地図作成システム。
The photographing position information rearranging means for randomly rearranging the photographing position information extracted by the photographing position information extracting means,
2. The photographic map creation system according to claim 1, wherein the pasting determination means sequentially determines the pasting target for the photographing position information rearranged by the photographing position information rearranging means.
上記撮影位置情報に基づき、上記静止画の撮影地点の精度を算出し、この算出された撮影地点の精度の高い順序で、上記撮影位置情報抽出手段によって抽出された撮影位置情報の並べ替えを行う撮影精度算出手段を備え、
上記貼り付け決定手段は、上記撮影精度算出手段によって並び替えられた上記撮影位置情報について、順次、上記貼り付け対象を決定することを特徴とする請求項1記載の写真地図作成システム。
Based on the shooting position information, the accuracy of the shooting point of the still image is calculated, and the shooting position information extracted by the shooting position information extracting unit is rearranged in the order of the calculated shooting point accuracy. Equipped with photographing accuracy calculation means,
2. The photographic map creation system according to claim 1, wherein the pasting determining means sequentially determines the pasting target for the photographing position information rearranged by the photographing accuracy calculating means.
上記撮影位置情報に基づき、上記静止画の撮影地点の精度を算出するとともに撮影範囲の面積を計測し、この算出された撮影地点の精度の高い順序及び撮影地点の精度が同じ場合には上記撮影範囲の面積の大きい順序で、上記撮影位置情報抽出手段によって抽出された撮影位置情報の並べ替えを行う撮影精度・面積計測手段を備え、
上記貼り付け決定手段は、上記撮影精度・面積計測手段によって並び替えられた上記撮影位置情報について、順次、上記貼り付け対象を決定することを特徴とする請求項1記載の写真地図作成システム。
Based on the shooting position information, the accuracy of the shooting point of the still image is calculated and the area of the shooting range is measured. If the calculated order of accuracy of the shooting points and the accuracy of the shooting points are the same, the shooting is performed. In a descending order of the area of the range, it is provided with photographing accuracy / area measuring means for rearranging the photographing position information extracted by the photographing position information extracting means,
2. The photographic map creation system according to claim 1, wherein the pasting determining means sequentially determines the pasting target for the photographing position information rearranged by the photographing accuracy / area measuring means.
上記撮影位置情報抽出手段によって抽出された撮影位置情報に対応する静止画を表示する表示装置、
この表示装置に表示された上記静止画の内から利用者によって指定された撮影位置情報を最優先とし、上記隣接点一覧表を参照して、上記指定された撮影位置情報に位置が近い順に上記撮影位置情報を並べ替える撮影位置指定手段を備え、
上記貼り付け決定手段は、上記撮影位置指定手段によって並び替えられた上記撮影位置情報について、順次、上記貼り付け対象を決定することを特徴とする請求項1記載の写真地図作成システム。
A display device for displaying a still image corresponding to the shooting position information extracted by the shooting position information extracting means;
The shooting position information designated by the user from among the still images displayed on the display device is given the highest priority, and the adjacent point list is referred to, and the position is close to the designated shooting position information. It has a shooting position designation means for rearranging shooting position information,
2. The photographic map creation system according to claim 1, wherein the pasting determining means sequentially determines the pasting target for the photographing position information rearranged by the photographing position specifying means.
JP2012019427A 2012-02-01 2012-02-01 Photo mapping system Active JP5791534B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012019427A JP5791534B2 (en) 2012-02-01 2012-02-01 Photo mapping system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012019427A JP5791534B2 (en) 2012-02-01 2012-02-01 Photo mapping system

Publications (2)

Publication Number Publication Date
JP2013156609A true JP2013156609A (en) 2013-08-15
JP5791534B2 JP5791534B2 (en) 2015-10-07

Family

ID=49051799

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012019427A Active JP5791534B2 (en) 2012-02-01 2012-02-01 Photo mapping system

Country Status (1)

Country Link
JP (1) JP5791534B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019144501A (en) * 2018-02-23 2019-08-29 トヨタ自動車株式会社 Map generation system
WO2020026925A1 (en) * 2018-08-03 2020-02-06 Sony Corporation Information processing apparatus, information processing method, and program
CN114930419A (en) * 2019-12-25 2022-08-19 松下知识产权经营株式会社 Communication device and communication method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08171345A (en) * 1994-12-19 1996-07-02 Goto Kogaku Kenkyusho:Kk Projection image forming method for video equipment
JP2001025002A (en) * 1999-07-07 2001-01-26 Mitsubishi Electric Corp Remote photographing system, photographing device and remote photographing method
JP2002016768A (en) * 2000-06-30 2002-01-18 Ricoh Co Ltd Image input device
JP2002269592A (en) * 2001-03-07 2002-09-20 Mixed Reality Systems Laboratory Inc Image processing device and method
JP2006189940A (en) * 2004-12-28 2006-07-20 Ntt Data Corp Mosaic image synthesizing device, mosaic image synthesizing program, and mosaic image synthesizing method
JP2009223220A (en) * 2008-03-18 2009-10-01 Zenrin Co Ltd Road surface marking map creating method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08171345A (en) * 1994-12-19 1996-07-02 Goto Kogaku Kenkyusho:Kk Projection image forming method for video equipment
JP2001025002A (en) * 1999-07-07 2001-01-26 Mitsubishi Electric Corp Remote photographing system, photographing device and remote photographing method
JP2002016768A (en) * 2000-06-30 2002-01-18 Ricoh Co Ltd Image input device
JP2002269592A (en) * 2001-03-07 2002-09-20 Mixed Reality Systems Laboratory Inc Image processing device and method
JP2006189940A (en) * 2004-12-28 2006-07-20 Ntt Data Corp Mosaic image synthesizing device, mosaic image synthesizing program, and mosaic image synthesizing method
JP2009223220A (en) * 2008-03-18 2009-10-01 Zenrin Co Ltd Road surface marking map creating method

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019144501A (en) * 2018-02-23 2019-08-29 トヨタ自動車株式会社 Map generation system
JP7115869B2 (en) 2018-02-23 2022-08-09 トヨタ自動車株式会社 Map generation system
WO2020026925A1 (en) * 2018-08-03 2020-02-06 Sony Corporation Information processing apparatus, information processing method, and program
JP2020021437A (en) * 2018-08-03 2020-02-06 ソニー株式会社 Device, method, and program for processing information
CN112513942A (en) * 2018-08-03 2021-03-16 索尼公司 Information processing apparatus, information processing method, and program
JP7298116B2 (en) 2018-08-03 2023-06-27 ソニーグループ株式会社 Information processing device, information processing method, program
CN114930419A (en) * 2019-12-25 2022-08-19 松下知识产权经营株式会社 Communication device and communication method

Also Published As

Publication number Publication date
JP5791534B2 (en) 2015-10-07

Similar Documents

Publication Publication Date Title
TWI434567B (en) An image processing apparatus, an image processing method, an image processing program, and a recording medium
US9076269B2 (en) Method and electronic device for creating a combined image
CN108205797A (en) A kind of panoramic video fusion method and device
US9160979B1 (en) Determining camera position for a photograph having a displaced center of projection
JP2017130146A (en) Image management apparatus, image management method and program
JP2012088114A (en) Optical information processing device, optical information processing method, optical information processing system and optical information processing program
JP6238101B2 (en) Numerical surface layer model creation method and numerical surface layer model creation device
JP6616967B2 (en) Map creation apparatus and map creation method
US10019821B2 (en) Apparatus and method for constructing indoor map using cloud point
CN101446482B (en) Filler metal installation position checking method and filler metal installation position checking system
JP2017101989A (en) Earthwork management method
CN113494893A (en) Calibration method and device of three-dimensional laser scanning system and computer equipment
JP5791534B2 (en) Photo mapping system
KR101453143B1 (en) Stereo matching process system, stereo matching process method, and recording medium
WO2020199153A1 (en) Orthophoto map generation method based on panoramic map
CN112330537A (en) Method for quickly splicing aerial images of unmanned aerial vehicle in emergency rescue activities
JP6425511B2 (en) Method of determining feature change and feature change determination apparatus and feature change determination program
WO2021051227A1 (en) Method and device for determining orientation information of image in three-dimensional reconstruction
JP2009271650A (en) Ground object specification method
KR102475790B1 (en) Map making Platform apparatus and map making method using the platform
JP5088627B2 (en) Multi-matching method
JP5885974B2 (en) Corresponding point setting method, corresponding point setting device, and corresponding point setting program for aerial photo image data
KR100956446B1 (en) Method for automatic extraction of optimal 3d-object facade texture using digital aerial images
JP2015075389A (en) Photographic measurement plotting method and photographic measurement plotting device
JP7162549B2 (en) Name display device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140204

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150303

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150323

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: 20150707

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150804

R151 Written notification of patent or utility model registration

Ref document number: 5791534

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250