Photoshop中有很多很酷的艺术滤镜的，我很想了解的底层算法。

Photoshop has a lot of cool artistic filters, and I'd love to understand the underlying algorithms.

一个算法，这是特别有意思的是切口过滤器（2号在上面的链接）。

One algorithm that's particularly interesting is the Cutout filter (number 2 at the link above).

它有三个可调参数，楼层号，边简单，和边缘的保真度。出现层数来驱动一个简单的色调分离算法，但什么其他的滑块做技术上逃避我。

It has three tunable parameters, Number of Levels, Edge Simplicity, and Edge Fidelity. Number of levels appears to drive a straightforward posterization algorithm, but what the other sliders do technically eludes me.

我会认为他们正在做一些相关的Vornoi图或K均值partitionion，但在维基百科上闲逛并没有导致任何明显映射到什么Photoshop正在做的，特别是考虑如何快速过滤使本身

I would think that they're doing something related to Vornoi diagrams or k-means partitionion, but poking around on wikipedia hasn't resulted in anything that maps obviously to what Photoshop is doing, especially considering how fast the filter renders itself.

有没有来源的Photoshop滤镜技术的描述？或者，你有没有关于如何这个特殊的过滤器可能实现的任何想法？

Is there any source for technical descriptions of the Photoshop filters? Alternatively, do you have any thoughts about how this particular filter might be implemented?

推荐答案

边缘检测通常是那么的边缘与链条code连接在一起索贝尔和康力过滤器。 看着有点像 OpenCV的库详细信息

Edge detection is usually a Sobel or Canny filter then the edges are joined together with a chain code. Look at something like the OpenCV library for details