The present invention generally relates to monitoring periodic expansions and contractions of an object and in particular, to a method and system for determining information of extrema during expansion and contraction cycles of an object for image guided surgery and other applications.
Image guided surgery helps surgeons navigate medical devices to targets in patients so that therapeutic and/or diagnostic medical procedures may be performed on the targets. For guidance, the pose (i.e., position and orientation) of a working end of a medical device may be tracked and its image displayed along with or superimposed on a model of an anatomical structure associated with the target. The model may be computer generated from pre-operative and/or intra-operative patient anatomy scan data such as x-ray, ultrasound, fluoroscopy, computed tomography (CT), magnetic resonance imaging (MRI), and other imaging technologies. The medical device may be an endoscope, catheter, or medical instrument that has a steerable tip and flexible body capable of conforming to body passages leading to the target in an anatomical structure of the patient.
Displaying the target upon which the therapeutic and/or diagnostic medical procedure is to be performed, the model of the anatomical structure in which the target resides or is adjacent to, and an image of the working end of the medical device superimposed on the model of the anatomical structure may be particularly useful to the surgeon to provide assistance in guiding the medical device through natural and/or artificial body passages to and through the anatomical structure to the target. Proper registration of the model to the medical device, however, may be very difficult when the anatomical structure is neither immobile nor rigid, but instead, moves and/or changes shape according to periodic or non-periodic movement of the anatomical structure such as the case with a patient's lung or beating heart.
Accordingly, one object of one or more aspects of the present invention is a system and method implemented therein that are useful for providing dynamic registration of a model of an anatomical structure with intra-operative anatomical information for image-guided surgery.
Another object of one or more aspects of the present invention is a system and method implemented therein that are simple to implement and do not require additional hardware components for identifying extrema types and determining extrema time points during expansion and contraction cycles of an object.
Another object of one or more aspects of the present invention is a medical system and method implemented therein that are computationally efficient and suitable for real-time applications for identifying extrema types and determining extrema time points during expansion and contraction cycles of an object.
Another object of one or more aspects of the present invention is a medical system and method implemented therein that provide accurate and/or reliable results for identifying extrema types and determining extrema time points during expansion and contraction cycles of an object.
These and additional objects are accomplished by the various aspects of the present invention, wherein briefly stated, one aspect is a method for determining information of extrema during expansion and contraction cycles of an object, the method comprising: receiving time sampled information from a plurality of sensors distributed along a length of a flexible device so as to indicate the shape of the flexible device over time while the flexible device extends through a lumen of the object so as to conform to and resemble the shape of the lumen; determining displacements over time of a selected point at a selected insertion length of the flexible device into the lumen of the object relative to a reference point using the time sampled information received from the plurality of sensors; determining extrema time points during the expansion and contraction cycles of the object by identifying sign changes of the slope of the determined displacements of the point of the lumen over time; and identifying extrema types during the expansion and contraction cycles of the object by using extrema type characteristics.
Another aspect is a system comprising: a flexible device including a plurality of sensors distributed along a length of the flexible device so as to indicate the shape of the flexible device as the flexible device extends through a lumen of an object so as to conform to and resemble the shape of the lumen; and one or more processors adapted to determine information of extrema during expansion and contraction cycles of the object by receiving time sampled information from the plurality of sensors, determine displacements over time of a selected point at a selected insertion length of the flexible device into the lumen of the object relative to a reference point using the time sampled information received from the plurality of sensors, determine the extrema time points during the expansion and contraction of the object over time by identifying changes in the sign of the slope of the determined displacements of the point over time, and identify extrema types during the expansion and contraction cycles of the object by using extrema type characteristics.
Additional objects, features and advantages of the various aspects of the present invention will become apparent from the following description which should be taken in conjunction with the accompanying drawings.
The medical device 110 has a flexible body 114, a steerable tip 112 at its distal end 111, and a hand-operable handle 116 at its proximal end 115. Control cables (not shown) or other control means typically extend from the handle 116 to the steerable tip 112 so that the tip 112 may be controllably bent or turned as shown for example by dotted line versions of the bent tip 112. The medical device 110 may be an endoscope, catheter or other medical instrument having a flexible body and steerable tip.
The image capturing element 141 may be a stereoscopic or monoscopic camera disposed at the distal end 111 for capturing images that are transmitted to and processed by the image processor 140 and/or display processor 150 and displayed on the primary display screen 151, auxiliary display screen 152, and/or other display means according to the various aspects of the invention as described herein. Alternatively, the image capturing element 141 may be a coherent fiber-optic bundle that couples to an imaging and processing system on the proximal end of the medical device 110, such as a fiberscope. The image capturing element 141 may also be single or multi-spectral that captures image data in the visible or infrared/ultraviolet spectrum. Thus, any image capturing element, device, or system referred to herein may be any one or a combination of these and other imaging technologies. One of a plurality of fiber optic cables 120 may be coupled at its proximal end to a light source (not shown) for illumination purposes at the distal end 111. Others of the fiber optic cables 120 may be configured with position and bend or shape sensors such as Fiber Bragg Gratings (or other strain sensors such as those employing Rayleigh scattering) distributed along the length of the medical device 110 so that light passing through the fiber optic cable is processed by the pose/shape processor 130 to determine a current pose and shape of the medical device 110.
Examples of such steerable medical devices are described in U.S. 2010/0249506 A1 entitled “Method and System for Assisting an Operator in Endoscopic Navigation” and WO 2009/097461 A1 entitled “Apparatus and Methods for Automatically Controlling an Endoscope, which are each incorporated herein by reference. Details on the determination of the endoscope's position and bending using Fiber Bragg Gratings may be found, for examples, in U.S. 2007/0156019 A1 entitled “Robotic Surgery System Including Position Sensors Using Fiber Bragg Gratings”, U.S. 2008/0212082 A1 entitled “Fiber Optic Position and/or Shape Sensing Based on Rayleigh Scatter”, U.S. 2008/0218770 A1 entitled “Robotic Surgical Instrument and Methods using Bragg Fiber Sensors”, and U.S. 2009/0324161 A1 entitled “Fiber Optic Shape Sensor”, which are each incorporated herein by reference.
In block 401, one or more sets of images of a patient is acquired using an appropriate imaging technology from which a set of three-dimensional (3-D) computer models of the anatomical structure may be generated, wherein each 3-D computer model is associated with a different point in time over a period of time so that time represents a fourth dimension and the images are referred to herein as four-dimensional (4-D) images. Additional dimensions may also be defined and used in the methods described herein. Examples of such an imaging technology include, but are not limited to, fluoroscopy, Magnetic Resonance Imaging, thermography, tomography, ultrasound, Optical Coherence Tomography, Thermal Imaging, Impedance Imaging, Laser Imaging, nano-tube X-ray imaging, etc.
The period of time over which images are captured depends upon the anatomical structure and the motion of interest. For example, when the anatomical structure is the lungs, one set of images may be for a periodic motion such as a respiratory cycle shown in
In block 402, 4-D shape information is extracted from the acquired images of the anatomical structure. When the acquired images are sets of two-dimensional (2-D) slices of the anatomical structure sampled at incremental points in time (e.g., according to a sampling rate) over the period of motion, 3-D shape information for the anatomical structure is generated for each set of 2-D slices corresponding to the same point in time. Thus, for n-points in time, “n” sets of 3-D shape information are extracted, where “n” is the number of sampling points in time over the period of motion.
In block 403, one or more targets are identified in the anatomical structure. The targets are locations or objects in or adjacent to the anatomical structure where or upon which a medical procedure is to be performed. For example, the target may be a tumor in or adjacent to the anatomical structure. The target(s) may be identified by a surgeon in a conventional manner by analysis of the acquired images of the anatomical structure or the extracted 4-D shape information, whichever is more convenient and/or reliable for such identification.
In block 404, a navigational path is determined to and through the anatomical structure for the working end of the medical device 110 to travel to each target. In this case, the working end is assumed to be the distal end 111 of the medical device 110. The surgeon may determine a suitable navigational path to a target by analyzing the acquired images of the anatomical structure or the extracted 4-D shape information so as to take into account any damage to the patient that the medical device 110 may cause as it moves towards the target as well as the shortest time and/or shortest path. Alternatively, a computer program may cause a processor to perform such analysis to determine the navigational path using artificial intelligence techniques.
Navigation of the medical device 110 through the linked passages of the anatomical structure 330 to the target is performed from START to END in
In block 804, the navigation processor 160 performs a correction to the registration of the 4-D computer model of the anatomical structure 330 to the medical device 110. One method for performing this registration is described in reference to
In block 805, the captured image and virtual image are displayed in a similar manner as shown and described in reference to
In block 807, a determination is made whether the working end 111 of the medical device 110 has come within a threshold distance to the target. The threshold distance in this case is a distance that is sufficient so that the working end 111 of the medical device 110 can be manipulated by the surgeon to perform its intended purpose without requiring further insertion of the medical device 110 into the anatomical structure 330. If the determination in 807 is YES, then the guided navigation to the target is completed and the method ends. On the other hand, if the medical device 110 has not reached the threshold distance to the target, then the method jumps back to 802 so that the medical device 110 is moved further through the linked passages by the surgeon either manipulating the handle 116 or the input device 190, depending upon the embodiment of the medical system 100 being used by the surgeon.
As previously explained, since the flexible body 114 conforms to the shape of the passage of the anatomical structure through which the medical device 110 is passing through at the time, the shape of the medical device 110 resembles that of the passage. Thus, by registering the computer model of the anatomical structure to the medical device 110, this is effectively the same as registering the computer model of the anatomical structure to the actual anatomical structure. Alternatively, the shape of the passage might be determined using an approach as described in reference to
In block 901, a 3-D computer model corresponding to the current pose and shape of the medical device 110 is generated using the pose and shape information received from the pose/shape processor 130. Since the pose and shape information is readily generated from position and shape sensors disposed in the medical device 110, a computationally fast determination of the medical device's pose and shape is made.
In block 902, the shape of the medical device 110 is compared against shapes of the linked passages in the 3-D computer model for each sampled point in time to find a closest match of linked passages. A number of well-known matching techniques may be used to perform this function such as an Iterative Closest Point (ICP) algorithm or a Singular Value Decomposition (SVD) algorithm as described, for example, in U.S. 2005/0182319 A1, which is incorporated herein by reference. Thus, for each sample time in a dynamic motion cycle, a closest match of the current shape of the medical device 110 (and consequently the passage in which it is disposed at the time) and one of the linked passages in a computer model of the anatomical structure is determined.
In block 903, deviations are determined between each closest match of linked passages determined in 902 and the shape of the medical device 110. The closest match of linked passages having the smallest deviation with the current shape of the medical device 110 is then determined to be the “best fit” among the matches. Thus, whereas block 902 determines for each 3-D computer model, the closest match between one or more of its passages with the current shape of the medical device, block 903 determines the 3-D computer model whose closest match of linked passages is the “best fit” (i.e., closest match) of the closest matches of all the 3-D computer models. In block 904, the “best fit” of linked passages in the 4-D computer model of the anatomical structure is then localized to the portion of the medical device 110 which it has been determined to be the “best fit” so that the 4-D computer model is registered to the medical device 110 (and consequently, the anatomical structure of the patient).
In block 1001, a virtual camera is initially assumed to be disposed at the current pose of the distal end of the medical device 110. In block 1002, one or more virtual images of the 4-D computer model of the anatomic structure are generated as though being captured by the virtual camera by perturbing the current pose of the virtual camera translationally and/or orientationally. In block 1003, the one or more virtual images are compared with the current image of the anatomical structure captured by the image capturing element 141. In block 1004, the virtual camera pose is adjusted according to the comparisons performed in block 1003 so that a virtual image captured by the virtual camera at the adjusted pose will better match the current image of the anatomical structure captured by the image capturing element 141. In block 1005, a virtual image of the 4-D computer model is generated as though being captured by the virtual camera at the adjusted pose. In block 1006, the virtual image captured by the virtual camera at the adjusted pose is compared to the current image of the anatomical structure captured by the image capturing element 141. In block 1007, a determination is made whether the deviation between the virtual image and the real captured image is within a tolerance range. The tolerance range may be pre-set to limit values previously determined in some fashion to result in acceptable matches within a reasonable time period. Alternatively, an algorithm may be used to incrementally change an initial tolerance range as a function of the results of the processing through the loop of blocks 1002-1007.
If the determination is YES, then in block 1008, the adjusted pose of the virtual camera is used to generate a registration transform to register the 4-D computer model of the anatomical structure to the medical device 110 and the registration transform is used to localize the 4-D computer model to the medical device 110. On the other hand, if the determination is NO, then the method jumps back to block 1002 to generate one or more virtual images of the 4-D computer model of the anatomic structure from the perspective of the virtual camera by perturbing the adjusted pose of the virtual camera. The method then continues to loop through blocks 1002-1007 until the determination in block 1007 is YES.
After performing any of the registration methods described herein, if the resulting virtual image 620 is still visibly misaligned with the captured image 610 (such as viewed on the primary display screen 151), manual registration means may be provided whereby the computer model may be translated and/or oriented according to operator manipulation of an input device until the virtual and captured images appear aligned.
Alternatively or additionally, a navigational path indication may be provided through a sound system 1502 when the medical device 110 approaches a bifurcation by a warning sound being heard if the surgeon directs the distal end 111 of the medical device 110 to enter the wrong passage and/or an assuring sound being heard if the surgeon directs the distal end 111 of the medical device 110 to enter the correct passage. Alternatively or additionally, a navigational path indication may be provided through a smell system 1503 when the medical device 110 approaches a bifurcation by a foul odor being smelt if the surgeon directs the distal end 111 of the medical device 110 to enter the wrong passage and/or pleasing odor being smelt if the surgeon directs the distal end 111 of the medical device 110 to enter the correct passage. Alternatively or additionally, a navigational path indication may be provided through a taste system 1504 when the medical device 110 approaches a bifurcation by a bitter taste being sensed on a mouthpiece 1515 inserted in the surgeon's mouth if the surgeon directs the distal end 111 of the medical device 110 to enter the wrong passage and/or sweet taste being sensed on the mouthpiece 1515 if the surgeon directs the distal end 111 of the medical device 110 to enter the correct passage. Alternatively or additionally, a navigational path indication may be provided through a touch system 1505 when the medical device 110 approaches a bifurcation by a resistive force being felt on the input device 190 if the surgeon directs the distal end 111 of the medical device 110 to enter the wrong passage and/or a forward nudging force being felt on the input device 190 if the surgeon directs the distal end 111 of the medical device 110 to enter the correct passage.
It may be advantageous to determine information of extrema during expansion and contraction cycles of an object, such as an anatomical structure, while performing a procedure on or near the object. For example, an extremum time point such as indicated by the occurrence of an R wave in an electrocardiograph (ECG) signal may be used to augment motion tracking of the heart as described in U.S. Pat. No. 6,858,003 B2 “Performing Cardiac Surgery without Cardioplegia” or the timing of the R wave may be used for triggering the capturing of pre-operative and intra-operative images of the heart so that the pre-operative images may be registered with the intra-operative images at the triggered time points such as described in U.S. Pat. No. 7,398,116 B2 “Methods, Apparatuses, and Systems Useful in Conducting Image Guided Interventions”. As yet another example, information of the extrema time points and corresponding determined poses of the object at the limits of its expansion and contraction cycles may be used to interpolate estimated movement of the object at intermediate time points during its expansion and contraction cycles.
In block 1601, the method receives sampled information for a current process period from a plurality of sensors which are distributed along a length of a flexible device such as the medical device 110 so as to indicate the pose and shape of the flexible device at the time while the flexible device extends through a lumen of the object so as to conform to the shape of the lumen. An example of such arrangement is depicted in
In block 1602, a 3-D computer model corresponding to the current pose and shape of the flexible device is generated using the pose and shape information received, for example, from the pose/shape processor 130. Since the pose and shape information is readily generated from position and shape sensors disposed in the flexible device, a computationally fast determination of the flexible device's pose and shape is made.
In block 1603, the shape of the flexible device is compared against shapes of the linked passages in the 3-D computer model for each extremum type (e.g., maximum inhalation or inspiration and maximum exhalation or expiration when the object is a lung) to determine a measure of how close the shape of the flexible device is to the 3-D model of each extremum type. A number of known matching techniques may be used to perform this function as previously described in reference to block 902 of
In block 1604, the method determines whether a measure of the closeness of the matching as determined in block 1603 is within a threshold range (e.g., plus or minus a tolerance value about a perfect match value) for the closer match. If the determination in block 1604 is NO, then the method returns to block 1601 to process information for a next process cycle. On the other hand, if the determination in block 1604 is YES, then the method proceeds to block 1605. The threshold range is selected in this case to ensure that correct extrema are detected while not having to waste processing time on instances when the current pose and shape of the flexible device is not near one of the extrema points.
In block 1605, the method determines whether the current pose and shape of the flexible device is a better match than a previously processed match in a prior process cycle to the pose and shape of one of the extrema 3-D models of the object. If it is the first match satisfying block 1604 (i.e., resulting in a YES determination), then it will automatically be the better match. If it is not the first match satisfying block 1604, then it is matched against the “best match to date” for that extremum. As an example, if the current pose and shape of the flexible device is a closer match to the 3-D model of the expiration extremum than it is to the 3-D model of the inspiration extremum, then it will be compared against the “best match to date” with the 3-D model of the expiration extremum. If the determination in block 1605 is YES (i.e., the current pose and shape of the flexible device results in a “better match” with the 3-D model of the extremum), then in block 1606, information of the current pose and shape of the flexible device (including the current time) is stored in a location associated with the extrema type. The method then jumps back to 1601 to process information for the next process cycle. On the other hand, if the determination in block 1605 is NO, then in block 1607, a flag associated with the extrema type is set. The setting of this flag indicates that the “best match” for the 3-D model of the extrema type has been found in the prior determined “best match to date”.
In block 1608, the method next determines whether an expansion and contraction cycle for the object has been completed. In the present example, this may be determined by the flags for both extrema types (e.g., inspiration and expiration) being set. If the determination in block 1608 is NO, then the method jumps back to block 1601 to process information for the next process cycle. On the other hand, if the determination in block 1608 is YES, then method ends in block 1609 with the information for each extrema type already stored its associated location in memory by a prior performance of block 1606.
In the methods described so far, it is assumed that a set of 4-D images of an object has been generated over an expansion and contraction cycle of the object, such as described in reference to
In the following methods described in reference to
The selected point in this case serves as a surrogate to a fixed point on the object which it is approximately adjacent to. Although it does not exactly match movement of the point on the object since the flexible device does not expand and contract as the object expands and contracts, for the purposes of determining the object's extrema in the methods described herein, it serves the purpose. In particular, it is to be appreciated that the position of a point on the lumen (in which the flexible device is disposed) relative to a reference point is approximately the same as and therefore may be determined by determining the position of an adjacent point of the flexible device relative to the reference point, because the flexible device generally fits snugly in the lumen so that the selected point of the lumen and the adjacent point of the flexible device are spatially very close to each other. Further, it is also to be appreciated that as the flexible device is inserted or retracted into or out of the lumen, the specific point on the flexible device (which is adjacent to the point on the lumen) may change, but the new point on the flexible device will be at the same insertion length into the lumen by the flexible device so as to approximate the position of the same point on the object. Thus, as an example, if the flexible device is inserted further into the lumen by 1 unit then the new point being tracked on the flexible device is 1 unit behind the previously tracked point.
In block 1801, the method receives sampled information for a current process period from a plurality of sensors which are distributed along a length of a flexible device, such as the medical device 110, so as to indicate the pose and shape of the flexible device at the time while the flexible device extends through a lumen of the object so as to conform to the shape of the lumen.
In block 1802, the method determines displacements of a plurality of selected points of the flexible device relative to a reference point PR using the sampled information received from the plurality of sensors. Preferably, the plurality of selected points is evenly distributed along the length of the flexible device although not necessarily one-to-one with the plurality of sensors. Further, the plurality of selected points need not be at the sensor positions. They may be selected at interpolated points between the sensors. The selected points in this case are actually surrogates for points of the lumen to which they are adjacent at the time. So properly speaking, it is actually the points of the lumen that are selected and the so-called selected points of the medical device 110 are actually points of the medical device 110 which happen to be at the time adjacent to the selected points of the lumen. It is to be appreciated that as the lumen moves the selected points of the medical device 110 will approximate the movement of their corresponding lumen points. It is to be further appreciated that the selected points of the medical device 110 are not fixed on physical points of the medical device 110. They are at fixed insertion lengths from the reference point PR. Thus, when the medical device 110 is inserted further into or retracted back out of the lumen, the selected points of the medical device 110 do not follow the movement of the medical device 110. New physical points on the medical device 110 will become the selected points according to the fixed insertion lengths from the reference point PR. As an example,
As an example of a plurality of selected points, referring to
The reference point PR is preferably a point from which the majority of points of the object move away from or towards during expansion and contraction of the object and/or a point which moves less than all points of the object during expansion and contraction cycles of the object. Preferably, the reference point PR is stationary during the expansion and contraction cycle of the object. A user knowledgeable about the relative movements of points of the object during its expansion and retraction may select an appropriate reference point that meets one or both such characteristics. An example of such a reference point for the right or left lung is the main carina of the trachea, which is depicted as reference point 722 in the auxiliary image of the respiratory system illustrated in
Three alternative methods may be used in block 1802 to determine the displacements.
In the first method, the displacement for each of the points P1, P2 and P3 of the medical device 110 relative to the reference point PR is equal to the magnitude of the vector extending from the reference point PR to the point. For example, the displacement D2 of the point P2 relative to the reference point PR at the expiration extremum is the magnitude of the vector extending from the reference point PR to the point P2 and the displacement D6 of the point P2′ relative to the reference point PR at the inspiration extremum is the magnitude of the vector extending from the reference point PR to the point P2′. Mathematically this may be expressed using the following equation (I):
P2 Displacement(t)=Abs(P2(t)−PR) (1)
In the second method, the displacement for each of the points P1, P2 and P3 is computed as a relative displacement with respect to their positions at an initial instant of time, thus reducing the dependency on the choice of the reference point PR. For instance, the displacement for point P1′ of the medical device relative to its initial position P1 at an arbitrary initial instant of time T0 is equal to the magnitude of the vector difference between the vector extending from P1′ to PR and the vector extending from P1 to PR. Such a vector difference is indicated as the vector Q1 in
P1 Displacement(t)=Abs(Q1)=Abs((P1′(t)−PR)−(P1(t0)−PR)) (2)
In the third method, the displacement for each of the points P1, P2 and P3 is computed as a relative lateral displacement considering both their position at an initial instant of time and the local device pointing direction at the initial instant of time, thus reducing the influence of any motion of sliding or insertion of the device in the expanding and contracting object. For instance, the lateral relative displacement for point P1 is computed by subtracting from the relative displacement vector Q1 its component along the device pointing direction unity vector U1 at point P1 in
P1 Displacement(t)=Abs(Q1−ScalarProduct(Q1,U1)*U1) (3)
In block 1803, the displacements determined in block 1802 optionally may be filtered along with determined displacements of the selected points from prior process periods by the method. For example,
The filtering of the displacement data may be performed using known curve fitting or data smoothing techniques or algorithms. In the present example, a curve 2101 is generated as a saw-tooth pattern by finding a best-fitting line between points of adjacent extrema. More sophisticated higher-order filtering may be performed as well as outliers identified and eliminated before such filtering.
In block 1804, the method determines the slope of the displacement data for each of the selected points. If filtering was performed in block 1803, then the slope is determined at the current process period for each of the curves generated in block 1803. On the other hand, if filtering was skipped by the method skipping block 1803, then the slope may be simply calculated by the difference in displacements of the selected point for the current and immediate prior process periods divided by the time period.
In block 1805, the method determines whether a change in the sign of the slope has occurred between the current and immediately prior process period for any of the selected points. If the determination in block 1805 is NO, then the method jumps back to block 1801 to process information for the next process period. On the other hand, if the determination in block 1805 is YES, then in block 1806, the method determines that an extremum has been encountered and the method proceeds by making a determination whether a complete expansion and contraction cycle has occurred.
One way the method may determine whether an expansion and contraction cycle of the object has completed is to determine whether an extremum of the opposite type has already been detected (e.g., both expansion and contraction limits have been detected) by a slope change determination in an opposite direction. For example, as shown in
If the determination in block 1806 is NO, then the method jumps back to block 1801 to process information for the next process period. On the other hand, if the determination in block 1806 is YES, then in block 1807, the method determines which point of the selected points of the flexible device is a “best” point for tracking purposes. One way for determining which of the selected points should be chosen as the “best” point is to choose the point with the largest displacement from the reference point PR—e.g., the largest displacement D6 of the displacement versus time curves for the selected points P1, P2 and P3. Another way for determining which of the selected points should be chosen as the “best” point in block 1807 is to choose the point with largest displacement between adjacent contraction and expansion states—e.g., the largest displacement among the displacements Q1, Q2 and Q3 in
In block 1808, the method then designates the “best” point as the selected point of the flexible device to be tracked.
In block 1809, the method determines extrema characteristics for the extremum detected in block 1805. The extremum type may be determined, for example, by the direction of the slope change detected in block 1805. Typically, the reference point is selected so that the displacement of the selected point is larger at the inspiration extremum than the displacement of the selected point at the expiration extremum. As a result, at an expiration extremum (such as occurring at time t2), the slope changes from a negative slope to a positive slope. Conversely, at an inspiration extremum (such as occurring at time t6), the slope changes from a positive slope to a negative slope. Thus, one example of an extrema characteristic is the direction of the slope change at the extremum.
Another example of an extrema characteristic is the displacement of the selected point at the detected extremum. Still another example of an extrema characteristic is the amount of time spent near the extremum for an average expansion and contraction cycle. For example, in the lungs, much more time is spent in the exhalation state, and relatively little time is spent in the inhalation state, so that the extremum type may also be determined by the amount of time spent at near the extremum. Yet another example of an extrema characteristic is the 3-D model of the object at the extremum (if available).
In block 1901, the method receives sampled information for a current process period from a plurality of sensors which are distributed along a length of a flexible device, such as the medical device 110, so as to indicate the pose and shape of the flexible device at the time while the flexible device extends through a lumen of the object so as to conform to the shape of the lumen. An example of such is depicted in
In block 1902, the method determines a displacement of the selected point of the flexible device relative to a reference point using the sampled information received from the plurality of sensors in a similar manner as described in reference to block 1802 of
In block 1903, the displacement determined in block 1602 is optionally filtered along with determined displacements of the selected point from prior process periods by the method in a similar manner as described in reference to block 1803 of
In block 1904, the slope of the displacement data of the selected point is determined by the method. If the optional filtering was performed in block 1903, then the slope is determined at the current process period for the curve generated in block 1903. On the other hand, if filtering was skipped by the method skipping block 1903, then the slope may be simply calculated by the difference in displacements of the selected point for the current and immediate prior process periods divided by the time period.
In block 1905, the method determines whether a change in the sign of the slope has occurred between the current and immediately prior process period. If the determination in block 1905 is NO, then the method jumps back to block 1901 to process information for the next process cycle. On the other hand, if the determination in block 1905 is YES, then in block 1906, the method determines that an extremum has been detected and that the current time is the extremum's time point.
In block 1907, the method next determines the type of extremum using one or more of the extrema characteristics determined in block 1809 of
The method then records both the extremum type (e.g., expiration or inspiration) and time point of the detected extremum in memory 161 for various uses such as those described earlier, and jumps back to block 1901 to process information for the next process period.
Although the various aspects of the present invention have been described with respect to one or more embodiments, it will be understood that the invention is entitled to full protection within the full scope of the appended claims.
This application is a continuation-in-part of U.S. application Ser. No. 13/107,562 filed May 13, 2011 entitled “Medical System Providing Dynamic Registration of a Model of an Anatomical Structure for Image-Guided Surgery” (Attorney Docket No. ISRG03100/US), which is incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
Parent | 13107562 | May 2011 | US |
Child | 13297066 | US |