Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Reseach Article

An Efficient Gradient based Algorithm for Improving Performance of Image Edge Detection

by Majid Reza Vahidi, Mohammad Mansour Riahi Kashani, Alireza Bagheri
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 103 - Number 4
Year of Publication: 2014
Authors: Majid Reza Vahidi, Mohammad Mansour Riahi Kashani, Alireza Bagheri
10.5120/18060-8991

Majid Reza Vahidi, Mohammad Mansour Riahi Kashani, Alireza Bagheri . An Efficient Gradient based Algorithm for Improving Performance of Image Edge Detection. International Journal of Computer Applications. 103, 4 ( October 2014), 7-14. DOI=10.5120/18060-8991

@article{ 10.5120/18060-8991,
author = { Majid Reza Vahidi, Mohammad Mansour Riahi Kashani, Alireza Bagheri },
title = { An Efficient Gradient based Algorithm for Improving Performance of Image Edge Detection },
journal = { International Journal of Computer Applications },
issue_date = { October 2014 },
volume = { 103 },
number = { 4 },
month = { October },
year = { 2014 },
issn = { 0975-8887 },
pages = { 7-14 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume103/number4/18060-8991/ },
doi = { 10.5120/18060-8991 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:33:39.729430+05:30
%A Majid Reza Vahidi
%A Mohammad Mansour Riahi Kashani
%A Alireza Bagheri
%T An Efficient Gradient based Algorithm for Improving Performance of Image Edge Detection
%J International Journal of Computer Applications
%@ 0975-8887
%V 103
%N 4
%P 7-14
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Quality and execution time are two important factors for evaluation of edge detection algorithms. In these algorithms, there is a trade-off between quality and execution time. Some algorithms only concentrate on quality and some of them are fast and low quality. Efficient methods try to achieve high quality in a low time. This research concentrates on improvement of gradient based edge detection that is fast method and appropriate for real-time processing. The proposed algorithm reduces execution time by removing many pixels from computations. It calculates gradient and angle class of remaining pixels in a very efficient way so that it reinforces quality and locality of edges. The results of this algorithm indicated improvement of performance in comparison to Canny and LOG algorithms.

References
  1. Enayatifar, R. , Meybodi, M. R. 2009. Adaptive Edge Detection via Image Statistic Features and Hybrid Model of Fuzzy Cellular Automata and Cellular Learning Automata. Proceedings of 2009 International Conference on Information and Multimedia Technology (ICIMT). IEEE Computer Society, Jeju Island, South Korea. 273-278.
  2. Patel, D. K. , More S. A. 2013. Edge Detection Technique by Fuzzy Logic and Cellular Learning Automata using Fuzzy Image Processing. International Conference on Computer Communication and Informatics (ICCCI). 1 - 6.
  3. Sato, S. , Kanoh, H. 2010. Evolutionary Design of Edge Detector Using Rule Changing Cellular Automata. Second World Congress on Nature and Biologically Inspired Computing, in Kitakyushu, Fukuoka, Japan. 15-17.
  4. Priego, B. , Bellas, F. , Souto, D. , López-Peña, F. , Duro, R. J. 2012. Evolving Cellular Automata for Detecting Edges in Hyperspectral Images. IEEE World Congress on Computational Intelligence June, Brisbane, Australia. 1-6.
  5. Qu, G. 2001. Directional Morphological Gradient Edge Detector. PHD Thesis, Santa Clara University.
  6. Li, T. , G. , Wang, S. P. , Zhao, N. 2009. Gray-scale edge detection for gastric tumor pathologic cell images by morphological analysis. Computers in Biology and Medicine. 39(11), 947—952.
  7. Li, J. 2003. A wavelet approach to edge detection. Sam Houston State University.
  8. Wenchang, S. , Song, J. , Lin Z. 2009. Wavelet Multi-scale Edge Detection Using Adaptive threshold. IEEE. 1-4.
  9. Guo, F. , Yang, Y. , Chen, B. , Guo, L. 2010. A novel multi-scale edge detection technique based on wavelet analysis with application in multiphase flows. Powder Technology. 202 (1-3), 171–177.
  10. Liu, H. , Zou, Y. , Jin, R. 2011. An effusion–evaporation model for image edge detection. Optics and Lasers in Engineering. 49 (7), 946–953.
  11. Lopez-Molinaa, C. , De Baets, B. , C. , Bustince, H. 2011. Generating fuzzy edge images from gradient magnitudes. Computer Vision and Image Understanding. 115(11), 1571–1580.
  12. Oram, J. J. , McWilliams, J. C. , Stolzenbach, K. D. 2008. Gradient-based edge detection and feature classification of sea-surface images of the Southern California Bight, Remote Sensing of Environment. 112 (5), 2397–2415.
  13. Yu, J. , Wang, Y. , Shen, Y. 2008. Noise reduction and edge detection via kernel anisotropic diffusion. Pattern Recognition Letters. 29 (10), 1496–1503.
  14. Canny, J. 1983. Finding edges and lines in image. M. S. thesis. MIT.
  15. Xiao W. , Hui X. 2010. An Improved Canny Edge Detection Algorithm Based on Predisposal Method for Image Corrupted by Gaussian Noise. IEEE World Automation Congr. 113–116.
  16. Biswas, R. , Sil, J. 2012. An Improved Canny Edge Detection Algorithm Based on Type-2 Fuzzy Sets. Procedia Technology. 4, 820 – 824.
  17. Xue, L. Y. , Pan, J. J. 2009. Edge detection combining wavelet transform and Canny operator based on fusion rules. IEEE Proceedings of the 2009 international conference on wavelet analysis and pattern recognition. 324-328.
  18. Kim, D. S. , Lee W. H. , Kweon, I. S. 2004. Automatic edge detection using 3 • 3 ideal binary pixel patterns and fuzzy-based edge thresholding. Pattern Recognition Letters. 25 (1), 101–106.
  19. "Boundary Detection Benchmark: Image Ranking" [Online]. Available: http://www. eecs. berkeley. edu/Research/Projects/CS/vision/bsds/bench/html/images. html.
  20. Lopez-Molinaa, C. , De Baets, B. , C. , Bustince, H. 2013. Quantitative error measures for edge detection, Pattern Recognition. 46(4), 1125–1139.
  21. Fawcett, T. 2006. An introduction to ROC analysis. Pattern Recognition Letters. 27(8), 861–874.
  22. Venkatesh, S. , Rosin, P. L. 1995. Dynamic threshold determination by local and global edge evaluation. Graphical Models and Image Processing. 57(2), 146–160.
Index Terms

Computer Science
Information Sciences

Keywords

Edge detection algorithm Gradient of image Angle Class of pixel Non-Maximum Suppression Post reduction of noise Edge detector evaluation Locality of edges Quality of edges.