图象检索中若干距离度量算法研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:www752169
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高斯混合(GMs)函数表示图象内容是一种流行的方法,它比直方图方法能够更有效地描述图象内容,基于GMs的距离度量算法的研究已经成为基于内容图象检索的研究热点。本文主要研究基于GMs模型的两种距离度量算法,一种是最优化方法,其代表算法是旅行商距离(EMD),另一种是统计方法,其代表算法是渐进似然估计(ALA)距离,并且分别对它们提出了相应的改进算法。本文的主要内容如下:(1)Yossi Rubner提出了基于直方图及EMD的图象检索算法,由于直方图不能很好地描述图象的内容。本文在他的基础上提出使用高斯混合的期望最大(GMEM)算法进行图象描述,为EMD算法提供更恰当的概率模型。实验结果表明这种GMEM聚类加上EMD距离度量的方法可以有效地提高检索效率。(2)统计方法在图象检索中具有检索精度高的优点,但其代价是计算量很大。为克服该缺点,Nuno Vasconcelos提出了ALA算法有效地减少了计算复杂度。然而这种距离度量方式会使高斯混合模型方差较大的数据库图象产生误判。为此,本文提出了改进的ALA算法,即IALA,即利用分层的方法来提高检索精度。(3)例图混合成分的集中时,用IALA算法效果较好;反之,用EMD可以收到好的效果,这两种算法是互补的。本文进一步提出了测度选择(MeasurementSelect(MS))算法,即根据例子的特征来选择最好的距离度量算法。(4)原始的EM算法的无法跳出局部最优。本文提出了改进的EM算法并将它应用于基于内容的图象检索中。本文的IEM算法在迭代开始时用小方差;迭代过程中采用分裂操作,及删除操作来得到有意义的混合成分来使得EM算法跳出局部最优。
其他文献
随着信息技术的发展和后PC时代的到来,嵌入式产品成为当今计算机产业的重要需求之一,同时巨大的嵌入式应用也对嵌入式设备提出了更高的要求。在掌上终端领域,为了支持视频播放等
Castle是.NET下的一个开源项目,它为.NET平台下的Web项目提供了一系列包括数据访问框架到IOC容器以及Web框架的开发工具,大大简化了Web程序的开发。Castle下的MonoRail子项目是
电子商务系统是依赖网络实现的商务系统,需要利用Internet基础设施和标准,于是电子商务系统底层即网络层就成为了各种电子商务应用系统的基础。由于它提供了信息传送的载体和用
如果认为分布式计算为计算模式提供了一片新的天地,那么Web服务出现则使得分布式计算从研究到应用跨出了重要的一步。Web服务以其低耦合性、易用性、复用性和组合性,为可复用性
随着计算机网络的快速发展,信息安全变得越来越重要。为了保证信息系统的安全性,密码技术被应用于信息系统中。在密码技术中,需要众多的算法和协议,它们都需要敌手不知道、也无法
纹理技术在影视娱乐、工业设计和虚拟仿真等方面有广泛的应用,关于纹理的研究一直是计算机图形学、计算机视觉以及图像处理领域的研究热点。基于样图的纹理合成是继纹理映射技
机动目标跟踪在军事和民用领域有着广泛的应用。国内外许多专家学者对之进行了深入的研究,取得了丰硕的成果。由于跟踪环境和目标机动性能发生变化,各种应用系统对机动目标跟踪
无线多跳网络是一种有特殊用途的对等式网络,具有无中心、自组织、可快速展开等特点。多播在无线多跳网络中扮演着重要的角色,目前已成为研究热点之一,本文主要分析和研究了无线
公开密钥基础设施(Public Key Infrastructure,PKI)是以公钥密码系统为基础、提供安全服务的通用性安全基础设施,在网络传输与信息保密过程中提供密钥的产生、分发、管理、撤
在平面上嵌入一棵树T,T的每个内部顶点的度数至少为3并且T至少有一个内部顶点。作一个圈C连接T的所有叶顶点,T的所有叶顶点组成C上的所有顶点。这样得到的平面图称为Halin图。