ICIAR 2013: Image Analysis and Recognition pp 235-244 | Cite as

The Discrete Orthonormal Stockwell Transform and Variations, with Applications to Image Compression

  • J. Ladan
  • Edward R. Vrscay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7950)

Abstract

We examine the so-called Discrete Orthonormal Stockwell Transform (DOST) and show that a number of quite simple modifications can be made to obtain various desired properties. For example, we introduce a real-valued Discrete Cosine-based DOST (DCST). The coefficients of the DOST and its variations are shown to exhibit a directed graph structure as opposed to the tree-like structure demonstrated by wavelet coefficients. Finally, we employ the DOST and DCST in a series of simple compression experiments and compare the results to those obtained with biorthogonal wavelets and the DCT.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brown, R.A., Lauzon, M.L., Frayne, R.: A general description of linear time-frequency transforms and formulation of a fast, invertible transform that samples the continuous s-transform spectrum nonredundantly. IEEE Transactions on Signal Processing 58(1), 281–290 (2010)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Drabycz, S., Stockwell, R.G., Mitchell, J.R.: Image texture characterization using the discrete orthonormal s-transform. Journal of Digital Imaging 22(6), 696–708 (2009)CrossRefGoogle Scholar
  3. 3.
    Stockwell, R.G., Mansinha, L., Lowe, R.P.: Localization of complex spectrum: the S transform. IEEE Transactions on Signal Processing 144(4), 998–1001 (1996)CrossRefGoogle Scholar
  4. 4.
    Stockwell, R.G.: A basis for efficient representation of the s-transform. Digital Signal Processing: A Review Journal 17(1), 371–393 (2007)CrossRefGoogle Scholar
  5. 5.
    Wang, Y., Orchard, J.: Symmetric discrete orthonormal stockwell transform. Numerical Analysis and Applied Mathematics 1048, 585–588 (2008)Google Scholar
  6. 6.
    Wang, Y., Orchard, J.: On the use of the stockwell transform for image compression. Image Processing: Algorithms and Systems Vii 7245, 724504 (2009)CrossRefGoogle Scholar
  7. 7.
    Wang, Y., Orchard, J.: Fast discrete orthonormal stockwell transform. Siam Journal on Scientific Computing 31(5), 4000–4012 (2009)MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13, 600–612 (2004)CrossRefGoogle Scholar
  9. 9.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: The SSIM Index for Image Quality Assessment, https://ece.uwaterloo.ca/~z70wang/research/ssim/

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • J. Ladan
    • 1
  • Edward R. Vrscay
    • 1
  1. 1.Department of Applied Mathematics, Faculty of MathematicsUniversity of WaterlooWaterlooCanada

Personalised recommendations