一种基于超像素的局部判别式跟踪算法.pdfVIP

第４４卷第６期 东南大学学报（自然科 学版 ） Ｖｏｌ．４４ Ｎｏ．６ 　 ２０１４年１１ 月 ＪＯＵＲＮＡＬ ＯＦ ＳＯＵＴＨＥＡＳＴ ＵＮＩＶＥＲＳＩＴＹ （Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ Ｅｄｉｔｉｏｎ） 　 Ｎｏｖ．２０１４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１ －０５０５．２０１４．０６．００２ 一种基于超像素的局部判别式跟踪算法 １ １，２ １ １ １ １ 程　旭　 郭海燕 　 李拟珺 　 周同驰　 周　琳　 吴镇扬 （东南大学信息科学与工程学院，南京２１００９６）１ （南京农业大学工学院，南京２１００３１）２ 摘要：针对目标在复杂环境下容易受到外界干扰而发生漂移的问题，提出了一种基于超像素的 局部判别式跟踪方法．首先，对视频序列前１０ 帧的目标区域进行分割，得到超像素，并利用ｋ- ｍｅａｎｓ方法对其进行聚类以构造初始字典；其次，通过训练样本集来训练线性分类器；然后，为了 减少目标发生漂移的可能性，将初始训练的分类器与更新后的分类器线性加权之和定义为似然 函数；最后，在粒子滤波的框架下，将似然函数值最大的粒子作为跟踪的结果，每运行 Ｕ帧更新 一次字典和分类器参数，以捕获目标表观的变化．仿真结果表明，所提算法在目标发生遮挡、光照 变化的复杂环境下仍然能够跟踪目标． 关键词：视频监控；稀疏表示；目标跟踪；表观更新；超像素 中图分类号：ＴＰ３９１　　文献标志码：Ａ　　文章编号：１００１ －０５０５（２０１４）０６-１１０５-０６ Ｌｏｃａｌ ｄｉｓｃｒｉｍｉｎａｔｉｖｅ ｔｒａｃｋｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｓｕｐｅｒｐｉｘｅｌ １ １，２ １ １ １ １ Ｃｈｅｎｇ Ｘｕ 　 Ｇｕｏ Ｈａｉｙａｎ 　 Ｌｉ Ｎｉｊｕｎ 　 Ｚｈｏｕ Ｔｏｎｇｃｈｉ 　 Ｚｈｏｕ Ｌｉｎ 　 Ｗｕ Ｚｈｅｎｙａｎｇ （Ｓｃｈｏｏｌ ｏｆＩｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ）１ （Ｃｏｌｌｅｇｅ ｏｆＥｎｇｉｎｅｅｒｉｎｇ，Ｎａｎｊｉｎｇ Ａｇｒｉｃｕｌｔｕｒａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００３１，Ｃｈｉｎａ）２ Ａｂｓｔｒａｃｔ：Ｔｏ ｓｏｌｖｅ ｔｈｅ ｄｒｉｆｔｉｎｇ ｐｒｏｂｌｅｍ ｏｆ ｏｂｊｅｃｔｓ ｃａｕｓｅｄ ｂｙ ｅｘｔｅｒｎａｌ ｄｉｓｔｕｒｂａｎｃｅｓ ｕｎｄｅｒ ｃｏｍｐｌｅｘ ｃｉｒｃｕｍｓｔａｎｃｅｓ，ａｌｏｃａｌｄｉｓｃｒｉｍｉｎａｔｉｖｅｔｒａｃｋｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎ ｓｕｐｅｒｐｉｘｅｌｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ，ｔｈｅｏｂ- ｊｅｃｔｓ ｆｒｏｍ ｔｈｅ ｆｉｒｓｔ ｔｅｎ ｆｒａｍｅｓ ｏｆａ ｖｉｄｅｏ ａｒｅ ｓｅｇｍｅｎｔｅｄ ｉｎｔｏ ｓｕｐｅｒｐｉｘｅｌｓ，ｗｈｉｃｈ ａｒｅ ｃｌｕｓｔｅｒｅｄ ｂｙ ｔｈｅ ｋ-ｍｅａｎｓ ａｌｇｏｒｉｔｈｍ ｔｏ ｃｏｎｓｔｒｕｃｔ ｔｈｅ ｉｎｉｔｉａｌ ｄｉｃｔｉｏｎａｒｙ．Ｓｅｃｏｎｄｌｙ，ａ ｌｉｎｅａｒ ｃｌａｓｓｉｆｉｅｒ ｉｓ ｔｒａｉｎｅｄ ｂｙ ｔｈｅ ｔｒａｉｎｉｎｇ ｓａｍｐｌｅ ｓｅｔ．Ｔｈｅｎ，ｔｏ ｒｅｄｕｃｅ ｔｈｅ ｐｏｓｓｉｂｉｌｉｔｙ ｏｆｔｈｅ ｏｂｊｅｃｔ ｄｒｉｆｔｉｎｇ，ｔｈｅ ｌｉｋｅｌｉｈｏｏｄ ｆｕｎｃｔｉｏｎ ｉｓ ｄｅｆｉｎｅｄ ａｓ ａ ｌｉｎｅａｒ ｗｅｉｇｈｔｅｄ ｃｏｍｂｉｎａｔｉｏｎ ｏｆｔｈｅ ｉｎｉｔｉａｌ ｃｌａｓｓｉｆｉｅｒ ａｎｄ ｔｈｅ ｕｐｄａｔｅｄ ｃｌａｓｓｉｆｉｅｒ．Ｆｉｎａｌ