https://scholars.lib.ntu.edu.tw/handle/123456789/641947
Title: | FAST ALGORITHMS FOR MULTI-WINDOWED DARK CHANNEL PRIORS WITH LESS COMPARISON AND TIME CYCLE REQUIREMENT | Authors: | JIAN-JIUN DING Tu, Ming Yang Hua, Shiang Chih |
Keywords: | dark channel prior | dehazing | fast algorithm | image processing | multiple windows | Issue Date: | 1-Jan-2023 | Journal Volume: | 2023 | Journal Issue: | 35 | Source: | IET Conference Proceedings | Abstract: | The dark channel prior (DCP) is important in image dehazing. Since for a natural image the dark channel value is always near to zero, the DCP is helpful for estimating the transmission and retrieve the original image. However, since the DCP is nonlinear and space variant, it requires a huge amount of comparisons, especially in the multi-window case. In this paper, an advanced DCP implementation algorithm is proposed. We apply the fact that, after taking the minimum of 3 color channels, the DCP is the closing operation with a convex kernel. Thus, we can use an iterative algorithm to compare the rows (columns) with the displacement of 2q. With the proposed algorithm, the number of comparisons is only 2+2ceil(log2L) for each pixel where LxL is the patch size and the required memory is only 3MN where 3xMxN is the size of the color image. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/641947 | ISBN: | 978-1-83953-940-4 | DOI: | 10.1049/icp.2023.3322 |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.