论文部分内容阅读
基于空间数据索引技术,提出了一种新的真彩色图像颜色直方图生成算法,这种算法采用一种新的空间数据结构——稀疏森林,通过将RGB空间中三维颜色(点)投影至(r,g,0)平面进行"降维",将三维空间点索引变成一维数据索引问题,降低了问题的复杂度。进一步,利用B树高度平衡、多分支、低深度、结构紧凑等特点,对一维数据进行索引。理论与实验结果表明,稀疏森林保留了全部颜色空间信息,生成、索引速度快,可以方便地进行点查询和区域查询,并且空间效率比较高。