Inventors:
Charles K. Chui - Menlo Park CA
Assignee:
Picsurf, Inc. - Mountain View CA
International Classification:
G06K 936
US Classification:
382300, 382284, 382293, 382294, 382298, 382299, 348453, 358428, 358525
Abstract:
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 representing data values at corresponding positions (k,l). Some of the f 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 values in accordance with the pixel filling filter equation: wherein n is a positive integer, d are the subset of f values which have defined values prior to the generation of the interpolated f values; P are coefficients, no more than sixteen of which have non-zero values; and each non-zero P 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 (e. g.