CODEWITHSUNDEEP
image-processing
Lesleh
Lesleh

Reputation: 1675

Convert 2D Array of Points to Graph

I have a two dimensional array of points, which constitute a map. The black pixels mark where the walls are.Each of those points is marked as either wall or empty. Is there an algorithm to find the important points, such as corners and where walls end?Take the following two images for example:

This is the graph I have: Current graph

And this is the result I want: Expected result

Then I could take those significant points to create a graph of the wall, instead of having to keep track of every pixel.

Upvotes: 1

Views: 778

Answers (1)

Diego
Diego

Reputation: 18359

I think you need a corner detection filter. Here's a good reference, with some sample code in Java: http://users.ecs.soton.ac.uk/msn/book/new_demo/corners/

Upvotes: 1

Related Questions