Skip to main content
SpringerLink
Log in

Four-point wavelets and their applications

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Multiresolution analysis (MRA) and wavelets provide useful and efficient tools for representing functions at multiple levels of details. Wavelet representations have been used in a broad range of applications, including image compression, physical simulation and numerical analysis. In this paper, the authors construct a new class of wavelets, calledfour-point wavelets, based on an interpolatory four-point subdivision scheme. They are of local support, symmetric and stable. The analysis and synthesis algorithms have linear time complexity. Depending on different weight parametersw, the scaling functions and wavelets generated by the four-point subdivision scheme are of different degrees of smoothness. Therefore the user can select better wavelets relevant to the practice among the classes of wavelets. The authors apply the four-point wavelets in signal compression. The results show that the four-point wavelets behave much better than B-spline wavelets in many situations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Meyer Y. Wavelets: Algorithms & Applications. New York: SIAM, 1993, pp. 1–127.

    Google Scholar 

  2. Wickhauser M V. Adapted Wavelet Analysis from Theory to Software. New York: SIAM, 1994, pp. 1–473.

    Google Scholar 

  3. Li J P. Wavelet Analysis and Signal Processing — Theory, Application and Software. Chongqing Press, 1997, pp. 1–338 (in Chinese)

  4. Harr A. Zur Theorie der orthogonalen funktionen-systeme.Mathematische Annalen, 1910, 69: 331–371.

    Article  MathSciNet  Google Scholar 

  5. Daubechies I. Orthogonal bases of compactly supported wavelets.Communications on Pure and Applied Mathematics, October, 1988, 41(7): 909–996.

    Article  MATH  MathSciNet  Google Scholar 

  6. Dyn N, Gregory J, Levin D. A 4-point interpolatory subdivision scheme for curve design.Computer Aided Geometric Design, 1987, 4: 257–268.

    Article  MATH  MathSciNet  Google Scholar 

  7. Catmull E E, Clark J H. Recursively generated B-spline on topological meshes.CAD, 1984, 19(1): 350–355.

    Google Scholar 

  8. Doo D, Sabin M. Behaviour of recursive subdivision surfaces near extraordinary points.CAD, 1978, 10: 356–360.

    Google Scholar 

  9. Dyn N, Levin D. A butterfly subdivision scheme for surface interpolation with tension control.ACM Transactions on Graphics, 1990, pp. 160–169.

  10. Weissman A. A 6-point interpolatory subdivision scheme for curve design [Thesis]. Tel-Aviv University, 1989.

  11. Mallet S. Multiresolution representation and wavelets [Dissertation]. University of Pennsylvania, 1988.

  12. Mallet S. A theory for multiresolution signal decomposition: The wavelet representation.IEEE Transactions on Pattern Analysis and Machine Intelligence, July, 1989, 11(7): 674–693.

    Article  Google Scholar 

  13. Lounsbery M, DeRose T D, Warren J. Multiresolution analysis for surfaces of arbitrary topological type.ACM Transactions on Graphics, 1997, 16(1): 34–73.

    Article  Google Scholar 

  14. Finkelstein A, Salesin D H. Multiresolution curves. InComputer Graphics Proceedings, Annual Conference Series, Orlando, Florida, July 24–29, 1994, pp. 261–268.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Science and Technology of China, 230026, Hefei, P.R. China

    Wei Guofu & Chen Falai

Authors
  1. Wei Guofu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen Falai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Guofu.

Additional information

This work is supported by NKBRSF on Mathematical Mechanics (Grant No.G1998030600), the National Natural Science Foundation of China (Grant No. 19971087) and a grant for Distinguished Young Teachers by the State Education Commission of China.

WEI Guofu is currently a Ph.D. candidate in the Mathematical Department of the University of Science and Technology of China. He received his B.S. degree from the University of Science and Technology of China in 1997. His research interests include computer aided geometric design and computer graphics.

CHEN Falai is currently a professor in the Mathematical Department of the University of Science and Technology of China. He received his B.S. (1987), M.S. (1989) and Ph.D. degrees (1994) from the University of Science and Technology of China. He visited Brigham Young University, USA, from April 1994 to August 1995 and from July 1999 to April 2000, respectively. His research interests include computer aided geometric design and computer graphics.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wei, G., Chen, F. Four-point wavelets and their applications. J. Comput. Sci. & Technol. 17, 473–480 (2002). https://doi.org/10.1007/BF02943287

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943287

Keywords

Search

Navigation