Intel® Integrated Performance Primitives
Deliberate problems developing high-performance vision, signal, security, and storage applications.
Announcements
FPGA community forums and blogs on community.intel.com are migrating to the new Altera Community and are read-only. For urgent support needs during this transition, please visit the FPGA Design Resources page or contact an Altera Authorized Distributor.
6814 Discussions

How to compute Voronoi diagram for the binary image?

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

0 Kudos
Mikhail_Matrosov
959 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.
0 Kudos
Reply