Call for Paper

CAE solicits original research papers for the October 2021 Edition. Last date of manuscript submission is September 30, 2021.

Read More

Edge Detection Improvement by Ant Colony Optimization Compared to Traditional Methods on Brain MRI Image

Maya Nayak, Prasannajit Dash. Published in Image Processing.

Communications on Applied Electronics
Year of Publication: 2016
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Maya Nayak, Prasannajit Dash
10.5120/cae2016652341

Maya Nayak and Prasannajit Dash. Edge Detection Improvement by Ant Colony Optimization Compared to Traditional Methods on Brain MRI Image. Communications on Applied Electronics 5(8):19-23, August 2016. BibTeX

@article{10.5120/cae2016652341,
	author = {Maya Nayak and Prasannajit Dash},
	title = {Edge Detection Improvement by Ant Colony Optimization Compared to Traditional Methods on Brain MRI Image},
	journal = {Communications on Applied Electronics},
	issue_date = {August 2016},
	volume = {5},
	number = {8},
	month = {Aug},
	year = {2016},
	issn = {2394-4714},
	pages = {19-23},
	numpages = {5},
	url = {http://www.caeaccess.org/archives/volume5/number8/639-2016652341},
	doi = {10.5120/cae2016652341},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

An image is considered as a set of pixels that are connected in such a manner to form a boundary between two disjoints regions. Typically, the edge detection approach goes through the segmentation process by segmenting an image into regions of discontinuity. Hence it is a technique for marking sharp intensity changes. In this paper, it presents the Ant Colony Optimization based mechanism to compensate broken edges. There are various traditional edge detection techniques as Prewitt, Robert, Sobel, Marr Hildrith and Canny operators. On comparing them, it can be seen that Canny edge detector performs better than all other edge detectors on aspects such as it is adaptive in nature, generally performs better for noisy image by giving sharp images. Also it has been seen that remainders of pheromone trail as compensable edges are needed after finite iterations. Experimental results prove that compared to traditional image edge detection operators, the proposed Ant Colony Optimization(ACO) approach is very efficient in broken edges and more efficient than the traditional ones. The proposed ACO-based edge detection approach is to establish particularly a pheromone matrix that represents the edge information presented at each pixel of the image, according to the movements of a number of ants which are supposed to be dispatched in order to move on the image.

References

  1. D. Martens, M. D. Backer, R. Haesen, J.Vanthienen, M. Snoeck, and B. Aesens, Classification with ant colony optimization, IEEE Trans. on Evolutionary Computation, Oct. 2007, vol. 11, pp. 651–665.
  2. R. S. Parpinelli, H. S. Lopes, and A. A. Freitas, Data mining with an ant colony optimization algorithm, IEEE Trans. on Evolutionary Computation, Aug. 2002, vol. 6, pp. 321–332.
  3. S. Ouadfel and M. Batouche, Ant colony system with local search for Markov random field image segmentation, Proc. IEEE Int. Conf. on Image Processing, Barcelona, Spain, Sep. 2003, pp. 133–136.
  4. S. L. Hegarat-Mascle, A. Kallel, and X.Descombes, Ant colony optimization for image regularization based on a nonstationary Markov modeling, IEEE Trans. on Image Processing, Mar.2007, vol. 16, pp. 865–878.
  5. Y. T. Kim, Contrast Enhancement Using Brightness Preserving Bi-Histogram Equalization, IEEE Trans., Consumer Electronics, 1997, vol. 43, no. 1,pp. 1-8
  6. H. Ibrahim, and N. S. P. Kong, Brightness Preserving Dynamic Histogram Equalization for Image Contrast Enhancement, IEEE Trans., Consumer Electronics, Nov. 2007, vol. 53, no. 4,pp. 1752–1758.
  7. M. Dorigo, V. Maniezzo, and A. Colorni. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man and Cybernetics, 26:29-41, 1996.
  8. H. Nezambadi Pour, S. Saryazdi and E. Rashedi, “Edge detection using ant algorithms,” Soft computing, vol 10, pp.623-628, May 2006.
  9. J. Lewis and J. Lawson. Starcat: An architecture for autonomous adaptive behaviour. Proceedings of the 2004 Hawaii International Conference on Computer Science, Honolulu, HI, 2004. IEEE.
  10. H. Nezamabadi-Pour, S. Saryazdi, and E. Rashedi.Edge detection using ant algorithms. SoftComputing, 10:623-628, 2006.
  11. A. Colorni, M. Dorigo, V. Maniezzo. Distributed optimization by ant colonies. Proceedings of theFirst European Conference on Artificial Life, Paris, France, 1991. Elsevier Publishing.
  12. J. Tian, W. Yu, and S. Xie. An ant colony optimization algorithm for image edge detection IEEE Congress on Evolutionary Computation, 2008:751-756, 2008.
  13. Azi Sharif. Antcat. Master’s thesis, San Diego State University, San Diego, CA, 2004.
  14. F. Glover and M. Laguna. Tabu search. Kluwer academic publishers, Boston, MA, 1998.
  15. M. Dorigo. Optimization, learning and natural algorithms. Doctoral dissertation, Dip. Elettronica e Informazione, Politecnico di Milano, Italy, 1992.
  16. M. Dorigo and G. Di Caro. The ant colony optimization meta-heuristic. In D. Corne, M.Dorigo and F. Glover, editors, new ideas in optimization, pages 11-32. McGraw- Hill, London,UK, 1999.
  17. T. W. Ridler and S. Calvard. Picture thresholding using an iterative selection method. IEEE Trans.System, Man and Cybernetics, 8:630-632, 1978.
  18. H. Holland. What is a Learning Classifier System, 2000.code.ulb.ac.be/dbfiles/HolBooColetal2000lcs.pdf, accessed Mar. 2011.
  19. M. V. Butz. Learning classifier systems. Proceedings of the GECCO conference Companionon Genetic and Evolutionary Computation, London,United Kingdom, 2007. Springer.

Keywords

Ant Colony Optimization, Edge Detection, Marr Hildrith, Canny, Prewitt, Robert, Sobel