Implementación del filtro "Bordes del póster" de Photoshop

Question

Estoy tratando de averiguar de qué efectos está compuesto el filtro de "bordes del póster" de Photoshop. Parece que es una combinación de detección de bordes y posterización, pero no he podido duplicarlo, ni siquiera cerrarlo, así que supongo que me estoy perdiendo algo. La imagen siguiente muestra la misma imagen antes y después del filtro Bordes añadidos:

He intentado realizar posterización (y de cuantificación) en la imagen, junto con la detección de bordes utilizando Sobel, pero al parecer está haciendo Photoshop algo diferente ya que los resultados son muy diferentes. Básicamente, la posterización se ve muy diferente y los bordes son muy débiles en comparación con el filtro de Photoshop.

Así que, ¿alguien sabe cómo se implementa el filtro de bordes del póster, o tiene alguna idea de qué procesamiento de imágenes se debe hacer para lograr la última imagen de la anterior.

No es que realmente importa, pero estoy usando Java, y mi código de filtrado de imágenes se basa en su mayor parte en los filtros se encuentran aquí: http://www.jhlabs.com/ip/filters/index.html

Editar Descripción del filtro de adobe.com :

Bordes del cartel Reduce el número de colores en una imagen (lo posteriza) de acuerdo con la opción de posterización que establezca, y encuentra los bordes de la imagen y dibuja líneas negras en ellos. Las áreas amplias grandes tienen sombreado simple, y los detalles oscuros finos se distribuyen por toda la imagen.

Answer 1

En cuanto a los bordes: Supongo que Photoshop utiliza algo más sofisticado que un simple filtro derivado (como Sobel) para la detección de bordes. Existen algoritmos de detección de bordes que intentan encontrar solo bordes "salientes", es decir, aquellos que son relevantes para la visión humana, bordes que dibujaría un artista humano si hace un boceto de líneas. Un algoritmo viejo y (más bien) simple que va en esta dirección (al menos un poco) es el Canny edge detector. Debería poder encontrar una implementación de este. Busca "bordes salientes" para la literatura de investigación actual, pero no esperes implementaciones o un buen pseudocódigo en trabajos de investigación.

En cuanto posterization: Teniendo en cuenta sus conversaciones en SIGGRAPH, los chicos de Adobe están muy en el filtrado bilateral (indique Google, no puedo vincular más), una técnica de suavizado de bordes que conserva importantes. Creo que si aplica el filtro bilateral y posteriza posteriormente, debería acercarse al aspecto que desea.Desafortunadamente, la implementación eficiente del filtro bilateral no es trivial.

actualización para cualquier persona todavía está interesado en este tema

El filtro bilateral, que he sugerido más arriba, cada vez se reemplaza con el Guided filter, al menos en la comunidad de Visión por Computador (la gente no se parecen a los gráficos ya se dio cuenta del filtro guiado). El filtro guiado logra resultados similares, pero es mucho más fácil de implementar de manera eficiente. El algoritmo exacto para el filtro guiado es altamente eficiente, mientras que el filtrado bilateral eficiente requiere aproximaciones o algoritmos increíblemente complicados.

Answer 2

Sospecho que tiene que hacer esto en varias escalas, para filtrar la respuesta del borde.

1. Ejecutar su detección de bordes en varios niveles (escamas) de una pirámide suavizado gaussiano de la imagen de entrada [sigma_min, sigma_max]
2. Entonces, o suma o seleccionar magnitudes máximas de borde a través escalas
3. Posterize con originales imagen (¿mezcla?)

Answer 3

Copie la imagen original y luego aplique el PosterizeFilter. A continuación, aplique EdgeFilter, GrayscaleFilter y InvertFilter a la copia. Finalmente multiplique el posterized original con la copia. En ese punto, debe tener algo cerca de Poster edges.