【问题标题】:How to generate a mathematical formula by its graph? [closed]如何通过其图形生成数学公式? [关闭]
【发布时间】:2015-11-15 09:37:31
【问题描述】:

给定一个公式的图表,我怎样才能找到它的公式?

我需要一些 OCR 或类似的东西吗?

【问题讨论】:

  • 谷歌曲线拟合.
  • 在一般情况下,答案太宽泛了。你最好在Mathematics 上提问——并确保在你的问题中包含一些细节。 Example.
  • @200_success 我不同意“他最好问数学”,因为这显然是 DIP/CV 和曲线拟合任务。纯数学的人通常对这些事情一无所知
  • 为什么选择 OCR?仅当您获得输入图像中的公式时,这才适用。但另一方面,比例尺是已知的,因此您可以将其用于添加要转换的图形的示例输入...编程语言和更多细节...例如所需的精度、尺寸计数(假设 1D 函数或 2D 曲线)
  • 请注意,曲线拟合可能会为您提供 a 公式,但不一定是用于创建图表的确切公式。

标签: math computer-vision ocr curve-fitting


【解决方案1】:

一般你需要:

  1. 检测图像中的图形位置(边界框)

    您通常在寻找轮廓为矩形(通常为黑色)的区域

  2. 提取/输入图形比例

    要么由用户输入,要么通过 OCR 读取(如您所建议的)。比例值和单位通常沿图形边界框的 x、y 轴。您需要在每个轴上找到至少 2 个单独的点来形成从像素到单位的转换。如果是非线性刻度,您需要更多的点来检测日志等刻度...

  3. 提取图形点

    图形曲线通常具有不同的颜色或笔划宽度,因此提取所有点应该相对容易。形成一个点列表(如果函数按 x 排序)。

  4. 对来自 #3 的点应用曲线拟合

    有很多方法...可以使用piecewise interpolation、分段逼近BEZIER/SPLINE、插值多项式(拉格朗日...)或FFT/DCT(正弦波)。对于非复杂形状的近似搜索,最小化点和计算多项式之间的距离就足够了。这一步主要看你需要什么精度、输出函数形式、运行时间。

很难更具体,因为您没有提供任何详细信息。

Finding the mathematical algorithm to which matches an input and output together 可能会有所帮助。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2023-04-07
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-06-28
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多