The Visual Computer

, Volume 8, Issue 4, pp 217–232 | Cite as

Application of morphological filters to tackle discretisation artefacts

  • C. W. A. M. van Overveld


A post-processing technique for removing discretisation artefacts (jaggies) is described. It is based on the detection of a jaggy by means of a suitable morphological filter and then using a heuristic algorithm to compute a probable density distribution, which is applied to the pixels adjacent to the jaggy. Also dashed lines are recognized and interpreted as possible discretisation artefacts. The method applies to both spatial and temporal aliasing.

Key words

Anti-aliasing Morphological filters Image processing Motion blur Computer animation Computer graphics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bloomenthal J (1983) Edge inference with applications to anti-aliasing. ACM Comput Graph Proc SIGGRAPH 17(3):157–162Google Scholar
  2. Carpenter L (1984) The A-buffer, an anti-aliased hidden surface method. ACM Comput Graph, Proc SIGGRAPH 187(3):103–108Google Scholar
  3. Crow F (1977) The aliasing problem in computer generated shaded images. Commun ACM 20(11):799–805CrossRefGoogle Scholar
  4. Crow F (1981) Comparison of anti-aliasing techniques. IEEE Comput Graph Appl 1(1):40–49Google Scholar
  5. Foley J, van Dam A (1984) Fundamentals of interactive computer graphics. Addison Wesley, ReadingGoogle Scholar
  6. Oppenheim A, Schafer R (1975) Digital signal processing. Prentice Hall, Englewood CliffsGoogle Scholar
  7. Serra J (1982) Image analysis and mathematical morphology. Academic Press, New YorkGoogle Scholar
  8. Weiler K, Atherton P (1977) Hidden surface removal using polygon area sorting. ACM Comput Graph, Proc SIGGRAPH 11(2):214–222Google Scholar

Copyright information

© Springer-Verlag 1992

Authors and Affiliations

  • C. W. A. M. van Overveld
    • 1
  1. 1.Department of Mathematics and Computing ScienceEindhoven, University of TechnologyEindhovenThe Netherlands

Personalised recommendations