How to compute Voronoi diagram for the binary image?

[Mikhail_Matrosov]

Hello,

I want to compute Voronoi diagram for the binary image, i.e. for every pixel compute index of the closest zero pixel. It is highly related to distance transform, which is presented by ippiTrueDistanceTransform_8u32f_C1R function. However, I cannot find any function producing to Voronoi diagram. Is there some way to compute it using IPP?

Thanks.

[SergeyKostrov]

Quoting Mikhail Matrosov

...
I cannot find any function producing to Voronoi diagram...
...

Hi Mikhail,

I recommend you to look at OpenCV. The library is Open Source and there are some functions related to
Voronoi algorithm. I'm not sure it could help you because these functions are not IPP based. Anyway,
it makes sense to look.

Best regards,
Sergey

[Mikhail_Matrosov]

Yes, that's what I've done. Funny that Intel Premier Support suggested the same thing :)

However, it required OpenCV code modification. Do you know, is it simple enough to contribute this code to OpenCV trunk? I've asked it in OpenCV mailing list but didn't get any answer yet.