Abstract
With more and more Drosophila Driver and Neuron images, it is an important work to find the similarity relationships among them as the functional inference. There is a general problem that how to find a Drosophila Driver image, which can cover a set of Drosophila Neuron images. In order to solve this problem, the intersection/union region for a set of Drosophila Neuron images should be computed at first, then a comparison work is used to calculate the similarities between the region and Drosophila Driver image(s). In this paper, three encoding schemes, namely Integer, Boolean, Decimal, are proposed to encode each Drosophila Driver and Neuron image as a one-dimensional structure, respectively. Then, the intersection/union region from these images can be computed by using the various operations, such as Boolean operators and lookup-table search method. Finally, the comparison work is done as the union region computation, and the similarity score can be calculated by the definition of Tanimoto coefficient. The above methods for the region computation are also implemented in the multi-core CPUs environment with the OpenMP. From the experimental results, in the encoding phase, the performance by Boolean scheme is the best than that by others; in the region computation phase, the performance by Decimal is the best when the number of images is large. The speedup ratio can achieve 13 based on 16 CPUs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with CUDA. ACM Queue 6, 40–53 (2008)
Chang, R.G., Chung, T.R., Lee, J.K.: Parallel Sparse Supports for Array Intrinsic Functions of Fortra 90. J. Supercomput. 18(3), 305–339 (2001)
Chiang, A.S., et al.: Three-dimensional reconstruction of brain-wide wiring networks in Drosophila at single-cell resolution. Curr Biol. 21(1), 1–11 (2011)
OpenMP.org. http://openmp.org/
Hung, C.-L., Lin, Y.-S., Lin, C.-Y., Chung, Y.-C., Chung, Y.-F.: CUDA ClustalW: an efficient parallel algorithm for progressive multiple sequence alignment on Multi-GPUs. Computat. Biol. Chem. 58, 62–68 (2015)
Acknowledgement
Part of this work was supported by the Ministry of Science and Technology under the grant MOST 107-2221-E-182-063-MY2 and MOST 107-2218-E-126-001.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Guo, MY., Cheng, HJ., Lin, CY., Lin, YJ., Chiang, AS. (2019). Computing Image Intersection and Union Regions for Drosophila Neurons Based on Multi-core CPUs. In: Esposito, C., Hong, J., Choo, KK. (eds) Pervasive Systems, Algorithms and Networks. I-SPAN 2019. Communications in Computer and Information Science, vol 1080. Springer, Cham. https://doi.org/10.1007/978-3-030-30143-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-30143-9_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30142-2
Online ISBN: 978-3-030-30143-9
eBook Packages: Computer ScienceComputer Science (R0)