Abstract:
The present teaching relates to surgical procedure assistance. In one example, a first set of positions of a plurality of sensors are obtained in an image captured prior to a surgical procedure. The plurality of sensors are coupled with a patient&#39;s body. One or more second sets of positions of the plurality of sensors are obtained based on information from a tracking device associated with the plurality of sensors. The one or more second sets of positions change in accordance with movement of the patient&#39;s body. One or more similarity measures are calculated between the first set of positions and each of the one or more second sets of positions of the plurality of sensors. A timing at which the surgical procedure initiates is determined based on the one or more similarity measures.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    The present application claims priority to U.S. Provisional Application Ser. No. 61/934,291, filed Jan. 31, 2014, entitled “Optimal Time Determination for Needle Insertion in Image-Guided Interventional Procedures,” which is incorporated herein by reference in its entirety. 
     
    
     BACKGROUND 
       [0002]    1. Technical Field 
         [0003]    The present teaching relates to surgical procedure assistance. More specifically, the present teaching is directed methods, systems, and programing for determining optimal surgical instrument insertion timing in image-guided surgical procedures. 
         [0004]    2. Discussion of Technical Background 
         [0005]    In image-guided interventional procedures, such as needle biopsy or tumor ablation, interventional radiologists place needles or ablation probes based on images taken of the patient immediately before the procedure. For safety reasons, a needle may not be inserted all at once into the target. Rather a needle may be advanced toward the target step-by-step, and after each needle pass, new images are taken of the patient for verification and/or adjustment of needle position and orientation in order to make the next needle advancement. This process is repeated until the target is reached. This is particular true for lesions located close to critical organs, such as major blood vessels, heart, etc. The imaging modalities used for needle guidance may include, but not limited to, computed tomography (CT), magnetic resonance imaging (MRI), or ultrasound (US). 
         [0006]    Interventional radiologists make needle insertion or needle advancement based on images. From the time that the images are taken till the time that the radiologists make needle insertion or needle advancement, there may be many of changes to the patient. First, the patient&#39;s breathing status at the time of image acquisition may be different from the time of needle insertion. Patient may have made movements, such as twists. All those may affect the target location change. For example, breathing may cause the lesion to move by more than a centimeter when lesion is close to diaphragm of the lung. It is thus important that at the time of needle insertion or needle advancement, the lesion position be similar to that acquired in images, so that the images provide the closest reality. To find a moment at which the patient condition is mostly close to that at the time of image acquisition is highly desirable. 
         [0007]    There have been sensing devices that can detect the breathing status of a patient, e.g., U.S. Patent Application Publication No.: 2009/0099472, Gregor Remmert, Gernot Echner, “Respiratory belt system.” Interventional radiologists may then monitor the breathing status of a patient to pick a moment which resembles closely the breathing status at the time of image acquisition for needle insertion or advancement. However, since such sensing devices are not synchronized with imaging acquisition device, it is difficult to obtain the exact breathing signal corresponding to the image acquisition. Another way of breath handling is to ask the patient to hold breath both for image acquisition and for needle advancement. However many patients may not be able to hold their breath to do image acquisition, due to their health conditions. Therefore, there is a need to provide an improved solution to solve the above-mentioned problems. 
       SUMMARY 
       [0008]    The present teaching relates to surgical procedure assistance. More specifically, the present teaching is directed methods, systems, and programing for determining optimal surgical instrument insertion timing in image-guided surgical procedures. 
         [0009]    In one example, a method implemented on a computing device having at least one processor, storage, and a communication platform connected to a network for surgical procedure assistance is disclosed. A first set of positions of a plurality of sensors are obtained in an image captured prior to a surgical procedure. The plurality of sensors are coupled with a patient&#39;s body. One or more second sets of positions of the plurality of sensors are obtained based on information from a tracking device associated with the plurality of sensors. The one or more second sets of positions change in accordance with movement of the patient&#39;s body. One or more similarity measures are calculated between the first set of positions and each of the one or more second sets of positions of the plurality of sensors. A timing at which the surgical procedure initiates is determined based on the one or more similarity measures. 
         [0010]    In another example, a method implemented on a computing device having at least one processor, storage, and a communication platform connected to a network is disclosed. A first set of positions of a plurality of sensors are obtained in an image captured prior to an operation on an object. The plurality of sensors are coupled with the object. One or more second sets of positions of the plurality of sensors are obtained based on information from a tracking device associated with the plurality of sensors. The one or more second sets of positions change in accordance with movement of the object. One or more similarity measures are calculated between the first set of positions and each of the one or more second sets of positions of the plurality of sensors. A timing at which the operation initiates is determined based on the one or more similarity measures. 
         [0011]    In a different example, a system for surgical procedure assistance is disclosed. The system includes a sensor position extraction unit, a sensor position tracking unit, a measurement unit, and a timing determination unit. The sensor position extraction unit is configured to obtain a first set of positions of a plurality of sensors in an image captured prior to a surgical procedure. The plurality of sensors are coupled with a patient&#39;s body. The sensor position tracking unit is associated with the plurality of sensors and configured to obtain one or more second positions of the plurality of sensors. The one or more second sets of positions change in accordance with movement of the patient&#39;s body. The measurement unit is configured to calculate one or more similarity measures between the first set of positions and each of the one or more second sets of positions of the plurality of sensors. A timing determination unit is configured to determine a timing at which the surgical procedure initiates based on the one or more similarity measures. 
         [0012]    Other concepts relate to software for implementing the present teaching on surgical procedure assistance. A software product, in accord with this concept, includes at least one non-transitory machine-readable medium and information carried by the medium. The information carried by the medium may be executable program code data, parameters in association with the executable program code, and/or information related to a user, a request, content, or information related to a social group, etc. 
         [0013]    In one example, a non-transitory machine readable medium having information recorded thereon for surgical procedure assistance is disclosed. The recorded information, when read by the machine, causes the machine to perform a series of processes. A first set of positions of a plurality of sensors are obtained in an image captured prior to a surgical procedure. The plurality of sensors are coupled with a patient&#39;s body. One or more second sets of positions of the plurality of sensors are obtained based on information from a tracking device associated with the plurality of sensors. The one or more second sets of positions change in accordance with movement of the patient&#39;s body. One or more similarity measures are calculated between the first set of positions and each of the one or more second sets of positions of the plurality of sensors. A timing at which the surgical procedure initiates is determined based on the one or more similarity measures. 
         [0014]    Additional features will be set forth in part in the description which follows, and in part will become apparent to those skilled in the art upon examination of the following and the accompanying drawings or may be learned by production or operation of the examples. The features of the present teachings may be realized and attained by practice or use of various aspects of the methodologies, instrumentalities and combinations set forth in the detailed examples discussed below. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0015]    The methods, systems, and/or programming described herein are further described in terms of exemplary embodiments. These exemplary embodiments are described in detail with reference to the drawings. These embodiments are non-limiting exemplary embodiments, in which like reference numerals represent similar structures throughout the several views of the drawings, and wherein: 
           [0016]      FIG. 1  shows an exemplary system diagram for a surgical instrument insertion timing determination system in image-guided surgical procedures according to one embodiment of the present teaching; 
           [0017]      FIG. 2  shows an exemplary flowchart of a process for determination of optimal timing for needle insertion according to one embodiment of the present teaching; 
           [0018]      FIG. 3  shows an exemplary flowchart of a process for computation of similarity of relativity between sensor positions based on the residual error of a rigid transformation according to one embodiment of the present teaching; 
           [0019]      FIG. 4  shows another exemplary flowchart of another process for computation of similarity of relativity between sensor points based on a weighted sum of a distance measure and an angle measure according to another embodiment of the present teaching; 
           [0020]      FIG. 5  illustrates an exemplary flowchart of a process for computation of a distance-angle weighted sum between sensor positions according to one embodiment of the present teaching; and 
           [0021]      FIG. 6  depicts the architecture of a computer which can be used to implement a specialized system incorporating the present teaching. 
       
    
    
     DETAILED DESCRIPTION 
       [0022]    In the following detailed description, numerous specific details are set forth by way of examples in order to provide a thorough understanding of the relevant teachings. However, it should be apparent to those skilled in the art that the present teachings may be practiced without such details. In other instances, well known methods, procedures, systems, components, and/or circuitry have been described at a relatively high-level, without detail, in order to avoid unnecessarily obscuring aspects of the present teachings. 
         [0023]    The present teaching is directed to methods, systems, and programing for determining the optimal timing for surgical instruments (e.g., needles) insertion or advancement in image-guided surgical procedures based on sensor positions. Sensors may be attached to the patient body. This may provide a new way of quantifying patient breathing status. By analyzing the positional changes of these sensors while the patient is breathing, it is possible to find the best moment that resembles mostly the patient&#39;s breathing status of image acquisition to make needle insertion or needle advancement. The system can be realized as a specialized and networked system by utilizing one or more computing devices (e.g., mobile phone, personal computer, etc.) and network communications (wired or wireless). In the following, CT image modality will be used as an example of imaging modality. The scope of the present teaching, however, is not limited to the CT imaging modality and can be applied to any known imaging modality such as MRI imaging modality and ultrasound imaging modality. 
         [0024]      FIG. 1  shows an exemplary system  100  for determining surgical instrument insertion timing, according to an embodiment of the present teaching. The system  100  includes a sensor position extraction unit  106 , a sensor position tracking unit  108 , a similarity of relativity measurement unit  110 , a needle insertion timing determination unit  112 , and an electronic needle (e-needle) positioning unit  120 . It is understood that although “needle” is described in the present teaching, the surgical instrument insertion timing determination system and method disclosed in the present teaching can be applied to any other suitable instrument used in biopsy and interventional procedures, such as but not limited to probes, knifes, catheters, etc. 
         [0025]    Before the patient is scanned by an image acquiring device  101 , e.g., a CT scanner in this embodiment, one or more sensors  104  are attached to a patient. In one embodiment, at least three sensors are attached to the patient and used through the procedure. The sensors  104  may be any suitable tracking mechanisms that can detect their poses (positions and/or orientations), such as but not limited to, magnetic sensors or optical sensors. Then the patient is scanned by the CT scanner. The sensor position extraction unit  106  extracts sensor positions from the scanned images  102 , e.g., CT images. In some embodiments, the sensors  104  may be capsulated in an enclosure. From the CT images, the entire enclosure may be segmented if it is not easy to segment the exact sensor center directly from the images. Then based on the sensor specifications provided by the sensor manufacturer, the exact sensor location may be determined from the segmented enclosure. The sensor positions in CT images are measured in the CT image coordinates. 
         [0026]    In this embodiment, the sensor position tracking unit  108  provides real-time sensor positions of the actual sensors  104  attached to the patient body. The sensor position readings are in the sensor coordinates, which is different from the CT image coordinates. Due to the different coordinates, the absolute sensor positions in the CT images and those obtained by the sensor position tracking unit  108  may not be compared directly. The similarity of relativity measurement unit  110  measures how the sensor positions in the CT images and those obtained by the sensor position tracking unit  108  are similar to each other in terms of “relative positions” (relativity). This measurement may be performed at each time instant of the sensor-position reading from the actual sensors  104  (e.g., at a 50 samples per second rate) during the patient breathing. From the similarity measures, the optimal needle insertion timing may then be found by the needle insertion timing determination unit  112 . The similarity measurements may also be displayed as a time-signal in the e-needle positioning unit  120 , together with a virtual needle  114 , lesion object(s)  116 , and organ object(s)  118 . In a visual environment generated by the e-needle positioning unit  120 , the virtual needle  114  may be moved in response to the movement of the corresponding actual needle (a physical needle) with one or more sensors attached thereon, as described in, e.g., U.S. Patent Application Publication No.: 2012/0029387, Guo-Qing Wei, Jian-Zhong Qian, Cheng-Chung Liang, Xiaolan Zeng, Li Fan, Feng Ma, “Methods and systems for real-time surgical procedure assistance using an electronic organ map,” which is incorporated by reference in its entirety. 
         [0027]      FIG. 2  illustrates an exemplary flow diagram for determining the optimal needle insertion timing, according to one embodiment of the present teaching. At  202 , sensors are attached to the patient body, e.g., by clipping the sensors on the patient&#39;s skin. In one example, the sensors are distributed widely on the patient body to catch major patient breathing or movement. At  204 , a CT scan of the patient may be performed to acquire CT images. From the CT images, sensor positions may be extracted at  206 . At  208 , real-time sensor positions may be read from the tracking device. These are the same sensors used during the CT image acquisition, and the sensors may be kept on the patient body during the whole procedure. It is noted that the patient may have moved after the CT image acquisition. For example, the table on which the patient lies may slide on a track to move the patient into the gantry of the CT scanning machine. Thus, the absolute sensor positions may change accordingly because of such movement. At  210 , a similarity of relativity between the CT sensor positions and the real-time sensor positions may be computed. This similarity measure may be computed at each time instant at which the actual sensors provide positional measurements. At  212 , the optimal needle insertion timing may be found by searching for the highest similarity value. Alternatively, a threshold of the similarity measure may be specified so that when the similarity is above the threshold, the needle insertion or advancement may be allowed. At  214 , the similarity measure as a function of needle insertion timing may be displayed as a curve for user&#39;s examination. 
         [0028]      FIG. 3  shows an exemplary flowchart for computing a similarity measure at  210  according to one embodiment of the present teaching. At  302 , a rigid transformation between sensor positions in CT images and the real-time sensor positions read from the tracking device may be computed. This rigid transformation compensates not only the coordinates difference between the CT coordinates and the sensor-device coordinates, but also any shift or rotation movement of the patient. At  304 , the residual error of the transformation may be computed. This residual error may be used as an indication of patient&#39;s other movement, such as breathing. When the residual error is measured at each time instant, there exists a time point within a breathing cycle at which this residual error is the smallest. Such a time point may correspond to the patient breathing condition closest to that at the time of CT image acquisition. Due to variations of breathing cycle for the same patient and among different patients, a time frame of several breathing cycles may be used to find the minimum residual error at  306 . The sensor position corresponding to the minimum residual error is referred as the “reference sensor position” in the present teaching. Due to possible motions other than breathing between the sensor positions in CT images and the reference sensor positions, the obtained minimum residual error may contain contributions from non-breathing motions. To reduce the contributions from non-breathing motions, a rigid transformation between the reference sensor positions and the real-time sensor positions may be computed at  310 . The residual error of the transformation may be computed and inversed to provide a similarity measure at  312 . It is noted that the computation of reference sensor positions may be repeated after certain time interval, due to possible breathing pattern change over time during the procedure. 
         [0029]      FIG. 4  shows another exemplary flowchart for the similarity measurement at  210 , according to another embodiment of the present teaching. At  402 , a distance-angle weighted sum may be computed for sensor positions in the CT images. The distance between two points and the angle between two lines are invariant under coordinate transformation. That is, such measures do not change under translation and rotation of the points, and may provide a measure of relativity among points. At  404 , the same distance-angle weighted sum may be computed for sensor positions of the actual sensors. At  406 , the difference of the sums computed at  402  and  404  may be computed. At  408 , the difference may be inverted to provide a similarity measure. 
         [0030]      FIG. 5  shows an exemplar flowchart for computing a weighted sum of distance-angle measurement. At  502 , the sensor positions in CT images and the real-time sensor positions from the actual sensor reading are obtained. In this embodiment, the computation of the weighted sum of distance-angle measurement is the same for both the sensor positions in the CT images and the real-time sensor positions from the actual sensor reading. At  504 , the sum of distances between every two sensor positions may be computed. At  506 , the sum of angles between every two lines joining two sensor positions may be computed. At  508 , a weighted sum of the distance sum and angle sum may be computed. The weight may be determined empirically so that both the distance and angle may contribute equally to the measurement of similarity among points. 
         [0031]    To implement various modules, units, and their functionalities described in the present disclosure, computer hardware platforms may be used as the hardware platform(s) for one or more of the elements described herein (e.g., the system  100  described with respect to  FIGS. 1-5 ). The hardware elements, operating systems and programming languages of such computers are conventional in nature, and it is presumed that those skilled in the art are adequately familiar therewith to adapt those technologies to surgical procedure assistance as described herein. A computer with user interface elements may be used to implement a personal computer (PC) or other type of work station or terminal device, although a computer may also act as a server if appropriately programmed It is believed that those skilled in the art are familiar with the structure, programming and general operation of such computer equipment and as a result the drawings should be self-explanatory. 
         [0032]      FIG. 6  depicts the architecture of a computing device which can be used to realize a specialized system implementing the present teaching. Such a specialized system incorporating the present teaching has a functional block diagram illustration of a hardware platform which includes user interface elements. The computer may be a general purpose computer or a special purpose computer. Both can be used to implement a specialized system for the present teaching. This computer  600  may be used to implement any component of surgical procedure assistance techniques, as described herein. For example, the system  100  may be implemented on a computer such as computer  600 , via its hardware, software program, firmware, or a combination thereof Although only one such computer is shown, for convenience, the computer functions relating to needle guidance as described herein may be implemented in a distributed fashion on a number of similar platforms, to distribute the processing load. 
         [0033]    The computer  600 , for example, includes COM ports  602  connected to and from a network connected thereto to facilitate data communications. The computer  600  also includes a central processing unit (CPU)  604 , in the form of one or more processors, for executing program instructions. The exemplary computer platform includes an internal communication bus  606 , program storage and data storage of different forms, e.g., disk  608 , read only memory (ROM)  610 , or random access memory (RAM)  612 , for various data files to be processed and/or communicated by the computer, as well as possibly program instructions to be executed by the CPU  604 . The computer  600  also includes an I/O component  614 , supporting input/output flows between the computer and other components therein such as user interface elements  616 . The computer  700  may also receive programming and data via network communications. 
         [0034]    Hence, aspects of the methods of surgical procedure assistance and/or other processes, as outlined above, may be embodied in programming Program aspects of the technology may be thought of as “products” or “articles of manufacture” typically in the form of executable code and/or associated data that is carried on or embodied in a type of machine readable medium. Tangible non-transitory “storage” type media include any or all of the memory or other storage for the computers, processors or the like, or associated modules thereof, such as various semiconductor memories, tape drives, disk drives and the like, which may provide storage at any time for the software programming 
         [0035]    All or portions of the software may at times be communicated through a network such as the Internet or various other telecommunication networks. Such communications, for example, may enable loading of the software from one computer or processor into another, for example, from a management server or host computer of a search engine operator into the hardware platform(s) of a computing environment or other system implementing a computing environment or similar functionalities in connection with user interest inference. Thus, another type of media that may bear the software elements includes optical, electrical and electromagnetic waves, such as used across physical interfaces between local devices, through wired and optical landline networks and over various air-links. The physical elements that carry such waves, such as wired or wireless links, optical links or the like, also may be considered as media bearing the software. As used herein, unless restricted to tangible “storage” media, terms such as computer or machine “readable medium” refer to any medium that participates in providing instructions to a processor for execution. 
         [0036]    Hence, a machine-readable medium may take many forms, including but not limited to, a tangible storage medium, a carrier wave medium or physical transmission medium. Non-volatile storage media include, for example, optical or magnetic disks, such as any of the storage devices in any computer(s) or the like, which may be used to implement the system or any of its components as shown in the drawings. Volatile storage media include dynamic memory, such as a main memory of such a computer platform. Tangible transmission media include coaxial cables; copper wire and fiber optics, including the wires that form a bus within a computer system. Carrier-wave transmission media may take the form of electric or electromagnetic signals, or acoustic or light waves such as those generated during radio frequency (RF) and infrared (IR) data communications. Common forms of computer-readable media therefore include for example: a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, DVD or DVD-ROM, any other optical medium, punch cards paper tape, any other physical storage medium with patterns of holes, a RAM, a PROM and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave transporting data or instructions, cables or links transporting such a carrier wave, or any other medium from which a computer may read programming code and/or data. Many of these forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to a physical processor for execution. 
         [0037]    Those skilled in the art will recognize that the present teachings are amenable to a variety of modifications and/or enhancements. For example, although the implementation of various components described above may be embodied in a hardware device, it may also be implemented as a software only solution—e.g., an installation on an existing server. In addition, the surgical procedure assistance system as disclosed herein may be implemented as a firmware, firmware/software combination, firmware/hardware combination, or a hardware/firmware/software combination. 
         [0038]    While the foregoing has described what are considered to constitute the present teachings and/or other examples, it is understood that various modifications may be made thereto and that the subject matter disclosed herein may be implemented in various forms and examples, and that the teachings may be applied in numerous applications, only some of which have been described herein. It is intended by the following claims to claim any and all applications, modifications and variations that fall within the true scope of the present teachings.