• 検索結果がありません。

3次元画像計測における投影光のしま強度配列の最適化-モンテカルロシュミレーションの最適化

N/A
N/A
Protected

Academic year: 2021

シェア "3次元画像計測における投影光のしま強度配列の最適化-モンテカルロシュミレーションの最適化"

Copied!
7
0
0

読み込み中.... (全文を見る)

全文

(1)

Title

3次元画像計測における投影光のしま強度配列の最適化-モンテ

カルロシュミレーションの最適化

Author(s)

加藤友彦

Citation

福岡工業大学研究論集 第39巻第1号  P55-P60

Issue Date

2006-9

URI

http://hdl.handle.net/11478/840

Right

Type

Departmental Bulletin Paper

Textversion publisher

福岡工業大学 機関リポジトリ 

FITREPO

(2)

福岡工業大学研究論集 Res. Bull. Fukuoka Inst. Tech., Vol. 39 No. 1 (2006) 55-60 -

55-3次元画像計測における投影光のしま強度配列の最適化

ーモンテカルロシミュレ

ションの適用

加藤

藤田

友慎

(電子情報工学科) (電子情報工学科)

Optimization of Stripe Strength Arrangement of Projection Light for 3-D Image Measurement

Application of Monte Carlo Simulation -Tomohiko KATO (Department of Information Electronics) Shinichi FUJITA (Department of Information Electronics)

Abstract

The pattern projection technique is one of the powe廿ul methods in the 3-D image measurement. It is demanded that differences of the intensities between adjacent addresses should be large in order to assign the addresses correctly. In this paper the arrangement of the stripe strength in each address is optimized by two methods of the Monte-Carlo simulation; one is the Metropolis method and the other the multi-canonical method. We study not only the case of the monochromatic light but also the case of the color that ensures more precise identification of the addresses. For the both cases, much better results than the former treatment are obtained by the Metropolis method within shorter computation times. Furthermore, the simulation by the multi-canonical method gives even better results though the calculation time becomes about twenty times longer. It is considered that the latter results are almost the optimized solutions.

Key Words: 3-D image measurement, pattern projection technique, stripe strength arrangement, Monte-Carlo simulation, Metropolis method, multi-canonical method

1. 序 3次元画像計測のひとつの有力な方法として, 適切 なしま強度配列を持ったパターンを投影する方法, パ ターン光投影法がある1,2 ,3)。 この方法では計測時間を 短縮し計測精度を上げるために, 1回の投影でできる だけ多くの投影しまを投影することが望ましい。 しか し多本数のしまが投影された場合, 隣同士のしま強度 の差が小さいと投影しまのアドレスの判定ミスが生じ やすくなる。 そこで最適化を行い, 隣同士のしま強度 の差を大きくすることが要請される。 本研究ではこの間題を最適化問題として定式化し, 最適解を求めることを目的とする。評価関数として下 記の関数を設定する。 平成18年5月31日受付

(3)
(4)
(5)
(6)
(7)

参照

関連したドキュメント

Optimal stochastic approximation algorithms for strongly convex stochastic composite optimization I: A generic algorithmic framework.. SIAM Journal on Optimization,

of IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS 2010), pp..

情報理工学研究科 情報・通信工学専攻. 2012/7/12

最大消滅部分空間問題 MVSP Maximum Vanishing Subspace Problem.. MVSP:

参考文献 Niv Buchbinder and Joseph (Seffi) Naor: The Design of Com- petitive Online Algorithms via a Primal-Dual Approach. Foundations and Trends® in Theoretical Computer

"A matroid generalization of the stable matching polytope." International Conference on Integer Programming and Combinatorial Optimization (IPCO 2001). "An extension of

Murota: Discrete Convex Analysis (SIAM Monographs on Dis- crete Mathematics and Applications 10, SIAM,

I Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf: Exponential Lower Bounds for Polytopes in Combinatorial Optimization. Gerards: Compact systems for