WO2009111682A1

WO2009111682A1 - Systems and methods for navigation within a branched structure of a body

Info

Publication number: WO2009111682A1
Application number: PCT/US2009/036281
Authority: WO
Inventors: Jenelle M. Ganatra; Juerg Tschirren; John T. Ii Garber
Original assignee: Vida Diagnostics, Inc.
Priority date: 2008-03-06
Filing date: 2009-03-06
Publication date: 2009-09-11
Also published as: US20120283558A1; US8219179B2; US8700132B2; US20090227861A1

Abstract

A system and method for navigating a medical instrument in a branched structure of a body employs a tracking system, for collecting positional information for the medical instrument, and data, which defines a geometrical model of the branched structure, in particular, coordinates for predetermined points defining a pathway extending along branches of the model. Coordinates are identified for each Euclidean distance of the instrument, from an anchor point of a coordinate system for the tracking system, that corresponds to a Euclidean distance of a designated point, of the predetermined points, from a reference point of a coordinate system for the model, wherein the anchor point of the tracking coordinate system has been established to correspond to the reference point of the model coordinate system. The two coordinate systems are registered to one another via a mathematical transformation using the identified coordinates of the instrument and the corresponding coordinates of each designated point.

Description

SYSTEMS AND METHODS FOR NAVIGATION WITHIN A BRANCHED STRUCTURE OF A BODY

TECHNICAL FIELD

The present invention pertains to interventional medicine and more particularly to systems and methods for navigating a medical instrument within a branched structure of a body.

BACKGROUND

In recent years medical imaging technology, examples of which include, Magnetic

Resonance Imaging (MRI) and Computed Tomography (CT) scanning, has been employed to construct patient-specific data bases, from which geometrical three- dimensional models, for example, representative of a structure of one or more organs of a body of the patient, may be generated. Such a model of a bodily structure, for a particular patient, can be employed as a reference during an invasive procedure performed on the patient, for diagnostic and/or treatment purposes, for example, to facilitate navigation of a medical instrument and/or device to a target site within the structure of the patient.

It is almost always necessary that the invasive procedure further employ some kind of real time tracking of the medical instrument within the patient. Many tracking methods employ real time imaging of the instrument and the bodily structure, in which the instrument is being advanced, for example, via fluoroscopy, so that a position of the medical instrument within the structure, as the instrument is being advanced therein, may be directly tracked. However, other tracking methods, which employ a signal transmitter and a sensor attached to the medical instrument, for collecting information defining a position of the instrument, for example, according to magnetic field generating and sensing technologies, provide no overall image or representation of the structure in which the instrument is being advanced, and therefore no context for the positional information collected from the sensor to aid in the navigation of the instrument. In these latter cases, patient-specific data defining a geometric model of the bodily structure may be employed to provide a representation of the structure, onto which the positional information of the sensor may be mapped, in order to provide guidance in navigating the medical instrument. Various methods for real time mapping of this type of positional information onto a representation of a bodily structure, generated from patient-specific data, have been disclosed, but there is still a need for new systems and methods that provide for simpler and less time consuming approaches. BRIEF DESCRIPTION OF THE DRAWINGS

The following drawings are illustrative of particular embodiments of the disclosure and therefore do not limit the scope of the invention. The drawings are not to scale (unless so stated) and are intended for use in conjunction with the explanations in the following detailed description. Embodiments of the disclosure will hereinafter be described in conjunction with the appended drawings, wherein like numerals denote like elements.

Figure 1 is an over-all view, alongside a close-up view, of a model of a bronchial tree structure generated from a volumetric data set of images collected via CT scanning of an exemplary patient. Figure 2 is a plan view, including a cut-away section, of an exemplary bronchoscope including a tracking sensor.

Figure 3A is a schematic showing the patient undergoing a bronchoscopy procedure.

Figure 3B is a schematic showing a displayed representation of a model of a bronchial tree structure on a display element of a navigation system, according to some embodiments of the present invention.

Figure 3C is a displayed representation of a model of a bronchial tree structure including anatomical labels; Figure 3C is based on artwork published in Boyden (1955).

Figure 4A is a schematic representation of a model of the bronchial tree structure of the patient, the model including predetermined points defining a pathway along branches of the tree, and some designated points of the predetermined points, according to some embodiments of the present invention.

Figure 4B is a schematic representation of an actual bronchial tree structure of the patient.

Figures 4C-E are schematics of the display element of the navigation system presenting a representation of the model of the bronchial tree structure and including indicators for providing instructions to a user of the navigation system, according to some embodiments of the present invention.

Figure 5 is a block diagram of a navigation system, according to some embodiments of the present invention. Figures 6A-B are schematics of the display element, presenting alternative displays of measured parameters, according to some additional embodiments of the present invention. Figure 6C is a schematic of the display element, presenting the representation of the model of the bronchial tree structure and including an indicator, according to yet further embodiments of the present invention.

DETAILED DESCRIPTION The following detailed description is exemplary in nature and is not intended to limit the scope, applicability, or configuration of the invention in any way. Rather, the following description provides practical illustrations for implementing exemplary embodiments. Utilizing the teaching provided herein, those skilled in the art will recognize that many of the examples have suitable alternatives that can be utilized. Figure 1 is an over-all view, alongside a close-up view, of a model of a bronchial tree structure generated from a volumetric data set of images collected via CT scanning of an exemplary patient. Figure 1 illustrates the model including a surface outline of the tree and a pathway (bolder lines) along branches of the tree, which is defined by predetermined points from the data set, for example, centerline points of the branches of the tree. A subset of the predetermined points defining the pathway, which will be called designated points, include a reference point within a coordinate system of the model and other points, each located at an unique Euclidean distance (i.e. straight line distance) from the reference point, for a given branch of the tree. The model and the predetermined points may be generated from the volumetric data set of the images collected via CT scanning of the bronchial tree according to methods employed by the Pulmonary Workstation of Vida Diagnostics, Inc. (Iowa City, Iowa) and described in the following references, each of which is incorporated herein, by reference: United States Patent Publication 2007/0092864, which is entitled: TREATMENT PLANNING METHODS, DEVICES AND SYSTEMS; United States Patent Publication 2006/0030958, which is entitled: METHODS AND DEVICES FOR LABELING AND/OR MATCHING;

Tschirren et al., Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans. IEEE Trans Med Imaging. 2005 Dec; 24 (12): 1529-39; Tschirren et al., Matching and anatomical labeling of human airway tree. IEEE Trans Med Imaging. 2005 Dec; 24 (12): 1540-7; Tschirren, Juerg, Segmentation, Anatomical Labeling, Branchpoint Matching, and Quantitative Analysis of Human Airway Trees in Volumetric CT Images, Ph.D. Thesis, The University of Iowa, 2003; Tschirren, Juerg, Segmentation, Anatomical Labeling, Branchpoint Matching, and Quantitative Analysis of Human Airway Trees in Volumetric CT Images, Slides from Ph.D. defense, The University of Iowa, 2003; and Li, Kang, Efficient Optimal Net Surface Detection for Image Segmentation — From Theory to Practice, M. Sc. Thesis, The University of Iowa, 2003. Although systems and methods are described herein in the context of a bronchial tree, it should be appreciated that the systems and methods may be applied for navigation guidance within any branched structure of a body. According to methods of the present invention, the designated points of the predetermined points, which define the pathway, facilitate mapping, onto a display of the model of the tree structure, a tracked location of a medical instrument, in the corresponding actual bronchial tree structure, in real time, during a procedure, in order to provide navigation guidance for the medical instrument. Exemplary types of medical instruments, which may employ methods of the present invention, include, without limitation, diagnostic instruments, such as biopsy tools and bronchoscopes, and treatment instruments, such as tools for deploying stents or valves, or tools that apply ablation energy, for example, for bronchial thermoplasty. Figure 2 is a plan view, including a cut-away section, of an exemplary bronchoscope 200 including a tracking sensor X attached in proximity to a distal end 202 thereof. According to preferred embodiments of the present invention, tracking sensor X is part of a tracking system 51 (Figure 5), which employs pulsed DC magnetic fields to track the location of bronchoscope 200 within the actual bronchial tree of the patient; a suitable example of such a system is the microBIRD™ system provided by Ascension Technology Corporation (Burlington, Vermont). It should be noted that any of the other aforementioned types of medical instruments may include tracking sensor X, attached thereto, to track the location thereof within the bronchial tree, as will be described below for bronchoscope 200 .

Figure 3A is a schematic showing the exemplary patient undergoing a bronchoscopy procedure; and Figure 3B is a schematic showing a displayed representation 30 of the model of the patient's bronchial tree structure presented on a display element 523 of a navigation system workstation 500 (Figure 5), according to some embodiments of the present invention. Those skilled in the art will appreciate that tracked locations of bronchoscope 200 will be reported by the tracking system as coordinates with respect to a coordinate system 32, which is in a frame of reference of the tracking system and the patient's body, which is within the field of the tracking system, and that the model has a separate frame of reference and a corresponding coordinate system 34, to which tracking coordinate system 32 needs to be registered in order to accurately display representations of locations of bronchoscope 200 on display 30. Figure 3C is an alternative displayed representation 30^' of the model of the patient's bronchial tree structure, which includes anatomical labels. The labels shown in Figure 3C are based on anatomical identifications, or names for branches of the tree structure, and may have been assigned to branch points of the predetermined points of the model via methods described in the aforementioned patent publication '958, which is incorporated by reference. Alternative display 30', including some or all of the illustrated labels, may be incorporated in place of display 30 in any or all of the embodiments described herein.

With further reference to Figures 3A-B, those skilled in the art will appreciate that the operator of bronchoscope 200 may sequentially position bronchoscope 200 within the actual bronchial tree of the patient so that sensor X is located at multiple reference, or fiduciary points, which correspond to known points of the model, and then the coordinates for corresponding points may be used to find a mathematical transformation, for example, an affine transformation, which relates the two frames of reference to one another, thereby registering tracking coordinate system 32 with model coordinate system 34. Although not shown, it should be appreciated that bronchoscope 200 may include a video camera coupled to an imaging system for displaying images of the local environment around distal end 202 of bronchoscope 200, as it is advanced through the bronchial tree of the patient. Although images collected by bronchoscope 200 can help the operator to find the fiduciary points within the patient's bronchial tree, the process of finding the proper points for registration may be cumbersome and time consuming. To simplify the registration process, embodiments of the present invention employ information from the model to facilitate the collection of fiduciary points; for example, as previously described, the information includes the Euclidean distance from a reference point, within model coordinate system 34, for each of the designated predetermined points. For ease of illustration, although not necessarily the case, model coordinate system 34 is shown having an origin located in proximity to the carina of the bronchial tree, so that, in the following discussion, this origin happens to coincide with a reference point MO of a subset of designated predetermined points MO, M1 , M2 and M3, but, it should be noted that, reference point MO may be located elsewhere, according to alternate embodiments. A sequence of steps for registration, according to some embodiments of the present invention, will now be described in conjunction with Figures 4A-B and 5.

Figure 4A is a schematic representation of a model 40 of the bronchial tree of the patient, wherein the model includes predetermined points 405, which define a pathway along branches of the tree, according to some embodiments of the present invention; Figure 4B is a schematic representation of the actual bronchial tree structure 400 of the patient; and Figure 5 is a block diagram of a navigation system 50, according to some embodiments of the present invention. According to preferred embodiments of the present invention, each of predetermined points 405 are centerline points along the branches of model 40. With reference to Figure 5, according to some embodiments, model 40 is stored in a database 521 of workstation 500, which provides input into a processor 522 of workstation 500. Figure 4A illustrates predetermined points 405 including the subset of designated points identified as MO, M1 , M2 and M3; designated point MO, which serves as a reference point of model coordinate system 34, is shown located at a first branching point of a main airway, or trachea, of the tree, in proximity to the carina of the bronchial tree. Figure 4A further illustrates designated point MO coinciding with the origin for model coordinate system 34, although this need not be the case in all instances. According to a first step of a method of the present invention, the bronchoscope operator locates bronchoscope 200 in proximity to the carina of the actual bronchial tree 400, so that tracking sensor X is located at a point TO, which corresponds to designated point MO of model 40, and then instructs processor 522 to establish point TO as an anchor point of tracking coordinate system 32, via input into workstation 500, for example, at a user interface 524, and, thus, initiates the registration process. Although, for ease of illustration, anchor point TO is shown as an origin of coordinate system 32, this need not be the case.

According to some embodiments of the present invention, the operator subsequently selects a registration path, for example, a sequence of directions, or branches along which to move sensor X and inputs this information into workstation 500, for example, via user interface 524; according to alternate embodiments, as will be described below in conjunction with Figures 4C-E, processor 522 includes a pre-programmed registration path, which is communicated to the operator via display element 523. In either case, as sensor X is moved along the registration path, for example, in each of the three directions, shown by arrows A, B and C, in Figure 4B, processor 522 receives a stream of positional information from tracking system 51 to calculate Euclidean distances between sensor X and anchor point TO. According to the illustrated embodiment, for each direction A, B, C, when a Euclidean distance of sensor X, from anchor point TO, matches that of a corresponding designated point M1 , M2 or M3, from reference point MO, which is stored in database 521 and communicated to processor 522, processor 522 records, or identifies a set of coordinates, in tracking coordinate system 32, for sensor X, located at each of the distances, which are identified, in Figure 2B, as points T1 , T2 and T3. With further reference to Figure 4A, designated points M2 and M3 are shown approximately corresponding to branching points of the tree structure; although branching points are suitable, and even preferable, locations for designated points M2 and M3, the invention is not so limited, and each of the designated points may be established at any location within tree, as long as the locations have a different Euclidean distance from reference point MO. Furthermore, it should be noted that a suitable registration path need not be limited to the illustrated directions A, B, C, and that registration paths, according to embodiments of the invention, may be broadly defined as including a plurality of non- collinear points that each correspond to any designated point of predetermined points 405.

According to the illustrated embodiment, once the coordinates for each of points T1 , T2, and T3 are acquired, tracking coordinate system 32 may be initially registered to model coordinate system 34 by deriving the mathematical transformation relating the model frame of reference to the tracking system frame of reference using the coordinates for each of points T1 , T2 T3 and the corresponding coordinates for points M1 , M2, M3.

Thus, it may be appreciated that the operator of bronchoscope need not look for fiduciary points along the branches of tree 400 because spatial information provided by database 521 , in particular, the Euclidean distances between each designated point M1 , M2, M3 and reference point MO, is compared with positional information provided by tracking system 51 to automatically collect the fiduciary points.

Turning now to Figures 4C-E, which are schematics of display element 532 of navigation system workstation 500, according to some embodiments, an exemplary visual indicator 43A, 43B, 43C is shown overlaid on each displayed representations 30 of the model; indicators 43A, 43B, 43C may provide guidance to a user of the navigation system for carrying out the above-described registration process according to a particular sequence. As previously mentioned, the operator may input a desired sequence at the time of the procedure, or processor 522 may be pre-programmed with instructions for a predetermined sequence. Figures 4C-E illustrate a sequential series of displays 30, presented by display element 532, to guide the bronchoscope operator to move the bronchoscope along branches of the patient's bronchial tree, according to indicators 43A, 43B and 43C, in order to sequentially find points T1, T2 and T3 (Figure 4B), which correspond to designated points M1 , M2 and M3 (Figure 4A). According to some embodiments, once the operator has moved the bronchoscope far enough in direction A (Figure 4B), for example to point T1 , such that processor 522 has matched the Euclidean distance for sensor X to that of designated point M1 , indicator 43A disappears from display 30 and then indicator 43B appears, as shown in Figure 4D; likewise, once the operator has moved the bronchoscope far enough in direction B, for example to point T2, such that processor 522 has matched the Euclidean distance for sensor X to that of designated point M2, indicator 43B disappears from display 30 and indicator 43C appears, as shown in Figure 4E, and likewise for movement in direction C. It should be appreciated that additional indicators may also be displayed along each branch, to direct the operator to backtrack the bronchoscope back to anchor point TO, following travel to each of points T1 , T2 and T3. Although arrows are illustrated as indicators 43A, 43B, 43C, it should be appreciated that other forms of indicator may be used in alternate embodiments of the invention in order to provide similar guidance in the movement of the bronchoscope, and for providing an indication, or feedback that the bronchoscope has been advanced far enough in each branch; examples of the other forms of indicators include, without limitation, color coding of branches and blinking or flashing points or zones along each branch; alternately words may be used to provide written, explicit instructions and feedback on display 30.

Some embodiments of the present invention encompass navigation methods, which include steps, following an initial registration. With further reference to Figure 5, once the initial registration is completed, registered sets of coordinates for sensor X are collected from tracking system 51 to track the position of bronchoscope 200, or of another type of medical instrument to which sensor X is attached, on display 30. According to the illustrated embodiment a sphere 52, which is superimposed on display 30, represents a location of the medical instrument that corresponds to a collected registered set of coordinates, which is reported to display element 523 by processor 522 as the medical instrument is moved through the branched structure of the patient. Referring back to Figures 4A-B, processor 522 may map the coordinates of sensor X to a closest point of the predetermined points 405, in which case the coordinates of the closest point are reported to display element 523 for positioning of tracking sphere 52; this type of additional processing may compensate for respiratory motion of the patient during navigation, as well as for motion that may be caused by the patient coughing or twitching.

It may be appreciated that tracking is quite accurate for travel between points T1 , T2 and T3, and that, although a quality of the registration may deteriorate for travel downstream of points T2 and T3, the registration remains accurate enough for travel through those branches which extend directly downstream from points T2 and T3, for example, branches B2A, B2B, B3A and B3B. According to preferred embodiments, Euclidean distances for each of sensor X positions, collected by tracking system 51 , are again calculated by processor 522, when sensor X is moved downstream of either point T2 or T3. For example, when sensor X is moved along branch B3A, processor 522 receives a stream of positional information from tracking system 51 and calculates Euclidean distances between sensor X and anchor point TO, which corresponds to reference point MO; when the processor calculates a distance, for example, for sensor X at a point T4, that is equivalent to a Euclidean distance between a previously designated point M4, of model 40, and reference point MO, as long as the initial registration indicates that sensor X is still located in branch B3A, the coordinates for sensor X, at point T4, along with the coordinates for point M4 are added to the sets of coordinates used for the initial registration to derive another mathematical transformation in order to re-register, or update the previous registration. If point T4 is not reached, and the operator decides to backtrack along branch B3A in order to travel down branch B3B instead, the initial registration will be effective for detecting the new direction from point T3, and will restart distance calculations for positions of sensor X, looking for a match with a distance of a designated point M5 of model 40 from reference point MO. As previously mentioned, designated points M2 and M3 of predetermined points 405 of model 40, are preferably located at branching points, and it may be appreciated that downstream designated points, such as M4 and M5, are also preferably located at branching points, since branching points can serve as effective demarcations for the initiation and termination of each subsequent set of distance calculations, so that, as the bronchoscope is moved deeper into the branching structure 400, and continues to encounter new branching points (this detail is not shown in Figures 4A-B, but may be appreciated with reference to Figures 1 and 3C), the registration of coordinate systems 32 and 34 can be automatically refined throughout the bronchoscopy procedure, without interruption of navigation guidance provided by navigation system 50 to the operator, for example, via movement of tracking sphere 52 along display 30.

According to some embodiments of the present invention, during navigation of the medical instrument, for example, during a reconnaissance bronchoscopy procedure, processor 522 further measures one or more parameters, which are associated with a group of collected registered sets of coordinates, in order to further enhance navigation guidance. The one or more parameters may include a time that the medical instrument is moved within a particular branch of the branched structure and/or a distance that the instrument is moved along a particular branch of the branched structure; measured parameters may be stored within database 521 for future reference and/or transferred to display element 523 for real time display in conjunction with displayed representation 30 of the model and tracking sphere 52.

Figures 6A-B are schematics of display element 523 presenting alternative displays of measured parameters. Figure 6A illustrates a tracking sphere 52 on displayed representation 30 of the model, to mark a current position of the bronchoscope, and hatch marks superimposed over branch B3B, as a visual indicator of a distance over which the bronchoscope has previously been moved in branch B3B; of course the visual indicator may be any other type of coding superimposed over branch B3B, for example, color coding. Figure 6A further illustrates an exemplary table 60 presented on display element 523 which includes a listing of branches in which the bronchoscope has been moved, along with quantities for corresponding measured parameters of travel within each branch, for example, time and distance. According to the illustrated embodiment, as the bronchoscope was moved through branch B3B, registered sets of coordinates were collected for positions of the bronchoscope therein, at least corresponding to branching points T3 and T5, so that processor 522 could calculate, or measure a distance between points T3 and T5, store the distance in database 521 , and send the information to display element 523 for recording in table 60 and/or for marking branch B3B. If the bronchoscope had not been moved all the way down branch B3B to point T5, a registered set of coordinates, which corresponds to a point upstream of point T5, within branch B3B, where a direction of the movement of bronchoscope changed, would have been collected and processed, together with the coordinates collected for point T3, to measure and record a shorter distance of travel of the bronchoscope within branch B3B; furthermore, only that portion of branch B3B, which was traveled, would be marked with the visual indicator on display 30. A time of travel within branch B3B may also be measured, stored and recorded/displayed, for example, by starting a timer, or clock when the registered set of coordinates, which corresponds to branching point T3, is collected, upon entry into branch B3B, and, if branching point T5 is not passed (known by an absence of a set of collected registered coordinates corresponding to point T5), stopping the timer when a subsequent collection of a set of coordinates, which also corresponds to point T3, takes place. If a registered set of coordinates, which correspond to point T5, is collected, subsequent to collection of the set for point T3, and the bronchoscope continues to be moved further downstream of point T5, the time between collection of the coordinates for points T3 and T5 may be measured, stored and recorded/displayed. Figure 6B illustrates an alternative presentation of parameters, wherein the parameters xx and yy, for example time and distance of travel within branch B3B, are displayed on display element 523 at a location alongside branch B3B.

As previously described, the medical instrument, which includes sensor X attached thereto, may be one which is adapted to perform a procedure upon the body of the patient, within the branched structure, for example, to take a biopsy sample, deploy a stent, or perform thermoplasty, at a target site. Figure 6C is a schematic of display element 523, presenting displayed representation 30 of the model and including an indicator, shown with cross-hatching, to mark a site 620 at which the medical instrument performed a procedure, according to yet further embodiments of the present invention. Figure 6C illustrates tracking sphere 52 as a indicator of a current location of the medical instrument after having been moved away from site 620, upon completion of a procedure at site 620. According to the illustrated embodiment, the indicator at site 620, which may be displayed in any suitable manner and is not limited to the illustrated cross-hatching, serves as a key reference for the operator of the medical instrument, as he or she continues to move the instrument through the branched structure of the patient, for example, to perform another procedure at another site. It should be noted that one of predetermined points 405 of model 40, for example, located just distal to point M4 (Figure 4A), may be designated, to correspond with site 620, and marked on display 30, with another type of visual indicator, as a reference for navigating the medical instrument to site 620 to perform the procedure, once the registration process is completed.

As described above, bronchoscope 200 may include a video camera, and, according to additional methods of the present invention, alternatively or in addition to the above- described methods, a stream of images is collected from bronchoscope and matched, by processor 522, to virtual endoluminal views, which are also generated from the volumetric data set of the images collected via CT scanning and stored in database 521 ; the matching may be accomplished, for example, by maximizing a normalized cross- correlation function for the images and the virtual views. This image matching may further refine any of the approaches for registration and/or subsequent navigation, which are described herein, and may help to distinguish between patient motion and bronchoscope motion. Furthermore, because it may be difficult for the bronchoscope operator to advance bronchoscope 200 while maintaining a steady radial position of bronchoscope 200, so that an actual path of bronchoscope 200 approximately corresponds to the pathway defined by predetermined points 405 of model 40, it may be appreciated that the stream of images collected from bronchoscope may further be applied to estimate how far sensor X is shifted off the pathway, defined by predetermined points 405, within a particular branch of the branched structure.

In conclusion, it should be noted that an alternative approach to registration, other than that which was previously described, above, is contemplated. According to the alternative registration method, contours, or trajectories, of actual pathways through the bronchial tree, over which bronchoscope 200 is advanced, are calculated from the positional information provided by tracking system 51 and then matched to characteristic curvatures, or contours, of corresponding portions, or branches, of the pathway defined by predetermined points 405 of model 40. Although Figure 4A illustrates subsets of predetermined points 405 defining relatively straight line pathway portions in each branch, it should be appreciated, with reference to Figure 1 , that, in actuality, the predetermined points are numerous enough to define uniquely curved pathway portions in each branch. According to an exemplary method, the operator advances bronchoscope 200 in different directions, along a series of bronchial branches, while tracking system 51 collects positional information for sensor X, which positional information is received by processor 522 to calculate trajectories of sensor X for comparison with characteristic contours of the subsets of predetermined points 405 that define portions, or branches, of the pathway of model 40 stored in database 521. Sets of coordinates for locations of tracking sensor X, that are along trajectories matched to the subsets of predetermined points 405, are identified and used with the corresponding predetermined points 405 to find a mathematical transformation, which relates the two frames of reference to one another and thereby register tracking coordinate system 32 with model coordinate system 34. Following this initial registration, during the bronchoscopy procedure, as new branches are encountered by bronchoscope 200, the registration may be automatically updated, or refined, by processor 522 using positional information for tracking sensor X, provided by tracking system 51 , as described above for the initial registration. It should be noted that this 'trajectory' approach to registration may be used in conjunction with all, or just a portion of the previously described registration method.

In the foregoing detailed description, the invention has been described with reference to specific embodiments. However, it may be appreciated that various modifications and changes can be made without departing from the scope of the invention as set forth in the appended claims.

Claims

We claim:

1. A method for navigating a medical instrument within a branched structure of a body, the medical instrument including a tracking sensor attached thereto, the sensor being part of a tracking system, and the method comprising: providing data, which defines a geometrical model of the branched structure, the data including coordinates for predetermined points, with respect to a frame of reference of the model, the predetermined points defining a pathway, which pathway extends along branches of the model of the structure; displaying a representation of the model; positioning the medical instrument within the branched structure of the body such that a location of the tracking sensor approximately coincides with a location in the structure that corresponds to one of the predetermined points of the pathway that has been designated as a reference point of a model coordinate system in the model frame of reference; establishing an anchor point for a tracking coordinate system, in a frame of reference of the tracking system, that corresponds to the reference point of the model coordinate system, when the location of the tracking sensor coincides with the predetermined point of the pathway designated as the reference point of the model coordinate system; advancing the medical instrument along a registration path, within the branched structure, from the anchor point of the tracking coordinate system, while simultaneously collecting positional information from the tracking sensor to track a Euclidean distance between the sensor and the anchor point of the tracking coordinate system, the registration path including a plurality of non-collinear points, and the medical instrument being advanced, at least, until a tracked distance for each of the plurality of non-collinear points equals a corresponding Euclidean distance for each of a plurality of other designated predetermined points, of the pathway, from the reference point of the model coordinate system; identifying a set of coordinates for the tracking sensor, in the tracking coordinate system, when the tracking sensor is located at the corresponding Euclidean distance for each of the other designated predetermined points, of the pathway, from the reference point of the model coordinate system; registering the tracking coordinate system to the model coordinate system by deriving a mathematical transformation, which relates the model frame of reference to the tracking system frame of reference, using the identified sets of coordinates for the tracking sensor and the corresponding coordinates of the other designated predetermined points of the pathway; collecting registered sets of coordinates of the tracking sensor while moving the medical instrument within the branched structure of the body; and displaying, on the displayed presentation of the model, a virtual representation of the tracking sensor corresponding to at least some of the collected registered sets of coordinates, in order to provide navigation guidance for the movement of the instrument.

2. The method of claim 1 , wherein another of the predetermined points of the pathway is designated as a target site, and the medical instrument is moved to the target site, after registering the tracking coordinate system.

3. The method of claim 1 , further comprising: performing a procedure with the medical instrument on the body at a site within the branched structure to which the instrument is moved after registering the tracking coordinate system to the model coordinate system; collecting a registered set of coordinates for the tracking sensor at the site where the procedure is performed; and storing the registered set of coordinates for the tracking sensor at the site.

4. The method of claim 3, further comprising displaying an indicator, at a location on the displayed presentation of the model, which location corresponds to the registered set of coordinates for the tracking sensor at the site of the procedure, after the medical instrument is moved from the site, following the procedure.

5. The method of claim 1 , wherein the predetermined point of the pathway that is designated as the reference point of the model coordinate system corresponds to an anatomical landmark of the branched structure.

6. The method of claim 1 , wherein at least one of the other designated predetermined points of the pathway corresponds to a branching point of the pathway.

7. The method of claim 1 , wherein: the data, which defines the geometrical model of the branched structure, further includes an anatomical identification associated with each of at least some of the predetermined points of the pathway; and displaying the representation of the model includes labeling of each of the at least some of the predetermined points according to the associated anatomical identification.

8. The method of claim 1 , wherein: the registration path extends in first, second and third directions; and advancing the medical instrument comprises sequentially advancing the instrument in each of the first, second and third directions, according to a predetermined sequence.

9. The method of claim 8, wherein the predetermined sequence is communicated by a visual indicator overlaid on the displayed representation of the model.

10. The method of claim 1 , wherein: the registration path extends in first, second and third directions; and further comprising identifying each of the first, second and third directions prior to advancing the instrument in each of the corresponding directions.

11. The method of claim 1 , further comprising displaying on the displayed representation of the model an indication of whether or not the medical instrument has been advanced over the Euclidean distance for each of the other designated predetermined points, of the pathway, from the reference point of the model coordinate system, along the registration path.

12. The method of claim 1 , further comprising re-registering the tracking coordinate system to the model coordinate system by: monitoring additional Euclidean distances of the tracking sensor from the anchor point of the tracking coordinate system, as the medical instrument is advanced within the branched structure, after registering the tracking coordinate system; identifying at least one additional set of coordinates for the tracking sensor, in the tracking coordinate system, when one of the monitored distances corresponds to a distance of an additional designated predetermined point of the pathway from the reference point of the model coordinate system; and deriving another mathematical transformation relating the model frame of reference to the tracking system frame of reference using the identified additional set of coordinates for the tracking sensor and the coordinates of the additional designated predetermined point of the pathway.

13. The method of claim 12, wherein the additional designated predetermined point of the pathway corresponds to a branching point of the pathway downstream of one of the other designated predetermined points of the pathway.

14. The method of claim 1 , wherein the predetermined points defining the pathway comprise centerline points along the branches of the model of the structure.

15. The method of claim 1 , wherein collecting the registered sets of coordinates of the tracking sensor comprises mapping the coordinates to a closest point of the predetermined points defining the pathway.

16. The method of claim 1 , further comprising: measuring a time between the collection of two of the registered sets of coordinates of the tracking sensor; and storing the measured time.

17. The method of claim 16, further comprising displaying the time alongside the displayed representation of the model.

18. The method of claim 16, wherein: a first of the two registered sets of coordinates corresponds to a branching point of the pathway, which branching point defines a first end of a segment of the pathway; and a second of the two registered sets of coordinates corresponds to another branching point of the pathway, which other branching point defines a second end of the segment of the pathway.

19. The method of claim 16, wherein each of the two registered sets of coordinates corresponds to a same branching point of the pathway.

20. The method of claim 1 , further comprising: measuring a distance between two of the collected registered sets of coordinates of the tracking sensor; and storing the measured distance.

21. The method of claim 20, further comprising displaying the stored distance as a visual indicator overlaid on the displayed representation of the model.

22. The method of claim 20, further comprising displaying the stored distance as a quantity alongside the displayed representation of the model.

23. The method of claim 20, wherein: a first of the two registered sets of coordinates corresponds to a branching point of the pathway, which branching point defines a first end of a segment of the pathway; and a second of the two registered sets of coordinates corresponds to a point downstream of the branching point at which a direction in which the medical instrument is moved is changed.

24. The method of claim 1 , wherein the medical instrument includes a camera attached thereto in proximity to the tracking sensor and further comprising collecting a stream of images from the camera while advancing the instrument.

25. A system for navigating a medical instrument within a branched structure of a body, the system comprising: a tracking system for collecting information defining a position of the medical instrument with respect to a frame of reference of the tracking system; and a workstation including a database, a processor and a display, the processor coupled to the database and coupled to the tracking system, to receive the positional information therefrom, and the display coupled to the processor; the database including data, which defines a geometrical model of the branched structure, the data including coordinates for predetermined points, with respect to a model coordinate system in a frame of reference of the model, the predetermined points defining a pathway along branches of the model of the branched structure and including a designated point, serving as a reference point for the model coordinate system, and a plurality of other designated points; the processor adapted to: receive input for establishing an anchor point of a coordinate system for the frame of reference of the tracking system, the anchor point corresponding to the first designated point of the pathway; convert the positional information, collected by the tracking system, into

Euclidean distances of the instrument from the established anchor point of the tracking coordinate system; identify sets of coordinates of the instrument for each Euclidean distance of the instrument from the established anchor point that corresponds to a Euclidean distance of one of the plurality of other designated points, of the pathway, from the reference point of the model coordinate system; register the tracking coordinate system to the model coordinate system by deriving a mathematical transformation, which relates the model frame of reference to the tracking frame of reference, using the identified sets of coordinates of the instrument and the corresponding coordinates of the plurality of other designated points of the pathway; and map locations of the instrument to the pathway by continuing to convert positional information for the instrument into Euclidean distances from the established anchor point of the tracking coordinate system, following registration of the tracking coordinate system to the model coordinate system; and the display adapted to receive data from the database, to display a representation of the model, to receive mapped locations of the instrument, from the processor, and to display the mapped locations of the instrument, on the representation of the model.

26. The system of claim 25, further comprising a user interface coupled to the processor, the user interface adapted to transmit a notification, from a user of the system, that the instrument is located in the branched structure at a location corresponding to the reference point.

27. The system of claim 25, wherein: the plurality of other designated points comprises a first point located along a first branch of the pathway, a second point located along a second branch of the pathway and a third point located along a third branch of the pathway; and further comprising a user interface coupled to the processor, the user interface adapted to receive information, from a user of the system, of a sequence in which the instrument will be advanced into each of first, second and third branches of the branched structure, corresponding to the first, second and third branches of the pathway, to facilitate the processor in identifying sets of coordinates of the instrument for each Euclidean distance of the instrument that corresponds to the Euclidean distance of the first, second and third points.

28. The system of claim 25, wherein: the plurality of other designated points comprises a first point located along a first branch of the pathway, a second point located along a second branch of the pathway and a third point located along a third branch of the pathway; and further comprising pre-programmed instructions for a sequence in which to advance the instrument into each of first, second and third branches of the branched structure, corresponding to the first, second and third branches of the model of the branched structure, to facilitate the processor in identifying sets of coordinates of the instrument for each Euclidean distance of the instrument that corresponds to the Euclidean distance of the first, second and third points, the instructions presented on the display.

29. The system of claim 25, wherein the display is further adapted to provide an indicator when the processor has identified the sets of coordinates of the instrument for each Euclidean distance of the instrument that corresponds to a Euclidean distance of the first, second and third points.

30. The system of claim 25, wherein: the data, which defines the geometrical model of the branched structure, further includes an anatomical identification associated with at least some of the predetermined points of the pathway; and the display is further adapted to label each of the at least some of the predetermined points according to the associated anatomical identification.

31. The system of claim 25, wherein the processor is further adapted to measure a time between the mapping of two locations of the instrument to the pathway and to store the measured time.

32. The system of claim 31 , wherein the display is further adapted to receive the stored time from the processor and to display the time alongside the displayed representation of the model.

33. The system of claim 25, wherein the processor is further adapted to measure a distance between two locations mapped to the pathway and to store the measured distance.

34. The system of claim 33, wherein the display is further adapted to receive the stored distance from the processor and to display the distance as a visual indicator overlaid on the displayed representation of the model.

35. The system of claim 33, wherein the display is further adapted to receive the stored distance from the processor and to display the distance as a quantity alongside the displayed representation of the model.

36. A method for registering a coordinate system of a frame of reference of a tracking system to a coordinate system of a frame of reference of a geometrical model, the tracking system collecting information defining a position of a medical instrument, to be navigated in a branched structure of a body, the position with respect to the frame of reference of the tracking system, the geometrical model being defined by data which includes coordinates for predetermined points defining a pathway along branches of the branched structure, and the method comprising: positioning the medical instrument within the branched structure of the body such that a location of the instrument approximately coincides with a location in the structure that corresponds to one of the predetermined points of the pathway that has been designated as a reference point of the model coordinate system; establishing an anchor point for the tracking coordinate system that corresponds to the reference point of the model coordinate system, when the location of the instrument coincides with the predetermined point of the pathway designated as the reference point of the model coordinate system; advancing the medical instrument along a registration path, within the branched structure, from the anchor point of the tracking coordinate system, while simultaneously collecting positional information from the tracking system to track a Euclidean distance between the instrument and the anchor point of the tracking coordinate system, the registration path including a plurality of non-collinear points, and the instrument being advanced, at least, until a tracked distance for each of the plurality of non-collinear points equals a corresponding Euclidean distance for each of a plurality of other designated predetermined points, of the pathway, from the reference point of the model coordinate system; identifying a set of coordinates for the instrument, in the tracking coordinate system, when the instrument is located at the corresponding Euclidean distances for each of the other designated predetermined points, of the pathway, from the reference point of the model coordinate system; and deriving a mathematical transformation, which relates the model frame of reference to the tracking system frame of reference, using the identified sets of coordinates for the instrument and the corresponding coordinates of the other designated predetermined points of the pathway, to register the tracking coordinate system to the model coordinate system.

37. The method of claim 36, wherein the predetermined point of the pathway that is designated as the reference point of the model coordinate system corresponds to an anatomical landmark of the branched structure.

38. The method of claim 36, wherein at least one of the other designated predetermined points of the pathway corresponds to a branching point of the pathway.

39. The method of claim 36, wherein: the registration path extends in first, second and third directions; and advancing the medical instrument comprises sequentially advancing the instrument in each of the first, second and third directions, according to a predetermined sequence.

40. The method of claim 39, further comprising: displaying a representation of the model; and wherein the predetermined sequence is communicated by a visual indicator overlaid on the displayed representation of the model.

41. The method of claim 36, wherein: the registration path extends in first, second and third directions; and further comprising identifying each of the first, second and third directions prior to advancing the instrument in each of the corresponding directions.

42. The method of claim 36, further comprising displaying a representation of the model and an indication, on the displayed model, of whether or not the medical instrument has been advanced over the Euclidean distance, of each of the other designated predetermined points of the pathway, from the reference point of the model coordinate system, along the registration path.

43. The method of claim 36, wherein the predetermined points defining the pathway comprise centerline points along the branches of the model of the structure.

44. A method for navigating a medical instrument within a branched structure of a body, the medical instrument including a tracking sensor attached thereto, the sensor being part of a tracking system, and the method comprising: providing data, which defines a geometrical model of the branched structure, the data including coordinates for predetermined points, with respect to a frame of reference of the model, the predetermined points defining a pathway, which pathway extends along branches of the model of the structure; displaying a representation of the model; sequentially advancing the medical instrument in first, second and third directions, within the branched structure, while simultaneously collecting positional information from the tracking sensor to calculate a trajectory of the sensor in each of the three directions, the medical instrument being advanced in each of the three directions, at least, until the calculated trajectory, in each of the three directions, approximately matches a contour of a portion of the pathway defined by a subset of the predetermined points; identifying sets of coordinates for the tracking sensor, in the tracking coordinate system, which correspond to each approximately matched trajectory of the sensor; registering the tracking coordinate system to the model coordinate system by deriving a mathematical transformation, which relates the model frame of reference to the tracking system frame of reference, using the identified sets of coordinates for the tracking sensor and corresponding coordinates of each corresponding subset of predetermined points; and collecting registered sets of coordinates of the tracking sensor to display a virtual representation of the tracking sensor on the displayed presentation of the model, as the medical instrument is advanced within the branched structure, in order to provide guidance for the navigation of the instrument within the branched structure of the body.

45. The method of claim 44, further comprising re-registering the tracking coordinate system to the model coordinate system by: calculating additional trajectories of the tracking sensor, as the medical instrument is advanced within the branched structure, after registering the tracking coordinate system; identifying an additional group of sets of coordinates for the tracking sensor, in the tracking coordinate system, for one of the calculated additional trajectories that corresponds to a contour of another portion of the pathway defined by another subset of the predetermined points; and deriving another mathematical transformation, which relates the model frame of reference to the tracking system frame of reference, using the identified additional group of sets of coordinates for the tracking sensor and the corresponding coordinates of the other subset of the predetermined points.

46. The method of claim 44, wherein the predetermined points defining the pathway comprise centerline points along the branches of the model of the structure.

47. The method of claim 44, wherein collecting the registered sets of coordinates of the tracking sensor comprises mapping the coordinates to a closest point of the predetermined points defining the pathway.

48. A method for navigating a medical instrument within a branched structure of a body, the medical instrument including a tracking sensor attached thereto, the sensor being part of a tracking system, and the method comprising: providing data, which defines a geometrical model of the branched structure, the data including coordinates for predetermined points, with respect to a frame of reference of the model, the predetermined points defining a pathway, which pathway extends along branches of the model of the structure; displaying a representation of the model; registering a tracking coordinate system, in a frame of reference of the tracking system, to a model coordinate system in the frame of reference of the model; collecting registered sets of coordinates of the tracking sensor, while moving the medical instrument within the branched structure of the body; displaying, on the displayed presentation of the model, a virtual representation of the tracking sensor corresponding to at least some of the collected registered sets of coordinates, in order to provide navigation guidance for the movement of the instrument; measuring at least one parameter corresponding to two of the collected registered sets of coordinates, the at least one parameter including one or both of: a time between the collection of the two registered sets of coordinates and a distance between the two collected registered sets of coordinates; and storing the measure of the at least one parameter.

49. The method of claim 48, further comprising displaying the measure of the at least one parameter.