Abstract

When using the original slope-intercept parameterisation for the Hough transform, the resulting parameter space actually corresponds to the dual space. Indeed, lines are transformed into points, and for every point there is also a corresponding line. This paper presents a way of exploiting this special property, by the introduction of the Cascaded Hough Transform, or CHT for short. This allows to look for the overall structure in an image, such as lines intersecting in a point or intersection points lying on a line. An interesting example is the detection of vanishing points and vanishing lines. 1 Introduction The Hough transform's history stretches a long way back, as P.V.C. Hough [2] patented it in 1962. Yet, now it probably has more applications than ever before and it still is the subject of research and a favourite approach to feature extraction for many [3, 4]. The Hough transform is a global, robust technique for the detection of predefined shapes in images, esp. straight line...

Citations