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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007015061) METHOD FOR DETERMINING A PATH ALONG A BIOLOGICAL OBJECT WITH A LUMEN
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/015061    International Application No.:    PCT/GB2006/002740
Publication Date: 08.02.2007 International Filing Date: 20.07.2006
Chapter 2 Demand Filed:    30.05.2007    
IPC:
G06T 5/00 (2006.01)
Applicants: BARCO NV [BE/BE]; President Kennedypark 35, B-8500 Kortrijk (BE) (For All Designated States Except US).
POOLE, Ian [GB/GB]; (GB) (For US Only)
Inventors: POOLE, Ian; (GB)
Agent: MCGOWAN, Cathrine; D Young & Co, 120 Holborn, London EC1N 2DY (GB)
Priority Data:
11/194,516 01.08.2005 US
Title (EN) METHOD FOR DETERMINING A PATH ALONG A BIOLOGICAL OBJECT WITH A LUMEN
(FR) PROCEDE POUR DETERMINER UN TRAJET LE LONG D'UN OBJET BIOLOGIQUE POURVU D'UNE LUMIERE
Abstract: front page image
(EN)A path between specified start and end voxels along a biological object with a lumen, such as a vessel, within a patient image three-dimensional volume data set comprising an array of voxels of varying value is identified using an algorithm that works outwards from the start voxel to identify paths of low cost via intermediate voxels. The intermediate voxels are queued for further expansion of the path using a priority function comprising the sum of the cost of the path already found from the start voxel to the intermediate voxel and the Euclidean distance from the intermediate voxel to the end voxel. A cost function that depends on the voxel density is used to bias the algorithm towards paths inside the object. The number of iterations of the voxel required to find a path from the start to the end voxel, and hence the time taken, can be significantly reduced by scaling the Euclidean distance by a constant. Usefully, the constant is greater than 1, such as between 1.5 and 2.
(FR)La présente invention concerne l'identification d'un trajet entre des voxels de départ et d'arrivée spécifiés le long d'un objet biologique pourvu d'une lumière, tel qu'un vaisseau, dans un ensemble de données de volume à trois dimensions d'une image d'un patient comprenant un groupement de voxels de valeur pouvant varier, au moyen d'un algorithme qui fonctionne à l'extérieur du voxel de départ pour identifier des trajets de faible coût via des voxels intermédiaires. Les voxels intermédiaires sont mis en attente pour une plus grande expansion du trajet à l'aide d'une fonction de priorité comprenant la somme du coût du trajet déjà trouvé depuis le voxel de départ jusqu'au voxel intermédiaire et la distance euclidienne depuis le voxel intermédiaire jusqu'au voxel d'arrivée. Une fonction de coût dépendant de la densité du voxel est utilisée pour influencer l'algorithme en faveur de trajets à l'intérieur de l'objet. Le nombre de répétitions du voxel nécessaires pour trouver un trajet depuis le voxel de départ jusqu'au voxel d'arrivée, et par conséquent le temps que cela prend, peut être sensiblement réduit en mettant à l'échelle la distance euclidienne au moyen d'une constante. De préférence, la constante est supérieure à 1, par exemple comprise entre 1,5 et 2.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (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, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, 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)