Circle Detection using the Image Ray Transform - A Novel Technique for using a Ray Analogy to Extract Circular Features

Abstract

Physical analogies are an exciting paradigm for creating techniques for image feature extraction. A transform using an analogy to light rays has been developed for the detection of circular and tubular features. It uses a 2D ray tracing algorithm to follow rays through an image, interacting at a low level, to emphasise higher level features. It has been empirically tested as a pre-processor to aid circle detection with the Hough Transform and has been shown to provide a clear improvement over standard techniques. The transform was also used on natural images and we show its ability to highlight circles even in complex scenes. We also show the flexibility available to the technique through adjustment of parameters.