A Fast Two-Stage Bilateral Filter Using Constant Time <i>O</i>(1) Histogram Generation

Bilateral Filtering (BF) is an effective edge-preserving smoothing technique in image processing. However, an inherent problem of BF for image denoising is that it is challenging to differentiate image noise and details with the range kernel, thus often preserving both noise and edges in denoising....

Full description

Bibliographic Details
Main Authors: Sheng-Wei Cheng, Yi-Ting Lin, Yan-Tsung Peng
Format: Article
Language:English
Published: MDPI AG 2022-01-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/22/3/926
_version_ 1797484721173692416
author Sheng-Wei Cheng
Yi-Ting Lin
Yan-Tsung Peng
author_facet Sheng-Wei Cheng
Yi-Ting Lin
Yan-Tsung Peng
author_sort Sheng-Wei Cheng
collection DOAJ
description Bilateral Filtering (BF) is an effective edge-preserving smoothing technique in image processing. However, an inherent problem of BF for image denoising is that it is challenging to differentiate image noise and details with the range kernel, thus often preserving both noise and edges in denoising. This letter proposes a novel Dual-Histogram BF (DHBF) method that exploits an edge-preserving noise-reduced guidance image to compute the range kernel, removing isolated noisy pixels for better denoising results. Furthermore, we approximate the spatial kernel using mean filtering based on column histogram construction to achieve constant-time filtering regardless of the kernel radius’ size and achieve better smoothing. Experimental results on multiple benchmark datasets for denoising show that the proposed DHBF outperforms other state-of-the-art BF methods.
first_indexed 2024-03-09T23:09:28Z
format Article
id doaj.art-110ccbd6ca7b46f8ae7832b5292edcc7
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-09T23:09:28Z
publishDate 2022-01-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-110ccbd6ca7b46f8ae7832b5292edcc72023-11-23T17:47:45ZengMDPI AGSensors1424-82202022-01-0122392610.3390/s22030926A Fast Two-Stage Bilateral Filter Using Constant Time <i>O</i>(1) Histogram GenerationSheng-Wei Cheng0Yi-Ting Lin1Yan-Tsung Peng2Department of Computer Science, National Chengchi University, Taipei City 11605, TaiwanDepartment of Computer Science, National Chengchi University, Taipei City 11605, TaiwanDepartment of Computer Science, National Chengchi University, Taipei City 11605, TaiwanBilateral Filtering (BF) is an effective edge-preserving smoothing technique in image processing. However, an inherent problem of BF for image denoising is that it is challenging to differentiate image noise and details with the range kernel, thus often preserving both noise and edges in denoising. This letter proposes a novel Dual-Histogram BF (DHBF) method that exploits an edge-preserving noise-reduced guidance image to compute the range kernel, removing isolated noisy pixels for better denoising results. Furthermore, we approximate the spatial kernel using mean filtering based on column histogram construction to achieve constant-time filtering regardless of the kernel radius’ size and achieve better smoothing. Experimental results on multiple benchmark datasets for denoising show that the proposed DHBF outperforms other state-of-the-art BF methods.https://www.mdpi.com/1424-8220/22/3/926image smoothinggaussian filteringbilateral filtering<i>O</i>(1) complexity
spellingShingle Sheng-Wei Cheng
Yi-Ting Lin
Yan-Tsung Peng
A Fast Two-Stage Bilateral Filter Using Constant Time <i>O</i>(1) Histogram Generation
Sensors
image smoothing
gaussian filtering
bilateral filtering
<i>O</i>(1) complexity
title A Fast Two-Stage Bilateral Filter Using Constant Time <i>O</i>(1) Histogram Generation
title_full A Fast Two-Stage Bilateral Filter Using Constant Time <i>O</i>(1) Histogram Generation
title_fullStr A Fast Two-Stage Bilateral Filter Using Constant Time <i>O</i>(1) Histogram Generation
title_full_unstemmed A Fast Two-Stage Bilateral Filter Using Constant Time <i>O</i>(1) Histogram Generation
title_short A Fast Two-Stage Bilateral Filter Using Constant Time <i>O</i>(1) Histogram Generation
title_sort fast two stage bilateral filter using constant time i o i 1 histogram generation
topic image smoothing
gaussian filtering
bilateral filtering
<i>O</i>(1) complexity
url https://www.mdpi.com/1424-8220/22/3/926
work_keys_str_mv AT shengweicheng afasttwostagebilateralfilterusingconstanttimeioi1histogramgeneration
AT yitinglin afasttwostagebilateralfilterusingconstanttimeioi1histogramgeneration
AT yantsungpeng afasttwostagebilateralfilterusingconstanttimeioi1histogramgeneration
AT shengweicheng fasttwostagebilateralfilterusingconstanttimeioi1histogramgeneration
AT yitinglin fasttwostagebilateralfilterusingconstanttimeioi1histogramgeneration
AT yantsungpeng fasttwostagebilateralfilterusingconstanttimeioi1histogramgeneration