2016-03-08 68 views
0

正如图中所示,我正在寻找一种算法,可以识别这些位置(给定一定的阈值)。我不想拥有每一个最大限度,只有可识别的。 '可识别'由阈值变量定义。我应该使用什么算法来查找此图中的最大面积?

Graph of data points

我可以提供根据请求的详细信息。 (如数据点,哪些数据实际上是等)

+1

数据如何存储?你如何定义“门槛”? – Oriol

+0

数学上,可能是一些关于发现的衍生物,限制和临界点... –

+0

的数据是在一个阵列 – brw59

回答

0

看起来你正在努力寻找局部最大值,所以我建议一个窗口的方法 - 给定任意一组N个相邻点作为你的“窗口”,选择该窗口的最大值,而不重复相同的最大点。

您可以将其分成固定宽度区域并独立检查每个区域,以便将图形划分为M组单独的数据点进行检查,或使用滑动“窗口”确定是否存在局部最大值由足够小的值包围以重置窗口并允许在附近选择另一个最大值(有助于获得不连贯的数据)。

+0

如果我应用了你所说的话,我不得不做一些类似“滑动窗口”的事情;如果我用这个方法的话,我不知道如何确定“充分最小值”,这就是我要找的 – brw59

+0

那么,作为一个可能的选择,你可以根据当地最大的是中有所作为当前窗口,例如低于本地最大值的10%的任何值都会重置窗口,并且进一步的限制是,任何小于或等于局部最大值的值都不允许在同一窗口内成为局部最大值(以防止锯齿数据从登记大量的最大值)。 –

+0

的想法是一个解决方案,我想找到的大方向,但我不希望保证每一个“窗口”有一个最大,或有每个窗口只有一个最大值。如果所有数据(从图像中获取,因此可能大不相同)都靠在光谱的右端,我可能只有1或2个,但都在图的右侧,可能非常接近每个其他。 – brw59

相关问题