【问题标题】:Fast way to generate the coordinates along the perimeter of a quadrilateral given its vertices?给定顶点的四边形沿周长生成坐标的快速方法?
【发布时间】:2017-04-16 04:05:04
【问题描述】:

我正在编写文档扫描仪,但遇到了一个问题。这是我的应用程序的一般管道: - 检测图像中的边缘 - 在边缘图像中查找直线 - 找到由这些线的交点形成的某个区域的所有四边形 - 通过查看每个四边形周边的边缘像素与总像素的比率并使用最大值来确定哪个四边形是文档

但是,对于大图像,最后一步非常慢,因为我会生成并测试图像中的所有坐标。有没有更快的方法来生成位于特定四边形周边的图像的 x,y 坐标?

如果有帮助的话,该项目是用 Python 编写的。

谢谢!

【问题讨论】:

    标签: python image-processing linear-algebra


    【解决方案1】:

    不敢相信我忘记了Bresenham's Line Algorithm。问题解决了

    【讨论】:

      猜你喜欢
      • 2012-07-18
      • 2017-02-23
      • 2019-12-27
      • 2011-10-23
      • 1970-01-01
      • 1970-01-01
      • 2012-04-06
      • 2019-02-14
      • 2011-03-27
      相关资源
      最近更新 更多