This invention relates to a linking system for linking a particular object model from a set of object models with an object in an image.
The invention further relates to a registration system for registering the particular object model with the linked object.
The invention further relates to a segmentation system for segmenting the object on the basis of the registered particular object model.
The invention further relates to a workstation comprising the system for linking an object model from a set of object models with an object in an image.
The invention further relates to a method of linking a particular object model from a set of object models with an object in an image.
The invention further relates to a computer program product to be loaded by a computer arrangement, comprising instructions for linking an object model from a set of object models with an object in an image.
An embodiment of the linking systems of the kind described in the opening paragraph is known from “Deformable Models in Medical Image Analysis: A Survey” by Tim McInerney and Demetri Terzopoulos, published in Medical Image Analysis, 1(2): 91-108, 1996. This article describes how to create a link between an object of interest in the image and a corresponding object model from a set of object models. Because the use of deformable models typically employs local search methods, the object model to be linked must be placed close to the object of interest by the user using, for example, a mouse. First, the user has to select the object model from a menu of object models. If the menu comprises a large number of object models, scrolling or going down the hierarchy of the menu of object models may be required. The selected object model then appears in the image, typically in the center of the image, and the user has to drag this object model and drop it close to the object of interest. Thus, several mouse clicks and mouse movements are necessary to perform these interactions. If several objects in the image need to be linked with their respective object models, several interaction sequences have to be carried out by the user.
It is an object of the invention to provide a linking system of the kind described in the opening paragraph, which requires relatively few user interactions to create the link.
This object of the invention is achieved in that the linking system comprises:
a first selection unit for selecting the object in the image;
a determining unit for determining a subset of related candidate object models from the set of object models on the basis of the selected object; and
a second selection unit for selecting the particular object model from the subset of related candidate object models.
By starting the linking process with selecting the object in the image, the task of determining the subset of related candidate object models is delegated to the determining unit and does not require user interaction. This means that a kind of filtering is applied to find an appropriate model. The user does not have to make the selection of the model from the relatively large set.
Furthermore, the process of selecting the particular object model from the subset of related candidate object models can be executed automatically without any user interaction, when the subset of related candidate models comprises only one element. Alternatively, this selecting process may require a minimal amount of user interaction like clicking a mouse button to accept an indicated object model and perhaps browsing through a short list of related candidate object models.
The linking system can be applied to an N-D image, with N>1.
In an embodiment of the linking system according to the invention, the first selection unit comprises an indicating unit for indicating a region in the image and a computing unit for computing the selected object on the basis of the indicated region. The indicating unit is arranged to read user input with a mouse or with a trackball. Alternatively, it can be arranged to read the user input from a touch screen. The computing of the selected object is here understood as processing the user input and the image to compute a representation of the selection. The computing of the selected object can be simple if, for example, the image is already partitioned into a number of portions and each portion is assigned an object name. This partition can be done interactively, for example, in an image-preprocessing stage. In this case computing is retrieving the name assigned to the indicated portion comprising the object of interest. The determining unit of the linking system can use the object name given to a portion to determine the object model corresponding to this portion. In this case the subset of related candidate object models comprises the object models having names of the portions, which cover the indicated region.
In an embodiment of the linking system according to the invention, computing the selected object is based on image segmentation. Preferably the image is initially partitioned into a number of portions and each portion is assigned the name of the object comprised in this portion. Alternatively, the image is locally partitioned using a fast, not necessarily very accurate, segmentation method in such a way that the objects identified by the segmentation method cover the indicated region. The determining unit of the linking system can later compare each of these objects to object models from the set of object models and the most similar object model is computed using a similarity measure. The subset of related candidate object models comprises the most similar object models.
In an embodiment of the linking system according to the invention, determining the subset of related candidate object models is based on a feature of the selected object, the feature being at least one of the following: name of the selected object, shape of the selected object, size of the selected object, location of the selected object in the image, orientation of the selected object in the image, intensity distribution in the selected object, and color distribution in the selected object. In order to determine the subset of related candidate object models, the system is arranged to evaluate the feature of the object in the image. This feature value is then compared with the corresponding feature value of an object model from the set of object models. If the object feature value and the object model feature value are similar, this object model may be added to the subset of related candidate object models. A plurality of features of the object and of the object model can be used to determine if the object model is suitable to be included with the subset of related candidate object models.
In an embodiment of the linking system according to the invention, selecting the particular object model from the subset of related candidate object models is based on a feature of the selected object, the feature being at least one of the following: name of the selected object, shape of the selected object, size of the selected object, location of the selected object in the image, orientation of the selected object in the image, intensity distribution in the selected object, and color distribution in the selected object. In order to select the particular object model from the subset of related candidate object models, the system evaluates the feature of the object in the image. This feature value is then compared with the corresponding feature value of an object model from the subset of related candidate object models. If the object feature value and the object model feature value are similar, this object model may be selected as the particular object model. A plurality of features of the object and of the object model from the subset of related candidate object models can be used to determine whether the object model is suitable to be selected as the particular object model.
In an embodiment of the linking system according to the invention, selecting the particular object model from the subset of related candidate object models is based on a user input. In this embodiment a further user interaction with the linking system is required. The final selection of the particular object model to be linked with the selected object is left up to the user. If the user does not find any object model in the subset of related candidate object models suitable to be selected as the particular object model, the user may have a possibility to select another object from the set of object models.
In an embodiment of the linking system according to the invention, the linking system further comprises a display unit for displaying a representation of the subset of related candidate object models. In this embodiment the user is shown the object models comprised in the subset of related candidate object models, for example, in the form of a name list. One entry in this list is indicated by a highlight mark, for example. The user can move the highlight mark to indicate an object model the user wishes to select as the particular object model. When the user clicks the mouse, the system sets the indicated object model as the selected particular object model.
In an embodiment of the linking system according to the invention, the object is an organ or a part of an organ of a human or an animal and the set of object models is an atlas of organs or parts of organs of a human or an animal. The application of the linking system according to the invention is particularly advantageous in medical image analysis. Here the set of object models, also referred to as an atlas of organ models, has well-defined structure and contents.
It is a further object of the invention to provide a registration system of the kind described in the opening paragraph, which requires relatively few user interactions to create a link between an object and an object model. This is achieved in that the registration system comprises:
a linking unit comprising the linking system for linking a particular object model from a set of object models with an object in the image; and
a registering unit for registering the linked particular object model with the object in the context of the image.
The application of the linking system according to the invention is particularly advantageous when applied to the object model registration. By registering an object model with the image, an additional advantage is achieved: the placement of the object model. The registration may find the best possible placement of the particular object model in the reference image.
It is a further object of the invention to provide a segmentation system of the kind described in the opening paragraph, which requires relatively few user interactions to create a link between an object and an object model. This is achieved in that the segmentation system comprises:
a registration unit comprising the registration system for registering a particular object model with an object, as claimed in claim 10; and
a segmentation unit for segmenting the object on the basis of the registered particular object model.
The application of the linking system according to the invention is particularly advantageous when used for the model-based image segmentation.
It is a further object of the invention to provide a workstation of the kind described in the opening paragraph, which requires relatively few user interactions to create a link between an object and an object model. This is achieved in that the workstation comprises a linking system for linking an object model from a set of object models with an object in an image, the linking system comprising:
a first selection unit for selecting the object in the image;
a determining unit for determining a subset of related candidate object models from the set of object models on the basis of the selected object; and
a second selection unit for selecting the particular object model from the subset of related candidate object models.
It is a further object of the invention to provide a method of the kind described in the opening paragraph, which requires relatively few user interactions to create a link between an object and an object model. This is achieved in that the method comprises:
a first selection step for selecting the object in the image;
a determining step for determining a subset of related candidate object models from the set of object models on the basis of the selected object; and
a second selection step for selecting a particular object model from the subset of related candidate object models.
It is a further object of the invention to provide a computer program product of the kind described in the opening paragraph. This is achieved in that the computer program product, to be loaded by a computer arrangement, comprises instructions for linking an object model from a set of object models with an object in an image, the computer arrangement comprising a processing unit and a memory, the computer program product, after being loaded, providing said processing unit with the capability to carry out the following tasks:
selecting the object in the image;
determining a subset of related candidate object models from the set of object models on the basis of the selected object; and
selecting a particular object model from the subset of related candidate object models.
Modifications and variations thereof, of the registration system, of the segmentation system, of the workstation, of the method, and/or of the computer program product, which correspond to modifications of the linking system and variations thereof, being described, can be carried out by a skilled person on the basis of the present description.
These and other aspects of the linking system, of the registration system, of the segmentation system, of the workstation, of the method, and of the computer program product, according to the invention will become apparent from and will be elucidated with respect to the implementations and embodiments described hereinafter and with reference to the accompanying drawings, wherein:
The same reference numerals are used to denote similar parts throughout the Figures.
a first selection unit 110 for selecting the object in the image 300;
a determining unit 120 for determining a subset of related candidate object models from the set of object models on the basis of the selected object; and
a second selection unit 130 for selecting the particular object model from the subset of related candidate object models.
The units are connected to each other via the internal connections 111 and 121. There are two input connectors 101 and 102, and three output connectors 103, 104, and 105.
The first selection unit 110 is arranged to receive two inputs: an image 300 from the data input connector 101, which may be connected to a data storage device, and an indicated region in the image from the user input connector 102, which may be connected to a user input device. Using these inputs, the first selection unit 110 is arranged to compute the selected object in the image 300 and to pass it to the determining unit 120 via the first internal connection 111. The first selection unit is also arranged to output the image 300, the indicated region, and possibly the selected object to the first output connector 104, which may be connected to a display device.
The determining unit 120 is arranged to compare the object received via the first internal connection 111 to the object models from the set of object models obtained from, for example, a data storage device via the data input connector 101. The determining unit 120 is further arranged to determine the subset of related candidate object models and to pass it to the second selection unit 130 via the internal connection 121. The determining unit 120 is also arranged to output a representation of the subset of related candidate object models, for example, a scrollable list of these models, to the second output connector 105, which may be connected to a user display device.
The second selection unit 130 is arranged to compute the particular object model and to output the particular object model to the model output connector 103. Optionally, the outputted data may comprise a reference data defining the placement of the model in the image 300. The computation of the particular object model may be based on a second user input obtained via the user input connector 102 from, for example, a user input device. Alternatively the second selection unit may be arranged to select the particular object model, which best fits the selected object or the image 300.
The input connector 101 may be connected to the data storage device such as a RAM, ROM, hard disk drive, and/or optical disc drive. The input connector 102 may be connected to a user input device such as a mouse, a trackball, a touch screen, and/or a keyboard. Alternatively, some of these I/O devices can be part of the linking system.
The output connectors 103, 104, and 105 may be connected to a display device and/or to a data storage device. Optionally, the display device and/or data storage device are part of the system linking system 100. Optionally, a user input device is part of the system linking system 100.
The indicating unit 210 is arranged to receive the indicated region 304 from the user input device 230 and the image 300 from the data storage device 240. The indicating unit 210 is arranged to combine the image and the indicated region into one picture to be displayed on the display device 250, for illustrating the indicated region in the image 300. Optionally, the indicating unit may also include a representation of the selected object in the picture to be displayed on the display device 250. The indicated region may comprise a pixel or a plurality of pixels in a 2D-image. Alternatively, the indicated region may comprise a voxel or a plurality of voxels in a 3D-image.
In an embodiment of the linking system 100, the image 300 is partitioned into several portions. This partitioning may be done at the image pre-processing stage. Each portion of the image 300 is assigned a name of the corresponding object. The information about the partition, i.e. about the borders and the names of image portions, is comprised in the image data. The image inputted at the data input connector 101 comprises the partition description including the borders and the name of each portion.
The determining unit 120 is arranged to receive a representation of the selected object or objects from the first selection unit 110 via the first internal connector 111. Here the selected object is compared to each object model from the set of object models, which set can be read from a memory storage device via the input connector 102. This set of object models depends on the application. For example, in medical imaging it can be a set of human organs, in cell morphology it can be a set of common cellular structures. Depending on a feature representing the selected object, the determining unit 120 uses the corresponding feature of the object models. In case of the bitmap representation of the selected object, the feature is the shape of the object. The determining unit 120 is arranged to compare the shape of the selected object to the shape of the object model. The shape of the object and/or the shape of the object model can be rescaled and/or transformed by a suitable transformation. The object model with a shape similar to that of the selected object is added to the subset of related candidate object models. The similarity measure for comparing the similarity of the selected object and the object model can be the ratio of the non-overlap area or volume of the selected object and the object model over the overlap area or volume of the selected object and the object model, wherein the area or volume of non-overlapping parts is minimized by scaling and rigidly transforming the object model, for example. In case of a perfect overlap this ratio is equal to zero. A threshold criterion can be applied to the computed ratio. If this ratio is less than the threshold value then the object model is included in the subset of related candidate object models. Otherwise, the object model is not included with the subset of related candidate object models. Optionally, the maximum number of models in the subset of related candidate object models can be defined. For example, the subset of related candidate object models may comprise exactly one model, which is the most similar to the selected object.
A generalization of the shape feature is the intensity distribution in the selected object or color distribution in the selected object. Using the intensity or the color distribution feature requires redefining the similarity measure. For example, the area or volume of the non-overlapping part of the selected object and the object model may be replaced by an integral of the absolute value of the difference between the gray values at the corresponding pixels or voxels of the object model superimposed on the selected object in a gray-scale image. To minimize the integral value, each object model from the set of object model may be, for example, elastically registered with the image.
Other features such as size, location or orientation of the selected object can also be employed to determine the subset of related candidate object models. Typically, using one of these features requires the images to have a standard size and/or position with respect to the visualized objects. These features may be particularly useful if the shape of objects and object models is constrained. For example, if the objects are circular, the radius and the position of the center fully characterizes such a circular object. A combination of two or more features, such as the radius and the position of the center of the circle, may also be used to determine the set of related candidate object models.
In an embodiment of the linking system 100, which employs partitioned images, the feature used by the determining unit 120 to determine the subset of related candidate object models is the name of the selected object or the set of names of the selected objects. The object model having the same name as the selected object is included in the subset of related candidate object models
The subset of related candidate object models is outputted to the internal connection 121 and passed to the second selection unit 130. The object models comprised in the subset of related candidate object models may also be outputted to the output connector 105 in a form that allows displaying the models comprised in this subset on a display device. For example, the models can be displayed as a scrollable name list or as a window with selectable icons with each name or icon, respectively, representing an object model from the subset of related candidate object models.
The second selection unit 130 is arranged to receive the subset of related candidate object models from the determining unit 120 via the second internal connection 121. The function of the second selection unit 130 is to select the particular object model to be linked to the object selected by the first selection unit 110.
In an embodiment of the linking system 100, the user can select the particular object model using a user input device. The second selection unit 130 is arranged to read the user input from the input connector 102. The user can see the list of names of object models comprised in the subset of related candidate object models. One entry in this list may be indicated by a highlight mark, for example. The user can move the highlight mark to indicate an arbitrary object model from the list in order to select an object model as the particular object model. The user can select the indicated object by clicking the mouse, for example, and the second selection unit may be arranged to set the indicated object model as the selected particular object model.
In an embodiment of the linking system 100, the displayed list of object models from the subset of related candidate object models may contain a link to this full set of object models in case the user does not want to accept any object model from the displayed list. Optionally, the displayed list may also contain an “empty object” to enable the user to reject all object models from the subset of related candidate models and leave the selected object with no particular object model linked with it.
In an embodiment of the linking system 100, the second selection unit 130 may be arranged to use the intensity distribution in the selected object 305 to select the particular object model. Optionally, the second selection unit 130 may be arranged to register the object model with the image 300 comprising the selected object 305. An image registration technique, as disclosed in an article entitled “An algorithmic overview of surface registration techniques for medical imaging” by Michel A. Audette, Frank P. Ferrie, and Terry M. Peters, published in Med. Imag. Anal. 4 (3), 201-217, 2002, may be employed. In this method, an object model from the set of related candidate object models is transformed to maximize its similarity with an underlying image fragment representing the selected object 305. Many types of image transformations are known in the art, for example, the rigid transformations, the affine transformations and the elastic deformations. Also, there are many similarity measures to choose from, for example, the mutual information as disclosed in an article entitled “Medical image registration using mutual information” by Frederik Maes, Dirk Vandermeulen, and Paul Suetens, published in Proceedings of the IEEE, Vol. 91(10), 1699-1722, 2003. By registering an object model with the image 300, an additional goal is reached: the placement of the object model. The registration-based solution not only determines the particular object model and adjusts its shape to fit the selected object 305, but also finds the best possible placement of the particular object model in the image 300. Other embodiments may employ comparing other features such as size, location, or orientation of the selected object. A combination of two or more features can be advantageous.
The displayed objects from the subset of related candidate object models may be ordered from the most similar to the least similar with the most similar object models occupying the most prominent position among the displayed object models. Optionally, the value of similarity measure can be displayed together with each related candidate object model to assist the user in selecting the particular object model.
In an embodiment of the linking system 100, the second selection unit 130 may be arranged to select the particular object model without any user input. The most similar object model from the subset of related candidate object models may be automatically selected as the particular object model. Alternatively, if the subset of related candidate object models comprises only one element, this element may automatically become the particular object model.
The second selection unit 130 is arranged to output a representation of the particular object model to the output connector 103. This particular object model can be stored in a storage device connected to the output connector 103 and/or displayed on a display device. Alternatively, if the linking system 100 of the present invention is a subsystem of another system, such as a segmentation system, the particular object model can be passed from the linking system to another unit of this segmentation system.
In the previously described embodiments of the linking system 100, the user input device 230 for providing user inputs, the display device 250 for displaying the information obtained from the units of the linking system, and the storage device 240 for storing the input image data to the first selection unit 110 and for storing the output data obtained from the first selection unit 110 are presented as devices external to the linking system 100. In other embodiments any one of these devices can be comprised in the linking system 100 and connected via internal connectors to the first selection unit 110, the determining unit 120 and/or the second selection unit 130. For example, the set of object models can be stored on an internal hard disk of the linking system 100. The linking system 100 can also comprise a display device for displaying the image and other structures such as the indicated region, selected object, list comprising the names of object models comprised in the subset of related candidate object models, and/or highlight mark for indicating a name in the list.
The skilled person will understand that it may be advantageous to replace the subset of related candidate object models determined by the determining unit 120 and transferred to the second selection unit 130 with the full set of object models. In this case a separate determining unit 120 is redundant.
The first selection unit 110, the determining unit 120 and the second selection unit 130 may be implemented using one processor. Normally, their functions are performed under control of a software program product. During execution, the software program product is normally loaded into a memory, like a RAM, and executed from there. The program may be loaded from a background memory, like a ROM, hard disk, or magnetic and/or optical storage, or may be loaded via a network like Internet. Optionally, an application specific integrated circuit may provide the disclosed functionality.
There are many possible applications of the linking system 100 of the present invention. A particularly advantageous application is the application of the linking system 100 of the invention to medical images. The objects in medical images may comprise various internal organs, bones, and/or blood vessels, for example. The set of object models in medical images is well defined. This set is often referred to as the atlas of organ models. It may have some internal hierarchy wherein some smaller organs are parts of larger organs, like heart ventricles and heart, or stomach and upper digestive system. Furthermore, the model-based image segmentation may be useful in analysing images from other knowledge domains as long as it is possible to define a set of models, which already have an a priori knowledge about the objects occurring in the images. For example, the system can be useful in cell morphology for analyzing cell images; in plant histology for analyzing microscopic images of certain classes of plant tissues; in agriculture for analyzing aerial images of crop fields in order to identify individual crops; in geography for analyzing aerial images to identify certain elements such as mountain ranges, or cities, towns, villages and settlements.
The linking system of the invention can be further used for object model registration and for image segmentation based on object model registration.
The linking system 100, the registration system 400, and the segmentation system 500 of the invention may be implemented as a computer program product and can be stored on any suitable medium such as, for example, magnetic tape, magnetic disk, or optical disk. This computer program can be loaded into a computer arrangement comprising a processing unit and a memory. The computer program product, after being loaded, provides the processing unit with the capability to carry out the linking, registration and/or segmentation tasks.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word ‘comprising’ does not exclude the presence of elements or steps not listed in a claim. The word “a” or “an” preceding an element does not exclude the presence of a plurality of such elements. The invention can be implemented by means of hardware comprising several distinct elements and by means of a suitably programmed computer. In the system claims enumerating several units, several of these units can be embodied by one and the same item of hardware or software. The use of the words first, second and third, etcetera do not indicate any ordering. These words are to be interpreted as names.
Number | Date | Country | Kind |
---|---|---|---|
05104348.7 | May 2005 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB06/51631 | 5/22/2006 | WO | 00 | 11/20/2007 |