Computing Image Intersection and Union Regions for Drosophila Neurons Based on Multi-core CPUs
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.
KeywordsDrosophila Driver image Drosophila Neuron images Intersection/union computation Parallel processing OpenMP
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.