Proceedings ArticleDOI
Object recognition with a 2-D Hough domain
Pui-Kin Ser,Wan-Chi Siu +1 more
- Vol. 3, pp 9-12
Reads0
Chats0
TLDR
The proposed GHT algorithm is able to replace the conventional 4-D Hough space with a 2-D one, which leads to a significant reduction of memory requirement and a great simplification of the peak searching time for the recognition of non-analytic objects.Abstract:
In this paper, we report a new Generalized Hough Transform (GHT) for the recognition of non-analytic objects. Our proposed GHT algorithm is able to replace the conventional 4-D Hough space with a 2-D one. The significant reduction of memory requirement leads to a great simplification of the peak searching time for the recognition. By an analysis of the angular deviation of the edge operator, we also derive a new profile for the modeling of peaks, which is extremely helpful for our peak searching and verification processes. >read more
Citations
More filters
Patent
Object recognition using binary image quantization and Hough kernels
John Krumm,Richard John Campbell +1 more
TL;DR: In this paper, a set of prototype edge features is created that collectively represent the edge pixel patterns encountered within a sub-window centered on each pixel depicting an edge of the object in the training images.
Journal ArticleDOI
Invariant characterisation of the Hough transform for pose estimation of arbitrary shapes
TL;DR: A formal definition of the Hough transform mapping for arbitrary shapes and general transformations is developed and an invariant characterization of shapes is included and the technique to extract shapes under similarity and affine transformations is applied.
Proceedings ArticleDOI
Invariant Characterization of the Hough Transform forPose Estimation of Arbitrary Shapes
TL;DR: In this paper, the transformation is obtained by solving for the parameters of the curve according to an arrangement of points de3ned for a point in the image and a corresponding arrangement of other points in the model with the same invariant properties.
Proceedings ArticleDOI
Improving parameter space decomposition for the generalised Hough transform
TL;DR: A novel representation of a model shape defined by the geometric relationship given by the position of a collection of edge points is presented, which is used to reduce the computational requirements by decomposing the four-dimensional parameter space into two two-dimensional sub-spaces.
Proceedings ArticleDOI
Peak detection in Hough transform via self-organizing learning
TL;DR: Experimental results indicate high accuracy in voting is attainable despite its small memory requirement, by using the SOM as the output space of the generalized Hough transform, the conventional 4-D Hough domain is replaced by a 10/spl times/10 map, organized in a rectangular grid.
References
More filters
Journal ArticleDOI
Generalizing the hough transform to detect arbitrary shapes
TL;DR: It is shown how the boundaries of an arbitrary non-analytic shape can be used to construct a mapping between image space and Hough transform space, which makes the generalized Houghtransform a kind of universal transform which can beused to find arbitrarily complex shapes.
Journal ArticleDOI
Shapes recognition using the straight line Hough transform: theory and generalization
Derek Pao,H.F. Li,R. Jayakumar +2 more
TL;DR: A shape matching technique based on the straight line Hough transform (SLHT) is presented, which allows the translation, rotation, and intrinsic parameters of the curve to be easily decoupled.
Journal ArticleDOI
Application of the generalised Hough transform to corner detection
TL;DR: A new approach to corner detection is described, based on the generalised Hough transform, which has the advantage that it can be used when objects have curved sides or blunt corners, as frequently happens with food products.
Journal ArticleDOI
Scale- and orientation-invariant generalized Hough transform—a new approach
Sheng-Ching Jeng,Wen-Hsiang Tsai +1 more
TL;DR: A new version of the GHT, called scale- and orientation-invariant GHT (SOIGHT), is proposed to remove this weakness, based on the use of half lines and circles to replace the displacement vectors used in the conventional GHT for cell value incrementation.
Journal ArticleDOI
Extraction of straight line segments using rotation transformation: generalized Hough transformation
TL;DR: From the results of the experiments performed using several test patterns, it can see that the proposed rotation transform method is useful for the extraction of line segments from an edge image.