Skip to main content
Top

2017 | OriginalPaper | Chapter

A FPGA-Based Hardware Architecture Approach for Real-Time Fuzzy Edge Detection

Authors : Emanuel Ontiveros-Robles, José González Vázquez, Juan R. Castro, Oscar Castillo

Published in: Nature-Inspired Design of Hybrid Intelligent Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Edge detection is used on most pattern recognition algorithms for image processing, however, its main drawbacks are the detection of unreal edges and its computational cost; fuzzy edge detection is used to reduce false edges but at even higher computational cost. This paper presents a Field Programmable Gate Array (FPGA)-based hardware architecture that performs a real-time edge detection using fuzzy logic algorithms achieving a decrease in the amount of unreal edges detected while compensating the computational cost by using parallel and pipelining hardware design strategies. For image processing testing, image resolution is set to 480 × 640 pixels at 24 fps (frames per second), thus real-time processing requires 7,372,800 fuzzy logic inference per second (FLIPS). The proposed fuzzy logic edge detector is based on the morphological gradient; this algorithm performs the edge detection based in the gradient operator, getting vectors of edge direction, were the magnitude of these vectors determines if the pixel is edge or not. The hardware architecture processes each frame pixel by pixel with grayscale partial image inputs, at 8 bits resolution, represented with a 3 × 3 pixels matrix; subsequently the architecture executes the stages of the fuzzy logic system: fuzzification, inference, and defuzzification, however, taking advantage of the FPGAs versatility, the dedicated hardware-based processing is executed in parallel within a pipeline structure to achieve edge detection in real time. The real-time fuzzy edge detector is compared with several classic edge detectors to evaluate the performance in terms of quality of the edges and the processing rate in FLIPS.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference O. Mendoza y P. Melin, “Interval type-2 fuzzy integral to improve the performance of edge detectors based on the gradient measure”, en Fuzzy Information Processing Society (NAFIPS), 2012 Annual Meeting of the North American, 2012, pp. 1–6. O. Mendoza y P. Melin, “Interval type-2 fuzzy integral to improve the performance of edge detectors based on the gradient measure”, en Fuzzy Information Processing Society (NAFIPS), 2012 Annual Meeting of the North American, 2012, pp. 1–6.
2.
go back to reference W. Barkhoda, F. A. Tab, y O.-K. Shahryari, “Fuzzy edge detection based on pixel’s gradient and standard deviation values”, en International Multiconference on Computer Science and Information Technology, 2009. IMCSIT ’09, 2009, pp. 7–10. W. Barkhoda, F. A. Tab, y O.-K. Shahryari, “Fuzzy edge detection based on pixel’s gradient and standard deviation values”, en International Multiconference on Computer Science and Information Technology, 2009. IMCSIT ’09, 2009, pp. 7–10.
3.
go back to reference O. P. Verma, M. Hanmandlu, A. K. Sultania, y Dhruv, “A Novel Fuzzy Ant System for Edge Detection”, en 2010 IEEE/ACIS 9th International Conference on Computer and Information Science (ICIS), 2010, pp. 228–233. O. P. Verma, M. Hanmandlu, A. K. Sultania, y Dhruv, “A Novel Fuzzy Ant System for Edge Detection”, en 2010 IEEE/ACIS 9th International Conference on Computer and Information Science (ICIS), 2010, pp. 228–233.
4.
go back to reference X.-P. Zong y W.-W. Liu, “Fuzzy edge detection based on wavelets transform”, en 2008 International Conference on Machine Learning and Cybernetics, 2008, vol. 5, pp. 2869–2873. X.-P. Zong y W.-W. Liu, “Fuzzy edge detection based on wavelets transform”, en 2008 International Conference on Machine Learning and Cybernetics, 2008, vol. 5, pp. 2869–2873.
5.
go back to reference S. Sarangi y N. P. Rath, “Performance Analysis of Fuzzy-Based Canny Edge Detector”, en International Conference on Conference on Computational Intelligence and Multimedia Applications, 2007, 2007, vol. 3, pp. 272–276. S. Sarangi y N. P. Rath, “Performance Analysis of Fuzzy-Based Canny Edge Detector”, en International Conference on Conference on Computational Intelligence and Multimedia Applications, 2007, 2007, vol. 3, pp. 272–276.
6.
go back to reference P. Melin, C. I. Gonzalez, J. R. Castro, O. Mendoza, y O. Castillo, “Edge-Detection Method for Image Processing Based on Generalized Type-2 Fuzzy Logic”, IEEE Trans. Fuzzy Syst., vol. 22, núm. 6, pp. 1515–1525, dic. 2014. P. Melin, C. I. Gonzalez, J. R. Castro, O. Mendoza, y O. Castillo, “Edge-Detection Method for Image Processing Based on Generalized Type-2 Fuzzy Logic”, IEEE Trans. Fuzzy Syst., vol. 22, núm. 6, pp. 1515–1525, dic. 2014.
7.
go back to reference X. Chen y Y. Chen, “An Improved Edge Detection in Noisy Image Using Fuzzy Enhancement”, en 2010 International Conference on Biomedical Engineering and Computer Science (ICBECS), 2010, pp. 1–4. X. Chen y Y. Chen, “An Improved Edge Detection in Noisy Image Using Fuzzy Enhancement”, en 2010 International Conference on Biomedical Engineering and Computer Science (ICBECS), 2010, pp. 1–4.
8.
go back to reference F. Hoseini y A. Shahbahrami, “An efficient implementation of fuzzy edge detection using GPU in MATLAB”, en 2015 International Conference on High Performance Computing Simulation (HPCS), 2015, pp. 605–610. F. Hoseini y A. Shahbahrami, “An efficient implementation of fuzzy edge detection using GPU in MATLAB”, en 2015 International Conference on High Performance Computing Simulation (HPCS), 2015, pp. 605–610.
9.
go back to reference C. C. Leung, F. H. Y. Chan, K. Y. Lam, P. C. K. Kwok, y W. F. Chen, “Thyroid cancer cells boundary location by a fuzzy edge detection method”, en 15th International Conference on Pattern Recognition, 2000. Proceedings, 2000, vol. 4, pp. 360–363 vols.4. C. C. Leung, F. H. Y. Chan, K. Y. Lam, P. C. K. Kwok, y W. F. Chen, “Thyroid cancer cells boundary location by a fuzzy edge detection method”, en 15th International Conference on Pattern Recognition, 2000. Proceedings, 2000, vol. 4, pp. 360–363 vols.4.
10.
go back to reference Y. Zeng, C. Tu, y X. Zhang, “Fuzzy-Set Based Fast Edge Detection of Medical Image”, en Fifth International Conference on Fuzzy Systems and Knowledge Discovery, 2008. FSKD ’08, 2008, vol. 3, pp. 42–46. Y. Zeng, C. Tu, y X. Zhang, “Fuzzy-Set Based Fast Edge Detection of Medical Image”, en Fifth International Conference on Fuzzy Systems and Knowledge Discovery, 2008. FSKD ’08, 2008, vol. 3, pp. 42–46.
11.
go back to reference V. K. Madasu y S. Vasikarla, “Fuzzy Edge Detection in Biometric Systems”, en 36th IEEE Applied Imagery Pattern Recognition Workshop, 2007. AIPR 2007, 2007, pp. 139–144. V. K. Madasu y S. Vasikarla, “Fuzzy Edge Detection in Biometric Systems”, en 36th IEEE Applied Imagery Pattern Recognition Workshop, 2007. AIPR 2007, 2007, pp. 139–144.
12.
go back to reference D. Trevisan, W. Stefanutti, P. Mattavelli, y P. Tenti, “FPGA control of SIMO DC-DC converters using load current estimation”, en 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005, 2005, p. 6 pp.-pp. D. Trevisan, W. Stefanutti, P. Mattavelli, y P. Tenti, “FPGA control of SIMO DC-DC converters using load current estimation”, en 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005, 2005, p. 6 pp.-pp.
13.
go back to reference J. Leuchter, P. Bauer, V. Rerucha, y P. Bojda, “Dc-Dc converters with FPGA control for photovoltaic system”, en Power Electronics and Motion Control Conference, 2008. EPE-PEMC 2008. 13th, 2008, pp. 422–427. J. Leuchter, P. Bauer, V. Rerucha, y P. Bojda, “Dc-Dc converters with FPGA control for photovoltaic system”, en Power Electronics and Motion Control Conference, 2008. EPE-PEMC 2008. 13th, 2008, pp. 422–427.
14.
go back to reference B. Ding, R. M. Stanley, B. S. Cazzolato, y J. J. Costi, “Real-time FPGA control of a hexapod robot for 6-DOF biomechanical testing”, en IECON 2011 - 37th Annual Conference on IEEE Industrial Electronics Society, 2011, pp. 252–257. B. Ding, R. M. Stanley, B. S. Cazzolato, y J. J. Costi, “Real-time FPGA control of a hexapod robot for 6-DOF biomechanical testing”, en IECON 2011 - 37th Annual Conference on IEEE Industrial Electronics Society, 2011, pp. 252–257.
15.
go back to reference G. Chaple y R. D. Daruwala, “Design of Sobel operator based image edge detection algorithm on FPGA”, en 2014 International Conference on Communications and Signal Processing (ICCSP), 2014, pp. 788–792. G. Chaple y R. D. Daruwala, “Design of Sobel operator based image edge detection algorithm on FPGA”, en 2014 International Conference on Communications and Signal Processing (ICCSP), 2014, pp. 788–792.
16.
go back to reference P. K. Dash, S. Pujari, y S. Nayak, “Implementation of edge detection using FPGA amp; model based approach”, en 2014 International Conference on Information Communication and Embedded Systems (ICICES), 2014, pp. 1–6. P. K. Dash, S. Pujari, y S. Nayak, “Implementation of edge detection using FPGA amp; model based approach”, en 2014 International Conference on Information Communication and Embedded Systems (ICICES), 2014, pp. 1–6.
17.
go back to reference A. Sanny y V. K. Prasanna, “Energy-efficient Median filter on FPGA”, en 2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig), 2013, pp. 1–8. A. Sanny y V. K. Prasanna, “Energy-efficient Median filter on FPGA”, en 2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig), 2013, pp. 1–8.
18.
go back to reference F. Cabello, J. Leon, Y. Iano, y R. Arthur, “Implementation of a fixed-point 2D Gaussian Filter for Image Processing based on FPGA”, en Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA), 2015, 2015, pp. 28–33. F. Cabello, J. Leon, Y. Iano, y R. Arthur, “Implementation of a fixed-point 2D Gaussian Filter for Image Processing based on FPGA”, en Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA), 2015, 2015, pp. 28–33.
19.
go back to reference A. M. Mahmood, H. H. Maras, y E. Elbasi, “Measurement of edge detection algorithms in clean and noisy environment”, en 2014 IEEE 8th International Conference on Application of Information and Communication Technologies (AICT), 2014, pp. 1–6. A. M. Mahmood, H. H. Maras, y E. Elbasi, “Measurement of edge detection algorithms in clean and noisy environment”, en 2014 IEEE 8th International Conference on Application of Information and Communication Technologies (AICT), 2014, pp. 1–6.
Metadata
Title
A FPGA-Based Hardware Architecture Approach for Real-Time Fuzzy Edge Detection
Authors
Emanuel Ontiveros-Robles
José González Vázquez
Juan R. Castro
Oscar Castillo
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-47054-2_34

Premium Partner