Method for partitioning combinatorial graphs

    公开(公告)号:US08548238B2

    公开(公告)日:2013-10-01

    申请号:US12150994

    申请日:2008-05-02

    CPC classification number: G06K9/6224 G06T7/12 G06T7/162

    Abstract: A method of partitioning a weighted combinatorial graph representative of a dataset consists of the steps of generating a generalized Laplacian matrix corresponding to the combinatorial graph, computing the eigenstructure of the generalized Laplacian matrix, determining if an end criterion is satisfied using the eigenstructure, and if the end criterion is not satisfied, calculating new values for at least some of the plurality of weighting factors using the eigenstructure, updating the combinatorial graph with the new values for at least some of the weighting factors, and returning to the generating step.

    Method for partitioning combinatorial graphs
    2.
    发明申请
    Method for partitioning combinatorial graphs 失效
    分配组合图的方法

    公开(公告)号:US20090028433A1

    公开(公告)日:2009-01-29

    申请号:US12150994

    申请日:2008-05-02

    CPC classification number: G06K9/6224 G06T7/12 G06T7/162

    Abstract: A method of partitioning a weighted combinatorial graph representative of a dataset consists of the steps of generating a generalized Laplacian matrix corresponding to the combinatorial graph, computing the eigenstructure of the generalized Laplacian matrix, determining if an end criterion is satisfied using the eigenstructure, and if the end criterion is not satisfied, calculating new values for at least some of the plurality of weighting factors using the eigenstructure, updating the combinatorial graph with the new values for at least some of the weighting factors, and returning to the generating step.

    Abstract translation: 分配代表数据集的加权组合图的方法包括以下步骤:生成对应于组合图的广义拉普拉斯矩阵,计算广义拉普拉斯矩阵的本征结构,确定是否使用本征结构满足结束标准,以及如果 结束标准不满足,使用本征结构计算多个加权因子中的至少一些的新值,用至少一些加权因子的新值更新组合图,并返回到生成步骤。

    Method and system for learning a same-material constraint in an image
    3.
    发明申请
    Method and system for learning a same-material constraint in an image 有权
    在图像中学习同一材料约束的方法和系统

    公开(公告)号:US20110064308A1

    公开(公告)日:2011-03-17

    申请号:US12584910

    申请日:2009-09-15

    CPC classification number: G06K9/4661 G06K9/4638

    Abstract: In a first exemplary embodiment of the present invention, an automated, computerized method is provided for processing an image. According to a feature of the present invention, the method comprises the steps of providing an image file depicting an image, in a computer memory, assembling a feature vector for the image file, the feature vector containing information regarding a likelihood that a selected pair of regions of the image file are of a same intrinsic characteristic, providing a classifier derived from a computer learning technique, computing a classification score for the selected pair of regions of the image file, as a function of the feature vector and the classifier and classifying the regions as being of the same intrinsic characteristic, as a function of the classification score.

    Abstract translation: 在本发明的第一示例性实施例中,提供了一种用于处理图像的自动计算机化方法。 根据本发明的特征,该方法包括以下步骤:提供描绘图像的图像文件,在计算机存储器中组装图像文件的特征向量,所述特征向量包含关于所选择的一对 图像文件的区域具有相同的固有特征,提供从计算机学习技术导出的分类器,根据特征向量和分类器计算图像文件的所选择的一对区域的分类分数,并对 作为分类分数的函数,具有相同固有特征的区域。

    Test bed for optimizing an image segregation
    4.
    发明申请
    Test bed for optimizing an image segregation 有权
    测试床优化图像分离

    公开(公告)号:US20100142818A1

    公开(公告)日:2010-06-10

    申请号:US12315669

    申请日:2008-12-05

    CPC classification number: G06T5/50 G06T7/10 G06T2207/20221 G06T2207/30108

    Abstract: In an exemplary embodiment of the present invention, a test bed for optimizing an image segregation is provided. According to a feature of the present invention, the test bed comprises a memory storing an image file containing an image, a set of operations, a set of constraint software modules and a set of parameters relevant to the image, a transform module for performing a preselected one of the set of operations, defined by a preselected one of the set of constraint software modules, on the image, as a function of preselected ones of the set of parameters, to provide an output image, a test module utilizing the transform module output image, an analysis module for analyzing test module performance, and a feedback loop for varying selected ones of the operations, constraint software modules and parameters, for input to the transform module, to provide a new output image for input to the test module.

    Abstract translation: 在本发明的示例性实施例中,提供了用于优化图像分离的测试台。 根据本发明的一个特征,测试台包括存储包含图像的图像文件,一组操作,一组约束软件模块和与图像相关的一组参数的存储器,用于执行 在图像上预先选择由一组约束软件模块中的预选的操作定义的一组操作中的一个作为参数组中预先选定的一组的函数,以提供输出图像,利用变换模块的测试模块 输出图像,用于分析测试模块性能的分析模块,以及用于改变选定操作的约束软件模块和参数的反馈回路,用于输入到变换模块,以提供用于输入到测试模块的新输出图像。

    METHOD AND SYSTEM FOR LEARNING A SAME-MATERIAL CONSTRAINT IN AN IMAGE
    5.
    发明申请
    METHOD AND SYSTEM FOR LEARNING A SAME-MATERIAL CONSTRAINT IN AN IMAGE 有权
    在图像中学习同一材料约束的方法和系统

    公开(公告)号:US20130039571A1

    公开(公告)日:2013-02-14

    申请号:US13648764

    申请日:2012-10-10

    CPC classification number: G06K9/4661 G06K9/4638

    Abstract: In a first exemplary embodiment of the present invention, an automated, computerized method is provided for processing an image. According to a feature of the present invention, the method comprises the steps of providing an image file depicting an image, in a computer memory, assembling a feature vector for the image file, the feature vector containing information regarding a likelihood that a selected pair of regions of the image file are of a same intrinsic characteristic, providing a classifier derived from a computer learning technique, computing a classification score for the selected pair of regions of the image file, as a function of the feature vector and the classifier and classifying the regions as being of the same intrinsic characteristic, as a function of the classification score.

    Abstract translation: 在本发明的第一示例性实施例中,提供了一种用于处理图像的自动计算机化方法。 根据本发明的特征,该方法包括以下步骤:提供描绘图像的图像文件,在计算机存储器中组装图像文件的特征向量,所述特征向量包含关于所选择的一对 图像文件的区域具有相同的固有特征,提供从计算机学习技术导出的分类器,根据特征向量和分类器计算图像文件的所选择的一对区域的分类分数,并对 作为分类分数的函数,具有相同固有特征的区域。

    Multi-resolution analysis in image segregation
    8.
    发明授权
    Multi-resolution analysis in image segregation 有权
    图像分离中的多分辨率分析

    公开(公告)号:US08478029B2

    公开(公告)日:2013-07-02

    申请号:US12454926

    申请日:2009-05-26

    Abstract: In a first exemplary embodiment of the present invention, an automated, computerized method is provided for processing an image. According to a feature of the present invention, the method comprises the steps of providing an image file depicting an image, in a computer memory, forming a set of selectively varied representations of the image file and performing an image segregation operation on at least one preselected representation of the image of the image file, to generate intrinsic images corresponding to the image. According to a feature of the exemplary embodiment of the present invention, the selectively varied representations comprise multi-resolution representations such as a scale-spaced pyramid of representations. In a further feature of the exemplary embodiment of the present invention, the intrinsic images comprise a material image and an illumination image.

    Abstract translation: 在本发明的第一示例性实施例中,提供了一种用于处理图像的自动计算机化方法。 根据本发明的特征,该方法包括以下步骤:在计算机存储器中提供描绘图像的图像文件,形成一组选择性变化的图像文件表示,并对至少一个预选的图像分离操作进行 表示图像文件的图像,以产生对应于图像的固有图像。 根据本发明的示例性实施例的特征,选择性地变化的表示包括多分辨率表示,诸如按比例间隔的表示的金字塔。 在本发明的示例性实施例的另一特征中,固有图像包括材料图像和照明图像。

    Multi-resolution analysis in image segregation
    9.
    发明申请
    Multi-resolution analysis in image segregation 有权
    图像分离中的多分辨率分析

    公开(公告)号:US20100303348A1

    公开(公告)日:2010-12-02

    申请号:US12454926

    申请日:2009-05-26

    Abstract: In a first exemplary embodiment of the present invention, an automated, computerized method is provided for processing an image. According to a feature of the present invention, the method comprises the steps of providing an image file depicting an image, in a computer memory, forming a set of selectively varied representations of the image file and performing an image segregation operation on at least one preselected representation of the image of the image file, to generate intrinsic images corresponding to the image. According to a feature of the exemplary embodiment of the present invention, the selectively varied representations comprise multi-resolution representations such as a scale-spaced pyramid of representations. In a further feature of the exemplary embodiment of the present invention, the intrinsic images comprise a material image and an illumination image.

    Abstract translation: 在本发明的第一示例性实施例中,提供了一种用于处理图像的自动计算机化方法。 根据本发明的特征,该方法包括以下步骤:在计算机存储器中提供描绘图像的图像文件,形成一组选择性变化的图像文件表示,并对至少一个预选的图像分离操作进行 表示图像文件的图像,以产生对应于图像的固有图像。 根据本发明的示例性实施例的特征,选择性地变化的表示包括多分辨率表示,诸如按比例间隔的表示的金字塔。 在本发明的示例性实施例的另一特征中,固有图像包括材料图像和照明图像。

Patent Agency Ranking