A pixel filling system or method begins with an initial set of image data
that is a subset of data values in a data array f.sub.k,l representing
data values at corresponding positions (k,l). Some of the f.sub.k,l values
are initially undefined, while others, at positions where both k and l are
even numbers, have initially defined values. An interpolated value is
generated for initially undefined f.sub.k,l values in accordance with the
pixel filling filter equation:
##EQU1##
wherein n is a positive integer, d.sub.i,j are the subset of f.sub.k,l
values which have defined values prior to the generation of the
interpolated f.sub.k,l values; P.sub.k,l are coefficients, no more than
sixteen of which have non-zero values; and each non-zero P.sub.k,l
coefficient is an integer divided by an integer power of two. The pixel
values generated in accordance with the pixel filling filter equation
represent a surface that is smooth, has continuous two-dimensional spatial
first derivative, and preserves sharp edges, if any, in the initial set of
image data. Further, if a local set of the initial data points d.sub.i,j
(e.g., neighboring ones of the f.sub.k/2,l/2 or f.sub.k/4,l/4 points) all
fall on a polynomial surface, the interpolated f.sub.k,l values that are
located between the initial data points also fall on that same polynomial
surface.
Een pixel vullende systeem of een methode beginnen met een eerste reeks van beeldgegeven die een ondergroep van gegevenswaarden in een gegevensserie f.sub.k is, l dat gegevenswaarden vertegenwoordigt bij overeenkomstige posities (k,l). Enkele f.sub.k, lwaarden zijn aanvankelijk niet gedefiniëerd, terwijl anderen, bij posities waar zowel k als l gelijke aantallen zijn, aanvankelijk waarden hebben bepaald. Een geïnterpoleerde waarde wordt geproduceerd voor aanvankelijk niet gedefiniëerde f.sub.k, lwaarden overeenkomstig de vergelijking van de pixel vullende filter: ## EQU1 ## waarin n een positief geheel is, zijn d.sub.i, j de ondergroep van f.sub.k, lwaarden die waarden voorafgaand aan de generatie van geïnterpoleerde f.sub.k, lwaarden hebben bepaald; P.sub.k,l zijn coëfficiënten, niet meer dan zestien waarvan non-zero waarden hebben; en elke non-zero P.sub.k, lcoëfficiënt is een geheel dat door een geheelmacht wordt verdeeld van twee. De pixelwaarden die overeenkomstig de vergelijking van de pixel vullende filter worden geproduceerd vertegenwoordigen een oppervlakte die vlot is, ononderbroken tweedimensionaal ruimte eerste derivaat, heeft en, eventueel, scherpe randen in de aanvankelijke reeks beeldgegevens bewaart. Verder, als een lokale reeks aanvankelijke gegevenspunten d.sub.i, j (b.v., naburige degenen van f.sub.k/2, l/2 of f.sub.k/4, l/4 punten) al daling op een uit meerdere namen bestaande oppervlakte, geïnterpoleerde f.sub.k, lwaarden die tussen de aanvankelijke gegevenspunten ook worden gevestigd op die zelfde uit meerdere namen bestaande oppervlakte valt.