A Hough transform-based method for fast detection of fixed period sinusoidal curves in images

The paper deals with research on detecting a kind of fixed period sinusoidal curve in images. A novel method based on the Hough transform is proposed for the purpose, which proceeds on two stages. The first stage locates the baselines of sinusoidal curves using a voting process. The second stage determines the amplitude and original phase of the curve corresponding to a baseline position using a 2D Hough transform. Experimental results are given for synthetic images with and without noise. Compared to the standard Hough transform, this method reduces computer storage and computation significantly, and saves much more time.

[1]  A. Goneid,et al.  A method for the Hough transform detection of circles and ellipses using a 1-dimensional array , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[2]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[3]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[4]  Robert W. Strickland,et al.  A New Approach To Determining Dip And Strike Using Borehole Images , 1990 .

[5]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[6]  Paulo J. G. Lisboa,et al.  An Implementation of the Hough Transformation for the Identification and Labelling of Fixed Period Sinusoidal Curves , 1999, Comput. Vis. Image Underst..

[7]  Kok Cheong Wong,et al.  Ellipse detection based on symmetry , 1999, Pattern Recognit. Lett..

[8]  Kenzi Karasaki,et al.  Semi-automatic analysis of rock fracture orientations from borehole wall images , 1997 .

[9]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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