APPLYING RAPID NUMERICAL APPROXIMATION OF CONVOLUTIONS WITH FILTERS FOR IMAGE PROCESSING PURPOSES

A computer implemented method for A computer implemented method for applying a numerical approximation of a convolution of image I as represented by hierarchical signals a l of level l with filter f, said method including the steps of: generating a forward transformation by applying a convolution between a l and kernel hI or each level of hierarchy l and by down-sampling the result of convolved a l and hI; generating a backward transformation by applying, for each level of hierarchy l, a convolution between kernel h 2 and an up-sampled forward transformation and combining the result with a convolution of al with kernel g; and combining the forward transformation with the backward transformation, to yield â 0 being an approximation of a convolution between a and f, wherein kernels hI, hI, and g are optimized kernels of filter f. L'invention concerne un procédé mis en oeuvre par ordinateur pour appliquer une approximation numérique d'une convolution d'une image I représentée par des signaux hiérarchiques a l de niveau l au moyen d'un filtre f, ledit procédé consistant à : générer une transformée directe par application d'une convolution entre al et un noyau hI ou chaque niveau hiérarchique l et par sous-échantillonnage du résultat de convolution de a l et de hI ; générer une transformée inverse par application, pour chaque niveau hiérarchique l, d'une convolution entre un noyau h2 et une transformée directe suréchantillonnée et combinaison du résultat avec une convolution de al avec un noyau g ; et combiner la transformée directe avec la transformée inverse, afin d'obtenir â0 qui est une approximation d'une convolution entre a et f, les noyaux hI, hI et g étant des noyaux optimisés du filtre f.