Locating regions in a target image using color matching, luminance pattern matching and hue plane pattern matching
    1.
    发明授权
    Locating regions in a target image using color matching, luminance pattern matching and hue plane pattern matching 有权
    使用颜色匹配,亮度图案匹配和色调平面图案匹配来定位目标图像中的区域

    公开(公告)号:US06944331B2

    公开(公告)日:2005-09-13

    申请号:US10014945

    申请日:2001-10-26

    摘要: A system and method for locating regions in a target image that match a template image with respect to color and pattern information. The template image is characterized with regard to pattern and color. The method comprises performing a first-pass search using color information from the color characterization of the template image to find one or more color match candidate locations. For each color match candidate location, a luminance, i.e., gray scale, pattern matching search is performed on a region proximal to the location, producing one or more final match regions. For each final match region a hue plane pattern match score may be calculated using pixel samples from the interior of each pattern. A final color match score may be calculated for each final match region. A weighted sum of luminance pattern match, hue pattern match, and color match scores may be calculated, and the scores and sum output.

    摘要翻译: 一种用于在目标图像中定位与模板图像相对于颜色和图案信息匹配的区域的系统和方法。 模板图像的特征在于图案和颜色。 该方法包括使用来自模板图像的颜色表征的颜色信息来执行首次搜索以找到一个或多个颜色匹配候选位置。 对于每个颜色匹配候选位置,在靠近该位置的区域上执行亮度,即灰度,模式匹配搜索,产生一个或多个最终匹配区域。 对于每个最终匹配区域,可以使用来自每个图案的内部的像素样本来计算色调平面图案匹配分数。 可以针对每个最终匹配区域计算最终颜色匹配分数。 可以计算亮度模式匹配,色调模式匹配和颜色匹配分数的加权和,并计算得分和总和输出。

    Locating regions in a target image using color match, luminance pattern match and hill-climbing techniques
    2.
    发明授权
    Locating regions in a target image using color match, luminance pattern match and hill-climbing techniques 有权
    使用颜色匹配,亮度图案匹配和爬山技术来定位目标图像中的区域

    公开(公告)号:US07039229B2

    公开(公告)日:2006-05-02

    申请号:US10005548

    申请日:2001-10-26

    IPC分类号: G09K9/00

    摘要: A system and method for locating regions in a target image matching a template image with respect to color and pattern information. The template image is characterized with regard to pattern and color. A first-pass search is made using color information from the color characterization of the template image to find color match candidate locations preferably via a hill-climbing technique. For each color match candidate location, a luminance pattern matching search is performed, optionally using a hill-climbing technique, on a region proximal to the location, producing final match regions. For each final match region a hue plane pattern match score may be calculated using pixel samples from the interior of each pattern. A final color match score may be calculated for each final match region. A final score is calculated from luminance pattern match, color match, and possibly hue pattern match, scores, and the scores and sum output.

    摘要翻译: 一种用于在与颜色和图案信息相匹配的模板图像中定位目标图像中的区域的系统和方法。 模板图像的特征在于图案和颜色。 使用来自模板图像的颜色表征的颜色信息进行首次搜索,以优选地通过爬山技术来找到匹配候选位置。 对于每个颜色匹配候选位置,在靠近该位置的区域上执行亮度图案匹配搜索(可选地使用爬山技术),产生最终匹配区域。 对于每个最终匹配区域,可以使用来自每个图案的内部的像素样本来计算色调平面图案匹配分数。 可以针对每个最终匹配区域计算最终颜色匹配分数。 从亮度模式匹配,颜色匹配和可能的色调模式匹配,分数以及得分和总和输出计算最终得分。

    Pattern matching system utilizing discrete curve matching with a mapping operator
    3.
    发明授权
    Pattern matching system utilizing discrete curve matching with a mapping operator 有权
    模式匹配系统利用与映射算子的离散曲线匹配

    公开(公告)号:US07171048B2

    公开(公告)日:2007-01-30

    申请号:US10263560

    申请日:2002-10-03

    IPC分类号: G06K9/62

    CPC分类号: G06K9/6204 G06K9/6203

    摘要: System and method for determining the presence of an object of interest in a target data set. Portions of a target data set may be located that match an object of interest, e.g., in a template data set, with respect to various information, e.g., edge or boundary information. The invention includes improved methods for mapping point sets or curves to new point sets or curves for curve matching. The method determines the presence of an object of interest in a target data set despite of or using various types of topological transformations of the object of interest in the target data set. One or more mapping operators are determined based on template curves and/or example target curves. Pattern matching is performed on one or more target data sets using the mapping operator(s) to generate pattern matching results, and the pattern matching results output.

    摘要翻译: 用于确定目标数据集中感兴趣对象的存在的系统和方法。 目标数据集的部分可以相对于各种信息(例如边缘或边界信息)被定位成匹配感兴趣的对象,例如在模板数据集中。 本发明包括用于将点集合或曲线映射到用于曲线匹配的新点集或曲线的改进方法。 该方法确定目标数据集中感兴趣对象的存在,尽管在目标数据集中使用或使用目标数据集中的感兴趣对象的各种拓扑变换。 基于模板曲线和/或示例目标曲线来确定一个或多个映射运算符。 使用映射运算符对一个或多个目标数据集进行模式匹配,以生成模式匹配结果,并且匹配结果输出。

    Generating a curve matching mapping operator by analyzing objects of interest and background information
    4.
    发明授权
    Generating a curve matching mapping operator by analyzing objects of interest and background information 有权
    通过分析感兴趣的对象和背景信息来生成曲线匹配映射运算符

    公开(公告)号:US07136505B2

    公开(公告)日:2006-11-14

    申请号:US10264059

    申请日:2002-10-03

    IPC分类号: G06K9/00

    CPC分类号: G06K9/6204 G06K9/48

    摘要: System and method for determining a mapping operator for use in a pattern matching application, where the mapping operator enhances differences between respective objects of interest and background objects, e.g., objects not of interest. First and second information is received regarding an object of interest and objects that may appear with the object of interest in an acquired target data set, respectively. The mapping operator is determined using the first information and the second information by determining a template discrete curve characterizing the object of interest, determining one or more target discrete curves characterizing the background objects, and generating a mapping operator that enhances differences between the mapped template discrete curve and the mapped target discrete curves. The operator is stored in a memory and is operable to be used in a pattern matching application to locate instances of the object of interest in acquired target data sets or images.

    摘要翻译: 用于确定在模式匹配应用中使用的映射运算符的系统和方法,其中所述映射运算符增强各个感兴趣对象和背景对象(例如,不感兴趣的对象)之间的差异。 接收关于感兴趣的对象的信息和在所获取的目标数据集中可能与感兴趣的对象一起出现的对象的第一和第二信息。 使用第一信息和第二信息确定映射运算符,通过确定表征感兴趣对象的模板离散曲线,确定表征背景对象的一个​​或多个目标离散曲线,以及生成增强映射模板离散化之间的差异的映射运算符 曲线和映射的目标离散曲线。 操作者被存储在存储器中,并可操作以在模式匹配应用中使用以定位所获取的目标数据集或图像中的感兴趣对象的实例。

    Rearrangement of Algebraic Expressions Based on Operand Ranking Schemes
    8.
    发明申请
    Rearrangement of Algebraic Expressions Based on Operand Ranking Schemes 有权
    基于操作数排序方案的代数表达式重排

    公开(公告)号:US20130024848A1

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

    申请号:US13189275

    申请日:2011-07-22

    IPC分类号: G06F9/45

    CPC分类号: G06F8/443

    摘要: A system and method for rearranging algebraic expressions occurring in program code based on a scheme of ranking operands. The system scans program code to identify an algebraic expression specified by the program code. The expression includes binary operations, scalar operands and at least one array operand. The system operates on the algebraic expression to obtain a final expression by: computing a rank for each of the operands; and performing algebraic transformations on selected subexpressions of the algebraic expression so that in the final expression operands are combined in the order of their rank. The ranking scheme may be designed to force scalars to be combined before arrays, and/or, to force constants to be combined first, loop invariants second, and variants last. In some embodiments, the ranking scheme is a vector ranking scheme including two or more components (such as invariance rank, dimensional rank and data-size rank).

    摘要翻译: 一种基于排序操作数方案来重新排列程序代码中出现的代数表达式的系统和方法。 系统扫描程序代码以识别由程序代码指定的代数表达式。 该表达式包括二进制操作,标量操作数和至少一个数组操作数。 系统通过代数表达式来获得最终表达式:计算每个操作数的等级; 并在代数表达式的选定子表达式上执行代数变换,使得在最终表达式操作数中以其等级的顺序组合。 排序方案可以被设计成强制在数组之前组合标量,和/或强制常数被组合起来,循环不变量第二,变量最后。 在一些实施例中,排序方案是包括两个或更多个组件(诸如不变性秩,维度等级和数据大小等级)的向量排序方案。

    Approximating a System Using an Abstract Geometrical Space
    9.
    发明申请
    Approximating a System Using an Abstract Geometrical Space 有权
    使用抽象几何空间近似系统

    公开(公告)号:US20110087468A1

    公开(公告)日:2011-04-14

    申请号:US12577357

    申请日:2009-10-12

    IPC分类号: G06F17/17

    CPC分类号: G06F17/10 G06F17/5045

    摘要: System and method for approximating a system. A multi-parameter representation of a family of systems is stored. An embedding of the family into an abstract geometrical continuous space with a metric and defined by the parameters is determined. Coordinates of the space specify values for the parameters of systems of the family. The space includes a grid of points representing respective discrete approximations of the systems. A first point corresponding to a desired instance of a system is determined. The first point's coordinates specify values for the parameters of the instance. The space is sampled using a mapping of a well-distributed point set from a Euclidean space of the parameters to the abstract space. A nearest discrete point to the first point is determined which specifies values for parameters for an optimal discrete approximation of the desired instance, which are useable to implement the discrete approximation of the desired instance.

    摘要翻译: 用于逼近系统的系统和方法。 存储一系列系统的多参数表示。 确定家族嵌入到具有度量并由参数定义的抽象几何连续空间中。 空间的坐标指定系列系统参数的值。 该空间包括表示系统各自的离散近似的点的网格。 确定对应于系统的期望实例的第一点。 第一点的坐标指定实例参数的值。 使用从参数的欧几里德空间到抽象空间的良好分布的点集的映射来对空间进行采样。 确定到第一点的最近离散点,其指定用于期望实例的最佳离散近似的参数的值,其可用于实现期望实例的离散近似。

    Identifying randomly distributed microparticles in images to sequence a polynucleotide
    10.
    发明授权
    Identifying randomly distributed microparticles in images to sequence a polynucleotide 有权
    识别图像中随机分布的微粒以对多核苷酸进行排序

    公开(公告)号:US09135497B2

    公开(公告)日:2015-09-15

    申请号:US13359950

    申请日:2012-01-27

    摘要: Performing sequencing of a polynucleotide. A first image of microparticles that are distributed in a random fashion on a substrate may be received. Each of the microparticles may include a plurality of similar oligonucleotides of the polynucleotide. A second image of the microparticles may be received. A plurality of first subportions of the first image may be determined. Each subportion may include a respective plurality of microparticles distributed in a random fashion. The second image may be analyzed to identify a plurality of second subportions in the second image. Each of the plurality of second subportions may correspond to a respective one of the plurality of first subportions. A plurality of the microparticles may be matched from the first and second images based on said analyzing. At least a portion of the sequence of nucleotides of the polynucleotide may be determined based on said matching.

    摘要翻译: 进行多核苷酸的测序。 可以接收在衬底上以随机方式分布的微粒的第一图像。 每个微粒可以包括多个与多核苷酸相似的寡核苷酸。 可以接收微粒的第二图像。 可以确定第一图像的多个第一子部分。 每个子部分可以包括以随机方式分布的相应的多个微粒。 可以分析第二图像以识别第二图像中的多个第二子部分。 多个第二子部分中的每一个可以对应于多个第一子部分中的相应一个。 基于所述分析,可以从第一和第二图像匹配多个微粒。 可以基于所述匹配来确定多核苷酸的核苷酸序列的至少一部分。