我有两个图像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-通常,使用Normalized Cross Correlation可获得更好的结果。
关于image - 平方差和算法如何工作?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/26011224/