Regular Articles

Memoization-based high-performance video frame processing

[+] Author Affiliations
Mojtaba Farzmahdi, Rong Luo

Tsinghua University, Electronic Department, Beijing 100084, China

J. Electron. Imaging. 25(6), 063025 (Dec 26, 2016). doi:10.1117/1.JEI.25.6.063025
History: Received September 8, 2016; Accepted November 28, 2016
Text Size: A A A

Abstract.  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.

Figures in this Article
© 2016 SPIE and IS&T

Citation

Mojtaba Farzmahdi and Rong Luo
"Memoization-based high-performance video frame processing", J. Electron. Imaging. 25(6), 063025 (Dec 26, 2016). ; http://dx.doi.org/10.1117/1.JEI.25.6.063025


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.