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

Shuntaro Yui, Kenji Hara, Hongbin Zha, Tsutomu Hasegawa

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)68-78
Number of pages11
JournalSystems and Computers in Japan
Volume37
Issue number11
DOIs
Publication statusPublished - Oct 1 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Acceleration of narrow band method and its application to topology-adaptive 3D geometrical modeling'. Together they form a unique fingerprint.

  • Cite this