权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

回転同値類による形状特徴量を利用した3次元物体モデルの検索

使用旋转等价类使用形状特征搜索 3D 对象模型

基本信息

批准号：
15700115
负责人：
鈴木一史
金额：
$ 2.24万
依托单位：
National Institute of Multimedia Education
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

项目摘要

バーチャルリアリティやコンピューターグラフィックス技術の進歩により、物体をデジタルデータ化し3次元物体モデルとして取り扱うことが容易になってきた。3次元物体モデルの数は爆発的な増加の傾向にあり、類似検索を行うことができるマルチメディアデータベース技術の必要性が高まっている。本研究では、90度の回転同値類の計算法を提案し、回転同値類を形状特徴量に応用することで簡潔な類似検索を実現する。回転同値類には回転に依存している特徴量を回転不変な特徴量へ圧縮変換する効果があり、これによって、高速な3次元物体モデルの類似検索を実現した。グラフィックスハードウェアの発達により、3次元物体モデルが様々なソフトウェアやインターネットコンテンツとしてデスクトップコンピューター、PDA (Personal Digital Assistants)、携帯電話などで利用されるようになってきた。これまでは、3次元物体モデルを作成するために多くの作業と時間が必要であったが、CADなどのソフトウェアツールやレーザー等を利用した3次元形状計測装置などの利用により、3次元物体モデルの作成に必要な作業や時間が減少した。その結果、大量の3次元物体モデルが作成され、これらをデータベース化し効率よく利用する必要がでてきた。3次元物体モデルの類似検索には、様々な応用例がある。例えば、Web3Dを利用した電子商取引サイトで類似商品の検索、3次元化された電子美術館・博物館の展示物の形状分類、3次元CG・CADデータの再利用支援など様々な分野での応用が期待できる。3次元物体モデルをデータベースから検索するには、3次元物体モデルに付加されたキーワードによる索引を利用する方法がある。しかし、このような方法では、データ数が多い場合、キーワードを付加する労力も無視できない。また、キーワードを付加した人物の主観によって3次元物体モデルに対する評価や判断が異なるので検索結果にも影響がある。このような問題を解決するために、3次元物体モデルの形状を判別する値を客観的にアルゴリズムを用いて形状特徴量として自動的に抽出し、検索の索引に利用する手法がある。近年、3次元物体モデルの類似検索のための様々な形状特徴量が提案されている。形状特徴量は、回転に対して影響を受ける形状特徴量と、回転に対して影響を受けない特徴量(回転不変な特徴量)に分類することができる。本研究では、90度の回転同値類の計算法と回転同値類を応用した3次元物体モデルの類似検索を実現した。回転同値類には、回転依存する形状特徴量を回転不変な形状特徴量へ圧縮・変換する効果があり、一般に大きくなりがちな3次元物体モデルの形状特徴量の数を大幅に削減した。そして高速で適合率・再現率の高い3次元物体モデルの類似検索が可能になった。

The progress of technology in the field of computer science and technology is easy to realize. 3-D objects, the number of explosion tendency to increase, similar to the search line, the need for technology is high In this study, the calculation method of 90-degree return value class is proposed, and the similar calculation method is realized. A similar model of a high speed 3-D object can be realized when the characteristic quantity of the same object is reduced. For example, the mobile phone can be used as PDA (Personal Digital Assistants), mobile phone, etc. The time required for the creation of a three-dimensional object is reduced by the use of CAD software. As a result, a large number of three-dimensional objects are created and used. 3-D objects are similar to each other. For example, Web3D can be used to search for similar products, 3D can be used to classify the shapes of electronic art museums and museums, 3D CG and CAD can be used to support reuse, and the use of different products can be expected. 3-D object search, 3-D object search The number of cases, the number of cases The main body of a person is a three-dimensional object, and the evaluation results are different. This problem can be solved by identifying the shape of a three-dimensional object, automatically extracting the shape feature, and searching the index. In recent years, three-dimensional objects have been proposed for similar models and shape characteristics. The shape feature quantity is affected by the shape feature quantity, the return feature quantity and the return feature quantity. In this paper, the calculation method of 90-degree return value class and the similar model of 3-dimensional object are realized. The number of shape features of the same value class and the same value class is greatly reduced. High speed, high fit rate, high reproducibility, high 3D objects, and similar search possibilities.

项目成果

期刊论文数量（8）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Motofumi Suzuki: "A Dynamic Programming Approach to Search Similar Portions of 3D Models"The World Scientific Engineering Academy and Society Transaction on SYSTEMS. I-1, Vol3. 125-132 (2003)

Motofumi Suzuki：“搜索 3D 模型相似部分的动态规划方法”世界科学工程学院和社会系统交易。

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

A Memory-Based Reasoning Approach for Classifying Solid Textures

一种基于记忆的固体纹理分类推理方法

DOI：
发表时间：
2004
期刊：
The World Scientific Engineering Academy and Society Transaction on Systems Issue 8, Volume 3
影响因子：
0
作者：
Nakanishi Hiroko;Yusuke Miyao;Jun'ichi Tsujii;Motofumi T. Suzuki
通讯作者：
Motofumi T. Suzuki

A PARTIAL SHAPE MATCHING METHOD FOR 3 D MODEL DATABASES

DOI：
发表时间：
2005
期刊：
影响因子：
0
作者：
Motofumi T. Suzuki;Y. Yaginuma;Tsuneo Yamada;Yasutaka Shimizu
通讯作者：
Motofumi T. Suzuki;Y. Yaginuma;Tsuneo Yamada;Yasutaka Shimizu

鈴木一史, 加藤俊一, 大津展之: "同値類に基づく回転不変特徴量を用いた3次元物体モデルの類似検索"電子情報通信学会論文誌. J86-D-II, No.8. 1234-1243 (2003)

Kazushi Suzuki、Shunichi Kato、Nobuyuki Otsu：“使用基于等价类的旋转不变特征对 3D 对象模型进行相似性搜索”，电子、信息和通信工程师学会汇刊 J86-D-II，第 8 期。1234-1243。 (2003)

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

一种3D模型的纹理相似度评估方法

DOI：
发表时间：
2005
期刊：
The Ninth IASTED Int.Conf.on Internet and Multimedia Systems and Applications 0-88986-510-8
影响因子：
0
作者：
Yusuke Miyao;Takuya Matsuzaki;Tadayoshi Hara;Hiroko Nakanishi;Takashi Ninomiya;Akane Yakushiji;Motofumi T.Suzuki
通讯作者：
Motofumi T.Suzuki