Approximating a system using an abstract geometrical space
    1.
    发明授权
    Approximating a system using an abstract geometrical space 有权
    近似使用抽象几何空间的系统

    公开(公告)号:US08364446B2

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

    申请号:US12577357

    申请日:2009-10-12

    IPC分类号: G06F17/10

    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.

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

    Approximating a System Using an Abstract Geometrical Space
    2.
    发明申请
    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
    3.
    发明授权
    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.

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

    Identifying Microparticles in a Plurality of Images to Perform Polynucleotide Sequencing
    4.
    发明申请
    Identifying Microparticles in a Plurality of Images to Perform Polynucleotide Sequencing 有权
    识别多个图像中的微粒以进行多核苷酸测序

    公开(公告)号:US20130196330A1

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

    申请号:US13359950

    申请日:2012-01-27

    IPC分类号: C12Q1/68 C12M1/34 G06K9/00

    摘要: 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.

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