用于高光谱图像端元提取的分层查找法

通过分析线性混合模型及几何端元在空间投影中所具有的特性,提出了用于高光谱图像端元提取的分层查找法。该方法基于几何形态学与几何端元的概念,将确定单形体端点的过程分层处理,以实现对高光谱图像中端元的快速、准确估计。该方法不需要预先确定端元个数,而是在提取端元过程中自动调整端元个数。基于模拟数据与真实数据的实验的结果表明,在端元个数未知的情况下,分层查找法能够对高光谱图像中所包含的端元及端元个数给出较准确的快速估计,较好地解决了实际高光谱图像端元提取过程中端元个数难以确定的问题。

关系型数据库BOM表的遍历算法的改进及实现

定义了单层BOM和多层BOM树的结构,并总结了实际运用中的多级型BOM遍历的两种基本算法:递归查找法、分层查找法.在介绍这两种算法的原理和对其速度、资源占用、实用性进行评价的基础上,提出了一种综合以上两种算法的优点,且适合普遍使用的关系型数据库存储的改进的多级型BOM遍历算法,使该改进算法包含速度快、资源占用低、实用性高的优点.同时详细介绍了此算法的软件实现,并且在实际的运用中取得了明显的效果.