The cascaded Hough transform as support for grouping and finding vanishing points and lines

© Springer-Verlag Berlin Heidelberg 1997. In the companion paper [7] a, grouping strategy with a firm geometrical underpinning and without the problem of combinatorics is proposed. It is based on the exploitation of structures that remain fixed under the transformations that relate corresponding contour segments in regular patterns. In this paper we present a solution for the complementary task of extracting these fixed structures in an efficient and non-combinatorial way, based on the iterated application of the Hough transform. Apart from grouping, this ‘Cascaded Hough Transform’ or CHT for short can also be used for the detection of straight lines, vanishing points and vanishing lines.Lecture notes in computer science, vol. 1315, pp. 278-289, Sommer G. and Koenderink J.J. eds., 1997, Springer-Verlag (Proceedings international workshop on algebraic frames for the perception-action cycle - AFPAC'97, September 8-9, 1997, Kiel, Germany)status: publishe

The Cascaded Hough Transform as Support for Grouping and Finding Vanishing Points and Lines

. In the companion paper [7] a grouping strategy with a firm geometrical underpinning and without the problem of combinatorics is proposed. It is based on the exploitation of structures that remain fixed under the transformations that relate corresponding contour segments in regular patterns. In this paper we present a solution for the complementary task of extracting these fixed structures in an efficient and non-combinatorial way, based on the iterated application of the Hough transform. Apart from grouping, this `Cascaded Hough Transform' or CHT for short can also be used for the detection of straight lines, vanishing points and vanishing lines. 1 Introduction Grouping is the process of combining bits and pieces of visual information into perceptually salient structures. It is an important stepping stone towards a deeper understanding of observed shapes structure and scene organisation. Recently, a more systematic geometrical basis for grouping has been propounded on the basis of s..