26 December 2016 Memoization-based high-performance video frame processing
Author Affiliations +
We present a high-performance improvement method for implementation of local processing algorithms for video frames by using the benefit of memoization technique. Memoization is a technique that uses the advantage of data redundancy to minimize the amount of computations performed by retrieving previous results instead of computing again, which leads to faster processing speed. In this method, the benefit of interframe redundancy in adjacent frames is used for memoizing where the pixels in a sequence of frames are correlated. We have developed this method in software and applied it to edge detection and median filters. The typical speedups achieved in the median filter range from 2.2 × with exact results to 6.48 × in tolerant methods and in edge detection filter range from 2.1 × with exact results to 5.41 × in tolerant method. The structural similarity index metric that is used for evaluating the perceived similarity of the tolerant result with ideal result was applied to each adjacent frame in sample stream frames. The typical values of this parameter were 0.96 in median filter and 0.71 in edge detection filter.
© 2016 SPIE and IS&T
Mojtaba Farzmahdi, Mojtaba Farzmahdi, Rong Luo, Rong Luo, } "Memoization-based high-performance video frame processing," Journal of Electronic Imaging 25(6), 063025 (26 December 2016). https://doi.org/10.1117/1.JEI.25.6.063025 . Submission: Received: 8 September 2016; Accepted: 28 November 2016
Received: 8 September 2016; Accepted: 28 November 2016; Published: 26 December 2016

Back to Top