有什么比滑动窗口更快的吗？我尝试使用重叠矩形进行二分搜索 - 它有点工作，但有时会切断部分 blob（预期，正确） - 请参阅http://juick.com/lurker/2142051中的视频
问问题
228 次
2 回答
1
二进制搜索没有任何意义，因为它是一种在排序结构 中搜索特定值的算法。
除非您对图像有一些先验知识，否则您需要检查所有可能的位置，这就是您建议的滑动窗口方法。
于 2012-11-24T21:01:37.403 回答
0
Chris 是正确的，除非您可以说出周围区域的统计数据，例如，“我正在寻找的点周围的某些像素排列不太可能”。请注意，这与说“永远不会发生”不同，任何基于统计方法的算法都会有一个相关的概率（找到错误的框）。
如果您认为所需位置周围较大区域的统计数据可能提供信息，您可以在执行精细滑动窗口之前对较大的块进行一些块处理。例如，如果您可以说某个 64 x 64 区域不包含最大值的概率很高，那么您可以只使用（也许）丢弃很多 [64 x 64] 像素区域，32 像素重叠几个特点。
你可以训练像 AdaBoost 这样的东西来做到这一点。请参阅经典的 Viola-Jones 工作，该工作用于面部检测http://en.wikipedia.org/wiki/Viola%E2%80%93Jones_object_detection_framework
如果您绝对需要最大值位置，那么就像克里斯所说的那样，您需要到处搜索。
于 2012-11-25T13:57:52.397 回答