著者

古川 亮 今井 正和 烏野 武

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理 (ISSN:09151923)

巻号頁・発行日

vol.79, no.6, pp.1054-1063, 1996-06-25

参考文献数

13

被引用文献数

20

---

連続画像から物体の運動を解析することは, 重要でかつ困難な問題であり, これに対して多くの研究がなされてきた. 本論文で提案するActive Tubesは, 非剛体物体の運動を解析するためのモデルの一つである. このモデルは, Kassらの提案したSnakesを時間軸に沿って重ねたものとみなすことができ, Snakesと同様のエネルギー最小化の手法を用いて時空間画像中の物体を抽出する. 当初, Active Tubesの収束アルゴリズムとして, Greedy Algorithmを用いていた. しかし, Greedy Algorithmはノイズなどの影響を受けやすいため, 新しいアルゴリズムとしてRandomized Greedy Algorithmを提案する. 提案されたアルゴリズムはGreedy Algorithmと同程度に高速である上に, ノイズに対してより頑健である.