gpt4 book ai didi

.net - 在大图片中查找小图片的快速算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:20:09 25 4
gpt4 key购买 nike

检查小图片是否包含在大图片中的最佳(最快)方法是什么?

(放大图片:)

enter image description here想找: enter image description here

我有一个解决方案,但是很慢:

  • 我遍历大图片中的每个像素 (x,y) 并比较小图片的像素 (0,0)(颜色值)。
  • 如果像素相同,我将遍历小图片并将其与大图片进行比较。如果失败,则返回大图片扫描循环。

此方法需要大约 7 秒才能在 1600x1200 照片上找到 50x50 图片。

也许你知道更好的算法?我知道一种软件可以在一秒钟内完成此操作。

最佳答案

数学运算convolution (可以使用 Fast Fourier Transform 有效地实现)可用于此目的。

关于.net - 在大图片中查找小图片的快速算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7335557/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com