Comparison of GPU-based and CPU-based Algorithms for Determining the Minimum Distance between a CUSA Scalper and Blood Vessels

Hiroshi Noborio, Takahiro Kunii, Kiminori Mizushino

2016

Abstract

In this study, we have designed a GPGPU (General-Purpose Graphics Processing Unit)-based algorithm for determining the minimum distance from the tip of a CUSA (Cavitron Ultrasonic Surgical Aspirator) scalpel to the closest point around three types of blood vessel STLs (STereo-Lithographies). The algorithm consists of the following two functions: First, we use z-buffering (depth buffering) as the classic matured function of the GPU in order to effectively obtain depths corresponding to image pixels. Second, we use multiple cores of the GPU for parallel processing so as to calculate the minimum Euclidean distance from the scalpel tip to the closest z-values of the depths. Therefore, the complexity of the GPU-based algorithm does not depend on the shape complexity (e.g., patch, edge, and vertex numbers) of the blood vessels.

Paper Citation

in Harvard Style

Noborio H., Kunii T. and Mizushino K. (2016). Comparison of GPU-based and CPU-based Algorithms for Determining the Minimum Distance between a CUSA Scalper and Blood Vessels . In Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2016) ISBN 978-989-758-170-0, pages 128-136. DOI: 10.5220/0005634801280136

in Bibtex Style

@conference{bioinformatics16,
author={Hiroshi Noborio and Takahiro Kunii and Kiminori Mizushino},
title={Comparison of GPU-based and CPU-based Algorithms for Determining the Minimum Distance between a CUSA Scalper and Blood Vessels},
booktitle={Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2016)},
year={2016},
pages={128-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005634801280136},
isbn={978-989-758-170-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, (BIOSTEC 2016)
TI - Comparison of GPU-based and CPU-based Algorithms for Determining the Minimum Distance between a CUSA Scalper and Blood Vessels
SN - 978-989-758-170-0
AU - Noborio H.
AU - Kunii T.
AU - Mizushino K.
PY - 2016
SP - 128
EP - 136
DO - 10.5220/0005634801280136