Computer aided detection via asymmetric cascade of sparse hyperplane classifiers

Authors:
Jinbo Bi;Senthil Periaswamy;Kazunori Okada;Toshiro Kubota;Glenn Fung;Marcos Salganicoff;R. Bharat Rao
Affiliations:
Siemens Medical Solutions, Inc., Malvern, PA;Siemens Medical Solutions, Inc., Malvern, PA;Siemens Medical Solutions, Inc., Malvern, PA;Siemens Medical Solutions, Inc., Malvern, PA;Siemens Medical Solutions, Inc., Malvern, PA;Siemens Medical Solutions, Inc., Malvern, PA;Siemens Medical Solutions, Inc., Malvern, PA
Venue:
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Year:
2006

Citing 12
Cited 6

Game theory, on-line prediction and boosting

COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Combining support vector and mathematical programming methods for classification

Advances in kernel methods
Improved Boosting Algorithms Using Confidence-rated Predictions

Machine Learning - The Eleventh Annual Conference on computational Learning Theory
A Column Generation Algorithm For Boosting

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
A Unified Learning Framework for Real Time Face Detection and Classification

FGR '02 Proceedings of the Fifth IEEE International Conference on Automatic Face and Gesture Recognition
Robust Real-Time Face Detection

International Journal of Computer Vision
Column-generation boosting methods for mixture of kernels

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Learning with Cascade for Classification of Non-Convex Manifolds

CVPRW '04 Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04) Volume 5 - Volume 05
Building a Classification Cascade for Visual Identification from One Example

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Constrained Cascade Generalization of Decision Trees

IEEE Transactions on Knowledge and Data Engineering
A hybrid face detector based on an asymmetrical adaboost cascade detector and a wavelet-Bayesian-detector

IWANN'03 Proceedings of the Artificial and natural neural networks 7th international conference on Computational methods in neural modeling - Volume 1
Cascade adaboost classifiers with stage features optimization for cellular phone embedded face detection system

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III

LungCAD: a clinically approved, machine learning system for lung cancer detection

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Polyhedral classifier for target detection: a case study: colorectal cancer

Proceedings of the 25th international conference on Machine learning
Catenary Support Vector Machines

ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
Lung structure classification using 3D geometric measurements and SVM

CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Novel linear programming approach for building a piecewise nonlinear binary classifier with a priori accuracy

Decision Support Systems
A cascade learning method for liver lesion detection in CT images

MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a novel classification method for computer aided detection (CAD) that identifies structures of interest from medical images. CAD problems are challenging largely due to the following three characteristics. Typical CAD training data sets are large and extremely unbalanced between positive and negative classes. When searching for descriptive features, researchers often deploy a large set of experimental features, which consequently introduces irrelevant and redundant features. Finally, a CAD system has to satisfy stringent real-time requirements.This work is distinguished by three key contributions. The first is a cascade classification approach which is able to tackle all the above difficulties in a unified framework by employing an asymmetric cascade of sparse classifiers each trained to achieve high detection sensitivity and satisfactory false positive rates. The second is the incorporation of feature computational costs in a linear program formulation that allows the feature selection process to take into account different evaluation costs of various features. The third is a boosting algorithm derived from column generation optimization to effectively solve the proposed cascade linear programs.We apply the proposed approach to the problem of detecting lung nodules from helical multi-slice CT images. Our approach demonstrates superior performance in comparison against support vector machines, linear discriminant analysis and cascade AdaBoost. Especially, the resulting detection system is significantly sped up with our approach.