Intel® Integrated Performance Primitives
Community support and discussions relating to developing high-performance vision, signal, security, and storage applications.
Announcements
This community is designed for sharing of public information. Please do not share Intel or third-party confidential information here.
6624 Discussions

How to compute Voronoi diagram for the binary image?

Mikhail_Matrosov
171 Views
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
171 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

Mikhail_Matrosov
171 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