| 講演名 | 2012-02-10 大局的最適化による細胞内粒子の追跡(テーマセッション,時系列パターン認識) 藤崎 顕彰, 青木 健太, フォン ヤオカイ, 内田 誠一, 荒関 雅彦, 齋藤 有紀, 鈴木 利治, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 蛍光顕微鏡により撮影されたノイズが多く,カラー情報もない細胞内動画像について,その細胞内を移動する粒子の追跡を試みる.細胞内動画像中には形状がほぼ同じ粒子が複数同時に存在するため,パーティクルフィルタのようなオンライン追跡を適用するのは困難である.そこで,より頑健な追跡手法として複数経路を同時に大局的最適化する手法を提案する.この手法は,組み合わせ最適化問題で言うところの多次元マッチング問題の解法であり,従って指数オーダーの計算量を要する.こうした計算量的困難性を極力緩和して効率的に大局的最適解を求めるべく,本稿では動的計画法に基づく方法-多次元キューブサーチ法-を提案する.実験の結果,人間の目視に非常に近い追跡精度が得られることがわかり,動態解析自動化の実用的可能性が確認された. |
| 抄録(英) | |
| キーワード(和) | 複数物体追跡 / 大局的最適化 / バイオインフォマティクス / キューブサーチ / 高速化 |
| キーワード(英) | |
| 資料番号 | PRMU2011-232,SP2011-147 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2012/2/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 大局的最適化による細胞内粒子の追跡(テーマセッション,時系列パターン認識) |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 複数物体追跡 |
| キーワード(2)（和/英） | 大局的最適化 |
| キーワード(3)（和/英） | バイオインフォマティクス |
| キーワード(4)（和/英） | キューブサーチ |
| キーワード(5)（和/英） | 高速化 |
| 第 1 著者 氏名（和/英） | 藤崎 顕彰 |
| 第 1 著者 所属（和/英） | 九州大学大学院システム情報科学研究院 |
| 第 2 著者 氏名（和/英） | 青木 健太 |
| 第 2 著者 所属（和/英） | 九州大学大学院システム情報科学研究院 |
| 第 3 著者 氏名（和/英） | フォン ヤオカイ |
| 第 3 著者 所属（和/英） | 九州大学大学院システム情報科学研究院 |
| 第 4 著者 氏名（和/英） | 内田 誠一 |
| 第 4 著者 所属（和/英） | 九州大学大学院システム情報科学研究院 |
| 第 5 著者 氏名（和/英） | 荒関 雅彦 |
| 第 5 著者 所属（和/英） | 北海道大学大学院薬学研究院 |
| 第 6 著者 氏名（和/英） | 齋藤 有紀 |
| 第 6 著者 所属（和/英） | 北海道大学大学院薬学研究院 |
| 第 7 著者 氏名（和/英） | 鈴木 利治 |
| 第 7 著者 所属（和/英） | 北海道大学大学院薬学研究院 |
| 発表年月日 | 2012-02-10 |
| 資料番号 | PRMU2011-232,SP2011-147 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 430 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |