Re: real-time image segmentation

On Jul 22, 3:28=A0pm, techG <giuliopul...@[EMAIL PROTECTED]
> wrote:
> Hi, i need to write an algorithm for image segmentation in real-time:
> up to now, I have used cvPyrSegmentation with good result (10 ms for a
> small image, that's what I need), but now I have to write an algorithm
> from scratch. I've tried to ****t cvPyrSegmentation but code is very
> cryptic, and it seems not to exist any good reference paper. Can you
> suggest me an algorithm that can suit my requests?

I have some fast image-segmentation code I wrote a while back that
might be suitable.  It uses a Union-Find data structure and a user-
supplied comparator function and scans the image left-to-right and top-
to-bottom.  It basically runs in time pro****tional to the number of
pixels in the image as long as the comparator takes constant time.
The code is written in C.

   http://iigs.dreamhost.com/segment/segment.tar.gz

-Lucas