显示或检索图象中的目标的方法、装置以及计算机可读存储载体制造方法及图纸

在通过将对应于静止图象或视频图象的信号进行处理、表示出现在图象中的目标的方法中，包括：通过将目标的轮廓平滑化，推导出目标的轮廓的曲率换算空间（ＣＳＳ）显示的步骤，推导出反映将原始曲线平滑化的文本形状或大小的分布的至少一个追加参数的步骤，以及将该ＣＳＳ显示与作为目标的形状描述符的该追加参数联系起来的步骤。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及以检索为目的的对象存储在多媒体数据库中的图象这样 的静止图象或视频图象中出现的目标的显示，特别是涉及利用这种显示对 目标进行检索的方法和装置。
技术介绍
在视频库的图象应用中，希望有效地对出现于视频图象或静止图象中 的目标的轮廓及形状或目标的一部分进行显示和存储。在用于进行形状基 址的变址和检索的公知方法中，采用曲率换算空间(CSS， Curvature Scale Space)显示。关于CSS的详细情况，可从论文"曲率义少》空间(j: s 口a:^卜"c效率的&形状索引付^"("利用曲率换算空间的自动有效的 形状变址")(英国machine vision会报P53 P62，埃丁堡，英国，1996 年)以及"借助采用曲率换算空间的形状内容的图象数据库的变址"(有 关智能数据库的正E专家会报，伦敦，1996年)中获得知。两篇论文的 作者为Makhtarian， S.Abbasi及J.Kittler，其内容引作本说明书的参考文献。在CSS显示中，为了求出目标的轮廓而使用曲率函数并从轮廓上的 任意点开始显示。提供进行将形状平滑化的一系列变形， 一面展开轮廓形 状， 一面研究曲率函数。具体地说，计算出与高斯筛选群巻积的曲率函数 的导数的零交叉。如作为曲率换算空间众所周知的那样，零交叉是坐标图 上的基址。其中，x轴是将曲线标准化的弧长，y轴是展开参数，特别是 用于筛选的参数。在坐标图上的基址形成显示轮廓特征的环路。形成目标轮廓的各凸状或凹状部分对应于css图象中的环路。在css图象中，利用最突出的环路的峰值的纵坐标作为轮廓的显示。为了进行与输入的目标的形状一致的、在数据库存储的图象的目标的检索，计算输入形状的css显示。利用匹配算法，通过各css图象的峰值的位置和高度，判断输入形状与存储形状之间的类似度。已知，根据上述最初的论文，采用两个追加的参数(原始形状的圆度 和离心率)，将具有显著不同的圆度和离心率的参数的形状从匹配处理中 除去。作为上述显示方式所存在的问题，可以列举出其检索精度往往较低， 特别是对于凹凸曲线来说，其检索精度降低。尤其是这种显示方式不能对 各种凸曲线进行区分。
技术实现思路
本专利技术的一种形式为引入在"原型轮廓形状"的形状中所描述的辅助方法。原型轮廓形状的比较恰当的定义如下1) 在轮廓中不存在凹凸(即在css图象中不存在峰值)的场合，为原始形状。2) 在进行过对于CSS图象中的最高峰值的相同的平滑化之后的形状的轮廓。通常，对于原型轮廓形状只注意凸状形状。例如，可如MK.HU的论文"根据矩量不变量的视觉图象识别"(关 于情报理论的正EE处理(关于信息理论的IEEE处理)Vol.IT8， 179 181， 1962年)中所描述的那样的领域，根据区域矩量对原型轮廓的形状进行 描述。上述论文的内容在本说明书中被引用为参考文献。或者，采用 CHo-Huak The的论文"关于用矩量法的图象分析"(关于图象分析及机 器'智能的IEEE处理，第10巻，N0.4， 1988年7月)所描述的傅立叶 描述符或者离心率，圆度等参数来描述原型轮廓的形状。该论文的内容在 本说明书中也被引用为参考文献。在上述公知的方法中，离心率和圆度仅 用于原始形状。在本专利技术中，对于曲线将不同的离心率和圆度用于"原型 形状"。该原型形状具有至少一个CSS峰值。另一个不同之处在于，利用公知的方法采用离心率和圆度，将某些一定形状从类似度匹配中除去。 在本专利技术中，(除CSS峰值外)采用离心率与圆度推导出类似度测定值。最后，相对矩量不变量、傅立叶描述符及泽尔尼克(Zemicke)矩量扩展 匹配处理所用的追加参数。作为本专利技术的结果，可以改善检索精度。根据本专利技术的第l方面，静止图象或视频图象中目标的显示方法，通过将 对应于所述静止图象或视频图象的信号迸纟亍处理，显示出现于前述图象中的目 标，其特征为，所述方法包括以下步骤-通过将目标的轮廓平滑化，推导出目标轮廓的曲率变换空间(CSS)的显 示的步骤，推导出反映原始曲线的已平滑化形式的形状或大小的分布的至少一个追 加参数的步骤，将前述css显示与前m加参数关自来，以产生目标的形状描述符的的步骤，其中至少一个追加参数对应于前述轮廓的离心率。根据本专利技术的第2方面，如第l方面所述的图象中目标的显示方法，其特 征为，追加参数与和CSS图象的峰值对应的前述平滑化的轮廓相关。根据本专利技术的第3方面，如第2方面所述的图象中目标的显示方法，其特 征为，追加参数和对应于前述CSS图象的最高峰值的前述平滑化的轮廓相关。根据本专利技术的第4方面，如第l方面所述的图象中目标的显示方法，其特 征为，至少一个追加参数采用区域基址显示。根据本专利技术的第5方面，如第4方面所述的图象中的目标的显示方法，其 特征为，追加参数为区鄉量的不变量。根据本专利技术的第6方面，如第4方面所述的图象中目标的显示方法，其特 征为，追加参数以傅立叶描述符为基础。根据本专利技术的第7方面，如第4方面所述的图象中目标的显示方法，其特 征为，追加参数以由前述轮廓包围的区域的泽尔尼克矩量为基础。根据本专利技术的第8方面，静止图象或卑见频图象中多个目标的显示方法，通过将对应于所述静止图^;视频图象的信号进行处理，对出现于前述图象中的多个目标进行显示，其特征在于，所述方法包括以下步骤-对于各目标的轮廓，判断前述目标的轮廓的曲率是否存在显著变化的步骤，如果所述目标的轮廓的曲率存在显著变化，利用权利要求1至9任何一项 中所述的方法推导出形状描述符的步骤，如果所述目标的轮廓的曲率不存在显著变化，推导出至少含有反映前述目 标的轮廓形状的前述追加参数的形状描述符的步骤。根据本专利技术的第9方面，如第8方面所述的图象中多个目标的显示方法， 其特征为，表示曲率不显著变化的目标的轮廓的追加参数，以前述轮廓的区域 矩量的不变量、前述轮廓的傅立叶描述符或前述轮廓的泽尔尼克矩量为基础。根据本专利技术的第10方面，用于推导图象中的目标的显示的控制装置，该 控制装置被编程，以执行如第1方面所述的方法。根据本专利技术的第ll方面，用于推导图象中的目标的显示的设备，包括如 第10方面所述的控制装置以及用来存储图象和/或图象显示的存储装置。根据本专利技术的第12方面，如第ll方面所述的设备，其中所述的存储， 是图象 库和/或描述符数据库。根据本专利技术的第13方面，如第11或12方面所述的设备，还包括显示装置。附图说明图l、是表示视频数据库系统的流程图。图2、是表示某一目标的轮廓的图示。 图3、是表示图的轮廓的显示图。具体实施例方式下面参照附图对本专利技术的实施例进行说明。图1是根据本专利技术的实施例进行计算机处理的视频数据库系统的图 示。在该系统中，包括计算机型的控制装置2，显示器型的显示装置4， 鼠标型的指点器6，以及描述符IO，其中，所述描述符10存储有包含所 存储的静止图象和视频图象的数据库8及出现于存储在图象数据库8中的 图象内的目标或目标的某一部分的描述符。表示出现于图象数据库中感兴趣的各目标的形状的描述符，由控制装置2推导出来，存储在描述符数据库10中。控制装置2通过下面所述的方法借助适当的程序控制动作，推导出描述符。第一，对于预定的目标的轮廓，推导出该轮廓的CSS显示。利用上 面所述的论文之一所本文档来自技高网...

【技术保护点】
一种在图像或多个图像的序列中搜索目标的方法，通过处理与所述图像或多个图像对应的信号实现，所述方法包括以二维轮廓的形式输入查询，通过将所述目标轮廓平滑化推导所述目标轮廓的曲率换算空间（ＣＳＳ）的表示来推导所述轮廓的描述符，推导反映原始轮廓的已平滑化形式的形状或质量分布的至少一个追加参数，以及关联所述ＣＳＳ表示和所述追加参数，以及使用匹配流程比较所述查询描述符与每一个存储的目标的描述符以推导相似性量度的步骤，该匹配流程使用所述ＣＳＳ值和所述追加参数，以及选择和显示对应于包括目标的图像的至少一个结果，其中所述比较指示所述查询与所述目标之间的相似程度。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：MZ波伯，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：JP[日本]