JP2012043419A - Apparatus and method for three-dimensional model retrieval, and apparatus and method for model library generation - Google Patents
Apparatus and method for three-dimensional model retrieval, and apparatus and method for model library generation Download PDFInfo
- Publication number
- JP2012043419A JP2012043419A JP2011176143A JP2011176143A JP2012043419A JP 2012043419 A JP2012043419 A JP 2012043419A JP 2011176143 A JP2011176143 A JP 2011176143A JP 2011176143 A JP2011176143 A JP 2011176143A JP 2012043419 A JP2012043419 A JP 2012043419A
- Authority
- JP
- Japan
- Prior art keywords
- model
- dimensional
- dimensional model
- unit
- polygon
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は三次元モデル検索装置、三次元モデル検索方法、モデルライブラリ生成装置及びモデルライブラリ生成方法に関する。 The present invention relates to a three-dimensional model search device, a three-dimensional model search method, a model library generation device, and a model library generation method.
近年、計測結果や測定結果として三次元データを取得する技術、コンピュータ支援設計(CAD:computer aided design)の技術、グラフィックスハードウェア技術が進歩している。これに伴い、ネットワーク上及び各種の特定のデータベース上に存在する三次元モデルの数が急激に増加している。一方、高精度な三次元モデルの設計にはコストが高くなり、時間もかかる。したがって、既存の三次元モデルを有効に利用することが非常に重要である。しかしながら、大量の三次元モデルの中から有用な三次元モデルを探すことは困難である。このようなことから、有用な三次元モデルを検索する方法が研究されている。 In recent years, techniques for acquiring measurement results and three-dimensional data as measurement results, computer aided design (CAD) techniques, and graphics hardware techniques have been advanced. Along with this, the number of three-dimensional models existing on the network and various specific databases is rapidly increasing. On the other hand, designing a highly accurate three-dimensional model is expensive and time consuming. Therefore, it is very important to use an existing three-dimensional model effectively. However, it is difficult to find a useful 3D model from among a large number of 3D models. For this reason, methods for retrieving useful three-dimensional models have been studied.
現在、三次元モデルを検索する多種類の方法が知られている。これらの方法は、キーワードによる検索方法及びコンテンツによる検索方法の2つのカテゴリに分けられる。キーワードによる検索方法では、三次元モデルが語義の階層で記述され、三次元モデルの特徴が、一連の属性データ、例えば寸法、材料、色及び種類等により表現される。また、コンテンツによる検索方法は、三次元モデル自身のコンテンツを加味して三次元モデルを検索する。以前は、三次元モデルの数が多くなかったので、キーワードによる検索方法が比較的実用的なものであったが、三次元モデルの数が急激に増加したので、同じような属性データを持つ三次元モデルが多く探すのが難しい場合がある。また、属性データが多少違っていても類似した形状の三次元モデルを検索したい場合も多く、コンテンツによる検索方法が注目されている。コンテンツによる検索方法は、特徴ベクトルによる検索方法、トポロジー構造による検索方法及び二次元画像による検索方法の三種類に大別される。 At present, many kinds of methods for searching a three-dimensional model are known. These methods are divided into two categories: a keyword search method and a content search method. In the search method using keywords, the 3D model is described in a semantic hierarchy, and the features of the 3D model are expressed by a series of attribute data, such as dimensions, materials, colors, and types. Also, the search method based on content searches for a 3D model in consideration of the content of the 3D model itself. Previously, the number of 3D models was not large, so the keyword search method was relatively practical. However, since the number of 3D models has increased rapidly, tertiary data with similar attribute data has been used. It may be difficult to find many original models. In addition, there are many cases where it is desired to search a three-dimensional model having a similar shape even if the attribute data is slightly different, and a search method based on content has attracted attention. Content search methods are roughly classified into three types: a feature vector search method, a topology structure search method, and a two-dimensional image search method.
特徴ベクトルによる検索方法において、一つの特徴ベクトルを用いて三次元の物体を記述する。ここで、形状分布が最も有名な方法である。形状分布法は、特徴の抽出と三次元モデルの比較とにおいて高い効率を有する。しかしながら、特徴ベクトルが簡単であり、三次元モデルの情報の記述が十分な正確性を有していないので、検索の正確性が低く、理想的な検索方法ではない。このような方法は、簡単で且つ効率的であるため、予備的な分類手法として他の方法に組み込まれる場合がある。 In a search method using feature vectors, a three-dimensional object is described using one feature vector. Here, the shape distribution is the most famous method. The shape distribution method has high efficiency in feature extraction and three-dimensional model comparison. However, since the feature vector is simple and the description of the information of the three-dimensional model does not have sufficient accuracy, the search accuracy is low, which is not an ideal search method. Such a method is simple and efficient and may be incorporated into other methods as a preliminary classification technique.
トポロジー構造による検索方法において、三次元モデルの構造特徴は、ツリー又はグラフの方式により表現される。そして、ツリー又はグラフをマッチングさせることにより二つの三次元モデルを比較する。トポロジー構造は、三次元モデルの形状の直接的で且つ重要な情報を提供する。また、このような特徴はアフィン不変性を有する。しかしながら、トポロジー構造は、三次元モデルの微かな変形に対して感度が高く、且つツリー又はグラフのマッチングには時間がかかる。これらの欠点によりトポロジー構造による検索方法は、実用化が制限されている。 In the search method based on the topology structure, the structural features of the three-dimensional model are expressed by a tree or graph method. The two 3D models are then compared by matching the tree or graph. The topology structure provides direct and important information on the shape of the 3D model. Such features also have affine invariance. However, the topology structure is sensitive to slight deformation of the three-dimensional model, and it takes time to match the tree or graph. Due to these drawbacks, the practical use of the search method based on the topology structure is limited.
二次元画像による検索方法において、三次元モデルに基づいて一連の二次元画像を生成し、相応する二次元画像を比較することによって三次元画像を比較する。ここで、ライトフィールド記述子法と、特徴グラフ法とは最も多く利用されている二次元画像による三次元モデルの検索方法である。 In a two-dimensional image search method, a series of two-dimensional images are generated based on a three-dimensional model, and the corresponding two-dimensional images are compared to compare the three-dimensional images. Here, the light field descriptor method and the feature graph method are the most frequently used methods for retrieving a three-dimensional model from a two-dimensional image.
ライトフィールド記述子法において、10個のライトフィールド記述子を利用して一つの三次元モデルの特徴を表現する。各ライトフィールド記述子のそれぞれは、10個の二次元画像の特徴を含み、これらのライトフィールド記述子を比較することにより三次元モデルを比較する。三次元モデルに基づいて二次元画像を生成する場合、正十二面体をモデルの中心に配置して、正十二面体の二十個の頂点を視点として正射影で20個の二次元画像を生成する。生成した20個の二次元画像うち、対向する頂点を視点とする二つの画像は同一であるため、10個の二次元画像を残す。そして、これら10個の二次元画像に基づいて一つのライトフィールド記述子を生成する。正十二面体を回転させることにより、異なる二次元画像を取得し、更に異なるライトフィールド記述子を取得する。ライトフィールド記述子法において、10個のライトフィールド記述子を生成し、マッチした画像間の距離の累積により二つのライトフィールド記述子を比較する。10個のライトフィールド記述子の取得において、合計100個の二次元画像をレンダリングすることになる。 In the light field descriptor method, ten light field descriptors are used to represent the characteristics of one three-dimensional model. Each light field descriptor contains the features of ten 2D images and compares the 3D models by comparing these light field descriptors. When generating a two-dimensional image based on a three-dimensional model, a regular dodecahedron is placed at the center of the model, and 20 two-dimensional images are orthographically projected from the twenty vertices of the regular dodecahedron. Generate. Of the generated 20 two-dimensional images, two images having the opposite vertex as the viewpoint are the same, leaving 10 two-dimensional images. Then, one light field descriptor is generated based on these ten two-dimensional images. By rotating the regular dodecahedron, different two-dimensional images are acquired, and further different light field descriptors are acquired. In the light field descriptor method, 10 light field descriptors are generated, and the two light field descriptors are compared by accumulating the distance between matched images. In the acquisition of ten light field descriptors, a total of 100 two-dimensional images will be rendered.
特徴グラフ法において、正二十面体を三次元モデルの中心に配置し、正二十面体の各ポリゴンを分割して一様に分布する80個のポリゴンを取得する。そして、取得した80個のポリゴンの中心を視点として正射影で最初の80個のグラフを取得する。続いて、三次元モデルのそれぞれに対して、最初の80個のグラフから幾つかの代表的なグラフを選択する。そして、ベイズ確率論に基づいて、三次元モデルのそれぞれの代表的なグラフから、検索する画像に対応するグラフを探し出し、更に、インデックスとデータベースモデルとの類似性を算出する。 In the feature graph method, an icosahedron is arranged at the center of the three-dimensional model, and each polygon of the icosahedron is divided to obtain 80 polygons that are uniformly distributed. Then, the first 80 graphs are obtained by orthographic projection with the center of the obtained 80 polygons as the viewpoint. Subsequently, several representative graphs are selected from the first 80 graphs for each of the three-dimensional models. Based on the Bayesian probability theory, a graph corresponding to the image to be searched is searched from each representative graph of the three-dimensional model, and the similarity between the index and the database model is calculated.
三次元モデルの検索方法について総括した文献によれば、特徴ベクトルによる検索方法及びトポロジー構造による検索方法と比べると、二次元画像による検索方法は、より良い検索結果を取得することができる。 According to the literature summarizing the search method of the three-dimensional model, the search method using the two-dimensional image can obtain a better search result than the search method using the feature vector and the search method using the topology structure.
また、二次元画像による三次元モデルを検索する装置及び三次元モデルを検索する方法が提案されている。 Also, an apparatus for searching for a 3D model from a 2D image and a method for searching for a 3D model have been proposed.
しかしながら、上述した従来の技術では、二次元画像による検索方法では、三次元モデルを効率的に検索することができないという課題があった。具体的には、各文献に言及された二次元画像による方法では、処理する画像の数が多くなるため、特徴抽出及びモデル比較のプロセスに時間がかかり、実用化が制限されている。 However, the above-described conventional technique has a problem that a three-dimensional model cannot be efficiently searched by a search method using a two-dimensional image. Specifically, in the method using a two-dimensional image referred to in each document, the number of images to be processed increases, so that the process of feature extraction and model comparison takes time, and practical use is limited.
開示の技術は、上記に鑑みてなされたものであって、二次元画像による検索方法で、三次元モデルを効率的に検索することができる三次元モデル検索装置、三次元モデル検索方法、モデルライブラリ生成装置及びモデルライブラリ生成方法を提供する。 The disclosed technology has been made in view of the above, and a three-dimensional model search apparatus, a three-dimensional model search method, and a model library capable of efficiently searching a three-dimensional model by a two-dimensional image search method A generation apparatus and a model library generation method are provided.
本発明による別の一態様は、三次元モデル検索装置である。三次元モデル検索装置は、検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、三次元モデルの重心を前記システム座標系の原点に一致させるモデル正規化部を備える。また、三次元モデル検索装置は、システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する二次元画像生成部を備える。また、三次元モデル検索装置は、二次元画像に基づいて三次元モデルのモデル記述子を生成するモデル記述部を備える。また、三次元モデル検索装置は、モデル記述子に基づいて、複数の三次元モデルを記憶するモデルライブラリから三次元モデルにマッチした三次元モデルを検索する検索部を備える。 Another aspect of the present invention is a three-dimensional model search device. The 3D model search device rotates and / or translates the 3D model to be searched to match the principal axis direction of the 3D model with the coordinate axis direction of the system coordinate system in the 3D space, A model normalization unit is provided that matches the center of gravity of the three-dimensional model with the origin of the system coordinate system. In addition, the 3D model search apparatus generates a plurality of 2D images by projecting a polygon mesh to the 3D model in each of the positive and negative directions of each coordinate axis of the system coordinate system. A generation unit is provided. Further, the 3D model search apparatus includes a model description unit that generates a model descriptor of the 3D model based on the 2D image. Further, the 3D model retrieval apparatus includes a retrieval unit that retrieves a 3D model matching the 3D model from a model library that stores a plurality of 3D models based on the model descriptor.
本発明による別の一態様は、三次元モデル検索方法である。三次元モデル検索方法において、三次元モデル検索装置が、検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、三次元モデルの重心をシステム座標系の原点に一致させる。また、三次元モデル検索装置が、システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する。また、三次元モデル検索装置が、二次元画像に基づいて三次元モデルのモデル記述子を生成する。また、三次元モデル検索装置が、モデル記述子に基づいて、複数の三次元モデルを記憶するモデルライブラリから前記三次元モデルにマッチした三次元モデルを検索する。 Another aspect of the present invention is a three-dimensional model search method. In the 3D model search method, the 3D model search device rotates and / or translates the 3D model to be searched, so that the principal axis direction of the 3D model is represented in the system coordinate system of the 3D space. Match the direction of the coordinate axis, and match the center of gravity of the 3D model to the origin of the system coordinate system. Further, the 3D model search apparatus generates a plurality of 2D images by projecting a polygon mesh on the 3D model in each of the positive and negative directions of each coordinate axis of the system coordinate system. Further, the 3D model search device generates a model descriptor of the 3D model based on the 2D image. Further, the 3D model search device searches for a 3D model matching the 3D model from a model library storing a plurality of 3D models based on the model descriptor.
本発明によるまた別の一態様はモデルライブラリ生成装置である。モデルライブラリ生成装置は、検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、三次元モデルの重心をシステム座標系の原点に一致させるモデル正規化部を備える。また、モデルライブラリ生成装置は、システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する二次元画像生成部を備える。また、モデルライブラリ生成装置は、二次元画像に基づいて三次元モデルのモデル記述子を生成するモデル記述部を備える。 Another aspect of the present invention is a model library generation apparatus. The model library generation device makes the principal axis direction of the three-dimensional model coincide with the direction of the coordinate axis of the system coordinate system in the three-dimensional space by rotating and / or translating the three-dimensional model to be searched. A model normalization unit that matches the center of gravity of the original model with the origin of the system coordinate system is provided. In addition, the model library generation device generates a plurality of two-dimensional images by projecting a polygon mesh to the three-dimensional model in each of the positive and negative directions of each coordinate axis of the system coordinate system. A part. In addition, the model library generation device includes a model description unit that generates a model descriptor of a three-dimensional model based on a two-dimensional image.
本発明によるまた別の一態様はモデルライブラリ生成方法である。モデルライブラリ生成方法において、モデルライブラリ生成装置が、検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、三次元モデルの重心を前記システム座標系の原点に一致させる。また、モデルライブラリ生成装置が、システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する。また、モデルライブラリ生成装置が、二次元画像に基づいて三次元モデルのモデル記述子を生成する。 Another aspect of the present invention is a model library generation method. In the model library generation method, the model library generation device rotates and / or translates the three-dimensional model to be searched to change the principal axis direction of the three-dimensional model to the coordinate axis of the system coordinate system of the three-dimensional space. The center of gravity of the three-dimensional model is made to coincide with the origin of the system coordinate system. In addition, the model library generation device generates a plurality of two-dimensional images by projecting a polygon mesh on the three-dimensional model in each of the positive direction and the negative direction of each coordinate axis of the system coordinate system. In addition, the model library generation device generates a model descriptor of the three-dimensional model based on the two-dimensional image.
また、本発明による別の一態様は、更に機器読取可能のプログラムコードを含む記憶媒体を提供する。プログラムコードは、情報処理装置に実行されると、情報処理装置に、本発明による三次元モデル検索方法及びモデルライブラリ生成方法を実行させる。 According to another aspect of the present invention, there is further provided a storage medium including device readable program code. When the program code is executed by the information processing apparatus, it causes the information processing apparatus to execute the three-dimensional model search method and the model library generation method according to the present invention.
また、本発明による別の一態様は、更に機器実行可能のコマンドを含むプログラム製品を提供する。コマンドは、情報処理装置に実行されると、その情報処理装置に、本発明による三次元モデル検索方法及びモデルライブラリ生成方法を実行させる。 According to another aspect of the present invention, there is provided a program product including a device executable command. When the command is executed by the information processing apparatus, the information processing apparatus causes the information processing apparatus to execute the 3D model search method and the model library generation method according to the present invention.
本願の開示する三次元モデル検索装置、三次元モデル検索方法、モデルライブラリ生成装置及びモデルライブラリ生成方法の一つの態様によれば、三次元モデルを効率的に検索することができるという効果を奏する。 According to one aspect of the three-dimensional model search device, the three-dimensional model search method, the model library generation device, and the model library generation method disclosed in the present application, there is an effect that a three-dimensional model can be efficiently searched.
以下では、本発明の目的、特徴と効果をより容易に理解できるように、図面に基づいて、本発明に係る実施例を説明する。また、図面における構成部は本発明の動作を示すためのものに過ぎない。図面において、同一又は類似の技術的特徴又は構成部には、同一又は類似の符号を付与して示す。 Hereinafter, embodiments of the present invention will be described with reference to the drawings so that the objects, features, and effects of the present invention can be more easily understood. In addition, the components in the drawings are only for illustrating the operation of the present invention. In the drawings, the same or similar technical features or components are denoted by the same or similar reference numerals.
また、説明を明確で簡潔にするために、実施形態の特徴のすべてを明細書に記載しているわけではない。しかし、このような実施例を実用化する場合、開発者は、実施形態に特定される多くのことを決定しなければならない。例えば、開発者は、システム及び業務に関連する制約条件に実施形態を適合させる。また、開発者は、実施形態に応じてこれらの制約条件を変更する。また、実用化には複雑で時間が必要であるが、開示技術からアイデアを得た当業者にとっては、これらは実用化に伴う義務に過ぎない。 In addition, not all features of the embodiments are described in the specification for the sake of clarity and brevity. However, when putting such an example into practical use, the developer must determine many things that are specific to the embodiment. For example, the developer adapts the embodiment to constraints related to the system and business. Further, the developer changes these constraint conditions according to the embodiment. Moreover, although it is complicated and time-consuming for practical use, for those skilled in the art who have come up with the idea from the disclosed technology, these are only obligations for practical use.
また、開示技術が不明確になることを防ぐため、図面において、開示技術と直接関係する装置の構成部及び/又は処理ステップのみを示し、開示技術と直接関係しない他のものについては、詳細な説明を省略している。また、開示技術の一個の図面又は一種類の実施形態において説明された要素と特徴は、一個又はそれ以上の他の図面或は実施形態において示された要素及び特徴と組み合わせることができる。 In order to prevent the disclosed technology from becoming unclear, only the components and / or processing steps of the apparatus that are directly related to the disclosed technology are shown in the drawings. The explanation is omitted. Also, elements and features described in one drawing or one type of embodiment of the disclosed technology may be combined with elements and features shown in one or more other drawings or embodiments.
図1は、実施例1に係る三次元モデル検索システムの構成を示すブロック図である。本実施例による三次元モデル検索システムにおいて、三次元モデル検索装置110は、検索対象である三次元モデル120とモデルライブラリ130における三次元モデルとを解析する。そして、三次元モデル検索装置110は、入力された検索対象である三次元モデル120にマッチした三次元モデルをモデルライブラリ130から検索し、最終的に検索結果を出力する。
FIG. 1 is a block diagram illustrating the configuration of the three-dimensional model search system according to the first embodiment. In the 3D model search system according to the present embodiment, the 3D
検索対象である三次元モデル120を入力するために用いられる入力装置は、例えばキーボード、マウス、タッチパネル、記憶媒体インターフェース、ネットワークインターフェース等検索対象である三次元モデル120を入力可能な任意の入力装置であっても良い。なお、記憶媒体インターフェースには、ディスクドライブ、光ディスクドライブ等を含む。検索結果を出力するために用いられる出力装置は、例えばディスプレイ、ネットワークインターフェース、記憶媒体インターフェース等検索された三次元モデルを出力可能な任意の出力装置であっても良い。モデルライブラリ130は、メモリに構築されたデータベースにより構成されても良く、大量の三次元モデルを記憶する。なお、メモリには、ローカルメモリとネットワークメモリとを含む。
The input device used for inputting the
実施例1に係る三次元モデル検索装置110は、モデル表面処理部1101と、モデル正規化部1103と、二次元画像生成部1105と、モデル記述部1107と、検索部1109とを備える。モデル表面処理部1101は、三次元モデルの表面をポリゴンメッシュの形式に変換する。モデル正規化部1103は、三次元モデルに対して回転及び/又は平行移動を行って三次元モデルの主軸方向を三次元空間における座標軸方向と一致させ、三次元モデルの重心をシステム座標系の原点と一致させる。二次元画像生成部1105は、システム座標系の各座標軸の正と負の方向のそれぞれにおいて三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する。モデル記述部1107は、生成された二次元画像に基づいて三次元モデルのモデル記述子を生成する。検索部1109は、生成されたモデル記述子に基づいて、モデルライブラリ130から、検索対象である三次元モデル120にマッチした三次元モデルを検索する。そして、検索部1109は、検索して、マッチした三次元モデルを検索結果として出力する。
The 3D
ここで、実施例1に係る三次元モデル検索装置110におけるモデル表面処理部1101は、選択可能な構成部であり、必要に応じて選択される。例えば、メッシュ化処理が行われた三次元モデルが入力される場合、三次元モデル検索装置110は、モデル表面処理部1101を含まなくてもよい。
Here, the model
三次元モデル検索装置110は、パーソナルコンピュータ、ワークステーション、PDA(パーソナルデジタルアシスタント)等の情報処理機器により実現することができる。情報処理機器の構成については、後に図10を用いて詳細に説明する。具体的には、情報処理機器のCPU(中央処理装置)及び相応するプログラムにより、モデル表面処理部1101と、モデル正規化部1103と、二次元画像生成部1105と、モデル記述部1107と、検索部1109とを実現することができる。
The three-dimensional
次に、本実施例における三次元モデル検索装置110の各部を詳細に説明する。
Next, each part of the three-dimensional
検索対象である三次元モデル120を入力されると、当該検索対象である三次元モデル120がまず三次元モデル検索装置110のモデル表面処理部1101に転送される。モデル表面処理部1101では、三次元モデルの表面がポリゴンメッシュの形式、例えば三角形メッシュ、四角形メッシュ等に変換される。
When the search
モデル表面処理部1101は、三次元モデルに対してメッシュ化処理を行った後に、ポリゴンメッシュの形式の三次元モデルをモデル正規化部1103に転送する。
The model
モデル正規化部1103は、三次元モデルの主軸方向をシステム座標系における座標軸に一致させ、且つ三次元モデルの重心をシステム座標系における原点に一致させることで、三次元モデルに対して正規化を行う。一般的に、三次元モデルを任意の方向で三次元空間の任意の場所に位置させることができる。モデル正規化部1103は、正規化をするため、三次元モデルに対して平行移動と回転移動とを行う。
The
モデル正規化部1103は、まず三次元モデルの重心の座標を算出する。そして、モデル正規化部1103は、算出した三次元モデルの重心の座標に対して平行移動を行うことによって、三次元モデルの重心の座標をシステム座標系の原点に変換する。三次元モデルに対する平行移動は、当分野における公知の方法を採用することができるので、具体的な説明を省略する。
The
モデル正規化部1103による回転移動について説明する。従来技術において、例えば主成分分析(principal component analysis:PCA)など、三次元モデルに対して回転移動を行う幾つかの方法が提案されている。しかしながら、経験的に幾つかの類似の三次元モデルについては、主成分分析により安定な主軸方向を取得することができない。
The rotational movement by the
これに対して、本発明の発明者は、特許文献1においてNormal−PCA(N-PCA)と呼ばれるモデル正規化方法を提案している。この方法では、まず、モデルの主軸方向を抽出し、その後、抽出された主軸方向を用いて三次元モデルを正規化する。
On the other hand, the inventors of the present invention have proposed a model normalization method called Normal-PCA (N-PCA) in
一般的に、三次元モデルは三角形メッシュにより構成される。また、三角形の法線方向の分布は、三次元モデルの方向情報を提供する。したがって、本発明のN−PCA方法では、モデルにおける全ての三角形の法線方向の分布情報を考慮してモデルの主軸方向を検出する。以下に、図2を用いて、N−PCA方法で三次元モデルに対して回転移動して正規化を行う処理を詳細に説明する。図2は、Normal−PCA方法を用いた三角形の面積の算出及び法線方向の算出を説明する図である。 Generally, a three-dimensional model is composed of a triangular mesh. In addition, the distribution of the normal direction of the triangle provides direction information of the three-dimensional model. Therefore, in the N-PCA method of the present invention, the main axis direction of the model is detected in consideration of the distribution information of the normal direction of all the triangles in the model. Hereinafter, a process for performing normalization by rotating and moving a three-dimensional model by the N-PCA method will be described in detail with reference to FIG. FIG. 2 is a diagram for explaining calculation of the area of the triangle and calculation of the normal direction using the Normal-PCA method.
モデル正規化部1103は、まず、各三角形tiの面積ai及び法線方向ベクトルpi(i=1,2,...,fCnt)を算出する。ここで、fCntは三次元モデルに含まれる三角形の数を示す。
The
図2に示すように、三角形tiの頂点をA、B、Cとし、三つの辺の長さをla、lb、lcとすると、三角形の面積aiは式(1)により算出することができる。ここで、s=(la+lb+lc)/2は、三角形の半周長を示し、*は、乗算を示す。
三角形の法線方向ベクトルpiは式(2)により得ることができる。
モデル正規化部1103は、全ての三角形の法線方向を算出した後に、三角形の法線方向の分布情報に基づいて三次元モデルの三つの主軸方向を取得する。以下に詳細な処理を説明する。
The
モデル正規化部1103は、先ず、式(3)により、法線方向の重み分布行列Mを算出する。
モデル正規化部1103は、行列Mに対して特徴値分解を行って三つの特徴ベクトルと特徴値とを取得する。これら三つの特徴ベクトルは主軸方向、即ちベクトルpa1、ベクトルpa2、ベクトルpa3、となる。
The
モデル正規化部1103は、下の式(4)により、モデルの各頂点を正規化する。
図3は、主軸方向の検出結果の例を示す図である。モデル正規化部1103は、N−PCA方法を利用することにより、三次元モデルの主軸方向を正確で且つ安定的に検出することができ、このうえで正規化を行う。モデル正規化部1103は、正規化を行った後に、モデルの主軸方向がシステム座標系の座標軸となると共に、モデルの重心が座標系の原点まで平行移動する。
FIG. 3 is a diagram illustrating an example of a detection result in the main axis direction. The
ここで、本発明による当該三次元モデルの検索システムにおいて、上述のように、モデル正規化部1103は、モデル表面処理部1101によりポリゴンメッシュの形式に変換された三次元モデルの表面を処理する。しかし、この処理は必須ではなく、他の正規化方式を採用しても良い。この場合、三次元モデルの表面はポリゴンメッシュの形式でなくてもよい。この場合に、モデル表面処理部1101による処理は、モデル正規化部1103による正規化の処理の後に実行されても良い。或いは、入力された三次元モデルが既に、三角形メッシュ等のポリゴンメッシュの形式である場合、実施例1に係る三次元モデル検索装置110において、モデル表面処理部1101による処理を省略することができる。
Here, in the 3D model retrieval system according to the present invention, as described above, the
次に、二次元画像生成部1105は、モデル表面処理部1101及びモデル正規化部1103により処理された三次元モデルに対して、システム座標系の各座標軸の正と負の方向のそれぞれにおいてポリゴンメッシュの投影を行って複数の二次元画像を生成する。
Next, the two-dimensional
二次元画像生成部1105は、主に6個の二次元画像を生成する。二次元画像は、グレー画像又は二値画像であっても良い。また、二次元画像は、同一の寸法に設定されても良く、座標範囲に基づいて各画像の寸法を設定されても良い。
The two-dimensional
6個の二次元画像は、投影方向によってそれぞれ上面、下面図、左面、右面図、正面、背面図と呼ばれる。上面、下面図は、Z軸方向に沿ってx−y平面へ投影される二次元画像である。左面、右面図は、y軸方向に沿ってx−z平面へ投影される二次元画像である。正面、背面図は、x軸方向に沿ってy−z平面へ投影される二次元画像である。二次元画像生成部1105は、二次元画像生成のプロセスにおいて、各座標軸の正方向と負方向との二つの方向に沿って、例えば、上面、下面図、一対の画像を生成する。
The six two-dimensional images are called a top view, a bottom view, a left view, a right view, a front view, and a back view, respectively, depending on the projection direction. The top and bottom views are two-dimensional images projected onto the xy plane along the Z-axis direction. The left and right views are two-dimensional images projected onto the xz plane along the y-axis direction. The front and rear views are two-dimensional images projected onto the yz plane along the x-axis direction. In the process of generating a two-dimensional image, the two-dimensional
二次元画像生成部1105は、この処理において、主に二つの操作、即ち各ポリゴンメッシュを処理し、ポリゴン充填アルゴリズムにより二次元画像を生成する。図4は、実施例1に係る三次元モデル検索システムに含まれる二次元画像生成部の構成を示すブロック図である。図4に示したように、実施例1に係る二次元画像生成部1105は、ポリゴン処理部11051と、ポリゴン充填部11053とを備える。
In this processing, the two-dimensional
ポリゴン処理部11051は、投影平面を通り抜けるポリゴンを投影平面の正方向における正方向ポリゴンと、投影平面の負方向における負方向ポリゴンとに区分する。例えば、ポリゴン処理部11051は、入力された三次元モデルが三角形メッシュにより構成される場合に、各三角形メッシュを順に処理し、処理した三角形メッシュが投影平面を通り抜けるか否かを判定する。ポリゴン処理部11051は、処理した三角形メッシュが投影平面を通り抜けると判定した場合に、処理した三角形メッシュを二つの部分、即ち投影平面の正方向における部分と、投影平面の負方向における部分とに分ける。上面、下面図を例とする場合に、処理待ちの三角形メッシュは、完全にx−y(z=0)平面の上方に位置すれば、ポリゴン処理部11051は、処理が必要なく、直接、後述するポリゴン充填処理を実行する。三角形メッシュが完全にx−y(z=0)平面の下方に位置すれば、ポリゴン処理部11051は、同様に処理が必要なく、直接、後述するポリゴン充填を実行する。しかしながら、この二つの場合以外、すなわち、三角形の平面がz=0平面と交差する場合、ポリゴン処理部11051は、三角形平面とz=0平面との交差線に沿って三角形平面を二つの部分に分割する。ポリゴン処理部11051は、他の図面についても、類似の処理を行うことにより、各投影平面を通り抜ける全てのポリゴンを投影平面の正方向における正方向ポリゴンと、投影平面の負方向における負方向ポリゴンとに分ける。
The
ポリゴン充填部11053は、各座標軸の正方向と負方向とにおけるポリゴンの相応する投影平面への投影ポリゴンのそれぞれに対して充填を行って二次元画像を生成する。ポリゴン充填部11053は、選定された投影方向と投影平面に対して、条件を満たす各ポリゴンを順に処理する。上面図の生成プロセスを例とする場合に、条件を満たすポリゴンとは、完全にz=0平面の上方に位置する各ポリゴンであり、ここのポリゴンは、一般的に三角形と四角形であり且つ凸ポリゴンである。ここで、ポリゴン充填部11053は、x又はy方向に沿って走査する方法を用いてポリゴンに対して充填を行う。
The
ポリゴン充填部11053は、ポリゴンを充填する前に、先ずポリゴンを投影平面において投影させる。ポリゴン充填部11053は、各ポリゴン毎の各頂点に対してその投影平面への垂線の足を算出し、これらの垂線の足によりポリゴン領域を形成する。次に、ポリゴン充填部11053は、垂線の足により形成されたポリゴン領域を充填する。
The
以下に、図5に示した三角形を例としてポリゴン充填処理を簡単に説明する。図5は、実施例1に係るポリゴン充填を説明する図である。ポリゴン充填部11053は、y方向の大小順序に従って低い順又は高い順で順に走査を行って、三角形領域を充填する。ポリゴン充填部11053は、走査線毎に、三角形との二つの交差点を算出し、二つの交差点の間の領域を充填する。ここで、ポリゴン充填部11053は、必要に応じて、白画素で充填して二値画像を取得しても良く、或は幾何学情報に基づいて相応する位置のグレー値を算出し又は更新してグレー画像を取得しても良い。
Hereinafter, the polygon filling process will be briefly described by taking the triangle shown in FIG. 5 as an example. FIG. 5 is a diagram for explaining polygon filling according to the first embodiment. The
特許文献1及び他の従来の技術に採用されたサンプリングポイントによる方法に比べると、三角形領域を直接に投影することにより、不均一なサンプリングによるノイズを解消でき、より良い効率を実現することもできる。
Compared with the method using sampling points adopted in
二次元画像生成部1105は、システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する。そして、モデル記述部1107は、二次元画像生成部1105により生成された二次元画像に基づいて、二次元画像毎に有効な特徴を抽出して三次元モデルのモデル記述子を生成する。
The two-dimensional
二次元画像毎の特徴の抽出については、例えばフーリエ変換、曲率尺度空間(CSS)による画像の記述子、Zernikeモーメント等、複数の方法が知られている。本発明では、モデル記述部1107は、一例としてZernikeモーメントを用いて6個の二次元画像を記述する。このような方法は、形状特徴の記述に有効である。このような方法に関する詳細は、K.Whoi-Yul,K.Yong-Sung:A region-based shape descriptor using Zernike moments.Signal Processing:Image Communication,vol.16,page.95-1102,12005を参照できる。以下に、モデル記述部1107がZernikeモーメントを利用して三次元モデルの各画像毎の記述子を取得する操作を簡単に説明する。
For extracting features for each two-dimensional image, a plurality of methods are known, such as Fourier transform, image descriptor using curvature scale space (CSS), Zernike moment, and the like. In the present invention, the
モデル記述部1107は、1個のデジタル画像f(x,y)について、この(n,m)階数のZernikeモーメントAnmを式(5)により算出する。ただし、mはゼロ以外の整数で、且つ、n−|m|が偶数、及び|m|≦nという二つの条件を満すものとする。ここで、mは二つの条件を満す非負整数である。f(x,y)は(x,y)画素のグレー値、f(x0,y0)は画像の中心、Vn,m(x,Y)は単位円内に定義される基底関数を示す。ここで、当該基底関数のグループは完全直交基底を構成する。また、V* n,m(x,Y)はVn,m(x,Y)の複素共役である。Zernikeモーメントを算出する前に、画像における各点から画像中心までの最大距離が1になるように画像を正規化する必要がある。
モデル記述部1107は、式(5)中の基底関数Vn,m(x,Y)を式(6)により算出する。
モデル記述部1107は、式(6)中のZernikeの半径方向多項式Rn,m(ρ)を式(7)により算出する。ここで、!は階乗演算を示す。
モデル記述部1107は、式(5)に基づいて画像の各階数のZernikeモーメント、即ち、M={A00,A10,A20,A22,A31,A33,・・・}を算出し、Zernikeの各階数のモーメントのノルムを特徴ベクトルとする。OrderをZernikeの階数とすれば、特徴ベクトルの長さは式(8)となる。画像毎の特徴は一つのD次元の実数ベクトルで表される。
以上のように、画像毎の特徴は一つのD次元の実数ベクトルで表されるため、二つの画像を比較する場合に、二つの特徴ベクトルの間の距離、例えばユークリッド距離や絶対距離等で表現することができる。ベクトルf1、ベクトルf2を用いて2個の画像の特徴を表す場合に、そのユークリッド距離は式(9)、絶対距離は式(10)となる。
ユークリッド距離及び絶対値距離の算出は周知のことである。ユークリッド距離及び絶対値距離を距離の測定値とする他、別の方法、例えば相関性等を採用しても良い。 The calculation of the Euclidean distance and the absolute value distance is well known. In addition to using the Euclidean distance and the absolute value distance as measured values of distance, another method such as correlation may be employed.
これにより、生成された各二次元画像のそれぞれに対しては、Zernikeモーメントのノルムをその特徴とすることができる。このような特徴は以下の特性を有する。即ち、1)回転不変性。Zernikeモーメントのノルムは回転不変性を有する。2)表現の有効性。直交基底が採用されるため、特徴に冗長情報が含まれない。3)ロバスト性。この特徴はノイズと形状の微かな変形に対して不敏感である。4)有効性及びマルチスケール表現の特徴。低階数のZernikeモーメントは形状情報の全体を表現するが、高階数のモーメントは詳細情報を表現する。その他の形式のモーメントに比べると、1個の画像を良好に記述するために低次元のZernikeモーメントの特徴を利用すれば良い。 Thereby, the norm of the Zernike moment can be characterized for each of the generated two-dimensional images. Such features have the following characteristics. 1) Rotational invariance. The norm of the Zernike moment has rotational invariance. 2) Effectiveness of expression. Since orthogonal bases are employed, redundant information is not included in the features. 3) Robustness. This feature is insensitive to noise and subtle deformation of shape. 4) Features of effectiveness and multi-scale representation. The low rank Zernike moment expresses the entire shape information, while the high rank moment expresses detailed information. Compared to other types of moments, low-dimensional Zernike moment features may be used to better describe one image.
したがって、モデル記述部1107は、1個の三次元モデルに基づいて生成された全ての二次元画像のZernikeモーメントの集合を三次元モデルの記述子とすることができる。
Therefore, the
ここまでの、モデル表面処理部1101、モデル正規化部1103、二次元画像生成部1105、及びモデル記述部1107の処理により、検索対象である三次元モデル120の記述子とモデルライブラリ130におけるモデルの記述子とがそれぞれ得られる。この記述子は検索部1109に転送される。検索部1109は、入力された検索対象である三次元モデル120の記述子に最もマッチした三次元モデルの記述子をモデルライブラリ130から検索する。
The processing of the model
二次元画像を利用して三次元モデルをマッチングするキーポイントは、二次元画像間の対応関係の特定にある。実施例1に係る検索部1109は、まず全ての可能な座標軸変換を考慮し、検索対象である三次元モデルの6個の画像の特徴を一連の特徴ベクトルに変換する。
The key point for matching a three-dimensional model using a two-dimensional image is specifying the correspondence between the two-dimensional images. The
一つの六面体を例として全ての可能な座標変換を考慮する。六面立体は上、下、左、右、前、後の6個の面により構成される。入力された三次元モデルに対してモデル正規化部1103により正規化補正したため、ここでは任意角度の回転ではなく、座標軸変換のみを考慮する。検索部1109は、6個の画像については、全ての可能な座標軸変換関係を全面的に列挙すると、下の表1に示した合計24種類の実際存在の順列を取得する。ここでは、依然として画像ペアの形式で画像を順列する。
つまり、検索部1109は、表1に基づいて二次元画像生成部1105により生成された上、下、左、右、前、後の二次元画像の特徴に対して順列・組み合わせを算出して、三次元モデルのモデル記述子を24個の特徴ベクトルに変換し表示する。このうち、各行が一つの特徴ベクトルを形成する。
That is, the
次に、検索部1109は、三次元モデルの記述子に基づいて、検索対象である三次元モデルと、モデルライブラリ130における全てのモデルとの距離を算出する。そして、検索部1109は、モデルライブラリ130におけるモデルに対して距離の小さい順にソートを行って、最終的なマッチングリストを取得する。
Next, the
具体的に、検索部1109は、検索対象である三次元モデル120の24個の特徴ベクトルのそれぞれと、モデルライブラリ130における各三次元モデル毎の特徴ベクトルとの距離を順に算出して24個の距離を取得し、最小の距離を二つのモデルの距離として選択する。検索対象である三次元モデルと、モデルライブラリ130における全てのモデルとを比較して、その間の距離を算出した後に、検索部1109は、モデルライブラリ130から三次元モデルにマッチした三次元モデルを検出する。
Specifically, the
検索結果として、検索部1109は、距離算出結果をソートし、検索対象である三次元モデル120との距離の最も小さい三次元モデルを出力する。検索部1109は、複数の候補を出力し、ユーザによる判定と選択とを受付けても良い。
As a search result, the
また、検索部1109は、モデルライブラリ130における三次元モデルを表1に基づいて24個の特徴ベクトルで記述してモデルライブラリ130に記憶させても良い。この場合、三次元モデルを解析する場合に、検索部1109は、検索対象であるモデルを1個の特徴ベクトルで記述して、モデルライブラリ130における三次元モデルの各特徴ベクトルと順に比較し、距離を算出すれば良い。しかし、この場合に、モデルライブラリ130の特徴を記憶する領域を多く必要とする。
Further, the
実施例1における三次元モデル検索システムにおいて、全ての24種類の可能な順列・組み合わせは表1に全面的に列挙され、実際のモデル座標軸間の回転及び変換である。このため、特許文献1及びその他の従来技術において採用された技術案に比べると、実施例1に係る三次元モデル検索システムは、より合理的な三次元モデルの比較結果を取得できる。また、実施例1に係る三次元モデル検索システムは、演算時間を削減することができるので、検索効率を向上することができる。
In the three-dimensional model search system in the first embodiment, all 24 possible permutations / combinations are listed in Table 1 and are rotations and transformations between actual model coordinate axes. For this reason, compared with the technical proposal employ | adopted in
次に、図6を用いて実施例2に係る三次元モデル検索システムを説明する。図6は、実施例2に係る三次元モデル検索システムの構成を示すブロック図である。 Next, the 3D model search system according to the second embodiment will be described with reference to FIG. FIG. 6 is a block diagram illustrating the configuration of the three-dimensional model search system according to the second embodiment.
実施例1に係る三次元モデルの検索システムは、利用者により検索要求、即ち検索対象である三次元モデルが入力されると、検索対象である三次元モデルと、モデルライブラリにおける三次元モデルとのそれぞれを処理して記述子をそれぞれ生成する。そして、実施例1に係る三次元モデルの検索システムは、記述子に基づいて検索を行う。しかしながら、このようにすると、モデルライブラリにおける三次元モデルに対する処理が毎回必要となるため、検索時の処理量が大きくなり、効率が低下する。したがって、実施例2では、予めモデルライブラリにおける三次元モデルを処理して、各モデルの記述子を生成し、生成された記述子を相応するモデルに関連付けてモデルライブラリに記憶する。そして、利用者により検索要求が入力された場合、入力された検索対象である三次元モデルのみに対して処理して記述子を生成し、検索対象である三次元モデルの記述子とモデルライブラリに記憶された記述子とを比較して三次元モデルの検索を行う。さらに、実施例2の構成は実施例1と同様である。以下に、実施例1と同じ部分に関する説明を省略し、実施例1との相違点のみを詳細に説明する。 In the three-dimensional model search system according to the first embodiment, when a search request, that is, a three-dimensional model that is a search target is input by a user, the three-dimensional model that is the search target Each is processed to generate a descriptor. Then, the three-dimensional model search system according to the first embodiment performs a search based on the descriptor. However, if it does in this way, since the process with respect to the three-dimensional model in a model library is needed each time, the processing amount at the time of a search will become large and efficiency will fall. Therefore, in the second embodiment, the 3D model in the model library is processed in advance to generate a descriptor for each model, and the generated descriptor is associated with the corresponding model and stored in the model library. When a search request is input by the user, only the input 3D model is processed and a descriptor is generated, and the 3D model descriptor and model library of the search target are generated. The 3D model is searched by comparing with the stored descriptor. Further, the configuration of the second embodiment is the same as that of the first embodiment. In the following, description of the same parts as those in the first embodiment will be omitted, and only differences from the first embodiment will be described in detail.
図6に示すように、実施例2に係る三次元モデル検索システムは、三次元モデル検索装置610と、モデルライブラリ生成装置620と、モデルライブラリ640とを備える。
As illustrated in FIG. 6, the 3D model search system according to the second embodiment includes a 3D
実施例2において、利用者は入力装置を介して検索対象である三次元モデル630を三次元モデル検索装置610に入力する。三次元モデル検索装置610は、入力された検索対象である三次元モデルを処理して検索対象である三次元モデル630の記述子を生成する。そして、三次元モデル検索装置610は、生成した記述子に基づいて、モデルライブラリ640から、検索対象である三次元モデルの記述子にマッチしたモデル記述子を検出することにより、検索対象である三次元モデルにマッチした三次元モデルを検索する。そして、三次元モデル検索装置610は、出力装置を介して検索結果を出力する。
In the second embodiment, the user inputs the
モデルライブラリ640は、モデルライブラリ生成装置620に接続される。モデルライブラリ生成装置620は、予め、又はモデルライブラリ640に新たな三次元モデルが追加されるたびに、モデルライブラリ640における三次元モデルを処理して相応するモデル記述子を生成する。そして、モデルライブラリ生成装置620は、生成したモデル記述子を三次元モデルに関連付けてモデルライブラリ640に記憶する。
The
モデルライブラリ生成装置620は、モデル表面処理部6201と、モデル正規化部6203と、二次元画像生成部6205と、モデル記述部6207とを備える。モデル表面処理部6201は、実施例1におけるモデル表面処理部1101と同様であり、モデル正規化部6203は、実施例1におけるモデル正規化部1103と同様である。二次元画像生成部6205は、実施例1における二次元画像生成部1105と同様であり、モデル記述部6207は、実施例1におけるモデル記述部1107と同様である。具体的に、モデル表面処理部6201は、三次元モデルの表面をポリゴンメッシュの形式に変換し、ポリゴンメッシュの形式の三次元モデルをモデル正規化部6203に転送する。モデル正規化部6203は、モデルライブラリ640における三次元モデルに対して正規化の処理を行う。すなわち、モデル正規化部6203は、三次元モデルの主軸をシステム座標系の三つの座標軸に一致させ、三次元モデルの重心をシステム座標系の原点に一致させ、補正された三次元モデルを二次元画像生成部6205に転送する。次に、二次元画像生成部6205は、システム座標系の各座標軸の正方向と負方向とにおいて三次元モデルに対してポリゴンメッシュの投影を行って6個の二次元画像を生成し、生成された二次元画像をモデル記述部6207に転送する。モデル記述部6207は、二次元画像毎のZernikeモーメントを算出し、全ての二次元画像のZernikeモーメントの集合を当該三次元モデルの記述子とする。生成された記述子を相応する三次元モデルに関連付けてモデルライブラリ640に記憶する。
The model
同様に、モデル表面処理部6201は、選択可能な手段であり、必要ではない場合に実施例2に係るモデルライブラリ生成装置620に含まれなくても良い。また、その他の方式を採用してモデルの正規化の処理を行う場合に、モデル正規化部6203において三次元モデルの正規化の処理をした後に、モデル表面処理部6201により三次元モデルに対してポリゴンメッシュ化処理を行っても良い。
Similarly, the model surface processing unit 6201 is a selectable means, and may not be included in the model
三次元モデル検索装置610は、モデル表面処理部6101と、モデル正規化部6103と、二次元画像生成部6105と、モデル記述部6107と、検索部6109とを備える。モデル表面処理部6101は、実施例1におけるモデル表面処理部1101と同様であり、モデル正規化部6103は、実施例1におけるモデル正規化部1103と同様である。二次元画像生成部6105は、実施例1における二次元画像生成部1105と同様であり、モデル記述部6107は、実施例1におけるモデル記述部1107と同様である。検索部6109は、実施例1における、検索部1109と同様である。
The three-dimensional
具体的に、利用者により入力装置を介して検索対象である三次元モデルが入力されると、モデル表面処理部6101は、三次元モデルの表面をポリゴンメッシュの形式に変換し、ポリゴンメッシュの形式の三次元モデルをモデル正規化部6103に転送する。モデル正規化部6103は、検索対象である三次元モデルに対して正規化の処理を行うことにより、三次元モデルの主軸をシステム座標系の三つの座標軸に一致させ、三次元モデルの重心をシステム座標系の原点に一致させる。そして、モデル正規化部6103は、正規化した三次元モデルを二次元画像生成部6105に転送する。次に、二次元画像生成部6105は、座標系の各座標軸の正方向と負方向とにおいて三次元モデルに対してポリゴンメッシュの投影を行って6個の二次元画像を生成し、生成した二次元画像をモデル記述部6107に転送する。モデル記述部6107は、二次元画像毎のZernikeモーメントを算出し、全ての二次元画像のZernikeモーメントの集合を三次元モデルの記述子とする。最後に、検索部6109は、表1に従って、上、下、左、右、前、後の二次元画像の特徴に対して順列・組み合わせを算出することにより、三次元モデルの記述子を24個の特徴ベクトルに変換する。その後に、検索部6109は、検索対象である三次元モデルの前記24個の特徴ベクトルのそれぞれと、モデルライブラリ640における各三次元モデル毎の特徴ベクトルとの距離を順に算出して24個の距離を取得し、最小の距離を二つのモデルの距離として選択する。検索部1109は、検索対象である三次元モデルとモデルライブラリ640における全てのモデルとを比較して、その間の距離を算出した後に、モデルライブラリ640から三次元モデルにマッチした三次元モデルを検出して検索結果として出力装置を介して出力する。
Specifically, when a three-dimensional model to be searched is input by the user via the input device, the model
同様に、モデル表面処理部6101は、選択可能な手段であっても良く、必要ではない場合に実施例2に係る三次元モデル検索装置610に含まれなくても良い。また、その他の方式を採用してモデルの正規化の処理を行う場合に、モデル正規化部6103において三次元モデルに対して正規化の処理を行った後に、モデル表面処理部6101により三次元モデルに対してポリゴンメッシュ化処理を行っても良い。
Similarly, the model
本発明の実施例2によれば、予めモデルライブラリ640における三次元モデルに対して各自の記述子を生成しておくため、検索を行うたびにモデルライブラリ640における三次元モデルに対して処理を行う必要がない。このため、検索対象である三次元モデルのみに対して処理を行えば良く、検索時の処理量を更に低減できるので、検索効率を向上できる。
According to the second embodiment of the present invention, each descriptor is generated in advance for the three-dimensional model in the
また、実施例2の説明において、三次元モデルとモデル記述子とが関連付けられて同一のモデルライブラリ640に記憶される場合を例として説明したが、これに限定されるものではない。例えば三次元モデルとモデル記述子とを異なるモデルライブラリ640に記憶しても良い。この場合に、三次元モデル検索装置610は、モデル記述子が記憶されたモデルライブラリ640にアクセスし、検索対象である三次元モデル630にマッチしたモデル記述子を検索する。そして、検索されたモデル記述子を索引として、三次元モデルが記憶されたモデルライブラリ640から相応する三次元モデルを抽出して検索結果として出力する。
In the description of the second embodiment, the case where the three-dimensional model and the model descriptor are associated and stored in the
以上のように、図1から図6を用いて本発明による各実施例における三次元モデル検索システム、三次元モデル検索装置、及びモデルライブラリ生成装置を説明した。以下に、図7から図9を用いて三次元モデル検索方法の処理手順及びモデルライブラリ生成方法の処理手順を説明する。 As described above, the three-dimensional model search system, the three-dimensional model search device, and the model library generation device in each embodiment according to the present invention have been described with reference to FIGS. Hereinafter, the processing procedure of the 3D model search method and the processing procedure of the model library generation method will be described with reference to FIGS.
図7は、三次元モデル検索方法の処理手順を示すフローチャートである。 FIG. 7 is a flowchart showing a processing procedure of the three-dimensional model search method.
図7に示したように、当該実施例による三次元モデルの検索方法は、モデル表面処理ステップS701と、モデル正規化ステップS703と、二次元画像生成ステップS705と、モデル記述ステップS707と、検索ステップS709とを含む。モデル表面処理ステップS701は、三次元モデルの表面をポリゴンメッシュの形式に変換する。モデル正規化ステップS703は、三次元モデルに対して回転及び/又は平行移動を行うことにより、三次元モデルの主軸方向を三次元空間の座標軸の方向に一致させ、三次元モデルの重心をシステム座標系の原点に一致させる。二次元画像生成ステップS705は、システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する。モデル記述ステップS707は、二次元画像に基づいて三次元モデルのモデル記述子を生成する。検索ステップS709は、モデル記述子に基づいてモデルライブラリ640から三次元モデルにマッチした三次元モデルを検索する。
As shown in FIG. 7, the three-dimensional model search method according to this embodiment includes a model surface processing step S701, a model normalization step S703, a two-dimensional image generation step S705, a model description step S707, and a search step. S709. The model surface processing step S701 converts the surface of the three-dimensional model into a polygon mesh format. In the model normalization step S703, the main axis direction of the three-dimensional model is made to coincide with the direction of the coordinate axis of the three-dimensional space by rotating and / or translating the three-dimensional model, and the center of gravity of the three-dimensional model is set to the system coordinates. Match the origin of the system. In the two-dimensional image generation step S705, a plurality of two-dimensional images are generated by projecting a polygon mesh on the three-dimensional model in each of the positive and negative directions of each coordinate axis of the system coordinate system. In model description step S707, a model descriptor of a three-dimensional model is generated based on the two-dimensional image. A search step S709 searches for a 3D model matching the 3D model from the
図8は、二次元画像生成処理の処理手順を示すフローチャートである。本発明の具体的な一実施例によれば、図8に示したように、二次元画像生成ステップS705は、ポリゴン処理ステップS7051と、ポリゴン充填ステップS7053とを含む。ポリゴン処理ステップS7051は、投影平面を通り抜けるポリゴンを投影平面の正方向における正方向ポリゴンと投影平面の負方向における負方向ポリゴンとに区分する。ポリゴン充填ステップS7053は、各座標軸の正方向と負方向とにおけるポリゴンを相応の投影平面に投影したポリゴンを充填して二次元画像を生成する。 FIG. 8 is a flowchart showing the processing procedure of the two-dimensional image generation processing. According to a specific embodiment of the present invention, as shown in FIG. 8, the two-dimensional image generation step S705 includes a polygon processing step S7051 and a polygon filling step S7053. In the polygon processing step S7051, polygons passing through the projection plane are classified into positive polygons in the positive direction of the projection plane and negative polygons in the negative direction of the projection plane. In the polygon filling step S7053, a two-dimensional image is generated by filling polygons obtained by projecting the polygons in the positive and negative directions of each coordinate axis onto the corresponding projection plane.
当該実施例による三次元モデルの検索方法に含まれるモデル表面処理ステップS701は、図1を参照して説明した実施例1に係る三次元モデル検索装置110に含まれるモデル表面処理部1101における処理と同様である。また、モデル正規化ステップS703は、モデル正規化部1103における処理と同様であり、二次元画像生成ステップS705は、二次元画像生成部1105における処理と同様である。モデル記述ステップS707は、モデル記述部1107における処理と同様であり検索ステップS709は、検索部1109における処理と同様である。このことから、説明を簡潔にするために、これらステップの詳細な説明を省略する。
The model surface processing step S701 included in the 3D model search method according to the embodiment includes the process in the model
また、当該実施例による二次元画像生成ステップS705に含まれるポリゴン処理ステップS7051は、図4を参照して説明された実施例1に係る二次元画像生成部1105に含まれるポリゴン処理部11051と同様である。また、ポリゴン充填ステップS7053は、ポリゴン充填部11053における処理と同様である。このことから、説明を簡潔にするためにこれらステップの詳細な説明も省略する。
Further, the polygon processing step S7051 included in the two-dimensional image generation step S705 according to the present embodiment is the same as the
ここで、モデル表面処理ステップS701は、選択可能なステップであり、必要ではない場合に当該実施例による三次元モデル検索方法に含まれなくても良い。また、その他の方式を採用してモデルの正規化の処理を行う場合に、モデル正規化ステップS703において三次元モデルに対して正規化の処理を行った後に、モデル表面処理ステップS701により三次元モデルに対してポリゴンメッシュ化処理を行っても良い。 Here, the model surface processing step S701 is a selectable step, and may not be included in the three-dimensional model search method according to the embodiment when it is not necessary. In addition, when the model normalization process is performed using another method, after the normalization process is performed on the three-dimensional model in the model normalization step S703, the three-dimensional model is performed in the model surface processing step S701. Polygon meshing processing may be performed on.
上述したように図1と図6を参照して本発明による実施例1と実施例2とに係る三次元モデル検索システムに対する説明を行った。これと同様に、実施例1の処理方式と類似した方式に従って、検索対象である三次元モデルとモデルライブラリ640における三次元モデルとに対して、以下の処理を実行する。すなわち、モデル表面処理ステップS701、モデル正規化ステップS703、二次元画像生成ステップS705、及びモデル記述ステップS707等の各ステップの処理を同時に行う。そして、最後に検索ステップS709において、モデルライブラリ640から検索対象である三次元モデルにマッチした三次元モデルを検出して検索結果として出力する。
As described above, the 3D model search system according to the first and second embodiments of the present invention has been described with reference to FIGS. 1 and 6. Similarly, the following processing is performed on the 3D model to be searched and the 3D model in the
実施例2の処理方式と類似した方式に従って、解析を行う前に、モデルライブラリ640における三次元モデルに対して、予め以下の処理を実行する。すなわち、モデル表面処理ステップS701、モデル正規化ステップS703、二次元画像生成ステップS705、及びモデル記述ステップS707等の各ステップの処理を行っておくことにより、モデルライブラリ640における三次元モデルの記述子を生成する。三次元モデルの解析を実際に行う場合に、解析しようとする三次元モデルのみに対して同様にS701からS707の処理を行えば良い。その後に、検索ステップS709において、モデルライブラリ640から、検索対象である三次元モデルにマッチした三次元モデルを検索して検索結果として出力する。この処理方法によれば、更に検索速度を速くし、検索効率を向上することができる。
According to a method similar to the processing method of the second embodiment, the following processing is executed in advance on the three-dimensional model in the
図9は、モデルライブラリ生成方法の処理手順を示すフローチャートである。図9に示したように、当該実施例によるモデルライブラリ生成方法は、モデル表面処理ステップS901と、モデル正規化ステップS903と、二次元画像生成ステップS905と、モデル記述ステップS907とを含む。モデル表面処理ステップS901は、三次元モデルの表面をポリゴンメッシュの形式に変換する。モデル正規化ステップS903は、三次元モデルに対して回転及び/又は平行移動を行うことにより、三次元モデルの主軸方向を三次元空間の座標軸の方向に一致させ、三次元モデルの重心をシステム座標系の原点に一致させる。二次元画像生成ステップS905は、システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する。モデル記述ステップS907は、二次元画像に基づいて三次元モデルのモデル記述子を生成し、生成されたモデル記述子を対応する三次元モデルに関連付けてモデルライブラリ640に記憶する。
FIG. 9 is a flowchart showing the processing procedure of the model library generation method. As shown in FIG. 9, the model library generation method according to this embodiment includes a model surface processing step S901, a model normalization step S903, a two-dimensional image generation step S905, and a model description step S907. In model surface processing step S901, the surface of the three-dimensional model is converted into a polygon mesh format. In the model normalization step S903, the principal axis direction of the three-dimensional model is made to coincide with the coordinate axis direction of the three-dimensional space by rotating and / or translating the three-dimensional model, and the center of gravity of the three-dimensional model is set to the system coordinates. Match the origin of the system. In the two-dimensional image generation step S905, a polygon mesh is projected on the three-dimensional model in each of the positive and negative directions of each coordinate axis of the system coordinate system to generate a plurality of two-dimensional images. In the model description step S907, a model descriptor of the three-dimensional model is generated based on the two-dimensional image, and the generated model descriptor is associated with the corresponding three-dimensional model and stored in the
当該実施例によるモデルライブラリ生成方法に含まれるモデル表面処理ステップS901は、図6を参照して説明した実施例2のモデルライブラリ生成装置620に含まれるモデル表面処理部6201における処理と同様である。モデル正規化ステップS903は、モデル正規化部6203における処理と同様であり、二次元画像生成ステップS905は、二次元画像生成部6205における処理と同様である。モデル記述ステップS907は、モデル記述部6207における処理と同様である。このことから、説明を簡潔にするためにこれらステップの詳細な説明を省略する。
The model surface processing step S901 included in the model library generation method according to this embodiment is the same as the processing in the model surface processing unit 6201 included in the model
同様に、モデル表面処理ステップS901も選択可能なステップであり、必要ではない場合に当該実施例による三次元モデルの検索方法に含まれなくても良い。また、その他の方式を採用してモデルの正規化の処理を行う場合に、モデル正規化ステップS903において三次元モデルに対して正規化の処理を行った後に、モデル表面処理ステップS901により三次元モデルに対してポリゴンメッシュ化処理を行っても良い。 Similarly, the model surface processing step S901 is also a selectable step, and may not be included in the three-dimensional model search method according to the embodiment when it is not necessary. When the model normalization process is performed using another method, after the normalization process is performed on the three-dimensional model in the model normalization step S903, the three-dimensional model is performed in the model surface processing step S901. Polygon meshing processing may be performed on.
また、上記の装置における各装置、構成部は、ソフトウェア、ファームウェア、ハードウェア或いはそれらの組み合わせによって実現することができる。実現に使用可能な具体的な手法又は方式は当業者に周知の技術であるので、ここでは説明を省略する。ソフトウェア又はファームウェアにより実現する場合には、記憶媒体又はネットワークから専用のハードウェア構成を持つコンピュータに対してこのソフトウェアを構成するプログラムをインストールする。そして、このコンピュータは、各種プログラムがインストールされると、各種機能等を実行する。例えば、図10を用いて、プログラムを実行するコンピュータの一例を説明する。図10は、三次元モデル検索プログラム及びモデルライブラリ生成プログラムを実行するコンピュータの構成を示す図である。 In addition, each device and component in the above-described device can be realized by software, firmware, hardware, or a combination thereof. Since a specific technique or method that can be used for the implementation is a technique well known to those skilled in the art, a description thereof is omitted here. When realized by software or firmware, a program constituting the software is installed on a computer having a dedicated hardware configuration from a storage medium or a network. The computer executes various functions when various programs are installed. For example, an example of a computer that executes a program will be described with reference to FIG. FIG. 10 is a diagram illustrating a configuration of a computer that executes a three-dimensional model search program and a model library generation program.
図10に示すコンピュータ1000において、中央処理装置(CPU)1001は、読取専用メモリ(ROM)1002に記憶されるプログラム又はメモリ部1008からランダムアクセスメモリ(RAM)1003に展開されたプログラムに従って、各種の処理を実行する。RAM1003には、必要に応じてCPU1001が各種の処理を実行する場合等に必要なデータが記憶されている。CPU1001、ROM1002及びRAM1003はバス1004を介して互いに接続されている。入力/出力インターフェース1005もバス1004に接続されている。
In the
入力部1006と、出力部1007と、メモリ部1008と、通信部1009とは、入力/出力インターフェース1005に接続されている。例えば、入力部1006は、キーボード、マウス等を含む。例えば、出力部1007は、ディスプレイ、例えばブラウン管(CRT)、液晶ディスプレイ(LCD)等とスピーカ等を含む。メモリ部1008は、ハードディスク等を含む。通信部1009は、ネットワークインターフェースカード、例えばLANカード、モデム等を含む。通信部1009は、ネットワーク、例えばインターネットを経由して通信処理を実行する。入力/出力インターフェース1005には、必要に応じて、ドライブ1010が接続されてもよい。ドライブ1010には、必要に応じて、取り外し可能な媒体1011が取り付けられてもよい。そして、取り外し可能な媒体1011の中から読み出されたコンピュータプログラムが必要に応じてメモリ部1008にインストールされる。なお、取り外し可能な媒体1011は、例えば磁気ディスク、光ディスク、光磁気ディスク、半導体メモリ等である。
The
ソフトウェアで一連の処理を実現する場合、例えばインターネットなどのネットワーク、又は例えば取り外し可能な媒体1011などの記憶媒体からソフトウェアを構成するプログラムをインストールする。
When a series of processing is realized by software, a program constituting the software is installed from a network such as the Internet or a storage medium such as a
このような記憶媒体は、図10に示すような、その中にプログラムが記憶されているものであって、デバイスから離れて配送されることでユーザにプログラムを提供する取り外し可能な媒体1011には限定されるものではない。取り外し可能な媒体1011の例として、磁気ディスク(フロッピー(登録商標)ディスク含む)、光ディスク(コンパクトディスクリードオンリーメモリ(CD−ROM)やディジタルヴァーサタイルディスク(DVD)を含む)、光磁気ディスク(ミニディスク(登録商標)含む)及び半導体メモリを含む。または、記憶媒体はROM1002、メモリ部1008に含まれるハードディスクなどであっても良い。その中にプログラムが記憶されており、且つこれらを含むデバイスと一緒にユーザに配送される。
Such a storage medium has a program stored therein as shown in FIG. 10, and is a removable medium 1011 that provides a program to the user by being delivered away from the device. It is not limited. Examples of the removable medium 1011 include a magnetic disk (including a floppy (registered trademark) disk), an optical disk (including a compact disk read-only memory (CD-ROM) and a digital versatile disk (DVD)), a magneto-optical disk (mini-disk). Disc (registered trademark)) and semiconductor memory. Alternatively, the storage medium may be a
本発明は更に、機器で読取可能な命令コードが記憶されたプログラム製品を提供する。命令コードが機器で読取られて実行されると、本発明による実施例の方法を実行することができる。 The present invention further provides a program product in which an instruction code readable by a device is stored. When the instruction code is read and executed by the device, the method of the embodiment according to the present invention can be executed.
また、機器で読取り可能な命令コードが記憶されたプログラム製品を搭載する記憶媒体も本発明の開示の範囲に含まれる。この記憶媒体は、フロッピーディスク、光ディスク、光磁気ディスク、メモリカード、メモリスティック等を含むが、これらに限定されるものではない。 Further, a storage medium on which a program product in which an instruction code readable by a device is stored is also included in the scope of the disclosure of the present invention. The storage medium includes, but is not limited to, a floppy disk, an optical disk, a magneto-optical disk, a memory card, a memory stick, and the like.
以上の本発明の具体的な実施例の説明においては、一種の実施形態について説明した特徴は、同一或は類似の形態で一つ又は複数の他の実施形態で使用されたり、他の実施形態における特徴と組み合わせたり、置き換えたりすることができる。 In the above description of specific embodiments of the present invention, the features described for one embodiment may be used in one or more other embodiments in the same or similar form, or in other embodiments. Can be combined or replaced with features in
また、専門用語“含む/有する”が本文で使用される場合には、特徴、要素、ステップ又はコンポーネントの存在を意味するが、一つ又は複数の他の特徴、要素、ステップ又はコンポーネントの存在又は付加を排除するものではない。 Also, when the term “including / having” is used in the text, it means the presence of a feature, element, step or component, but the presence or absence of one or more other features, elements, steps or components. It does not exclude the addition.
また、本発明の方法における各ステップは、明細書において説明した時間順に実行することには限定されず、その他の時間順序に従って、並行に或は独立に実行されてもよい。従って、本明細書で説明した方法の実行順序は本発明の技術的範囲を限定するものではない。 Further, the steps in the method of the present invention are not limited to being executed in the time order described in the specification, and may be executed in parallel or independently according to other time orders. Therefore, the execution order of the method described in this specification does not limit the technical scope of the present invention.
上記に本発明の具体的実施例を説明することにより本発明を開示したが、前記の全ての実施例と例示はいずれも例示的なものであり、限定的なものではない。当業者は添付の特許請求の範囲の技術的思想に基づいて、本発明に対する各種の変更、改良或は均等物を設計することができる。これらの変更、改良或は均等物については本発明の保護範囲内に含まれるものである。 Although the present invention has been disclosed above by describing specific embodiments of the present invention, all of the above-described embodiments and examples are illustrative and not limiting. Those skilled in the art can design various modifications, improvements, or equivalents to the present invention based on the technical idea of the appended claims. These changes, improvements, or equivalents are included in the protection scope of the present invention.
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。 The following supplementary notes are further disclosed with respect to the embodiments including the above examples.
(付記1)検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、前記三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、前記三次元モデルの重心を前記システム座標系の原点に一致させるモデル正規化部と、
前記システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、前記三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する二次元画像生成部と、
前記二次元画像に基づいて前記三次元モデルのモデル記述子を生成するモデル記述部と、
前記モデル記述子に基づいて、複数の三次元モデルを記憶するモデルライブラリから前記三次元モデルにマッチした三次元モデルを検索する検索部と、
を備える三次元モデル検索装置。
(Supplementary note 1) By rotating and / or translating the three-dimensional model to be searched, the principal axis direction of the three-dimensional model is matched with the direction of the coordinate axis of the system coordinate system in the three-dimensional space, and the third order A model normalization unit for matching the center of gravity of the original model with the origin of the system coordinate system;
A two-dimensional image generation unit that generates a plurality of two-dimensional images by projecting a polygon mesh to the three-dimensional model in each of the positive direction and the negative direction of each coordinate axis of the system coordinate system;
A model description unit that generates a model descriptor of the three-dimensional model based on the two-dimensional image;
Based on the model descriptor, a search unit that searches for a 3D model that matches the 3D model from a model library that stores a plurality of 3D models;
A three-dimensional model search device comprising:
(付記2)前記三次元モデルの表面をポリゴンメッシュの形式に変換するモデル表面処理部を更に備える、付記1に記載の三次元モデル検索装置。
(Supplementary note 2) The three-dimensional model search device according to
(付記3)前記二次元画像生成部は、
投影平面と交差するポリゴンを投影平面の正方向における正方向ポリゴンと投影平面の負方向における負方向ポリゴンとに区分するポリゴン処理部と、
前記システム座標系の各座標軸の正方向におけるポリゴンと負方向とにおけるポリゴンとを相応する投影平面に投影したポリゴンのそれぞれに対して充填を行って前記二次元画像を生成するポリゴン充填部と、
を備える、付記2に記載の三次元モデル検索装置。
(Supplementary Note 3) The two-dimensional image generation unit
A polygon processing unit that divides polygons intersecting the projection plane into positive polygons in the positive direction of the projection plane and negative polygons in the negative direction of the projection plane;
A polygon filling unit that fills each polygon obtained by projecting the polygon in the positive direction and the polygon in the negative direction of each coordinate axis of the system coordinate system onto a corresponding projection plane to generate the two-dimensional image;
The three-dimensional model search device according to
(付記4)前記ポリゴン充填部は、前記システム座標系の各座標軸の正方向におけるポリゴンと負方向におけるポリゴンとに対して、各ポリゴン毎の各頂点の投影平面への垂線の足を算出し、垂線の足により構成されるポリゴン領域を充填する、付記3に記載の三次元モデル検索装置。
(Appendix 4) The polygon filling unit calculates a foot of a perpendicular to the projection plane of each vertex for each polygon with respect to the polygon in the positive direction and the polygon in the negative direction of each coordinate axis of the system coordinate system, 4. The three-dimensional model search device according to
(付記5)前記ポリゴンは三角形又は四角形である、付記4に記載の三次元モデル検索装置。
(Supplementary note 5) The three-dimensional model search device according to
(付記6)前記二次元画像はグレー画像又は二値画像である、付記5に記載の三次元モデル検索装置。
(Supplementary note 6) The three-dimensional model search device according to
(付記7)前記検索部は、一行が一つの特徴ベクトルを形成する下記の表に基づいて、前記モデル記述部により生成された上、下、左、右、前、後の二次元画像の特徴に対して、順列及び組合せを算出し、前記三次元モデルのモデル記述子を24個の特徴ベクトルに変換する、付記1〜6の何れかに記載の三次元モデル検索装置。
(付記8)前記検索部は、前記三次元モデルの24個の特徴ベクトルと前記モデルライブラリにおける三次元モデルの相応する特徴ベクトルとの距離を算出することにより、前記モデルライブラリから前記三次元モデルにマッチした三次元モデルを検索する、付記7に記載の三次元モデル検索装置。
(Additional remark 8) The said search part calculates the distance of 24 feature vectors of the said three-dimensional model, and the corresponding feature vector of the three-dimensional model in the said model library, from the said model library to the said three-dimensional model The 3D model search device according to
(付記9)三次元モデル検索装置が、
検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、前記三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、前記三次元モデルの重心を前記システム座標系の原点に一致させ、
前記システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、前記三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成し、
前記二次元画像に基づいて前記三次元モデルのモデル記述子を生成し、
前記モデル記述子に基づいて、複数の三次元モデルを記憶するモデルライブラリから前記三次元モデルにマッチした三次元モデルを検索すること、
を含む三次元モデル検索方法。
(Supplementary note 9) The three-dimensional model search device
By rotating and / or translating the three-dimensional model to be searched, the principal axis direction of the three-dimensional model is matched with the direction of the coordinate axis of the system coordinate system in the three-dimensional space, and the center of gravity of the three-dimensional model is obtained. Match the origin of the system coordinate system,
In each of the positive and negative directions of each coordinate axis of the system coordinate system, a plurality of two-dimensional images are generated by projecting a polygon mesh to the three-dimensional model,
Generating a model descriptor of the three-dimensional model based on the two-dimensional image;
Retrieving a 3D model matching the 3D model from a model library storing a plurality of 3D models based on the model descriptor;
3D model search method including
(付記10)前記三次元モデル検索装置が、
前記三次元モデルの表面をポリゴンメッシュの形式に変換することを更に含む付記9に記載の三次元モデル検索方法。
(Supplementary Note 10) The three-dimensional model search device includes:
The three-dimensional model search method according to
(付記11)前記複数の二次元画像を生成するステップは、
投影平面と交差するポリゴンを投影平面の正方向における正方向ポリゴンと投影平面の負方向における負方向ポリゴンとに区分し、
前記システム座標系の各座標軸の正方向におけるポリゴンと負方向とにおけるポリゴンとを相応する投影平面に投影したポリゴンのそれぞれに対して充填を行って前記二次元画像を生成すること、
を含む、付記10に記載の三次元モデル検索方法。
(Supplementary Note 11) The step of generating the plurality of two-dimensional images includes:
Dividing polygons that intersect the projection plane into positive polygons in the positive direction of the projection plane and negative polygons in the negative direction of the projection plane,
Filling the respective polygons obtained by projecting the polygons in the positive direction and the polygons in the negative direction of the coordinate axes of the system coordinate system onto the corresponding projection planes to generate the two-dimensional image;
The three-dimensional model search method according to
(付記12)前記二次元画像を生成する処理は、
前記システム座標系の各座標軸の正方向におけるポリゴンと負方向におけるポリゴンとに対して、各ポリゴン毎の各頂点の投影平面への垂線の足を算出し、垂線の足により構成されるポリゴン領域を充填する、付記11に記載の三次元モデル検索方法。
(Supplementary note 12) The process of generating the two-dimensional image includes
For the polygon in the positive direction and the polygon in the negative direction of each coordinate axis of the system coordinate system, a perpendicular foot to the projection plane of each vertex for each polygon is calculated, and a polygon area constituted by the perpendicular foot is calculated. The three-dimensional model search method according to
(付記13)前記ポリゴンは三角形又は四角形である、付記12に記載の三次元モデル検索方法。
(Supplementary note 13) The three-dimensional model search method according to
(付記14)前記二次元画像はグレー画像又は二値画像である、付記13に記載の三次元モデル検索方法。
(Supplementary note 14) The three-dimensional model search method according to
(付記15)前記検索する処理は、
一行が一つの特徴ベクトルを形成する下記の表に基づいて、前記モデル記述部により生成された上、下、左、右、前、後の二次元画像の特徴に対して、順列及び組合せを算出し、前記三次元モデルのモデル記述子を24個の特徴ベクトルに変換する、付記9〜14の何れかに記載の三次元モデル検索方法。
Based on the following table in which one row forms one feature vector, permutations and combinations are calculated for the features of the upper, lower, left, right, front, and rear two-dimensional images generated by the model description unit. Then, the three-dimensional model search method according to any one of
(付記16)前記検索する処理は、
前記三次元モデルの24個の特徴ベクトルと前記モデルライブラリにおける三次元モデルの相応する特徴ベクトルとの距離を算出することにより、前記モデルライブラリから前記三次元モデルにマッチした三次元モデルを検索する、付記15に記載の三次元モデル検索方法。
(Supplementary Note 16) The search process is as follows.
Searching for a 3D model matching the 3D model from the model library by calculating a distance between 24 feature vectors of the 3D model and corresponding feature vectors of the 3D model in the model library; The three-dimensional model search method according to
(付記17)検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、前記三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、前記三次元モデルの重心を前記システム座標系の原点に一致させるモデル正規化部と、
前記システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、前記三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する二次元画像生成部と、
前記二次元画像に基づいて前記三次元モデルのモデル記述子を生成するモデル記述部と、
を備えるモデルライブラリ生成装置。
(Supplementary Note 17) By rotating and / or translating the three-dimensional model to be searched, the principal axis direction of the three-dimensional model is matched with the direction of the coordinate axis of the system coordinate system in the three-dimensional space, and the third order A model normalization unit for matching the center of gravity of the original model with the origin of the system coordinate system;
A two-dimensional image generation unit that generates a plurality of two-dimensional images by projecting a polygon mesh to the three-dimensional model in each of the positive direction and the negative direction of each coordinate axis of the system coordinate system;
A model description unit that generates a model descriptor of the three-dimensional model based on the two-dimensional image;
A model library generation device comprising:
(付記18)前記三次元モデルの表面をポリゴンメッシュの形式に変換するモデル表面処理部を更に備える、付記17に記載のモデルライブラリ生成装置。 (Supplementary note 18) The model library generation device according to supplementary note 17, further comprising a model surface processing unit that converts the surface of the three-dimensional model into a polygon mesh format.
(付記19)モデルライブラリ生成装置が、
検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、前記三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、前記三次元モデルの重心を前記システム座標系の原点に一致させ、
前記システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、前記三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成し、
前記二次元画像に基づいて前記三次元モデルのモデル記述子を生成すること、
を含むモデルライブラリ生成方法。
(Supplementary note 19) The model library generating device is
By rotating and / or translating the three-dimensional model to be searched, the principal axis direction of the three-dimensional model is matched with the direction of the coordinate axis of the system coordinate system in the three-dimensional space, and the center of gravity of the three-dimensional model is obtained. Match the origin of the system coordinate system,
In each of the positive and negative directions of each coordinate axis of the system coordinate system, a plurality of two-dimensional images are generated by projecting a polygon mesh to the three-dimensional model,
Generating a model descriptor of the three-dimensional model based on the two-dimensional image;
Model library generation method including
(付記20)前記モデルライブラリ生成装置が、
前記三次元モデルの表面をポリゴンメッシュの形式に変換することを更に含む、付記19に記載のモデルライブラリ生成方法。
(Supplementary note 20) The model library generation device includes:
20. The model library generation method according to appendix 19, further comprising converting the surface of the three-dimensional model into a polygon mesh format.
110、610 三次元モデル検索装置
1101、6101、6201 モデル表面処理部
1103、6103、6203 モデル正規化部
1105、6105、6205 二次元画像生成部
11051 ポリゴン処理部
11053 ポリゴン充填部
1107、6107、6207 モデル記述部
1109、6109 検索部
620 モデルライブラリ生成装置
1000 コンピュータ
1001 CPU
1002 ROM
1003 RAM
1004 バス
1005 入力/出力インターフェース
1006 入力部
1007 出力部
1008 メモリ部
1009 通信部
1010 ドライブ
1011 取外し可能な媒体
110, 610 3D
1002 ROM
1003 RAM
1004
Claims (9)
前記システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、前記三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する二次元画像生成部と、
前記二次元画像に基づいて前記三次元モデルのモデル記述子を生成するモデル記述部と、
前記モデル記述子に基づいて、複数の三次元モデルを記憶するモデルライブラリから前記三次元モデルにマッチした三次元モデルを検索する検索部と、
を備える三次元モデル検索装置。 By rotating and / or translating the three-dimensional model to be searched, the principal axis direction of the three-dimensional model is matched with the direction of the coordinate axis of the system coordinate system in the three-dimensional space, and the center of gravity of the three-dimensional model is obtained. A model normalization unit that matches the origin of the system coordinate system,
A two-dimensional image generation unit that generates a plurality of two-dimensional images by projecting a polygon mesh to the three-dimensional model in each of the positive direction and the negative direction of each coordinate axis of the system coordinate system;
A model description unit that generates a model descriptor of the three-dimensional model based on the two-dimensional image;
Based on the model descriptor, a search unit that searches for a 3D model that matches the 3D model from a model library that stores a plurality of 3D models;
A three-dimensional model search device comprising:
投影平面と交差するポリゴンを投影平面の正方向における正方向ポリゴンと投影平面の負方向における負方向ポリゴンとに区分するポリゴン処理部と、
前記システム座標系の各座標軸の正方向におけるポリゴンと負方向とにおけるポリゴンとを相応する投影平面に投影したポリゴンのそれぞれに対して充填を行って前記二次元画像を生成するポリゴン充填部と、
を備える、請求項2に記載の三次元モデル検索装置。 The two-dimensional image generation unit
A polygon processing unit that divides polygons intersecting the projection plane into positive polygons in the positive direction of the projection plane and negative polygons in the negative direction of the projection plane;
A polygon filling unit that fills each polygon obtained by projecting the polygon in the positive direction and the polygon in the negative direction of each coordinate axis of the system coordinate system onto a corresponding projection plane to generate the two-dimensional image;
The three-dimensional model search device according to claim 2, comprising:
検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、前記三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、前記三次元モデルの重心を前記システム座標系の原点に一致させ、
前記システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、前記三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成し、
前記二次元画像に基づいて前記三次元モデルのモデル記述子を生成し、
前記モデル記述子に基づいて、複数の三次元モデルを記憶するモデルライブラリから前記三次元モデルにマッチした三次元モデルを検索すること、
を含む三次元モデル検索方法。 3D model retrieval device
By rotating and / or translating the three-dimensional model to be searched, the principal axis direction of the three-dimensional model is matched with the direction of the coordinate axis of the system coordinate system in the three-dimensional space, and the center of gravity of the three-dimensional model is obtained. Match the origin of the system coordinate system,
In each of the positive and negative directions of each coordinate axis of the system coordinate system, a plurality of two-dimensional images are generated by projecting a polygon mesh to the three-dimensional model,
Generating a model descriptor of the three-dimensional model based on the two-dimensional image;
Retrieving a 3D model matching the 3D model from a model library storing a plurality of 3D models based on the model descriptor;
3D model search method including
前記システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、前記三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成する二次元画像生成部と、
前記二次元画像に基づいて前記三次元モデルのモデル記述子を生成するモデル記述部と、
を備えるモデルライブラリ生成装置。 By rotating and / or translating the three-dimensional model to be searched, the principal axis direction of the three-dimensional model is matched with the direction of the coordinate axis of the system coordinate system in the three-dimensional space, and the center of gravity of the three-dimensional model is obtained. A model normalization unit that matches the origin of the system coordinate system,
A two-dimensional image generation unit that generates a plurality of two-dimensional images by projecting a polygon mesh to the three-dimensional model in each of the positive direction and the negative direction of each coordinate axis of the system coordinate system;
A model description unit that generates a model descriptor of the three-dimensional model based on the two-dimensional image;
A model library generation device comprising:
検索対象である三次元モデルに対して回転及び/又は平行移動を行うことにより、前記三次元モデルの主軸方向を三次元空間のシステム座標系の座標軸の方向に一致させ、前記三次元モデルの重心を前記システム座標系の原点に一致させ、
前記システム座標系の各座標軸の正方向と負方向とのそれぞれにおいて、前記三次元モデルに対してポリゴンメッシュの投影を行って複数の二次元画像を生成し、
前記二次元画像に基づいて前記三次元モデルのモデル記述子を生成すること、
を含むモデルライブラリ生成方法。 Model library generator
By rotating and / or translating the three-dimensional model to be searched, the principal axis direction of the three-dimensional model is matched with the direction of the coordinate axis of the system coordinate system in the three-dimensional space, and the center of gravity of the three-dimensional model is obtained. Match the origin of the system coordinate system,
In each of the positive and negative directions of each coordinate axis of the system coordinate system, a plurality of two-dimensional images are generated by projecting a polygon mesh to the three-dimensional model,
Generating a model descriptor of the three-dimensional model based on the two-dimensional image;
Model library generation method including
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010254614.4A CN102375831B (en) | 2010-08-13 | 2010-08-13 | Three-dimensional model search device and method thereof and model base generation device and method thereof |
CN201010254614.4 | 2010-08-13 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012043419A true JP2012043419A (en) | 2012-03-01 |
Family
ID=45794455
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011176143A Pending JP2012043419A (en) | 2010-08-13 | 2011-08-11 | Apparatus and method for three-dimensional model retrieval, and apparatus and method for model library generation |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP2012043419A (en) |
CN (1) | CN102375831B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015085435A1 (en) * | 2013-12-15 | 2015-06-18 | Socovar, Société En Commandite | Method and system for comparing 3d models |
JP2016036993A (en) * | 2014-08-08 | 2016-03-22 | 大日本印刷株式会社 | Data output regulation device for three-dimensional molding |
JP2017120632A (en) * | 2015-12-30 | 2017-07-06 | ダッソー システムズDassault Systemes | 3D to 2D reimaging for search |
KR102111667B1 (en) * | 2019-07-25 | 2020-05-15 | (주)위세아이텍 | Apparatus of generating 2d image data set for deep learning through 3d design drawing data processing and system for searching simillar design drawing data based on deep learning using the same |
JP2021519967A (en) * | 2018-03-27 | 2021-08-12 | ヒタチ アメリカ リミテッドHitachi America Ltd. | Platform as a service of 3D device simulator visualizer |
CN113744404A (en) * | 2021-07-21 | 2021-12-03 | 合肥泰瑞数创科技有限公司 | Three-dimensional model comparison processing method and system |
US11886493B2 (en) | 2013-12-15 | 2024-01-30 | 7893159 Canada Inc. | Method and system for displaying 3D models |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103327357A (en) * | 2012-03-19 | 2013-09-25 | 联想(北京)有限公司 | Three-dimensional picture presenting method and device |
KR101911906B1 (en) * | 2012-09-26 | 2018-10-25 | 에스케이플래닛 주식회사 | Apparatus for 3D object creation and thereof Method |
CN103116904A (en) * | 2012-10-23 | 2013-05-22 | 北京航空航天大学深圳研究院 | Two-dimensional feature extraction system and two-dimensional feature extraction method of three-dimensional model |
CN103065353B (en) * | 2012-12-22 | 2015-09-09 | 中国科学院深圳先进技术研究院 | Method for extracting characteristics of three-dimensional model and system, method for searching three-dimension model and system |
CN105930561B (en) * | 2016-04-13 | 2020-06-19 | 北京数码大方科技股份有限公司 | Method and device for processing data of geometric modeling in computer aided design |
CN105930382A (en) * | 2016-04-14 | 2016-09-07 | 严进龙 | Method for searching for 3D model with 2D pictures |
CN106650747B (en) * | 2016-11-16 | 2019-08-02 | 佛山科学技术学院 | A kind of compressed sensing based method for extracting characteristics of three-dimensional model |
CN106951501B (en) * | 2017-03-16 | 2020-05-12 | 天津大学 | Three-dimensional model retrieval method based on multi-graph matching |
JP6888411B2 (en) * | 2017-05-15 | 2021-06-16 | 富士フイルムビジネスイノベーション株式会社 | 3D shape data editing device and 3D shape data editing program |
CN110019901A (en) * | 2017-09-13 | 2019-07-16 | 深圳三维盘酷网络科技有限公司 | Three-dimensional model search device, searching system, search method and computer readable storage medium |
CN108491880B (en) * | 2018-03-23 | 2021-09-03 | 西安电子科技大学 | Object classification and pose estimation method based on neural network |
CN109344798B (en) * | 2018-10-24 | 2022-08-12 | 艾凯克斯(嘉兴)信息科技有限公司 | Three-dimensional object identification and detection method based on three-dimensional grid and neural network |
CN109685911B (en) * | 2018-12-13 | 2023-10-24 | 谷东科技有限公司 | AR glasses capable of realizing virtual fitting and realization method thereof |
CN109871761A (en) * | 2019-01-16 | 2019-06-11 | 中德(珠海)人工智能研究院有限公司 | A kind of identifying system of threedimensional model |
CN110505463A (en) * | 2019-08-23 | 2019-11-26 | 上海亦我信息技术有限公司 | Based on the real-time automatic 3D modeling method taken pictures |
GB2591857B (en) | 2019-08-23 | 2023-12-06 | Shang Hai Yiwo Information Tech Co Ltd | Photography-based 3D modeling system and method, and automatic 3D modeling apparatus and method |
CN112258650B (en) * | 2020-09-21 | 2024-03-19 | 北京科技大学 | Paste filling progress real-time measurement and visualization method and system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009080796A (en) * | 2007-07-20 | 2009-04-16 | Fujitsu Ltd | Apparatus and method for three-dimensional model retrieval |
JP2010146099A (en) * | 2008-12-16 | 2010-07-01 | Fujitsu Ltd | Image retrieval program, image retrieval method, and recording medium |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2093714A1 (en) * | 2006-11-10 | 2009-08-26 | National University Corporation Toyohashi Universisty of Technology | Three-dimensional model search method, computer program, and three-dimensional model search system |
CN101719140B (en) * | 2009-12-23 | 2012-04-18 | 中山大学 | Figure retrieving method |
-
2010
- 2010-08-13 CN CN201010254614.4A patent/CN102375831B/en not_active Expired - Fee Related
-
2011
- 2011-08-11 JP JP2011176143A patent/JP2012043419A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009080796A (en) * | 2007-07-20 | 2009-04-16 | Fujitsu Ltd | Apparatus and method for three-dimensional model retrieval |
JP2010146099A (en) * | 2008-12-16 | 2010-07-01 | Fujitsu Ltd | Image retrieval program, image retrieval method, and recording medium |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015085435A1 (en) * | 2013-12-15 | 2015-06-18 | Socovar, Société En Commandite | Method and system for comparing 3d models |
US9946732B2 (en) | 2013-12-15 | 2018-04-17 | Socovar, Société En Commandite | Method and system for comparing 3D models |
US11886493B2 (en) | 2013-12-15 | 2024-01-30 | 7893159 Canada Inc. | Method and system for displaying 3D models |
JP2016036993A (en) * | 2014-08-08 | 2016-03-22 | 大日本印刷株式会社 | Data output regulation device for three-dimensional molding |
JP2017120632A (en) * | 2015-12-30 | 2017-07-06 | ダッソー システムズDassault Systemes | 3D to 2D reimaging for search |
JP2021519967A (en) * | 2018-03-27 | 2021-08-12 | ヒタチ アメリカ リミテッドHitachi America Ltd. | Platform as a service of 3D device simulator visualizer |
JP7177171B2 (en) | 2018-03-27 | 2022-11-22 | ヒタチ ヴァンタラ エルエルシー | Platform as a Service for 3D Device Simulator Visualizer |
KR102111667B1 (en) * | 2019-07-25 | 2020-05-15 | (주)위세아이텍 | Apparatus of generating 2d image data set for deep learning through 3d design drawing data processing and system for searching simillar design drawing data based on deep learning using the same |
CN113744404A (en) * | 2021-07-21 | 2021-12-03 | 合肥泰瑞数创科技有限公司 | Three-dimensional model comparison processing method and system |
CN113744404B (en) * | 2021-07-21 | 2023-09-08 | 合肥泰瑞数创科技有限公司 | Comparison processing method and system of three-dimensional model |
Also Published As
Publication number | Publication date |
---|---|
CN102375831A (en) | 2012-03-14 |
CN102375831B (en) | 2014-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2012043419A (en) | Apparatus and method for three-dimensional model retrieval, and apparatus and method for model library generation | |
JP5131072B2 (en) | 3D model search device, 3D model search method and program | |
Papadakis et al. | PANORAMA: A 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval | |
Bimbo et al. | Content-based retrieval of 3D models | |
Sankaranarayanan et al. | A fast all nearest neighbor algorithm for applications involving large point-clouds | |
JP2009080796A5 (en) | ||
Assfalg et al. | Content-based retrieval of 3-D objects using spin image signatures | |
CN110019914B (en) | Three-dimensional model database retrieval method supporting three-dimensional scene interaction | |
Yang et al. | Content-based 3-D model retrieval: A survey | |
JP6888484B2 (en) | A search program, a search method, and an information processing device on which the search program operates. | |
Liu et al. | Computing the inner distances of volumetric models for articulated shape description with a visibility graph | |
Tam et al. | Deformable model retrieval based on topological and geometric signatures | |
JP2002288687A (en) | Device and method for calculating feature amount | |
Gao et al. | Multiresolutional similarity assessment and retrieval of solid models based on DBMS | |
Gao et al. | Active exploration of large 3d model repositories | |
Pedro et al. | Using grammars for pattern recognition in images: a systematic review | |
Xiao et al. | Coupling point cloud completion and surface connectivity relation inference for 3D modeling of indoor building environments | |
Theologou et al. | A review on 3D object retrieval methodologies using a part-based representation | |
CN116861023B (en) | Method and system for determining same geometric objects in three-dimensional space | |
JP2017168081A (en) | 3d object localization with descriptor | |
Areevijit et al. | Reeb graph based partial shape retrieval for non-rigid 3D object | |
CN109272013B (en) | Similarity measurement method based on learning | |
Niu et al. | A symmetry-aware alignment method for photogrammetric 3D models | |
Hu et al. | Automatic generation of canonical views for CAD models | |
Sipiran Mendoza | Local features for partial shape matching and retrieval |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140404 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150420 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150811 |