Fast Linear Interpolation
2021 ◽
Vol 17
(2)
◽
pp. 1-15
Keyword(s):
We present fast implementations of linear interpolation operators for piecewise linear functions and multi-dimensional look-up tables. These operators are common for efficient transformations in image processing and are the core operations needed for lattice models like deep lattice networks, a popular machine learning function class for interpretable, shape-constrained machine learning. We present new strategies for an efficient compiler-based solution using MLIR to accelerate linear interpolation. For real-world machine-learned multi-layer lattice models that use multidimensional linear interpolation, we show these strategies run 5-10× faster on a standard CPU compared to an optimized C++ interpreter implementation.
1990 ◽
Vol 428
(1875)
◽
pp. 351-377
◽
2018 ◽
Vol 34
(5)
◽
pp. 1035-1055
◽
Keyword(s):
1991 ◽
Vol 19
(2)
◽
pp. 107-123
◽
Keyword(s):
2004 ◽
Vol 27
(6)
◽
pp. 1017-1027
◽
Keyword(s):
1965 ◽
Vol 9
(2)
◽
pp. 112-119
◽
Keyword(s):