摘要 |
This invention relates to a method and apparatus for fast computation of associative operations over fixed size regions of a digital image. More particularly, this invention relates to the application of associative operations-such as MINIMUM, MAXIMUM, AND and OR-to fixed size regions of a digital image such as hexagonal, octagonal and rectangular regions. This is accomplished by tiling the image and calculating two-dimensional running calculations of the operator for each possible corner overlap configuration of a window that is run over the tiles of the image and thus used to analyze the image. Combining the appropriate running calculations for a particular window position yields the final result for that position
|