Community
cancel
Showing results for 
Search instead for 
Did you mean: 
70 Views

How to compute Voronoi diagram for the binary image?

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.
0 Kudos
2 Replies
SergeyKostrov
Valued Contributor II
70 Views

...
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

70 Views

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.
Reply