{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:48:47Z","timestamp":1750308527945,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T00:00:00Z","timestamp":1472688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001459","name":"Ministry of Education, Singapore","doi-asserted-by":"crossref","award":["MOE2011-T2-2-037"],"award-info":[{"award-number":["MOE2011-T2-2-037"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2905367","type":"journal-article","created":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T18:24:38Z","timestamp":1472754278000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Novel Embedded Interpolation Algorithm with Negative Squared Distance for Real-Time Endomicroscopy"],"prefix":"10.1145","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6044-2738","authenticated-orcid":false,"given":"Wei Ming","family":"Chiew","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Nanyang Avenue, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Lin","sequence":"additional","affiliation":[{"name":"Foshan Nanyang Institute, Foshan University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hock Soon","family":"Seah","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Nanyang Avenue, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2014.6927412"},{"key":"e_1_2_1_2_1","article-title":"Design of real-time large field video display system based on FPGA. In Advanced Materials Research, Vol. 945","author":"Chen Jiang Bo","year":"2014","unstructured":"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. 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.","journal-title":"Trans Tech Publ, 1739--1743."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5306\/wjco.v2.i4.179"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.2012.195"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compind.2013.10.002"},{"key":"e_1_2_1_6_1","volume-title":"The 1st Annual International Conference on Real-Time and Embedded Systems (RTES\u201910)","author":"Chiew Wei Ming","year":"2010","unstructured":"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\u201910) . 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\u201910)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9652(92)90080-H"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145694.2145704"},{"key":"e_1_2_1_9_1","first-page":"181","article-title":"Scattered data interpolation: Tests of some methods","volume":"38","author":"Franke Richard","year":"1982","unstructured":"Richard Franke . 1982 . Scattered data interpolation: Tests of some methods . Mathematics of Computation 38 , 157 (1982), 181 -- 200 . Richard Franke. 1982. Scattered data interpolation: Tests of some methods. Mathematics of Computation 38, 157 (1982), 181--200.","journal-title":"Mathematics of Computation"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CONIELECOMP.2009.47"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2004.1382691"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/42.730408"},{"volume-title":"Proceedings of the 12th Annual IEEE Symposium on Field- Programmable Custom Computing Machines (FCCM\u201904)","author":"Gross Warren J.","key":"e_1_2_1_13_1","unstructured":"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\u201904) . IEEE, 310--311. 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\u201904). IEEE, 310--311."},{"volume-title":"Direction-driven shape-based interpolation of","author":"Hladuvka Jiri","key":"e_1_2_1_14_1","unstructured":"Jiri Hladuvka and Eduard Gr\u00f6ller . 2001. Direction-driven shape-based interpolation of volume data. In VMV. 113-- 120 . Jiri Hladuvka and Eduard Gr\u00f6ller. 2001. Direction-driven shape-based interpolation of volume data. In VMV. 113--120."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1978.1163154"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258796"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.855799"},{"key":"e_1_2_1_18_1","volume-title":"Electronic Imaging","author":"Kelly Francis","year":"2004","unstructured":"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. 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."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1981.1163711"},{"volume-title":"Image Analysis","author":"Kraus Martin","key":"e_1_2_1_20_1","unstructured":"Martin Kraus , Mike Eissele , and Magnus Strengert . 2007. GPU-based edge-directed image interpolation . In Image Analysis . Springer , 532--541. Martin Kraus, Mike Eissele, and Magnus Strengert. 2007. GPU-based edge-directed image interpolation. In Image Analysis. Springer, 532--541."},{"key":"e_1_2_1_21_1","volume-title":"International Symposium on Optoelectronic Technology and Application 2014","author":"Ma Huaping","year":"2014","unstructured":"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. 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."},{"volume-title":"2011 International Conference on Emerging Trends in Electrical and Computer Technology (ICETECT). IEEE, 816--819","author":"Moses C. John","key":"e_1_2_1_22_1","unstructured":"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 . 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."},{"volume-title":"2010 IEEE International Conference on Communication Control and Computing Technologies (ICCCCT). IEEE, 132--137","author":"Moses C. John","key":"e_1_2_1_23_1","unstructured":"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 . 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."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISABEL.2009.5373666"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSA.2008.22"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-1923(98)00102-6"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.120"},{"volume-title":"Practical FPGA Programming in C","author":"Pellerin David","key":"e_1_2_1_28_1","unstructured":"David Pellerin and Scott Thibault . 2005. Practical FPGA Programming in C . Prentice Hall Press . David Pellerin and Scott Thibault. 2005. Practical FPGA Programming in C. Prentice Hall Press."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/42.52980"},{"key":"e_1_2_1_30_1","volume-title":"Computer implementation of image reconstruction formulas. Image Reconstruction from Projections","author":"Rowland S.","year":"1979","unstructured":"S. Rowland . 1979. Computer implementation of image reconstruction formulas. Image Reconstruction from Projections ( 1979 ), 9--79. S. Rowland. 1979. Computer implementation of image reconstruction formulas. Image Reconstruction from Projections (1979), 9--79."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/2151237X.2008.10129269"},{"key":"e_1_2_1_32_1","first-page":"2","article-title":"A survey of GPU-based volume rendering of unstructured grids. Revista De Inform\u00e1tica Te\u00f3rica e Aplicada. Porto Alegre","volume":"12","author":"Silva Cl\u00e1udio Teixeira","year":"2005","unstructured":"Cl\u00e1udio 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\u00e1tica Te\u00f3rica e Aplicada. Porto Alegre , RS. Vol. 12 , 2 (out. 2005), pp. 9--29. Cl\u00e1udio 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\u00e1tica Te\u00f3rica e Aplicada. Porto Alegre, RS.Vol. 12, 2 (out. 2005), pp. 9--29.","journal-title":"RS."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/42.875199"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1117\/1.JBO.17.5.056009"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1863086.1863099"},{"key":"e_1_2_1_36_1","first-page":"315","article-title":"A refinement of inverse distance weighted interpolation","volume":"2","author":"Watson David F.","year":"1985","unstructured":"David F. Watson and G. M. Philip . 1985 . A refinement of inverse distance weighted interpolation . Geo-Processing 2 , 4 (1985), 315 -- 327 . David F. Watson and G. M. Philip. 1985. A refinement of inverse distance weighted interpolation. Geo-Processing 2, 4 (1985), 315--327.","journal-title":"Geo-Processing"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2905367","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2905367","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:55:49Z","timestamp":1750272949000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2905367"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1145\/2905367"],"URL":"https:\/\/doi.org\/10.1145\/2905367","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2016,9]]},"assertion":[{"value":"2015-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}