An empirical investigation into application of a fast discrete 2D S-transform algorithm to provide localized measures of texture in images

The two-dimensional (2D) S-transform can provide a more localized measure of image texture than is possible with the Fourier transform (FT). However there is a considerable time penalty: Order (N⁴ log N) when compared to an Order (N² log N) FT implementation via the fast Fourier transform (FFT). We investigate the characteristics of the textural features identified when using a 2D variant of the fast discrete S-transform, an implementation which executes in a time comparable to the FFT. Results from both simulations and the comparison of the features of a benign breast mass and a malignant tumour are presented.