目标跟踪算法KCF阅读记录(一)

置换矩阵:

置换矩阵的其他性质不做讨论,在此仅仅以文中提到的位移问题进行阐述。置换矩阵是一个每一行和每一列只能有一个非零元素的矩阵,例如:

目标跟踪算法KCF阅读记录(一)
一个5*5的置换矩阵

假设有一个矩阵 x = [1 2 3 4 5];那么矩阵 x 向右移1位得到 x = [5 1 2 3 4],这个移1位的过程可以用 x 与置换矩阵 p 相乘得到:

目标跟踪算法KCF阅读记录(一)
x右移1位

如果 x 往右移u位,则对应的计算为 目标跟踪算法KCF阅读记录(一) (u可以是负数,表示反向移动),例如,x向右移4位 目标跟踪算法KCF阅读记录(一)

目标跟踪算法KCF阅读记录(一)
x向右移4位

 将目光移到KCF一文中,对于一张M*N的图片,如果使每一个像素同时向右移动若干个单位,则只需要每一行像素点同时乘以一个N*N的置换矩阵。如果需要上下移动,转置并交换相乘位置即可。

目标跟踪算法KCF阅读记录(一)
上下移位操作