Structure-Preserving Stippling by Priority-Based Error Diffusion

摘要

This paper presents a new fast, automatic method for structure aware stippling. The core idea is to concentrate on structure preser vation by using a priority-based scheme that treats extremal stipples first and preferentially assigns positive error to lighter stipples and negative error to darker stipples, emphasizing contrast. We also use a nonlinear spatial function to shrink or exaggerate errors and thus implicitly provide global adjustment of density. Our adjustment re spects contrast and hence allows us to preserve structure even with very low stipple budgets. We also explore a variety of stylization ef fects, including screening and scratchboard, all within the unifying framework of stippling.