Ive made a plugin for gimp id like to share tho buggy as i have no time to
work on it any more. Its supposed to do something like that:
and already has some features like that. Still the heuristic for the shrinking
is minimal(using gimps edge detection).
You have to compile it yourself and its GPL.
I just made a small page for it:
theres an example shown as well.
Dunno if this mail is for devel or user, so i post in both.
Gimp-user mailing list