Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Intel Community
- Software
- Software Development SDKs and Libraries
- Intel® Integrated Performance Primitives
- How to compute Voronoi diagram for the binary image?

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

Mikhail_Matrosov

Novice

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

01-27-2012
08:42 AM

70 Views

How to compute Voronoi diagram for the binary image?

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.

Link Copied

2 Replies

SergeyKostrov

Valued Contributor II

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

01-30-2012
06:50 PM

70 Views

Quoting Mikhail Matrosov

I cannot find any function producing to

...

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

Novice

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

01-31-2012
03:08 AM

70 Views

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.

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Printer Friendly Page

For more complete information about compiler optimizations, see our Optimization Notice.