基于小波变换的多分辨率高维图像检索方法

• 作者: 周利华 孙君顶 崔江涛
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 图像数据库 维数灾难 k近邻搜索 多分辨率 小波变换
• 年，卷（期）: 2005,（3）
• 页码范围: 370-373
• 页数: 4页
• 分类号: TP311.134.3
• 字数: 2881字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2005.03.010

摘要

为解决传统索引方法对高维数据索引时存在的维数灾难问题,提出一种多分辨率向量近似方法.该方法通过小波变换得到一种多分辨率数据结构,在低分辨率上建立低维空间内的距离计算方式.进行近邻搜索时,从低分辨率开始计算候选向量与查询向量之间的距离下限,通过与当前的近邻距离相比较,可以在低分辨率上过滤掉大多数候选向量,避免在高维空间内对其进行距离运算,从而降低运算复杂度.在大型高维图像数据库上的实验表明,该方法可以显著提高向量近似方法的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周利华	西安电子科技大学计算机学院	169	1944	24.0	34.0
2	孙君顶	西安电子科技大学计算机学院	9	249	7.0	9.0
3	崔江涛	西安电子科技大学计算机学院	39	445	11.0	20.0