表示或者检索图象中的对象的方法及其装置、计算机程序、计算机系统以及计算机可读存储媒体制造方法及图纸

一种通过处理与静止图象或者视频图象相对应的信号，来表示在图象中所出现的对象的方法，具有：导出对象的轮廓的ＣＳＳ空间的峰值的步骤、对于上述峰值使用非线性变换而得到轮廓的显示的步骤。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及以检索为目的的，在多媒体数据库中所保存的图象这样的静止图象或者视频图象中所出现的对象的表示，特别是涉及使用这样的表示来检索对象的方法及装置。
技术介绍
在视频图书馆的图象这样的应用中，希望进行在视频图象或者静止图象中出现的对象的轮廓和形状或者对象的一部分的有效的表示和保存。在用于进行形状基础的索引附加和检索的公知的方法中，使用曲率比例空间(CSS)表示。对于CSS的详细内容，可以参见论文「通过曲率比例空间的可靠而有效的形状索引」(英国机器图像会议会报pp.53～62，爱丁堡，英国，1996年)以及「利用曲率比例空间的形状内容检索图象数据库」(关于智能数据库的IEE专门家会议会报，伦敦，1996年)。两篇论文由Mokhtarian，S.Abbasi以及J.Kittler所作，其内容在本说明书中作为参考文献。在CSS显示中，为了求出对象的轮廓，而使用曲率函数，从轮廓上的任意点开始进行表示。通过进行对形状的平滑化的一系列变形，而一边展开轮廓的形状，一边研究曲率函数。更具体地说，计算与高斯过滤器的族一起卷积的曲率函数的导数的零交叉。作为曲率比例空间，如公知的那样，零交叉被描绘在曲线图上。但是，x轴为曲线的标准化的弧长，y轴是展开参数，特别是，是使用过滤器的参数。曲线图上的描绘形成表示轮廓的特征的环形。成为对象的轮廓的各个凸状或凹状的部分与CSS图象中的环形相对应。利用在CSS图象中最突出的环形的峰的纵坐标作为轮廓的表示。为了检索与输入对象的形状相一致的，数据库中的保存图象的对象，而计算输入形状的CSS显示。通过使用匹配算法来比较各个CSS图象的峰的位置和高度，来判定输入形状与保存形状之间的类似度。希望即使在比例的变化、旋转、任何轮廓的变形和投影变形这样的制图状态的变化下，也能得到不变的对象的轮廓表示。而且，希望在宽的等级的范围中，用对形状的变动不敏感的方法来表示形状。例如，利用使对象“车”的表示不随该车的型号和制造厂而变化所抽出的特征表示，就能容易地检索表示所有的车族的形状。因此，本专利技术提供通过处理与图象相对应的信号来表现在静止图象或者视频图象中所出现的对象的方法，该方法具有导出表示对象的轮廓上出现的特征的多个数值的步骤和对上述值使用比例或者非线性变换而得到轮廓的表示的步骤。最好，该变换是非线性变换。最好，使用CSS显示，而且，最好，变化表示与展开参数相对应的峰的高度的值。如本专利技术那样，特别是通过对CSS值使用变换，来改善对象检索的性能。
技术实现思路
本专利技术所涉及的第1方面所记载的表示图象中的对象的方法，通过处理与静止图象或者视频图象相对应的信号，来表示在图象中所出现的对象，其特征在于，具有以下步骤导出表示对象的轮廓上出现的特征的多个数值；对值使用比例变换或者非线性变换来得到轮廓的表示。本专利技术所涉及的第2方面所记载的表示图象中的对象的方法，数值反映轮廓上的弯曲点。本专利技术所涉及的第3方面所记载的表示图象中的对象的方法，具有以下步骤通过使用平滑参数来多段地对轮廓进行平滑，来导出轮廓的曲率比例空间表示，其结果，得到多个轮廓曲线；使用表示各个轮廓曲线上的特征点的值来导出表示原来轮廓的特征的曲线；选择表示特征的曲线的峰的纵坐标，变换用于对峰的纵坐标值。本专利技术所涉及的第4方面所记载的表示图象中的对象的方法，特征点与各轮廓曲线的曲率相关。本专利技术所涉及的第5方面所记载的表示图象中的对象的方法，特征点与轮廓曲线的曲率的最大值和最小值相关。本专利技术所涉及的第6方面所记载的表示图象中的对象的方法，通过处理与静止图象或者视频图象相对应的信号，来表示在图象中出现的对象，其特征在于，具有以下步骤导出对象的轮廓的曲率比例空间表示；在曲率比例空间中选择峰的纵坐标；对峰的纵坐标值使用不明显的变换，来得到对象的轮廓的表示。本专利技术所涉及的第7方面所记载的表示图象中的对象的方法，变换被用于与CSS显示中的平滑参数相对应的纵坐标值。本专利技术所涉及的第8方面所记载的表示图象中的对象的方法，变换被用于与沿着轮廓的弧长参数相对应的纵坐标值。本专利技术所涉及的第9方面所记载的表示图象中的对象的方法，变换是比例变换。本专利技术所涉及的第10方面所记载的表示图象中的对象的方法，变换是非线性变换。本专利技术所涉及的第11方面所记载的表示图象中的对象的方法，变换是z’＝a*pow(z，b)+c的形式，a、b、c是常数，pow(z，b)表示zb。本专利技术所涉及的第12方面所记载的表示图象中的对象的方法，b大于零小于1。本专利技术所涉及的第13方面所记载的表示图象中的对象的方法，b处于0.25＜b≤0.75的范围内。本专利技术所涉及的第14方面所记载的表示图象中的对象的方法，b＝0.5。本专利技术所涉及的第15方面所记载的检索图象中的对象的方法，通过处理与静止图象或者视频图象相对应的信号，来检索图象中的对象，其特征在于，具有以下步骤以二维轮廓的形式输入询问；使用第1至10方面之一所记载的方法来导出轮廓的描述符；得到使用第1至10方面之一所记载的方法而导出的保存图象中的对象的描述符；把所保存的对象的各个描述符与询问描述符进行比较，通过比较来选择表示与包含询问与对象之间的类似度的程度所表示的对象的图象相对应的至少一个结果。本专利技术所涉及的第16方面所记载的表示或者检索图象中的对象的装置，适合于执行第1至15方面任一项记载的方法。本专利技术所涉及的第17方面所记载的表示或者检索图象中的对象的计算机程序，执行第1至15方面任一项记载的方法。本专利技术所涉及的第18方面所记载的表示或者检索图象中的对象的计算机系统，进行编程，以便于按照第1至15方面任一项记载的方法而动作。本专利技术所涉及的第19方面所记载的计算机可读存储媒体，保存能够以用于实现第1至15方面任一项记载的方法的计算机来执行的处理。本专利技术所涉及的第20方面所记载的表示图象中的对象的方法，象与参照附图在本说明书中说明的内容实质上相同那样，来表示静止图象或者视频图象中的对象。本专利技术所涉及的第21方面所记载的检索图象中的对象的方法，象与参照附图在本说明书中说明的内容实质上相同那样，来检索静止图象或者视频图象中的对象。本专利技术所涉及的第22方面所记载的表示或者检索图象中的对象的计算机系统，与参照附图在本说明书中说明的内容实质上相同。附图说明图1是视频数据库系统的方框图；图2是对象的轮廓的图；图3是表示图2的轮廓的CSS显示的图；图4是举例表示某个形状的表示的图；图5是表示某个对象的形状的图；图6是图5的形状的CSS显示的图；图7是图5的形状所变换的表示的图；图8是举例表示检索方法的方框图。具体实施例方式下面参照附图来对本专利技术的实施例进行说明。实施例1图1表示进行本专利技术的实施例的计算机处理的视频数据库系统。在该系统中，包含计算机形式的控制装置2、监视器形式的显示装置4、鼠标器形式的指向装置6、包含所保存的静止图象和视频图象的图象数据库8以及保存在图象数据库8中所保存的图象中出现的对象或者对象的几个部分的描述符的描述符数据库10。表示在图象数据库的图象中出现的所关心的各个对象的形状的描述符被控制装置2所导出，被保存在描述符数据库10中。控制装置2通过执行以下说明的方法的适当的程序的控制而动作，导出描述符。第一，对于预定的对象的轮廓，导出该轮廓的CS本文档来自技高网...

【技术保护点】
一种表示图象中的对象的方法，通过处理与静止图象或者视频图象相对应的信号，来表示在上述图象中所出现的对象，其特征在于，具有以下步骤：导出表示对象的轮廓上出现的特征的多个数值；对上述值使用比例变换或者非线性变换来得到上述轮廓的表示。

【技术特征摘要】
...

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