Acceleration of narrow band method and its application to topology-adaptive 3D geometrical modeling

Shuntaro Yui, Kenji Hara, Hongbin Zha, Tsutomu Hasegawa

研究成果: Contribution to journalArticle

2 引用 (Scopus)

抜粋

A method for increasing the speed of surface shape evolution called the fast narrow band method and a topology-adaptive geometrical modeling method that uses the fast narrow band method are proposed. Although there have been many reports of the use of the level set method as an effective method for topology-adaptive geometrical modeling, the methods suffers from the problem that the computational cost is very large. The narrow band method has been widely used as the most general method for increasing the speed of the level set method, but it has not been found to sufficiently reduce the computational cost. The proposed fast narrow band method retains the precision of the narrow band method while reducing the computational cost by using distance information to increase the efficiency of the search process. Experiments are performed on scenes containing objects with holes and scenes containing multiple objects, and a five-fold increase in speed is achieved over the Hermes algorithm, which was previously the fastest implementation of the level set method.

元の言語英語
ページ(範囲)68-78
ページ数11
ジャーナルSystems and Computers in Japan
37
発行部数11
DOI
出版物ステータス出版済み - 10 1 2006
外部発表Yes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

フィンガープリント Acceleration of narrow band method and its application to topology-adaptive 3D geometrical modeling' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用