A Fuzzy Hough Transform Approach to Shape Description

To use the Hough transform to detect shapes we need to accumulate votes for the edge passing a specific bin. Most existing Hough transform techniques use a sharp (crisp) cutoff to determine whether the bin has received a vote or not. This results in considerable errors. In this paper, we propose a new line Hough transform (LHT) using evidence accumulation and fuzzy aggregation function. The resulting voting process is dependent on the distance ρ from the grid centers. This effectively handles uncertainty in the accumulation process and achieves a better performance. To show the effectiveness this approach, we present our experimental results for a set of 2D parametric and 3D nonparametric objects.

[1]  John C. Russ,et al.  The Image Processing Handbook , 2016, Microscopy and Microanalysis.

[2]  Mohammed Atiquzzaman,et al.  Multiresolution Hough Transform-An Efficient Method of Detecting Patterns in Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Arthur R. Weeks Fundamentals of electronic image processing , 1996, SPIE/IEEE series on imaging science and engineering.

[4]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[5]  Svetha Venkatesh,et al.  Edge evaluation using necessary components , 1992, CVGIP Graph. Model. Image Process..

[6]  Josef Kittler,et al.  A Comparative Study of Hough Transform Methods for Circle Finding , 1989, Alvey Vision Conference.

[7]  Marimuthu Palaniswami,et al.  Range image segmentation by dynamic neural network architecture , 1996, Pattern Recognit..

[8]  Ruud M. Bolle,et al.  The Multiple Window Parameter Transform , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Hon Fung Li,et al.  Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  D. Myers Digital Signal ProcessingEfficient Convolution and Fourier Transform Techniques , 1990 .

[11]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..