针对鲁棒分块跟踪采用穷举的搜索策略以及对光照敏感等问题，提出了一种基于粒子群优化算法和UniformLBP特征的分块跟踪方法。利用统一的局部二值模式（UniformLocalBinaryPattern）特征对光照的不变性以及计算效率高的特点，在原鲁棒分块跟踪方法以灰度积分直方图作为特征的基础上，添加了UniformLBP特征；利用粒子群优化算法具有精度高，收敛快的特点，将PSO算法运用到对候选目标的搜索中。实验结果表明，在不降低算法运行速度的情况下，以及光照变化较大，短时间目标完全遮挡的跟踪环境下，该算法鲁棒性显著增强。