A Novel Algorithm to Perform Precalculated Tables for the Real-Time Image Processing: Illustration with Image Rotation

In this paper, we present an approach which makes uses of precalculated tables in order to carry out a real time image processing task. This approach is very useful when the relation between the input image and the output image (after treatment) is given in the backward direction (the input image is expressed using the output image). We illustrate this approach in the case of the rotation of an image around its center. We illustrate how theses precalculated tables should be built and the influence of some parameters on the size of theme. By the end, we discuss how this approach could be implemented on a reconfigurable hardware as an FPGA.