Email updates

Keep up to date with the latest news and content from BMC Medical Genomics and BioMed Central.

This article is part of the supplement: Selected articles from the IEEE International Conference on Bioinformatics and Biomedicine 2012: Medical Genomics

Open Access Research

Categorizing biomedicine images using novel image features and sparse coding representation

Jianqiang Sheng1, Songhua Xu2* and Xiaonan Luo1*

Author Affiliations

1 National Engineering Research Center of Digital Life, State-Province Joint Laboratory of Digital Home Interactive Applications, School of Information Science & Technology, Sun Yat-sen University, Guangzhou, 510006, P. R. China

2 Department of Information Systems, College of Computing Sciences, New Jersey Institute of Technology, University Heights, Newark, NJ, 07102, USA

For all author emails, please log on.

BMC Medical Genomics 2013, 6(Suppl 3):S8  doi:10.1186/1755-8794-6-S3-S8


The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1755-8794/6/S3/S8


Published:11 November 2013

© 2013 Sheng et al; licensee 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 cited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.

Abstract

Background

Images embedded in biomedical publications carry rich information that often concisely summarize key hypotheses adopted, methods employed, or results obtained in a published study. Therefore, they offer valuable clues for understanding main content in a biomedical publication. Prior studies have pointed out the potential of mining images embedded in biomedical publications for automatically understanding and retrieving such images' associated source documents. Within the broad area of biomedical image processing, categorizing biomedical images is a fundamental step for building many advanced image analysis, retrieval, and mining applications. Similar to any automatic categorization effort, discriminative image features can provide the most crucial aid in the process.

Method

We observe that many images embedded in biomedical publications carry versatile annotation text. Based on the locations of and the spatial relationships between these text elements in an image, we thus propose some novel image features for image categorization purpose, which quantitatively characterize the spatial positions and distributions of text elements inside a biomedical image. We further adopt a sparse coding representation (SCR) based technique to categorize images embedded in biomedical publications by leveraging our newly proposed image features.

Results

we randomly selected 990 images of the JPG format for use in our experiments where 310 images were used as training samples and the rest were used as the testing cases. We first segmented 310 sample images following the our proposed procedure. This step produced a total of 1035 sub-images. We then manually labeled all these sub-images according to the two-level hierarchical image taxonomy proposed by [1]. Among our annotation results, 316 are microscopy images, 126 are gel electrophoresis images, 135 are line charts, 156 are bar charts, 52 are spot charts, 25 are tables, 70 are flow charts, and the remaining 155 images are of the type "others". A serial of experimental results are obtained. Firstly, each image categorizing results is presented, and next image categorizing performance indexes such as precision, recall, F-score, are all listed. Different features which include conventional image features and our proposed novel features indicate different categorizing performance, and the results are demonstrated. Thirdly, we conduct an accuracy comparison between support vector machine classification method and our proposed sparse representation classification method. At last, our proposed approach is compared with three peer classification method and experimental results verify our impressively improved performance.

Conclusions

Compared with conventional image features that do not exploit characteristics regarding text positions and distributions inside images embedded in biomedical publications, our proposed image features coupled with the SR based representation model exhibit superior performance for classifying biomedical images as demonstrated in our comparative benchmark study.

Introduction

The literature in the broader biomedical domain presents abundant image content. For example, a significant number of biomedical articles carry multiple images or graphs in their main text. Popular types of embedded image content include microscopy images, gel electrophoresis images, graphical tables, diagrams, and charts, which are adopted for visually communicating the key research ideas pursued, main theses argued, primary experimental results produced, and central findings derived in a study. Compared to their text counterpart, images and graphs carried in biomedical articles can greatly facilitate the intuitive grasp of an article's main content through quick browsing and navigation--a popular practice by many researchers in reality to cope with the exploding volume of the literature published in their fields at an ever accelerating rate. In addition to being able to summarize and highlight key content of a study, an image can also report a comprehensive set of results beyond the scope of discussion by text in a paper, e.g. the use of heatmap images to report hundreds or thousands of records of experimental results simultaneously at one place. For both types of communication purposes, an image is indeed worth a thousand words.

Despite the tremendous importance of images and graphs in biomedical publications, previously only limited efforts have been dedicated to mining such rich graphical content, in contrast to the counterpart problem of mining text content in the biomedical literature where an overwhelmingly abundant body of studies have been contributed [2-4]. Fortunately, mining of images in the biomedical literature has started receiving more research attention recently [5-8]. Part of this emerging research interest in mining biomedical images is fostered by the free availability of large-scale image repositories to the general public. For example, PMC [9] is a public database archive provided by National Library of Medicine under the U.S. National Institutes of Health (NIH/NLM). PMC offers the full text of more than 2.8 million articles in biomedical and life sciences, including all images embedded in these articles.

Two important problems of biomedical image mining are: 1) extracting image features to characterize the content of a biomedical image and 2) biomedical image categorization, both of which can help computer gain deeper understanding into the content of an image. Overall, enhancing automatic image content understanding can benefit a collection of applications in biomedical image processing, such as content-based image retrieval, recommendation, thematic topic detection, mining for trend discovery, as well as image-based or facilitated biomedical literature retrieval, navigation, content clustering, topic extraction, and literature mining-based knowledge discovery. It is noted that the image content characterizing features can directly help categorize biomedical images more accurately and reliably; while the machine learning procedure deployed at the heart of an image categorization method can also work with other image features for accomplishing the same goal of image categorization as well as other high-level, semantically-oriented image processing tasks that involve machine learning techniques. Therefore, the algorithmic advancements in overcoming the two problems are mutually supportive.

Traditional image features, such as texture, color, and shape-based features, only offer limited discriminative power for characterizing the content of biomedical images; while current general-purpose image classification methods do not achieve satisfactory precision in dealing with biomedical images. Recognizing the technical limitations of the-state-of-the-art regarding the above two important problems, we conducted this study. To address the first problem of designing effective features for characterizing biomedical images, we propose a set of novel image features that quantitatively explore and exploit the spatial distributions of text elements appearing inside a biomedical image. To the best of our knowledge, none of these features has been previously studied in the biomedical image literature. To address the second problem of introducing advanced categorization methods for biomedical images, we propose an improved Sparse Coding Representation (SCR) based technique to classify biomedical images using our newly proposed image features. By using the novel image features and the improved SCR-based classification method both introduced at this paper, we can categorize biomedical images with better accuracy and reliability than the peer state-of-the-art practice, the conclusion of which shall be verified through the experimental results reported later in this paper.

The rest of the paper is organized as follows. We first briefly review some work closely related to this study. Next, we present the novel image features that we propose for characterizing the categories of biomedical images. To extract these image features, we then introduce some algorithmic pre-processing procedures. In the next, we present our improved SCR method and apply the method for categorizing biomedical images using the novel image features introduced earlier. To explore the effectiveness of the newly proposed image features and the improved SCR method based image categorization approach using these features, we report results of benchmark experiments that measure and compare the performance of the new approach with that of the state-of-the-art peer practice. After presenting the positive comparative experimental results confirming the advantages of the new biomedical image features and the companion categorization method for biomedical images using these features, we conclude the paper in the end.

Related work

In this section, we will briefly overview some previous studies that closely relate to our work here, including the design of image features and methods for image categorization.

Image features

A fundamental problem of image processing is to represent an image's content in a way that automatic computer algorithms or programs can understand the representation. For this purpose, image features are often leveraged to derive machine-readable representations of image content. To design and extract image features, many strategies have been previously explored for multiple image-related application fields. On the lowest level, pixel values in an image provide some direct, low-level features for characterizing an image's content. For example, Kim et al. [10] exploited distributions of pixel values of sub-regions in an image as features for image scaling operations. They provided a novel scaling algorithm, called "winscale," which uses a maximum of four pixels from an original image to calculate a counterpart pixel in a scaled-down version of the image. Above the pixel-level features, Jebara [11] proposed image features based on bags-of-pixels for modeling related visual objects in an image. For example, they modeled gray scale images as a bag of pixel vectors. This practice means a permutational invariance over the features of bag of pixels, which is actually processed by describing each image with a permutation matrix. Over the past serval years, many researchers also explored visual features of color for image application. Swain [12] developed a technique that matches color-space histograms for recognizing objects through color indexing. They provided a term of Histogram Intersection, which allows real-time indexing in a large multicolored image database. Stricker [13] also used the color to conduct image indexing. The innovative aspect of their method lies in the design where the method stores the first three moments of each color channel in an image rather than stores the complete color distributions in the image. Such treatment focuses on capturing the dominant color elements in an image. Gervers et al. [14] used color features to recognize visual objects. Their approach works particularly well to robustly recognize color objects that undergo substantial changes in viewpoints, geometries, and illumination conditions. People have also observed texture patterns in an image as formulated by structural distributions of pixel values in the image. Such type of texture based image features also work at a higher level than pixel value based image features to characterize image content for visual object recognition and image regions of interest identification. Along this line of research, Haralick et al. [15] exploited image textural features for image classification. Weyand et al. [16] utilized global textural features of an image for image retrieval. Another type of image features popularly adopted in existing work is image edges, e.g. the edge analysis based algorithm for medical image segmentation [17]. Among all edge-based image feature extraction methods, SIFT [18] and SURF [19] features are most eminently recognized. For example, Ledwich and Williams [18] introduced a method that reduces the size and complexity of SIFT features for image retrieval. Yi et al. [20] matched SIFT features for multi-spectral remote image registration. Wojnar and Pinheiro [19] presented a method for annotating medical images through using an image's SURF descriptor, the method of which can significantly improve the classification accuracy of lung images. Wang et al. [21] also leveraged SURF features to develop a non-rigid method for robust and efficient registration of medical images. Their experimental results showed that their new SURF feature based registration method performs much faster and more robustly than conventional image registration approaches.

Recently, people have proposed many semantic-oriented, high-level image features for image content representation, e.g. extracting features from image regions around points of interests [5,6] as well as a variety of bag-of-features [22,23]. Cao et al. [24] designed a new class of bag-of-features for addressing the particular application needs of large-scale image retrieval. Their method proposed spatial bag-of-features by projecting ordered bag-of-features from multiple directions or points. Yanai [25] employed a region-based bag-of-features representation and the multiple instance learning method to implement a novel image gathering system. Using these region-based features, their method can more satisfyingly separate foreground image regions from background regions for effectively deriving image training data. Based on traditional bag of words, Garg [26] explain this from a soft computing perspective. Their results revealed that this fuzzy and possibilistic codeword assignment significantly boosted the image classification accuracy. In biomedical image application aspect, for instance, Tommasi et al. [22] annotated medical images using bags-of-features (BoF). In their work, medical images are represented both by global and local descriptions. Rafkind et al. [27] introduced a biomedical image categorization method that integrates image caption text with its intensity histograms, edge-direction histograms, and edge-based axis features. Shatkay et al. [5] introduced an approach for biomedical image categorization that uses image features based on gray-level histogram statistics, edge direction histograms, as well as the image's associated source article's abstract and full text. The most similar method to our work here is probably the hierarchical image classification method proposed by Kim and Yu [6], who explored and analyzed image features strongly associated with each type of images and developed a hierarchical image classification approach for categorizing an arbitrary image into one of the five popular types--gel images, images-of-things, images of graphs, images of models, and images of mixed content. According to image textural features, their method first separates all candidate images into two broad groups, including texture rich images and texture sparse images. For images falling into the first group, the method further examines features based on image entropy, skewness, and uniformity; for images categorized into the second group, the method analyzes features based on image edge differences, uniformity, and smoothness. After performing the second-stage feature analysis, each image is finally classified into a specific image type from among the five candidate types. The recall of their hierarchical image categorization method is superior to its predecessor methods because of the high accuracy of the first stage image categorization operation. To our best knowledge, text distribution patterns in an image have not been previously explored as content-revealing image features for categorizing biomedical images, which typically carry inside abundant embedded text.

Image categorizing methods

A few collection of prior efforts has been dedicated to the specific topic of biomedical image categorization. Lehmann et al. [7] proposed a method for automatically categorizing medical images into more than 80 categories where previous approaches can only distinguish up to 10 categories of medical images. Giuld et al. [28] explored an approach for automate medical image categorization by using the optional tags provided by the DICOM 3.0 imaging protocol to store indicative information regarding the modality and specific regions in a medical image. Medical informatics researchers also studied how to classify images for assisting clinical diagnosis. For example, Zhang et. al. [29] designed an auxiliary tool for analyzing functional magnetic resonance images, which provides a number of image classification methods for examining 3D brain images. Balasubramanyam et al. [30] trained support vector machines (SVMs) to categorize images about healthy joints from unhealthy ones. From the methodology's perspective, in the early years, nearest neighbor-based approaches were widely used, for example by Weyand et al. in [16], for medical image classification and retrieval. Alternative methods that also receive plenty of attention include discriminative approaches such as log-linear models [31] and decision trees [32]. Later, SVM-based methods acquired more popularity because of their superior performance to the traditional nearest neighbor-based approaches. For example, Tommasi et al. [23] presented a SVM-based approach for medical image annotation, which is a problem directly related to image categorization where the produced image annotation tags can be used as essential clues for categorizing images. Similarly, Avni et al. [33] exploited a SVM-based approach to medical image retrieval and annotation. Recently, the sparse representation method attracted wide attention among the image classification field, e.g. [34-37]. Wright et al. [34] viewed the face recognition task as an image classification problem, for which they deployed the sparse representation method in combination with multiple linear regression models to obtain robust face recognition results through facial image categorization. To perform image discrimination and texture segmentation, Mairal et al. [36] introduced a cost function for a sparse representation-based classification method, which can also be directly applied for robust image categorization. Zuo and Zhang [37] proposed a sparse representation based algorithm for general-purpose image classification. Their algorithm considers both intra-class variations and background clutter among candidate images. Experimental results demonstrated that even without performing time-consuming parameter optimization, their sparse representation based method can readily achieve superior performance to the traditional methods.

Besides sparse representation-based approaches for image classification, many other classification approaches have also been explored in the research community. For example, Zou et al. [38] put forward a structure-based neural network with a back propagation through structure algorithm for classifying high-resolution remote sensing images. Experiment results show that the method provides a viable solution for classifying high-resolution panchromatic remote sensing data. Hou et al. [39] presented a new method based on manifold learning for hyperspectral image classification. Genetic programming (GP) is another popular choice for engineering image classification algorithms. Li et al. [40] adopted the GP methodology for multi-image classification in complicated application scenarios with a satisfying accuracy. Tseng et al [41] suggested that images can be classified in two ways: i) classifying according to the main objects included in an image, and ii) classifying by the relationships between multiple objects; while a large number of existing image classification methods only work with one of the above two classification criteria. To address this overlook, they proposed a hybrid image classification approach that leverages both ways of classification analysis. In [42], Wu et al. introduced a novel visual language modeling method for content-based image classification. Their method transforms each image into a matrix of visual words and assumes that each visual word is conditionally dependent on its neighbors. The new method also subtly exploited the spatial correlation between multiple visual words for the image classification purpose.

In this work, we exploit an improved version of the sparse representation method and apply the method in combination of our proposed novel image features for categorizing biomedical images. Our comparative experimental results show that the new approach achieves better performance than existing state-of-the-art practice.

Our method

In this section, we will look at our novel image features for characterizing the category of a biomedical image. In addition to the newly designed features, we will further present a new image categorization method using these new features. To categorize a biomedical image, we adopt the taxonomy for biomedical images introduced in our previous work [1]. In this taxonomy, biomedical images were divided into five main categories, which are further divided into eight sub-categories. Figure 1 illustrates this taxonomy graphically.

thumbnailFigure 1. Image taxonomy. Taxonomy employed in our work for images embedded in biomedical publications.

Multi-panel image segmentation as a pre-processing step

Before we define the new image features and introduce their extraction method, we would like to first discuss a pre-processing task of multi-panel image segmentation, without which the reliability of the extracted image features could be severely compromised. This pre-processing step is particularly introduced to cope with images that might belong to the category of mixed images in our image taxonomy. When we design our image feature extraction method initially, we did not realize the need of special treatment for the mixed image category. From our experimental results, we then noticed that this category of images results in much lower image categorization performance than other categories of images. A closer analysis showed that when an image contains multiple panels or sub-images, which is a necessary but not sufficient condition for the image to be recognized as of the mixed category, the margins and non-uniform distribution of text elements among and across the image's multiple panels or sub-images could lead to ambiguity in our text distribution based image feature representation. To overcome this issue, we therefore introduce the multi-panel image segmentation procedure as a pre-processing step for our method.

Algorithm 1 lists the image segmentation procedure used in our work, whose main idea is as follows: We first apply the Gaussian filter function, whose implementation is offered by the OpenCV 2.2.0 package, to remove local noise in an input image I. We then convert the image into its binary counterpart representation. After that we scan the whole image I following all the horizontal and vertical scanlines in the image respectively, one scanline at a time. The goal is to find suitable horizontal and/or vertical scanlines that can segment the image I into its constituent panels or sub-images. For each scanline we consider, we calculate the number of foreground pixels Np in the image that lie on the line. When the number of Np is larger 5, we empirically regard the line as a candidate image segmentation line. After all the candidate image segmentation scanlines are detected, we then apply them collectively to divide I into multiple sub-regions. At last, we retain those divided sub-regions whose respective areas are no smaller than 1/20 of the total image area. Figure 2 shows an example image segmentation result generated by the above procedure.

thumbnailFigure 2. Image segmentation result by our implemented method. (a) A sample image from the aritlce [48], (b) sub-images decomposed from the sample image, which consists of a line chart and a bar chart.

Algorithm 1 Our image segmentation algorithm

Input:

     A unprocess image I

   Output:

     Segmented image Is

  1: convert I into a binary image;

  2: Derive the number of foreground pixels Np resting on each horizontal(vertical) scanning line in I;

  3: if Np ≤ 5 pixels then

  4:        add scanning line into candidate horizontal(vertical) segment line set;

  5: end if

  6: I is segmented into grid cell regions by candidate segment lines, i.e. S = {Si};

  7: Calculate their area Area(S) and Area(Si);

  8: if A r e a ( S i ) 1 20 A r e a ( S ) then

  9:        consider Area(Si) as a valid segmentation region;

  10: end if

  11: return

Novel biomedical image features

It is easy to notice that many biomedical images contain some highly complex textural patterns or image background; in addition, visual objects displayed in a biomedical image can show low image contrast (see (a), (c), (d) in Figure 3 for examples). These visual characteristics of biomedical images render major challenges for image content understanding and categorization using traditional pixel, texture, or edge-based image features. Fortunately, as mentioned at the beginning of this paper, biomedical images possess a salient content composition property that distinguishes themselves from images in other application domains such as personal photos taken by digital cameras--the majority of biomedical images carry abundant embedded text, which is introduced either for annotating other visual objects in an image or as a primary source of content elements by itself. This image composition characteristic suggests a new opportunity for understanding the content of biomedical images--by quantitatively exploring the spatial distribution of text information inside a biomedical image, people may gain much high-level understanding of the image, such as the image's content type. To exploit this new type of image features for content characterization, we first need to detect the presence and locations of text regions inside a biomedical image. In this work, we deploy the algorithm by Xu et al. [8] for the purpose of image text region detection and localization. Based on the spatial distribution of the detected text regions, we can then extract the aforementioned novel image features for categorizing biomedical images.

thumbnailFigure 3. Eight examples of image classes used in this paper. Eight image classes and sub-classes in our image taxonomy, which are organized as a two-level class hierarchy. On the top level, images are categorized into the classes of flow charts, experimental images, graph images, mix images, and others. On the bottom level, images are further divided into eight categories where the class of experimental images is categorized into microscopy and gel electrophoresis images; the class of graph images into line charts, bar charts, spot charts, and tables.

Entropy distribution of text regions

In our prior work [1], we have preliminarily explored the entropy distribution of text regions as a novel type of image feature. The entropy associated with the scanline li can be computed according to the number of pixels encountered by the scanline across the whole input image. In our study, we empirically notice that the false recognition of image noises as foreground pixels can significantly compromise the overall accuracy of image categorization. To avoid this negative influence from image noises, we adopt a minimum foreground pixel interval threshold 5. That is, if a detected consecutive sequence of foreground pixels is shorter than 5 pixels in a row, we will discard the whole sequence as noise. Overall, image features we derive according to the entropy distribution of text regions include two 10 − dimension vectors H h, j entropy ( I ) and H v entropy ( I ) , which are respectively derived by horizontally and vertically examining the entropy distributions of text regions in an input image.

Structural patterns regarding the spatial distributions of text regions

Another set of image features we propose to leverage is defined according to structural patterns exhibited by spatial distributions of text regions in biomedical images. Such set of features can be particularly useful and reliable for indicating biomedical images displaying structurally formated elements such as tables and flow charts. This new image feature set explores two sub-groups of structural patterns [1], which we will look at respectively in the following:

The first sub-group of image features consists of a family of five four-dimensional vectors Vfreq,h,j (j = 1, · · ·, 5), which describe structural patterns along the horizontal direction of an image, and another family of five four-dimensional vectors Vfreq,v,j (j = 1, · · ·, 5), which examine structural patterns along the vertical direction of an image. Let ψfreq,h,j be the set of the j-th Fourier coefficients derived from each horizontal scanline l i I . Let LQ(ψx), Mean(ψx), Median(ψx), and HQ(ψx) respectively represent the lower quartile, mean, median, and higher quartile values of a given number set ψx. We can then construct the two vectors mentioned in the above as follows: Vfreq,h,j = {LQ(ψfreq,h,j), Mean(ψfreq,h,j), Median(ψfreq,h,j), HQ(ψfreq,h,j)} and Vfreq,v,j = {LQ(ψfreq,v,j), Mean(ψfreq,v,j), Median(ψfreq,v,j), HQ(ψfreq,v,j)}.

The second sub-group of image features consists of a ten-dimensional vector H h structure ( I ) and another ten-dimensional vector H v structure ( I ) . For each horizontal scanning line l i I , we derive a value denoted as ϑh(li), which is used for measuring the strength of the spatial structure regularity along the horizontal scanline li. In particular, we introduce the notation ϑh(li, τ) to measure the regularity of spatial structure patterns exhibited following the horizontal scanline li where τ is a threshold used to terminate the cluster merging process. For more details regarding the definition of ϑh(li, τ), readers are referred to [1]. We then further construct a ten dimensional vector H h structure ( I ) by computing a ten-bin histogram that equally divides the value ranges formulated by ϑh(li) for l i I into ten bins. Each component H h, i structure ( I ) of the histogram vector H h, i structure ( I ) indicates the percentage of horizontal scanning lines that fall into the bin. Similarly, we can also derive vector H v structure ( I ) by analyzing the structural distribution of text intervals along vertical scanning lines of the input image   I . For more details regarding the definition and extraction of these two groups of image features, readers are referred to an earlier preliminary publication of our work [1].

Distance distribution of text regions to their closest neighbours

Given a pair of text regions < R e c i , R e c j I > , our method uses their mutual distance to indicate the distance between an arbitrary pixel on the boundary of Reci and another arbitrary pixel on the boundary of Recj. Let d max ( I ) be the largest distance between any pair of text regions. The method then constructs a five-band histogram, whose form is as follows: [ d max ( I ) j 5 , d max ( I ) ( j + 1 ) 5 ] ( j = 0 , , 4 ) . For each text region, we can calculate its distances to the K closest neighbouring text regions. To keep track of these distance, we introduce the vector Hdis(Reci) where its j th component, denoted as Hdis,j (Reci), records the percentage of distances between Reci and its k nearest neighbouring text regions that fall into the j-th bin of the five-band histogram constructed in the above. Following this way of construction, we can derive five sets ψdist,j (j = 0, · · ·, 4) where ψ dist , j { H dis , j ( R e c i ) | R e c i I } . Furthermore, we can compute the vector V dis , j { L Q ( ψ dist , j ) , M e a n ( ψ dist , j ) , M e d i a n ( ψ dist , j ) , H Q ( ψ dist , j ) ) . Let nRec be the total number of text regions involved in the above calculation. In our study, k = n Rec 3 contribute a set of most discriminative features, Vdis,j (j = 0, · · ·, 4), for our image categorization target.

Table 1 lists the novel image features introduced in this work for categorizing biomedical images.

Table 1. Summarization of our proposed novel image features

Categorizing images embedded in biomedical publications using sparse coding representation

In our work, we leverage a sparse coding based technique to categorize images embedded in biomedical publications due to its widely reported success in solving pattern categorization problems. In general, the learning method [43] considers a training set of signals X = [x1, · · ·, xn] ∈ RK × n where K is the total number of image features considered and n is the total number of training images available. The goal is to optimize the following function [43]:

g n ( D ) = 1 n i = 1 n f ( x i , D ) , (1)

where D RK × n is a dictionary wherein each column represents a basis vector; l is a loss function such that the more precisely D represents the signal x, the smaller f(x, D) becomes. Under the sparse representation scheme, the loss function can be formulated as [43]:

f ( x , D ) = min α R n 1 2 | | x - D α | | 2 2 + λ | | α | | 1 , (2)

where λ is a tradeoff parameter. This issue is considered as basis pursuit [44] or the Lasso [45]. Enforcing the penalty term ||α ||1 generates a sparse solution. By employing the LARS-lasso approach [46], this kind of problem can tend to be solved efficiently. To prevent D from being too large, which would make the learning problem more difficult to solve with too many degrees of freedoms, it is common practice to constrain the column vectors in the dictionary dj (j = 1, · · ·, n) to have an l2 norm less than or equal to one. Adopting this constraint, we can formulate a convex set Ω of matrices as follows:

Ω = { D R K × n , s . t . j = 1 , , n ; d j T d j 1 } . (3)

In our aforementioned optimization problem, the empirical cost function gn(D) is not convex. Instead, the problem can be reformulated as a joint optimization problem concerning variable D and the α = [α1, ..., αn] associated with the sparse decomposition. The newly formulated problem becomes convex concerning either one of the two variables D and α under the condition that the other variable among the two is fixed. Formally, we can write the new optimization objective function as (4):

min D Ω , α i R n × 1 1 n i = 1 n ( 1 2 | | x i - D α i | | 2 2 + λ | | α i | | 1 ) . (4)

By alternatively using the sparse coding on a given D to solve α and then updating the dictionary D with the derived value assignment for α, we can solve the problem iteratively. In our work, we employ the iterative procedure proposed by Mairal et al. [35] to obtain the optimal values of D and α.

According to Ramirez et al. [47], ideally, dictionaries corresponding to different image classes shall be as independent as possible. Assuming X(j) (j ∈ [1, C]) is a specific class of images and D(j) is the class' corresponding dictionary. We can then state the above desired dictionary independency property as follows:

min { D ( j ) , A ( j ) } j = 1 , , C j = 1 C ( | | X ( j ) D ( j ) A ( j ) | | 2 2 + λ r = 1 m i | | α r ( j ) | | 1 ) + η j 1 j 2 ; j 1 , j 2 = 1 , , C | | ( D ( j 1 ) ) T D ( j 2 ) | | 2 2 , (5)

where A ( j ) = [ α 1 ( j ) , , α m i ( j ) ] R K × m i in which each column vector α r ( j ) ( r [ 1 , , m i ] ) is the sparse coding representation for the r-th image in X(j) and mi is the total number of images contained in the image class X(j).

Feature importance weights

Given a training sample image xi, we denote the image's class label as si ∈ [1, C]. Let k ∈ [1, K] be an index variable for a specific image feature; j ∈ [1, C] be a certain class label value; and i ∈ [1, N] be an index variable for a specific sample in an image class. For each training example image xi, after extracting its spare coding representation, we denote the corresponding representation coefficient of xi for the k-th image feature and the j-th candidate image class as α ^ j , i k . We further denote the k-th image feature of xi as x i k . Based on the above notations, we can therefore measure the representation or reconstruction error for xi with respect to its k-th image feature and the j-th candidate image class as follows:

R i , j k = | | x i k - D k ( j ) α ^ j , i k | | 2 . (6)

where D k ( j ) is the version of the dictionary that corresponds to the k-th image feature of sample images belonging to the j-th image class. For more details regarding the dictionary derivation procedure, readers are referred to [46]. Let ωk be the importance weight associated with the k-th image feature. {ωk}k = 1,··· ,K are the weights that measure the importance of different features in an image' overall categorization decision. In our method, all feature weights are chosen in such a way that k = 1 K ω k R i , s i k k = 1 K ω k R i , j k - ε ( j s i ) where ε is some marginal parameter. Essentially, ε indicates the minimum value gap between the expression term k = 1 K ω k R i , j k when xi's class categorization is determined correctly versus erroneously. For each xi, we further introduce a slack variable ξi in case the above anticipated inequality does not hold in general. That is, instead of expecting k = 1 K ω k R i , s i k k = 1 K ω k R i , j k - ε ( i , j s i ) , we now accept a more relaxed condition that k = 1 K ω k R i , s i k - ξ i k = 1 K ω k R i , j k - ε ( i , j s i ) . Putting everything together, we can formulate the overall optimization problem to determine and derive the optimal feature weight assignment {ωk} in the form of the following linear programming problem:

min , ξ , ω Objection Function = ( 1 N i = 1 N ξ i ) ε s . t . k = 1 K ω k R i , s i k ξ i k = 1 K ω k R i , j k ε ( i ; j = 1 , , C ; j s i ) k = 1 K ω k = 1 ; ε 0 ; ξ i 0 , ω k 0 ( i , k ) . (7)

The above problem can be efficiently computed by applying a general linear programming solver. In our implementation, we adopt the solver provided by the Matlab package to derive the solution. To predict whether a target image xi belongs to the j-th candidate image class according to the image's k-th feature x i k , we can rely on the multiplication of the dictionary element D k ( j ) and the image's corresponding sparseness parameter α ^ j , i k , the value assignments for both of which are derived from the above optimization procedure. That means, we wish to approximate the value of the k-th image feature x i k through D k ( j ) α ^ j , i k . And the target image will be categorized into the   ĵ -th image class that maximizes such value approximations for all the features. Mathematically, this image categorization process can be stated as follows:

ĵ = arg min j [ 1 , C ] k = 1 K ω k | | x i k - D k ( j ) α ^ j , i k | | 2 2 . (8)

In our work, all the image features considered have been introduced in the earlier part of this manuscript; so does the number of different image classes considered in the categorization task. Numerically, this setup amounts to having the number of image features K set to 100 and the total number of candidate image classes C set to 5.

Results

In our experiments, prior to image categorization, we first introduce a new image segmentation procedure as our first step of image classification target. Once an input image is decomposed into multiple potential sub-image regions, we then extract the novel image features and apply the new image classification method both proposed in this paper. Lastly, we conducted a series of evaluation efforts to quantify the performance of the new features and categorization method.

Image pre-processing results

To categorize biomedical images, we first need to identify a proper image taxonomy. In our work, we employ the two-level biomedical image taxonomy [1] shown in Figure 1.

To cope with images that might belong to the category of mixed images in our image taxonomy, before we apply the actual image categorization procedure, each input image is segmented, if multiple sub-images can be detected from the input image. As confirmed by our experimental results, the overall image categorization performance can be significantly improved by applying the image segmentation operation as a pre-processing step prior to the image categorization step. Figure 2(a) illustrates a sample image that consists of several sub-images. Figure 2(b) displays sub-images decomposed from the sample image, which consists of a line chart and a bar chart.

Novel image features results

In our work, we extract three types of distribution of image text region which include: (1)improved distribution of text region entropy, (2)structural patterns of text region distribution, and (3)distance distribution closest neighbours. From Table 1 we can easy to see that the first and third groups of image features are all 20 − dimension vector. The second group of image features is 60 − dimension vector. Each image features vector consists of sub-vector of horizontal direction features and sub-vector of vertical ones.

Categorizing experimental results

To acquire images to be used in our experimental work, we obtain all materials provided by PMC [9]by the end of year 2012. We can see some samples in Figure 3. We arbitrarily chose 990 images from our downloaded repository, among them 310 images were serve as training samples, and the rest were serve as the testing cases. We first segmented 310 sample images by using our proposed procedure. This step produced a total of 1035 sub-images. We then manually labeled all these sub-images according to image taxonomy. Among our annotation results, 316 are microscopy images, 126 are gel electrophoresis images, 135 are line charts, 156 are bar charts, 52 are spot charts, 25 are tables, 70 are flow charts, and the remaining 155 images are type of others. In our experiment, parameter λ is set to 0.10.

We employ standard metrics such as recall, precision, and F-score for measuring image categorization performance. Confusion matrix result first demonstrates in Table 2. From this table, we can obviously find that the numbers in diagonal line of table are the true values of categorization. Among classes of images, the class of flow chart owns more number of true positive image. Table 3 exhibits the performance of each class. We employ the TP, FP, and FN to measure the categorization results. TP, FP, and FN respectively respectively indicates true positive, false positive, and false negative. According to the F-scores values, this model does best on distinguishing flow chart class. Table 3 reveals that the class of flow chart still remains the good performance.

Table 2. Confusion matrix for our image categorization results

Table 3. performance of image categorization using our newly proposed image features

To verify our extracting novel features, we employing both traditional image features and our proposed novel features to implement the test. Traditional image feature in our experiment consists of edge-direction histogram, intensity histogram and texture. Using our proposed improved SCR categorization method, we first only use the traditional image features to conduct categorizing image task. Then, we add our novel image features with traditional image features to carry out the experiment. The results of our comparative experiments are exciting. Table 4 lists the test results. Our outcomes prevail in three indexes including precision, recall, F-score.

Table 4. Image categorization performance using the conventional image features alone versus with our novel image features

To more thoroughly evaluate the performance of our proposed weighted sparse coding representation (SCR), we conduct a case-control experiment where in control experimental setting, we employ the traditional SVM based method for image categorization; while in the case experimental setting, we apply our proposed weighted SCR method for image categorization. In the experimental process, we also explore the impact on image categorization performance by using different image features through a second case-control comparative setting. More specifically, in the control setting, we employ the conventional image features such as edge-direction histograms, texture-features, and intensity histograms for biomedical image categorization using the SVM method and the weighted SCR method respectively; in the case setting, we apply our proposed image features alone as well as apply both conventional image features and our new features to categorize biomedical images using the SVM method and the weighted SCR method respectively. Table 5 reports the results of the above, comprehensive, comparative studies. According to the performance numbers listed in the table, we can clearly see that our proposed SCR based image classification method coupled with the novel image features proposed in this paper can jointly achieve superior image classification accuracy to the traditional SVM based method using the same set of image features.

Table 5. Accuracy of image categorization achieved using different sets of image features and by the traditional SVM method versus our SCR based method

Table 6 indicates our method compared with peer methods (M1 [27], M2 [5], M3 [6]). We adopt accuracy to measure each method performance. Our novel features and proposed classification method are impressively effective.

Table 6. Comparision between our newly proposed method in this paper and three peer methods in terms of their average image categorization accuracy

Conclusions

To accurately categorize biomedical images, in this paper, we propose a novel type of biomedical image features that exploit the spatial distributions of text information inside an image for image content representation and semantics characterization. We also introduce a new weighted sparse coding based representation method for image categorization. By jointly leveraging merits of the new image features and the image categorization method, we can significantly improve the performance of biomedical image categorization task, whose effectiveness is confirmed by the results of all our experimental results. According to the results of comparative studies reported in Table 6 it is clear to see that the performance produced by our new method has significantly outperformed all existing methods based on traditional image features and conventional image categorization methods. Our improved image categorization approach can benefit many applications in retrieving and content mining biomedical images.

Our method is designed for categorizing biomedical images, for which we notice that one of the salient characteristics of such images is their abundant embedded text information. By exploring and quantifying the spatial distributions of these text elements embedded inside an image, we can effectively boost the performance of image categorization. We, however, notice that for more common categories of images, which only carry sparse or no text information, the new image features proposed in this paper do not possess advantages than the traditional features. In our future research, we plan to investigate dynamic feature selection and weighted classification method to adaptively engage proper types of image features for categorizing images in a broader domain.

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

Sheng proposed the image categorization method and conducted the experiments. Xu proposed the novel image features used in this paper, directed the whole research effort, and prepared the manuscript. Sheng and Xu also jointly performed data analysis, interpreted the results, and drafted the manuscript. Luo provided the experiment platform and supported the paper works. All authors read and approved the final manuscript.

Acknowledgements

This work was supported by the National Natural Science Foundation of China (NSFC), grant No. 60903132, as well as NSFC grant No. 61320106008, the National Key Basic Research and Development Program of China (973) (No. 2013CB329505), NSFC-Guangdong Joint Fund (No. U1201252 and No. U1135003), the National Key Technology R&D Program (No. 2011BAH27B01 and No. 2011BHA16B08).

Declarations

The publication costs for this article were funded by the corresponding author.

This article has been published as part of BMC Medical Genomics Volume 6 Supplement 3, 2013: Selected articles from the IEEE International Conference on Bioinformatics and Biomedicine 2012: Medical Genomics. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcmedgenomics/supplements/6/S3.

References

  1. Sheng J, Xu S, Deng W, Luo X: Novel image features for categorizing biomedical images.

    Bioinformatics and Biomedicine (BIBM), 2012 IEEE International Conference on: 4-7 October 2012 2012, 1-6. Publisher Full Text OpenURL

  2. Uramoto N, Matsuzawa H, Nagano T, Murakami A, Takeuchi H, Takeda K: A text-mining system for knowledge discovery from biomedical documents.

    IBM Systems Journal 2004, 43(3):516-533. OpenURL

  3. Dai HJ, Lin JW, Huang CH, Chou PH, Tsai RH, Hsu WL: A Survey of State of the Art Biomedical Text Mining Techniques for Semantic Analysis. In Sensor Networks, Ubiquitous and Trustworthy Computing, 2008. SUTC'08. IEEE International Conference on. IEEE; 2008:410-417. OpenURL

  4. Rafeeque P, Abdul Nazeer K: Text Mining for Finding Acronym-Definition Pairs from Biomedical Text Using Pattern Matching Method with Space Reduction Heuristics. In Advanced Computing and Communications, 2007. ADCOM 2007. International Conference on. IEEE; 2007:295-300. OpenURL

  5. Shatkay H, Chen N, Blostein D: Integrating image data into biomedical text categorization.

    Bioinformatics 2006, 22(14):e446-e453. PubMed Abstract | Publisher Full Text OpenURL

  6. Kim D, Yu H: Hierarchical image classification in the bioscience literature. In AMIA Annual Symposium Proceedings. Volume 2009. American Medical Informatics Association; 2009::327. PubMed Abstract | PubMed Central Full Text OpenURL

  7. Lehmann T, Güld M, Deselaers T, Keysers D, Schubert H, Spitzer K, Ney H, Wein B: Automatic categorization of medical images for content-based retrieval and data mining.

    Computerized Medical Imaging and Graphics 2005, 29(2):143-155. PubMed Abstract | Publisher Full Text OpenURL

  8. Xu S, Krauthammer M: A new pivoting and iterative text detection algorithm for biomedical images.

    Journal of Biomedical Informatics 2010, 43(6):924-931. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  9. NIH/NLM: [http://www.ncbi.nlm.nih.gov/pmc/about/ftp.html] webcite

    PMC. 2013. OpenURL

  10. Kim CH, Seong SM, Lee JA, Kim LS: Winscale: an image-scaling algorithm using an area pixel model.

    Circuits and Systems for Video Technology, IEEE Transactions on 2003, 13(6):549-553. Publisher Full Text OpenURL

  11. Jebara T: Images as bags of pixels.

    International Conference on Computer Vision 2003, 265-272. OpenURL

  12. Swain MJ, Ballard DH: Color indexing.

    International journal of computer vision 1991, 7:11-32. Publisher Full Text OpenURL

  13. Stricker MA, Orengo M: Similarity of color images. In IS&T/SPIE's Symposium on Electronic Imaging: Science & Technology. International Society for Optics and Photonics; 1995:381-392. PubMed Abstract | Publisher Full Text OpenURL

  14. Gevers T, Smeulders AW: Color-based object recognition.

    Pattern recognition 1999, 32(3):453-464. Publisher Full Text OpenURL

  15. Haralick R, Shanmugam K, Dinstein I: Textural features for image classification.

    IEEE Transactions on Systems, Man and Cybernetics 1973, 3(6):610-621. OpenURL

  16. Weyand T, Deselaers T: Combining Content-based Image Retrieval with Textual Information Retrieval.

    RWTH Aachen October 2005. OpenURL

  17. Liu C, Ma J, Ye G: Medical image segmentation by geodesic active contour incorporating region statistical information. In Fuzzy Systems and Knowledge Discovery. Volume 3. IEEE; 2007::63-67. OpenURL

  18. Ledwich L, Williams S: Reduced SIFT features for image retrieval and indoor localisation. In Australian conference on robotics and automation. Volume 322. Citeseer; 2004. OpenURL

  19. Wojnar A, Pinheiro AM: Annotation of medical images using the SURF descriptor. In Biomedical Imaging (ISBI), 2012 9th IEEE International Symposium on. IEEE; 2012:130-133. OpenURL

  20. Yi Z, Zhiguo C, Yang X: Multi-spectral remote image registration based on SIFT.

    Electronics Letters 2008, 44(2):107-108. Publisher Full Text OpenURL

  21. Wang A, Wang Z, Lv D, Fang Z: Research on a novel non-rigid registration for medical image based on SURF and APSO. In Image and Signal Processing (CISP), 2010 3rd International Congress on. Volume 6. IEEE; 2010::2628-2633. OpenURL

  22. Tommasi T, Orabona F, Caputo B: CLEF2007 Image annotation task: An SVM-based cue integration approach.

    Working Notes of the 2007 CLEF Workshop, Budapest, Hungary 2007. OpenURL

  23. Tommasi T, Orabona F, Caputo B: CLEF2008 image annotation task: an SVM confidence-based approach.

    Working Notes of the 2008 CLEF Workshop, Aarhus, Denmark 2008. OpenURL

  24. Cao Y, Wang C, Li Z, Zhang L, Zhang L: Spatial-bag-of-features. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. IEEE; 2010:3352-3359. OpenURL

  25. Yanai K: Web image gathering with region-based bag-of-features and multiple instance learning. In Multimedia and Expo, 2009. ICME 2009. IEEE International Conference on. IEEE; 2009:450-453. OpenURL

  26. Garg V, Vempati S, Jawahar C: Bag of visual words: A soft clustering based exposition. In Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG), 2011 Third National Conference on. IEEE; 2011:37-40. OpenURL

  27. Rafkind B, Lee M, Chang S, Yu H: Exploring text and image features to classify images in bioscience literature. In Proceedings of the Workshop on Linking Natural Language Processing and Biology: Towards Deeper Biological Literature Analysis. Association for Computational Linguistics; 2006:73-80. OpenURL

  28. Giuld M, Kohnen M, Keysers D, Schubert H, Wein B, Bredno J, Lehmann T: Quality of DICOM header information for image categorization.

    Proc SPIE 2002., 4685 OpenURL

  29. Zhang L, Samaras D, Tomasi D, Volkow N, Goldstein R: Machine learning for clinical diagnosis from functional magnetic resonance imaging. In Computer Vision and Pattern Recognition. Volume 1. IEEE; 2005::1211-1217. OpenURL

  30. Balasubramanyam V, Hielscher A: Classification of optical tomographic images of rheumatoid finger joints with support vector machines.

    Proc SPIE Advanced Biomedical and Clinical Diagnostic Systems III 2005, 5692:37-43. Publisher Full Text OpenURL

  31. Deselaers T, Weyand T, Ney H: Image retrieval and annotation using maximum entropy.

    Evaluation of Multilingual and Multi-modal Information Retrieval 2007, 725-734. OpenURL

  32. Setia L, Teynor A, Halawani A, Burkhardt H: Grayscale medical image annotation using local relational features.

    Pattern Recognition Letters 2008, 29(15):2039-2045. Publisher Full Text OpenURL

  33. Avni U, Goldberger J, Greenspan H: TAU MIPLAB at ImageClef 2008.

    Working Notes of the 2008 CLEF Workshop, Aarhus, Denmark (September 2008) 2008. OpenURL

  34. Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y: Robust face recognition via sparse representation.

    Pattern Analysis and Machine Intelligence, IEEE Transactions on 2009, 31(2):210-227. OpenURL

  35. Mairal J, Bach F, Ponce J, Sapiro G: Online dictionary learning for sparse coding. In Proceedings of the 26th Annual International Conference on Machine Learning. ACM; 2009:689-696. OpenURL

  36. Mairal J, Bach F, Ponce J, Sapiro G, Zisserman A: Discriminative learned dictionaries for local image analysis. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on. IEEE; 2008:1-8. OpenURL

  37. Zuo Y, Zhang B: General image classification based on sparse representation. In Cognitive Informatics (ICCI), 2010 9th IEEE International Conference on. IEEE; 2010:223-229. OpenURL

  38. Zou W, Yan WY, Shaker A: Structure-Based Neural Network Classification for Panchromatic IKONOS Image Using Wavelet-Based Features. In Computer Graphics, Imaging and Visualization (C-GIV), 2011 Eighth International Conference on. IEEE; 2011:151-155. OpenURL

  39. Hou B, Zhang X, Ye Q, Zheng Y: A Novel Method for Hyperspectral Image Classification Based on Laplacian Eigenmap Pixels Distribution-Flow.

    2013, 1602-1618.

  40. Li YM, Wang M, Cui LJ, Huang DM: A new classification arithmetic for multi-image classification in genetic programming. In Machine Learning and Cybernetics, 2007 International Conference on. Volume 3. IEEE; 2007::1683-1687. OpenURL

  41. Tseng VS, Lee CJ, Su JH: Classify by representative or associations (CBROA): A hybrid approach for image classification. In Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data. ACM; 2005:61-69. OpenURL

  42. Wu L, Li M, Li Z, Ma WY, Yu N: Visual language modeling for image classification. In Proceedings of the international workshop on Workshop on multimedia information retrieval. ACM; 2007:115-124. OpenURL

  43. Aharon M, Elad M, Bruckstein A: K-SVD: Design of dictionaries for sparse representation.

    Proceedings of SPARS 2005, 5:9-12. OpenURL

  44. Chen S, Donoho D, Saunders M: Atomic decomposition by basis pursuit.

    SIAM review 2001, 129-159. OpenURL

  45. Tibshirani R: Regression shrinkage and selection via the lasso.

    Journal of the Royal Statistical Society. Series B (Methodological) 1996, 267-288. OpenURL

  46. Efron B, Hastie T, Johnstone I, Tibshirani R: Least angle regression.

    The Annals of statistics 2004, 32(2):407-499. Publisher Full Text OpenURL

  47. Ramirez I, Sprechmann P, Sapiro G: Classification and clustering via dictionary learning with structured incoherence and shared features. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. IEEE; 2010:3501-3508. OpenURL

  48. Lavado A, Matheu A, Serrano M, Montoliu L: A strategy to study tyrosinase transgenes in mouse melanocytes.

    BMC Cell Biol 2005, 6:18. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL