1 research outputs found
Theory of and parallel algorithm for stack filters
Stack filters are easily implemented nonlinear filters which include all rank-order operators and all compositions of the morphological operations known as openings and closings. Stack filters have been shown very effective at the task of image recovery. Therefore, faster algorithms are needed in order to implement them more efficiently. Not only is the algorithm developed here suitable for hardware implementation, but also is suitable for software simulation after slight revision. The minimum time-area complexity of this algorithm is O(log\sb2\omega) compared with , for both hierarchical threshold decomposition and binary search algorithms, where is window size and is the number of bits required to represent the input signal. As we apply it to computer simulation, the maximum speedup is about 24 for real input signal and 8 for integer input signals running on a Sun 3/60 workstation with a Motorola 68881 floating point processor. The probability that the output of is the i\sp{th} largest element in a window is \alpha\sb{i}(F). The probability that the output of is in the i\sp{th} position of a window is \beta\sb{i}(F). \alpha\sb{i}(F) and \beta\sb{i}(F) are helpful in understanding some characteristics of a stack filter . Also, we associate them with a stack filter lattice and derive several interesting formulas. Circular stack filters, a subset of stack filters, are proposed. The number of the circular stack filters is far less than that of stack filters. This reduces the time to find an optimal circular stack filter. Like rank order filters, and collection of circular stack filters forms a sublattice of a stack filter lattice. That is to say, all the properties of stack filter lattices can be applied to circular stack filter lattices. Circular stack filters are useful in designing a stack filter, such that part of pixels in a window have the same \beta\sb{i}\u27s. Many other properties of circular stack filters are derived