Some notes on repeated averaging smoothing

  • Li-Dong Cai
Image Restoration And Enhancement
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


Gaussian smoothing can be accomplished with the Repeated Averaging Smoothing (RAS) method, a technique based on statistical theory. It can also be done with Diffusion Smoothing (DS) method, a technique based on the diffusion equation. The difference between the origins of RAS and DS is great. In this paper, we make explicit the relationship between RAS and DS. These notes show that RAS mask is a special case of diffusion explicit smoothing (DES) scheme, RAS's scale proportion coefficient depends on the diffusion coefficient, etc.. Thus, diffusion implicit smoothing scheme with a changeable time step (DISCT), which is better than DES, will also be better than RAS in terms of both the computational stability and complexity, especially in the scaled space.


repeated averaging Gaussian explict implicit diffusion smoothing cross mask numerical stability and complexity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BRA85]
    Brady, M., Ponce J., Yuille A. and Asada H., "Describing Surfaces", MIT A.I. Memo 822, 1985.Google Scholar
  2. [CAI87]
    Cai, L.-D., "Diffusion Smoothing on Dense Range Data", DAI WP-200, Department of A.I., University of Edinburgh, 1987.Google Scholar
  3. [KOE84]
    Koenderink, J.J., "The Structure of Images", Biological Cybernetics 50, 1984, pp.363–370.PubMedMathSciNetGoogle Scholar
  4. [WIT83]
    Witkin, A., "Scale-Space Filtering", Proc. 7th IJCAI, Karlsruehe, 1983, pp.1019–1021.Google Scholar
  5. [YUI83]
    Yuille, A.L. and Poggio, T., "Scaling Theorems for Zero Crossings", MIT A.I. AIM-722, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Li-Dong Cai
    • 1
  1. 1.Department of Artificial IntelligenceUniversity of EdinburghEdinburghUK

Personalised recommendations