特表 2022-527143 ３次元オブジェクトモデリング方法、画像処理方法、画像処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2022-05-30

(54)【発明の名称】３次元オブジェクトモデリング方法、画像処理方法、画像処理装置

(51)【国際特許分類】

   G06T 7/564 20170101AFI20220523BHJP

   G06T 7/00 20170101ALI20220523BHJP

【ＦＩ】

G06T7/564

G06T7/00 350C

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2022506321

(86)(22)【出願日】2020-06-11

(85)【翻訳文提出日】2021-12-09

(86)【国際出願番号】 CN2020095629

(87)【国際公開番号】W WO2020207512

(87)【国際公開日】2020-10-15

(31)【優先権主張番号】201910295558.X

(32)【優先日】2019-04-12

(33)【優先権主張国・地域又は機関】CN

(31)【優先権主張番号】201910296077.0

(32)【優先日】2019-04-12

(33)【優先権主張国・地域又は機関】CN

(31)【優先権主張番号】201910296079.X

(32)【優先日】2019-04-12

(33)【優先権主張国・地域又は機関】CN

(81)【指定国・地域】

(71)【出願人】

【識別番号】521449717

【氏名又は名称】ベイジン チェンシ ワングリン インフォメーション テクノロジー カンパニー リミテッド

【氏名又は名称原語表記】ＢＥＩＪＩＮＧ ＣＨＥＮＧＳＨＩ ＷＡＮＧＬＩＮ ＩＮＦＯＲＭＡＴＩＯＮ ＴＥＣＨＮＯＬＯＧＹ ＣＯ．， ＬＴＤ．

(74)【代理人】

【識別番号】100107456

【弁理士】

【氏名又は名称】池田 成人

(74)【代理人】

【識別番号】100162352

【弁理士】

【氏名又は名称】酒巻 順一郎

(74)【代理人】

【識別番号】100123995

【弁理士】

【氏名又は名称】野田 雅一

(72)【発明者】

【氏名】ジョウ， リエンジアン

(72)【発明者】

【氏名】グアン， ハイボー

(72)【発明者】

【氏名】ドゥアン， シャオジュン

(72)【発明者】

【氏名】ワン， ジョンフェン

(72)【発明者】

【氏名】リー， ハイヤン

(72)【発明者】

【氏名】ヤン， イー

(72)【発明者】

【氏名】ジュウ， チェン

(72)【発明者】

【氏名】ティエン， フー

【テーマコード（参考）】

5L096

【Ｆターム（参考）】

5L096AA02

5L096AA09

5L096CA04

5L096EA13

5L096FA06

5L096FA09

5L096FA32

5L096FA69

5L096FA76

5L096GA51

5L096HA02

5L096JA03

5L096JA11

5L096KA04

5L096KA15

(57)【要約】

３次元オブジェクトモデリング方法は、処理すべき３次元オブジェクトのそれぞれ対して撮像された少なくとも一つのパノラマ画像について、各３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭を抽出する平面輪郭抽出ステップと、カメラの位置に基づいて、各３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭のスケールを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するスケール正規化ステップと、カメラの位置に基づいて、スケール正規化された各パノラマ画像の３次元空間における平面輪郭の３次元点座標を回転及び併進させるように操作し、３次元点座標を同一の座標系に統一することによって、各３次元オブジェクトの平面輪郭をマルチオブジェクトの平面輪郭にモザイクするマルチオブジェクトモザイクステップとを含む。
【選択図】図１Ａ

【特許請求の範囲】

【請求項1】

処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像した少なくとも一つのパノラマ画像について、各前記３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭を抽出する平面輪郭抽出ステップと、
カメラの位置に基づいて、各前記３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭のスケールを正規化し、正規化された各パノラマ画像の前記３次元空間における平面輪郭を取得するスケール正規化ステップと、
前記カメラの位置に基づいて、スケール正規化された各パノラマ画像の前記３次元空間における平面輪郭の３次元点座標を回転及び併進させるように操作し、前記３次元点座標を同一の座標系に統一させることによって、各３次元オブジェクトの平面輪郭をマルチオブジェクトの平面輪郭にモザイクするマルチオブジェクトモザイクステップと、を含む、
３次元オブジェクトモデリング方法。

【請求項2】

前記平面輪郭抽出ステップは、
前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれを撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得するカメラ位置取得ステップと、
各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、前記パノラマ画像における、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点で囲まれる輪郭に基づいて、前記パノラマ画像の前記３次元空間における平面輪郭を生成する単一画像平面輪郭生成ステップとを含み、
前記特定のカテゴリは、少なくとも前記パノラマ画像における３次元物体の頂部、底部及び支持部を含む、
請求項１に記載の３次元オブジェクトモデリング方法。

【請求項3】

前記単一画像平面輪郭生成ステップにおいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける画素点間の特徴類似度に基づいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける、輪郭特徴が前記特定のカテゴリに属する画素点のうちの前記エッジ画素点を特定しており、
二つの画素点の特徴類似度は、前記二つの画素点の特徴の差の絶対値であり、それぞれの前記画素点の特徴は、諧調と色を含む、
請求項２に記載の３次元オブジェクトモデリング方法。

【請求項4】

前記平面輪郭抽出ステップは、
前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像した少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれを撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得するカメラ位置取得ステップと、
各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、画像輪郭を抽出するためのディープラーニングモデルにより、前記パノラマ画像の前記３次元空間における平面輪郭を抽出する単一画像平面輪郭生成ステップと、を含む、
請求項１に記載の３次元オブジェクトモデリング方法。

【請求項5】

人工的にマーキングされたトレーニング画像としての複数のパノラマ画像における注目タイプの３次元オブジェクトの輪郭特徴によって、前記注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを生成し、前記注目タイプの３次元オブジェクトの前記輪郭特徴トレーニングデータセットを用いて前記ディープラーニングモデルをトレーニングすることにより、トレーニングされたディープラーニングモデルを取得することにより、前記ディープラーニングモデルをトレーニングしており、
前記ディープラーニングモデルの出力は、前記注目タイプの３次元オブジェクトの輪郭特徴のカテゴリを含む、請求項４に記載の３次元オブジェクトモデリング方法。

【請求項6】

前記単一画像平面輪郭生成ステップにおいて、
各前記３次元オブジェクトの少なくとも二つのパノラマ画像をトレーニングされた前記ディープラーニングモデルに入力して、各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるそれぞれの画素点に対応する輪郭特徴のカテゴリを取得し、
各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおいて輪郭特徴が特定のカテゴリに属する画素点のうちの、エッジにあるエッジ画素点を特定カテゴリエッジ画素点として抽出し、
各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける全ての特定カテゴリエッジ画素点が同一の高さｈ_ｃを、特定のカテゴリの輪郭の仮定輪郭高さとして有するとともに、それぞれの前記パノラマ画像における前記特定カテゴリエッジ画素点を３次元平面に投影し、それぞれの前記パノラマ画像に対応する特定カテゴリ３次元点を取得し、そして、それぞれの前記パノラマ画像に対応する前記特定カテゴリ３次元点に基づいて、各パノラマ画像の前記３次元空間における平面輪郭を形成しており、
前記特定のカテゴリは、前記パノラマ画像における３次元オブジェクトの頂部を含む、
請求項５に記載の３次元オブジェクトモデリング方法。

【請求項7】

前記カメラの位置は、前記カメラ位置取得ステップで取得され、
前記カメラ位置取得ステップにおいて、
各前記３次元オブジェクトの少なくとも一つのパノラマ画像に対応するビデオストリームとタイムスタンプを取得し、
前記タイムスタンプに基づいて前記ビデオストリームのうち、各前記３次元オブジェクトの少なくとも一つのパノラマ画像に対応する少なくとも一つのビデオフレームを特定し、
前記少なくとも一つのビデオフレームの位置に基づいて、各前記３次元オブジェクトの少なくとも一つのパノラマ画像を撮像したときのパノラマカメラのカメラの位置を特定する、
請求項２～６の何れか１項に記載の３次元オブジェクトモデリング方法。

【請求項8】

前記カメラの位置は、予め特定されたものであるか、または前記カメラ位置取得ステップにより取得されたものであり、
前記カメラ位置取得ステップにおいて、
前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像した少なくとも二つのパノラマ画像の幾何学的関係を用いて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像間の特徴点のマッチングを行うとともに、各前記３次元オブジェクトの少なくとも二つのパノラマ画像において互いにマッチング関係にある特徴点をマッチング特徴点として記録し、
各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、それぞれの前記パノラマ画像におけるマッチング特徴点の再投影誤差を低減することによって、それぞれの前記パノラマ画像を撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得する、
請求項２～６の何れか１項に記載の３次元オブジェクトモデリング方法。

【請求項9】

前記スケール正規化ステップにおいて、
前記カメラの位置が前記カメラ位置取得ステップにより取得された場合に、前記カメラの位置を取得するときに取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’との比を用いて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成し、
前記カメラの位置が、予め特定されたカメラ特定高さｈ_ｃ’である場合に、仮定されたカメラ仮定高さｈ_ｃとカメラ特定高さｈ_ｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成し、
前記特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃは、任意に仮定された高さである、
請求項８に記載の３次元オブジェクトモデリング方法。

【請求項10】

前記スケール正規化ステップの後に、単一オブジェクト平面輪郭生成ステップをさらに含み、
当該単一オブジェクト平面輪郭生成ステップにおいて、
前記処理すべき少なくとも一つの３次元オブジェクトに対して撮像した少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると特定するように、複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定し、
複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、前記複数のパノラマ画像により取得した同一の３次元オブジェクトの各平面輪郭について、前記同一の３次元オブジェクトのすべての平面輪郭の和集合を、前記３次元オブジェクトの３次元空間における平面輪郭とする、
請求項１～９の何れか１項に記載の３次元オブジェクトモデリング方法。

【請求項11】

前記マルチオブジェクトモザイクステップにおいて、さらに、各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいて、モザイクして３次元空間におけるマルチオブジェクトの平面輪郭を取得することができる、
請求項１０に記載の３次元オブジェクトモデリング方法。

【請求項12】

前記マルチオブジェクトモザイクステップにおいて、
全てのパノラマ画像の３次元空間における平面輪郭が合計でＮ個があると仮定し、ｎ番目の平面輪郭のｐ番目の３次元点は

【数1】

として示され、前記ｎ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置は、｛Ｒ_ｎ、ｔ_ｎ｝として示され、Ｒ_ｎは、前記カメラの位置の回転パラメータを示すための回転行列であり、ｔ_ｎは、前記カメラの位置の併進パラメータを示すための併進ベクトルであり、Ｎは、１よりも大きい整数であり、ｎは、１以上の整数であり、
ｉ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置を基準座標系として選択し、下記の式により他の平面輪郭の３次元点を前記基準座標系に統一することができ、

【数2】

前記ｉ番目の平面輪郭を除いた全てのスケール正規化された平面輪郭の３次元点を前記の式により変換し、全ての平面輪郭の３次元点を同一の座標系に統一することによって、各３次元オブジェクトの平面輪郭を前記マルチオブジェクトの平面輪郭にモザイクする、
請求項１～１１の何れか１項に記載の３次元オブジェクトモデリング方法。

【請求項13】

前記３次元オブジェクトモデリング方法は、
マルチオブジェクト輪郭において二つの単一オブジェクト輪郭の隣接する辺の間の距離を算出し、前記距離がゼロでなく且つ特定の閾値に未満であれば、前記隣接する辺の距離がゼロになるように、前記二つの単一オブジェクト輪郭をずらす、マルチオブジェクト輪郭最適化ステップをさらに含む、
請求項１２に記載の３次元オブジェクトモデリング方法。

【請求項14】

前記マルチオブジェクトモザイクステップの後に、モザイクした、３次元空間における前記マルチオブジェクトの平面輪郭をマルチオブジェクト３Ｄモデルに変換する、３Ｄモデル生成ステップをさらに含む、
請求項１～１３の何れか１項に記載の３次元オブジェクトモデリング方法。

【請求項15】

前記３Ｄモデル生成ステップにおいて
モザイクして得られた前記マルチオブジェクトの平面輪郭における頂部平面輪郭について内部に３次元点を補間するとともに、取得した各頂部平面輪郭における全ての３次元点座標を対応するパノラマ画像座標系に投影することによって、頂部テクスチャを取得し、
モザイクして得られた前記マルチオブジェクトの平面輪郭における底部平面輪郭について内部に３次元点を補間するとともに、取得した各底部平面輪郭における全ての３次元点座標を対応するパノラマ画像座標系に投影することによって、底部テクスチャを取得し、
頂部輪郭と底部輪郭との間に同じ平面位置にある３次元頂点を結び、支持部の平面輪郭を構成するとともに、前記支持部の平面輪郭について内部に３次元点を補間するとともに、取得した各支持部の平面輪郭の全ての３次元点座標を対応するパノラマ画像座標系に投影することによって、支持部テクスチャを取得し、
前記頂部テクスチャ、底部テクスチャ、支持部テクスチャに基づいて、３次元オブジェクト全体の３Ｄテクスチャモデルを生成する、
請求項１４に記載の３次元オブジェクトモデリング方法。

【請求項16】

前記３Ｄモデル生成ステップにおいて、
取得した各３次元オブジェクトの頂部平面輪郭における全ての３次元点座標のうち、前記特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’としての、カメラから対応する３次元オブジェクトの頂部までの抽出高さの高さ値を、カメラから対応する３次元オブジェクトの底部までの抽出高さｈ_ｆ’に置き換えるとともに、取得した各３次元オブジェクトの頂部の平面輪郭における全ての３次元点座標における長さと幅の値を変化させないようにして、対応する各３次元オブジェクトの底部平面輪郭を取得し、
前記カメラの位置を取得したときに取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を、前記カメラから対応する３次元オブジェクトの頂部までの前記特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、
前記カメラの位置を取得したときに取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の下位の高さ値の中央値または平均値をカメラから対応する３次元オブジェクト底部までの抽出高さｈ_ｆ’とする、
請求項１５に記載の３次元オブジェクトモデリング方法。

【請求項17】

処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像した少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置、及び各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるマッチング特徴点の３次元点座標を取得する、カメラ位置取得ステップと、
各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、前記パノラマ画像における、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点で囲まれる輪郭に基づいて、前記パノラマ画像の３次元空間における平面輪郭を生成する、単一画像平面輪郭生成ステップと、
取得した各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得する、スケール正規化ステップと、を含む、
画像処理方法。

【請求項18】

処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像した少なくとも二つのパノラマ画像の幾何学的関係を用いて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置、及び各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるマッチング特徴点の３次元点座標を取得する、カメラ位置取得ステップと、
各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、画像輪郭を抽出するためのディープラーニングモデルにより、それぞれの前記パノラマ画像の３次元空間における平面輪郭を抽出する、単一画像平面輪郭生成ステップと、
取得した各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各前記の３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得する、スケール正規化ステップと、を含む、
画像処理方法。

【請求項19】

プロセッサと、
前記プロセッサによって実行されると、前記プロセッサに請求項１～１６のいずれか１項に記載の方法を実行させる実行可能コードが記憶されるメモリと、を含む、
画像処理装置。

【請求項20】

請求項１７または１８に記載の画像処理方法を用い、各前記３次元オブジェクトの少なくとも一つのパノラマ画像について画像処理することによって、正規化された各パノラマ画像の３次元空間における平面輪郭を取得する画像処理ステップと、
前記正規化された各パノラマ画像の３次元空間における平面輪郭に基づいてモザイクすることにより、マルチオブジェクトの平面輪郭を得るする、マルチオブジェクトモザイクステップと、を含む、
３次元オブジェクトモデリング方法。

【請求項21】

前記画像処理ステップで取得した正規化された各パノラマ画像の平面輪郭に基づいて、各単一の３次元オブジェクトの前記３次元空間における平面輪郭を取得する、単一オブジェクト平面輪郭生成ステップをさらに含む、
請求項２０に記載の３次元オブジェクトモデリング方法。

【発明の詳細な説明】

【関連出願】

【0001】

本願は、２０１９年０４月１２日に提出された中国特許出願第２０１９１０２９６０７７．０号、第２０１９１０２９６０７９．Ｘ号及び第２０１９１０２９５５５８．Ｘ号の優先権を要求し、ここでは、全文で上記中国特許出願に開示されている内容を本願の一部として援用する。

【技術分野】

【0002】

本発明は、画像処理及び３次元オブジェクトモデリングの分野に関し、特に３次元オブジェクトモデリング方法と機器、画像処理方法、画像処理装置及び媒体に関する。

【背景技術】

【0003】

オブジェクトモデリングの分野において、生成されたオブジェクトモデルに高解像度および／または高精度をどのように持たせるかは、業界が強く求めている目標である。

【0004】

オブジェクトモデリングは、ユーザが、家から出ずに（例えば、ネットワークを介して）、３次元オブジェクトの２Ｄおよび／または３Ｄ構造を閲覧できるようになる。そして、オブジェクトの３Ｄモデリングは、臨場感あふれる効果を実現することができ、これは、現実仮想化の分野で非常に重要な応用である。

【0005】

現在、３次元オブジェクトモデリングには主に二つの方法がある。

【0006】

一つとして、通常の画像採集装置を用いてそれぞれの角度から複数の画像を撮像してから、それぞれの角度から撮像した複数の画像を組み合わせたり、モザイク（ｍｏｓａｉｃ）したりして、３次元オブジェクトの３次元モデルを構成する。しかし、この方法では、複数の画像を撮像する場合に、一般的に撮像角度と位置を一定にする必要があり、このように撮像することは大きな欠点があり、移動できない大きな３次元オブジェクトを撮像できない場合が多くあり、特に、このような位置がそれぞれ固定され、空間が密閉され、かつ全方位で多角度の撮像が困難な複数の３次元オブジェクト（例えば、室内の部屋や室外の複雑な空間）をモデリングする場合に顕著であり、それに、このような方法では、複雑な画像のモザイクが必要であり、高精度の３次元目標を得ることは困難である。

【0007】

もう１つとして、３次元走査機器を直接用いて３次元オブジェクトの３次元点群を取得し、３次元点群のつなぎ合せを行い、３次元モデルを生成する。しかし、このような３次元走査機器の撮像装置は、精度が高くないため、撮像された画像の解像度が高くなく、生成された３次元モデルの解像度が十分ではない。

【0008】

したがって、どのように高解像度の撮像画像を取得するか、オブジェクトモデリング用の高精度かつ高解像度のモデリング準備データを提供できるようにどのように効率的に撮像された画像を処理するか、さらに提供されたデータにより後続的なモデル生成過程を簡素化することを可能にするようにどうすればよいか、どのように、生成されたオブジェクトモデルの解像度および／または正確性を効果的に高めるか、どのように正確に画像をモザイクしてリアルに近い３次元モデルを取得するかは、本発明が解決すべき技術的課題である。

【発明の概要】

【0009】

以上の問題の一つを解決するために、本発明は、３次元オブジェクトモデリング方法と機器、画像処理方法、画像処理装置及び媒体を提供する。

【0010】

本発明の一実施例により、処理すべき少なくとも一つの３次元オブジェクトのそれぞれ対して撮像された少なくとも一つのパノラマ画像について、各前記３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭を抽出する平面輪郭抽出ステップと、カメラの位置に基づいて、各前記３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭のスケールを正規化し、正規化された各パノラマ画像の前記３次元空間における平面輪郭を取得するスケール正規化ステップと、前記カメラの位置に基づいて、スケール正規化された各パノラマ画像の前記３次元空間における平面輪郭の３次元点座標を回転及び併進させるように操作し、前記３次元点座標を同一の座標系に統一することによって、各３次元オブジェクトの平面輪郭をマルチオブジェクトの平面輪郭にモザイクするマルチオブジェクトモザイクステップと、を含む、３次元オブジェクトモデリング方法を提供する。

【0011】

前記平面輪郭抽出ステップは、前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれを撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得するカメラ位置取得ステップと、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、前記パノラマ画像における、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点で囲まれる輪郭に基づいて、前記パノラマ画像の前記３次元空間における平面輪郭を生成する単一画像平面輪郭生成ステップとを含み、前記特定のカテゴリは、少なくとも前記パノラマ画像における３次元物体の頂部、底部及び支持部を含んでもよい。

【0012】

前記単一画像平面輪郭生成ステップにおいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける画素点間の特徴類似度に基づいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける、輪郭特徴が前記特定のカテゴリに属する画素点のうちの前記エッジ画素点を特定し、二つの画素点の特徴類似度は、前記二つの画素点の特徴の差の絶対値であり、それぞれの前記画素点の特徴は、諧調、色を含んでもよい。

【0013】

前記平面輪郭抽出ステップは、前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれを撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得するカメラ位置取得ステップと、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、画像輪郭を抽出するためのディープラーニングモデルにより、前記パノラマ画像の前記３次元空間における平面輪郭を抽出する単一画像平面輪郭生成ステップと、を含んでもよい。

【0014】

人工的にマーキングされたトレーニング画像としての複数のパノラマ画像における注目タイプの３次元オブジェクトの輪郭特徴によって、前記注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを生成し、前記注目タイプの３次元オブジェクトの前記輪郭特徴トレーニングデータセットを用いて前記ディープラーニングモデルをトレーニングすることにより、トレーニングされたディープラーニングモデルを取得することにより、前記ディープラーニングモデルをトレーニングしており、前記ディープラーニングモデルの出力は、前記注目タイプの３次元オブジェクトの輪郭特徴のカテゴリを含んでもよい。

【0015】

前記単一画像平面輪郭生成ステップにおいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像をトレーニングされた前記ディープラーニングモデルに入力し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるそれぞれの画素点に対応する輪郭特徴のカテゴリを取得し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおいて輪郭特徴が特定のカテゴリに属する画素点のうちの、エッジにあるエッジ画素点を特定カテゴリエッジ画素点として抽出し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける全ての特定カテゴリエッジ画素点が同一の高さｈ_ｃを、特定のカテゴリの輪郭の仮定輪郭高さとして有するとともに、それぞれの前記パノラマ画像における前記特定カテゴリエッジ画素点を３次元平面に投影し、それぞれの前記パノラマ画像に対応する特定カテゴリ３次元点を取得し、そして、それぞれの前記パノラマ画像に対応する前記特定カテゴリ３次元点に基づいて、各パノラマ画像の前記３次元空間における平面輪郭を形成しており、前記特定のカテゴリは、前記パノラマ画像における３次元オブジェクトの頂部を含んでもよい。

【0016】

前記カメラの位置は、前記カメラ位置取得ステップで取得され、前記カメラ位置取得ステップにおいて、各前記３次元オブジェクトの少なくとも一つのパノラマ画像に対応するビデオストリームとタイムスタンプを取得し、前記タイムスタンプに基づいて前記ビデオストリームのうち、各前記３次元オブジェクトの少なくとも一つのパノラマ画像に対応する少なくとも一つのビデオフレームを特定し、前記少なくとも一つのビデオフレームの位置に基づいて、各前記３次元オブジェクトの少なくとも一つのパノラマ画像を撮像したときのパノラマカメラのカメラの位置を特定してもよい。

【0017】

選択可能に、前記カメラの位置は、予め特定されたものであるか、または前記カメラ位置取得ステップにより取得されたものであり、前記カメラ位置取得ステップにおいて、前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像間の特徴点のマッチングを行うとともに、各前記３次元オブジェクトの少なくとも二つのパノラマ画像において互いにマッチング関係にある特徴点をマッチング特徴点として記録し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、それぞれの前記パノラマ画像におけるマッチング特徴点の再投影誤差を低減することによって、それぞれの前記パノラマ画像を撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得してもよい。

【0018】

前記スケール正規化ステップにおいて、前記カメラの位置は前記カメラ位置取得ステップにより取得された場合に、前記カメラの位置を取得するときに取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成し、前記特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃは、任意に仮定された高さである。

【0019】

スケール正規化ステップにおいて、前記カメラの位置は、予め特定されたカメラ特定高さｈ_ｃ’の場合に、仮定されたカメラ仮定高さｈ_ｃとカメラ特定高さｈ_ｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成しており、カメラ仮定高さｈ_ｃは、任意に仮定された高さである。

【0020】

前記スケール正規化ステップの後に、単一オブジェクト平面輪郭生成ステップをさらに含み、当該単一オブジェクト平面輪郭生成ステップにおいて、前記処理すべき少なくとも一つの３次元オブジェクトに対して撮像された少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると特定するように、複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定し、複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、前記複数のパノラマ画像により取得した同一の３次元オブジェクトの各平面輪郭について、前記同一の３次元オブジェクトのすべての平面輪郭の和集合を、前記３次元オブジェクトの３次元空間における平面輪郭としてもよい。

【0021】

前記マルチオブジェクトモザイクステップにおいて、さらに、それぞれの単一の３次元オブジェクトの３次元空間における平面輪郭に基づいて、モザイクして３次元空間におけるマルチオブジェクトの平面輪郭を取得してもよい。

【0022】

前記マルチオブジェクトモザイクステップにおいて、
全てのパノラマ画像の３次元空間における平面輪郭が合計でＮ個があると仮定し、ｎ番目の平面輪郭のｐ番目の３次元点は

【数1】

として示され、前記ｎ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置は、｛Ｒ_ｎ、ｔ_ｎ｝として示され、Ｒ_ｎは、前記カメラの位置の回転パラメータを示すための回転行列であり、ｔ_ｎは、前記カメラの位置の併進パラメータを示すための併進ベクトルであり、Ｎは、１よりも大きい整数であり、ｎは、１以上の整数であり、
ｉ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置を基準座標系として選択し、下記の式により他の平面輪郭の３次元点を前記基準座標系に統一することができ、

【0023】

【数2】

【0024】

前記ｉ番目の平面輪郭を除いた全てのスケール正規化された平面輪郭の３次元点を前記の式により変換し、全ての平面輪郭の３次元点を同一の座標系に統一することによって、各３次元オブジェクトの平面輪郭を前記マルチオブジェクトの平面輪郭にモザイクしてもよい。

【0025】

前記３次元オブジェクトモデリング方法は、マルチオブジェクト輪郭において二つの単一オブジェクト輪郭の隣接する辺の間の距離を算出し、前記距離がゼロでなく且つ特定の閾値に未満であれば、前記隣接する辺の距離がゼロになるように、前記二つの単一オブジェクト輪郭をずらす、マルチオブジェクト輪郭最適化ステップをさらに含む。

【0026】

前記３次元オブジェクトモデリング方法は、前記マルチオブジェクトモザイクステップの後に、モザイクした、３次元空間におけるマルチオブジェクトの平面輪郭をマルチオブジェクト３Ｄモデルに変換する、３Ｄモデル生成ステップをさらに含んでもよい。

【0027】

本発明の一つの例示的な実施例により、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも一つのパノラマ画像について、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を抽出するように配置される平面輪郭抽出装置と、カメラの位置に基づいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するように配置されるスケール正規化装置と、カメラの位置に基づいて、スケール正規化された各パノラマ画像の３次元空間における平面輪郭の３次元点座標を回転及び併進するように操作し、前記３次元点座標を同一の座標系に統一することによって、各３次元オブジェクトの平面輪郭をマルチオブジェクトの平面輪郭にモザイクするように配置されるマルチオブジェクトモザイク装置と、を含む、３次元オブジェクトモデリング機器を提供する。

【0028】

前記カメラの位置は、予め特定されたものであるか、または、前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像間の特徴点のマッチングを行うとともに、各前記３次元オブジェクトの少なくとも二つのパノラマ画像において互いにマッチング関係にある特徴点をマッチング特徴点として記録し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、それぞれの前記パノラマ画像におけるマッチング特徴点の再投影誤差を低減することによって、それぞれの前記パノラマ画像を撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得することにより取得される。

【0029】

スケール正規化装置は、さらに、カメラの位置が抽出により取得された場合に、前記カメラの位置を取得したときに取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈｃ’とし、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成するように配置されてもよい。特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃは、任意に仮定された高さである。

【0030】

スケール正規化装置は、さらに、カメラの位置が予め特定されたカメラ特定高さｈ_ｃ’の場合に、仮定されたカメラ仮定高さｈ_ｃとカメラ特定高さｈ_ｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成するように配置され、カメラ仮定高さｈ_ｃは、任意に仮定された高さである。

【0031】

単一オブジェクト平面輪郭生成装置は、さらに、前記処理すべき少なくとも一つの３次元オブジェクトに対して撮像された少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると特定するように、複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定し、複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、前記複数のパノラマ画像により取得した同一の３次元オブジェクトの各平面輪郭について、前記同一の３次元オブジェクトのすべての平面輪郭の和集合を、前記３次元オブジェクトの３次元空間における平面輪郭とするように配置されてもよい。

【0032】

前記マルチオブジェクトモザイク装置は、さらに、各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいて、モザイクして３次元空間におけるマルチオブジェクトの平面輪郭を取得するように配置されてもよい。

【0033】

マルチオブジェクトモザイク装置は、さらに、全てのパノラマ画像の３次元空間における平面輪郭が合計でＮ個あると仮定し、ｎ番目の平面輪郭のｐ番目の３次元点は、

【数3】

として示され、前記ｎ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置は、｛Ｒ_ｎ、ｔ_ｎ｝として示され、Ｒ_ｎは、前記カメラの位置の回転パラメータを示すための回転行列であり、ｔ_ｎは、前記カメラの位置の併進パラメータを示すための併進ベクトルであり、Ｎは、１よりも大きい整数であり、ｎは、１以上の整数であり、ｉ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置を基準座標系として選択し、下記の式により他の平面輪郭の３次元点を前記基準座標系に統一することができ、

【0034】

【数4】

【0035】

ｉ番目の平面輪郭を除いた全てのスケール正規化された平面輪郭の３次元点を前記式により変換し、全ての平面輪郭の３次元点を同一の座標系に統一することによって、各３次元オブジェクトの平面輪郭をマルチオブジェクトの平面輪郭にモザイクするように配置される。

【0036】

前記３次元オブジェクトモデリング機器は、マルチオブジェクト輪郭において二つの単一オブジェクト輪郭の隣接する辺の間の距離を算出し、前記距離がゼロでなく且つ特定の閾値に未満であれば、前記隣接する辺の距離がゼロになるように、前記二つの単一オブジェクト輪郭をずらすように配置されるマルチオブジェクト輪郭最適化装置をさらに含んでもよい。

【0037】

前記３次元オブジェクトモデリング機器は、モザイクした３次元空間におけるマルチオブジェクトの平面輪郭をマルチオブジェクト３Ｄモデルに変換するように配置される３Ｄモデル生成装置をさらに含んでもよい。

【0038】

本発明の一実施例により、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置、及び各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるマッチング特徴点の３次元点座標を取得するカメラ位置取得ステップと、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、前記パノラマ画像における、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点で囲まれる輪郭に基づいて、前記パノラマ画像の３次元空間における平面輪郭を生成する単一画像平面輪郭生成ステップと、取得した各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するスケール正規化ステップと、を含む画像処理方法を提供する。

【0039】

前記特定のカテゴリは、少なくともパノラマ画像における３次元物体の頂部、底部、支持部を含んでもよい。

【0040】

カメラ位置取得ステップにおいて、撮像された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像間の特徴点のマッチングを行うとともに、各前記３次元オブジェクトの少なくとも二つのパノラマ画像における互いにマッチング関係にある特徴点をマッチング特徴点として記録し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、それぞれの前記パノラマ画像におけるマッチング特徴点の再投影誤差を低減することによって、それぞれの前記パノラマ画像を撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得する。

【0041】

単一画像平面輪郭生成ステップにおいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける画素点間の特徴類似度に基づいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける、輪郭特徴が前記特定のカテゴリに属する画素点のうちの前記エッジ画素点を特定し、二つの画素点の特徴類似度は、前記二つの画素点の特徴の差の絶対値であり、前記画素点の特徴は、諧調、色を含む。

【0042】

スケール正規化ステップにおいて、カメラ位置取得ステップで取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標中の高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈｃ’とし、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各パノラマ画像の３次元空間における平面輪郭を生成することを含んでもよい。前記特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃは、任意に仮定された高さである。

【0043】

本発明の一つの例示的な実施例により、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれを撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得するカメラ位置取得ステップと、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、画像輪郭を抽出するためのディープラーニングモデルにより前記パノラマ画像の前記３次元空間における平面輪郭を抽出する単一画像平面輪郭生成ステップと、取得した各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するスケール正規化ステップと、を含む画像処理方法を提供する。

【0044】

人工的にマーキングされたトレーニング画像としての複数のパノラマ画像における注目タイプの３次元オブジェクトの輪郭特徴によって、前記注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを生成し、前記注目タイプの３次元オブジェクトの前記輪郭特徴トレーニングデータセットを用いて前記ディープラーニングモデルをトレーニングすることにより、トレーニングされたディープラーニングモデルを取得することにより、前記ディープラーニングモデルをトレーニングしており、前記ディープラーニングモデルの出力は、前記注目タイプの３次元オブジェクトの輪郭特徴のカテゴリを含んでもよい。

【0045】

単一画像平面輪郭生成ステップにおいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像をトレーニングされた前記ディープラーニングモデルに入力し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるそれぞれの画素点に対応する輪郭特徴のカテゴリを取得し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおいて輪郭特徴が特定のカテゴリに属する画素点のうちの、エッジにあるエッジ画素点を特定カテゴリエッジ画素点として抽出し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける全ての特定カテゴリエッジ画素点が同一の高さｈ_ｃを、特定のカテゴリの輪郭の仮定輪郭高さとして有するとともに、それぞれの前記パノラマ画像における前記特定カテゴリエッジ画素点を３次元平面に投影し、それぞれの前記パノラマ画像に対応する特定カテゴリ３次元点を取得し、そして、それぞれの前記パノラマ画像に対応する前記特定カテゴリ３次元点に基づいて、各パノラマ画像の前記３次元空間における平面輪郭を形成してもよい。

【0046】

特定のカテゴリは、前記パノラマ画像における３次元オブジェクトの頂部であってもよい。

【0047】

カメラ位置取得ステップにおいて、前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像間の特徴点のマッチングを行うとともに、各前記３次元オブジェクトの少なくとも二つのパノラマ画像における互いにマッチング関係にある特徴点をマッチング特徴点として記録し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、それぞれの前記パノラマ画像におけるマッチング特徴点の再投影誤差を低減することによって、それぞれの前記パノラマ画像を撮像したときのパノラマカメラの前記カメラの位置、及び前記それぞれのパノラマ画像におけるマッチング特徴点の３次元点座標を取得してもよい。

【0048】

スケール正規化ステップにおいて、前記カメラの位置を取得するときに取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成してもよい。特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃは、任意に仮定された高さである。

【0049】

本発明の一実施例により、上記の画像処理方法の一つを用い、各前記３次元オブジェクトの少なくとも一つのパノラマ画像を画像処理し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得する画像処理ステップと、前記正規化された各パノラマ画像の３次元空間における平面輪郭に基づいて、モザイクしてマルチオブジェクトの平面輪郭を取得するマルチオブジェクトモザイクステップと、を含む、３次元オブジェクトモデリング方法を提供する。

【0050】

該３次元オブジェクトモデリング方法は、前記画像処理ステップで取得した正規化された各パノラマ画像の平面輪郭に基づいて、各単一の３次元オブジェクトの３次元空間における平面輪郭を取得する単一オブジェクト平面輪郭生成ステップをさらに含んでもよい。

【0051】

単一オブジェクト平面輪郭生成ステップにおいて、処理すべき少なくとも一つの３次元オブジェクトに対して撮像された少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると特定するように複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定し、複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、前記複数のパノラマ画像により取得した同一の３次元オブジェクトの各平面輪郭について、これらの平面輪郭の和集合を前記３次元オブジェクトの平面輪郭としてもよい。

【0052】

前記マルチオブジェクトモザイクステップにおいて、さらに各パノラマ画像の３次元空間における平面輪郭に基づいて、モザイクして３次元空間におけるマルチオブジェクトの平面輪郭を取得してもよい。

【0053】

該３次元オブジェクトモデリング方法は、マルチオブジェクトモザイクステップの後に、モザイクした３次元空間におけるマルチオブジェクトの平面輪郭をオブジェクト３Ｄモデルに変換する３Ｄモデル生成ステップをさらに含んでもよい。

【0054】

３Ｄモデル生成ステップにおいて、モザイクした前記マルチオブジェクトの平面輪郭における頂部平面輪郭について内部に３次元点を補間するとともに、取得した各頂部平面輪郭における全ての３次元点座標を対応するパノラマ画像座標系に投影することによって、頂部テクスチャを取得し、モザイクした前記マルチオブジェクトの平面輪郭における底部平面輪郭について内部に３次元点を補間するとともに、取得した各底部平面輪郭における全ての３次元点座標を対応するパノラマ画像座標系に投影することによって、底部テクスチャを取得し、頂部輪郭と底部輪郭との間に同じ平面位置にある３次元頂点を結び、支持部の平面輪郭を構成するとともに、前記支持部の平面輪郭について内部に３次元点を補間するとともに、取得した各支持部の平面輪郭の全ての３次元点座標を対応するパノラマ画像座標系に投影することによって、支持部テクスチャを取得し、前記頂部テクスチャ、底部テクスチャ、支持部テクスチャに基づいて、３次元オブジェクト全体の３Ｄテクスチャモデルを生成してもよい。

【0055】

前記３Ｄモデル生成ステップにおいて、取得した各３次元オブジェクトの頂部平面輪郭における全ての３次元点座標のうち、前記特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’としての、カメラから対応する３次元オブジェクトの頂部までの抽出高さの高さ値を、カメラから対応する３次元オブジェクトの底部までの抽出高さｈ_ｆ’に置き換えるとともに、取得した各３次元オブジェクトの頂部の平面輪郭における全ての３次元点座標における長さと幅の値を変化させないようにして、対応する各３次元オブジェクトの底部平面輪郭を取得し、前記カメラの位置を取得したときに取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を、前記カメラから対応する３次元オブジェクトの頂部までの前記特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、前記カメラの位置を取得したときに取得した各前記次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の下位の高さ値の中央値または平均値をカメラから対応する３次元オブジェクト底部までの抽出高さｈ_ｆ’としてもよい。

【0056】

本発明の一実施例により、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置、及び各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるマッチング特徴点の３次元点座標を取得するように配置されるカメラ位置取得装置と、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、前記パノラマ画像における、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点で囲まれる輪郭に基づいて、前記パノラマ画像の３次元空間における平面輪郭を生成するように配置される、単一画像平面輪郭生成装置と、取得した各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各前記の３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するように配置される、スケール正規化装置と、を含む画像処理機器を提供する。

【0057】

特定のカテゴリは、少なくともパノラマ画像における３次元物体の頂部、底部、支持部を含んでもよい。

【0058】

単一画像平面輪郭生成装置は、さらに、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおいて画素点間の特徴類似度に基づいて、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおいて輪郭特徴が前記特定のカテゴリに属する画素点のうちの前記エッジ画素点を特定するように配置され、二つの画素点の特徴類似度は、前記二つの画素点の特徴の差の絶対値であり、各前記画素点の特徴は、諧調、色を含んでもよい。

【0059】

スケール正規化装置は、さらに、カメラ位置取得装置により取得した各３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を、特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’としての、カメラから対応する３次元オブジェクトの頂部までの抽出高さｈ_ｃ’とし、前記カメラから対応する３次元オブジェクトの頂部までの仮定高さｈ_ｃと前記カメラから対応する３次元オブジェクトの頂部までの抽出高さｈ_ｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の平面輪郭を生成するように配置され、カメラから対応する３次元オブジェクトの頂部までの仮定高さｈ_ｃは、任意に仮定された高さであってもよい。

【0060】

本発明の一実施例により、各３次元オブジェクトの少なくとも一つのパノラマ画像を画像処理し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するように配置される上記の画像処理機器の一つと、前記正規化された各パノラマ画像の３次元空間における平面輪郭に基づいて、モザイクして３次元空間におけるマルチオブジェクトの平面輪郭を取得するように配置されるマルチオブジェクトモザイク装置とを含むオブジェクトモデリング機器を提供する。

【0061】

該オブジェクトモデリング機器は、前記正規化された各パノラマ画像の３次元空間における平面輪郭に基づいて、各単一の３次元オブジェクトの３次元空間における平面輪郭を取得するように配置される単一オブジェクト平面輪郭生成装置をさらに含んでもよい。

【0062】

単一オブジェクト平面輪郭生成装置は、さらに、少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると判定できるように複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定し、複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、前記複数のパノラマ画像により取得した同一の３次元オブジェクトの各平面輪郭について、前記平面輪郭の和集合を前記３次元オブジェクトの３次元空間における平面輪郭とするように配置されてもよい。

【0063】

マルチオブジェクトモザイク装置は、さらに、各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいて、モザイクして３次元空間におけるマルチオブジェクトの平面輪郭を取得するように配置される。

【0064】

該オブジェクトモデリング機器は、モザイクした３次元空間におけるマルチオブジェクトの平面輪郭を３次元オブジェクト３Ｄモデルに変換するように配置される３Ｄモデル生成装置をさらに含んでもよい。

【0065】

本発明の一つの例示的な実施例により、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置、及び各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるマッチング特徴点の３次元点座標を取得するように配置されるカメラ位置取得装置と、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、画像輪郭を抽出するためのディープラーニングモデルにより、それぞれの前記パノラマ画像の３次元空間における平面輪郭を抽出するように配置される単一画像平面輪郭生成装置と、取得した各前記３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するように配置されるスケール正規化装置と、を含む画像処理機器を提供する。

【0066】

人工的にマーキングされたトレーニング画像としての複数のパノラマ画像における注目タイプの３次元オブジェクトの輪郭特徴によって注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを生成し、注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを用いて前記ディープラーニングモデルをトレーニングすることにより、トレーニングされたディープラーニングモデルを取得してもよい。ディープラーニングモデルの出力は、前記注目タイプの３次元オブジェクトの輪郭特徴のカテゴリを含む。

【0067】

単一画像平面輪郭生成装置は、さらに、前記処理すべき少なくとも一つの３次元オブジェクトのそれぞれのために撮像された少なくとも二つのパノラマ画像をトレーニングされた前記ディープラーニングモデルに入力し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像におけるそれぞれの画素点に対応する輪郭特徴のカテゴリを取得し、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおいて輪郭特徴が特定のカテゴリに属する画素点のうちの、エッジにあるエッジ画素点を特定カテゴリエッジ画素点として抽出し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける全ての特定カテゴリエッジ画素点が同一の高さｈ_ｃを、特定のカテゴリの輪郭の仮定輪郭高さとして有するとともに、それぞれの前記パノラマ画像における前記特定カテゴリエッジ画素点を３次元平面に投影し、それぞれの前記パノラマ画像に対応する特定カテゴリ３次元点を取得し、そして、それぞれの前記パノラマ画像に対応する前記特定カテゴリ３次元点に基づいて、各パノラマ画像の前記３次元空間における平面輪郭を形成するように配置されてもよい。

【0068】

前記特定のカテゴリは、前記パノラマ画像における３次元オブジェクトの頂部を含んでもよい。

【0069】

カメラ位置取得装置は、さらに、撮像された各３次元オブジェクトの少なくとも二つのパノラマ画像の幾何学的関係を用い、各３次元オブジェクト的少なくとも二つのパノラマ画像間の特徴点のマッチングを行うとともに、各前記３次元オブジェクトの少なくとも二つのパノラマ画像における互いにマッチング関係にある特徴点をマッチング特徴点として記録し、各前記３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、それぞれの前記パノラマ画像におけるマッチング特徴点の再投影誤差を低減することによって、それぞれの前記パノラマ画像を撮像したときのパノラマカメラの前記カメラの位置、及びそれぞれの前記パノラマ画像におけるマッチング特徴点の３次元点座標を取得するように配置されてもよい。

【0070】

スケール正規化装置は、さらに、カメラ位置取得装置により取得した各前記３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’との比を用い、各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各前記３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成するように配置されてもよい。特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃは、任意に仮定された高さである。

【0071】

前記特定のカテゴリは、前記パノラマ画像における３次元オブジェクトの頂部であってもよい。

【0072】

本発明の一つの例示的な実施例により、上記の画像処理機器の一つを用い、各３次元オブジェクトの少なくとも一つのパノラマ画像を画像処理し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するように配置される画像処理装置と、前記正規化された各パノラマ画像の３次元空間における平面輪郭に基づいて、モザイクしてマルチオブジェクトの平面輪郭を取得するように配置されるマルチオブジェクトモザイク装置と、を含む３次元オブジェクトモデリング機器を提供する。

【0073】

前記３次元オブジェクトモデリング機器は、前記画像処理装置により取得した正規化された各パノラマ画像の平面輪郭に基づいて、各単一の３次元オブジェクトの３次元空間における平面輪郭を取得するように配置される単一オブジェクト平面輪郭生成装置をさらに含んでもよい。

【0074】

単一オブジェクト平面輪郭生成装置は、さらに、少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると特定するように、複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定し、複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、前記複数のパノラマ画像により取得した同一の３次元オブジェクトの各平面輪郭について、各平面輪郭の和集合を前記３次元オブジェクトの平面輪郭とするように配置されてもよい。

【0075】

前記マルチオブジェクトモザイク装置は、さらに、各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいて、モザイクして３次元空間におけるマルチオブジェクトの平面輪郭を取得してもよい。

【0076】

前記３次元オブジェクトモデリング機器は、モザイクした３次元空間におけるマルチオブジェクトの平面輪郭をマルチオブジェクト３Ｄモデルに変換するように配置される３Ｄモデル生成装置をさらに含んでもよい。

【0077】

本発明のさらなる一実施例により、プロセッサと、前記プロセッサによって実行されると、前記プロセッサに上記の画像処理方法の一つを実行させる実行可能コードが記憶されるメモリと、を含む、画像処理装置を提供する。

【0078】

本発明の別の実施例により、プロセッサによって実行されると、上記の画像処理方法の一つを前記プロセッサに実行させる実行可能コードが記憶された非一時的な機械読み取り可能な記憶媒体を提供する。

【0079】

本発明のさらなる実施例により、プロセッサと、前記プロセッサによって実行されると、前記プロセッサに上記の３次元オブジェクトモデリング方法の一つを実行させる実行可能コードが記憶されるメモリと、を含む、画像処理装置を提供する。

【0080】

本発明の別の実施例により、プロセッサによって実行されると、前記プロセッサに上記の３次元オブジェクトモデリング方法の一つを実行させる実行可能コードが記憶された非一時的な機械読み取り可能な記憶媒体を提供する。

【0081】

本発明は、パノラマカメラを用いて撮像された処理すべき３次元オブジェクトの複数のパノラマに基づいて、３次元オブジェクトの２Ｄモデリングと３Ｄモデリングを行い、従来の技術にて３Ｄ走査機器を用いてオブジェクトモデルを生成することによるモデル解像度が高くないという欠陥を克服した。

【0082】

本発明において、パノラマカメラを用いて少なくとも一つのオブジェクト（例えば、部屋）のパノラマ画像を撮像することによって、マルチオブジェクトモデリング（例えば、家や車両などのモデリング等）に高解像度の撮像画像を提供する。

【0083】

さらに、本発明において、効率的な３次元オブジェクトモデリング方法と画像処理方法を用い、マルチオブジェクトモデリング（例えば、家や車両などのモデリング）に対して高解像度のモデリングに必要なデータを提供し、そして、提供されたモデリングに必要なデータは、次のモデル生成過程を簡素化することが可能である。

【0084】

さらに、本発明に係るモデリング方法により、生成されたモデル（例えば、家や車両などの２Ｄおよび／または３Ｄモデル）の解像度および／または正確性を効果的に高めることができる。

【0085】

本発明は、単一オブジェクトの２Ｄモデリングと３Ｄモデリングに適用され、マルチオブジェクトの２Ｄモデリングと３Ｄモデリングにも適用されており、各３次元オブジェクトのパノラマ画像に基づいて２Ｄモデリングと３Ｄモデリングを行うことができ、つまり、本発明は、モデリングの適用の範囲が限定されず、例えば、本発明は、家モデリング、車両モデリングなどの様々な、画像に基づいてモデリングを行う場合に適用されることができ、本発明は、実際には、パノラマ画像に基づいてオブジェクトモデリングを行う場合に適用でき、例えば、家モデリング（ＶＲ物件見る）、車両モデリング（ＶＲ車両選び）、ショッピングモールモデリング（ＶＲショッピング）などの様々なＶＲ（仮想現実）に適用できる、革新的で総合的な画像処理方案を提供する。

【図面の簡単な説明】

【0086】

添付の図面を参照しながら本開示の実施形態をより詳細に説明することにより、本開示の上記及び他の目的、特徴、及び利点がより明らかになり、ここに、本開示の例示的な実施形態において、同じ図面の符号は、通常、同じ部材を表す。

【図1A】本発明の一つの例示的な実施例による３次元オブジェクトモデリング方法の概略フローチャートを示す。

【図1B】本発明の一つの例示的な実施例による３次元オブジェクトの複数のパノラマ画像の３次元空間における平面輪郭の概略図を示す。

【図1C】本発明の一つの例示的な実施例による３次元オブジェクトの３次元空間における平面輪郭の概略図を示す。

【図2】本発明の別の例示的な実施例による３次元オブジェクトモデリングの全過程の概略フローチャートを示す。

【図3】本発明の一つの例示的な実施例による３次元オブジェクトモデリング機器の概略ブロック図を示す。

【図4A】本発明の一つの例示的な実施例による画像処理方法の概略フローチャートを示す。

【図4B】本発明の一つの例示的な実施例による画像処理とオブジェクトモデリングの全過程の概略フローチャートを示す。

【図4C】本発明の一つの例示的な実施例による画像処理機器の概略ブロック図を示す。

【図4D】本発明の一つの例示的な実施例によるオブジェクトモデリング機器の概略ブロック図を示す。

【図5A】本発明の別の例示的な実施例による画像処理方法の概略フローチャートを示す。

【図5B】本発明の一つの例示的な実施例による語義分割モデルとしてのディープラーニングモデルのトレーニング方法の概略フローチャートを示す。

【図5C】本発明の一つの例示的な実施例による語義分割モデルに基づいてパノラマ画像の平面輪郭を抽出する過程の概略フローチャートを示す。

【図5D】本発明の一つの例示的な実施例による画像処理とモデリングの全過程の概略フローチャートを示す。

【図5E】本発明の別の例示的な実施例による画像処理機器の概略ブロック図を示す。

【図5F】本発明の別の例示的な実施例による３次元オブジェクトモデリング機器の概略ブロック図を示す。

【図6】本発明の一つの例示的な実施例による画像処理装置の概略ブロック図を示す。

【発明を実施するための形態】

【0087】

本開示の好ましい実施形態を図面を参照して以下により詳細に説明する。図面に本開示の好ましい実施形態が示されているが、本開示は、様々な形態で実現することができ、本明細書に記載の実施形態に限定されるべきではないことを理解されたい。逆に、これらの実施形態を提供するのは、本開示をより明確かつ完全にするとともに、本開示の範囲を当業者に完全に伝達することを可能にすることを目的とする。なお、本願における数字、番号及び図面の符号は、説明を容易にするために記載したものに過ぎず、本発明のステップ、順序などについては、本明細書にステップの実行に対して特定の順位が明示されていない限り、何の限定もない。

【0088】

オブジェクトモデリングの分野において、特に２Ｄと３Ｄモデリングの分野において、国内外の技術方案は、主に人工作成と自動化モデリングとの二つの種類に分けられている。

【0089】

人工作成の方法について、大量の人工操作に依存し、オブジェクトの３次元構造をマーキングするとともに、複数のオブジェクトモデル間のモザイクを人工で行う必要がある。一グループの３次元オブジェクトの３Ｄモデルを人工で作成するには、長い時間がかかるため、大量の３次元オブジェクトデータを人工作成する場合多くの人員が必要であり、人件費がかかり過ぎて実用化が困難である。

【0090】

自動化３Ｄモデリングの方法について、現在、専門的な３Ｄ走査機器を用いることが多く、単一のオブジェクトの３次元点群を直接取得してから、３次元点群のモザイクを行って３Ｄモデルを生成することができる。しかし、このような専門的な３Ｄ走査機器の撮像装置は精度が高くなく、撮像された画像の解像度が高くなく、生成された３次元モデルの解像度が十分ではない。それに、このような３Ｄ走査機器は通常に価格が高く、消費者レベルの応用のニーズを満たすことが困難である。

【0091】

本発明は、３次元オブジェクトモデリング方法、３次元オブジェクトモデリング機器、画像処理方法、画像処理機器、及び画像処理装置とコンピュータ媒体を提供する。

【0092】

まず、本発明において、普通のパノラマカメラを用いてそれぞれの３次元オブジェクトを撮像し、３次元オブジェクトの高解像度パノラマ画像を取得し、背景技術に記載の３Ｄ走査カメラにより撮像された画像の解像度が高くないという欠陥を克服した。

【0093】

その後、撮像された複数のパノラマ画像を用いることにより、単一のパノラマ画像の、３次元空間における平面輪郭（「単一画像の平面輪郭」ということができ）を抽出することができる。

【0094】

さらに、スケール正規化することにより、単一画像の平面輪郭のスケールとカメラの位置によるスケールとの間の統一を実現し、正規化された各単一画像の平面輪郭を生成し、次に３次元オブジェクトモデリングするために高解像度かつ十分なデータの準備を提供し、次の処理作業の難易度を下げることができる。

【0095】

さらに、同一の３次元オブジェクトに属する各単一画像の平面輪郭を融合することによって、正確な単一オブジェクトの平面輪郭を取得することができる。

【0096】

さらに、３次元空間で各単一オブジェクトの平面輪郭をモザイクして、マルチオブジェクトモデル（このときに、２Ｄモデルになる）を取得することができる。

【0097】

なお、マルチオブジェクトモデルを修正することによって、より正確なモデルを得て、モデル展示の効果をよりよくすることができる。

【0098】

最後に、３Ｄモデルの生成により、完全的な、高解像度の正確な３Ｄモデルを得る。

【0099】

以下、理解と説明を容易にするために、家のモデリングを例にして、本発明の各処理過程を詳しく説明する。

【0100】

ここで、まず、パノラマカメラについて簡単に紹介する。パノラマカメラと普通のカメラとの相違とは、普通のカメラは、通常に一つのレンズだけを用いて撮像するが、パノラマカメラは、二つ以上のレンズで撮像するため、パノラマカメラは、３６０度の撮像を実現することができる。

【0101】

図１Ａは、本発明の一つの例示的な実施例による３次元オブジェクトモデリング方法の模式的なフローチャートを示す。

【0102】

本発明の一つの例示的な実施例による３次元オブジェクトモデリング方法において、一つの３次元オブジェクト（例えば、一つの部屋内）に対して撮像された少なくとも一つのパノラマ画像（一つのパノラマ画像は、一つの部屋（３次元オブジェクト）だけに対応するが、一つの部屋内で複数のパノラマ画像を撮像するのは可能であり、即ち、一つの部屋は複数のパノラマ画像に対応することが可能である）に基づき、該３次元オブジェクトのそれぞれのパノラマ画像の３次元空間における平面輪郭を抽出してから、抽出された平面輪郭を正規化し、モデリングに必要な平面輪郭を得ており、そして、座標変換により、複数の平面輪郭のモザイクを実現することによって、マルチオブジェクトの平面輪郭（２Ｄモデル）を得ており、次に、該マルチオブジェクトの平面輪郭から３次元オブジェクトの３Ｄモデルを生成することができる。

【0103】

図１Ａに示すように、ステップＳ１１０において、処理すべき少なくとも一つの３次元オブジェクトのそれぞれのために撮像された少なくとも一つのパノラマ画像に対して、それぞれの３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭を抽出する。

【0104】

なお、一つの３次元オブジェクト（例えば、室内シーンのある部屋）は、複数のパノラマ画像に対応することができ、該３次元オブジェクトは、底面（即底部）、頂面（即ち、頂部）及び壁面（即ち、支持部）からなると考えられる。すると、該パノラマ画像の３次元空間における平面輪郭とは、該パノラマ画像に対応する３次元オブジェクトの底面の輪郭を指し、即ち、パノラマ画像の３次元空間における平面輪郭は、２次元輪郭である。図１Ｂに示すように、異なる位置（即ち、Ａ位置、Ｂ位置及びＣ位置）で、ある３次元オブジェクトに対して三つのパノラマ画像を撮像し、それぞれのパノラマ画像の平面輪郭は、異なる矩形枠（他の態様の輪郭でもよい）に対応し、例えば、Ａ位置で撮像されたパノラマ画像に対応する矩形の平面輪郭が最大であり、Ｃ位置で撮像されたパノラマ画像に対応する矩形の平面輪郭が最小である。なお、図１Ｂにおける三つのパノラマ画像における三つの黒点は、パノラマ画像を撮像するときのカメラの位置を示す。

【0105】

なお、各カメラの位置において、それぞれ同一の３次元オブジェクトに対して少なくとも一つのパノラマ画像を撮像することができる。

【0106】

本ステップにおいて、平面輪郭の抽出は、様々な形態で実現できる。以下、一例を挙げて簡単に平面輪郭の抽出方法を説明する。

【0107】

少なくとも一つの３次元オブジェクトが室内の家である例を挙げ、それぞれの部屋を一つの３次元オブジェクトに見なすことができ、それぞれの部屋に対して少なくとも一つのパノラマ画像を撮像するため、一つのパノラマ画像は、一つの部屋に対応するが、一つの部屋は、複数のパノラマ画像に対応する可能性がある。

【0108】

このような場合に、天井は、必ずカメラの上方にあるため、撮像されたパノラマ画像において、最上方の画素点は、必ず天井に属する。さらに、天井に属する画素点は、ほとんど類似した特徴を有するため、画素点の特徴類似度に基づいて、最終的に天井に属する全ての画素点を得ることができる。

【0109】

例えば、まず、パノラマ画像の一行目の全ての画素点を何れも天井に属する画素点に見なし、二行目の画素点のそれぞれに対して、一行目における同一列に属する画素点との特徴類似度（ここの特徴は、色、諧調等の特徴を用いることができ、二つの画素点の特徴類似度は、例えば、二つの画素点の特徴の差（例えば、諧調の差または色の差など）の絶対値などでもよい）を算出する。特徴類似度がある閾値以内（もし０～２５５諧調値を用いれば、閾値は、例えば１０に設定されることができる）にあれば、その画素も天井に属し、特徴類似度が該閾値を超えるまで、さらに続けて該列における三行目と二行目との類似度、四行目と三行目との類似度…を算出し、このときの画素点の位置は、天井のエッジ画素点である。

【0110】

これらの天井のエッジ画素点は、天井のエッジを形成するため、これらのエッジ画素点を３次元空間に投影することで、天井の平面輪郭を形成することができる。

【0111】

以下、画素点の３次元空間への投影を説明する。

【0112】

一つのパノラマ画像の幅がＷ、高さがＨであり、得られた天井のエッジ画素点ｃの画像座標系における座標が（ｐ_ｃ、ｑ_ｃ）であると仮定する。パノラマ画像は、球面投影により得られたため、球面座標系でそれを（θ_ｃ、φ_ｃ）として示し、ここで、θ_ｃ∈［－π、π］は、経度であり、φ_ｃ∈［－π／２、π／２］は、緯度である。

【0113】

ここに、球面座標系と画像座標系との関係を下記の式１で得られる。

【0114】

【数5】

【0115】

天井が平面であると考えられるため、天井のエッジの画素点からカメラまでの高さｈ_ｃ（ここのｈ_ｃは、任意の値、例えば、１００と仮定できる）が一様であると考えられ、「天井からカメラまでの仮定高さ」ｈ_ｃと呼ばれることができる。誤解を避けるために、ここで説明する必要があるのは、天井からカメラまでの仮定高さｈ_ｃは、画像座標系での縦座標ではなく、３次元座標系での高さである（即ち、３次元座標系でのｙ軸の値）。

【0116】

以下の式２は、天井のエッジの画素点ｃの球面座標系における座標（θ_ｃ、φ_ｃ）を３次元平面に投影するための３次元点座標（ｘ_ｃ、ｙ_ｃ、ｚ_ｃ）である。

【0117】

【数6】

【0118】

本願において、「画像座標系」という用語とは、画像画素点がある座標系を指し、主に画像における画素点がある位置を説明するために用いられる。これにより、パノラマ画像座標系とは、パノラマ画像の画素点がある座標系を指し、主にパノラマ画像における画素点がある位置を説明するために用いられる。

【0119】

上記では、パノラマ画像における天井特徴点の類似性に基づいて、該パノラマ画像の３次元空間における平面輪郭を生成する一例だけが示めされているが、本発明が適用できる方法は、この例に限定されないことについて注意されたい。

【0120】

天井が平面として考えられることができ、また、パノラマカメラは、一般的に三脚で支持され、家を撮像する際に、その高さが一定であることが一般的であるため、処理されるパノラマ画像から取得した天井エッジの各画素点からカメラまでの高さは一様であると考えられ、それを「カメラから天井までの高さ」と呼ばれることができる。

【0121】

ここで、パノラマカメラは、一般的に三脚で支持され、その高さが一定であるため、カメラから天井までの高さ、カメラから床までの高さが一定であると考えられてもよい。

【0122】

本ステップで取得した３次元空間における平面輪郭（天井の平面輪郭）について、該輪郭における各３次元点に高さの値を与えることができ、例えば、カメラから天井までの高さをｈ_ｃと仮定する（「カメラから天井までの仮定高さ」ｈ_ｃということができる）とともに、この仮定された高さは、任意の値、例えば、１００でもよい（次の処理でカメラから天井までの実際の高さを求めることができ、次に取得した高さは「カメラから天井までの抽出高さ」ということができる）。混乱を避けるため、以下では、ここで仮定されたカメラから天井までの高さｈ_ｃを「カメラから天井までの仮定高さ」ｈ_ｃにする。

【0123】

上記の実施例において、人工による作成が関与することなく、且つ高価な３Ｄ走査機器を使用することなく、パノラマ画像に基づいて該画像の平面輪郭を自動的に取得することができる。

【0124】

例えば、いくつかの実施例において、ステップＳ１１０において、平面輪郭抽出ステップは、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、それぞれの３次元オブジェクトに対して少なくとも二つのパノラマ画像を撮像したときのパノラマカメラのカメラの位置、及び各３次元オブジェクトの少なくとも二つのパノラマ画像における、マッチング特徴点の３次元点座標を取得する、カメラ位置取得ステップと、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、前記パノラマ画像における、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点で囲まれた輪郭に基づいて、前記パノラマ画像の前記３次元空間における平面輪郭を生成する、単一画像平面輪郭生成ステップと、を含む。

【0125】

例えば、特定のカテゴリは、少なくともパノラマ画像における３次元物体の頂部、底部、支持部を含む。

【0126】

例えば、単一画像平面輪郭生成ステップは、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける画素点間の特徴類似度に基づいて、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点を特定することを含む。ここで、二つの画素点の特徴類似度は、二つの画素点の特徴の差の絶対値であり、それぞれの画素点の特徴は、諧調、色などを含む。

【0127】

例えば、他のいくつかの実施例において、ステップＳ１１０において、平面輪郭抽出ステップは、前記処理すべき少なくとも１つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、前記各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれを撮像したときのパノラマカメラの前記カメラの位置、及び前記それぞれのパノラマ画像における、マッチング特徴点の３次元点座標を取得する、カメラ位置取得ステップと、前記各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、画像輪郭を抽出するためのディープラーニングモデルで、前記パノラマ画像の前記３次元空間における平面輪郭を抽出する、単一画像平面輪郭生成ステップと、を含む。

【0128】

例えば、いくつかの例において、下記方式でディープラーニングモデルをトレーニングする。人工的にマーキングされたトレーニング画像としての複数のパノラマ画像における注目タイプの３次元オブジェクトの輪郭特徴によって、前記注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを生成し、前記注目タイプの３次元オブジェクトの前記輪郭特徴トレーニングデータセットを用いて前記ディープラーニングモデルをトレーニングすることにより、トレーニングされたディープラーニングモデルを得る。

【0129】

例えば、ディープラーニングモデルの出力は、注目タイプの３次元オブジェクトの輪郭特徴のカテゴリを含む。

【0130】

例えば、いくつかの例において、単一画像平面輪郭生成ステップは、前記各３次元オブジェクトの少なくとも二つのパノラマ画像をトレーニングされた前記ディープラーニングモデルに入力し、前記各３次元オブジェクトの少なくとも二つのパノラマ画像におけるそれぞれの画素点に対応する輪郭特徴のカテゴリを取得することと、前記各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおいて、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジにあるエッジ画素点を特定カテゴリエッジ画素点として抽出することと、前記各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける全ての特定カテゴリエッジ画素点が同一の高さｈ_ｃを有すると仮定し、その高さｈ_ｃを特定のカテゴリの輪郭の仮定輪郭高さとするとともに、前記それぞれのパノラマ画像における前記特定カテゴリエッジ画素点を３次元平面に投影し、前記それぞれのパノラマ画像に対応する特定カテゴリ３次元点を得ており、そして、前記それぞれのパノラマ画像に対応する前記特定カテゴリ３次元点に基づいて、各パノラマ画像の前記３次元空間における平面輪郭を形成することと、を含む。

【0131】

例えば、特定のカテゴリは、パノラマ画像における３次元オブジェクトの頂部を含む。

【0132】

図１Ａに示すように、ステップＳ１２０において、カメラの位置に基づいて、各３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭のスケールを正規化し、正規化された各パノラマ画像の前記３次元空間における平面輪郭を得る。つまり、カメラの位置のスケールとステップＳ１１０で取得したパノラマ画像の３次元空間における平面輪郭のスケールとを正規化（スケール正規化）する。

【0133】

なお、スケール正規化の目的は、各パノラマ画像のカメラの位置のスケールと平面輪郭のスケールとを統一することである。該カメラの位置のスケールと平面輪郭のスケールは、例えば、メートルなどの現実的なスケールでもよい。つまり、カメラの位置の座標と平面輪郭の大きさは、統一した単位で示すべきである。

【0134】

例えば、カメラの位置は、カメラの座標と方向を含む。

【0135】

ステップＳ１１０において部屋の３次元空間平面輪郭を得るとき、カメラから天井までの仮定高さｈ_ｃ（そのときはカメラ高さが明確ではない）を用いているため、カメラの位置のスケール（カメラの実際高さ）と３次元オブジェクトの３次元空間平面輪郭のスケールとが統一されておらず、次の部屋輪郭のモザイクはある程度に困難を招く。

【0136】

ステップＳ１１０において、各３次元オブジェクトの少なくとも一つのパノラマ画像を撮像したときのカメラの位置のスケールと各３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化することによって、次のマルチオブジェクトのモザイク処理の実行を可能にする。

【0137】

この正規化ステップにおいて、二つの場合が考えられる。一つは、特定されたカメラの位置（実際のカメラ高さ）を有し、もう一つは、依然としてカメラの位置が特定されていない。

【0138】

カメラの位置が予め特定されたカメラ特定高さｈ_ｃ’の場合に、平面輪郭抽出ステップＳ１１０で仮定された、カメラから天井までの仮定高さｈ_ｃとカメラ特定高さｈ_ｃ’との比を用い、各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成することができる。ここで、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃは、任意の仮定された高さでもよく、例えば、座標値は、１００または任意の一つの他の値である。

【0139】

カメラの位置がカメラ位置取得ステップで取得される場合は、まず、カメラ位置取得ステップでカメラの位置を取得することができ、カメラ位置取得ステップは、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各３次元オブジェクトの少なくとも二つのパノラマ画像間の特徴点のマッチングを行うとともに、各３次元オブジェクトの少なくとも二つのパノラマ画像において互いにマッチング関係にある特徴点をマッチング特徴点として記録することと、前記各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、前記それぞれのパノラマ画像におけるマッチング特徴点の再投影誤差を低減することによって、前記それぞれのパノラマ画像を撮像したときのパノラマカメラの前記カメラの位置、及び前記それぞれのパノラマ画像における、マッチング特徴点の３次元点座標を取得することと、を含む。

【0140】

その後、ステップＳ１２０において、カメラの位置はカメラ位置取得ステップで取得される場合は、以下の方式でスケール正規化を実現することができる。カメラの位置を取得するときに取得した各３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、そして、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’との比を用い、各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から正規化された各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成する。同様に、ここの特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃも任意の仮定された高さであり、例えば、１００または任意の他の値である。

【0141】

例えば、他のいくつかの実施例において、カメラの位置は、パノラマ画像を撮像するときのビデオストリームに基づいてリアルタイムに特定することができ、例えば、カメラの位置は、カメラ位置取得ステップで取得されたものであり、カメラ位置取得ステップは、各３次元オブジェクトの少なくとも一つのパノラマ画像に対応するビデオストリームとタイムスタンプを取得することと、タイムスタンプに基づいてビデオストリームのうちの各３次元オブジェクトの少なくとも一つのパノラマ画像に対応する少なくとも一つのビデオフレームを特定することと、少なくとも一つのビデオフレームの位置に基づいて、各３次元オブジェクトの少なくとも一つのパノラマ画像を撮像したときのパノラマカメラのカメラの位置を特定することと、を含む。ビデオストリームのうちのそれぞれのビデオフレームは何れも、特定された位置情報を有し、パノラマ画像を撮像したときのパノラマカメラのカメラの位置は、該パノラマ画像に対応するビデオフレームに対応する位置である。

【0142】

本発明において、マルチビュージオメトリ（ｍｕｌｔｉｐｌｅ ｖｉｅｗ ｇｅｏｍｅｔｒｙ）の方法に基づいてカメラの位置を取得（推定）することができ、明細書の長さの都合上、ここでは詳しく説明しない。

【0143】

図２は、本発明の別の例示的な実施例による３次元オブジェクトモデリングの全過程の概略フローチャートを示す。

【0144】

図２に示すように、スケール正規化ステップの後に、３次元オブジェクトモデリング方法は、単一オブジェクト平面輪郭生成ステップＳ１２５をさらに含んでもよい。ステップＳ１２５は、処理すべき少なくとも一つの３次元オブジェクトに対して撮像された少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると特定するように複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定することと、及び、複数のパノラマ画像が同一の３次元オブジェクトに属すると特定された場合、前記複数のパノラマ画像から得られた同一の３次元オブジェクトの各平面輪郭について、同一の３次元オブジェクトの全ての平面輪郭の和集合を、３次元オブジェクトの３次元空間における平面輪郭とすることと、を含む。

【0145】

例えば、ステップＳ１２５において、正規化された各パノラマ画像の３次元空間における平面輪郭に基づいて、各単一のオブジェクトの３次元空間における平面輪郭を得ることができる。

【0146】

本発明において、一つのパノラマ画像から得られる、一つの対応する、３次元空間における平面輪郭を、「単一オブジェクトの平面輪郭」ということができる。

【0147】

例えば、それぞれの部屋が注目タイプの３次元オブジェクトである例を挙げ、上記のように、撮像されたパノラマ画像に同一部屋の複数のパノラマ画像が含まれる可能性があり、このような場合に、同一部屋は、３次元空間における複数の平面輪郭に対応することになるため、次の複数の部屋のモザイク処理で取得した複数の部屋の平面輪郭において、ある部屋または複数の部屋の各自の異なるパノラマ画像により得られた平面輪郭が融合（ｆｕｓｉｏｎ）しておらず、モザイクされた輪郭が重なったり乱れたりするおそれがある。したがって、このような現象を避けるために、まず同一部屋（オブジェクト）の輪郭の融合（「単一オブジェクト融合」ということができる）を行うことが考えられる。また、単一オブジェクト融合（たとえば、同一部屋の輪郭の融合）によって、単一オブジェクトの輪郭が不完全になる現象をないようにすることもできる。

【0148】

上記の単一オブジェクト融合が必要の場合に、以下、一つの部屋を一つの３次元オブジェクトととする例を挙げ、下記の例示的な方法を示す。

【0149】

まず、二つのパノラマ画像が同一部屋に属するかを判断する。

【0150】

ここで、特徴点をマッチングする方法を用いることができ、二つのパノラマ画像間にある割合（特定の割合、例えば、５０％など）よりも多いマッチング特徴点があれば、この二つのパノラマ画像が同一部屋に属すると判定することができる。

【0151】

その後、複数のパノラマ画像が同一部屋に属する場合、異なるパノラマ画像により得られた同一部屋の平面輪郭について、これらの平面輪郭の和集合を、単一部屋の３次元空間における平面輪郭とする（一つの部屋は一つの輪郭に対応し、一つの部屋は複数の単一画像輪郭に対応する状況を避ける）ことにより、３次元空間における同一部屋の輪郭の融合を実現する。

【0152】

ここに、上記のマッチング特徴点の割合は、以下の方式で設定することができ、仮に画像１は、ｎ_１個の特徴点を有し、画像２は、ｎ_２個の特徴点を有し、二つの画像のマッチング特徴の個数は、ｎ個であるとすると、マッチング特徴点の割合は、ｎ／ｍｉｎ（ｎ_１、ｎ_２）でもよい。

【0153】

二つのパノラマ画像間のマッチング特徴点の割合が、例えば５０％よりも大きい場合、二つの画像が同一部屋であると考えてもよい。

【0154】

ここで、マッチング特徴点の割合の設定と割合の実際の大きさは、実際の状況に応じる実験、経験により特定することができ、本発明は、これを限定しない。

【0155】

上記のように、本発明において、上記の少なくとも二つのパノラマ画像について、単一部屋に対して融合する方式で複数のパノラマ画像が同一部屋に属するかを特定することができる。二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一部屋に属すると判定することができる。

【0156】

もし複数のパノラマ画像が同一部屋に属すると特定したら、前記複数のパノラマ画像から得られた同一部屋の各平面輪郭について、これらの平面輪郭の和集合を、該部屋の平面輪郭とする。

【0157】

なお、同一部屋の輪郭が融合された後、得られた輪郭エッジにノイズが存在する可能性があり、例えば、辺がまっすぐではないことや、辺と辺とが垂直ではない現象が現れる可能性がある。従って、本発明は、さらにそれぞれの部屋の輪郭に対して直角多角形フィッティングを行い、より合理的な部屋の平面輪郭を得られる。

【0158】

上記の特別に単一オブジェクトに対して行った最適化処理、例えば、単一オブジェクト融合および／または直角多角形フィッティングなどにより、より正確な単一オブジェクトの平面輪郭を取得することができ、後続的な２Ｄと３Ｄモデルの生成に有利であり、モデルの解像度と正確性を高める。

【0159】

該ステップは、３次元オブジェクトの２次元または３次元モデリングに必須なステップではなく、モデルの正確性を高めることができる好適な処理方式であることを注意されたい。

【0160】

図１Ａに示すように、ステップＳ１４０において、カメラの位置を用い、スケール正規化された各パノラマ画像の３次元空間における平面輪郭の３次元点座標を回転及び併進するように操作し、これらの３次元点座標を同一の座標系に統一することによって、各３次元オブジェクトの平面輪郭をマルチオブジェクトの平面輪郭にモザイクすることができる。

【0161】

このステップＳ１４０において、スケール正規化された各３次元オブジェクトの平面輪郭のモザイクを実現し、マルチオブジェクトの平面輪郭としてモザイクするために、人工で実現してもよい。また、自動的に複数の部屋のモザイクを実現してもよい。本発明において、自動的にマルチオブジェクトのモザイクを実現する。

【0162】

例えば、マルチオブジェクトモザイクステップＳ１４０において、さらに、各単一の３次元オブジェクトの３次元空間における平面輪郭をモザイクして３次元空間におけるマルチオブジェクトの平面輪郭を得られる。

【0163】

なお、一つの３次元オブジェクト（例えば、室内シーンの部屋）の平面輪郭とは、該３次元オブジェクトの平面輪郭を指し、該３次元オブジェクトの平面輪郭は、複数のパノラマ画像の平面輪郭をモザイクしたものでもよい。モザイクにおいて、スケール正規化された、該３次元オブジェクトに属するパノラマ画像の平面輪郭の３次元点座標を回転及び併進するように操作した後、同一の座標系に統一することによって、モザイクした該オブジェクトの平面輪郭を取得する。図１Ｃに示すように、図１Ｂに示す、同一の３次元オブジェクトに対応する異なる位置（即ち、Ａ位置、Ｂ位置及びＣ位置）の三つのパノラマ画像について、対応する三つの平面輪郭をモザイクすると、該３次元オブジェクトの３次元空間における平面輪郭全体を取得し、該３次元オブジェクトの平面輪郭全体も２次元輪郭である。その後、複数の３次元オブジェクトの平面輪郭をモザイクする（例えば、各３次元オブジェクトの平面輪郭の３次元点座標に対してスケール正規化し、回転及び併進し、モザイクする等の操作を行う）ことによって、マルチオブジェクトの平面輪郭を得る。

【0164】

以下、本発明において提案されている自動化マルチオブジェクトモザイク方案を示す。

【0165】

以下、一つの部屋を一つの３次元オブジェクトとする例を挙げ、その具体的な操作を詳しく説明する。

【0166】

Ｎ個の部屋の輪郭が存在しているとして、ｎ番目の部屋輪郭のｐ番目の３次元点は、

【数7】

として示し、該部屋のカメラの位置は、｛Ｒ_ｎ、ｔ_ｎ｝として示し、ここに、Ｒ_ｎは、カメラの位置の回転パラメータを示すための回転行列であり、ｔ_ｎは、カメラの位置の併進パラメータを示すための併進ベクトルである。

【0167】

このとき、一番目の部屋のカメラの位置を基準座標系として選択することができ、これは、現在取得した部屋輪郭は、それぞれの座標系での輪郭位置であり、一つの座標系に統一する必要があるため、基準座標系を選択する必要があるからである。正確には、一番目の部屋のカメラの位置のある座標系を基準座標系として選択することができる。その後、以下の式３で他の部屋の輪郭３次元点を該座標系に統一することができる。

【0168】

【数8】

【0169】

一番目の部屋を除いた全ての、スケール正規化された輪郭３次元点（例えば、天井のエッジ、壁面のエッジ、床のエッジにおける３次元点）を式３により変換すると、全ての部屋の３次元点を同一座標系（即ち、一番目の部屋の基準座標系）に統一することができ、これによって、マルチ部屋の平面輪郭のモザイクを実現することができる。

【0170】

ここで、任意一つの部屋の座標系を基準座標系として選択してもよい（例えば、ｉ番目の部屋の座標系を基準座標系とすると、式３におけるｎ→１は、ｎ→ｉに変わり、Ｒ_１は、Ｒ_ｉに変わり、ｔ_１はｔ_ｉに変わる）。本発明は、これを何ら制限しないのは、本発明において、必要なのは相対位置関係であり、絶対位置関係ではないからである。例えば、ｉ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置を基準座標系として選択する場合に、以下の式で他の平面輪郭の３次元点を基準座標系に統一することができる。

【0171】

【数9】

【0172】

ｉ番目の平面輪郭を除いた、全てのスケール正規化された平面輪郭の３次元点を上記の式により変換し、全ての平面輪郭の３次元点を同一の座標系に統一することによって、各３次元オブジェクトの平面輪郭をマルチオブジェクトの平面輪郭にモザイクする。

【0173】

ここで、該ステップのマルチオブジェクトのモザイクの後で得られたマルチオブジェクトの平面輪郭は、前記少なくとも一つの（複数の場合も含む）３次元オブジェクトの２Ｄモデル（例えば、２Ｄ間取り図）として出力することができる。

【0174】

本発明の別の例示的な実施例により、本発明に係る３次元オブジェクトモデリング方法は、マルチオブジェクト輪郭最適化ステップＳ１４５において、マルチオブジェクト輪郭を修正、即ち、マルチオブジェクト輪郭を最適化してもよい。例えば、マルチオブジェクト輪郭における、二つの単一オブジェクト輪郭の隣接する辺の間の距離を算出し、距離がゼロでなくかつ特定の閾値未満であれば、隣接する辺の距離がゼロになるように二つの単一オブジェクト輪郭をずらす。

【0175】

本ステップも、３次元オブジェクトの２次元または３次元モデリングに必須なステップではなく、モデルの正確性を高めることができる好適な処理方式であることを注意されたい。

【0176】

本発明において、マルチオブジェクト輪郭をモザイクした後、より正確なマルチオブジェクト輪郭を得るために、さらにマルチオブジェクト輪郭を修正することもできる。

【0177】

一つの部屋を注目タイプの一つの三次元オブジェクトとする場合、単一画像の平面輪郭の抽出精度とカメラの位置の抽出精度の影響を受けているため、隣接する多次元オブジェクト（例えば、一セットの室内の家）の輪郭がモザイクされた後、重複領域や隙間が出る場合がある。このため、この二つの場合についてさらに輪郭の修正を行ってよい。

【0178】

修正方法は、例えば下記の通りでもよい。先ず、二つの輪郭毎に、輪郭の隣接する辺（これらの隣接する辺は、理論上は重なり合うはずであり、即ち、理論上はマルチ部屋の輪郭の１本の重なり合う辺になるはずである）の間の距離を算出し、もし該距離がある閾値よりも小さければ、この２本の辺は、隣接関係にあると判定でき、この時、隣接する辺の距離がゼロになるように該輪郭をその距離の分だけずらす（即ち、隣接辺を互いに重なり合わせ、重なり合う辺にする）ことにより、隣接する辺同士の重なりや隙間について修正することができる。

【0179】

上記の該閾値について、例を挙げると、例えば、これらの、１本の重なり合う辺とすべき隣接する辺の平均長Ｌを算出し、該平均長のある割合を閾値とすることができ、例えば、０．２＊Ｌを該距離閾値とすることができる。

【0180】

上記は、理解を容易にするために示した例示的な閾値に過ぎず、実際に、本発明は、該閾値について特に限定せず、実験と経験によって特定できることを注意されたい。

【0181】

これにより、上記単一部屋輪郭融合とマルチ部屋輪郭修正とが行われたマルチ部屋輪郭は、該家の完全かつ正確な２Ｄ間取り図（家の２Ｄモデル）とすることができる。

【0182】

さらに、ステップＳ１５０において、３Ｄモデルを生成し、即ち、生成されたマルチオブジェクトの平面輪郭を少なくとも一つの３次元オブジェクトの３Ｄモデルに変換する。マルチオブジェクトモザイクステップの後で、モザイクされた、３次元空間におけるマルチオブジェクトの平面輪郭をマルチオブジェクト３Ｄモデルに変換する。

【0183】

例えば、３Ｄモデル生成ステップは下記のことが含まれる。

【0184】

１）モザイクされたマルチオブジェクトの平面輪郭における頂部の平面輪郭について内部に３次元点補間するとともに、取得した各頂部の平面輪郭における全ての３次元点座標を、対応するパノラマ画像座標系に投影することによって、頂部テクスチャを取得すること、

【0185】

２）モザイクされたマルチオブジェクトの平面輪郭における底部の平面輪郭について内部に３次元点補間するとともに、取得した各底部の平面輪郭における全ての３次元点座標を、対応するパノラマ画像座標系に投影することによって、底部テクスチャを取得すること、

【0186】

３）頂部輪郭と底部輪郭との間の、同一平面位置にある３次元頂点を接続して支持部の平面輪郭を構成するとともに、支持部の平面輪郭について内部に３次元点補間するとともに、取得した各支持部の平面輪郭の全ての３次元点座標を、対応するパノラマ画像座標系に投影することによって、支持部テクスチャを取得すること、

【0187】

４）頂部テクスチャ、底部テクスチャ、支持部テクスチャに基づいて、３次元オブジェクト全体の３Ｄテクスチャモデルを生成することである。

【0188】

なお、３Ｄモデル生成ステップＳ１５０において、得られた各３次元オブジェクトの頂部の平面輪郭における全ての３次元点座標における、特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’としての、カメラから対応する３次元オブジェクトの頂部までの抽出高さの高さ値を、カメラから対応する３次元オブジェクト底部までの抽出高さｈ_ｆ’に切り替えるとともに、得られた各３次元オブジェクトの頂部の平面輪郭における全ての３次元点座標の長さと幅の値をそのままにして、対応する各３次元オブジェクトの底部の平面輪郭を得る。

【0189】

例えば、上記の「カメラから対応する３次元オブジェクトの頂部までの特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’」は、カメラの位置を取得するときに取得した少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値をカメラから対応する３次元オブジェクトの頂部までの特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とすることにより取得される。

【0190】

なお、類似的に、上記の「カメラから対応する３次元オブジェクト底部までの抽出高さｈ_ｆ’」は、カメラの位置を取得するときに取得した少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の下位の高さ値の中央値または平均値を、カメラから対応する３次元オブジェクト底部までの抽出高さｈ_ｆ’とすることにより取得される。

【0191】

理解と説明を容易にするために、以下、家のモデリングを例として説明する。

【0192】

上記のステップで得られたマルチオブジェクトの平面輪郭（例えば、複数の部屋の平面輪郭）を内部に３次元点補間してから、全ての３次元点座標を、対応するパノラマ画像に投影することによって、天井テクスチャ（カラー値）を取得する。

【0193】

ここで、３次元点補間する方法について例を挙げて説明する。例えば、取得した複数の部屋の平面輪郭の天井輪郭は、矩形であると仮定し、その長さをＨ、幅をＷと仮定すると、その長さと幅をそれぞれＮ個の間隔に分割することができ、合計でＮ＊Ｎ個の補間点が取得できる。その後、該矩形のある頂点（仮に該頂点の３次元点座標が（ｘ、ｙ、ｚ）とする）を原点として選択すると、このＮ＊Ｎ個の点の座標が順に（ｘ＋Ｈ／Ｎ、ｙ、ｚ）、（ｘ＋２＊Ｈ／Ｎ、ｙ、ｚ）…（ｘ、ｙ＋Ｗ／Ｎ、ｚ）（ｘ、ｙ＋２＊Ｗ／Ｎ、ｚ）、…（ｘ＋Ｈ／Ｎ、ｙ＋Ｗ／Ｎ、ｚ）…）になる。これにより、３次元点補間の後、輪郭内部の密集な３次元点座標を取得するになる。

【0194】

上記では、理解しやすいようにするために３次元点補間の具体例を示しているが、実際には、本発明で利用可能な３次元点補間の方法は多くあり、この例に限定されないことを注意されたい。

【0195】

なお、例えば、具体的な投影方法は、以下の通りでもよい。補間後の３次元点座標を（ｘ_ｉ、ｙ_ｉ、ｚ_ｉ）とし、パノラマ画像に投影された経度、緯度が（θ_ｉ、φ_ｉ）であると仮定すると、該投影の式は、次の式４で表すことができる。

【0196】

【数10】

【0197】

該式から経度、緯度を取得した後で、さらに式１から該３次元点のパノラマ画像平面における座標を取得することができ、該点でのカラー値を該３次元点のテクスチャとすることができる。

【0198】

ほとんどの場合、天井の輪郭と床の輪郭は、平行かつ同様であると仮定できる。したがって、上記で取得した修正後のそれぞれの部屋の天井の平面輪郭と、上記で取得したカメラから床までの抽出高さｈ_ｆ’とを用いて、同様に式２により複数の部屋の床の平面輪郭の３次元点を生成することができる。

【0199】

ここで、床の平面輪郭の形状は、天井と同じであり、即ち、床と天井において水平面の３次元座標ｘとｚが同じであると仮定し、異なっているのは、高さである垂直方向のｙ値である（例えば、天井の平面輪郭は、カメラの上方にあり、床はカメラの下にあるため、高さが異なる）。したがって、上記で取得した天井輪郭の３次元点座標のｙ値（カメラから天井までの抽出高さｈ_ｃ’）をカメラから床までの抽出高さｈ_ｆ’に置換するだけでよい。

【0200】

天井の平面輪郭の３次元点補間と類似的に、床の平面輪郭について内部に３次元点補間してから、式４により対応するパノラマ画像に投影することによって、床テクスチャを取得する。

【0201】

そして、天井の輪郭と床の輪郭との間の、同一平面位置にある３次元頂点を接続することにより、複数の壁面の平面輪郭を構成することができ、同様に、これらの平面輪郭について内部に３次元点補間してから、式４により対応するパノラマ画像に投影することによって、壁面のテクスチャを取得する。

【0202】

これにより、完全な家の３Ｄテクスチャモデルを生成することができる。

【0203】

本発明の上記の３次元オブジェクトモデリング方法により、生成されたモデルの解像度と正確性を効果的に高めることができる。

【0204】

そして、上記の実施例は、理解と説明を容易にするために、家モデリングを例として本発明の、画像に基づいてモデリングする方法を説明したが、実際には、本発明は、家モデリングに適用することに限らず、画像に基づいてモデリングする様々な場合、例えば、車両をモデリングすることによって、ＶＲ（仮想現実）で車を選ぶことを実現するなどの場合に適用でき、本発明は、実に新たな、総合的な画像処理方案を提供する。

【0205】

図３は、本発明の一つの例示的な実施例による３次元オブジェクトモデリング機器の概略ブロック図を示す。

【0206】

図３に示すように、本発明の一つの例示的な実施例による３次元オブジェクトモデリング機器１００は、平面輪郭抽出装置１１０と、スケール正規化装置１２０と、マルチ輪郭モザイク装置１３０とを含むことができる。

【0207】

ここに、平面輪郭抽出装置１１０は、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも一つのパノラマ画像について、各３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭を抽出するように配置されることができる。

【0208】

ここで、上記のように、少なくとも一つのパノラマ画像は、一つの３次元オブジェクトに対して撮像されたものであり、各３次元オブジェクトは、一つ以上のパノラマ画像に対応する。

【0209】

スケール正規化装置１２０は、カメラの位置のスケールと各３次元オブジェクトの少なくとも一つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を得るように配置されることができる。

【0210】

マルチオブジェクトモザイク装置１３０は、カメラの位置に基づいてスケール正規化された各パノラマ画像の３次元空間における平面輪郭の３次元点座標を回転及び併進するように操作し、これらの３次元点座標を同一の座標系に統一するように配置されることができ、これによって、各パノラマ画像の３次元空間における平面輪郭をマルチオブジェクトの平面輪郭にモザイクする。

【0211】

ここに、上記のカメラの位置は、予め特定されたものでもよい。

【0212】

または、上記のカメラの位置は、

【0213】

１）処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、これらのパノラマ画像間の特徴点のマッチングを行うとともに、これらのパノラマ画像における互いにマッチング関係にある特徴点をマッチング特徴点として記録することと、

【0214】

２）各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、それぞれのパノラマ画像のマッチング特徴点の再投影誤差を低減することによって、それぞれのパノラマ画像を撮像したときのパノラマカメラのカメラの位置、及びそれぞれのパノラマ画像のマッチング特徴点の３次元点座標を取得すること、で取得されたものでもよい。

【0215】

ここで、カメラの位置は抽出により取得された場合に、カメラの位置を取得したときに取得した各３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’との比を用い、各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から正規化された、各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成することができる。

【0216】

ここで、カメラ仮定高さｈ_ｃ（即ち、カメラから天井までの仮定高さ）は、任意に仮定された高さである。

【0217】

なお、カメラの位置が予め特定されたカメラ特定高さｈ_ｃ’の場合に、平面輪郭抽出ステップＳ１１０で仮定されたカメラ仮定高さｈ_ｃとカメラ特定高さｈ_ｃ’との比を用い、前記各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から正規化された各パノラマ画像の３次元空間における平面輪郭を生成することができる。同様に、ここのカメラ仮定高さｈ_ｃ（即ち、カメラから天井までの仮定高さ）も任意に仮定された高さである。本願において、カメラ仮定高さと特定のカテゴリの輪郭の仮定輪郭高さとは、同じであり、類似的に、カメラ特定高さと特定のカテゴリの輪郭の抽出された輪郭高さとは、同じである。

【0218】

該３次元オブジェクトモデリング機器１００は、単一オブジェクト平面輪郭生成装置１２５をさらに含んでもよい。
その単一オブジェクト平面輪郭生成装置１２５は、

【0219】

少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると特定するように、複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定すること、

【0220】

複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、該複数のパノラマ画像の３次元空間における平面輪郭の和集合を、該３次元オブジェクトの３次元空間における平面輪郭とするように配置される。

【0221】

なお、前記マルチオブジェクトモザイク装置１３０は、さらに、各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいてモザイクして、３次元空間におけるマルチオブジェクトの平面輪郭を取得するように配置されてもよい。

【0222】

なお、前記マルチオブジェクトモザイク装置１３０は、以下のような座標変換により、マルチ平面輪郭のモザイクを実現することができ、

【0223】

全てのパノラマ画像の３次元空間における平面輪郭が合計でＮ個あると仮定し、ｎ番目の平面輪郭のｐ番目の３次元点は

【数11】

として示され、該ｎ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置は、｛Ｒ_ｎ、ｔ_ｎ｝として示され、ここに、Ｒ_ｎは該カメラの位置の回転パラメータを示すための回転行列であり、ｔ_ｎは、該カメラの位置の併進パラメータを示すための併進ベクトルであり、ここに、Ｎは、１よりも大きい整数であり、ｎは、１以上の整数である。このときに、ｉ番目の平面輪郭に対応するパノラマ画像が撮像されたときのカメラの位置を基準座標系として選択することができ、下記の式により他の平面輪郭の３次元点を該基準座標系に統一することができ、

【0224】

【数12】

【0225】

ｉ番目の平面輪郭を除いた、全てのスケール正規化された平面輪郭の３次元点を該式により変換し、全ての平面輪郭の３次元点を同一の座標系に統一することによって、各パノラマ画像の３次元空間における平面輪郭をマルチオブジェクトの平面輪郭にモザイクし、即ち、各３次元オブジェクトの平面輪郭をマルチオブジェクトの平面輪郭にモザイクする。

【0226】

なお、該３次元オブジェクトモデリング機器１００は、マルチオブジェクト輪郭最適化装置１３５をさらに含んでもよい。当該マルチオブジェクト輪郭最適化装置１３５は、マルチオブジェクトの平面輪郭において二つの単一オブジェクトの平面輪郭の隣接する辺の間の距離を算出し、該距離がゼロでなく且つ特定の閾値未満であれば、該隣接する辺の距離がゼロになるように該二つの単一オブジェクトの平面輪郭をずらすように配置される。

【0227】

なお、該３次元オブジェクトモデリング機器１００は３Ｄモデル生成装置１４０をさらに含んでもよい。当該３Ｄモデル生成装置１４０は、モザイクした３次元空間におけるマルチオブジェクトの平面輪郭をマルチオブジェクト３Ｄモデルに変換するように配置される。

【0228】

ここで、上記の３次元オブジェクトモデリング機器１００の各装置１１０、１２０、１２５、１４０、１４５、１５０等は、それぞれ上記詳細に説明されているステップＳ１１０、１２０、１２５、１４０、１４５、１５０等に対応し、ここで、詳しい説明を省略する。

【0229】

これにより、本発明の上記３次元オブジェクトモデリング機器により、生成されたモデルの解像度と正確性を効果的に高めることができる。

【0230】

そして、上記のものは理解と説明を容易にするために、３次元オブジェクト（例えば、家）モデリングを例として本発明の、画像に基づいてモデリングする技術方案を説明したが、実際には、本発明は、３次元オブジェクト（例えば、家）モデリングの適用に限定されるはずではなく、画像に基づいて３次元オブジェクトモデリングする様々な場合、例えば、車両モデリングなどに適用でき、本発明は、実際に革新的且つ総合的な画像処理方案を提供することについて強調する必要がある。

【0231】

図４Ａは、本発明の一つの例示的な実施例による画像処理方法の概略フローチャートを示す。

【0232】

以下、先ず図４Ａを参照して本発明の一つの例示的な実施例による画像処理方法を紹介し、次のモデリング処理に十分にデータを準備し、次の処理過程を簡素化する。図４Ａに示すように、画像処理過程は、カメラ位置取得Ｓ４１０と、単一画像平面輪郭生成Ｓ４２０と、スケール正規化Ｓ４３０との三つのステップを含み、モデリング過程は、複数の後続的なステップを含むことができる。

【0233】

本発明の一つの例示的な実施例による画像処理方法は、以下のステップを含むことができる。

【0234】

ステップＳ４１０において、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置、及び各３次元オブジェクトの少なくとも二つのパノラマ画像におけるマッチング特徴点の３次元点座標を取得する。

【0235】

例えば、少なくとも二つのパノラマ画像は一つの３次元オブジェクトに対して撮像されたものであり、各３次元オブジェクトは、一つ以上のパノラマ画像に対応する。

【0236】

ステップＳ４２０において、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、パノラマ画像において輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点で囲まれる輪郭に基づいて、パノラマ画像の３次元空間における平面輪郭を生成する。

【0237】

これにより、本発明において、人工による作成が関与することなく且つ高価な３Ｄ走査機器を使用することなく、パノラマ画像に基づいて該画像の平面輪郭を自動的に取得することができる。

【0238】

ステップＳ４３０において、取得した、それぞれの３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得する。

【0239】

ここで、ステップＳ４１０は、上記３次元オブジェクトモデリング方法の実施例におけるカメラ位置取得ステップに関する説明を参照してもよい、ステップＳ４２０は、上記３次元オブジェクトモデリング方法の実施例における単一画像平面輪郭生成ステップに関する説明を参照してもよい、ステップＳ４３０は、上記３次元オブジェクトモデリング方法の実施例におけるスケール正規化ステップに関する説明を参照してもよい、同じところについて、詳しい説明を省略する。

【0240】

上記の画像処理過程を経て、次のモデル生成に高解像度の基礎を提供する。そして、上記の画像処理過程により、次のモデル生成に、３次元空間における正規化された各パノラマ画像の平面輪郭を提供し、次のモデル生成作業を簡素化し、処理時間を短縮し、処理効率を高める。

【0241】

上記の画像処理を経て、オブジェクトモデリングにモデル生成に必要な平面輪郭データを提供する。

【0242】

図４Ｂは、本発明の一つの例示的な実施例による画像処理とオブジェクトモデリングの全過程の概略フローチャートを示す。

【0243】

図４Ｂは、以上に説明された画像処理部分と次に説明するオブジェクトモデリング部分とを含む。

【0244】

以下、図４Ｂのオブジェクトモデリング部分を参照して本発明の一つの例示的な実施例による３次元オブジェクトモデリング方法を説明する。

【0245】

本発明の一つの例示的な実施例によるオブジェクトモデリング過程は、以下のステップを含むことができる。

【0246】

画像処理ステップにおいて、上記の任意１種の画像処理方法を用い、各３次元オブジェクトの少なくとも一つのパノラマ画像を画像処理することによって、正規化された各パノラマ画像の３次元空間における平面輪郭を得る。

【0247】

図４Ｂに示すように、マルチオブジェクトモザイクステップＳ４４０において、上記の正規化された各パノラマ画像の３次元空間における平面輪郭に基づいてモザイクして、マルチオブジェクトの平面輪郭を得る。

【0248】

なお、上記のオブジェクトモデリング方法は、単一オブジェクト平面輪郭生成ステップＳ４３５をさらに含んでもよい。当該Ｓ４３５において、上記画像処理ステップで得た正規化された各パノラマ画像の平面輪郭に基づいて、各単一の３次元オブジェクトの３次元空間における平面輪郭を得る。単一オブジェクト平面輪郭生成ステップＳ４３５は、上記３次元オブジェクトモデリング方法の実施例における単一オブジェクト平面輪郭生成ステップＳ１２５に関する説明を参照してもよい、同じところについて詳しい説明を省略する。

【0249】

なお、マルチオブジェクトモザイクステップＳ４４０において、さらに各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいてモザイクして３次元空間におけるマルチオブジェクトの平面輪郭を得てもよい。

【0250】

即ち、本発明において、直接に各パノラマ画像の３次元空間における平面輪郭に基づいてモザイクして３次元空間におけるマルチオブジェクトの平面輪郭を得てもよいし、先に単一の３次元オブジェクトの３次元空間における平面輪郭を取得し、そして各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいてモザイクして３次元空間におけるマルチオブジェクトの平面輪郭を得てもよい。

【0251】

なお、上記のオブジェクトモデリング方法は、３Ｄモデル生成ステップＳ４５０をさらに含んでもよい。当該３Ｄモデル生成ステップＳ４５０は、マルチオブジェクトモザイクステップＳ４４０の後に、モザイクした３次元空間におけるマルチオブジェクトの平面輪郭をオブジェクト３Ｄモデルに変換する。３Ｄモデル生成ステップＳ４５０について、上記３次元オブジェクトモデリング方法の実施例における３Ｄモデル生成ステップＳ１５０に関する説明を参照してもよい、同じところについて詳しい説明を省略する。

【0252】

以下、理解と説明を容易にするために、家画像処理と家モデリングを例として、さらに本発明の各処理過程を詳しく説明する。

【0253】

ここで示す例において、上記の家は、複数の部屋を含み、それぞれの部屋を一つの３次元オブジェクトに見なすことができる。家のモデリングは複数の３次元オブジェクトのモデリングに見なすことができる。例えば、家の、複数の３次元オブジェクトとしての複数の部屋をモザイクすることで、家のモデル全体を構築することができる。

【0254】

上記の画像処理全体とオブジェクトモデリング方法における用語について、例えば、その中の「頂部」は、本例において、部屋の「天井」でもよく、「底部」は、本例において部屋の「床」でもよく、「支持部」は、本例において、「壁面」でもよい。なお、「輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素で囲まれる輪郭」は、本例において「天井に属する画素点のうちのエッジ画素点で囲まれる天井輪郭」を指すことができる。「特定のカテゴリの輪郭の抽出された輪郭高さ」は、本例において「カメラから天井までの抽出高さ」でもよく、類似的に、「特定のカテゴリの輪郭の仮定輪郭高さ」は、本例において、「カメラから天井までの仮定高さ」でもよい。

【0255】

本発明の一つの例示的な実施例による画像処理方法において、家に撮像された少なくとも一つのパノラマ画像（一つのパノラマ画像は、一つの部屋のみに対応するが、一つの部屋内で複数のパノラマ画像を撮像することができ、即ち、一つの部屋は、複数のパノラマ画像に対応する可能性がある）に基づいて、これらの画像を撮像した時の、パノラマカメラの位置を取得し、取得したカメラの位置に基づいてパノラマ画像の平面輪郭を抽出し、そして、抽出した平面輪郭を正規化することによって、モデリングに必要な平面輪郭を取得する。

【0256】

従って、図４Ａに示すように、ステップＳ４１０において、一つの部屋内で撮像された少なくとも二つのパノラマ画像の幾何学的な関係を用い、これらのパノラマ画像を撮像した時のパノラマカメラの位置を取得する。

【0257】

本発明において、マルチビュージオメトリによる方法を用いてこの問題を解決することができる。

【0258】

具体的には、ステップＳ４１０は、例えば、

【0259】

１）これらのパノラマ画像間の特徴点のマッチングを行うとともに、これらの画像における互いにマッチング関係にある特徴点を記録することと、

【0260】

２）それぞれのパノラマ画像について該パノラマ画像におけるマッチング特徴点の再投影誤差を低減することにより、それぞれのパノラマ画像に対応するカメラの位置と該パノラマ画像におけるマッチング特徴点の３次元点座標を求めることと、を含んでもよい。

【0261】

上記のステップ１）について、ここで、画像処理の技術において、画像特徴点とは、画像の階調値が急激に変化する点、または画像のエッジに曲率が大きい点（即ち、二つのエッジの交点）を指す。画像特徴点は、画像の本質的な特徴を反映することができ、画像中の目標物体を識別することができる。

【0262】

どのように二つの異なる視角の画像において同一物体について効率的かつ正確にマッチングするかは、多くのコンピュータの視覚アプリケーションの最初のステップである。画像は、コンピュータでは諧調行列として存在しているが、画像の諧調を利用しても、二つの画像において同一物体を正確に見つけることはできない。これは、階調が光の影響を受けているし、画像の視角が変化する場合同一物体の階調値もそれに伴って変化するからである。従って、カメラが動いたり回転したりし（視角が変化し）ても変化しない特徴を見つける必要があり、それらの変化しない特徴を用いて異なる視角の画像において同一物体を見つける。

【0263】

したがって、画像のマッチングをよりよく行うために、画像から代表的な領域、例えば、画像内のコーナー点、エッジ及びある領域を選択する必要がある。ここで、コーナー点の識別性が最も高い。多くのコンピュータ視覚処理では、通常、特徴点としてコーナー点を抽出し、画像をマッチングしており、例えば、ＳＦＭ（Ｓｔｒｕｃｔｕｒｅ Ｆｏｒｍ Ｍｏｔｉｏｎ、 複数のビューからの３次元再構成）、ＳＬＡＭ（Ｓｉｍｕｌｔａｎｅｏｕｓ Ｌｏｃａｌｉｚａｔｉｏｎａｎｄ Ｍａｐｐｉｎｇ、自己位置推定とマッピングの同時実行）などの方法を用いることができる。

【0264】

しかし、単純なコーナー点ではニーズに十分に満たすことができない。例えば、カメラは、遠くから取得したのはコーナー点であるが、近くの場合コーナー点ではない可能性があり、または、カメラが回転すると、コーナー点が変化する。そのため、コンピュータ視覚の研究者たちは、カメラの移動、回転、または光の変化に伴って変化しない、より安定した特徴点を多く設計しており、例えば、ＳＩＦＴ（Ｓｃａｌｅ－Ｉｎｖａｒｉａｎｔ Ｆｅａｔｕｒｅ Ｔｒａｎｓｆｏｒｍ、スケール不変特徴変換）、ＳＵＲＦ（Ｓｐｅｅｄ Ｕｐ Ｒｏｂｕｓｔ Ｆｅａｔｕｒｅｓ、頑健な特徴量の高速化）などの方法を用いることができる。

【0265】

一つの画像の特徴点は、キーポイント（Ｋｅｙｐｏｉｎｔ）と記述子（Ｄｅｓｃｒｉｐｔｏｒ）との二つの部分からなる。キーポイントとは、該特徴点の画像にある位置を指し、方向、スケール情報を有するものもあり、記述子は、通常、キーポイントの周囲の画素の情報を記述するベクトルである。通常、マッチングを行うときに、二つの特徴点の記述子がベクトル空間での距離が近い場合、同一の特徴点であると考えられる。

【0266】

特徴点のマッチングは、通常、以下の三つのステップが必要であり、１）画像におけるキーポイントを抽出し、２）取得したキーポイント位置に基づいて特徴点の記述子を算出し、３）特徴点の記述子に基づいてマッチングを行う。

【0267】

本ステップにおける特徴点のマッチングに関する処理は、例えば、オープンソースコンピュータビジョンライブラリ（ＯｐｅｎＣＶ）を用いて実現することができる。本発明の主題を簡潔し、かつ曖昧にしないために、本文は、この部分のより詳細な処理過程については詳しい説明を省略してもよい。

【0268】

これらのパノラマ画像間の特徴点のマッチングを行った後、これらのパノラマ画像において互いにマッチング関係にある特徴点（「マッチング特徴点」ともいう）を記録する。例えば、次のようにマッチング特徴点の記録を行うことができる。

【0269】

例えば、画像１における特徴点ａが画像２における特徴点ｂとはマッチング関係にあり、画像２における特徴点ｂは画像３における特徴点ｃとはマッチング関係にあり、画像３における特徴点ｃは画像４における特徴点ｄともマッチング関係にあると、一つの特徴点マッチングデータ（ａ、ｂ、ｃ、ｄ）を記録することができる（「特徴点追跡軌跡」ともいうことができる）。これにより、入力されたこれらのパノラマ画像において互いにマッチング関係にある特徴点に関する記録データを取得する。

【0270】

上記のステップ２）について、ここに、画像再投影とは、任意の視点の参考画像を投影することで新たな画像を生成することを指し、即ち、画像再投影によって既に生成された画像の視線方向を変えることができる。

【0271】

具体的には、本発明において、画像再投影とは、画像１における一つの特徴点ｐ１に対応する３次元点座標を、現在のカメラパラメータで別の画像２に投影し、この画像２で取得した投影点ｑ２と、画像１における特徴点ｐ１の該画像２におけるマッチング特徴点ｐ２との間の位置差が再投影誤差（Ｒｅｐｒｏｊｅｃｔｉｏｎ Ｅｒｒｏｒ）を構成することを指す。ここで、画像２におけるマッチング特徴点ｐ２は実際的位置であるが、再投影により取得した投影点ｑ２は推定の位置であり、投影点ｑ２とマッチング特徴点ｐ２との間の位置差をできるだけ最小化にすることによって、即ち、投影点ｑ２とマッチング特徴点ｐ２とをできるだけ重ね合わせることによって、カメラの位置を求める。

【0272】

ここで、再投影誤差を最適化（低減）する目標関数に含まれる変数は、カメラの位置および特徴点の３次元座標を含み、再投影誤差を徐々に低減（最適化）する過程で、カメラの位置および特徴点の３次元座標を取得する。

【0273】

本発明において、勾配降下アルゴリズムとドロネー三角アルゴリズム（Ｄｅｌａｕｎａｙ Ｔｒｉａｎｇｕｌａｔｉｏｎ）を組み合わせることで、再投影誤差を低減し、最適化する目的に達してもよい。

【0274】

ここに、勾配降下アルゴリズムを用いるときに、マッチング特徴点の３次元点座標を定数、カメラの位置を変数とし、逆にドロネー三角アルゴリズムを用いるときに、マッチング特徴点の３次元点座標を変数、カメラの位置を定数とする。

【0275】

本発明において、局所的最適解を用いて、カメラの位置と３次元点座標の解を求める時の精度を高めることができ、即ち、解く過程で、カメラの位置及びマッチング特徴点の３次元点座標を、画像を一つずつ増やすことで解いてもよい。ここに、局所的最適解の方法は、例えばＩＳＦＭ（Ｉｎｃｒｅｍｅｎｔａｌ ＳＦＭ）を含む。

【0276】

なお、バンドル調整（ｂｕｎｄｌｅ ａｄｊｕｓｔｍｅｎｔ）を用いて再投影誤差をさらに低減してもよい。具体的には、それぞれのパノラマ画像に対して再投影誤差を低減してカメラの位置と３次元点座標を取得する処理を行った後、最後にバンドル調整を用いて、全てのカメラの位置と全ての３次元点座標を同時に最適化することができる。再投影誤差を低減してカメラの位置と３次元点座標を取得する処理において、任意のパノラマ画像に対してカメラの位置と３次元点座標を取得した後で、バンドル調整の処理を追加して、取得したカメラの位置と３次元点座標を最適化することもできる。

【0277】

ここで、バンドル調整とは、全てのカメラの位置と全ての３次元点座標を同時に最適化することを指し、局所的最適解で現在のカメラの位置と現在の画像における３次元点座標のみをそれぞれ最適化する方法とは異なる。

【0278】

なお、上記の局所的最適解以外にも、大域的最適解を用いることもできる。

【0279】

ステップＳ４２０において、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける、天井に属するエッジ画素点で囲まれた輪郭に基づいて、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれの３次元空間における平面輪郭を生成する。なお、エッジ画素点を特定することに関する説明について、上記実施例における関連説明を参照することができる。

【0280】

ステップＳ４３０において、ステップＳ４１０で取得した各３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのカメラの位置のスケールと、ステップＳ４２０で取得した各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間平面輪郭のスケールとを正規化する。

【0281】

また、ステップＳ４１０でカメラの位置を取得する際にスケールの不確定性により、カメラから天井輪郭までの実際の高さを特定することができない。一方、ステップＳ４２０で部屋の３次元空間平面輪郭を取得するときにカメラから天井までの仮定高さｈ_ｃを用いたため、取得したカメラの位置のスケールと部屋の３次元空間平面輪郭のスケールとが統一されておらず、次の部屋輪郭のモザイクに一定の困難をもたらす。

【0282】

本ステップにおいて、二つのパノラマ画像を撮像したごとにカメラの位置のスケールと各パノラマ画像の３次元空間における平面輪郭のスケールとを正規化することによって、次のマルチオブジェクトモザイク処理の実行を可能にする。

【0283】

本ステップにおいて、ステップＳ４１０で取得した全ての３次元点の高さ座標値（Ｙ軸における値）を小さい順に並び替え、順位の上位のａ個の高さ座標値の中央値（または平均値などの他の合理的な値の取り方）をカメラから天井までの抽出高さｈ_ｃ’とする。

【0284】

最後に、カメラから天井までの仮定高さｈ_ｃと抽出高さｈ_ｃ’との比を用い、スケール正規化された単一部屋の平面輪郭を再生成する。

【0285】

例えば、仮定高さｈ_ｃと抽出高さｈ_ｃ’との比にステップＳ４２０で取得した平面輪郭におけるエッジ点の座標をかけることで、スケール正規化された平面輪郭におけるエッジ点の座標を取得することによって、スケール正規化された平面輪郭を取得することができる。

【0286】

一方、順位の下位のｂ個の高さ座標値の中央値（または平均値などの他の合理的な値の取り方で取るもの）をカメラから床までの抽出高さｈ_ｆ’とすることもできる（該抽出高さは、次の３Ｄモデル生成ステップなどで用いられる）。

【0287】

上記の画像処理により、モデリングにモデル生成に必要な平面輪郭データを提供する。次に、続けて例を挙げて家モデリング方法を説明する。

【0288】

図４Ｂに示すように、ステップＳ４３５において、正規化された各パノラマ画像の３次元空間における平面輪郭に基づいて、各単一の部屋（即ち、単一のオブジェクト）の３次元空間における平面輪郭を取得してもよい。ステップＳ４３５に関する説明について、上記ステップＳ１２５の関連説明を参照することができる。

【0289】

ステップＳ４４０において、ステップＳ４１０で得られたカメラの位置及びステップＳ４３０で得られたスケール正規化された各部屋の平面輪郭に基づいて、複数の部屋（即ち、複数のオブジェクト）の輪郭をモザイクする。

【0290】

本ステップＳ４４０において、取得したカメラの位置を用い、スケール正規化されたそれぞれの部屋の輪郭の３次元点座標を回転および併進するように操作し、それぞれの部屋の３次元点座標を同一の座標系に統一することによって、マルチ部屋の平面輪郭のモザイクを実現してもよい。

【0291】

図４Ｂに示すように、上記のオブジェクトモデリング方法は、輪郭最適化ステップＳ４４５をさらに含んでもよい。即ち、輪郭最適化ステップＳ４４５において、当該マルチオブジェクト（例えば、マルチ部屋）の輪郭を修正する。輪郭最適化ステップＳ４４５は、上記３次元オブジェクトモデリング方法の実施例におけるマルチオブジェクト輪郭最適化ステップＳ１４５に関する説明を参照することができ、同じところについて、詳しい説明を省略する。

【0292】

さらに、ステップＳ４５０において、生成された複数の部屋の平面輪郭を家３Ｄモデルに変換してもよい。

【0293】

先ず、前のステップで取得したマルチオブジェクトの平面輪郭（例えば、複数の部屋の平面輪郭）における特定のカテゴリの平面輪郭（例えば、部屋の天井の平面輪郭）について内部に３次元点補間し、そして、全ての３次元点座標を、対応するパノラマ画像に投影することによって、天井テクスチャ（カラー値）を取得する。３次元点補間の方式について、上記３次元点補間に関する関連説明を参照することができる。

【0294】

その後、天井輪郭と床輪郭との間に同じ平面位置にある３次元頂点を結び、複数の壁面の平面輪郭を構成することができ、同様に、これらの平面輪郭について内部に３次元点補間して、そして、上記の公式４を用いて、対応するパノラマ画像に投影することによって、壁面のテクスチャを取得する。

【0295】

これにより、完全な家の３Ｄテクスチャモデルを生成することができる。

【0296】

図４Ｃは、本発明の一つの例示的な実施例による画像処理機器の概略ブロック図を示す。

【0297】

図４Ｃに示すように、本発明の一つの例示的な実施例による画像処理機器４００は、カメラ位置取得装置４１０と、単一画像平面輪郭生成装置４２０と、スケール正規化装置４３０とを含むことができる。

【0298】

カメラ位置取得装置４１０は、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置、及びそれぞれの３次元オブジェクトの少なくとも二つのパノラマ画像におけるマッチング特徴点の３次元点座標を取得するように配置されることができる。

【0299】

単一画像平面輪郭生成装置４２０は、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、パノラマ画像における、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点で囲まれる輪郭に基づいて、パノラマ画像の３次元空間における平面輪郭を生成するように配置されることができる。

【0300】

例えば、特定のカテゴリは、少なくともパノラマ画像における３次元オブジェクト的頂部、底部、支持部などを含む。

【0301】

スケール正規化装置４３０は、取得した各３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得するように配置されることができる。

【0302】

単一画像平面輪郭生成装置４２０は、さらに、各３次元オブジェクトの少なくとも二つのパノラマ画像において各自の画素点の間の特徴類似度に基づいて、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおける、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素を特定するように配置されてもよい。

【0303】

ここに、二つの画素点の特徴類似度は、この二つの画素点の特徴の差の絶対値である。ここで、画素点の特徴は、諧調、色などを含むことができる。

【0304】

スケール正規化装置４３０は、さらに、カメラ位置取得装置により取得した各３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’としての、カメラから対応する３次元オブジェクトの頂部までの抽出高さｈ_ｃ’とし、前記カメラから対応する３次元オブジェクトの頂部までの仮定高さｈ_ｃと前記カメラから対応する３次元オブジェクトの頂部までの抽出高さｈ_ｃ’との比を用い、それぞれの３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各３次元オブジェクトの少なくとも二つのパノラマ画像の平面輪郭を生成するように配置されてもよい。

【0305】

カメラから対応する３次元オブジェクトの頂部までの仮定高さｈ_ｃは、任意に仮定された高さである。

【0306】

本発明において、パノラマカメラを用いて部屋のパノラマ画像を撮像することによって、３次元オブジェクトモデリング（例えば、家モデリングなど）のための高解像度の撮像画像を提供する。

【0307】

さらに、本発明において、効率的な画像処理機器を用い、３次元オブジェクトモデリング（例えば、家モデリング）のための高解像度のモデリング準備データを提供するとともに、提供されたモデリング準備データにより次のモデル生成過程を簡素化することが可能である。

【0308】

図４Ｄは、本発明の一つの例示的な実施例によるオブジェクトモデリング機器の概略ブロック図を示す。

【0309】

図４Ｄに示すように、該オブジェクトモデリング機器４０００は、図４Ｃに示す画像処理機器４００とマルチオブジェクトモザイク装置４４０とを含むことができる。

【0310】

画像処理機器４００は、各３次元オブジェクトの少なくとも一つのパノラマ画像を処理し、正規化された各パノラマ画像の３次元空間における平面輪郭を生成するように配置されることができる。

【0311】

マルチオブジェクトモザイク装置４４０は、正規化された各パノラマ画像の平面輪郭に基づいて、マルチオブジェクトの平面輪郭をモザイクするように配置されることができる。

【0312】

該３次元オブジェクトモデリング機器４０００は、単一オブジェクト平面輪郭生成装置４３５をさらに含んでもよい。当該単一オブジェクト平面輪郭生成装置４３５は、正規化された各パノラマ画像の平面輪郭に基づいて各単一の３次元オブジェクト（例えば、部屋）の平面輪郭を取得するように配置されることができる。

【0313】

単一オブジェクト平面輪郭生成装置４３５は、さらに、少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると判定できるように、複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定し、そして、複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、複数のパノラマ画像により得られた同一の３次元オブジェクトの各平面輪郭について、同一の３次元オブジェクトの全ての平面輪郭の和集合を、３次元オブジェクトの３次元空間における平面輪郭としてもよい。

【0314】

なお、マルチオブジェクトモザイク装置４４０は、さらに、単一オブジェクト平面輪郭生成装置４３５により生成した、各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいてモザイクして、３次元空間におけるマルチオブジェクトの平面輪郭を得るように配置されてもよい。

【0315】

なお、３次元オブジェクトモデリング機器４０００は、マルチオブジェクト輪郭最適化装置４４５をさらに含んでもよい。当該マルチオブジェクト輪郭最適化装置４４５は、マルチオブジェクトモザイク装置４４０により得られたマルチオブジェクトの平面輪郭を輪郭修正するように配置されることができる。

【0316】

該３次元オブジェクトモデリング機器４０００は、３Ｄモデル生成装置４５０をさらに含んでもよい。当該３Ｄモデル生成装置４５０は、モザイクした３次元空間におけるマルチオブジェクトの平面輪郭を３次元オブジェクト３Ｄモデルに変換するように配置されることができる。

【0317】

ここで、上記のオブジェクトモデリング機器４０００の各装置４１０、４２０、４３０、４３５、４４０、４４５、４５０などは、それぞれ上記説明されたステップＳ４１０、４２０、４３０、４３５、４４０、４４５、４５０などに対応するため、ここで、詳しい説明を省略する。

【0318】

これにより、本発明の上記オブジェクトモデリング機器により、生成されたモデルの解像度と正確性を効果的に高めることができる。

【0319】

図５Ａは、本発明の別の例示的な実施例による画像処理方法の概略フローチャートを示す。

【0320】

以下、理解と説明を容易にするために、家画像処理と家モデリングを本発明の画像処理方法と３次元オブジェクトモデリングの実例とし、本発明の各処理過程を詳しく説明する。

【0321】

図５Ａに示すように、本発明の一つの例示的な実施例による画像処理方法は、カメラ位置取得Ｓ５１０と、単一画像平面輪郭生成Ｓ５２０と、スケール正規化Ｓ５３０との三つのステップを含むことができ、モデリング過程は、後続的な複数のステップを含むことができるが、後続的なこれらのステップは、必須なものではないことを注意されたい。

【0322】

以下、先ず上記の本発明の一つの例示的な実施例による画像処理方法を説明し、後続的なモデリング処理に十分なデータを準備し、後続的な処理過程を簡素化する。

【0323】

図５Ａに示すように、ステップＳ５１０において、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれを撮像したときのパノラマカメラのカメラの位置、及びそれぞれのパノラマ画像におけるマッチング特徴点の３次元点座標を取得する。

【0324】

本発明において、マルチビュージオメトリに基づく方法を用いてこの問題を解決することができる。

【0325】

ステップＳ５１０は、上記実施例におけるステップＳ４１０に関する説明を参照することができ、同じところについて詳しい説明を省略する。

【0326】

ステップＳ５２０において、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、画像輪郭を抽出するためのディープラーニングモデルで、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれの３次元空間における平面輪郭を抽出し、即ち、各３次元オブジェクトの少なくとも二つのパノラマ画像について、語義分割モデルとしてのディープラーニングモデルで各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成する。

【0327】

本ステップにおいて、例えば、図５Ｂに示す下記方式で前記ディープラーニングモデルをトレーニングすることができ、

【0328】

１）ステップＳ５２１において、パノラマ画像における分類データをトレーニングデータセットとしてマーキングし、即ち、人工的にマーキングされたトレーニング画像としての複数のパノラマ画像における注目タイプの３次元オブジェクトの輪郭特徴によって、注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを生成する。

【0329】

ここで、室内の家のそれぞれの部屋を一つの注目タイプの３次元オブジェクトとする場合、部屋の家具は、注目タイプの３次元オブジェクトではない。

【0330】

なお、上記の輪郭特徴は、例えば、３次元オブジェクトの全体的な構成を反映する輪郭または境界、例えば、部屋の天井輪郭、床輪郭などでもよい。

【0331】

２）ステップＳ５２２において、ディープラーニングモデルをトレーニングし、即ち、注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを用いてディープラーニングモデルをトレーニングすることにより、トレーニングされたディープラーニングモデルを取得する。

【0332】

例えば、ディープラーニングモデルの出力は、注目タイプの３次元オブジェクトの輪郭特徴のカテゴリを含む。ここで、家モデリングを例として、注目タイプの３次元オブジェクトの輪郭特徴のカテゴリは、それぞれの部屋の天井、壁面、床の三種類でもよい。

【0333】

その後、上記の語義分割モデル（即ち、ディープラーニングモデル）に基づいて、各パノラマ画像の３次元空間における平面輪郭を生成するステップは、以下の操作を含む（図５ＣのステップＳ５２３～Ｓ５２５を参照）。

【0334】

１）ステップＳ５２３において、ディープラーニングモデルを用いてパノラマ画像の各画素点の属するカテゴリを区分し、即ち、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも一つのパノラマ画像をトレーニングされたディープラーニングモデルに入力し、パノラマ画像におけるそれぞれの画素点に対応する輪郭特徴のカテゴリを取得する。

【0335】

部屋が注目タイプの３次元オブジェクトである例を挙げて、注目タイプの３次元オブジェクトの輪郭特徴のカテゴリは、それぞれの部屋の天井、壁面、床の三種類でもよい。

【0336】

２）ステップＳ５２４において、輪郭特徴が特定のカテゴリに属する画素点のうちのエッジ画素点を抽出し、即ち、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれにおいて輪郭特徴が特定のカテゴリに属する画素点のうちエッジにあるエッジ画素点を特定カテゴリエッジ画素点として抽出する。

【0337】

部屋が注目タイプの３次元オブジェクトである例を挙げ、特定のカテゴリの画素点は、天井における画素点でもよく、特定カテゴリエッジ画素点としての、エッジにある特定のカテゴリの画素点は、天井エッジ画素点でもよい。

【0338】

３）ステップＳ５２５において、特定カテゴリエッジ画素点を３次元空間に投影し、各パノラマ画像の３次元空間における平面輪郭を生成し、即ち、各３次元オブジェクトの少なくとも一つのパノラマ画像における全ての特定カテゴリエッジ画素点が同一高さｈ_ｃを、特定のカテゴリの輪郭の仮定輪郭高さとして有すると仮定するとともに、それぞれのパノラマ画像における特定カテゴリエッジ画素点を３次元平面に投影し、それぞれのパノラマ画像に対応する特定カテゴリ３次元点を得て、そして、それぞれのパノラマ画像に対応する特定カテゴリ３次元点に基づいて、各パノラマ画像の前記３次元空間における平面輪郭を形成する。

【0339】

例えば、特定のカテゴリは、パノラマ画像における３次元オブジェクトの頂部を含む。部屋が注目タイプの３次元オブジェクトである例を挙げ、特定のカテゴリの輪郭の仮定輪郭高さは、カメラから天井までの高さでもよい。

【0340】

以下、室内の家を例として、本ステップの具体的な内容を詳しく説明する。

【0341】

例えば、ほとんどの場合は、部屋の天井は、平面であり、該部屋の平面図を表すために使用できるため、本発明では語義分割モデルであるディープラーニングモデルにより天井輪郭を抽出する方法を用いてパノラマ画像の平面輪郭を取得する。

【0342】

ここで、語義分割とは、一つの画像に対して、その中のそれぞれの画素点に対してカテゴリの区分することを指す。したがって、本発明の語義分割モデルは、画像における画素点に対してカテゴリを区分するためのディープラーニングモデルと見なすことができる。

【0343】

機械学習が浅層学習（Ｓｈａｌｌｏｗ Ｌｅａｒｎｉｎｇ）とディープラーニング（Ｄｅｅｐ Ｌｅａｒｎｉｎｇ）に分けられることが当業者は知っている。ここに、浅層学習の隠れ層ノードの階層通常は少なく、ディープラーニングの隠れ層ノードの階層通常はより多くあり、例えば、ディープラーニングモデル通常は５層、６層があり、さらには１０層以上の隠れ層ノードがあることも可能である。

【0344】

語義分割モデルでは、通常、画素点のカテゴリを事前に定義する必要がある。例えば、例を挙げると、室内の家の場合では、画素点のカテゴリを天井、床、壁面、ドア、キャビネット、ソファーなどとして定義することが一般的である。室外の場合では、例えば、画素点のカテゴリを、例えば空、路面、樹木、建物などに定義できる。

【0345】

従来の語義分割技術の多くは、分類器とグラフィカルモデルを利用する方法を用いる。一般的な従来の分類器は、サポートベクターマシン（ＳＶＭ）、ランダムフォレスト（Ｒａｎｄｏｍ Ｆｏｒｅｓｔ）などの分類アルゴリズムを含む。分類器への入力通常は人工的に設計された局所的な特徴であり、よく用いられる特徴は、ＲＧＢ、諧調、ＳＩＦＴなどである。分類器は、画像におけるそれぞれの画素点について１つずつカテゴリ判定を行う。よく用いられるグラフモデル技術は、マルコフ確率場（Ｍａｒｋｏｖｒａｎｄｏｍ ｆｉｅｌｄｓ）、条件付き確率場（Ｃｏｎｄｉｔｉｏｎａｌ ｒａｎｄｏｍ ｆｉｅｌｄｓ）を含み、その作用は、隣接する画素点のカテゴリの一致性を補強することにある。

【0346】

ディープラーニング技術の語義分割への応用に伴い、ディープラーニングの方法は、既に従来の語義分割技術を大幅に超えている。

【0347】

よく用いられる語義分割のディープラーニングモデルは、主にＣＮＮ（畳み込みニューラルネットワーク）に基づく。語義分割では、それぞれの画素点のカテゴリ（もし入力画像の大きさがＨ＊Ｗであれば、出力もＨ＊Ｗである）を出力する必要があるため、従来のＣＮＮに加えて、最終的な出力の解像度を上げるようにアップサンプリングの方法を導入する必要がある（最も簡単なアップサンプリング方法は、最近接サンプリングである）。これにより、異なるアップサンプリングの方法により、よく見られる語義分割モデルは、ＤｅｅｐＬａｂ、ＵｐｅｒＮｅｔ、ＰＳＰＮｅｔなどがある。

【0348】

これらの技術は、大量の一般的な、カメラで撮像された画像を収集することで、その中のそれぞれの画素点を人工的に語義マーキングし、例えば、室外の場合は、空、路面、樹木、建物などとしてマーキングする。ディープネットワークをトレーニングするときに、これらのサンプルをディープ語義分割モデルに入力し、推定された確率行列を出力するとともに、最終的に誤差が変わらないまで、クロスエントロピーロス（Ｃｒｏｓｓ Ｅｎｔｒｏｐｙ Ｌｏｓｓ）の目標関数を用いて推定値と実際のマーキング値との間の誤差を低減したら、モデルトレーニングが完成する。

【0349】

入力された処理すべき画像をトレーニング済みのディープラーニングモデルに入力し、出力された確率行列を得て、それぞれの位置における最大確率出力値に対応する次元を、該画素に対応するカテゴリ値として算出する。例えば、入力された画像の大きさは、Ｈ＊Ｗであり、モデルにより出力された確率行列の大きさは、Ｈ＊Ｗ＊Ｃであり、ここで、Ｃは、カテゴリの個数を示す。画像におけるそれぞれの画素点は、一つのＣ次元の確率ベクトル（確率ベクトルの和が１である）に対応し、その最大値の位置は、該画素点に対応するカテゴリラベルである。

【0350】

本発明において、パノラマデータをマーキングすることによってパノラマ画像の語義分割を実現することは、従来の、画像を用いて語義分割する方法とは異なる。

【0351】

本発明において、具体的には、例えば、まず、室内の家のパノラマ画像において人工的に天井と壁面との境界線及び床と壁面との境界線をマーキングする方法により、天井、壁面及び床を含むトレーニングデータを生成する（次のモデル生成過程で、天井の境界線、壁面の境界線、床の境界線を自動的に生成するため、この時これらの情報を人工的にマーキングする必要がない）。

【0352】

その後、これらのトレーニングデータを用いて天井、床、壁面の三つのカテゴリを含むディープラーニングモデルを出力させるようにトレーニングする。即ち、それぞれのパノラマ画像をトレーニングされた該ディープラーニングモデルに入力すると、そこからパノラマ画像におけるそれぞれの画素点に対応するカテゴリを出力することができ、そのカテゴリは、上記の天井、床、壁面の三つのカテゴリの１種である。

【0353】

次に、そのカテゴリが「天井」に属する画素点のうち、エッジにある画素点（「天井エッジの画素点」ということができる）を抽出する。

【0354】

天井エッジにあるこれらの画素点は、同じ高さ情報を有する（同じく天井に属するため）と仮定し、そして、これらの画素点を３次元平面に投影し、対応する３次元点を取得し、これらの３次元点に基づいて天井の３次元空間における平面輪郭を形成する。

【0355】

具体的には、本ステップにおいて画素点（即ち、天井エッジの画素点）を３次元平面に投影する方法は、例えば、上記画素点の３次元空間への投影の関連説明を参照することができる。

【0356】

上記は、ディープラーニングモデルで該パノラマ画像の３次元空間における平面輪郭を生成する例のみを示し、本発明で利用可能な方法は、該例に限らないことを注意されたい。

【0357】

ステップＳ５３０において、取得した各３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の３次元空間における平面輪郭を取得する。つまり、ステップＳ５３０において、ステップＳ５１０で取得した、各３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのカメラの位置のスケールとステップＳ５２０で取得した、各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化する。

【0358】

ここで、ステップＳ５３０は、上記実施例におけるステップＳ４３０に関する説明を参照してもよい。同じところについて詳しい説明を省略する。

【0359】

以下、部屋が注目タイプの３次元オブジェクトである例を挙げ、具体的な過程を詳しく説明する。

【0360】

まず、ステップＳ５１０で取得した疎３次元点を対応付けてパノラマ画像座標系に投影し、パノラマ画像座標系における投影点を取得する。

【0361】

その後、上記のパノラマ画像座標系における投影点の中から、パノラマ画像の語義分割結果に基づいて（パノラマ画像を語義分割モデルに入力し、該モデルの語義分割処理により、既にパノラマ画像における画素点を天井、床、壁面の三種類に分類してマーキングする）、これらの投影点のうち、語義分割結果において「天井」とマーキングされた画素点と一致する（または、位置が同じ）投影点を検索し、これらの「天井」とマーキングされた画素点と一致する投影点に対応する疎３次元点の高さ（３次元座標におけるｙ軸の値と見なすことができる）を統計し、これらの疎３次元点の高さを並び替えた後、中央値または直接にこれらの３次元点の高さの平均値などを取って、カメラから天井までの抽出高さｈ_ｃ’とする。

【0362】

最後に、カメラから天井までの仮定高さｈ_ｃと抽出高さｈ_ｃ’との比を用い、スケール正規化された単一部屋の平面輪郭を再生成する。

【0363】

例えば、仮定高さｈ_ｃと抽出高さｈ_ｃ’との比にステップＳ５２０で取得した平面輪郭における境界点の座標をかけてスケール正規化された平面輪郭における境界点の座標を取得することによって、スケール正規化された平面輪郭を取得することができる。

【0364】

上記で取得したカメラから天井までの抽出高さｈ_ｃ’と類似的に、カメラから床までの抽出高さｈ_ｆ’を取得することができる（該抽出高さは、次のステップで用いられる）。

【0365】

上記のスケール正規化処理過程は一つの例に過ぎず、本発明は、該例に限定されないはずであることを注意されたい。

【0366】

上記の画像処理過程を経て、次のモデル生成に高解像度の基礎を提供する。そして、上記の画像処理過程により、次のモデル生成に３次元空間における正規化された各パノラマ画像の平面輪郭を提供し、次のモデル生成作業を簡素化し、処理時間を短縮し、処理效率を高める。

【0367】

上記の画像処理を経て、モデリングに対して、モデル生成に必要な平面輪郭データを提供し、次に、本発明の一つの例示的な実施例によるモデリング方法を説明する（理解と説明を容易にするために、家モデリングを例にする）。

【0368】

図５Ｄは、本発明の一つの例示的な実施例による画像処理とオブジェクトモデリングの全過程の概略フローチャートを示す。図５Ｄは、上記の画像処理部分と次に説明するオブジェクトモデリング部分とを含む。

【0369】

図５Ｄに示すように、ステップＳ５３５において、正規化された各パノラマ画像の平面輪郭に基づいて、各単一のオブジェクトの平面輪郭を取得してもよい。

【0370】

ステップＳ５４０において、ステップＳ５１０で取得したカメラの位置及びステップＳ５３０で取得したスケール正規化された各オブジェクト平面輪郭に基づいて複数のオブジェクト（例えば、部屋）の輪郭をモザイクすることによって、マルチオブジェクトの平面輪郭を取得する。

【0371】

本ステップＳ５４０において、取得したカメラの位置を用い、スケール正規化されたそれぞれのオブジェクト輪郭の３次元点座標を回転及び併進するように操作し、各部屋の３次元点座標を同一の座標系に統一することによって、マルチオブジェクトの平面輪郭のモザイクを実現してもよい。

【0372】

さらに、ステップＳ５４５において、マルチオブジェクト輪郭を修正してもよい。本ステップも３次元オブジェクトの２次元または３次元モデリングに必須なステップではなく、モデルの正確性を高めることができる好適な処理方式であることを注意されたい。

【0373】

本発明において、マルチオブジェクト輪郭をモザイクした後、より正確なマルチオブジェクト輪郭を得られるようにさらにマルチオブジェクト輪郭を修正することができる。

【0374】

さらに、ステップＳ５５０において、生成されたマルチオブジェクトの平面輪郭をオブジェクト（例えば、家）３Ｄモデルにさらに変換してもよい。３Ｄモデル生成ステップＳ５５０は、上記３次元オブジェクトモデリング方法の実施例における３Ｄモデル生成ステップＳ１５０とＳ４５０に関する説明を参照することができ、同じところについて詳しい説明を省略する。

【0375】

図５Ｅは、本発明の一つの例示的な実施例による画像処理機器の概略ブロック図を示す。

【0376】

図５Ｅに示すように、本発明の一つの例示的な実施例による画像処理機器５００は、カメラ位置取得装置５１０と、単一画像平面輪郭生成装置５２０と、スケール正規化装置５３０とを含むことができる。

【0377】

カメラ位置取得装置５１０は、処理すべき少なくとも一つの３次元オブジェクトのそれぞれに対して撮像された少なくとも二つのパノラマ画像の幾何学的関係を用い、これらのパノラマ画像のそれぞれを撮像したときのパノラマカメラの位置、及び該パノラマ画像におけるマッチング特徴点の３次元点座標を取得するように配置されることができる。

【0378】

単一画像平面輪郭生成装置５２０は、それぞれのパノラマ画像について、画像輪郭を抽出するためのディープラーニングモデルにより、該パノラマ画像の３次元空間における平面輪郭を抽出するように配置されることができる。

【0379】

スケール正規化装置５３０は、取得した、各３次元オブジェクトの少なくとも二つのパノラマ画像を撮像したときのパノラマカメラの位置のスケールと、各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭のスケールとを正規化し、正規化された各パノラマ画像の平面輪郭を取得するように配置されることができる。

【0380】

下記の方式で前記ディープラーニングモデルをトレーニングしてもよい。人工的にマーキングされたトレーニング画像としての複数のパノラマ画像における注目タイプの３次元オブジェクトの輪郭特徴によって、注目タイプの３次元オブジェクトの輪郭特徴トレーニングデータセットを生成し、注目タイプの３次元オブジェクトの前記輪郭特徴トレーニングデータセットを用いてディープラーニングモデルをトレーニングすることにより、トレーニングされたディープラーニングモデルを取得し、ここに、ディープラーニングモデルの出力は、注目タイプの３次元オブジェクトの輪郭特徴のカテゴリを含む。

【0381】

単一画像平面輪郭生成装置５２０は、さらに、少なくとも一つのパノラマ画像をトレーニングされた該ディープラーニングモデルに入力し、該パノラマ画像の各画素点に対応する輪郭特徴のカテゴリを取得し、それぞれのパノラマ画像において輪郭特徴が特定のカテゴリに属する画素点のうちエッジにある画素点を特定カテゴリエッジ画素点として抽出し、前記少なくとも一つのパノラマ画像における全ての特定カテゴリエッジ画素点が同一の高さｈ_ｃを特定のカテゴリの輪郭の仮定輪郭高さとして有すると仮定するとともに、それぞれのパノラマ画像における特定カテゴリエッジ画素点を３次元平面に投影し、それぞれのパノラマ画像に対応する特定カテゴリ３次元点を取得し、そして、それぞれのパノラマ画像に対応する特定カテゴリ３次元点に基づいて、各パノラマ画像の３次元空間における平面輪郭を形成するように配置されてもよい。

【0382】

カメラ位置取得装置１１０は、さらに、撮像された各３次元オブジェクトの少なくとも二つのパノラマ画像の幾何学的関係を用い、それぞれの３次元オブジェクトの少なくとも二つのパノラマ画像間の特徴点のマッチングを行い、それぞれの３次元オブジェクトの少なくとも二つのパノラマ画像において互いにマッチング関係にある特徴点をマッチング特徴点として記録し、そして、各３次元オブジェクトの少なくとも二つのパノラマ画像のそれぞれについて、それぞれのパノラマ画像におけるマッチング特徴点の再投影誤差を低減することによって、それぞれのパノラマ画像を撮像したときのパノラマカメラのカメラの位置、及びそれぞれのパノラマ画像におけるマッチング特徴点の３次元点座標を取得するように配置されてもよい。

【0383】

スケール正規化装置５３０は、さらに、カメラ位置取得装置により取得した各３次元オブジェクトの少なくとも一つのパノラマ画像における全ての３次元点座標における高さ値を小さい順に並び替え、順位の上位の高さ値の中央値または平均値を特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’とし、そして、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃと特定のカテゴリの輪郭の抽出された輪郭高さｈ_ｃ’との比を用い、各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭から、正規化された各３次元オブジェクトの少なくとも二つのパノラマ画像の３次元空間における平面輪郭を生成するように配置されてもよい。ここに、特定のカテゴリの輪郭の仮定輪郭高さｈ_ｃは、任意に仮定された高さである。

【0384】

本発明において、パノラマカメラを用いて部屋のパノラマ画像を撮像することによって、３次元オブジェクトの２次元または３次元モデリング（例えば、家モデリングなど）に高解像度の撮像画像を提供する。

【0385】

さらに、本発明において、効率的な画像処理機器を用い、モデリング（例えば、家モデリング）に高解像度のモデリング準備データを提供し、そして、提供されたモデリング準備データにより、次のモデル生成過程を簡素化することが可能である。

【0386】

図５Ｆは、本発明の一つの例示的な実施例による３次元オブジェクトモデリング機器の概略ブロック図を示す。

【0387】

図５Ｆに示すように、該３次元オブジェクトモデリング機器５０００は、図５Ｅに示す画像処理機器５００及びマルチオブジェクトモザイク装置５４０を含むことができる。

【0388】

ここで、画像処理機器５００は、少なくとも一つのパノラマ画像を処理し、正規化された各パノラマ画像の３次元空間における平面輪郭を生成するように配置されることができる。

【0389】

マルチオブジェクトモザイク装置５４０は、正規化された各パノラマ画像の平面輪郭に基づいてマルチオブジェクトの平面輪郭をモザイクするように配置されることができる。

【0390】

該３次元オブジェクトモデリング機器５０００は、単一オブジェクト平面輪郭生成装置５３５をさらに含んでもよい。当該単一オブジェクト平面輪郭生成装置５３５は、正規化された各パノラマ画像の平面輪郭に基づいて、各単一の３次元オブジェクト（例えば、部屋）の平面輪郭を得るように配置されることができる。

【0391】

単一オブジェクト平面輪郭生成装置５２０は、少なくとも二つのパノラマ画像について、二つのパノラマ画像の間に特定割合よりも多くのマッチング特徴点があれば、この二つのパノラマ画像が同一の３次元オブジェクトに属すると特定するように、複数のパノラマ画像が同一の３次元オブジェクトに属するかを一つずつ特定し、そして、複数のパノラマ画像が同一の３次元オブジェクトに属すると特定したら、該複数のパノラマ画像により取得した同一の３次元オブジェクトの各平面輪郭について、これらの平面輪郭の和集合を、該３次元オブジェクトの平面輪郭とするように配置されてもよい。

【0392】

なお、マルチオブジェクトモザイク装置５４０は、さらに、単一オブジェクト平面輪郭生成装置５３５により生成された各単一の３次元オブジェクトの３次元空間における平面輪郭に基づいて、モザイクしてマルチオブジェクトの平面輪郭を取得するように配置されてもよい。

【0393】

なお、３次元オブジェクトモデリング機器５０００は、マルチオブジェクト輪郭最適化装置５４５をさらに含んでもよい。当該マルチオブジェクト輪郭最適化装置５４５は、マルチオブジェクトモザイク装置５４０により取得したマルチオブジェクトの平面輪郭を輪郭修正するように配置されることができる。

【0394】

該３次元オブジェクトモデリング機器５０００は、３Ｄモデル生成装置５５０をさらに含んでもよい。当該３Ｄモデル生成装置５５０はモザイクしたマルチオブジェクトの平面輪郭を家３Ｄモデルに変換するように配置されることができる。

【0395】

ここで、上記の家モデリング機器５０００の各装置５１０、５２０、５３０、５３５、５４０、５４５、５５０などは、それぞれ上記詳しく説明されたステップＳ５１０、５２０、５３０、５３５、５４０、５４５、５５０などに対応するため、ここで詳しい説明を省略する。

【0396】

これにより、本発明の上記家モデリング機器により、生成されたモデルの解像度と正確性を効果的に高めることができる。

【0397】

図６は、本発明の一つの例示的な実施例による画像処理装置の概略ブロック図を示す。

【0398】

図６を参照し、該画像処理装置１は、メモリ１０とプロセッサ２０とを含む。

【0399】

プロセッサ２０は、マルチコアのプロセッサでもよく、複数のプロセッサを含んでもよい。いくつかの実施例において、プロセッサ２０は、汎用のメインプロセッサと、例えば、グラフィックプロセッサ（ＧＰＵ）、デジタル信号プロセッサ（ＤＳＰ）などの１つ以上の特別なコプロセッサとを含むことができる。いくつかの実施例において、プロセッサ２０は、例えば、特定用途向け集積回路（ＡＳＩＣ、Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）やフィールドプログラマブルロジックゲートアレイ（ＦＰＧＡ、Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙｓ）などのカスタマイズされた回路を用いて実現されてもよい。

【0400】

メモリ１０に実行可能コードが記憶され、前記実行可能コードは前記プロセッサ２０によって実行されると、上記の３次元オブジェクトモデリング方法の１つを前記プロセッサ２０に実行させ、さらに、例えば、前記実行可能コードは前記プロセッサ２０によって実行されると、上記の画像処理方法の１つを前記プロセッサ２０に実行させる。ここに、メモリ１０は、様々なタイプの記憶ユニットを含むことができ、例えば、システムメモリ、リードオンリーメモリ（ＲＯＭ）及び永久記憶装置がある。ここに、ＲＯＭは、プロセッサ２０またはコンピュータの他のモジュールに必要な静的データまたは命令を記憶することができる。永久記憶装置は、読み書き可能な記憶装置でもよい。永久記憶装置は、コンピュータの電源が切れても記憶されている命令やデータを失うことのない不揮発性記憶装置でもよい。いくつかの実施形態において、永久記憶装置として大容量記憶装置（例えば、磁気ディスクや光ディスク、フラッシュメモリ）を用いる。他の実施形態において、永久記憶装置は、取り外し可能な記憶デバイス（例えば、フロッピーディスク、光学ドライブ）でもよい。システムメモリは、読み書き可能な記憶デバイスで、例えば、ダイナミックランダムアクセスメモリなどの揮発性読み書き可能な記憶デバイスでもよい。システムメモリには、一部または全てのプロセッサが実行時に必要な命令とデータを記憶することができる。さらに、メモリ１０は、様々なタイプの半導体メモリチップ（ＤＲＡＭ、ＳＲＡＭ、ＳＤＲＡＭ、フラッシュ、プログラマブルリードオンリーメモリ）、磁気ディスクおよび／または光ディスクを含む、任意のコンピュータ読み取り可能な記憶媒体の組み合わせを含むことができる。一部の実施形態において、メモリ１０は、読み取り可能および／または書き込み可能な取外し可能な記憶デバイス、例えば、レーザーディスク（ＣＤ）、リードオンリーデジタル多機能ディスク（例えば、ＤＶＤ－ＲＯＭ、二層ＤＶＤ－ＲＯＭ）、リードオンリーブルーレイディスク、超密度ディスク、フラッシュメモリカード（例えば、ＳＤカード、ｍｉｎＳＤカード、Ｍｉｃｒｏ－ＳＤカードなど）、磁気フロッピーなどを含むことができる。コンピュータ読み取り可能な記憶媒体には、搬送波や無線または有線で伝送される瞬時電子信号は含まれない。

【0401】

また、本発明の方法により、本発明の上記方法（３次元オブジェクトモデリング方法および／または画像処理方法）で限定される上記各ステップを実行するためのコンピュータプログラムコード命令を含むコンピュータプログラムまたはコンピュータプログラム製品として実現することもできる。

【0402】

または、本発明は、電子機器（または計算機器、サーバなど）のプロセッサによって実行されると、本発明による上記方法の各ステップを前記プロセッサに実行させる実行可能コード（または計算機プログラム、または計算機命令コード）が記憶された非一時的な機械読み取り可能な記憶媒体（またはコンピュータ読み取り可能な記憶媒体、または機械読み取り可能な記憶媒体）として実現することもできる。

【0403】

本明細書の開示に説明された様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップを参照し、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実現することもできることも当業者には理解され得る。

【0404】

図面内のフローチャートおよびブロック図などは、本発明の複数の実施例によるシステムおよび方法の実現可能なアーキテクチャ、機能および操作を示す。この点に関して、フローチャートまたはブロック図内のそれぞれのブロックは、所定の論理機能を実現するための１つ以上の実行可能命令を含むモジュール、セグメント、またはコードの一部を表すことができる。代替の実現中には、ブロックに示す機能が図に示す順序と異なる順序で発生してもよいことについて、注意されたい。例えば、二つの連続したブロックは、実際にほぼ並行して実行されることができ、関連する機能によって逆の順序で実行されることもある。ブロック図および／またはフローチャートにおけるそれぞれのブロック、及びブロック図および／またはフローチャートにおけるブロックの組み合わせは、所定の機能または操作を実行する専用のハードウェアに基づくシステムによって実現されてもよいし、専用のハードウェアとコンピュータ命令との組み合わせによって実現されてもよいことについて注意されたい。

【0405】

以上、本発明の各実施例について説明したが、上記の説明は、例示的であり、網羅的ではなく、披露された各実施例に限定されない。説明された各実施例の範囲と精神から逸脱することなく、多くの修正と変更が当業者には自明である。本明細書で用いられる用語の選択は、各実施例の原理、実際の応用、または市場における技術に対する改善を最もよく説明すること、または本明細書で披露される各実施例を当業者が理解できるようにすることを目的とする。

【図1A】

【図1B】

【図1C】

【図2】

【図3】

【図4A】

【図4B】

【図4C】

【図4D】

【図5A】

【図5B】

【図5C】

【図5D】

【図5E】

【図5F】

【図6】

【国際調査報告】