A Ladder-Structured Decision Tree for Recognizing Tumors in Chest Radiographs

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.

[1]  L. Garland.  Studies on the accuracy of diagnostic procedures. , 1959, The American journal of roentgenology, radium therapy, and nuclear medicine.

[2]  Garland Lh.  Studies on the accuracy of diagnostic procedures. , 1959 .

[3]  Bruce H. McCormick,et al.  The Illinois Pattern Recognition Computer-ILLIAC III , 1963, IEEE Trans. Electron. Comput..

[4]  Morton Nadler,et al.  An Analog-Digital Character Recognition System , 1963, IEEE Trans. Electron. Comput..

[5]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[6]  Selzer Rh.  Computer processing of the roentgen image. , 1969 .

[7]  Alan C. Shaw,et al.  A Formal Picture Description Scheme as a Basis for Picture Processing Systems , 1969, Inf. Control..

[8]  W. W. Bledsoe,et al.  Review of "Problem-Solving Methods in Artificial Intelligence by Nils J. Nilsson", McGraw-Hill Pub. , 1971, SGAR.

[9]  Ugo Montanari,et al.  On the optimal detection of curves in noisy pictures , 1971, CACM.

[10]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[11]  Alberto Martelli,et al.  Edge detection using heuristic search methods , 1972, Comput. Graph. Image Process..

[12]  Paul J. Nahin,et al.  A Parallel Mechanism for Describing Silhouettes , 1972, IEEE Transactions on Computers.

[13]  J. Sklansky,et al.  Tumor detection in radiographs. , 1973, Computers and biomedical research, an international journal.

[14]  Jun-ichiro Toriwaki,et al.  Pattern recognition of chest X-ray images , 1973, Comput. Graph. Image Process..

[15]  Arnold K. Griffith,et al.  Edge Detection in Simple Scenes Using a Priori Information , 1973, IEEE Transactions on Computers.

[16]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[17]  Dana Harry Ballard.  Hierarchic Recognition of Tumors in Chest Radiographs with Computer , 1976 .

[18]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.