Question

我想从openCV blob检测中对110个KeyPoints进行排序，从上到下，从左到右。但有时它会出错。

bool sortRects(const Rect &a, const Rect &b)
{
return ( (a.x + a.y*10) < (b.x + b.y*10) );
}

   vector<Rect> convertedKeyPoints;

   for(int i = 0; i < detectedLedPositions.size(); i++)
   {
   Point2f point(detectedLedPositions[i].pt.x+1.f, detectedLedPositions[i].pt.y + 1.f);
   Rect keyPointToRect(detectedLedPositions[i].pt, point);
   convertedKeyPoints.push_back(keyPointToRect);
   }

   sort(convertedKeyPoints.begin(), convertedKeyPoints.end(), sortRects);

 for(int i = 0; i < convertedKeyPoints.size(); i++)
        {
            QPointF currentPoint(QPoint(convertedKeyPoints[i].tl().x , convertedKeyPoints[i].tl().y));
            ledPosition.push_back(currentPoint);
        }

这是转换为QPointF后调试控制台的输出。

QPointF(133, 138)
QPointF(188, 134)
QPointF(240, 134)
QPointF(290, 135)
QPointF(347, 142)
QPointF(454, 137)
QPointF(398, 144)
QPointF(507, 136)
QPointF(27, 189)
QPointF(191, 191)
**QPointF(138, 199)**
QPointF(244, 191)
QPointF(293, 194)
QPointF(345, 189)
QPointF(400, 194)
QPointF(451, 190)
QPointF(505, 192)

那我错了什么？

Answer 1

我认为你的排序操作是假设a.x <10，在你的例子中并非如此。

尝试：

bool sortRects(const Rect &a, const Rect &b)
{
  return a.y == b.y ? a.x < b.x : a.y < b.y;
}

这将首先在Y轴上排序（从上到下），在两者完全相同的情况下，将回退到X轴（从左到右）排序。

使用较少STL运算符对点进行排序

1 个答案: