Info
Diese Frage ist geschlossen. Öffnen Sie sie erneut, um sie zu bearbeiten oder zu beantworten.
Does anyone know how I could find out the number of ends an arbitrary shape has e.g. an 'x' that is displayed in an image.
1 Ansicht (letzte 30 Tage)
Ältere Kommentare anzeigen
Does anyone know how I could find out the number of ends an arbitrary shape has e.g. an 'x' or a straight line. I use regionprops -> pixelList to extract a the points describing the shape from a BW image.
0 Kommentare
Antworten (1)
Guillaume
am 13 Jul. 2017
sum(bwmorph(bwmorph(yourbinaryimage, 'skel'), 'endpoints'))
4 Kommentare
Guillaume
am 14 Jul. 2017
Ah, alright. If the binary image has not been skeletonised before the call to regionprop then it's going to be very difficult to find the end points from the coordinate vectors. If the image has beem skeletonised before regionprops then the end points are those pixels with just one neighbours.
One way of finding pixels with just one neighbours would be to compute the cheesboard distance matrix between all the pixels (with pdist2 if you have the stats toolbox, manually otherwise), keep only the ones in that matrix. The end points are those pixels with just one one in the row (or column), e.g.:
pixels = [1 1;1 2; 2 3; 3 3];
chessdist = max(abs(pixels(:, 1) - pixels(:, 1)'), abs(pixels(:, 2) - pixels(:, 2)')); %requires R2016b or later, or use pdist2
endpoints = pixels(sum(chessdist == 1) == 1, :)
But honestly, using bwmorph would be simpler. If the image is no longer available, I would recreate it from the list of pixels:
img = zeros(max(pixels(:, 2)), max(pixels(:, 1)));
img(sub2ind(size(img), pixels(:, 2), pixels(:, 1))) = 1;
[endpoints(:, 2), endpoints(:, 1)] = find(bwmorph(bwmorph(img, 'skel'), 'endpoints'))
Siehe auch
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!