Skip to main content

2017 | OriginalPaper | Buchkapitel

Parallel and Reconfigurable Mesh Architecture for Low and Medium Level Image Processing Applications

verfasst von : Ihirri Soukaina, Errami Ahmed, Khaldoun Mohamed

Erschienen in: Advances in Ubiquitous Networking 2

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

Image processing and especially real time image processing is a very compute intensive task. Nowadays, with the high volume of data to be processed and the increasing size of images, the development of image processing architectures is very required, but most cases of architectures are mostly limited to one single task. This work introduces a parallel Reconfigurable Mesh architecture called RMC (Reconfigurable Mesh Computer) suitable for image processing applications. This architecture provides the flexibility of a programmable architecture and performance of a dedicated circuit, geared to the efficient parallel execution of low and medium level image processing operations. These processing operations derive abstractions from the image pixels so that it can help in further decision making about image. Before describing the proposed architecture, this paper reviews the criteria to be taken into consideration to compare image processing architecture, reinforced by an illustration of some hardware image processing architectures. We also identify some performed applications on RMC, to finally conclude with our future research directions for RMC architecture.

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!

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!

Literatur
2.
Zurück zum Zitat Lopich, A., Dudek, P.: A SIMD cellular processor array vision chip with asynchronous processing capabilities. Regul. Pap. IEEE Trans. Circuits Syst. 58(10), 2420–2431 (2011)MathSciNetCrossRefMATH Lopich, A., Dudek, P.: A SIMD cellular processor array vision chip with asynchronous processing capabilities. Regul. Pap. IEEE Trans. Circuits Syst. 58(10), 2420–2431 (2011)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Deguchi, K., Tago, K., Morishita, I.: Integrated parallel image processings on a pipelined MIMD multi-processor system PSM. In: 10th International Conference on Pattern Recognition, Proceedings, vol. 2, pp. 442–444 (1990) Deguchi, K., Tago, K., Morishita, I.: Integrated parallel image processings on a pipelined MIMD multi-processor system PSM. In: 10th International Conference on Pattern Recognition, Proceedings, vol. 2, pp. 442–444 (1990)
4.
Zurück zum Zitat Andújar-Muñoz, F.J., Villar-Ortiz, J.A., Sánchez, J.L., Alfaro, F.J., Duato, J.: N-Dimensional twin torus topology. IEEE Trans. Comput. 64(10), 2847–2861 (2015)MathSciNetCrossRefMATH Andújar-Muñoz, F.J., Villar-Ortiz, J.A., Sánchez, J.L., Alfaro, F.J., Duato, J.: N-Dimensional twin torus topology. IEEE Trans. Comput. 64(10), 2847–2861 (2015)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Shen, H., Wang, J., Yuan, C., Wang, Z., Zheng, W.: A novel crossbar scheduling for multi-FPGA parallel sar imaging system. In: 2010 First International Conference on Pervasive Computing Signal Processing and Applications (PCSPA), pp. 394–397 (2010) Shen, H., Wang, J., Yuan, C., Wang, Z., Zheng, W.: A novel crossbar scheduling for multi-FPGA parallel sar imaging system. In: 2010 First International Conference on Pervasive Computing Signal Processing and Applications (PCSPA), pp. 394–397 (2010)
6.
Zurück zum Zitat Miller, R., Prasanna, K., Stout, F., Dionisios, R.: Parallel computations on reconfigurable meshes (1993) Miller, R., Prasanna, K., Stout, F., Dionisios, R.: Parallel computations on reconfigurable meshes (1993)
7.
Zurück zum Zitat Kent, E.W., et al.: PIPE: pipeline image processing engine. J. Parallel Distrib. Comput. 2, 50–78 (1985) Kent, E.W., et al.: PIPE: pipeline image processing engine. J. Parallel Distrib. Comput. 2, 50–78 (1985)
8.
Zurück zum Zitat MéRIGOT, A., Ni, Y., Devos, F.: Architectures massivement paralleles pour la vision artificielle (2009) MéRIGOT, A., Ni, Y., Devos, F.: Architectures massivement paralleles pour la vision artificielle (2009)
9.
Zurück zum Zitat Siegel, H.J., Siegel, L.J., Kemmerer, F.C., Smith, S.D.: PASM: a partitionable SIMD/MIMD system for image processing and pattern recognition (1982) Siegel, H.J., Siegel, L.J., Kemmerer, F.C., Smith, S.D.: PASM: a partitionable SIMD/MIMD system for image processing and pattern recognition (1982)
10.
Zurück zum Zitat Hwang, J.-J., Liu, T.-L.: Pixel-wise deep learning for contour detection (2015) Hwang, J.-J., Liu, T.-L.: Pixel-wise deep learning for contour detection (2015)
11.
Zurück zum Zitat Lee, C.-Y., Leou, J.-J., Hsiao, H.-H.: Saliency-directed color image segmentation using modified particle swarm optimization (2012) Lee, C.-Y., Leou, J.-J., Hsiao, H.-H.: Saliency-directed color image segmentation using modified particle swarm optimization (2012)
12.
Zurück zum Zitat Geisler, W.S., Perry, J.S., Super, B.J., Gallogly, D.P.: Edge co-occurence in natural images predicts contour grouping performance (2001) Geisler, W.S., Perry, J.S., Super, B.J., Gallogly, D.P.: Edge co-occurence in natural images predicts contour grouping performance (2001)
13.
Zurück zum Zitat Rosenfeld, A.: Parallel algorithms for image analysis. Mod. Sig. Process. (1985) Rosenfeld, A.: Parallel algorithms for image analysis. Mod. Sig. Process. (1985)
14.
Zurück zum Zitat Kushner, T., Wu, A.Y., Rosenfeld, A.: Image processing on the ZMOB. IEEE Trans. Comput. (1982) Kushner, T., Wu, A.Y., Rosenfeld, A.: Image processing on the ZMOB. IEEE Trans. Comput. (1982)
15.
Zurück zum Zitat Persa, S., Nicolescu, C., Jonker, P.: Evaluation of two real time low level image processing architecture (2000) Persa, S., Nicolescu, C., Jonker, P.: Evaluation of two real time low level image processing architecture (2000)
16.
Zurück zum Zitat Segmentation d’Images IRM Cérébrales sur Architecture Massivement Parallèle (GPU), Sept 2014 Segmentation d’Images IRM Cérébrales sur Architecture Massivement Parallèle (GPU), Sept 2014
17.
Zurück zum Zitat Liu, Y., Zhang, D., Lu, G., Ma, W.-Y.: A survey of content-based image retrieval with high-level semantics (2007) Liu, Y., Zhang, D., Lu, G., Ma, W.-Y.: A survey of content-based image retrieval with high-level semantics (2007)
18.
Zurück zum Zitat Qasaimeh, M., Sagahyroon, A., Shanableh, T.: FPGA-based parallel hardware architecture for real-time image classification. Comput. Imaging IEEE Trans. 1(1), 56–70 (2015)MathSciNetCrossRef Qasaimeh, M., Sagahyroon, A., Shanableh, T.: FPGA-based parallel hardware architecture for real-time image classification. Comput. Imaging IEEE Trans. 1(1), 56–70 (2015)MathSciNetCrossRef
19.
Zurück zum Zitat Shi, C., Yang, J., Han, Y., Cao, Z., Qin, Q., Liu, L., Wu, N.-J., Wang, Z.: A 1000 fps vision chip based on a dynamically reconfigurable hybrid architecture comprising a PE array processor and self-organizing map neural network. Solid-State Circuits IEEE J. 49(9), 2067–2082 (2014)CrossRef Shi, C., Yang, J., Han, Y., Cao, Z., Qin, Q., Liu, L., Wu, N.-J., Wang, Z.: A 1000 fps vision chip based on a dynamically reconfigurable hybrid architecture comprising a PE array processor and self-organizing map neural network. Solid-State Circuits IEEE J. 49(9), 2067–2082 (2014)CrossRef
20.
Zurück zum Zitat Moreira, A., York, B.W.: Matrix inversion in O (log n) on a scan-enhanced reconfigurable mesh computer, pp. 67–75 (1996) Moreira, A., York, B.W.: Matrix inversion in O (log n) on a scan-enhanced reconfigurable mesh computer, pp. 67–75 (1996)
21.
Zurück zum Zitat Bouattane, O., Elmesbahi, J., Khaldoun, M., Rami, A.: A fast algorithm for k-nearest neighbor problem on a reconfigurable mesh computer. J. Intell. Robot. Syst. 32(3), 347–360 (2001)CrossRefMATH Bouattane, O., Elmesbahi, J., Khaldoun, M., Rami, A.: A fast algorithm for k-nearest neighbor problem on a reconfigurable mesh computer. J. Intell. Robot. Syst. 32(3), 347–360 (2001)CrossRefMATH
22.
Zurück zum Zitat An efficient list-ranking algorithm on a reconfigurable mesh with shift switching (2007) An efficient list-ranking algorithm on a reconfigurable mesh with shift switching (2007)
23.
Zurück zum Zitat Errami, A., Khaldoun, M., Elmesbahi, J., Bouattane, O.: θ(1) Time algorithm for structural characterization of multi-leveled images and its applications on a reconfigurable mesh computer. J. Intell. Robot. Syst. 44(4), 277–290 (2005)CrossRef Errami, A., Khaldoun, M., Elmesbahi, J., Bouattane, O.: θ(1) Time algorithm for structural characterization of multi-leveled images and its applications on a reconfigurable mesh computer. J. Intell. Robot. Syst. 44(4), 277–290 (2005)CrossRef
Metadaten
Titel
Parallel and Reconfigurable Mesh Architecture for Low and Medium Level Image Processing Applications
verfasst von
Ihirri Soukaina
Errami Ahmed
Khaldoun Mohamed
Copyright-Jahr
2017
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-10-1627-1_42

Neuer Inhalt