Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2010079394) CONCURRENT MULTIPLE MODEL SEGMENTATION WITH COLLISION DETECTION
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2010/079394 International Application No.: PCT/IB2009/055609
Publication Date: 15.07.2010 International Filing Date: 09.12.2009
IPC:
G06T 7/00 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
7
Image analysis, e.g. from bit-mapped to non bit-mapped
Applicants:
KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1 NL-5621 BA Eindhoven, NL (AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BE, BF, BG, BH, BJ, BR, BW, BY, BZ, CA, CF, CG, CH, CI, CM, CN, CO, CR, CU, CY, CZ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, FR, GA, GB, GD, GE, GH, GM, GN, GQ, GR, GT, GW, HN, HR, HU, ID, IE, IL, IN, IS, IT, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MC, MD, ME, MG, MK, ML, MN, MR, MT, MW, MX, MY, MZ, NA, NE, NG, NI, NL, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SI, SK, SL, SM, SN, SV, SY, SZ, TD, TG, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, ZA, ZM, ZW)
PHILIPS INTELLECTUAL PROPERTY & STANDARDS GMBH [DE/DE]; Lübeckertordamm 5 20099 Hamburg, DE (DE)
VIK, Torbjoern [DE/DE]; NL (UsOnly)
SCHULZ, Heinrich [DE/DE]; NL (UsOnly)
TECH, Reyko [DE/DE]; NL (UsOnly)
Inventors:
VIK, Torbjoern; NL
SCHULZ, Heinrich; NL
TECH, Reyko; NL
Agent:
BEKKERS, Joost, J., J.; High Tech Campus Building 44 NL-5656 AE Eindhoven, NL
Priority Data:
61/143,86712.01.2009US
Title (EN) CONCURRENT MULTIPLE MODEL SEGMENTATION WITH COLLISION DETECTION
(FR) SEGMENTATION CONCOURANTE DE MODÈLES MULTIPLES AVEC DÉTECTION DE COLLISIONS
Abstract:
(EN) When modeling anatomical structures in a patient for diagnosis or therapeutic planning, a plurality of surface mesh models (48) are overlaid on 3D patient image data, and manipulated to conform to the patient image. To mitigate mesh model overlap, each potential field (12) of each polygon (10) in each mesh model (48) is demarcated with a plurality of points, and each point is mapped to a bin in a hash table using a spatial hash function (50). Bins having points from polygons (10) in different mesh models (48) are identified, and only those polygons (10) corresponding to the points in the identified bins are subjected to a collision detection procedure (54). If a given point of a first potential field surrounding a first polygon in a first mesh model is determined to intrude or penetrate a second potential field surrounding a second polygon in a second mesh model, then a repulsive force is applied to the point or the entire first polygon to repel the first polygon from the second polygon and prevent mesh model overlap. The hash function (50) facilitates reducing the number of polygons for which collision detection (54) is applied, thereby speeding the concurrent segmentation of multiple mesh models.
(FR) L'invention concerne la modélisation de structures anatomiques chez un patient à des fins de diagnostic ou de planification thérapeutique, une pluralité de modèles maillés (48) de surface étant superposée à des données d'images 3D du patient et manipulée pour épouser l'image du patient. Afin d'atténuer le chevauchement des modèles maillés (48), chaque champ (12) de potentiel de chaque polygone (10) appartenant à chaque modèle maillé (48) est délimité par une pluralité de points, chacun de ces points étant associé à une classe dans une table de hachage à l'aide d'une fonction spatiale (50) de hachage. On identifie les classes comprenant des points issus de polygones (10) appartenant à des modèles maillés (48) différents et seuls les polygones (10) correspondant aux points présents dans les classes identifiées sont soumis à une procédure (54) de détection de collisions. S'il est déterminé qu'un point donné d'un premier champ de potentiel entourant un premier polygone d'un premier modèle maillé empiète ou pénètre dans un deuxième champ de potentiel entourant un deuxième polygone d'un deuxième modèle maillé, alors une force de répulsion est appliquée au point en question ou au premier polygone entier afin de repousser le premier polygone hors du deuxième polygone et de prévenir le chevauchement des modèles maillés. La fonction (50) de hachage facilite la réduction du nombre de polygones auxquels la détection (54) de collisions est appliquée, accélérant ainsi la segmentation concourante de modèles maillés multiples.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)