Abstract—A GPR object detection algorithm delivers a promising performance using the Hough transform through a high computational load. This paper presents a fast Hough-based algorithm. To reduce the parameter space of the Hough transform, first, two parameters for a reflection hyperbola were estimated using cross correlation between adjacent A-scans. Next, only a 1D Hough transform is necessar...

ÐIn this paper, an Inverse Hough Transform algorithm is proposed. This algorithm reconstructs correctly the original image, using only the data of the Hough Transform space and it is applicable to any binary image. As a first application, the Inverse Hough Transform algorithm is used for straight-line detection and filtering. The lines are detected not just as continuous straight lines, which i...

v LIST OF TABLES vi LIST OF FIGURES viii CHAPTER 1. nslTRODUCTION 1 1.1 Motivation and Problem Statement 1 1.2 Previous Research 4 1.3 Thesis Organization 5 2. MATHEMATICAL METHODS FOR PREPROCESSING AND IMPLEMENTATION WITH THE CUSTOMIZED HOUGH TRANSFORM 7 2.

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...

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...