Edge Inference with Applications to Antialiasing
- 1 July 1983
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 17 (3) , 157-162
- https://doi.org/10.1145/800059.801145
Abstract
An edge, when point-sampled for display by a raster device and not aligned with a display axis, appears as a stair-case.This common aliasing artifact often occurs in computer images generated by two- and three-dimensional algorithms. The precise edge information often is no longer available but, from the set of vertical and horizontal segments which form the staircase, an approximation to the original edge with a precision beyond that of the raster may be inferred. This constitutes a smoothing of the staircase edge. Among other applications, the inferred edges may be used to reshade the pixels they intersect, thereby antialiasing the inferred edges. The antialiased inferred edges prove a more attractive approximation to the real edges than their aliased counterparts. Presented here are algorithms for the detection and smoothing of edges and the filtering of an image in accordance with the inferred edges.Keywords
This publication has 11 references indexed in Scilit:
- Pyramidal parametricsACM SIGGRAPH Computer Graphics, 1983
- Anti-Aliasing through the Use of Coordinate TransformationsACM Transactions on Graphics, 1982
- Ray casting for modeling solidsComputer Graphics and Image Processing, 1982
- Bresenham's algorithm with Grey scaleCommunications of the ACM, 1980
- Synthetic texturing using digital filtersACM SIGGRAPH Computer Graphics, 1980
- An improved illumination model for shaded displayCommunications of the ACM, 1980
- A hidden-surface algorithm with anti-aliasingACM SIGGRAPH Computer Graphics, 1978
- Texture tile considerations for raster graphicsACM SIGGRAPH Computer Graphics, 1978
- A sequential approach to the extraction of shape featuresComputer Graphics and Image Processing, 1977
- The aliasing problem in computer-generated shaded imagesCommunications of the ACM, 1977