Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Review
. 2019 Dec 27;2(1):25.
doi: 10.1186/s42492-019-0032-7.

Multi-scale characterizations of colon polyps via computed tomographic colonography

Affiliations
Review

Multi-scale characterizations of colon polyps via computed tomographic colonography

Weiguo Cao et al. Vis Comput Ind Biomed Art. .

Abstract

Texture features have played an essential role in the field of medical imaging for computer-aided diagnosis. The gray-level co-occurrence matrix (GLCM)-based texture descriptor has emerged to become one of the most successful feature sets for these applications. This study aims to increase the potential of these features by introducing multi-scale analysis into the construction of GLCM texture descriptor. In this study, we first introduce a new parameter - stride, to explore the definition of GLCM. Then we propose three multi-scaling GLCM models according to its three parameters, (1) learning model by multiple displacements, (2) learning model by multiple strides (LMS), and (3) learning model by multiple angles. These models increase the texture information by introducing more texture patterns and mitigate direction sparsity and dense sampling problems presented in the traditional Haralick model. To further analyze the three parameters, we test the three models by performing classification on a dataset of 63 large polyp masses obtained from computed tomography colonoscopy consisting of 32 adenocarcinomas and 31 benign adenomas. Finally, the proposed methods are compared to several typical GLCM-texture descriptors and one deep learning model. LMS obtains the highest performance and enhances the prediction power to 0.9450 with standard deviation 0.0285 by area under the curve of receiver operating characteristics score which is a significant improvement.

Keywords: Colon cancer; Computed tomographic colonography; Polyp characterization; Texture feature.

PubMed Disclaimer

Conflict of interest statement

The authors declare that they have no competing interests.

Figures

Fig. 1
Fig. 1
Polyp heterogeneity and texture in computed tomographic colonography. The green curves are their boundaries plotted by radiologists. The air in polyp is labeled by red color
Fig. 2
Fig. 2
Illustration of co-occurrence matrix of two-dimensional images. a: Two-dimensional GLCM calculation; b: Three-dimensional GLCM calculation; c: A GLCM example when angle(θ) = 0°, displacement = 1. GLCM: Gray-level co-occurrence matrix
Fig. 3
Fig. 3
Calculation of multi-scale gray level co-occurrence matrix where d represents displacement, θ is the angle, s is stride (or scale), p0 is the concerned point
Fig. 4
Fig. 4
MSGLCM calculation by displacement samplings: (a) displacement = 1, (b) displacement = 2, (c) displacement = 3
Fig. 5
Fig. 5
ASGLCM calculation on one slice of a volume, containing 13 directions in the 3D space: (a) stride = 2, displacement = 1, (b) stride = 2, displacement = 2, (c) stride = 2, displacement = 3, (d) stride = 3, displacement = 1, (e) stride = 3, displacement = 2, (f) stride = 3, displacement = 3
Fig. 6
Fig. 6
Two cases of multiple angle sampling: (a) multiple angle sampling with duplicates, (b) multiple angle sampling without duplicates
Fig. 7
Fig. 7
AUC score trends with the stride increasing for LMD + LMS. “*” indicates the best result position of each curve. AUC: Area under the curve of receiver operating characteristic curve; LMS: Learning model by multiple strides; LMD: Learning model by multiple displacements
Fig. 8
Fig. 8
Receiver operating characteristic curves of six methods via random forest except VGG16. HF: Haralick feature; eHM: Extended Haralick measure; KLT: Karhunen-Loeve transform; LMD: Learning model by multiple displacements; LMS: Learning model by multiple strides; LMA: Learning model by multiple angles; CoLIAGe: Co-occurrence of local anisotropic gradient orientations

References

    1. American Cancer Society (2018) Cancer facts & figures 2018. American Cancer Society, Atlanta, GA, USA
    1. Byers T, Levin B, Rothenberger D, Dodd GD, Smith RA. American Cancer Society guidelines for screening and surveillance for early detection of colorectal polyps and cancer: update 1997. CA: A Cancer J Clin. 1997;47(3):154–160. - PubMed
    1. Levin B, Lieberman DA, McFarland B, Smith RA, Brooks D, Andrews KS, et al. Screening and surveillance for the early detection of colorectal cancer and adenomatous polyps, 2008: a joint guideline from the American Cancer Society, the US multi-society task force on colorectal cancer, and the American college of radiology. CA: A Cancer J Clin. 2008;58(3):130–160. - PubMed
    1. Center MM, Jemal A, Smith RA, Ward E. Worldwide variations in colorectal cancer. CA: A Cancer J Clin. 2009;59(6):366–378. - PubMed
    1. Liang ZR, Richards R. Virtual colonoscopy vs optical colonoscopy. Expert Opin Med Diagn. 2010;4(2):159–169. doi: 10.1517/17530051003658736. - DOI - PMC - PubMed

LinkOut - more resources