基于稀疏表示结合流形距离的超球覆盖可拒绝模式识别算法研究-信号处理.PDFVIP

第２６卷　第４期 信 号 处 理 Ｖｏｌ．２６．　Ｎｏ．４ 　２０１０年４月 ＳＩＧＮＡＬＰＲＯＣＥＳＳＩＮＧ Ａｐｒ．２０１０ 基于稀疏表示结合流形距离的超球 覆盖可拒绝模式识别算法研究 胡正平　贾千文　许成谦 （燕山大学信息科学与工程学院，秦皇岛０６６００４） 摘　要：本文构造了一种基于稀疏表示结合流形距离超球覆盖的可拒绝模式识别模型。由于同类样本可以认为分布在 同一个非线性流形上，所以在训练学习过程中首先对各类样本空间构建局部线性流形子空间超球覆盖模型，并选择训练样 本。这样对于输入的测试模式，即可根据各类的子空间包含边界做出拒识或者接受处理的判决。然后，针对接受的模式， 再利用稀疏表示分类器在训练样本空间范围内进行分类判决。在ＵＣＩ数据库、ＭＮＩＳＴ手写体数据库、ＭＩＴＣＢＣＬ人脸识别数 据库和ＣＭＵＡＭＰ人脸表情数据库上的实验结果表明本文的思路合理可行，在实际应用领域具有一定应用价值。 关键词：可拒绝模式识别；稀疏表示；流形距离；超球覆盖 中图分类号：ＴＰ３９１．４　　文献标识码：Ａ　　文章编号：１００３－０５３０（２０１０）０４－０５３３－０６ ＰａｔｔｅｒｎＲｅｃｏｇｎｉｔｉｏｎｗｉｔｈＲｅｊｅｃｔＯｐｔｉｏｎＢａｓｅｄｏｎＳｐａｒｓｅＲｅｐｒｅｓｅｎｔａｔｉｏｎ ＣｏｍｂｉｎｅｄｗｉｔｈＭａｎｉｆｏｌｄＤｉｓｔａｎｃｅＨｙｐｅｒｓｐｈｅｒｉｃａｌＣｏｖｅｒｉｎｇＭｏｄｅｌ ＨＵＺｈｅｎｇｐｉｎｇ　ＪＩＡＱｉａｎｗｅｎ　ＸＵＣｈｅｎｇｑｉａｎ （ＳｃｈｏｏｌｏｆｉｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄｅｎｇｉｎｅｅｒｉｎｇ＆ＹａｎｓｈａｎＵｎｉｖｅｒｓｉｔｙ．Ｑｉｎｈｕａｎｇｄａｏ，Ｈｅｂｅｉ０６６００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ａｐａｔｔｅｒｎｒｅｃｏｇｎｉｔｉｏｎｍｏｄｅｌｗｉｔｈｒｅｊｅｃｔｏｐｔｉｏｎ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎｓｐａｒｓｅｒｅｐｒｅｓｅｎｔａｔｉｏｎｃｏｍｂｉｎｅｄｗｉｔｈｍａｎｉｆｏｌｄｄｉｓ ｔａｎｃｅｈｙｐｅｒｓｐｈｅｒｉｃａｌｃｏｖｅｒｉｎｇｍｏｄｅｌ，ｉｓｃｏｎｓｔｒｕｃｔｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｔｈｅｓａｍｐｌｅｓｉｎｅａｃｈｃｌａｓｓｓｅｔｃａｎｂｅｓｕｐｐｏｓｅｄｔｏｄｉｓｔｒｉｂｕｔｅｏｎａｎｏｎ ｌｉｎｅａｒｍａｎｉｆｏｌｄ，ｓｏｔｈｅｌｏｃａｌｌｉｎｅａｒｍａｎｉｆｏｌｄｓｕｂｓｐａｃｅｈｙｐｅｒｓｐｈｅｒｉｃａｌｃｏｖｅｒｉｎｇｍｏｄｅｌｆｏｒｅａｃｈｃｌａｓｓｉｓｏｂｔａｉｎｅｄａｓｔｈｅｆｉｒｓｔｓｔｅｐ．Ａｎｄｔｈｅ ｉｎｐｕｔｔｅｓｔｐａｔｔｅｒｎｃｏｕｌｄｂｅｒｅｊｅｃｔｅｄｏｒａｃｃｅｐｔｅｄｂｙａｌｌｔｈｅｓｕｂｓｐａｃｅｂｏｕｎｄａｒｉｅｓａｓｓｏｃｉａｔｅｄｗｉｔｈｅａｃｈｃｌａｓｓ．Ｔｈｅｎ，ｉｆａｐａｔｔｅｒｎｉｓａｃｃｅｐｔｅｄ ｂｙｔｈｅａｂｏｖｅｓｔｅｐ，ｔｈｅｓｐａｒｓｅｒｅｐｒｅｓｅｎｔａｔｉｏｎｃｌａｓｓｉｆｉｅｒ（ＳＲＣ）ｉｓｕｓｅｄｆｏｒｃｌａｓｓｉｆｉｃａｔｉｏｎｉｎｔｈｅｔｒａｉｎｉｎｇｓａｍｐｌｅｓｅｔ．Ｅｘｐｅｒｉｍｅｎｔｓｏｎｔｈｅ ＵＣＩｄａｔａｂａｓｅ，ｔｈｅＭＮＩＳＴｄａｔａｂａｓｅｏｆｈａｎｄｗｒｉｔｔｅｎｄｉｇｉｔａｌｓ，ｔｈｅＭＩＴＣＢＣＬｆａｃｅｒｅｃｏｇｎｉｔｉｏｎｄａｔａｂａｓｅ，ａｎｄｔｈｅＣＭＵＡＭＰｆａｃｅｅｘｐｒｅｓ ｓｉｏｎｄａｔａｂａｓｅｓｈｏｗｔｈａｔｔｈｉｓｍｅｔｈｏｄｉｓｖａｌｉｄａｎｄｅｆｆｉｃｉｅｎｔ． Ｋｅｙｗｏｒｄｓ：　Ｐａｔｔｅｒｎｒｅｃｏｇｎｉｔｉｏｎｗｉｔｈｒｅｊｅｃｔｏｐｔｉｏｎ；Ｓｐａｒｓｅｒｅｐｒｅｓｅｎｔａｔｉｏｎ；Ｍａｎｉｆｏｌｄｄｉｓｔａｎｃｅ；Ｈｙｐｅｒｓｐｈｅｒｉｃａｌｃｏｖｅｒｉｎｇ 最近邻（ｎｅａｒｅｓｔｎｅｉｇｈｂｏｒ，ＮＮ）分类可看成用单一 １　引言