我正在搜索k最近的邻居n冲浪描述符。我通过在描述符矩阵上创建cv::flann::index对象来计算最近的邻居。
cv::flann::Index index(desc,cv::flann::KDTreeIndexParams(4));//cv::Mat desc: holds all the descriptors
index.knnSearch(centralDescriptor,indicesNN,distsNN,10);
在此之后,我必须将每个最近邻的返回距离与中心特征点的大小进行比较。现在的问题是,中心特征点的大小存储在相应的cv::KeyPoint中,而cv::KeyPoint
我想找一个给定基数的集合S k最大化每个点与给定集合A之间的最小距离。有一个简单的算法来寻找这个最大-最小问题的解吗?
Given a universe X ⊆ R^d and A ⊆ X,
find the argmax_{S⊆X, |S|=k} min_{s⊆S, s'≠s ⊆ S∪A} distance(s,s')
谢谢!