Open Access

Novel coarse-to-fine dual scale technique for tuberculosis cavity detection in chest radiographs

EURASIP Journal on Image and Video Processing20132013:3

DOI: 10.1186/1687-5281-2013-3

Received: 14 December 2011

Accepted: 28 November 2012

Published: 8 January 2013


Although many lung disease diagnostic procedures can benefit from computer-aided detection (CAD), current CAD systems are mainly designed for lung nodule detection. In this article, we focus on tuberculosis (TB) cavity detection because of its highly infectious nature. Infectious TB, such as adult-type pulmonary TB (APTB) and HIV-related TB, continues to be a public health problem of global proportion, especially in the developing countries. Cavities in the upper lung zone provide a useful cue to radiologists for potential infectious TB. However, the superimposed anatomical structures in the lung field hinder effective identification of these cavities. In order to address the deficiency of existing computer-aided TB cavity detection methods, we propose an efficient coarse-to-fine dual scale technique for cavity detection in chest radiographs. Gaussian-based matching, local binary pattern, and gradient orientation features are applied at the coarse scale, while circularity, gradient inverse coefficient of variation and Kullback–Leibler divergence measures are applied at the fine scale. Experimental results demonstrate that the proposed technique outperforms other existing techniques with respect to true cavity detection rate and segmentation accuracy.


Classification Segmentation Computer-aided detection (CAD) Tuberculosis (TB)

1. Introduction

Chest radiographs or chest X-ray (CXR) images are widely used to diagnose lung diseases such as lung cancer, tuberculosis (TB), and pneumonia. Due to the superimposed anatomical structures in the human chest, the CXR images are generally noisy and the diagnosis requires careful examination by experienced radiologists. Computer-aided detection (CAD) systems in chest radiography have therefore been developed to reduce the workload of radiologists. Ginneken et al. reviewed the CAD technological development in 2001 [1] and 2009 [2]. Developing a single system that looks into all abnormalities on a chest radiograph is practically impossible due to the widely different characteristics of abnormalities, and specific focus of the image processing algorithms. Therefore, the current CAD systems often aim at a single aspect, e.g., detection of lung cancer nodules. This strategy has been proved to be successful, and many effective algorithms have been developed for routine diagnostic procedures [2].

A general CAD system framework is shown in Figure 1. There are four modules in the system. First, a CXR image undergoes the preprocessing step, which generally includes image enhancement, noise removal, and lung field segmentation. In the next step, candidates that may contain abnormalities are coarsely detected using pattern recognition techniques. In the third step, features that can be used to identify abnormalities are identified from the candidates. Depending on the radiographic manifestation of the abnormalities, these features could be geometric, photometric, or textural. Finally, a classifier is applied to perform a high-level screening to reduce the false positive rate. An efficient CAD system relies on robust image processing, pattern recognition, and artificial intelligence techniques. For instance, a recent CAD system [3] designed for identifying lung nodules uses an active shape model for lung field segmentation, followed by a weighted multi-scale convergence-index filter for nodule candidates detection. To identify the nodules successfully, an adaptive distance-based threshold technique is applied to segment the contour of each candidate. The geometric, intensity, and gradient features are then extracted from the segmentation results. After the first level screening, a Fisher linear discriminant classifier is used on a subset of these features to perform the final detection.
Figure 1

The processing steps of a CAD system in chest radiology.

Nodule detection has been the main focus in current CXR CAD systems. However, as Ginneken et al. pointed out [2], there are other diseases, e.g. TB, that rely heavily on chest radiograph examination can benefit from the CAD systems. Infectious TB is still a public health problem in many countries [4]. Therefore, our research focus is on developing a CAD system for the diagnosis of infectious TB. The TB can be identified based on different radiographic patterns, such as cavity, airspace consolidation, and interstitial opacities [5]. A few existing CAD systems use texture analysis to detect interstitial changes [2]. However, the interstitial pattern is not a reliable radiographic cue for infectious TB. According to a recent research article on TB [6], cavitation in the upper lung zone (ULZ) is a typical radiographic feature of APTB. So far, insufficient research has been done for efficient detection of TB cavities. Shen et al. [7] recently proposed a hybrid knowledge-guided (HKG) framework for TB cavity detection, which contains three major steps. In Step 1, the cavity candidates are detected using adaptive thresholding on the mean-shift clustered CXRs. In Step 2, a segmentation technique is applied to the candidates to generate contours of important objects present in the CXR image. In Step 3, the contour-based circularity and gradient inverse coefficient of variation (GICOV) features are extracted for the final cavity classification using a Bayesian classifier. Although, this technique provides a good performance, it has several limitations. First, due to cavity size variation and the occlusion from neighboring superimposed anatomical structures, the mean shift cluster result is sensitive to the parameter values used. Second, the adaptive threshold, which is a quadratic polynomial of GICOV score, does not perform well when the cavity boundary is weak. These two limitations lead to a high missing rate (MR) of true cavities. To overcome these problems, we propose a dual scale feature classification strategy for TB cavity detection in chest radiographs. First, a coarse feature classification step is performed to detect the cavity candidates by capturing the geometric, textural, and gradient features in the lung field. Second, a Hessian matrix-based technique is applied to enhance the cavity candidates, which leads to a more accurate contour segmentation. Finally, fine features based on the shape, edge, and region are extracted from the segmented contours for the final cavity classification. Experimental results show that the performance of the proposed candidates detection, segmentation, and cavity classification modules is superior compared to the results obtained using other related CAD systems.

The rest of this article is organized as follows. Section 2 explains the cavity pattern in CXRs. Section 3 describes our proposed method in detail. Section 4 reports and analyzes the performance of the proposed technique. Conclusion and future work are presented in Section 5.

2. Manifestation of cavity in chest radiographs

In chest radiography, a cavity is typically defined as a parenchymal cyst greater than 1 cm in diameter, containing either air or fluid or both [5]. Since the cavities are created by tissue necrosis within nodules or masses, their radiographic features are usually demonstrated as annular rings with variable wall thickness. Figure 2a shows a CXR image with a typical cavity (inside the rectangle region), which manifests as a focal lucent area on the image and appears as a “hole” in the patient’s left upper lung zone. However, these holes might be blurred due to the overlapping projection of anatomical structures or some other abnormalities in the neighborhood, which makes the identification of cavities a difficult task for radiologists. Figure 2b is another example of a TB cavity obscured by the left clavicle. Figure 2c shows an example where the cavity is overlapped with interstitial opacities.
Figure 2

Occlusion of cavities in chest radiographs (in the red rectangle).

3. Proposed technique

Computer-aided feature identification in CXR images is comparatively more challenging than feature identification in medical images of other body parts because of the rib cage and other superimposed anatomical structures in the lung field as illustrated in Figure 2. After examining the geometric, textural, and photometric characteristics of TB cavities, we propose a coarse-to-fine feature classification technique for cavity detection. Figure 3 shows a schematic of the proposed technique. It is observed that there are three major steps: (i) coarse feature classification, (ii) contour segmentation, and (iii) fine feature classification. A CXR image is first divided into patches. In the first step, a coarse feature classification is performed on each image patch to identify candidates which are suspected to contain cavities. Two modules are used to capture the coarse features: G aussian-model-based template matching (GTM), and local binary pattern (LBP) and histogram of oriented gradient (HOG)based feature classification (LHFC). In the second step, contours of the chosen candidates are segmented using two modules: Hessian-matrix-based image enhancement (HIE) and active contour-based segmentation (ACS). The HIE is used to boost the cavity edges. The edge-based ACS is then applied to segment the enhanced images. In the third step, a contour-based feature classification (CFC) module is applied. Fine features including shape, edge, and region are extracted from the contours. Cavity classification is then performed based on these features. A detailed description of these five modules is presented in the following sections.
Figure 3

Schematic of the proposed CAD framework. It contains three major steps, which are built upon five modules: GTM, LHFC, HIE, ACS, and the CFC.

3.1. GTM

The template matching (TM) is a widely used technique in pattern recognition, where the presence of a pattern in an image is detected by comparing different parts of an image with a reference pattern known as template. In many TM techniques, instead of comparing a given template directly, a transformation of the template is matched with similar transformation of a candidate region using a similarity measure. Normalized cross correlation is often used to measure similarity because of its fast implementation using the fast Fourier transform. Since traditional TM is sensitive to rotation and scale, rotation and scale invariant transform such as Fourier–Mellin transform [8], or ring-projection transform [9] can be incorporated into TM. However, these transforms provide good results only when a cavity shape/size deviates very little from the template shape/size. To avoid missing true cavities, a solution is to use a large set of templates covering different cavity sizes and rotation angles.

Using a large set of templates can be computationally expensive but still cannot guarantee to detect all cavities. Therefore, the proposed technique makes use of prior knowledge given by TB experts to generate a customized template database specific for TB cavities. Observe that in the “hole” like cavity shown in Figure 2a, line-cut intensity profiles in various directions of the cavity region appear similar. Figure 4a shows the magnified region of a cavity, and Figure 4b–e shows plots of the four intensity lines passing through the image center at 0°, 45°, 90°, 135°. Each line’s intensity profile appears as a bi-modal Gaussian function. Based on the similarity of these intensity profiles, it is reasonable to mimic the cavity pattern using rotationally symmetric pattern such as 2D circular or elliptical Gaussian ring distribution (as shown in Figure 4f). Note that if a line-cut intensity profile of Figure 4f is calculated, a bimodal Gaussian distribution is obtained where the two major peaks correspond to the two sides of the ring.
Figure 4

Line-cut intensity profile analysis ofholelike cavity region. (a) A cavity region; (bd) line-cut intensity profile in four directions; (e) customized template for mimicking the cavity pattern.

A generic 2D Gaussian ring is defined as follows
I x , y = e 1 w 2 x 2 + y 2 2 ξ 2
where w = ab a 2 y 2 + b 2 x 2, a and b are the two radii (distance between the origin and the peaks on x,y axes), I(x,y) is the image intensity function in the 2D domain, and ξ is the standard deviation of the Gaussian distribution which determines the wall thickness of the ring. Noting that when a = b = r, Equation (1) represents a 2D circular Gaussian ring, where r is the inner radius. Rotated patterns can be generated by incorporating a rotation angle θ into the following coordinate transformation:
{ x = x ' cos θ + y ' sin θ y = y ' cos θ x ' sin θ
where x’, y’ are the pixel’s location before rotation. Using Equations (1) and (2), the template database can be built with various sizes, wall thicknesses, and rotation angles by changing the value of parameters a, b, ξ, and θ. For example, given a 512 × 512 CXR image with a pixel spacing [0.8 mm, 0.8 mm], the physical size represented by the image is 40.96 × 40.96 cm2. Since the diameter of the largest cavity is usually less than 6 cm, we define the template size as 75 × 75. While the wall thickness is within the range of [4 mm, 16 mm], parameter ξ is varied from 5 to 20 pixels. Figure 5 shows a set of templates, with various radii, rotation angle, and wall thickness, used in this article.
Figure 5

An example of cavity templates. a/b < 1.6, wall thickness σ within [6, 20], and θ = 0°, 45°, 90°, 135°.

3.2. LHFC

Although the proposed GTM module works well for cavities of typical shape and intensity, it is difficult to detect cavities obscured by anatomical structures or some other abnormalities in the lung field. To address this issue, we combine the LBP and HOG features, which have been shown to be useful in human detection in handling partial occlusion [10]. The LBP [11] is a hybrid texture feature widely used in image processing. It combines the traditionally divergent statistical and structural models of texture analysis. The LBP feature has some key advantages, such as its invariance to monotonic gray level changes and computational efficiency. The HOG feature [12], similar to Lowe’s scale-invariant feature transform feature, is regarded as an excellent descriptor to capture the edge or local shape information. It has a great advantage of being robust to changes in illumination or shadowing. These two features are expected to complement well the GTM technique, especially in blurred regions containing cavities, to detect TB cavity candidates.

In the LHFC module, a feature vector, which combines the LBP and HOG features, is calculated for each candidate window. The feature vector is then fed to a classifier, which is trained offline using ground-truth (cavity and non-cavity) training data. The classifier will assess the windows as cavity candidates (positive samples) or not (negative samples). The candidate windows are generated using a sliding-window paradigm where an image is scanned from the top left to the bottom right with overlapping rectangular sliding windows. The windows are scanned row wise. The window size is consistent with the template size in GTM, i.e., each window has a size of 75 × 75. The overlap between two consecutive windows is 2/3 of the window size.

The computation of these two features and the classification using support vector machine (SVM) [13] are explained in the following sections.

3.2.1. Computation of the LBP feature

In this article, the LBP feature vector for a window is calculated in three steps. In Step 1, explained in Figure 6, the LBP values are calculated by applying the LBP labeling on each pixel. Here, each pixel in the window is compared to each of its eight neighbors. The LBP value for the pixel is then calculated as follows
LBP P , R = p = 0 P 1 u g p g c 2 p Note : u x = { 1 if x 0 0 otherwise
where g p , g c are gray levels of the neighborhood pixels and center pixel, respectively, and u(·) is the unit-step function. For a window of 75 × 75, there will be 5,625 LBP values, with dynamic range between 0 and 255. In Step 2, an LBP-histogram, with 256 bins, is generated for the window from the 5,625 computed LBP values. Finally, in Step 3, to reduce the dimensional numbers of features, we adopt a popular approach used in texture analysis, e.g., [14], by calculating the six statistical features (mean, standard deviation, smoothness, skewness, uniformity, and entropy) based on the LBP histogram. Figure 7b shows the six LBP features calculated from the image window shown in Figure 7a.
Figure 6

An example of calculating LBP values in an eight-neighbor cell.
Figure 7

An example of the LBP and HOG features. (a) An image window containing a cavity; (b) six LBP features corresponding to (a); (c) the HOG feature vector (1 × 1764) corresponding to (a).

3.2.2. Computation of HOG feature

For computational convenience, we first resize each 75 × 75 image window into a 64 × 64 window using bicubic interpolation. The HOG feature for each resized window is then calculated as follows.

Step 1. Gradient computation: The gradient of each pixel in the window is calculated using two filter kernels: [−1, 0, 1] and [−1, 0, 1] T . Let the magnitude and orientation of the gradient of the i th pixel (1 ≤ i ≤ 4096) be denoted by m i and φ i , respectively.

Step 2. Orientation histogram: Each window is first divided into non-overlapping cells of equal dimension, e.g., a rectangular cell of 8 × 8. The orientation histogram is then generated by quantizing φ i into one of the nine major orientations: 2 k 1 π 9 ± π 9, 1 ≤ k ≤ 9. The vote of the pixel is weighted by its gradient magnitude m i . Thus, a cell orientation histogram H c is a vector with dimension of 1 × 9.

Step 3. Block normalization: In order to account for changes in illumination and contrast, the cell histogram must locally be normalized, which requires grouping the cells together into larger, spatially connected blocks. The block size we use is 2 × 2 cells (i.e., 16 × 16 pixels), and the overlap between two neighboring blocks is 1/2 of the block size. Therefore, a whole window contains 49 blocks. The block divisions for a window image are shown in Figure 8. The feature vector of one block H b is concatenated by four cell histograms: H b = H c 1 H c 2 H c 3 H c 4. Note that the orientation histogram of a block H b is a vector with a dimension of 1 × 36. The normalized HOG vector is then calculated as follows [12].
H ^ b = H b H b
where ‖.‖ represents the L2 norm.
Figure 8

The block and cell divisions in a window image. Letters b and c stand for a block and a cell, respectively.

The HOG feature vector of an image window (with 49 blocks) is a concatenated vector of all 49 normalized block orientation histogram ( H ^ b, and will have a dimension of 1 × 1764 in our case. Figure 7c shows the plot of the HOG feature vector of the image window shown in Figure 7a.

Combining the LBP and HOG features, a feature vector of size 1 × 1770 is obtained for each image window. These features vectors are fed to the SVM classifier, explained in the following section, for cavity candidates detection.

3.2.3. Classification using SVM

Although SVM can perform both linear and nonlinear classifications, the basic SVM is a non-probabilistic binary linear classifier [13]. It is commonly used in machine learning as a supervised learning technique for recognizing patterns. Our goal is to use a pattern’s feature vectors to identify which class it belongs to. The classification decision is based on the value of a linear combination of these feature vectors. Researchers use SVM classifiers in applications because of its efficiency in handling both linear and nonlinear classification problems. Once the separating hyperplane is obtained after the training step and the classification accuracy is satisfied, the given task (data) could linearly be separated in a high-dimensional feature space using this hyperplane.

For two-class classification, the optimal separating hyperplane in SVM to separate two sets of data in a feature vector space is defined by w . x + b = 0, where x is the feature vector space, w is the normal vector to the hyperplane, and b is the offset of the hyperplane from the origin. Given M training feature vectors x k , 1 k M, and the corresponding ground-truth classification result {y k [1, −1], 1 ≤ kM}, the optimal hyperplane coefficients vector w is generated as follows
min 1 2 w 2 , s . t . y k Γ w , x k + b 1 , 1 k M

where Γ(·) denotes a kernel function [13]. Linear, polynomial, radial basis function (RBF), and sigmoid are widely used as SVM kernels. In our tasks, we use the RBF kernel function which performs better than other kernels.

The SVM training builds a model that is able to distinguish the belonging class of any future data based on the support vectors obtained by the training dataset. Any new feature vector x i is classified according to the output of the decision function:
f x i = k = 1 M α k y k Γ x k , x i + b

where α k is the Lagrange multiplier. If f x i 0, it means x i belongs to class y = 1, and if f x i < 0, it means x i belongs to class y = −1.

An example of cavity candidate detection using GTM + LHFC (note: LHFC includes the LBP and HOG features) is shown in Figure 9. Figure 9a shows the original CXR image, and Figure 9b shows three detected TB cavity candidates, C1, C2, C3. The magnified images of these candidates are also shown in Figure 9c. To eliminate the false positive candidates (C1 and C3), further contour segmentation and fine feature classification are necessary.
Figure 9

An example of cavity candidates detection using the proposed technique. (a) Original CXR image; (b) candidate detection results in ULZ obtained using GTM + LHFC where the green rectangular windows (C1, C2, C3) represent the candidates, and the blue dotted contour is the true cavity annotated by radiologists; (c) magnified candidate windows: C1–C3 (left to right); (d) HIE results of C1–C3; (e) improved fluid vector flow (IFVF) results of C1–C3 with the help of HIE; (f) final cavity detection results using fine feature classification. Red contour is the detected cavity, while the cyan ones are the non-cavity contours.

3.3. HIE

As shown in Figure 9b, the GTM + LHFC detects a large number of cavity candidates some of which may be false positives (e.g., C1 and C3 shown in Figure 9b). In this section, we present a technique to enhance the cavity feature in a candidate, which will help in reducing the number of false positives. In order to reduce the effect of noise and irrelevant anatomical structures or abnormalities, we apply the HIE to enhance the candidates. Note that the Hessian matrix has been applied in the literature to enhance local patterns such as plate-like, line-like, or blob-like structures [15]. The proposed HIE has three steps, which are described below.

Step 1. Laplacian of Gaussian smoothed image: In this step, three Laplacians (in three directions) of a Gaussian smoothed image, at scale σ, are obtained by convolving a cavity candidate with the second derivative of Gaussians as follows.

where I(x, y) is the candidate and G is the Gaussian kernel. Note that for a candidate of size 75 × 75, each of the three L matrices in Equation (7) will have a size of 75 × 75. Figure 10 shows the second derivative of a 1D Gaussian kernel. The intrinsic characteristic of this analysis is that the second derivative of the Gaussian kernel at scale σ generates a probe kernel that measures the contrast between the regions inside and outside the range (−σ, σ) in the direction of the derivative.
{ L xx x , y , σ = σ 2 I x , y G xx x , y , σ L xy x , y , σ = σ 2 I x , y G xy x , y , σ L yy x , y , σ = σ 2 I x , y G yy x , y , σ
Figure 10

The second derivative of a 1D Gaussian kernel probes inside/outside contrast of the range (−σ, σ). In this example, G xx x = x 2 σ 4 1 σ 2 e x 2 2 σ 2, σ = 1.

Step 2. Hessian matrix calculation: For a given σ value, the Hessian matrix corresponding to pixel (x i , y i ) in the candidate is calculated as follows
H σ x i , y i = L xx x i , y i , σ L xy x i , y i , σ L yx x i , y i , σ L yy x i , y i , σ

where L xy (x i , y i , σ) = L yx (x i , y i , σ). A known problem of multi-scale analysis using Hessian matrix is that over-blurring can occur during the multi-scale smoothing, which may increase false detections [16]. Therefore, in this article, we set the σ value equal to the object scale calculated using the method described in [17]. The object scale at every pixel is defined as the radius of the largest hyperball centered at the pixel such that all pixels within the ball satisfied a predefined image intensity homogeneity criterion. Object scale represents the geometric information (size) of the local structure. Object scale at the center of a blob-like structure is approximately equal to the radius of the blob in pixel size.

Step 3. Image enhancement using eigenvalues of Hessian matrix: The pixel (x i , y i ) in the candidate with intensity I(x i , y i ) is enhanced using the following equation:
I E x i , y i = λ 1 I x i , y i

where λ 1 and λ 2 are eigenvalues of H σ (x i , y i ), and |λ 1| ≥ |λ 2|. The intuition in Equation (9) of using only the largest eigenvalue for cavity enhancement is based on the fact that the Hessian matrix has a strong edge effect (for those strong edge points, |λ 1| >> |λ 2| ≈ 0) [18]. Although cavities are usually embedded in noisy surroundings due to the neighboring necrosis caused by cavitation, the inside of a cavity (filled with air or fluid or both) still has lower intensity than the background. Thus, the strong edge between the inside and outside of a cavity gives a good clue to indentify the contour of cavity. Different techniques of edge enhancement were evaluated in this study, such as contrast-limited adaptive histogram equalization [19], fuzzy C means [20], and speckle reducing anisotropic diffusion technique [21], and the proposed HIE technique achieves the best performance.

The enhanced window candidates C1–C3 are shown in Figure 9d. It is observed that the annular ring-like structure is greatly enhanced.

3.4. ACS

Active contours or deformable models are generally divided into two types: parametric active contours (typically known as snakes) and geometric active contours (level set). The snake-based techniques are often faster than level sets in virtue of efficient numerical methods. In addition, the level sets produce more false detections due to its multiple objects capturing ability. Therefore, in this article, we use a snake-based technique known as IFVF [22]. In this technique, a snake contour represented by v evolves through the candidate window to reach a force balance equation F int(v) + F ext(v) = 0, where F int(v) is the internal force constraining contour’s smoothness, and F ext(v) is the external force attracting the contour toward image features.

The IFVF is a fast and accurate edge-based snake technique, because of the introduction of both static and dynamic terms in the external force.
F ext v = F static v + F dynamic v
The F static could be a static external force which overcomes the edge leakage problem, e.g., we use boundary vector flow (BVF) proposed in [23] as the F static. The BVF extends the capture range further to the entire image based on simpler interpolation. Four potential functions Ψx, Ψy, Ψxy, and Ψyx are computed using line-by-line interpolations in the horizontal, vertical, and two diagonal directions. The F static is calculated as follows
F static = Φ 1 = ( Ψ x , Ψ y ) or F static = Φ 2 = 2 2 Ψ xy + Ψ yx , 2 2 Ψ xy Ψ yx
The F dynamic is achieved in three steps.
  1. 1.

    Given an HIE-enhanced candidate image, a binary edge map B is generated using smoothing technique speckle reducing anisotropic diffusion [21] and the Canny edge detector [24].

  2. 2.

    By comparing the edge map points to the current snake contour points (snaxels), a new control point (x c ,y c ) is selected by considering the point which contributes more to the distance between snake contour and object boundary [22]. We use the Hausdorff distance to find such a point. Assuming two sets of points S and O, the Hausdorff distance is then defined as h S , O = max o O min s S d s , o where d(s o) is the Euclidean distance between a snaxel s and a object boundary point o. So, the control point is chosen as the point on the object boundary which has the Hausdorff distance value.

  3. 3.
    For any pixel (x,y) on the contour v, its F dynamic(x,y) is then calculated as follows
    F dynamic x , y = 1 B δ d ' x , y d ' x , y

where δ = ±1 controls the outward or inward direction. In this article, we use δ = 1, as the initial contour is automatically set as a small circle in the center of the window image with radius of 3 pixels. d’(x,y) is the Euclidean distance between points (x,y) and (x c ,y c ). Note that the term (1 − B) makes the F dynamic zero for those points which already reach edges. Based on the edge map generated from the enhanced candidates images using HIE, the IFVF segmentation result of these candidates C1–C3 are shown in Figure 9e. The stopping criterion of the evolution is determined by computing the difference in locations (defined by the x and y coordinates) of the corresponding contour points between two consecutive iterations. If it is less than a convergence threshold t, the active contour evolution will be stopped. In our experiments, t is empirically set to 0.05. Based on our tests, there is no significant improvement even if t is smaller than 0.05.

3.5 CFC

The last module in our proposed technique is the CFC, which performs the fine scale feature classification. Three types of contour-based features, shape, edge and region, are extracted for the final cavity detection. These features include circularity measure [25], GICOV [26], and Kullback–Leibler divergence (KLD) [27] between the pixel intensity distributions inside and outside the contour. The computations of these three features are explained below.
  1. 1.
    Assuming a contour has one centroid, L points are selected from the contour in L cardinal directions. The circularity of the contour is then calculated as scaled variance as follows
    C = var d x i , y i max d x i , y i , i = 1 , 2 , , L
where d(x i ,y i ) is the distance from the centroid to the contour point (x i ,y i ) in the i th direction. In this article, we use L = 16. The circularity feature is a feature which could effectively reduce the false positives.
  1. 2.

    Based on the observation that the inner boundary of a cavity often has dark-to-bright transition, the GICOV value of L points on the contour is calculated as follows

  2. (a)

    For the contour point (x i ,y i ) in the i th direction, its gradient in normal direction g n (x i ,y i ) is calculated as g n x i , y i = I x i , y i . n x i , y i, where n x i , y i is the unit outward normal vector at this point.

  3. (b)

    The mean and standard deviation of g n , denoted by m and s, are then calculated as m = 1 L i = 1 L g n x i , y i and s 2 = 1 L 1 i = 1 L g n x i , y i m 2

  4. (c)
    The GICOV value of the contour is finally achieved using following equation:
    GICOV = m s / L
  5. 3.
    Given the probability distributions, P and Q, of the pixel intensity values inside and outside the cavity, respectively, the KLD for a candidate window is calculated as follows
    KLD = i = 1 B P i ln P i Q i

where B is the number of bins in the histogram span by P and Q. The KLD compares the difference in gray level distribution between the pixels inside and outside the contour.

Table 1 shows the above feature values corresponding to three contours shown in Figure 9e. As in the coarse feature classification step, we select the SVM as the fine feature classifier in this step. Based on the feature values (Table 1), the trained SVM classifier identifies the Contour-2 as a positive and Contour-1 and Contour-3 as negatives. The final detected cavity (corresponding to Contour-2) in the CXR image is shown in Figure 9f as the red contour. The result matches with the ground truth.
Table 1

Fine feature values of three contours in Figure 9e

















4. Performance evaluation

In this section, we evaluate our proposed coarse-to-fine dual scale technique with respect to three aspects: the effectiveness of candidate selection, the accuracy of contour segmentation, and the accuracy of final cavity detection.

4.1. Experimental dataset and parameters configuration

A cavity dataset of 35 CXR images containing 50 cavities is obtained from the University of Alberta Hospital. All the images were independently read by three experienced chest radiologists who are specialized in TB diagnosis. The presence of TB cavities was confirmed by the agreement of at least two radiologists. The sample histograms of cavity properties such as diameter, circularity, and wall thickness are shown in Figure 11. From the histograms, it can be seen that the cavities vary in diameters while their circularities range mainly from 0.15 to 0.2 and most of them have intermediate thickness. For computational efficiency, the original CXR images are resized as 512 × 512 (or close to this size) with a fixed pixel spacing [0.8 mm, 0.8 mm]. Since all the cavities are located in the ULZ, a similar preprocessing procedure as described in [7] was applied to segment the target lung region, which reduces the processing area to a smaller rectangular bounding box. Figure 12 shows an example of the target area.
Figure 11

Sample histograms of cavity properties. (a) Histogram of diameter; (b) histogram of circularity; (c) histogram of wall thickness of four categories: “Thick” (≥16 mm), “Intermediate” (4–15 mm), “Thin” (<4 mm), and “Uncertain” (wall not discernible).
Figure 12

An example of the target area. The enhanced subimage inside the green rectangle is the result of the preprocessing procedure.

The proposed cavity detection technique is implemented in MATLAB 2007b on an Intel Pentium 4 CPU 2.8 GHz with 2 GB RAM computer. All the parameters in the proposed technique are listed in Table 2. The SVM classifiers in both coarse and fine feature classification are built using LIBSVM software [28]. To train the SVM classifiers, we applied the ‘leave-one-out’ method [29] since the size of samples with cavities is small. For example in LHFC, to detect the candidate regions in one of the 30 CXR images, we use the remaining 29 CXR images for the training. The training set contains the LBP and HOG feature vectors extracted from windows with and without cavities (positive and negative samples) in these 29 CXR images. Note that the negative samples for training were selected from the contralateral position of the positive samples based on the approximate symmetry of the lung field. The SVM classifier in CFC is trained in a similar way.
Table 2

Parameters configuration in the proposed technique


Parameters names

Parameters values


Template size

75 × 75 pixels


Wall thickness σ

[6, 20]


Aspect ratio a/b

[1, 1.6]


Rotation angle θ



Window size

75 × 75 pixels


Cell size

8 × 8 pixels


Block size

2 × 2 cells


Block overlap



SVM parameters

Default values in LIBSVM software [28]


Snake evolution direction δ



Convergence threshold t



SVM parameters

Default values in LIBSVM software [28]

4.2. Effectiveness of candidate selection

The proposed coarse feature classification technique for candidate detection is evaluated by the MR, which is calculated as follows
MR = # of Cavities Excluded from Candidates Total # of True Cavities × 100 %
A preliminary experiment using only GTM for candidate detection has already been reported in [30]. We anticipate that by integrating with other novel techniques, a better result can be obtained. Thus, we used different combinations of LBP and/or HOG features together with GTM, and checked whether the MR could be reduced. Table 3 shows our test results.
Table 3

Candidates detection results


HKG [ [7]]

GTM [ [30]]




Number of cavities






Number of candidates






Number of missing cavities






MR (%)






From the results, we observe that the HKG framework for TB cavity detection [7] missed more cavities than our proposed approach. HKG is based on an adaptive thresholding on the mean-shifted clustered image for candidate detection. Its high MR is due to two reasons. First, the mean-shift clustering approximates nearest neighbors intensities and space information but neglects the texture. Second, the adaptive threshold, which is a quadratic polynomial of the GICOV feature, is not suitable for modeling all shapes, especially when the boundary of a cavity is weak. Figure 13 compares the detection results of HKG and our technique. The green boxes represent cavity regions reported by the classifier. In Figure 13a, HKG cannot identify both cavities due to the failure of mean-shift clustering in the noisy ULZ. Our technique is able to identify the two cavities (Figure 13b). Figure 13c is yet another example showing the adaptive threshold value used in HKG unable to identify the cavity. However, our technique is able to detect all cavities correctly (Figure 13d).
Figure 13

Comparison of candidates detection between HKG [[7]] and the proposed technique; (a, c) the results of HKG, ( b, d ) generated from the proposed technique. Green regions in the images are cavity candidates regions reported by the classifier, and blue dotted contours are the true cavities annotated by radiologists.

Using the same parameter values for LBP and HOG as in the literature, we found that a combination of LBP and HOG together with GTM achieved better performance. Our finding is consistent with the results in human detection using LBP and HOG features [10]. HOG performs poorly when the background is cluttered with noises. LBP is able to alleviate this deficiency. It can filter out noises following the uniform pattern estimation. However, if LBP is used alone without HOG, the entire ULZ will be extracted if some other abnormalities are also present in the area. In that case, the HOG helps to reduce the false positives based on the available edge information. Figure 14 illustrates the complementary effect of LBP and HOG. The window reported by the classifier should contain a complete cavity in order to be qualified as a positive candidate. Note that in the first row second column when using only HOG, no reported window contains a complete cavity. The HOG performs poorly when the background is cluttered with noises, and the edge information is no longer reliable. Similarly, in the second row first column, when using only the LBP, the small cavity is missing because no reported window contains the complete small cavity, and only the larger cavity is fully contained in a reported window.
Figure 14

Comparison of candidate detection in the coarse feature classification step using (a, d) GTM + LBP, (b, e) GTM + HOG, (c, f) GTM + LBP + HOG. Note that in the first row HOG misses the cavity but LBP is able to detect it. In the second row, LBP misses the small cavity but HOG can detect it. In both rows our technique is able to detect all the cavities.

The above test results show that combining the LBP and HOG features for capturing the texture and gradient information around the cavity region, and using the GTM for shape recognition, contributes to the low MR of the proposed coarse feature classification technique.

4.3. Accurate contour segmentation

We evaluate segmentation accuracy using the following Tanimoto measure (TMM) [7]:
TMM = R c R g R c R g

where R c denotes the region enclosed by the contour generated by the segmentation techniques, such as DBC-GVF [7] and our IFVF [22]; R g denotes the region of a TB cavity that is enclosed by the ground-truth contour manually drawn by radiologists; and ‖.‖ denotes the cardinality (number of pixels). TMM = 0 indicates that the segmented contour has no intersection with the ground truth, while TMM = 1 indicates that the segmented contour is identical to the exact cavity. To improve the segmentation accuracy, we apply the HIE on the candidates before segmentation.

The performance of the DBC-GVF and the IFVF techniques with and without the HIE is shown in Table 4. Note that around 10% accuracy improvement is achieved for both DBC-GVF and IFVF when HIE is incorporated. The results are also more robust as demonstrated by the lower standard deviations of the TMM. Figure 15 presents subjective comparison of different segmentation techniques. With the HIE, the segmented contours are closer to the ground truth compared to the same techniques without the HIE.
Table 4

Segmentation accuracy evaluation


DBC-GVF without HIE (%)

DBC-GVF with HIE (%)

IFVF without HIE (%)

IFVF with HIE (%)

Average of TMM





Standard division of TMM





Mean of TMM




Figure 15

Cavity segmentation result comparison using different edge-based snakes with and without HIE. From top to bottom, the cavity is more and more difficult to identify. Blue contours are the true cavities annotated by radiologists. Green contours are the computer segmentation results.

Note that image patterns, even without cavities, may generate close to ring-like shape after the HIE step. Figure 16 shows some of these cases. For example, the image in the bottom row contains a pattern similar to a cavity. To eliminate this type of candidates, the fine scale feature classification step in our approach is necessary. The accuracy of our final cavity detection is evaluated in the next section.
Figure 16

Segmentation results of candidates without cavity.

4.4. Accuracy of final cavity detection

Before performing the final cavity detection, 160 candidate contours are divided into cavity and non-cavity contours. Candidate region reported by the classifier as highlighted by the green windows in Figure 12 may not contain true cavities. Also, even if a reported window contains the entire cavity, its segmented contour may not be the same as the ground truth. To evaluate the accuracy of the final contour classification, we need to impose a value TMM > 0.7 (based on the segmentation accuracy of 67.1% reported in Table 4), in order to qualify a candidate to be a true cavity; otherwise it is considered as non-cavity. Three contour-based features (circularity, GICOV, and KLD) are extracted from the candidate contours for the final cavity classification. To evaluate the performance of classification, sensitivity, specificity, and accuracy are calculated as follows.
Sensitivity = Number of Correctly-Detected Cavity Contours Total Number of Cavity Contours × 100 %
Specificity = Number of Correctly-Detected Non-Cavity Contours Total Number of Non-Cavity Contours × 100 %
Accuracy = Number of Correctly-Detected Contours Total Number of Candidates Contours × 100 %
For our sample size, we use cross-validation method [29] for the SVM classification. The classification result for the 160 candidate contours is shown in Table 5. It can be observed that the detection accuracy is increased by more than 8% in our approach after adding KLD feature. Figure 17 shows cavity detection results of HKG [7] and the proposed technique, which demonstrate that our technique can detect more true cavities and detect fewer false cavities. As illustrated in Figure 17, the proposed cavity detection system identifies all cavities annotated by the radiologists and there is only one false alarm. The presence of cavities in the upper half of the lungs, especially when there are multiple or bilateral cavities, should raise suspicion of TB in the appropriate epidemiologic and/or clinical context. Unfortunately, in practice, a lot of these findings are not mentioned in the radiologist’s report, because the epidemiologic or clinical information, necessary to raise suspicion, is not provided by the ordering physician on the requisition. This is often the case in geographic regions where TB rate is low. Based on the clinician’s perspective, a relatively higher false positive rate is better than false negatives because the latter can cause an infectious TB to spread. Even with false positives, clinicians find automatic cavity detection system helpful in reducing a large number of true negatives and radiograph examinations. This is beneficial given the limited radiologists available particularly in remote communities and developing countries.
Table 5

Cavity detection evaluation


Sensitivity (%)

Specificity (%)

Accuracy (%)

Circularity + GICOV [7]




Circularity + GICOV + KLD



Figure 17

Cavity detection comparison between HKG [[7]] and the proposed technique. Blue dotted contours are the true cavities annotated by radiologists. Red contours are the detected cavities, while the cyan ones are the non-cavity contours.

The radiologists also classified the true cavity contours into two categories: E-Group and D-Group, containing cavities which are ‘easy’ or ‘difficult’ to identify, respectively. The D-Group contains cavities even radiologists found them difficult to identify without other demographic or additional information. False cavity contours were then combined with each of these two groups. The cross-validation SVM classification results of these groups are shown in Tables 6 and 7. Observe that on average the classification accuracy in each group is higher than the result reported in Table 5. The performance of the E-Group is significantly improved by adding the KLD feature. In the D-Group, although the intensity variation inside and outside a cavity changes only slightly making it very difficult to identify the contour even for radiologists, there is still improvement in the detection result. This shows that the classifier can perform better if trained using more specific knowledge.
Table 6

Cavity detection evaluation of E-Group


Sensitivity (%)

Specificity (%)

Accuracy (%)

Circularity + GICOV [7]




Circularity + GICOV + KLD




Table 7

Cavity detection evaluation of D-Group


Sensitivity (%)

Specificity (%)

Accuracy (%)

Circularity + GICOV [7]




Circularity + GICOV + KLD




5. Conclusions

In this article, we proposed an efficient coarse-to-fine dual scale feature classification technique for TB cavity detection in chest radiographs. Experimental results demonstrate that the proposed technique outperforms existing methods in three aspects. First, a lower MR is achieved because in the proposed method local cavity region-related coarse features, such as geometric, textural, and gradient features, are taken into consideration. Second, edge-based segmentation becomes more accurate by incorporating HIE to enhance the contours. Third, the final cavity detection accuracy is greatly increased by introducing the fine scale feature classification using three types of contour-related features, which includes shape, edge, and region. This study contributes in the development of CAD systems for infectious TB diagnosis, because of the higher detection rate and lower MR compared to other techniques. Future work will focus on exploring novel algorithms to model other characteristics of infectious TB.


Authors’ Affiliations

Department of Electrical and Computer Engineering, University of Alberta
Department of Computing Science, University of Alberta
Division of Pulmonary Medicine, Department of Medicine, University of Alberta


  1. Ginneken BV, Romeny BMTH, Viergever MA: Computer-aided diagnosis in chest radiography: a survey. IEEE Trans. Med. Imag. 2001, 20(12):1228-1241. 10.1109/42.974918View Article
  2. Ginneken BV, Hogeweg L, Prokop M: Computer-aided diagnosis in chest radiography: beyond nodules. Eur. J. Radiol. 2009, 72(2):26-30.
  3. Hardie RC, Rogers SK, Wilson T, Rogers A: Performance analysis of a new computer aided detection system for identifying lung nodules on chest radiographs. Med. Image Anal. 2008, 12(3):240-258. 10.1016/ Article
  4. World Health Organization, Epidemiology: Global Tuberculosis Control: Epidemiology, Strategy, Financing. WHO Press, Geneva; 2009:6-33.
  5. Long R, Ellis E, et al.: Canadian Tuberculosis Standards. 6th edition. Public Health Agency of Canada; 2007.
  6. Lau A, Long R, et al.: The public health consequences of smear positive pulmonary tuberculosis in patients with typical and atypical chest radiographs. In 15th Annual International Union Against Tuberculosis and Lung Disease. North American Region Conference, Vancouver, BC; 2011.
  7. Shen R, Cheng I, Basu A: A hybrid knowledge-guided detection technique for screening of infectious pulmonary tuberculosis from chest radiographs. IEEE Trans. Biomed. Eng. 2010, 57(11):2646-2656.View Article
  8. Reddy BS, Chatterji BN: An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Trans. Image Process. 1996, 5(8):1266-1271. 10.1109/83.506761View Article
  9. Lin YH, Chen CH: Template matching using the parametric template vector with translation, rotation and scale invariance. Pattern Recognit. 2008, 41(7):2413-2421. 10.1016/j.patcog.2008.01.017View Article
  10. Wang X, Han TX, Yan S: An HOG-LBP Human Detector with Partial Occlusion Handling. in Proceedings of the ICCV, Kyoto; 2009:32-39.
  11. Ojala T, Pietikainen M, Harwood D: A comparative study of texture measures with classification based on feature distributions. Pattern Recognit. 1996, 29(1):51-59. 10.1016/0031-3203(95)00067-4View Article
  12. Dalal N, Triggs B: Histograms of oriented gradients for human detection. In in Proceedings of the IEEE CVPR. Vol. 1 edition. San Diego; 2005:886-893.
  13. Cortes C, Vapnik V: Support-vector networks. Mach. Learn. 1995, 20(3):273-297.
  14. Li B, Meng M: Computer-aided detection of bleeding regions for capsule endoscopy images. IEEE Trans. Biomed. Eng. 2009, 56(4):1032-1039.View Article
  15. Sato Y, Nakajima S, et al.: 3D multiscale line filter for segmentation and visualization of curvilinear structure in medical images. Med. Image Anal 1998, 2: 143-168. 10.1016/S1361-8415(98)80009-1View Article
  16. Liu J, White JM, Summers RM: Automated Detection of Blob Structures by Hessian Analysis and Object Scale. Proceedings of the ICIP, Hong Kong; 2010:841-844.
  17. Saha PK, Udupa JK: Scale-based image filtering preserving boundary sharpness and fine structure. IEEE Trans. Med. Imag. 2001, 20: 1140-1155. 10.1109/42.963817View Article
  18. Zhang H, Wan M, Bian Z: Complementary tensor-driven image coherence diffusion for oriented structure enhancement. EURASIP J. Adv. Signal Process. 2011., 70(2011):
  19. Zuiderveld K: Contrast limited adaptive histogram equalization. In Chapter VIII.5, Graphics Gems IV. Academic Press, Cambridge, MA; 1994:474-485.View Article
  20. Gil M, Sarabia EG, et al.: Fuzzy c-means clustering for noise reduction, enhancement and reconstruction of 3D ultrasonic images. In Proceedings of the ETFA. Barcelona; 1999:465-472.
  21. Yu Y, Acton ST: Speckle reducing anisotropic diffusion. IEEE Trans. Image Process. 2002, 11(11):1260-1270. 10.1109/TIP.2002.804276MathSciNetView Article
  22. Xu T, Cheng I, Mandal M: An Improved fluid vector flow for cavity segmentation in chest radiographs. In Proceedings of the ICPR. Istanbul; 2010:3376-3379.
  23. Sum KW, Cheung PYS: Boundary vector field for parametric active contours. Pattern Recognit. 2007, 40(6):1635-1645. 10.1016/j.patcog.2006.11.006View Article
  24. Canny J: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 1986, 8(6):679-714.View Article
  25. Di Ruberto C, Dempster A: Circularity measures based on mathematical morphology. Electron. Lett. 2000, 36(20):1691-1693. 10.1049/el:20001191View Article
  26. Dong G, Ray N, Acton S: Intravital leukocyte detection using the gradient inverse coefficient of variation. IEEE Trans. Med. Imag. 2005, 24(7):910-924.View Article
  27. Bishop C: Pattern Recognition and Machine Learning, Chap. 1. Springer, New York; 2006.
  28. Chang CC, Lin CJ: LIBSVM: A Library for Support Vector Machines. 2011.http://​www.​csie.​ntu.​edu.​tw/​~cjlin/​libsvm/​ available at
  29. Hastie T, Tibshirani R, Friedman J: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Chap. 7. 2nd edition. Springer, New York; 2009.View Article
  30. Xu T, Cheng I, Mandal M: Automated cavity detection of infectious pulmonary tuberculosis in chest radiographs. In Proceedings of the IEEE EMBC. Boston; 2011:5178-5181.


© Xu et al.; licensee Springer. 2013

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 cited.