The invention relates to a real time medical viewing system for detecting an object of interest in a sequence of medical images. The invention also relates to an image processing method to be used in said system. The invention further relates to a medical examination apparatus coupled to such a system.
The invention finds its application for example in the detection of catheters or stents in a sequence of angiographic images.
Interventional radiology procedures are widely used for the detection and treatment of many diseases and injuries. Catheter-based medical procedures are commonplace and include such medical treatments as balloon angioplasty, stent placement, and laser ablation. In such medical procedures the progress of the catheter or of any object of interest is typically monitored, within a patient's body, by an X-ray fluoroscopic imaging system.
A method for detecting an object of interest like a catheter in angiographic images during a fluoroscopic procedure is known from U.S. Pat. No. 5,369,678. Said method, which may be used in conjunction with an apparatus that confines full X-ray dosage to a central area, aims at compensating for a reduced X-ray dosage in peripheral areas of the image by an imaging enhancement. Said imaging enhancement concerns an object of interest having the following characteristics:
A drawback of said method is that it generates some false alarms and some detection failures and is consequently not very robust to errors. This is due to the fact that angiographic images are noisy images and the objects of interest have a low contrast.
An object of the invention is to propose a more robust solution to detect an object of interest in a real time sequence of medical images.
A real time X-ray medical viewing system according to the invention and as described in the opening paragraph comprises:
An alarm is a set of data describing a possible location of an object of interest in a medical image. Said alarm is found on the basis of a priori knowledge criteria about the appearance of a 2D projection of the object of interest in said medical image. Said criteria are usually related to contrast and shape. They allow defining appropriate spatial filtering means for extracting alarms of the object of interest. Said object of interest may have, for example, a higher contrast than the surroundings. A catheter, for example, is relatively thin, has two parallel borders, and does not bend too much. A balloon marker is a small circular or square-shaped blob.
Said alarm detection means achieve a strictly spatial detection of alarms in a medical image, i.e. the output of said alarm detection means for an image at time t is independent of the output of said alarm detection means at time t−1. However, unlike in the prior art, no decision about the best alarm is taken by the alarm detection means. On the contrary, decision is advantageously postponed to the temporal tracking means. Therefore, a number of alarms are output by the alarm detection means to the temporal tracking means. This is a method of compensating for the fact that, in the medical domain, objects of interest usually present a rather low contrast against a noisy background and that they cannot be detected with certainty most of the time, which induces both false alarms and detection failures.
A track is a set of data describing successive locations of said object of interest in a medical sequence. Said track is updated recursively by the temporal tracking means. Said temporal tracking means are able to iteratively create a set of tracks at time t by associating alarms detected in a medical image at time t with previous tracks ending at time t−1. A track ending at time t is therefore composed of alarms belonging to successive images of a sequence from time zero to time t. To be added to a track, an alarm at time t must contribute to the track regularity, for example in terms of contrast, continuity or orientation. Said temporal tracking means are further able to decide, for an image at time t, which track at time t is the most meritorious one in accordance with one or several criteria. The alarm ending said most meritorious track thus corresponds to a detection of the object of interest at time t.
An advantage of said temporal tracking means is that they accumulate temporal proofs in favor of an alarm found at time t. Best alarm selection is done by using spatial and temporal criteria and therefore becomes more robust to errors.
In a preferred embodiment of the invention, said temporal tracking means proceed in an “alarm-centric” way, i.e. said track creation means associate with an alarm at time t that track at time t−1 that minimizes a matching error. In other words, said track creation means start from an alarm at time t and search for the best track ending at time t−1 to be matched with said alarm. This search is thus made in the opposite direction compared with the track formation. Possible associations between said alarm and tracks a time t−1 are evaluated by calculation of matching errors. Only the association that minimizes the matching error for said alarm is able to compete with other associations coming from other alarms to be considered as the best track at time t according to merit criteria. A consequence is to favor the alarms detected at time t to the detriment of the tracks ending at time t−1. In this way, all the alarms are certain to be associated with a track ending at time t−1, whereas some tracks ending at time t−1 may remain unassociated. This is another way of reducing the number of detection failures.
The invention will be further described with reference to the accompanying drawings:
a and 1b illustrate a procedure of stent deployment at a stenosis location,
a shows a circular filter for extracting balloon markers according to the invention,
b depicts some shape attributes used to describe a couple of balloon markers,
a describes the way tracks at time t are formed from alarms at time t and tracks at time t−1,
b shows a fuzzy function to be applied to the matching error,
a is a functional block diagram of the temporal tracking means comprising prediction means for predicting a track at time t from a track at time t−1,
b shows a predicted track formed at time t from a track at time t−1,
a is a functional block diagram of the temporal tracking means comprising virtual track creation means for a virtual track at time t from an orphan track from time t−1 or an orphan alarm at time t,
b shows how a virtual track is formed at time t from an orphan track at time t−1,
a shows an example of contending tracks at time t, which come from a same track at time t−1,
b is a functional block diagram of the temporal tracking means comprising contender penalizing means for penalizing losing tracks at time t, coming from the same track at time t−1 as a winning track at time t,
The invention relates to a viewing system and to a method that is used to actuate the viewing system for detecting an object of interest in real time in a sequence of medical images. The viewing system and the method of the invention are described hereinafter as a example in an application to the medical field of cardiology. In said application, the object of interest is an organ such as an artery or a tool such as a balloon or a stent. These objects are observed during a medical intervention called angioplasty or Percutaneous Transluminal Coronary Angioplasty (PTCA), in a sequence of X-ray fluoroscopic images called angiogram.
It is to be noted that the system and method may be applied to any object of interest other than a stent, an artery or a catheter in images other than angiograms, for example to the tracking of a biopsy needle in a sequence of breast ultrasound images. In the following, the invention is described in the particular case of a single object of interest, but it may also be applied to several objects of interest, like several stents.
Referring to
A key point of the intervention is to place the stent properly in the stenosis area. To this end, the practitioner visualizes the area of the stenosis in real time on a sequence of images several times during the intervention.
In a preferred embodiment of the invention, the object of interest is a stent or a stenosis. The problem is that such an object of interest is a weakly radio-opaque object of interest, which is moving against a moving background. Therefore, the stent or the stenosis is preferably detected indirectly by location of related balloon markers. Said balloon markers are disposed at each extremity of the balloon. The balloon markers are particularly recognizable because they constitute punctual zones, practically black or at least dark in the angiographic images. They are also very similar in shape. It should be noted that the tip 9 of the guide wire 3 may also be used as a marker for indirectly detecting the stent 12.
As shown in
First measure means 41 that select punctual dark zones contrasting against a brighter background: This measure is provided by filter means denoted F0. In a preferred example, referring to
This measure IF0 is determined by scanning each pixel of the original image I0 with the filter F0. It provides an enhanced images denoted IZ1, of Punctual dark zones, denoted Z, where all other structures have disappeared, with the exception of said punctual dark zones that are now candidates to constitute markers.
Second measure means 42 comprising histogram means denoted H: In this image IZ1, each pixel has a gray level. From the image IZ1, a histogram is constructed which represents the different numbers H of pixels corresponding to each gray level value G. Toward the right of the axis G in
Third measure means 43 comprising threshold means denoted T1: A first intensity threshold T1 is then applied to the image IZ1. The threshold T1 is chosen to be equal to the previously determined gray level GH. That permits of selecting in the image IZ1 said number p.z of pixels having at least a gray level equal to GH. A new image is formed in which the intensities and the coordinates of the pixels are known, thus forming the image of points IZ2.
Fourth measure means 44, called label means, which perform a connexity analysis on pixels previously selected for the image IZ2, in order to connect pixels pertaining to a same punctual dark zone Z. The labeling means 44 provide a number of labeled punctual dark zones in a new image IZ3.
Fifth measure means 45 comprising second threshold means T2: This second threshold T2 is applied, for example, to the intensities of the pixels of the image IZ3 of labeled zones and to the diameter of the zones in order to select the best labeled zones. For example, T2 equals a product of a given intensity by a given diameter, for selecting a number of remaining punctual zones having the highest intensities and the best shapes for constituting markers, thus yielding an image of markers IZ4.
Sixth measure means 46 using a table, denoted CT: This table CT of possible couples Ck (k integer) of selected punctual dark zones is constructed on the basis of the a-priori known distance IM between the markers, with an incertitude of, for example, 20%. The table CT provides an image IC of the possible marker couples Ck.
In the preferred embodiment of the invention, said alarm detection means 20 further comprise alarm conversion sub-means in order to convert couples of markers into alarms. A couple of markers Ck are for instance described by the locations mk1, mk2 of said markers and a strength measure sk, that is: Ck=(mk,1,mk,2,sk). Said strength measure represents the strength of the detection and is for example equal to a gradient intensity.
Objects of interest in medical images often have a low contrast and suffer from a noisy background, but they usually have shape attributes that may help discriminate them among false detections. For example, a stent is an elongated object whose orientation evolves in the same way as the artery in which it is placed with a known and constant distance between its pair of balloon markers. Referring to
Said alarm detection means 20 supply a number of alarms forming a set of alarms At for an image It at time t. Decision about a best or winning alarm is not made at this stage, but preferably postponed to the temporal tracking means 30. As a matter of fact the alarm detection means 20 are unable to detect the object of interest with certainty. In the preferred embodiment of the invention, a dozen of alarms are output. It is found that a dozen of alarms per object of interest are needed in order to limit the number of detection failures to an acceptable level.
As shown in
The aim of said temporal tracking means is to provide temporal proofs for confirming or infirming the alarms spatially detected by said alarm detection means 20.
A track Tjt at time t, where j is an integer, links alarms detected in the previous images of said medical sequence from time t=0 to time t. Said track Tjt1 is advantageously described by a set of data which are updated recursively. Advantageously, said set of data comprises a description of the alarm ending said track at time t or a prediction of an alarm which could contribute to extending said track at time t+1 and some material for managing the lifetime of said track, such as an index of a previous track from which said track stems or a merit value. A track at time t may therefore be recursively defined as an association of an alarm Ait and a predicted alarm Apjt of a track Tjt−1 at time t−1.
In an embodiment of the invention, said track comprises a vector of characteristics which describes either the alarm ending said track at time t or a prediction of the alarm which could extend said track at time t+1. Said vector of characteristics is defined in the same vectorial space as the vector of characteristics previously defined for an alarm. In the preferred embodiment of the invention dealing with stent detection in a sequence of cardiac images, said vector of characteristics advantageously comprises a barycenter component, an orientation component, and a radius component.
As already mentioned, said temporal tracking means 30, which involve an iterative process, comprise initialization sub-means 50 and recursive sub-means 60, as shown in
Said recursive sub-means 60, which start operating from time t=1, build a set of tracks at time t from a set of alarms at time t provided by the alarm detection means and a set of previous tracks at time t−1.
Referring to
In the medical domain objects of interest are sensitive to noise because of their low contrast. They are also likely to have imprecise and unpredictable displacements, which are due, for example, to cardiac pulses and respiratory movements and also to the fact that said objects of interest are two-dimensional projections of a three-dimensional world. Such imprecise and unpredictable displacements make a strict evaluation of matching errors difficult. However, the fact that the amplitude of said movements is well known renders it possible to delimit some variation ranges, in which an error value is considered as negligible, or in the opposite case in which said error value is considered as clearly indicating a mismatch between an alarm and the predicted alarm of a track. Consequently, in the preferred embodiment of the invention, said raw matching error Ei,jt is converted into a fuzzy matching error EFzi,jt. Said fuzzy matching error is obtained by applying to said raw matching error a non-linear weighting function Fz, that is: EFzi,jt=Fz(Ei,jt) Said non-linear weighting function Fz strongly penalizes high errors while equalizing the impact of comparatively weak errors. An example of such a fuzzy weighting function is given in
The track creation sub-means 70 finally output a single new track per alarm at time t.
Decision sub-means 80 for choosing a track from among said set of tracks at time t in accordance with a merit criteria, the alarm of said track at time t corresponding to a detection of said object of interest in said medical image at time t. In the preferred embodiment of the invention, said merit criteria of a track at time t are calculated as a combination of the temporally integrated alarm strength and the temporally integrated matching error. Temporal integration consists in applying a first-order recursive filter to the alarm strength and the matching error. It should be noted that said matching error may be raw or fuzzy. Said recursive filter averages out the past and present contributions to said alarm strength and said matching error respectively. Such a first-order recursive filter y can be expressed as follows: y(t)=y(t−1)+β.(x(t)−y(t−1)), where x is a function of time, β a real weighting factor, and y(t) the temporally integrated version of x(t) at time t. (x(t)−y(t−1)) stands for a correcting term. A temporally integrated version {overscore (E)}jt of the matching error Ei,jt can be derived from the expression of y(t): {overscore (E)}i,jt=β.Ei,jt+(1−β).{overscore (E)}jt−1
Said merit criterion is, for example, a linear combination of said integrated alarm strength and said integrated matching error: Mi,jt=(1−θ).{overscore (E)}i,jt+θ.{overscore (S)}it, θ is a real value which belongs to ]0, 1[.
In the preferred embodiment of the invention, said track at time t comprises, in addition to the vector of characteristics of an alarm at time t or a predicted alarm which could extend said track at time t+1, the temporally integrated matching error, the temporally integrated strength, and the merit criterion Mi,jt.
In other words, said decision sub-means consist in deciding which alarm Ait leads to the most predictable and strongest track Tjt. The winning alarm Awt at time t is the one leading to the highest merit Mi,jt. Said winning alarm Awt, which is output, corresponds to a detection of the object of interest. The whole set Tt of tracks formed at time t will serve at the next iteration as a basis for creating new associations of alarms and tracks at time t+1.
If several objects of interest are tracked, the above-mentioned decision means will choose several tracks at time t, for example the tracks whose merit is greater than a predetermined threshold.
In the preferred embodiment of the invention, the temporal tracking means 30 according to the invention do not include any prediction model for predicting a track at time t from the knowledge of a track at time t−1. As was explained above, the displacements of objects of interest in the domain of cardiology like arteries, catheter or stents during a sequence are not easily predictable due to respiratory movements, other patient movements and cardiac pulses, and therefore an appropriate model of prediction cannot be found easily. As a consequence, the predicted alarm Apit+1 of a track a time t corresponds to the alarm Ait ending said track at time t.
It is to be noted that the temporal tracking means 70 work very well without any predictor. It may also be due to the fact that, as in most medical images, focus is made on the object of interest. A consequence is that said object of interest never disappears from the image. It may even be assumed that said object of interest only has limited displacements around a mean position, provided that the patient does not have other movements than respiratory movements and heart motion,
However, in another embodiment of the invention, for example dealing with a sequence of carotid images where a translational table movement may be applied, a simple model of prediction can be used. Consequently, said temporal tracking means 30 comprise prediction sub-means 100 for predicting a track Tpjt at time t from a track Tjt−1 at time t−1, as shown in
It should be noted that said prediction model is only used for predicting an alarm Apit at time t which could extend a track Tjt−1 at time t, but does not affect other fields of the track such as the merit value Mjt. In other words, the predicted track Tpjt strictly corresponds to the above-mentioned track Tjt−1 comprising a predicted alarm Apit at time t.
It may happen that none of the number of alarms output at time t by the alarm detection means matches well with a track at time t−1. In other words, the best association between alarms at time t and tracks at time t−1 may lead to a merit that is below a predetermined threshold, indicating that said association is not relevant. It should be noted that such a predetermined threshold is given a value which is strongly dependent on the application.
Such a situation may occur when the alarm detection means have had some detection failures. In the domain of cardiology, this is the case for about 20 percent of the images of an angiogram. In this situation, a reliable track at time t−1 remains unassociated or is badly associated at time t, as shown in
It should be noted that orphan alarms may occur in the case of a “track-centric” approach, when a strong alarm at time t remains unassociated.
By virtue of the fact that, in the domain of cardiology, the object of interest only has displacements of limited amplitude, which are not easily predictable, such a virtual track at time t does not need to be penalized compared with true tracks for contributing to a next iteration.
Due to the alarm-centric approach used in the preferred embodiment of the invention, a track at time t−1 Tjt−1 may be divided into several “child” tracks at time t. Assuming that said track Tjt−1 has a strong merit value, its “child” tracks will all inherit from said strong merit value Mjt. Among them, however, only one can be chosen as a winning track Twjt−1, as shown in
MPi,jt+1=fp.[(1−θ).{overscore (E)}i,jt+θ.{overscore (S)}it], where fp is areal value greater than 1. Said value is strongly dependent on the application.
The present invention is applicable regardless of the medical imaging technology that is used to generate the initial data. Various modifications can be made to the order in which processing steps are performed in the above-described specific embodiment. The above-described processing steps applied to medical image data can advantageously be combined with various other known processing/visualization techniques.
The drawings and their description hereinbefore illustrate rather than limit the invention. It will be evident that there are numerous alternatives which fall within the scope of the appended claims. For instance, several objects of interest may be tracked. In this respect the following closing remarks are made: there are numerous ways of implementing functions by means of items of hardware or software, or both. In this respect, the drawings are very diagrammatic, each representing only one possible embodiment of the invention. Thus, although a drawing shows different functions as different blocks, this by no means excludes that a single item of hardware or software carries out several functions, nor does it exclude that a single function is carried out by an assembly of items of hardware or software, or both.
Any reference sign in a claim should not be construed as limiting the claim. Use of the verb “to comprise” and its conjugations does not exclude the presence of elements or steps other than those stated in a claim. Use of the article “a” or “an” preceding an element or step does not exclude the presence of a plurality of such elements or steps.
Number | Date | Country | Kind |
---|---|---|---|
03290250.4 | Jan 2003 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB04/00175 | 1/23/2004 | WO | 7/27/2005 |