Image guidance system for detecting and tracking an image pose

An image guidance system for tracking a surgical instrument during a surgical procedure. The image guidance system includes a plurality of cameras adapted to be located external to a surgical area for capturing images of optically visible patterns. A processing system receives and processes the images to recognize the patterns and triangulate the locations and orientations of each pattern relative to a camera. The processing system uses a reference dataset to recognize the patterns.

RELATED APPLICATION

This Application is related to co-pending application Ser. No. 14/487,987, filed on Sep. 16, 2014.

FIELD OF THE INVENTION

The present invention relates to a system for image guided surgery and, more particularly, to an system for detecting and tracking an image pose during a medical procedure.

BACKGROUND

Image guided surgery has had extensive developments over the years and is now a very important tool in surgical procedures. Most of the developments have centered around imaging locations in the body where there is very little access, such as internal organs.

Oral surgery, which is defined herein as any surgery occurring within the oral cavity, can be just as difficult to conduct visually. The oral cavity is relatively small and difficult for a patient to maintain open for prolonged periods of time. Even if a surgical site is visible, once the drill penetrates, it becomes difficult to determine where the tip is at any given time.

Image guided surgery involves the use of a computed or computerized axial tomography scan, commonly referred to as CT or CAT scans, to create a digital image of the surgical site (typically in three dimensions). The surgeon then creates a plan for the surgery using the image. During surgery, the image generated from the prior CT scan is used in conjunction with a special instrument, to visually depict where the tip of the instrument is inside the patient.

In order to do so, the digital image from the scan must be accurately registered to the surgical site of the patient such that movement of the patient causes adjustment of the digital image. The exact location of the instrument tip relative to the patient must also be known.

For oral surgery, such as during dental implant placement, a doctor has to drill in free space while controlling the drill in six degrees of freedom with the patient potentially moving. This makes accurately drilling into good bone while avoiding roots and nerves very difficult. As such, image guided surgery has recently been used to facilitate the drilling process. CT scans of the patient's teeth are used by the doctors to accurately determine bone density, width and height, as well as understand relationships of other teeth and anatomical structures in order to plan a surgical event to provide the restorative solution that would likely be the most successful and least traumatic.

Planning software and fabrication systems exists today that uses the CT image to assist in translating a pre-surgical plan to a passive surgical guide, i.e., creating a virtual plan for the surgery and then prefabricating in the dental laboratory a surgical guide to implement the plan. These passive surgical guides help accurately direct the doctor to the proper location, angle and depth. Passive image guided surgery has limitations. They must be fabricated prior to surgery in a dental lab or by a guide manufacturer. This requires greater doctor and patient time and expense. If there is a change in a patients mouth or the doctor desires to change the plan, the guide is no longer useful. In many cases the patient is unable to open their mouth wide enough to accommodate the instruments needed and the guide.

Active image guided surgery solves many of the problems of passively guided systems, i.e., limited maximal mouth opening, the need to prefabricate a passive guide and the inability to change the plan during surgery can be overcome by actively guided systems. In order to provide active image guided surgery, the position of the patient's mouth, specifically the bone and teeth, must be accurately tracked and registered to the scanned image and the surgical tool. In order to do so, most conventional systems require the creation of a registration device that is attached to the patient's head or inserted into the mouth which includes fiducial markers and a sensor. Some registration devices are attached to the outside of the head, for example, a head mounted fixture. Others involve a fixture that is attached to the jawbone with the sensors located outside the mouth in order to limit the interference with the surgical zone and to permit optical sensors to track the movement of the fixture and surgical tool.

In order to create the oral fixture, an impression is taken, typically of both the upper and lower sets of teeth weeks in advance of the operation. The impression is then sent to a lab where a cast is made substantially duplicating the teeth. From the cast an oral fixture is made that either seats on the teeth or is designed to be drilled into the jawbone. The fixture includes at least the fiducial markers and also, if not fitted with a sensor, includes mounting locations for the optical sensors.

After the lab creates the fixture it is sent back to the dental surgeon. The patient is brought in, fitted with the fixture and a CT scan is taken. The patient is once again sent home. A digital image of the patient's oral cavity is created from the scan and the surgeon develops the surgical plan.

The patient is then brought in for the operation. The fixture is attached to the patient. Optical transmitters are located about the patient and emit signals that are detected by the sensor(s). The sensor(s) send a signal to the software as the patient's mouth moves and an adjustment is made to the digital image of the patient's oral cavity. The software also tracks the position of the instrument and depicts an image of the instrument in the proper location relative to the digital image of the teeth.

In addition to the inconvenience to the patient, existing systems tend to have some difficult accurately registering the patient to the digital scan. All present dental active image-guided surgery systems involve the use of optical tracking which requires that the fixture that is placed in the patient's mouth extends outside the mouth in order to be detected by the optical transmitter or receivers.

SUMMARY OF THE INVENTION

A system for tracking the pose of an object displaceable in a coordinate reference frame is disclosed. The system includes an optically-visible target pattern located on or attached to an object being tracked. The pattern contains a plurality of 2D contrasting shapes, the contrasting shapes arranged so as to uniquely differentiate the pattern from other patterns.

An optical sensor assembly is spaced apart from the object, the optical sensor assembly located and configured so as to capture images of at least a portion of the pattern. The sensor assembly configured to generate at least a pair of 2D images of the portion of the pattern, each 2D image being at a different viewing angle of the portion of the pattern than the other 2D image(s).

A processor for retrieving stored data for a plurality of distinct patterns, including for each distinct pattern, a set of 3D coordinates of optically identifiable defined points based on the arrangement of the contrast boxes in the pattern. The processor configured to receive the 2D images of the portion of the pattern from the sensor assembly. The processor is programmed to identify one of the distinct patterns in the 2D images based on the correlation of the contrast shapes in the 2D images with the stored data. The processor programmed to locate defined points in the 2D images and use a transform to determine the pose of the object based on the located defined points in the 2D images and the 3D coordinates in the stored data for the identified distinct pattern.

The processor is preferably configured to compute the 3D coordinates of the located defined points in the patterns in each of the 2D images.

In one embodiment, the 2D contrast shapes are located on a tile, and the target pattern includes a plurality of the tiles. The 2D contrast shapes may be contrast boxes or squares.

The processor uses the transform to provide 2D translation, rotation, and scaling of the located defined points in the 2D images for correlating with the 3D coordinates in the stored data for the identified distinct pattern. The transform is preferably a rigid-body transformation. In one embodiment, the transform is 3D affine transformation. The transform may include non-linear deformations to conform the arrangement to a non-planar surface. The non-planar surface is preferably selected from a group including a surface defining a portion of a spherical surface, a cylinder surface, and a conical surface.

The foregoing and other features of the invention and advantages of the present invention will become more apparent in light of the following detailed description of the preferred embodiments, as illustrated in the accompanying figures. As will be realized, the invention is capable of modifications in various respects, all without departing from the invention. Accordingly, the drawings and the description are to be regarded as illustrative in nature, and not as restrictive.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention addresses the prior art deficiencies by providing an image guidance system for efficiently tracking a patient's movement during surgery. The present invention will be described as it related to oral surgery and the tracking of the movement of a patient's mouth, but the invention is not necessarily limited to that embodiment. In one embodiment, the image guidance system includes a plurality of cameras located outside the oral cavity to provide images of optically visible patterns attached to the patient through an oral fixture and that are located external to the area being operated on. The images are used to detect and tracking movement of the patient's mouth, and/or a surgical instrument or tool. A processing system receives and processes the images to recognize patterns and triangulate the locations and orientations relative to each camera. The processing system uses a reference dataset which defines a reference coordinate system based on alignment to a portion of the oral anatomy. The processing system determines the location and orientation of the tracked surgical instrument and the oral fixture based on the reference dataset.

Turning now to the figures, embodiments of the image guidance system10are shown for use in an oral surgical procedure. As will become apparent, the inventive features are not limited to oral surgical procedures and have applicability to other surgical procedures. In one embodiment the system10includes an oral dental appliance or fixture12that is designed to attach to one or more teeth of the patient. One suitable fixture is described in co-pending application Ser. No. 14/209,500, the disclosure of which is incorporated herein by reference in its entirety. Details of the fixture12as referenced herein can be found in that application. The fixture12is preferably removably attachable to the patient's teeth and includes a support14that is made from a suitably strong material, preferably a thermoset plastic material, that is sufficiently rigid so as not to deform when subjected to the elevated temperatures discussed below. In one embodiment, the plastic material is polyphenylsulphone or acetal copolymer. The support14includes a base16that is, preferably, generally planar, with an inner wall18and an outer wall20. The inner wall18and outer wall20are attached to and extend outward from the base16. Preferably the walls18,20extend outward from the base16at substantially or generally right angles from the base16. However as will be appreciated the walls could be at other desired angles from the base16. The walls and base are preferably formed as an integral component. The spacing of the inner and outer walls18,20is larger than the width of the teeth to which the oral fixture12is intended to be attached. It should be readily apparent that the spacing of the walls18,20can be different between fixtures designed for adults and children. The walls18,20preferably have a height from the base which extends below the top of the patient's teeth when installed. Preferably the height is sufficient to extend about 10 mm to about 13.5 mm down from occlusal surface when installed on a patient's tooth with the overlying material.

As described in co-pending application Ser. No. 14/209,500, the oral fixture12also includes a moldable thermoplastic material located on an inner surface of the support14, preferably on the base16. The moldable material is designed to form an impression of a portion of a patient's teeth. More specifically, when the moldable material is in its uncured (unset) state, the material is “activated” by placing the oral fixture12(support14with moldable material on it) into a bowl of warm or hot water that is at a temperature above which the material begins to become moldable. Preferably the chosen material has a characteristic that provides the user with a visual indication that the material is ready to be molded, such as changing color (e.g., from white to clear or translucent). Once the material is activated, the oral fixture12is placed on a patient's teeth and slight downward pressure is applied causing the moldable material to deform around the top and at least some of the sides of the teeth between the support walls18,20. After a prescribed period of time, generally about 30 seconds to one minute, the moldable material sets to form an impression of the outside shape and contours of the teeth that were covered by the material. The oral fixture12can then be removed from the patient's mouth. Further curing can be achieved by placing the oral fixture12with the mold material into a bowl of cold or ice water to complete the setting process.

The material selected must remain solid (cured) at temperatures typically existing in a person's mouth (generally, around 100 degrees F.), and moldable at a temperature above that (e.g., above 130 degrees F.), at least until it is initially set. The material should be sufficiently rigid in its cured state so as to maintain the shape of the impression without distorting. Suitable thermoplastic materials for use in the invention includes Polycaprolactone or Polyvinylsiloxane (PVS). However, any type of moldable material that can set and retain an impression can be used in the present invention. The moldable material may be flavored to please the patient during the molding process. The amount of material used will vary depending on the number and size of teeth that are to be molded.

The oral fixture12also includes a plurality of fiducial markers80mounted on the support14in order for the system to determine where the oral fixture12(and thus the camera) is relative to the patient's teeth. The markers80are at certain locations on the fixture12and are part of a registration system for properly locating the fixture12in space. As will be discussed in more detail below, the fiducial markers are detected during a CT scan of the patient's mouth and their location is registered in the scan. There are preferably at least three fiducial markers80spaced apart from each other and rigidly attached to the support14. The use of the three fiducial markers permits location of oral fixture in three dimensions. The fiducial markers may be located on the base16and/or the walls18,20.

The fiducial markers80may be spherical in shape and/or colored so as to be easily detected by a technician or doctor, as well as the software being used. More specifically, in order for the fiducial markers80to be detected in a scanned image, the fiducial markers80must have a different radiodensity (i.e., the density that is detected by the CT scan) than the fixture, moldable material and teeth. In one embodiment, the fiducial markers80are ceramic ball bearings. However, other materials, shapes and sizes may be used. Preferably the fiducial markers80each have their own radiodensity or are of different sizes or shapes so that a software program can be used to automatically detect the different fiducial markers80in the scanned image. The software may also apply a color in the scanned image that corresponds to the markers color or shape to assist in registration of the oral fixture12as will be discussed further below. It is also contemplated that the fiducials can include passive optical attributes, such as specular or diffuse surfaces, or active optical attributes, such as light emitting materials, for use in visually locating the fiducials relative to a camera or other location.

While the preferred fiducial markers are distinguished from the teeth and oral fixture12by their radiodensity, it is also contemplated that other distinguishing features can be used other than density. For example, the markers can be pre-fixed transmitters or other position location devices.

The oral fixture12also includes at least one mount26attached to or formed integral with the support14. In the illustrated embodiment, the mount26extends outward from the outer wall20. As will be discussed below, the mount26is configured to have a tracking assembly200attached to it for use in tracking motion (position changes) of the fixture12. In one embodiment, the mount26includes at least one flange28and more preferably two spaced apart flanges28,30that extend out of the side of the fixture12. Each flange28,30may include notches or indentations32formed in the opposite lateral sides of the flange28,30.

A bracket assembly100is removably attachable to the mount26of the oral fixture12and is configured to hold the tracking assembly200. In the illustrated embodiment, the bracket assembly includes a bracket mount102that removably attaches to the flanges28,30on the fixture, a support arm104, and a tracking mount106. The bracket mount102includes two spaced apart mounting posts108A,108B. Each mounting post108preferably includes a protrusion110that is configured to engage with and sit in the notch32such that the mounting posts108A,108Bare positioned on either side of and against the flanges28,30.

The support arm104includes a main portion112and a fixture portion114that extends between the posts108A,108B. In one embodiment, the support arm104is rigidly, preferably fixedly, attached to one of the posts108A. The other post108B(the one furthest from the main portion112) is preferably slidably disposed on the fixture portion114so that the spacing between the posts108A,108Bis adjustable. A distal end of the fixture portion114extends through the post108B. Threads (not shown) are preferably formed on the distal end of the fixture portion114. A knob116is threaded onto the distal end of the fixture portion. As shown inFIG. 6, tracker arm pins113are used to attach the posts108captive on the support arm112. This allows the posts108to rotate freely about the support arm112. When mounted to the fixture12, post108Ais positioned against the flanges28,30so that the protruding portion110seats in the notch32. The other post108Bis slid on the distal end of the fixture portion of the support arm104until its protruding portion110seats within the other notch32. The knob116is tightened, thereby securing the arm104to the oral fixture12. It should be readily apparent that the posts108could, instead, include notched portions and the flanges28,30could have protruding portions, or the posts and flanges might simply have flush mounting surfaces.

As discussed above, the opposite end of the arm104includes a tracking mount106for attaching a fixture tracking assembly200. In the illustrated embodiment, the tracking mount106includes a threaded stub118and a base120. The base120preferably has a series of teeth or indentations and protrusions122. The base120and threaded stub118are preferably integral with the main portion112of the arm104.

The fixture tracking assembly200is attached to the tracking mount106so that it is preferably adjustable. More particular, the fixture tracking assembly200includes a frame202which attaches to the tracking mount106of the bracket assembly100. The attachment is preferably configured to permit the frame to adjustably oriented with respect to the bracket assembly100as will be discussed in more detail. In the illustrated embodiment, the frame202includes a hole203(shown inFIG. 4) with threads that threadingly engage with the threads on the stub118of the arm104. Preferably there are a series of teeth or indentations and protrusions204that are configured to mate with the teeth or indentations and protrusions122on the bracket assembly100. The inclusion of the mating teeth122/204permits accurate and repeatable adjustability of the position of the frame202relative to the support arm104. In the illustrated embodiment, the mounting of the fixture tracking assembly200to the bracket assembly100permits the tracking assembly to be lockably positioned at different positions of rotation about axis206.

The tracking assembly includes a pattern display surface208that is attached to or formed on the frame202. By adjusting the attachment of the fixture tracking assembly200to the bracket assembly100, it is possible to change the orientation of the pattern display surface208about the axis206. This is a beneficial feature since it permits the pattern display surface208to be oriented at a suitable position during use so as to provide maximum detectability of the surface by externally mounted cameras.

The pattern display surface can have any suitable shape. In one embodiment shown inFIGS. 1 and 2, the pattern display surface208of the tracking assembly is substantially cylindrical having an axis that is preferably collinear with the axis206. In another embodiment shown inFIGS. 3 and 4, the pattern display surface208of the tracking assembly is substantially flat or planar. It should be readily apparent that any other shape could be used with the present invention.

A tracking pattern210is disposed or formed on the pattern display surface208. The tracking pattern210is an optically visible pattern that is configured to provide visual reference points for externally mounted cameras to detect for use by a computer system to track the position and movement of the tracking assembly, and, thus, the oral fixture12. In an embodiment, the tracking pattern may include a series of non-repetitive Quick Reference or QR Codes spaced apart on the surface of the tracking assembly200. Application Ser. No. 14/209,500 describes some suitable tracking patterns that can be used in the present invention.FIG. 10illustrates a 2D tracking pattern that may be used in the present invention.

Bar codes, Aztec codes or other 2D codes, or graphical images, could also be used. The pattern preferably uses contrasting colors, such as black (shown in dense crosshatching) and white, to facilitate detection and recognition by the system. The arrangement of the checkerboard squares are arranged so as to be easily and quickly identified. It is also contemplated that other mechanisms can be used to provide the reference data needed, including LEDs, a data matrix, data glyphs, or raised or lowered features similar to braille. The tracking pattern208may be formed on a layer of material that is adhered to the frame of the tracking assembly. Alternatively, the tracking pattern may be molded or etched onto or disposed directly on the frame.

It is contemplated that the fixture tracking assembly200may be configured to provide backlighting or other mechanism to increase the contrast of the tracking pattern210in order to facilitate detection. If the tracking assembly is backlit, the tracking pattern210is preferably made of at least partially transparent or translucent material so as to enhance the contrast. It is also contemplated that a fluorescent material can be used to facilitate detection.

Referring now toFIGS. 7-9, a surgical tool tracking assembly300according to one embodiment is shown mounted to or part of a surgical dental tool302, such as a drill. The tool tracking assembly300includes a tool mount304that is designed to secure a tool pattern surface306to the tool302. The tool mount304includes an opening308that fits around the body310of the tool302in a secure manner so that the tracking assembly moves in combination with the surgical tool. The attachment could be through a number of different mechanisms well known in the art. For example, the tool tracking assembly is attached, for example, with a collet or similar well known mechanism which may be removably screwed on or clamped down on the tool body so as to secure the tool tracking assembly to the tool. A hole may be included to permit irrigation tubes and tool camera wires.

A tool tracking pattern308, similar to the fixture tracking pattern210, is disposed or formed on the tool pattern surface306. The tool tracking pattern308is an optically visible pattern that is configured to provide visual reference points for externally mounted cameras to detect for use by a computer system to track the position and movement of the tool tracking assembly300. The pattern shown inFIG. 10could be used as the tool tracking pattern.

Referring now to theFIG. 11, an embodiment of a tracking tile400is shown. In this embodiment, the tracking tile400includes a portion of the tracking pattern210. More specifically, when four tracking tiles are arranged as shown inFIG. 11, the intersection of the four tiles defines the tracking pattern210as indicated by the dashed lines. In the illustrated embodiment the lightly crosshatched boxes can be either black or white within the scope of the invention. The choices of coloring of the lightly crosshatched boxes, in combination with other boxes on the tile400permit the tile to be uniquely defined so that the pattern on the individual tile400is recognized by the system.

There are several benefits to using the tracking tile400. First, each tile includes, on average, approximately 50% intensity (i.e., 50% light and 50% dark). This facilitates the ability of a computer system detecting, through a camera, the boxes in the tile by permitting the computer system to adjust the gain and exposure of the cameras in order to maximize detection performance. Also, when four tiles400are arranged as shown inFIG. 11, each tracking tile400includes a minimum of thirteen defined points402, which in the preferred embodiment are x-corners, the center point of two intersecting lines between adjacent boxes of opposed color (i.e., black (dense crosshatching) and white). The advantage of choosing x-corners as the defined points, is that location of the center point can be located to sub-pixel accuracy, and the location is stable under typical image degradations, in particular over-illumination and under-illumination and sensor noise, however it is contemplated that other types of defined points and combinations of different types of defined points can be used, for instance the centroids of circles or other shapes, and corner points on shapes with angled contrast regions. More particularly and with reference toFIG. 11A, which is an enlarged view of four adjacent boxes of opposed color, adjacent boxes of opposed colors (404white,406black (dense crosshatching)) are separated from one another by a line408. In one embodiment, the system is programmed to detect two distinct colors, in this case, black and white, and locate a line between adjacent boxes of those two colors. For example, when the system detects two adjacent distinct colors it seeks a series of two or more adjacent points A, B between those distinct color boxes and defines a line408between the series of points A, B and, thus, between the two adjacent blocks404,406. The system analyses the pattern in order to detect four adjacent boxes of alternately distinct colors that form a square as shown inFIG. 11A. The intersection of the lines408between the boxes cross at a defined point402. An alternate method for detecting an x-corner in an image is through analysis of the image structure tensor as in the Harris corner detector, well-known to those skilled in the art. In its broadest embodiment, each tile is any uniquely-identifiable (unambiguous) subset of a pattern. Also it is contemplated that tiles can overlap with other tiles, and do not need to be shaped as a series of squares, but can be oddly-shaped.

In embodiments with defined points that are not x-corners, an alternate detection algorithm, sensitive to the particular type of defined point can be used. For example, if the defined points include centroids of circular features, algorithms such as Laplacian of Gaussians, Difference of Gaussians, or Determinant of Hessians can be used.

As discussed above, the when four tiles400are arranged as shown inFIG. 11, each tracking tile400includes a minimum of thirteen defined points402. The system includes a lookup table or stored data on a plurality of patterns, including size and arrangement (e.g., location) of boxes and defined points in the various patterns. The system also includes a transform (transformation matrix) for converting the pattern data to a target coordinate system. Preferably, the transform is a rigid body transform or a 3D affine transformation which includes 3D rotation, translation, scaling, and skew. It is contemplated that the transform can include non-linear deformations to conform the arrangement to a non-planar surface.

More specifically, in one embodiment, each tile has the following characteristics: (i) it contains a square grid of two (or more) distinct colors (preferably black and white), (ii) the defined points appear only at the grid locations (intersections), and (iii) are printed on a planar surface, which means that under perspective imaging (i.e., when observed in an arbitrary orientation by a camera recording an image), the tile appears deformed by a locally-affine transformation (meaning that the printed square tile will appear stretched and skewed into a rhombus shape in the image).

In the case where a planar tile is used (i.e., a tile where the grids are printed on a planar surface), such as the pattern tile arrangement inFIG. 3, each defined point is analyzed by the system as follows:a. Adjacent defined points are located. More specifically, in one embodiment adjacent defined points can be a simple near neighbor (based on Euclidean distance) to the defined point. In another embodiment, the neighbor distance can be replaced by the distance along a high-contrast edge. Many other distance functions are contemplated.b. Using the defined point being analyzed and the adjacent defined points, a pair of basis vectors between the defined point and two of its adjacent defined points is determined.c. The basis vectors are then used to compute a rectifying affine transform that will transform a rhombohedral image patch into a square image patch, three of whose corners are the defined point and its two adjacent defined points (i.e., a transform to convert the detected defined point locations in the image into the square grid used in a planar printed tile.)d. The system then uses the affine transform, assuming that the three detected defined points are at the corner and edges of a tile, to predict where each grid location will be in the image (essentially creating an overlay on the image of the grid skewed according to the affine transform).e. The image is analyzed at each predicted grid location to calculate a descriptor. A descriptor describes a local region. In one implementation, it is a 9×9 matrix representing a tile, where each element of the matrix is an x-corner type. The x-corner type applied to a local 2D coordinate system, i.e., the basis vectors define a local coordinate system which permit the defining of “right” and “up”. In this coordinate system, if the image patch in the upper-left is bright (and the upper right is dark), the x-corner is left-oriented, if the opposite pattern appears, it's right-oriented. As such, each element of the matrix is either Left-Oriented, Right-Oriented, or no X-corner detected).f. A score is then computed as to how closely the descriptor matches a stored encoding scheme. In the present invention, x-corners may be detected on parts of the scene that are not within the pattern. Likewise, many chosen combinations of three adjacent defined points may not in fact correspond to the tile corner and edges. In order to analyze for these false detections is to verify that the structure of the x-corner is consistent with the internal relationships defined by the encoding scheme that is chosen. In the preferred implementation, there are defined relationships between x-corners at various grid locations (e.g., each tile has four registration markers R at known locations (i.e., points where x-corners are guaranteed to occur due to the encoding scheme chosen), all have the same orientations as each of the four tile corners), that facilitate testing the hypothesis that the three features are at a tile corner and 2 adjacent tile edges, respectively. A registration marker is a portion of the tile that is constant no matter what the encoded identity of the unique tile is. Thus, there are pre-defined relationships between the elements of the 9×9 descriptor matrix. For example, in one implementation, the tile corners (elements [0,0]; [8,0]; [0,8]; [8,8] and the registration markers (elements [2,2]; [6,2]; [2,6]; [6,6]) are all the x-corners with the same x-corner type (left-oriented or right-oriented). Descriptors whose structure is inconsistent with these pre-defined relationships are rejected.g. Once the system verifies that the known relationships are present, it can decode the encoded data in order to determine the identity of the observed tile.

In the case where the tiles are not formed planar but, instead, are defined or formed on a non-planar surface, e.g., the patterns are formed on a cylinder (FIG. 1) or a drill cone (FIG. 7), the above process of assuming the entire tile's grid is deformed by an affine transformation is no longer applicable. Instead, the system assumes that the tile is only locally-affine within a small sub-region of the tile, and varies from there in a smooth manner. The above steps (b)-(d) are modified to only predict nearby grid locations, i.e., grid locations that are close to a grid location where a grouping of x-corners has already been positively located. In one embodiment the nearby grid is within two grid units (using L-infinity distance) of a located x-corner. At this point, the system assumes the pattern is smoothly-varying enough that the affine assumption is valid when traversing the grid with only small corrections to the affine basis along the way. Thus, the system can process the planar tiles the same way as tiles that have curvature, by traversing the grid and correcting the affine basis along the way. On planar tiles, the corrections will effectively be zero. The basis vectors are computed about each subset of detected defined points in order to correct deviations from a purely affine assumption.

Once a set of descriptors has been computed for an image being analyzed, each descriptor is compared to a library of descriptors that are stored in the system and associated with a specific tile. For example, as discussed above, the matrix may include for each element −1 for left-oriented x-corner, 0 for no x-corner, 1 for right-oriented x-corner. In one embodiment, since each descriptor can be associated with several potential unique tiles, a score is calculated between each detected descriptor and each library descriptor, and the highest-scoring library matches are stored for each detected descriptor. The top scores can be processed further to determine the tile by using additional relevant information, e.g., where certain points should be located.

In an embodiment, the system includes or has access to a database of models of tracking patterns formed from one or more tiles. The present invention contemplates that the models can fall into two distinct arrangements of models. In the first arrangement, all the stored models have a unique subset of tiles where no tiles are repeated between models. In this case, knowing a single tile determines which model you're using. Each model is unique such that there is no replication of the arrangement of tiles between models. As such, the identification of the tile postulates a model pose. That is, each model in the model library contains a set of tiles that are members of the model.

In a second arrangement of models, a number of models would share the same tiles, but in different arrangements. As such, the system must generate a hypothesis for each model of which the detected tile is a member. In this case, detecting two or more tiles would help prove the correctness of the model. In either arrangement, since noise and other factors might impact the detection of x-corners, the particular model must be further analyzed (tested) as discussed below to confirm the model.

For each tile in a model, the database includes the 3D model locations for each point on the grid where defined points should appear. The identification of the tile or tiles in the image permits the system to select the model that applies to the image being observed, and allows a correspondence to be determined between at least the four tile corners in the image coordinates and the four 3D model locations of the tile corners. Through a conventional process of 3D pose estimation, the system estimates a rigid-body transform that defines the spatial relationship of the model in a camera-centric coordinate system from these at least four correspondences.

The system then preferably applies the remaining tiles in the selected model onto the image using the estimated rigid-body transform. These additional tiles are tested against the tile identification hypotheses, and a count of the number of hypotheses consistent with a given combination of model and rigid-body transform is aggregated. Only a model with a number of positively-identified tiles that exceed some threshold, for example, three correctly identified tiles, would be considered the proper model.

Once each camera reaches the end of this processing step, it is known which image defined points (and, consequently, which 2D image locations) correspond to which model defined points (and, consequently, which 3D model locations). Once both cameras have determined these correspondences, determining stereo feature correspondences is a matter of matching image features that correspond to common model defined points. This can be accomplished using known techniques. There is no need to apply epipolar constraints or pruning the resulting set of correspondences. This is because the defined points are positively identified with limited potential for spurious identification of a model, and no false correspondences.

As described above, using the transform the system is able to uniquely identify the model based on the defined points402on the tracking patterns210,308. Once that is performed, the stereo reconstruction is performed by triangulating the corresponding pair of image defined points using known techniques. This is shown in steps1100,1110,1120inFIG. 13. However, only image correspondences that are known to be good are passed in as input, and the association between reconstructed 3D points (in stereo tracker coordinates) and 3D model points is passed through this step. The output of lookup matching (step1110) provides a 1:1 association between a set of pixel locations in the left image and a set of pixels in the right image. Through standard triangulation techniques using the known arrangement of the two cameras, each left/right pair of pixel locations are triangulated to generate an estimate of the 3D location of that feature in the scene. Each of these 3D coordinates are determined in a coordinate system fixed to the stereo tracking system (e.g., the left camera or right camera location, or the center between the cameras, can be used to define the origin and axes of the coordinate system. In contrast the 3D model points are defined in a model-centric coordinate system (e.g., the cone axis is the z axis, the center of the small end is (0,0,0).) Absolute orientation determines the transform between these two coordinate systems (tracker-centric and model-centric).

Once at least three correspondences between specific 3D tracker points (i.e., points in the tracker-centric coordinate system) and specific 3D model points (i.e., points in the model-centric coordinate system) are known (step1130), conventional absolute orientation processes (step1140) are used to determine the rigid-body transformation relating the tracker coordinate system to the model coordinate system, thereby determining the spatial location and orientation of the model in tracker coordinates (step1150). As such, the pose of the tile400and the tracking patterns210,308are tied to the model. The data is then used by the system to depict the actual movement of the oral fixture and tool fixture as movement of the associated models relative to scanned representation of the area of interest (e.g. the prior scanned image of the oral cavity).

The processes for forming the oral fixture12, for scanning the location of fiducials on the fixture12, and for registering the prior scanned image to actual video image are described in detail in U.S. patent application Ser. No. 14/209,500. Once the oral fixture12is formed, the bracket assembly100is attached to the flanges28,30on the oral fixture12and to the fixture tracking assembly200. The oral fixture12is attached to the appropriate teeth of the patient.

Referring toFIG. 14, in order to determine the location of the oral fixture12on the patient and the surgical tool302, the present invention uses two external cameras800mounted in a location to view the fixture tracking pattern210and tool tracking pattern308and detect the defined points as described above. The data from the cameras800is transmitted to a processor810which conducts some or all of the processing described above and illustrated intoFIG. 13. From that the system determines the position (pose) of the tracking patterns and their movement within a predetermined coordinate system. The system uses the location of the fiducial markers on the oral fixture12from the scanned image and their relationship to the fixture tracking assembly200for determining movement of the patient and the location of the tool fixture assembly300relative to the oral fixture12, and then to calculate the location of the tool bit tip relative to the operation site.

The present invention provides significant advantages over the prior existing stereo tracking systems. First, the present invention preferably implements a significant number of computationally-expensive steps on each camera independently of the other cameras and the main processing system. This allows for easier scaling of the system, especially as the number of cameras in the system grows beyond two. In a conventional stereo tracking system the requirement of feature correspondence would grow as a function of O(Nc2) where Nc is the number of cameras used in a standard stereo tracking system.

It is contemplated that the processing could be carried out in a processor in the camera and the programming and data could be embedded in memory associated with the processor.

These cameras could be placed remotely on a distributed network. The resulting communication bandwidth would be a tiny fraction of the passing the images themselves, or even the set of image feature points that are required in conventional systems.

The rich nature of the identified tiles makes the potential for spurious identification of a model exceedingly remote, whereas significant numbers of features detected on non-model objects in the standard stereo tracking case can give rise to many spurious model identifications.

While the above description refers to the term “tile” as a uniquely-identifiable unit, which can be arranged to form an optical pattern, the term is not restricted to the conventional notion of “tiling” of such units as abutting and non-overlapping. Co-pending application Ser. No. 14/209,500 details an interleaved encoding scheme where multiple tiles overlap and occupy the same portion of a pattern in order to enhance two-scale detection. It is contemplated that even in a conventionally-tiled pattern, the arrangement of the unique tiles can be chosen such that each junction of 4 tiles forms another unique tile from the combination of portions of the tiles that are nearest the junction, in such a way that every patch on the pattern is a member of 2 or more tiles. Such a tiling would have the advantage that when portions of the pattern are obscured from view, a greater number of complete tiles should be visible to aid model identification. While the above description details tile boundaries with 90-degree corners it is further contemplated that the tile boundaries can contain arbitrary polyline or rounded segments. The two-scale encoding scheme in co-pending application Ser. No. 14/209,500 includes a combination of square tiles and complex tiles that have holes.

The calculations and programming techniques used for tracking and determining the motions of the various components are well known and, thus, no further information is necessary.

The foregoing embodiments are based on the assumption that the patient has sufficient teeth to mount the oral fixture12and fixture tracking assembly200. If, however, the condition of the patient's mouth prevents attachment of either or both of the oral fixture12and fixture tracking assembly200, the present invention envisions that either component can be directly mounted to the jaw bone of the patient.

While the above description refers to a surgical tool or instrument that includes a drill, the term “surgical instrument” or “surgical tool” is intended to cover other tools used during intraoral procedures, such as ablation tools for ablating tissue, including third molars in children.

The system or systems described herein may be implemented on any form of computer or computers and the components may be implemented as dedicated applications or in client-server architectures, including a web-based architecture, and can include functional programs, codes, and code segments. The system of the present invention may include a software program be stored on a computer and/or storage device (e.g., mediums), and/or may be executed through a network. The method may be implemented through program code or program modules stored on a storage medium.

The particular implementations shown and described herein are illustrative examples of the invention and are not intended to otherwise limit the scope of the invention in any way. For the sake of brevity, conventional electronics, control systems, software development and other functional aspects of the systems (and components of the individual operating components of the systems) may not be described in detail.

Finally, the steps of all methods described herein are performable in any suitable order unless otherwise indicated herein or otherwise clearly contradicted by context. The use of any and all examples, or exemplary language (e.g., “such as”) provided herein, is intended merely to better illuminate the invention and does not pose a limitation on the scope of the invention unless otherwise claimed. Numerous modifications and adaptations will be readily apparent to those skilled in this art without departing from the spirit and scope of the invention.