Memory efficient and constant time 2D-recursive spatial averaging filter for embedded implementations

Qifeng Gan; Lama Seoud; Houssem Ben Tahar; J.M. Pierre Langlois

doi:10.1117/12.2223740

29 April 2016 Memory efficient and constant time 2D-recursive spatial averaging filter for embedded implementations

Qifeng Gan, Lama Seoud, Houssem Ben Tahar, J.M. Pierre Langlois

Proceedings Volume 9897, Real-Time Image and Video Processing 2016; 989705 (2016) https://doi.org/10.1117/12.2223740
Event: SPIE Photonics Europe, 2016, Brussels, Belgium

Abstract

Spatial Averaging Filters (SAF) are extensively used in image processing for image smoothing and denoising. Their latest implementations have already achieved constant time computational complexity regardless of kernel size. However, all the existing O(1) algorithms require additional memory for temporary data storage. In order to minimize memory usage in embedded systems, we introduce a new two-dimensional recursive SAF. It uses previous resultant pixel values along both rows and columns to calculate the current one. It can achieve constant time computational complexity without using any additional memory usage. Experimental comparisons with previous SAF implementations shows that the proposed 2D-Recursive SAF does not require any additional memory while offering a computational time similar to the most efficient existing SAF algorithm. These features make it especially suitable for embedded systems with limited memory capacity.

Citation Download Citation

Qifeng Gan, Lama Seoud, Houssem Ben Tahar, and J.M. Pierre Langlois "Memory efficient and constant time 2D-recursive spatial averaging filter for embedded implementations", Proc. SPIE 9897, Real-Time Image and Video Processing 2016, 989705 (29 April 2016); https://doi.org/10.1117/12.2223740

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