Edge Inference with Applications to Antialiasing

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.

[1]  Garland Stern,et al.  Gas---a system for computer aided keyframe animation , 1978 .

[2]  Edwin E. Catmull,et al.  A hidden-surface algorithm with anti-aliasing , 1978, SIGGRAPH.

[3]  WhittedTurner.  An improved illumination model for shaded display , 1979 .

[4]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[5]  Michael L. V. Pitteway,et al.  Bresenham's algorithm with Grey scale , 1980, CACM.

[6]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[7]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[8]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[9]  George Sutty,et al.  Texture tile considerations for raster graphics , 1978, SIGGRAPH '78.

[10]  Ashok K. Agrawala,et al.  A sequential approach to the extraction of shape features , 1977 .

[11]  Crow,et al.  A Comparison of Antialiasing Techniques , 1981, IEEE Computer Graphics and Applications.

[12]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

[13]  Marc Levoy,et al.  Synthetic texturing using digital filters , 1980, SIGGRAPH '80.

[14]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[15]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[16]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[17]  Franklin C. Crow,et al.  The aliasing problem in computer-generated shaded images , 1977, Commun. ACM.