Finding matching points between two 2d point sets, but different sizes
显示 更早的评论
I am trying to find the way of identifying matching points between two sets (they are xy coordinates from two shifted images). Their sizes are different. Both sets have many points that are not shared. In other words, I look for algoriths to find same points between two shifted 2D point sets, which are not identical.
6 个评论
weikang zhao
2021-2-25
How to define "matching points"? you should give a couple of legal points in your .mat file.
photoon
2021-2-25
weikang zhao
2021-2-25
What are the matching criteria? Is there a fixed distance between two points?
KSSV
2021-2-25
How the given points are matching? Any logic? xy1 has two columns and xy2 has three columns.
photoon
2021-2-25
photoon
2021-2-25
回答（3 个）
weikang zhao
2021-2-25
if you dont need a very precise result,
clear
load('xy1.mat');
load('xy2.mat');
fixdistance=[-0.27,2.3];
newxy1=xy1+fixdistance;
dis=@(x,y) sum((x-y).^2);
result=struct([]);
structcount=1;
for i=1:size(newxy1,1)
for j=1:size(xy2,1)
if dis(xy2(j,:),newxy1(i,:))<0.1
result(structcount).xy1num=i;
result(structcount).xy2num=j;
result(structcount).xy1=xy1(i,:);
result(structcount).xy2=xy2(j,:);
structcount=structcount+1;
end
end
end
the struct result contains the results you need. If you need a more general and more accurate method to deal with a large number of similar problems, you need to design an algorithm to estimate fixdistance.
have fun!
2 个评论
weikang zhao
2021-2-25
by the way, optical flow may be help to estimate fixdistance
photoon
2021-2-25
weikang zhao
2021-2-26
0 个投票
I provide a feasible solution. Assuming that the length of xy1&`xy2` are m and n, first generate a set of size m*n, including the distance between any pair of points, and then deploy a clustering algorithm or GMM fitting algorithm, the cluster center is the fixdistance.
类别
在 帮助中心 和 File Exchange 中查找有关 Geometric Transformation and Image Registration 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
