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

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

• 批准号: 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等の研究を行うきっかけをつかむことができた.

Portrait repair に す seaborne る マ ル コ フ probabilistic field モ デ ル の エ ネ ル ギ ー masato number の の explore optimal solution に お い て statistical mechanics の み な ら ず quantum statistical mechanics set technique を も applicable す る こ と に よ り, high-precision の を approximate optimal solution to る こ と が may と な る こ と が new た に confirm で き た. This time, the new たに confirms the で た た た results を the specific に column 挙すると the following is である である.1. Original portrait に お け る エ ッ ジ の long さ と エ ッ ジ の Angle の number に す seaborne る constraint conditions の も と で 観 measure portrait に で き る だ け nearly い portrait portraits を repair と し て have よ う と い う minimum numerical problem を exam え る こ と に よ り, line process を consider し た エ ネ ル ギ ー masato number を build す る こ と が may で あ る こ と を confirm し た. 2. ア ニ ー リ ン グ に generation わ る optimal solution exploration technique と し て, quantum mechanics ゆ ら ぎ の unseen fruit を import す る こ と に よ り, ア ニ ー リ ン グ と equal の が exploration precision to ら れ る こ と を confirm し た. 3. ク ラ ス タ ー - points method の position か ら conditions pay き maximization method repeatedly を ク ラ ス タ ー conditions pay き maximization method repeatedly に company, zhang す る こ と に よ り, system に precision on を げ る こ と の で き る new た な explore ア ル ゴ リ ズ ム を build し 従 to の mean-field ア ニ ー リ ン グ ア ル ゴ リ ズ ム よ り も high-precision の optimal solution を よ り い short computing time で explore で き る こ と を confirm し た. This study に お い て, the numerical calculation の ア ル ゴ リ ズ ム は existing の ワ ー ク ス テ ー シ ョ ン (HP9000model712/80 お よ び C160) に お い て main と し て Fortran language に よ り made し て お り, this subsidy に よ り equipment product と し て buy し た パ ー ソ ナ ル コ ン ピ ュ ー タ (DESKPR O5100) お よ び consumables と し て buy し た Fortran コ ン パ イ ラ ー を with い て, written ア ル ゴ リ ズ ム が ワ ー ク ス テ ー シ ョ ン の み な ら ず パ ー ソ ナ ル コ ン ピ ュ ー タ に お い て も very action may で あ る こ と を confirm で き た. ま た, portrait 処 Richard に お い て は large の デ ー タ が 発 raw す る た め こ れ を save す る media と し て, this subsidy に お い て equipment fee と し て buy し た DAT ド ラ イ ブ を use し た. の carries out this study に あ た っ て, Osaka university of science college researchment department の akutsu professor お よ び northeast university information science college researchment department の professor Mr Mouth just と study play ち わ せ を お こ な う た め, this の travel grant に よ り Osaka お よ び sendai に 1 degree ず つ zhang し, written 3 の research such as line を う き っ か け を つ か む こ と が で き た.

项目成果

田中和之: "マルコフ確率場モデルによる画像修復問題における平均場アニーリングアルゴリズムの一定式化" 室蘭工業大学研究報告(理工編). 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：“基于马尔可夫随机场模型的图像恢复的统计力学研究”工业软计算国际会议论文集。