Title :
From Point to Local Neighborhood: Polyp Detection in CT Colonography Using Geodesic Ring Neighborhoods
Author :
Ong, Ju Lynn ; Seghouane, Abd-Krim
Author_Institution :
Coll. of Eng. & Comput. Sci., Australian Nat. Univ., Canberra, ACT, Australia
fDate :
4/1/2011 12:00:00 AM
Abstract :
Existing polyp detection methods rely heavily on curvature-based characteristics to differentiate between lesions. These assume that the discrete triangulated surface mesh or volume closely approximates a smooth continuous surface. However, this is often not the case and because curvature is computed as a local feature and a second-order differential quantity, the presence of noise significantly affects its estimation. For this reason, a more global feature is required to provide an accurate description of the surface at hand. In this paper, a novel method incorporating a local neighborhood around the centroid of a surface patch is proposed. This is done using geodesic rings which accumulate curvature information in a neighborhood around this centroid. This geodesic-ring neighborhood approximates a single smooth, continuous surface upon which curvature and orientation estimation methods can be applied. A new global shape index, S is also introduced and computed. These curvature and orientation values will be used to classify the surface as either a bulbous polyp, ridge-like fold or semiplanar structure. Experimental results show that this method is promising (100% sensitivity, 100% specificity for lesions >;10 mm) for distinguishing between bulbous polyps, folds and planar-like structures in the colon.
Keywords :
cancer; computerised tomography; curvature measurement; estimation theory; geometry; medical image processing; mesh generation; object detection; CT colonography; computed tomography; curvature information; curvature-based characteristics; discrete triangulated surface mesh; geodesic ring neighborhood; geometry processing; orientation estimation method; polyp detection; second order differential quantity; semiplanar structure; Colon; Computed tomography; Estimation; Noise; Rough surfaces; Shape; Surface roughness; CAD; computed tomography (CT); curvature; geodesic distance; geometry processing; polyp detection; shape analysis; Algorithms; Artificial Intelligence; Colonic Polyps; Colonography, Computed Tomographic; Humans; Pattern Recognition, Automated; Radiographic Image Enhancement; Radiographic Image Interpretation, Computer-Assisted; Reproducibility of Results; Sensitivity and Specificity;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2010.2076295