An improved subvoxel surface detection algorithm based on facet model

In industrial applications based on CT, three-dimensional surface information in high accuracy of an entity needs to be extracted from CT slice images. A subvoxel surface detection algorithm based on Facet model was introduced. For the low efficiency of the algorithm, an accelerated method was provided for computing 3D Facet model. The improved one reduces the computation complexity from O(m³) to O(3m) by decomposing the 3D convolution mask to three 1D masks, and adopts an incremental strategy to solve the subsequent high memory consuming problem. Finally, experiments on simulated images validate the efficiency and accuracy of the algorithm. The results show that the improved method can increase the speed about 2 times, with accuracy remaining the same.