• DocumentCode
    1323910
  • 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
  • Volume
    20
  • Issue
    4
  • fYear
    2011
  • fDate
    4/1/2011 12:00:00 AM
  • Firstpage
    1000
  • Lastpage
    1010
  • 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;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2010.2076295
  • Filename
    5570960