JP2015103011A - 消失点指定方法、プログラム、および装置 - Google Patents

Abstract

【課題】画像処理のための消失点の指定技術に関し、消失点をより簡単に指定可能とする。
【解決手段】エッジマップ生成部１０１は、入力画像１２０からエッジマップを生成する。放射線表示部１０２は、ユーザがポインタ指定した点を消失点として、そこから８分割等の放射線を表示する。放射線置換え部１０３は、放射線ごとに所定範囲内でエッジマップ上のエッジが見つかった場合にその放射線をエッジで置き換えて新たな放射線として表示する。消失点移動部１０４は、ユーザのポインタ指定に合わせて消失点を移動させる。消失点選択部１０５は、ユーザに消失点を選択指定させ、消失点を固定させる。放射線編集部１０６は、端点の一方が消失点に固定された放射線を表示し、放射線をユーザに編集させ、放射線をユーザに編集させ、編集後に消失点と放射線の情報を３Ｄ画像生成部１１０に出力する。
【選択図】図１

Description

本発明は、立体感のある画像を扱う画像処理のための消失点の指定方法、プログラム、および装置に関する。

２次元の絵や写真（以下これを「２Ｄ画像」と呼ぶ）などから３次元的な立体感のある画像（以下これを「３Ｄ画像」と呼ぶ）を生成する技術がある。このような３Ｄ画像の生成において、２Ｄ画像から消失点が抽出され、その抽出された消失点から伸びる放射線に沿って２Ｄ画像が折り曲げられることにより、３Ｄ画像が生成される手法がある。

２Ｄ画像から自動的にユーザの希望する３Ｄ画像を生成することは難しいため、ユーザが変換過程を見ながらコンピュータに順次指示を与えていくことが一般的である。

従来、２次元実写映像のいずれか一つの客体内の少なくとも一つ以上の消失点に収斂するエッジ延長線の直線方程式を利用して、この消失点に対応する面の平面方程式を算出し、それを利用して客体に対する３次元モデルを生成することによって、３次元モデル生成過程での３次元幾何情報の算出のための計算が簡単であり、かつ正確に３次元モデルを生成できる技術が知られている（例えば特許文献１に記載の技術）。

特許４９６４８０１号公報

しかしながら、上述の従来技術では、消失点が必ずしも正確とは限らず、消失点をユーザが移動させることはできないという課題を有していた。
さらに従来は、手動指定にて消失点を簡便かつ効果的に指定することができないという課題があった。

本発明は、消失点を簡単に指定可能とすることを目的とする。

態様の一例では、 ２次元の入力画像から３次元的な出力画像を生成するために入力画像上で消失点を指定するための方法であって、入力画像に対してエッジ抽出を実行してエッジマップを生成するエッジマップ生成ステップと、入力画像を表示させながら、ユーザが入力画像上でポインタ指定した点を消失点として、その消失点から放射状に入力画像の外縁に向かって伸び消失点を中心とする３６０度を所定数で分割する放射線を、入力画像上に重ねて表示する放射線表示ステップと、放射線ごとに、その放射線から所定範囲内でエッジマップ上のエッジを検索し、エッジが見つかった場合にはその放射線をそのエッジで置き換えて新たな放射線として表示する放射線置換えステップと、ユーザが入力画像上でポインタ指定を変更するごとに、放射線表示ステップと放射線置換えステップを繰り返し実行しながら消失点を移動させる消失点移動ステップと、ユーザに現在表示されている消失点を選択指定させる消失点選択ステップと、その選択指定が行われたときに、消失点を入力画像上で固定させるとともに、その消失点から放射状に表示されている放射線をユーザに編集させ、編集後の消失点の情報を、その消失点から放射状に表示されている放射線の情報とともに出力する消失点出力ステップと、をコンピュータに実行させる。

本発明によれば、消失点を簡単に指定することが可能となる。

本発明の一実施形態の機能ブロック図である。 本発明の一実施形態を実現可能なコンピュータのハードウェア構成例を示す図である。 本発明の一実施形態における３Ｄ画像生成処理の例を示すフローチャートである。 本実施形態における処理画像例を示す図（その１）である。 本実施形態における処理画像例を示す図（その２）である。 本実施形態における処理画像例を示す図（その３）である。 本実施形態における処理画像例を示す図（その４）である。

以下、本発明を実施するための形態について図面を参照しながら詳細に説明する。図１は、本発明の一実施形態のブロック図である。本実施形態は、２次元の入力画像１２０から３次元的な出力画像１３０を生成するために、入力画像１２０上で消失点を指定するための消失点指定部１００を含む３Ｄ画像生成システムである。

消失点指定部１００にてユーザによって入力画像１２０内の消失点およびその消失点から放射状に伸びる放射線が指定されると、３Ｄ画像生成部１１０が、その消失点および放射線を基準として入力画像１２０に対して３Ｄ画像生成処理を実行することにより、３次元的な出力画像（３Ｄ画像）１３０を生成して出力する。

消失点指定部１００は、エッジマップ生成部１０１、放射線表示部１０２、放射線置換え部１０３、消失点移動部１０４、消失点選択部１０５、放射線編集部１０６、および消失点出力部１０７を備える。

エッジマップ生成部１０１は、入力画像１２０に対してエッジ抽出を実行してエッジマップを生成する。

放射線表示部１０２は、入力画像１２０を表示させながら、ユーザが入力画像１２０上でポインタ指定した点を消失点として、その消失点から放射状に入力画像１２０の外縁に向かって伸び消失点を中心とする３６０度を所定数で分割（例えば８分割）する放射線を、入力画像１２０上に重ねて表示する。

放射線置換え部１０３は、放射線ごとに、その放射線から所定範囲内でエッジマップ上のエッジを検索し、エッジが見つかった場合にはその放射線をそのエッジで置き換えて新たな放射線として表示する。このとき、放射線置換え部１０３は、新たな放射線を、他の放射線と区別して表示する。例えば、ハイライト表示する。

消失点移動部１０４は、ユーザが入力画像１２０上でポインタ指定を変更するごとに、放射線表示部１０２と放射線置換え部１０３を繰り返し実行しながら消失点を移動させる。

消失点選択部１０５は、ユーザに現在表示されている消失点を選択指定させる。

放射線編集部１０６は、選択指定が行われたときに、消失点を入力画像１２０上で固定させるとともに、その消失点から放射状に表示されている放射線をユーザに編集させる。

放射線編集部１０６は、編集後の消失点の情報を、その消失点から放射状に表示されている放射線の情報とともに、３Ｄ画像生成部１１０に出力する。

図２は、本発明の一実施形態を実現可能なコンピュータのハードウェア構成例を示す図である。

図２に示されるコンピュータは、ＣＰＵ２０１、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ：読出し専用メモリ）２０２、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２０３、入力装置２０４、出力装置２０５、外部記憶装置２０６、通信インタフェース２０７、および可搬記録媒体２０９が挿入される可搬記録媒体駆動装置２０８を有し、これらがバス２１０によって相互に接続された構成を有する。同図に示される構成は上記システムを実現できるコンピュータの一例であり、そのようなコンピュータはこの構成に限定されるものではない。

ＣＰＵ２０１は、当該コンピュータ全体の制御を行う。ＲＯＭ２０２は、３Ｄ画像生成処理プログラムが格納される記憶装置である。ＲＡＭ２０３は、上記プログラムの実行、画像データの更新等の際に、上記プログラム又はデータを一時的に格納する読み書き可能メモリである。ＣＵＰ２０１は、プログラムをＲＯＭ２０２または外部記憶装置４０７からＲＡＭ２０３に読み出して実行することにより、本実施形態の３Ｄ画像生成システム全体の制御を行う。

入力装置２０４は、ユーザによるキーボードやマウス等による入力操作を検出し、その検出結果をＣＰＵ２０１に通知する。ユーザは、入力装置４０４を用いて、後述する消失点の移動または選択指定や、放射線の編集、３Ｄ画像の生成指示等を行う。

出力装置２０５は、ＣＰＵ２０１の制御によって、外部記憶装置２０６中の入力画像１２０や出力画像１３０を、ディスプレイ表示装置や印刷装置に出力する。

外部記憶装置２０６は、例えばハードディスク記憶装置であり、入力画像１２０や出力画像１３０、その他各種データの保存に用いられる。

可搬記録媒体駆動装置２０８は、光ディスクやＳＤＲＡＭ、コンパクトフラッシュ等の可搬記録媒体２０９を収容するもので、外部記憶装置２０６の補助の役割を有する。

通信インターフェース２０７は、例えばＬＡＮ（ローカルエリアネットワーク）又はＷＡＮ（ワイドエリアネットワーク）の通信回線を接続するための装置である。

本実施形態によるシステムは、図３のフローチャート等で実現される図１の各機能部の機能を搭載したプログラムをＣＰＵ２０１が実行することで実現される。そのプログラムは、例えば外部記憶装置２０６や可搬記録媒体２０９に記録して配布してもよく、或いはネットワーク接続装置２０７によりネットワークから取得できるようにしてもよい。

本実施形態における３Ｄ画像生成処理の詳細について、以下に順次説明する。なお、随時図１または図２の各部分を参照するものとする。

図３は、本発明の一実施形態における３Ｄ画像生成処理の例を示すフローチャートである。この処理は、ユーザは、３Ｄ変換アプリケーションを起動することにより実行開始される。この処理は、ＣＰＵ２０１が、ＲＯＭ２０２からＲＡＭ２０３に読み出した３Ｄ画像生成処理プログラムを実行することにより実現され、図１の各部の機能を実現するものである。また、図４から図７は、図３のフローチャートの処理が実行されることによる処理画像例を示す図である。以下、随時これらの図を参照して説明する。

ユーザは、変換対象の入力画像１２０をアプリケーションから開く。ＣＰＵ２０１は、例えば外部記憶装置２０６から変換対象の入力画像１２０を入力し、ＲＡＭ２０３に記憶させるとともに、出力装置２０５のディスプレイにその入力画像１２０を表示する（ステップＳ３０１）。このとき、ＣＰＵ２０１は、入力画像１２０の周囲に黒枠（ＢＦ）を付けて、例えば図４（ａ）に示されるように表示する。これは、消失点が画像外に存在する場合に対応するためである。

変換対象の入力画像１２０が消失点モデルの構図となっているときに、ユーザは、アプリケーションの「消失点指定モード」を選択する（ステップＳ３０２）。ＣＰＵ２０１は、このモードを認識することにより、ステップＳ３０３以降の制御処理を実行することになる。

ＣＰＵ２０１は、入力画像１２０に対してエッジ抽出を実行することにより、放射線検出用のエッジマップを生成し、ＲＡＭ２０３に保持する（ステップＳ３０３）（エッジマップ生成ステップ）。図４（ｂ）は、その表示例である。白画素がエッジを示すエッジ画素であり、黒画素がエッジ以外の領域を示す画素である。

ＣＰＵ２０１は、入力画像１２０を表示させながら、ユーザが入力装置２０４であるマウス等を使い入力画像１２０上でポインタ指定した点を消失点（ＶＰ）として、その消失点から放射状に入力画像１２０の外縁に向かって伸びその消失点を中心とする３６０度を例えば８分割する放射線（ＲＬ）を、入力画像１２０上に重ねて表示する（ステップＳ３０４）（放射線表示ステップ）。図４（ｃ）は、その表示例である。中央の白い矢印がマウスポインタ（ＡＰ）であり、消失点を指している。そこから外縁に向かって８本の放射線が伸びて表示される。この処理は、図１の放射線表示部１０２の機能を実現する。

マウスポインタの移動とともに、ＣＰＵ２０１は、消失点および８本の放射線も移動して表示させる。この処理は、図１の消失点移動部１０４の機能を実現する。

ＣＰＵ２０１は、各放射線方向ごとに、その放射線から例えば図５（ａ）の白い矢印（ＷＡ）で示されるような所定範囲（白い破線（ＷＢＬ）で囲まれる一定の角度内）内に、ステップＳ３０３で生成した図４（ｂ）に例示されるエッジマップ上のエッジがあるか否かを検索する（ステップＳ３０５）（放射線置換えステップの一部）。

エッジが見つかりステップＳ３０５の判定がＹＥＳの場合には、ＣＰＵ２０１は、現在対象となっている放射線をその検索されたエッジで置き換えて、新たな放射線として表示する（ステップＳ３０６）（放射線置換えステップの一部）。この場合、ＣＰＵ２０１は、新たな放射線を、他の放射線と区別して例えばハイライト表示する。例えば図５（ｂ）に示されるように、７時半方向の放射線（ＲＬ１）と、４時半方向の放射線（ＲＬ２）の近傍にエッジが検出され、マウスポインタである中央の白い矢印（ＡＰ）以外の白い矢印（ＡＰ１、ＡＰ２）として示されるように、放射線が破線のものから実線のものへ置き換えられ、それぞれ破線で示される元の２本の放射線（ＲＬ１、ＲＬ２）が消去され、検出された７時半方向と４時半方向の実線の２本の放射線（ＲＬ１０、ＲＬ２０）が代わりに例えばハイライト表示される。

上述のステップＳ３０５とＳ３０６は、図１の放射線置換え部１０３の機能を実現する。

エッジが見つからずステップＳ３０５の判定がＮＯならば、ＣＰＵ２０１は、ステップＳ３０６の処理をスキップする。

ＣＰＵ２０１は、ユーザがマウス等を操作し、マウスイベントが発生して、消失点選択操作を行ったか否かを判定する（ステップＳ３０７）（消失点選択ステップ）。この処理は、図１の消失点選択部１０５の機能を実現する。

ユーザが消失点選択操作を行わずステップＳ３０７の判定がＮＯの場合、ＣＰＵ２０１は、ステップＳ３０４の処理に戻り、引き続き消失点がマウスポインタと一体となって動くモードを続ける。

ユーザが消失点選択操作を行いステップＳ３０７の判定がＹＥＳになると、ＣＰＵ２０１は、消失点の現在位置を入力画像１２０上で固定させる（ステップＳ３０８）（放射線編集ステップの一部）。これにより、マウスポインタが動いても放射線表示は動かなくなる。図５（ｂ）のように置き換えられた新たな放射線も、図５（ｃ）に示されるように、そのまま表示が固定される。

ＣＰＵ２０１は、ユーザが入力装置２０４であるマウスやキーボードから、入力画像１２０上で固定された消失点から放射状に表示されている放射線をユーザが編集できるモードにする（ステップＳ３０９）（放射線編集ステップの一部）。このモードでは、ユーザは例えば、消失点を一方の端点とする放射線を、４本選択できる。この結果、図６（ａ）に例示されるように、ユーザは、例えば破線で示される放射線（ＲＬ３、ＲＬ４、ＲＬ５）は不要な放射線として削除できる。この場合例えば、１時方向の破線で示される放射線（ＲＬ４）は、矢印で示されるように、マウスのドラッグ操作等によって、２時方向の実線で示される放射線（ＲＬ４０）に修正することもできる。編集が終了すると、例えば図６（ｂ）に示されるように、実線で示される４本の放射線が残される。

以上のステップＳ３０８とＳ３０９は、図１の放射線編集部１０６の機能を実現する。

ＣＰＵ２０１は、残された４本の放射線をもとに、消失点モデルの３Ｄモデルを生成する（ステップＳ３１０）。例えば図６（ｃ）に示されるように、残された４本の放射線のうち、下方の２本の放射線は折り返し線とされ、上方の２本の放射線は段差線とされる。そして、消失点の奥行きが所望の設定値に設定され、 手前方向に傾きを持つ傾斜面が設定される。その後、その傾斜面と折り返し線で接する垂直面２および垂直面３が設定される。最後に、段差線を挟んで、垂直でかつ、２次元画像面と平行な垂直面１が設定される。この結果、例えば図７に示されるような、３Ｄ画像である出力画像１３０が生成される。この処理は、図１の３Ｄ画像生成部１１０の機能を実現する。
なお、ここでは２次元の表示画面上に３Ｄ画像１３０を表示しているが、３Ｄプリンタ等を用いて物理的に盛り上がりのある３Ｄ印刷も可能である。

以上のようにして、本実施形態によれば、入力画像１２０上での消失点の指定を、放射線の補助表示付きで行えることにより、より簡便に指定できるようになる効果がある。

また、放射線の指定を、消失点を一方の端点として固定して、もう一方の端点の指定のみで行えるため、より簡便に指定できるようになる効果がある。

さらに、放射線の線の特性を、放射線の位置によって、折り返し線か、段差のある線かを自動選択するので、より簡便に３Ｄモデルを生成できるようになる。

ここで、ユーザによる入力画像１２０上でのポインタ指定を複数ポイント分行わせ、それぞれのポインタ指定によって複数の消失点を決定し、その決定された消失点ごとに、放射線表示、放射線置換え、消失点移動、消失点選択、および放射線編集の各ステップを実行することにより、複数の消失点の情報を各消失点から放射状に表示されている放射線の情報とともに出力して、３Ｄモデルの生成を行うようにしてもよい。

（実施形態の効果）
消失点指定を、放射線の補助表示付きで行えることにより、より簡便に指定できるようになる効果がある。
放射線指定を、消失点を一方の端点として固定して、もう一方の端点の指定のみで行えるため、より簡便に指定できるようになる効果がある。
放射線の線の特性を、放射線の位置によって、折り返し線か、段差のある線かを自動選択するので、より簡便に3Dモデルを生成できるようになる。
一点透視図法において、３Ｄ復元する際の実用的なユーザインタフェースで、例えば車載カメラで撮影した２Ｄ画像等では効果が期待できる。
２Ｄ画像から３Ｄを生成する際に、その２Ｄ画像が透視図法で構成されている時に有効になる。

以上の各実施形態に関して、更に以下の付記を開示する。
（付記１）
２次元の入力画像から３次元的な出力画像を生成するために前記入力画像上で消失点を指定するための方法であって、
前記入力画像に対してエッジ抽出を実行してエッジマップを生成するエッジマップ生成ステップと、
前記入力画像を表示させながら、ユーザが前記入力画像上でポインタ指定した点を消失点として、当該消失点から放射状に前記入力画像の外縁に向かって伸び前記消失点を中心とする３６０度を所定数で分割する放射線を、前記入力画像上に重ねて表示する放射線表示ステップと、
前記放射線ごとに、当該放射線から所定範囲内で前記エッジマップ上のエッジを検索し、当該エッジが見つかった場合には当該放射線を当該エッジで置き換えて新たな放射線として表示する放射線置換えステップと、
前記ユーザが前記入力画像上で前記ポインタ指定を変更するごとに、前記放射線表示ステップと前記放射線置換えステップを繰り返し実行しながら前記消失点を移動させる消失点移動ステップと、
前記ユーザに現在表示されている消失点を選択指定させる消失点選択ステップと、
当該選択指定が行われたときに、前記消失点を前記入力画像上で固定させるとともに、当該消失点から放射状に表示されている前記放射線をユーザに編集させ、編集後の前記消失点の情報を、当該消失点から放射状に表示されている前記放射線の情報とともに出力する放射線編集ステップと、
をコンピュータに実行させるための消失点指定方法。
（付記２）
前記放射線置換えステップにおいて、前記新たな放射線を、他の前記放射線と区別して表示する、
ことを特徴とする付記１に記載の消失点指定方法。
（付記３）
前記ユーザによる前記入力画像上でのポインタ指定を複数ポイント分行わせ、それぞれのポインタ指定によって複数の前記消失点を決定し、当該決定された消失点ごとに、前記放射線表示ステップ、前記放射線置換えステップ、前記消失点移動ステップ、前記消失点選択ステップ、前記放射線編集ステップ、および前記消失点出力ステップを実行することにより、複数の消失点の情報を当該消失点から放射状に表示されている前記放射線の情報とともに出力する、
ことを特徴とする付記１または２のいずれかに記載の消失点指定方法。
（付記４）
２次元の入力画像から３次元的な出力画像を生成するために前記入力画像上で消失点を指定するためのプログラムであって、
前記入力画像に対してエッジ抽出を実行してエッジマップを生成するエッジマップ生成ステップと、
前記入力画像を表示させながら、ユーザが前記入力画像上でポインタ指定した点を消失点として、当該消失点から放射状に前記入力画像の外縁に向かって伸び前記消失点を中心とする３６０度を所定数で分割する放射線を、前記入力画像上に重ねて表示する放射線表示ステップと、
前記放射線ごとに、当該放射線から所定範囲内で前記エッジマップ上のエッジを検索し、当該エッジが見つかった場合には当該放射線を当該エッジで置き換えて新たな放射線として表示する放射線置換えステップと、
前記ユーザが前記入力画像上で前記ポインタ指定を変更するごとに、前記放射線表示ステップと前記放射線置換えステップを繰り返し実行しながら前記消失点を移動させる消失点移動ステップと、
前記ユーザに現在表示されている消失点を選択指定させる消失点選択ステップと、
当該選択指定が行われたときに、前記消失点を前記入力画像上で固定させるとともに、当該消失点から放射状に表示されている前記放射線をユーザに編集させ、編集後の前記消失点の情報を、当該消失点から放射状に表示されている前記放射線の情報とともに出力する放射線編集ステップと、
をコンピュータに実行させるための消失点指定プログラム。
（付記５）
２次元の入力画像から３次元的な出力画像を生成するために前記入力画像上で消失点を指定するための装置であって、
前記入力画像に対してエッジ抽出を実行してエッジマップを生成するエッジマップ生成部と、
前記入力画像を表示させながら、ユーザが前記入力画像上でポインタ指定した点を消失点として、当該消失点から放射状に前記入力画像の外縁に向かって伸び前記消失点を中心とする３６０度を所定数で分割する放射線を、前記入力画像上に重ねて表示する放射線表示部と、
前記放射線ごとに、当該放射線から所定範囲内で前記エッジマップ上のエッジを検索し、当該エッジが見つかった場合には当該放射線を当該エッジで置き換えて新たな放射線として表示する放射線置換え部と、
前記ユーザが前記入力画像上で前記ポインタ指定を変更するごとに、前記放射線表示部と前記放射線置換え部を繰り返し実行しながら前記消失点を移動させる消失点移動部と、
前記ユーザに現在表示されている消失点を選択指定させる消失点選択部と、
当該選択指定が行われたときに、前記消失点を前記入力画像上で固定させるとともに、当該消失点から放射状に表示されている前記放射線をユーザに編集させ、編集後の前記消失点の情報を、当該消失点から放射状に表示されている前記放射線の情報とともに出力する放射線編集部と、
を備えることを特徴とする消失点指定装置。

１００ 消失点指定部
１０１ エッジマップ生成部
１０２ 放射線表示部
１０３ 放射線置換え部
１０４ 消失点移動部
１０５ 消失点選択部
１０６ 放射線編集部
１０７ 消失点出力部
１１０ ３Ｄ画像生成部
１２０ 入力画像
１３０ 出力画像
２０１ ＣＰＵ
２０２ ＲＯＭ（リードオンリーメモリ）
２０３ ＲＡＭ（ランダムアクセスメモリ）
２０４ 入力装置
２０５ 出力装置
２０６ 外部記憶装置
２０７ 通信インタフェース
２０８ 可搬記録媒体駆動装置
２０９ 可搬記録媒体
２１０ バス

Claims (5)

1. ２次元の入力画像から３次元的な出力画像を生成するために前記入力画像上で消失点を指定するための方法であって、
   前記入力画像に対してエッジ抽出を実行してエッジマップを生成するエッジマップ生成ステップと、
   前記入力画像を表示させながら、ユーザが前記入力画像上でポインタ指定した点を消失点として、当該消失点から放射状に前記入力画像の外縁に向かって伸び前記消失点を中心とする３６０度を所定数で分割する放射線を、前記入力画像上に重ねて表示する放射線表示ステップと、
   前記放射線ごとに、当該放射線から所定範囲内で前記エッジマップ上のエッジを検索し、当該エッジが見つかった場合には当該放射線を当該エッジで置き換えて新たな放射線として表示する放射線置換えステップと、
   前記ユーザが前記入力画像上で前記ポインタ指定を変更するごとに、前記放射線表示ステップと前記放射線置換えステップを繰り返し実行しながら前記消失点を移動させる消失点移動ステップと、
   前記ユーザに現在表示されている消失点を選択指定させる消失点選択ステップと、
   当該選択指定が行われたときに、前記消失点を前記入力画像上で固定させるとともに、当該消失点から放射状に表示されている前記放射線をユーザに編集させ、編集後の前記消失点の情報を、当該消失点から放射状に表示されている前記放射線の情報とともに出力する放射線編集ステップと、
   をコンピュータに実行させるための消失点指定方法。
2. 前記放射線置換えステップにおいて、前記新たな放射線を、他の前記放射線と区別して表示する、
   ことを特徴とする請求項１に記載の消失点指定方法。
3. 前記ユーザによる前記入力画像上でのポインタ指定を複数ポイント分行わせ、それぞれのポインタ指定によって複数の前記消失点を決定し、当該決定された消失点ごとに、前記放射線表示ステップ、前記放射線置換えステップ、前記消失点移動ステップ、前記消失点選択ステップ、および前記放射線編集ステップを実行することにより、複数の消失点の情報を当該消失点から放射状に表示されている前記放射線の情報とともに出力する、
   ことを特徴とする請求項１または２のいずれかに記載の消失点指定方法。
4. ２次元の入力画像から３次元的な出力画像を生成するために前記入力画像上で消失点を指定するためのプログラムであって、
   前記入力画像に対してエッジ抽出を実行してエッジマップを生成するエッジマップ生成ステップと、
   前記入力画像を表示させながら、ユーザが前記入力画像上でポインタ指定した点を消失点として、当該消失点から放射状に前記入力画像の外縁に向かって伸び前記消失点を中心とする３６０度を所定数で分割する放射線を、前記入力画像上に重ねて表示する放射線表示ステップと、
   前記放射線ごとに、当該放射線から所定範囲内で前記エッジマップ上のエッジを検索し、当該エッジが見つかった場合には当該放射線を当該エッジで置き換えて新たな放射線として表示する放射線置換えステップと、
   前記ユーザが前記入力画像上で前記ポインタ指定を変更するごとに、前記放射線表示ステップと前記放射線置換えステップを繰り返し実行しながら前記消失点を移動させる消失点移動ステップと、
   前記ユーザに現在表示されている消失点を選択指定させる消失点選択ステップと、
   当該選択指定が行われたときに、前記消失点を前記入力画像上で固定させるとともに、当該消失点から放射状に表示されている前記放射線をユーザに編集させ、編集後の前記消失点の情報を、当該消失点から放射状に表示されている前記放射線の情報とともに出力する放射線編集ステップと、
   をコンピュータに実行させるための消失点指定プログラム。
5. ２次元の入力画像から３次元的な出力画像を生成するために前記入力画像上で消失点を指定するための装置であって、
   前記入力画像に対してエッジ抽出を実行してエッジマップを生成するエッジマップ生成部と、
   前記入力画像を表示させながら、ユーザが前記入力画像上でポインタ指定した点を消失点として、当該消失点から放射状に前記入力画像の外縁に向かって伸び前記消失点を中心とする３６０度を所定数で分割する放射線を、前記入力画像上に重ねて表示する放射線表示部と、
   前記放射線ごとに、当該放射線から所定範囲内で前記エッジマップ上のエッジを検索し、当該エッジが見つかった場合には当該放射線を当該エッジで置き換えて新たな放射線として表示する放射線置換え部と、
   前記ユーザが前記入力画像上で前記ポインタ指定を変更するごとに、前記放射線表示部と前記放射線置換え部を繰り返し実行しながら前記消失点を移動させる消失点移動部と、
   前記ユーザに現在表示されている消失点を選択指定させる消失点選択部と、
   当該選択指定が行われたときに、前記消失点を前記入力画像上で固定させるとともに、当該消失点から放射状に表示されている前記放射線をユーザに編集させ、編集後の前記消失点の情報を、当該消失点から放射状に表示されている前記放射線の情報とともに出力する放射線編集部と、
   ことを特徴とする消失点指定装置。