高维图象数据库中一种新的多分辨率特征匹配算法

摘要

在基于内容的图象检索中,采用多分辨率数据结构的特征匹配算法(MRSA)可以大大提高图象的搜索速度.但是MRSA算法的性能受数据库中图象的存储顺序影响很大,而且对于近邻搜索,MRSA算法的推广能力不强.该文提出一种基于排序思想的多分辨率的特征匹配算法,可以使算法在性能上不受图象存储顺序的影响.相比较MRSA算法,新算法在不同分辨率上的具有更少的图象访问量,而且事先不需要确定值,当值较大时其性能将优于MRSA算法.