WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2000055758) PROCEDE DE CONVOLUTION DE DONNEES DE SIGNAL OU DE DONNEES IMAGE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2000/055758    N° de la demande internationale :    PCT/GB2000/000762
Date de publication : 21.09.2000 Date de dépôt international : 03.03.2000
Demande présentée en vertu du Chapitre 2 :    04.10.2000    
CIB :
G06F 17/15 (2006.01)
Déposants : ADVANCED RENDERING TECHNOLOGY LIMITED [GB/GB]; Mount Pleasant House, 2 Mount Pleasant, Huntingdon Road, Cambridge CB3 0BL (GB) (Tous Sauf US).
WRIGLEY, Adrian [GB/US]; (US) (US Seulement).
O'CONNOR, Kevin, Patrick [GB/GB]; (GB) (US Seulement)
Inventeurs : WRIGLEY, Adrian; (US).
O'CONNOR, Kevin, Patrick; (GB)
Mandataire : KEITH W NASH & CO.; 90-92 Regent Street, Cambridge CB2 1DP (GB)
Données relatives à la priorité :
9905661.6 12.03.1999 GB
Titre (EN) METHOD FOR CONVOLUTION OF SIGNAL OR IMAGE DATA
(FR) PROCEDE DE CONVOLUTION DE DONNEES DE SIGNAL OU DE DONNEES IMAGE
Abrégé : front page image
(EN)A data set (representative of, for example, an image) is convolved with a further data set so as to combine the values of the data elements of the two sets and to map the results into an output data set. The elements of each of the data sets are arranged into a respective set of groups, and for each group at least one variance value representative of the range of values of those elements is obtained. Those variance values are subsequently used to determine for which , if any, pair combinations of groups, one from each set, the results of the convolution calculations based on average values for at least one of the groups in the pair would not differ significantly from the results of convolution calculations based on individual values of the data elements contained in both groups. Convolution calculations for those pair combinations are then performed using the average values, so that the values of all the data elements in one or both groups are treated as being constant and substantially equivalent to the average value for the group. The convolution calculations for the remaining pair combinations of groups (if any) are obtained by convolving individual values of data elements in those groups. The use of said average values expedites the convolution process without the need to transform any of the data sets into the frequency domain (as occurs with Fast Fourier Transform methods).
(FR)L'invention concerne un procédé consistant à convolutionner un ensemble de données (représentant par exemple une image) avec un autre ensemble de données de manière à combiner les valeurs des éléments de données des deux ensembles, et à appliquer ces résultat sous forme d'un ensemble de données de sortie. Les éléments de chacun des ensembles de données sont disposés dans un ensemble de groupes respectifs et pour chaque groupe au moins une valeur de variance représentative de la plage de valeurs de ces éléments est obtenue. On utilise ensuite ces valeurs de variance pour déterminer, le cas échéant, pour quelle paire de groupes de chaque ensemble les résultats des calculs de convolution pour les valeurs moyennes d'au moins un des groupes formant la paire ne diffèrent pas de manière significative des résultats des calculs de convolution pour les valeurs individuelles des éléments de données contenus dans les deux groupes. On exécute ensuite des calculs de convolution pour les paires de groupes ainsi déterminées en utilisant les valeurs moyennes, de manière que les valeurs de tous les éléments de données d'un ou des deux groupes sont traités comme étant constantes et sensiblement équivalentes à la valeur moyenne pour le groupe. On opère les calculs de convolution pour les paires de groupes restantes (le cas échéant) en effectuant une convolution des valeurs individuelles des éléments de données contenus dans ces groupes. L'utilisation de ces valeurs moyennes permet d'accélérer le processus de convolution sans qu'il soit nécessaire de transformer un quelconque ensemble de données en domaine fréquence (comme c'est le cas dans les procédés faisant appel à une transformation de Fourier rapide).
États désignés : GB, US.
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)