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.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Information Systems
- Hardware and Architecture
- Computational Theory and Mathematics