Vectorized computing for edge-avoiding wavelet

Yuto Sumiya; Hirokazu Kamei; Kazuya Ishikawa; Norishige Fukushima

doi:10.1117/12.2626109

30 April 2022 Vectorized computing for edge-avoiding wavelet

Yuto Sumiya, Hirokazu Kamei, Kazuya Ishikawa, Norishige Fukushima

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.

Citation Download Citation

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

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