Sélection de la langue

Gouvernement du Canada / Government of Canada

Recherche

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

Par Conseil national de recherches du Canada

DOITrouver le DOI : https://doi.org/10.1117/12.2223740
AuteurRechercher : ; Rechercher : ; Rechercher : ; Rechercher :
ÉditeurRechercher : Kehtarnavaz, Nasser; Rechercher : Carlsohn, Matthias F.
FormatTexte, Article
ConférenceSPIE Photonics Europe, Sunday 3 April 2016, Brussels, Belgium
Sujetmean filtering; spatial averaging; memory efficient; recursion algorithm
Résumé
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.
Date de publication
Dans
  • Applications of Real-Time Image Processing : 989705–.
Série
  • Proceedings of SPIE, nº 9897.
Langueanglais
Publications évaluées par des pairsOui
Publication du CNRC
Cette publication n’est pas du CNRC

Ce sont des publications qui ont été rédigées par un auteur du CNRC, mais avant que celui-ci soit employé du CNRC.

Numéro NPARC23000998
Exporter la noticeExporter en format RIS
Signaler une correctionSignaler une correction (s'ouvre dans un nouvel onglet)
Identificateur de l’enregistrement4e9b0bf2-eae9-4d36-9d86-4ea3d85898e8
Enregistrement créé2016-11-25
Enregistrement modifié2020-03-16
Date de modification :