Evolutionary Signal Enhancement Based on Hölder Regularity Analysis

  • Jacques Lévy Véhel
  • Evelyne Lutton
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2037)


We present an approach for signal enhancement based on the analysis of the local Hölder regularity. The method does not make explicit assumptions on the type of noise or on the global smoothness of the original data, but rather supposes that signal enhancement is equivalent to increasing the Hölder regularity at each point. The problem of finding a signal with prescribed regularity that is as near as possible to the original signal does not admit a closed form solution in general. Attempts have been done previously on an analytical basis for simplified cases [1]. We address here the general problem with the help of an evolutionary algorithm. Our method is well adapted to the case where the signal to be recovered is itself very irregular, e.g. nowhere differentiable with rapidly varying local regularity. In particular, we show an application to SAR image denoising where this technique yields good results compared to other algorithms. The implementation of the evolutionary algorithm has been done using the EASEA (EAsy specification of Evolutionary Algorithms) language.


Evolutionary Algorithm Original Signal Synthetic Aperture Radar Synthetic Aperture Radar Image Local Regularity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Lévy Véhel, Statistical denoising of irregular signals, INRIA internal report.Google Scholar
  2. 2.
    R.A. Devore, B. Lucier Fast wavelet techniques for near optimal image processing. 1992 IEEE Military Communications Conference, 2–12 (1992).Google Scholar
  3. 3.
    D.L. Donoho, De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41,No. 3, 613–627 (1994).MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    S. Jaffard, Pointwise smoothness, two-microlocalization and wavelet coefficients. Publ. Mat. 35,No. 1, 155–168 (1991).MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    J. Lévy Véhel, Fractal Approaches in Signal Processing, Fractals, 3(4), pp 755–775, 1995.MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    J. Lévy Véhel, B. Guiheneuf “Multifractal Image Denoising,” SCIA, 1997.Google Scholar
  7. 7.
    B. Guiheneuf, J. Lévy Véhel, 2 micro-local analysis and applications in signal processing, Int. Conf. on Wavelet, Tangier, 1997.Google Scholar
  8. 8.
    Pierre Collet, Evelyne Lutton, Marc Schoenauer, Jean Louchet, “Take it EASEA,” Parallel Problem Solving from Nature VI, vol 1917, Springer Verlag pp 891–901, Paris, septembre 2000. EASEA home page: CrossRefGoogle Scholar
  9. 9.
    M. Wall, GAlib home page:, MIT.
  10. 10.
    K. Daoudi, J. Lévy Véhel, Y. Meyer, Construction of functions with prescribed local regularity, Constructive Approximation, 1989.Google Scholar
  11. 11.
    C.J. Oliver, Information from SAR images, J. Phys. D, 24, 1493–15144, 1991.CrossRefGoogle Scholar
  12. 12.
    L. Gagnon, F. Drissi Smaili, Speckle noise reduction of airborne SAR images with symetric Daubechies wavelets, Signal and Data Processing of Small Targerts, Proc. SPIE 2759, 1996Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Jacques Lévy Véhel
  • Evelyne Lutton
    • 1
  1. 1.Projet Fractales - INRIALe Chesnay cedexFrance

Personalised recommendations