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

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. © 2006 Wiley Periodicals, Inc. Syst Comp Jpn, 37(11): 68–78, 2006; Published online in Wiley InterScience (). DOI 10.1002sscj.20130