City Research Online

Optimized 3D Segmentation Algorithm for Shelly Sand Images

Leonti, A., Fonseca, J. ORCID: 0000-0002-7654-6005, Valova, I. , Beemer, R., Cannistraro, D., Pilskaln, C., DeFlorio, D. & Kelly, G. (2020). Optimized 3D Segmentation Algorithm for Shelly Sand Images. In: Proceedings of the 6th World Congress on Electrical Engineering and Computer Systems and Science. 6th World Congress on Electrical Engineering and Computer Systems and Science (EECSS'20), 13-15 Aug 2020, Virtual Conference. doi: 10.11159/cist20.107


There is much to be gained from analysing and studying calcareous sediment, with applications ranging from the study of climate change, rock dating, and even building offshore oil rigs and wind farms. One way of performing this analysis is to obtain a µCT scan of the sediment, allowing scientists and engineers to automate much of their analysis using software. Many existing and prospective analysis techniques require handling individual grains. Thus, fast and effective segmentation is an essential first step for any such analysis. Segmentation is non-trivial; these scans hold a lot of information, exhibit ambiguous boundaries between objects, and many objects are hollow, making it even more difficult to apply traditional watershed segmentation. Addressing these issues, in this paper we propose an optimized 3D segmentation (O3DS) algorithm based on watersheds. We make use of branch recursion, partition the image by height prior to segmentation, artificially reducing the size of the largest connected objects. These and additional changes are extremely effective in optimizing performance; O3DS reduces the time to segment a 659x925x932 scan of sediment by 95.4% and produces better or comparable results when compared to similar implementation by our co-author.

Publication Type: Conference or Workshop Item (Paper)
Publisher Keywords: Recursion, Watershed segmentation, 3D imaging, Microtomography, Calcareous sand
Subjects: Q Science > QA Mathematics
T Technology > TA Engineering (General). Civil engineering (General)
Departments: School of Science & Technology > Engineering
[thumbnail of IValova_107.pdf]
Text - Published Version
Download (1MB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login