- Open Access
Mining images in biomedical publications: Detection and analysis of gel diagrams
© Kuhn et al.; licensee BioMed Central Ltd. 2014
- Received: 14 June 2013
- Accepted: 5 February 2014
- Published: 25 February 2014
Authors of biomedical publications use gel images to report experimental results such as protein-protein interactions or protein expressions under different conditions. Gel images offer a concise way to communicate such findings, not all of which need to be explicitly discussed in the article text. This fact together with the abundance of gel images and their shared common patterns makes them prime candidates for automated image mining and parsing. We introduce an approach for the detection of gel images, and present a workflow to analyze them. We are able to detect gel segments and panels at high accuracy, and present preliminary results for the identification of gene names in these images. While we cannot provide a complete solution at this point, we present evidence that this kind of image mining is feasible.
- Random Forest
- Optical Character Recognition
- Image Mining
- Text Segment
- Text Recognition
A recent trend in the area of literature mining is the inclusion of images in the form of figures from biomedical publications [1–3]. This development benefits from the fact that an increasing number of scientific articles are published as open access publications. This means that not just the abstracts but the complete texts including images are available for data analysis. Among other things, this enabled the development of query engines for biomedical images like the Yale Image Finder  and the BioText Search Engine . Below, we present our approach to detect and access gel diagrams. This is an extended version of a previous workshop paper .
We targeted different kinds of graphs (i.e., diagrams with axes) in previous work , and we decided to focus this work on the second most common type of images: gel diagrams. They are the result of gel electrophoresis, which is a common method to analyze DNA, RNA and proteins. Southern, Western and Northern blotting [8–10] are among the most common applications of gel electrophoresis. The resulting experimental artifacts are often shown in biomedical publications in the form of gel images as evidence for the discussed findings such as protein-protein interactions or protein expressions under different conditions. Often, not all details of the results shown in these images are explicitly stated in the caption or the article text. For these reasons, it would be of high value to be able to reliably mine the relations encoded in these images.
In principle, image mining involves the same processes as classical literature mining : document categorization, named entity tagging, fact extraction, and collection-wide analysis. However, there are some subtle differences. Document categorization corresponds to image categorization, which is different in the sense that it has to deal with features based on the two-dimensional space of pixels, but otherwise the same principles of automatic categorization apply. Named entity tagging is different in two ways: pinpointing the mention of an entity is more difficult with images (a large number of pixels versus a couple of characters), and OCR errors have to be considered. Fact extraction in classical literature mining involves the analysis of the syntactic structure of the sentences. In images, in contrast, there are rarely complete sentences, but the semantics is rather encoded by graphical means. Thus, instead of parsing sentences, one has to analyze graphical elements and their relation to each other. The last process, collection-wide analysis, is a higher-level problem, and therefore no fundamental differences can be expected. Thus, image mining builds upon the same general stages as classical text mining, but with some subtle yet important differences.
Image mining on biomedical publications is not a new idea. It has been applied for the extraction of subcellular location information , the detection of panels of fluorescence microscopy images , the extraction of pathway information from diagrams , and the detection of axis diagrams . Also, there is a large amount of existing work on how to process gel images [15–19] and databases have been proposed to store the results of gel analyses . These techniques, however, take as input plain gel images, which are not readily accessible from biomedical papers, because they make up just parts of the figures. Furthermore, these tools are designed for researchers who want to analyze their gel images and not to read gel diagrams that have already been analyzed and annotated by a researcher. Therefore, these approaches do not tackle the problem of recognizing and analyzing the labels of gel images. Some attempts to classify biomedical images include gel figures , which is, however, just the first step in locating them and analyzing their labels and their structure. To our knowledge, nobody has yet tried to perform image mining on gel diagrams.
Using structured article representations, the first step is trivial. For steps two and three, we rely on existing work. The main focus of this paper lies on steps four and five: the detection of gels and gel panels. In the discussion section, we present some preliminary results on step six of recognizing named entities, and sketch how step seven could be implemented, for which we cannot provide a concrete solution at this point.
To practically evaluate our approach, we ran our pipeline on the entire open access subset of PubMed Central (though not all figures made it through the whole pipeline due to technical difficulties).
A large portion of the articles of the open access subset of the PubMed Central database are available as structured XML files with additional image files for the figures. We only use these articles so far, which makes the figure extraction task very easy. It would be more difficult, though definitely feasible, to extract the figures from PDF files or even bitmaps of scanned articles (see  and http://pdfjailbreak.com for approaches on extracting the structure of articles in PDF format).
Segmentation and text recognition
For the next two steps — segment detection and subsequent text recognition —, we rely on our previous work [23, 24]. This method includes the detection of layout elements, edge detection, and text recognition with a novel pivoting approach. For optical character recognition (OCR), the Microsoft Document Imaging package is used, which is available as part of Microsoft Office 2003. Overall, this approach has been shown to perform better than other existing approaches for the images found in biomedical publications . We do not go into the details here, as this paper focuses on the subsequent steps.
Due to some limitations of the segmentation algorithm when it comes to rectangles with low internal contrast (like gels), we applied a complementary very simple rectangle detection algorithm.
Gel segment detection
Based on the results of the above-mentioned steps, we try to identify gel segments. Such gel segments typically have rectangular shapes with darker spots on a light gray background, or — less commonly — white spots on a dark background. We decided to use machine learning techniques to generate classifiers to detect such gel segments. To do so, we defined 39 numerical features for image segments: the coordinates of the relative position (within the image), the relative and absolute width and height, 16 grayscale histogram features, three color features (for red, green and blue), 13 texture features (coarseness, presence of ripples, etc.) based on , and the number of recognized characters.
To train the classifiers, we took a random sample of 500 figures, for which we manually annotated the gel segments. In the same way, we obtained a second sample of another 500 figures for testing the classifiers.b We used the Weka toolkit and opted for random forest classifiers based on 75 random trees. Using different thresholds to adjust the trade-off between precision and recall, we generated a classifier with good precision and another one with good recall. Both of them are used in the next step. We tried other types of classifiers including naive Bayes, Bayesian networks , PART decision lists , and convolutional networks , but we achieved the best results with random forests.
Gel panel detection
A gel panel typically consists of several gel segments and comes with labels describing the involved genes, proteins, and conditions. For our goal, it is not sufficient to just detect the figures that contain gel panels, but we also have to extract their positions within the figures and to access their labels. This is not a simple classification task, and therefore machine learning techniques do not apply that easily. For that reason, we used a detection procedure based on hand-coded rules.
In a first step, we group gel segments to find contiguous gel regions that form the center part of gel panels. To do so, we start with looking for segments that our high-precision classifier detects as gel segments. Then, we repeatedly look for adjacent gel segments, this time applying the high-recall classifier, and merge them. Two segments are considered neighbors if they are at most 50 pixels apartc and do not have any text segment between them. Thus, segments which could be gel segments according to the high-recall classifier make it into a gel panel only if there is at least one high-precision segment in their group. The goal is to detect panels with high precision, but also to detect the complete panels and not just parts of them. We focus here on precision because low recall can be leveraged by the large number of available gel images. Furthermore, as the open access part of PubMed Central only makes up a small subset of all biomedical publications, recall in a more general sense is anyway limited by the proportion of open access publications.
As a next step, we collect the labels in the form of text segments located around the detected gel regions. For a text segment to be attributed to a certain gel panel, its nearest edge must be at most 30 pixels away from the border of the gel region and its farthest edge must not be more than 150 pixels away. We end up with a representation of a gel panel consisting of two parts: a center region containing a number of gel segments and a set of labels in the form of text segments located around the center region.
To evaluate this algorithm, we collected yet another sample of 500 figures, in which 106 gel panels in 61 different figures were revealed by manual annotation.d Based on this sample, we manually checked whether our algorithm is able to detect the presence and the (approximate) position of the gel panels.
The results of the gel segment detection classifiers (top) and the gel panel detection algorithm (bottom)
PART decision list
The results of the gel panel detection algorithm are shown in the bottom part of Table 1. The precision is 95% at a recall of 37%, leading to an F-score of 53%. The comparatively low recall is mainly due to the general problem of pipeline-based approaches that the various errors from the earlier steps accumulate and are hard to correct at a later stage in the pipeline.
The results of running the pipeline on the open access subset of PubMed Central
Total figures from processed articles
1 110 643
Detected gel panels
Detected gel panels per figure
Detected gel labels
Detected gel labels per panel
Detected gene tokens
1 854 609
Detected gene tokens in gel labels
Gene token ratio
Gene token ratio in gel labels
The presented results show that we are able to detect gel segments with high accuracy, which allows us to subsequently detect whole gel panels at a high precision. The recall of the panel detection step is relatively low, but with about 37% still in a reasonable range. As mentioned above, we can leverage the high number of available figures, which makes precision more important than recall. Running our pipeline on the whole set of open access articles from PubMed Central, we were able to retrieve 85 942 potential gel panels (around 95% of which we can expect to be correctly detected).
Numbers of recognized gene/protein tokens in 2 000 random figures
– Not mentioned (OCR errors)
– Not references to genes or proteins
– Partially correct (could be more specific)
– Fully correct
Although there is certainly much room for improvement, this simple gene detection step seems to perform reasonably well.
For the last step, relation extraction, we cannot present any concrete results at this point. After recognizing the named entities, we would have to disambiguate them, identify their semantic roles (condition, measurement or something else), align the gel images with the labels, and ultimately quantify the degree of expression. To improve the quality of the results, combinations with classical text mining techniques should be considered. This is all future work. We expect to be able to profit to a large extent from existing work to disambiguate protein and gene names [30, 31] and to detect and analyze gel spots (see the existing work mentioned above).
It seems reasonable to assume that these results can be combined with existing techniques of term disambiguation and gel spot detection at a satisfactory level of accuracy. We plan to investigate this in future work.
The results obtained from our gel recognition pipeline indicate that it is feasible to extract relations from gel images, but it is clear that this procedure is far from perfect. The automatic analysis of bitmap images seems to be the only efficient way to extract such relations from existing publications, but other publishing techniques should be considered for the future. The use of vector graphics instead of bitmaps would already greatly improve any subsequent attempts of automatic analysis. A further improvement would be to establish accepted standards for different types of biomedical diagrams in the spirit of the Unified Modeling Language, a graphical language widely applied in software engineering since the 1990s. Ideally, the resulting images could directly include semantic relations in a formal notation, which would make relation mining a trivial procedure. If authors are supported by good tools to draw diagrams like gel images, this approach could turn out to be feasible even in the near future.
Concretely, we would like to take the opportunity to postulate the following actions, which we think should be carried out to make the content of images in biomedical articles more accessible:
Stop pressing diagrams into bitmaps! Unless the image only consists of one single photograph, screenshot, or another kind of picture that only has bitmap representation, vector graphics should be used for article figures.
Let data and metadata travel from the tools that generate diagrams to the final articles! Whenever the specific tool that is used to generate the diagram “knows” that a certain graphical element refers to an organism, a gene, an interaction, a point in time, or another kind of entity, then this information should be stored in the image file, passed on, and finally published with the article.
Use RDF vocabularies to embed semantic annotations in diagrams! Tools for creating scientific diagrams should use RDF notation and stick to existing standardized schemas (or define new ones if required) to annotate the diagram files they create.
Define standards for scientific diagrams! In the spirit of the Unified Modeling Language, the biomedical community should come up with standards that define the appearance and meaning of different types of diagrams.
Obviously, different groups of people need to be involved in these actions, namely article authors, journal editors, and tool developers. It is relatively inexpensive to follow these postulates (though it might require some time), which in turn would greatly improve data sharing, image mining, and scientific communication in general. Standardized diagrams could be the long sought solution to the problem of how to let authors publish computer-processable formal representations for (part of) their results. This can build upon the efforts of establishing an open annotation model [35, 36].
Successful image mining from gel diagrams in biomedical publications would unlock a large amount of valuable data. Our results show that gel panels and their labels can be detected with high accuracy, applying machine learning techniques and hand-coded rules. We also showed that genes and proteins can be detected in the gel labels with satisfactory precision.
Based on these results, we believe that this kind of image mining is a promising and viable approach to provide more powerful query interfaces for researchers, to gather relations such as protein-protein interactions, and to generally complement existing text mining approaches. At the same time, we believe that an effort towards standardization of scientific diagrams such as gel images would greatly improve the efficiency and precision of image mining at relatively low additional costs at the time of publication.
a Due to the fact that many figures consist of multiple panels of different types, we go straight to gel segment detection without first classifying entire images. Most gel panels share their figure with other panels, which makes automated classification difficult at the image level.
b We double-checked these manual annotations to check their quality, which revealed only four misclassified segments in total for the training and test samples (0.016% of all segments).
c We are using absolute distance values at this point. A more refined algorithm could apply some sort of relative measure. However, the resolution of the images does not vary that much, which is why absolute values worked out well so far.
d Again, these manual annotations were double-checked to ensure their quality. Five errors were found and fixed in this process.
e The low numbers are partially due to the fact that a considerable part of the tokens are “junk tokens” produced by the OCR step when trying to recognize characters in segments that do not contain text.
f These words are: min, hrs, line, type, protein, DNA, RNA, mRNA, membrane, gel, fold, fragment, antigen, enzyme, kinase, cleavage, factor, blot, pro, pre, peptide, and cell.
This study has been supported by the National Library of Medicine grant 5R01LM009956.
- Yu H, Lee M:Accessing bioscience images from abstract sentences. Bioinformatics. 2006, 22 (14): e547-e556. 10.1093/bioinformatics/btl261.View ArticleGoogle Scholar
- Zweigenbaum P, Demner-Fushman D, Yu H, Cohen KB:Frontiers of biomedical text mining: current progress. Brief Bioinform. 2007, 8 (5): 358-375. 10.1093/bib/bbm045.View ArticleGoogle Scholar
- Peng H:Bioimage informatics: a new area of engineering biology. Bioinformatics. 2008, 24 (17): 1827-1836. 10.1093/bioinformatics/btn346. [http://dx.doi.org/10.1093/bioinformatics/btn346],View ArticleGoogle Scholar
- Xu S, McCusker J, Krauthammer M:Yale Image Finder (YIF): a new search engine for retrieving biomedical images. Bioinformatics. 2008, 24 (17): 1968-1970. 10.1093/bioinformatics/btn340. [http://dx.doi.org/10.1093/bioinformatics/btn340],View ArticleGoogle Scholar
- Hearst MA, Divoli A, Guturu H, Ksikes A, Nakov P, Wooldridge MA, Ye J:BioText search engine. Bioinformatics. 2007, 23 (16): 2196-2197. 10.1093/bioinformatics/btm301. [http://dx.doi.org/10.1093/bioinformatics/btm301],View ArticleGoogle Scholar
- Kuhn T, Krauthammer M:Image Mining from Gel Diagrams in Biomedical Publications. Proceedings of the 5th International Symposium on Semantic Mining in Biomedicine (SMBM 2012). 2012, University of Zurich: Zurich Switzerland, 26-33. [http://www.zora.uzh.ch/64476/],Google Scholar
- Kuhn T, Luong T, Krauthammer M:Finding and Accessing Diagrams in Biomedical Publications. Proceedings of the American Medical Informatics Association (AMIA) 2012 Annual Symposium. 2012, Bethesda, MD, USA: American Medical Informatics Association,Google Scholar
- Southern E:Detection of specific sequences among DNA fragments separated by gel electrophoresis. J Mol Biol. 1975, 98 (3): 503-517. 10.1016/S0022-2836(75)80083-0.View ArticleGoogle Scholar
- Alwine JC, Kemp DJ, Stark GR:Method for detection of specific RNAs in agarose gels by transfer to diazobenzyloxymethyl-paper and hybridization with DNA probes. Proc Nat Acad Sci. 1977, 74 (12): 5350-10.1073/pnas.74.12.5350.View ArticleGoogle Scholar
- Burnette WN:Western blotting: Electrophoretic transfer of proteins from sodium dodecly sulfate-polyacrylamide gels to unmodified nitrocellulose and radiographic detection with antibody and radioiodinated protein A. Anal Biochem. 1981, 112: 195-203. 10.1016/0003-2697(81)90281-5.View ArticleGoogle Scholar
- De Bruijn B, Martin J:Getting to the (c)ore of knowledge: mining biomedical literature. Int J Med Inform. 2002, 67 (1–3): 7-18.View ArticleGoogle Scholar
- Murphy RF, Kou Z, Hua J, Joffe M, Cohen WW:Extracting and structuring subcellular location information from on-line journal articles: The subcellular location image finder. Proceedings of the IASTED International Conference on Knowledge Sharing and Collaborative Engineering (KSCE-2004). 2004, Calgary, AB Canada: ACTA Press, 109-114. [http://www.actapress.com/Abstract.aspx?paperId=17244],Google Scholar
- Qian Y, Murphy RF:Improved recognition of figures containing fluorescence microscope images in online journal articles using graphical models. Bioinformatics. 2008, 24 (4): 569-576. 10.1093/bioinformatics/btm561. [http://dx.doi.org/10.1093/bioinformatics/btm561],View ArticleGoogle Scholar
- Kozhenkov S, Baitaluk M:Mining and integration of pathway diagrams from imaging data. Bioinformatics. 2012, 28 (5): 739-742. 10.1093/bioinformatics/bts018. [http://dx.doi.org/10.1093/bioinformatics/bts018],View ArticleGoogle Scholar
- Lemkin PF:Comparing two-dimensional electrophoretic gel images across the Internet. Electrophoresis. 1997, 18 (3–4): 461-470.View ArticleGoogle Scholar
- Luhn S, Berth M, Hecker M, Bernhardt J:Using standard positions and image fusion to create proteome maps from collections of two-dimensional gel electrophoresis images. Proteomics. 2003, 3 (7): 1117-1127. 10.1002/pmic.200300433.View ArticleGoogle Scholar
- Cutler P, Heald G, White IR, Ruan J:A novel approach to spot detection for two-dimensional gel electrophoresis images using pixel value collection. Proteomics. 2003, 3 (4): 392-401. 10.1002/pmic.200390054.View ArticleGoogle Scholar
- Rogers M, Graham J, Tonge RP:Statistical models of shape for the analysis of protein spots in two-dimensional electrophoresis gel images. Proteomics. 2003, 3 (6): 887-896. 10.1002/pmic.200300421.View ArticleGoogle Scholar
- Zerr T, Henikoff S:Automated band mapping in electrophoretic gel images using background information. Nucleic Acids Res. 2005, 33 (9): 2806-2812. 10.1093/nar/gki580.View ArticleGoogle Scholar
- Schlamp K, Weinmann A, Krupp M, Maass T, Galle P, Teufel A:BlotBase: a northern blot database. Gene. 2008, 427 (1–2): 47-50.View ArticleGoogle Scholar
- Rodriguez-Esteban R, Iossifov I:Figure mining for biomedical research. Bioinformatics. 2009, 25 (16): 2082-2084. 10.1093/bioinformatics/btp318. [http://dx.doi.org/10.1093/bioinformatics/btp318],View ArticleGoogle Scholar
- Ramakrishnan C, Patnia A, Hovy EH, Burns GAPC:Layout-aware text extraction from full-text PDF of scientific articles. Source Code Biol Med. 2012, 7 (1): 255-258.View ArticleGoogle Scholar
- Xu S, Krauthammer M:A new pivoting and iterative text detection algorithm for biomedical images. J Biomed Inform. 2010, 43 (6): 924-931. 10.1016/j.jbi.2010.09.006. [http://dx.doi.org/10.1016/j.jbi.2010.09.006],View ArticleGoogle Scholar
- Xu S, Krauthammer M:Boosting text extraction from biomedical images using text region detection. Biomedical Sciences and Engineering Conference (BSEC), 2011. 2011, New York City, NY USA: IEEE, 1-4.Google Scholar
- Haralick RM, Shanmugam K, Dinstein I:Textural features for image classification. IEEE Trans Syst Man Cybernet. 1973, 3 (6): 610-621. [http://dx.doi.org/10.1109/TSMC.1973.4309314],View ArticleGoogle Scholar
- Cooper GF, Herskovits E:A Bayesian method for the induction of probabilistic networks from data. Mach Learn. 1992, 9 (4): 309-347.MATHGoogle Scholar
- Frank E, Witten IH:Generating accurate rule sets without global optimization. Proceedings of the Fifteenth International Conference on Machine Learning. 1998, Burlington, MA, USA: Morgan Kaufmann Publishers, 144-151.Google Scholar
- LeCun Y, Bengio Y:Convolutional networks for images, speech, and time series. MA, USA: MIT Press Cambridge; 1995,Google Scholar
- Bradley AP:The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognit. 1997, 30 (7): 1145-1159. 10.1016/S0031-3203(96)00142-2.View ArticleGoogle Scholar
- Tanabe L, Wilbur WJ:Tagging gene and protein names in biomedical text. Bioinformatics. 2002, 18 (8): 1124-1132. 10.1093/bioinformatics/18.8.1124.View ArticleGoogle Scholar
- Lu Z, Kao HY, Wei CH, Huang M, Liu J, Kuo CJ, Hsu CN, Tsai R, Dai HJ, Okazaki N, Cho HC, Gerner M, Solt I, Agarwal S, Liu F, Vishnyakova D, Ruch P, Romacker M, Rinaldi F, Bhattacharya S, Srinivasan P, Liu H, Torii M, Matos S, Campos D, Verspoor K, Livingston KM, Wilbur WJ:The gene normalization task in BioCreative III. BMC Bioinform. 2011, 12 (Suppl 8): S2-10.1186/1471-2105-12-S8-S2.View ArticleGoogle Scholar
- Barbano PE, Nagy ML, Krauthammer M:Energy-based architecture for classification of publication figures. Proceedings of the Biomedical Science and Engineering Center Conference (BSEC 2013). 2013, New York, City, NY, USA: IEEE,Google Scholar
- Sermanet P, Kavukcuoglu K, LeCun Y:EBlearn: Open-source energy-based learning in C++. Proceedings of the 21st International Conference on Tools with Artificial Intelligence (ICTAI’09). 2009, New York City, NY, USA: IEEE, 693-697.View ArticleGoogle Scholar
- Krizhevsky A, Sutskever I, Hinton G:ImageNet classification with deep convolutional neural networks. Adv Neural Inform Process Syst. 2012, 25: 1106-1114.Google Scholar
- Ciccarese P, Ocana M, Garcia Castro LJ, Das S, Clark T:An open annotation ontology for science on web 3.0. J Biomed Semantics. 2011, 2 (Suppl 2): S4-10.1186/2041-1480-2-S2-S4.View ArticleGoogle Scholar
- Sanderson R, Ciccarese P, Van de Sompel H:Open annotation data model. Community draft W3C. 2013, [http://www.openannotation.org/spec/core/20130208/index.html],Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.