クラスター変分法とマルコフ確率場モデルをもとにした確率的学習・探索機構の構築

基于聚类变分法和马尔可夫随机场模型的随机学习/搜索机制构建

• 批准号: 08780231
• 负责人: 田中 和之
• 金额: $ 0.64万
• 依托单位: Muroran Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08780231/
• 关键词: マルコフ確率場モデル; 画像処理; 最適化問題; クラスター変分法; 統計的手法; アニーリング; ICM; 平均場近似

画像修復に対するマルコフ確率場モデルのエネルギー関数の最適解の探索において統計力学のみならず量子統計力学定手法をも適用することにより,高精度の近似最適解を得ることが可能となることが新たに確認できた.今回,新たに確認できた成果を具体的に列挙すると以下の通りである.1.原画像におけるエッジの長さとエッジの角の個数に対する拘束条件のもとで観測画像にできるだけ近い画像を修復画像として得ようという最小値問題を考えることにより,線過程を考慮したエネルギー関数を構築することが可能であることを確認した.2.アニーリングに代わる最適解探索手法として,量子力学的ゆらぎの効果を導入することにより,アニーリングと同等の探索精度が得られることを確認した.3.クラスター変分法の立場から反復条件付き最大化法をクラスター反復条件付き最大化法に拡張することにより,系統的に精度を上げることのできる新たな探索アルゴリズムを構築し,従来の平均場アニーリングアルゴリズムよりも高精度の最適解をより短い計算時間で探索できることを確認した.本研究において,数値計算のアルゴリズムは既存のワークステーション(HP9000model712/80およびC160)において主としてFortran言語により作成しており,本補助金により設備品として購入したパーソナルコンピュータ(DESKPRO5100)および消耗品として購入したFortranコンパイラーを用いて,上記アルゴリズムがワークステーションのみならずパーソナルコンピュータにおいても十分動作可能であることを確認できた.また,画像処理においては大量のデータが発生するためこれを保存する媒体として,本補助金において設備費として購入したDATドライブを活用した.本研究の遂行にあたって,大阪大学大学院理学研究科の阿久津教授および東北大学大学院情報科学研究科の堀口剛教授と研究打ち合わせをおこなうため,本補助金の旅費により大阪および仙台に1度ずつ出張し,上記3等の研究を行うきっかけをつかむことができた.

The best way to solve the problem is to explore the method of mechanical determination of statistical mechanics. The method of mechanical determination is based on the use of high-precision computer simulation. it is possible to use the most accurate solution to obtain the most accurate solution. This time, the details of the new confirmation results are listed below. 1. In the original portrait, the number of corners of the portrait, the number of corners, the number of corners. The best way to solve the problem of exploration is to solve the problem of exploration. The results of quantum mechanics show that the accuracy of exploration is the same as that of quantum mechanics. 3. There is a difference in the accuracy of the system in terms of the accuracy of the system, and the accuracy of the system. In recent years, we have been able to find the most accurate solution, the most accurate, the most accurate. The purpose of this study is to calculate the number of existing HP9000model712/80 devices in this study. In this study, it is calculated that the main Fortran software is used to create a computer, and this grant is used to import the consumer products into the consumer account (DESKPRO5100) server. It is possible to make sure that the action is very serious. In this case, you can use a large number of images to save your media license. This grant will help you to access the DAT information system. In this study, Professor Ajiujin, Department of Science, Graduate School of Science, Osaka University, Professor Horikou, Department of Scientific Research, Peking University, and Professor Horikou, Department of Scientific Research, Peking University, did some research in this study. in this study, I made a grant to travel, Osaka, Sendai, and so on.

项目成果

田中和之: "マルコフ確率場モデルによる画像修復問題における平均場アニーリングアルゴリズムの一定式化" 室蘭工業大学研究報告(理工編). 46. 9-25 (1996)

Kazuyuki Tanaka：“使用马尔可夫随机场模型的图像修复问题的平均场退火算法的恒定公式”室兰工业大学研究报告（科学与工程版）46. 9-25（1996）。

田中和之: "画像修復に対する統計力学的反復計算法" 電子情報通信学会論文誌(A). J80-A・1. 280-286 (1997)

田中和之：“图像恢复的统计机械迭代计算方法”电子信息通信工程师学会学报（A）280-286（1997）。

Kazuyuki TANAKA: "Statistical-Mechanical Algorithm in MRF Model based on Variational Principle" Proceedings of the 13th International Conference on Pattern Recognition. II. 381-388 (1996)

Kazuyuki TANAKA：“基于变分原理的 MRF 模型中的统计力学算法”第 13 届国际模式识别会议论文集。

Kazuyuki TANAKA: "Statistical-mechanical Study of the Image Restoration based on the Markov Random Field Model" Proceedings of the International Conference on Soft Computing in Industry. 78-83 (1996)

Kazuyuki TANAKA：“基于马尔可夫随机场模型的图像恢复的统计力学研究”工业软计算国际会议论文集。