Convert binary ROI to polygon

Question

Jurgen 2016-4-22

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/280373-convert-binary-roi-to-polygon

评论： Image Analyst 2016-4-23

I have a binary image with a concave polygon drawn in a paint application. Using find() I get a set of points, but they aren't ordered so all the MATLAB polygon functions choke on them. How do I go about turning my 2D line-mask into a proper polygon variable?

Edit: added example

Edit2: It was drawn with 1px pencil in a continuous motion, then 'cleaned' with bwareaopen(). So each pixel should have at most 2 neighbours.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Walter Roberson 2016-4-22

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/280373-convert-binary-roi-to-polygon#answer_218953

编辑：Walter Roberson 2016-4-22

http://www.mathworks.com/help/images/boundary-tracing-in-images.html

See also http://www.mathworks.com/matlabcentral/fileexchange/32112-mask2poly

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

Answer 2

Alessandro Masullo 2016-4-22

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/280373-convert-binary-roi-to-polygon#answer_218955

编辑：Alessandro Masullo 2016-4-22

You can use bwboundaries to get the boundaries of a binary image.

If you want to sort them, you can evaluate the centre of your points, the angle between each point and the centre and then sort all the points by the angle.

If you just want a rough estimation of the polygon, instead, you can use the douglas-peucker simplification algorithm (already coded in matlab or from the file exchange)

http://uk.mathworks.com/help/map/ref/reducem.html

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Jurgen 2016-4-22

I think the centering trick only works if the reference point is inside the polygon, which in my case is true, but it isn't true for all concave polygons.

请先登录，再进行评论。

Answer 3

Image Analyst 2016-4-22

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/280373-convert-binary-roi-to-polygon#answer_218973

bwboundaries() gives you an ordered set of coordinates as you move along the perimeter of your shape. I don't think you should need to do any other kind of sorting. For example, a list of coordinates from bwboundaries can be used in poly2mask() and polyarea(), etc. Here's a snippet from my tutorial:

hold on;
boundaries = bwboundaries(binaryImage);
numberOfBoundaries = size(boundaries, 1);
for k = 1 : numberOfBoundaries
  thisBoundary = boundaries{k};
  plot(thisBoundary(:,2), thisBoundary(:,1), 'g', 'LineWidth', 2);
end
hold off;

Note that x = thisBoundary(:,2), and y = thisBoundary(:,1) -- perhaps backward from what you might think, but it gives (row, column), which is (y,x), not (x,y).