skip to main content
research-article

A Novel Embedded Interpolation Algorithm with Negative Squared Distance for Real-Time Endomicroscopy

Published:01 September 2016Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarCross RefCross Ref
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarCross RefCross Ref
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. Per-Erik Danielsson and Magnus Hammerin. 1992. High-accuracy rotation of images. CVGIP: Graphical Models and Image Processing 54, 4 (1992), 340--344. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. Richard Franke. 1982. Scattered data interpolation: Tests of some methods. Mathematics of Computation 38, 157 (1982), 181--200.Google ScholarGoogle Scholar
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. Jiri Hladuvka and Eduard Gröller. 2001. Direction-driven shape-based interpolation of volume data. In VMV. 113--120. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarCross RefCross Ref
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. 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 ScholarGoogle Scholar
  19. 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 ScholarGoogle ScholarCross RefCross Ref
  20. Martin Kraus, Mike Eissele, and Magnus Strengert. 2007. GPU-based edge-directed image interpolation. In Image Analysis. Springer, 532--541. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle Scholar
  22. 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 ScholarGoogle Scholar
  23. 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 ScholarGoogle Scholar
  24. 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 ScholarGoogle ScholarCross RefCross Ref
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarCross RefCross Ref
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. David Pellerin and Scott Thibault. 2005. Practical FPGA Programming in C. Prentice Hall Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarCross RefCross Ref
  30. S. Rowland. 1979. Computer implementation of image reconstruction formulas. Image Reconstruction from Projections (1979), 9--79.Google ScholarGoogle Scholar
  31. 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 ScholarGoogle ScholarCross RefCross Ref
  32. 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 ScholarGoogle Scholar
  33. 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 ScholarGoogle ScholarCross RefCross Ref
  34. 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 ScholarGoogle ScholarCross RefCross Ref
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. David F. Watson and G. M. Philip. 1985. A refinement of inverse distance weighted interpolation. Geo-Processing 2, 4 (1985), 315--327.Google ScholarGoogle Scholar

Index Terms

  1. A Novel Embedded Interpolation Algorithm with Negative Squared Distance for Real-Time Endomicroscopy

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!