What is the best way to find clusters in 2D historgam data?

Question

Jeff 2016-9-9

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/302484-what-is-the-best-way-to-find-clusters-in-2d-historgam-data

评论： Image Analyst 2016-9-10

I want to process GPS path data with overlaid satellite images, but need to select localized areas where desired activities occurred. I can identify the desired areas with histogram2, and am looking for the best approach for clustering the clearly identifiable groupings. Ultimately I want something like the convex hull around each cluster, to identify the extent of the adjacent, non-zero bins for each.

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

请先登录，再进行评论。

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

Answer 1

Image Analyst 2016-9-9

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/302484-what-is-the-best-way-to-find-clusters-in-2d-historgam-data#answer_234281

在 MATLAB Online 中打开

Just treat the counts matrix like it's an image and use bwconvhull() and regionprops(). Untested code off the top of my head:

binaryImage = countsMatrix > 0;
% Get the convex hull
binaryImage = bwconvhull(binaryImage);
% Identify each individual cluster with an ID number so we can measure it.
[labeledImage, numClusters] = bwlabel(binaryImage); 
% Get a list of bins in each cluster by asking regionprops for PixelList
props = regionprops(labeledImage, 'PixelList', 'Centroid');
% Print them out
for k = 1 : numClusters
    fprintf('\nBins in cluster #%d = \n', k);
    theseBins = props(k).PixelList
    fprintf('      x = %d, y = %d\n', theseBins);
end

2 个评论
显示无隐藏无

Jeff 2016-9-9

编辑：Jeff 2016-9-9

How about if I wanted to stick to basic commands? I ultimately will create a stand alone for my users and recall something about some of the tool boxes not allowing this. Thks

Image Analyst 2016-9-10

Well, you're going to have write your own connected components code. You can probably find code on the internet to do that, but it won't be a single line of code like bwlabel() is. Similar for bwconvhull() to get the convex hull of the connected component. You can find convex hull code, but it will be many, many lines of code, not a single line. And finally, you can write your own code to extract the rows and columns of each convex connected component - again many, many lines of code. Good luck though!

请先登录，再进行评论。