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

Fingerprint

Topology
Modeling
Costs
Level Set Method
Computational Cost
Experiments
Modeling Method
Fold
Experiment

All Science Journal Classification (ASJC) codes

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

Cite this

Acceleration of narrow band method and its application to topology-adaptive 3D geometrical modeling. / Yui, Shuntaro; Hara, Kenji; Zha, Hongbin; Hasegawa, Tsutomu.

In: Systems and Computers in Japan, Vol. 37, No. 11, 01.10.2006, p. 68-78.

Research output: Contribution to journalArticle

@article{caed8d1431ce4c679abdece78ac8e410,
title = "Acceleration of narrow band method and its application to topology-adaptive 3D geometrical modeling",
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.",
author = "Shuntaro Yui and Kenji Hara and Hongbin Zha and Tsutomu Hasegawa",
year = "2006",
month = "10",
day = "1",
doi = "10.1002/scj.20130",
language = "English",
volume = "37",
pages = "68--78",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "11",

}

TY - JOUR

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

AU - Yui, Shuntaro

AU - Hara, Kenji

AU - Zha, Hongbin

AU - Hasegawa, Tsutomu

PY - 2006/10/1

Y1 - 2006/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33748860124&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748860124&partnerID=8YFLogxK

U2 - 10.1002/scj.20130

DO - 10.1002/scj.20130

M3 - Article

AN - SCOPUS:33748860124

VL - 37

SP - 68

EP - 78

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 11

ER -