RT Journal Article T1 Acceleration of block-matching algorithms using a custom instruction-based paradigm on a Nios II microprocessor. A1 González, Diego A1 Botella Juan, Guillermo A1 García, Carlos A1 Prieto Matías, Manuel A1 Tirado Fernández, Francisco AB Medical imaging has become an absolutely essential diagnostic tool for clinical practices; at present, pathologies can be detected with an earliness never before known. Its use has not only been relegated to the field of radiology but also, increasingly, to computer-based imaging processes prior to surgery. Motion analysis, in particular, plays an important role in analyzing activities or behaviors of live objects in medicine. This short paper presents several low-cost hardware implementation approaches for the new generation of tablets and/or smartphones for estimating motion compensation and segmentation in medical images. These systems have been optimized for breast cancer diagnosis using magnetic resonance imaging technology with several advantages over traditional X-ray mammography, for example, obtaining patient information during a short period. This paper also addresses the challenge of offering a medical tool that runs on widespread portable devices, both on tablets and/or smartphones to aid in patient diagnostics. PB Springer International Publishing AG SN 1687-6180 YR 2013 FD 2013 LK https://hdl.handle.net/20.500.14352/34969 UL https://hdl.handle.net/20.500.14352/34969 LA eng NO 1. D Marpe, T Wiegand, GJ Sullivan, The H.264/MPEG4 advanced video coding standard and its applications. IEEE Commun Mag 44, 134–143 (2006)2. ITU-T Recommendation H.264 (draft), International standard for advanced video coding (ITU-T, Geneva, 2003)3. ITU-T Recommendation H.264 & ISO/IEC 14496-10 (MPEG-4) AVC, Advance Video Coding for Generic Audiovisual Services (ITU-T, Geneva, 2005)4. J Konrad, Estimating motion in image sequences. IEEE Signal Process Mag 16, 70–91 (1999)5. S Kappagantula, K-R Rao, Motion compensated interframes image prediction. IEEE Trans Commun 33, 1011–1015 (1985)6. C-J Kuo, C-H Yeh, S-F Odeh, Polynomial search algorithms for motion estimation, in Proceedings of the 1999 IEEE International Symposium on Circuits and System (ISCAS’99), vol. 4 (Orlando, 1999), pp. 215–2187. S Zhu, K-K Ma, A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans Image Process 9, 287–290 (2000)8. S Zhu, Fast motion estimation algorithms for video coding (Nanyang Technology University, Singapore, M.S. thesis, 1998)9. F Ayuso, G Botella, C García, M Prieto, F Tirado, GPU-based acceleration of bio-inspired motion estimation model. Concurrency and Computation: Practice and Experience 25, 1037–1056 (2013). doi:10.1002/cpe.294610. G Botella, A García, M Rodriguez-Alvarez, E Ros, U Meyer-Bäse, MC Molina, Robust bioinspired architecture for optical-flow computation. IEEE Trans. VLSI Syst. 18(4), 616–629 (2010)11. C Garcia, G Botella, F Ayuso, M Prieto, F Tirado, Multi-GPU based on multicriteria optimization for motion estimation system. EURASIP JOURNAL on Advances in Signal Processing 2013, 23 (2013)12. D González, G Botella, U Meyer-Baese, C García, C Sanz, M Prieto-Matías, F Tirado, A Low, Cost Matching Motion Estimation Sensor Based on the NIOS II Microprocessor. Sensors 12, 13126–13149 (2012)13. T Koga, K Iinuma, A Hirano, Y Iijima, T Ishiguro, Motion compensated interframe coding for video conferencing, in Proc. of the Nat. Telecommunications Conference (New Orleans, LA, 1981), pp. G5.3.1–G5.3.514. J-R Jain, A-K Jain, Displacement measurement and its application in interframes image coding. IEEE Trans Commun 29, 1799–1808 (1981)15. B Liu, A Zaccarin, New fast algorithms for estimation of block motion vectors. IEEE Trans. Circuit. Syst. Video Technol. 3, 148–157 (1993)16. R Li, B Zeng, M-L Liou, A new three-step search algorithm for block motion estimation. IEEE Trans. Circuit. Syst. Video Technol. 4, 438–422 (1994)17. Altera, Nios II processor: the world's most versatile embedded processor, (2013). http://www.altera.com/devices/processor/nios2/ni2-index.html. Accessed 10 June 201318. P Chu, Embedded SoPC Design with NIOS II Processor and Examples (Wiley, Hoboken, 2012)19. Altera, Nios II performance benchmarks, (2013). http://www.altera.com/ literature/ds/ds_nios2_perf.pdf. Accessed 10 June 201320. Altera, Documentation: Nios processor, (2013). http://www.altera.com/ literature/lit-nio.jsp. Accessed 10 June 201321. Arm, ARM: the architecture for the digital world, (2013). http://www.arm.com/products/processors/classic/arm9/ . Accessed 10 June 201322. Altera, Stratix II FPGA: high performance with great signal integrity, (2013). http://www.altera.com/devices/fpga/stratix-fpgas/stratix-ii/stratix-ii/st2-index.jsp. Accessed 10 June 201323. Altera, Hardware acceleration, (2013). http://www.altera.com/devices/processor/nios2/benefits/performance/ni2-acceleration.html. Accessed 10 June 201324. Altera, Nios II custom instruction user guide, (2013). http://www.altera.com/literature/ug/ug_nios2_custom_instruction.pdf. Accessed 10 June 201325. Y Mandravellos, Code::Blocks IDE, (2006). https://launchpad.net/codeblocks. Accessed 10 June 201326. C Yushin, CIPR sequences, (2013). http://www.cipr.rpi.edu/resource/sequences/. Accessed 10 June 201327. Altera, DE2 development and education board, (2013). http://www.altera.com/education/univ/materials/boards/de2/unv-de2-board.html. Accessed 10 Feb 201328. Altera, Cyclone II FPGAs at cost that rivals ASICs, (2012). http://www.altera.com/devices/fpga/cyclone2/cy2-index.jsp. Accessed 10 June 2013 NO © Springer International Publishing AGThe authors would like to thank the Altera Company for the provided hardware and software under the University programs. The authors would like to thank Professor Uwe Meyer-Base from Florida State University for his help and support regarding digital signal processing with FPGAs. This work has been partially supported by Spanish Projects TIN 2008/508 and TIN 2012/32180. NO Ministerio de Economía y Competitividad (MINECO) DS Docta Complutense RD 4 may 2024