Systems and methods for registration of a medical device using rapid pose search
First Claim
1. A method comprising:
- identifying linked anatomical structures in stored images of a patient anatomy;
modeling the linked anatomical structures as a three-dimensional structure of linkage elements, wherein each linkage element corresponds to one of the linked anatomical structures;
defining, within the three-dimensional structure of linkage elements, a portion of the three-dimensional structure of linkage elements as a plurality of search slabs dynamic in size, progressing between a first search slab having a first width along an axis of the three-dimensional structure of linkage elements in an area of low anatomical detail and a second search slab having a second width along the axis of the three-dimensional structure of linkage elements in an area of fine anatomical detail, wherein the first width is larger than the second width;
assigning each of the linkage elements of the three-dimensional structure of linkage elements to one of the plurality of search slabs;
receiving tracking data corresponding to a sensed instrument portion, wherein the tracking data includes position information and orientation information for the sensed instrument portion;
identifying one of the plurality of search slabs which corresponds to a location indicated by the position information for the sensed instrument portion; and
matching, within the identified search slab, the sensed instrument portion to a matched linkage element from among the linkage elements assigned to the identified search slab, wherein the identifying of the one of the plurality of search slabs confines the matching to the linkage elements assigned to the identified search slab.
1 Assignment
0 Petitions
Accused Products
Abstract
A method comprises identifying linked anatomical structures in stored images of a patient anatomy and modeling a structure of linkage elements. Each linkage element corresponds to one of the linked anatomical structures. The method also includes modeling a portion of the patient anatomy as a plurality of search slabs and assigning each of the linkage elements to one of the plurality of search slabs. The method also includes receiving tracking data corresponding to a sensed instrument portion. The tracking data includes position information and orientation information for the sensed instrument portion. The method also includes identifying one of the plurality of search slabs which includes the position information for the sensed instrument portion and matching the sensed instrument portion to a matched linkage element from among the linkage elements assigned to the identified one of the plurality of search slabs.
46 Citations
22 Claims
-
1. A method comprising:
-
identifying linked anatomical structures in stored images of a patient anatomy; modeling the linked anatomical structures as a three-dimensional structure of linkage elements, wherein each linkage element corresponds to one of the linked anatomical structures; defining, within the three-dimensional structure of linkage elements, a portion of the three-dimensional structure of linkage elements as a plurality of search slabs dynamic in size, progressing between a first search slab having a first width along an axis of the three-dimensional structure of linkage elements in an area of low anatomical detail and a second search slab having a second width along the axis of the three-dimensional structure of linkage elements in an area of fine anatomical detail, wherein the first width is larger than the second width; assigning each of the linkage elements of the three-dimensional structure of linkage elements to one of the plurality of search slabs; receiving tracking data corresponding to a sensed instrument portion, wherein the tracking data includes position information and orientation information for the sensed instrument portion; identifying one of the plurality of search slabs which corresponds to a location indicated by the position information for the sensed instrument portion; and matching, within the identified search slab, the sensed instrument portion to a matched linkage element from among the linkage elements assigned to the identified search slab, wherein the identifying of the one of the plurality of search slabs confines the matching to the linkage elements assigned to the identified search slab. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A medical system comprising:
-
a memory storing images of a patient anatomy; and a processor configured for identifying linked anatomical structures in the stored images of the patient anatomy; generating a model of the linked anatomical structures as a structure containing linkage elements; dividing the model into a plurality of search slabs arranged along an axis, wherein each search slab is arranged along the axis of the model and contains a subset of the linkage elements and wherein the plurality of search slabs are dynamic in size, progressing between a first search slab having a first width along the axis of the model in an area of low anatomical detail and a second search slab having a second width along the axis of the model in an area of fine anatomical detail, wherein the first width is larger than the second width; receiving tracking data from a sensed instrument, wherein the tracking data includes position information and orientation information for a sensed instrument portion; determining an identified search slab from the plurality of search slabs corresponding to the sensed instrument portion based on the position information; comparing the position information and the orientation information to each linkage element of the subset of the linkage elements contained in the identified search slab to determine a matched linkage element of the subset of the linkage elements that is associated with the sensed instrument portion, wherein the determining of the identified search slab narrows the comparing to the subset of the linkage elements contained in the identified search slab; modifying the position information and orientation information to snap the position information and orientation information for the sensed instrument portion from a sensed location to a matched location in the identified search slab of the model to generate snapped position and snapped orientation information for the sensed instrument portion; and rendering a composite medical image, wherein the composite medical image includes an image of at least a portion of the linked anatomical structures and an image of the sensed instrument portion in the snapped position and snapped orientation. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method comprising:
-
rendering a composite medical image, wherein the composite medical image includes an image of a plurality of passageways in a patient anatomy and an image of a medical instrument; and correcting the image of the medical instrument to position a point on the medical instrument within one of the plurality of passageways in the composite medical image, wherein correcting the image includes; generating a model of the plurality of passageways that includes linkage elements, defining a plurality of subsets of the linkage elements along an axis of the model wherein the plurality of subsets of the linkage elements are determined by a plurality of search slabs arranged along the axis, the plurality of search slabs dynamic in size, progressing between a first search slab having a first width along the axis in an area of low anatomical detail and a second search slab having a second width along the axis in an area of fine anatomical detail, wherein the first width is larger than the second width; based on position information of the medical instrument, identifying a first subset of the linkage elements of the model corresponding to a location that includes a position of the point on the medical instrument, and matching, within the first subset, a first linkage element to the point on the medical instrument to match a pose of a first candidate match point in one of the plurality of passageways to a pose of the point on the medical instrument, wherein the identifying of the first subset of the linkage elements based on the position information of the medical instrument focuses the matching on the first subset of the linkage elements. - View Dependent Claims (20, 21, 22)
-
Specification