arrow
返回

Parallel structure-aware halftoning

delete2012-03-08
delete4
PRE
AI
H
Huisi Wu *
T
Tien‐Tsin Wong
P
Pheng‐Ann Heng
DOI:10.1007/s11042-012-1048-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Multimedia Tools and Applications 封面图
Multimedia Tools and Applications
IF:
3
论文数:
2.0W
被引数:
3.2W

机构

C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
S
shenzhen university
学者数:
4.6W
论文数: 3.4W
被引数: 72
引用论文

引用论文

Ischemic oculomotor nerve palsy due to hyaluronic acid filler injection
err2018-04-01
err0
PREAI
errIn Ho Bae; Min Sung Kim; Hoon Choi; Chan Ho Na; Bong Seok Shin
err分享
err收藏
Blue-noise multitone dithering
err2008-08-01
err60
PREAI
errRodriguez, J. Bacca; Arce, G. R.; Lau, D. L.
err分享
err收藏
Design of tone-dependent color-error diffusion halftoning systems
err2007-01-01
err14
PREAI
errMonga, Vishal; Damera-Venkata, Niranjan; Evans, Brian L.
err分享
err收藏
Refusal to take a sick leave as an estimate of the phenomenon of presenteeism in Poland拒绝请病假作为波兰病态出勤现象的估计
err2018-06-15
err0
errOAAI
errGrzegorz Juszczyk; Aleksandra Czerw; Anna Augustynowicz; Tomasz Banaś; Marcin Mikos; Urszula Religioni; Andrzej Deptała
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容