Table of Contents Author Guidelines Submit a Manuscript
Advances in Fuzzy Systems
Volume 2014 (2014), Article ID 365817, 17 pages
http://dx.doi.org/10.1155/2014/365817
Research Article

Edge Detection via Edge-Strength Estimation Using Fuzzy Reasoning and Optimal Threshold Selection Using Particle Swarm Optimization

Department of Electronics and Communication Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand 247 667, India

Received 2 July 2014; Revised 13 November 2014; Accepted 14 November 2014; Published 14 December 2014

Academic Editor: Katsuhiro Honda

Copyright © 2014 Ajay Khunteta and D. Ghosh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Marr and E. Hildreth, “Theory of edge detection,” Proceedings of the Royal Society of London B, vol. 207, no. 1167, pp. 187–217, 1980. View at Publisher · View at Google Scholar · View at Scopus
  2. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Pearson Education (Prentice-Hall), 3rd edition, 2009.
  3. J. Canny, “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679–698, 1986. View at Google Scholar · View at Scopus
  4. E. C. Hildreth, “The detection of intensity changes by computer and biological vision systems,” Computer Vision, Graphics and Image Processing, vol. 22, no. 1, pp. 1–27, 1983. View at Publisher · View at Google Scholar · View at Scopus
  5. R. M. Haralick, “Digital step edges from zero-crossings of second directional derivatives,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 1, pp. 58–68, 1984. View at Google Scholar · View at Scopus
  6. V. S. Nalwa and T. O. Binford, “On detecting edges,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 699–714, 1986. View at Google Scholar · View at Scopus
  7. D. Ziou and S. Tabbone, “Edge detection techniques—an overview,” International Journal of Pattern Recognition and Image Analysis, vol. 8, no. 4, pp. 537–559, 1998. View at Google Scholar
  8. Y. Lu and R. C. Jain, “Behavior of edges in scale space,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 4, pp. 337–356, 1989. View at Publisher · View at Google Scholar · View at Scopus
  9. C. Grigorescu, N. Petkov, and M. A. Westenberg, “Contour detection based on nonclassical receptive field inhibition,” IEEE Transactions on Image Processing, vol. 12, no. 7, pp. 729–739, 2003. View at Publisher · View at Google Scholar
  10. C. Grigorescu, N. Petkov, and M. A. Westenberg, “Contour and boundary detection improved by surround suppression of texture edges,” Image and Vision Computing, vol. 22, no. 8, pp. 609–622, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. G. Papari and N. Petkov, “An improved model for surround suppression by steerable filters and multilevel inhibition with application to contour detection,” Pattern Recognition, vol. 44, no. 9, pp. 1999–2007, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. G. Papari and N. Petkov, “Edge and line oriented contour detection: state of the art,” Image and Vision Computing, vol. 29, no. 2-3, pp. 79–103, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. S. K. Pal and R. A. King, “On edge detection of x-ray images using fuzzy sets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 5, no. 1, pp. 69–77, 1983. View at Google Scholar · View at Scopus
  14. C. W. Tao, W. E. Thompson, and J. S. Taur, “A fuzzy if-then approach to edge detection,” in Proceedings of the 2nd IEEE International Conference on Fuzzy Systems, vol. 2, pp. 1356–1360, San Francisco, Calif, USA, 1993. View at Publisher · View at Google Scholar
  15. F. Russo and I. G. Ramponi, “Edge extraction by fire operators,” in Proceedings of the IEEE International Conference on Fuzzy Systems, pp. 249–253, Orlando, Fla, USA, June-July 1994.
  16. F. Russo, “Edge detection in noisy images using fuzzy reasoning,” IEEE Transactions on Instrumentation and Measurement, vol. 47, no. 5, pp. 1102–1105, 1998. View at Publisher · View at Google Scholar · View at Scopus
  17. L. R. Liang and C. G. Looney, “Competitive fuzzy edge detection,” Applied Soft Computing Journal, vol. 3, no. 2, pp. 123–137, 2003. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Hanmandlu, J. See, and S. Vasikarla, “Fuzzy edge detector using entropy optimization,” in Proceedings of the International Conference on Information Technology: Coding Computing (ITCC '04), pp. 665–670, Las Vegas, Nev, USA, April 2004. View at Scopus
  19. R. R. Rakesh, P. Chaudhuri, and C. A. Murthy, “Thresholding in edge detection: a statistical approach,” IEEE Transactions on Image Processing, vol. 13, no. 7, pp. 927–936, 2004. View at Publisher · View at Google Scholar · View at Scopus
  20. O. Mendoza, P. Melin, and G. Licea, “A new method for edge detection in image processing using interval type-2 fuzzy logic,” in Proceedings of the IEEE International Conference on Granular Computing (GrC '07), pp. 151–156, San Jose, Calif, USA, November 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Wu, Z. Yin, and Y. Xiong, “The fast multilevel fuzzy edge detection of blurry images,” IEEE Signal Processing Letters, vol. 14, no. 5, pp. 344–347, 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Hu, H. D. Cheng, and M. Zhang, “A high performance edge detector based on fuzzy inference rules,” Information Sciences, vol. 177, no. 21, pp. 4768–4784, 2007. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. Yang, “An adaptive fuzzy-based edge detection algorithm,” in Proceedings of the International Symposium Intelligent on Signal Processing and Communication Systems, pp. 276–279, Xiamen, China, November-December 2007.
  24. V. K. Madasu and S. Vasikarla, “Fuzzy edge detection in biometric systems,” in Proceedings of the 36th Applied Imagery Pattern Recognition Workshop, pp. 139–144, Washington, DC, USA, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Alshennawy and A. Aly, “Edge detection in digital images using fuzzy logic technique,” World Academy of Science, Engineering and Technology, vol. 27, pp. 178–186, 2009. View at Google Scholar
  26. L. Zhang, M. Xiao, J. Ma, and H. Song, “Edge detection by adaptive neuro-fuzzy inference system,” in Proceedings of the 2nd International Congress on Image and Signal Processing (CISP '09), Tianjin, China, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. P. Melin, O. Mendoza, and O. Castillo, “An improved method for edge detection based on interval type-2 fuzzy logic,” Expert Systems with Applications, vol. 37, no. 12, pp. 8527–8535, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. M. Yoshimura and S. Oe, “Edge detection of texture image using genetic algorithms,” in Proceedings of the 36th SICE Annual Conference, International Session Papers (SICE '97), pp. 1261–1266, Tokushima, Japan, July 1997. View at Publisher · View at Google Scholar
  29. G. Sun, Q. Liu, C. Ji, and X. Li, “A novel approach for edge detection based on the theory of universal gravity,” Pattern Recognition, vol. 40, no. 10, pp. 2766–2775, 2007. View at Publisher · View at Google Scholar · View at Scopus
  30. N. Khalid, M. Manaf, and M. Aziz, “Fusion of fuzzy heuristic and particle swarm optimization as an edge detector,” in Proceedings of the International Conference on Information Retrieval Knowledge Management, pp. 250–254, Shah Alam, Malaysia, March 2010.
  31. O. P. Verma, P. Singhal, S. Garg, and D. S. Chauhan, “Edge detection using adaptive thresholding and ant colony optimization,” in Proceedings of the World Congress on Information and Communication Technologies (WICT '11), pp. 313–318, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. O. P. Verma, M. Hanmandlu, P. Kumar, S. Chhabra, and A. Jindal, “A novel bacterial foraging technique for edge detection,” Pattern Recognition Letters, vol. 32, no. 8, pp. 1187–1196, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. O. P. Verma, M. Hanmandlu, A. Sultania, and A. S. Parihar, “A novel fuzzy system for edge detection in noisy image using bacterial foraging,” Multidimensional Systems and Signal Processing, vol. 24, no. 1, pp. 181–198, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. P. Kaur and R. Maini, “BFO based multithresholding edge detection technique,” International Journal of Engineering Research and Applications, vol. 3, no. 4, pp. 1872–1880, 2013. View at Google Scholar
  35. A. Khunteta and D. Ghosh, “Edge detection via fuzzy rule-based edge strength estimation and optimal threshold selection using PSO,” in Proceedings of the IEEE International Conference on Industrial and Information Systems, Kandy, Sri Lanka, December 2013.
  36. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, Perth, Australia, December 1995. View at Scopus
  37. T. J. Ross, Fuzzy Logic with Engineering Applications, John Wiley & Sons, 3rd edition, 2010.
  38. T. Pun, “Entropic thresholding: a new approach,” Computer Graphics and Image Processing, vol. 16, no. 3, pp. 210–239, 1981. View at Publisher · View at Google Scholar · View at Scopus
  39. J. N. Kapur, P. K. Sahoo, and A. K. C. Wong, “A new method for gray-level picture thresholding using the entropy of the histogram,” Computer Vision, Graphics, & Image Processing, vol. 29, no. 3, pp. 273–285, 1985. View at Publisher · View at Google Scholar · View at Scopus
  40. P. V. Henstock and D. M. Chelberg, “Automatic gradient threshold determination for edge detection,” IEEE Transactions on Image Processing, vol. 5, no. 5, pp. 784–787, 1996. View at Publisher · View at Google Scholar · View at Scopus
  41. M. H. F. Wilkinson, “Optimizing edge detectors for robust automatic threshold selection: coping with edge curvature and noise,” Graphical Models and Image Processing, vol. 60, no. 5, pp. 385–401, 1998. View at Publisher · View at Google Scholar · View at Scopus
  42. M. Zhao, A. Fu, and H. Yan, “A technique of three-level thresholding based on probability partition and fuzzy 3-partition,” IEEE Transactions on Fuzzy Systems, vol. 9, no. 3, pp. 469–479, 2001. View at Publisher · View at Google Scholar · View at Scopus
  43. S. E. El-Khamy, I. Ghaleb, and N. A. El-Yamany, “Fuzzy edge detection with minimum fuzzy entropy criterion,” in Proceedings of the 11th IEEE Mediterranean Electronical Conference, pp. 498–503, Cairo, Egypt, May 2002. View at Scopus
  44. R. Koren and Y. Yitzhaky, “Automatic selection of edge detector parameters based on spatial and statistical measures,” Computer Vision and Image Understanding, vol. 102, no. 2, pp. 204–213, 2006. View at Publisher · View at Google Scholar · View at Scopus
  45. S. Wan, F. Yang, and M. He, “Gradient-threshold edge detection based on perceptually adaptive threshold selection,” in Proceedings of the 3rd IEEE Conference on Industrial Electronics and Applications (ICIEA '08), pp. 999–1002, Singapore, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  46. A. G. N. Nain, G. Jindal, A. Garg, and A. Jain, “Dynamic thresholding based edge detection,” in Proceedings of the World Congress on Engineering (WCE '08), vol. 1, London, UK, July 2008.
  47. Q. Chen, Q. S. Sun, P. A. Heng, and D. S. Xia, “A double-threshold image binarization method based on edge detector,” Pattern Recognition, vol. 41, no. 4, pp. 1254–1267, 2008. View at Publisher · View at Google Scholar · View at Scopus
  48. J. Zhang, Y. Lian, L. Dong, X. Zhao, and J. Liu, “A new method of fuzzy edge detection based on gauss function,” in Proceedings of the 2nd International Conference on Computer and Automation Engineering (ICCAE '10), pp. 559–562, Singapore, February 2010. View at Publisher · View at Google Scholar · View at Scopus
  49. Y. Li and Z. Gao, “Edge detection based on fuzzy 2-partition entropy approach,” in Proceedings of the 3rd IEEE International Conference on Advanced Computer Control (ICACC '11), pp. 616–619, Harbin, China, January 2011. View at Publisher · View at Google Scholar · View at Scopus
  50. M. El-Sayed, “A new algorithm based entropic threshold for edge detection in images,” International Journal of Computer Science Issues, vol. 8, no. 5, pp. 71–78, 2011. View at Google Scholar
  51. M. Thakkar and H. Shah, “Edge detection techniques using fuzzy thresholding,” in Proceedings of the World Congress on Information and Communication Technologies (WICT '11), pp. 307–312, Mumbai, India, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  52. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, John Wiley & Sons, New York, NY, USA, 2nd edition, 2001. View at MathSciNet
  53. Contour image database, http://www.cs.rug.nl/imaging/databases/contour_database/contour_database.html.