Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!lll-crg!nike!ucbcad!ucbvax!ucsfcgl!pixar!ph
From: ph@pixar.UUCP (Paul Heckbert)
Newsgroups: net.graphics
Subject: Re: Possible way of anti-aliasing.
Message-ID: <163@pixar.UUCP>
Date: Thu, 16-Oct-86 16:02:07 EDT
Article-I.D.: pixar.163
Posted: Thu Oct 16 16:02:07 1986
Date-Received: Fri, 17-Oct-86 03:24:14 EDT
References: <214@apple.UUCP>
Distribution: net
Organization: Pixar -- Marin County, California
Lines: 37

Ken Turkowski suggests that arbitrary kernels could be used on an image pyramid,
and asks if one is constrained to box filters for summed area tables.

I've been thinking along similar lines myself.  Viewed abstractly, we can
regard the image pyramid, summed area table, or other texture representation
as a data structure, and regard filtering requests ("please give me a filtered
sample of this region") as accesses or queries of that database.
People typically use a trilinear interpolation access function on pyramids
and a rectangle corner access function on summed area tables,
but we're free too choose others.

Since the original image can be recovered from either of these data structures,
they have the same information content, so any conceivable weighted average of
pixels in the texture image is computable with either.  They are at their
best, however, when filtering square and rectangular areas, respectively.
The trick is to find combinations of data structure and access function which
give the quality and speed that you want.

Ken Perlin discovered a generalization of summed area tables which admits
triangular and higher order filter convolutions.  I described it in:
    Paul Heckbert, "Filtering by Repeated Integration", SIGGRAPH 86, pp. 317-321
Also watch for a paper on this topic by Leonard Ferrari et al. in the journal
"Computer Vision, Graphics, and Image Processing".

And I discuss the arbitrary-filters-on-a-pyramid idea in the upcoming:
    "Survey of Texture Mapping", IEEE Computer Graphics and Appl., Nov. 1986

Inventing new data structures and access functions for texturing
is fun and easy - ya'll should try it!
----
By the way, I'm collecting a list of Unsolved Problems in Computer Graphics.
Please mail me (DON'T POST!) your suggestions.

Paul Heckbert
Pixar				415-499-3600
P.O. Box 13719			UUCP: {sun,ucbvax}!pixar!ph
San Rafael, CA 94913		ARPA: ph%pixar.uucp@ucbvax.berkeley.edu