Multi-component segmentation of X-ray computed tomography (CT) image using multi-Otsu thresholding algorithm and scanning electron microscopy

Image thresholding is used to segment an image into background and foreground using a given threshold. The threshold can be generated using a specific algorithm instead of a pre-defined value obtained from observation or experiment. However, the algorithm involves per pixel operation, histogram calculation, and iterative procedure to search the optimum threshold that is costly for high-resolution images. In this research, parallel implementations on GPU for three adaptive image thresholding methods, namely Otsu, ISODATA, and minimum cross-entropy, were proposed to optimize their computational times to deal with high-resolution images. The approach involves parallel reduction and parallel prefix sum (scan) techniques to optimize the calculation. The proposed approach was tested on various sizes of grayscale images. The result shows that the parallel implementation of three adaptive image thresholding methods on GPU achieves 4-6 speeds up compared to the CPU implementation, reducing the computational time significantly and effectively dealing with high-resolution images.

show abstract

“…b) Initialize the entropy of gray-level histogram using (8), where 𝑎 and 𝑏 are the minima and maximum gray-level intensity.…”

Section: Minimum Cross-entropy Methodsmentioning

confidence: 99%

Parallel Approach of Adaptive Image Thresholding Algorithm on GPU

Prahara

Pranolo

Anwar

et al. 2022

Knowl. Eng. Data Sci.

View full text Add to dashboard Cite

show abstract

“…Pores were segmented and analyzed automatically using ImageJ software, which initially transformed BSE images into an eight-bit bitmap using the tape function. Subsequently, BSE images were converted to pore binary images based on the threshold calculated by the Multi-Otsu thresholding algorithm (Zhang et al., 2017c). The representative elementary area (REA) was determined using the box-counting method on the pore binary images.…”

Section: Methodsmentioning

confidence: 99%

Broad ion beam-scanning electron microscopy pore microstructure and multifractal characterization of shale oil reservoir: A case sample from Dongying Sag, Bohai Bay Basin, China

Zhang

et al. 2019

Energy Exploration & Exploitation

Self Cite

View full text Add to dashboard Cite

Pore structure and its heterogeneity are critical factors controlling the storage capacity and transportation properties of hydrocarbons. Broad ion-beam-milling scanning-electron microscopy allows for the study of a larger planar at high resolution than other methods and can provide insight into shale microstructures. In this study, we investigate the microscopic pore structure of a shale oil reservoir sample from Paleogene Shahejie Formation in Dongying Sag, Bohai Bay Basin, based on the broad ion-beam cross-section, and discuss the heterogeneity of the major pores using multifractal theory. The representative elementary area of the sample was first inferred to be ∼100 × 100 µm2 (25 single images) for the broad ion-beam cross-section with an area of 1.054 × 0.915 mm2. Five pore types (interparticle, intraparticle clay, dissolution, inter-crystalline, and organic) were subsequently identified and analyzed in the selected typical representative elementary area. The results showed that interparticle, intraparticle clay, and dissolution pores were the major pore types and made a significant contribution to the total visible surface porosity (98.34%), whereas inter-crystalline and organic pores were not of great importance. Interparticle pores exhibited the most complex pore morphologies, the largest average pore diameter, and the simplest pore structure. Moreover, interparticle pores that were sub-parallel to the bedding plane showed the best connectivity. Intraparticle clay pores, on the other hand, had the smallest average pore diameter, the most complex pore structure, and their distribution in a two-dimensional plane was the most homogeneous. Dissolution pores were characterized by the least complex pore morphologies but more heterogeneous pore distribution. Both intraparticle clay and dissolution pores were abundant but possessed poor connectivity. We conclude that for shale oil storage and transportation in the Dongying Sag, interparticle pores play an important role in shale oil seepage, whereas intraparticle clay and dissolution pores provide the main space for the occurrence of shale oil.

show abstract

“…Otsu’s method was used to obtain the threshold for the automatic segmentation of the CT data 20 , 21 . This algorithm assumes that the image consists of pixels following a bi-modal histogram (foreground and background pixels), and it then calculates the optimum threshold separating the 2 classes so that their intra-class variance is minimal 22 .…”

Section: Methodsmentioning

confidence: 99%

Automatic analysis algorithm for acquiring standard dental and mandibular shape data using cone-beam computed tomography

Hwang

Han

Lee

et al. 2018

Sci Rep

View full text Add to dashboard Cite

This study aims to introduce a new algorithm developed using retrospective cone-beam computed tomography (CBCT) data to obtain a standard dental and mandibular arch shape automatically for an optimal panoramic focal trough. A custom-made program was developed to analyze each arch shape of randomly collected 30 CBCT images. First, volumetric data of the mandible were binarized and projected in the axial direction to obtain 2-dimensional arch images. Second, 30 patients’ mandibular arches were superimposed on the center of the bilateral distal contact points of the mandibular canines to generate an average arch shape. Third, the center and boundary of a panoramic focal trough were obtained using smoothing splines. As a result, the minimum thickness and transition of the focal trough could be obtained. If this new algorithm is applied to big data of retrospective CBCT images, standard focal troughs could be established by race, sex, and age group, which would improve the image quality of dental panoramic radiography.

show abstract

Multi-component segmentation of X-ray computed tomography (CT) image using multi-Otsu thresholding algorithm and scanning electron microscopy

Cited by 30 publications

References 27 publications

Parallel Approach of Adaptive Image Thresholding Algorithm on GPU

Parallel Approach of Adaptive Image Thresholding Algorithm on GPU

Broad ion beam-scanning electron microscopy pore microstructure and multifractal characterization of shale oil reservoir: A case sample from Dongying Sag, Bohai Bay Basin, China

Automatic analysis algorithm for acquiring standard dental and mandibular shape data using cone-beam computed tomography

Contact Info

Product

Resources

About