Multi-dimensional interpolation device, multi-dimensional interpolation method and computer-readable medium
AssigneeCanon Kabushiki Kaisha
InventorTadayuki Ito
Life of this patent
Estimating the term…
Abstract
A data divider divides N-dimensional digital image signals into higher-order bit signals and lower-order bit signals. Reference values corresponding to all combinations of the divided higher-order bit signals are divisionally stored in 2N−1 sub-memories without overlaps. The (N+1) reference values necessary for interpolation processing are read by a reference value reader at the same time.
Claims13
A multi-dimensional interpolation device for outputting scalar signals from input N-dimensional vector signals where N is an integer of not smaller than 4, the multi-dimensional interpolation device comprising:
- a dividing unit adapted to divide each component of the input N-dimensional vector signals into higher-order bits and lower-order bits;
- a memory unit adapted to store reference values corresponding to combinations of data of the higher-order bits divided by the dividing unit, the memory unit divisionally storing the reference values in 2N−1 sub-memories;
- a reading unit adapted to read the reference values;
- and
- an interpolation processing unit adapted to execute interpolation processing for the input N-dimensional vector signals based on the reference values read by the reading unit and data of the lower-order bits divided by the dividing unit.
A multi-dimensional interpolation method for outputting scalar signals from input N-dimensional vector signals where N is an integer of not smaller than 4, the method comprising:
- a dividing step of dividing each component of the input N-dimensional vector signals into higher-order bits and lower-order bits;
- a reading step of reading reference values corresponding to combinations of data of the higher-order bits divided in the dividing step, the reference values being divisionally stored in 2N−1 sub-memories;
- and
- an executing step of executing interpolation processing for the input N-dimensional vector signals based on the reference values read in the reading step and data of the lower-order bits divided in the dividing step.
A computer-readable medium having stored thereon a computer program having computer-executable instructions for causing a computer to perform a process for outputting scalar signals from input N-dimensional vector signals where N is an integer of not smaller than 4, the process comprising:
- a dividing step of dividing each component of the input N-dimensional vector signals into higher-order bits and lower-order bits;
- a reading step of reading reference values corresponding to combinations of data of the higher-order bits divided in the dividing step, the reference values being divisionally stored in 2N−1 sub-memories;
- and
- an executing step of executing interpolation processing for the input N-dimensional vector signals based on the reference values read in the reading step and data of the lower-order bits divided in the dividing step.
Dependencies are inferred from the claim text.