。

为了达到这一目的#xff0c;需要发展算法检测/模拟工具#xff0c;但市场上没有合适的商业工具。

本文介绍了一个模拟环境#xff0c;能够从数据库中检索图像直方图的相似之处。

该…原型基于颜色的图像检索与MATLAB

基于内容的检索数据库(图像)已经变得越来越受欢迎。

为了达到这一目的需要发展算法检测/模拟工具但市场上没有合适的商业工具。

本文介绍了一个模拟环境能够从数据库中检索图像直方图的相似之处。

该环境允许使用不同的色彩空间及柱通过MATLAB实现算法。

每一种颜色体系都有自己的m-files文件。

这个阶段的软件建设过程是从系统出发设计的pre-sented图形用户界面(GUI)对GUI作了简短的功能描述。

1.介绍

现阶段图像数据库有成千上万的数字图像如果用户想要找一个适合他/她目的的图象他/她必须寻遍整个数据库直到检索出正确的图片或使用相关资料或者一些智能软件。

为了最终用户视频点播服务也需要一个智能搜索系统。

视频点播系统的检索方式与图像数据库检索方式略有不同。

如果图像采用一个有效的方法排列一些相关资料是一个不错的选择例如1范畴动物、旗帜等等2名字需要一个好的命名法3)日期一位有经验的用户可以如同文本检索(关键词必须插入一个数据库)一样有效地运用这些系统。

还有使用多语言系统的情况。

一种基于图象特性的工具可以是语言独立的一种独立语言系统可以利用最佳属性进行搜索这些属性可以有颜色、形态、质感、空间定位的形状等。

在MuVi-project中这种工具正在建设中它涵盖了以上各种性质。

对基于内容的图像检索的研究工作,已经在文献[2

6]中完成了。

该系统文中已经提到过是一种模拟环境在它上面基于颜色内容检索的MuVi已经开发并测试了。

系统开发

MATLAB是一种有效的矢量和矩阵的数据处理程序。

它包含了完整的矩阵运算函数和图像可视化功能且允许程序有模块化结构。

因为以上这些因素MATLAB被选为原型软件。

2.1系统设计

要在撰写m-files之前,完成这个系统设计。

HSV(色调、饱和度、亮度)系统设计颜色系统检索过程如图1。

类似的设计已为所有颜色系统使用。

Tesths27是这个颜色系统及这些柱的最主要功能。

它可以根据需要调用其他功能(hs27read,dif_hsv和image_pos)。

每个颜色系统都有自己的主要功能和可变数目(2-3)的子功能。

如果需要颜色空间转换在功能表的第一个分支上有两个或者三个此功能。

matchestesths27(imagen,directory,num)

Directory是图像数据库的路径,num是图像检索的预期数字。

2.2功能

到目前为止已实现了四个色彩空间:HSV、L*a*b*、RGB和

XYZ。

每一种颜色空间已从2到4实现了不同数量的柱。

共计14个主要功能。

对于某些颜色系统使得这些动态功能成为可能即动态直方图计算。

每个颜色系统/柱组需要依靠自身直方图这些可以仅用一个详尽的方法(像素x像素)实现。

直方图计算每张图片要花费½-

奔腾上颜色空间的复杂性。

因此让每个用户自由选择每个柱的编号是不切实际的特别是在大型数据库。

这些函数之所以如此命名是因为这些名称当中包含了色彩空间的选择函数功能柱的数目。

一些函数,比如image_pos已经应用于许多或许所有的主函数当中并且这些函数并未按照上述方法命名。

主函数的功能测试如果这个函数调用是正确的。

如果这个查询图像的名字不包含路径该函数就会默认图像位于数据库目录下。

除此之外最主要的功能测试查询图像的直方图是否已经位于当前数据库中。

如果被查询的直方图不在数据库中则调用图像读取(例如hs27read)函数。

该函数还可以使像素值规格化以及将图像矩阵数据矢量化。

该阶段之后将调用一个颜色空间转换函数(如有需要)。

最后调用一个量化函数根据正确数目的柱建立直方图。

该直方图将被保存到数据库下的所有图像检索一遍不同的是,现在将会在当前的检索图像直方图与查询图像直方图之间有一个的差异计算。

最后image_pos函数将查询图像以及检索出来的要求数目的相似图像显示出来。

2.3链接在主函数和子函数未链接之前要运行一个程序是不可能的。

主函数将通过命令行或通过图形用户界面调运,本文将后面陈述。

这两种函数调用的原理相同。

对于多级搜索功能分开的主要函数已经实现,但它可以利用普通程序并添加一个参数,其中最匹配的数组可以转为第二阶段的比较函数。

主要的函数通过图像名称调用图像阅读取函数直方图将返回到主函数。

如果需要彩色空间转换,转换函数被读取函数通过R、G、B向量调用。

直方图将返回到调用函数。

最后,将通过转换后的颜色向量调用直方图建立函数。

该函数返回一个量化的直方图它将遍历调用所有函数直到实现主函数。

主要函数根据两个直方图向量调用直方图差函数并响应一个得到的差值。

差值函数使用欧氏距离计算,但它可以依据程序的模块性很容易地更改为另一种算法。

如果差值小于最佳匹配表中的最大差值,该结果将覆盖最佳匹配表中的最后一条纪录。

最后再将该表按照差值大小升序排列。

当所有的图像分析完成后,最佳匹配的排序表,在所需的输出图像的数量,查询图像的名称,检索图像的路径和数据库路径均传递给image_pos函数。

这些值可以传递到更大的组件向量/容器。

现在可以通过输入几个参数而快速实现不需要从容器中查找变量。

2.4图形用户界面图形用户界面GUI是一个软件开发的重要组成部分。

该图形用户界面设计要解决以下问题学习时间,速度的性能,用户的错误率,随着时间的推移保留和主观满意度。

该软件目前仅预期用于测试目的该软件最重要的性能是可以快速看到不同的测试查询的结果,且结果可以安全地保存在磁盘上。

因此,可视化设计倒不如商业软件产品来得重要。

在图2中呈现的屏幕是基于GUI的,按钮、菜单和其他组件的功能将稍后介绍。

如果这个软件要开发成商业产品,菜单栏将被禁用,并将在画布上添加退出和帮助按钮。

图3查询界面在开始查询之前弹出。

该用户选择一个查询图像,这样他/她可以断定,查询到正确的图像。

第一个界面已经出现在图2当中。

用户可以从弹出式菜单中选择(见下图),如果该系统是单色或多级检索系统。

在一个一级检索系统中一个粗量化或更精确的直方图从一次循环(一种颜色系统)中得到。

在一个多级检索当中使用两种不同颜色系统/颜色直方图。

在第一循环中得到粗量化直方图在第二重循环中为了最佳匹配利用第一次循环从而得到更准确直方图。

颜色系统的第二个循环可以与第一个循环相同或不同。

对于一级检索二级颜色系统的选择被禁用。

用户可以选择图像检索在最后阶段的数目。

该软件可以链接到许多图像数据库,用户可以选择设定数据库用来查询。

用户选择一个查询图像,可以从查询设定的同一默认数据库当中或从他/她的PC下的任意目录中该选择将以图5中的文件-打开对话框出现,该列表可以通过“重置”按钮被清除通过“检索”按钮可以执行检索。

最后,搜索结果将以一个独立的窗口显示在屏幕上的,如图6。

早些时候该软件将每一张图都以一个独立窗口打开计算和保存结果都比改进之后更困难。

在顶部左上角是原来的查询的图像在该图像的下面是从左到右、从上到下按照相似度降序排列的最佳匹配图像。

用户可以进一步使用“复制选择”或

“相似检索”按钮执行一个新的检索在查询直方图是由所有选定图像的直方图组成时。

如果用户选择了更大的数目超过了21作为“匹配图像组”,最佳匹配将在多级界面上显示。

用户可以通过“上一页”和“下页”

基于颜色内容的检索需要能提供直观正确结果的算法在模拟前不能选择正确运算的算法。

本文介绍的软件以测试为目的的。

一些功能还能够扩展假如该软件想要开发成商业产品一些修改正在逐步实施过程。

该软件已被用来作为直方图量化测试的测试平台。

该软件的模块化使得在新算法能够在很短的时间内成为软件的一部分。

MATLAB的使得快速原型的建造成为可能使得直接在磁盘上快速保存数据检索结果实现了软件的要求。

在结果可视化分析完成之后,最佳算法将成为这个最终软件的一部分。

参考资料

MUVIS一种基于内容的检索和大型图像数据库检索系统.SPIE图像和视频的存储检索,圣何塞,1999年,第一卷

365698

L.高效二次型距离函数颜色直方图检索,IEEE上的模式分析与机器智能,1995年,第17卷7729

736

al.基于颜色内容的检索和多光谱图像使用联合Spatial-Spectral索引。

SPIE

2606232

Al.基于图像和视频内容的检索QBIC系统,IEEE计算机1995年第28卷.

923