METHOD AND APPARATUS FOR AUTOMATIC LOCAL PATH PLANNING FOR VIRTUAL COLONOSCOPY

• Main Author: GEIGER, BERNHARD
• Format: Patent
• Language: English; French
• Published: 02.06.2005
• Edition: 7
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS; PHYSICS

A method for automatic local path planning for a virtual endoscope comprises the steps of defining a sub volume around a current endoscope position in a lumen; performing a region growing inside the lumen, starting from the current endoscope position; calculating and clustering the intersection of the region with the faces of a cube circumscribing the sub volume; calculating approximated centerline paths from the current endoscope position to the center of each cluster formed in the preceding step; comparing each of the centerline paths with a current path exhibited by the endoscope; and selecting an optimal centerline path based on the comparison L'invention concerne une méthode de planification automatique de voie locale pour endoscope virtuel. Cette méthode consiste à définir un sous-volume autour d'une position actuelle de l'endoscope dans une lumière, réaliser une croissance de la région à l'intérieur de la lumière à partir de la position actuelle de l'endoscope, calculer et grouper l'intersection de la région avec les faces d'un cube délimitant le sous volume, calculer des voies de ligne centrale approximées à partir de la position actuelle de l'endoscope par rapport au centre de chaque groupe formé à l'étape précédente, comparer chacune des voies de ligne centrale avec une voie actuelle présentée par l'endoscope, et sélectionner une voie de ligne centrale optimale en fonction de la comparaison.