Skip to main content

2019 | OriginalPaper | Buchkapitel

7. Biomedical Images Processing Using Maxeler DataFlow Engines

verfasst von : Aleksandar S. Peulic, Ivan Milankovic, Nikola V. Mijailovic, Nenad Filipovic

Erschienen in: Exploring the DataFlow Supercomputing Paradigm

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Image segmentation is one of the most common procedures in medical imaging applications. It is also very important task in breast cancer detection. Breast cancer detection procedure based on mammography can be divided into several stages. The first stage is the extraction of region of interest from a breast image, after which the identification of suspicious mass regions, their classification, and comparison with the existing image database follows. It is often the case that already existing image databases have large sets of data for which processing requires a lot of time, thus the acceleration of each of the processing stages in breast cancer detection is a very important issue. Image filtering is also one of the most common and important tasks in image processing applications. It is, in most cases, preprocessing procedure for 3D visualization of an image stack. In order to achieve high-quality 3D visualization of a 2D image stack, it is of particular importance that all the images of the input stack are clear and sharp, thus their filtering should be executed carefully. There are also many algorithms for 3D visualization, so it is important to choose the right one which will execute fast enough and produce satisfied quality. In this chapter, the implementation of the already existing algorithm for region-of-interest-based image segmentation for mammogram images on High-Performance Reconfigurable DataFlow Computers (HPRDC) is proposed. As a DataFlow Engine (DFE) of such HPRDC, Maxeler’s acceleration card is used. The experiments for examining the acceleration of that algorithm on the Reconfigurable DataFlow Computers (RDC) are performed with two types of mammogram images with different resolutions. There were, also, several DFE configurations and each of them gave different acceleration of algorithm execution. Those accelerations are presented and experimental results have been shown good acceleration. Also, image processing using a mean filtering algorithm combined with thresholding and binarization algorithms and 3D visualization of murine lungs using marching cubes method are explained. These algorithms are mapped on the Maxeler’s DFE to significantly increase calculation speed. Optimal algorithm calculation speed was up to 20-fold baseline calculation speed.

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
1.
Zurück zum Zitat Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edn. Prentice Hall, Englewood Cliffs Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edn. Prentice Hall, Englewood Cliffs
2.
Zurück zum Zitat Bankman IN, Nizialek T, Simon I, Gatewood OB, Weinberg IN, Brody WR (1997) Segmentation algorithms for detecting microcalcifications in mammograms. IEEE Trans Inf Technol Biomed 1(2):141–149CrossRef Bankman IN, Nizialek T, Simon I, Gatewood OB, Weinberg IN, Brody WR (1997) Segmentation algorithms for detecting microcalcifications in mammograms. IEEE Trans Inf Technol Biomed 1(2):141–149CrossRef
3.
Zurück zum Zitat Maria K (2004) Computer-aided diagnosis of mammographic microcalcification clusters. Int J Med Phys Res Pract 31(2):314–326 Maria K (2004) Computer-aided diagnosis of mammographic microcalcification clusters. Int J Med Phys Res Pract 31(2):314–326
4.
Zurück zum Zitat Kekre HB Dr, Gharge SM (2010) Image segmentation using extended edge operator for mammographic images. Int J Comput Sci Eng 2(04):1086–1091 Kekre HB Dr, Gharge SM (2010) Image segmentation using extended edge operator for mammographic images. Int J Comput Sci Eng 2(04):1086–1091
5.
Zurück zum Zitat Saidin N, Mat Sakim HA, Ngah UK, Shuaib IL (2013) Computer aided detection of breast density and mass, and visualization of other breast anatomical regions on mammograms using graph cuts. Comput Math Methods Med Saidin N, Mat Sakim HA, Ngah UK, Shuaib IL (2013) Computer aided detection of breast density and mass, and visualization of other breast anatomical regions on mammograms using graph cuts. Comput Math Methods Med
6.
Zurück zum Zitat Habibi Aghdam H, Puig D, Solanas A (2013) A probabilistic approach for breast boundary extraction in mammograms. Comput Math Methods Med Habibi Aghdam H, Puig D, Solanas A (2013) A probabilistic approach for breast boundary extraction in mammograms. Comput Math Methods Med
7.
Zurück zum Zitat Oliver A, Torrent A, Lladó X, Tortajada M, Tortajada L, Sentís M, Freixenet J, Zwiggelaar R (2012) Automatic microcalcification and cluster detection for digital and digitised mammograms. Knowl Based Syst 28:68–75CrossRef Oliver A, Torrent A, Lladó X, Tortajada M, Tortajada L, Sentís M, Freixenet J, Zwiggelaar R (2012) Automatic microcalcification and cluster detection for digital and digitised mammograms. Knowl Based Syst 28:68–75CrossRef
8.
Zurück zum Zitat Pratt WK (2007) Digital image processing: PIKS inside. Wiley, New YorkCrossRef Pratt WK (2007) Digital image processing: PIKS inside. Wiley, New YorkCrossRef
9.
Zurück zum Zitat Horentrup J, Schlosser M (2014) Confidence-aware guided image filter. In: IEEE international conference on image processing (ICIP), Paris, pp 3243–3247 Horentrup J, Schlosser M (2014) Confidence-aware guided image filter. In: IEEE international conference on image processing (ICIP), Paris, pp 3243–3247
10.
Zurück zum Zitat Ohser J, Schladitz K (2009) 3D Images of materials structures - processing and analysis. Wiley, New YorkCrossRef Ohser J, Schladitz K (2009) 3D Images of materials structures - processing and analysis. Wiley, New YorkCrossRef
11.
Zurück zum Zitat Banks ER, Agarwal P, McBride M, Owens C (2009) Evolving image noise filters through genetic programming DoD high performance computing modernization program users group conference (HPCMP-UGC), San Diego, CA, pp 307–312 Banks ER, Agarwal P, McBride M, Owens C (2009) Evolving image noise filters through genetic programming DoD high performance computing modernization program users group conference (HPCMP-UGC), San Diego, CA, pp 307–312
12.
Zurück zum Zitat Li T, Zhang X, Li C (2012) An improved adaptive image filter for edge and detail information preservation. In: International conference on systems and informatics (ICSAI), Yantai, pp 1870–1873 Li T, Zhang X, Li C (2012) An improved adaptive image filter for edge and detail information preservation. In: International conference on systems and informatics (ICSAI), Yantai, pp 1870–1873
13.
Zurück zum Zitat Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4)CrossRef Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4)CrossRef
14.
Zurück zum Zitat Ma L, Zhao DX, Yang ZZ (2014) A software tool for visualization of molecular face (VMF) by improving marching cubes algorithm. Comput Theor Chem 1028:34–45CrossRef Ma L, Zhao DX, Yang ZZ (2014) A software tool for visualization of molecular face (VMF) by improving marching cubes algorithm. Comput Theor Chem 1028:34–45CrossRef
15.
Zurück zum Zitat Viceconti M, Zannoni C, Testi D, Cappello A (1999) CT data sets surface extraction for biomechanical modeling of long bones. Comput Methods Programs Biomed 59(3):159–166CrossRef Viceconti M, Zannoni C, Testi D, Cappello A (1999) CT data sets surface extraction for biomechanical modeling of long bones. Comput Methods Programs Biomed 59(3):159–166CrossRef
16.
Zurück zum Zitat Wang ZL, Teo JCM, Chui CK, Ong SH, Yan CH, Wang SC, Wong HK, Teoh SH (2005) Computational biomechanical modelling of the lumbar spine using marching-cubes surface smoothened finite element voxel meshing. Comput Methods Programs Biomed 80(1):25–35CrossRef Wang ZL, Teo JCM, Chui CK, Ong SH, Yan CH, Wang SC, Wong HK, Teoh SH (2005) Computational biomechanical modelling of the lumbar spine using marching-cubes surface smoothened finite element voxel meshing. Comput Methods Programs Biomed 80(1):25–35CrossRef
17.
Zurück zum Zitat Milosevic M, Jankovic D, Peulic A (2015) Comparative analysis of breast cancer detection in mammograms and thermograms. Biomed Eng Biomed Tech 60(1):49–56 Milosevic M, Jankovic D, Peulic A (2015) Comparative analysis of breast cancer detection in mammograms and thermograms. Biomed Eng Biomed Tech 60(1):49–56
18.
Zurück zum Zitat Smith MC, Peterson GD (2005) Parallel application performance on shared high performance reconfigurable computing resources. Perform Model Eval High-Perform Parallel Distrib Syst 60(1–4):107–125 Smith MC, Peterson GD (2005) Parallel application performance on shared high performance reconfigurable computing resources. Perform Model Eval High-Perform Parallel Distrib Syst 60(1–4):107–125
19.
Zurück zum Zitat Santo B (2009) 25 microchips that shook the world. IEEE Spectr 46(5):34–43CrossRef Santo B (2009) 25 microchips that shook the world. IEEE Spectr 46(5):34–43CrossRef
20.
Zurück zum Zitat Veljovic D (2017) Discrepancy reduction between the topology of dataflow graph and topology of FPGA structure. In: IPSI BgD transactions on advanced research, vol 13, issue 1 Veljovic D (2017) Discrepancy reduction between the topology of dataflow graph and topology of FPGA structure. In: IPSI BgD transactions on advanced research, vol 13, issue 1
21.
Zurück zum Zitat Riebler H, Kenter T, Sorge C, Plessl C (2013) FPGA-accelerated key search for cold-boot attacks against AES. In: International conference on field-programmable technology (FPT), Kyoto, pp 386–389 Riebler H, Kenter T, Sorge C, Plessl C (2013) FPGA-accelerated key search for cold-boot attacks against AES. In: International conference on field-programmable technology (FPT), Kyoto, pp 386–389
22.
Zurück zum Zitat Voros NS, Rosti A, Hübner M (2009) Dynamic system reconfiguration in heterogeneous platforms - the MORPHEUS approach, vol 40. Springer Verlag Voros NS, Rosti A, Hübner M (2009) Dynamic system reconfiguration in heterogeneous platforms - the MORPHEUS approach, vol 40. Springer Verlag
23.
Zurück zum Zitat Pratas F, Andrade J, Falcao G, Silva V, Sousa L (2013) Open the gates: using high-level synthesis towards programmable LDPC decoders on FPGAs. In: IEEE global conference on signal and information processing (GlobalSIP), Austin, TX, pp 1274–1277 Pratas F, Andrade J, Falcao G, Silva V, Sousa L (2013) Open the gates: using high-level synthesis towards programmable LDPC decoders on FPGAs. In: IEEE global conference on signal and information processing (GlobalSIP), Austin, TX, pp 1274–1277
24.
Zurück zum Zitat Li WXY, Chaudhary S, Cheung RCC, Matsumoto T, Fujita M (2013) Fast simulation of digital spiking silicon neuron model employing reconfigurable dataflow computing. In: International conference on field-programmable technology (FPT), Kyoto, pp 478–479 Li WXY, Chaudhary S, Cheung RCC, Matsumoto T, Fujita M (2013) Fast simulation of digital spiking silicon neuron model employing reconfigurable dataflow computing. In: International conference on field-programmable technology (FPT), Kyoto, pp 478–479
25.
Zurück zum Zitat Pell O, Bower J, Dimond R, Mencer O, Flynn MJ (2013) Finite-difference wave propagation modeling on special-purpose dataflow machines. IEEE Trans Parallel Distrib Syst 24(5):906–915CrossRef Pell O, Bower J, Dimond R, Mencer O, Flynn MJ (2013) Finite-difference wave propagation modeling on special-purpose dataflow machines. IEEE Trans Parallel Distrib Syst 24(5):906–915CrossRef
26.
Zurück zum Zitat Oriato D, Tilbury S, Marrocu M, Pusceddu G (2012) Acceleration of a meteorological limited area model with dataflow engines. In: Symposium on application accelerators in high performance computing (SAAHPC), Chicago, IL, pp 129–132 Oriato D, Tilbury S, Marrocu M, Pusceddu G (2012) Acceleration of a meteorological limited area model with dataflow engines. In: Symposium on application accelerators in high performance computing (SAAHPC), Chicago, IL, pp 129–132
27.
Zurück zum Zitat Voss N, Becker T, Mencer O, Gaydadjiev G (2017) Rapid development of Gzip with MaxJ. In: Proceedings of the 13th international symposium on applied reconfigurable computing, ARC, Delft, The Netherlands, 3–7 April 2017 Voss N, Becker T, Mencer O, Gaydadjiev G (2017) Rapid development of Gzip with MaxJ. In: Proceedings of the 13th international symposium on applied reconfigurable computing, ARC, Delft, The Netherlands, 3–7 April 2017
28.
Zurück zum Zitat Niu X, Coutinho JGF, Luk W (2013) A scalable design approach for stencil computation on reconfigurable clusters. In: 23rd International conference on field programmable logic and applications (FPL), Porto, pp 1–4 Niu X, Coutinho JGF, Luk W (2013) A scalable design approach for stencil computation on reconfigurable clusters. In: 23rd International conference on field programmable logic and applications (FPL), Porto, pp 1–4
29.
Zurück zum Zitat Gan L, Fu H, Mencer O, Luk W, Yang G (2017) Chapter four – data flow computing in geoscience applications. Adv Comput 104:125–158CrossRef Gan L, Fu H, Mencer O, Luk W, Yang G (2017) Chapter four – data flow computing in geoscience applications. Adv Comput 104:125–158CrossRef
30.
Zurück zum Zitat Grull F, Kebschull U (2014) Biomedical image processing and reconstruction with dataflow computing on FPGAs. In: 24th International conference on field programmable logic and applications (FPL) Grull F, Kebschull U (2014) Biomedical image processing and reconstruction with dataflow computing on FPGAs. In: 24th International conference on field programmable logic and applications (FPL)
31.
Zurück zum Zitat Gan L, Fu H, Luk W, Yang C, Xue W, Huang X, Zhang Y, Yang G (2015) Solving the global atmospheric equations through heterogeneous reconfigurable platforms. ACM Trans Reconfigurable Technol Syst 8(2)CrossRef Gan L, Fu H, Luk W, Yang C, Xue W, Huang X, Zhang Y, Yang G (2015) Solving the global atmospheric equations through heterogeneous reconfigurable platforms. ACM Trans Reconfigurable Technol Syst 8(2)CrossRef
32.
Zurück zum Zitat Weston S, Spooner J, Racaniere S, Mencer O (2012) Rapid computation of value and risk for derivatives portfolios. Concurr Comput: Pract Exp 24(8):880–894CrossRef Weston S, Spooner J, Racaniere S, Mencer O (2012) Rapid computation of value and risk for derivatives portfolios. Concurr Comput: Pract Exp 24(8):880–894CrossRef
33.
Zurück zum Zitat Milankovic IL, Mijailovic NV, Filipovic ND, Peulic AS (2017) Acceleration of image segmentation algorithm for (Breast) mammogram images using high-performance reconfigurable dataflow computers. Comput Math Methods Med 2017:11. (Article ID 7909282)CrossRef Milankovic IL, Mijailovic NV, Filipovic ND, Peulic AS (2017) Acceleration of image segmentation algorithm for (Breast) mammogram images using high-performance reconfigurable dataflow computers. Comput Math Methods Med 2017:11. (Article ID 7909282)CrossRef
34.
Zurück zum Zitat MaxCompiler: overview, version 2011.3.1 MaxCompiler: overview, version 2011.3.1
35.
Zurück zum Zitat Milankovic I, Peulic A, Ysasi AB, Wagner WL, Pabst AM, Ackermann M, Houdek J, Föhst S, Mentzer SJ, Konerding MA, Filipovic N, Tsuda A (2015) Acceleration of image filtering algorithms for 3D visualization of murine lungs using dataflow engines. In: IEEE 15th international conference on bioinformatics and bioengineering (BIBE), Belgrade, Milankovic I, Peulic A, Ysasi AB, Wagner WL, Pabst AM, Ackermann M, Houdek J, Föhst S, Mentzer SJ, Konerding MA, Filipovic N, Tsuda A (2015) Acceleration of image filtering algorithms for 3D visualization of murine lungs using dataflow engines. In: IEEE 15th international conference on bioinformatics and bioengineering (BIBE), Belgrade,
36.
Zurück zum Zitat Föhst S, Wagner W, Ackermann M, Redenbach C, Schladitz K, Wirjadi O, Ysasi AB, Mentzer SJ, Konerding MA (2015) Three-dimensional image analytical detection of intussusceptive pillars in murine lung. J Microsc 260(3):326–337CrossRef Föhst S, Wagner W, Ackermann M, Redenbach C, Schladitz K, Wirjadi O, Ysasi AB, Mentzer SJ, Konerding MA (2015) Three-dimensional image analytical detection of intussusceptive pillars in murine lung. J Microsc 260(3):326–337CrossRef
37.
Zurück zum Zitat Barre SF, Haberthur D, Stampanoni M, Schittny JC (2014) Efficient estimation of the total number of acini in adult rat lung. Physiol Rep 2(7):1–12CrossRef Barre SF, Haberthur D, Stampanoni M, Schittny JC (2014) Efficient estimation of the total number of acini in adult rat lung. Physiol Rep 2(7):1–12CrossRef
Metadaten
Titel
Biomedical Images Processing Using Maxeler DataFlow Engines
verfasst von
Aleksandar S. Peulic
Ivan Milankovic
Nikola V. Mijailovic
Nenad Filipovic
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-13803-5_7

Premium Partner