Image spot detector using Haar coefficients

Claim 1

A machine for processing successive n×n arrays of digital data, which data represents two-dimensional images, for the purpose of detecting image spots comprising: (a) two-dimensional Haar transformer means for Haar transforming the digital data in two dimensions into successive n×n arrays of transform coefficients, (b) single element delayer means for delaying, by one transform coefficient, the sequence of Haar transform coefficients output by said two-dimensional Haar transformer means, (c) first subtractor means for forming the difference between each transform coefficient output by two-dimensional Haar transformer means and each delayed transform coefficient output by said single element delayer means, (d) n-element delayer means for delaying the difference output by first subtractor means, (e) second subtractor means for forming the difference between each difference output by first subtractor means and each delayed difference output by n-element delayer means, (f) controller means for receiving the coefficient addresses output by two-dimensional Haar transformer means and outputting an enabling signal to second subtractor means for those double differences that are sensitive to spots, said second subtractor means outputting a double difference only when enabled by controller means, and (g) comparer means containing a preselected threshold for comparing the output of said second subtractor means to the threshold and outputting a spot indication and its address whenever the absolute magnitude of the output of second subtractor means exceeds the threshold.