Memoization-based high-performance video frame processing

Mojtaba Farzmahdi; Rong Luo

doi:10.1117/1.JEI.25.6.063025

26 December 2016 Memoization-based high-performance video frame processing

Mojtaba Farzmahdi, Rong Luo

Author Affiliations +

Journal of Electronic Imaging, Vol. 25, Issue 6, 063025 (December 2016). https://doi.org/10.1117/1.JEI.25.6.063025

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.

Citation Download Citation

Mojtaba Farzmahdi and 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

Received: 8 September 2016; Accepted: 28 November 2016; Published: 26 December 2016

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available