Method for sliding window image processing of associative operators

   
   

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.

 
Web www.patentalert.com

< Image scaling method and apparatus using continuous domain filtering and interpolation method

< Image processing apparatus and image processing method

> Image processing apparatus, robot apparatus and image processing method

> Operating characteristics control device for a vehicle

~ 00107