Asynchronous parallel arithmetic processor utilizing coefficient polynomial arithmetic (CPA)
First Claim
1. A method in a computer system for computing a correlation value between a target image and a filter image, for greater accuracy and ease in the recognition of an intended target, by obtaining the sum of all the individual products of corresponding pixels from the target image and the filter image, said method comprising the steps of:
- (a) scanning the target scene and creating an electronic image of the scene;
(b) converting the target image into an array of pixels and inputting the array of pixels and the filter image pixels to multiple Cauchy product registers;
(c) producing products, in the multiple Cauchy product registers, of pixels from the target image and the filter image, the products each having individual bit positions;
(d) accumulating corresponding bits of the individual bit positions of the products within each of the Cauchy product registers into a first set of coefficient polynomials;
(e) organizing the first set of coefficient polynomials into a plurality of columns;
(f) parallel-merging the first set of coefficient polynomials in the columns to produce a second set of coefficient polynomials;
(g) continuing the parallel-merging of the last preceding set of coefficient polynomials until coefficient polynomials having the final cross-correlation value are produced. (h) Applying the final cross-correlation value to a tracking means to aid in the recognition of the intended target.
1 Assignment
0 Petitions
Accused Products
Abstract
Sets of coefficient polynomials are used to design embedded-component architectures that have capability for asynchronous parallel execution at an advantageous arithmetic level where algebraic merging is realized with other operations, algorithms or applications. Asynchronous parallel execution is use to produce image cross-correlation from a freshly-created target image and a pre-existing filter image. Arrays of pixels for both images are input to Cauchy registers where a correlation value is computed by obtaining the sum of all the individual products of corresponding pixels from the target image and the filter image. The cross-correlation value is obtained by the accumulation of each corresponding bit of the individual bit positions of each Cauchy product into a set of coefficient polynomials of the final cross-correlation value. The final cross-correlation value is input to a suitable tracking means to increase the level of accuracy and case in recognizing and tracking a potential target.
8 Citations
2 Claims
-
1. A method in a computer system for computing a correlation value between a target image and a filter image, for greater accuracy and ease in the recognition of an intended target, by obtaining the sum of all the individual products of corresponding pixels from the target image and the filter image, said method comprising the steps of:
-
(a) scanning the target scene and creating an electronic image of the scene;
(b) converting the target image into an array of pixels and inputting the array of pixels and the filter image pixels to multiple Cauchy product registers;
(c) producing products, in the multiple Cauchy product registers, of pixels from the target image and the filter image, the products each having individual bit positions;
(d) accumulating corresponding bits of the individual bit positions of the products within each of the Cauchy product registers into a first set of coefficient polynomials;
(e) organizing the first set of coefficient polynomials into a plurality of columns;
(f) parallel-merging the first set of coefficient polynomials in the columns to produce a second set of coefficient polynomials;
(g) continuing the parallel-merging of the last preceding set of coefficient polynomials until coefficient polynomials having the final cross-correlation value are produced. (h) Applying the final cross-correlation value to a tracking means to aid in the recognition of the intended target. - View Dependent Claims (2)
-
Specification