Fig. 2
From: A variant of the Hough Transform for the combined detection of corners, segments, and polylines
3D Hough space and line segment representation. Points of a line l(d l ,θ l ) contribute to a subset of cells situated at d l in the Hough plane H(θ l ). Specifically, a point e i situated at a position p i relative to the line l(d l ,θ l ) contributes to the subset of cells for which p> =p i . As a consequence, the bin H(θ l ,d l ,p i ) contains the total number of feature points of the segment \(\overline {e_{0}e_{i}}\). Likewise, the bin H(θ l ,d l ,p j ) contains the number of feature points of \(\overline {e_{0}e_{j}}\). Thus, the difference between the contents of both bins provides the total number of feature points of the segment \(\overline {e_{i}e_{j}}\)