用于自动比较两个度量值组的方法和装置

摘要

本发明涉及一种用于自动比较两个度量值组的方法，其中：所述两个度量值组的度量值分别被分配给由索引限定的有限数量的类之一，使得分别针对所述两组中的每一组定义频次分布，该频次分布针对每一类指出被分配到该类的度量值的频次；在此之后，根据在此例如被称为match的第一修正值的最终值计算所述频次分布之间的相似性或非相似性的距离量度；分别对于彼此之间距离为距离d的所有索引i和j，通过使用两个变量组的算法计算所述第一修正值match，其中，给定的最大距离d_max≥1，对于所有的整数距离d符合0≤d≤d_max，另一修正值的实际值被定义为m＝min(q_i′，v_j′)，其中以d＝0开始并且继续增加距离d；其中，m代表另一修正值，q_i′代表两个变量组中的第一组的变量，而v_j′代表第二变量组中的变量，这两个变量组中的变量在算法开始时被定义为q_i′＝q_i，v_j′＝v_j，其中，q_i代表所述两个频次分布中第一频次分布中的频次，而v_j代表第二频次分布中的频次；变量q_i′和v_j′分别通过减去另一修正值m的当前值而被重新定义，并且乘以矩阵元素a_i，j的另一修正值m的当前值与初始定义为match＝0的第一修正值match的当前值相加，其中，矩阵元素a_i，j形成相似性矩阵。本发明还涉及用于自动比较两个度量值组的相应的装置。

主权项

一种用于自动识别场景变化、镜头变化或子镜头变化或用于图案识别的方法，所述方法对多个图像对的每个图像对确定各图像对中的两个图像之间的相似性，所述两个图像之间的相似性通过自动比较两个度量值组确定，所述两个度量值组为所述两个图像的图像数据且分别被分配给一个图像点，所述两个图像通过照相机获取，且其中，利用被相应地编程的装置，·所述两个度量值组的度量值分别被分配给由索引限定的有限数量的类之一，使得分别针对所述两组中的每一组定义频次分布，该频次分布针对每一类指出被分配到该类的度量值的频次，其中，所述类代表关于亮度值和/或色调和/或色饱和度的区间；·在此之后，根据第一修正值match的最终值计算所述频次分布之间的反映所述两个度量值组之间的相似性或非相似性的距离量度；·分别对于彼此之间距离为距离d的所有索引i和j，通过使用两个变量组的算法计算所述第一修正值match，其中，给定的最大距离d_max≥1，对于所有的整数距离d符合0≤d≤d_max，以d＝0开始并且继续增加距离d；‑另一修正值的当前值被定义为：m＝min(q_i′，v_j′)其中，m代表另一修正值，q_i'代表两个变量组中的第一组的变量，而v_j'代表第二变量组中的变量，这两个变量组中的变量在算法开始时被定义为q_i'＝q_i，v_j'＝v_j，其中，q_i代表所述两个频次分布中第一频次分布中的频次，而v_j代表第二频次分布中的频次；在此之后，变量q_i'和v_j'分别通过减去另一修正值m的当前值而被重新定义，并且乘以矩阵元素a_i,j的另一修正值m的当前值与初始定义为match＝0的第一修正值match的当前值相加，其中，矩阵元素a_i,j形成相似性矩阵，对于所有索引i，a_i,i＝1，并且对于最大相距d_max且i≠j的所有索引i和j，0≤a_i,j<1。