Next Article in Journal
Hankel Determinants for New Subclasses of Analytic Functions Related to a Shell Shaped Region
Previous Article in Journal
Stable Finite-Difference Methods for Elastic Wave Modeling with Characteristic Boundary Conditions
Previous Article in Special Issue
An Advanced Learning-Based Multiple Model Control Supervisor for Pumping Stations in a Smart Water Distribution System
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Admissible Perturbation of Demicontractive Operators within Ant Algorithms for Medical Images Edge Detection

Technical University of Cluj-Napoca, North University Center of Baia Mare, 400114 Cluj-Napoca, Romania
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(6), 1040; https://doi.org/10.3390/math8061040
Submission received: 24 May 2020 / Revised: 23 June 2020 / Accepted: 23 June 2020 / Published: 26 June 2020
(This article belongs to the Special Issue Computational Intelligence)

Abstract

:
Nowadays, demicontractive operators in terms of admissible perturbation are used to solve difficult tasks. The current research uses several demicontractive operators in order to enhance the quality of the edge detection results when using ant-based algorithms. Two new operators are introduced, χ -operator and K H -operator, the latter one is a Krasnoselskij admissible perturbation of a demicontractive operator. In order to test the efficiency of the new operators, a comparison is made with a trigonometric operator. Ant Colony Optimization (ACO) is the solver chosen for the images edge detection problem. Demicontractive operators in terms of admissible perturbation are used during the construction phase of the matrix of ants artificial pheromone, namely the edge information of an image. The conclusions of statistical analysis on the results shows a positive influence of proposed operators for image edge detection of medical images.

1. Introduction

Admissible perturbation theory is a direction of research which unifies the main aspects of iterative approximating. The theory of admissible perturbations of an operator introduced by Rus in [1] opens a new direction of research and unifies major aspects of the iterative approximation of fixed point for single valued self operators. The admissible perturbation of a nonlinear operator was studied in detail in [2] and extended for the generalized pseudocontractive operators by Berinde, Khan and Fukhar-ud-din [3].
Demicontractive operators are still a very recent object of study [4,5,6]. In [6] the authors solve split common fixed point problems for demicontractive mappings in Hilbert spaces as an extension of the Halpern type algorithm from [7] to a viscosity iteration. In [8] are shown the approximated solutions for variational inequalities in terms of admissible perturbations. Furthermore, in [9] a weak convergence theorem in Hilbert spaces using admissible perturbations is introduced. A standard approach for admissible perturbations of demicontractive operators is provided in [10].
Difficult problems needs highly-efficient algorithms to obtain feasible results. Nowadays, Ant Colony Optimization (ACO) [11,12] is a successfully probabilistic technique for solving complex problems as routing, assignment, scheduling problems [13,14,15,16] and some generalized versions as [17,18,19]. In 2019 Chowdhury did a case study with drones for wildlife surveillance [20].
In order to solve the image edge detection, a problem of identifying discontinuities in brightness and therefore enhancing edges of objects in an image, different ant algorithms were involved during last years. From the most recent ones, Shi et al. [21] with Canny Edge and ACO, make use of a fuzzy triangle membership function in the neighborhood of the gray value, and Mahalingam and Subramoniam [22] used ACO for an optimized object detection and tracking.
In [23] ACO is implemented by the memristor crossbar array and uses parallel computing; threshold generates edges as mean of the final conductance matrix; the results are comparatively better than neural networks models and while using Sobel operator. A recent survey on nature-inspired medical image in biomedical data [24] includes the behavior of swarm intelligence. In order to combine capabilities of several independent exact or meta-heuristics, an integrative cooperative search framework was proposed in [25].
As a part of swarm intelligence heuristics categories, ant colonies algorithms are inspired by real ants’ behavior in finding shortest paths while using as information the trail of a chemical substance, deposited by ants, called pheromone. Ants pheromone sensitivity was proposed in [26,27]; in order to process medical images, Pintea and Ticala proposed the first theoretical ACO approach involving pheromone sensitivity in [28].
A heuristic value making use of two admissible perturbation operators was applied in [29] to a demicontractive mapping in order to solve the image edge detection problem with ACO. The current work makes a step forward and uses admissible perturbations of demicontractive mappings as test functions. The agents have different roles in the image edge detection: some are explorers, and others exploiters; in time they change their roles based on the environment dynamics.
The paper is further structured as follows. Methodologies including a preview of the theory of admissible perturbations and the Ant Colony Optimization are described in Section 2. The case study of the ACO algorithm for edge detection in medical images, with all processes involved from initialization to the decision follows in Section 3. Further, Section 4 includes: experimental results and comparison of ant-based algorithms and operators involved, the representation of results medical images, statistical analysis and final discussions. The paper concludes in a positive manner, as the proposals of the current work obtain promising results for the tested set of the medical images.

2. Methodology

2.1. Theory of Admissible Perturbations

Rus proposed in [1] the theory of admissible perturbations of an operator and succeeded to unify iterative approximation of fixed point for single valued self operators. The following are the main related definitions and specific examples.
Definition 1.
The operator T : C C is demicontractive if there exists a constant k < 1 such that, for each fixed point p of T and each x C , the following inequality is true [30].
T x p 2 x p 2 + k x T x 2 .
The constant k from Equation (1) is called the contraction coefficient.
Example 1.
An example of demicontractive mapping is T : R R , defined by Equation (2) as in [31].
T x = 2 3 x sin 1 x , if x 0 0 , if x = 0
Definition 2.
Let X be a nonempty set. A mapping G : X × X X is called admissible if it satisfies the following two conditions, (A1) with Equation (3) and (A2) with Equation (4) as in [1].
( A 1 ) : G ( x , x ) = x , f o r   a l l x X ;
( A 2 ) : G ( x , y ) = x , i m p l i e s y = x .
Definition 3.
Let f : X X be an operator. Then the admissible mapping f G : X X defined by Equation (5) is called the admissible perturbation of f.
f G ( x ) : = G x , f ( x ) ,
Definition 4.
Let f : X X be a nonlinear operator and G : X × X X be an admissible mapping. The iterative algorithm x n n N given by Equation (6), as in [1], is called the Krasnoselskij algorithm corresponding to G, or the GK-algorithm.
x 0 X , x n + 1 = G x n , f x n , n 0
Example 2.
Let V , + , R be a real vector space, X V a convex subset, λ 0 , 1 and G : X × X X defined by Equation (7), then f G is an admissible perturbation of f, further called the Krasnoselskij perturbation of f.
G x , y : = 1 λ x + λ y , x , y X .
Example 3.
Let V , + , R be a real vector space, X V a convex subset, χ : X × X 0 , 1 a mapping and G : X × X X defined by Equation (8), then f G is an admissible perturbation of f.
G x , y : = 1 χ x , y x + χ x , y y .
We recall that an admissible perturbation is an operator with the properties (A1) Equation (3) and (A2) Equation (4). Admissible perturbations are thoroughly studied in respect to different types of operators.

2.2. Ant Colony Optimization for Edge Detection Using Proposed Operators

From meta-heuristics we choose Ant Colony Optimization (ACO) which keeps high standards for solving complex problems including images edge detection. ACO builds optimal solution of the target problem using artificial ants while searching the best path in the search space. The ants deposits pheromones during this process. The “memory” of ants is the artificial pheromone trail, which is updated during the search process.
The quality of a partial solution is given by the amount of pheromone modified along the way. The global solution is found after all ants, based on the previous pheromone information, are guided to more promising regions in the search space. For the K ants engaged in the search, in a space X , with M 1 × M 2 nodes, ACO is summarized as follows:
  • Initiate all K ants, the pheromone matrix, τ ( 0 ) .
  • For every solution construction step index n = 1 : N
    For every ant k = 1 : K successively move the k-th ant for L movement steps based on the transition probability matrix, Equation (9).
    Update the pheromone matrix τ ( n ) , Equation (10).
  • Make the solution decision based on the final pheromone matrix τ ( N ) .
There are two fundamental problems which ACO has to solve, and will be further detailed.
  • At first, ACO will build the transition probability matrix. p ( n ) .
  • Secondly, ACO will update the pheromone matrix τ ( n ) .
At the n-th construction step, k-th ant moves from node I to J (Equation (9)), where τ I J is the pheromone value of arc (I,J).
The heuristic value of (I,J) with the same value for all the N construction steps is η I J ; the weighting factors for pheromone and heuristic are α , β , and the neighborhood of node I is Ω I .
p I J n = τ I J ( n 1 ) α η I J β J Ω I τ I J ( n 1 ) α η I J β , if J Ω I ,
The information in the pheromone matrix is updated twice during ACO. First, a local update is performed after each ant moves within each construction step, the second, global update is made after the move of all K ants within each construction step.
Local update. The local update of the pheromone matrix is performed after the move of the k-th ant in the n-th construction step as in Equation (10).
τ I J ( n ) = τ I J n 1 · 1 ρ + ρ · Δ I J , if ( I , J ) is on the best tour , τ I J ( n 1 ) , otherwise .
In Equation (10) ρ is the pheromone evaporation rate, Δ I J is the quantity of pheromone laid on edge ( I , J ) . The best tour is considered the best tour found in a current step of an iteration.
Global Update. The exploration is enhanced to further obtain better global and best solution. The global update uses Equation (11). The pheromone decay coefficient is denoted by ψ .
τ ( n ) = ( 1 ψ ) · τ ( n 1 ) + ψ · τ ( 0 ) ,

3. Case Study: ACO Algorithm for Edge Detection in Medical Images

The proposed edge detection algorithm uses artificial ants which move in a bi-dimensional image in order to build the pheromone matrix, each element of the matrix represents the edge information for every pixel in the image. The new ant technique starts with the initialization process, runs for N construction steps when it creates and updates pheromone matrix and at last, performs the decision process to determine the edge.
Initialization process. In the initialization process, all the K ants are placed randomly on the image. Each pixel of the image is viewed as a node. Each value of the initial pheromone matrix τ ( 0 ) is set to a constant τ i n i t . A constant value L used to define the number of movement steps in the construction process is defined.
Construction process. At the n-th construction step, one ant is randomly chosen from all K ants, this ant will be consecutively moving for L movement steps. The ant will move from node i to j based on the transition probability, Equation (9).
There are two main aspects in the construction process.
  • First, it is the issue of establishing the heuristic η i j from Equation (9).
  • The second issue is to establish the domain in which one ant found in node ( l , m ) can make moves, i.e., Ω l , m from Equation (9).
The connectivity domain is based on the matrix notation of neighbors nodes: the 8-connectivity domain, the eight closest neighbors of I i j gray square from Figure 1. We propose to compute the heuristic value based on the local statistic of the pixel ( i , j ) , Equation (12) where Z = i = 1 M 1 j = 1 M 2 V c ( I i , j ) , is a normalization factor, I i , j is the intensity value of the pixel at the position ( i , j ) from the image, the function V c ( I i , j ) is a function which processes c I i , j called “clique”, defined in [32], as in Figure 1.
η i , j = 1 Z · V c ( I i , j ) ,
The value of V c ( I i , j ) depends on the variation of image’s intensity values on c I i , j . More specifically, the value of V c ( I i , j ) at the pixel I i , j is considered in Equation (13).
V c ( I i , j ) = f I i 2 , j 1 I i + 2 , j + 1 + I i 2 , j + 1 I i + 2 , j 1 + I i 1 , j 2 I i + 1 , j + 2 + I i 1 , j 1 I i + 1 , j + 1 + I i 1 , j I i + 1 , j + I i 1 , j + 1 I i + 1 , j 1 + I i 1 , j + 2 I i + 1 , j 2 + I i , j 1 I i , j + 1 .
As prerequisites for operators, χ : R × R [ 0 , 1 ) , is defined as in Equation (14) and y : R R as in Equation (15).
χ ( x , y ) = x 2 · y 2 ( 1 + x 2 ) · ( 1 + y 2 ) .
y ( x ) = 2 3 x sin 1 x , if x 0 0 , if x = 0
The considered operators for f ( · ) from Equation (13) are illustrated in Figure 2 and further detailed.
f ( x ) = sin π x 2 λ , 0 x λ ; 0 , otherwise .
f ( x ) = ( 1 λ ) · x + λ · 2 3 x sin 1 x if x 0 ; 0 , if x = 0 .
f ( x ) = 1 χ x , y ( x ) · x + χ x , y ( x ) · y ( x ) if x 0 0 if x = 0 .
The parameter λ from Equation (16) adjusts the shape of the operators. This operator is the same test function used in [32]. The research on admissible perturbations of demicontractive operators, by using Krasnoselskij perturbation on the demicontractive mapping Equation (2), lead us to define the K H -operator, Equation (17). The proposed K H -operator can be used in the same way as the other operators when constructing heuristic value during ACO.
Another proposal included is the admissible perturbation operator, the C h i , χ -operator based on [1] and described by Equation (7). The C h i , χ -operator from Equation (18) is an admissible perturbation operator obtained by applying the function χ defined by Equation (14), to the demicontractive mapping, Equation (2).
Update process. The algorithm uses two update operations for the pheromone matrix.
First update is made as in Equation (10) after each ant moves within each construction step. Each element of the matrix is updated.
The second update is made after the movement of all ants within each construction step, Equation (11).
Decision process
At this point of the algorithm, a binary decision is made for each pixel in order to establish if it is edge or not, by applying a threshold T on the final pheromone matrix τ ( N ) . The threshold is computed as stated in [33].

4. Results and Discussion

The section includes description of the experiments in Section 4.1, representation of the results in Section 4.2, statistical analysis Section 4.3 and related discussions about ant-based algorithm.

4.1. Experimental Results

Experimental work for is further described in detail.
A.
Preliminary settings for Ant Colony Optimization:
Data-set. The experimental data set includes the medical images for the experiments as in Figure 3. The current study makes use of four medical images, as shows Figure 3. The medical image Brain CT with 128 × 128 resolution could be provided for free by request from authors for scientific reasons; Hand X-ray from [34] with original 225 × 225 resolution was reduced to 128 × 128 resolution to make a valid comparison with the other images, as Head CT from [35] has originally also 128 × 128 resolution; these two medical-images are available online for free.
Software used. The ACO-based edge detection approach was implemented using MatLab and run on a computer with an AMD Rysen 5 2500U, 2 GHz processor.
Parameter settings for Ant Colony Optimization.
The majority of parameters values used are based on [32]. Figure 4 illustrates the way we tested the parameters: β { 0.1 , 0.6 , 1.2 } and ρ { 0.1 , 0.6 , 1.0 } for S i n , K H and C h i operators on all data-set of medical images: Brain CT, Hand X-ray and Head CT. As a result we used the best parameters found during tests.
Parameters considered for Ant Colony Optimization
the number of ants is based on the dimension of the image K = M 1 × M 2 : where ⌊ and ⌋ are the left and right rounded values to the nearest integers less than or equal to x; for the particular case of the 128 × 128 image resolution, 128 is the number of ants.
each ant makes 300 movements in each of the L = 100 steps; therefore in the particular case of 128 ants, 38,400 movements are made during each of the L steps.
the connectivity neighborhood Σ = 8 is based on the ant’s movement range in Equation (9);
the value of each component of the pheromone matrix, τ i n i t = 0.0001 ;
weighting factors of the pheromone information, α = 1 and heuristic information, β = 0.1 , in Equation (9);
the evaporation rate, ρ = 0.1 , Equation (10);
the pheromone decay coefficient, ψ = 0.001, Equation (11);
the adjusting factor of the functions, λ = 10 , as in Equations (16)–(18);
tolerance ε = 0.1 used in the decision process of the proposed method.
termination criteria is given by reaching the maximal number of steps L.
B.
Numerical results and running time:
ACO Numerical Results.Table 1 shows that more pixels are correctly identified on the edge of the image, more precise is the edge detection of an medical image. The results are decimal scaled, and are standard values of correctly identified edges with values in the unit interval for an accurate visibility.
ACO Running Time. Based on the computing characteristics, the average running time was 4500 seconds for each medical image. Furthermore, the running time increases as Denoise Convolutional Neural Network (DnCNN) to enhance each image as follows.
C.
Software:
We make use of the Tian et al. [32] software from the 2008 CEC conference, an image edge detection using Ant Colony Optimization MatLab software [36]. The existing software was at first modified for the use of the operators from [32] and described in Equation (16) (Sin-operator) and the proposed operators given in Equation (17) (KH-operator) and Equation (18) (Chi-operator).
Denoise Convolutional Neural Network (DnCNN) a pretrained network [37] is used to improve the quality of the resulting medical image. Image Processing Toolbox and Deep Learning Toolbox from Matlab are used.

4.2. Representation of Results

The following is the representation of medical images provided with identified edges on the data-set of medical images using each considered operator from Equations (16)–(18). Figure 5, Figure 6 and Figure 7 show respectively the Brain CT, Hand X-ray and Head CT results of all considered operators when using Ant Colony Optimization before and after Denoise Convolutional Neural Network (DnCNN).

4.3. Discussions

The main purpose of the current work is to study how the proposed operators influence the results of the edge detection problem; thus, the impact during ACO solver is discussed. Furthermore the influence of using the Denoise Convolutional Neural Network (DnCNN) for the quality of the final medical images is presented.
Table 2 with the results of ACO and its specified operators when image edge detection problem is solved shows the following: the highest values for means, 0.3059 is obtained for S i n and the same for the lowest best value 0.2933 . Nevertheless, A C O for edge detection shows its robustness as with the C h i operator provides the lowest values for deviations results: standard deviations 0.0193 for the average absolute deviation from median 0.0113 . The K H operator shows stability during testing.
In order to compare ACO operators’ results we make use of a similarity test. The higher similarity is shown by the smaller value. As similarity, the norm of images differences, the norm() function from MatLab is considered. Table 3 and Figure 8 illustrate similarities when comparing the similarities between ACO operators: Sin, KH and Chi.
The most similar operators are C h i and K H -operator with the two lowest values out of the three medical image results, 0.0726 for Hand X-ray and 0.0900 for Head CT. Less similar operators are S i n and K H .
Table 4 and Figure 9 illustrate the medical image similarities within the initial ACO methods and after using the pretrained Denoise Convolutional Neural Network (DnCNN) [37].
The most efficient operator, C h i , obtains the least changed image after DnCNN for Brain CT, 0.0612 value. The less efficient in this case was the S i n operator for Head CT, 0.0808 .
Table 5 shows the ranks of operators when using Ant Colony Optimization to identify medical edges and the most similar are K H and C h i .
As the results suggested, the main advantages of the operators are the following:
  • The C h i operator has the results similar with the S i n operator, so between C h i and K H , C h i operator performs better for image edge detection with ACO (Table 5).
  • C h i operator provides the best results for standard deviations and the average absolute deviation from median when compared with S i n and K H operators The K H operator keeps its stability during all the tests including with DnCNN (Table 2 and Table 5).
  • The best paper results is that the newly introduced operators K H and C h i preserve better the edges of the medical image during the image denoising process with DnCNN (Table 5).
Overall, the medical images edges obtained with the considered ACO operators shows reliability.

5. Conclusions

The health of people will be always a priority. In order to find out faster and with a high precision bone injuries within medical images, frequently made through X-rays, different types of software were implemented. Here, the meta-heuristic Ant Colony Optimization, ACO is used to identify edges of medical images. The current study introduces two new operators. One of the proposals is the K H -operator based on the Krasnoselskij admissible perturbation of a demicontractive operator. The other one, is the admissible perturbation operator, the C h i , χ -operator obtained by applying a function χ to an demicontractive mapping as specified by Rus in his work [1].
The use of different operators enhance the solution of the image edge detection problem. The motivation of the study was to see the behavior of demicontractive operators in edge detection algorithms, in particular with ACO. The results show the beneficent stability of the ACO operators and especially when using Denoise Convolutional Neural Network, DnCNN, to obtain medical images. An analysis is provided for both perspectives based on the imaged edge detection problem results: from operators perspective for ACO with and without using DnCNN denoise technique.
The promising results of the proposed operators could further empower other techniques, in order to identify better solutions not only just for medical image edge detection but as well as for other similar difficult problems. The study hopefully opens new directions for further studies in this area.

Author Contributions

Conceptualization C.T. and C.-M.P.; validation C.T., C.-M.P. and I.Z.; writing—original draft preparation C.T. and C.-M.P. and I.Z.; writing—review and editing C.T. and C.-M.P. All authors have read and agreed to the published version of the manuscript.

Funding

The research was funded by Technical University of Cluj-Napoca, Romania.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
ACOAnt Colony Optimization
DnCNNDenoise Convolutional Neural Network

References

  1. Rus, I.A. An abstract point of view on iterative approximation of fixed points. Fixed Point Theory 2012, 33, 179–192. [Google Scholar]
  2. Berinde, V. Convergence theorems for fixed point iterative methods defined as admissible perturbations of a nonlinear operator. Carpathian J. Math. 2013, 29, 9–18. [Google Scholar]
  3. Berinde, V.; Khan, A.R.; Fukhar-ud-din, H. Fixed point iterative methods defined as admissible perturbations of generalized pseudocontractive operators. J. Nonlinear Convex Anal. 2015, 16, 563–572. [Google Scholar]
  4. Kitkuan, D.; Kumam, P.; Berinde, V.; Padcharoen, A. Adaptive algorithm for solving the SCFPP of demicontractive operators without a priori knowledge of operator norms. Ann. Univ. Ovidius Math. Ser. 2019, 27, 153–175. [Google Scholar] [CrossRef] [Green Version]
  5. Padcharoen, A.; Kumam, P.; Cho, Y.J. Split common fixed point problems for demicontractive operators. Numer. Algorithms 2019, 82, 297–320. [Google Scholar] [CrossRef]
  6. Wang, Y.; Fang, X.; Kim, T.W. Viscosity Methods and Split Common Fixed Point Problems for Demicontractive Mappings. Mathematics 2019, 7, 844. [Google Scholar] [CrossRef] [Green Version]
  7. Wang, F.; Xu, H.K. Weak and strong convergence of two algorithms for the split fixed point problem. Numer. Math. Theory Method Appl. 2018, 11, 770–781. [Google Scholar]
  8. Ticala, C. Approximating solutions of generalized pseudocontractive variational inequalities by admissible perturbation type iterative methods. Creat. Math. Inf. 2013, 22, 237–241. [Google Scholar]
  9. Ticala, C. A weak convergence theorem for a Krasnoselskij type fixed point iterative method in Hilbert spaces using an admissible perturbation. Sci. Stud. Res. 2015, 25, 243–252. [Google Scholar]
  10. Ticala, C. Approximating fixed points of demicontractive mappings by iterative methods defined as admissible perturbations. Creat. Math. Inf. 2016, 25, 121–126. [Google Scholar]
  11. Dorigo, M.; Stützle, T. Ant colony optimization: Overview and recent advances. In Handbook of Metaheuristics; Springer: Cham, Switzerland, 2019; pp. 311–351. [Google Scholar]
  12. Dorigo, M.; Stützle, T. Ant Colony Optimization; MIT Press: Cambridge, MA, USA, 2004. [Google Scholar]
  13. Chira, C.; Pintea, C.M.; Dumitrescu, D. Learning sensitive stigmergic agents for solving complex problems. Comput. Inform. 2010, 29, 337–356. [Google Scholar]
  14. Pintea, C.-M.; Pop, P.C.; Chira, C.; Dumitrescu, D. A Hybrid Ant-Based System for Gate Assignment Problem. Lect. Notes Comp. Sci. 2008, 5271, 273–280. [Google Scholar]
  15. Crisan, G.C.; Nechita, E.; Palade, V. Ant-based system analysis on the traveling salesman problem under real-world settings. In Combinations of Intelligent Methods and Applications; Springer: Cham, Switzerland, 2016; pp. 39–59. [Google Scholar]
  16. Bella, J.E.; McMullen, P.R. Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inf. 2004, 18, 41–48. [Google Scholar] [CrossRef]
  17. Pintea, C.M.; Pop, P.C.; Dumitrescu, D. An ant-based technique for the dynamic generalized travelling salesman problem. In Proceedings of the 7th International Conference on Systems Theory and Scientific Computation, Athens, Greece, 24–26 August 2007; pp. 255–259. [Google Scholar]
  18. Zhang, D.Y.; Zhao, H. Research of Generalized Ant Colony Algorithm for Logistics and Distribution. Appl. Mech. Mater. 2014, 513–517, 691–694. [Google Scholar] [CrossRef]
  19. Pintea, C.-M.; Pop, P.C.; Chira, C. The generalized traveling salesman problem solved with ant algorithms. Complex Adapt. Syst. Model. 2017, 5, 8. [Google Scholar] [CrossRef]
  20. Chowdhury, S.; Marufuzzaman, M.; Tunc, H.; Bian, L.; Bullington, W. A modified Ant Colony Optimization algorithm to solve a dynamic traveling salesman problem: A case study with drones for wildlife surveillance. J. Comput. Des. Eng. 2019, 6, 368–386. [Google Scholar] [CrossRef]
  21. Shi, Q.; An, J.; Gagnon, K.K.; Cao, R.; Xie, H. Image Edge Detection Based on the Canny Edge and the Ant Colony Optimization Algorithm. In Proceedings of the International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI), Suzhou, China, 19–21 October 2019; pp. 1–6. [Google Scholar]
  22. Mahalingam, T.; Subramoniam, M. ACO–MKFCM: An Optimized Object Detection and Tracking Using DNN and Gravitational Search Algorithm. Wirel. Pers. Commun. 2020, 110, 1567–1604. [Google Scholar] [CrossRef]
  23. Yu, Y.; Deng, Q.; Ren, L.; Tashi, N. Memristor Crossbar Array Based ACO for Image Edge Detection. Neural Process Lett. 2020, 51, 1891–1905. [Google Scholar] [CrossRef]
  24. Rundo, L.; Militello, C.; Vitabile, S.; Russo, G.; Sala, E.; Gilardi, M.C. A Survey on Nature-Inspired Medical Image Analysis: A Step Further in Biomedical Data Integration. Fundam. Inf. 2020, 171, 345–365. [Google Scholar] [CrossRef]
  25. Lahrichi, N.; Crainic, T.G.; Gendreau, M.; Rei, W.; Crişan, G.C.; Vidal, T. An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: Application to the MDPVRP. Eur. J. Oper. Res. 2015, 246, 400–412. [Google Scholar] [CrossRef]
  26. Pintea, C.M.; Chira, C.; Dumitrescu, D.; Pop, P. A sensitive metaheuristic for solving a large optimization problem. Lect. Notes Comput. Sci. 2008, 4910, 551–559. [Google Scholar]
  27. Pintea, C.-M.; Chira, C.; Dumitrescu, D. Sensitive Ants: Inducing Diversity in the Colony. Stud. Comput. Intell. 2009, 236, 15–24. [Google Scholar]
  28. Pintea, C.-M.; Ticala, C. Medical image processing: A brief survey and a new theoretical hybrid ACO model. In Combinations of Intelligent Methods and Applications; Springer: Cham, Switzerland, 2016; pp. 117–134. [Google Scholar]
  29. Ticala, C.; Zelina, I. New ant colony optimization algorithm in medical images edge detection. Creat. Math. Inf. 2020, 29, 101–108. [Google Scholar]
  30. Hicks, T.L.; Kubicek, J.D. On the Mann iteration in a Hilbert space. J. Math. Anal. Appl. 1977, 59, 498–504. [Google Scholar] [CrossRef] [Green Version]
  31. Chidume, C.; Maruster, S. Iterative methods for the computation of fixed points of demicontractive mappings. J. Comput. Appl. Math. 2010, 234, 861–882. [Google Scholar] [CrossRef] [Green Version]
  32. Tian, J.; Yu, W.; Xie, S. An ant colony optimization algorithm for image edge detection. In Proceedings of the IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), Hong Kong, China, 1–6 June 2008; pp. 751–756. [Google Scholar]
  33. Otsu, N. A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 1979, 9, 62–66. [Google Scholar] [CrossRef] [Green Version]
  34. X-ray Hand. Vista Medical Pack. License: Free for Non Commercial Use. id, 236487. Available online: https://www.iconspedia.com/ (accessed on 1 May 2020).
  35. Head CT. Online Medical Free Image. Available online: http://www.libpng.org/pub/png/pngvrml/ct2.9-128x128.png (accessed on 1 May 2020).
  36. Kanchi-Tian. Image Edge Detection Using Ant Colony Optimization. Version 1.2.0.0, Updated 24 January 2011. MATLAB Central File Exchange. Available online: https://www.mathworks.com/matlabcentral/fileexchange/20997-image-edge-detection-using-ant-colony-optimization (accessed on 1 May 2020).
  37. Denoise Image Using Deep Neural Network. MATLAB Central File Exchange. Retrieved in 10 June. 2020. Available online: https://www.mathworks.com/help/images/ref/denoiseimage.html (accessed on 1 May 2020).
Figure 1. Local configuration at I i , j pixel, c I i , j , for computing the variation value V c ( I i , j ) defined by Equation (13). The pixel I i , j is the gray square.
Figure 1. Local configuration at I i , j pixel, c I i , j , for computing the variation value V c ( I i , j ) defined by Equation (13). The pixel I i , j is the gray square.
Mathematics 08 01040 g001
Figure 2. Operators’ representations: (a) the function defined in Equation (16), S i n , (b) the function defined in Equation (17), K H - o p e r a t o r , and (c) the function defined in Equation (18), C h i , χ -operator.
Figure 2. Operators’ representations: (a) the function defined in Equation (16), S i n , (b) the function defined in Equation (17), K H - o p e r a t o r , and (c) the function defined in Equation (18), C h i , χ -operator.
Mathematics 08 01040 g002
Figure 3. Data-set of medical images used for practical experiments: (a) Brain CT; (b) Hand X-ray [34], and (c) Head CT [35].
Figure 3. Data-set of medical images used for practical experiments: (a) Brain CT; (b) Hand X-ray [34], and (c) Head CT [35].
Mathematics 08 01040 g003
Figure 4. Parameters testing for Ant Colony Optimization (ACO) when α = 1 , β { 0.1 , 0.6 , 1.2 } , ρ { 0.1 , 0.6 , 1.0 } and ψ = 0.5 (left) ψ = 0.001 (right) for all considered operators S i n , K H and C h i ; the x-coordinate represents the standardized value of correctly identified edges, with values in the unit interval.
Figure 4. Parameters testing for Ant Colony Optimization (ACO) when α = 1 , β { 0.1 , 0.6 , 1.2 } , ρ { 0.1 , 0.6 , 1.0 } and ψ = 0.5 (left) ψ = 0.001 (right) for all considered operators S i n , K H and C h i ; the x-coordinate represents the standardized value of correctly identified edges, with values in the unit interval.
Mathematics 08 01040 g004
Figure 5. Identified edges of Brain CT medical image using ACO (left) and ACO with Denoise Convolutional Neural Network (DnCNN) (right) (a) S i n operator Equation (16), (b) K H operator Equation (17), (c) C h i operator Equation (18).
Figure 5. Identified edges of Brain CT medical image using ACO (left) and ACO with Denoise Convolutional Neural Network (DnCNN) (right) (a) S i n operator Equation (16), (b) K H operator Equation (17), (c) C h i operator Equation (18).
Mathematics 08 01040 g005
Figure 6. Identified edges of Hand X-ray medical image using ACO (left) and ACO with DnCNN (right) with operators: (a) S i n operator Equation (16), (b) K H operator Equation (17), (c) C h i operator Equation (18).
Figure 6. Identified edges of Hand X-ray medical image using ACO (left) and ACO with DnCNN (right) with operators: (a) S i n operator Equation (16), (b) K H operator Equation (17), (c) C h i operator Equation (18).
Mathematics 08 01040 g006
Figure 7. Identified edges of Head CT medical image using ACO (left) and ACO with DnCNN (right) with operators: (a) S i n operator Equation (16), (b) K H operator Equation (17), (c) C h i operator Equation (18).
Figure 7. Identified edges of Head CT medical image using ACO (left) and ACO with DnCNN (right) with operators: (a) S i n operator Equation (16), (b) K H operator Equation (17), (c) C h i operator Equation (18).
Mathematics 08 01040 g007
Figure 8. Similarities between ACO operators Sin, KH and Chi for medical images: (Brain CT, Hand X-ray and Head CT.
Figure 8. Similarities between ACO operators Sin, KH and Chi for medical images: (Brain CT, Hand X-ray and Head CT.
Mathematics 08 01040 g008
Figure 9. Similarities before and after using the pretrained Denoise Convolutional Neural Network (DnCNN) [37] for all considered operators Sin, KH and Chi Brain CT, Hand X-ray and Head CT.
Figure 9. Similarities before and after using the pretrained Denoise Convolutional Neural Network (DnCNN) [37] for all considered operators Sin, KH and Chi Brain CT, Hand X-ray and Head CT.
Mathematics 08 01040 g009
Table 1. The standardized value of correctly identified edges with values in the unit interval for the medical images Brain CT, Hand X-ray and Head CT with every considered operator on ACO.
Table 1. The standardized value of correctly identified edges with values in the unit interval for the medical images Brain CT, Hand X-ray and Head CT with every considered operator on ACO.
Operator/ImageBrain_CTHand X-rayHead_CT
Ant Colony Optimization
Sin0.29330.29420.3302
KH0.29320.25390.2832
Chi0.27820.24500.2788
Table 2. Statistical values of the standardized value of correctly identified edges, with values in the unit interval, based on Table 1: mean, median, standard deviation (Std.Dev.), maximal (High), minimal (Low) and Average Absolute Deviation from median (Ave.Dev.) of overall results for ACO considering operators Sin Equation (16), proposed KH-operator Equation (17) and proposed operator C h i -operator Equation (18).
Table 2. Statistical values of the standardized value of correctly identified edges, with values in the unit interval, based on Table 1: mean, median, standard deviation (Std.Dev.), maximal (High), minimal (Low) and Average Absolute Deviation from median (Ave.Dev.) of overall results for ACO considering operators Sin Equation (16), proposed KH-operator Equation (17) and proposed operator C h i -operator Equation (18).
MeanStd.Dev.HighLowMedianAve.Dev.
ACO-Sin 0.30590.02110.33020.29330.29420.0123
ACO-KH 0.27680.02040.29320.25390.28320.0131
ACO-Chi 0.26730.01930.27880.24500.27820.0113
Table 3. Similarity comparison of the standardized value of correctly identified edges for medical images (Brain CT, Hand X-ray and Head CT with Sin, KH and Chi operators on ACO.
Table 3. Similarity comparison of the standardized value of correctly identified edges for medical images (Brain CT, Hand X-ray and Head CT with Sin, KH and Chi operators on ACO.
Operator/ImageBrain_CTHand X-rayHead_CT
Ant Colony Optimization
KH Chi 0.10470.07260.0900
Sin Chi 0.10900.17730.1774
Sin KH 0.08670.16400.1745
Table 4. Similarity comparison of the standardized value of correctly identified edges for medical images (Brain CT, Hand X-ray and Head CT with Sin, KH and Chi operators on ACO, before and after Denoise Convolutional Neural Network (DnCNN).
Table 4. Similarity comparison of the standardized value of correctly identified edges for medical images (Brain CT, Hand X-ray and Head CT with Sin, KH and Chi operators on ACO, before and after Denoise Convolutional Neural Network (DnCNN).
Operator/ImageBrain_CTHand X-rayHead_CT
Ant Colony Optimization
Sin Sin _ DnCNN 0.06700.07480.0808
KH KH _ DnCNN 0.06680.07620.0719
Chi Chi _ DnCNN 0.06120.07700.0712
Table 5. Similarity ranks comparison of the standardized value of correctly identified edges with values in the unit interval for the medical images (Brain CT, Hand X-ray and Head CT with Sin, KH and Chi operators on Ant Colony Optimization using the norm diference, before and after using Denoise Convolutional Neural Network (DnCNN) [37].
Table 5. Similarity ranks comparison of the standardized value of correctly identified edges with values in the unit interval for the medical images (Brain CT, Hand X-ray and Head CT with Sin, KH and Chi operators on Ant Colony Optimization using the norm diference, before and after using Denoise Convolutional Neural Network (DnCNN) [37].
Similarities Rank
ACO ACO with DnCNN
KH , Chi rank 1: most similar C h i C h i _ D n C N N rank 1: most similar
Sin , Chi rank 2 K H K H _ D n C N N rank 2
Sin , KH rank 3: less similar S i n S i n _ D n C N N rank 3: less similar

Share and Cite

MDPI and ACS Style

Ticala, C.; Zelina, I.; Pintea, C.-M. Admissible Perturbation of Demicontractive Operators within Ant Algorithms for Medical Images Edge Detection. Mathematics 2020, 8, 1040. https://doi.org/10.3390/math8061040

AMA Style

Ticala C, Zelina I, Pintea C-M. Admissible Perturbation of Demicontractive Operators within Ant Algorithms for Medical Images Edge Detection. Mathematics. 2020; 8(6):1040. https://doi.org/10.3390/math8061040

Chicago/Turabian Style

Ticala, Cristina, Ioana Zelina, and Camelia-M. Pintea. 2020. "Admissible Perturbation of Demicontractive Operators within Ant Algorithms for Medical Images Edge Detection" Mathematics 8, no. 6: 1040. https://doi.org/10.3390/math8061040

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