Minimum difference processor

Abstract: A process for reducing background clutter of a scene, and thus, isolating an object of interest. The process includes calculating a minimum output from a plurality of appropriately configured anti-median filters representing a minimum difference processor (MDP) filter. In a first preferred embodiment, the MDP filter includes a (5 x 5) matrix of elements wherein each element has an intensity value representation of the scene. A first anti-median filter array is configured as a horizontal array of 5 pixel elements in which the center element of the matrix is the center element of the horizontal array. A median value of the 5 elements of the horizontal array is determined, and is subtracted from the value of the center element to determine an anti-median value of the horizontal array. The same process is performed for a vertical 5 element anti-median array, and two diagonal 5 element anti-median arrays, all including the center element of the matrix as the center common element of the arrays. Once the anti-median value of each array is determined the lowest anti-median value is outputted as the output of the MDP filter. In a second preferred embodiment, the values of the remaining elements of the matrix which were not included in any of the horizontal, vertical or diagonal arrays described above are subtracted from the center element of the matrix. Again, the lowest value from the group of anti-median values together with the remaining subtracted values is outputted as the output of the MDP filter. This process enables the background clutter of the scene to be substantially suppressed or eliminated.

Description: BACKGROUND OF THE INVENTION 1. Technical Field This invention relates generally to a method and apparatus for filtering an image, and more specifically, to a method and apparatus for filtering and thereby removing background clutter from an image of an imaging and targeting system. 2. Discussion of the Related Art Image processing systems which autonomously acquire or track a target moving against a cluttered background are known in the art. To accurately track the target, these systems must employ background clutter suppression methods to reduce or eliminate the background clutter, and thus, more dependably track the target. In a long range target acquisition situation targets tend to be unresolved, and therefore are difficult to detect. Background suppression requirements for these types of systems are generally severe, because the tracking system must have a low probability of both missed target detection and false target detection. A high signal to noise ratio is also important. Some prior art methods have attempted to suppress background clutter by means of filters. One prior art method of filtering background clutter in an autonomous image tracking system, well known to those skilled in the art, is the use of linear spatial filters. A linear filter produces an output which is a linear combination of the elements in a particular processing "window". A second background clutter filtration method makes use of median and anti-median filters. Median and anti-median filters are non-linear operators in which the individual elements within a processing "window" are ordered and ranked on the basis of amplitude. The output of such a filter is then determined as a specific rank from the collection of amplitudes. These filters eliminate the background clutter on the basis of feature size. A known example of median and anti-median filters is described in document WO-A- 8 601 920 which includes outputting the difference of two anti-median filters. A more detailed description of the principles of median and anti-median filters is given below. A "median" is defined as that value of a group of values which exceeds the values of as many members of the group as it is exceeded by. For example, consider the group of integers (7, 3, 9, 8, 6, 4, 6). Since this set of values has seven numbers, the median of the group will be the fourth largest (or fourth smallest) value. For this sample, 6 is the median since there are three numbers which exceed it and three numbers which it equals or exceeds. In other words, a median value of a set of values is determined by arranging the values in order of ascending (or descending) magnitude, and then selecting the value in the middle of the list. As such, a median can only be defined in terms of a set which has an odd number of values or elements. A median filter is an operator which outputs the median value of an odd numbered group of elements. An "anti-median" filter is a non-linear operator in which the output of the median filter is subtracted from the value at the geometric center of the original sample group of elements. For example, the center value of the group of elements (7, 3, 9, 8, 6, 4, 6) has a value of 8. Therefore, to calculate the anti-median value we would subtract six from eight (8-6). The output of the anti-median filter would thus be two (2). If the median value occupies the geometric center of the sample, such as in the sample group (7, 3, 9, 6, 8, 4, 6), the anti-median value would have been (6-6) = 0. If an anti-median filter processes a random sequence of values from a common statistical sample, the median value will be at the geometric center of the sample with a probability of at least (1/N), where N is the number of elements in the sample. If the sample size is N = 5, then the output of the anti-median filter would be zero 20% of the time. A probability density function of the output of the anti-median filter can be calculated which would include a certain value at the origin representative of the probability that the anti-median filter output would equal zero (0). Since the cumulative probability obtained by integrating the probability density function from - ∞ to + ∞ must equal one, the value at the origin of the probability density function will reduce the total remaining area. This property is responsible for the useful noise reduction and clutter suppression properties of the anti-median filter. It can be shown that a median filter which scans a sample set of an image will suppress or attenuate relatively small objects, whereas an anti-median filter scanning a sample set of an image will attenuate or suppress relatively large objects. Consider the following string of sample values: 0, 0, 0, 0, 3, 3, 3, 0, 0, 0, 0, 1, 0, ---. It may help to visualize each integer as representative of the magnitude of the intensity of specific pixel elements of an image. Here, the value 0 is a pixel value whose intensity does not exceed a predetermined threshold limit. The value 3 represents higher intensity pixels, and the subset 3,3,3 would be a "blob" in the image. The value 1 is an intensity value which just exceeds the threshold limit and may be the target of interest. Now consider a scanning median filter which takes the sample set above in five element arrays. The first scanned set would be (0,0,0,0,3). From the discussion above, the output of the median filter would be zero (0) since there would be two (2) values in the set less than or equal to zero (0), and two (2) values in the set greater than or equal to zero (0). For the next set of five elements from the scanning process, i.e., (0,0,0,3,3) the result would be the same. For the next set, i.e., (0,0,3,3,3,) the output would be three (3). This scanning sequence can be continued to get the sequence values of 0,0,3,3,3,0,0,0,0,0,0--- as the output of the median filter. It is noted that the sample value 1 has been eliminated. Also from the discussion above for an anti-median value, it can be shown that this sequence of sample elements for an output of an anti-median filter would be 0,0,0,0,0,0,0,0,0,0,1,0,---. Here the relatively large values of 3 have been eliminated. Consequently, the "blob" (3,3,3) has been eliminated, and the target of interest (1) has been isolated. From this analysis it can be shown that a median filter suppresses any object whose size is less than (N+1)/2 pixels or sample values, where N is the number of elements in the sample array. For the above example, N = 5, and thus the median filter would suppress any "blob" smaller in size than 3 sample values. An anti-median filter, on the other hand, performs in a complementary manner by preserving all objects whose sizes are less than (N+1)/2. Conceptually, this can be understood in practice by visualizing a distant target against a background scene. The target will appear as a much smaller image signal against the background signals. Consequently, the anti-median filter can be calibrated to suppress any image (signal) larger than a predetermined size; thus, background signals larger than the target signal can be substantially eliminated. Although an anti-median filter reduces or attenuates large objects, there are many cases where background residues (background leakage) remains unacceptably large. One particularly troublesome type of background leakage is caused by line-like objects in the background clutter. This problem is especially severe if these line segments are oriented perpendicular to the direction of scanning. Regardless of this drawback, anti-median filters have unique properties which make them superior to linear filters for background suppression applications. For example, they do not produce preshoots, overshoots or ringing phenomena when their inputs comprise impulse or step-like functions. Further, they do not attenuate signal components as a function of frequency. What is needed then is a background clutter suppression filter which includes the unique properties of an anti-median filter, but which substantially reduces many of the background leakage problems generally associated with these types of filters. It is therefore an object of the present invention to provide such a filter. SUMMARY OF THE INVENTION Disclosed is a new family of non-linear filters for use in background clutter suppression technology. These filters will be termed minimum difference processor (MDP) filters. An MDP filter can include a spatial or temporal filtering process; however, more practical applications involve spatial filtration. An MDP filter, according to a preferred embodiment of the present invention, generally comprises a group of anti-median filters arranged in a predetermined geometric pattern. This geometric pattern may include, but is not limited to, a sample array comprising four anti-median filters oriented vertically, horizontally and diagonally to each other. The processing of each filter array can be executed either serially or in parallel. Since the component operations of an MDP filter are hierarchically equivalent, they are commutative. Therefore, the order of serial execution is not relevant. In a specific embodiment, a sample matrix is scanned across an image such that at each individual scan stop an anti-median value of a horizontal array of the matrix, which includes the center value of the matrix, is determined; an anti-median value of a vertical array is determined, also including the center value; and two diagonal anti-median values are determined, also including the center value. From these four anti-median values, that value corresponding to the smallest absoluted anti-median value is selected as the output of the minimum difference processor filter. In another embodiment, the value of each of the remaining elements of the matrix which were not included in the previous four anti-median filter arrays can be subtracted from the center value to separately determine a subtracted value for each remaining element. These subtracted values are grouped with the anti-median values, and the lowest absolute value is used to select the member of the group to be outputted. By this invention, background clutter objects which are greater than the target in a single dimension can be suppressed. Further, additional objects, advantages, and features of the present invention will become apparent from the following description and appended claims, taken in conjunction with the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1(a) - 1(e) is a series of sample matrixes showing the individual sample arrays of 5 element anti-median filters; FIG. 2(a) - 2(h) is the matrix array of FIG. 1 showing different configurations of elements which are not suppressed by the anti-median filters; FIG. 3(a) - 3(k) is a series of the matrix arrays of FIG. 1 showing individual patterns which would be suppressed by the anti-median filters; FIG. 4 is the sample matrix of FIG. 1, denoting by "N" the individual elements which are not included in the original preferred embodiment; FIG. 5 is the matrix array of FIG. 1, including the previously unused elements of FIG. 4; FIG. 6 is another version of the sample matrix of FIG. 4; FIG. 7 is a schematic of a preferred embodiment of the present invention; FIG. 8(a)-8(h) is a series of matrix arrays showing additional possible anti-median arrays; and FIG. 9(a) - 9(d) is a series of photographic images showing the effectiveness of the preferred embodiments of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The following description of the preferred embodiment of the present invention is merely exemplary in nature and is in no way intended to limit its applications or uses. An image processing system generally processes scenes comprising a plurality of pixels, each pixel having a magnitude representation of its intensity (brightness). Generally, background objects will be in the form of "blobs" subtending a plurality of the pixels. An object of interest may be embedded in the background, and thus difficult to separate from the background. An MDP filter, according to a preferred embodiment of the present invention, comprises a matrix of separate elements, each element representing a single pixel of the image. The matrix generally covers a relatively small area of the image, and is scanned across the remaining area of the image. The MDP filter can extract an unresolved object from a complex background scene without excessive attenuation even if the object image straddles several continuous component detectors of a focal plane array. For example, a single object inclusive within one section of the matrix can occupy 1 or more detector cells depending on 1) its incidental position on a detector, and 2) the point spread function imposed by the optical system with the detector array. An MDP filter, according to a specific embodiment of the present invention, is designed to extract objects subtending up to 4 elements arranged in a square pattern. On the other hand, this embodiment necessarily is designed to suppress or eliminate objects subtending more than 2 elements along any direction. This MDP filter consists of a square array of 25 elements (5 x 5). Four anti-median filter components are configured as (1 x 5) linear sub-arrays within the MDP filter matrix. These anti-median filters are arranged such that the center element of the (5 x 5) matrix array spatially coincides with the center element of each dimensional anti-median filter component. One anti-median filter component is oriented horizontally, a second is oriented vertically, and two others are oriented diagonally at 45° and 135° with respect to the coordinate axes defined by the horizontal and vertical components. The optimum size and shape of the matrix depends on the functional application of the MDP filter. In this embodiment, the MDP filter substantially eliminates "blobs" whose lengths subtend more than 2 pixels in any direction, while at the same time preserves or extracts objects comprising (1 x 2) or (1 x 1) or (2 x 2) elements. An MDP filter can be designed to preserve any range of object sizes and shapes by appropriately choosing the total number of elements in the array. In practice, MDP filters comprising up to (13 x 13) elements have been successfully demonstrated in computer simulation. Now turning to FIG. 1 (a)-(e), an MDP filter configuration comprising the above-described (5 x 5) element matrix is shown. FIG. 1(a) shows the matrix in which each individual element representing an image pixel is numbered. Specifically, each row is represented by a letter from a-e, and each column is represented by a number from 1 - 5. Therefore, there are 25 individual elements in the matrix array, each one represented by a value defining a specific intensity of that pixel in the image. As is apparent, c 3 is the center element of the matrix, and as such, its intensity representation will be included in each anti-median calculation for the first preferred embodiment, as described below. In other words, the center pixel c 3 is the focus of each individual scan position of the matrix of the scene. The remaining pixels of the image will be at the center of the matrix at some other time during the scanning process. FIG. 1(b) illustrates a (1 x 5) horizontal anti-median filter whose center element coincides with the center element c 3 of the (5 x 5) MDP filter matrix. As is apparent, the filter array comprises a set of values c 1 - c 5 . In operation, the imaging system will determine an intensity value for each individual element c 1 - c 5 and calculate a median (as described above) for this value. An anti-median value, Δ1, is then calculated according to the following formula: Δ1 = c 3 - Med (Row C), where Med. (Row C) is the median value of Row C. In addition, an absolute value of Δ1 is determined as follows: |Δ1| = c 3 - Med (Row C) These values are then saved in an appropriate memory. Now turning to FIG. 1(c), a vertical (1 x 5) anti-median filter, also centered at c 3 , is shown. This anti-median filter includes the five element intensities a 3 - e 3 . As with the horizontal anti-median filter of FIG. 1(b), the following values are calculated and saved, where Δ2 is the anti-median value for the vertical anti-median filter. Δ2 = c 3 - Med (Col. 3) |Δ2| = c 3 - Med (Col. 3) FIGS. 1(d) and 1(e) show two diagonal one-dimensional (1 x 5) element anti-median sub-arrays, also centered at c 3 . FIG. 1(d) is a diagonal R (right) selected from the upper left downward to the lower right as shown, and includes the values a 1 , b 2 , c 3 , d 4 , e 5 . FIG. 1(e) is a diagonal L (left) array selected from the upper right downward to the lower left as shown, and includes the values a 5 , b 4 , c 3 , d 2 , e 1 . The diagonal L anti-median and the diagonal R anti-median filters are oriented at 45° and 135° respectively to the axis formed by the horizontal and vertical arrays. As above, the following quantities are calculated and stored. Δ3 = c 3 - Med (Diagonal R), |Δ3| = c 3 - Med (Diagonal R) , Δ4 = c 3 - Med (Diagonal L), and |Δ4| = c 3 - Med (Diagonal L) . The MDP filter matrix is positioned during the scanning process at each location of the image such that each element of the matrix will be occupied with a data sample. In other words, the matrix does not extend beyond the boundaries of the image. The center of the matrix c 3 is positioned or scanned to each pixel location of the image where this criterion is fulfilled. As the matrix is scanned across the image, the minimum of the set (|Δ1|, |Δ2|, |Δ3|, |Δ4|) at each position is selected, and the corresponding value of the set (Δ1, Δ2, Δ3, Δ4) is chosen as the output of the MDP filter for each scan location. After each viable pixel location in the image has been processed by the MDP filter, a new image will have been created by the MDP in which all features and objects larger than (2 x 2) elements will have been eliminated or substantially suppressed. FIGS. 2(a) - 2(h) show certain object shapes (represented by the shaded pixel areas) which a (5 x 5) MDP filter would preserve, independent of their respective orientations. These object shapes represent images in the scene which do not subtend more than two (2) pixel elements in any one direction of any of the four anti-median filter arrays. It is noted that the shaded areas in these figures represent objects whose pixel intensities are detectably different from the white background intensities. In contrast, FIGS. 3(a) - 3(k) show a variety of object shapes (represented by the shaded areas) which would be suppressed or eliminated by MDP processing. In each of these examples the number of shaded pixel elements in at least one anti-median filter array exceeds two (2) pixels. By noting the spatial orientation of the anti-median array from which the anti-median value is selected as the MDP filter output, lines and ridges can be detected in the scene, and their orientations determined. Therefore, the MDP filter can be further utilized as a means for detecting certain features in a scene, i.e., roads and rivers. The MDP filter of FIGS. 1 - 3 are formatted as (5 x 5) matrixes having four anti-median filters represented by different orientations of (1 x 5) arrays. As is apparent from FIG. 1, certain outer ring elements, specifically b 1 , d 1 , e 2 , e 4 , d 5 , b 5 , a 4 and a 2 , are not used in the anti-median calculations. These elements have been designated "N" in FIG. 4. Because these elements are not included in the calculations, certain undesirable geometric forms are not eliminated or attenuated as much as desired. The object represented by the shaded area of FIG. 4 is one such example. Returning to FIG. 4, the object pattern (shaded area) is an image pattern of a line segment and represents a worse case scenario of reduced background suppression by the MDP filter embodiment described above. For a line of this type in the image, the least amount of suppression of this object would occur if the line, represented by the shaded area, were oriented at an angle of approximately 26° (arctan 1/2) relative to a coordinate axis defined by the horizontal array of c 1 - c 5 . In other words, if the angular orientation of this line were less or more than 26°, then either the diagonal L anti-median or the horizontal anti-median would suppress more of the object. The representation of Fig. 3(k) shows the image representation of Fig. 4 having a slightly greater angle than 26°. In that representation the diagonal L sub-array would substantially suppress the image. A worse case orientation of a line object could occur in any quadrant of the array's coordinate axis system. In FIG. 4, the intensity of each pixel location in the array is reflected by its proportional shaded portion. In the example shown, a totally shaded cell has a value of one (1), and a totally unshaded cell has a value of zero (0). The horizontal median value for the horizontal anti-median array (c 1 - c 5 ) is represented by element c 5 . The anti-median value (A) for the horizontal array is c 3 minus c 5 which is equal to 0.7, c 3 being equal to 1 since it is entirely shaded and c 5 being equal to 0.3, the percentage of cell area (c 5 ) which is shaded. The median value for the diagonal L array is occupied by element b 4 , and the anti-median value (B) for this array is c 3 minus b 4 which is equal to 0.3. This object would partially survive as undesirable leakage in the embodiment described above. Undesirable leakage can be substantially reduced by including subtraction values (c 3 - N) for each of the eight unused elements of the outer ring described above and represented by "N" in FIG. 4. The value of each one of these elements is subtracted from the center value c 3 and absoluted as with each of the anti-median values for the horizontal, vertical and diagonal anti-median filters above. In this embodiment, the resulting eight absolute values, perhaps weighted by an arbitrary factor calculated to trade off relative performance in one area for performance in another, are included with the set of the four existing anti-median values to make up a new set having twelve values. The output of the MDP filter would then be the minimum of these twelve values. In the example of FIG. 4, N element b 5 has a value of D = 0.8 (the percentage of b 5 which is shaded). This gives an output of the MDP filter a value of 0.2 (c 3 - b 5 , 1 - 0.8). Therefore, the object of FIG. 4 would be substantially suppressed. By averaging each possible configuration of the object from 0° - 360°, this embodiment of the MDP filter reduces average leakage to approximately 0.05 with the input of FIG. 4. FIGS. 5(a) - 5(f) show the matrix of FIG. 1 including the horizontal, vertical, diagonal L, and diagonal R sub-arrays, and further including a ring array (FIG. 5(f)) of the "N" pixels of FIG. 4. The incorporation of these outer ring values in the calculation represents a second preferred embodiment of the MDP filter as discussed above. Although the second preferred embodiment reduces background leakage, it is at the expense of other aspects of performance, such as a small loss of signal to noise ratio and a tendency to lose point-like objects situated on the edge of large background objects, especially if the point-like object has the same brightness as the adjacent background object. In FIG. 6, a representation of the second embodiment is shown. The white square elements represent the elements which are used in the first preferred embodiment of the horizontal, vertical and diagonal anti-median filters. The shaded elements are the ring elements for the second preferred embodiment as described above, each one possibly having a separate value. FIG. 7 discloses a system 10 showing a schematic implementation for developing an MDP filter output from the inputs of the anti-median filters and ring elements represented in FIG. 6. Returning to FIG. 7, each ring element of FIG. 6 is represented by an input from blocks 12, 14, 16, 18, 20, 22, 24 and 26. The inverse of each one of these inputs is applied to a separate summing junction along with the center pixel (c 3 ) represented by input block 32. The output from each summing junction for the eight ring element is applied to a circuit 38 which selects one of the eight inputs closest to zero. In addition, the inverses of the diagonal L median value represented by block 28; the diagonal R median value represented by block 30; the horizontal median value represented by block 34; and the vertical median value represented by block 36 are each applied to separate summing junctions along with the center element value of block 32 to determine the anti-median values as described above. The outputs from each of these summing junctions are applied to a circuit 40 for determining the value closest to zero. The outputs from circuits 38 and 40 are applied to another circuit 42 for determining the valued closest to zero of these two outputs. Finally, the filter output taken from circuit 42 is representative of the minimum value of the subtracted ring element values and the anti-median values of the eight ring elements and the four anti-median filter values. This output is used to generate an image in which the background clutter is suppressed. The first embodiment described above discloses an MDP filter with four anti-median sub-arrays. This description has been used merely as an example. The second preferred embodiment utilizes the pixels which are not included in the four anti-median sub-arrays of the first embodiment. These ring pixels, however, do not represent actual median values, and therefore do not produce the same kind of performance. In addition, the matrices of the preferred embodiments described above are symmetrical with respect to a center, i.e., square. It is entirely within the scope of the present invention to incorporate an MDP filter having any reasonable shape or size, as long as it comprises an odd number of pixel elements. Therefore, other configurations, including anti-median arrays having unequal sub-array lengths (as long as they are an odd number) and/or anti-median arrays incorporating more or fewer than four arrays fall within the scope and spirit of the invention. The center element need not be located at the center of the matrix, so long as it is common to each individual sub-array. FIG. 8 discloses eight additional anti-median sub-arrays which could have been included with the original four anti-median sub-arrays. Specifically, FIG. 8(a) includes the (1 x 5) element array of (a 2 , b 3 , c 3 , d 3 , e 4 ); FIG. 8(b) includes the (1 x 5) element array of (a 2 , b 2 , c 3 , d 4 , e 4 ); FIG. 8(c) includes the (1 x 5) element array of (b 1 , b 2 , c 3 , d 4 , d 5 ); FIG. 8(d) includes the (1 x 5) element array of (b 1 , c 2 , c 3 , c 4 , d 5 ); FIG. 8(e) includes the (1 x 5) element array of (d 1 , c 2 , c 3 , c 4 , b 5 ); FIG. 8(f) includes the 1 x 5) element array of (d 1 , d 2 , c 3 , b 4 , b 5 ); FIG. 8(g) includes the (1 x 5) element array of (e 2 , d 2 , c 3 , b 4 , a 4 ); FIG. 8(h) includes the (1 x 5) element array of (e 2 , d 3 , c 3 , b 3 , a 4 ). By this type MDP filter, each pixel is represented in the matrix in at least one anti-median sub-array, and thus the performance of the device is enhanced over the original four sub-array matrix of the first preferred embodiment, and would more effectively suppress the line segment shown in FIG. 4. These MDP filters are also subject to the requirement that the center pixel is common to each array. FIG. 9(a) - (d) is a group of photo reproductions, showing computer simulated performance of both preferred embodiments of the MDP filters. FIG. 9(a) represents an image having severe background clutter represented by certain intensity distributions. A box encircles the target of interest in the upper right hand section of the image. FIG. 9(b) shows an image derived from the original image of FIG. 9(a) by filtering with four cascaded anti-median filters. The cascaded anti-median filter arrangement is such that the anti-median values are calculated consecutively. The five element cascaded anti-median filters were arranged horizontally, vertically and diagonally at 45 and 135°, respectively. FIGS. 9(c) and (d) represent filtered images utilizing the first and second preferred embodiments respectively of the MDP filters as described above. In each figure, the object of interest is enclosed in a square box. In general, MDP filters are highly effective as background clutter suppressors, and further, their performance in the presence of gaussian noise is excellent. It has been shown by analysis and simulation using actual data that the performance of MDP filters substantially exceeds that of linear matched spatial filters in terms of cluttered suppression, and equals or exceeds the signal-to-noise performance of linear matched spatial filters above a certain calculatable input threshold signal to noise ratio. MDP performance drops below the performance of linear matched spatial filters in a manner similar to other non-linear processes as the input signal to noise ratio deteriorates below this threshold level. Since this SNR threshold is quite low (approximately 5 for a (5 x 5) element MDP array), the superior clutter suppression properties of MDP filters makes this type of filter particularly attractive for many applications. Because of the high level of performance achievable, MDP filters can be employed in many applications where it is necessary to acquire and track unresolved objects embedded in severe background clutter. Although MDP filters are especially suited for background suppression applications, other potential uses will suggest themselves to those skilled in the art. For example, an MDP filter can be used to find line segments in a scene, such as may be associated with roads and rivers, and the orientation of these objects can be determined.

Claims: A method of image processing comprising the steps of: defining a matrix having a plurality of individual elements, each element having a corresponding value representative of the intensity of the image at the location of that element; defining a single element of the plurality of elements of the matrix having a value; determining a median value of the elements of a first array of elements in which the defined single element is an element of the first array; determining a median value of the elements of a second array of elements in which the defined single element is an element of the second array; subtracting the median value of the first array from the value of the single element of the matrix to determine an anti-median value of the first array; subtracting the median value of the second array from the value of the single element of the matrix to determine an anti-median value of the second array; and outputting the value corresponding to the smallest absolute value of the anti-median value of the first array and the anti-median value of the second array. The method according to Claim 1 wherein the single element is a middle element of the first and second array. The method according to Claim 1 wherein the first array is a horizontal array and the second array is a vertical array and the single element is a center element of the matrix such that the horizontal array and vertical array define a coordinate axis with the center element at the origin. The method according to Claim 3 further comprising the steps of: determining a median value of a third array of elements of the matrix which includes the center element of the matrix as the center of the third array; determining a median value of a fourth array of elements which includes the center element of the matrix as the center of the fourth array; determining an anti-median value of the third array by subtracting the median value of the third array from the center value of the matrix; determining an anti-median value of the fourth array by subtracting the median value of the fourth array from the center value of the matrix; and outputting the value corresponding to the smallest absolute anti-median value of the first, second, third or fourth array. The method according to Claim 4 wherein the third array is a diagonal array oriented at 45° to the horizontal and vertical array and the fourth array is a diagonal array oriented at 135° to the horizontal and vertical arrays. The method according to Claim 1 wherein the matrix is a (5 x 5) matrix having 25 elements and each of the first and second arrays is a five element array. The method according to Claim 5 further comprising the steps of subtracting at least one of the remaining elements of the matrix which was not included in any of the horizontal, vertical, or diagonal arrays from the value of the center element of the matrix to determine at least one subtracted value and outputting the value corresponding to the smallest absolute value of the anti-median values of the horizontal, vertical or diagonal arrays and the at least one subtracted value of the at least one remaining element. The method according to Claim 7 wherein the at least one remaining element is every element not included in any of the horizontal, vertical, or diagonal arrays and the at least one subtracted value is a subtracted value for each of the remaining elements. The method according to Claim 1 wherein the matrix is scanned across an image representation of a scene. A method of eliminating background clutter in an image scene comprising the steps of claim 9. The method according to Claim 1 further comprising the steps of: determining a median value of the elements of a plurality of other arrays of elements other than the first and second array in which the defined single element is an element of each of the other arrays; subtracting the median value of each of the plurality of other arrays from the value of the single element to determine an anti-median value of each of the plurality of other arrays; and outputting the value corresponding to the smallest absolute anti-median value of the plurality of arrays including the first and second array. The method according to Claim 4 wherein at least one of the plurality of arrays and the first and second array include every element of the matrix. A method of eliminating background clutter in an image scene comprising the steps of claim 1. An image processing apparatus comprising: means for defining a matrix including a plurality of elements; means for defining a single element of the plurality of elements of the matrix; means for determining a median value of the elements of a first array of the plurality of elements which includes the single element as the center element of the first array; means for determining a median value of the elements of a second array of the plurality of elements which includes the single element as the center element of the second array; means for subtracting the median value of the elements of the first array from the value of the single element of the matrix to determine an anti-median value of the first array; means for subtracting the median value of the second array from the value of the single element of the matrix to determine an anti-median value of the second array; and means for outputting the value corresponding to the smallest absolute value of the anti-median values of the first array and the second array. The apparatus according to Claim 14 wherein the single element is a center element of the matrix. The apparatus according to Claim 14 further comprising: means for determining a median value of a third array of elements of the matrix which includes the single element of the matrix as the center element of the third array; means for determining a median value of a fourth array of elements which includes the single element of the matrix as the center element of the fourth array; means for determining an anti-median value of each of the third and fourth arrays by subtracting the median value of the third and fourth arrays from the value of the single element of the matrix; and outputting the value corresponding to the smallest absolute anti-median value of the first, second, third, or fourth array. The apparatus according to Claim 16 wherein the first and second arrays are a horizontal array and a vertical array perpendicular to each other and defining a coordinate axis, and the third and fourth arrays are diagonal arrays wherein the third array is at approximately 45° to the coordinate axis and the fourth array is at approximately 135° to the coordinate axis. The apparatus according to Claim 16 further comprising means for subtracting the remaining elements of the matrix which were not in any of the first, second, third or fourth arrays from the value of the single element of the matrix and means for outputting the value corresponding to the smallest absolute value of the anti-median values of the first, second, third or fourth arrays or the subtracted values of the remaining elements. The apparatus according to Claim 14 wherein the matrix is a (5 x 5) matrix having 25 elements and each of the first and second arrays is a five element array. The apparatus according to Claim 14 further comprising means to scan the matrix across the image.

Inventors: BANH NAM D, LO THOMAS K, MCNARY CHARLES A, MEYERS FRANKLIN J, SACKS JACK M, BANH, NAM D., LO, THOMAS K., MCNARY, CHARLES A., MEYERS, FRANKLIN J., SACKS, JACK M.
Applicants: HUGHES AIRCRAFT CO, HUGHES AIRCRAFT COMPANY
Application year: 1992
Main classification: G06T5
IPC codes: G06T5