Johan Forsberg wrote:
Hello,

I have been using PIL to write a simple drawing program and it's been great fun. The only thing I've really been missing from the library is a fast flood-fill routine. The included python based floodfill, while functional, is very slow (in 1.1.7), I guess due to the per-pixel access required. Since I want interactive speed, I decided to try and hack in a floodfill function in C.

Just wanted to add that I remember that somebody else did that as well. This is a post from the list by Douglas Bagnall on 01.06.2009 02:23, original title "[Image-SIG] remove an image background using PIL"

Peter Yen <colorp...@gmail.com> wrote:

Thanks for your quick response. The background is unknown at the time of
processing. Actually I don't need a very accurate methodology to remove all
background, removing partially is good enough.

I once wrote a (GPL'd) C module that fairly reliably extracts the
background of a photograph of a drawing on paper.  It is essentially the
same as PIL's floodfill but it follows shallow gradients.

The public git browser[1] seems to be broken right now, but if this
sounds like what you need download a tarball[2], and look for the
expand_region function in the img-c directory.

[1] https://savannah.nongnu.org/git/?group=tetuhi
[2] http://sourceforge.net/project/showfiles.php?group_id=217385


Douglas

Cheers,
Karsten
_______________________________________________
Image-SIG maillist  -  Image-SIG@python.org
http://mail.python.org/mailman/listinfo/image-sig

Reply via email to