Skip to main content
Erschienen in: Arabian Journal for Science and Engineering 4/2020

24.09.2019 | Research Article - Computer Engineering and Computer Science

A Highly Flexible Architecture for Morphological Gradient Processing Implemented on FPGA

verfasst von: Hejer Elloumi, Dorra Sellami, Hassan Rabah, Mohamed Krid

Erschienen in: Arabian Journal for Science and Engineering | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Nowadays, image processing algorithms present essential components of advanced systems in industrial, robotic and medical applications. In most cases, there are high requirements for reduced delays and optimal processing performances. Mathematical morphological operations are one of the most popular and powerful tools used in image processing offering high-level performance operations at low design complexity. However, mathematical morphology is based on repetitive calculations for a wide range of data, resulting in high execution time and memory requirement. Hence, hardware acceleration presents one of the most appropriate solutions to overcome this limitation. In this paper, we propose an efficient hardware architecture aiming to increase performances of morphological gradient computation for grayscale images. The architecture exploits both intra-level and inter-level parallelisms to speed up calculations. In addition, it processes data on stream which decreases memory utilization. The architecture allows extracting the standard edge gradient as well as the external and internal edge gradients at the desired magnitude and thickness level. Unlike most of existing works, the proposed architecture supports reconfigurable shapes and sizes of structuring elements. It is successfully implemented on FPGA. The proposed architecture can process data at a throughput of 356 Mpx/s. Accordingly, a high frame rate for moderate size of structuring elements and high image resolution is achieved.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Bonny, T.; Henno, S.: Image edge detectors under different noise levels with FPGA implementations. J. Circuit Syst. Comput. 27(13), 1850209 (2018)CrossRef Bonny, T.; Henno, S.: Image edge detectors under different noise levels with FPGA implementations. J. Circuit Syst. Comput. 27(13), 1850209 (2018)CrossRef
2.
Zurück zum Zitat YCoE, P.: A comprehensive review on different edge detection techniques. Res. Cell Int. J. Eng. Sci. 6 (2012) YCoE, P.: A comprehensive review on different edge detection techniques. Res. Cell Int. J. Eng. Sci. 6 (2012)
3.
Zurück zum Zitat Nausheen, N.; Seal, A.; Khanna, P.; Halder, S.: A fpga based implementation of sobel edge detection. Microprocess. Microsyst. 56, 84–91 (2018)CrossRef Nausheen, N.; Seal, A.; Khanna, P.; Halder, S.: A fpga based implementation of sobel edge detection. Microprocess. Microsyst. 56, 84–91 (2018)CrossRef
4.
Zurück zum Zitat Chen, N.; Men, X.; Han, X.; Wang, X.; Sun, J.; Chen, H.: Edge detection based on machine vision applying to laminated wood edge cutting process. In: 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 449–454. IEEE (2018) Chen, N.; Men, X.; Han, X.; Wang, X.; Sun, J.; Chen, H.: Edge detection based on machine vision applying to laminated wood edge cutting process. In: 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 449–454. IEEE (2018)
5.
Zurück zum Zitat Xu, Y.; Fang, G.; Lv, N.; Chen, S.; Zou, J.J.: Computer vision technology for seam tracking in robotic gtaw and gmaw. Robot. Comput. Integr. Manuf. 32, 25–36 (2015)CrossRef Xu, Y.; Fang, G.; Lv, N.; Chen, S.; Zou, J.J.: Computer vision technology for seam tracking in robotic gtaw and gmaw. Robot. Comput. Integr. Manuf. 32, 25–36 (2015)CrossRef
6.
Zurück zum Zitat Krishnaswamy, M.; Kumar, G. H.: Enhancing template security of face biometrics by using edge detection and hashing. ArXiv preprint arXiv:1401.5632 (2014) Krishnaswamy, M.; Kumar, G. H.: Enhancing template security of face biometrics by using edge detection and hashing. ArXiv preprint arXiv:​1401.​5632 (2014)
7.
Zurück zum Zitat Waghule, D. R.; Ochawar, R.S.: Overview on edge detection methods. In: International Conference on Electronic Systems, Signal Processing and Computing Technologies, pp. 151–155. IEEE (2014) Waghule, D. R.; Ochawar, R.S.: Overview on edge detection methods. In: International Conference on Electronic Systems, Signal Processing and Computing Technologies, pp. 151–155. IEEE (2014)
8.
Zurück zum Zitat Maini, R.; Aggarwal, H.: Study and comparison of various image edge detection techniques. Int. J. Image Process. (IJIP) 3(1), 1–11 (2008) Maini, R.; Aggarwal, H.: Study and comparison of various image edge detection techniques. Int. J. Image Process. (IJIP) 3(1), 1–11 (2008)
9.
Zurück zum Zitat Balabantaray, B.K.; Sahu, O.P.; Mishra, N.; Biswal, B.B.: A quantitative performance analysis of edge detectors with hybrid edge detector. JCP 12(2), 165–173 (2017)CrossRef Balabantaray, B.K.; Sahu, O.P.; Mishra, N.; Biswal, B.B.: A quantitative performance analysis of edge detectors with hybrid edge detector. JCP 12(2), 165–173 (2017)CrossRef
10.
Zurück zum Zitat Wang, T.; Wei, N.: Multi-scale mathematical morphology based image edge detection. In: International Conference on Intelligent System Design and Engineering Application, pp. 1060–1062. IEEE (2012) Wang, T.; Wei, N.: Multi-scale mathematical morphology based image edge detection. In: International Conference on Intelligent System Design and Engineering Application, pp. 1060–1062. IEEE (2012)
11.
Zurück zum Zitat Wang, X.; Zhang, X.; Gao, R.: Research of image edge detection based on mathematical morphology. Int. J. Signal Process. Image Process. Pattern Recogn. 6(5), 227–236 (2013) Wang, X.; Zhang, X.; Gao, R.: Research of image edge detection based on mathematical morphology. Int. J. Signal Process. Image Process. Pattern Recogn. 6(5), 227–236 (2013)
12.
Zurück zum Zitat Wu, W.: Paralleled Laplacian of Gaussian (log) edge detection algorithm by using GPU. In: Eighth International Conference on Digital Image Processing (ICDIP 2016), vol. 10033, p. 1003309. International Society for Optics and Photonics (2016) Wu, W.: Paralleled Laplacian of Gaussian (log) edge detection algorithm by using GPU. In: Eighth International Conference on Digital Image Processing (ICDIP 2016), vol. 10033, p. 1003309. International Society for Optics and Photonics (2016)
13.
Zurück zum Zitat Emrani, Z.; Bateni, S.; Rabbani, H.: A new parallel approach for accelerating the gpu-based execution of edge detection algorithms. J. Med. Signals Sens. 7(1), 33 (2017)CrossRef Emrani, Z.; Bateni, S.; Rabbani, H.: A new parallel approach for accelerating the gpu-based execution of edge detection algorithms. J. Med. Signals Sens. 7(1), 33 (2017)CrossRef
14.
Zurück zum Zitat Chouchene, M.; Sayadi, F.E.; Said, Y.; Atri, M.; Tourki, R.: Efficient implementation of sobel edge detection algorithm on CPU, GPU and FPGA. Int. J. Adv. Media Commun. 5(2–3), 105–117 (2014)CrossRef Chouchene, M.; Sayadi, F.E.; Said, Y.; Atri, M.; Tourki, R.: Efficient implementation of sobel edge detection algorithm on CPU, GPU and FPGA. Int. J. Adv. Media Commun. 5(2–3), 105–117 (2014)CrossRef
15.
Zurück zum Zitat Shirazi, M.S.; Morris, B.T.: Fast edge detection architecture using different levels of parallelism on a FPGA. Int. J. Comput. Appl. 113(13), 1–8 (2015) Shirazi, M.S.; Morris, B.T.: Fast edge detection architecture using different levels of parallelism on a FPGA. Int. J. Comput. Appl. 113(13), 1–8 (2015)
16.
Zurück zum Zitat Chaple, G. N.; Daruwala, R.; Gofane, M. S.: Comparisons of robert, prewitt, sobel operator based edge detection methods for real time uses on FPGA. In: 2015 International Conference on Technologies for Sustainable Development (ICTSD), pp. 1–4 (2015) Chaple, G. N.; Daruwala, R.; Gofane, M. S.: Comparisons of robert, prewitt, sobel operator based edge detection methods for real time uses on FPGA. In: 2015 International Conference on Technologies for Sustainable Development (ICTSD), pp. 1–4 (2015)
17.
Zurück zum Zitat Sangeetha, D.; Deepa, P.: FPGA implementation of cost-effective robust Canny edge detection algorithm. J. Real Time Image Process. 16(4), 957–970 (2016)CrossRef Sangeetha, D.; Deepa, P.: FPGA implementation of cost-effective robust Canny edge detection algorithm. J. Real Time Image Process. 16(4), 957–970 (2016)CrossRef
18.
Zurück zum Zitat Bhowmik, D.; Appiah, K.: Embedded vision systems: a review of the literature. In: International Symposium on Applied Reconfigurable Computing, pp. 204–216. Springer, Cham (2018) Bhowmik, D.; Appiah, K.: Embedded vision systems: a review of the literature. In: International Symposium on Applied Reconfigurable Computing, pp. 204–216. Springer, Cham (2018)
19.
Zurück zum Zitat HajiRassouliha, A.; Taberner, A.J.; Nash, M.P.; Nielsen, P.M.: Suitability of recent hardware accelerators (dsps, fpgas, and gpus) for computer vision and image processing algorithms. Signal Process. Image Commun. 68, 101–119 (2018)CrossRef HajiRassouliha, A.; Taberner, A.J.; Nash, M.P.; Nielsen, P.M.: Suitability of recent hardware accelerators (dsps, fpgas, and gpus) for computer vision and image processing algorithms. Signal Process. Image Commun. 68, 101–119 (2018)CrossRef
20.
Zurück zum Zitat Rane, M.A.: Fast Morphological Image Processing on gpu using Cuda. Department of Computer Engineering and Information Technology, College of Engineering, Pune (2013) Rane, M.A.: Fast Morphological Image Processing on gpu using Cuda. Department of Computer Engineering and Information Technology, College of Engineering, Pune (2013)
21.
Zurück zum Zitat Karas, P.; Morard, V.; Bartovskỳ, J.; Grandpierre, T.; Dokládalová, E.; Matula, P.; Dokládal, P.: Gpu implementation of linear morphological openings with arbitrary angle. J. Real Time Image Process. 10(1), 27–41 (2015)CrossRef Karas, P.; Morard, V.; Bartovskỳ, J.; Grandpierre, T.; Dokládalová, E.; Matula, P.; Dokládal, P.: Gpu implementation of linear morphological openings with arbitrary angle. J. Real Time Image Process. 10(1), 27–41 (2015)CrossRef
22.
Zurück zum Zitat Holzer, M.; Schumacher, F.; Greiner, T.; Rosenstiel, W.: Optimized hardware architecture of a smart camera with novel cyclic image line storage structures for morphological raster scan image processing. In: International Conference on Emerging Signal Processing Applications, pp. 83–86. IEEE (2012) Holzer, M.; Schumacher, F.; Greiner, T.; Rosenstiel, W.: Optimized hardware architecture of a smart camera with novel cyclic image line storage structures for morphological raster scan image processing. In: International Conference on Emerging Signal Processing Applications, pp. 83–86. IEEE (2012)
23.
Zurück zum Zitat Urbach, E.R.; Wilkinson, M.H.: Efficient 2-d grayscale morphological transformations with arbitrary flat structuring elements. IEEE Trans. Image Process. 17(1), 1–8 (2008)MathSciNetCrossRef Urbach, E.R.; Wilkinson, M.H.: Efficient 2-d grayscale morphological transformations with arbitrary flat structuring elements. IEEE Trans. Image Process. 17(1), 1–8 (2008)MathSciNetCrossRef
24.
Zurück zum Zitat Sheu, M.-H.; Wang, J.-F.; Chen, J.-S.; Suen, A.-N.; Jeang, Y.-L.; Lee, J.-Y.: A data-reuse architecture for gray-scale morphologic operations. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 39(10), 753–756 (1992)MATHCrossRef Sheu, M.-H.; Wang, J.-F.; Chen, J.-S.; Suen, A.-N.; Jeang, Y.-L.; Lee, J.-Y.: A data-reuse architecture for gray-scale morphologic operations. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 39(10), 753–756 (1992)MATHCrossRef
25.
Zurück zum Zitat Ong, S.; Sunwoo, M.H.: A morphological filter chip using a modified decoding function. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 47(9), 876–885 (2000)CrossRef Ong, S.; Sunwoo, M.H.: A morphological filter chip using a modified decoding function. IEEE Trans. Circuits Syst. II Analog Digit. Signal Process. 47(9), 876–885 (2000)CrossRef
26.
Zurück zum Zitat Chien, S.-Y.; Ma, S.-Y.; Chen, L.-G.: Partial-result-reuse architecture and its design technique for morphological operations. In: 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No. 01CH37221), vol. 2, pp. 1185–1188. IEEE (2001) Chien, S.-Y.; Ma, S.-Y.; Chen, L.-G.: Partial-result-reuse architecture and its design technique for morphological operations. In: 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No. 01CH37221), vol. 2, pp. 1185–1188. IEEE (2001)
27.
Zurück zum Zitat Déforges, O.; Normand, N.; Babel, M.: Fast recursive grayscale morphology operators: from the algorithm to the pipeline architecture. J. Real Time Image Process. 8(2), 143–152 (2013)CrossRef Déforges, O.; Normand, N.; Babel, M.: Fast recursive grayscale morphology operators: from the algorithm to the pipeline architecture. J. Real Time Image Process. 8(2), 143–152 (2013)CrossRef
28.
Zurück zum Zitat Bartovsky, J.; Dokladalova, E.; Dokládal, P.; Georgiev, V.: Pipeline architecture for compound morphological operators. In: 2010 IEEE International Conference on Image Processing, pp. 3765–3768. IEEE (2010) Bartovsky, J.; Dokladalova, E.; Dokládal, P.; Georgiev, V.: Pipeline architecture for compound morphological operators. In: 2010 IEEE International Conference on Image Processing, pp. 3765–3768. IEEE (2010)
29.
Zurück zum Zitat Mukherjee, D.; Mukhopadhyay, S.; Biswas, G.: Fpga based parallel implementation of morphological filters. In: 2016 International Conference on Microelectronics, Computing and Communications (MicroCom), pp. 1–6. IEEE (2016) Mukherjee, D.; Mukhopadhyay, S.; Biswas, G.: Fpga based parallel implementation of morphological filters. In: 2016 International Conference on Microelectronics, Computing and Communications (MicroCom), pp. 1–6. IEEE (2016)
30.
Zurück zum Zitat Elloumi, H.; Mohamed, K.; Sellami, D.: 2D parallel architecture for morphological operators supporting multiple shaped structuring elements. Proc. Comput. Sci. 126, 695–702 (2018)CrossRef Elloumi, H.; Mohamed, K.; Sellami, D.: 2D parallel architecture for morphological operators supporting multiple shaped structuring elements. Proc. Comput. Sci. 126, 695–702 (2018)CrossRef
31.
Zurück zum Zitat Torres-Huitzil, C.: Fpga-based fast computation of gray-level morphological granulometries. J. Real Time Image Process. 11(3), 547–557 (2016)CrossRef Torres-Huitzil, C.: Fpga-based fast computation of gray-level morphological granulometries. J. Real Time Image Process. 11(3), 547–557 (2016)CrossRef
32.
Zurück zum Zitat Bartovskỳ, J.; Dokládal, P.; Dokládalová, E.; Georgiev, V.: Parallel implementation of sequential morphological filters. J. Real Time Image Process. 9(2), 315–327 (2014)CrossRef Bartovskỳ, J.; Dokládal, P.; Dokládalová, E.; Georgiev, V.: Parallel implementation of sequential morphological filters. J. Real Time Image Process. 9(2), 315–327 (2014)CrossRef
33.
Zurück zum Zitat Kraft, M.; Kasinski, A.: Morphological edge detection algorithm and its hardware implementation. In: Computer Recognition Systems, vol. 2, pp. 132–139. Springer (2007) Kraft, M.; Kasinski, A.: Morphological edge detection algorithm and its hardware implementation. In: Computer Recognition Systems, vol. 2, pp. 132–139. Springer (2007)
34.
Zurück zum Zitat Gibson, R.M.; Ahmadinia, A.; McMeekin, S.G.; Strang, N.C.; Morison, G.: A reconfigurable real-time morphological system for augmented vision. EURASIP J. Adv. Signal Process. 2013(1), 134 (2013)CrossRef Gibson, R.M.; Ahmadinia, A.; McMeekin, S.G.; Strang, N.C.; Morison, G.: A reconfigurable real-time morphological system for augmented vision. EURASIP J. Adv. Signal Process. 2013(1), 134 (2013)CrossRef
35.
Zurück zum Zitat Torres-Huitzil, C.: Fast hardware architecture for grey-level image morphology with flat structuring elements. IET Image Process. 8(2), 112–121 (2013)CrossRef Torres-Huitzil, C.: Fast hardware architecture for grey-level image morphology with flat structuring elements. IET Image Process. 8(2), 112–121 (2013)CrossRef
36.
Zurück zum Zitat Zhu, S.: Edge detection based on multi-structure elements morphology and image fusion. In: 2011 IEEE 2nd International Conference on Computing, Control and Industrial Engineering, vol. 2, pp. 406–409. IEEE (2011) Zhu, S.: Edge detection based on multi-structure elements morphology and image fusion. In: 2011 IEEE 2nd International Conference on Computing, Control and Industrial Engineering, vol. 2, pp. 406–409. IEEE (2011)
37.
Zurück zum Zitat Wang, X.; Zhang, X.; Gao, R.: An adaptive edge detection algorithm based on gray-scale morphology. In: Proceedings of 2013 2nd International Conference on Measurement, Information and Control, vol. 2, pp. 1251–1254. IEEE (2013) Wang, X.; Zhang, X.; Gao, R.: An adaptive edge detection algorithm based on gray-scale morphology. In: Proceedings of 2013 2nd International Conference on Measurement, Information and Control, vol. 2, pp. 1251–1254. IEEE (2013)
38.
Zurück zum Zitat Liu, Q.; Lai, C.-y.: Edge detection based on mathematical morphology theory. In: 2011 International Conference on Image Analysis and Signal Processing, pp. 151–154. IEEE (2011) Liu, Q.; Lai, C.-y.: Edge detection based on mathematical morphology theory. In: 2011 International Conference on Image Analysis and Signal Processing, pp. 151–154. IEEE (2011)
39.
Zurück zum Zitat Kaur, B.; Garg, A.: Mathematical morphological edge detection for remote sensing images. In: 2011 3rd International Conference on Electronics Computer Technology, vol. 5, pp. 324–327. IEEE (2011) Kaur, B.; Garg, A.: Mathematical morphological edge detection for remote sensing images. In: 2011 3rd International Conference on Electronics Computer Technology, vol. 5, pp. 324–327. IEEE (2011)
40.
Zurück zum Zitat Dokládal, P.; Dokladalova, E.: Computationally efficient, one-pass algorithm for morphological filters. J. Vis. Commun. Image Represent. 22(5), 411–420 (2011)CrossRef Dokládal, P.; Dokladalova, E.: Computationally efficient, one-pass algorithm for morphological filters. J. Vis. Commun. Image Represent. 22(5), 411–420 (2011)CrossRef
Metadaten
Titel
A Highly Flexible Architecture for Morphological Gradient Processing Implemented on FPGA
verfasst von
Hejer Elloumi
Dorra Sellami
Hassan Rabah
Mohamed Krid
Publikationsdatum
24.09.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Arabian Journal for Science and Engineering / Ausgabe 4/2020
Print ISSN: 2193-567X
Elektronische ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-019-04114-z

Weitere Artikel der Ausgabe 4/2020

Arabian Journal for Science and Engineering 4/2020 Zur Ausgabe

Research Article - Special Issue - Intelligent Computing and Interdisciplinary Applications

Empirical Evaluation of Automated Test Suite Generation and Optimization

Research Article - Computer Engineering and Computer Science

An Efficient Language-Independent Acoustic Emotion Classification System

RESEARCH ARTICLE - SPECIAL ISSUE - INTELLIGENT COMPUTING and INTERDISCIPLINARY APPLICATIONS

A Comparative Analysis on Effort Estimation for Agile and Non-agile Software Projects Using DBN-ALO

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.