摘要 |
A plurality of data are inputted in parallel, and the sum/differences of and between predetermined shift amounts of the same are precalculated, the results being shifted to predetermined digit positions, whereby a plurality of calculations are made by collective post-addition, the results being then outputted in parallel. In a circuit for calcultating Hough transform at a high speed, coordinate data on image elements are inputted, and the sum/differences of and between predetermined shift amounts thereof are precalculated, the results being shifted to predetermined digit positions, whereby calculations in a plurality of directions are made by collective post-addition, the results being outputted in parallel and decoded to form a vote counter. In the calculations of the discrete cosine transform, discrete Hartley transform and Hough transform, cosine and sine values, which are constants, are subjected to the reduction of number of non-zero factors by utilizing canonical recording, and the digits of non-zero factor portions of data pairs to be subjected to calculation of the sum of products are superposed by shifting, whereby addition and subtraction are carried out preparatorily, the results being shift-inputted into a predetermined digit position and subjected to post-addition, a plurality of calculations being carried out collectively to reduce the number of adders. Therefore calculations can be made with smaller number of gates.
|