Computing Image Intersection and Union Regions for Drosophila Neurons Based on Multi-core CPUs

Ming Yan Guo, Hui Jun Cheng, Chun Yuan Lin*, Yen Jen Lin, Ann Shyn Chiang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationPervasive Systems, Algorithms and Networks - 16th International Symposium, I-SPAN 2019, Proceedings
EditorsChristian Esposito, Jiman Hong, Kim-Kwang Raymond Choo
PublisherSpringer
Pages294-303
Number of pages10
ISBN (Print)9783030301422
DOIs
StatePublished - 2019
Event16th International Symposium on Pervasive Systems, Algorithms and Networks, I-SPAN 2019 - Naples, Italy
Duration: 16 09 201920 09 2019

Publication series

NameCommunications in Computer and Information Science
Volume1080 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference16th International Symposium on Pervasive Systems, Algorithms and Networks, I-SPAN 2019
Country/TerritoryItaly
CityNaples
Period16/09/1920/09/19

Bibliographical note

Publisher Copyright:
© 2019, Springer Nature Switzerland AG.

Keywords

  • Drosophila Driver image
  • Drosophila Neuron images
  • Intersection/union computation
  • OpenMP
  • Parallel processing

Fingerprint

Dive into the research topics of 'Computing Image Intersection and Union Regions for Drosophila Neurons Based on Multi-core CPUs'. Together they form a unique fingerprint.

Cite this