In this article, I present two versions of a cellular automaton (CA) that evolve according to a set of rules derived from a well-known combinatorial structure: Pascal’s Triangle. These CAs produce point sampling commonly observed in high-quality digital dithering and halftoning techniques. The first version is a probabilistic cellular automaton (PCA), which samples discrete values from Pascal’s Triangle as a probability distribution. The second version is deterministic, where tone-dependent lattice paths are selected from Pascal’s Triangle by analyzing the local points distribution in the halftone pattern. This deterministic version also offers significant computational gains over its probabilistic counterpart.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Dithering with Pascal Cellular Automaton

  • Yvan Richard

摘要

In this article, I present two versions of a cellular automaton (CA) that evolve according to a set of rules derived from a well-known combinatorial structure: Pascal’s Triangle. These CAs produce point sampling commonly observed in high-quality digital dithering and halftoning techniques. The first version is a probabilistic cellular automaton (PCA), which samples discrete values from Pascal’s Triangle as a probability distribution. The second version is deterministic, where tone-dependent lattice paths are selected from Pascal’s Triangle by analyzing the local points distribution in the halftone pattern. This deterministic version also offers significant computational gains over its probabilistic counterpart.