Algorithm used to find centroids in regionprops.
显示 更早的评论
I used regionprops to find centroids in image processing. But now I have to put algorithm to show how code works to find these centroids. Someone please tell me the algorithm used for the same.
1 个评论
Veena Chatti
2020-7-8
I am also looking for further information on the algorithms underlying the regionprops function's outputs. Did you manage to find further information from MATLAB? Thanks!
采纳的回答
Image Analyst
2016-5-31
1 个投票
It's a good question but I don't know that we have an answer. I know the area from regionprops is simply the pixel count, because it says so, unlike bwarea which gives the area differently depending on how many pixels are on the outer edge of the blob. Now the unweighted centroid formula is normally just the average of the x and y coordinates of all the pixels in the blob, but whether they weight pixels differently depending on whether they are near the edge (background) is not stated.
Another flavor of centroid, the weighted centroid is just sum(g*x)/sum(g) - where g is the gray level. Note how the g "cancels out" so you're left with something with units of x. The weighted centroid may be further weighted by whether a pixel is near the edge. That said, I don't think they weight pixels differently depending on their adjacency to an edge like they do for bwarea(), though I'm not 100% sure.
5 个评论
Walter Roberson
2016-5-31
Some quick tests show that for Centroid regionprops does not weight according to location in the image or whether the pixel is on the edge. It just does a straight forward average of the coordinates.
Naseeb Gill
2016-6-1
编辑：Naseeb Gill
2016-6-2
I develop a code to find centroid and based on that I tries to develop algorithm. code is given below:
boll1 = imread('C:\Users\Naseeb\Desktop\ff.png');% load image
boll = im2bw(boll1); % convert into binary
st = regionprops( boll, 'PixelList'); % use regionprops to get pixels coordinates
zzz = size(st); % to get size of st structure which depends on no. of blobs in image
xy1 = st(1).PixelList ;% to put first value of blob pixels into xy1
sumx = sum(xy1(:,1)); % sum of first column of xy1
sumy = sum(xy1(:,2)); % sum of second column of xy1
sizx = size(xy1(:,1));
sizy = size(xy1(:,2));
sizex = sizx(:,1); % to get the size of first column
centx = (sumx / sizex); % calculating average of first column
centy = (sumy / sizex); % calculating average of second column
% centx and centy are the centroid of first blob
By applying loop, we can calculate centroids for every blob in image. Algorithm is attached with this in image format.
What changes should I do in this algorithm to look better.
Walter Roberson
2016-6-1
Use mean(), like I showed. That will eliminate most of your code.
Image Analyst
2016-6-1
This is not true:
% centx and centy are the centroid of first column
It should say
% centx and centy are the centroid of the first blob.
And it looks like sizx is simply the number of pixels in the first blob, not of a column in the blob. And so, since sizx is just a scalar, sizex is just 1. The whole thing is just a mess and you should just use mean() like Walter suggested.
Naseeb Gill
2016-6-2
更多回答（1 个）
Walter Roberson
2016-5-31
0 个投票
1 个评论
Walter Roberson
2016-5-31
For images with a single region:
[R, C] = find(YourImage);
Y_centroid = mean(R);
X_centroid = mean(C);
类别
在 帮助中心 和 File Exchange 中查找有关 Region and Image Properties 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
