一种高效的基于局部特征的显着区域检测算法-计算机应用与软件.pdfVIP

第２９卷第８期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．８ ２０１２年８月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｕｇ．２０１２ 一种高效的基于局部特征的显著区域检测算法 １，２ ３ １ １ 朱斐文 　肖　菁 　戴　晨 　张为华 １（复旦大学并行处理研究所　上海２０１２０３） ２（中国科学院计算技术研究所体系结构重点实验室　北京 １００１９０） ３（上海交通大学电子信息与工程学院　上海２００２４０） 摘　要　　图像特征提取是图像／视频检索问题的关键。研究人员发现，假如对整张图像或视频帧做特征提取，会产生大量的特征 信息，从而影响图像／视频帧的匹配时间。由于人们通常只对图像中部分关键的区域感兴趣，因此在对图像做局部特征提取时可以 先对图像进行显著区域检测，排除非关键区域上的特征信息，从而减低匹配所需的特征点数，提高匹配的处理速度。但是由于传统 的显著区域检测算法计算复杂，会对图像特征提取过程产生额外的时间开销。提出一种快速的显著区域检测算法，根据局部特征提 取算法特征检测阶段得到的特征点分布，利用最大子矩阵和算法，在损失较小的准确度的情况下快速检测出图像的显著区。 关键词　　图像显著区域　局部特征　最大子矩阵和 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＡＮＥＦＦＩＣＩＥＮＴＬＯＣＡＬＦＥＡＴＵＲＥＢＡＳＥＤＳＡＬＩＥＮＴＲＥＧＩＯＮＤＥＴＥＣＴＩＯＮＡＬＧＯＲＩＴＨＭ １，２ ３ １ １ ＺｈｕＦｅｉｗｅｎ 　ＸｉａｏＪｉｎｇ　ＤａｉＣｈｅｎ　ＺｈａｎｇＷｅｉｈｕａ １（ＰａｒａｌｌｅｌＰｒｏｃｅｓｓｉｎｇＩｎｓｔｉｔｕｔｅ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１２０３，Ｃｈｉｎａ） ２（ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＳｙｓｔｅｍａｎｄＡｒｃｈｉｔｅｃｔｕｒｅ，ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＪｉａｏＴｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００２４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｍａｇｅｆｅａｔｕｒｅｓｅｘｔｒａｃｔｉｏｎｉｓｔｈｅｋｅｙｆｏｒｉｍａｇｅ／ｖｉｄｅｏｒｅｔｒｉｅｖａｌｉｓｓｕｅ．Ｈｏｗｅｖｅｒ，ｔｈｅｒｅｓｅａｒｃｈｅｒｓｆｉｎｄｔｈａｔｔｏｅｘｔｒａｃｔｆｅａｔｕｒｅｓｆｒｏｍ ａｗｈｏｌｅｉｍａｇｅｏｒｖｉｄｅｏｆｒａｍｅｗｉｌｌｇｅｎｅｒａｔｅｈｕｇｅａｍｏｕｎｔｏｆｆｅａｔｕｒｅｉｎｆｏｒｍａｔｉｏｎ，ｗｈｉｃｈａｆｆｅｃｔｓｔｈｅｍａｔｃｈｉｎｇｔｉｍｅｏｆｉｍａｇｅ／ｖｉｄｅｏｆｒａｍｅ．Ａｓ ｐｅｏｐｌｅａｒｅｏｎｌｙｉｎｔｅｒｅｓｔｉｎｇｉｎｐａｒｔｏｆｔｈｅｋｅｙｒｅｇｉｏｎｏｆｔｈｅｉｍａｇｅ，ｔｈｅｒｅｆｏｒｅ，ｄｅｔｅｃｔｉｎｇｓａｌｉｅｎｔｒｅｇｉｏｎｂｅｆｏｒｅｔｈｅｌｏｃａｌｆｅａｔｕｒｅｓｅｘｔｒａｃｔｉｏｎｏｎ ｉｍａｇｅｉｓａｇｏｏｄｃｈｏｉｃｅｆｏｒｅｘｃｌｕｄｉｎｇｔｈｅｆｅａｔｕｒｅｉｎｆｏｒｍａｔｉｏｎｏｎｎｏｎｋｅｙｒｅｇｉｏｎｓａｎｄｔｏｉｍｐｒｏｖｅｐｒｏｃｅｓｓｉｎｇｓｐｅｅｄｏｆｍａｔｃｈｉｎｇｂｙｒｅｄｕｃｅｔｈｅ ｆｅａｔｕｒｅｐｏｉｎｔｓｔｈｅｍａｔｃｈｉｎｇｎｅｅｄｅｄ．Ｓｉｎｃｅｔｒａｄｉｔｉｏｎａｌｓａｌｉｅｎｔｒｅｇｉｏｎｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｓａｒｅｔｏｏｃｏｍｐｌｉｃａｔｅｄａｎｄｒｅｓｕｌｔｉｎｅｘｔｒａｔｉｍｅｏｖｅｒｈｅａｄ ｉｎｐｒｏ