Volume 8 Number 2 (Apr. 2018)
Home > Archive > 2018 > Volume 8 Number 2 (Apr. 2018) >
IJBBB 2018 Vol.8(2): 79-88 ISSN: 2010-3638
doi: 10.17706/ijbbb.2018.8.2.79-88

Omni-Directional Shortest Distance Algorithm by Complete Parallel-Processing Based on GPU Cores

Hiroshi Noborio, Takahiro Kunii, Kiminori Mizushino
Abstract—We propose a new algorithm for calculating the 3D omni-directional minimum distance from the cavitron ultrasonic surgical aspirator (CUSA) tip to blood vessels. The distance is selected from many shorter distances calculated by the GPU cores for many pixels. First, we use z-buffering (depth buffering) as the classic matured function of the GPU to effectively obtain depths (the distances to blood vessels) corresponding to many pixels. Second, we calculate the Euclidean distance from the scalpel tip to the closest z-values of the depths by multiple GPU cores for all pixels. The many pixels are prepared within a cubic region overlapped by six rectangular parallelepipeds along the +X, -X, +Y, -Y, +Z, and -Z axes centered at the CUSA tip. In this algorithm, all cores are not distinguished within six cubes. Finally, we evaluate the algorithm performance with regard to calculation time and visual reality using an inexpensive GPU (GTX950). Our experimental results show that the calculation time is twice as fast, and the visual reality is also improved.

Index Terms—CUSA (cavitron ultrasonic surgical aspirator), DICOM (digital imaging and communication in medicine), GPGPU (general-purpose graphics processing unit), STL (STereo-lithographies), Z-buffering (depth buffering).

Hiroshi Noborio is with Osaka Electro-Communication University, Department of Computer Science, Kiyotaki 1130-70, 575-0063, Shijo-Nawate, Osaka, Japan (email: nobori@osakac.ac.jp).
Takahiro Kunii is with Kashina System Co. Hirata-Cho 116-22, 522-0041, Hikone, Shiga, Japan.
Kiminori Mizushino is with Embedded Wings Co., Ine 5-2-3 562-0015, Minoh, Osaka, Japan.

Cite: Hiroshi Noborio, Takahiro Kunii, Kiminori Mizushino, "Omni-Directional Shortest Distance Algorithm by Complete Parallel-Processing Based on GPU Cores," International Journal of Bioscience, Biochemistry and Bioinformatics vol. 8, no. 2, pp. 79-88, 2018.

General Information

ISSN: 2010-3638
Frequency: Bimonthly (2011-2015); Quarterly (Since 2016)
DOI: 10.17706/IJBBB
Editor-in-Chief: Prof. Ebtisam Heikal 
Abstracting/ Indexing: Electronic Journals Library, Chemical Abstracts Services (CAS), Google Scholar, and ProQuest.
E-mail: ijbbb@iap.org
  • Jan 05, 2017 News!

    [CFP] 2017 the annual meeting of IJBBB Editorial Board, ICOCB 2017, will be held in Jakarta, Indonesia during May 24-26, 2017. [Click]

  • Feb 24, 2018 News!

    IJBBB Vol. 8, No. 3 has been published online!  [Click]

  • Feb 06, 2018 News!

    The papers published in Vol. 8, No. 2 have all received dois from Crossref. [Click]

  • Jan 31, 2018 News!

    IJBBB Vol. 8, No. 2 has been published online!  [Click]

  • Nov 28, 2017 News!

    The papers published in Vol. 8, No. 1 have all received dois from Crossref. [Click]

  • Read more>>