Patent ID: 7956870

Claim:
A computer-implemented method for determining a sampling rate for regions of a display surface, the computer implemented method comprising using a computer for: forward mapping, by a computer having a memory and a processor, a plurality of point samples from a source image to a destination image plane, wherein said forward mapping is conducted by a rendering algorithm that samples said source image, selects a destination image, and maps said point samples directly onto said destination image plane by transitioning through each of said point samples from said source image in order, and determining sample positions for each of said point samples in said destination image plane; dividing a memory location associated with said destination image plane into a plurality of bins; assessing that a first of said plurality of bins has a first frequency, wherein the first frequency is determined based on the point samples from the source image mapped onto the destination image, and wherein the first frequency is correlated with an amount of detail in a portion of the source image associated with a bin or an amount of contrast in the portion of the source image associated with the bin; sampling said first bin at a first rate, wherein said first rate is calculated using the first frequency, said sampling yielding at least one sample value, and wherein said first rate is further calculated based on a transformation that said point samples associated with said first of said plurality of bins undergoes prior to rendering; determining a pixel setting for a pixel corresponding to said first bin, said determining accounting for at least a distribution of samples in said first bin and for said at least one sample value.