This paper describes an extension of Generalized Hough Transform (GHT) to 3D point cloud for biometric applications. We focus on the possibility to applying this new GHT on a dataset representing point clouds of 3DFaces in order to obtain a nose-tip detection system.

A new branch of Hough Transform algorithms, called probabilistic Hough Transforms, has been actively developed in recent years. One of the rst was a new and eecient probabilistic version of the Hough Transform for curve detection, the Randomized Hough Transform (RHT). The RHT picks n pixels from an edge image by random sampling to solve n parameters of a curve and then accumulates only one cell...

Replacing the Hough calculation of the trigonomeric functions, sine and cos0,by the piece-wise linear Hough function(PLH), the basic cost for the sine , cose and the multiplications is removed. The PLH function is directly introduced from the usual Hough function. The PLH function inherits the basic properties of the usual Hough function from the view point to extract the line patterns from the...

The Discriminative Generalized Hough Transform (DGHT) is a method for object localization, which combines the standard Generalized Hough Transform (GHT) with a discriminative training technique. In this setup the aim of the discriminative training is to equip the models used in the GHT with individual model point weights such that the localization error in the GHT becomes minimal. In this paper...

This paper studies the use of the generalised Hough transform to locate objects possessing concavities. Hhen locating objects with internal symmetries, ambiguities can arise which nay not be resolvable in the presence of occlusions. On the other hand concavities can help to lake object location more accurate. The boundary orientation distribution can be used to analyse the situation: it shows t...

This paper addresses the issue of 3D mesh indexation by using shape descriptors (SDs) under constraints of geometric and topological invariance. A new shape descriptor, the Canonical 3D Hough Transform Descriptor (C3DHTD) is here proposed. Intrinsically topologically stable, the C3DHTD is not invariant to geometric transformations. Nevertheless, we show mathematically how the C3DHTD can be opti...

Hough transform is a well-known and popular algorithm for detecting lines in raster images. The standard Hough transform is rather slow to be usable in real-time, so different accelerated and approximated algorithms exist. This paper proposes a modified accumulation scheme for the Hough transform, which makes it suitable for computer systems with small but fast read-write memory – such as the t...

In this paper, we study the Hough transform theory images by generating the peak point from gray scale images, and seek for the effect caused by the distance and the angles. Lines will appear on the edge of images, which has been processed edge detection theorem. The input to a Hough transform is normally an image that has been edge detected with a Robert, Sobel or Canny edge detector, for inst...