返回
Parallel structure-aware halftoning
DOI:10.1007/s11042-012-1048-6.png)
摘要
En 中文
Structure-aware halftoning technique is one of the state-of-the-art algorithms for generating structure-preserving bitonal images. However, the slow optimization process prohibits its real-time application. This is due to its high computational cost of similarity measurement and iterative refinement. Unfortunately, the structure-aware halftoning cannot be straightforwardly parallelized due to its data dependency nature. In this paper, we propose a parallel algorithm to boost the optimization of the structure-aware halftoning. Our main idea is to exploit the spatial independence during the evaluation of the objective function and temporal independence among the iterations. Specifically, we introduce a parallel Poisson-disk algorithm during the selection of pixel swaps, which guarantees the independency between parallel processes. Graphics processing unit (GPU) implementation of the technique leads to a significant speedup without sacrificing the quality. Our experiments demonstrate the effectiveness of the proposed parallel algorithm in generating structure-preserving bitonal images with much less time, especially for large images.
Keyword:
Digital halftoning
GPU
SSIM
Parallel poisson-disk sampling
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
2.0W
被引数:
3.2W
机构
引用论文
Effect of Aidi injection combined with GP chemotherapy on the immune function and coagulation function of patients with advanced NSCLC of qi yin deficiency type艾迪注射液联合GP化疗对气阴两虚型晚期非小细胞肺癌患者免疫功能及凝血功能的影响
Refusal to take a sick leave as an estimate of the phenomenon of presenteeism in Poland拒绝请病假作为波兰病态出勤现象的估计
Oncotarget
IF0

