状态搜索是任何对象跟踪算法的重要组成部分。已经提出了许多算法,但是随机采样方法(例如粒子过滤器)可以说是最有效的方法之一。 但是,状态空间的离散化使精确对象位置的搜索变得复杂。 在本文中,我们提出了一种新颖的跟踪算法,该算法将粒子观测的状态空间从离散扩展到连续,并通过两个凸包之间的迭代线性编码准确地确定了解决方案。 该算法由最优函数建模,该函数可以通过凸稀疏编码或局部约束线性编码来有效地求解。 该算法也非常灵活,可以与许多通用对象表示形式结合使用。 因此,我们首先使用稀疏表示来实现算法的有效搜索