(57)【要約】【課題】住居の構造の概略図から間取り図を提示することを目的としている。【解決手段】住居の構成要素を示す図形が配置された画像の画像データから第一の特徴ベクトルを抽出する処理と、住居の間取り図を示す間取り図データと、前記間取り図データから抽出した第二の特徴ベクトルとを対応付けた記憶部を参照し、前記第一の特徴ベクトルと類似する第二の特徴ベクトルと対応する間取り図データを抽出して出力する処理と、をコンピュータに実行させる。【選択図】図１
2019125333.tif 000002
【特許請求の範囲】
【請求項１】
住居の構成要素を示す図形が配置された画像の画像データから第一の特徴ベクトルを抽出する処理と、
住居の間取り図を示す間取り図データと、前記間取り図データから抽出した第二の特徴ベクトルとを対応付けた記憶部を参照し、前記第一の特徴ベクトルと類似する第二の特徴ベクトルと対応する間取り図データを抽出して出力する処理と、をコンピュータに実行させる、間取り抽出プログラム。
【請求項２】
前記住居の間取り図を示す間取り図データから、前記間取り図における構成要素を示す図形を配置した中間画像の中間画像データを生成する処理と、
前記中間画像データから前記第二の特徴ベクトルを抽出する処理と、
前記間取り図データと前記第二の特徴ベクトルとを対応付けて前記記憶部へ格納する処理と、を前記コンピュータに実行させる、請求項１記載の間取り抽出プログラム。
【請求項３】
前記住居の間取り図を示す間取り図データから、前記間取り図における構成要素を示す図形を配置した中間画像の中間画像データを生成する処理と、
前記中間画像から、前記画像に含まれる図形が示す構成要素以外の構成要素を示す図形を除去する処理と、
前記構成要素が除去された中間画像の中間画像データから、前記第二の特徴ベクトルを抽出する処理と、を前記コンピュータに実行させる、請求項１記載の間取り抽出プログラム。
【請求項４】
前記住居の構成要素を示す図形が配置された画像と、抽出された前記間取り図データが示す間取り図と、を対応付けて表示させる、処理を前記コンピュータに実行させる、請求項１乃至３の何れか一項に記載の間取り抽出プログラム。
【請求項５】
前記抽出する処理は、
前記構成要素毎に、前記第一の特徴ベクトルを抽出し、
前記出力する処理は、
前記構成要素毎に、前記第一の特徴ベクトルと第二の特徴ベクトルとの第一の類似度を算出し、前記構成要素毎の前記第一の類似度を加算した第二の類似度が最も高い間取り図データを抽出して出力する、請求項１乃至４の何れか一項に記載の間取り抽出プログラム。
【請求項６】
前記出力する処理は、
前記構成要素を示す図形の配置に関する条件がある場合に、前記条件が設けられた構成要素の類似度に重みを付ける、請求項５記載の間取り抽出プログラム。
【請求項７】
前記間取り図のパターンを示す情報が格納された記憶部に、前記構成要素を示す図形の配置のパターンと一致するパターンを示す情報が存在するか否かを判定する処理と、
前記記憶部に、前記一致するパターンを示す情報が存在しない場合に、前記構成要素を示す図形の配置のパターンを、前記構成要素を示す図形の配置に関する条件として抽出する処理と、
を前記コンピュータに実行させる、請求項６記載の間取り抽出プログラム。
【請求項８】
コンピュータによる間取り抽出方法であって、該コンピュータが、
住宅の構成要素を示す図形が配置された画像の画像データから第一の特徴ベクトルを抽出し、
住居の間取り図を示す間取り図データと、前記間取り図データから抽出した第二の特徴ベクトルとを対応付けた記憶部を参照し、前記第一の特徴ベクトルと類似する第二の特徴ベクトルと対応する間取り図データを抽出して出力する、間取り抽出方法。
【請求項９】
住居の構成要素を示す図形が配置された画像の画像データから第一の特徴ベクトルを抽出する特徴ベクトル抽出部と、
住居の間取り図を示す間取り図データと、前記間取り図データから抽出した第二の特徴ベクトルとを対応付けた記憶部を参照し、前記第一の特徴ベクトルと類似する第二の特徴ベクトルと対応する間取り図データを抽出して出力する間取り図出力部と、を有する情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、間取り抽出プログラム、間取り抽出方法及び情報処理装置に関する。
【背景技術】
【０００２】
住宅メーカ等では、住宅建築を所望する顧客（住宅購入者）が抱いている住宅のイメージを早期に把握することが重要視されている。
【０００３】
そのため、従来では、住宅メーカの担当者等は、例えば、北向き玄関、ガレージ付き、３階建て等といった複数の検索キーを指定して、過去に設計した住宅プランから住宅購入者の意向に近いものを検索し、住宅購入者とイメージのすり合わせ等を行っている。
【０００４】
この検索の手法として、間取り図において、間取りを構成する各要素を異なる色の画像とし、各色の画像のヒストグラムから求められた特徴量データに応じて、類似する間取りを検索する技術が知られている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−７０８６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
イメージをすり合わせる過程では、住宅購入者がイメージする住宅の基本的な構造に合致した間取り図を住宅購入者に提示して、迅速に住宅購入者のニーズを把握することに重きが置かれている。
【０００７】
しかしながら、従来の検索の手法では、間取りを構成する各要素を異なる色で表現した画像を用いるため、住宅内の間取りを考慮せずに、住宅の基本的な構造のみで間取り図を検索することができない。
【０００８】
１つの側面では、本発明は、住居の構造の概略図から間取り図を提示することを目的としている。
【課題を解決するための手段】
【０００９】
一つ態様では、住居の構成要素を示す図形が配置された画像の画像データから第一の特徴ベクトルを抽出する処理と、住居の間取り図を示す間取り図データと、前記間取り図データから抽出した第二の特徴ベクトルとを対応付けた記憶部を参照し、前記第一の特徴ベクトルと類似する第二の特徴ベクトルと対応する間取り図データを抽出して出力する処理と、をコンピュータに実行させる。
【００１０】
上記各部は、上記各部を実現する処理、各部を実現する手順としても良く、処理をコンピュータに実行させるプログラムを記憶したコンピュータ読み取り可能な記憶媒体とすることもできる。
【発明の効果】
【００１１】
住居の構造の概略図から間取り図を提示することができる。
【図面の簡単な説明】
【００１２】
【図１】第一の実施形態の間取り抽出システムのシステム構成の一例を示す図である。
【図２】第一の実施形態の間取り抽出装置のハードウェア構成の一例を示す図である。
【図３】第一の実施形態の特徴ベクトルデータベースの一例を示す図である。
【図４】第一の実施形態の間取り図抽出処理部の機能を説明する図である。
【図５】第一の実施形態の間取り図抽出処理部の処理を説明する第一のフローチャートである。
【図６】第一の実施形態の間取り図抽出処理部の処理を説明する第二のフローチャートである。
【図７】第一の実施形態の端末装置の表示例について説明する図である。
【図８】第二の実施形態の間取り抽出システムのシステム構成の一例を示す図である。
【図９】第二の実施形態の中間画像データベースの一例を示す図である。
【図１０】第二の実施形態の間取り図抽出処理部の機能構成を説明する図である。
【図１１】第二の実施形態の間取り図抽出処理部の処理を説明するフローチャートである。
【図１２】中間画像データからの構成要素の除去を説明する図である。
【図１３】第二の実施形態の端末装置の表示例について説明する図である。
【図１４】第三の実施形態の間取り抽出システムのシステム構成の一例を示す図である。
【図１５】第三の実施形態の特徴ベクトルデータベースについて説明する図である。
【図１６】第三の実施形態のパターンデータベースの一例を示す図である。
【図１７】第三の実施形態の間取り図抽出処理部の機能構成を説明する図である。
【図１８】第三の実施形態の間取り図抽出処理部の処理を説明する第一のフローチャートである。
【図１９】第三の実施形態の間取り図抽出処理部の処理を説明する第二のフローチャートである。
【図２０】第三の実施形態の間取り図抽出処理部の処理を説明する第三のフローチャートである。
【図２１】第三の実施形態の条件抽出部の処理を説明する図である。
【図２２】第三の実施形態の間取り図抽出処理部の処理を説明する第四のフローチャートである。
【図２３】第三の実施形態の端末装置の表示例について説明する図である。
【図２４】第四の実施形態の間取り抽出システムのシステム構成の一例を示す図である。
【図２５】第四の実施形態のパターンデータベースの一例を示す図である。
【図２６】第四の実施形態の間取り図抽出処理部の処理を説明する第一のフローチャートである。
【図２７】第四の実施形態の間取り図抽出処理部の処理を説明する第二のフローチャートである。
【発明を実施するための形態】
【００１３】
（第一の実施形態）
以下に図面を参照して、第一の実施形態について説明する。図１は、第一の実施形態の間取り抽出システムのシステム構成の一例を示す図である。
【００１４】
本実施形態の間取り抽出システム１００は、間取り抽出装置２００と、端末装置３００と、を有する。
【００１５】
本実施形態の間取り抽出システム１００において、間取り抽出装置２００と端末装置３００とは、ネットワークを介して接続されている。
【００１６】
本実施形態の間取り抽出システム１００において、間取り抽出装置２００は、特徴ベクトルデータベース２１０と、間取り図抽出処理部２２０と、を有する。
【００１７】
特徴ベクトルデータベース２１０は、例えば、間取り抽出システム１００が導入された住宅メーカ等において、設計された住宅の間取り図を示す画像データと、画像データから抽出された特徴ベクトルと、が対応付けられて格納されている。以下の説明では、間取り図を示す画像データを、間取り図データと呼ぶ。
【００１８】
間取り図抽出処理部２２０は、端末装置３００から、住宅の基本的な構造を示す画像データが入力されると、特徴ベクトルデータベース２１０を参照して、入力された画像データと、基本的な構造が合致した間取り図データを抽出し、端末装置３００に表示させる。
【００１９】
以下の説明では、玄関、階段、水廻り、洋室、和室といった、住宅を構成する部品を住宅の構成要素と呼ぶ。また、以下の説明では、住宅の基本的な構造は、構成要素を示す図形の配置によって示されるものとし、構成要素を示す図形が配置された画像を、構成を構成要素配置図と呼ぶ。さらに、以下の説明では、構成要素配置図を示す画像データを、構成要素配置データと呼ぶ。
【００２０】
端末装置３００は、例えば、一般的なデスクトップ型のコンピュータであっても良いし、タブレット型の端末であっても良いし、スマートフォン等であっても良い。
【００２１】
端末装置３００は、例えば、住宅購入者に対して、住宅の間取り図等を提示する際に用いられても良い。また、端末装置３００は、住宅メーカの担当者等によって、構成要素配置データが入力されると、この構成要素配置データを、間取り抽出装置２００へ送信する。
【００２２】
図１の例では、例えば、端末装置３００において、構成要素配置図１１を示す構成要素配置データが入力されたとする。この場合、端末装置３００は、入力された構成要素配置データを間取り抽出装置２００に送信する。
【００２３】
間取り抽出装置２００は、構成要素配置データを受信すると、間取り図抽出処理部２２０により、特徴ベクトルデータベース２１０を参照し、構成要素配置図１１と構成要素の配置が類似する間取り図１２の間取り図データを抽出し、端末装置３００に表示させる。
【００２４】
以下に、本実施形態の構成要素配置図について、さらに説明する。
【００２５】
住宅を建築する場合、住宅を建築する土地が予め決まっていたり、住宅を建築する土地の候補があることが殆どである。
【００２６】
したがって、住宅を建築する場合、まず、道路等の制約により玄関の位置が有る程度決まる。次に、日当たりの良い部屋やバルコニー・庭の領域を確保するために、階段や水回り（バスルーム等）の位置を大まかに決定する。そして、その次に、洋室・和室・キッチン等の部屋の位置を決めていくことになる。
【００２７】
このとき、例えば、キッチンとリビングが壁で区切られているか否か、洋室と和室とが壁で区切られているか否か、といった違いは、さほど重要ではない。
【００２８】
本実施形態では、この点に着目し、玄関、階段、キッチン、バスルーム、洋室、和室、といった、住宅の構成要素の配置を、丸、三角、四角といった図形を用いて示した図を、構成要素配置図とする。つまり、構成要素配置図は、住宅の構想や構造の概略を示すポンチ絵（概略図）である。
【００２９】
そして、本実施形態では、構成要素配置図に基づく検索キーにより、構成要素の配置が類似する間取り図を検索する。また、本実施形態では、住宅の構成要素毎に図形の色を指定し、色と構成要素の種類とを対応付けておく。
【００３０】
図１に示す構成要素配置図１１では、４つの図形が配置されている。図１の構成要素配置図１１では、図形１３が玄関を示す色の図形とし、図形１４が階段を示す色の図形とし、図形１５が洋室を示す色の図形とし、図形１６が和室を示す色の図形とした。
【００３１】
したがって、構成要素配置図１１は、住宅の構成要素のうち、玄関、階段、洋室、和室の配置を示すことになる。言い換えれば、本実施形態の構成要素配置図１１は、建築物の構成要素の配置を示す図である。
【００３２】
本実施形態の間取り抽出装置２００は、この構成要素配置図１１を示す構成要素配置データを受信すると、構成要素配置図１１と構成要素の配置が類似した間取り図１２を示す間取り図データを抽出し、端末装置３００に表示させる。
【００３３】
本実施形態では、このように、住宅の構成要素の配置のみを間取り抽出装置２００に与えることで、配置が類似する間取り図データを抽出し、提示することができる。したがって、本実施形態によれば、住居の構造の概略図から間取り図を取得し、提示することができる。
【００３４】
尚、間取り図とは、完成した建築物（住居）の内部における部屋の広さや配置、方角、開口部の位置等を示す平面図である。また、本実施形態では、構成要素毎に、構成要素と色とを対応付けたデータを、間取り図抽出処理部２２０が予め保持しているものとした。
【００３５】
さらに、本実施形態では、間取り抽出装置２００が特徴ベクトルデータベース２１０を有する構成としたが、これに限定されない。特徴ベクトルデータベース２１０は、間取り抽出装置２００と通信を行う外部装置に設けられていても良い。
【００３６】
以下に、図２を参照して、本実施形態の間取り抽出装置２００のハードウェア構成について説明する。
【００３７】
図２は、第一の実施形態の間取り抽出装置のハードウェア構成の一例を示す図である。
【００３８】
本実施形態の間取り抽出装置２００はそれぞれバスＢで相互に接続されている入力装置２１、出力装置２２、ドライブ装置２３、補助記憶装置２４、メモリ装置２５、演算処理装置２６及びインターフェース装置２７を含む情報処理装置である。
【００３９】
入力装置２１は、各種の情報の入力を行うための装置であり、例えばキーボードやポインティングデバイス等により実現される。出力装置２２は、各種の情報の出力を行うためものであり、例えばディスプレイ等により実現される。インターフェース装置２７は、ＬＡＮカード等を含み、ネットワークに接続する為に用いられる。
【００４０】
後述する間取り抽出プログラムは、間取り図抽出処理部２２０を実現する各種プログラムの少なくとも一部である。間取り抽出プログラムは、例えば記憶媒体２８の配布やネットワークからのダウンロード等によって提供される。間取り抽出プログラムを記録した記憶媒体２８は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的、電気的或いは磁気的に記録する記憶媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記憶媒体を用いることができる。
【００４１】
また、間取り抽出プログラムは、間取り抽出プログラムを記録した記憶媒体２８がドライブ装置２３にセットされると、記憶媒体２８からドライブ装置２３を介して補助記憶装置２４にインストールされる。ネットワークからダウンロードされた間取り抽出プログラムは、インターフェース装置２７を介して補助記憶装置２４にインストールされる。
【００４２】
補助記憶装置２４は、インストールされた間取り抽出プログラムを格納すると共に、後述する特徴ベクトルデータベース２１０や、必要なファイル、データ等を格納する。メモリ装置２５は、間取り抽出装置２００の起動時に補助記憶装置２４から間取り抽出プログラムを読み出して格納する。そして、演算処理装置２６はメモリ装置２５に格納された間取り抽出プログラムに従って、後述するような各種処理を実現している。
【００４３】
本実施形態の端末装置３００のハードウェア構成は、間取り抽出装置２００と同様であるから説明を省略する。尚、本実施形態の端末装置３００がスマートフォンやタブレット端末である場合には、入力装置２１と出力装置２２の代わりに、表示機能と入力機能を有する表示操作装置を有していても良い。
【００４４】
次に、図３を参照して、本実施形態の特徴ベクトルデータベース２１０について説明する。図３は、第一の実施形態の特徴ベクトルデータベースの一例を示す図である。
【００４５】
本実施形態の特徴ベクトルデータベース２１０は、後述する事前処理によって生成される。
【００４６】
本実施形態の特徴ベクトルデータベース２１０は、情報の項目として、間取り図データと、特徴ベクトルとを有し、両者は対応付けられている。
【００４７】
項目「間取り図データ」の値は、間取り図データのファイル名を示す。尚、項目「間取り図データ」の値は、間取り図データのファイル名に限定されない。項目「間取り図データ」の値は、間取り図データを特定するための情報であれば良い。
【００４８】
項目「特徴ベクトル」の値は、対応するファイル名によって特定された間取り図データから抽出された特徴ベクトルである。
【００４９】
図３の例では、例えば、ファイル名が「ＭＤ０１．ｊｐｇ」の間取り図データから抽出された特徴ベクトルが、（×，○，×，○，○，・・・）であることがわかる。
【００５０】
次に、図４を参照して、本実施形態の間取り図抽出処理部２２０の機能について説明する。図４は、第一の実施形態の間取り図抽出処理部の機能を説明する図である。
【００５１】
本実施形態の間取り図抽出処理部２２０は、入力受付部２２１、特徴ベクトル抽出部２２２、比較部２２３、間取り図出力部２２４、事前処理部２２５を有する。
【００５２】
入力受付部２２１は、間取り抽出装置２００に対する各種の入力を受け付ける。具体的には、入力受付部２２１は、端末装置３００から送信される構成要素配置データの入力を受け付ける。
【００５３】
特徴ベクトル抽出部２２２は、構成要素配置データが示す画像の特徴ベクトルを抽出する。また、特徴ベクトル抽出部２２２は、事前処理部２２５によって行われる事前処理において、間取り図データから生成された中間画像データの特徴ベクトルを抽出する。
【００５４】
本実施形態の特徴ベクトル抽出部２２２は、例えば、深層学習を用いた画像分類等で用いられる手法により、画像の特徴ベクトルを抽出しても良い。より具体的には、特徴ベクトル抽出部２２２は、あらかじめ準備された大量の画像データとラベリングされた教師からチューニングされたN層ニューラルネットワークにおけるＮ−１層の出力結果を特徴ベクトルとしても良い。
【００５５】
尚、本実施形態の特徴ベクトルは、上述した手法により取得されたものに限定されない。本実施形態の特徴ベクトルは、例えば、画像の類似性の判定を可能とする値であれば、どのようなものであっても良い。例えば、特徴ベクトル抽出部２２２は、色単位でのヒストグラムを用いる統計的方法等によって特徴ベクトルを取得しても良い。
【００５６】
比較部２２３は、入力受付部２２１において入力を受け付けた構成要素配置データから抽出された特徴ベクトルと、特徴ベクトルデータベース２１０に格納された間取り図データ毎の特徴ベクトルとを比較する。
【００５７】
間取り図出力部２２４は、比較結果に基づき、構成要素配置データから取得した特徴ベクトルと、特徴ベクトルが類似している間取り図データを特徴ベクトルデータベース２１０から抽出し、端末装置３００に出力する。
【００５８】
事前処理部２２５は、例えば、住宅メーカ等が過去に設計した住宅の間取り図データ群について、間取り図データ毎に特徴ベクトルを抽出し、間取り図データと対応付けて特徴ベクトルデータベース２１０に格納する。
【００５９】
本実施形態の事前処理部２２５は、間取り図データ取得部２２６、画像処理部２２７、格納部２２８を有する。
【００６０】
間取り図データ取得部２２６は、間取り図データ群を取得する。尚、間取り図データ群は、間取り図データ取得部２２６は、間取り抽出装置２００の記憶装置に予め格納されていても良いし、外部の記憶装置に格納されていても良い。
【００６１】
画像処理部２２７は、間取り図データ群に含まれる各間取り図データから、各間取り図データと対応した中間画像データを生成する。
【００６２】
ここで、中間画像データについて説明する。
【００６３】
本実施形態では、間取り図データにおいて、住宅の構成要素を、構成要素と対応する色で表現するものとした。具体的には、例えば、構成要素の１つである玄関を示す画像を赤色の画像とし、階段を示す画像を青色の画像とし、和室を示す画像を緑色の画像とし、洋室を示す画像をオレンジ色の画像としても良い。構成要素と色とを対応付けたデータは、画像処理部２２７によって保持されていても良い。
【００６４】
本実施形態の画像処理部２２７は、まず、間取り図データ取得部２２６が取得した間取り図データから、同一色が連続する領域を抽出する。そして、抽出された領域毎に、領域の外接矩形を認識する。そして、画像処理部２２７は、この外接矩形を楕円で表現した中間画像データを生成する。
【００６５】
具体的には、例えば、間取り図データに、玄関と階段と洋室と和室が示されている場合、画像処理部２２７は、この間取り図データから、青色が連続している領域、赤色が連続している領域、緑色が連続している領域、オレンジ色が連続している領域が抽出される。そして、画像処理部２２７は、抽出された各領域の外接矩形を求め、この外接矩形を楕円で表現する。
【００６６】
つまり、画像処理部２２７は、間取り図データから、構成要素と対応した図形の配置を示す画像データ（中間画像データ）を生成する。言い換えれば、中間画像データは、間取り図データが示す間取りにおける構成要素の配置を示す構成要素配置データである。
【００６７】
そして、事前処理部２２５は、特徴ベクトル抽出部２２２により、この中間画像データから特徴ベクトルを抽出し、格納部２２８により、抽出された特徴ベクトルと間取り図データとを対応付けて特徴ベクトルデータベース２１０に格納する。
【００６８】
本実施形態では、この事前処理によって、特徴ベクトルデータベース２１０が生成される。
【００６９】
尚、本実施形態では、住宅の構成要素と色との対応付けは、予め決められているため、端末装置３００において、構成要素配置データを入力する際も、構成要素の色は、予め決められた色の図形として入力される。
【００７０】
次に、図５及び図６を参照して、本実施形態の間取り図抽出処理部２２０の処理について説明する。図５は、第一の実施形態の間取り図抽出処理部の処理を説明する第一のフローチャートである。図５では、事前処理部２２５による事前処理を示している。
【００７１】
本実施形態の事前処理部２２５は、間取り図データ取得部２２６により、間取り図データ群を取得すると（ステップＳ５０１）、画像処理部２２７により、各間取り図データから中間画像データを生成する（ステップＳ５０２）。
【００７２】
続いて、事前処理部２２５は、特徴ベクトル抽出部２２２により、生成された中間画像データから、特徴ベクトルを抽出する（ステップＳ５０３）。続いて、事前処理部２２５は、格納部２２８により、特徴ベクトルと、中間画像データと対応する間取り図データと、を対応付けて、特徴ベクトルデータベース２１０に格納し（ステップＳ５０４）、事前処理部２２５の処理を終了する。
【００７３】
図６は、第一の実施形態の間取り図抽出処理部の処理を説明する第二のフローチャートである。図６では、構成要素配置データの入力を受け付けた場合の間取り図抽出処理部２２０の処理を示している。
【００７４】
本実施形態の間取り図抽出処理部２２０は、入力受付部２２１により、構成要素配置データの入力を受け付けたか否かを判定する（ステップＳ６０１）。ステップＳ６０１において、入力を受け付けない場合、間取り図抽出処理部２２０は、入力を受け付けるまで待機する。
【００７５】
ステップＳ６０１において、構成要素配置データの入力を受け付けると、間取り図抽出処理部２２０は、特徴ベクトル抽出部２２２により、構成要素配置データの特徴ベクトルを抽出して、保持する（ステップＳ６０２）。
【００７６】
続いて、間取り図抽出処理部２２０は、比較部２２３により、特徴ベクトルデータベース２１０を参照し、ステップＳ６０２で抽出した特徴ベクトルと、特徴ベクトルデータベース２１０に格納されている特徴ベクトルとを比較する（ステップＳ６０３）。言い換えれば、比較部２２３は、特徴ベクトルデータベース２１０を、ステップＳ６０２で抽出した特徴ベクトルで検索する。
【００７７】
続いて、間取り図抽出処理部２２０は、間取り図出力部２２４により、特徴ベクトルデータベース２１０において、ステップＳ６０２で抽出された特徴ベクトルと類似している特徴ベクトルと対応付けられた間取り図データを抽出する（ステップＳ６０４）。続いて、間取り図抽出処理部２２０は、間取り図出力部２２４により、抽出された間取り図データを端末装置３００に出力し（ステップＳ６０５）、処理を終了する。
【００７８】
ここで、本実施形態の比較部２２３による特徴ベクトルの比較について説明する。本実施形態の比較部２２３は、例えば、構成要素配置データから抽出された特徴ベクトルに含まれる各要素と、特徴ベクトルデータベース２１０における間取り図データ毎の特徴ベクトルの各要素とを比較し、値が合致するもののみを乗算した値の合計値を算出しても良い。
【００７９】
この場合、特徴ベクトルデータベース２１０において、合計値が大きい特徴ベクトルと対応する間取り図データほど、構成要素の配置が、構成要素配置データが示す配置と類似している間取り図データとなる。
【００８０】
したがって、間取り図出力部２２４は、比較部２２３が算出した合計値が大きい特徴ベクトルと対応する間取り図データから順に、端末装置３００に表示させても良い。
【００８１】
また、比較部２２３は、例えば、構成要素配置データから抽出された特徴ベクトルに含まれる各要素と、特徴ベクトルデータベース２１０における間取り図データ毎の特徴ベクトルの各要素とを比較し、値が異なるものの差分の合計値を算出しても良い。
【００８２】
この場合、特徴ベクトルデータベース２１０において、合計値が小さい特徴ベクトルと対応する間取り図データほど、構成要素の配置が、構成要素配置データが示す配置と類似している間取り図データとなる。
【００８３】
したがって、間取り図出力部２２４は、比較部２２３が算出した合計値が小さい特徴ベクトルと対応する間取り図データから順に、端末装置３００に表示させても良い。
【００８４】
次に、図７を参照して、端末装置３００の表示例について説明する。図７は、第一の実施形態の端末装置の表示例について説明する図である。
【００８５】
図７では、端末装置３００に表示された画面７０の例を示している。画面７０には、構成要素の配置の入力を促すメッセージ７１と、構成要素毎の色を示す表示欄７２と、構成要素の配置を入力する入力欄７３と、検索の開始を指示する操作ボタン７４とが表示されている。また、画面７０には、検索結果である間取り図データが表示される表示欄７５が表示されている。
【００８６】
入力欄７３には、住宅の構成要素を示す図形７０１、７０２、７０３、７０４が描画されている。尚、図７の例では、図形７０１〜７０４は、円形や楕円形として描画されているが、図形の形状は、これに限定されない。入力欄７３に描画される図形は、例えば、矩形や多角形であっても良いし、三角形であっても良い。また、本実施形態では、入力欄７３に対し、住宅購入者や住宅メーカの担当者等が、例えば、手書き入力等により、図形７０１〜７０４を描画しても良い。また、入力欄７３には、予め作成された構成要素配置データが表示されても良い。
【００８７】
本実施形態では、例えば、入力欄７３に対して、図形７０１、７０２、７０３、７０４が描画されると、入力欄７３に描画された画像を、構成要素配置図としても良い。このとき、例えば、図形７０１は、表示欄７２に表示された、玄関を示す色７２１と同じ色であり、図形７０２は、表示欄７２に表示された、階段を示す色７２２と同じ色である。また、図形７０３は、表示欄７２に表示された、洋室を示す色７２３と同じ色であり、図形７０４は、表示欄７２に表示された、和室を示す色７２４と同じ色である。
【００８８】
したがって、入力欄７３に描画された構成要素配置図は、玄関の正面に階段があり、限界の隣に洋室があり、洋室の奥に、洋室より狭い和室がある、という住宅の構成の概略を示していることがわかる。
【００８９】
このような構成要素配置図が入力欄７３に描画され、操作ボタン７４が操作されると、端末装置３００から、入力欄７３に描画された構成要素配置図を示す構成要素配置データが、間取り抽出装置２００へ送信され、抽出された間取り図データが示す間取り図７０５が表示欄７５に表示される。
【００９０】
尚、図７の例では、表示欄７５には、間取り図７０５のみが表示されるものとしたが、これに限定されない。表示欄７５には、間取り抽出装置２００において抽出された全ての間取り図データが示す間取り図の一覧が表示されても良い。
【００９１】
表示欄７５に表示された間取り図７０５では、玄関７０６の正面に階段７０７が配置され、玄関７０６の隣に洋室７０８が配置され、洋室７０８の奥に、洋室７０８より狭い和室７０９が配置されていることがわかる。つまり、間取り図７０５における構成要素の配置は、入力欄７３に描画された構成要素配置図と一致していることがわかる。
【００９２】
このように、本実施形態によれば、住宅の構造の概略を示す構成要素配置図から間取り図を提示することができ、住宅の購入を希望している住宅購入者等の顧客に対し、住宅のイメージを迅速に提示することができる。
【００９３】
尚、本実施形態では、間取り図を住宅の間取り図として説明したが、これに限定されない。また、構成要素配置図は、住宅の構成要素の配置を示す図に限定されない。
【００９４】
本実施形態は、住宅以外の建築物に対して適用することができる。具体的には、例えば、オフィスや店舗、商業施設等の設計段階等において用いられても良い。
【００９５】
（第二の実施形態）
以下に、図面を参照して、第二の実施形態について説明する。第二の実施形態では、特徴ベクトルデータベースの代わりに、中間画像データベースを有する点が、第一の実施形態と相違する。したがって、以下の第二の実施形態の説明では、第一の実施形態との相違点についてのみ説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
【００９６】
図８は、第二の実施形態の間取り抽出システムのシステム構成の一例を示す図である。
【００９７】
本実施形態の間取り抽出システム１００Ａは、間取り抽出装置２００Ａと、端末装置３００と、を有する。
【００９８】
本実施形態の間取り抽出装置２００Ａは、中間画像データベース２１０Ａと、間取り図抽出処理部２２０Ａと、を有する。
【００９９】
本実施形態の中間画像データベース２１０Ａは、間取り図データと、間取り図データから生成される中間画像データとが対応づけられて格納されている。
【０１００】
本実施形態の間取り図抽出処理部２２０Ａは、端末装置３００において入力された構成要素配置データと、中間画像データとを用いて、構成要素配置図と対応する間取り図を提示する。
【０１０１】
図９は、第二の実施形態の中間画像データベースの一例を示す図である。本実施形態の中間画像データベース２１０Ａは、情報の項目として、間取り図データと、中間画像データとを有し、両者が対応づけられている。
【０１０２】
図９では、例えば、間取り図データ「ＭＤ０１．ｊｐｇ」と、中間画像データ「ＭＤ０１１．ｊｐｇ」とが対応づけられている。つまり、中間画像データ「ＭＤ０１１．ｊｐｇ」は、間取り図「ＭＤ０１．ｊｐｇ」から生成されたものであり、間取り図データ「ＭＤ０１．ｊｐｇ」が示す間取り図の構成要素配置図を示す構成要素配置データに相当することがわかる。
【０１０３】
図１０は、第二の実施形態の間取り図抽出処理部の機能構成を説明する図である。本実施形態の間取り図抽出処理部２２０Ａは、入力受付部２２１、特徴ベクトル抽出部２２２、比較部２２３、間取り図出力部２２４、事前処理部２２５Ａ、構成要素除去部２２９を有する。
【０１０４】
本実施形態の事前処理部２２５Ａは、間取り図データ取得部２２６、画像処理部２２７、格納部２２８Ａを有する。本実施形態の格納部２２８Ａは、画像処理部２２７によって生成された中間画像データを、間取り図データ取得部２２６が取得した、中間画像データの元となる間取り図データと対応付けて、中間画像データベース２１０Ａに格納する。
【０１０５】
つまり、本実施形態の事前処理部２２５Ａは、図５のステップＳ５０１とステップＳ５０２の処理を実行した後に、ステップＳ５０２で生成された中間画像データを、間取り図
データと対応付けて、中間画像データベース２１０Ａに格納すれば良い。
【０１０６】
本実施形態の構成要素除去部２２９は、中間画像データベース２１０に格納された全ての中間画像データから、入力受付部２２１が受け付けた構成要素配置データに含まれる構成要素以外の構成要素を全て除去する。
【０１０７】
以下に、図１１を参照して、本実施形態の間取り図抽出処理部２２０Ａの処理について説明する。図１１は、第二の実施形態の間取り図抽出処理部の処理を説明するフローチャートである。
【０１０８】
図１１のステップＳ１１０１とＳ１１０２の処理は、図６のステップＳ６０１とＳ６０２の処理と同様であるから、説明を省略する。
【０１０９】
続いて、間取り図抽出処理部２２０Ａは、構成要素除去部２２９により、入力された構成要素配置データに含まれる構成要素を特定する（ステップＳ１１０３）。具体的には、構成要素除去部２２９は、構成要素配置データに含まれ色を特定すれば良い。
【０１１０】
続いて、構成要素除去部２２９は、中間画像データベース２１０Ａを参照し、中間画像データベース２１０Ａに含まれる全ての中間画像データから、特定された構成要素以外の構成要素を除去する（ステップＳ１１０４）。具体的には、構成要素除去部２２９は、中間画像データベース２１０Ａの全ての中間画像データから、特定された色以外の色の図形を除去すれば良い。
【０１１１】
続いて、間取り図抽出処理部２２０Ａは、特徴ベクトル抽出部２２２により、特定された構成要素以外の構成要素が除去された中間画像データ毎に、各中間画像データの特徴ベクトルを抽出する（ステップＳ１１０５）。
【０１１２】
続いて、比較部２２３は、構成要素配置データから抽出した特徴ベクトルと、中間画像データ毎の特徴ベクトルとを比較し（ステップＳ１１０６）、ステップＳ１１０７へ進む。
【０１１３】
ステップＳ１１０７とステップＳ１１０８の処理は、図６のステップＳ６０４とステップＳ６０５の処理と同様であるから、説明を省略する。
【０１１４】
以上のように、本実施形態によれば、間取り図データから生成した中間画像データから、構成要素配置データに含まれる構成要素以外の構成要素を除去した後に、この中間画像データの特徴ベクトルを抽出して、構成要素配置データの特徴ベクトルと比較する。
【０１１５】
このため、本実施形態によれば、構成要素配置データに含まれる構成要素のみが類似している間取り図を抽出することができる。
【０１１６】
以下に、図１２を参照して、中間画像データからの構成要素の除去について説明する。図１２は、中間画像データからの構成要素の除去を説明する図である。
【０１１７】
図１２において、中間画像１２１を示す中間画像データには、玄関を示す図形１２３と、階段を示す図形１２４と、洋室を示す図形１２５、１２６と、和室を示す図形１２７と、が含まれる。
【０１１８】
ここで、端末装置３００から入力された構成要素配置データには、玄関を示す図形と、階段を示す図形とが含まれているとする。
【０１１９】
この場合、構成要素除去部２２９は、構成要素配置データに含まれる図形の色に基づき、玄関と、階段とを特定する。このとき、構成要素除去部２２９は、間取り抽出装置２００Ａに設けられた、色と構成要素とが対応付けられたデータが格納された記憶部を参照し、構成要素配置データに含まれる構成要素を特定しても良い。
【０１２０】
次に、構成要素除去部２２９は、中間画像データから、特定した構成要素以外の構成要素を除去する。
【０１２１】
具体的には、例えば、構成要素除去部２２９は、中間画像１２１を示す中間画像データから、玄関と対応する色と、階段と対応する色の図形以外の図形を全て除去する。すると、中間画像１２１から、図形１２５〜１２７が除去された中間画像１３１を示す中間画像データが生成される。
【０１２２】
中間画像１３１は、構成要素配置データにおいて特定された構成要素である、玄関と階段と対応する図形のみが含まれる画像となる。本実施形態では、この中間画像１３１を示す中間画像データから特徴ベクトルを抽出する。本実施形態では、中間画像データベース２１０Ａに格納された全ての中間画像データに対してこの処理を行った後に、各中間画像データの特徴ベクトルと、構成要素配置データから抽出された特徴ベクトルとを比較する。
【０１２３】
したがって、本実施形態によれば、間取り図と、端末装置３００において指定された構成要素の配置のみの類似性を照合することができ、より柔軟に、利用者が所望する配置の間取り図を提示することができる。
【０１２４】
尚、本実施形態では、事前処理部２２５Ａにより、予め中間画像データベース２１０Ａを生成するものとしたが、これに限定されない。本実施形態では、例えば、構成要素配置データが入力されると、間取り図データ群が格納されたデータベースを参照し、間取り図データ群について、中間画像データを生成して構成要素の除去し特徴ベクトルを抽出する処理を、連続した処理として行っても良い。
【０１２５】
図１３は、第二の実施形態の端末装置の表示例について説明する図である。図１３では、端末装置３００に表示された画面１３０の例を示している。
【０１２６】
画面１３０では、入力欄７３に、玄関を示す図形１２３と、階段を示す図形１２４と描画されており、玄関の正面に階段が配置されていることがわかる。
【０１２７】
また、画面１３０において、表示欄７５に表示された間取り図１４０では、玄関１４１の正面に階段１４２が配置されていることがわかる。
【０１２８】
つまり、本実施形態では、玄関の正面に階段が配置されている間取り図は、全て、構成要素配置図と類似する間取り図として提示されることになる。このため、本実施形態によれば、簡単な構成の配置を示す図から、住宅購入者等に対して、住宅のイメージを示す間取り図を提示することができる。
【０１２９】
尚、本実施形態では、例えば、入力欄７３に黒等の特定の色の枠を描画し、この枠の中に構成要素を示す図形を描画しても良い。この場合、枠は、家屋を示す図形となる。したがって、例えば、構成要素配置図において、枠が左右のどちらか一方に寄せられており、余白が設けられていた場合には、余白部分に該当する位置に庭やガレージ等が配置されている間取り図データを抽出するようにしても良い。
【０１３０】
尚、本実施形態では、間取り図データから中間画像データを生成した後に、構成要素配置データにおいて特定された構成要素以外の構成要素を全て除去するものとしたが、これに限定されない。本実施形態では、構成要素が除去されていない中間画像データから抽出された特徴ベクトルと、構成要素配置データから抽出した特徴ベクトルとを比較した結果に応じて、間取り図データを抽出しても良い。
【０１３１】
（第三の実施形態）
以下に、図面を参照して、第三の実施形態について説明する。第三の実施形態では、構成要素配置データが示す特定の条件を満たす間取りデータを抽出する点が、第一の実施形態と相違する。以下の第三の実施形態の説明では、第一の実施形態との相違点についてのみ説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
【０１３２】
図１４は、第三の実施形態の間取り抽出システムのシステム構成の一例を示す図である。
【０１３３】
本実施形態の間取り抽出システム１００Ｂは、間取り抽出装置２００Ｂと、端末装置３００と、を有する。
【０１３４】
本実施形態の間取り抽出装置２００Ｂは、特徴ベクトルデータベース２１０Ｂと、間取り図抽出処理部２２０Ｂと、パターンデータベース２５０と、を有する。
【０１３５】
本実施形態の特徴ベクトルデータベース２１０Ｂは、住宅プラン毎に、各階の間取り図データと、間取り図データから生成される中間画像データに含まれる構成要素毎の特徴ベクトルとが対応付けられた情報が格納されている。
【０１３６】
本実施形態のパターンデータベース２５０は、一般的な間取りのパターンを示す情報が格納される。
【０１３７】
本実施形態の間取り図抽出処理部２２０Ｂは、端末装置３００において入力された構成要素配置データと、パターンデータベース２５０とを参照し、構成要素配置データが一般的な間取りのパターンに該当するか否かを判定する。そして、間取り図抽出処理部２２０Ｂは、構成要素配置データが一般的な間取りのパターンに該当しない場合に、この構成要素配置データが示す条件を抽出し、条件を満たす間取り図データを抽出して出力する。
【０１３８】
以下に、図１５及び図１６を参照して、本実施形態の特徴ベクトルデータベース２１０Ｂとパターンデータベース２５０について説明する。
【０１３９】
図１５は、第三の実施形態の特徴ベクトルデータベースについて説明する図である。本実施形態の間取り図抽出処理部２２０Ｂは、情報の項目として、住宅プラン、階数、構成要素、特徴ベクトル、間取り図データを有する。
【０１４０】
間取り図抽出処理部２２０Ｂにおいて、項目「住宅プラン」とその他の項目とが対応付けられている。以下の説明では、間取り図抽出処理部２２０Ｂにおける、項目「住宅プラン」の値と、その他の項目の値とを含む情報を、住宅プラン情報と呼ぶ。
【０１４１】
項目「住宅プラン」の値は、住宅プランを特定する識別情報である。尚、本実施形態における住宅プランとは、１棟の建築物（住宅）の平面図を含む情報であり、複数階の建築物の場合には、各階の間取り図データを含む。
【０１４２】
項目「階数」の値は、住宅の階数を示す。項目「構成要素」の値は、玄関、階段、水廻り、洋室、和室といった、住宅を構成する部品を示す。項目「特徴ベクトル」の値は、間取り図データから生成した中間データから得られる構成要素毎の特徴ベクトルを示す。項目「間取り図データ」の値は、住宅プランの各階の間取りデータを示し、項目「階数」毎に対応付けられている。
【０１４３】
図１５の例では、住宅プラン「Ｐ１」の１階の間取り図データは、「ＭＤ０１−１．ｊｐｇ」、２階の間取り図データは「ＭＤ０１−２．ｊｐｇ」であり、１階には、居間と玄関、２階には洋室が配置されていることがわかる。
【０１４４】
尚、本実施形態の特徴ベクトルデータベース２１０Ｂは、住宅メーカ等が過去に設計した住宅の間取り図データ群を取得して行う事前処理によって、予め生成されている。事前処理の詳細は後述する。
【０１４５】
図１６は、第三の実施形態のパターンデータベースの一例を示す図である。本実施形態のパターンデータベース２５０は、住宅メーカ等が過去に設計した住宅の間取り図データ群に基づき、予め生成されて、間取り抽出装置２００Ｂに設けられるものした。
【０１４６】
本実施形態のパターンデータベース２５０では、間取り図データ群において、各構成要素が配置される可能性が高い位置を示すパターン情報が、構成要素毎に格納されている。
【０１４７】
本実施形態では、例えば、矩形を複数の区画に分割し、各構成要素が配置される可能性が高い位置と、そうでない位置とを示す行列をパターン情報として保持していても良い。図１６では、矩形を９つの区画に分割し、各区画と対応する要素を有する行列をパターン情報として保持している。また、図１６の例では、構成要素が配置される可能性が高い区画と対応する要素を「１」とし、そうでない区画と対応する要素を「０」としている。
【０１４８】
図１６（Ａ）は、構成要素「居間」のパターン情報の例を示している。図１６（Ａ）では、１階、２階の何れにおいても、９つの区画のうち、南側の６つの区画と対応する要素が「１」である。したがって、構成要素「居間」は、南側に配置される可能性が高いことがわかる。言い換えれば、一般的な住宅プランでは、構成要素「居間」は、１階、２階の南側に配置されることがわかる。
【０１４９】
尚、本実施形態では、例えば、間取り図データ群に含まれる全ての間取り図データの数に対する、特定の区画に特定の構成要素が配置された間取り図データの数の割合が一定以上である場合に、特定の区画を、特定の構成要素が配置される可能性が高い区画としても良い。
【０１５０】
図１６（Ｂ）は、構成要素「玄関」のパターン情報の例を示している。図１６（Ｂ）から、構成要素「玄関」は、１階の外周部分に対応する区画に配置される可能性が高く、１階の中央部分や２階に配置される可能性は低いことがわかる。言い換えれば、一般的な住宅プランでは、構成要素「玄関」は、１階の外側に配置されることがわかる。
【０１５１】
図１６（Ｃ）は、構成要素「水回り」のパターン情報の例を示している。図１６（Ｃ）から、構成要素「水回り」は、１階、２階共に、９つの区画のうち、外に面した北側の区画と対応する要素が「１」である。したがって、構成要素「水回り」は、外に面した北側に配置される可能性が高いことがわかる。言い換えれば、一般的な住宅プランでは、構成要素「水回り」は、１階、２階の外に面した北側に配置されることがわかる。
【０１５２】
本実施形態のパターンデータベース２５０には、各構成要素について、上述したパターン情報が格納されている。
【０１５３】
次に、図１７を参照して、本実施形態の間取り図抽出処理部２２０Ｂについて説明する。図１７は、第三の実施形態の間取り図抽出処理部の機能構成を説明する図である。
【０１５４】
本実施形態の間取り図抽出処理部２２０Ｂは、入力受付部２２１、特徴ベクトル抽出部２２２Ａ、比較部２２３、間取り図出力部２２４Ａ、事前処理部２２５Ｂ、格納部２２８、条件抽出部２３０、重み付け部２４０を有する。
【０１５５】
特徴ベクトル抽出部２２２Ａは、入力受付部２２１が受け付けた構成要素配置データにおいて、構成要素毎の特徴ベクトルを抽出する。また、特徴ベクトル抽出部２２２Ａは、事前処理部２２５Ｂにより事前処理において、間取り図データから生成された中間画像データから、構成要素毎の特徴ベクトルを抽出する。
【０１５６】
間取り図出力部２２４Ａは、特徴ベクトルデータベース２１０Ｂに格納された住宅プラン毎に、間取り図データを抽出して出力する。また、本実施形態の間取り図出力部２２４Ａは、条件抽出部２３０により抽出された条件に応じて、重み付け部２４０により、構成要素毎に重み付けを行う。そして、間取り図抽出処理部２２０Ｂは、重み付け部２４０により重み付けを行った結果に基づき類似度を算出し、類似度に応じて住宅プラン毎の間取り図データを出力する。
【０１５７】
事前処理部２２５Ｂは、間取り図データ取得部２２６Ａ、画像処理部２２７Ａ、格納部２２８Ａ、住宅プラン選択部２１９を有する。
【０１５８】
間取り図データ取得部２２６Ａは、住宅プラン選択部２１９が選択した住宅プランと対応付けられた間取り図データを取得する。
【０１５９】
画像処理部２２７Ａは、間取り図データから中間画像データを生成する。また、画像処理部２２７Ａは、さらに、中間画像データから、構成要素毎の画像データを生成する。
【０１６０】
格納部２２８Ａは、間取り図データと、間取り図データと対応する階数と、構成要素と、構成要素毎の特徴ベクトルと、住宅プランとを対応付けて、住宅プラン情報として特徴ベクトルデータベース２１０Ｂに格納する。
【０１６１】
住宅プラン選択部２１９は、例えば、住宅メーカ等が過去に設計した住宅の住宅プランを選択する。尚、住宅プラン選択部２１９は、間取り抽出装置２００Ｂが接続することができるネットワーク上に存在する住宅プランを選択しても良いし、住宅メーカ等から提供された住宅プランを選択しても良い。
【０１６２】
条件抽出部２３０は、入力受付部２２１が受け付けた構成要素配置データと、パターンデータベース２５０とを照合し、構成要素配置データに、間取り図データを出力する際の制約となる条件が含まれるか否かを判定し、条件が含まれる場合にこの条件を抽出する。
【０１６３】
尚、間取り図データを出力する際の制約となる条件とは、例えば、構成要素配置データを入力する利用者が所望する構成要素の配置であって、パターンデータベース２５０に示されるパターンと合致しない配置である。言い換えれば、間取り図データを出力する際の制約となる条件とは、一般的な配置と異なる構成要素の配置である。以下の説明では、間取り図データを出力する際の制約となる条件を制約条件と呼ぶ。
【０１６４】
重み付け部２４０は、条件抽出部２３０により条件が抽出された場合に、間取り図出力部２２４Ａが抽出した間取り図データに含まれる構成要素毎に、制約条件に応じた重み付けを行い、重みに応じた住宅プランの類似度を算出し、住宅プランの順位付けを行う。
【０１６５】
次に、図１８乃至図２１を参照して、本実施形態の間取り図抽出処理部２２０Ｂの動作について説明する。
【０１６６】
図１８は、第三の実施形態の間取り図抽出処理部の処理を説明する第一のフローチャートである。図１８では、間取り図抽出処理部２２０Ｂの事前処理部２２５Ｂによる特徴ベクトルデータベース２１０Ｂを作成する処理を示している。
【０１６７】
本実施形態の事前処理部２２５Ｂは、住宅プラン選択部２１９により、住宅プランの選択を受け付ける（ステップＳ１８０１）。続いて、事前処理部２２５Ｂは、間取り図データ取得部２２６Ａにより、選択された住宅プランに含まれる間取り図データを取得する（ステップＳ１８０２）。
【０１６８】
続いて、事前処理部２２５Ｂは、画像処理部２２７Ａにより、取得した間取り図データから中間画像データを生成する（ステップＳ１８０３）。
【０１６９】
続いて、事前処理部２２５Ａは、画像処理部２２７Ａにより、住宅の階数を示す変数ｆの値を１とする（ステップＳ１８０４）。続いて、画像処理部２２７Ａは、変数ｆの値が、住宅プランが示す住宅の階数を示す値よりも大きいか否かを判定する（ステップＳ１８０５）。
【０１７０】
ステップＳ１８０５において、変数ｆの値が住宅の階数を示す値よりも大きい場合、事前処理部２２５Ｂは、後述するステップＳ１８１４へ進む。
【０１７１】
ステップＳ１８０５において、変数ｆの値が、住宅プランが示す住宅の階数を示す値以下である場合、画像処理部２２７Ａは、中間画像データに含まれる構成要素の数を示す変数ｋの値を１とする（ステップＳ１８０６）。
【０１７２】
続いて、画像処理部２２７Ａは、変数ｋの値が、中間画像データに含まれる構成要素の数を示す値より大きいか否かを判定する（ステップＳ１８０７）。ステップＳ１８０７において、変数ｋの値が、中間画像データに含まれる構成要素の数を示す値より大きい場合、画像処理部２２７Ａは、変数ｆの値をｆ＋１とし（ステップＳ１８０８）、ステップＳ１８０５へ戻る。
【０１７３】
ステップＳ１８０７において、変数ｋの値が、中間画像データに含まれる構成要素の数を示す値以下である場合、画像処理部２２７Ａは、ｆ階の構成要素ｋと対応する色の画素のみも画像データを取得する（ステップＳ１８０９）。
【０１７４】
続いて、事前処理部２２５Ｂは、ｆ階の構成要素ｋの画像データを特徴ベクトル抽出部２２２Ａに渡し、構成要素ｋの特徴ベクトルｔを抽出し（ステップＳ１８１０）、ｆ階の構成要素ｋの特徴ベクトルＴを、ステップＳ１１０で抽出した特徴ベクトルｔとする（ステップＳ１８１１）。
【０１７５】
続いて、事前処理部２２５Ｂは、格納部２２８Ａにより、住宅プランと間取り図データと、構成要素と特徴ベクトルとを対応付けて特徴ベクトルデータベース２１０Ｂに格納する（ステップＳ１８１２）。続いて、事前処理部２２５Ｂは、変数ｋの値をｋ＋１とする（ステップＳ１８１３）、ステップＳ１８０７へ戻る。
【０１７６】
ステップＳ１８０５において、変数ｆの値が住宅の階数を示す値よりも大きい場合、事前処理部２２５Ｂは、全ての住宅プランについて処理を実行したか否かを判定する（ステップＳ１８１４）。
【０１７７】
ステップＳ１８１４において、全ての住宅プランについて処理を行っていない場合、事前処理部２２５Ｂは、住宅プラン選択部２１９により、次の住宅プランを選択し（ステップＳ１８１５）、ステップＳ１８０２へ戻る。
【０１７８】
ステップＳ１８１４において、全ての住宅プランについて処理を行った場合、事前処理部２２５Ｂは、処理を終了する。
【０１７９】
次に、図１９を参照して、特徴ベクトル抽出部２２２Ａの処理について説明する。図１９は、第三の実施形態の間取り図抽出処理部の処理を説明する第二のフローチャートである。図１９では、入力受付部２２１が受け付けた構成要素配置データから、特徴ベクトル抽出部２２２Ａにより、構成要素毎の特徴ベクトルを抽出する処理を示している。
【０１８０】
本実施形態の間取り図抽出処理部２２０Ｂは、入力受付部２２１により、Ｎ階分の構成要素配置データの入力を受け付けたか否かを判定する（ステップＳ１９０１）。ステップＳ１９０１において、構成要素配置データの入力を受け付けていない場合、間取り図抽出処理部２２０Ｂは、構成要素配置データの入力を受け付けるまで待機する。
【０１８１】
ステップＳ１９０１において、構成要素配置データの入力を受け付けた場合、間取り図抽出処理部２２０Ｂは、住宅の階数を示す変数ｆの値を１とする（ステップＳ１９０２）。続いて、特徴ベクトル抽出部２２２Ａは、変数ｆの値が、Ｎよりも大きいか否かを判定する（ステップＳ１９０３）。
【０１８２】
ステップＳ１９０３において、変数ｆの値がＮよりも大きい場合、間取り図抽出処理部２２０Ｂは、処理を終了する。
【０１８３】
ステップＳ１９０３において、変数ｆの値がＮ以下である場合、間取り図抽出処理部２２０Ｂは、構成要素配置データに含まれる構成要素の数を示す変数ｋの値を１とする（ステップＳ１９０４）。
【０１８４】
続いて、間取り図抽出処理部２２０Ｂは、変数ｋの値が、構成要素配置データに含まれる構成要素の数Ｍより大きいか否かを判定する（ステップＳ１９０５）。ステップＳ１９０５において、変数ｋの値がＭより大きい場合、間取り図抽出処理部２２０Ｂは、変数ｆの値をｆ＋１とし（ステップＳ１９０６）、ステップＳ１９０３へ戻る。
【０１８５】
ステップＳ１９０５おいて、変数ｋの値がＭ以下である場合、間取り図抽出処理部２２０Ｂは、特徴ベクトル抽出部２２２Ａにより、ｆ階の構成要素ｋと対応する色の画素のみも画像データを取得する（ステップＳ１９０７）。
【０１８６】
続いて、特徴ベクトル抽出部２２２Ａは、ステップＳ１９０７で取得した画像データの特徴ベクトルを抽出し（ステップＳ１９０８）、ｆ階の構成要素ｋの特徴ベクトルＴａを、ステップＳ１９０８で抽出した特徴ベクトルとする（ステップＳ１９０９）。
【０１８７】
このとき、特徴ベクトル抽出部２２２Ａは、構成要素毎に抽出した特徴ベクトルＴａを保持していても良い。
【０１８８】
続いて、特徴ベクトル抽出部２２２Ａは、変数ｋの値をｋ＋１として（ステップＳ１９１０）、ステップＳ１９０５へ戻る。
【０１８９】
本実施形態では、図１９の処理により、利用者が端末装置３００において入力した構成要素配置データにおける構成要素毎の特徴ベクトルを把握する。
【０１９０】
次に、図２０を参照して、本実施形態の条件抽出部２３０の処理について説明する。図２０は、第三の実施形態の間取り図抽出処理部の処理を説明する第三のフローチャートである。本実施形態の条件抽出部２３０は、構成要素配置データから抽出された、構成要素毎の特徴ベクトルと、パターンデータベース２５０とをから、制約条件の有無の判定と、制約条件の抽出を行う。
【０１９１】
図２０のステップＳ２００１からステップＳ２００６までの処理は、図１９のステップＳ１９０１からステップＳ１９０６までの処理と同様であるから、説明を省略する。
【０１９２】
ステップＳ２００５において、変数ｋの値がＭ以下である場合、間取り図抽出処理部２２０Ｂは、条件抽出部２３０により、パターンデータベース２５０を参照し、ｆ階の構成要素ｋと対応するパターン情報がパターンデータベース２５０に存在するか否かを判定する（ステップＳ２００７）。
【０１９３】
ステップＳ２００７において、該当するパターン情報が存在しない場合、条件抽出部２３０は、後述するステップＳ２０１３へ進む。
【０１９４】
ステップＳ２００７において、該当するパターン情報が存在する場合、条件抽出部２３０は、構成要素配置データから、構成要素ｋと対応する色の画素を抽出する（ステップＳ２００８）。
【０１９５】
続いて、条件抽出部２３０は、抽出した画素を、パターン情報において指定された各区画に対応させて分割し、各区画間における画素数が一定数以上となる区画と対応する要素を「１」とした行列を生成する（ステップＳ２００９）。
【０１９６】
続いて、条件抽出部２３０は、パターンデータベース２５０から、ｆ階の構成要素ｋのパターン情報を取得する（ステップＳ２０１０）。
【０１９７】
続いて、条件抽出部２３０は、ステップＳ２００９で生成した行列と、ステップＳ２０１０で取得したパターン情報（行列）とを比較し、各要素において、ステップＳ２００９で生成した行列において「１」であり、かつ、パターン情報では「０」となる要素が１つでも存在するか否かを判定する（ステップＳ２０１１）。
【０１９８】
ステップＳ２０１１において、該当する要素が存在する場合、条件抽出部２３０は、制約条件があるか否かを示す二次元配列Ｓ［ｆ］［ｋ］の値をｔｒｕｅとし（ステップＳ２０１２）、後述するステップＳ２０１４へ進む。ここでは、つまり、入力された構成要素配置データでは、ｆ階の構成要素ｋが、一般的な間取り図では配置されていない位置に配置されていることを示している。言い換えれば、ここでは、入力された構成要素配置データのｆ階の構成要素ｋに関する制約条件が存在していることを示している。
【０１９９】
ステップＳ２０１１において、該当する要素が存在しない場合、条件抽出部２３０は、二次元配列Ｓ［ｆ］［ｋ］の値をｆａｌｓｅとし（ステップＳ２０１３）、後述するステップＳ２０１３へ進む。ここでは、二次元配列Ｓ［ｆ］［ｋ］は、入力された構成要素配置データでは、ｆ階の構成要素ｋが、一般的な間取り図のように配置されていることを示している。言い換えれば、入力された構成要素配置データには、制約条件は存在しないことを示している。
【０２００】
ステップＳ２０１２、ステップＳ２０１３に続いて、条件抽出部２３０は、変数ｋの値をｋ＋１とし（ステップＳ２０１４）、ステップＳ２００５に戻る。
【０２０１】
尚、本実施形態の間取り図抽出処理部２２０Ｂは、入力受付部２２１が構成要素配置データの入力を受け付けると、図１９の処理と、図２０の処理とを並行して行っても良い。
【０２０２】
以下に、図２１を参照して、条件抽出部２３０の処理について具体的に説明する。図２１は、第三の実施形態の条件抽出部の処理を説明する図である。
【０２０３】
図２１（Ａ）は、構成要素配置図１１を示す。図２１では、構成要素配置図１１を示す構成要素配置データが入力されたとする。
【０２０４】
以下の説明では、構成要素配置図１１を、１階の間取りを示す図とし、構成要素を「玄関」とした場合の制約条件の有無の判定と条件の抽出について説明する。
【０２０５】
本実施形態のパターンデータベース２５０には、１階の玄関と対応するパターン情報が格納されている。
【０２０６】
したがって、条件抽出部２３０は、構成要素配置図１１を示す構成要素配置データから、図２１（Ｂ）に示すように、構成要素「玄関」と対応する色の画素である図形１３のみを抽出する。
【０２０７】
続いて、条件抽出部２３０は、構成要素配置図１１を９つの区画に分割し、図形１３と対応する区画を示す要素を「１」とし、それ以外の区画を示す要素を「０」とする行列を生成する。ここで生成される行列を図２１（Ｃ）に示す。
【０２０８】
条件抽出部２３０は、この行列が生成されると、生成された行列と、パターンデータベース２５０の１階の玄関と対応付けられたパターン情報とを比較する。
【０２０９】
図２１（Ｃ）に示す行列では、条件抽出部２３０が生成した行列では「１」であり、且つ、パターン情報では「０」となる要素が存在しない。
【０２１０】
したがって、条件抽出部２３０は、構成要素配置図１１を示す構成要素配置データには、制約条件は無いと判定する。
【０２１１】
尚、仮に、構成要素配置図１１において、構成要素「玄関」が中央に配置されていた場合、図２１（Ｃ）の行列は、２行目の２列目の要素が「１」となり、その他の要素は「０」
となる。
【０２１２】
この場合、２行目の２列目の要素は、条件抽出部２３０が生成した行列では「１」であり、且つ、パターン情報では「０」となる要素となるため、条件抽出部２３０は、制約条件が存在すると判定する。そして、条件抽出部２３０は、制約条件を示す二次元配列Ｓ［１］［玄関］の値をｔｒｕｅとする。
【０２１３】
したがって、この二次元配列Ｓから、入力された構成要素配置データは、１階の玄関に関する制約条件が存在することがわかる。
【０２１４】
次に、図２２を参照して、本実施形態の重み付け部２４０の処理について説明する。図２２は、第三の実施形態の間取り図抽出処理部の処理を説明する第四のフローチャートである。
【０２１５】
本実施形態の間取り図抽出処理部２２０Ｂは、重み付け部２４０によって、住宅プラン毎に、制約条件のある構成要素に対して重み付けを行い、重みに応じて、構成要素配置データと住宅プランとの類似度を算出する。
【０２１６】
本実施形態の間取り図抽出処理部２２０Ｂは、変数ｄの値を１とする（ステップＳ２２０１）。続いて、変数ｄの値が、特徴ベクトルデータベース２１０Ｂに登録された住宅プランの数Ｄの値よりも大きいか否かを判定する（ステップＳ２２０２）。
【０２１７】
ステップＳ２２０２において、変数ｄの値がＤの値より大きい場合、間取り図抽出処理部２２０Ｂは、後述するステップＳ２２１６へ進む。
【０２１８】
ステップＳ２２０２において、変数ｄの値がＤの値以下の場合、間取り図抽出処理部２２０Ｂは、変数ｆの値を１とする（ステップＳ２２０３）。
【０２１９】
続いて、間取り図抽出処理部２２０Ｂは、住宅プラン毎の類似度を示すＲ［ｄ］の値と、住宅プランの重み係数の合計を示すＷｓｕｍの値と、を０とする（ステップＳ２２０４）。
【０２２０】
続いて、間取り図抽出処理部２２０Ｂは、変数ｆの値がＮ以下であるか否かを判定する（ステップＳ２２０５）。
【０２２１】
ステップＳ２２０５において、変数ｆの値がＮよりも大きい場合、間取り図抽出処理部２２０Ｂは、後述するステップＳ２２１４へ進む。
【０２２２】
ステップＳ２２０５において、変数ｆの値がＮ以下である場合、間取り図抽出処理部２２０Ｂは、ステップＳ２２０６へ進む。ステップＳ２２０６からステップＳ２２０８までの処理は、図２０のステップＳ２００４からステップＳ２００６までの処理と同様であるから、説明を省略する。
【０２２３】
ステップＳ２２０７において、変数ｋの値がＭ以下の場合、重み付け部２４０は、二次元配列Ｓ［ｆ］［ｋ］の値がｔｒｕｅであるか否かを判定する（ステップＳ２２０９）。言い換えれば、重み付け部２４０は、入力された構成要素配置データに、制約条件が存在するか否かを判定している。
【０２２４】
ステップＳ２２０９において、二次元配列Ｓ［ｆ］［ｋ］の値がｔｒｕｅではない場合、つまり、二次元配列Ｓ［ｆ］［ｋ］の値がｆａｌｓｅである場合、重み付け部２４０は、重みｗの値を１．０とし（ステップＳ２２１０）、後述するステップＳ２２１２へ進む。
【０２２５】
ステップＳ２２０９において、二次元配列Ｓ［ｆ］［ｋ］の値がｔｒｕｅである場合、重み付け部２４０は、重みｗの値を５．０とし（ステップＳ２２１１）、後述するステップＳ２２１２へ進む。
【０２２６】
つまり、ステップＳ２２１０とステップＳ２２１１では、制約条件が設けられた構成要素に対し、制約条件が設けられていない構成要素よりも大きい重みを付与している。
【０２２７】
ステップＳ２２１０、ステップＳ２２１１に続いて、重み付け部２４０は、ｆ階、構成要素ｋの類似度を算出し、住宅プランｄの類似度に加算する。また、このとき、重み付け部２４０は、ｆ階、構成要素ｋの重みを住宅ブランｄの重みに加算する（ステップＳ２２１２）。
【０２２８】
具体的には、重み付け部２４０は、住宅プランｄの類似度を示すＲ［ｄ］に、ｆ階の構成要素ｋの特徴ベクトルＴａ［ｆ］［ｋ］（図１９のステップＳ１９０９で算出）と、特徴ベクトルデータベース２１０Ｂに格納された住宅プランｄのｆ階の構成要素ｋの特徴ベクトルＵ［ｄ］［ｆ］［ｋ］と、重みｗとを乗算した値を加算する。また、重み付け部２４０は、ｆ階の構成要素ｋの重みｗの合計をＷｓｕｍとする。
【０２２９】
続いて、間取り図抽出処理部２２０Ｂは、変数ｋの値をｋ＋１とし（ステップＳ２２１３）、ステップＳ２２０７へ戻る。
【０２３０】
ステップＳ２２０５において、変数ｆの値がＮよりも大きい場合、入力された構成要素配置データに対する住宅プランｄの類似度を示すＲ［ｄ］を構成要素毎の重みで除算して、正規化する（ステップＳ２２１４）。
【０２３１】
続いて、間取り図抽出処理部２２０Ｂは、変数ｄの値をｄ＋１とし（ステップＳ２２１５）、ステップＳ２２０２へ戻る。
【０２３２】
ステップＳ２２０２において、変数ｄの値がＤの値より大きい場合、特徴ベクトルデータベース２１０Ｂに格納された全ての住宅プランについて、構成要素配置データとの類似度が算出されたことを示す。
【０２３３】
したがって、間取り図抽出処理部２２０Ｂは、変数ｄの値がＤの値より大きい場合、間取り図出力部２２４Ａにより、Ｒ［ｄ］の値が大きい住宅プラン順に、住宅プランをソートする（ステップＳ２２１６）。
【０２３４】
続いて、間取り図出力部２２４Ａは、先頭とされた住宅プランから順に、所定個数の住宅プランを抽出し、住宅プランと対応付けられた間取り図データを端末装置３００に出力し（ステップＳ２２１７）、処理を終了する。
【０２３５】
つまり、本実施形態では、構成要素配置データに対する制約条件に応じて、構成要素に重みを付ける。そして、本実施形態では、住宅プラン毎に、住宅プランの構成要素の特徴ベクトルと、構成要素配置データに含まれる構成要素の特徴ベクトルとの類似度とを算出する。そして、本実施形態では、構成要素毎の類似度（第一の類似度）の合算（第二の類似度）が大きい住宅プランから順に、間取り図データを端末装置３００に表示させる。
【０２３６】
言い換えれば、本実施形態では、第二の類似度が最も大きい住宅プランの間取り図データを抽出して、端末装置３００に表示させる。
【０２３７】
以下に、図２３を参照して、本実施形態の端末装置３００における表示例について説明する。図２３は、第三の実施形態の端末装置の表示例について説明する図である。
【０２３８】
図２３では、端末装置３００に表示された画面２３１の例を示している。画面２３１には、構成要素の配置の入力を促すメッセージ７１と、構成要素毎の色を示す表示欄７２と、検索の開始を指示する操作ボタン７４とが表示されている。
【０２３９】
また、画面２３１では、住宅の構成要素の配置を入力する入力欄として、１階の構成要素の配置を入力する入力欄２３２と、２階の構成要素の配置を入力する入力欄２３３と、が表示されている。つまり、入力欄２３２に表示される画像は、１階の構成要素配置図であり、入力欄２３３に表示される画像は、２階の構成要素配置図である。
【０２４０】
また、画面２３１には、検索結果である住宅プランの間取り図データが表示される表示欄２３４が表示されている。また、画面２３１には、入力欄２３２、２３３に表示された構成要素配置図には、制約条件が存在することと、制約条件に合致する住宅プランを優先的に表示していることと、を通知するメッセージ２３５が表示されている。
【０２４１】
入力欄２３２には、構成要素２３２−１と構成要素２３２−２とが配置され、入力欄２３３には、構成要素２３３−１と構成要素２３３−２とが配置されている。表示欄７２から、構成要素２３２−１は「階段」であり、構成要素２３２−２は「洋室」であることがわかる。また、表示欄７２から、構成要素２３３−１は、「玄関」であり、構成要素２３３−２は「階段」であることがわかる。
【０２４２】
この場合、二次元配列Ｓ［２］［玄関］の値はｔｒｕｅとなり、住宅プランと対応付けられた構成要素のうち、２階の玄関に対して大きい重みが付与された上で、住宅プランの類似度が算出される。したがって、この場合、２階に玄関が配置された住宅プランの類似度が高くなる。
【０２４３】
その結果、表示欄２３４には、２階に玄関が配置された住宅プランが優先的に表示されることになる。
【０２４４】
表示欄２３４に表示された住宅プランＰ１の間取り図データ２３４−１では、２階に玄関２３４−３が配置されており、住宅プランＰ２の間取り図データ２３４−２でも、２階に玄関２３４−４が配置されていることがわかる。
【０２４５】
尚、表示欄２３４には、類似度Ｒ［ｄ］の値が大きい順に、所定数の住宅プラン（間取り図データ）が表示されても良い。
【０２４６】
このように、本実施形態によれば、構成要素配置データに反映された利用者の要望と合致する検索結果の間取り図データを抽出し、出力することができる。
【０２４７】
また、本実施形態では、パターンデータベース２５０を有することで、構成要素配置データにおける構成要素の配置の制約があるか否かを自動で判定することができ、簡易な操作で利用者の希望する条件を満たす間取り図データを提示できる。
【０２４８】
（第四の実施形態）
以下に図面を参照して第四の実施形態について説明する。第四の実施形態では、間取り図の構成要素の配置のパターンと、パターン毎の前記構成要素の重みとを対応付けて記憶しておく点が、第三の実施形態と相違する。よって、以下の第四の実施形態の説明では、第三の実施形態との相違点について説明し、第三の実施形態と同様の機能構成を有するものには、第三の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
【０２４９】
図２４は、第四の実施形態の間取り抽出システムのシステム構成の一例を示す図である。
【０２５０】
本実施形態の間取り抽出システム１００Ｃは、間取り抽出装置２００Ｃと、端末装置３００と、を有する。
【０２５１】
本実施形態の間取り抽出装置２００Ｃは、特徴ベクトルデータベース２１０Ｂと、間取り図抽出処理部２２０Ｃと、パターンデータベース２５０Ａと、を有する。
【０２５２】
本実施形態のパターンデータベース２５０Ａでは、矩形を複数の区画に分割し、構成要素ｋが配置される可能性が低い区画に対し、この区画に構成要素ｋが配置された場合の類似度の算出に用いる重みを対応付けた行列をパターン情報とし保持している。
【０２５３】
以下に、図２５を参照して、本実施形態のパターンデータベース２５０Ａについて説明する。図２５は、第四の実施形態のパターンデータベースの一例を示す図である。
【０２５４】
図２５（Ａ）では、構成要素「居間」と、構成要素「居間」が各区画に配置された場合の重みとを対応付けている。図２５（Ａ）の例では、１階の南側の区画には、重みが対応付けられておらず、１階の北側の区画や２階の区画には、重みが対応付けられている。
【０２５５】
したがって、本実施形態では、構成要素配置データにおいて、構成要素「居間」は、１階の北側の区画又は２階に配置された場合に、構成要素「居間」に、配置された区画と対応する重みが付与される。
【０２５６】
図２５（Ｂ）では、構成要素「玄関」と、構成要素「玄関」が各区画に配置された場合の重みとを対応付けており、図２５（Ｃ）では、構成要素「水回り」と、構成要素「水回り」が各区画に配置された場合の重みとを対応付けている。
【０２５７】
図２５（Ｂ）の例では、構成要素「玄関」が１階の中央部分や２階に配置された場合には、構成要素「玄関」に重みが付与されることがわかる。また、図２５（Ｃ）の例では、構成要素「水回り」が１階と２階の両方の南側に配置された場合には、構成要素「水回り」に重みが付与されることがわかる。
【０２５８】
また、本実施形態のパターンデータベース２５０Ａでは、構成要素ｋと、構成要素ｋが配置される区画に応じて重みを異ならせている。言い換えれば、本実施形態では、制約条件に応じて重みを異ならせている。本実施形態では、重みが大きい制約条件ほど優位になる。
【０２５９】
例えば、構成要素「居間」が２階の南側の区画に配置される場合に構成要素「居間」に付与される重みは「２」であるのに対し、構成要素「玄関」が２階に配置される場合に構成要素「玄関」に付与される重みは「５」である。したがって、この場合は、構成要素「居間」が２階の南側に配置される、という制約条件を満たす住宅プランよりも、構成要素「玄関」が２階に配置される、という制約条件を満たす住宅プランの方が、検索結果の上位に登場する。
【０２６０】
このように、本実施形態のパターンデータベース２５０Ａでは、構成要素の配置のパターンと、パターン毎の構成要素の重みとが対応付けられている。
【０２６１】
以下に、本実施形態の間取り図抽出処理部２２０Ｃの処理について。図２６は、第四の実施形態の間取り図抽出処理部の処理を説明する第一のフローチャートである。
【０２６２】
図２６のステップＳ２６０１からステップＳ２６１０までの処理は、図２０のステップＳ２００１からステップＳ２０１０までの処理と同様であるから、説明を省略する。
【０２６３】
間取り図抽出処理部２２０Ｃは、ステップＳ２６０９で生成した行列と、ステップＳ２０１０で取得したパターン情報（行列）とを比較し、各要素において、ステップＳ２６０９で生成した行列において「１」であり、かつ、パターン情報では重みが付与されている要素が１つでも存在するか否かを判定する（ステップＳ２６１１）。
【０２６４】
ステップＳ２６１１において、該当する要素が存在する場合、間取り図抽出処理部２２０Ｃは、ステップＳ２６１２へ進む。また、ステップＳ２６１１において、該当する要素が存在しない場合、間取り図抽出処理部２２０Ｃは、ステップＳ２６１３へ進む。
【０２６５】
図２６のステップＳ２６１２からステップＳ２６１４までの処理は、図２０のステップＳ２０１２からステップＳ２０１４までの処理と同様であるから、説明を省略する。
【０２６６】
図２７は、第四の実施形態の間取り図抽出処理部の処理を説明する第二のフローチャートである。
【０２６７】
図２７のステップＳ２７０１からステップＳ２７１０までの処理は、図２２のステップＳ２２０１からステップＳ２２１０までの処理と同様であるから、説明を省略する。
【０２６８】
ステップＳ２７０９において、二次元配列Ｓ［ｆ］［ｋ］の値がｔｒｕｅである場合、重み付け部２４０は、重みｗの値を、パターンデータベース２５０Ａに格納されたｆ階の構成要素ｋと対応する重みとし（ステップＳ２７１１）、後述するステップＳ２７１２へ進む。
【０２６９】
図２７のステップＳ２７１２からステップＳ２７１７までの処理は、図２２のステップＳ２２１２からステップＳ２２１７までの処理と同様であるから、説明を省略する。
【０２７０】
以上のように、本実施形態では、構成要素の一般的な配置と、構成要素が一般的ではない配置とされた場合の重みとを、パターン情報として保持していても良い。
【０２７１】
開示の技術では、以下に記載する付記のような形態が考えられる。
（付記１）
住居の構成要素を示す図形が配置された画像の画像データから第一の特徴ベクトルを抽出する処理と、
住居の間取り図を示す間取り図データと、前記間取り図データから抽出した第二の特徴ベクトルとを対応付けた記憶部を参照し、前記第一の特徴ベクトルと類似する第二の特徴ベクトルと対応する間取り図データを抽出して出力する処理と、をコンピュータに実行させる、間取り抽出プログラム。
（付記２）
前記住居の間取り図を示す間取り図データから、前記間取り図における構成要素を示す図形を配置した中間画像の中間画像データを生成する処理と、
前記中間画像データから前記第二の特徴ベクトルを抽出する処理と、
前記間取り図データと前記第二の特徴ベクトルとを対応付けて前記記憶部へ格納する処理と、を前記コンピュータに実行させる、付記１記載の間取り抽出プログラム。
（付記３）
前記住居の間取り図を示す間取り図データから、前記間取り図における構成要素を示す図形を配置した中間画像の中間画像データを生成する処理と、
前記中間画像から、前記画像に含まれる図形が示す構成要素以外の構成要素を示す図形を除去する処理と、
前記構成要素が除去された中間画像の中間画像データから、前記第二の特徴ベクトルを抽出する処理と、を前記コンピュータに実行させる、付記１記載の間取り抽出プログラム。
（付記４）
前記住居の構成要素を示す図形が配置された画像と、抽出された前記間取り図データが示す間取り図と、を対応付けて表示させる、処理を前記コンピュータに実行させる、付記１乃至３の何れか一項に記載の間取り抽出プログラム。
（付記５）
前記構成要素と、色とが対応付けられており、
前記図形は、前記図形が示す構成要素と対応する色で描画される、付記１乃至４の何れか一項に記載の間取り抽出プログラム。
（付記６）
前記抽出する処理は、
前記構成要素毎に、前記第一の特徴ベクトルを抽出し、
前記出力する処理は、
前記構成要素毎に、前記第一の特徴ベクトルと第二の特徴ベクトルとの第一の類似度を算出し、前記構成要素毎の前記第一の類似度を加算した第二の類似度が最も高い間取り図データを抽出して出力する、付記１乃至５の何れか一項に記載の間取り抽出プログラム。
（付記７）
前記出力する処理は、
前記構成要素を示す図形の配置に関する条件がある場合に、前記条件が設けられた構成要素の類似度に重みを付ける、付記６記載の間取り抽出プログラム。
（付記８）
前記間取り図のパターンを示す情報が格納された記憶部に、前記構成要素を示す図形の配置のパターンと一致するパターンを示す情報が存在するか否かを判定する処理と、
前記記憶部に、前記一致するパターンを示す情報が存在しない場合に、前記構成要素を示す図形の配置のパターンを、前記構成要素を示す図形の配置に関する条件として抽出する処理と、
を前記コンピュータに実行させる、付記７記載の間取り抽出プログラム。
（付記９）
前記間取り図における構成要素の配置のパターンと、前記パターン毎の前記構成要素の重みとを対応付けた情報が格納された記憶部において、前記画像データにおける前記構成要素を示す図形の配置のパターンが、前記重みと対応付いているか否かを前記判定する処理と、
前記重みと対応付いている場合に、前記対応付いている重みを前記構成要素の類似度に付与する処理と、
を前記コンピュータに実行させる、付記７記載の間取り抽出プログラム。
（付記１０）
前記抽出した条件と、前記抽出された間取り図データと、を共に表示させる、付記６乃至９の何れか一項に記載の間取り抽出プログラム。
（付記１１）
前記出力する処理は、
前記第二の類似度が高い方から順に、所定数の間取り図データを出力する、付記６乃至１０何れか一項に記載の間取り抽出プログラム。
（付記１２）
コンピュータによる間取り抽出方法であって、該コンピュータが、
住居の構成要素を示す図形が配置された画像の画像データから第一の特徴ベクトルを抽出し、
住居の間取り図を示す間取り図データと、前記間取り図データから抽出した第二の特徴ベクトルとを対応付けた記憶部を参照し、前記第一の特徴ベクトルと類似する第二の特徴ベクトルと対応する間取り図データを抽出して出力する、間取り抽出方法。
（付記１３）
住居の構成要素を示す図形が配置された画像の画像データから第一の特徴ベクトルを抽出する特徴ベクトル抽出部と、
住居の間取り図を示す間取り図データと、前記間取り図データから抽出した第二の特徴ベクトルとを対応付けた記憶部を参照し、前記第一の特徴ベクトルと類似する第二の特徴ベクトルと対応する間取り図データを抽出して出力する間取り図出力部と、を有する情報処理装置。
【０２７２】
本発明は、具体的に開示された実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
【符号の説明】
【０２７３】
１００、１００Ａ  間取り抽出システム
２００、２００Ａ、２００Ｂ、２００Ｃ  間取り抽出装置
２１０、２１０Ｂ  特徴ベクトルデータベース
２１０Ａ  中間画像データベース
２２０、２２０Ａ、２２０Ｂ、２２０Ｃ  間取り図抽出処理部
２２１  入力受付部
２２２  特徴ベクトル抽出部
２２３  比較部
２２４  間取り図出力部
２２５、２２５Ａ  事前処理部
２２６  間取り図データ取得部
２２７  画像処理部
２２８、２２８Ａ  格納部
２２９  構成要素除去部
２３０  条件抽出部
２４０  重み付け部
２５０、２５０Ａ  パターンデータベース
【図１】
2019125333.tif 000003
【図２】
2019125333.tif 000004
【図３】
2019125333.tif 000005
【図４】
2019125333.tif 000006
【図５】
2019125333.tif 000007
【図６】
2019125333.tif 000008
【図７】
2019125333.tif 000009
【図８】
2019125333.tif 000010
【図９】
2019125333.tif 000011
【図１０】
2019125333.tif 000012
【図１１】
2019125333.tif 000013
【図１２】
2019125333.tif 000014
【図１３】
2019125333.tif 000015
【図１４】
2019125333.tif 000016
【図１５】
2019125333.tif 000017
【図１６】
2019125333.tif 000018
【図１７】
2019125333.tif 000019
【図１８】
2019125333.tif 000020
【図１９】
2019125333.tif 000021
【図２０】
2019125333.tif 000022
【図２１】
2019125333.tif 000023
【図２２】
2019125333.tif 000024
【図２３】
2019125333.tif 000025
【図２４】
2019125333.tif 000026
【図２５】
2019125333.tif 000027
【図２６】
2019125333.tif 000028
【図２７】
2019125333.tif 000029