講演抄録/キーワード |
講演名 |
2012-02-10 15:50
大局的最適化による細胞内粒子の追跡 ○藤崎顕彰・青木健太・フォン ヤオカイ・内田誠一(九大)・荒関雅彦・齋藤有紀・鈴木利治(北大) PRMU2011-232 SP2011-147 |
抄録 |
(和) |
蛍光顕微鏡により撮影されたノイズが多く,カラー情報もない細胞内動画像について,その細胞内を移動する粒子の追跡を試みる.
細胞内動画像中には形状がほぼ同じ粒子が複数同時に存在するため,パーティクルフィルタのようなオンライン追跡を適用するのは困難である.
そこで,より頑健な追跡手法として複数経路を同時に大局的最適化する手法を提案する.
この手法は,組み合わせ最適化問題で言うところの多次元マッチング問題の解法であり,従って指数オーダーの計算量を要する.
こうした計算量的困難性を極力緩和して効率的に大局的最適解を求めるべく,本稿では動的計画法に基づく方法---多次元キューブサーチ法---を提案する.
実験の結果,人間の目視に非常に近い追跡精度が得られることがわかり,動態解析自動化の実用的可能性が確認された. |
(英) |
(Not available yet) |
キーワード |
(和) |
複数物体追跡 / 大局的最適化 / バイオインフォマティクス / キューブサーチ / 高速化 / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 111, no. 430, PRMU2011-232, pp. 207-212, 2012年2月. |
資料番号 |
PRMU2011-232 |
発行日 |
2012-02-02 (PRMU, SP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PRMU2011-232 SP2011-147 |