Eigenvalue-weighting and feature selection for computer-aided polyp detection in CT colonography

Hongbin Zhu; Su Wang; Yi Fan; Hongbing Lu; Zhengrong Liang

doi:10.1117/12.844535

9 March 2010 Eigenvalue-weighting and feature selection for computer-aided polyp detection in CT colonography

Hongbin Zhu, Su Wang, Yi Fan, Hongbing Lu, Zhengrong Liang

Proceedings Volume 7624, Medical Imaging 2010: Computer-Aided Diagnosis; 76241V (2010) https://doi.org/10.1117/12.844535
Event: SPIE Medical Imaging, 2010, San Diego, California, United States

Abstract

With the development of computer-aided polyp detection towards virtual colonoscopy screening, the trade-off between detection sensitivity and specificity has gained increasing attention. An optimum detection, with least number of false positives and highest true positive rate, is desirable and involves interdisciplinary knowledge, such as feature extraction, feature selection as well as machine learning. Toward that goal, various geometrical and textural features, associated with each suspicious polyp candidate, have been individually extracted and stacked together as a feature vector. However, directly inputting these high-dimensional feature vectors into a learning machine, e.g., neural network, for polyp detection may introduce redundant information due to feature correlation and induce the curse of dimensionality. In this paper, we explored an indispensable building block of computer-aided polyp detection, i.e., principal component analysis (PCA)-weighted feature selection for neural network classifier of true and false positives. The major concepts proposed in this paper include (1) the use of PCA to reduce the feature correlation, (2) the scheme of adaptively weighting each principal component (PC) by the associated eigenvalue, and (3) the selection of feature combinations via the genetic algorithm. As such, the eigenvalue is also taken as part of the characterizing feature, and the necessary number of features can be exposed to mitigate the curse of dimensionality. Learned and tested by radial basis neural network, the proposed computer-aided polyp detection has achieved 95% sensitivity at a cost of average 2.99 false positives per polyp.

Citation Download Citation

Hongbin Zhu, Su Wang, Yi Fan, Hongbing Lu, and Zhengrong Liang "Eigenvalue-weighting and feature selection for computer-aided polyp detection in CT colonography", Proc. SPIE 7624, Medical Imaging 2010: Computer-Aided Diagnosis, 76241V (9 March 2010); https://doi.org/10.1117/12.844535

ACCESS THE FULL ARTICLE

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