CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 6514 > Article
Paper
30 March 2007 A novel algorithm for polyp detection using Eigen decomposition of Hessian-matrix for CT colonography CAD: validation with physical phantom study
June-Goo Lee, Se Hyung Kim, Jong Hyo Kim, Namkug Kim, Jin Young Choi, KwangGi Kim, Jong-Mo Seo
Author Affiliations +
Proceedings Volume 6514, Medical Imaging 2007: Computer-Aided Diagnosis; 65142K (2007) https://doi.org/10.1117/12.709175
Event: Medical Imaging, 2007, San Diego, CA, United States
Abstract
Hessian matrix is the square matrix of second partial derivatives of a scalar-valued function and is well known for object recognition in computer vision and medical shape analysis. Previous curvature based polyp detection algorithms generate myriad of false positives. Hessian-matrix based method, however, is more sensitive to local shape features, so easily reduce false positives. Calculation of Hessian matrix on 3D CT data and Eigen decomposition of the matrix gives three Eigen values and vectors at each voxel. Using these Eigen values, we can figure out which type of intensity structures (blob, line, and sheet-like) is on the given voxel. We focus on detecting blob-like object automatically. In the inner colonic wall structures, blob-like, line-like, and sheet-like objects represent polyps, folds and wall, respectively. In addition, to improve the performance of the algorithm, Gaussian blurring factor and shape threshold parameters are optimized. Before Hessian matrix calculation, smoothing the given region using Gaussian kernel with small deviation is necessary to enhance local intensity structures. To optimize the parameters and validate this method, we have produced anthropomorphic pig phantoms. Fourteen phantoms with 103 polyps (16 polyps <6mm, 87 >= 6mm) were used. CT scan was performed with 1mm slice thickness. Our detection algorithm found 84 polyps (81.6%) correctly. Average number of false positives is 7.9 at each CT scan. This results show that our algorithm is clinically applicable for polyp detection, because of high sensitivity and relatively low false positive detections.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
June-Goo Lee, Se Hyung Kim, Jong Hyo Kim, Namkug Kim, Jin Young Choi, KwangGi Kim, and Jong-Mo Seo "A novel algorithm for polyp detection using Eigen decomposition of Hessian-matrix for CT colonography CAD: validation with physical phantom study", Proc. SPIE 6514, Medical Imaging 2007: Computer-Aided Diagnosis, 65142K (30 March 2007); https://doi.org/10.1117/12.709175
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 7 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Detection and tracking algorithms
Computer aided design
Computer aided diagnosis and therapy
Computed tomography
Algorithm development
Virtual colonoscopy
Computer vision technology
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top