METHOD AND COMPUTER FOR MAPPING A MEDICAL IMAGING PROTOCOL TO A LEXICON

Abstract

A method and apparatus for mapping an acquisition protocol, for operating a medical imaging apparatus, to an acquisition protocol lexicon include extracting multiple tags from the acquisition protocol, performing text pre-processing in a computer on the extracted tags, converting the pre-processed text in the computer into an input feature set for a classifier, and applying the classifier to associate the input feature set with one or more entries of the acquisition protocol lexicon. The one or more entries of the acquisition protocol lexicon, with which the classifier associates the input feature set, are presented to a user as an output from the computer so as to inform a viewer (user) of those entries in the acquisition protocol lexicon that correspond to the input feature set.

Description

BACKGROUND OF THE INVENTION

Field of the Invention

The invention concerns a method of mapping a medical data acquisition protocol to an acquisition protocol lexicon; and a protocol mapping computer that implements such a method.

Description of the Prior Art

The collection of settings and parameters defining a medical imaging examination is called the “exam protocol” or “acquisition protocol”. An acquisition protocol defines the actions to be performed on a patient, such as the scan modality, whether or not a contrast agent is to be used, whether a surgical instrument will be used, the number of views to be acquired, the relevant population such as pediatric, trimester, etc. Each acquisition protocol may be given a unique identifier or protocol ID. The different procedures that are performed in an institution such as a hospital or a radiological practice are usually defined internally in that institution. To set up an image acquisition procedure, it may be sufficient for the clinician or medical technical assistant to enter the protocol ID into a workstation or scanning apparatus. The acquisition protocol and/or the protocol ID, as well as other information related to the institution and the patient, can be saved along with the image data. To facilitate the exchange, comparison and interpretation of imaging results between medical personnel and institutions, the additional data is often generated and stored using the standard DICOM (Digital Imaging and Communications in Medicine) format. This standard was specifically developed to handle data related to all stages of medical imaging (image acquisition, storage, transmission, exchange, etc.), and is widely used by institutions such as hospitals, surgical practices, medical imaging service providers, etc.

The same imaging procedure may be given different names by different institutions. For instance, one institution may define an abdomen/pelvis CT exam without contrast agent as “ABD/PEL WO” while another institute may use “CT Abdomen Pelvis without Contrast” to define the same exam or imaging procedure. However, the exam quality and radiation dose depend to a great extent on the acquisition protocol that was used to set up the imaging procedure. Furthermore, it is very important to be able to understand, reproduce, and compare acquisition protocols used by different institutions. This would make it necessary for all institutions to adopt a unifying protocol. An example of such a unifying protocol is given in the radiological lexicon named RadLex® (often referred to as the “RadLex® Playbook” or simply the “Playbook”), which has been compiled with the aim of providing a unified description for all possible kinds of imaging acquisition procedure, and associating each procedure with a unique identifier, its RPID (RadLex® protocol identifier). While this unifying lexicon is not an official standard, many institutions recognize the need to convert past (and future) acquisition protocols to a common lexicon such as that provided by RadLex®. However, not all operators of the various kinds of medical imaging acquisition devices are sufficiently familiar with the protocols of such a unifying lexicon. Furthermore, it is not always possible for an operator to simply “translate” the protocol of that institution into a protocol of the unifying lexicon.

In one approach to solving this problem, a software program or tool applies a set of “hand-crafted” predicates or rules to extract the relevant information from an acquisition protocol, re-formats the information in keeping with the unifying protocol of a lexicon such as the RadLex® Playbook, and maps the reformatted protocol to the lexicon in order to find the RPID that matches the acquisition protocol. However, a limitation of this approach is that it is necessary to compile a comprehensive rule set in the first place, and then to manually maintain and update this rule set. Furthermore, this approach requires a comprehensive medical ontology database as well as a search engine in order to correctly map a freely composed acquisition protocol to a corresponding lexicon protocol. A further drawback is that each time another institution or another exam protocol is added, the rule set needs to be manually updated to augment it with the new information, and the updated rule set must be provided to all users of the tool.

SUMMARY OF THE INVENTION

It is an object of the invention to provide an improved way of assisting institutions in their endeavor to apply the acquisition protocols defined in a unifying lexicon.

According to the invention, the method of mapping an acquisition protocol to an acquisition protocol lexicon includes the steps of extracting multiple tags from the acquisition protocol, performing text pre-processing in a computer on the extracted tags, converting the pre-processed text in the computer into an input feature set for a classifier, and applying the classifier to associate the input feature set with one or more entries of the acquisition protocol lexicon. The one or more entries of the acquisition protocol lexicon, with which the classifier associates the input feature set, are presented to a user as an output from the computer so as to inform a viewer (user) of those entries in the acquisition protocol lexicon that correspond to the input feature set.

In the context of the invention, “mapping an acquisition protocol to an acquisition protocol lexicon” means identifying one or more lexicon entries that are the most likely equivalents of the input acquisition protocol. It may be assumed that the acquisition protocol is a medical imaging acquisition protocol for an intended imaging procedure, and that the acquisition protocol is informal, i.e. it is put together or composed by the user (the operator of the imaging device, usually a clinician or medical technical assistant, for example) without strict adherence to any “global” formulation constraints, since such constraints do not exist at present. The user's input may at best adhere to local formulation guidelines of that institution, but such formulation guidelines will generally differ widely among institutions, as explained above. Therefore, the acquisition protocol put together by a user may be considered to be “informal” or “freely composed”, in the sense that users at different institutions may arrive at significantly different acquisition protocols for the same intended procedure.

The inventive method can be used to associate any acquisition protocol with one or more entries in the lexicon. An advantage of the mapping method according to the invention is that it is an approach based on a machine learning pipeline. Therefore, there is no need to manually create and maintain a rule set, since any rules are learned directly from the input data fed to the classifier. This means that advantageous savings can be made in time and costs. Furthermore, when a new institution or a new protocol is added, the inventive method can easily adapt by automatically accumulating the new information and learning from it.

According to the invention, the protocol mapping computer is configured (designed or programmed) to map an acquisition protocol to an acquisition protocol lexicon and has a tag extraction processor configured to extract a number of tags from an acquisition protocol, a pre-processing processor configured to perform text pre-processing on the extracted tags, a feature extraction processor configured to convert the pre-processed text into an input feature set, and a classifier configured to associate an input feature set with one or more entries of the acquisition protocol lexicon. The one or more entries of the acquisition protocol lexicon, with which the classifier associates the input feature set, are presented to a user as an output from the computer so as to inform a viewer (user) of those entries in the acquisition protocol lexicon that correspond to the input feature set.

An advantage of the protocol mapping computer according to the invention is that relatively little effort need be expended in order to achieve a reliable and accurate tool which can provide a user with a list of relevant protocol descriptions that best match the intended imaging procedure. This assists the user in making an accurate selection from the list of lexicon entries returned by the classifier. In this way, a user at any institution can apply the guidelines of that instruction to assemble an “informal” acquisition protocol, and can quickly receive a list of entries from the more “formal” lexicon, which best match that acquisition protocol. The user can then choose the most suitable entry from the list, and use this to program the device for the planned imaging procedure.

In the following, it may be assumed that a suitable unifying lexicon is the RadLEx® playbook, which is already widely used as a standard for defining imaging procedures such as Ultrasound, X-ray, CT, MRI, fluoroscopy, etc. A specific imaging procedure is defined in the RadLEx® playbook by a specific identifier, called its “RPID”. For example, a procedure for performing an ultrasound of the liver has the identifier RPID5928 in the RadLEx® playbook, with the associated description “US Abdomen Limited Liver”.

The terms “protocol mapping computer”, “classification pipeline” and “machine learning pipeline” may be regarded as synonyms in the context of the invention, and these terms may therefore be used interchangeably in the following.

The local protocol for acquiring image data at a certain institution differ significantly from an equivalent protocol of a unifying lexicon. As explained above, it is necessary to identify that imaging procedure using its specific RPID if the results of the imaging procedure are to be viewed at a different institution, for example. The inventive method provides a reliable and quick way of obtaining the most likely RAID for an informally composed local protocol.

The tag extraction processor is preferably configured to identify tags that correspond to parameters defined in the DICOM standard. Preferably, the extracted tags have at least a “body region” tag, a “local protocol name” tag, an “institution” tag and a “modality” tag. The “modality” tag defines the imaging modality, for example CT (computed tomography), FL (fluoroscopy), US (ultrasound), etc. The “institution” tag is a unique identifier, so that each institution can be defined by a unique number or customer number. For example, allocation of the institution tag can be done by a counter that is incremented for each new institution that becomes a customer of the inventive mapping service. The “body region” tag defines the part of the body to be imaged, for example “chest”, “head” etc. The “local protocol name” tag is the text used by an institution to define a certain imaging procedure.

The extracted body region tag and protocol name tag are subject to lexical thinning in the text pre-processing step, for example to remove non-alphanumeric “special” characters, to discard any one-character or two-character terms, to convert all letters to lower-case, etc. After this step of lexical thinning, the feature extraction module converts the remaining text into an input feature set. This will include an entry for the modality (e.g. “CT”), an entry for the institution (e.g. “4”), and lexically thinned entries for the body region and protocol name. In a preferred embodiment of the invention, in addition to the modality and institution entries, the input feature vector comprises a sparse signature compiled using a bag-of-words technique. In the bag-of-words technique, an algorithm reviews all words in a training set of local protocol names and body regions to create a dictionary or “bag of words”. Using this dictionary, it is then possible to describe the “body region” word(s) or “protocol name” word(s) by the number of times those word appear in the dictionary or “bag of words”. The contribution of each word or term in the dictionary can be weighted according to term frequency (TF), inverse document frequency (IDF) or a combination of both. A sparse signature for the body region and/or protocol name can then be created with this information.

This feature vector or feature set is then fed to the classifier or “predictive model”, which applies a suitable classification algorithm to associate or map that feature set to one or more entries of the lexicon. In a particularly preferred embodiment of the invention, the classifier applies a random forest algorithm to associate the input feature vector with one or more entries of the acquisition protocol lexicon. Alternatively, the classifier might use a support vector machine (SVM) or a neural network to associate an input feature vector with one or more entries of the acquisition protocol lexicon. Preferably, the inventive method includes an initial step of training the classifier using any appropriate machine learning algorithm that is able to learn the parameters of the classifier's predictive model using a suitable dataset or input.

The inventive protocol mapping computer is suited for implementation in the cloud, i.e. it can be realized in a cloud computing platform. Certain modules of the protocol mapping computer such as the tag extraction module can be implemented in a web-based application. This can interface with a user via an internet browser, for example, so that the user can enter information and view results in such a browser window. Other processors of the protocol mapping computer such as the pre-processing processor, the feature extraction processor and the classifier can be implemented in a web-based service. The web-based service can be realized to communicate with multiple web applications and/or multiple instances of the same web application. To this end, the tag extraction processor of a web application is preferably realized to convert upload data for the web-based service input into a suitable format such as JSON (JavaScript object notation). Similarly, the web application is preferably realized to convert the classifier results from such a format in order to present the mapping results to the user, for example as a table of entries and their probabilities. A web-based application for the inventive protocol mapping computer can be adapted to receive acquisition protocols originating from a single institution such as a hospital or a radiology practice. In a preferred embodiment of the invention, a web-based application for the inventive protocol mapping computer is adapted to receive acquisition protocols from a plurality of institutions and/or for a plurality of modalities. Equally, a web-based application for the inventive protocol mapping computer can be adapted to receive acquisition protocols relating to a specific modality, for example only protocols relating to computed tomography. In a further preferred embodiment of the invention, it is possible to use “modality” and “institution” a priori to build a modality-specific and/or institution-specific mapping pipeline, or a posteriori to refine the prediction results (for example by filtering out classes that do not contain the modality of interest). An institution-specific model could be initialized with a generic model and then refined by integrating user feedback in an online learning procedure.

The steps of the inventive method can be implemented as a computer readable data storage medium encoded with programming instructions (program code) when this is loaded into a memory of a programmable device. For example, any method steps relating to user dialog can be implemented as computer program code running on a server hosting the web application, while the remaining method steps can be implemented as a computer program code running on a server hosting the protocol mapping web service.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows an embodiment of the inventive protocol mapping computer during a protocol mapping procedure.

FIG. 2 illustrates a dialog between a user and the inventive protocol mapping computer.

FIG. 3 shows steps of the inventive method.

FIG. 4 shows a table of words resulting from a bag-of-words algorithm.

FIG. 5 shows an embodiment of the inventive protocol mapping computer during a training procedure.

FIG. 6 shows training data used to train or retrain the classifier of the inventive protocol mapping computer.

FIG. 7 is a flowchart illustrating the steps in a prior art method of obtaining a protocol from a unifying lexicon.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

In the figures, like numbers refer to like objects throughout. Objects in the diagrams are not necessarily drawn to scale.

FIG. 1 shows an embodiment of the inventive protocol mapping computer 1 implemented in a cloud computing environment 2. Using an appropriate interface such as a browser window of a web application 1A (represented by a server symbol in the cloud 2), a user at an institution 50 can enter an acquisition protocol P, for example by entering data into fields named according to parameters used in the DICOM standard. FIG. 2 shows an example of protocol fields 102 of an acquisition protocol for completion by the user in a browser window 101 of such a web application 1A. The web application 1A converts the acquisition protocol P into a suitable format such as JSON and transmits this upload data 100 to a protocol mapping web service 1B (also represented by a server symbol in the cloud 2). This in turn performs the feature extraction and classification steps of the inventive method to identify the entry or entries in a protocol lexicon X that would be the most likely candidates to match the acquisition protocol P. The web service 1B returns a list of probabilities as download data 130 (also in JSON format) to the web application 1A, which converts the download data 130 into a format which can be viewed by the user, for example in the same browser window 101 of the web application 1A. In the exemplary illustration of FIG. 2, the user is presented with a table 104 in the browser window 101, showing a list of candidate RPIDs ID and their associated probabilities. FIG. 2 also indicates some DICOM parameter input fields in the browser window 101. Here, the user has entered information for the “Body Region”, “Local Protocol Name”, “Institution” and “Modality” DICOM parameters. After entering all relevant fields, the user has mouse-clicked the “Predict RPID” button 103, and results R of the protocol mapping are then shown in a results table 104 as a list of RPIDs ID (left-hand column), the associated protocol descriptions, and the associated probabilities (right-hand column). In this example, the information entered by the user is most likely associated with RPID5998, since the probability is 84.9%.

FIG. 3 shows steps in the inventive method of mapping any acquisition protocol with one or more entries of a protocol lexicon. These steps are carried out by the protocol mapping computer 1 as explained in FIG. 1 above. In a first stage, a tag extraction processor 10 is fed with an acquisition protocol P. The tag extraction processor 10 extracts a number of tags from the acquisition protocol P, converts these to JSON format, and forwards this upload data 100 to a pre-processing processor 11, which proceeds to perform text pre-processing on the extracted tags 100. For example, the text pre-processing steps may involve converting all text to upper case or to lower case, removing all terms that have less than three characters, discarding all special characters, etc. In a subsequent stage, a feature extraction processor 12 uses the pre-processor output 110 to assemble an input feature set 120 for a classifier 13. The input feature set 120 can be assembled or compiled in various ways. In a preferred approach, the feature set 120 includes a sparse signature which is put together from information obtained using the “bag-of-words” technique. The words associated with the “body region” and “local protocol name” tags (after the pre-processing step) are now combined with their term frequency and/or inverse document frequency in a previously prepared dictionary or “bag-of-words” for local protocol names and body regions. FIG. 4 shows part of an exemplary table 40 showing words of a dictionary in the left-hand column, the term frequency (TF) of each word in the middle column, and the inverse document frequency (IDF) of that word in the right-hand column. Returning to FIG. 3, the feature set 120—a list of entries including body region, protocol name, institution and modality, augmented by the sparse signature values for term frequency and inverse document frequency in each case—is passed to the classifier 13, which maps the feature set to one or more entries of an acquisition protocol lexicon X such as the RadLex® playbook. The classifier 13 can be realized as a random forest classifier 13, and determines which entries of the lexicon X are most likely to be associated with the input feature set 120. In the course of the work leading to the invention, the performances of different types of classifier were compared using a training dataset with several thousand entries, and the random forest classifier was found to be superior regarding the accuracy of classification (for a very large dataset comprising millions of entries, a neural network may show superior performance). The classifier 13 then returns a result 130 that is a list of entries with associated probabilities. Since these steps are being carried out in a web application, the results 130 are encoded in suitable format such as JSON. An output formatter 14 then converts the classifier results 130 into a format that can be viewed by the user (e.g. the table 104 of RPIDs and associated probabilities as shown in FIG. 2) so that the user can select the appropriate protocol.

The advantage of the inventive method, as explained above, is that there is no need to create and maintain a rule set. Instead, rules are learned directly from input data that is used to train the classifier 13. FIG. 6 shows part of an exemplary table 60 of training data from an institution, which can be fed to the protocol mapping computer 1 in order to train the classifier 13, or to re-train the classifier 13. The table associates one or more “body region” words with a “local protocol name”, the relevant lexicon ID, the number of that institution, and the imaging modality (reading each row from left to right).

The accuracy of the method can be refined continually by learning from user feedback. For example, the user may be given the opportunity to inform the web application 1B whether or not a result was correct. This feedback can be used as shown in FIG. 5 to re-train the protocol mapping web service 1B. Here, the user provides feedback F (for example by entering it into a feedback dialog window of the web application 1A), and the web interface sends feedback data 150 to the protocol mapping web service 1B. The information is used to re-train the classifier 13 of the protocol mapping web service 1B. Since re-training with new information is a straightforward procedure in the inventive protocol mapping computer, the addition of a new institution 50 is not in any way problematic—for example the protocol names used by that added institution can easily be incorporated to update the dictionary or bag-of-words used in the feature extraction processor 10 and to retrain the classifier 13 using feedback from users at the newly added institution 50.

FIG. 7 shows a flow chart illustrating the steps in a prior art method of obtaining a protocol from a unifying lexicon (such as a RadLEx® protocol) from an acquisition protocol P that has been formulated by a user. An exemplary acquisition protocol P may be “CT abd pelv”. This acquisition protocol P is entered into a predicate extraction processor 70 in a first step, so that specific predicates can be extracted from the words and terms used in the protocol. Pertinent predicates may be the modality (“CT”), the body region (“abd”), and the anatomic focus (“pelv”), for example. The predicate extraction processor 70 applies a set of rules 700 to process the input text. One rule may be applied to remove special characters from the input terms, another rule may map an abbreviation to a whole word or vice versa, another rule may map a specific anatomical term to a more general term (“lung” to “chest”, for example), etc. A subsequent adjustment processor 71 is connected to a medical ontology database 720, so that the correct medical terminology can be extracted from the predicates. In this example, the predicate “abd” is adjusted or translated to the medical term “abdomen”. In a next stage, a reformatting processor 72 reformats the protocol using the adjusted predicates. The exemplary protocol becomes “CT ABDOMEN PELVIS”, and is forwarded to a protocol mapping computer 73, which uses a search engine to search a database such as the RadLEx® playbook X to identify any appropriate protocol. In the present example, the search result 74 may return “RPID839—CT Abdomen”, for example. While the prior art method can yield satisfactory results, a major drawback with this approach is that it is based on a hand-crafted set of rules 700 used in the predicate extraction module 70, and this rule set 700 must be maintained and edited manually. The success and reliability of the prior art method relies on diligent and thorough maintenance of the rule set 700. Furthermore, the rule set 700 must be updated each time a new institution is added, or every time a new acquisition protocol is added, since there are generally very significant differences in the way that personnel of different institutions have learned to formulate acquisition protocols.

Although the present invention has been disclosed in the form of preferred embodiments and variations thereon, it will be understood that numerous additional modifications and variations could be made thereto without departing from the scope of the invention.

Claims

1. A method for mapping an acquisition protocol to at least one entry in an acquisition protocol lexicon, said method comprising: providing a computer with an electronic input designation of an acquisition protocol for use in operating a medical imaging apparatus;in said computer, extracting a plurality of tags from the acquisition protocol;in said computer, performing text pre-processing on the extracted tags;in said computer, converting the pre-processed text into an input feature dataset for a classifier of said computer;in said computer, applying said classifier in order to associate the input feature set with at least one entry in an acquisition protocol lexicon that corresponds to the acquisition protocol entered into the computer; andat an output interface of the computer, presenting said at least one entry of the acquisition protocol lexicon.

2. A method as claimed in claim 1 comprising extracting, as said plurality of tags, at least one tag selected from the group consisting of a body region tag, a local protocol name tag, an institution tag, and a modality tag.

3. A method as claimed in claim 1 comprising, in said pre-processing of the extracted tags, subjecting the extracted tags to lexical thinning.

4. A method as claimed in claim 1 comprising converting said pre-processed text into an input feature set so as to include a sparse signature assembled from a bag-of-words model and results of said text pre-processing step.

5. A method as claimed in claim 1 comprising employing, as said classifier, a machine-learning algorithm.

6. A method as claimed in claim 1 comprising employing a random forest algorithm as said machine-learning algorithm.

7. A method as claimed in claim 5 comprising re-training said classifier with new information.

8. A protocol mapping computer for mapping an acquisition protocol to at least one entry in an acquisition protocol lexicon, said protocol mapping computer comprising: an input interface that receives an electronic input designation of an acquisition protocol for use in operating a medical imaging apparatus;a tag extraction processor configured to extract a plurality of tags from the acquisition protocol;a pre-processing processor configured to perform text pre-processing on the extracted tags;a classifier;a feature extractions processor configured to convert the pre-processed text into an input feature dataset for said classifier of said computer;an output for matter configured to apply said classifier in order to associate the input feature set with at least one entry in an acquisition protocol lexicon that corresponds to the acquisition protocol entered into the computer; andan output interface at which said at least one entry of the acquisition protocol lexicon is presented.

9. A protocol mapping computer as claimed in claim 8 wherein said tag extraction processor is configured to extract DICOM tags from said acquisition protocol.

10. A protocol mapping computer as claimed in claim 8 wherein said tag extraction processor is configured to encode the extracted tags in JSON format, and wherein said protocol mapping computer comprises an output formatting processor configured to decode the output of the classifier from said JSON format.

11. A protocol mapping computer as claimed in claim 8 wherein said input interface is configured to receive said acquisition protocol from any source among a plurality of different sources, said different sources being selected from different medical institutions and different modalities of medical imaging apparatuses.

12. A protocol mapping computer as claimed in claim 8 wherein said input interface is configured to receive said acquisition protocol from a single medical institution.

13. A protocol mapping computer as claimed in claim 8 wherein said input interface is configured to receive said acquisition protocol from a medical imaging apparatus that operates according to a specific modality.

14. A protocol mapping computer as claimed in claim 8 configured as a cloud computing platform.

15. A non-transitory, computer-readable data storage medium encoded with programming instructions, said storage medium being loaded into a computer, and said programming instructions causing said computer to: receive an electronic input designation of an acquisition protocol for use in operating a medical imaging apparatus;extract a plurality of tags from the acquisition protocol;perform text pre-processing on the extracted tags;convert the pre-processed text into an input feature dataset for a classifier;apply said classifier in order to associate the input feature set with at least one entry in an acquisition protocol lexicon that corresponds to the acquisition protocol entered into the computer; andat an output interface of the computer, present said at least one entry of the acquisition protocol lexicon.