Computational and Mathematical Methods in Medicine

Volume 2014 (2014), Article ID 386974, 8 pages

http://dx.doi.org/10.1155/2014/386974

Research Article

A Pipeline for Neuron Reconstruction Based on Spatial Sliding Volume Filter Seeding

Dong Sui,¹ Kuanquan Wang,¹ Jinseok Chae,² Yue Zhang,¹ and Henggui Zhang1,3

¹Biocomputing Research Center, School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China

²Department of Computer Science and Engineering, Incheon National University, Incheon 402-751, Republic of Korea

³School of Physics & Astronomy, University of Manchester, Manchester M13 9PL, UK

Received 8 February 2014; Accepted 16 June 2014; Published 2 July 2014

Academic Editor: Huiru Zheng

Copyright © 2014 Dong Sui et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Neuron’s shape and dendritic architecture are important for biosignal transduction in neuron networks. And the anatomy architecture reconstruction of neuron cell is one of the foremost challenges and important issues in neuroscience. Accurate reconstruction results can facilitate the subsequent neuron system simulation. With the development of confocal microscopy technology, researchers can scan neurons at submicron resolution for experiments. These make the reconstruction of complex dendritic trees become more feasible; however, it is still a tedious, time consuming, and labor intensity task. For decades, computer aided methods have been playing an important role in this task, but none of the prevalent algorithms can reconstruct full anatomy structure automatically. All of these make it essential for developing new method for reconstruction. This paper proposes a pipeline with a novel seeding method for reconstructing neuron structures from 3D microscopy images stacks. The pipeline is initialized with a set of seeds detected by sliding volume filter (SVF), and then the open curve snake is applied to the detected seeds for reconstructing the full structure of neuron cells. The experimental results demonstrate that the proposed pipeline exhibits excellent performance in terms of accuracy compared with traditional method, which is clearly a benefit for 3D neuron detection and reconstruction.

1. Introduction

Higher-order cognitive functions in anthropic brain are intricately linked with the processes of nervous system at different biological levels (such as molecular level, cellular level, and system level). The morphological properties of axonal and dendritic arborizations are important aspects of neuronal phenotype. These properties assure the connectivity in the neuron network, thereby facilitate the biological signals transduction in nervous system [1]. Therefore, depicting the function and anatomy structure of neuron cell and networks is of great importance for understanding the way brain works in modern neuron science [2]. Furthermore, great understanding of the mechanism of nervous system can also promote drugs and therapies researching for neurological and psychiatric disease treating.

Extracting neuron morphology from microscopic image data sets is a key point in neurology research. Accurate and efficient reconstruction protocol can facilitate the researches on the function and anatomy structure of neuronal cells and networks. Unfortunately, manually reconstructing neuron structure from microscopy image data sets is labor intensity and time consuming, since the axonal arbors and dendritic are so complex in scale and structure. Therefore, developing new computational methods for neuronal anatomy studying is of particular importance in this context. During the past decades, lots of algorithms and software have been proposed for this task, but most of them achieved limited success.

Since Cohen’s team proposed the first fully automated 3D neuron tracing algorithm [3], a large number of approaches have been published for handling the same task in the literature. Generally speaking, these methods can be mainly categorized as minimal path based tracing methods [4, 5], minimum spanning tree methods [6, 7], sequential tracing methods [8, 9], skeletonization methods [3, 10], neuromuscular projection fibers tracing methods [11–16], and active contour based tracing methods [17, 18]. In the minimal path based tracing methods, algorithms were performed in image subregions instead of the entire image, but these methods cannot extract the exact centerline of tubular structures, such as vessels and neuron fibers. In the minimum spanning tree methods, serious of critical seed points were detected firstly and then the detected seeds were linked into tree representation, such as MDL-MST method and k-MST method [6, 7]. The sequential tracing methods were starting from a set of seed points, but the results of these methods were affected by foreground discontinuity, such as gaps and holes, and these defects required additional post- or preprocessing procedures to overcome [8, 9]. The skeletonization methods mainly relayed on a point-spread function based protocol to trace the neuron anatomy structure, but they were also prone to produce loops and spurs which needed extra postprocessing to smooth the noise [10]. Active contour based methods were particularly attractive for neuron tracing and reconstruction was the most employed protocol for this task [17, 18]. Schmitt’s group proposed the first active contour tracing method [17], in which the neuron skeleton was parameterized into a 4D snaxels sets that was characterized by its location and radius [17]. But this method needed to manually set some branching, ending, and other critical points. Vasilkoski and Stepanyants [18] proposed a new method for optimizing the tracing based on the active contours. Following that, Roysam’s team proposed an open curve snake based tracing method which was broadly applied in this area [19], and it can allow fully automated processing and user control tracing, but this method can only handle distinct edge neuron images data sets and cannot get accurate neuron radius in vague boundary [19]. Beyond that, there still are some automated tracing tools such as Neuromantic [20], Simple Neurite Tracer [21], NeuronJ [22], and a complete list of the tracing tools that can be founded in the survey paper of Meijering [23]. However, most of these tools still need manual assistance to reconstruct the dendritic and axonal arbors. Therefore, automated 3D neurons anatomy tracing tools need a continuous improvement in the future time.

Traditionally speaking, the pipeline of tracing was initialized by a serious of preprocessing methods, followed by a critical point detection procedure, which was called seeding. Then, these points were linked by center line extraction method, and, finally, radius estimation was applied to reconstruct the full structure [17]. As depicted in Figure 1, the full pipeline was organized in the work flow. In this pipeline, as a key step, excellent seeding method can assure the accuracy of the following skeletonization. There are two approaches for seeding: (i) segmentation and (ii) filtering. The first one is based on a segmentation process, in which the image volumes covered by the neuron were separated from tissue, such as three-dimensional thinning algorithm, but this method is sensitive to noise. The second approach is using a filter to enhance the line elements. Sato’s [24] group proposed a 3D multiscale liner image filter to extract the critical property in medical images. This method employed a combination of eigenvalues in hessian matrix of image intensities. Following this approach, Pizer’s group proposed another method based on the concept of cores that detected medial points of the object by correlating opposite boundary points [25]. But most of the seed points detected by these methods were distributed unevenly and located at noncritical position [19].

Figure 1: Work flow of neuron tracing pipeline.

Radius estimation is another important part in this pipeline, for it is essential for neuron system simulation [23]. Pock’s method was greatly accepted in many tracing tasks and was also used in this paper for the tube-like radius estimation.

In this paper, we proposed a new 3D image filter called sliding volume filter (SVF) to enhance the 3D neuron image data sets and then the most listed voxels were chosen as the final seed points. Then, an open curve snake was employed to reconstruct the neuron anatomy structure. Compared with traditional seed detection method, the SVF method could improve the accuracy of neuron anatomy structure in 3D tracing. Finally, radius estimation was applied to the trace the result for the future functional simulation. And the rest of this paper was organized as follows: data sets collection and method design were illustrated in Section 2, the experimental results and discussions were presented in Section 3, and finally the conclusions were drawn in Section 4.

2. Methodology

Our works were greatly related to Roysam’s pipeline for neuron reconstruction, which was based on open curve snake tracing [19]. In this paper, a SVF was designed for seeding by enhancing the spatial tube-like regions and it could provide seed points for the automatic initialization of open-snake models. At last, Pock’s method was applied for radius estimation [23].

SVF was expanded from 2D sliding band filter (SBF). As it was depicted in Quelhas’ work [26], the 2D SBF could detect rounded convex region in images. It was firstly introduced for detecting cell center in 2D microscopic images [26]. Recently, our research group employed the SBF to detect cells in section images of cat retinal [27] and another transformed SBF to detect insect cells in light field microscopic images [28]. In 3D volume data sets, a rounded convex region was the same as they were in 2D images in gradient vector distribution and we called it spatial convex region.

2.1. Data Sets Used in This Paper

In this paper, we choose two kinds of data sets to validate our proposed seeding method. Figure 2 shows a helix image volume data which is a classical test data in neuron tracing [19]. Figure 3 is drosophila olfactory axonal image volume data, and this image data set is firstly designed for single cell label and image registration. Both of these data sets were visualized using Ray casting algorithm in our work and all of the tracing algorithms were performed on these volume data sets.

Figure 2: Test data: Helix tube.

Figure 3: Drosophila olfactory axonal data.

2.2. 2D Sliding Band Filter (SBF)

To introduce SVF, a concept of 2D SBF is important for understanding. The 2D SBF is a member of Convergence Index (CI) family and firstly introduced for detecting cell center in 2D microscopic images [26]. Unlike most of the liner filters’ small support regions ( pixels, where ), the SBF filter has a larger support region. It has a band with fixed width support region, whose position changes in each radius direction and that allows the maximization of the average Convergence Index in the band width. Figure 4 indicates the support region in SBF and is defined as

where

where and represent the column and row gradient at image position , represents the number of support region lines irradiate from the center pixel , represents the sliding band width, represents the poison of band center in the support region line ranging from to , and represents the angle between the gradient vector at and the direction of .

Figure 4: 2D sliding band filter (SBF).

2.3. SVF Seed Detecting

Before the SVF, this part firstly introduces a concept of Spatial Convergence Index (SCI); see Figure 5. Point is the origin in 3D space and the center of support region . Point is the voxel in support region , and its coordinate relative to is . The radius of the support region is . represents the angle between the gradient vector of and . And the SCI of relative is defined as follows:

Figure 5: Scheme of spatial convergence index (SCI).

Then, the SCI of point in the support region is calculated as

where is the number of voxel in the support region . Based on these concepts, the SVF is defined as

where

where represents the section in the support region , represents the support region line in the th section, and represents the thickness of the sliding volume. The scheme of SVF is depicted in Figure 6.

Figure 6: Scheme of sliding volume filter (SVF).

Seed detection is a critical step before the tracing, it can provide seed points for automatic initialization of the open-snake models. In this paper, seed points are detected by SVF filter voxel by voxel from the start position to the end position in the volume data firstly, and then candidate seeds are chosen if they are extreme in the normal plane of the vessel/axon. Detected seeds are then sorted by the SVF response values, from the largest to the smallest value, and created a seed list for tracing.

2.4. Neuron Tracing Model

Accurate neuron anatomy structure reconstruction is an import task in neurology. In this part, after initial points selection by the SVF filter, an open-curve snake model for neuron 3D tracing is used for reconstructing the full structure. The open-curve snake is a parametric open curve model. Let , and let the snake energy to be minimized as

where represents the internal energy for smoothness constraint:

where and represent the “elasticity” and “stiffness” in the snake, respectively, and

where

In (8), and are “elasticity coefficient” and “stiffness coefficient,” respectively, in internal energy, and they embedded the regularity of the curve. was selected to be 0 for , and set was selected to be 0 at and . In (10), the external energy term is employed for making the snake deform along the center line of the neuron fiber, where is the negative normalized gradient vector flow, is a weighted parameter, is the first principal direction of the Jacobian matrix, and the is nonzero item when it is located at the tail and the end pointing to the right direction of the snake.

2.5. Radius Estimation

In the following work, to provide more detailed information for functional simulation, the radius estimation is applied to each point on the snake after tracing. As shown in Figure 9, Pock’s method is applied for boundaries measurement to detect the tube edge [23]. The edge of the tube-like volume is , and it is defined as a circular centered at which is a seed point, shown in Figure 9. Equation (11) describes the boundary as follows:

where is the radial vector in the - plane of point on the snake and is the gradient magnitude of the point on the circle. The radius is sampled in the circle by a certain angle distance and in this paper the is set as 8 in the radius circle.

3. Results and Discussion

For all the image data sets, the following parameters were chosen as the default setting by visual estimation of diameter in average radius of the neuron cross-section. For seeds detection, parameter , was chosen, respectively, the remaining parameters of SVF were chosen as , , and , and the unit of all parameters was “pixels.” Comparison of test data sets seeding results between threshold method and SVF method results has shown an excellent detection results of SVF method in seed detection. Figure 7 shows a traditional threshold seeding method and there are some seed points that fall out of the edge of real Helix body, which are headlight with red arrows. And Figure 8 is of the same perspective as Figure 7 and shows that the SVF seeding method can detect most of the critical points as candidate seeds. After tracing from the detecting seeds points by SVF, the whole structure of test data sets is generated accurately which are shown in Figure 10.

Figure 7: Thresholding seeds detection method.

Figure 8: SVF seeds detection method.

Figure 9: Illustration of the circular cross-section. is the tangent vector in point , and and are the two orthogonal vectors defining the normal plane.

Figure 10: Tracing results by SVF seeds.

When it is applied to real data sets, the SVF seeding method can detect most of the critical seed points in the body of olfactory axonal, shown in Figure 11. Threshold seeding method is not shown here for its poor results. After specifying the branching points, the tracing result of the open curve snake is shown in Figure 12, and it clearly indicates that nearly all of the anatomy structure is reconstructed after tracing.

Figure 11: SVF seed detection results for olfactory axonal.

Figure 12: Open curve snake tracing results of olfactory axonal.

After tracing the full structure, the radius of the olfactory axonal is estimated as a following-up procedure for functional simulation. As shown in Figure 13, the gray and black area represents the body of the olfactory axonal, the green line represents the central line of the olfactory axonal, and the blue ring represents the radius of each part from the central line, and it depicts that most of the radius is estimated by the method. Figure 14 exhibits a magnification of the red rectangle area in Figure 13. And another magnification of red rectangle area in Figure 14 is shown in Figure 15.

Figure 13: Radius estimation of olfactory axonal.

Figure 14: Magnification part of olfactory axonal radius estimation in Figure 11.

Figure 15: Magnification part of olfactory axonal radius estimation in Figure 12 and detail of radius estimation.

In Figure 15, the width of olfactory axonal, estimated radius, and center line are marked separately. This task is for the future functional neuronal simulation which is not discussed in this paper.

4. Conclusion

In this paper, a novel seeding method based on spatial SVF is proposed for neuron reconstruction from microscopic image data sets which were collected by confocal microscopy. The seeding results comparison shows that the SVF method can detect seed points accurately in test data sets and detect most of the critical points in olfactory axonal data sets. After open curve snake tracing, both of the data set’s structures are reconstructed from SVF seeds. In the last part of our work, a radius estimation method is applied to the tracing result for future functional simulation.

Finally, it is worth noting that this method can clearly be a benefit for seeding task in the protocol of neuron tracing. However, uneven illumination produced by a microscope is also a critical factor influenced the seeding accuracy. Therefore, some illumination correction methods will be studied to improve our method in the future works.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work was partly supported by National Nature Science Foundation of China (NSFC) Grant no. 61173086 and the University of Incheon International Cooperative Research Grant in 2012.

References

G. A. Ascoli, “Neuroinformatics grand challenges,” Neuroinformatics, vol. 6, no. 1, pp. 1–3, 2008.

M. F. Bear, B. W. Connors, and M. A. Paradiso, Neuroscience, Exploring the Brain, Lippincott Williams & Wilkins, Baltimore, Md, USA, 3rd edition, 2007.

A. R. Cohen, B. Roysam, and J. N. Turner, “Automated tracing and volume measurements of neurons from 3-D confocal fluorescence microscopy data,” Journal of Microscopy, vol. 173, part 2, pp. 103–114, 1994.

E. Meijering, M. Jacob, J.-C. F. Sarria, P. Steiner, H. Hirling, and M. Unser, “Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images,” Cytometry A, vol. 58, no. 2, pp. 167–176, 2004.

H. Peng, Z. Ruan, D. Atasoy, and S. Sternson, “Automatic reconstruction of 3D neuron structures using a graph-augmented deformable model,” Bioinformatics, vol. 26, no. 12, pp. i38–i46, 2010.

X. Yuan, J. T. Trachtenberg, S. M. Potter, and B. Roysam, “MDL constrained 3-d grayscale skeletonization algorithm for automated extraction of dendrites and spines from fluorescence confocal images,” Neuroinformatics, vol. 7, no. 4, pp. 213–232, 2009.

G. González, E. Türetken, F. Fleuret, and P. Fua, “Delineating trees in noisy 2D images and 3D image-stacks,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '10), pp. 2799–2806, San Francisco, Calif, USA, June 2010.

K. A. Al-Kofahi, S. Lasek, D. H. Szarowski et al., “Rapid automated three-dimensional tracing of neurons from confocal image stacks,” IEEE Transactions on Information Technology in Biomedicine, vol. 6, no. 2, pp. 171–187, 2002.

S. R. Aylward and E. Bullitt, “Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction,” IEEE Transactions on Medical Imaging, vol. 21, no. 2, pp. 61–75, 2002.

W. He, T. A. Hamilton, A. R. Cohen et al., “Automated three-dimensional tracing of neurons in confocal and brightfield images,” Microscopy and Microanalysis, vol. 9, no. 4, pp. 296–310, 2003.

H. Cai, X. Xu, J. Lu, J. W. Lichtman, S. P. Yung, and S. T. C. Wong, “Repulsive force based snake model to segment and track neuronal axons in 3D microscopy image stacks,” NeuroImage, vol. 32, no. 4, pp. 1608–1620, 2006.

H. Cai, X. Xu, J. Lu, J. Lichtman, S. P. Yung, and S. T. C. Wong, “Using nonlinear diffusion and mean shift to detect and connect cross-sections of axons in 3D optical microscopy images,” Medical Image Analysis, vol. 12, no. 6, pp. 666–675, 2008.

J. Lu, J. C. Fiala, and J. W. Lichtman, “Semi-automated reconstruction of neural processes from large numbers of fluorescence images,” PLoS ONE, vol. 4, no. 5, Article ID e5655, 2009.

R. Srinivasan, X. Zhou, E. L. Miller, J. Lu, J. W. Lichtman, and S. T. C. Wong, “Automated axon tracking of 3D confocal laser scanning microscopy images using guided probabilistic region merging,” Neuroinformatics, vol. 7, no. 1, p. 83, 2009.

R. Srinivasan, Q. Li, X. Zhou, J. Lu, J. Lichtman, and S. T. C. Wong, “Reconstruction of the neuromuscular junction connectome,” Bioinformatics, vol. 26, no. 12, Article ID btq179, pp. i64–i70, 2010.

J. Wang, X. Zhou, J. Lu, J. Lichtman, S. Chang, and S. T. C. Wong, “Dynamic local tracing for 3D axon curvilinear structure detection from microscopic image stack,” in Proceedings of the 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '07), pp. 81–84, Arlington, Va, USA, April 2007.

S. Schmitt, J. F. Evers, C. Duch, M. Scholz, and K. Obermayer, “New methods for the computer-assisted 3-D reconstruction of neurons from confocal image stacks,” NeuroImage, vol. 23, no. 4, pp. 1283–1298, 2004.

Z. Vasilkoski and A. Stepanyants, “Detection of the optimal neuron traces in confocal microscopy images,” Journal of Neuroscience Methods, vol. 178, no. 1, pp. 197–204, 2009.

Y. Wang, A. Narayanaswamy, C.-L. Tsai, and B. Roysam, “A broadly applicable 3-D neuron tracing method based on open-curve snake,” Neuroinformatics, vol. 9, no. 2-3, pp. 193–217, 2011.

Neuromantic: the Freeware Neuronal Reconstruction Tool, http://www.reading.ac.uk/neuromantic

Simple Neurite Tracer, http://pacific.mpi-cbg.de/wiki/index.php/Simple_Neurite_Tracer

NeuronJ, http://www.imagescience.org/meijering/software/neuronj/manual.html

E. Meijering, “Neuron tracing in perspective,” Cytometry A, vol. 77, no. 7, pp. 693–704, 2010.

Y. Sato, S. Nakajima, N. Shiraga et al., “Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images,” Medical Image Analysis, vol. 2, no. 2, pp. 143–168, 1998.

S. M. Pizer, D. Eberly, D. S. Fritsch, and B. S. Morse, “Zoom-invariant figural shape: the mathematics of cores,” Computer Vision and Image Understanding, vol. 69, no. 1, pp. 55–71, 1998.

P. Quelhas, M. Marcuzzo, A. M. Mendonça, and A. Campilho, “Cell nuclei and cytoplasm joint segmentation using the sliding band filter,” IEEE Transactions on Medical Imaging, vol. 29, no. 8, pp. 1463–1473, 2010.

D. Sui and K. Wang, “A counting method for density packed cells based on sliding band filter image enhancement,” Journal of Microscopy, vol. 250, no. 1, pp. 42–49, 2013.

K. Wang, D. Sui, W. Wang, Y. Yuan, and W. Zuo, “A cell counting method for BEVS based on nonlinear transformed sliding band filter,” in Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 12), vol. 2012, pp. 118–121, San Diego, Calif, USA, September 2012.