机器学习- OpenCV分区()底层算法

Question

有人知道这里用的是什么算法吗?

我想实现这个函数来做检测的窗口分组。

谢谢。

Answer 1

如果您查看partition函数的OpenCV源代码，您将看到以下注释:

// This function splits the input sequence or set into one or more equivalence classes and
// returns the vector of labels - 0-based class indexes for each element.
// predicate(a,b) returns true if the two sequence elements certainly belong to the same class.
//
// The algorithm is described in "Introduction to Algorithms"
// by Cormen, Leiserson and Rivest, the chapter "Data structures for disjoint sets"
template<typename _Tp, class _EqPredicate> int partition( const vector<_Tp>& _vec, vector<int>& labels, _EqPredicate predicate=_EqPredicate())
{
    // ... etc.
}

这既提供了源代码，也提供了算法的参考。

这就是这本书的第21章