Next Article in Journal
Time Series Prediction Method of Bank Cash Flow and Simulation Comparison
Next Article in Special Issue
An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem
Previous Article in Journal
Neural Networks for Muscle Forces Prediction in Cycling
Previous Article in Special Issue
Eight-Scale Image Contrast Enhancement Based on Adaptive Inverse Hyperbolic Tangent Algorithm
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Lobe Fissure Tracking by the Modified Ant Colony Optimization Framework in CT Images

1
Department of Computer Science and Information Engineering, Yuanpei University of Medical Technology, Hsinchu 30015, Taiwan
2
Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan
3
Department of Computer Science and Information Engineering, Asia University, Taichung 40402, Taiwan
4
Institute of Medicine, Chung Shan Medical University, Taichung 40201, Taiwan
*
Author to whom correspondence should be addressed.
Algorithms 2014, 7(4), 635-649; https://0-doi-org.brum.beds.ac.uk/10.3390/a7040635
Submission received: 16 June 2014 / Revised: 8 November 2014 / Accepted: 17 November 2014 / Published: 24 November 2014
(This article belongs to the Special Issue Advanced Data Processing Algorithms in Engineering)

Abstract

:
Chest computed tomography (CT) is the most commonly used technique for the inspection of lung lesions. However, the lobe fissures in lung CT is still difficult to observe owing to its imaging structure. Therefore, in this paper, we aimed to develop an efficient tracking framework to extract the lobe fissures by the proposed modified ant colony optimization (ACO) algorithm. We used the method of increasing the consistency of pheromone on lobe fissure to improve the accuracy of path tracking. In order to validate the proposed system, we had tested our method in a database from 15 lung patients. In the experiment, the quantitative assessment shows that the proposed ACO method achieved the average F-measures of 80.9% and 82.84% in left and right lungs, respectively. The experiments indicate our method results more satisfied performance, and can help investigators detect lung lesion for further examination.

1. Introduction

The lung tissue is composed by alveolus, bronchial tubes and blood vessels. Because the densities of air in alveolus and bronchial tubes are lower and cannot pass through by X-ray, the Hounsfield unit (HU) is also lower in CT images as shown for the gray regions [1,2]. Otherwise, owing to the high density of blood in vessels, the HU is higher as shown for the white regions in Figure 1a. However, when we change the CT image to gray-level image, the lobe fissure is not very obvious as shown for the yellow arrow in Figure 1a. It may cause the segmentation faults for the lobes separation in clinical experiments.
Figure 1. The lung CT image for (a) axial slice (whole lung) and (b) sagittal slice (right lung). Whole information of lung lobe is more suitable than axial views or coronal view.
Figure 1. The lung CT image for (a) axial slice (whole lung) and (b) sagittal slice (right lung). Whole information of lung lobe is more suitable than axial views or coronal view.
Algorithms 07 00635 g001
About the researches for lobe segmentation, all of them were first to improve the lobe fissure by different methods to facilitate the following analyses [3,4,5,6]. Wang et al. [4] used the proposed transformation called “ridge map” to enhance the appearance of fissure. Lassen et al. [5] used a pre-clustering method based on the distributions of bronchial tubes and blood vessels, and segmented the lobe fissure by the watershed transform. In the above researches of lobe fissure, most of them were focused on the axial view in CT images. However, the imaging structure of axial view cannot display the whole information of lung lobe, as shown in Figure 1a; it will increase the difficulty of lobe fissure tracking. In this paper, we focused on the sagittal view in CT slices. Although the lobe fissures are still ambiguous on sagittal view, as shown in Figure 1b; the whole information of lung lobe is more suitable than axial views or coronal view.
In this study, we try to use a high-performance tracking framework to obtain the vague lobe fissure on the sagittal view in CT slices. In order to provide accuracy, we modified an algorithm from ant movements in the natural world called the ant colony algorithm (ACA) [7,8,9,10,11,12,13]. The ant colony algorithm (ACA) is a method to process the optimized problem. It also can be applied to this study to assist the tracking framework of lobe fissure. We also add several evaluation rules to increase the number of walking by the ants on the lobe fissure. Let the pheromone on the lobe fissure become more and more to make the ants follow the candidate paths. Finally, all the ants may follow one optimal path, which has the highest pheromone level. The lobe fissure will be obtained correctly to assist the corresponding studies.

2. Related Works

2.1. Ant Colony Algorithm

The ant colony algorithm (ACA) is a method to process the optimized problem. This theory was proposed by Dorigo [8,9,10]. The main idea of ACA is that when ants work together, they will find a best path to walk by leaving pheromones. Then, we can use this principle to solve some real optimized problems. Dorigo’s theories are:
(1)
The ant will choose the path with higher pheromone levels.
(2)
For the shorter path, the accumulation rate of pheromone is faster than other paths.
(3)
The ants can communicate with each other with pheromones.
Therefore, the ants do not rely on the help of vision, and only use pheromones to find an optimized path from the starting point to destination. Because ants will leave pheromones on visited paths, the paths with a high concentration of pheromones will be visited again by other ants and the shortest path will be found. Hence, the ACA uses a positive feedback method to effectively solve the optimized problem.
Based on the principle of ACA, we can try to increase the amount of walking by the ants on the lobe fissure. Let the pheromone on the lobe fissure become more and more. When the concentration of pheromone on the lobe fissure is increased, the gray-level of lobe fissure will be enhanced and obtained to assist the following segmentation of lung structure.

2.2. Robinson Filter and Kirsch Filter

In this study, we also applied two powerful filters to enhance the region edges, such as Robinson filter and Kirsch filter [14]. Robinson filter and Kirsch filter are the compass masks. In their methods, each point of the image is used by the convolution algorithm with eight parts, as shown in Figure 2 and Figure 3. The maximum response of each part is produced only corresponding to a certain given edge direction. The maximum of all of the eight directions can be regarded as the output of the image edge amplitude. The serial numbers of the part with the maximum response are the codes of edge direction.
Figure 2. The masks of Robinson filter.
Figure 2. The masks of Robinson filter.
Algorithms 07 00635 g002
Figure 3. The masks of Kirsch filter.
Figure 3. The masks of Kirsch filter.
Algorithms 07 00635 g003

3. Tracking Framework for Lobe Fissure Based on Modified ACO Algorithm

In this section, we will show the proposed tracking framework for lobe fissure based on the modified ant colony optimization (ACO) algorithm.

3.1. Data Acquisition

In this paper, the 15 lung CT cases with 3D continuous images were acquired from China Medical University Hospital, Taiwan. The CT scanner is a 64 Slices Volume CT Scanner (GE Healthcare, Waukesha, WI, USA). In each case, there are 520 DICOM images and the image size is 512 × 512. The values of window center and width are −600 and 1600, respectively; slice thickness is 0.625 mm; pixel spacing: 1 pixel = 0.677734 × 0.677734 mm2. In the experiment, we will first change all testing cases to sagittal view by our proposed system. Then, the proposed ACO framework will be applied into all testing cases to obtain the lobe fissures.

3.2. Design of the Modified ACO Method

The modified ant colony optimization (ACO) algorithm is used to track the lobe fissures in lung CT images. The idea of ACO is that the ants will find a best path to walk by their pheromone. The procedure of modified ACO algorithm is listed in Figure 4, where R is the number of path-tracking rounds and N is the number of ants. First, the input images are transferred to the sagittal slices from each axial CT cases. Second, we marked two points to be the start and end points on the boundary of lung; the ants can use the initial pheromone table to search and create the candidate paths. In each round, the pheromone table will be updated by the updating rules and the local optimal path will also be found. Last, the lobe fissure is the final optimal path through R rounds and N ants. Figure 5 shows the flowchart of proposed system.
Figure 4. The procedure of modified ACO algorithm.
Figure 4. The procedure of modified ACO algorithm.
Algorithms 07 00635 g004
Figure 5. The flowchart of proposed ACO framework.
Figure 5. The flowchart of proposed ACO framework.
Algorithms 07 00635 g005

3.3. Define the Initial Pheromone

Figure 6a,d are the original sagittal views of lung CT images. We can see that the intensity of lobe fissure is higher than the lung region, but is lower than the lung tubes. Therefore, we use Otsu’s method [15] to be a location map to find out lung tubes, as shown in Figure 6b,e. The initialized pheromone can be set by the intensity function (IF):
I F ( I ) = α ( ( max ( I ) I ( x , y ) ) max ( I ) ) k
Where I(x,y) is the intensity of image I, max(I) is the maximum intensity in the image, and k is a positive constant that can control the intensity [16]. Figure 6c,f show the example results by the intensity function. The intensity function can increase contrast of image; the weak edges on the image can be enhanced. According to the definition of intensity function, a corresponding pheromone table PHM can be created as:
P H M ( x , y ) = I F i ( x , y ) max ( I F i )
Where i of pheromone table is the number of images, IFi is the i-th processing by the intensity function. The location map (LM) is defined as:
L M ( x , y ) = max ( O t s u M e t h o d ) O t s u M e t h o d ( x , y ) max ( O t s u M e t h o d )
Figure 6. The examples for the definition of initial pheromone: (a,d) The sagittal view of a lung CT image; (b,e) after Otsu’s method; (c,f) after intensity function.
Figure 6. The examples for the definition of initial pheromone: (a,d) The sagittal view of a lung CT image; (b,e) after Otsu’s method; (c,f) after intensity function.
Algorithms 07 00635 g006

3.4. Edge Enhancement

In the proposed ACO procedure, we use Robinson filter and Kirsch filter to assist increasing the efficiency of proposed methods. In our study, the amplitude of Robinson filter (RFA) on the lobe fissure is lower than other regions of lung, as shown in Figure 7a,b. The amplitude of Kirsch filter (KFA) of lobe fissure is almost high, as shown in Figure 7e,f. Figure 7c,d show the orientation of Robinson filter (RFO); Figure 7g,h show the orientation of Kirsch filter (KFO). Because the identified lobe fissures always have the same direction, the shortest path may not be the optimal in proposed ACO algorithm. In order to avoid this problem, we define the equation to find the optimal path in each round. RFO and KFO have eight directions in each processing result. We denote RFO of the path as PathRFO, and KFO of the path as PathKFO. CRFO and CKFO are the counts of PathRFO and PathKFO to correspond with eight directions. Moreover, the path amplitudes of RFA and KFA are denoted as PathRFA and PathKFA, respectively. Those can calculate the count number of the maximum direction with two amplitude results of compass filters, and determine lobe fissure correctly.
C R F O = c o u n t ( P a t h R F O ) C K F O = c o u n t ( P a t h K F O ) R o b i n s o n × K i r s c h = s u m ( P a t h R F A ) s u m ( P a t h K F A ) × max ( C R F O ) × max ( C K F O )
Figure 7. Examples of edge enhancement after (a,b) the amplitude of Robinson filter (RFA); (c,d) the orientation of Robinson filter (RFO); (e,f) the amplitude of Kirsch filter (KFA); (g,h) the orientation of Kirsch filter (KFO).
Figure 7. Examples of edge enhancement after (a,b) the amplitude of Robinson filter (RFA); (c,d) the orientation of Robinson filter (RFO); (e,f) the amplitude of Kirsch filter (KFA); (g,h) the orientation of Kirsch filter (KFO).
Algorithms 07 00635 g007

3.5. The Updating Rule of Pheromone

In the proposed ACO procedure, we have two updating rules (the local and global rules) to assist ants in choosing the optimal path by updating the pheromone table (PHM). When the tracking procedure of each ant is completed, we can use the local rules to update the pheromones. Then, the end of each round is updated by the global rules. In the local rules, the evaporated pheromone is defined as:
P H M ( x , y ) = P H M ( x , y ) × ( 1 ρ )
and the completed path of pheromone is enhanced by:
P H M ( x , y ) = max ( C o m p l e t e P a t h ( P H M ) ) × ρ
Where α and ρ are probability values to enhance the pheromone in PHM table by the global rules and local rules, respectively. In the global rules, the evaporated pheromone is defined as:
P H M ( x , y ) = P H M ( x , y ) × ( 1 α )
and the optimal path of pheromone is enhanced by:
P H M ( x , y ) = α P H M ( x , y )

3.6. Optimal Path Detection

According to Euclidean distance formula, the distance Di is 8-neighbor of I(x1,y1) to I(x2,y2). The parameter i can provide the direction information that can be calculated as following:
D i = ( n e i g h b o r i I F ( x , y ) ) 2
Then, we used two ant movement (AM) steps to create a new direction for each ant. Especially in random step, that can be eight random directions, or be only a chosen direction, which is controlled by q. The other one is to compute τi to find out the minimum of Di and intensity function. The parameter τi means the ant choose i-th direction to be a new direction, which is controlled by p. The parameters, p and q, are probability values to control the path direction during ant moving. Tp and Tq are the thresholds of p and q, respectively. V is a vector connecting end point that is used to avoid the ant movement entering an infinite loop. The ant movement (AM) function is defined as:
A M i = { τ i = min ( D i P H M ) , i f   p > T p [ R a n d o m S t e p ] , i f   p T p [ R a n d o m S t e p ] : { V , i f   q > T q R a n d o m ,   i f   q T q
Finally, when ants completed all paths from start point to end point, we can choose the shortest one to be the optimal path. The optimal path (OP) is defined as:
O P = min ( P ( A M i ) R o b i n s o n × K i r s c h )
Where P(AMi) is the path length of AMi. Through the completed framework of proposed ACO method, the optimal path of lobe fissure can be detected by N ants with R rounds, as shown in Figure 8 and Figure 9.
Figure 8. The first example for optimal path of ant movement with N = 10, where (a) R = 1; (b) R = 2; (c) R = 3; and (d) R = 5.
Figure 8. The first example for optimal path of ant movement with N = 10, where (a) R = 1; (b) R = 2; (c) R = 3; and (d) R = 5.
Algorithms 07 00635 g008
Figure 9. The second example for optimal path of ant movement with N = 10, where (a) R = 1; (b) R = 2; (c) R = 3; and (d) R = 5.
Figure 9. The second example for optimal path of ant movement with N = 10, where (a) R = 1; (b) R = 2; (c) R = 3; and (d) R = 5.
Algorithms 07 00635 g009

4. Experimental Results

In the experiments, we have tested fifteen 3D lung CT cases, and there are more than 500 continuous images in each case. The experimental procedure is shown in Figure 10. We first prepared the initial pheromone table and location map that can train the ant where the lung tubes or noise are. Second, we used Robinson filter and Kirsch filter to assist the edge enhancement to track the optimal path. Then, we used the updating rules to change the pheromone and detect the optimal path for the lobe fissures. In the testing procedure, we had set some parameters and the values of parameters are listed in Table 1. Two experimental results for the left and right lung CT images by the proposed ACO framework are shown in Figure 11 and Figure 12.
Figure 10. The details of proposed ACO framework for lung fissure tracking.
Figure 10. The details of proposed ACO framework for lung fissure tracking.
Algorithms 07 00635 g010
Table 1. The values of parameters for the proposed ACO framework.
Table 1. The values of parameters for the proposed ACO framework.
ACOIntensity FunctionUpdating Rules
R = 5α = 605α = 0.8
N = 10k = 4ρ = 0.6
Tp = 0.5--
Tq = 0.8--
Figure 11. The first experimental result for the left lung CT by the proposed ACO framework.
Figure 11. The first experimental result for the left lung CT by the proposed ACO framework.
Algorithms 07 00635 g011
Figure 12. The second experimental result for the right lung CT by the proposed ACO framework.
Figure 12. The second experimental result for the right lung CT by the proposed ACO framework.
Algorithms 07 00635 g012
In the analysis of system performance, we set the obtained lobe fissure by the proposed system to be LFACO, and the artificial fissure path by the professional physician to be LFP. Ideally, these two parameters are compared with each other. However, the path widths of LFACO and LFP are a single pixel. If we compared LFACO and LFP directly, the results of performance may be inaccurate and unsatisfactory. Therefore, we applied the statistical conception of trustful region for lobe fissure comparison, shown in Figure 13. The conception of trustful region here is to broaden the widths of LFACO and LFP from 1 pixel to 5 pixels, respectively. Then we can obtain the trustful region of LFACO and LFP, that are TR(LFACO) and TR(LFP). If the points on TR(LFACO) are located in TR(LFP), we can say that the points belonged to the path of lobe fissure. It can avoid the fault that only compared LFACO and LFP by 1-pixel width.
Figure 13. The conception of trustful region for lobe fissure tracking.
Figure 13. The conception of trustful region for lobe fissure tracking.
Algorithms 07 00635 g013
In the analysis of performance metric, the precision, recall and F-measure [17,18,19,20] are used to analyze the performance of the proposed ACO method. These metric functions are defined:
p r e c i s i o n = T L F T L F + F R L F
r e c a l l = T L F T L F + F L F
F _ m e a s u r e = 2 × ( p r e c i s i o n × r e c a l l ) p r e c i s i o n + r e c a l l
The relationship of three parameters FLF, TLF, and FRLF is shown in Figure 14. These are defined as:
  • The value of false lobe fissure (FLF): the TR(LFACO) is not overlapped on the trustful region of TR(LFP);
  • The value of true lobe fissure (TLF): the TR(LFACO) is overlapped on the trustful region of TR(LFP);
  • The value of false real lobe fissure (FRLF): the TR(LFP) is not overlapped on the trustful region of TR(LFACO);
Figure 14. The relationship of parameters: false lobe fissure (FLF), true lobe fissure (TLF), and false real lobe fissure (FRLF).
Figure 14. The relationship of parameters: false lobe fissure (FLF), true lobe fissure (TLF), and false real lobe fissure (FRLF).
Algorithms 07 00635 g014
According to the analyzed results (as listed in Table 2 and Table 3), the mean values of precision, recall and F-measure that can be achieved are 78.26%, 83.89% and 80.9% on all left-lung cases, and 79.68%, 86.34% and 82.84% on all right-lung cases, respectively. We can observe that the value of recall is almost always larger than precision, because the cyclic paths would be happened when the ants move in some unclear lung CT cases. We also obtain that the metric values in right lung are larger than in the left lung. This is because the heartbeat may cause the scanning error of lung CT. However, the quantitative assessment shows that the proposed ACO method achieved the average F-measures of 80.9% and 82.84% for left and right lung cases, respectively. The higher F-measure means that the proposed ACO method for lobe fissure tracking is practicable.
Table 2. The experimental results of precision, recall and F-measure by the proposed ACO method for 15 left lung cases.
Table 2. The experimental results of precision, recall and F-measure by the proposed ACO method for 15 left lung cases.
CaseLungMean (%)
PrecisionRecallF-measure
1Left88.781.7985.1
2Left70.3976.5273.33
3Left78.6584.9581.68
4Left79.9479.9979.96
5Left83.7787.5185.6
6Left75.6685.8480.43
7Left82.2189.485.65
8Left74.481.777.88
9Left76.0984.3680.01
10Left76.8388.5882.29
11Left72.1381.6276.58
12Left86.6584.1585.38
13Left71.3879.3775.16
14Left79.484.0581.66
15Left77.7288.582.76
Average78.2683.8980.9
Table 3. The experimental results of precision, recall and F-measure by the proposed ACO method for 15 right lung cases.
Table 3. The experimental results of precision, recall and F-measure by the proposed ACO method for 15 right lung cases.
CaseLungMean (%)
PrecisionRecallF-measure
1Right80.3285.7382.94
2Right75.7587.1181.03
3Right78.4683.9781.12
4Right74.9576.975.91
5Right77.0685.4581.04
6Right76.0487.281.24
7Right86.0686.0186.03
8Right78.1987.4182.54
9Right85.5686.0685.81
10Right83.8589.9586.79
11Right79.2488.2783.51
12Right86.2690.0388.1
13Right75.8186.6380.86
14Right80.5688.9184.53
15Right77.1585.4981.11
Average79.6886.3482.84

5. Discussion

In this paper, we have used several parameters to initialize and process our proposed system, as shown in Table 1. Some parameter values are meaningful, such as N and R. The parameter N is number of ants; we used 10 ants to track the candidate path through their pheromone in PHM table (pheromone table) in each round. In our experiment, the result of N > 10 is similar to N = 10. Besides, if the number of ants (N) is too large, the system performance will be decreased. Therefore, we set parameter N is 10 in our study. Second, R is the number of path-tracking rounds. We can see the experimental results in Figure 8 and Figure 9; the optimal path can be obtained in the fifth round. However, if R > 5, the results are the same as R = 5. Therefore, with consideration to performance, we set the parameter R is 5. The other parameters, p, q, α and ρ are probability parameters, p and q are used to control the path direction during ant moving, α and ρ are used to enhance the pheromone in PHM table by the global rules and local rules, respectively. These parameters, p, q, α and ρ, are expired values in our experiments.
Besides, we have no comparison with other methods. The reason is most researches of lobe fissure were focused on the axial slices in CT. However, the imaging structure of axial view cannot display the whole information of lung lobe. Besides, the lobe fissure in axial slice is not a clear line; it may be an irregular region. The proposed ACO method is an ant-tracking algorithm. If the tracking path is not similar to a line or curve, we cannot define the start and end points to initialize our system. Hence, the proposed method cannot apply to an axial slice, and we only focus on sagittal view to obtain the lobe fissures on left lung and right lung, respectively. Through this proposed method, most of the lobe fissures can still be obtained and the metric values are also satisfied according to the results in Table 2 and Table 3. Therefore, this performance of proposed method in this study can also be proved.

6. Conclusions

In this study, we focused on the vague lobe fissure in CT images, and proposed a tracking framework based on the modified ant colony optimization (ACO) algorithm to enhance the lobe fissure. Several evaluation rules are used to increase the number of walking by the ants on the lobe fissure, and then the pheromone on the lobe fissure would be increased. Finally, the optimal lobe fissure will be obtained to assist the segmentation procedures on the future work. In the experiment, the quantitative assessment shows that the proposed ACO method achieved the average F-measures of 80.9% and 82.84% in left and right lungs, respectively. The experiments indicate that our method has a more satisfied performance, and can help to detect lung lesion for further examination.
However, the experiments indicate our method results in more satisfied performance in most cases. The values of parameters for the proposed ACO framework may be become the variations of proposed system performance. As we said that the lobe fissure in CT images is very ambiguous, therefore we must to use several enhancement rules to help the ACO algorithm. In the future, we can apply some AI (artificial intelligence) module, such as fuzzy, neural network, genetic algorithm, etc., to train the necessary parameters. Let the proposed system become more powerful.

Acknowledgments

This work was supported by the National Science Council, Taiwan, under Grant NSC101-2221-E-264-001.

Author Contributions

Chii-Jen Chen and Wei-Chih Shen initiated the main idea of this study. Chih-Yi Chen collected and provided the testing data. Chii-Jen Chen, You-Wei Wang and Wen-Pinn Fang implemented the proposed algorithm and analyzed the experiments. All authors contributed to manuscript drafting and completing.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Awai, K.; Murao, K.; Ozawa, A.; Nakayama, Y.; Nakaura, T.; Liu, D.; Kawanaka, K.; Funama, Y.; Morishita, S.; Yamashita, Y.; et al. Pulmonary nodules: Estimation of malignancy at thin-section helical CT—Effect of computer-aided diagnosis on performance of radiologists. Radiology 2006, 4, 276–284. [Google Scholar] [CrossRef] [PubMed]
  2. Iwano, S.; Nakamura, T.; Kamioka, Y.; Ikeda, M.; Ishigaki, T. Computer-aided differentiation of malignant from benign solitary pulmonary nodules imaged by high-resolution CT. Comput. Med. Imaging Graph. 2008, 7, 416–422. [Google Scholar] [CrossRef] [PubMed]
  3. Kuhnigk, J.M.; Hahn, H.K.; Hindennach, M.; Dicken, V.; Krass, S.; Peitgen, H.O. Lung lobe segmentation by anatomy-guided 3D watershed transform. In Proceedings of the SPIE Medical Imaging 2003, San Diego, CA, USA, 15 February 2003; pp. 1482–1490.
  4. Wang, J.; Betke, M.; Ko, J.P. Pulmonary fissure segmentation on CT. Med. Image Anal. 2006, 8, 530–547. [Google Scholar] [CrossRef] [PubMed]
  5. Lassen, B.; Kuhnigk, J.M.; Friman, O.; Krass, S.; Peitgen, H.O. Automatic Segmentation of Lung Lobes in CT Images Based on Fissures, Vessels, and Bronchi. In Proceedings of the 2010 IEEE International Conference on Biomedical Imaging, Rotterdam, The Netherlands, 14–17 April 2010; pp. 560–563.
  6. Anitha, S.; Sridhar, S. Segmentation of Lung Lobes and Nodules in CT Images. Signal Image Process. 2010, 1, 1–12. [Google Scholar] [CrossRef]
  7. Benatcha, K.; Koudil, M.; Benkhelat, N.; Boukir, Y. ISA An algorithm for image segmentation using ants. In Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE 2008), Cambridge, UK, 30 June–2 July 2008; pp. 2503–2507.
  8. Dorigo, M.; Birattari, M.; Stutzle, T. Ant colony optimization. IEEE Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
  9. Dorigo, M.; Maniezzo, V.; Colorni, A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B Cybern. 1996, 26, 29–41. [Google Scholar] [CrossRef] [PubMed]
  10. Dorigo, M.; Gambardella, L.M. Ant colonies for the travelling salesman problem. Biosystems 1997, 43, 73–81. [Google Scholar] [CrossRef]
  11. Lee, J.W.; Kim, J.J.; Lee, J.J. Improved Ant Colony Optimization algorithm by path crossover for optimal path planning. In Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE2009), Seoul, South Korea, 5–8 July 2009; pp. 1996–2000.
  12. Lee, M.E.; Kim, S.H.; Cho, W.H.; Park, W.; Lim, J.S. Segmentation of Brain MR Images Using an Ant Colony Optimization Algorithm. In Proceedings of the Ninth IEEE International Conference on Bioinformatics and Bioengineering (BIBE 2009), Taichung, Taiwan, 22–24 June 2009; pp. 366–369.
  13. Zhao, X.; Lee, M.E.; Kim, S.H. Improved Image Thresholding Using Ant Colony Optimization Algorithm. In Proceedings of the International Conference on Advanced Language Processing and Web Information Technology (ALPIT 2008), Dalian, China, 23–25 July 2008; pp. 210–215.
  14. Zhao, Y.; Chang, J. Analysis of Image Edge Checking Algorithms for the Estimation of Pear Size. In Proceedings of the 2010 International Conference on Intelligent Computation Technology and Automation, Changsha, China, 11–12 May 2010; pp. 663–666.
  15. Otsu, N. A Threshold Selection Method from Gray-Level Histograms. IEEE Trans. Syst. Man Cybern. 1979, 1, 62–66. [Google Scholar]
  16. Appia, V.; Patil, U.; Das, B. Lung fissure detection in CT images using global minimal paths. In Proceedings of the SPIE Medical Imaging 2010, San Diego, CA, USA, 13 February 2010. [CrossRef]
  17. Powers, D.W.M. Evaluation: From precision, recall and F-measure to ROC, informedness, markedness and correlation. Int. J. Mach. Learn. Technol. 2011, 2, 37–63. [Google Scholar]
  18. Ren, X. Multi-scale Improves Boundary Detection in Natural Images. In Proceedings of the 10th European Conference on Computer Vision, Marseille, France, 12–18 October 2008; pp. 533–545.
  19. Kokkinos, I. Boundary Detection Using F-Measure-, Filter- and Feature-(F3) Boost. In Proceedings of the 11th European Conference on Computer Vision, Heraklion, Greece, 5–11 September 2010; pp. 650–663.
  20. Galun, M.; Basri, R.; Brandt, A. Multiscale Edge Detection and Fiber Enhancement Using Differences of Oriented Means. In Proceedings of the IEEE 11th International Conference on Computer Vision (ICCV 2007), Rio de Janeiro, Brasil, 14–21 October 2007; pp. 1–8.

Share and Cite

MDPI and ACS Style

Chen, C.-J.; Wang, Y.-W.; Shen, W.-C.; Chen, C.-Y.; Fang, W.-P. The Lobe Fissure Tracking by the Modified Ant Colony Optimization Framework in CT Images. Algorithms 2014, 7, 635-649. https://0-doi-org.brum.beds.ac.uk/10.3390/a7040635

AMA Style

Chen C-J, Wang Y-W, Shen W-C, Chen C-Y, Fang W-P. The Lobe Fissure Tracking by the Modified Ant Colony Optimization Framework in CT Images. Algorithms. 2014; 7(4):635-649. https://0-doi-org.brum.beds.ac.uk/10.3390/a7040635

Chicago/Turabian Style

Chen, Chii-Jen, You-Wei Wang, Wei-Chih Shen, Chih-Yi Chen, and Wen-Pinn Fang. 2014. "The Lobe Fissure Tracking by the Modified Ant Colony Optimization Framework in CT Images" Algorithms 7, no. 4: 635-649. https://0-doi-org.brum.beds.ac.uk/10.3390/a7040635

Article Metrics

Back to TopTop