Previous [1] [2] [3] [4] [5]

Journal of Inforamtion Science and Engineering, Vol.5 No.1, pp.1-15 (January 1989)
Finding the Rib Cage from Chest X-Ray Images
by Inexact Hough Transform

Long-Wen Chang and Huan-Chau Hwang
Institute of Computer and Information Science
National Tsing Hua University
Hsinchu, Taiwan, 30043, R.O.C.

The Hough transform is a method for detecting shapes by applying a coordinate transformation to a picture such that all the points belonging to a curve of a given shape are transformed into a single location within the transformed space. The initial work concentrated how to detect analytic curves [16]. It was then generalized to detect nonanalytic curves [1, 12]. These methods were restricted to detecting a shape which is exact and, using pixels. This is called the Hough transform. We extend the capability of the Hough transform to detect an inexact shape (going a little away from the desired curve) by using the Hough transform and this will be called the inexact Hough transform. The input to the inexact Hough transform is lines instead of pixels. We first apply a line detection algorithm to find the lines in a picture and then used the lines as input to the inexact Hough transform. This approach not only makes the Hough transform faster, but also greatly improves its accuracy. The inexact Hough transform is applied to finding the rib cage from chest X-ray images, and shows good results.

Keywords: hough transform, chest X-ray images

Received Received May 26, 1988; revised September 15, 1988.
Communicated by Jun S. Huang.


  1. Ballard, D. H., "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recognition, Vol.13, No.2, 1981, pp.111-122.
  1. Merlin, P. M. and Farber, D.J., "A parallel mechanism for detecting courves in pictures," IEEE Trans. Comput., Vol. C-24, 1975, pp.96-98.
  1. Wechsler, H. and Sklansky, J., "Finding the rib cage in chest radiographs," Pattern Recognition Pergamon Press, Vol.9, 1977; pp.21-30, Printed in Great Britain.