The paper studies local convexity properties of digital curves. We locally define convex and concave parts from the slope of maximal digital straight segments and arithmetically characterize the smallest digital pattern required for checking convexity. Moreover, we introduce the concepts of digital edge and digital hull, a digital hull being a sequence of increasing or decreasing digital edges....

The sliding window approach has been widely used for object detection because it provides a simple way to apply object recognition techniques to the detection task. Despite its effectiveness, though, the exhaustive search makes the approach inefficient in the case of a non-trivial classifier. The branch and bound techniques [3, 4] have been proposed in recent years to avoid the exhaustive searc...

This paper is dealing with the robust stability of an uncertain three dimensional (3-D) system using existence MATLAB convex hull functions. Hence, the uncertain model of plant will be simulated by INTLAB Toolbox; furthermore, the root loci of the characteristic polynomials of the convex hull are obtained to judge whether the uncertain system is stable or not. A design third order example for u...

The Hough transform is an important problem in image processing and computer vision. Recently, an efficient algorithm for computing the Hough transform has been proposed on a reconfigurable array [12]. For a problem with an p N p N image and an n n parameter space, the algorithm runs in a constant time on a threedimensional (3-D) n n N reconfigurable mesh where the data bus is N1=c-bit wide. To...

1 Sponsored by the Bulgarian Science Fund, Grant No.I-801/98. Abstract. Hough Transform is a convenient tool for features extraction from images. In this paper an implementation of Hough Transform is onsidered for automatic track initiation in the surveillance radar space. The need of track initiation arises when there are many moving objects in the sensor surveillance volume and when it is not...

We present an application of machine learning and statistics to the problem of distinguishing between defective and non-defective industrial workpieces, where the defect takes the form of a long and thin crack on the surface of the piece. From the images of pieces a number of features are extracted by using the Hough transform and the Correlated Hough transform. Two datasets are considered, one...

Rapid computation of the Hough Transform is necessary in very many computer vision applications. One of the major approaches for fast Hough Transform computation is based on the use of a small random sample of the data set rather than the full set. Two diierent algorithms within this family are the Randomized Hough Transform (RHT) and the Probabilistic Hough Transform (PHT). There have been con...

This paper presents a technique to improve the performance of motion detection using Hough Transform. The proposed technique uses edge pixels around object corners instead of all of the object edge pixels as used in the Motion Detection using Hough Transform: Direct Approach. As a result, with this corner technique, a number of computations can be reduced and hence, motion detection can be sign...

We study the double discrete Legendre–Fenchel Transform (LFT) to approximate the convex hull of a given function. We analyze the convergence of the double discrete LFT in the multivariate case based on previous convergence results for the discrete LFT by Corrias. We focus our attention on the grid on which the second discrete LFT is computed (dual grid); its choice has great impact on the accur...

A new method is proposed to detect circular arcs. The detection of a circular arc includes the determination of its center, radius, length, and midpoint. The Hough transform is applied to detect circular arcs by using center and radius as parameters. A peak value in the parameter space of the Hough transform indicates the existence of a circular arc. The center and radius of the circular arc ar...