a nonparametric-based rib suppression method for chest

10
Computers and Mathematics with Applications 64 (2012) 1390–1399 Contents lists available at SciVerse ScienceDirect Computers and Mathematics with Applications journal homepage: www.elsevier.com/locate/camwa A nonparametric-based rib suppression method for chest radiographs Jiann-Shu Lee a,, Jing-Wein Wang b , Hsing-Hsien Wu c , Ming-Zheng Yuan d a Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan b Institute of Photonics and Communications, National Kaohsiung University of Applied Science, Kaohsiung, Taiwan c Division of Thoracic Surgery, Tainan Municipal Hospital, Tainan, Taiwan d Institute of System Engineering, National University of Tainan, Tainan, Taiwan article info Keywords: GHT Rib segmentation Rib suppression abstract This paper presents an automated and comprehensive system for eliminating rib shadows in chest radiographs, which integrates lung field identification, rib segmentation, rib intensity estimation, and suppression. We designed a region of interest (ROI)-based method to estimate a suitable initial lung boundary for active shape model (ASM) deformation by determining the translation and scaling parameters from the lung ROI. By considering the anatomical structure of the rib cage, we developed a locale sampling scheme to achieve nonparametric rib modeling. This scheme integrates knowledge-based generalized Hough transform (GHT) for accurate rib segmentation. We subsequently estimated rib intensity using the real-coded genetic algorithm (RCGA). Experimental results indicate that the relative conspicuity of the nodules increased after rib suppression, compared to the original image. Additionally, the proposed system uses only one standard chest radiograph, and the dual-energy subtraction technique is not required. Thus, this system is suitable for radiologists and computer-aided diagnosis (CAD) schemes for detecting lung nodules in chest radiographs. © 2012 Elsevier Ltd. All rights reserved. 1. Introduction For many years, the incidence rate of chest disease has gradually increased. Over 9 million people worldwide die of chest diseases every year [1]. Among chest diseases, lung cancer has the most minacity. Lung cancer accounts for more than 900,000 deaths annually and is the leading cause of cancer-related deaths worldwide [1]. In Taiwan, lung cancer surpassed liver cancer, becoming the leading cause of cancer deaths in 1997. By 2006 lung cancer comprised over 33% of all cancer deaths. Therefore, effective and early diagnosis of lung cancer is a significant research issue. Because of convenience, minimal costs, and low radiation dose, chest radiography is the most widespread diagnostic imaging technique for lung cancer. Additionally, evidence suggests that early detection of lung cancer by chest radiographs may allow a favorable prognosis [2]. However, radiologists frequently fail to detect lung nodules (i.e., potential lung cancers) during chest radiograph inspections. Approximately 82%–95% of undetected lung cancers were obscured partly by overlying bones such as the ribs [3]. Thus, a number of computer-aided diagnosis (CAD) systems for automatic nodule detection on chest radiographs [4,5] have been proposed to improve detection accuracy [6]. For current CAD schemes [7,8], nodule detection using chest radiographs presents a major challenge because ribs often obscure nodules. Because these bony structures [8] tend to cause CAD systems to produce false positives, for clinical applications, CAD systems have the disadvantage of lower sensitivity and specificity. A recent study showed that most lung cancer lesions missed on frontal chest radiographs are located behind the ribs, and Corresponding author. E-mail address: [email protected] (J.-S. Lee). 0898-1221/$ – see front matter © 2012 Elsevier Ltd. All rights reserved. doi:10.1016/j.camwa.2012.03.084 brought to you by CORE View metadata, citation and similar papers at core.ac.uk provided by Elsevier - Publisher Connector

Upload: others

Post on 28-Nov-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A nonparametric-based rib suppression method for chest

Computers and Mathematics with Applications 64 (2012) 1390–1399

Contents lists available at SciVerse ScienceDirect

Computers and Mathematics with Applications

journal homepage: www.elsevier.com/locate/camwa

A nonparametric-based rib suppression method for chest radiographsJiann-Shu Lee a,∗, Jing-Wein Wang b, Hsing-Hsien Wu c, Ming-Zheng Yuan d

a Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwanb Institute of Photonics and Communications, National Kaohsiung University of Applied Science, Kaohsiung, Taiwanc Division of Thoracic Surgery, Tainan Municipal Hospital, Tainan, Taiwand Institute of System Engineering, National University of Tainan, Tainan, Taiwan

a r t i c l e i n f o

Keywords:GHTRib segmentationRib suppression

a b s t r a c t

This paper presents an automated and comprehensive system for eliminating rib shadowsin chest radiographs, which integrates lung field identification, rib segmentation, ribintensity estimation, and suppression. We designed a region of interest (ROI)-basedmethod to estimate a suitable initial lung boundary for active shape model (ASM)deformation by determining the translation and scaling parameters from the lung ROI.By considering the anatomical structure of the rib cage, we developed a locale samplingscheme to achieve nonparametric rib modeling. This scheme integrates knowledge-basedgeneralized Hough transform (GHT) for accurate rib segmentation. We subsequentlyestimated rib intensity using the real-coded genetic algorithm (RCGA). Experimentalresults indicate that the relative conspicuity of the nodules increased after rib suppression,compared to the original image. Additionally, the proposed system uses only one standardchest radiograph, and the dual-energy subtraction technique is not required. Thus, thissystem is suitable for radiologists and computer-aided diagnosis (CAD) schemes fordetecting lung nodules in chest radiographs.

© 2012 Elsevier Ltd. All rights reserved.

1. Introduction

For many years, the incidence rate of chest disease has gradually increased. Over 9 million people worldwide die ofchest diseases every year [1]. Among chest diseases, lung cancer has the most minacity. Lung cancer accounts for more than900,000 deaths annually and is the leading cause of cancer-related deaths worldwide [1]. In Taiwan, lung cancer surpassedliver cancer, becoming the leading cause of cancer deaths in 1997. By 2006 lung cancer comprised over 33% of all cancerdeaths. Therefore, effective and early diagnosis of lung cancer is a significant research issue. Because of convenience,minimalcosts, and low radiation dose, chest radiography is the most widespread diagnostic imaging technique for lung cancer.Additionally, evidence suggests that early detection of lung cancer by chest radiographsmay allow a favorable prognosis [2].However, radiologists frequently fail to detect lung nodules (i.e., potential lung cancers) during chest radiograph inspections.Approximately 82%–95% of undetected lung cancers were obscured partly by overlying bones such as the ribs [3]. Thus, anumber of computer-aided diagnosis (CAD) systems for automatic nodule detection on chest radiographs [4,5] have beenproposed to improve detection accuracy [6]. For current CAD schemes [7,8], nodule detection using chest radiographspresents amajor challenge because ribs often obscure nodules. Because these bony structures [8] tend to cause CAD systemsto produce false positives, for clinical applications, CAD systems have the disadvantage of lower sensitivity and specificity.A recent study showed that most lung cancer lesions missed on frontal chest radiographs are located behind the ribs, and

∗ Corresponding author.E-mail address: [email protected] (J.-S. Lee).

0898-1221/$ – see front matter© 2012 Elsevier Ltd. All rights reserved.doi:10.1016/j.camwa.2012.03.084

brought to you by COREView metadata, citation and similar papers at core.ac.uk

provided by Elsevier - Publisher Connector

Page 2: A nonparametric-based rib suppression method for chest

J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399 1391

that inspection of a soft-tissue image can improve human detection [9]. Therefore, rib suppression in chest radiographs isuseful for improving detection accuracy and the performance of CAD systems.

A dual-energy subtraction technique has been employed for bone suppression in chest radiographs [10]. Dual-energychest radiographs can be obtained using either two exposures in rapid sequence [11] or a single exposure detected by tworeceptor plates [12]. Dual-energy soft-tissue images can improve detection of lung nodules thatmay be partially obscured byoverlying bones [13]. Nevertheless, because specialized equipment is required to obtain dual-energy radiographs, hospitalsrarely adopt radiography systems with dual-energy subtraction. In addition, higher radiation dose and increased noiselevel in the resulting images also limit adoption of the dual-energy subtraction technique for clinical applications. Othertechniques for normal structure suppression in chest radiographs are based on temporal subtraction [14,15]. However, toapply the temporal technique, the patient’s initial radiograph must be available. This image is registered in the currentradiograph, and then subtracted to remove the same structures. Thus, if abnormalities are present in an earlier radiograph,they may be removed as well. This technique requires the registration of both images. If they are not registered withprecision, false positives may be created in the subtracted image.

Suzuki et al. [16] recently developed an image-processing technique for suppressing rib contrast in chest radiographsby using a multiresolution massive training artificial neural network (MTANN). They employed bone images acquiredusing a dual-energy subtraction technique as the teaching images. After training with inputted chest radiographs andthe corresponding dual-energy bone images, the multiresolution MTANN outputted bone-image-like images similar tothe teaching bone images. Soft-tissue-image-like images can be obtained by subtracting bone-image-like images from thecorresponding chest radiographs. Similarly, Loog et al. [17]presented a framework for filtering ribs based on regression. Themain difference between conventional image filters and this regression filter is the development of the regression filterfrom training data. These two methods belong to global-based schemes; they estimate ribs for every pixel. The estimatedribs are then subtracted from the input image to obtain the soft-tissue-like image. However, these approaches modifyintercostal parenchyma appearance when deriving the soft-tissue-like image, which may increase nodule detection errorof CAD systems for clinical diagnosis. Furthermore, training images extracted from dual-energy subtraction images arerequired for these methods, restricting their practical application substantially. To resolve these problems, we proposeda new approach to suppressing ribs in the rib areas by using only one standard chest radiograph without need of the dual-energy subtraction images. In this approach, we developed a nonparametric rib-border modeling by the locale samplingscheme that constructs a rib template directly from the examined image. This scheme enables our system to adaptivelygenerate a proper rib template such that rib borders can be detected accurately. In addition, we modeled the rib intensitydistribution as a linear model and the corresponding parameters were estimated by using the RCGA. The rib shadow can besuccessfully suppressed by subtracting the rib intensity from the original radiograph. The experimental results show thatour approach can achieve rib segmentation and rib suppression with 92.3% accuracy and 0.03 normalized mean absoluteerror, respectively. Furthermore, at the same time the relative conspicuity of nodules can be successfully enhanced.

The remainder of this paper is organized as follows: Section 2 introduces lung field detection; Section 3 presents theproposed knowledge-based GHT for rib border detection; Section 4 details the GA-based rib shadow suppression; Section 5provides a demonstration of the experimental results; and finally, Section 6 offers a conclusion.

2. Lung field detection

During the last decade, image processing technology has achieved considerable progress [18–20]. To facilitate lunganalysis, image processing techniques to automate the detection of the lung fields on chest radiographs have beendeveloped [21]. Overall, these methods are limited by assumptions on chest position, size, and orientation, which areoften discordant with actual conditions. The lung field possesses low-contrast and complex edge structures; thus, detectingaccurate boundaries using regular techniques such as edge detection or region growing is difficult. From an anatomicalperspective, lung boundaries are roughly consistent in shape among different patients. Therefore, flexible template modelscan assist in the robust detection of lung boundaries. This study employs an ASM [22] for lung boundary identification. AnASM uses control points to describe object shapes by representing these points in a shape vector t , as described in (1):

t = (x1, y1, x2, y2, . . . , xn, yn)T (1)

where xi and yi denote the image coordinates. The ASM consists of the mean shape t and the eigensystem Pb. Use ofthe training data can enable calculation of the covariance matrix and derivation of the corresponding eigenvectors P andeigenvalues of λ. The general form of the ASM is shown in (2):

t = t + Pb, (2)

where b is the shape parameter with the value assigned by (3).

−m

λi ≤ bi ≤ m

λiwhereλi : ith eigenvaluem = 2–3.

(3)

Page 3: A nonparametric-based rib suppression method for chest

1392 J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399

Fig. 1. The detected ROI of lungs.

ASM deforms the shape by altering the shape and position parameters in (4):

t = A(p) · (t + Pb) (4)

where A(p) corresponds to an affine transformation with the scaling factor s, the rotation angle θ , and the translation vectorTxTy

. The deformation process converges if the cost value decreases to the minimum.

To perform the ASM deformation process, an initial boundary must first be identified. The ASM deformation is a localsearch optimization process. An inadequate establishment of the initial state frequently results in an incorrect outcome.Thus, obtaining suitable initial boundaries is crucial for ASM deformation. The lung ROI information can be used to derivesuitable initial boundaries. This study applied the method used by Li [23] to determine the lung ROI, as shown in Fig. 1. Wethen scaled and translated the mean shape vectors to derive the initial boundaries according to the ROIs. Because of lowvariation in lung orientation, we used the orientation of the mean shape as that of the initial boundary. The derivation ofthe initial boundary t of the right lung from the mean shape t is expressed in (5):

t = [t − ( x , y , . . . , x , y )] ⊗

1h1x

,1v

1y, . . . ,

1h1x

,1v

1y

+ (Re, Rt , . . . , Re, Rt)

wherex = inf(x1, x2, . . . , xn)x = sup(x1, x2, . . . , xn)y = inf(y1, y2, . . . , yn)y = sup(y1, y2, . . . , yn)1h = Ri − Re1x =

x −x

1v = Rb − Rt1y =

y −y

⊗ : Hadamard product.

(5)

In (5), inf signifies taking infimum, sup means taking supremum, and Re, Rt , Ri, and Rb represent the exterior, top, interior,and bottom of the right lung, respectively. For the left lung, the corresponding initial boundary can be derived using thesame process.

3. Rib border detection using knowledge-based GHT

To restrain rib suppression towithin the rib area, the rib bordermust first be identified.Most existing rib border detectionmethods employ a geometrical model of the ribs or the rib cage, and ribs are modeled as parabolas [24] or ellipses [25].However, thesemethods areweakened because of substantial rib shape variation among people. Fig. 2 shows that rib shapesdiffer among people, which is the primary issue of existing parametric methods. However, Fig. 2 also shows that the shapeof a person’s individual ribs is extremely similar. Considering this characteristic, we proposed a locale sampling scheme,which generates a rib template by sampling a representative rib border from the examined lung image.

Page 4: A nonparametric-based rib suppression method for chest

J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399 1393

Fig. 2. Two examples used to show that rib shapes vary among people.

Fig. 3. (a) The original image, (b) the filtered result obtained using the bilateral filter, (c) the histogram equalization result of (b), and (d) rib bordersdetected using the vertical sobel operator.

Fig. 4. (a) The middle part of the LEI, (b) the longest object in the middle part of the LEI, (c) the thinned result of (b), and (d) the pruned result of (c).

3.1. Locale sampling scheme

To filter noise without sacrificing edge sharpness, a bilateral filter [26] was used to pre-process the original image. Next,histogram equalization was applied to enhance rib contrast. A vertical sobel operator was used to identify upper and lowerrib borders. Processed results are shown in Fig. 3. The lower edge is typically more complete, compared to the upper edge.Therefore, the rib template is selected from the low-edge image (LEI). The LEIwas expanded to increase rib border continuity.The upper portion of the LEI is affected easily by the patient’s clavicle, and the lower portion of the LEI tends to be fragmented.Thus, we designated the longest object in themiddle portion of the LEI as the primary rib template. The rib template (RT)wasobtained by thinning the primary rib template to a single-pixel width, and then pruning the branches. Results are shown inFig. 4.

Page 5: A nonparametric-based rib suppression method for chest

1394 J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399

020406080

100

140120

020

4060 80 100

120 140160 180 200 0

1020

3040

5060

7080

90

a b

Fig. 5. (a) Distribution map of the HA of Fig. 3(a), (b) the binary HA of (a).

3.2. Rib border detection

GHT is known for its ability to locate occurrences of a previously defined template in a target image, irrespective of noiseand occlusions, which are present in most lung radiographs. Based on the RT, GHT is used to first detect the lower bordersof the ribs. Template matching is then performed based on gradient information; for each match, the accumulator bin isupdated. An R-table for the template edge image is created with different values of (r, α), where r is the distance from theedge to the chosen reference point, and α is the angle between the radius vector and the horizontal axis. The R-table shows asummary of the shape information of the template and forms part of the parametric representation of the image. Use of theR-table enables matching of the template with the target image, and possible matches are collected in the data structure,called the Hough accumulator (HA). The HA is a 2D structure where the bin at the coordinate (m, n) represents thematchingpixel number for the reference point located at (m, n). The corresponding R-table is built by referring to the RT. Use of theR-table enables obtainment of the HA of an analyzed image. For example, Fig. 5(a) is the HA of Fig. 3(a). By performingGaussian smoothing, Otsu thresholding, and the opening and closing of the HA, we obtained the binary HA (BHA), as shownin Fig. 5(b). Each object in the BHA is a mask of the possible reference point distribution for the corresponding rib border.The product of eachmask and the HA is called the possible reference point district (PRPD). The nth PRPD counted from top tobottom is denoted as PRPDn. For each PRPD,we selected the coordinate of the biggest bin as the estimated reference point forthat rib border. We then overlaid the RT on the radiograph according to each estimated reference point. The superimposedresult is displayed in Fig. 6, which shows that the rib borders were detected well, excluding the top and bottom ribs becausetheir curvatures near the chest bone differ from the others. The detected rib border in this phase is called the primary ribborder (PRB). To obtain rib borders that are more accurate, we selected the local highest bins with heights greater than 60%of the global highest bin of each PRPD. The reference points corresponding to these local highest bins were then used toback project the RT onto the original image to product with the edge image. Fig. 7 shows the back projection result. Weselected the second rib from the bottom as an example. Fig. 8 shows the product result for that rib. We first filtered edgeswith excessively narrow widths. The left edges were partitioned into equal width slots along the horizontal direction. Theedge centroid of each slot was interpolated by curve fitting. Based on the interpolated curve, the outliers were removed.The left edges were then refitted. The fitted curve in this phase (Fig. 9(a)) is called the final rib border (FRB). As shown inFig. 9, all the lower rib borders are detected perfectly, except the second rib border, which does not extend fully to the rightend. This is because the right end edge is too vague. We noticed that the upper border of each rib in the chest radiographis extremely similar to the lower border. To reduce computational demand, we raised the detected lower border to somelevel as the upper border. The level corresponds to the maximum correlation between the lower border and the upper edgeimage. By combining this with the lung field information, we identified the rib borders in the lung field. The results areshown in Fig. 9(b).

4. Rib removal

After identifying the rib borders, we removed the rib component from the original chest radiograph by subtracting thecorresponding intensity. This study used the linearmodel for rib intensity; that is, we formulated the rib intensity at location(x, y) as ax + b. The search for the most suitable model parameters (a, b) can be modeled as an optimization problem. Wesolved this problem by using the RCGA. Because a GA was applied to the problem domain, designing the corresponding

Page 6: A nonparametric-based rib suppression method for chest

J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399 1395

Fig. 6. Overlaid RTs on the radiograph according to each estimated reference point in the PRPD.

Fig. 7. The RT overlaying result according to the estimated reference points in the PRPD corresponding to the qualified local maximum bins.

Fig. 8. (a) The product result for the second rib from the bottom and the corresponding back-projected RTs and (b) the final rib border of (a).

adequate fitness functionwas crucial for developing a successful GA application that selects offspring for the next generationfrom the current parental generation. The goal of rib removal is the seamless elimination of rib intensity. Therefore, thefitness can be evaluated using the absolute intensity difference between the interior and exterior of a rib, as shown in Fig. 10.Thus, the fitness functions were defined as follows:

f (ak, bk) = −

P iu∈Ru

RESk(P i+u ) − I(P i−

u ) +

P il∈Rl

I(P i+l ) − RESk(P i−

l ) (6)

where I(p) denotes the intensity at point p in the original chest image, and RESk(p) represents the residual intensity atpoint p inside the rib, by removing the estimated rib intensity from the rib area using the kth generation chromosome(ak, bk). The goal of minimizing the absolute intensity difference between the interior and exterior of a rib is expressed in(6). Rib suppression results using the linear intensitymodel are shown in Fig. 11. Results indicate that the ribswere removedsuccessfully, and that vessel continuity was maintained well around the rib borders.

Page 7: A nonparametric-based rib suppression method for chest

1396 J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399

Fig. 9. (a) Detected lower rib borders and (b) detected rib borders in the lung field.

Fig. 10. Sketch used to explain the fitness function design.

Fig. 11. Example of rib removal: (a) lung field image before rib removal and (b) lung field image after rib removal by using the linear intensity model.

5. Experimental results

Chest radiographs used in this study were provided by Tainan Municipal Hospital. The original image format wasDICOM at a size of 3072 × 2560 pixels, with a 16-bit intensity depth. Images used in the experiments were 614 × 512 in

Page 8: A nonparametric-based rib suppression method for chest

J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399 1397

Table 1The average rib segmentation performance Prs .

Ω Θ Ψ

Prs 0.923 0.917 0.945

Fig. 12. Effect of rib suppression on the contrast of structures in the images by using the linear intensitymodel. The solid line indicateswhere the reductionof nodule contrast is equal to that of rib contrast.

dimension, with 256 gray levels, which were obtained by linear subsampling of the original images. This was conducted tofacilitate experimentation because it reduces computation time considerably. The loss in resolution did not have a significantinfluence on the results. Additionally, the proposed method is also effective for original data. The system was run on apersonal computer equipped with a Pentium-IV CPU, a clock rate of 3.4 GHz, and 1 GB of main memory. The average timespent for removing ribs for one image was approximately 52 s.

First, we analyzed the rib segmentation performance. Three performance indiceswere adopted: accuracy (Ω), sensitivity(Θ), and specificity (Ψ ). The assessment result, as listed in Table 1, showed that the locale sampling scheme combined withthe knowledge-based GHT can be used to successfully segment ribs. Next, we evaluated the rib removal performance byexamining the normalized mean absolute error. In contrast to the evaluation method used in previous studies, which usesthe dual-energy soft-tissue image as the ground truth, we selected the lungs and ribs of pigs as the examining target. Thisenabled a more accurate evaluation of the rib suppression performance. The performance was evaluated quantitatively byuse of a normalized mean absolute error between rib-removed images Irr and the corresponding ground-truth images Igt ,represented by

NMAE =

(x,y)∈Ri,i=1,...,N

Igt(x, y) − Irr(x, y)

RA × Eb, (7)

where Ri represents the set of all ribs in the lung image, RA corresponds to the total rib area, and Eb is the averaged ribintensity. The obtained NMAE by our linear intensity model was 0.03. That performance is superior to Suzuki’s 0.06 in [16].This indicates that the proposed rib removal scheme can accurately suppress the rib shadow.

In the final experiment, we quantified the effect of rib suppression on nodule conspicuity. The estimated rib-removedimages should reduce the rib shadows in radiographs.We expressed the contrast of a nodule Cnod with its surroundings usingthe average intensity in the nodule minus the average intensity around the nodule. The average intensity in the nodule wascalculated as the average intensity over the equivalent circle at the nodule mass center with radius rnod, as defined in (8):

rnod =Area(nodule)/π. (8)

In (8), the nodule areawas determined by counting the total number of pixels in the nodule region depicted by the physician.For the intensity around the nodule, we calculated the average intensity within a ring of twice the nodule diameter aroundthenodule. For the contrast of a ribCrib, both the rib and the intercostal space closest to the nodulewere segmentedmanually.Crib was calculated as themean intensity in the segmented rib minus themean intensity of the segmented intercostal space.To obtain meaningful local contrast measures, the intensities were rescaled before conducting the contrast calculation;thus, the intensities in the region comprising the nodule and its surrounding ring were between 0 and 1 and analogous forthe segmented costal and adjoining intercostal space. In Fig. 12, the contrast of the ribs and the nodules before and after

Page 9: A nonparametric-based rib suppression method for chest

1398 J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399

suppression using the linear intensity model are compared by plotting the 1Cnod versus 1Crib for the 13 nodule images. The1Cnod and 1Crib are defined as (9) and (10):

1Cnod = Cnod(original) − Cnod(rib-removed) (9)1Crib = Crib(original) − Crib(rib-removed). (10)

The figure shows that rib suppression reduces both thenodule and the rib contrast. However, Fig. 12 shows that the reductionof the nodule contrastwas less than that of the rib contrast. Themain trend is clear that the relative conspicuity of the nodulesis increased in the rib-removed images compared to the original data. This indicates that rib-suppressed images should beuseful for nodule detection by either human observers or CAD systems.

6. Conclusion

This study developed an automated and comprehensive system for rib suppression on chest radiographs by integratinglung field identification, rib segmentation, rib intensity estimation, and suppression. An ROI-based initialization schemecombined with the ASM was employed to overcome clavicle interference successfully. Suitable initial lung boundary forASM deformation was estimated using translation and scaling parameters derived from the lung ROI. Inspired by theanatomic rib structure, we developed a locale sampling scheme, cascading the GHT for rib segmentation. Nonparametric ribmodeling and the RT back-projection procedure were also applied. By integrating these processes, we conducted accuraterib segmentation. Rib intensity estimation was subsequently modeled to an optimization problem and was solved usingthe RCGA. The experimental results with ground truth proved that the rib intensity estimation method developed in thisstudy can achieve accurate results; the normalized mean absolute error was 0.03. Regarding the effect of rib suppression onenhancing nodule conspicuity, we constructed a plot of 1Cnod versus 1Crib for the collected nodule images. The resultsindicated that the relative conspicuity of the nodules increased after rib suppression compared to the original image.Furthermore, for the presented system, only one standard chest radiograph is necessary and the dual-energy subtractionimage is not required. Therefore, radiologists and CAD systems can use the proposed system for detecting lung nodules inchest radiographs. The main shortage of the proposed method is the computational cost. The computation burden comesfrom the two computationally expensive stages: GHT and RCGA. To reduce the computational cost, we will try alternativeapproaches in the future. We plan to adopt fast GHT to replace GHT in detecting rib borders. For rib intensity estimation, weplan to model the rib intensity as a constant level such that the rib intensity can be estimated in just a few iterations.

Acknowledgment

This research was supported by the National Science Council of the ROC, under Grant No. NSC 97-2221-E-024-009-MY3.

References

[1] C.J. Murray, A.D. Lopez, Mortality by cause for eight regions of the world: global burden of disease study, Lancet 349 (9061) (1997) 1269–1276.[2] R.T. Heelan, B.J. Flehinger, M.R. Melamed, M.B. Zaman, W.B. Perchick, J.F. Caravelli, N. Martini, Non-small-cell lung cancer: results of the New York

screening program, Radiology 151 (2) (1984) 289–293.[3] J.H. Austin, B.M. Romney, L.S. Goldsmith, Missed bronchogenic carcinoma: radiographic findings in 27 patients with a potentially resectable lesion

evident in retrospect, Radiology 182 (1) (1992) 115–122.[4] M.L. Giger, K. Doi, H. MacMahon, Image feature analysis and computer-aided diagnosis in digital radiography. 3. Automated detection of nodules in

peripheral lung fields, Medical Physics 15 (2) (1988) 158–166.[5] B. van Ginneken, B.M. ter Haar Romeny, M.A. Viergever, Computer-aided diagnosis in chest radiography: a survey, IEEE Transactions on Medical

Imaging 20 (12) (2001) 1228–1241.[6] K. Abe, K. Doi, H.MacMahon,M.L. Giger, H. Jia, X. Chen, A. Kano, T. Yanagisawa, Computer-aided diagnosis in chest radiography. Preliminary experience,

Investigative Radiology 28 (11) (1993) 987–993.[7] M.L. Giger, K. Doi, H.MacMahon, C.E.Metz, F.F. Yin, Pulmonary nodules: computer-aided detection in digital chest images, RadioGraphics 10 (1) (1990)

41–51.[8] X.W. Xu, K. Doi, T. Kobayashi, H. MacMahon, M.L. Giger, Development of an improved CAD scheme for automated detection of lung nodules in digital

chest images, Medical Physics 24 (9) (1997) 1395–1403.[9] P.K. Shah, J.H.M. Austin, C.S. White, P. Patel, L.B. Haramati, G.D.N. Pearson, M.C. Shiau, Y.M. Berkmen, Missed nonsmall cell lung cancer: radiographic

findings of potentially resectable lesions evident only in retrospect, Radiology 226 (3) (2003) 235–241.[10] B. Jacobson, R.S. Mackay, Radiological contrast enhancing methods, Advances in Biological and Medical Physics 6 (1958) 201–261.[11] T. Freund, F. Fischbach, U. Teichgraeber, E.L. Haenninen, H. Eichstaedt, R. Felix, J. Ricke, Effect of dose on image quality in a detector-based dual-

exposure, dual-energy system for chest radiography, Acta Radiologica 46 (1) (2005) 41–47.[12] B.K. Stewart, H.K. Huang, Single-exposure dual-energy computed radiography, Medical Physics 17 (5) (1990) 866–875.[13] F. Kelcz, F.E. Zink, W.W. Peppler, D.G. Kruger, D.L. Ergun, C.A. Mistretta, Conventional chest radiography vs dual-energy computed radiography in the

detection and characterization of pulmonary nodules, AJR American Journal of Roentgenology 162 (2) (1994) 271–278.[14] S. Katsuragawa, H. Tagashira, Q. Li, H. MacMahon, K. Doi, Comparison of quality of temporal subtraction images obtained with manual and automated

methods of digital chest radiography, Journal of Digital Imaging 12 (4) (1999) 166–172.[15] D. Loeckx, F. Maes, D. Vandermeulen, P. Suetens, Temporal subtraction of thorax CR images using a statistical deformation model, IEEE Transactions

on Medical Imaging 22 (11) (2003) 1490–1504.[16] K. Suzuki, H. Abe, F. Li, K. Doi, Suppression of the contrast of ribs in chest radiographs by means of massive training artificial neural networks,

in: Proceedings of SPIE International Symposium on Medical Imaging, Image Processing 5370 (2004) 1109–1119.[17] Marco Loog, Bram van Ginneken, ArnoldM.R. Schilham, Filter learning: application to suppression of bony structures from chest radiographs, Medical

Image Analysis 10 (2006) 826–840.

Page 10: A nonparametric-based rib suppression method for chest

J.-S. Lee et al. / Computers and Mathematics with Applications 64 (2012) 1390–1399 1399

[18] Q.E. Wu, X.M. Pang, Z.Y. Han, Fuzzy automata system with application to target recognition based on image processing, Computers & Mathematicswith Applications 61 (5) (2011) 1267–1277.

[19] P. Zhong, S. Wang, Y. Jin, X. Tu, N. Luo, A method of image preprocessing based on nonlinear diffusion and information extraction, Computers &Mathematics with Applications 61 (8) (2011) 2132–2137.

[20] W. Chen, T. Liu, B. Wang, Ultrasonic image classification based on support vector machine with two independent component features, Computers &Mathematics with Applications 62 (7) (2011) 2696–2703.

[21] B. van Ginneken, B.M.H. Romeny, M. Viergever, Computer-aided diagnosis in chest radiography: a survey, IEEE Transactions on Medical Imaging 20(2001) 1228–1241.

[22] T.F. Cootes, C.J. Taylor, D. Cooper, J. Graham, Active shape models—their training and application, Computer Vision and Image Understanding 61 (1)(1995) 38–59.

[23] L.H. Li, Y. Zheng, et al., Improved method forautomatic identification of lung regions on chest radiographs, Academic Radiology 8 (7) (2001) 629–638.[24] S. Sarkar, S. Chaudhuri, Detection of rib shadows in digital chest radiographs, in: Proc. ICIAP, No. 2, 1997, pp. 356–363.[25] S. Sanada, K. Doi, H. MacMahon, Image feature analysis and computer-aided diagnosis in digital radiography: automated delineation of posterior ribs

in chest images, Medical Physics 18 (5) (1991) 964–971.[26] C. Tomasi, R. Manduchi, Bilateral filtering for gray and color images, in: Proc. 6th International Conference Computer Vision, 1998, pp. 839–846.