从一个集合的图象对象识别相互关联的图象对象的子集的方法和设备技术

在给出的一个例子中，从一个输入装置接收用于识别一个集合的图象对象的图象对象之间的相互关联的一个查询。把该集合的所有图象对象之间的多个相似度值与来自该查询的阈值标准相比较。根据比较产生并在一个可视输出装置上可视地显示图象对象标识符的簇。（*该技术在2019年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术一般地说涉及识别一组图象对象中的图象对象，且更具体地说涉及从一个集合的图象对象中识别彼此相关的图象对象。按照图象内容的查询(QBIC)是一种有用的技术，它允许客户根据诸如平均颜色、颜色分布、颜色布局、以及组构的视在特性，来查询一个图象的集合。已经有若干描述QBIC的出版物；例如，纽约Armonk的IBM公司提供的“图象研究客户指南和参考”(Image Search User′s Guide and Reference，Version2.0.1(1997)，以及1996年11月26日颁布给Barber等人的美国专利第5,579,471号“图象查询系统和方法”。在采用QBIC技术的一个系统中，可用于搜索的图象对象的数目可能是非常大的，使得难于确认和理解集合的整个内容。不幸的是，传统技术还未提供一种适当的装置来分析一个图象的集合以理解这些图象的分类。即，传统的图象查询本身所提供的(如果有的话)“视在发掘”能力非常小。形成一组图象之间的相互关系的能力，对于某些行业，诸如广告代理机构、动画制作公司等，是非常重要的。因此，希望提供用于以一种解析的方式对图象进行簇合(cluster)从而理解它们内在的性质的装置。在此描述的一种方法和设备提供了用于从一个集合的图象对象识别相互关联的图象对象的一个子集的一种装置。在一个例子中，用于识别一个集合的图象对象的图象对象之间的相互关联性的一个查询得到接收。该集合的图象对象之间的多个相似度值的每一个都与来自查询的阈值标准进行比较。根据比较可生成图象对象标识符的若干个簇。本专利的文件包含了以彩色执行的至少一个图(图8-13)。带有彩色附图的本专利的复本可以在提出请求并支付了所需的费用之后从专利与商标局获得。附图说明图1是包括一个客户、一个库服务器、以及一个对象服务器的一个计算机系统的框图。图2是图1的计算机系统中包括的图象搜索服务器的框图。图3是用于从一个集合的图象对象识别相互关联的图象对象子集的一种设备的框图。图4是描述从一个集合的图象对象识别相互关联的图象对象的子集的一种方法的流程图。图5A是簇合图象对象标识符的一种优选方法的一个第一流程图，该第一流程图更为具体地描述了一种簇初始过程。图5B是优选的簇合方法的一个第二流程图，该第二部分更为具体地描述了一种初级比较过程。图5C是优选的簇合方法的一个第三流程图，该第三部分更为具体地描述了一种次级或扩展比较过程。图6是根据33个图象对象的一个具体集合产生的一个相似度矩阵的一个例子。图7是一个表，显示了根据图5A、5B和5C的关系中描述的优选方法和图6的相似度阵列而生成的用于给定的阈值标准的图象对象标识符的簇。图8是采用的33个图象对象的第八个图象对象的一种颜色显示，该第八个对象是以与图7的表中的阈值等级90相关的第一号簇标明的。图9是采用的33个图象对象的第十个图象对象的一种颜色显示，该第十个对象是以与图7的表中的阈值等级90相关的第一号簇标明的。图10是采用的33个图象对象的第27个图象对象的一种颜色显示，该第27个对象是以与图7的表中的阈值等级90相关的第一号簇标明的。图11是采用的33个图象对象的第30个图象对象的一种颜色显示，该第30个对象是以与图7的表中的阈值等级90相关的第四号簇标明的。图12是采用的33个图象对象的第31个图象对象的一种颜色显示，该第31个对象是以与图7的表中的阈值等级90相关的第四号簇标明的。图13是采用的33个图象对象的第32个图象对象的一种颜色显示，该第32个对象是以与图7的表中的阈值等级90相关的第四号簇标明的。图14是采用的33个图象对象的第13个图象对象的一种颜色显示，该第13个对象不是以与图7的表中的阈值等级90相关的第一或四号簇标明的。图1是具有一个客户102、一个库服务器104、以及一个对象服务器106的计算机系统100的框图。在所示的实施例中，计算机系统100是基于IBM公司提供的数字库(DL)布局的。DL目前是基于一种三角客户/服务器模型的，该模型包括库服务器104、一或多个诸如对象服务器106的对象服务器、以及诸如客户102的一或多个用户。IBM的DL在IBM公司提供的Image Search User′s Guide andReference，Version2.0.1(1997)中得到了描述，该参考文献在此被引用。回顾在这样的环境下的某些传统方面，客户102通常包括一个处理器108和一个用户界面110。用户界面110包括用于向处理器108传送数据(诸如指令和用户数据)的一个输入装置112；用户可在输入装置112输入图象查询。用户界面110还包括一个可视输出装置114，用于通过处理器108并响应于来自用户界面110的指令和/或查询而可视地显示诸如存储在对象服务器106中的图象对象的数据。客户102可以是传统的桌面计算机，其中输入装置112包括一个计算机键盘，且可视输出装置114包括一个视频显示监视器。输入装置112还可包括一个计算机鼠标器和该视频显示监视器，用于输入指令和用户数据。库服务器104管理DL目录信息、利用各种搜索技术来定位存储的对象、提供对集合中的对象的安全访问、并与诸如对象服务器106的对象服务器进行通信。库服务器104利用一种相关数据库来管理数字对象，并通过保持索引信息和控制对存储在对象服务器上的对象的访问而提供数据的完整性。该数据库可以是例如由IBM公司提供的IBM DB2通用数据库，或由Oracle公司提供的Oracle。库服务器104可在例如IBM提供的Advanced Interactive excutive(AIX)或微软公司提供的视窗或IBM公司提供的OS/2上运行。对象服务器106是用于存储计算机系统100中的图象对象的存储部分。用户通过由库服务器104路由的请求，对象服务器106存储和从其获取图象对象。对象服务器106根据通过一种系统管理程序而定义的存储管理实体(诸如容积)，而管理存储的资源。对象服务器106上的一个数据库包含有关各个对象的准确位置的数据。该数据库可以是例如IBM DB2通用数据库或Oracle。现在参见图2，一个图象搜索服务器202采用了传统的“按照图象内容查询”(QBIC)技术来帮助借助一定的视在性质(诸如颜色和组构)而在图象对象上进行搜索。图象搜索服务器202可在例如AIX或Windows NT上运行。图象搜索服务器202分析图象并把图象信息存储在多个图象搜索数据库204中，诸如图象搜索数据库206。诸如图象搜索数据库206的各个图象搜索数据库都保持有多个图象搜索目录208。诸如图象搜索目录210的各个图象搜索目录存储与图象的一个集合的视在特征(诸如视在特征212)相应的数据。多个图象搜索目录208中的每一个都存储有关四个图象搜索特征中的一或多个特征的信息(1)平均颜色；(2)直方图颜色；(3)定位颜色；以及(4)组构。平均颜色是被图象中的象素数目所除的一个图象中的所有象素的颜色值之和。具有类似的主导颜色的图象具有类似的平均颜色。例如，包含相等的红和黄部分的图象将具有橙色的平均颜色。直方图颜色对一个图象的颜色分布的百分比进行度量，且直方图分析分别度量了一个图象中的不同的颜色。例如，乡村的图象具有呈现本文档来自技高网...

【技术保护点】
一种设备，包括：一个相似度值发生器（３１６），用于产生一个集合的图象对象的所有图象对象的图象特征之间的相似度值；以及一个簇发生器（３１８），用于根据该相似度值和与一个查询相关的阈值标准产生至少一个子集的图象对象标识符。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：阿伦楚I杨，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]