The University of Southampton
University of Southampton Institutional Repository

A fast and reliable three-dimensional centerline tracing: application to virtual cochlear implant surgery

A fast and reliable three-dimensional centerline tracing: application to virtual cochlear implant surgery
A fast and reliable three-dimensional centerline tracing: application to virtual cochlear implant surgery

This paper presents a rapid and unsupervised three-dimensional (3D) tubular structure tracing algorithm for the detection of safe trajectories in cochlear surgery. The algorithm utilizes a generalized 3D cylinder model which offers low-order parameterization, enabling low-cost recursive directional tubular boundary analysis and derivation of tubular statistics (i.e. centerline coordinates). Unlike previous work, the proposed algorithm circumvents excessive computation per voxel while enhancing angular centerline traversing efficiency which is critical in cochlear implant surgery navigation. To accomplish this, design considerations include: 1) accurate engineering of kernels used for border analysis, 2) modifying decision-making in identifying optimal tracing angle with homogeneity criterion, 3) reducing tubular change exploratory search cost through discrete convolution analysis, and 4) a cross-section calibration engine which suppresses centerline angular deviations as well as recording a history of geometrical changes while tracing. When evaluated on synthetic imagery mimicking cochlea structural complexity and real reconstructed cochlea models, it consistently produced accurate estimates of centerline coordinates and widths-heights in the presence of noise and spatial artefacts. Validation has shown that the centerline error for the proposed algorithm is below 6 pixels and the average traced pixel performance is 92.9% of the true centerline pixels on the examined cochlea models. By restricting the image analysis to the regions of interest, the proposed algorithm performs rapid centerline tracing of the cochlea needed for real-time surgery (0.48 seconds per electrode insertion).

Automated insertion, Cochlea, Cross-section calibration, Directional convolution, Minimally invasive surgery, Real-time systems, Robust centerline tracing, Tubular structures, Virtual surgery
2169-3536
167757-167766
Zamani, Majid
431788cc-0702-4fa9-9709-f5777a2d0d25
Salkim, Enver
2d38e405-c332-4fa8-8f0b-a4e06103a354
Saeed, Shakeel R.
53e694dc-465d-4669-b98f-9ddbfb6c7e9c
Demosthenous, Andreas
bed19531-d770-4f48-8464-59d225ddea8d
Zamani, Majid
431788cc-0702-4fa9-9709-f5777a2d0d25
Salkim, Enver
2d38e405-c332-4fa8-8f0b-a4e06103a354
Saeed, Shakeel R.
53e694dc-465d-4669-b98f-9ddbfb6c7e9c
Demosthenous, Andreas
bed19531-d770-4f48-8464-59d225ddea8d

Zamani, Majid, Salkim, Enver, Saeed, Shakeel R. and Demosthenous, Andreas (2020) A fast and reliable three-dimensional centerline tracing: application to virtual cochlear implant surgery. IEEE Access, 8, 167757-167766. (doi:10.1109/ACCESS.2020.3020247).

Record type: Article

Abstract

This paper presents a rapid and unsupervised three-dimensional (3D) tubular structure tracing algorithm for the detection of safe trajectories in cochlear surgery. The algorithm utilizes a generalized 3D cylinder model which offers low-order parameterization, enabling low-cost recursive directional tubular boundary analysis and derivation of tubular statistics (i.e. centerline coordinates). Unlike previous work, the proposed algorithm circumvents excessive computation per voxel while enhancing angular centerline traversing efficiency which is critical in cochlear implant surgery navigation. To accomplish this, design considerations include: 1) accurate engineering of kernels used for border analysis, 2) modifying decision-making in identifying optimal tracing angle with homogeneity criterion, 3) reducing tubular change exploratory search cost through discrete convolution analysis, and 4) a cross-section calibration engine which suppresses centerline angular deviations as well as recording a history of geometrical changes while tracing. When evaluated on synthetic imagery mimicking cochlea structural complexity and real reconstructed cochlea models, it consistently produced accurate estimates of centerline coordinates and widths-heights in the presence of noise and spatial artefacts. Validation has shown that the centerline error for the proposed algorithm is below 6 pixels and the average traced pixel performance is 92.9% of the true centerline pixels on the examined cochlea models. By restricting the image analysis to the regions of interest, the proposed algorithm performs rapid centerline tracing of the cochlea needed for real-time surgery (0.48 seconds per electrode insertion).

This record has no associated files available for download.

More information

Published date: 28 August 2020
Additional Information: Publisher Copyright: © 2020 Institute of Electrical and Electronics Engineers Inc.. All rights reserved.
Keywords: Automated insertion, Cochlea, Cross-section calibration, Directional convolution, Minimally invasive surgery, Real-time systems, Robust centerline tracing, Tubular structures, Virtual surgery

Identifiers

Local EPrints ID: 489173
URI: http://eprints.soton.ac.uk/id/eprint/489173
ISSN: 2169-3536
PURE UUID: 5b9f623b-13cb-4af7-b97b-bc8d98d9d3ac
ORCID for Majid Zamani: ORCID iD orcid.org/0009-0007-0844-473X

Catalogue record

Date deposited: 16 Apr 2024 16:39
Last modified: 06 Jun 2024 02:19

Export record

Altmetrics

Contributors

Author: Majid Zamani ORCID iD
Author: Enver Salkim
Author: Shakeel R. Saeed
Author: Andreas Demosthenous

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×