Paper
30 April 2022 Vectorized computing for edge-avoiding wavelet
Author Affiliations +
Proceedings Volume 12177, International Workshop on Advanced Imaging Technology (IWAIT) 2022; 1217706 (2022) https://doi.org/10.1117/12.2626109
Event: International Workshop on Advanced Imaging Technology 2022 (IWAIT 2022), 2022, Hong Kong, China
Abstract
The discrete wavelet transform (DWT) is an essential tool for image and signal processing. The edge-avoiding wavelet (EAW) is an extension for DWT to have edge-preserving property. EAW constructs a basis based on the edge content of input images; thus, the wavelet contains nonlinear filtering. DWT is computationally efficient processing in the scale-space analysis; however, EAW has a complex loop structure. Therefore, parallel computing for EAW is not an easy task. In this paper, we vectorize EAW computing by using single instruction, multiple data (SIMD) parallelization. Especially, the lifting-based wavelet allows the in-place operation, i.e., the source and destination array for DWT can be shared, and the in-place operation improves cache efficiency. However, the EAW prevents the operation in the update processing. Moreover, data interleaving for wavelet computing is the bottleneck for SIMD computing. Therefore, we show the suitable data structure for effective SIMD vectorization for EAW. Experimental results show that our effective implementation accelerates EAW. For the WCDF method, we accelerate more than two times faster, and for the WRB method, we accelerate about three times faster than the simple implementation.
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yuto Sumiya, Hirokazu Kamei, Kazuya Ishikawa, and Norishige Fukushima "Vectorized computing for edge-avoiding wavelet", Proc. SPIE 12177, International Workshop on Advanced Imaging Technology (IWAIT) 2022, 1217706 (30 April 2022); https://doi.org/10.1117/12.2626109
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Wavelets

Discrete wavelet transforms

Image processing

Linear filtering

Nonlinear filtering

Data processing

Data storage

Back to Top