Convex hull calculation, which is one of the important topics computer aided geometric design, constitutes starting point this study. hull, has many definitions in literature, was calculated with convex combination approach our From definition all possible sets for given set [13], a body consisting n points obtained. In addition to mathematics and geometry, relationship between special generali...

In this paper, we propose a novel ellipse detection method for real images. The proposed method uses the information of edge curvature and their convexity in relation to other edge contours as clues for identifying edge contours that can be grouped together. A search region is computed for every edge contour that contains other edge contours eligible for grouping with the current edge contour. ...

A variation on the Hough transform, the special normal/angle Hough transform , (RsHT) is described detailing its characteristics and advantages and suitablity for a parallel implementation. The transputer is introduced and the application of the RsHT on two popular types of transputer networks, a control-driven array and a demand-driven farm of transputers is described. The methods employed for...

We present an approach for automatic bone age classification from hand x-ray images using the Discriminative Generalized Hough Transform (DGHT). To this end, a region, characteristic for the bone age (e.g. an epiphyseal plate), is localized and subsequently classified to determine the corresponding age. Both steps are realized using the DGHT, whereat the difference of the approaches lies within...

FIHT2 algorithm defined by p = x . cos 0 + y .sin 0 + (a/(21()) . x . s ine at 0 5 6 < a / 2 and at p = x . cose + y . sin 0 + (aJ(2It')) . y . cos 0 at a / 2 5 0 < a is a Hough transform which requires nothing of the trigonometric and functional operations to generate the Hough distributions. It is demonstrated in this paper that the FIHT2 is a complete alternative of the usual Hough transform...

T he Hough transform is a useful technique in the detection of straight lines and curves in an image. Due to the mathematical similarity of the Hough transform and the forward Radon transform, the Hough transform can be computed using the Radon transform which, in turn, can be evaluated using the central slice theorem. This involves a two-dimensional Fourier transform, an x-y to rmapping and a ...

In this paper we propose the use of the Randomized Hough Transform algorithm for the determination of the proportions of pure classes present in sets of mixed pixels, for large datasets (for which the deterministic Hough is prohibitively slow) and in the presence of outliers (ie in cases that the classical Least Square Error method cannot cope). We demonstrate our results both with simulated an...

In this work we propose a new method to detect arbitrary planar shapes from a previous template and calculate the parameters that define the transformations between the new image and the template. The image contains a perspective projection of the template subjected to two angles transformation, called tilt and pan, a displacement a rotation and a scaling. The method uncouples parameter calcula...

This paper addresses the localization of anatomical structures in medical images by a Generalized Hough Transform (GHT). As localization is often a pre-requisite for subsequent model-based segmentation, it is important to assess whether or not the GHT was able to locate the desired object. The GHT by its construction does not make this distinction. We present an approach to detect incorrect GHT...

The recognition of shapes in images using Pairwise Geometric Histograms has previously been confined to fixed scale shape. Although the geometric representation used in this algorithm is not scale invariant, the stable behaviour of the similarity metric as shapes are scaled enables the method to be extended to the recognition of shapes over a range of scale. In this paper the necessary addition...