基于图像几何形状特征的CBIR算法.PDFVIP

第２８卷第１２期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．１２ ２０１１年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１１ 基于图像几何形状特征的 ＣＢＩＲ算法 王　癶　屈明涛 （陕西师范大学物理学与信息技术学院　陕西西安７１００６２） 摘　要　　张量尺度是一种基于图像几何形状的特征描述子，由于其特征提取过程计算复杂度较高，不适合于快速的基于内容的图 像检索。提出一种基于图像森林变换的张量尺度特征提取快速算法，并采用归一化的张量尺度方向直方图作为图像几何形状的特 征描述子，与相似性度量标准结合，实现了一种具有图像平移、旋转、尺度变换不变特性的基于内容的图像检索算法。与现有的张量 尺度计算方法相比，该算法具有较低的计算复杂度，仿真实验结果证明算法的有效性。 关键词　　张量尺度描述子　基于内容的图像检索　形状描述子　图像森林变换 中图分类号　ＴＰ３０１．５　　　　文献标识码　Ａ ＣＯＮＴＥＮＴＢＡＳＥＤＩＭＡＧＥＲＥＴＲＩＥＶＡＬＢＡＳＥＤＯＮＩＭＡＧＥ ＧＥＯＭＥＴＲＩＣＳＨＡＰＥＦＥＡＴＵＲＥＳ ＷａｎｇＸｕａｎ　ＱｕＭｉｎｇｔａｏ （ＳｃｈｏｏｌｏｆＰｈｙｓｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００６２，Ｓｈａａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｅｎｓｏｒｓｃａｌｅｉｓａｆｅａｔｕｒｅｄｅｓｃｒｉｐｔｏｒｂａｓｅｄｏｎｉｍａｇｅｇｅｏｍｅｔｒｉｃａｌｓｈａｐｅ，ｉｔｈａｓａｈｉｇｈｃｏｍｐｕｔａｔｉｏｎａｌｃｏｓｔｉｎｉｔｓｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎ ｐｒｏｃｅｓｓａｎｄｉｓｎｏｔｓｕｉｔａｂｌｅｆｏｒｃｏｎｔｅｎｔｂａｓｅｄｆａｓｔｉｍａｇｅｒｅｔｒｉｅｖａｌ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｎｅｗｆａｓｔｅｘｔｒａｃｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｔｅｎｓｏｒｓｃａｌｅｄｅｓｃｒｉｐｔｏｒｂａｓｅｄ ｏｎｉｍａｇｅｆｏｒｅｓｔｉｎｇｔｒａｎｓｆｏｒｍｉｓｐｒｏｐｏｓｅｄ，ｉｎｉｔｔｈｅｎｏｒｍａｌｉｓｅｄｈｉｓｔｏｇｒａｍｏｆｔｅｎｓｏｒｓｃａｌｅｄｉｒｅｃｔｉｏｎｉｓｔａｋｅｎａｓｔｈｅｆｅａｔｕｒｅｄｅｓｃｒｉｐｔｏｒｏｆｉｍａｇｅ ｇｅｏｍｅｔｒｉｃｓｈａｐｅ，ａｎｄｂｙｃｏｍｂｉｎｉｎｇｔｈｅｓｉｍｉｌａｒｉｔｙｍｅｔｒｉｃｓｓｔａｎｄａｒｄ，ａｃｏｎｔｅｎｔｂａｓｅｄｉｍａｇｅｒｅｔｒｉｅｖａｌｍｅｔｈｏｄｗｉｔｈｉｎｖａｒｉａｎｔｐｒｏｐｅｒｔｉｅｓｏｆｉｍａｇｅ ｔｒａｎｓｌａｔｉｏｎ，ｒｏｔａｔｉｏｎａｎｄｓｃａｌｉｎｇｔｒａｎｓｆｏｒｍｓｉｓｉｍｐｌｅｍｅｎｔｅｄ．Ｃｏｍｐａｒｅｄｗｉｔｈｃｕｒｒｅｎｔｍｅｔｈｏｄｓｏｆｔｅｎｓｏｒｓｃａｌｅｃａｌｃｕｌａｔｉｏｎ，ｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈ ｈａｓｌｏｗｅｒｃｏｍｐｕｔａｔｉｏｎａｌｃｏｓｔ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈｅｖａｌｉｄｉｔｙｏｆｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ　　Ｔｅｎｓｏｒｓｃａｌｅｄｅｓｃｒｉｐｔｏｒ　Ｃｏｎｔｅｎｔｂａｓｅｄｉｍａｇｅｒｅｔｒｉｅｖａｌ　Ｓｈａｐｅｄｅｓｃｒｉｐｔｏｒ　Ｉｍａｇｅｆｏｒｅｓｔｉｎｇｔｒａｎｓｆｏｒｍ 是，张量尺度的计算过程较为复杂，计算复杂度太高不适合应用 ０　引　言 于快速的ＣＢＩＲ系统中。为了降低张量尺度的计算复杂度，文 献［６］提出了一种快速的张量尺度计算方法，虽然有效地降低 多媒体和互联网技术的发展使得数字化图像信息越来越丰 了求解张量尺度的计算复杂度，但是，在运算过程中引入了两个 富，特别是在Ｉｎｔｅｒｎ