×

Asynchronous parallel arithmetic processor utilizing coefficient polynomial arithmetic (CPA)

  • US 6,618,741 B2
  • Filed: 11/18/2002
  • Issued: 09/09/2003
  • Est. Priority Date: 02/22/2000
  • Status: Expired due to Fees
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×