Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/image/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Image 平方差和算法是如何工作的?_Image_Algorithm_Image Processing - Fatal编程技术网

Image 平方差和算法是如何工作的?

Image 平方差和算法是如何工作的?,image,algorithm,image-processing,Image,Algorithm,Image Processing,我有两个图像a和b,其中b是图像a的一个块。我想用块匹配找到b。我该怎么做呢?这很简单,事实上这个名字告诉了你几乎所有你需要知道的东西——你只需要计算每个像素的平方差值之和 要计算两个映像的SSD,请执行以下操作: ssd = 0 for i = 0 to height - 1 for j = 0 to width - 1 diff = A[i][j] - B[i][j] ssd += diff * diff 一般的想法是,为了匹配图像,SSD将很小。如

我有两个图像a和b,其中b是图像a的一个块。我想用块匹配找到b。我该怎么做呢?

这很简单,事实上这个名字告诉了你几乎所有你需要知道的东西——你只需要计算每个像素的平方差值之和

要计算两个映像的SSD,请执行以下操作:

ssd = 0
for i = 0 to height - 1
    for j = 0 to width - 1
        diff = A[i][j] - B[i][j]
        ssd += diff * diff
一般的想法是,为了匹配图像,SSD将很小。如果您试图匹配两个图像,其中一个图像被平移了一定量,那么您通常会采用蛮力方法,计算x、y位移范围内的SSD,然后确定最小SSD值,该值应对应于最佳对齐偏移


请注意,SSD通常仅因其简单性和相对较低的计算成本而使用。一般来说,使用SSD可以获得更好的结果。

如果您想在图像a中找到块b的位置,可以通过构建两个图像的a,并在找到时开始查找最小的上升点,从而节省大量计算能力

最小的图像将为您提供快速计算,但估计结果-此估计结果可稍后用于金字塔的下一级,以缩小搜索区域并获得更精确的结果。
你继续这样做,直到到达金字塔的0级,这是你的原始图像。

你在问算法是如何工作的吗?还是你在问如何实施?你的标题暗示了前者,但你的问题的主体暗示了后者。如果您想了解实现细节,您需要说明您使用的平台/操作系统和环境。什么:如何:我实际上想要实现它。我有两个图像a和b,其中b是a的翻译图像,现在我必须应用SSD。我该怎么办?谢谢!但是如果我有两个不同大小的图像?假设第二个图像是第一个图像的子图像,那么我如何应用SSD来查找匹配块还有其他简单的块匹配算法吗?您只需将SSD应用于子图像和主图像中具有相同尺寸的块之间。如果要使用最小SSD值查找匹配项,请在主映像中移动此块并重复计算SSD。