Re: slow morphology (was: Proposal : 4 more sources for the "in" property of filters)

On 07-03-12 11:58, Yves followdsvg wrote:
> ...
> fillgraphic   = sourcegraphic IN (morphology(sourcegraphic, expand 1/2
> strokewidth))
> strokegraphic = sourcegraphic - fillgraphic
> 
> but this is very CPU intensive because of morphology.

Although many applications have very slow implementations, dilations and
erosions (by a square SE) are linear in the number of input/output
pixels. The size of the structuring element in principle does not
contribute to the time complexity, although it might contribute to the
memory complexity.

I hereby promise to fix Inkscape (I've been meaning to for some time),
probably tomorrow evening. Any other software that should receive a bug
report with a pointer to some of the available techniques? A
particularly nice approach was described last year in:

"Computationally efficient, one-pass algorithm for morphological filters."
by Petr Dokladal and Eva Dokladalova
doi: 10.1016/j.jvcir.2011.03.005