Patent ID: 6040925
Filing Date: 2000-03-21
Classification: G06T,H04N

Abstract:
A pruned radial interpolator for interpolating between interpolation data values using input data values each having d components to generate output data values, each of said interpolation data values includes a plurality of interpolation data value bits, said d components of said input data values represented by d sets of bits each partitioned to form d sets of higher order bits and d sets of lower order bits, said d sets of higher order bits used for selecting 2.sup.d of said interpolation data values, said pruned radial interpolator comprising:a first multiplexer having a first multiplexer output, said first multiplexer configured for receiving said 2.sup.d of said interpolation data values, said first multiplexer for selecting a first one of said 2.sup.d of said interpolation data values responsive to a first value determined from said d sets of lower order bits; anda first adder having a first input, a second input, and an output, said first input coupled to said first multiplexer output, said second input configured to receive a second one of said 2.sup.d of said interpolation data values selected using said d sets of upper order bits.