Next Article in Journal
Multiobjective Convex Optimization in Real Banach Space
Previous Article in Journal
Informational Measure of Symmetry vs. Voronoi Entropy and Continuous Measure of Entropy of the Penrose Tiling. Part II of the “Voronoi Entropy vs. Continuous Measure of Symmetry of the Penrose Tiling”
Previous Article in Special Issue
HPS-Net: Multi-Task Network for Medical Image Segmentation with Predictable Performance
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multifeature Detection of Microaneurysms Based on Improved SSA

1
Heilongjiang Provincial Key Laboratory of Complex Intelligent System and Integration, School of Automation, Harbin University of Science and Technology, Harbin 150080, China
2
Key Laboratory of Advanced Manufacturing and Intelligent Technology Ministry of Education, Harbin University of Science and Technology, Harbin 150080, China
*
Author to whom correspondence should be addressed.
Symmetry 2021, 13(11), 2147; https://doi.org/10.3390/sym13112147
Submission received: 8 October 2021 / Revised: 24 October 2021 / Accepted: 1 November 2021 / Published: 10 November 2021
(This article belongs to the Special Issue Medical Image Computing: Theory, System and Applications)

Abstract

:
The early diagnosis of retinopathy is crucial to the prevention and treatment of diabetic retinopathy. The low proportion of positive cases in the asymmetric microaneurysm detection problem causes preprocessing to treat microaneurysms as noise to be eliminated. To obtain a binary image containing microaneurysms, the object was segmented by a symmetry algorithm, which is a combination of the connected components and SSA methods. Next, a candidate microaneurysm set was extracted by multifeature clustering of binary images. Finally, the candidate microaneurysms were mapped to the Radon frequency domain to achieve microaneurysm detection. In order to verify the feasibility of the algorithm, a comparative experiment was conducted on the combination of the connected components and SSA methods. In addition, PSNR, FSIM, SSIM, fitness value, average CPU time and other indicators were used as evaluation standards. The results showed that the overall performance of the binary image obtained by the algorithm was the best. Last but not least, the accuracy of the detection method for microaneurysms in this paper reached up to 93.24%, which was better than that of several classic microaneurysm detection methods in the same period.

1. Introduction

Diabetic retinopathy (DR) is one of the four leading causes of blindness in the world; it causes blindness mainly in working-age adults around the world [1]. The other three leading causes are cataract, glaucoma and maculopathy [2]. A global assessment of the prevalence of DR in a 2012 study, which used data from population-based studies worldwide, found that DR patients accounted for 34.6% of diabetics [3]. Previous studies have demonstrated significant differences between diagnosed and undiagnosed DR in prevalence. An estimated 100 million people in China and 80 million people in India have diabetes [4,5]. This means that the early diagnosis of DR is important. The early lesions of DR mainly include microaneurysms (MAs) and rigid exudations, among others. DR is clinically diagnosed with several lesions (MA, hard exudate and soft exudate) at the initial stages [6]. Some studies have shown that the presence of even one or two dynamic MAs increases the rate of accelerated disease progression [7,8]. Moreover, the number of MAs is significantly different among different graders, but the identification of MAs is relatively consistent after image processing [9]. Common fundus diagnostic methods include RGB fundus angiography and fundus fluorescein angiography (FFA). In this paper, the research object was FFA, because FFA images have a unique role in the diagnosis of fundus diseases, especially for the diagnosis of vascular diseases (MA is a disease that acts on fundus blood vessels) [10]. MA is a kind of fundus oculi lesion that can be accurately diagnosed using FFA [11]. FFA is an angiographic method in which sodium fluorescein is injected into the patient’s blood vessels to make the angiography more visible and more easily differentiated from surrounding tissue. FFA was first proposed by Novotny and Alvis in 1961, and it has since contributed to the development of MA detection [12]. Aiming to achieve high contrast of MAs in FFA images, Quan Qi segmented the MAs in FFA images by OTSU [13]. Manual segmentation of fundus images is low in efficiency, costly and difficult to perform. Many scholars introduced metaheuristic algorithms for multiple optimal threshold values of fitness functions to solve the problem mentioned above. In order to improve the segmentation speed, fundus images were segmented by whale optimization algorithm (WOA), genetic algorithm (GA) and ant colony optimization (ACO) algorithm [14,15,16]. The above metaheuristic algorithms (in the literature [14,15,16]) effectively explore from global thresholds to local thresholds. Metaheuristic algorithms are used widely as evolutionary algorithms and swarm intelligence optimization algorithms [17]. Intelligent optimization algorithms have excellent performance in the field of image processing, but there is no perfect algorithm to solve all optimization problems [18]. Considering the engineering perspective, a faster and more accurate multithreshold image segmentation method is urgently needed. In this paper, DR FFA images were segmented by the salp swarm algorithm (SSA) technique, an algorithm initially proposed by Mirjalili et al. [19]. The SSA has advantages in real-time medical image processing because it iterates quickly and easily converges and obtains the global optimal solution. The biggest problem of common population optimization algorithms is that they can easily fall into local optimization. An advantage of the SSA in regard to this problem is that the exploration and exploitation ratio of the algorithm is adjustable, which makes it possible to change update by adjusting the exploration and exploitation ratio. Literally, threshold segmentation is the clustering of pixels according to the threshold value T. Threshold techniques fall into two categories: global threshold methods and local threshold methods. In the former, a common threshold is shared by all pixels of the image [20]. In the latter, a uniform threshold is shared by all pixels in a region separated from the image according to certain rules. In many cases, the two methods are combined to segment an image [21]. Local techniques are commonly used for complex inputs and irregular lighting and noise distribution. The local threshold method is faster than the global method, but it is not suitable for complex inputs as described above. Therefore, we extended the research field to multiple dimensions. In order to verify the performance of the connected components with SSA (CSSA) for the segmentation of fundus images, a comparative experiment was performed with extreme optimization (EO), simplified swarm optimization (SSO), WOA, particle swarm optimization (PSO) and GA. The experimental results showed that the binary image created by CSSA contained more information, which contributed to the accuracy of subsequent MA detection [22,23,24,25,26]. MA testing is divided into fully supervised learning and semisupervised learning (SSL). The field of fully supervised learning for MA positioning has grown rapidly in recent years. However, because of the limitations of FFA image datasets, fully supervised learning is applied mainly to MA localization of color fundus images. Norah Asir proposed a dual-stream red lesion detection system based on faster RCNN for MA detection [27]. Cheng Wan proposed EAD-Net, incorporating the attention mechanism for MA detection [28]. SSL is a learning method that combines supervised learning with unsupervised learning. SSL uses a large amount of unlabeled data. It is increasingly important because it requires fewer people to do the work while delivering higher accuracy compared to fully supervised learning. Because FFA has few public datasets, many scholars have used SSL. Gwénolé Quellec located MAs by matching the subbands of a wavelet transform image and a mathematical model of MAs [29]. In the literature [30], generative adversarial networks and thermal regression have been used to implement multifeature detection for MA. Marwan D. Saleh segmented h-maxima transformed images with multiple features to achieve MA detection [31].
The main content of this paper is as follows: First, to obtain an asymmetric binary image containing MAs, an FFA image was multidimensionally segmented by combining the connected components with the CSSA. Second, the binary images were multifeature clustered by the MSA-K algorithm to obtain a set of candidate MAs. Third, a preprocessing operation was performed on the candidate MA windows extracted from the original image. Finally, the windows were mapped to the Radon domain with multiple angles θ i     ( i = 1 , 2 , , m   ) to obtain Radon ( M A - w i n d o w j ) , and the detection of MA was achieved by clustering the standard deviation values between the central band of Radon ( M A - w i n d o w j ) .
The method of this paper can be implemented on a simple and basic operating platform, which means that the algorithm has low requirements on the operating environment and low economic costs. The multithreshold processing of diabetic retinal images by CSSA has greatly reduced the workload of doctors and reduced the cost of diabetes diagnosis.

2. Materials and Methods

This paper did not involve human-related experiments. All the pictures in the simulation section were obtained from the Internet.
As shown in Figure 1, the asymmetric MA detection in this paper included binary images, sets of candidate MAs and locations of MAs. MAs were highlighted as dots in FFA images, as shown in Figure 2 [32].

2.1. Extraction of Binary Images

2.1.1. SSA

The SSA is a new swarm optimization algorithm that simulates salp foraging behavior in the deep ocean. The mathematical model of the salp chain includes leaders and followers. The former contributes to exploration and the latter contributes to exploitation. The fronts of salp chains are defined as leaders, and the salps for the rest of the chain are defined as followers [19]. As this sentence implies, leaders lead the salp chain forward and explore the search space, and followers lead each other. A salp chain is shown in Figure 3.
The SSA is a stochastic algorithm to avoid falling into local optima stagnation. The weights of SSA exploration and exploitation can be changed by changing the proportion of leaders and followers. As in other swarm algorithms, elements in the SSA explore the N-dimensional search space. It is assumed that two-dimensional matrixes store the position of the salp, called X, and that of the swarm’s target in the search space, represented by the food source, called F.
The equation for the position update is as follows:
x n i = F n + c 1 × ( ( u b n l b n ) × c 2 + l b n ) c 3 0 .5
x n i = F n - c 1 × ( ( u b n l b n ) × c 2 + l b n ) c 3 < 0 .5
x n i = 1 2 x n i x n i 1
where X n i is the position of the i   th salp follower, N is the number of variables covered with the objective problem, F n is the position of the food for the n th variable and l b n and u b n indicate the lower and upper limitations of the n   th variable, respectively. The parameter c 1 balances exploration and exploitation by changing the ratio of leaders to followers as follows:
c 1 = 2 e ( 4 L l ) 2
where l is the current iteration number of the algorithm, L is the total iteration number of the algorithm and c 3 determines the forward direction of the chain. When c 3 0.5 , the chain moves towards + , and when c 3 < 0.5 , the chain moves towards . c 2 determines the length of the chain’s movement. A schematic diagram of a salp chain update is shown in Figure 4.
The initial salp position in the SSA is random, which means that the SSA can explore a problem in multiple directions. The positions of leaders are updated according to Equations (1) and (2), and the positions of followers are updated according to Equation (3). The SSA is better at exploration than most ACO-like swarm algorithms because the position of its followers is determined only by that of the previous salp. In addition, the location of leaders depends on the food F n . F n is the position of the salp with the best fitness value in the current iteration l . The higher the percentage of leaders, the more random the chain is. In this paper, 30 salps were selected, among which the first 15 were leaders and the last 15 were followers, to avoid falling into local optimal solutions.

2.1.2. CSSA

The segmentation threshold of globally connected components depends on the global probability of pixel distribution. In general, global threshold segmentation results in the loss of image details. Experiments have shown that the lesions in DR images are extracted by global threshold methods in a distorted manner. In particular, some blood vessel endings became broken blood vessels under global threshold methods. In order to solve this problem, symmetry CSSA is proposed herein. Each connected component identified by global threshold methods is subdivided into several subregions, different thresholds are calculated for different subregions and subregions are processed according to local thresholds. The SSA is used to segment subgraphs based on multiple thresholds. In this paper, we defined the number of individuals in the salp group K = 30, among which the first 15 were defined as leaders and the last 15 were defined as followers. In order to transform the image threshold segmentation problem into a multidimensional solution problem, OTSU was selected as the fitness function of the SSA.
The OTSU algorithm is an efficient image segmentation method for binary images [33]. It assumes that an image, with size M × N and gray levels belonging to [0, 1, …, L − 1], is divided into two parts (foreground and background) with level T [34].
The variance between classes is:
δ B 2 ( t ) = ϖ 0 ( μ 0 μ 1 ) 2 + ϖ 1 ( μ 1 μ 1 ) 2
For CSSA, the first step is the extraction of connected components. An FFA image f ( m , n ) includes the foreground (object region) and background, and the gray value of the pixels belonging to these two ranges is significantly different [35].
Threshold processing can be treated as a function:
T = T [ m , n , p ( m , n ) , f ( m , n ) ]
where p ( m , n ) is the characteristic of the points distributed around the point ( m , n ) and f ( m , n ) is the gray level of point ( m , n ) . Extracting connected components avoids this problem. This approach assumes that the representation of the connection components contained in set C is Y and that the point p ( m , n ) in Y is known. Then, all elements of Y are generated using the Equation expressed iteratively as follows:
Y k = ( Y k 1 D ) C k = 1 , 2 , 3 ,
In this paper, connected components were extracted by the 8 connected neighboring pixels. Connected component sets with sizes of length = [min(C), max(C)] were segmented by different dimensions. To avoid unnecessary calculation, connected components were divided by the 3-dimensional algorithm at most.
dim = { 1 min ( length ) < min ( C ) length / 3 2 length / 3 < min ( C ) 2 min ( length ) / 3 3 2 min ( length ) / 3 < min ( C ) max ( length )
The food F n L obtained by the SSA is a 1–3-dimensional solution, based on the F n L segmentation image shown in Figure 5.
Algorithms 1. CSSA.
      Extract the connected components of a DR FFA image Qi(i=1,2,…,T);
      Determine the segmentation dimension based on the size of Q i
        For n = 1: T;
        Initialize the salp population
         X j i [ l b , u b ]     ( i = 1 , 2 , K )
         For j = 1: L;
          While the termination condition is not satisfied;
           Calculate the fitness of each X j i based on (5);
F o o d i = X j i with the highest fitness;
            Update c 1 according to (4);
            For i = 1:K;
              If ( i ≤ fix (K/2));
                Update the leader position according to (1), (2);
              Else
                Update the follower position according to (3);
              End
            End
            Salp is limited to bandwidth [lb, ub];
        End
        Return F
      End

2.2. Extraction of the Candidate MA Sets

The main flow of this part is shown in Figure 6.

2.2.1. MSA-K Algorithm

The MSA-K algorithm is a quickly convergent version of the clustering algorithm proposed by Liwei at the 39th CCC International Conference. The steps of the MSA-K algorithm are as follows [36]:
Algorithms 2. MSA-K clustering.
  First, calculate the centers by salp algorithm according to the adjacent principle;
  Calculate the distance between object and cluster center;
  Assign each object to the nearest category;
  Update the cluster center;
  Stop the iteration.

2.2.2. Multifeature Clustering

This section mainly concerns locating lesions in binary images obtained by CSSA segmentation. A candidate lesion set was obtained by MSA-K clustering, including the minimum length–width ratio of connected components bounding box (T); the connected component, including the area of the connected component (P), the farthest distance within the connected component (L) and the radius-to-diameter ratio (RD). The window of Radon transforms was then clustered to get the final candidate lesion set.
The blood vessels of binary images obtained by CSSA were easier to eliminate. More accurate candidate lesion sets were extracted by MSA-K clustering of T, P, L and RD.
T, P, L and RD are defined as follows:
T   =   C / K
P = ( x , y ) d x
L = 2 μ 20 + μ 02 + ( μ 20 + μ 02 ) 2 + 4 μ 11 2
R D = 4 π P n 2

2.3. The Location of MAs

A 50 × 50 template was used to capture MA windows from the original image. Make an inner circle of the window with the pixel outside the circle being 0. This operation is to reduce the interference of the edge pixels in the subsequent multiangle Radon transform.
Radon transform is a mapping that projects an image in the direction of angle θ . The transformation is as follows [37]:
R θ = R ( x , y ) δ ( s x cos θ y sin θ ) d x d y
Figure 7 contains 4 typical lesions and the corresponding Radon transformation. In particular, (a) is a window that includes only an MA; the MA in (b) is near the blood vessel; and (c) and (d) are severed blood vessels wrongly identified as MAs.
As shown in Figure 7, it was found that the MA corresponded to a uniform and central light band in the Radon varying-frequency band. Therefore, the detection of MAs was achieved by the clustering of the standard deviations of the central Radon band.
In order to verify this point of view, the 3D graphs of a center circle and a diagonal line after Radon transformation are shown in Figure 8. As shown in Figure 8, the Radon transform of the circle was evenly distributed, and the height of the spine was close to unity. The window containing the straight line was mapped to the Radon domain through 18 angles (0°, 10°, …, 180°). As shown in Figure 8b, the spine region was unevenly distributed and had mutations. This phenomenon was consistent with the theorem that the line integral of the same angle as the line is the largest.
In order to prove the feasibility of the experiment, the process was reproduced for 20 MA windows and 20 noise windows. The results are shown in Figure 9. In Figure 9, the boundary between the standard deviations of true and false MAs is clear.

3. Results

3.1. Evaluation Parameters and Data Analysis

Peak signal-to-noise ratio (PSNR) was the basic criterion to evaluate the quality of the images [38]:
P S N R ( M , N ) = 10 log 10 ( MAX I 2 / MSE ( M , N ) )
In order to evaluate whether there was damage in the structure of the segmented image, the SSIM parameter was selected as an evaluation criterion in this paper [39].
For images X and Y, the parameter SSIM is defined as follows:
S S I M ( M , N ) = l ( M , N ) c ( M , N ) s ( M , N )
FSIM is a series of improvements on the basis of SSIM. The evaluation criterion considers that different pixels in an image have different weights. For example, the pixels at the edge of an object are more important than other pixels in defining the structure of the image [40]. FSIM is defined as follows:
F S I M = X Ω S o ( X ) P C p ( X ) X Ω P C p ( X )

3.2. Simulation Results

Table 1 is a comparison of SSIM, PSNR and FSIM in the different algorithms. In order to make the correlation among the data clearer, Table 1 was translated into Figure 10.
Table 2 shows the fitness values of the different algorithms. In order to make the data more intuitive, Table 2 can be interpreted with a radar chart. Figure 11 is the radar chart of SSIM, PSNR and FSIM.
The chord graph is mainly used to show the relationships between multiple objects; the connection between two points on the circle shows the relationship between the two corresponding objects, and the width of the line indicates the degree of the proportional relationship between the two objects. The same color in Figure 11a represents the fitness value of a particular algorithm for different dimensions. The same color in Figure 11b represents the fitness value of the same dimension for different algorithms.
Since the CSSA needs to calculate the threshold value of each connected component, it is meaningless to compare the CPU time (mean run time) of the CSSA with those of other global threshold algorithms. The computing speed of the CSSA can be evaluated by comparing the CPU time of the SSA with those of other algorithms. In this paper, the run time of all algorithms was the average run time (1–3D) of the same standard (same nonrepresentative code, iterated 1000 times) and segmentation standard on the same equipment (CPU: AMD A8-5550 M; graphics card: AMD Radeon HD 8670 M + AMD Radeon HD 8550 G; RAM: RY: 4 GB). The results are shown in Table 3.
In conclusion, the standard deviation of the window by Radon transformation can be used as the standard for dividing MA. The final result is shown in Figure 12.
Table 4 shows the accuracy of the algorithm in this paper and several other algorithms with the highest accuracy in locating fundus lesions.

4. Discussion

The above experimental results showed that compared with the other two classic MA detection methods, the average accuracy of asymmetric MA detection in this paper was higher. The method of asymmetric MA detection in this article consisted of two parts. The first part was the improvement of the SSA to obtain a binary image containing MAs. This improvement solves the difficulty in medical image recognition that MAs are treated as noise to be canceled in preprocessing and contributes to subsequent MA detection. The second part was clustering the binary image based on T, P, L and RD to extract the candidate MA set. Then MA set was mapped to the Radon frequency domain based on the morphological characteristics of MAs. Finally, MSA-K clustering Radon (MA) was used to detect MAs. Therefore, the experimental verification also contained two parts.
The first was the evaluation of the binary image obtained by the improved CSSA. In order to objectively and quantitatively verify the performance of the binary image obtained by this method, the method was compared with the classical algorithms. The CSSA is an improved multidimensional algorithm based on the SSA for obtaining binary images that contain MAs. Therefore, the performance of the CSSA can be represented by the SSA. Figure 10 visualizes the excellence of the binary images obtained by CSSA in terms of SSIM, PSNR and FSIM.
In this part of the experiment, a radar chart and a chord chart were used to clearly interpret the experimental data. By observing the proportion of the target in Figure 11a, it was found that the fitness value of the three-dimensional algorithm was the best at 66.98%. Correspondingly, the SSA had the highest proportion of overall dimensions in Figure 11b. This means that the performance of the binary images obtained by CSSA was comprehensive optimization.
The other part of the experiment was a comparative experiment between the method developed in this paper and several classic MA detection methods for accuracy. The results showed that the accuracy of the asymmetric MA detection algorithm in this paper was the highest and that the average accuracy could reach 93.24%.
Limitations: compared with similar swarm optimization algorithms, the SSA has faster convergence speed and relatively excellent exploration and exploitation ability, but the limitation of the SSA is that c 1 = 2 e ( 4 L l ) 2 is related to the preset number of iterations L, which makes the minimum number of iterations for the algorithm to obtain the optimal solution proportional to L. This means that, in order to make the algorithm converge faster, it is necessary to determine the complexity of the research problem in advance and determine the maximum number of iterations L. This necessitates adding one more step: problem preprocessing before solving problems by SSA. This will be addressed in further work. In addition, the detection of MA in color fundus images will be studied in the future.

5. Conclusions

Since the number of MA pixels has an extremely low global scale, inherent image preprocessing regards MAs as noise to be canceled. Therefore, asymmetric MA detection has always been a difficulty in fundus image processing. In this paper, we solved this problem in three steps. First, we merged multiple connected components and the SSA to obtain a binary image containing MAs. Second, this binary image was multifeature clustered using the MSA-K algorithm to obtain the set of candidate MAs. Finally, asymmetric MA detection was achieved by clustering the standard deviation of the center band in the Radon ( w i n d o w j ) .
The semisupervised learning method based on the SSA proposed in this paper achieved high accuracy in MA detection; the average accuracy of this method could reach 93.24%.

Author Contributions

Conceptualization, X.W. and L.D.; methodology, L.D.; software, X.W.; validation, X.W., J.X. and L.D.; formal analysis, X.W. and L.D.; investigation, L.D. and J.X.; resources, J.X.; writing—original draft preparation, X.W.; writing—review and editing, X.W.; visualization, L.D.; supervision, L.D.; project administration, J.X.; funding acquisition, L.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Science Foundation for Young Scientists of China, grant number (Grant No.61806060), 2019–2021, “Research of Diabetic Retinal Image Analysis Algorithms Based on Fractional Order Differential and the Deep Learning”, and Natural Science Foundation of Heilongjiang Province (LH2019F024), China, 2019–2021, “Research on The Key Technology of Defect Detection of Wind Turbine Blade Based on Unmanned Aerial Vehicle-Taken Images”.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Scott, I.U.; Jackson, G.R.; Quillen, D.A.; Klein, R.; Liao, J.; Gardner, T.W. Effect of doxycycline vs placebo on retinal function and diabetic retinopathy progression in mild to moderate nonproliferative diabetic retinopathy: A randomized proof-of-concept clinical trial. JAMA Ophthalmol. 2014, 132, 1137–1142. [Google Scholar] [CrossRef] [Green Version]
  2. Prentasic, P.; Loncaric, S.; Vatavuk, Z.; Bencic, G.; Tadic, R. Diabetic retinopathy image database (DRiDB): A new database for diabetic retinopathy screening programs research. In Proceedings of the International Symposium on Image & Signal Processing & Analysis, Trieste, Italy, 4–6 September 2013. [Google Scholar]
  3. Yau, J.W.; Rogers, S.L.; Kawasaki, R.; Lamoureux, E.L.; Kowalski, J.W.; Bek, T.; Chen, S.-J.; Dekker, J.M.; Fletcher, A.; Grauslund, J.; et al. Global prevalence and major risk factors of diabetic retinopathy. Diabetes Care 2012, 35, 556–564. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  4. Ogurtsova, K.; Fernandes, J.D.R.; Huang, Y.; Linnenkamp, U.; Guariguata, L.; Cho, N.; Cavan, D.; Shaw, J.; Makaroff, L. IDF Diabetes Atlas: Global estimates for the prevalence of diabetes for 2015 and 2040. Diabetes Res. Clin. Pr. 2017, 128, 40–50. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  5. Yuanyuan, B.; Yujie, F.; Jie, M.; Huigang, W.; Pinghua, Z.; Juan, Y.; Yongfeng, D.; Qiaoyue, L.; Xinwen, Y.; Minglan, G.; et al. Serum glycated albumin may be a good biomarker for predicting type 2 diabetes: A retrospective cohort study based on the China National Diabetes and Metabolic Disorders survey (CNDMDS). Diabetes Metab. Res. Rev. 2021, 2021, e3477. [Google Scholar] [CrossRef]
  6. Wu, B.; Zhu, W.; Shi, F.; Zhu, S.; Chen, X. Automatic detection of microaneurysms in retinal fundus images. Comput. Med. Imaging Graph. 2017, 55, 106–112. [Google Scholar] [CrossRef]
  7. Dai, B.; Wu, X.; Bu, W. Retinal microaneurysms detection using gradient vector analysis and class imbalance classification. PLoS ONE 2016, 11, e0161556. [Google Scholar] [CrossRef] [Green Version]
  8. Mohanbabu, A.; Deepika, S.; Vidhya, R.J.; Santhana, M.; Sruthilakshmi, R. Retinal microaneurysms detection using local convergence index features. Int. J. Innov. Technol. Explor. Eng. (IJITEE) 2019, 8, 7–11. [Google Scholar]
  9. Bernardes, R.; Nunes, S.; Pereira, I.; Torrent, T.; Rosa, A.; Coelho, D.; Cunha-Vaz, J. Computer-assisted microaneurysm turnover in the early stages of diabetic retinopathy. Ophthalmologica 2009, 223, 284–291. [Google Scholar] [CrossRef]
  10. Tavakoli, M.; Shahri, R.P.; Pourreza, H.; Mehdizadeh, A.; Banaee, T.; Toosi, M.H.B. A complementary method for automated detection of microaneurysms in fluorescein angiography fundus images to assess diabetic retinopathy. Pattern Recognit. 2013, 46, 2740–2753. [Google Scholar] [CrossRef] [Green Version]
  11. Qiao, S.; Pang, S.; Luo, G.; Pan, S.; Wang, X.; Wang, M.; Zhai, X.; Chen, T. Automatic detection of cardiac chambers using an attention-based YOLOv4 framework from four-chamber view of fetal echocardiography. arXiv 2020, arXiv:2011.13096. [Google Scholar]
  12. Agúndez, J.A.; Emma, S. Perspective on the use of genomic biomarkers in the clinical setting. Pharmacogenomics 2014, 15, 419–422. [Google Scholar] [CrossRef] [PubMed]
  13. Quan, Q.; Qingzhan, Z.; Manqing, L. Application of threshold segmentation in early diagnosis of diabetic retinopathy. J. Qingdao Univ. (Nat. Sci.) 2011, 24, 39–43. [Google Scholar]
  14. Hassan, G.; Hassanien, A.E. Retinal fundus vasculature multilevel segmentation using whale optimization algorithm. Signal Image Video Process. 2017, 12, 263–270. [Google Scholar] [CrossRef]
  15. Al-Rawi, M.; Karajeh, H. Genetic algorithm matched filter optimization for automated detection of blood vessels from digital retinal images. Comput. Methods Programs Biomed. 2007, 87, 248–253. [Google Scholar] [CrossRef] [PubMed]
  16. Arnay, R.; Fumero, F.; Sigut, J. Ant Colony Optimization-based method for optic cup segmentation in retinal images. Appl. Soft Comput. 2017, 52, 409–417. [Google Scholar] [CrossRef]
  17. Bian, J.H.; Ren, X.T. Flower pollination algorithm based on elitist reservation mechanism. J. Harbin Univ. Commer. Nat. Sci. Ed. 2016, 32, 3. [Google Scholar]
  18. Hu, H.; Kantardzic, M.; Sethi, T.S. No Free Lunch Theorem for concept drift detection in streaming data classification: A review. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 2020, 10, e1327. [Google Scholar] [CrossRef]
  19. Mirjalili, S.; Gandomi, A.H.; Mirjalili, S.Z.; Saremi, S.; Faris, H.; Mirjalili, S.M. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 2017, 114, 163–191. [Google Scholar] [CrossRef]
  20. Bao, L.; Lv, X.; Yao, J. Water Extraction in SAR Images Using Features Analysis and Dual-Threshold Graph Cut Model. Remote Sens. 2021, 13, 3465. [Google Scholar] [CrossRef]
  21. Bogiatzis, A.; Papadopoulos, B. Global Image Thresholding Adaptive Neuro-Fuzzy Inference System Trained with Fuzzy Inclusion and Entropy Measures. Symmetry 2019, 11, 286. [Google Scholar] [CrossRef] [Green Version]
  22. Majumdar, A.; Debnath, T.; Biswas, A.; Sood, S.K.; Baishnab, K.L. An Energy Efficient e-Healthcare Framework Supported by Novel EO-μGA (Extremal Optimization Tuned Micro-Genetic Algorithm). Inf. Syst. Front. 2021, 23, 1039–1056. [Google Scholar] [CrossRef]
  23. Nasiri, J.; Khiyabani, F.M. A whale optimization algorithm (WOA) approach for clustering. Cogent Math. Stat. 2018, 5, 1483565. [Google Scholar] [CrossRef]
  24. James, J.Q.; Li, V.O. A social spider algorithm for global optimization. Appl. Soft Comput. 2015, 30, 614–627. [Google Scholar]
  25. Jagtap, H.; Bewoor, A.; Kumar, R.; Ahmadi, M.H.; Lorenzini, G. Markov-based performance evaluation and availability optimization of the boiler–furnace system in coal-fired thermal power plant using PSO. Energy Rep. 2020, 6, 1124–1134. [Google Scholar] [CrossRef]
  26. Rarità, L.; Stamova, I.; Tomasiello, S. Numerical schemes and genetic algorithms for the optimal control of a continuous model of supply chains. Appl. Math. Comput. 2020, 388, 125464. [Google Scholar] [CrossRef]
  27. Asiri, N.; Hussain, M.; Adel, F.A.; Aboalsamh, H. A deep learning-based unified framework for red lesions detection on retinal fundus images. arXiv 2021, arXiv:2109.05021. [Google Scholar]
  28. Wan, C.; Chen, Y.; Li, H.; Zheng, B.; Chen, N.; Yang, W.; Wang, C.; Li, Y. EAD-Net: A novel lesion segmentation method in diabetic retinopathy using neural networks. Dis. Markers 2021, 2021, 6482665. [Google Scholar] [CrossRef]
  29. Quellec, G.; Lamard, M.; Josselin, P.M.; Cazuguel, G.; Cochener, B.; Roux, C. Optimal wavelet transform for the detection of microaneurysms in retina photographs. IEEE Trans. Med. Imaging 2008, 27, 1230–1241. [Google Scholar] [CrossRef] [Green Version]
  30. Hervella, Á.S.; Rouco, J.; Novo, J.; Ortega, M. Retinal microaneurysms detection using adversarial pre-training with unlabeled multimodal images. Inf. Fusion 2021, 79, 146–161. [Google Scholar] [CrossRef]
  31. Saleh, M.D.; Eswaran, C. An automated decision-support system for non-proliferative diabetic retinopathy disease based on MAs and HAs detection. Comput. Methods Programs Biomed. 2012, 108, 186–196. [Google Scholar] [CrossRef] [PubMed]
  32. Jin, K.; Pan, X.; You, K.; Wu, J.; Liu, Z.; Cao, J.; Lou, L.; Xu, Y.; Su, Z.; Yao, K.; et al. Automatic detection of non-perfusion areas in diabetic macular edema from fundus fluorescein angiography for decision making using deep learning. Sci. Rep. 2020, 10, 1–7. [Google Scholar] [CrossRef] [PubMed]
  33. Chang, Z.; Cao, J.; Zhang, Y. A novel image segmentation approach for wood plate surface defect classification through convex optimization. J. For. Res. 2018, 29, 1789–1795. [Google Scholar] [CrossRef]
  34. Otsu, N. A Threshold Selection Method from Gray-Level Histograms. IEEE Trans. Syst. Man. Cybern. 1979, 9, 62–66. [Google Scholar] [CrossRef] [Green Version]
  35. Qi, Q.; Zhao, Q.Z.; Deng, H.T. Location of microaneurysms on diabetic retinopathy images based on extraction of connection components. In Proceedings of the 2011 International Conference on Computer and Management (CAMAN), Wuhan, China, 19–21 May 2011. [Google Scholar] [CrossRef]
  36. Deng, L.; Wang, X.; Ai, L. A new fracture image segmentation method based on MSA-k clustering algorithm. In Proceedings of the 2020 39th Chinese Control Conference (CCC), Kunming, China, 22–24 May 2020; pp. 1002–1006. [Google Scholar]
  37. Zhang, L.; Wang, Y.; Zhang, D. Research on multiple-image encryption mechanism based on Radon transform and ghost imaging. Opt. Commun. 2021, 504, 127494. [Google Scholar] [CrossRef]
  38. Setiadi, D.R.I.M. PSNR vs SSIM: Imperceptibility quality assessment for image steganography. Multimed. Tools Appl. 2021, 80, 8423–8444. [Google Scholar] [CrossRef]
  39. Wang, S.; Jia, H.; Peng, X. Modified salp swarm algorithm based multilevel thresholding for color image segmentation. Math. Biosci. Eng. 2020, 17, 700–724. [Google Scholar] [CrossRef] [PubMed]
  40. Zhang, L.; Zhang, L.; Mou, X.; Zhang, D. FSIM: A feature similarity index for image quality assessment. IEEE Trans. Image Process. 2011, 20, 2378–2386. [Google Scholar] [CrossRef] [PubMed] [Green Version]
Figure 1. Block diagram of asymmetric MA detection.
Figure 1. Block diagram of asymmetric MA detection.
Symmetry 13 02147 g001
Figure 2. Enlarged view of an MA.
Figure 2. Enlarged view of an MA.
Symmetry 13 02147 g002
Figure 3. Salp chain.
Figure 3. Salp chain.
Symmetry 13 02147 g003
Figure 4. Schematic diagram of a salp chain searching for optimal solutions in two dimensions. Symmetry 13 02147 i001 is the optimal solution; Symmetry 13 02147 i002 is the swarm’s optimal Fn for the current iteration l.
Figure 4. Schematic diagram of a salp chain searching for optimal solutions in two dimensions. Symmetry 13 02147 i001 is the optimal solution; Symmetry 13 02147 i002 is the swarm’s optimal Fn for the current iteration l.
Symmetry 13 02147 g004
Figure 5. Multidimensional threshold segmentation schematic.
Figure 5. Multidimensional threshold segmentation schematic.
Symmetry 13 02147 g005
Figure 6. Localization of lesions.
Figure 6. Localization of lesions.
Symmetry 13 02147 g006
Figure 7. Candidate lesion windows and Radon transforms. It contains 4 typical lesions and the corresponding Radon transformation. In particular, (a) is a window that includes only an MA; the MA in (b) is near the blood vessel; and (c,d) are severed blood vessels wrongly identified as MAs.
Figure 7. Candidate lesion windows and Radon transforms. It contains 4 typical lesions and the corresponding Radon transformation. In particular, (a) is a window that includes only an MA; the MA in (b) is near the blood vessel; and (c,d) are severed blood vessels wrongly identified as MAs.
Symmetry 13 02147 g007
Figure 8. Eighteen-angle Radon transform 3D diagram: (a) is the Radon transform of a circle; (b) isthe Radon transform of an image containing a diagonal line.
Figure 8. Eighteen-angle Radon transform 3D diagram: (a) is the Radon transform of a circle; (b) isthe Radon transform of an image containing a diagonal line.
Symmetry 13 02147 g008
Figure 9. The standard deviation distribution of 18-angle Radon transformation, where o represents true MA and * represents false MA.
Figure 9. The standard deviation distribution of 18-angle Radon transformation, where o represents true MA and * represents false MA.
Symmetry 13 02147 g009
Figure 10. The radar chart of SSIM, PSNR and FSIM.
Figure 10. The radar chart of SSIM, PSNR and FSIM.
Symmetry 13 02147 g010
Figure 11. The chord graph of Table 2. (a) is the chord diagram of each algorithm for three dimensions, and (b) is the chord diagram of each dimension for the algorithms.
Figure 11. The chord graph of Table 2. (a) is the chord diagram of each algorithm for three dimensions, and (b) is the chord diagram of each dimension for the algorithms.
Symmetry 13 02147 g011
Figure 12. Locations of lesions in DR images. Left, the original image; middle, the binary image obtained by the method of this paper; right, the location of the final lesion.
Figure 12. Locations of lesions in DR images. Left, the original image; middle, the binary image obtained by the method of this paper; right, the location of the final lesion.
Symmetry 13 02147 g012aSymmetry 13 02147 g012b
Table 1. Comparison of SSIM, PSNR and FSIM in the different algorithms.
Table 1. Comparison of SSIM, PSNR and FSIM in the different algorithms.
ParameterImageCSSASSAEOWOASSOPSOGA
SSIM(a)0.50380.44720.43720.43720.43720.43620.4372
(b)0.49210.36420.36380.35950.35950.35950.3595
(c)0.57140.47630.46850.46730.46530.46530.4653
(d)0.37700.28340.27400.27050.27050.27050.2672
(e)0.69930.42850.41940.41940.41940.40950.4070
(f)0.42560.34670.34670.34670.34670.25940.2594
PSNR(a)11.66010.32110.28810.28810.288010.24710.288
(b)13.0139.5428.1518.0028.0028.0028.002
(c)14.91514.34314.34314.27714.21414.21414.214
(d)13.1886.1384.1284.0614.0614.0614.000
(e)13.36012.99512.99512.99512.99512.86112.951
(f)13.46411.67711.16211.16211.16212.25912.259
FSIM(a)0.60470.58210.58210.58210.58210.58020.5821
(b)0.64060.51210.50520.50180.50180.50180.5018
(c)0.72410.71190.71190.71110.70940.70940.7094
(d)0.75990.55180.53990.54280.54280.54280.5432
(e)0.74850.65610.63150.63150.63150.59490.5949
(f)0.73210.64720.63150.63150.63150.59490.5949
Table 2. Comparison of the fitness values of each algorithm (shows 4 figures after the decimal point).
Table 2. Comparison of the fitness values of each algorithm (shows 4 figures after the decimal point).
ImageDimCSSASSAEOWOASSOPSOGA
(a)1N/A2.22902.22902.22902.22902.22902.2290
23.08433.08433.08433.08293.08433.0804
33.37903.37893.37893.36903.37903.3673
(b)1N/A1.16241.16241.16231.16231.16231.1623
21.73511.73511.73511.73031.73511.7344
31.89001.89001.89001.88291.89001.8833
(c)1N/A9.14909.14900.91440.91440.91440.9144
21.22191.22191.22181.21791.22181.2213
31.35201.35201.35121.34821.35181.3387
(d)1N/A0.70690.70690.70680.70680.70680.7068
21.09871.09871.09871.09781.09871.0982
31.19631.19631.19631.19381.19631.1953
(e)1N/A1.03961.03961.03961.03961.03961.0396
21.46521.46421.46511.46421.46521.4651
31.60461.60461.60361.60451.60451.6038
(f)1N/A1.14961.14961.14961.14961.14961.1496
21.59491.59491.59491.59381.59491.5943
31.75471.75471.75461.74051.75471.7511
Table 3. The mean run time of algorithm (shows 4 figures after the decimal point; unit: minutes).
Table 3. The mean run time of algorithm (shows 4 figures after the decimal point; unit: minutes).
NameCSSASSAEOWOASSOPSOGA
Average
CPU time
N/A0.25590.98240.34590.86320.65380.6982
Table 4. Accuracy of lesion localization.
Table 4. Accuracy of lesion localization.
Algorithm(a)(b)(c)(d)(e)(f)
CSSA90.6292.4794.7893.3295.0293.25
[29]89.7290.3085.4387.3294.0392.08
[31]87.0485.3287.0389.0690.6889.72
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Deng, L.; Wang, X.; Xu, J. Multifeature Detection of Microaneurysms Based on Improved SSA. Symmetry 2021, 13, 2147. https://doi.org/10.3390/sym13112147

AMA Style

Deng L, Wang X, Xu J. Multifeature Detection of Microaneurysms Based on Improved SSA. Symmetry. 2021; 13(11):2147. https://doi.org/10.3390/sym13112147

Chicago/Turabian Style

Deng, Liwei, Xiaofei Wang, and Jiazhong Xu. 2021. "Multifeature Detection of Microaneurysms Based on Improved SSA" Symmetry 13, no. 11: 2147. https://doi.org/10.3390/sym13112147

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop