JPH07311841A - 画像合成方法及び装置 - Google Patents
画像合成方法及び装置Info
- Publication number
- JPH07311841A JPH07311841A JP7033724A JP3372495A JPH07311841A JP H07311841 A JPH07311841 A JP H07311841A JP 7033724 A JP7033724 A JP 7033724A JP 3372495 A JP3372495 A JP 3372495A JP H07311841 A JPH07311841 A JP H07311841A
- Authority
- JP
- Japan
- Prior art keywords
- image
- correction
- vector
- pixel
- block
- 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
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Controls And Circuits For Display Device (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】 隣接する複数の図面上の画像をその接続境界
上で位置ずれを起こすことなく正確に接続し、継ぎ目の
ない１枚の画像を得ること。 【構成】 隣接する画像上で接続されるべき任意の数の
対応点を指定し、その指定された対応点を一致させる画
像の各画素の移動量をそれぞれ演算し、その演算結果に
従って一致させる画像分の全画素を移動させる。
上で位置ずれを起こすことなく正確に接続し、継ぎ目の
ない１枚の画像を得ること。 【構成】 隣接する画像上で接続されるべき任意の数の
対応点を指定し、その指定された対応点を一致させる画
像の各画素の移動量をそれぞれ演算し、その演算結果に
従って一致させる画像分の全画素を移動させる。
Description
【０００１】
【産業上の利用分野】本発明は、複数の画像を計算機上
で合成し、１枚の連続した画像として取扱い、表示する
ための画像合成方法及び装置に関するものである。
で合成し、１枚の連続した画像として取扱い、表示する
ための画像合成方法及び装置に関するものである。
【０００２】
【従来の技術】従来、複数の画像、特に複数の地図を合
成する技術については、ベクトルデータで構成される地
図を対象としたものや、ラスタデータの地図の経線緯線
を基準に補正を行うものがある。ベクトルデータで構成
される地図を合成する技術については、例えば、特開昭
６３−２０６８７４号公報に開示された境界ベクトルデ
ータの接続処理方式がある。また、経線緯線を基準に補
正を行うものとしては、特開昭６０−１７５１８２号公
報に開示された地図合成装置がある。
成する技術については、ベクトルデータで構成される地
図を対象としたものや、ラスタデータの地図の経線緯線
を基準に補正を行うものがある。ベクトルデータで構成
される地図を合成する技術については、例えば、特開昭
６３−２０６８７４号公報に開示された境界ベクトルデ
ータの接続処理方式がある。また、経線緯線を基準に補
正を行うものとしては、特開昭６０−１７５１８２号公
報に開示された地図合成装置がある。
【０００３】
【発明が解決しようとする課題】しかし、ベクトルデー
タを使用する技術は、画像スキャナで読み取ったラスタ
データ形式の地図データに対しては全く適用できないと
いう問題点があった。
タを使用する技術は、画像スキャナで読み取ったラスタ
データ形式の地図データに対しては全く適用できないと
いう問題点があった。
【０００４】また、ラスタデータの経線緯線を用いる補
正では、経線（緯線）を合致させ経線（緯線）間のデー
タは経線（緯線）のものと同一の補正係数を用いてい
る。このため、複数の異なる誤差の対象に対しても同一
の補正を行うことになり、正確な補正が行えないという
問題があった。
正では、経線（緯線）を合致させ経線（緯線）間のデー
タは経線（緯線）のものと同一の補正係数を用いてい
る。このため、複数の異なる誤差の対象に対しても同一
の補正を行うことになり、正確な補正が行えないという
問題があった。
【０００５】本発明は、上記のような問題点を解決する
ためになされたものであり、その目的は、隣接する複数
の図面上の画像をその接続境界上で位置ずれを起こすこ
となく正確に接続し、継ぎ目のない１枚の画像を得るこ
とができる画像合成方法および装置を提供することであ
る。
ためになされたものであり、その目的は、隣接する複数
の図面上の画像をその接続境界上で位置ずれを起こすこ
となく正確に接続し、継ぎ目のない１枚の画像を得るこ
とができる画像合成方法および装置を提供することであ
る。
【０００６】本発明の他の目的は、継ぎ目のない画像を
高速に得ることができる画像合成方法および装置を提供
することである。
高速に得ることができる画像合成方法および装置を提供
することである。
【０００７】
【課題を解決するための手段】上述のような目的を達成
するため、本発明は、隣接する画像上で接続されるべき
任意の数の対応点を指定し、その指定された対応点を一
致させる画像の各画素の移動量をそれぞれ演算し、その
演算結果に従って一致させる画像分の全画素を移動させ
るようにしたものである。
するため、本発明は、隣接する画像上で接続されるべき
任意の数の対応点を指定し、その指定された対応点を一
致させる画像の各画素の移動量をそれぞれ演算し、その
演算結果に従って一致させる画像分の全画素を移動させ
るようにしたものである。
【０００８】また、画素の移動位置を求めるに際し、補
正を加える側の画像を正方形の複数のブロックに分割
し、各ブロックの頂点の移動ベクトルとその平均ベクト
ルとの差が小さい場合は、そのブロック内の画素は平均
ベクトルに従って一括して処理するようにしたものであ
る。
正を加える側の画像を正方形の複数のブロックに分割
し、各ブロックの頂点の移動ベクトルとその平均ベクト
ルとの差が小さい場合は、そのブロック内の画素は平均
ベクトルに従って一括して処理するようにしたものであ
る。
【０００９】
【作用】２枚の図面の境界上に現れる対象物の位置ずれ
については、補正を施す一方の図面上の点を補正原点、
他方の図面上の点を補正先点とすれば、補正原点を補正
先点に一致させる補正ベクトルを求め、この補正ベクト
ル分だけ、補正を施す方の図面上の画素をずらせばよ
い。
については、補正を施す一方の図面上の点を補正原点、
他方の図面上の点を補正先点とすれば、補正原点を補正
先点に一致させる補正ベクトルを求め、この補正ベクト
ル分だけ、補正を施す方の図面上の画素をずらせばよ
い。
【００１０】しかし、補正先点からの距離の大小に関わ
らず同じ比率でずらすと、２つの図面の境界から離れた
位置の画素の位置ずれが大き過ぎ、不自然な補正結果と
なる。
らず同じ比率でずらすと、２つの図面の境界から離れた
位置の画素の位置ずれが大き過ぎ、不自然な補正結果と
なる。
【００１１】そこで、補正先点に近い画素については補
正量が大きく、離れるに従って補正量が小さくなるよう
な係数を前記補正ベクトルに乗算し、その結果として得
られるベクトル分だけずらすようにする。
正量が大きく、離れるに従って補正量が小さくなるよう
な係数を前記補正ベクトルに乗算し、その結果として得
られるベクトル分だけずらすようにする。
【００１２】そのため、本発明では補正後の図面画像の
各画素に対応する補正前の図面画像の画素の位置を、補
正ベクトルに対し補正先点から補正後の図面画像の各画
素までの距離に反比例し、かつその和が「１」となる係
数を乗じることによって求め、この求めた画素位置の値
を補正後の図面画像の対応する画素の値に設定する。
各画素に対応する補正前の図面画像の画素の位置を、補
正ベクトルに対し補正先点から補正後の図面画像の各画
素までの距離に反比例し、かつその和が「１」となる係
数を乗じることによって求め、この求めた画素位置の値
を補正後の図面画像の対応する画素の値に設定する。
【００１３】これによって、隣接する複数の図面上の画
像をその接続境界上で位置ずれを起こすことなく正確に
接続し、継ぎ目のない１枚の画像を得ることができる。
像をその接続境界上で位置ずれを起こすことなく正確に
接続し、継ぎ目のない１枚の画像を得ることができる。
【００１４】また、補正を加える側の画像を正方形の複
数のブロックに分割し、各ブロックの頂点の移動ベクト
ルとその平均ベクトルとの差が小さい場合は、そのブロ
ック内の画素は平均ベクトルに従って一括して処理する
ため、画像の継ぎ目からの距離が遠いブロックほど平均
ベクトルに従って一括処理されるケースが増加し、１画
素単位で補正する場合に比べて極めて高速で継ぎ目のな
い１枚の画像を得ることができる。
数のブロックに分割し、各ブロックの頂点の移動ベクト
ルとその平均ベクトルとの差が小さい場合は、そのブロ
ック内の画素は平均ベクトルに従って一括して処理する
ため、画像の継ぎ目からの距離が遠いブロックほど平均
ベクトルに従って一括処理されるケースが増加し、１画
素単位で補正する場合に比べて極めて高速で継ぎ目のな
い１枚の画像を得ることができる。
【００１５】
【実施例】以下、本発明の一実施例を図面を用いて説明
する。
する。
【００１６】図１は、本発明に係る画像合成方法を実行
する装置のブロック構成図である。
する装置のブロック構成図である。
【００１７】本実施例の装置は、画像を読み込むための
画像入力手段であるイメージスキャナ１０、画像の合成
を行う中央処理装置１１、地図を格納する外部記憶装置
であるディスク１２、地図の表示のためのグラフィック
ディスプレイ１３、補正する対象の点を指定するための
位置指定手段であるキーボード１４およびマウス１５か
ら構成されている。
画像入力手段であるイメージスキャナ１０、画像の合成
を行う中央処理装置１１、地図を格納する外部記憶装置
であるディスク１２、地図の表示のためのグラフィック
ディスプレイ１３、補正する対象の点を指定するための
位置指定手段であるキーボード１４およびマウス１５か
ら構成されている。
【００１８】ディスク１２はハードディスクでも光磁気
ディスクでも構わない。
ディスクでも構わない。
【００１９】図２は中央処理装置１１の詳細を示す図で
ある。
ある。
【００２０】中央処理装置１１は、画像に補正を施す画
像上の点を補正原点、他方の画像上の点を補正先点と
し、補正原点を補正先点に一致させる補正ベクトルを求
める補正ベクトル算出手段１６と、補正後の画像の各画
素に対応する補正前の画像の画素の位置を、前記補正ベ
クトルに対し、補正先点から補正後の画像の各画素まで
の距離に反比例し、かつその和が「１」となる係数を乗
じることによって求める演算手段１７と、この演算手段
１７によって求められた画素位置の値を補正後の画像の
対応する画素の値に設定する画素値設定手段１８とによ
って構成される。
像上の点を補正原点、他方の画像上の点を補正先点と
し、補正原点を補正先点に一致させる補正ベクトルを求
める補正ベクトル算出手段１６と、補正後の画像の各画
素に対応する補正前の画像の画素の位置を、前記補正ベ
クトルに対し、補正先点から補正後の画像の各画素まで
の距離に反比例し、かつその和が「１」となる係数を乗
じることによって求める演算手段１７と、この演算手段
１７によって求められた画素位置の値を補正後の画像の
対応する画素の値に設定する画素値設定手段１８とによ
って構成される。
【００２１】図３は、本発明の処理を用いた実際の処理
結果を示す画像表示の説明図である。
結果を示す画像表示の説明図である。
【００２２】地図Ａ３１、地図Ｂ３２はイメージスキャ
ナを用いて読み込んだ補正前の歪みを持つ画像を表示し
たものである。地図Ａ３３、地図Ｂ’３４は補正により
歪みを補正した画像を表示したものである。
ナを用いて読み込んだ補正前の歪みを持つ画像を表示し
たものである。地図Ａ３３、地図Ｂ’３４は補正により
歪みを補正した画像を表示したものである。
【００２３】地図の合成は隣合った地図のうち、一方を
補正することにより行う。
補正することにより行う。
【００２４】実際に地図を補正する場合、その地図と隣
接する４枚の地図との境界線上の補正を行うが、説明を
簡単にするため、本実施例では２枚の地図の１つの境界
を接続する場合の方法について説明する。
接する４枚の地図との境界線上の補正を行うが、説明を
簡単にするため、本実施例では２枚の地図の１つの境界
を接続する場合の方法について説明する。
【００２５】ここで、補正を指定する元の図上の点を補
正原点、その移動先を補正先点、補正原点から補正先点
へのベクトルを補正ベクトルと言う。
正原点、その移動先を補正先点、補正原点から補正先点
へのベクトルを補正ベクトルと言う。
【００２６】以下、図４を用いて本発明の一実施例を詳
細に説明する。
細に説明する。
【００２７】まず、イメージスキャナ１０から入力した
地図２枚（地図Ａ３１および地図Ｂ２２）を図３の上の
図のようにグラフィックディスプレイ１３に表示する
（ステップ４０１）。
地図２枚（地図Ａ３１および地図Ｂ２２）を図３の上の
図のようにグラフィックディスプレイ１３に表示する
（ステップ４０１）。
【００２８】本実施例では、地図Ｂ３２を補正の対象と
する。補正した結果は図３の下の図のようになる。
する。補正した結果は図３の下の図のようになる。
【００２９】次に、マウス１５を用いて補正原点となる
補正対象の端点（〇印）とその補正先点（×印）を指定
する。そこで、これらの補正原点と補正先点の座標値に
よって補正原点を補正先点に一致させる補正ベクトルを
求める（ステップ４０２）。
補正対象の端点（〇印）とその補正先点（×印）を指定
する。そこで、これらの補正原点と補正先点の座標値に
よって補正原点を補正先点に一致させる補正ベクトルを
求める（ステップ４０２）。
【００３０】次に、補正後画像の先頭画素を注目画素と
する（ステップ４０３）。
する（ステップ４０３）。
【００３１】次に、注目画素と全ての補正先点の距離の
逆数の和Ｓを求める（ステップ４０４）。
逆数の和Ｓを求める（ステップ４０４）。
【００３２】さらに各補正ベクトルに注目画素からの距
離とＳの積の逆数のを掛けたものの総和を求める（ステ
ップ４０５）。ステップ４０５で求めたベクトルにより
注目画素の原画像上での対応画素を求める（ステップ４
０６）。
離とＳの積の逆数のを掛けたものの総和を求める（ステ
ップ４０５）。ステップ４０５で求めたベクトルにより
注目画素の原画像上での対応画素を求める（ステップ４
０６）。
【００３３】注目画素が最後かどうかを判定し（ステッ
プ４０７）、もし、最後ではない場合は次の注目画素を
指定し（ステップ４０８）、ステップ４０４からステッ
プ４０６までの処理を繰り返す。ステップ４０７で注目
画素が最後である場合は処理を終了する。
プ４０７）、もし、最後ではない場合は次の注目画素を
指定し（ステップ４０８）、ステップ４０４からステッ
プ４０６までの処理を繰り返す。ステップ４０７で注目
画素が最後である場合は処理を終了する。
【００３４】全体の処理に関しては、１画素分の計算を
全画素分繰り返せばよい。
全画素分繰り返せばよい。
【００３５】次に、図４のフローチャートで説明される
処理を実際に地図Ｂ’３４の画素に対応する地図Ｂ３２
の１画素分を求める方法を説明する。
処理を実際に地図Ｂ’３４の画素に対応する地図Ｂ３２
の１画素分を求める方法を説明する。
【００３６】ここで、ベクトル記号を「♂」で表し、ま
た補正ベクトルをｎ本指定するとして、補正原点を♂Ｐ
i，補正先点を♂Ｐ’i（但し、i＝１，２，…ｎ）、地
図Ｂ３２上の画素を♂ｘ、地図Ｂ’２４上の画素を♂
ｘ’と表す。
た補正ベクトルをｎ本指定するとして、補正原点を♂Ｐ
i，補正先点を♂Ｐ’i（但し、i＝１，２，…ｎ）、地
図Ｂ３２上の画素を♂ｘ、地図Ｂ’２４上の画素を♂
ｘ’と表す。
【００３７】方針としては、画素の移動を表すベクトル
♂ｘ−♂ｘ’を考えるわけだが、このとき次の項目に従
う。
♂ｘ−♂ｘ’を考えるわけだが、このとき次の項目に従
う。
【００３８】（１）♂ｘ−♂ｘ’は、各補正ベクトルに
対し、ある係数を乗じたものの和となる。
対し、ある係数を乗じたものの和となる。
【００３９】例えば、♂ｘ−♂ｘ’＝α（♂Ｐ1−♂
Ｐ’1）＋β（♂Ｐ2−♂Ｐ’2） （２）ある補正ベクトルの影響が補正先点近辺では大き
く、遠くでは小さくなるように、係数は♂ｘ’の♂Ｐ’
からの距離に反比例したものとする。
Ｐ’1）＋β（♂Ｐ2−♂Ｐ’2） （２）ある補正ベクトルの影響が補正先点近辺では大き
く、遠くでは小さくなるように、係数は♂ｘ’の♂Ｐ’
からの距離に反比例したものとする。
【００４０】例えば、距離を３および５とすると、α＝
１／３，β＝１／５となる。
１／３，β＝１／５となる。
【００４１】（３）但し、この係数をそのまま使用する
と、補正先点付近で非連続な補正がかかってしまうの
で、係数の和が「１」になるように正規化する。すなわ
ち、全ての係数の和で割る。
と、補正先点付近で非連続な補正がかかってしまうの
で、係数の和が「１」になるように正規化する。すなわ
ち、全ての係数の和で割る。
【００４２】例の係数を計算し直すと、α＝（１／３）
／（１／３＋１／５），β＝（１／５）／（１／３＋１
／５）となる。
／（１／３＋１／５），β＝（１／５）／（１／３＋１
／５）となる。
【００４３】以上のような方針による一般化した計算式
を以下に示す。
を以下に示す。
【００４４】まず、注目画素と全ての補正先点の距離の
逆数の和Ｓを求める（ステップ４０４）。
逆数の和Ｓを求める（ステップ４０４）。
【００４５】
【数１】
【００４６】次に、Ｓを用いて地図Ｂ’２４上の♂ｘ’
に対応する地図Ｂ２２上の座標ｘを求める（ステップ４
０５，４０６）。
に対応する地図Ｂ２２上の座標ｘを求める（ステップ４
０５，４０６）。
【００４７】
【数２】
【００４８】この地図Ｂ３２上の座標ｘの画素の値を地
図Ｂ’３４上の座標ｘ’の画素の値にすればよい。
図Ｂ’３４上の座標ｘ’の画素の値にすればよい。
【００４９】以上のように、本実施例によれば、イメー
ジスキャナ１０によって読み込まれた隣接する地図上で
接続されるべき点を複数組指定した後、補正を施す地図
上の点を補正原点、他方の地図上の点を補正先点とし、
補正原点を補正先点に一致させる補正ベクトルを求め、
補正後の画像の各画素に対応する補正前の画像の画素の
位置を、前記補正ベクトルに対し、補正先点から補正後
の画像の各画素までの距離に反比例し、かつその和が
「１」となる係数を乗じることによって求め、この求め
た画素位置の値を補正後の画像の対応する画素の値に設
定するようにしたので、隣接する複数の図面上の画像を
その接続境界上で位置ずれを起こすことなく正確に接続
し、継ぎ目のない１枚の画像を得ることができる。
ジスキャナ１０によって読み込まれた隣接する地図上で
接続されるべき点を複数組指定した後、補正を施す地図
上の点を補正原点、他方の地図上の点を補正先点とし、
補正原点を補正先点に一致させる補正ベクトルを求め、
補正後の画像の各画素に対応する補正前の画像の画素の
位置を、前記補正ベクトルに対し、補正先点から補正後
の画像の各画素までの距離に反比例し、かつその和が
「１」となる係数を乗じることによって求め、この求め
た画素位置の値を補正後の画像の対応する画素の値に設
定するようにしたので、隣接する複数の図面上の画像を
その接続境界上で位置ずれを起こすことなく正確に接続
し、継ぎ目のない１枚の画像を得ることができる。
【００５０】図５は、補正後の画像の各画素に対応する
補正前の画像の画素の位置を求める場合の説明図であ
り、この図５においては、補正する画像の画素の対応が
明瞭になるように拡大しており、丸印が１つの画素を表
わしている。また、図５の上側が補正する前の状態、下
側が補正後の状態を表わしている。また、図５の右側が
補正の対象となる画像であり、補正ベクトルとして画素
ａを画素ｏに対応させるように指定されたものと仮定す
る。
補正前の画像の画素の位置を求める場合の説明図であ
り、この図５においては、補正する画像の画素の対応が
明瞭になるように拡大しており、丸印が１つの画素を表
わしている。また、図５の上側が補正する前の状態、下
側が補正後の状態を表わしている。また、図５の右側が
補正の対象となる画像であり、補正ベクトルとして画素
ａを画素ｏに対応させるように指定されたものと仮定す
る。
【００５１】本発明を適用した場合、結果として黒の画
素ａ〜ｎは、ｏ〜ｗおよびｊ，ｋ，ｌ，ｍ，ｎに移動す
る。
素ａ〜ｎは、ｏ〜ｗおよびｊ，ｋ，ｌ，ｍ，ｎに移動す
る。
【００５２】これは前述の計算式により、ｏ〜ｗ，ｊ〜
ｎの画素が元の画像のどこの画素に対応しているかを計
算して得られるものである。
ｎの画素が元の画像のどこの画素に対応しているかを計
算して得られるものである。
【００５３】図６は、元の画素と補正後の画素がどのよ
うに対応しているかを示した図であり、例えば画素ｐは
画素ｂが対応し、画素ｂの元の画素値が補正後は画素ｐ
の画素値になっていることを示している。また、元の画
素ｆは補正後は対応する画素がないことを示し、また元
の画素ｊはｗ，ｊの２つの画素に対応していることを示
している。
うに対応しているかを示した図であり、例えば画素ｐは
画素ｂが対応し、画素ｂの元の画素値が補正後は画素ｐ
の画素値になっていることを示している。また、元の画
素ｆは補正後は対応する画素がないことを示し、また元
の画素ｊはｗ，ｊの２つの画素に対応していることを示
している。
【００５４】次に、継ぎ目のない１枚の画像を高速に得
るようにした実施例について説明する。
るようにした実施例について説明する。
【００５５】継ぎ目のない１枚の画像を高速で得ようと
する場合、画像中の全画素を１画素ずつ処理するのでな
く、一様な移動ベクトルと見做せる部分は一括して処理
するのが望ましい。
する場合、画像中の全画素を１画素ずつ処理するのでな
く、一様な移動ベクトルと見做せる部分は一括して処理
するのが望ましい。
【００５６】そこで、本発明の第２の実施例において
は、イメージスキャナ１０によって読み込まれた隣接す
る画像上で接続されるべき点を複数組指定した後、補正
を施す方の画像をその１辺の画素数が２の冪乗個となる
正方形の複数ブロックに分割する。
は、イメージスキャナ１０によって読み込まれた隣接す
る画像上で接続されるべき点を複数組指定した後、補正
を施す方の画像をその１辺の画素数が２の冪乗個となる
正方形の複数ブロックに分割する。
【００５７】そして、各ブロックの各頂点について前述
の第１の実施例で説明した方法により、補正後の画素位
置に対応する補正前の画素位置を求める。
の第１の実施例で説明した方法により、補正後の画素位
置に対応する補正前の画素位置を求める。
【００５８】すなわち、前述の数式１および数式２を実
行し、各頂点の補正後の画素位置に対応する補正前の画
素位置を求める。これによって、各頂点の移動量が判
る。以下、この明細書においては、前述の数式１および
数式２を実行して得られる各頂点の移動量を移動ベクト
ルと定義する。
行し、各頂点の補正後の画素位置に対応する補正前の画
素位置を求める。これによって、各頂点の移動量が判
る。以下、この明細書においては、前述の数式１および
数式２を実行して得られる各頂点の移動量を移動ベクト
ルと定義する。
【００５９】そして、各頂点の移動ベクトルの平均ベク
トルを求めた後、各頂点の移動ベクトルと前記平均ベク
トルとの差ベクトルを求める。
トルを求めた後、各頂点の移動ベクトルと前記平均ベク
トルとの差ベクトルを求める。
【００６０】次に、その４つの差ベクトルの最大値が予
め定めた閾値より小さい場合は、該平均ベクトルを当該
ブロック全体の画素の移動ベクトルとして定め、前記平
均ベクトルを用いてブロック内の各画素の値を、対応す
る画素の値に設定する。
め定めた閾値より小さい場合は、該平均ベクトルを当該
ブロック全体の画素の移動ベクトルとして定め、前記平
均ベクトルを用いてブロック内の各画素の値を、対応す
る画素の値に設定する。
【００６１】前記差ベクトルの最大値が予め定めた閾値
より大きい場合は、当該ブロックを４等分割し、各分割
ブロックの各頂点の移動ベクトルを求め、さらにその移
動ベクトルの平均ベクトルを求めた後、各頂点の移動ベ
クトルと平均ベクトルとの差ベクトルを求める。
より大きい場合は、当該ブロックを４等分割し、各分割
ブロックの各頂点の移動ベクトルを求め、さらにその移
動ベクトルの平均ベクトルを求めた後、各頂点の移動ベ
クトルと平均ベクトルとの差ベクトルを求める。
【００６２】この処理を分割ブロックの一辺の画素数が
２画素になるまで、もしくは差ベクトルの最大値が閾値
より小さくなるまで繰り返す。
２画素になるまで、もしくは差ベクトルの最大値が閾値
より小さくなるまで繰り返す。
【００６３】図７は、画像の高速合成処理を行う装置に
おける中央処理装置１１の詳細構成を示すブロック構成
図であり、補正を施す方の画像をその１辺の画素数が２
の冪乗個となる正方形の複数ブロックに分割する分割手
段１９と、分割された各ブロックの各頂点について、移
動ベクトルを求める移動ベクトル算出手段１６と、算出
された移動ベクトルの平均ベクトルを求める平均ベクト
ル算出手段２０と、各移動ベクトルと平均ベクトルとの
差ベクトルを求める差ベクトル算出手段２１、前記差ベ
クトルの最大値が予め定めた閾値より小さいか否かを比
較する比較手段２２と、この比較手段２２の比較結果に
基づき、前記差ベクトルの最大値が予め定めた閾値より
小さい場合は、該平均ベクトルを当該ブロック全体の画
素の移動ベクトルとして定め、当該ブロックの補正後の
画像の各画素に対応する補正前の画像の画素の位置を求
める演算手段１７と、前記比較手段２２の比較結果に基
づき、前記差ベクトルの最大値が予め定めた閾値より大
きいさい場合は、当該ブロックをさらに４等分割し、各
分割ブロックの各頂点の移動ベクトルを求め、前記演算
手段１７に対し当該分割ブロックの補正後の画像の各画
素に対応する補正前の画像の画素の位置を求める処理を
分割ブロックの一辺の画素数が２画素になるまで、もし
くは差ベクトルの最大値が閾値より小さくなるまで繰り
返し実行させる繰返し制御手段２３と、図２と同様の設
定手段１８が設けられている。
おける中央処理装置１１の詳細構成を示すブロック構成
図であり、補正を施す方の画像をその１辺の画素数が２
の冪乗個となる正方形の複数ブロックに分割する分割手
段１９と、分割された各ブロックの各頂点について、移
動ベクトルを求める移動ベクトル算出手段１６と、算出
された移動ベクトルの平均ベクトルを求める平均ベクト
ル算出手段２０と、各移動ベクトルと平均ベクトルとの
差ベクトルを求める差ベクトル算出手段２１、前記差ベ
クトルの最大値が予め定めた閾値より小さいか否かを比
較する比較手段２２と、この比較手段２２の比較結果に
基づき、前記差ベクトルの最大値が予め定めた閾値より
小さい場合は、該平均ベクトルを当該ブロック全体の画
素の移動ベクトルとして定め、当該ブロックの補正後の
画像の各画素に対応する補正前の画像の画素の位置を求
める演算手段１７と、前記比較手段２２の比較結果に基
づき、前記差ベクトルの最大値が予め定めた閾値より大
きいさい場合は、当該ブロックをさらに４等分割し、各
分割ブロックの各頂点の移動ベクトルを求め、前記演算
手段１７に対し当該分割ブロックの補正後の画像の各画
素に対応する補正前の画像の画素の位置を求める処理を
分割ブロックの一辺の画素数が２画素になるまで、もし
くは差ベクトルの最大値が閾値より小さくなるまで繰り
返し実行させる繰返し制御手段２３と、図２と同様の設
定手段１８が設けられている。
【００６４】以下、図８および図９のフローチャートを
用いて画像の高速合成処理について説明する。
用いて画像の高速合成処理について説明する。
【００６５】まず、イメージスキャナ１０から入力した
地図２枚（地図Ａ３１および地図Ｂ３２）を図３の上の
図のようにグラフィックディスプレイ１３に表示する
（ステップ５０１）。
地図２枚（地図Ａ３１および地図Ｂ３２）を図３の上の
図のようにグラフィックディスプレイ１３に表示する
（ステップ５０１）。
【００６６】本実施例では、地図Ｂ３２を補正の対象と
する。補正した結果は図３の下の図のようになる。次
に、マウス１５を用いて補正原点となる補正対象の端点
（〇印）とその補正先点（×印）を指定する。そこで、
これらの補正原点と補正先点の座標値によって補正原点
を補正先点に一致させる補正ベクトルを求める（ステッ
プ５０２）。
する。補正した結果は図３の下の図のようになる。次
に、マウス１５を用いて補正原点となる補正対象の端点
（〇印）とその補正先点（×印）を指定する。そこで、
これらの補正原点と補正先点の座標値によって補正原点
を補正先点に一致させる補正ベクトルを求める（ステッ
プ５０２）。
【００６７】次に、補正後の画像を図１０に示すように
一辺が「２のｎ乗個×２のｎ乗個」（ｎ≧１の整数）の
画素から成る正方形のブロックＢ１〜Ｂｊに分割する
（ステップ５０３）。
一辺が「２のｎ乗個×２のｎ乗個」（ｎ≧１の整数）の
画素から成る正方形のブロックＢ１〜Ｂｊに分割する
（ステップ５０３）。
【００６８】次に、ブロックＢ１〜Ｂｊの先頭ブロック
Ｂ１を注目ブロックとする（ステップ５０４）。そし
て、この注目ブロック内の画素について、対応画素を求
める（ステップ５０５）。
Ｂ１を注目ブロックとする（ステップ５０４）。そし
て、この注目ブロック内の画素について、対応画素を求
める（ステップ５０５）。
【００６９】次に、指定した注目ブロックが最後かどう
かを判定し（ステップ５０６）、もし、最後ではない場
合は次の注目ブロックを指定し（ステップ５０７）、ス
テップ５０６で注目ブロックが最後である場合は処理を
終了する。
かを判定し（ステップ５０６）、もし、最後ではない場
合は次の注目ブロックを指定し（ステップ５０７）、ス
テップ５０６で注目ブロックが最後である場合は処理を
終了する。
【００７０】次にステップ５０３で求められたブロック
単位による高速化処理を説明する。
単位による高速化処理を説明する。
【００７１】このブロックに対する処理を図９を用いて
説明する。
説明する。
【００７２】図８のステップ５０３により分割されたブ
ロックの４つの頂点Ｐ１〜Ｐ４に対応する画素の移動量
を表す移動ベクトルを求める（ステップ６０１）。
ロックの４つの頂点Ｐ１〜Ｐ４に対応する画素の移動量
を表す移動ベクトルを求める（ステップ６０１）。
【００７３】ブロックサイズが「２×２」画素の場合
（ステップ６０２）は、求めたベクトルがそのまま、移
動ベクトルとなる（ステップ６０６）。
（ステップ６０２）は、求めたベクトルがそのまま、移
動ベクトルとなる（ステップ６０６）。
【００７４】そうでない場合、まず、４つの頂点Ｐ１〜
Ｐ４の移動ベクトルの平均ベクトルを求める（ステップ
６０３）。次に４つの頂点の移動ベクトルとその平均ベ
クトルとの差ベクトルを求め、その最大値が「１」（閾
値）以下であるか否かを判定し（ステップ６０４）、
「１」（閾値）以下であった場合には、その平均ベクト
ルをブロック内の全部の画素に適応する移動ベクトルと
して採用する（ステップ６０５）。
Ｐ４の移動ベクトルの平均ベクトルを求める（ステップ
６０３）。次に４つの頂点の移動ベクトルとその平均ベ
クトルとの差ベクトルを求め、その最大値が「１」（閾
値）以下であるか否かを判定し（ステップ６０４）、
「１」（閾値）以下であった場合には、その平均ベクト
ルをブロック内の全部の画素に適応する移動ベクトルと
して採用する（ステップ６０５）。
【００７５】もし、差ベクトルの最大値が「１」以上で
あったならば、現ブロックの各辺を２等分することによ
り、さらに４分割する（ステップ６０７）。
あったならば、現ブロックの各辺を２等分することによ
り、さらに４分割する（ステップ６０７）。
【００７６】例えば図１０のブロックＢ３のようにｂ
１，ｂ２，ｂ３，ｂ４にさらに４分割する。この後、左
上ブロックｂ１について図８のステップ５０４からの処
理を再帰的に呼出し実行し、左上ブロックｂ１内で同様
の処理を一辺の画素数が２画素になるまで、もしくは差
ベクトルの最大値が「１」以下になるまで繰り返す（ス
テップ６０８）。
１，ｂ２，ｂ３，ｂ４にさらに４分割する。この後、左
上ブロックｂ１について図８のステップ５０４からの処
理を再帰的に呼出し実行し、左上ブロックｂ１内で同様
の処理を一辺の画素数が２画素になるまで、もしくは差
ベクトルの最大値が「１」以下になるまで繰り返す（ス
テップ６０８）。
【００７７】この場合、ブロックｂ３で差の最大値が
「１」以上であったならば、ｂ３１，ｂ３２，ｂ３３，
ｂ３４にさらに分割して同様の処理を繰り返す。
「１」以上であったならば、ｂ３１，ｂ３２，ｂ３３，
ｂ３４にさらに分割して同様の処理を繰り返す。
【００７８】同様に、右上ブロックｂ２，右下ブロック
ｂ３，左下ブロックｂ４について処理する（ステップ６
０９，６１０，６１１）。
ｂ３，左下ブロックｂ４について処理する（ステップ６
０９，６１０，６１１）。
【００７９】なお、図８のステップ５０５、図９のステ
ップ６０５、６０６での詳細な処理は図４のステップ４
０４からステップ４０６までの処理と同様である。
ップ６０５、６０６での詳細な処理は図４のステップ４
０４からステップ４０６までの処理と同様である。
【００８０】このように、画素の移動位置を求めるに際
し、補正を加える側の画像を正方形の複数のブロックに
分割し、各ブロックの頂点の移動ベクトルと平均ベクト
ルとの差が小さい場合は、そのブロック内の画素は平均
ベクトルに従って一括して処理するため、画像の継ぎ目
からの距離が遠いブロックほど平均ベクトルに従って一
括処理されるケースが増加し、１画素単位で補正する場
合に比べて極めて高速で継ぎ目のない１枚の画像を得る
ことができる。
し、補正を加える側の画像を正方形の複数のブロックに
分割し、各ブロックの頂点の移動ベクトルと平均ベクト
ルとの差が小さい場合は、そのブロック内の画素は平均
ベクトルに従って一括して処理するため、画像の継ぎ目
からの距離が遠いブロックほど平均ベクトルに従って一
括処理されるケースが増加し、１画素単位で補正する場
合に比べて極めて高速で継ぎ目のない１枚の画像を得る
ことができる。
【００８１】
【発明の効果】以上説明したように、本発明において
は、隣接する複数枚の図面画像の境界付近で対応する任
意の個数の点を指定し、それらの指定によって他の画素
がどのように移動すればよいかを計算することによっ
て、隣接する複数の図面画像をその接続境界上で位置ず
れを起こすことなく正確に接続し、継ぎ目のない１枚の
画像を得ることができる。
は、隣接する複数枚の図面画像の境界付近で対応する任
意の個数の点を指定し、それらの指定によって他の画素
がどのように移動すればよいかを計算することによっ
て、隣接する複数の図面画像をその接続境界上で位置ず
れを起こすことなく正確に接続し、継ぎ目のない１枚の
画像を得ることができる。
【００８２】また、画素の移動位置を求めるに際し、補
正を加える側の画像を正方形の複数のブロックに分割
し、各ブロックの頂点の補正ベクトルと平均ベクトルと
の差が小さい場合は、そのブロック内の画素は平均ベク
トルに従って一括して処理するため、高速で継ぎ目のな
い１枚の画像を得ることができる。
正を加える側の画像を正方形の複数のブロックに分割
し、各ブロックの頂点の補正ベクトルと平均ベクトルと
の差が小さい場合は、そのブロック内の画素は平均ベク
トルに従って一括して処理するため、高速で継ぎ目のな
い１枚の画像を得ることができる。
【図１】本発明に係る画像合成方法を実行する装置の一
実施例を示すブロック構成図である。
実施例を示すブロック構成図である。
【図２】図１における中央処理装置の詳細構成図であ
る。
る。
【図３】合成前の画像と合成後の画像の一例を示す説明
図である。
図である。
【図４】本発明の画像合成方法を示すフローチャートで
ある。
ある。
【図５】補正後の画像の各画素に対応する補正前の画像
の画素位置を求めることについての説明図である。
の画素位置を求めることについての説明図である。
【図６】図５における補正後の画像と補正前の画像の位
置関係を示す説明図である。
置関係を示す説明図である。
【図７】高速で画像合成を実現するための中央処理装置
の詳細構成図である。
の詳細構成図である。
【図８】画像合成を高速化するための処理手順を示すフ
ローチャートである。
ローチャートである。
【図９】図８のステップ５０５の詳細を示すフローチャ
ートである。
ートである。
【図１０】画像の分割方法の例を示す説明図である。
１０…イメージスキャナ、１１…中央処理装置、１２…
ディスク、１３…グラフィックディスプレイ、１４…キ
ーボード、１５…マウス、１６…補正ベクトル算出手
段、１７…演算手段、１８…画素値設定手段、１９…分
割手段、２０…平均ベクトル算出手段、２１…差ベクト
ル算出手段、２２…比較手段、２３…繰返し制御手段３
１…合成する地図の基準となる側、３２…合成する地図
の補正を加える側（補正前）、３４…合成する地図の補
正を加える側（補正後）。
ディスク、１３…グラフィックディスプレイ、１４…キ
ーボード、１５…マウス、１６…補正ベクトル算出手
段、１７…演算手段、１８…画素値設定手段、１９…分
割手段、２０…平均ベクトル算出手段、２１…差ベクト
ル算出手段、２２…比較手段、２３…繰返し制御手段３
１…合成する地図の基準となる側、３２…合成する地図
の補正を加える側（補正前）、３４…合成する地図の補
正を加える側（補正後）。
Claims (6)
- 【請求項１】 隣接する複数の図面上の画像を画像入力
手段によって読み込み、計算機上で合成し、表示する画
像合成方法において、 前記画像入力手段によって読み込まれた隣接する画像上
で接続されるべき任意の数の対応点を指定し、その指定
された対応点を一致させる画像の各画素の移動量をそれ
ぞれ演算し、その演算結果に従って一致させる画像分の
全画素を移動させることを特徴とする画像合成方法。 - 【請求項２】 隣接する複数の図面上の画像を画像入力
手段によって読み込み、計算機上で合成し、表示する画
像合成方法において、 前記画像入力手段によって読み込まれた隣接する画像上
で接続されるべき点を複数組指定した後、画像に補正を
施す画像上の点を補正原点、他方の画像上の点を補正先
点とし、補正原点を補正先点に一致させる補正ベクトル
を求め、補正後の画像の各画素に対応する補正前の画像
の画素の位置を、前記補正ベクトルに対し、補正先点か
ら補正後の画像の各画素までの距離に反比例し、かつそ
の和が「１」となる係数を乗じることによって求め、こ
の求めた画素位置の値を補正後の画像の対応する画素の
値に設定することを特徴とする画像合成方法。 - 【請求項３】 前記画像入力手段によって読み込まれた
隣接する画像上で接続されるべき点を複数組指定した
後、補正を施す方の画像をその１辺の画素数が２の冪乗
個となる正方形の複数ブロックに分割する第１のステッ
プと、 各ブロックの各頂点について、前記補正ベクトルを用い
て移動ベクトルを求める第２のステップと、 前記移動ベクトルの平均ベクトルを求めた後、各ブロッ
クの各頂点の移動ベクトルと前記平均ベクトルとの差ベ
クトルを求める第３のステップと、 前記各頂点の差ベクトルと予め定めた閾値と比較する第
４のステップと、 前記各頂点の差ベクトルの中の最大値が前記閾値より小
さい場合は、平均ベクトルを当該ブロック全体の画素の
移動ベクトルとして決定する第５のステップと、 前記各頂点の差ベクトルの中の最大値が前記閾値より大
きい場合は、当該ブロックを４等分割し、各分割ブロッ
クに対し、前記第２のステップから第５のステップを分
割ブロックの１辺の画素数が２画素になるまで、もしく
は差ベクトルの最大値が閾値より小さくなるまで再帰的
に繰り返す第６のステップと、を有することを特徴とす
る請求項２記載の画像合成方法。 - 【請求項４】 隣接する複数の図面上の画像を画像入力
手段によって読み込み、計算機上で合成し、表示する画
像合成装置において、 前記画像入力手段によって読み込まれた隣接する画像上
で接続されるべき任意の数の対応点を指定する指定手段
と、指定された対応点を一致させる画像の各画素の移動
量をそれぞれ演算する演算手段と、この演算手段の演算
結果に従って一致させる画像分の全画素を移動させるこ
とを特徴とする画像合成装置。 - 【請求項５】 隣接する複数の図面上の画像を画像入力
手段によって読み込み、計算機上で合成し、表示する画
像合成装置において、 前記画像入力手段によって読み込まれた隣接する画像上
で接続されるべき点を複数組指定する指定手段と、画像
に補正を施す画像上の点を補正原点、他方の画像上の点
を補正先点とし、補正原点を補正先点に一致させる補正
ベクトルを求める補正ベクトル算出手段と、補正後の画
像の各画素に対応する補正前の画像の画素の位置を、前
記補正ベクトルに対し、補正先点から補正後の画像の各
画素までの距離に反比例し、かつその和が「１」となる
係数を乗じることによって求める演算手段と、この演算
手段によって求められた画素位置の値を補正後の画像の
対応する画素の値に設定する設定手段とを備えることを
特徴とする画像合成装置。 - 【請求項６】 前記画像入力手段によって読み込まれた
隣接する画像上で接続されるべき点を複数組指定する指
定手段と、 補正を施す方の画像をその１辺の画素数が２の冪乗個と
なる正方形の複数ブロックに分割する分割処理手段と、 各ブロックの各頂点について、前記補正ベクトル算出手
段で算出された補正ベクトルを用いて移動ベクトルを求
める移動ベクトル算出手段と、 算出された移動ベクトルの平均ベクトルを求めた後、各
ブロックの各頂点の移動ベクトルと前記平均ベクトルと
の差ベクトルを求める差ベクトル算出手段と、 前記各頂点の差ベクトルと予め定めた閾値と比較する比
較手段と、 前記各頂点の差ベクトルの中の最大値が前記閾値より小
さい場合は、平均ベクトルを当該ブロック全体の画素の
移動ベクトルとして採用する判定手段と、 前記各頂点の差ベクトルの中の最大値が前記閾値より大
きい場合は、当該ブロックを４等分割し、各分割ブロッ
クに対し、前記移動ベクトル算出手段，差ベクトル算出
手段，比較手段および判定手段の処理を分割ブロックの
１辺の画素数が２画素になるまで、もしくは差ベクトル
の最大値が閾値より小さくなるまで再帰的に繰り返し実
行させる制御手段と、を有することを特徴とする請求項
５記載の画像合成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7033724A JP2878614B2 (ja) | 1994-03-23 | 1995-02-22 | 画像合成方法及び装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5148894 | 1994-03-23 | ||
| JP6-51488 | 1994-03-23 | ||
| JP7033724A JP2878614B2 (ja) | 1994-03-23 | 1995-02-22 | 画像合成方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07311841A true JPH07311841A (ja) | 1995-11-28 |
| JP2878614B2 JP2878614B2 (ja) | 1999-04-05 |
Family
ID=26372469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7033724A Expired - Fee Related JP2878614B2 (ja) | 1994-03-23 | 1995-02-22 | 画像合成方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2878614B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10320537A (ja) * | 1997-05-19 | 1998-12-04 | Canon Inc | 画像合成装置、画像合成方法および記憶媒体 |
| WO2001056009A1 (fr) * | 2000-01-27 | 2001-08-02 | Center For Advanced Science And Technology Incubation, Ltd. | Procede d'affichage et de stockage d'informations |
| US9413952B2 (en) | 2013-08-12 | 2016-08-09 | Canon Kabushiki Kaisha | Image processing apparatus, distance measuring apparatus, imaging apparatus, and image processing method |
| CN113674189A (zh) * | 2021-08-17 | 2021-11-19 | Oppo广东移动通信有限公司 | 图像处理方法、装置、电子设备和计算机可读存储介质 |
-
1995
- 1995-02-22 JP JP7033724A patent/JP2878614B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10320537A (ja) * | 1997-05-19 | 1998-12-04 | Canon Inc | 画像合成装置、画像合成方法および記憶媒体 |
| WO2001056009A1 (fr) * | 2000-01-27 | 2001-08-02 | Center For Advanced Science And Technology Incubation, Ltd. | Procede d'affichage et de stockage d'informations |
| US9413952B2 (en) | 2013-08-12 | 2016-08-09 | Canon Kabushiki Kaisha | Image processing apparatus, distance measuring apparatus, imaging apparatus, and image processing method |
| US9811909B2 (en) | 2013-08-12 | 2017-11-07 | Canon Kabushiki Kaisha | Image processing apparatus, distance measuring apparatus, imaging apparatus, and image processing method |
| CN113674189A (zh) * | 2021-08-17 | 2021-11-19 | Oppo广东移动通信有限公司 | 图像处理方法、装置、电子设备和计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2878614B2 (ja) | 1999-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1004988B1 (en) | Method, apparatus and computer program product for generating perspective corrected data from warped information | |
| JP3664364B2 (ja) | 色変換方法 | |
| US6226012B1 (en) | Method and apparatus for accelerating the rendering of graphical images | |
| US4975976A (en) | Image transformation method and device | |
| US6483507B2 (en) | Super-sampling and gradient estimation in a ray-casting volume rendering system | |
| JP3037455B2 (ja) | 表示装置及び表示方法 | |
| KR100567204B1 (ko) | 픽셀 당 ｍｉｐ 매핑 및 3선형 필터링 방법 및 장치 | |
| TWI503791B (zh) | 針對各向異性過濾運算細節位準之技術 | |
| JP3675488B2 (ja) | 線形補間を用いて非同次２次遠近テクスチャマッピング座標を決定する回路 | |
| JPS61143879A (ja) | 画素値を計算する方法と装置 | |
| CN111062866A (zh) | 一种基于变换矩阵的全景图像拼接的方法 | |
| US5930407A (en) | System and method for efficiently generating cubic coefficients in a computer graphics system | |
| US6100898A (en) | System and method of selecting level of detail in texture mapping | |
| US5768439A (en) | Image compounding method and device for connecting a plurality of adjacent images on a map without performing positional displacement at their connections boundaries | |
| CN112767486A (zh) | 基于深度卷积神经网络的单目6d姿态估计方法及装置 | |
| JP2007325043A (ja) | 画像表示装置及び画像表示プログラム | |
| JP2017191572A (ja) | 画像処理装置及びその方法、プログラム | |
| JP2878614B2 (ja) | 画像合成方法及び装置 | |
| KR0179354B1 (ko) | 텍스쳐 매핑 방법 및 화상 처리 장치 | |
| US7397483B1 (en) | Image data conversion using interpolation | |
| CN113658041A (zh) | 一种基于多图特征联合匹配的图像快速拼接方法 | |
| US6184887B1 (en) | Method and apparatus for clamping image gradients | |
| US6380936B1 (en) | System and method for inferring projective mappings | |
| WO2023026404A1 (ja) | 順伝播装置、学習装置、情報処理システム、処理方法、及びプログラムが格納された非一時的なコンピュータ可読媒体 | |
| JPH03198167A (ja) | 二次元ビットマップ画像の変形方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |