用于自动比较两个度量值组的方法和装置制造方法及图纸

本发明专利技术涉及一种用于自动比较两个度量值组的方法，其中：所述两个度量值组的度量值分别被分配给由索引限定的有限数量的类之一，使得分别针对所述两组中的每一组定义频次分布，该频次分布针对每一类指出被分配到该类的度量值的频次；在此之后，根据在此例如被称为ｍａｔｃｈ的第一修正值的最终值计算所述频次分布之间的相似性或非相似性的距离量度；分别对于彼此之间距离为距离ｄ的所有索引ｉ和ｊ，通过使用两个变量组的算法计算所述第一修正值ｍａｔｃｈ，其中，给定的最大距离ｄｍａｘ≥１，对于所有的整数距离ｄ符合０≤ｄ≤ｄｍａｘ，另一修正值的实际值被定义为ｍ＝ｍｉｎ（ｑｉ′，ｖｊ′），其中以ｄ＝０开始并且继续增加距离ｄ；其中，ｍ代表另一修正值，ｑｉ′代表两个变量组中的第一组的变量，而ｖｊ′代表第二变量组中的变量，这两个变量组中的变量在算法开始时被定义为ｑｉ′＝ｑｉ，ｖｊ′＝ｖｊ，其中，ｑｉ代表所述两个频次分布中第一频次分布中的频次，而ｖｊ代表第二频次分布中的频次；变量ｑｉ′和ｖｊ′分别通过减去另一修正值ｍ的当前值而被重新定义，并且乘以矩阵元素ａｉ，ｊ的另一修正值ｍ的当前值与初始定义为ｍａｔｃｈ＝０的第一修正值ｍａｔｃｈ的当前值相加，其中，矩阵元素ａｉ，ｊ形成相似性矩阵。本发明专利技术还涉及用于自动比较两个度量值组的相应的装置。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般涉及用于自动比较两个度量值组的方法和实施该方法的装置。
技术介绍
度量值组可例如关于一些图像数据，该图像数据例如通过照相机获得并且分别表 征图像。该方法能够用于确定相似的图像，例如用于从大量镜头中自动找到一照相镜头的 图像，或者用于找到相继镜头之间的分隔点。已知通过将度量值分别分配给能够由索引表示的有限数量的类(有时类也被称 为库)之一来处理度量值组，使得这些度量值被分配给所述类，并且由此定义频次分布，该 频次分布针对每个类指出分配给该类的各个度量值组的频次。在这里，所述类通常对应于 具有可用值的度量值的区间的子区间。这样的频次分布的已知表示法由直方图生成。相互 比较两个或更多度量值组这一技术目的(例如为了确定在大量度量值组的估计期间能够 自动且快速地比较的事件)于是能够变成相互比较两个直方图并且测量这些直方图之间 的相似性这一目的。已知有各种用于比较直方图或者比较可由直方图描述的分布的方法。对于这些方 法中最简单的方法，例如通过测量与频次分布对应的直方图的重叠，逐个类或逐个库地比 较待比较的频次分布的(分配给各个类的)频次。这些方法虽然能够以很低的计算复杂度 实现本文档来自技高网...

【技术保护点】
一种用于自动比较两个度量值组的方法，其中：.所述两个度量值组的度量值分别被分配给由索引限定的有限数量的类之一，使得分别针对所述两组中的每一组定义频次分布，该频次分布针对每一类指出被分配到该类的度量值的频次；.在此之后，根据在此例如被称为ｍａｔｃｈ的第一修正值的最终值计算所述频次分布之间的反映所述两个度量值组之间的相似性或非相似性的距离量度；.分别对于彼此之间距离为距离ｄ的所有索引ｉ和ｊ，通过使用两个变量组的算法计算所述第一修正值ｍａｔｃｈ，其中，给定的最大距离ｄ↓［ｍａｘ］≥１，对于所有的整数距离ｄ符合０≤ｄ≤ｄ↓［ｍａｘ］，以ｄ＝０开始并且继续增加距离ｄ；－另一修正值的当前值被定义为：ｍ＝ｍ...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：克里斯坦皮特森，
申请(专利权)人：弗劳恩霍弗应用技术研究院，
类型：发明
国别省市：DE[德国]