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. (WO1999042956) DERIVATION D'UNE ISO-SURFACE DANS UN CHAMP DE DONNEES MULTIDIMENSIONNEL
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1999/042956    N° de la demande internationale :    PCT/IB1999/000204
Date de publication : 26.08.1999 Date de dépôt international : 04.02.1999
CIB :
G06T 17/00 (2006.01)
Déposants : KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL).
PHILIPS AB [SE/SE]; Kottbygatan 7, Kista, S-164 85 Stockholm (SE) (SE only)
Inventeurs : BOSMA, Marco, K.; (NL).
SMIT, Jacob; (NL)
Mandataire : COHEN, Julius, S.; Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Données relatives à la priorité :
98200543.1 19.02.1998 EP
Titre (EN) DERIVING AN ISO-SURFACE IN A MULTI-DIMENSIONAL DATA FIELD
(FR) DERIVATION D'UNE ISO-SURFACE DANS UN CHAMP DE DONNEES MULTIDIMENSIONNEL
Abrégé : front page image
(EN)The data field assigns data values to positions in a multi-dimensional space. The data values on the iso-surface are equal to a predetermined iso-value. The method of the invention is carried out on a sampled data field. The sampled data field assigns sampled data values to lattice positions on a multi-dimensional lattice in conformity with a sampling of the data field. A method of deriving an iso-surface in a multi-dimensional data field comprises the following steps. A binary shell is derived from the sampled data field. The binary shell comprises cells in the multi-dimensional lattice. Each cell of the binary shell includes lattice positions having a sampled data value larger than the iso-value as well as lattice positions having a sampled data value smaller than the iso-value. A line of sight is chosen in the multi-dimensional space and cells in the binary shell which are intersected by the line of sight are determined. On the line of sight an edge point is determined in the current cell, the data value in said point being equal to the iso-value. The edge point is a suitable approximation of a point on the iso-surface in the current cell. The iso-surface is accurately determined by scanning the binary shell with a plurality of lines of sight. The method is useful in particular for determining the structures in medical diagnostic data, such as density values obtained by X-ray computed tomography or by magnetic resonance imaging.
(FR)Le champ de données attribue des valeurs de données à des positions dans un espace multidimensionnel. Les valeurs de données sur l'iso-surface sont égales à une iso-valeur prédéterminée. La technique de l'invention est mise en oeuvre sur un champ de données échantillonné. Le champ de données échantillonné attribue des valeurs de données échantillonnées à des positions de grille sur une grille multidimensionnelle conformément à un échantillonnage du champ de données. La technique permettant de dériver une iso-surface dans un champ de données multidimensionnel comporte plusieurs opérations. On dérive une enveloppe binaire du champ de données échantillonnées. L'enveloppe binaire comporte des cellules dans la grille multidimensionnelle. Chacune de ces cellules comporte des positions de grille ayant une valeur de données échantillonnées supérieure à l'iso-valeur ainsi que des positions de grille ayant une valeur de données échantillonnées inférieure à l'iso-valeur. On sélectionne une ligne visuelle dans l'espace multidimensionnel et l'on détermine des cellules dans l'enveloppe binaire coupées par la ligne visuelle. On détermine dans la cellule examinée un point d'arête sur la ligne visuelle, la valeur de données à ce point étant égale à l'iso-valeur. Le point d'arête constitue une approximation convenable d'un point se trouvant sur l'iso-surface dans la cellule examinée. On détermine avec précision l'iso-surface par balayage de l'enveloppe binaire au moyen de plusieurs lignes visuelles. Cette technique se révèle des plus utile, notamment pour déterminer les structures dans des données médicales diagnostiques, par exemple les valeurs de densité obtenues par tomographie par transmission de rayons X ou par imagerie par résonance magnétique.
États désignés : JP.
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)