Efficient Tracing Algorithm Research Articles

Large-scale segmentation and tracing for neurons in Drosophila brain by Fast Automatically Structural Tracing Algorithm (FASTA)

Recently, numerous three-dimensional neural images in Drosophila brains were taken from confocal laser scanning microscope [1]. However, how to obtain useful neuronal information from these messy raw data is very challenging. In order to conquer this problem, two critical issues need to be addressed: the first is to segment the image of single neuron from image data; the second is to trace the neuron fibers for quantitative analysis. Therefore, a robust segmentation process and an efficient tracing algorithm for single neuron are crucial and very desirable. At present there are methods and commercial software packages for these functions. But it requires a viewer to use his/her vision and judgment to segment and trace the neurons. Not only the task is very labor intensive but also the result is susceptible to errors and is usually lack of objectivity. Here we proposed an automatic procedure to segment and trace neural image data on a large scale. We first developed a new algorithm, Fast Automatically Structural Tracing Algorithm (FASTA), which encodes all image voxels on the idea of source field method and traces whole neuron via these codelets with some stopping criteria. Then, all image data were segmented into several single-neuron images with reasonable intensity threshold by using of FASTA iteratively. With this automatic procedure, single-neuron images and their annotations as well as quantified characteristics can be facilely and reliably retrieved as useful data for computational neuroscience. Figure 1

A robust efficient tracing scheme for triangulating trimmed parametric surfaces

An efficient, robust parametric trimmed surface triangulation method is presented. Efficiency is gained during trimmed curve tracing by minimising the number of cells processed. Key feature is the efficient tracing algorithm, and knowledge of orientation of the trimming curves is not required. The method is applicable to NURBS surfaces and operates on the untrimmed surface, constructing a rectangular parametric grid onto which the trimming curves are traced. This approach also minimises the occurrence of degenerate triangles and copes with holes independently of the grid size.