gpt4 book ai didi

image - 在图像中搜索像素特定像素的最快方法

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

在图像中搜索特定像素的最快方法是什么?图像文件大小为 16 MB。从算法的角度来看,我认为没有比线性搜索更好的了。我试图为每个 CPU 将图像分成 2 个象限 1,并将图像加载到内存中并从那里读取。还有什么我可以做的吗?

最佳答案

象限实际上有点烦人,当发生空间问题时它们可以提供帮助,但由于这只是线性搜索,所以它们所做的只是打破良好的顺序访问模式。因此,您应该只将图像划分为内存的一维切片,而忽略数据的原始二维性。

此外,检查您的代码是否正在被编译器自动矢量化,如果不是(或者即使是但可以改进),使用 SIMD 内部函数手动矢量化。 24bpp 会让这有点烦人,但您可以通过加载 48 个字节然后通过一些混洗重新分配 4 个向量寄存器来处理它。 32bpp 非常简单,只需在要查找的像素和颜色之间应用(假设您的目标是 x86)_mm_cmpeq_epi32,然后从计数中减去结果。

关于image - 在图像中搜索像素特定像素的最快方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40087941/

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