Abstract
Interpolation is the most executed operation and one of the main bottlenecks in embedded imaging, registration, and rendering systems. Existing methods either lack parallelization and scalability capabilities or are too computationally complex to execute efficiently. Acknowledging that improving execution time leads to degradation in image quality, we formulate a novel Negative Squared Distance (NSD) interpolation method that exhibits excellent performance by exploiting Look-Up Table (LUT) optimization for Field Programmable Gate Array (FPGA) speedup, with a balanced trade-off in quality in our embedded endomicroscopic imaging system. Quantitative analysis on performance and resource utilization of NSD against existing methods is reported through an implementation on a Xilinx ML605 platform. Functional validation using practical image resizing and rotation applications to compare qualitative performance against existing algorithms is performed and presented with visual and numerical results. Our method is shown to have a smaller design size and produces a maximum throughput of over twofold against trilinear interpolation with on-par image quality as the baseline method.
- Hasan Azgin, Serkan Yaliman, and Ilker Hamzaoglu. 2014. A high performance alternating projections image demosaicing hardware. In 2014 24th International Conference on Field Programmable Logic and Applications (FPL). IEEE, 1--4.Google Scholar
Cross Ref
- Jiang Bo Chen, Yong Ming Qiao, and Zhuo Wei Hou. 2014. Design of real-time large field video display system based on FPGA. In Advanced Materials Research, Vol. 945. Trans Tech Publ, 1739--1743.Google Scholar
- Wei Ming Chiew, Feng Lin, Kemao Qian, and Hock Soon Seah. 2011. Online volume rendering of incrementally accumulated LSCEM images for superficial oral cancer detection. World Journal of Clinical Oncology 2, 4 (2011), 179--186.Google Scholar
Cross Ref
- Wei Ming Chiew, Feng Lin, Kemao Qian, and Hock Soon Seah. 2012. Demons kernel computation with single-pass stream processing on FPGA. In 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS). IEEE, 1321--1328. Google Scholar
Digital Library
- Wei Ming Chiew, Feng Lin, Kemao Qian, and Hock Soon Seah. 2014. A heterogeneous computing system for coupling 3D endomicroscopy with volume rendering in real-time image visualization. Computers in Industry 65, 2 (2014), 367--381. Google Scholar
Digital Library
- Wei Ming Chiew, Feng Lin, Kemao Qian, Surijadarma Tandjung Stephanus, and Hock Soon Seah. 2010. Reconfigurable logic for synchronization of endomicroscopy scanning and incrementally accumulated volume rendering. In The 1st Annual International Conference on Real-Time and Embedded Systems (RTES’10).Google Scholar
- Per-Erik Danielsson and Magnus Hammerin. 1992. High-accuracy rotation of images. CVGIP: Graphical Models and Image Processing 54, 4 (1992), 340--344. Google Scholar
Digital Library
- Jeremy Fowers, Greg Brown, Patrick Cooke, and Greg Stitt. 2012. A performance and energy comparison of FPGAs, GPUs, and multicores for sliding-window applications. In Proceedings of the ACM/SIGDA International Symposium on Field Programmable Gate Arrays. ACM, 47--56. Google Scholar
Digital Library
- Richard Franke. 1982. Scattered data interpolation: Tests of some methods. Mathematics of Computation 38, 157 (1982), 181--200.Google Scholar
- Iván Olaf Hernández Fuentes, Miguel Enrique Bravo-Zanoguera, and Guillermo Galaviz Yáñez. 2009. FPGA implementation of the bilinear interpolation algorithm for image demosaicking. In International Conference on Electrical, Communications, and Computers (CONIELECOMP 2009). IEEE, 25--28. Google Scholar
Digital Library
- Ryan Fung, Vaughn Betz, and William Chow. 2004. Simultaneous short-path and long-path timing optimization for FPGAs. In Proceedings of the 2004 IEEE/ACM International Conference on Computer-Aided Design. IEEE Computer Society, 838--845. Google Scholar
Digital Library
- George J. Grevera and Jayaram K. Udupa. 1998. An objective comparison of 3-D image interpolation methods. IEEE Transactions on Medical Imaging 17, 4 (1998), 642--652.Google Scholar
Cross Ref
- Warren J. Gross, Frank R. Kschischang, and P. Glenn Gulak. 2004. An FPGA interpolation processor for soft-decision Reed-Solomon decoding. In Proceedings of the 12th Annual IEEE Symposium on Field- Programmable Custom Computing Machines (FCCM’04). IEEE, 310--311. Google Scholar
Digital Library
- Jiri Hladuvka and Eduard Gröller. 2001. Direction-driven shape-based interpolation of volume data. In VMV. 113--120. Google Scholar
Digital Library
- Hsieh S. Hou and H. Andrews. 1978. Cubic splines for image interpolation and digital filtering. IEEE Transactions on Acoustics, Speech and Signal Processing 26, 6 (1978), 508--517.Google Scholar
Cross Ref
- Victoria Interrante. 1997. Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co., 109--116. Google Scholar
Digital Library
- Vinit Jakhetiya, Ashok Kumar, and Anil Kumar Tiwari. 2010. A survey on image interpolation methods. In 2nd International Conference on Digital Image Processing. International Society for Optics and Photonics, 75461T. http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=778230.Google Scholar
Cross Ref
- Francis Kelly and Anil Kokaram. 2004. Fast image interpolation for motion estimation using graphics hardware. In Electronic Imaging 2004. International Society for Optics and Photonics, 184--194.Google Scholar
- Robert G. Keys. 1981. Cubic convolution interpolation for digital image processing. IEEE Transactions on Acoustics, Speech and Signal Processing 29, 6 (1981), 1153--1160.Google Scholar
Cross Ref
- Martin Kraus, Mike Eissele, and Magnus Strengert. 2007. GPU-based edge-directed image interpolation. In Image Analysis. Springer, 532--541. Google Scholar
Digital Library
- Huaping Ma, Shuang Liu, Jiangyong Zhou, Zunlie Tang, Qilin Deng, and Hongliu Zhang. 2014. The FPGA realization of a real-time Bayer image restoration algorithm with better performance. In International Symposium on Optoelectronic Technology and Application 2014. International Society for Optics and Photonics, 93010C. http://spie.org/Publications/Proceedings/Paper/10.1117/12.2069192.Google Scholar
- C. John Moses, D. Selvathi, J. Perpet Beena, and S. Sajitha Rani. 2011. FPGA accelerated partial volume interpolation. In 2011 International Conference on Emerging Trends in Electrical and Computer Technology (ICETECT). IEEE, 816--819.Google Scholar
- C. John Moses, D. Selvathi, and S. Sajitha Rani. 2010. FPGA implementation of an efficient partial volume interpolation for medical image registration. In 2010 IEEE International Conference on Communication Control and Computing Technologies (ICCCCT). IEEE, 132--137.Google Scholar
- Muhammad Mobeen Movania, Feng Zhao, Lee Sing Cheong, Feng Lin, Kemao Qian, and Hock Soon Seah. 2009. GPU-based surface oriented interslice directional interpolation for volume visualization. In 2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies. (ISABEL 2009). IEEE, 1--5.Google Scholar
Cross Ref
- Pynar Muyan-Ozcelik, John D. Owens, Junyi Xia, and Sanjiv S. Samant. 2008. Fast deformable registration on the GPU: A CUDA implementation of demons. In International Conference on Computational Sciences and Its Applications (ICCSA’08). IEEE, 223--233. Google Scholar
Digital Library
- Ian A. Nalder and Ross W. Wein. 1998. Spatial interpolation of climatic normals: Test of a new method in the Canadian boreal forest. Agricultural and Forest Meteorology 92, 4 (1998), 211--225.Google Scholar
Cross Ref
- Karl Pauwels, Matteo Tomasi, Javier Diaz Alonso, Eduardo Ros, and Marc M. Van Hulle. 2012. A comparison of FPGA and GPU for real-time phase-based optical flow, stereo, and local image features. IEEE Transactions on Computers 61, 7 (2012), 999--1012. Google Scholar
Digital Library
- David Pellerin and Scott Thibault. 2005. Practical FPGA Programming in C. Prentice Hall Press. Google Scholar
Digital Library
- Sai Prasad Raya and Jayaram K. Udupa. 1990. Shape-based interpolation of multidimensional objects. IEEE Transactions on Medical Imaging 9, 1 (1990), 32--42.Google Scholar
Cross Ref
- S. Rowland. 1979. Computer implementation of image reconstruction formulas. Image Reconstruction from Projections (1979), 9--79.Google Scholar
- Daniel Ruijters, Bart M. ter Haar Romeny, and Paul Suetens. 2008. Efficient GPU-based texture interpolation using uniform B-splines. Journal of Graphics, GPU, and Game Tools 13, 4 (2008), 61--69.Google Scholar
Cross Ref
- Cláudio Teixeira Silva, Joao Luiz Dihl Comba, Steven Paul Callahan, and Fabio Fedrizzi Bernardon. 2005. A survey of GPU-based volume rendering of unstructured grids. Revista De Informática Teórica e Aplicada. Porto Alegre, RS.Vol. 12, 2 (out. 2005), pp. 9--29.Google Scholar
- Philippe Thévenaz, Thierry Blu, and Michael Unser. 2000. Interpolation revisited {medical images application}. IEEE Transactions on Medical Imaging 19, 7 (2000), 739--758.Google Scholar
Cross Ref
- Patricia S. P. Thong, Stephanus S. Tandjung, Muhammad Mobeen Movania, Wei-Ming Chiew, Malini Olivo, Ramaswamy Bhuvaneswari, Hock-Soon Seah, Feng Lin, Kemao Qian, and Khee-Chee Soo. 2012. Toward real-time virtual biopsy of oral lesions using confocal laser endomicroscopy interfaced with embedded computing. Journal of Biomedical Optics 17, 5 (2012), 056009-1 - 056009-10. http://biomedicaloptics.spiedigitallibrary.org/article.aspx?articleid=1183152.Google Scholar
Cross Ref
- Richard Vuduc, Aparna Chandramowlishwaran, Jee Choi, Murat Guney, and Aashay Shringarpure. 2010. On the limits of GPU acceleration. In Proceedings of the 2nd USENIX Conference on Hot Topics in Parallelism. USENIX Association, 13--13. Google Scholar
Digital Library
- David F. Watson and G. M. Philip. 1985. A refinement of inverse distance weighted interpolation. Geo-Processing 2, 4 (1985), 315--327.Google Scholar
Index Terms
A Novel Embedded Interpolation Algorithm with Negative Squared Distance for Real-Time Endomicroscopy
Recommendations
HW/SW co-design of reconfigurable hardware-based genetic algorithm in FPGAs applicable to a variety of problems
This paper describes the implementation of a reconfigurable hardware-based genetic algorithm (HGA) accelerator using the hardware-software (HW/SW) co-design methodology. This HGA is coupled with a unique TRNG that extracts random jitters from a phase ...
Rapid Implementation of Embedded Systems using Xilinx Zynq Platform
SEEDA-CECNSM '16: Proceedings of the SouthEast European Design Automation, Computer Engineering, Computer Networks and Social Media ConferenceIn any digital system design, it is crucial to achieve the lowest time-to-market possible. Indeed, that need has pushed large FPGA manufacturers to produce SoCs which will implement reprogrammable logic along with CPU and DSP cores. Especially, during ...
FPGA prototyping of a RISC processor core for embedded applications
Application-specific processors offer an attractive option in the design of embedded systems by providing high performance for a specific application domain. In this work, we describe the use of a reconfigurable processor core based on an RISC ...






Comments