基于改进傅里叶描绘子的CBIR系统 - 计算机应用与软件.PDF

第２８卷第９期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．９ ２０１１年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１１ 基于改进傅里叶描绘子的 ＣＢＩＲ系统 １ ２ 彭　地 　彭　源 １（复旦大学计算机科学技术学院　上海２００４３３） ２（上海电力学院计算机与信息工程学院　上海２０００９０） 摘　要　　在现有的基于傅里叶描绘子的ＣＢＩＲ系统中，为了提高检索速度，一般需要舍去物体轮廓经傅里叶变换后的大部分高频 分量。当物体轮廓在细节部分具有较高能量时，此方法不具备有效性。为尽可能保证检索准确率并兼顾检索速度，在原有傅里叶描 绘子上进行扩展，避免直接舍去高频分量，引入Ｆｉｓｈｅｒ判别分析法将描绘子映射到子空间进行降维，并保证了映射后子空间的类内 样本距离最小化和类间样本距离最大化。基于此改进傅里叶描绘子的ＣＢＩＲ系统具有更高的准确率与检索速度。 关键词　　ＣＢＩＲ基于内容的图像检索　傅里叶描绘子　傅里叶变换　Ｆｉｓｈｅｒ判别分析法 中图分类号　ＴＰ３９１．４１　　　　文献标识码　Ａ ＣＢＩＲＳＹＳＴＥＭＢＡＳＥＤＯＮＩＭＰＲＯＶＥＤＦＯＵＲＩＥＲＤＥＳＣＲＩＰＴＯＲＳ １ ２ ＰｅｎｇＤｉ　ＰｅｎｇＹｕａｎ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００４３３，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｉｃＰｏｗｅｒ，Ｓｈａｎｇｈａｉ２０００９０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎｐｒｅｓｅｎｔＣＢＩＲ（Ｃｏｎｔｅｎｔｂａｓｅｄｉｍａｇｅｒｅｔｒｉｅｖａｌ）ｓｙｓｔｅｍｓｂａｓｅｄｏｎＦｏｕｒｉｅｒＤｅｓｃｒｉｐｔｏｒｓ，ｉｎｏｒｄｅｒｔｏｓｐｅｅｄｕｐｔｈｅｒｅｔｒｉｅｖａｌ，ｉｔｉｓ ｇｅｎｅｒａｌｌｙｒｅｑｕｉｒｅｄｔｏｏｍｉｔｔｈｅｍａｊｏｒｉｔｙｏｆｈｉｇｈｆｒｅｑｕｅｎｃｙｓｕｂｖａｌｕｅｓｂｙＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍｆｒｏｍｔｈｅｏｂｊｅｃｔｃｏｎｔｏｕｒ．Ｂｕｔｓｕｃｈｍｅｔｈｏｄｉｓ ｉｎｅｆｆｅｃｔｉｖｅｗｈｅｎｔｈｅｒｅｉｓｓｔｒｏｎｇｅｒｅｎｅｒｇｙｉｎｔｈｅｄｅｔａｉｌｅｄｐａｒｔｓｏｆｔｈｅｏｂｊｅｃｔｃｏｎｔｏｕｒ．Ｉｎｏｒｄｅｒｔｏｇｕａｒａｎｔｅｅｍａｘｉｍｕｍｒｅｔｒｉｅｖａｌｐｒｅｃｉｓｉｏｎａｓｗｅｌｌ ａｓｒｅｔｒｉｅｖａｌｓｐｅｅｄ，ｔｈｅｏｒｉｇｉｎａｌＦｏｕｒｉｅｒｄｅｓｃｒｉｐｔｏｒｓａｒｅｅｘｔｅｎｄｅｄｔｏａｖｏｉｄｔｈｅｄｉｒｅｃｔｏｍｉｓｓｉｏｎｏｆｈｉｇｈｆｒｅｑｕｅｎｃｙｓｕｂｖａｌｕｅｓｂｙｉｎｔｒｏｄｕｃｉｎｇＦｉｓｈｅｒ ｄｉｓｃｒｉｍｉｎａｎｔａｎａｌｙｓｉｓｔｏｍａｐｔｈｅｄｅｓｃｒｉｐｔｏｒｓｔｏｔｈｅｓｕｂｓｐａｃｅｆｏｒｄｉｍｅｎｓｉｏｎｒｅｄｕｃｔｉｏｎ，ｉｎａｄｄｉｔｉｏｎａｓｓｕｒｉｎｇｔｈｅｍｉｎｉｍｉｚａｔｉｏｎｏｆｄｉｓｔａｎｃｅｓ ｂｅｔｗｅｅｎｓａｍｐｌｅｓｗｉｔｈｉｎａｃｌａｓｓａｓｗｅｌｌａｓｔｈｅｍａｘｉｍｉｚａｔｉｏｎｏｆｄｉｓｔａｎｃｅｓｂｅｔｗｅｅｎｓａｍｐｌｅｓｏｆｄｉｆｆｅｒｅｎｔｃｌａｓｓｅｓｏｆｔｈｅｓｕｂｓｐａｃｅａｆｔｅｒｍａｐｐｉｎｇ． ＣＢＩＲｓｙｓｔｅｍｓｂａｓｅｄｏｎｔｈｅｉｍｐｒｏｖｅｄＦｏｕｒｉｅｒｄｅｓｃｒｉｐｔｏｒｓｂｅａｒｈｉｇｈｅｒｐｒｅｃｉｓｉｏｎｒａｔｅａｎｄｒｅｔｒｉｅｖａｌｓｐｅｅｄ． Ｋｅｙｗｏｒｄｓ　　ＣＢＩＲ（Ｃｏｎｔｅｎｔｂａｓｅｄｉｍａｇｅｒｅｔｒｉｅｖａｌ）　Ｆｏｕｒｉｅｒｄｅｓｃｒｉｐｔｏｒ　ＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ　Ｆｉｓｈｅｒｄｉｓｃｒｉｍｉｎａｎ