Apparatus for discerning the noticeable presence of spatial fluctuations of intensity within a two-dimensional visual field

• US 4,282,511 A
• Filed: 01/07/1980
• Issued: 08/04/1981
• Est. Priority Date: 01/07/1980
• Status: Expired due to Term

• Current Assignee: RCA Corporation
• Original Assignee: RCA Corporation
• Inventors: Southgate, Peter D., Crooks, Horatio N.
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/110,243
• Time in Patent Office: 575 Days
• Field of Search: 364/515, 364/517, 364/555, 364/572, 340/146.3 F, 340/146.3 P, 340/146.3 Q, 340/146.3 AQ, 356/387, 356/430, 250/563, 250/572, 350/162 SF, 350/162 ZP, 358/101, 358/106, 358/107
• US Class Current: 382/279
• CPC Class Codes: G06V 10/88 Image or video recognition using optical means, e.g. reference filters, holographic masks, frequency domain filters or spatial domain filters

Abstract

The spatial field is sequentially convolved at each of a plurality of uniformly-spaced intervals along a field dimension with a given type of limited spatial extent kernel function which preferably has a one-octave spatial bandwidth. Convolution combining means derives an output only if the q'"'"'th power of the sequential convolutions exceed a threshold corresponding to the just-noticeable presence of spatial frequencies within the spatial bandwidth of the kernel function.

Claims

1. Apparatus for discerning, within at least a certain section of a two-dimensional spatial field of intensities, the noticeable presence, along a given field dimension, of intensity variations having spatial frequencies within a predetermined limited spatial frequency band, the given length of said certain section along said given field dimension being equal to more than one wavelength of the lower limit spatial frequency of said limited band;

said apparatus comprising;

first means for sequentially convolving said spatial field at each of a plurality of uniformly-spaced intervals along said given field dimension of said certain section with at least one given kernel function, each given kernel function being characterized by (1) having a limited spatial extent along said given field dimension which is substantially smaller than said given length of said given field dimension of said certain section (2) having an integrated value over its limited spatial extent substantially equal to zero and (3) exhibiting a spatial frequency passband no greater than said predetermined limited spatial frequency band, and

second means for deriving an output signal equal to the value of the q'"'"'th root of the sum of the q'"'"'th power of each of the respective convolutions, and comparing this signal with a predetermined threshold value, where q is a given-valued number and where said predetermined threshold value corresponds to a just-noticeable presence of intensity variations having spatial frequencies within said kernel function spatial frequency band along the length of said given field of said certain section.

2. The apparatus defined in claim 1, wherein any one of said kernel functions has the form cos (2π

fx) cos (2π

fx/3) where x is distance, f is the mid-frequency of that one kernel function spatial frequency band, and wherein said limited extent in distance of that one kernel function if 3/2f,

whereby said spatial frequency band of any one kernel function is substantially one octave in bandwidth, extending from a lower spatial frequency limit of substantially 2f/3 to an upper spatial frequency limit of substantially 4f/3.

3. The apparatus defined in claim 2, wherein a plural number of kernel functions are used, each with a different response center frequency, and wherein said first means sequentially convolves each of the corresponding plural number of kernel functions with the spatial field, the center frequencies of the successive kernel functions increasing by factors of approximately two.

4. The apparatus defined in claim 1, wherein said predetermined limited spatial frequency band consists of substantially a given plural number of contiguous bandwidth portions, wherein said first means include means for separately sequentially convolving said spatial field at each of a plurality of uniformly-spaced intervals along said given field dimension of said certain section with respective ones of a set consisting of said given plural number of different kernel functions, each of which kernel functions corresponds with a separate one of said contiguous bandwidth portions.

5. The apparatus defined in claim 4, wherein each of said bandwidth portions is substantially one octave in bandwidth, and wherein each different one of said kernel functions has the form cos(2π

fx) cos(2π

fx)/3, where x is distance and f is the mid-frequency of the respective octave corresponding to that one kernel function.

6. The apparatus defined in claim 4, wherein said first means includes means for performing said separate sequential convolutions in serial order, and wherein said second means derives a separate successive one of said output signals for each of said separate sequential convolutions.

7. The apparatus defined in claim 1, wherein said certain section of said spatial field includes certain spatial frequency components higher than the upper limit spatial frequency of said limited band, and wherein said first means includes low-pass spatial filter means for removing said certain spatial frequencies from said field before said sequential convolving of said spatial field.

8. The apparatus defined in claim 7, wherein said spatial field is a visual field produced by an illuminated two-dimensional object that generates said certain spatial frequency, and wherein said spatial filter comprises a viewing aperture with a Gaussian form of spatial transmission variation for illuminating successive elemental areas of said object, said viewing aperture having dimensions which are large relative to the wavelength of said certain spatial frequency but small relative to those of said limited band.

9. The apparatus defined in claim 8, wherein said object is a mask comprising a uniform pattern of spaced light-transmission apertures defining said certain spatial-frequency, an elemental area containing many of said light-transmission apertures.

10. The apparatus defined in claim 9, wherein said object is a color-picture shadow mask that is mechanically scanned in a given scan direction past said viewing aperture, wherein the size of said viewing aperture in a direction perpendicular to said scan direction is several times the size of said viewing aperture parallel to said scan direction, and wherein the size of said viewing aperture parallel to said scan direction is several times the wavelength of said certain spatial frequency.

11. The apparatus defined in claim 1, wherein said first means includes

data sample memory means for sampling said spatial field at a first plural number of substantially equally spaced data points which comprise at least said certain section and for separately storing each of said data samples, the spacing between adjacent data points being sufficiently close to comply with the Nyquist criterion for the highest spatial frequency within said predetermined limited spatial frequency band, and

convolver means coupled to said data sample memory means and to a kernel function generator for making at least one series of sequential convolutions, said sequential convolutions of said one series consisting of the convolution of each of uniformly-spaced segments of data points with a given kernel function corresponding to said one series, each of said segments and the spatial extent of the kernel function corresponding to said one series having a second given length equal to a second plural number of spacings between adjacent data points, said second given length being substantially smaller than said first-mentioned given length of said certain section, and wherein said uniform spacing interval between successive ones of said segments is substantially smaller than said second given length, whereby successive convolved segments of said one series overlap.

12. The apparatus defined in claim 11, wherein said second given length is at least four times said uniformly spaced interval.

13. The apparatus defined in claim 11, wherein said convolver means makes a third plural number of separate series of sequential convolutions, said third plural number of series including a series for which the respective values of said second given length and said second plural number are different from the respective values of said second given length and said second plural number for another of said third plural number of series.

14. The apparatus defined in claim 13, wherein said convolver means makes in succession each one of said third plurality of series of sequential convolutions.

15. The apparatus defined in claim 13, wherein said predetermined limited spatial frequency band has a bandwidth equal to said third plural number of octaves, with each of said third plural number of said series corresponding to different one of said octaves, and wherein the kernel function corresponding to each one of said series has a one-octave passband which is the same as the octave of that one of the series with which it corresponds.

16. The apparatus defined in claim 11, wherein said convolver means makes a third plural number of separate series of convolutions, each of said third plural number of series being comprised of a different subset of said first plural number of data points.

17. The apparatus defined in claim 16, wherein said third plural number of separate series includes both those comprised of data points selected from the same certain section of said field and those comprised of data points selected from different certain sections of said field.

18. The apparatus defined in claim 17,

wherein said second means produces an individual one of said output signals therefrom in response to each separate one of said third plural number of series, and

further including third means responsive to all of the output signals of said second means for producing an indication signal in response to said respective levels of the output signals from said second means indicating the noticeable presence of a spatial pattern having a certain spatial-frequency characteristic.

19. The apparatus defined in claim 1, wherein said first means comprises

a multi-element detector of which one or more certain elements correspond in spatial extent to the positive portions of said given kernel function and one or more other elements correspond in spatial extent to the negative portions of said given kernel function,

a graded spatial field intensity transmission filter having transmission characteristics which in spatial extent correspond to the absolute value of the positive and negative portions of said given kernel function,

means for sequentially illuminating said multi-element detector at each of said uniformly-spaced intervals with an image of that segment of said spatial field which has been passed through said graded spatial field transmission filter, and

subtracting means for subtracting the detected output of those elements of said multi-element detector corresponding to negative portions of said given kernel function from the detected output of those elements of said multi-element detector corresponding to positive portions of said given kernel function.

20. The apparatus defined in claim 19, wherein said given kernel function is a one dimensional spatial function oriented along said given field dimension, and wherein said multi-element detector includes a plurality of linearly juxtaposed elements oriented along a dimension corresponding to said given field dimension.

21. The apparatus defined in claim 19, wherein said given kernel function is a two-dimensional spatial function having a spatial extent corresponding to an elemental area wherein said area of said multi-element detector corresponds to said elemental area and the elements of said detector includes an element surrounded by at least one other element, and said first means further includes an elemental area memory coupled to said subtracting means for separately storing the respective elemental area convolutions represented by each sequential output of said substracting means for all of said respective elemental areas contained in said two-dimensional field.

22. The apparatus defined in claim 21 wherein said second means is coupled to said elemental area memory for supplying as an input to said second means a series of said stored elemental area convolutions along a selected one of a plurality of different predetermined field dimensions, and wherein said first means further includes means coupled to said elemental area memory for selecting said one of said plurality of different predetermined field dimensions.