Pattern recognition by means of the Radon transform and the continuous wavelet transform

Abstract It is known that the detection of segments in digital pictures can be effectively performed by means of the Radon transform (RT), which concentrates the information about linear features of an image in few high-valued coefficients (i.e. peaks) in the transformed domain. We describe a post-processing method based on the continuous wavelet transform (CWT), which provides information to be used in the recognition task by means of the analysis of the wave shapes of these peaks. We show that this RT- and CWT-based technique can also be successfully applied to the detection of rectangular shaped objects without modifications, and is able to provide information on their width; a further generalization is described in the case of the detection of spots of circular and square shape. Several applications can be devised in the field of land and sea monitoring. A case of interest occurs in aerial images of sea regions, when such patterns, suitably combined, can be thought of as ‘V’-shaped wakes of sailing ships plus, in case, the ships themselves; a technique for the detection of such objects is proposed through an example of application.

[1]  Mohan M. Trivedi,et al.  Localized Radon transform-based detection of ship wakes in SAR images , 1995, IEEE Trans. Geosci. Remote. Sens..

[2]  Stanley R. Deans,et al.  Hough Transform from the Radon Transform , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Emilio L. Zapata,et al.  Lower order circle and ellipse Hough transform , 1997, Pattern Recognit..

[4]  Chung-Lin Huang,et al.  Hough transform modified by line connectivity and line thickness , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  S. W. Thomson On Ship Waves , 1887 .

[7]  Pamela A. Delaney,et al.  Detection of linear features using a localized Radon transform , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[8]  Azriel Rosenfeld,et al.  Robust detection of straight and circular road segments in noisy aerial images' , 1997, Pattern Recognit..

[9]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[10]  Josef Kittler,et al.  Hypothesis Testing: A Framework for Analyzing and Optimizing Hough Transform Performance , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  M. R. Vant,et al.  Application Of Radon Transform Techniques To Wake Detection In Seasat-A SAR Images , 1990 .

[12]  G. Olmo,et al.  A pattern detection and compression algorithm based on the joint wavelet and Radon transform , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[13]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

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

[15]  Alessandro Neri Optimal detection and estimation of straight patterns , 1996, IEEE Trans. Image Process..

[16]  Edward Roy Davies Minimising the search space for polygon detection using the generalised Hough transform , 1989, Pattern Recognit. Lett..

[17]  In-So Kweon,et al.  Extraction of line features in a noisy image , 1997, Pattern Recognit..

[18]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[19]  L. M. Murphy,et al.  Linear feature detection and enhancement in noisy images via the Radon transform , 1986, Pattern Recognit. Lett..

[20]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .