用于表示视觉信息的方法、计算机程序、计算机程序产品和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113454975A(43)申请公布日2021.09.28(21)申请号201980082806.0(74)专利代理机构北京康信知识产权代理有限(22)申请日2019.12.11责任公司11240代理人刘丹(30)优先权数据1851573-42018.12.13SE(51)Int.Cl.H04N1/64(2006.01)(85)PCT国际申请进入国家阶段日2021.06.11(86)PCT国际申请的申请数据PCT/SE2019/0512662019.12.11(87)PCT国际申请的公布数据WO2020/122800EN2020.06.18(71)申请人马特瑞勒耶斯公司地址瑞典赫尔辛堡(72)发明人约纳斯·翁格尔伊赫桑·米昂吉佩尔·拉松权利要求书3页说明书6页附图4页(54)发明名称用于表示视觉信息的方法、计算机程序、计算机程序产品和系统(57)摘要本公开涉及一种用于表示包括至少一个表示视觉信息的n维数据元素的数据集的计算机实现的方法，所述方法包括获得(210)所述数据集，获得(220)包括多个字典的字典集合，每个字典包括至少一个基函数(102)，将每个至少一个数据元素分配(230)到字典，其中，基函数集表示m维变换域，利用基函数的相应字典将至少一个数据元素变换(240)到变换域，其中每个数据元素由关联的系数集定义，稀疏(250)系数集，形成(260)包括系数数据集和相应字典的视觉信息的表示。CN113454975ACN113454975A权利要求书1/3页1.一种用于表示包括表示视觉信息的至少一个n维数据元素(110)的数据集的计算机实现的方法，所述方法包括：获得(210)所述数据集，获得(220)包括多个字典(101)的字典集合(100)，每个字典包括至少一个基函数(102)，将至少一个数据元素(110)中的每个数据元素分配(230)到字典(101)，其中，基函数(102)集表示m维变换域，利用基函数(102)的相应字典(101)将至少一个数据元素(110)变换(240)到变换域，其中，每个数据元素(110)由关联的系数集(120)定义，稀疏(250)所述系数集(120)，形成(260)包括系数数据集(120)和所述相应字典(101)的视觉信息的表示，其中，所获得的字典集合(100)包括通过至少组合至少一个预聚类集合形成的字典集合，其中，每个预聚类集合是从包括训练数据元素的训练视觉信息的训练数据集获得的，其中，所述训练视觉信息被划分为预聚类，其中，通过将每个训练数据元素(110)分配给每个预聚类的字典的相应预聚类集合中的基函数(102)的字典来对所述预聚类进行聚类，以及其中，每个预聚类集合都经过训练以最小化重构误差并使训练数据元素(110)的训练系数集(120)的稀疏性最大化，并且其中已经更新所述聚类并且迭代所述训练直到满足至少一个条件。2.根据权利要求1所述的方法，其中，集合获得步骤(220)进一步包括集合学习步骤(300)，所述集合学习步骤包括：获得(310)包括训练数据元素的训练视觉信息的训练数据集，将所述训练视觉信息划分为(320)预聚类，为每个预聚类初始化(330)字典的预聚类集合，通过将每个训练数据元素分配给所述相应预聚类集合中的基函数的字典来对所述预聚类进行聚类(340)，训练(350)每个预聚类集合，以最小化所述重构误差并最大化训练数据元素的所述训练系数集的所述稀疏性，更新(360)所述聚类并且迭代所述训练直到满足至少一个条件，组合(370)至少一个预聚类集合的至少一个以形成字典集合(100)。3.根据权利要求1或2所述的方法，其中，变换域维数m至少为2，并且其中，所述基函数(102)集在所述变换域中以其各个维度独立地表示每个数据元素(110)。4.根据前述权利要求中的任一项所述的方法，其中，变换域维数m等于或大于所述视觉信息的维数n，并且其中，所述基函数(102)集在所述变换域中以其各个维度独立地表示每个数据元素(110)。5.根据前述权利要求中的任一项所述的方法，还包括：重构步骤，包括：选择数据元素(130)，并选择用于重构所述数据元素(130)中数据点(131)的至少一个维度，以及从基函数的相应的系数集(120)和字典(101)在所选择的所述至少一个维度中重构至少一个数据点(131)。2CN113454975A权利要求书2/3页6.根据前述权利要求中的任一项所述的方法，其中，所获得的数据集包括基于传感器数据的内插的传感器数据元素(110)和/或数据点(111)。7.根据前述权利要求中的任一项所述的方法，其中，所获得的数据集包括基于计算机生成的图像的内插的数据元素(110)和/或数据点(111)。8.根据权利要求5所述的方法，