.png){kind=icon}
返回
Speeding up the patch ordering method for image denoising
.png){kind=icon}
PRE
AI
DOI：10.1007/s11042-019-7708-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Smooth ordering of local patches (patch ordering) has been shown to give state-of-the-art results for image denoising. However, use of very large TSPs (Traveling Salesman Problem) makes it computationally intensive. The patch ordering method forms two large TSPs and employs their approximate solutions in a filtering process to perform denoising. On average, 84% of patch ordering's execution time was found to be spent on solving TSPs. A variation of the patch ordering method is proposed with two changes. First, numerous smaller TSPs are formed instead of two large ones. Second, the filtering process is modified to perform denoising with solutions of numerous smaller TSPs instead of two large TSPs. Compared to the patch ordering method, the proposed method can denoise images 3.34 times faster. In terms of PSNR, the proposed method's denoising performance differed by only 0.06 dB on average. Moreover, the proposed method is highly amenable to parallelization. By solving TSPs in parallel, the proposed method's parallel implementation denoised images 4.89 times faster using four CPU cores which reduced denoising time by 80%. Also shown is that given the same computing resources (CPU cores), the proposed method shall attain speedups higher than those by a similarly parallelized version of the patch ordering method. The proposed approach can be used to speed up patch ordering for other image processing tasks.
Keyword:
Denoising
Patch-based processing
Pixel permutation
Traveling salesman
Parallel processing
Speedup
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
2.0W
被引数:
3.2W
机构
引用论文
Beyond Trace Ratio: Weighted Harmonic Mean of Trace Ratios for Multiclass Discriminant Analysis
PREAI
分享收藏Noncontact torque sensors using magnetic heads and a magnetostrictive layer on the shaft surface - application of plasma jet spraying process基于磁头和轴表面磁致伸缩层的非接触扭矩传感器——等离子喷枪喷涂工艺的应用
PREAI
分享收藏Selected experimental methods for determining droplet parameters from the intensity distribution of scattered light: A review从散射光强度分布确定液滴参数的实验方法综述.png)
PAMM
PAMMIF0
PREAI
分享收藏
查看更多内容