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

遺伝的アルゴリズムによる2次元濃淡画像からの3次元形状再構成

使用遗传算法从 2D 灰度图像重建 3D 形状

基本信息

批准号：
06750402
负责人：
斎藤英雄
金额：
$ 0.7万
依托单位：
Keio University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06750402/
关键词：
遺伝的アルゴリズム 3次元形状濃淡画像陰影画像形状復元最適化

项目摘要

本研究では、遺伝的アルゴリズム(GA)を用いて、2次元濃淡画像(陰影画像)から物体の3次元形状を再構成するための手法を提案し、合成画像と実画像を用いた実験により、本手法の有効性を確認した。本手法では、陰影画像からの形状復元を、与えられた陰影画像と同様な陰影画像を与える3次元形状を見つけ出すという一種の最適化問題と見なし、この問題にGAを適用した。ここでは、物体の3次元形状の候補を集団における一個体とし、個体が表す3次元形状から計算される陰影画像と、測定された陰影画像との相違により、核個体の適応度を表す。そして、GAの世代交替を繰り返し、最終的に最高の適応度を持つ個体の表す3次元形状を、復元した形状とした。この際、解の候補となる3次元形状の候補の総数が膨大となり、最適解を見つけ出すことが困難になるため、本手法では、対象物体に関する制約条件を用いて、候補となる3次元形状を制限し、最適解の探索の効率化を図った。本手法のように遺伝的アルゴリズムを適用することのメリットとしては、逆問題の解法が不要だということが挙げられる。物体の3次元形状からその陰影画像を求めることを順問題、物体の陰影画像から3次元形状を求めることを逆問題とすると、本手法では、順問題しか扱わずに結果的に物体の陰影画像から3次元形状を再構成している。従来の陰影画像からの3次元形状再構成法は、この逆問題の解法を開発するというものであったために、例えば、物体表面の多重反射光が存在したり、物体表面の反射光が完全拡散面と見なせないような場合には、それぞれの状況に応じた逆問題解法としての特殊なアルゴリズムを必要としていた。これに対して本手法では、多重反射光や、鏡面反射光のことを考慮して3次元形状からその陰影画像を求めるだけで、これらの影響も考慮した3次元再構成を行うことが出来ると考えられる。そこで、今後はこのようなことを考慮した3次元形状再構成を行っていく予定である。

In this study, we propose a method for reconstructing three-dimensional shapes of objects by using two-dimensional shading images (shadow images), synthetic images, and real images. This technique is applicable to the optimization problem of shadow image and shadow image. The candidate set of the three-dimensional shape of the object includes an individual and an individual. The candidate set of the three-dimensional shape includes a shadow image, a shadow image, and a nuclear individual. In addition, the generation of GA is alternating, and the final maximum fitness is maintained in the form of a three-dimensional shape. The total number of candidates for 3D shape of the time and solution is expanded, the optimal solution is found, and the constraint conditions related to the image object are used. The candidate for 3D shape is limited, and the optimal solution is explored. This method is applicable to the solution of the inverse problem. The object's 3D shape, shadow image, 3D shape, inverse problem, this method, the result of the object's shadow image, 3D shape, reconstruction. The method of reconstructing the three-dimensional shape of the shadow image is necessary for solving the inverse problem of the object. This method is to consider the influence of three-dimensional shape, specular reflection and shadow painting.そこで、今后はこのようなことを考虑した3次元形状再构成を行っていく予定である。