A method for implementing sliding-window image processing for associative
operators such as MIN, MAX, AND, and OR is disclosed. For one dimension,
the present method divides the image into blocks according to the sliding
window size and for each block calculates two sets of partial results, one
working from the left boundary of the block and the other working from the
right boundary of the block. The partial results from two adjacent blocks
can then be combined in one operation to give a final value for any window
straddling two adjacent blocks. The total number of operations is
proportional to 3M; where M is the scan length as compared to (n-1)M using
prior art; where n is the length of the sliding window. The present
invention can be extended to two-dimensional arrays and can be extended to
support arbitrary window sizes.
Een methode om de verwerking van het glijden-vensterbeeld voor associatieve exploitanten zoals MIN, MAXIMUM uit te voeren, EN, wordt en OF onthuld. Voor één afmeting, verdeelt de huidige methode het beeld in blokken volgens de het glijden venstergrootte en voor elk blok berekent twee reeksen van gedeeltelijke resultaten, één werkend van de linkergrens van het blok en andere het werken van de juiste grens van het blok. De gedeeltelijke resultaten van twee aangrenzende blokken kunnen dan in één verrichting worden gecombineerd om een definitieve waarde voor om het even welk venster te geven dat over twee aangrenzende blokken niet uitspreekt zich. Het totale aantal verrichtingen is evenredig aan 3M; waar M de aftastenlengte is in vergelijking tot (n-1)M gebruikend vroegere kunst; waar n de lengte van het glijdende venster is. De onderhavige uitvinding kan tot tweedimensionale series worden uitgebreid en kan worden uitgebreid om willekeurige venstergrootte te steunen.
