Efficient Implementation of Non-Local Means Image Denoising Algorithm
| Autor: | Jan-Ray Liao, Chau Yeung Chan |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Similarity (geometry)
Pixel Feature (computer vision) Computer science Computer Science::Computer Vision and Pattern Recognition Noise reduction ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION 0202 electrical engineering electronic engineering information engineering 020206 networking & telecommunications 020201 artificial intelligence & image processing 02 engineering and technology Non-local means Algorithm |
| Zdroj: | GCCE |
| DOI: | 10.1109/gcce46687.2019.9015454 |
| Popis: | Image acquisition has become a common feature in many consumer electronic devices. In processing the acquired images, denoising is a critical task in providing good quality images and non-local means (NLM) is one of the most effective approaches in currently available denoising algorithms. Using weights based on the similarity between image patches, NLM estimates the denoised pixel by the weighted sum of the neighboring pixels. Because the number of neighboring pixels needs to be sufficiently large so that the denoising effect of the weighted averaging operation can be fulfilled, NLM needs to calculate a large number of similarities between patches. This translates to extremely high computational cost and limits its application in consumer electronic devices. In this paper, we incorporate 3 strategies to speed up the computation. The first strategy is to use binary descriptors of patches to exclude dissimilar patches from computation. The second strategy is the pre-termination of similarity computation when the distance between patches exceeds a threshold. The third strategy is to apply a spiral trajectory instead of a zig-zag trajectory to search for similar patches. Experimental results show that applying these strategies can speed up the processing by 11.5 times and still enhance the denoising performance of NLM. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|