Proceedings

Automatic Detection Of Rib Contours in Chest Radiographs

Download BibTeX Cite

Proceedings of the Fourth International Joint Conference on Artificial Intelligence. Visual Information Processing. Pages 688-693.

© 1975 International Joint Conferences on Artificial Intelligence

Abstract

We have constructed a computer algorithm that finds the contours of the dorsal and ventral portions of the images of ribs in chest radiographs. The fo llowing are a few of the expected uses for the automatic detection of rib contours: 1. Rib images contribute false positives in l·umor-Jetection algorithms. Hence, detecting the r I h co ntours should f ac il i. tate removal of these false positives. 2. The ribs provide a frame of reference for the description and location of lesions within the thoracic cavity. 3. The envelope of the ribs provides a more'accu r ate b as is for computing the boundary of the ch est cavity (referred to as the "lung boundary" in othe r papers) than other known techniques. Our algorithm consists of a) high-pass filtering of the digitized picture, b) local "edge" detection hy a combination of thresholding, Laplacian, and gradient operators, c) selection of edge elements in accordance with their angular orientation, d) matching straight l;ine segments and coni c sections to the selected edge elements, e) constructing strips centered on the straight line seg me nts and conic sections, and f) heuristic search within these strips.

  1. Toriwaki, J., Suenaga, Y., Negoro, R., Fukumura, T., "Pattern Recognition of Chest X-ray Images," Computer Graphics and Image Processing, Vol. 2, No. 3/4, December 1973.
  2. Kruger, R. P, "Computer Processing of Radio- graphic Images," Ph.D. Dissertation, Engi- neering Department, University of Missouri, Columbia, 1971. 692
  3. Tenenbaum, J. M., "On Locating Objects by Their Distinguishing Features in Multisensory Images," A. I. Center, Technical Note 84, SRI Project.
  4. Duds, R. 0., Hart, P. E., "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. of ACM, January 1972, Vol. 15, No. 1.
  5. Rosenfeld, A., Picture Processing by Compu- ~• Academic Press, New York, 1968.
  6. Sacerdoti, E. n., "Planning in a Hierarchy of Abstraction Spaces," IJCAI 1973 Proceed- ings. IJCAI
  7. Dijkstra, E. W., "The Structure of the "THE" MultiprograllDIIing System," C011111. of the ACM, May 1968.
  8. Nilsson, N. J., Problem Solving in Artificial Intelligence, McGraw-Hill, 1971.
  9. Freeman, H., "On the Encoding of Arbitrary Geometric Configurations," IRE Transactions, EC-10, Vol. 2, pp. 260-268, June 1961.
  10. ll. Martelli, A., "Edge Detection Using Heuristic Search Methods," Computer Graphics and Imase Processing, Vol, 1, No. 2, August 1972.
  11. Ballard, D. H., Sklansky, J., "A Ladder- Structured Decision Tree for Rec~nizing Tumors in Chest Radiographs," TP-74-8, University of California. Irvine, 1974.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards