Skip to main content

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

  • Chapter
  • First Online:
Nature-Inspired Design of Hybrid Intelligent Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 667))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Emanuel Ontiveros-Robles .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Ontiveros-Robles, E., Vázquez, J.G., Castro, J.R., Castillo, O. (2017). A FPGA-Based Hardware Architecture Approach for Real-Time Fuzzy Edge Detection. In: Melin, P., Castillo, O., Kacprzyk, J. (eds) Nature-Inspired Design of Hybrid Intelligent Systems. Studies in Computational Intelligence, vol 667. Springer, Cham. https://doi.org/10.1007/978-3-319-47054-2_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47054-2_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47053-5

  • Online ISBN: 978-3-319-47054-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics