如何在积分图像中找到一定大小的最亮矩形？

Question

有没有比滑动窗更快的东西？我尝试了一些带有重叠矩形的二分搜索 - 它有点工作，但有时会切断部分blob（预期，正确） - 请参阅http://juick.com/lurker/2142051中的视频

Answer 1

二进制搜索毫无意义，因为它是一种在排序结构中搜索特定值的算法。

除非您对图像有一些先验知识，否则您需要检查所有可能的位置，这是您建议的滑动窗口方法。

Answer 2

克里斯是正确的，除非你能说出周围地区的统计数据，例如“我正在寻找的地点周围像素的某些排列不太可能”。注意，这与说“永远不会发生”不同，任何基于统计方法的算法都会有相关的概率（发现错误的方框）。

如果您认为所需位置周围较大区域的统计信息可能会提供信息，那么您可以在执行精细级别滑动窗口之前对较大的块进行一些块处理。例如，如果您可以很高的概率说某个64 x 64区域不包含最大值，则可以丢弃大量[64 x 64]像素区域，其中32像素重叠使用（可能）只有少数几个功能。

你可以像AdaBoost那样训练这样做。请参阅经典的Viola-Jones工作，该工作用于面部检测http://en.wikipedia.org/wiki/Viola%E2%80%93Jones_object_detection_framework

如果你绝对需要最大位置，那么就像克里斯所说，你需要到处搜索。