(57)【特許請求の範囲】
【請求項１】
異なるタイプの複数の特徴を含む画像から対話型配置図を生成する方法であって、第１のタイプの特徴が、前記画像内の前記特徴を識別する文字表現をそれぞれ含み、前記方法が、
前記複数の特徴のうちの各特徴に対して、プロセッサによって、機能性データを生成するために、複合幾何学形状および光学認識プロセスを前記特徴に適用するステップであって、前記機能性データが、１つ以上の形状要素および所定の機能の所定の組合せを各々が含む複数の構造体を備える、ステップと、
前記複数の特徴のうちの各特徴に対して、前記プロセッサによって、
前記構造体の各々に対するベクトル表現を生成してオブジェクトモデルを定義し、
光学文字認識プロセスを適用して前記特徴内の英数文字を識別し、
前記英数文字と、前記画像内の前記第１のタイプの特徴を識別する前記文字表現のうちの１つに各々が対応する単語および／または数字のリストとを比較するとともに、
前記単語および／または数字のうちの１つとマッチする前記英数文字に応じて、前記オブジェクトモデルを前記対応する文字表現に関連づけて、前記オブジェクトモデルを第１のタイプのオブジェクトモデルであるとして分類することによって、
前記機能性データを前記オブジェクトモデルに変換するステップと、
前記プロセッサによって、エンドユーザに対する表示のための前記対話型配置図を構築するために、前記関連づけられた文字表現に基づいて、前記第１のタイプの前記オブジェクトモデルの各々を予約フローにリンクさせるステップと、
前記プロセッサによって、エンドユーザと前記オブジェクトモデルとの対話に応答して、前記リンクされた予約フローに関連した前記所定の機能を実施するために、前記第１のタイプの前記オブジェクトモデルの各々を設定するステップとを含む、方法。
【請求項２】
前記所定の機能を実施するために、前記対話型配置図を表示しかつ前記対話型配置図内での前記エンドユーザと前記オブジェクトモデルとの対話に応答するステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記複数の構造体が、第１のタイプの構造体および第２のタイプの構造体を含むとともに、前記方法が、
異なるタイプのオブジェクトモデルを生成するために、前記第１のタイプの構造体を決定するための１つ以上の形状要素の第１の所定の組合せ、および前記第２のタイプの構造体を決定するための１つ以上の形状要素の第２の所定の組合せを適用するステップをさらに含む、請求項１に記載の方法。
【請求項４】
前記第１のタイプの構造体に対する前記ベクトル表現を生成するステップが、第１のタイプのベクトル表現を生成し、かつ前記第２のタイプの構造体に対する前記ベクトル表現を生成するステップが、第２のタイプのベクトル表現を生成し、前記方法が、
前記第１のタイプのベクトル表現を含む各組合せを前記第１のタイプのオブジェクトモデルに変換しかつ前記第２のタイプのベクトル表現を含む各組合せを第２のタイプのオブジェクトモデルに変換するステップをさらに含む、請求項３に記載の方法。
【請求項５】
前記オブジェクトモデルが、前記画像上のシンボルを備えるとともに、前記方法は、
前記画像の上に所定のシンボルを代表するマスクを適用するステップと、
前記マスクに対応する前記画像上の１つ以上のシンボルの場所を決定するステップと、
前記１つ以上のシンボルの前記決定された場所をデータベースに記憶するステップとをさらに含む、請求項１に記載の方法。
【請求項６】
前記画像が、複数のタイプのンボルを含むとともに、前記マスクを適用するステップ、前記場所を決定するステップ、および前記決定された場所を記憶するステップが、各タイプのシンボルに対して実施される、請求項５に記載の方法。
【請求項７】
前記決定された場所を前記データベースから回収するステップと、
前記対話型配置図に適用するための関連するオブジェクトモデルを作り出すステップとをさらに含む、請求項５に記載の方法。
【請求項８】
前記オブジェクトモデルが、前記画像内のオブジェクトに関連するとともに、前記方法が、
１つ以上の地形的ルールによって前記オブジェクトを規定するステップと、
前記１つ以上の地形的ルールにマッチする前記オブジェクトを配置するステップと、
配置された各オブジェクトの場所を記憶するステップとをさらに含む、請求項１に記載の方法。
【請求項９】
各オブジェクトが、前記構造体のうちの１つに対応する、請求項８に記載の方法。
【請求項１０】
各オブジェクトモデルが、前記オブジェクトの形状の詳細を含むとともに、前記方法が、
前記画像を所定の形状要素および／または色要素にトークン化するステップによって、前記オブジェクトの前記形状を決定するステップをさらに含む、請求項８に記載の方法。
【請求項１１】
前記画像が、複数のピクセルを備えるとともに、前記画像をトークン化するステップが、
あるピクセルから別のピクセルに前記画像内の前記特徴のうちの１つに関連するように見える類似したピクセルの検索を移動するステップと、
分析されているピクセルとの組み合わせでいずれの隣接ピクセルが所定の形状要素および／または色要素の一部を備えるピクセルの組合せを形成するかを決定するために、各ピクセルを分析するステップと、
形状要素および／または色要素、ならびに前記対話型配置図における使用のためにそれらの場所のデータベースを構築するステップとを備える、請求項１０に記載の方法。
【請求項１２】
各オブジェクトが、客室、利用可能な追加ベッド付きの客室、身体障害者のアクセスを有する客室、追加の折り畳み式浴槽、廊下、および吹き抜けの階段付きの客室、特別室、続き部屋タイプの特別室、家族向け特別室、ならびにソファーベッド、女性用トイレ、および男性用トイレ付きの特別室のうちの１つを備える、請求項８に記載の方法。
【請求項１３】
前記リスト内の前記単語および／または数字のいずれともマッチしない文字表現を除去するステップをさらに含む、請求項１に記載の方法。
【請求項１４】
ピクセルの位置の識別を可能にするために、前記オブジェクトモデルの一部または全てを識別するステップをさらに含む、請求項１に記載の方法。
【請求項１５】
前記形状要素が、ラインおよびコーナーを含むとともに、前記構造体の各々の前記ベクトル表現を生成するステップが、
前記ラインおよびコーナーをベクトル化して、前記画像内のある点から前記画像内の次の点までの移動の方向およびサイズを各々が示す一組のベクトルを形成するステップを含む、請求項１に記載の方法。
【請求項１６】
前記対話型配置図を形成するために、前記画像の処理を制御するためのルールを適用するステップをさらに含む、請求項１に記載の方法。
【請求項１７】
前記対話型配置図のレイアウトを描画するとともに、対話型配置図の表示として前記画像の表現を形成するための前記オブジェクトモデルを追加するステップをさらに含む、請求項１に記載の方法。
【請求項１８】
エンドユーザと前記対話型配置図の前記表示との対話を検出するステップと、
前記対話に基づくアクションを実施するステップとをさらに含む、請求項１７に記載の方法。
【請求項１９】
前記関連づけられた文字表現に基づいて、前記対話型配置図内の前記第１のタイプの前記オブジェクトモデルを前記予約フローにリンクさせるステップが、前記エンドユーザが予約のためのオブジェクトを選択しかつ前記選択されたオブジェクトが利用可能である場合に前記予約を完了することを可能にする、請求項１に記載の方法。
【請求項２０】
ナビゲータアプリケーションをモバイル装置にダウンロードするステップをさらに含み、前記ナビゲータアプリケーションが、前記モバイル装置に、要求された場所への方向に対する要求の受信に応答して、前記対話型配置図を使用して前記要求された場所への方向を提供させるように構成される、請求項１に記載の方法。
【請求項２１】
異なる複合幾何学形状および光学認識プロセスが、前記特徴のタイプに基づいて前記複数の特徴のうちの各特徴に適用されて、異なるタイプの機能性データを生成する、請求項１に記載の方法。
【請求項２２】
異なるタイプの複数の特徴を含む画像から対話型配置図を生成するシステムであって、第１のタイプの特徴が、前記画像内の前記特徴を識別する文字表現をそれぞれ含み、前記システムが、
プロセッサと、
前記プロセッサに結合したメモリとを備え、前記メモリが、前記プロセッサによって実行された場合に前記システムに以下の動作をさせるように構成された命令を含み、前記動作が、
前記複数の特徴のうちの各特徴に対して、機能性データを生成するために、複合幾何学形状および光学認識プロセスを前記特徴に適用することであって、前記機能性データが、１つ以上の形状要素および所定の機能の所定の組合せを各々が含む複数の構造体を備える、こと、
前記複数の特徴のうちの各特徴に対して、
前記構造体の各々に対するベクトル表現を生成してオブジェクトモデルを定義し、
光学文字認識プロセスを適用して前記特徴内の英数文字を識別し、
前記英数文字と、前記画像内の前記第１のタイプの特徴を識別する前記文字表現のうちの１つに各々が対応する単語および／または数字のリストとを比較するとともに、
前記単語および／または数字のうちの１つとマッチする前記英数文字に応じて、前記オブジェクトモデルを前記対応する文字表現に関連づけて、前記オブジェクトモデルを第１のタイプのオブジェクトモデルであるとして分類することによって、
前記機能性データを前記オブジェクトモデルに変換すること、
エンドユーザに対する表示のための前記対話型配置図を構築するために、前記関連づけられた文字表現に基づいて、前記第１のタイプの前記オブジェクトモデルの各々を予約フローにリンクさせること、ならびに
エンドユーザと前記オブジェクトモデルとの対話に応答して、前記リンクされた予約フローに関連した前記所定の機能を実施するために、前記第１のタイプの前記オブジェクトモデルの各々を設定することを含む、システム。
【請求項２３】
前記命令が、前記システムに、
前記対話型配置図を表示しかつ前記対話型配置図内での前記エンドユーザと前記オブジェクトモデルとの対話に応答して、前記所定の機能を実施することをさせるようにさらに構成される、請求項２２に記載のシステム。
【請求項２４】
前記複数の構造体が、第１のタイプの構造体および第２のタイプの構造体を含むとともに、前記命令が、前記システムに、
前記第１のタイプの構造体を決定するための１つ以上の形状要素の第１の所定の組合せ、および前記第２のタイプの構造体を決定するための１つ以上の形状要素の第２の所定の組合せを適用して、異なるタイプのオブジェクトモデルを生成することをさせるようにさらに構成される、請求項２２に記載のシステム。
【請求項２５】
前記第１のタイプの構造体に対する前記ベクトル表現を生成することが、第１のタイプのベクトル表現を生成し、かつ前記第２のタイプの構造体に対する前記ベクトル表現を生成することが、第２のタイプのベクトル表現を生成し、前記命令が、前記システムに、
前記第１のタイプのベクトル表現を含む各組合せを前記第１のタイプのオブジェクトモデルに変換しかつ前記第２のタイプのベクトル表現を含む各組合せを第２のタイプのオブジェクトモデルに変換することをさせるようにさらに構成される、請求項２４に記載のシステム。
【請求項２６】
前記システムが、データベースをさらに備え、
前記オブジェクトモデルが、前記画像上のシンボルを備えるとともに、前記命令が、前記システムに、
前記画像の上に所定のシンボルを代表するマスクを適用すること、
前記マスクに対応する前記画像上の１つ以上のシンボルの場所を決定すること、および
前記１つ以上のシンボルの前記決定された場所をデータベースに記憶することをさせるようにさらに構成される、請求項２２に記載のシステム。
【請求項２７】
前記画像が、複数のタイプのンボルを含むとともに、前記命令が、前記システムに、
各タイプのシンボルに対して、前記マスクを適用すること、前記場所を決定すること、および前記決定された場所を記憶することをさせるようにさらに構成される、請求項２６に記載のシステム。
【請求項２８】
前記命令が、前記システムに、
前記決定された場所を前記データベースから回収すること、および
前記対話型配置図に適用される関連するオブジェクトモデルを作り出すことをさせるようにさらに構成される、請求項２６に記載のシステム。
【請求項２９】
前記オブジェクトモデルが、前記画像内のオブジェクトに関連するとともに、前記命令が、前記システムに、
１つ以上の地形的ルールによって前記オブジェクトを規定すること
前記１つ以上の地形的ルールにマッチする前記オブジェクトを配置すること、および
配置された各オブジェクトの場所を記憶することをさせるようにさらに構成される、請求項２２に記載のシステム。
【請求項３０】
各オブジェクトが、前記構造体のうちの１つに対応する、請求項２９に記載のシステム。
【請求項３１】
各オブジェクトモデルが前記オブジェクトの形状の詳細を含むとともに、前記命令が、前記システムに、
前記画像を所定の形状要素および／または色要素にトークン化することによって、前記オブジェクトの前記形状を決定することをさせるようにさらに構成される、請求項２９に記載のシステム。
【請求項３２】
各オブジェクトが、客室、利用可能な追加ベッド付きの客室、身体障害者のアクセスを有する客室、追加の折り畳み式浴槽、廊下、および吹き抜けの階段付きの客室、特別室、続き部屋タイプの特別室、家族向け特別室、ならびにソファーベッド、女性用トイレ、および男性用トイレ付きの特別室のうちの１つを備える、請求項２９に記載のシステム。
【請求項３３】
前記命令が、前記システムに、
前記リスト内の前記単語および／または数字のいずれともマッチしない英数文字を有する前記文字表現を除去することをさせるようにさらに構成される、請求項２２に記載のシステム。
【請求項３４】
前記形状要素が、ラインおよびコーナーを含むとともに、前記システムが、
前記ラインおよびコーナーをベクトル化して、前記画像内のある点から前記画像内の次の点までの移動の方向およびサイズを各々が示す一組のベクトルを形成することによって、前記構造体の各々の前記ベクトル表現を生成する、請求項２２に記載のシステム。
【請求項３５】
前記命令が、前記システムに、
前記画像の処理を制御するためのルールを適用して、前記対話型配置図を形成することをさせるようにさらに構成される、請求項２２に記載のシステム。
【請求項３６】
前記命令が、前記システムに、
前記対話型配置図のレイアウトを描画しかつ対話型配置図の表示として前記画像の表現を形成するための前記オブジェクトモデルを追加することをさせるようにさらに構成される、請求項２２に記載のシステム。
【請求項３７】
前記命令が、前記システムに、
エンドユーザと前記対話型配置図の前記表示との対話を検出すること、および
前記対話に基づくアクションを実施することをさせるようにさらに構成される、請求項３６に記載のシステム。
【請求項３８】
前記関連づけられた文字表現に基づいて、前記対話型配置図内の前記第１のタイプの前記オブジェクトモデルを前記予約フローにリンクさせることが、前記エンドユーザが予約のためのオブジェクトを選択しかつ前記選択されたオブジェクトが利用可能である場合に前記予約を完了することを可能にする、請求項２２に記載のシステム。
【請求項３９】
モバイル装置に、要求された場所への方向に対する要求の受信に応答して、前記対話型配置図を使用して前記要求された場所への方向を提供することをさせるように構成されたアプリケーションを含むモバイル装置をさらに備える、請求項２２に記載のシステム。
【請求項４０】
前記命令が、前記システムに、
前記特徴のタイプに基づいて異なる複合幾何学形状および光学認識プロセスを前記複数の特徴のうちの各特徴に適用して、異なるタイプの機能性データを生成することをさせるようにさらに構成される、請求項２２に記載のシステム。
【請求項４１】
異なるタイプの複数の特徴を含む画像から対話型配置図を生成するためのコンピュータプログラムであって、第１のタイプの特徴が、前記画像内の前記特徴を識別する文字表現をそれぞれ含み、前記コンピュータプログラムが、持続性コンピュータ可読記憶媒体に記憶されかつプロセッサによって実行された場合に前記プロセッサに以下の動作をさせるように構成された命令を含み、前記動作が、
前記複数の特徴のうちの各特徴に対して、機能性データを生成するために、複合幾何学形状および光学認識プロセスを前記特徴に適用することであって、前記機能性データが、１つ以上の形状要素および所定の機能の所定の組合せを各々が含む複数の構造体を備える、こと、
前記複数の特徴のうちの各特徴に対して、
前記構造体の各々に対するベクトル表現を生成してオブジェクトモデルを定義し、
光学文字認識プロセスを適用して前記特徴内の英数文字を識別し、
前記英数文字と、前記画像内の前記第１のタイプの特徴を識別する前記文字表現のうちの１つに各々が対応する単語および／または数字のリストとを比較するとともに、
前記単語および／または数字のうちの１つとマッチする前記英数文字に応じて、前記オブジェクトモデルを前記対応する文字表現に関連づけて、前記オブジェクトモデルを第１のタイプのオブジェクトモデルであるとして分類することによって、
前記機能性データを前記オブジェクトモデルに変換すること、
エンドユーザに対する表示のための前記対話型配置図を構築するために、前記関連づけられた文字表現に基づいて、前記第１のタイプの前記オブジェクトモデルの各々を予約フローにリンクさせること、ならびに
エンドユーザと前記オブジェクトモデルとの対話に応答して、前記リンクされた予約フローに関連した前記所定の機能を実施するために、前記第１のタイプの前記オブジェクトモデルの各々を設定することを含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配置図の能動バージョンを生成する方法およびシステムに関する。この方法およびシステムは、予約システムまたは予約をする関連方法と連動して用いられることができる。
【背景技術】
【０００２】
多くの旅行関連の環境では、多くの他の状況における配置図が同様にあるとはいえ、例えばクルーズ予約用途において配置図が提供される。本例では、これが本発明の範囲に対する制約であることを意図されないとはいえ、参照がクルーズ予約プロセスになされる。
【０００３】
インターネットの時代には、乗客は概ね特定の旅行提供者またはクルーズ客船のウェブサイトに注目することによってクルーズを検索する。乗客は、選択中に船内配置図を閲覧することが可能であり、かつ船内配置図および客室の写真（および時には関連する船室配置図）が閲覧されることができるマルチメディアウェブサイトにアクセスする他のウィンドウを開けることができる。
【０００４】
エンドユーザは、画像上の利用可能な客室を同時に閲覧することが可能でない。加えて、エンドユーザは特定の客室を選ぶことができず、かつ閲覧およびユーザインタフェースに利用可能なオプションと関連する何の対話機能もない。
【０００５】
ウェブサイトがクルーズ解を販売する最も一般的な方法は、上記の通りである。エンドユーザは、船上の種々の甲板を示す画像へのアクセスを有する。この情報は、それが船と関連するウェブサイトの並列セクションで実行することができるとはいえ、予約フローにアクセス可能でない。代わりとして、予約情報が別のウィンドウまたは別のタブでエンドユーザによってアクセスされることができる。船内配置図を閲覧するための場合のように、エンドユーザは更に船を示す写真およびビデオにアクセスすることができる。
【０００６】
「クルーズ取引」と関連するウェブサイトでは、エンドユーザは客室の写真；客室のビデオ；および客室の表にアクセスすることができる。エンドユーザは、船内配置図または予約に関するいかなる情報への何のアクセスも有さない。
【０００７】
「ｃｒｏｉｓｉｅｒｅｎｅｔ」および「ａｂｃｒｏｉｓｉｅｒｅ」ウェブサイトは、類似した解を用いる。エンドユーザは、一般に船に関する関心を引く客室の場所を見ることができない。
【０００８】
「ｃｒｕｉｓｅ−ｄｉｒｅｃｔ」ウェブサイトの場合、エンドユーザは他の従来技術例で、上で識別されたのと同じ情報へのアクセスを有する。しかしながら、エンドユーザは別のタブ内に予約情報を表示することができる。全ての他の従来技術例と同様に、船配置図は非対話型画像である。
【０００９】
上述したウェブサイトは、概ね同じ解を用いる。これらの解のいずれも、なんの対話機能も提供せず、かつ予約プロセスにリンクされない。結果として、ユーザは閲覧した客室配置図に基づいて選択をすることができるが、ここでそれらがすでに予約されていたのでそれらの客室は最終的に利用可能でないとする。これは失望を引き起こしてエンドユーザが何も予約さえしないと決断することに帰着し、クルーズ会社にとって収益の損失につながる可能性がある。
【００１０】
「ｃｒｕｉｓｅ．ｃｏｍ」のために「ＴｒａｖＴｅｃｈ」によって設計された解ではエンドユーザは、船内配置図を閲覧することができ、そして次に、写真または客室カテゴリのような詳細情報を明らかにするために客室の上にマウスを置くことができる。船内配置図は静止画像ベースであり、変更がなされる場合容易に保守可能でない。
【００１１】
ウェブサイト「ｃｄｆｃｒｏｉｓｉｅｒｅｓｄｅｆｒａｎｃｅ．ｃｏｍ」は、船内配置図よりむしろ船の画像を開示する。エンドユーザは、特定情報を表示するために船の画像の特定の領域の上にマウスを置くことができる。
【００１２】
特許文献１（ＭａｃＤｏｎａｌｄ他）が、対話型配置図によってインターネット上のクルーズ客船上の客室のような予約を管理するための方法およびシステムを開示する。このシステムは、部屋に関する画像情報およびテキスト情報を提供する。エンドユーザが対話型画像上の部屋の上にポインタを動かすと、アプリケーションのコンテキスト内に「クリックできる」画像の部分がある。客室の利用可能度は、定期的にアップデートされる。エンドユーザは、対話型画像内の客室上でクリックすることによって客室を予約することができる。このシステムは、対話型画像上で利用可能なおよび利用不可能な客室の表現をアップデートするためにＳｍａｒｔＤｅｃｋｓ（商標）技術を用いる。このアプリケーションは、限定された程度の対話機能を有し、かつどの客室を予約するべきかについて考慮する時、顧客が必要とする情報の多くを提供するのに欠けている。加えて、このアプリケーションは客室位置を検出するために管理者の手動介入に依存する。このアプリケーションは、甲板のビットマップを利用して客室を処理することが可能なだけである。他の全てのシンボルおよび形状は処理されることが可能でない。
【００１３】
結果として、この予約システムは客室利用可能度についての情報だけを有するが、身体障害者のアクセス、接続客室、エレベータまでの距離、などのような他の側面に関連するかもしれない情報は何も有さない。エンドユーザの視点から、対話型表示ではなく静止画像の表示による経験は貧弱である。加えて、利用可能度検索を除いて何の検索機能も提供されない。さらに処理の観点から、手動入力要件は制約である。
【００１４】
一般に、従来技術は船の領域または全体に関する情報を表示することに関連する。詳細情報が特定の場所の更なる詳細を閲覧するためにマウスまたは他のポインタを用いてアクセスされることができることを示唆する特定の従来技術参考文献がある。エンドユーザが従来技術システムと係わって利用可能度を確認し、そして次に続けて場所を予約する能力は可能でない。従来技術は、単に船の特定の客室または他の部分のいくつかの詳細をエンドユーザが見るのを可能にするために情報の１つ以上の層を提供するだけである。
【先行技術文献】
【特許文献】
【００１５】
【特許文献１】米国特許出願第２００２／００９９５７６号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１６】
本発明は添付の請求の範囲内に開示される方法およびシステムを提供する。
【課題を解決するための手段】
【００１７】
本発明の一態様に従って、場所の対話型配置図を同じ場所の配置図の光学像から生成する一方法が提供され、この場所が、客室および通路のような異なるタイプの複数の特徴を含み、
この方法が：
−異なるタイプの複数の特徴を代表する複数の機能性データを決定する光学像に対して複合幾何学形状および文字認識（ＣＯＧＣＲ）プロセスを適用するステップ；
−複数の機能性データを複数のオブジェクトモデルに変換するステップ；
−エンドユーザへの表示のための対話型配置図を構成するためにオブジェクトモデルを組み合わせるステップを含む。
【００１８】
任意選択で、この方法が対話型配置図を表示してかつ所定の機能を実施するために配置図内のオブジェクトモデルとのエンドユーザ対話に応答するステップを含む。
【００１９】
任意選択で、この方法が異なるＣＯＧＣＲプロセスを異なるタイプの特徴に適用することによって、異なるタイプの特徴に対して異なるタイプの機能性データを生成するステップを含む。
【００２０】
任意選択で、この方法が各タイプの機能性データを所定のタイプのオブジェクトモデルに変換するステップを含む。
【００２１】
任意選択で、機能性データが配置図の光学像上のシンボルを備え、および、この方法が次のステップ、すなわち：
−光学像の表面の上に所定のシンボルを代表するマスクを適用するステップ；
−マスクに対応する光学像上の１つ以上のシンボルの場所を識別するステップ；
−データベース内の識別されたシンボルまたは複数シンボルの場所を記憶するステップを含む。
【００２２】
任意選択で、この方法が光学像上で見いだされるのを期待される関心を引く各シンボルに対するステップを完了するステップを含む。
【００２３】
任意選択で、この方法が識別されたシンボル場所をデータベースから回収してかつ対話型配置図に適用する関連するオブジェクトモデルを作り出すステップを含む。
【００２４】
任意選択で、機能性データが客室および通路のような実体に関連し、そして、この方法が更に：
−実体を識別してかつ１つ以上の地形的ルールによって実体を規定するステップ；
−１つ以上の地形的ルールにマッチする１つ以上の実体の場所を見つけるステップ；および
−この１つ以上の地形的ルールにマッチする各実体の場所を記憶するステップを含む。
【００２５】
任意選択で、この方法がマッチされる地形的ルールによって実体に対応するオブジェクトモデルを形成するステップを含む。
【００２６】
任意選択で、オブジェクトモデルが実体の形状の詳細を含み、この方法が画像を所定の形状要素または色要素にトークン化することによって実体の形状を決定するステップを更に含む。
【００２７】
任意選択で、トークン化ステップが：
−画像内の特徴に関連するように見える均質のピクセルを検索するようにピクセル毎に動かすステップ；
−その周囲のピクセルの各々またはいずれかが前記ピクセルと結合して可能な所定の形状要素または色要素を形成するかどうか判定するために各ピクセルを分析するステップ；
−対話型配置図内に将来の使用のための形状要素および／または色要素および場所のデータベースを構築するステップを含む。
【００２８】
任意選択で、この方法が特定のオブジェクトを対話型配置図に用いられる客室などとして分類して識別するステップを含む。
【００２９】
任意選択で、光学像が英数字表現を含み、および、この方法が更に：
−英数字文字を識別するために光学文字認識プロセスを画像に適用するステップ；
−あらゆるマッチを判定するために画像上の単語および／または数字のリストと英数字文字を比較するステップ；および
−対話型配置図に用いられるあらゆるマッチのオブジェクト構造体を形成するステップを含む。
【００３０】
任意選択で、この方法が識別されたラインまたはコーナー内の１つのピクセルから次まで移動の方向およびサイズを示す一組のベクトルを形成するために画像の処理中に識別される任意のラインおよびコーナーをベクトル化するステップを含む。
【００３１】
任意選択で、この方法が対話型配置図を形成するために光学像の処理を制御する任意の点にルールを適用するステップを含む。
【００３２】
任意選択で、この方法が対話型配置図のレイアウトを描画してかつ対話型配置図の表示の形で光学像の表現を形成するために任意のプロセスからオブジェクト構造体を追加するステップを含む。
【００３３】
任意選択で、この方法が対話に基づいて動作を実施するために対話型配置図の表示とのエンドユーザ対話を検出するステップを含む。
【００３４】
任意選択で、この方法が、予約のために客室のような実体を選ぶために、エンドユーザが対話型配置図内で対話することを可能にするために対話型配置図を予約フローにリンクし、かつ、実体が利用可能な場合、予約を完了するステップを含む。
【００３５】
任意選択で、この方法が対話型配置図を用いて要求された場所への方向指示を得るステップを含む。
【００３６】
本発明の第２の態様に従って、場所の対話型配置図を同じ場所の配置図の光学像から生成するための１システムが提供され、この場所が、客室および通路のような異なるタイプの複数の特徴を含み、このシステムが：
−異なるタイプの複数の特徴を代表する複数の機能性データを決定するために光学像に適用される複合幾何学形状および文字認識（ＣＯＧＣＲ）プロセス；
−複数の機能性データを複数のオブジェクトモデルに変換するためのプロセッサ；
−エンドユーザへの表示のための対話型配置図を構成するためにオブジェクトモデルを組み合わせるためのディスプレイを備える。
【００３７】
任意選択で、対話型配置図が所定の機能を実施するために配置図内のオブジェクトモデルとのエンドユーザ対話に応答する。
【００３８】
任意選択で、異なるＣＯＧＣＲプロセスが異なるタイプの特徴に適用されることによって、異なるタイプの特徴に対して異なるタイプの機能性データを生成する。
【００３９】
任意選択で、各タイプの機能性データが、所定のタイプのオブジェクトモデルに変換する。
【００４０】
任意選択で、シンボルが次いで関連する場所とともにデータベース内に記憶されるマスクに対応する光学像上の１つ以上のシンボルの場所を見つけるために、機能性データが光学像の表面の上に動かされる所定のシンボルを代表するマスクによって認識される配置図の光学像上のシンボルを備える。
【００４１】
任意選択で、関心を引く各シンボルが光学像内に位置する。
【００４２】
任意選択で、識別されたシンボル場所が対話型配置図に適用される関連するオブジェクトモデルを生じさせる。
【００４３】
任意選択で、機能性データが客室および通路のような実体に関連し、および、実体が１つ以上の地形的ルールによって識別されて規定され、および１つ以上の地形的ルールにマッチする１つ以上の実体が、１つ以上の地形的ルールにマッチする各実体の場所とともに記憶される。
【００４４】
任意選択で、実体に対応するオブジェクトモデルが形成される。
【００４５】
任意選択で、オブジェクトモデルが画像を所定の形状要素または色要素にトークン化することによって決定される実体の形状の詳細を含む。
【００４６】
任意選択で、特定のオブジェクトが対話型配置図に用いられる客室などとして分類されて識別される。
【００４７】
任意選択で、光学像が英数字表現を含み、およびシステムが英数字文字を識別してかつ対話型配置図に用いられるそれのオブジェクトモデルを形成するための光学文字認識プロセスを更に含む。
【００４８】
任意選択で、画像の処理中に識別される任意のラインおよびコーナーが、識別されたラインまたはコーナー内の１つのピクセルから次まで移動の方向およびサイズを示す一組のベクトルを形成する。
【００４９】
任意選択で、対話型配置図を形成するために光学像の処理を制御する任意の点にルールが適用される。
【００５０】
任意選択で、対話型配置図のレイアウトが描画され、および任意のプロセスからのオブジェクトモデルが対話型配置図の表示の形で光学像の表現を形成するためにレイアウトに追加される。
【００５１】
任意選択で、対話型配置図の表示とのエンドユーザ対話が検出されてかつ対話に基づいて動作を実施するのに用いられる。
【００５２】
任意選択で、対話型配置図が、予約のための客室のような実体を選び、かつ、実体が利用可能な場合予約を完了するためにエンドユーザが対話型配置図内で対話することを可能にする予約フローにリンクされる。
【００５３】
任意選択で、このシステムが要求された場所に対する方向指示を得るためのアプリケーションと組み合わせてエンドユーザが対話型配置図を用いることを可能にするアプリケーションを含むモバイル装置を備える。
【発明の効果】
【００５４】
本発明は、複数の利点を提供する。本発明は、対話型配置図上で見つけることができる任意の種類の機能性オブジェクト（客室、エレベータ、など）の識別を可能にする。検索結果がグラフィカルに示され、それらをよりユーザフレンドリにする。興味のある地点に近いこと、客室サイズなどのような新規の検索基準を用いる機会がある。本発明は更に、船周辺のナビゲーションを可能にするために要求された場所に対する方向指示を得るパーソナル携帯情報機器（ＰＤＡ）上へダウンロードされることができる船ナビゲータ、客室ファインダおよび／または３Ｄ配置図を提供する。本発明は、任意のタイプの配置図からの自動データ収集を提供してかつ船およびクルーザーの環境に限定されない。
【００５５】
他の利点は、以下の記述から明白である。
【００５６】
本発明は、予約目的のための配置図を用いる任意のクルーズ用途に本当の利点を提供する。本発明はエンドユーザに操作するのが容易であるグラフィックインタフェースを提供し、かつ、予約システムの管理者にこのグラフィックインタフェースを自動的に生成するツールを提供する。さらに、本発明は客室を検索し、識別し、かつ予約するフローを動かす新規の方法を有することを可能にする。
【００５７】
この解の利点は、任意の形式の動的機能を提供するためにかなりの処理を必要とした過去の静止画像と対照的に、全ての要素が対話型であることができるように画像が構築されることができることである。
【図面の簡単な説明】
【００５８】
参照が次に例証として添付の図面になされ、そこにおいて：
【００５９】
【図１】本発明の一実施態様に従う、データ収集プロセスのブロック図である；
【図２】本発明の一実施態様に従う、ピクセル位置を示す簡略図である；
【図３】本発明の一実施態様に従ってデータ収集プロセスを更に詳細に記述する対話型船内配置図を生成する種々のステップを示すこの模式図である；および
【図４】本発明の一実施態様に従う、画像構築プロセスおよびシステムのブロック図である；
【図５】本発明の一実施態様に従う、対話型船内配置図の例である；
【図６】本発明の一実施態様に従う、対話型船内配置図の例である；および
【図７】本発明の一実施態様に従う、ホテルビレッジに対する他の対話型平面図を示す図である。
【発明を実施するための形態】
【００６０】
本発明は、対話型船内配置図を自動的に生成し、かつ予約プロセスにおけるエンドユーザの体験を向上させるためにそれを用いるための方法およびシステムに関する。このシステムは、予約システムと組み合わせて対話型船内配置図を生成する。この方法は、使用可能なオブジェクトモデルで対話型船内配置図を構築するための機能性データを作り出す。本発明は、対話型船内配置図を構築するためにデータを取得するためのプロセスおよび取得したデータを表示するためのプロセスを更に含む。
【００６１】
本記述において、単語『配置図』は建物、船、航空機などの表現に、同じく地理的サイトの表現に関する。
【００６２】
エンドユーザは、対話型船内配置図上の特定の客室の画像を選ぶことによって特定の客室を予約するように選択することができる。エンドユーザは次いで、選ばれた客室の客室番号を参照することで予約システムを通して予約プロセスを完成させることができる。客室番号は、対話型船内配置図上の客室の選ばれた画像および予約システム内の対応する客室参照を関連づけるリンクを提供する。
【００６３】
対話型船内配置図上の客室の表現は、本発明に従って、客室に関する追加的な説明的な特徴または判定基準を提供する。追加的な説明的な判定基準は甲板と関連する客室の環境、たとえば客室の外部環境を考慮に入れる。既存の予約システムは、必要とされる処理の分量に起因して、予約プロセスのためにこの種の判定基準を処理する余裕を持つことが技術的にできない。本発明において、エンドユーザは必要とされた嗜好に最もよくマッチする客室を選択する前に客室に関するより多くの利用可能な情報を有する。問題の客室に関する全ての情報を見いだしたあと、客室を予約することは、予約システムによって即座にかつ直接達成されることができる。客室が利用可能でない場合、グラフィックインタフェースはユーザがそれを選ぶのを妨げる。
【００６４】
本発明は、クルーズ予約および予約フローに関連するが、しかし予約プロセスまたはシステム内の資源の配置図を用いるかもしれない任意の用途に適用されることができる。クルーズ予約システムの目的は、特定のクルーズに関する全ての客室を販売することである。現在、クルーズ予約アプリケーションを用いる旅行案内業者またはエンドユーザは、操作されることができてかつ対話型である船に関するいかなる種類の視覚化情報に対しても何のアクセスも有さない。
【００６５】
本発明の対話型船配置図は、実際上、客室選択ステップにおける予約フローの一部である。情報は、（例えばＸＭＬフォーマットで）機能性データとして記憶されてかつ予約プロセスからの情報とリンクされ、アプリケーションと対話型船内配置図との間の対話を双方向に可能にする。予約フローに直接対話型配置図を追加することは、客室の選択を有意に向上させる。
【００６６】
本発明は、予約プロセスのフレームワーク内に配置図によってモデル化されることができるクルーズ客船または任意のオブジェクトを管理者がモデル化することを可能にする。このフレームワークは配置図を含むことができる任意の予約可能な資源のモデリングに拡張されることができる。客室選択によって予約プロセスを始める能力のような、プロセスフローにおける他の可能性がさらに提唱されることができる。
【００６７】
本発明は、２つの主要部を含む。
【００６８】
第１の部分は、対話型配置図を構築するために用いられる機能性データを計算する自動的方法である。本発明の一実施態様において、これは既存の船内配置図の複合幾何学形状および光学文字認識（ＣＧＯＣＲ）である。
【００６９】
第２の部分は、強化された対話型インタフェースとして第１の部分から導かれるデータを表示する自動的方法である。
【００７０】
これらの２つの部分はクルーズおよび他の旅行用途のビジネスに適用されることができ、それに対してＣＧＯＣＲは、任意のタイプの予約システムコンテンツまたは、実際に対話型配置図が有効かもしれない任意の用途分野を供給する対話型表示としてデータを提供するように適用されることができる。
【００７１】
本発明の第１の部分が、次に下で更に詳細に記述される。
【００７２】
本発明は、静的配置図画像を取ってこれを既存の静的配置図を代表する機能性データに自動的に変換し、それが次いで、対話型インタフェースとしてエンドユーザに提示されることができる。本発明は次いで、対話型船内配置図画像を構築するためにデータソースを用いる。元の画像データが、光学的船内配置図の全ての要素および特性を代表する使用可能なオブジェクトモデルに変換される。複数のカテゴリの要素または特性があり、後述するように、それぞれが異なる方法で取り扱われる。
【００７３】
まず図１を参照して、複合幾何学形状および光学文字認識（ＣＧＯＣＲ）１００が示される。以下の記述は、次いで下記に詳述されるＣＧＯＣＲの種々の要素の短いレジュメを与える。１００で全体として示されるＣＧＯＣＲは、船の元の光学船内配置図または複数配置図のような画像のソース１０２を含む。ＣＧＯＣＲは、さらに処理ブロック１０４を含み；それが、トークナイザ１０６；ノイズ低減フィルタ１０８；適応性フラッドフィルモジュール１１０；および形態的分析器１１２を含む。ノイズ低減フィルタが、船内配置図の光学像内のノイズレベルを低下させるために画像に適用される。
【００７４】
画像内のノイズレベルは、静的配置図画像のスキャンプロセスから導く。スキャンプロセスは、静的船内配置図からのプリントをスキャンするステップを含むことができる。このスキャンプロセスは、入力画像からのノイズの少なくとも２つのソースを追加する。１つのソースは、元の撮像装置内のレンズ、スキャナガラス窓欠陥、スクラッチ、汚れ、光の不規則性などのような光学チェーンの結果である。
【００７５】
ノイズの残りのソースは、用いられるフォーマットの「損失性」圧縮に起因する、たとえば、ＪＰＥＧ画像は、上記のように光学ノイズをすでに被るスキャンから得られる元のビットマップの近似を生成することができる。
【００７６】
ＣＧＯＣＲは、形状照合回路モジュール１１６内の形状マッチングを実施するクラシファイヤ１１４を更に含み、かつプリミティブビルダー１１８およびベクタライザ１２０を更に含む。形状照合回路は、データベース１２２からシンボルおよびデータベース１２４から形態的ルールを受信する。クラシファイヤからの出力が、複数のデジタルシーン１２６を生成する。下記に詳述されるように、デジタルシーンはアプリケーション１３０によって用いられるべきモデル１２８のデータベース内に記憶される。
【００７７】
典型的船内配置図は、種々の物品の位置を含む各甲板のレイアウトを含む。たとえば、船内配置図は客室、エレベータ、収納場所、上述した物品の詳細および名称、レストラン、バーまたは劇場のような社交場所およびその他の適切な環境または物品を示すことができる。
【００７８】
本発明に従って、目的は甲板のこれらのスキャンを使用可能な機能性データに変換することである。これを達成するために船に対して適切なドメイン言語の最も基本的または単純な要素（オブジェクトモデル）を規定することが必要である。このように、シンボルおよびパターンが、対話型画像を作り直すために利用されることができる機能性データを生成するために甲板画像に適用されることができる。こうする際に、オブジェクトモデルを用いて、画像がグラフィックインタフェースを作り出すために用いられる機能性データに変換される。結果として、ポインタ装置クリックのような、ポインタの以降の使用が処理されることができる。オブジェクトモデルの豊かさが、さらに最も少なく特定可能な基本的または単純な要素を識別する時用いられることができる低レベルスキャナの結果を補正するために用いられる。
【００７９】
前述のように、本発明はクルーズ予約フローに適用されることができる画像を記憶して、生成して、表示してかつ操作する一組の機能性データを決定する。これは、船内配置図に適用されるドメインモデル閲覧コントローラパターン（ＭＶＣ）を用いて達成される。データは、閲覧が対話型であるビューワ内に配置図を描画するために表示エンジンによって処理される。これは、下で更に詳細に記述される。
【００８０】
本発明の解は従来技術でのいくつかの画像の使用よりかなり少ないオーバーヘッドを必要とし、および機能性データは例えばＸＭＬフォーマットで容易に保守可能である。これはとりわけ、船配置図内に変更がある場合である。船の船内配置図が一組の機能性データとして記憶されることは、それがコンピュータプログラムによって操作され、それによって機能性データを、用いるのにより柔軟にすることができることを意味する。加えて、機能性データの性質に起因して、倍率が変化する時船内配置図と関連する詳細な情報が表示される、換言すればより詳細を表示するためにズームインすることができる。
【００８１】
この解の利点は、任意の形式の動的機能を提供するために相当な処理を必要とした過去の静止画像と対照的に、全ての要素が対話型であることができる配置図が構築されることができることにある。
【００８２】
本発明は、論理部分に対してＪａｖａＳｃｒｉｐｔ（登録商標）、表示に対してキャンバスオブジェクトによるＨＴＭＬ５および機能性データを記憶するためにＸＭＬを利用する。しかしながら、その他の関連する標準またはフォーマットが用いられることができることが認識されよう。
【００８３】
機能性データを識別する順序は、同時に生じている複数のプロセスと並列で；またはプロセスが任意の特定の順序で実施されることができる直列で生じることができる。
【００８４】
機能性データを識別する第１の部分は、基本要素、例えば船内配置図上に現れるシンボル、パターン、特徴または要素を判定することである。これは船内配置図の要素の一部または全ての利用できるデータ表現を生成し、かつそれによって、対話型配置図を生成するために必要である。
【００８５】
船内配置図の場合複数の特定のプロセスが、対話型船内配置図を構築するために利用できる組の機能性データを生成するために用いられる。プロセスは、静的配置図画像がモデル化されることを可能にする実体を識別している。少なくとも、次に続く要素が分析されてかつ機能性データの構成において考慮される。
【００８６】
画像処理機能は、対話型船内配置図を描画するために必要とされる基本要素として、ライン、点、曲線、コーナーなどを識別する。
【００８７】
機能性データを識別する間、特定の形態的ルールが想定され、これらには以下が含まれることができる：
・客室は常に閉じられた形状である；
・客室は船上部構造体によって全体として取り囲まれる（すなわち、船の周辺部の外側で見いだされる何の「浮遊客室」もあることができない）；
・客室は概ね規則的な順序に従う客室ラベルを含む；
・低レベルアイコン基本要素が、例えば、エレベータは通路突き当たりに常に見いだされることができ、避難階段は類似した位置に常にあることができ、救命具は常に各甲板上の同じ場所にある、など所定の配置に従う傾向がある。特定の要素が基本的配置ルールに従うことは、船内配置図のより複雑な部分内で単純な要素を認識するために用いられることができる。
【００８８】
分析される特徴の第１の組は、船内配置図上のシンボルである。船内配置図は、異なるクルーズラインが以下の説明で分かるように標準の変形を有する場合があるとはいえ、クルーズ業界全体に概ね標準化される複数の特定のシンボルを含む。シンボルは、船内配置図上の複数箇所に位置することができる。シンボルは特定の図またはグリフであり、およびプロセッサがそれらを識別して検出することが可能であるべきであるように、定義が各特定のシンボルに対して必要とされる。以下の２つのテーブルは、各シンボルの性質および関連記述を例示するために２本の異なるクルーズラインに対する特定のシンボルのリストを示す。理解されるであろうことは、多くの他のシンボルおよび関連記述が下記で例示されるものの他に用いられることができるということである。
【００８９】
0005922839.tif 000002
【００９０】
基本記号の各々は、グリフまたは絵文字と称することができる。元の船内配置図上のシンボルを識別して検出するために船内配置図の画像が、次のように処理される。マスクが、特定のクルーズライナーに対する公知のシンボルの各々に対して存在する。各シンボルに対してマスクが配置図に適用され、およびラスタースキャンが問題のシンボルの各発生の位置を識別するために配置図の表面の上に実施される。特定のシンボルの各発生の座標が、識別されて記憶される。全ての関連するシンボルの場所の詳細な表現が得られて座標が記憶されるまで、このプロセスがシンボルの各々に対して繰り返される。
【００９１】
特定のシンボルは、それらが船内配置図の特定の領域と関連づけられるのを防止する関連ルールを有することができる。ルールは、適切なデータベースで提供される。例えばソファーベッドのシンボルが通路領域内に位置する場合、システムはこれが可能でないことを認識する。結果として、ソファーベッドに対するルールが、それが客室内に位置しなければならないと主張するので、ソファーベッドのシンボルは最も近い認識された客室と関連付けられる。ルールは、シンボルの識別におけるマスクおよびラスタースキャンの使用を強化し、したがってルールに従って容認できない領域と、所定のシンボルと関連する機能性データとが誤って関連づけられないことを確実にする。スキャンの結果は、関連記述とともに適切なデータベース内に記憶される各シンボルの座標を含む。記憶されたシンボル結果は、対話型船内配置図を構築する時アクセスされることができる機能性データになった。用いられるシンボルは、任意の適切な場所またはソースから来ることができる。多くの他のタイプのシンボルが構想されることができる。機能性データが構成される前に、特定の船に対するシンボルが概ね識別される。
【００９２】
シンボルは、検出して識別するのに相対的に簡単な実体である。船内配置図はかなりより複雑な実体を含み、および異なるプロセスがこれらのより複雑な実体を識別するために必要とされる。
【００９３】
より複雑な実体を識別するために、パターンおよび地形的ルールを用いるプロセスが用いられる。パターンが、一組の地形的ルールで構成される。例えば、客室は３つの主な地形的ルールによって規定される、すなわち：客室は閉じられた空間である、客室は船上部構造体によって取り囲まれる、および客室ラベルは規則的な順序に従う。複数の実体が同じパターンを有するとして識別される場合、これは、さらに類似したまたは同じファミリーの実体の識別を可能にする。類似した実体のファミリーの一例は、客室である。
【００９４】
船内配置図上に客室の基本的パターンにマッチするいくつかの実体があることができる。そのようなものとして、客室が他の類似した構造体から隔離されることができるように、以下に示すように、客室に対応する特定のオブジェクト構造体が作り出される：
【００９５】
0005922839.tif 000003
【００９６】
上記オブジェクト構造体は、１５３４と呼ばれる客室を代表してかつ対話型船内配置図に導入されるために容易にアクセスされることができるフォーマットで、形状、サイズまたは他の情報の詳細を含む。類似したオブジェクト構造体が、各甲板上のすべての他の客室に対して存在してかつ対話型船内配置図に導入されるように再び利用可能である。
【００９７】
客室の形状およびサイズに関する属性は、トークナイザ内で決定される。トークナイザは、形状、ライン、コーナーおよび形状要素と呼ばれるその他の有意な形状関連情報を捜す。異なる形状をとるいくつかの客室があるとはいえ、客室は概ね直線で囲まれているのを予想される。しかしながら、記述の次の部分のために、客室が直線で囲まれていることが想定される。船内配置図の画像が、トークナイザによって分析される。トークナイザは、ピクセル毎に動いてかつ船内配置図内の特徴に関連するように見える均質のピクセルを見いだす。各ピクセルは、その隣接体の各々またはいずれかがラインまたは他の形状の一部を共に形成するかどうか判定するために分析される。このように、例えば客室の一部を代表する各ピクセルが、１つのピクセルから同じまたは類似した色の次のピクセルまで形状を識別するために調べられる。色を分析する時、テストは同一性に対してではなく類似性に対してである。それらが所定の閾値内にある限り、色のわずかな差異は許される。
【００９８】
これは、次に図２を参照して更に詳細に説明される。図２は、複数の識別されたピクセルを示す。最初に識別するものは、ピクセル２００である。ピクセル２００の全ての隣接体をスキャンすることによって、２個の隣接体が識別される。これらは、元のピクセル２００の右のピクセル２０２および元の画像ピクセル２００の下の２０４である。ピクセル２００を取り囲む全ての他のピクセルは、直線または形状関連の構造体の一部を形成するように見えず、かつこの時に何の更なる分析も与えられない。ピクセル２０２および２０４の最も近い隣接体が次いでそれらの最も近い隣接体に対して分析され、徐々に客室の２枚の壁を代表することができる形状から、画像が構築される。ピクセル２０６でＴ分岐が、ピクセル２０８の上へのラインとピクセル２１０への水平線との間に形成される。ピクセル２００は、コーナーピクセルである。
【００９９】
ピクセルの最も近い隣接体の分析の継続が、船内配置図内の線形要素の詳細な構造体を構築する。ラインによって接続される四隅を含む構造体が、客室を代表するために概ね考慮される。より規定された形状、すなわち正方形または長方形が決定されたあと、空間が形状境界の間に規定される。規定された空間は、図１内の適応性フラッドフィルモジュール１１０によって「充填される」ことができる。全船内配置図が、線形特徴、客室および可能ならば充填する特定の形状およびサイズおよび領域の他の種類の空間を識別するために上記の通りに分析される。
【０１００】
図３を参照して、全体的な生成プロセスが、更に詳細に記述される。元の船内配置図のソース画像３００が得られて前述のようにフィルタをかけられる。加えて、クルーズ会社は客室のリスト３０２および彼らが用いる（上記の通りの）シンボルのタイプ３０４を提供する。トークナイザによって処理される時静的配置図画像３００の詳細を、上記の通りの３０６として示す。トークナイザオブジェクトは、ソース画像内に示される特徴の色および基本的形状および属性を認識する。
【０１０１】
シンボルを含み、かつ客室の客室番号を認識するデータオブジェクト３０８を生成するために客室リストおよびシンボルタイプと連動して光学文字認識プロセスがソース画像に適用される。
【０１０２】
データオブジェクト３０２（例えば客室のリスト）およびＯＣＲオブジェクト３０８（例えばラベル）が、クラシファイヤ（図１内の１１４）によって処理される。クラシファイヤは、トークナイザから客室の『３０２』のリストまで来る『ＯＣＲオブジェクト』にマッチすることを試み、したがっていかなる偽の肯定的な結果（すなわち誤りによって作り出されたかもしれない偽のラベル）も除去する。これは、有効な客室ラベルだけが用いられることを確実にする。
【０１０３】
クラシファイヤは、シンボルおよび地形的ルールに対するデータベースとともに形状照合回路（図１内の１１６）を利用する。クラシファイヤは、通路およびトークナイザによって客室として容易に分類されない他の空間に関する特徴を識別するためにトークナイザ画像を処理する。これは、図１のデータベース１２４内に記憶される特定の地形的ルールを考慮に入れることができる。図３内に３１０として示される生成されるデータオブジェクトは、通路および容易に分類されることができない他の空間を示す。
【０１０４】
クラシファイヤによる光学文字認識オブジェクト３０８の処理は、シンボルの詳細な表現および客室番号を生成する。得られるクラシファイヤ光学文字認識データ表現が、図３内に３１２として示される。また、客室リストおよびシンボルタイプへのアクセスが、データオブジェクト３１２を生成するプロセスにおいて補助する。ＯＣＲ認識プロセスの結果は、ルールによってクロスチェックされることができる（すなわち、客室番号は概ね順序づけられているべきである、それらは特定の正規表現に従うべきである、および／または実際の番号のデータベースを利用するべきである）。
【０１０５】
データ収集段階の終わりに、トークナイザ、光学文字認識プロセスおよびクラシファイヤによって処理される全ての船内配置図画像の中間機能性表現が得られる。
【０１０６】
トークナイザおよびクラシファイヤによって実施される画像をトークン化して分類するプロセスの結果が、識別されたピクセルの各々の位置と関連づけられる。更なるステップにおいて、ベクタライザ３１４によって実施されるように、データ表現３０６および３１０内に識別されるピクセルおよびラインが１つの点から次までそれらを点およびベクトルに変換するために変更される。画像は、３１４として示される。換言すれば、形状特徴は座標によって代表される。ベクタライザ画像は、複数の点を示し、その１つが３１６として示され、そこでは点が存在するラインが連続的であるかまたはないか明確でない。これは、プロセスにおける異常に基づく。しかしながら、ラインが連続的なように見えるので、点が無視されて、ラインが連続的であるように想定される。ベクタライザが形状の境界ピクセルを示す。元の曲線が、３１０の近似の表現である結果とともに形状ディスクリプタでより多くのベクトル性セグメントを追加することによってその代わりに用いられることができる。
【０１０７】
クラシファイヤが失敗する場合、ベクタライザは依然として有効な境界ピクセルを提示することができてかつ開いたベクトル性形状を閉じるために用いられることができる。このステップは、形態的クロージャと呼ばれる。
【０１０８】
船内配置図の最終の機能性データを生成するためにベクトル化された表現３１４および分類された光学文字認識表現３１２が、機能性データ３１８を生成するために組み合わせられる。機能性データ３１８のより詳細な表現が、記述の後の部分に図５および６を参照して図と共に記載される。デジタルシーン３１８は、客室および光学文字認識表現からのそれらの番号を示してかつ、エレベータの位置などのような、とりわけ潜在的乗客に関心を引く情報を除いて全ての非客室関連情報を除去する。
【０１０９】
以下の例は、船についての情報に関する機能性データのフォーマットおよびタイプに関する情報のいくつかを、この場合にはＸＭＬファイル構造体として示す。
【０１１０】
0005922839.tif 000004
【０１１１】
凡例は、次のように代表される：
【０１１２】
0005922839.tif 000005
【０１１３】
配置図上のシンボルによって代表されるサービスに対する情報を読み出す一方、凡例が客室によって用いられる。これらは次に、リストされるサービス内に識別され、かつ：追加的なベッド；化粧室；身体障害者のアクセス；および接続部屋を含むことができる。接続部屋は二重矢印によって代表され、および二重矢印は両方の客室の属性である。２つの客室の番号および／または位置に基づいて、それらは接続されているように見えることができる。これは、いつでも当てはまるというわけではない。しかしながら、本発明を用いる時、たとえ２つの客室が連続番号を有さないか、または２つが離れて見えるとしても２つの客室の属性が二重矢印を用いて接続客室を明確に識別するので混乱の何の危険もない。
【０１１４】
カテゴリは、次のように規定される：
【０１１５】
0005922839.tif 000006
【０１１６】
客室を描画する間、カテゴリ情報が表示エンジンによって読み出される。視覚的に、各客室カテゴリは特定の色を有するが、それはさらに他の属性、たとえばプライベートベランダ、特別サービスなどを有する。
【０１１７】
甲板は、次のように代表される：
【０１１８】
0005922839.tif 000007
【０１１９】
レイアウトは、船内配置図に対する背景画像として用いられる。船内配置図のレイアウトは、ラインとみなされることができ、およびしたがって必要に応じて、それは機能性データの組内のデータとして記憶されることができる。
【０１２０】
２つのタイプの客室がある例において：長方形形状の客室および多角形の客室は次のように異なって代表される：
【０１２１】
0005922839.tif 000008
【０１２２】
矩形の客室は、５つの属性を有する：名前、形状（矩形）、長さおよび幅（ピクセルで）、ならびに左上隅の位置（ピクセルで、船内配置図の左上隅から）。客室によって提供されるいかなる特別サービスも、客室の子属性としてリストされる。
【０１２３】
多角形の客室は、より少ない属性を有する：次のように、その形状（多角形）、反時計回りの点の座標（ピクセルで、レイアウトの左上隅から）および、そのカテゴリ。
【０１２４】
0005922839.tif 000009
【０１２５】
上記は例であり、異なる状況および環境において多くの他の機能性表現があることは明確である。異なるアプリケーションにおいて、考慮される異なるタイプの特徴および結果としてなお更なる機能性表現がさらにある。異なる機能性データは、本発明が用いられる特定のアプリケーションに依存する。
【０１２６】
本発明の上記の機能性データは、前述のようにＸＭＬで代表される。ＸＭＬは、論理オブジェクトモデルから客室またはエンドユーザに表示する他の画像のような視覚オブジェクトに変換するＪａｖａＳｃｒｉｐｔプログラムによって読み出される。
【０１２７】
機能性データは、次のようにキャンバス要素によって代表されることができる：
【０１２８】
0005922839.tif 000010
【０１２９】
キャンバス要素は、プログラマが個々に区別された画像を作り出すことを可能にするＨＴＭＬ５要素である。キャンバス要素は、以下に記述されるようにＪａｖａＳｃｒｉｐｔによって画像を閲覧して変更するために用いられることができる、たとえば、ｗ３ｃのウェブサイトを参照のこと：ｈｔｔｐ：／／ｄｅｖ．ｗ３．ｏｒｇ／ｈｔｍｌ５／ｃａｎｖａｓ−ａｐｉ／ｃａｎｖａｓ−２ｄ−ａｐｉ．ｈｔｍｌまたはＭｏｚｉｌｌａ開発者ネットワークチュートリアル：ｈｔｔｐｓ：／／ｄｅｖｅｌｏｐｅｒ．ｍｏｚｉｌｌａ．ｏｒｇ／ｅｎ／ｃａｎｖａｓｔｕｔｏｒｉａｌ。ＨＴＭＬ５キャンバスは、１つの可能な実装である。他のベクトル性ビューワ（例えばフラッシュなど）が、その代わりに用いられることができる。
【０１３０】
システムは、またＸＭＬをアップロードしてかつそれを日付オブジェクトモデル（ＤＯＭ）オブジェクトに解析するＪａｖａＳｃｒｉｐｔファイルである表示エンジンをさらに含む。表示エンジン４００は次いで、どの客室が利用可能かについて識別するために（図４に示す）クルーズライン４０２からデータをロードする。その後、表示エンジンが甲板のレイアウトを描画し、その上に、特定の甲板の全ての客室が描画され、かつその中で全ての利用可能な客室が強調される。それらのシンボルによって代表されるサービスが次いで描画され、および所定のカテゴリの客室およびそれの配置図の画像がフレーム内に表示されることができる。
【０１３１】
図４内の表示エンジン４００が、次により詳細に記述される。表示エンジンは、配置図４０６および表示ルール４０８へのアクセスを有するシンボルファクトリ４０４を含む。表示エンジンは、シーンコンポーザ４１０を更に含む。表示エンジンは、機能性データモジュール４１２から機能性データを受信する；この機能性データは、ＣＧＯＣＲ処理から導かれた。シンボルファクトリおよびシーンコンポーザがそれらの機能に関してリンクされ、およびシンボルに対応するオブジェクトモデルが生成される。表示エンジンはさらに、利用可能度４１６および潜在的に追加的プロモーションの申し出４１８に関する情報を提供するクルーズ予約フロー４１４と通信する。表示エンジンは、ビューワ４２０上でエンドユーザに提示するために上に記述されるように必要な要素を組み合わせる。
【０１３２】
結果は、甲板を代表する１つの単一対話型画像であり、利用可能な客室が特定の方法で強調される。甲板を代表する対話型画像は次いで、客室の利用可能度を含む、甲板に関する情報を判定するためにエンドユーザによって用いられることができる。エンドユーザのマウスまたはポインタが対話型画像内のキャンバス要素を指す時、アルゴリズムがマウスの位置を船内配置図の対話型画像上の客室の位置と比較する。マウスが客室を指している場合、客室が強調される。カテゴリのようなこの客室に関する情報が表示され、および客室の利用可能度が所定の方法で示される（例えば、客室が特定の色として現れることができ、それが予約されることができることを示す）。エンドユーザは次いで、マウスでクリックすることによって客室を選ぶことができる。これは、エンドユーザによって客室が予約されることに帰着する。旅客詳細をとること、支払などのような更なる動作が次いで実施されることができる。
【０１３３】
図５および６は、本発明によって生成される、船内配置図の一部の対話型画像の代表例を示す。図５では、ポインタが利用可能な客室を指しており、およびポインタに関する更なる動作（すなわち客室の付近でマウスをクリックする）が、詳細情報が利用可能であるかまたは予約がなされることに帰着する。図６ではマウスは利用できない客室を指し、このインスタンスではそれは手６００によって示される。エンドユーザは次いで、利用可能かもしれない異なる客室を選ぶことを試みるために移動する。エンドユーザが、客室が利用可能でないことがすぐわかることができるので、エンドユーザは最初に選ばれた客室の特徴を識別する時間を浪費しない。
【０１３４】
上記したシステムおよび方法に基づいて対話型船内配置図がほんの数分で生成されることができ、および船全体が１時間未満で処理されることができる。
【０１３５】
伝統的に、予約フローは地理的領域、日付および１つまたはいくつかのクルーズライナーを最初に選ぶことによって実施される。船が次いで、料金および客室カテゴリによって選ばれることができる。これは、選択する限定された数の客室のリストを生成することができる。本発明を用いて、一旦船が選ばれるならば、エンドユーザは船内配置図をナビゲートすることができ、かつ詳細情報を入力する前に種々の判定基準に基づいて利用可能な客室を選ぶことができる。客室を選ぶために用いられる種々の判定基準は：船内の位置；客室カテゴリ；客室レイアウト；客室サイズ；料金；身体障害者のアクセス、折りたたみベッド、接続部屋などのようなサービスおよび設備の利用可能度；レストラン、劇場などの近さ；グループ予約要件、などを含むことができる。換言すれば、エンドユーザは対話型船内配置図へ直行し、客室を選び、そして次に、エンドユーザ識別、支払などのような予約の更なる側面に進むことができる。加えて、客室がオブジェクトであるので、エンドユーザは身体障害者のアクセスなどのような、特定のサービスを有する客室に限定されるべき船内配置図の検索を要求することができる。
【０１３６】
前述のように、配置図の対話型画像はレストラン、ホテル、列車およびさらに飛行機のような他の用途に対して生成されることができる。
【０１３７】
図７は、特定の領域内の異なる場所に位置する複数のシャレーを有するホテルビレッジの別の配置図の一例を示す。国立公園内のホテルの元の配置図７００が、本発明に従うプロセスによって作り出される対話型画像と関連する要素７０２および７０４と並んで示される。上で記述されたのに類似した方法で、エンドユーザは客室を選ぶかまたはホテルの他の部分を閲覧するために対話型画像を用いることができる。
【０１３８】
船上の休暇を予約する時、対話型船内配置図はクルーズライナーおよび乗客の両方に巨大な利点を提供する。
【０１３９】
一旦対話型船内配置図が作り出されると、それに基づいてアプリケーションを開発することが可能である。加えて、船内配置図が変化する場合、新規の対話型船内配置図が容易にかつ迅速に構築されることができる。
【０１４０】
対話型船内配置図は、コンピュータ、スマートフォン上のスクリーンまたは他の個人電子インタフェースのような、複数の異なる資源で利用可能にされることができる。スマートフォンおよびタブレットのようなモバイル装置の分野内で、モバイル時に、エンドユーザが対話型船内配置図と対話することを可能にするアプリケーションが含まれることができる。加えて、エンドユーザは、エンドユーザによって要求される場所への方向指示を得るために組み合わせられた意味で対話型配置図およびアプリケーションを用いることができる。したがって、それらの航海上の間エンドユーザは船の中で特定の場所を見いだすことができる。たとえば、エンドユーザは特定の場所からレストランまでの方向指示を求めることができる。対話型配置図が平坦な静止画像であることよりむしろ機能性データから構築されることは、用いられることができる異なるタイプのアプリケーションに何の終わりもないことを意味する。例えば、エンドユーザはゴルフレンジを識別することができてかつゴルフセッションまたはレッスンの予約を遂行するために対話型配置図を用いることができる。
【０１４１】
当業者は、機能性実体のいくつかまたは全て、同じくプロセスそれ自体が、ソフトウェアまたは１つ以上のソフトウェア対応モジュールおよび／または装置、またはそれの任意の組合せで具体化されることができることを理解するであろう。このソフトウェアは、任意の適切なコンピュータまたは他の機械上で動作することができ、およびこのモジュールはコンピュータまたは機械の不可欠な部分を形成することができる。本発明の動作は、静止画像の異なる部分を元の配置図に特徴に関して等価である完全な対話型配置図を生成するために次いで組み合わせられることができる対話型オブジェクトに変更するための種々のプロセスのような、複数の変換を提供する。エンドユーザが対話型配置図と対話するための能力が、種々の異なる方法でなお更なる変換を生成する。
【０１４２】
本発明は、上に記述された任意の種類の適切な状況に拡張されることができる。以前は非対話型の画像の上の対話型画像の作成は、旅行分野の外側でなおより幅広い用途を有することができる。本発明に従って配置図を一連のオブジェクトに変換する能力は、ホテル、ロッジ、スタジアム、劇場、レストランおよびエンドユーザが選択をする時要素の地理的特徴が重要であるその他の状況のような多くの異なる用途で用いられることができる。理解されるであろうことは、本発明は多くの異なる方法で変更することができてかつ本発明の意図された範囲内に依然としてとどまることができることである。
【図１】
0005922839.tif 000011
【図２】
0005922839.tif 000012
【図３】
0005922839.tif 000013
【図４】
0005922839.tif 000014
【図５】
0005922839.tif 000015
【図６】
0005922839.tif 000016
【図７】
0005922839.tif 000017