A Hough transform based approach to polyline approximation of object boundaries
30 Aug 1992-Vol. 3, pp 472-475
TL;DR: In this method, the process of edge linking and boundary approximation are combined into a single algorithm which is computationally more efficient than the classical boundary approximation techniques which require use of a separate edge linking algorithm.
Abstract: A technique is presented for obtaining a polygonal approximation of object contours directly from the edge images. The technique is based on a new formulation of the Hough transform (HT) for aggregation of edge points into line segments. The space requirement of the HT is brought down by considering a different parameterization of straight lines. In this method, the process of edge linking and boundary approximation are combined into a single algorithm. Consequently, the scheme is computationally more efficient than the classical boundary approximation techniques which require use of a separate edge linking algorithm. Experimental results highlight the effectiveness of this method for approximating object boundaries of polygonal as well as curved shapes present in the images of complex multi-object scenes. >
Citations
More filters
Patent•
29 Jan 1996TL;DR: In this paper, a method and a device for maneuvering a motor vehicle out of a parking space, in the case of which neither the size nor the clearance of obstacles is known, is presented.
Abstract: A method and a device for maneuvering a motor vehicle out of a parking space, in the case of which neither the size nor the clearance of obstacles is known. By means of sensors mounted on the motor vehicle, the clearance between the motor vehicle and surrounding obstacles and the position and steering angle of the motor vehicle are determined, and continuously updated. On the basis of this data, an up-to-date, local map of the surroundings is placed in a computer module. A polyline is used to connect the detected obstacles to form a barrier. From this data, a model of the surroundings is produced, with which a driving strategy for maneuvering the motor vehicle out of the parking space is determined. Driving-direction pointers indicate the appropriate driving direction to the driver of the motor vehicle.
25 citations
Proceedings Article•
01 Jan 2014TL;DR: A new algorithm to detect straight edge parts which form the contour of an object presented in an image is discussed in this paper, which is very robust and can detect true straight edges even when their pixel's locations are not straight due to natural noise at the object borders.
Abstract: A new algorithm to detect straight edge parts which form the contour of an object presented in an image is discussed in this paper. This algorithm is very robust and can detect true straight edges even when their pixel's locations are not straight due to natural noise at the object borders. These straight edges are than used to report and classify contour's corners according to their angle and their adjacent segments lengths. A new technique for polygonal approximation is also presented to find the best set among these corners to construct the polygon vertices that best describe the approximating contour. It starts by eliminating the corners, one after the other using Iterative Corner Suppression (ICS) process. This in turn enables us to obtain the smallest possible error in the approximation. Experimental results demonstrate the efficiency of this technique in comparison with recently proposed algorithms.
5 citations
References
More filters