A Ladder-Structured Decision Tree for Recognizing Tumors in Chest Radiographs
- 1 May 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-25 (5) , 503-513
- https://doi.org/10.1109/tc.1976.1674638
Abstract
We describe a hierarchic computer procedure for the detection of nodular tumors in a chest radiograph. The radiograph is scanned and consolidated into several resolutions which are enhanced and analyzed by a hierarchic tumor recognition process. The hierarchic structure of the tumor recognition process has the form of a ladder-like decision tree. The major steps in the decision tree are: 1) find the lung regions within the chest radiograph, 2) find candidate nodule sites (potential tumor locations) within the lung regions, 3) find boundaries for most of these sites, 4) find nodules from among the candidate nodule boundaries, and 5) find tumors from among the nodules. The first three steps locate potential nodules in the radiograph. The last two steps classify the potential nodules into nonnodules, nodules which are not tumors, and nodules which are tumors.Keywords
This publication has 11 references indexed in Scilit:
- Finding Picture Edges Through Collinearity of Feature PointsIEEE Transactions on Computers, 1976
- Pattern recognition of chest X-ray imagesComputer Graphics and Image Processing, 1973
- Tumor detection in radiographsComputers and Biomedical Research, 1973
- A Parallel Mechanism for Describing SilhouettesIEEE Transactions on Computers, 1972
- Edge detection using heuristic search methodsComputer Graphics and Image Processing, 1972
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972
- On the optimal detection of curves in noisy picturesCommunications of the ACM, 1971
- A formal picture description scheme as a basis for picture processing systemsInformation and Control, 1969
- Nearest neighbor pattern classificationIEEE Transactions on Information Theory, 1967
- An Analog-Digital Character Recognition SystemIEEE Transactions on Electronic Computers, 1963