公开(公告)号：US20080031524A1

公开(公告)日：2008-02-07

申请号：US11851477

申请日：2007-09-07

Applicant: Lothar Wenzel

Inventor： Lothar Wenzel

IPC: G06K9/62

CPC classification number: G06K9/48 ,  G06K9/42 ,  G06K9/6203 ,  G06K9/6204 ,  G06K2009/484

Abstract: System and method for estimating a rotational shift between a first discrete curve and a second discrete curve, where the second discrete curve is a rotationally shifted version of the first discrete curve. First and second discrete curves are received. A rotational shift between the first discrete curve and the second discrete curve is estimated based on the first discrete curve and the second discrete curve. A cumulative rotational shift is updated based on the estimated rotational shift. A rotationally shifted version of the second discrete curve is generated based on the cumulative rotational shift. The estimating, updating, and generating are performed in an iterative manner using the respective rotationally shifted discrete curve for each iteration until a stopping condition occurs, thereby determining a final estimate of the rotational shift between the first discrete curve and the second discrete curve. The final estimate may be used to perform curve matching.

Abstract translation: 用于估计第一离散曲线和第二离散曲线之间的旋转移动的系统和方法，其中第二离散曲线是第一离散曲线的旋转移位版本。 接收第一和第二离散曲线。 基于第一离散曲线和第二离散曲线来估计第一离散曲线和第二离散曲线之间的旋转移动。 基于估计的旋转移位来更新累积旋转移位。 基于累积旋转移位产生第二离散曲线的旋转移位版本。 以迭代方式使用相应的旋转移位离散曲线进行估计，更新和生成，直到发生停止条件，从而确定第一离散曲线和第二离散曲线之间的旋转移位的最终估计。 最终估计可用于执行曲线匹配。

公开(公告)号：US07327887B2

公开(公告)日：2008-02-05

申请号：US10430546

申请日：2003-05-06

Applicant: Lothar Wenzel

Inventor： Lothar Wenzel

IPC: G06K9/62 ,  G06K9/36 ,  G06K9/32

CPC classification number: G06K9/48 ,  G06K9/42 ,  G06K9/6203 ,  G06K9/6204 ,  G06K2009/484

Abstract: System and method for estimating a rotational shift between a first discrete curve and a second discrete curve, where the second discrete curve is a rotationally shifted version of the first discrete curve. First and second discrete curves are received. A rotational shift between the first discrete curve and the second discrete curve is estimated based on the first discrete curve and the second discrete curve. A cumulative rotational shift is updated based on the estimated rotational shift. A rotationally shifted version of the second discrete curve is generated based on the cumulative rotational shift. The estimating, updating, and generating are performed in an iterative manner using the respective rotationally shifted discrete curve for each iteration until a stopping condition occurs, thereby determining a final estimate of the rotational shift between the first discrete curve and the second discrete curve. The final estimate may be used to perform curve matching.

Abstract translation: 用于估计第一离散曲线和第二离散曲线之间的旋转移动的系统和方法，其中第二离散曲线是第一离散曲线的旋转移位版本。 接收第一和第二离散曲线。 基于第一离散曲线和第二离散曲线来估计第一离散曲线和第二离散曲线之间的旋转移动。 基于估计的旋转移位来更新累积旋转移位。 基于累积旋转移位产生第二离散曲线的旋转移位版本。 以迭代方式使用相应的旋转移位离散曲线进行估计，更新和生成，直到发生停止条件，从而确定第一离散曲线和第二离散曲线之间的旋转移位的最终估计。 最终估计可用于执行曲线匹配。

公开(公告)号：US07233700B2

公开(公告)日：2007-06-19

申请号：US11105761

申请日：2005-04-14

Applicant: Ram Rajagopal ,  Lothar Wenzel ,  Dinesh Nair ,  Darren Schmidt

Inventor： Ram Rajagopal ,  Lothar Wenzel ,  Dinesh Nair ,  Darren Schmidt

IPC: G06K9/62 ,  G06K9/36

CPC classification number: G06K9/00496 ,  G06F17/15 ,  G06K9/52 ,  G06K9/522 ,  G06K9/6203

Abstract: A system and method for selecting a best match of a received input signal from a set of candidate signals, wherein two or more of the candidate signals are uncorrelated. In a preprocessing phase a signal transform (UST) is determined from the candidate signals. The UST converts each candidate signal to a generalized frequency domain. The UST is applied at a generalized frequency to each candidate signal to calculate corresponding generalized frequency component values (GFCVs) for each candidate signal. At runtime, the input signal of interest is received, and the UST is applied at the generalized frequency to the input signal of interest to calculate a corresponding GFCV. The best match is determined between the GFCV of the input signal of interest and the GFCVs of each of the set of candidate signals. Finally, information indicating the best match candidate signal from the set of candidate signals is output.

Abstract translation: 一种用于从一组候选信号中选择接收的输入信号的最佳匹配的系统和方法，其中两个或更多个候选信号是不相关的。 在预处理阶段，从候选信号确定信号变换（UST）。 UST将每个候选信号转换成广义频域。 UST以广义频率应用于每个候选信号，以计算每个候选信号的相应的广义频率分量值（GFCV）。 在运行时，接收感兴趣的输入信号，并将UST以广义频率施加到感兴趣的输入信号，以计算相应的GFCV。 在感兴趣的输入信号的GFCV和候选信号组中的每一个的GFCV之间确定最佳匹配。 最后，输出从候选信号组中指示最佳匹配候选信号的信息。

公开(公告)号：US07212673B2

公开(公告)日：2007-05-01

申请号：US10454940

申请日：2003-06-05

Applicant: Lothar Wenzel

Inventor： Lothar Wenzel

IPC: G06K9/46 ,  G06K9/62

CPC classification number: G06K9/52 ,  G06K9/4604 ,  G06K9/48

Abstract: System and method for characterizing configurations of discrete curves based on detected symmetries in the configuration. A configuration of discrete closed curves is received. A plurality of configuration rotational symmetry sub-groups of the configuration are determined, each associated with one or more of the discrete curves, and based on each curve's distance from a configuration center of mass, equivalence class, rotational symmetry group, and sub-configuration rotational symmetry group. The configuration rotational symmetry sub-groups are determined by normalizing the configuration, including determining a configuration center of mass, determining the equivalence class and rotational symmetry group for each discrete curve, determining one or more subsets of the discrete curves based on each discrete curve's equivalence class and distance from the configuration center of mass, and determining configuration rotational symmetry sub-groups for each of the subsets based on each curve's rotational symmetry group, and relative orientations of the discrete curves in the subset.

Abstract translation: 基于配置中检测到的对称性来表征离散曲线的配置的系统和方法。 接收离散闭合曲线的配置。 确定配置的多个配置旋转对称子组，每个与一个或多个离散曲线相关联，并且基于每个曲线与配置质心，等效类，旋转对称组和子配置的距离 旋转对称组。 配置旋转对称子组通过对配置进行归一化来确定，包括确定配置质心，确定每个离散曲线的等价类和旋转对称组，基于每个离散曲线的等价度确定离散曲线的一个或多个子集 根据每个曲线的旋转对称组以及该子集中的离散曲线的相对取向确定每个子集的配置旋转对称子组。

公开(公告)号：US07043693B2

公开(公告)日：2006-05-09

申请号：US09742510

申请日：2000-12-20

Applicant: Lothar Wenzel ,  Subramanian Ramamoorthy ,  Gregory O. Morrow ,  Michael L. Santori ,  John C. Limroth ,  Ram Kudukoli ,  Robert E. Dye

Inventor： Lothar Wenzel ,  Subramanian Ramamoorthy ,  Gregory O. Morrow ,  Michael L. Santori ,  John C. Limroth ,  Ram Kudukoli ,  Robert E. Dye

IPC: G06F3/00

CPC classification number: G06F8/34 ,  G05B2219/23008 ,  G05B2219/23258 ,  G05B2219/40099 ,  G11B25/043 ,  H04L29/06 ,  H04L67/12 ,  H04L69/329 ,  Y10S715/967

Abstract: System and method for programmatically generating a second graphical program associated with a second programming development environment based on a first graphical program associated with a first programming development environment. The second graphical program may be generated programmatically, without relying on user input, or may prompt for user input to determine various options to use in generating the second graphical program. The second graphical program may implement the functionality of, or a portion of the functionality of, the first graphical program. The method preferably generates the second graphical program such that the second programming development environment is operable to treat the second graphical program identically to a graphical program interactively developed by a user using the second programming development environment. Thus, once the second graphical program has been generated, the user may use the second programming development environment to edit the second graphical program, execute the second graphical program, etc.

Abstract translation: 用于基于与第一编程开发环境相关联的第一图形程序以编程方式生成与第二编程开发环境相关联的第二图形程序的系统和方法。 第二图形程序可以以编程方式生成，而不依赖于用户输入，或者可以提示用户输入来确定用于生成第二图形程序的各种选项。 第二图形程序可以实现第一图形程序的功能或功能的一部分。 该方法优选地生成第二图形程序，使得第二编程开发环境可操作以将第二图形程序与使用第二编程开发环境的用户交互式开发的图形程序相同地处理。 因此，一旦生成了第二图形程序，用户可以使用第二编程开发环境来编辑第二图形程序，执行第二图形程序等。

公开(公告)号：US07013047B2

公开(公告)日：2006-03-14

申请号：US09894272

申请日：2001-06-28

Applicant: Darren Schmidt ,  Ram Rajagopal ,  Lothar Wenzel ,  Dinesh Nair

Inventor： Darren Schmidt ,  Ram Rajagopal ,  Lothar Wenzel ,  Dinesh Nair

IPC: G06K9/48

CPC classification number: G06K9/4604 ,  G06F17/30259 ,  G06T7/12 ,  G06T7/149

Abstract: A system and method for performing a curve fit on a plurality of data points. In an initial phase, a subset Pmax of the plurality of points which represents an optimal curve is determined. This phase is based on a statistical model which dictates that after trying at most Nmin random curves, each connecting a randomly selected two or more points from the input set, one of the curves will pass within a specified radius of the subset Pmax of the input points. The subset Pmax may then be used in the second phase of the method, where a refined curve fit is made by iteratively culling outliers from the subset Pmax with respect to a succession of optimal curves fit to the modified subset Pmax at each iteration. The refined curve fit generates a refined curve, which may be output along with a final culled subset Kfinal of Pmax.

Abstract translation: 一种用于在多个数据点上执行曲线拟合的系统和方法。 在初始阶段中，确定表示最佳曲线的多个点中的子集P最大值。 该阶段基于统计模型，其指示在尝试最多N分钟随机曲线之后，每个随机曲线连接从输入集合中随机选择的两个或更多个点，其中一个曲线将在指定的 输入点的子集P最大的半径。 然后可以在该方法的第二阶段中使用子集P max，其中通过相对于a的子集P i迭代地淘汰离群值来进行精细曲线拟合 在每次迭代时，优化曲线的连续拟合到修改的子集P最大。 精细曲线拟合产生精细曲线，其可以与最终淘汰的子集K最终一起输出。

公开(公告)号：US20050177314A1

公开(公告)日：2005-08-11

申请号：US11105761

申请日：2005-04-14

Applicant: Ram Rajagopal ,  Lothar Wenzel ,  Dinesh Nair ,  Darren Schmidt

Inventor： Ram Rajagopal ,  Lothar Wenzel ,  Dinesh Nair ,  Darren Schmidt

IPC: G06F17/15 ,  G06K9/52 ,  G06K9/64 ,  G06F7/00 ,  G01N33/48 ,  G01N33/50 ,  G06F17/30 ,  G06F19/00

CPC classification number: G06K9/00496 ,  G06F17/15 ,  G06K9/52 ,  G06K9/522 ,  G06K9/6203

Abstract: A system and method for selecting a best match of a received input signal from a set of candidate signals, wherein two or more of the candidate signals are uncorrelated. In a preprocessing phase a signal transform (UST) is determined from the candidate signals. The UST converts each candidate signal to a generalized frequency domain. The UST is applied at a generalized frequency to each candidate signal to calculate corresponding generalized frequency component values (GFCVs) for each candidate signal. At runtime, the input signal of interest is received, and the UST is applied at the generalized frequency to the input signal of interest to calculate a corresponding GFCV. The best match is determined between the GFCV of the input signal of interest and the GFCVs of each of the set of candidate signals. Finally, information indicating the best match candidate signal from the set of candidate signals is output.

Abstract translation: 一种用于从一组候选信号中选择接收的输入信号的最佳匹配的系统和方法，其中两个或更多个候选信号是不相关的。 在预处理阶段，从候选信号确定信号变换（UST）。 UST将每个候选信号转换成广义频域。 UST以广义频率应用于每个候选信号，以计算每个候选信号的相应的广义频率分量值（GFCV）。 在运行时，接收感兴趣的输入信号，并将UST以广义频率施加到感兴趣的输入信号，以计算相应的GFCV。 在感兴趣的输入信号的GFCV和候选信号组中的每一个的GFCV之间确定最佳匹配。 最后，输出从候选信号组中指示最佳匹配候选信号的信息。

公开(公告)号：US06681057B1

公开(公告)日：2004-01-20

申请号：US09510290

申请日：2000-02-22

Applicant: Dinesh Nair ,  Lothar Wenzel

Inventor： Dinesh Nair ,  Lothar Wenzel

IPC: G06K932

CPC classification number: G06T3/0075 ,  G06K9/6203 ,  G06T7/30

Abstract: A system and method for improving the accuracy and convergence rate in determining the affine transformation of one image or array of values with respect to another image or array of values. A particular embodiment of the present invention comprises a reference and an input image. A gradient matrix, &lgr;, may be constructed to contain gradient information of the position values of the reference image. Also, an estimate matrix, &rgr;, may be constructed to contain initial estimates of at least one of position, angle and scale of the input image. The input image is then subtracted from the reference image pixel by pixel producing an error matrix, e. The error matrix, e, is then multiplied with the matrices, &lgr; and &rgr;. The result is the new change in the position, angle and scale of the input image. New values for the position, angle and scale are calculated from the changes in the position, angle and scale values of the input image. These new values are substituted for the previous values of the input image. The input image is consequently transformed. The transformed input image is then subtracted from the reference image pixel by pixel forming a new error matrix, e. A new estimate matrix, &rgr;, is constructed from the previous estimate matrix, &rgr;, the error matrix, e, and the gradient matrix. The process is repeated until, e, is less than a given value. When that occurs, the correspondence between all points in the input and reference image has been determined.

Abstract translation: 一种用于在确定一个图像或值阵列相对于另一图像或值阵列的仿射变换时提高精度和收敛速度的系统和方法。 本发明的特定实施例包括参考和输入图像。 可以构造梯度矩阵λ，以包含参考图像的位置值的梯度信息。 此外，可以构造估计矩阵rho以包含输入图像的位置，角度和尺度中的至少一个的初始估计。 然后从参考图像中逐个像素地减去输入图像，产生误差矩阵，例如， 然后将误差矩阵e与矩阵λ和rho相乘。 结果是输入图像的位置，角度和尺度的新变化。 根据输入图像的位置，角度和比例值的变化计算位置，角度和尺度的新值。 这些新值代替输入图像的先前值。 因此输入图像被变换。 然后，从参考图像逐像减去变换的输入图像，形成新的误差矩阵，例如， 新的估计矩阵rho由先前的估计矩阵rho，误差矩阵e和梯度矩阵构成。 重复该过程，直到e小于给定值。 当发生这种情况时，已经确定了输入和参考图像中所有点之间的对应关系。

公开(公告)号：US06219452B1

公开(公告)日：2001-04-17

申请号：US09227506

申请日：1999-01-06

Applicant: Dinesh Nair ,  Lothar Wenzel ,  Nicolas Vazquez ,  Samson DeKey

Inventor： Dinesh Nair ,  Lothar Wenzel ,  Nicolas Vazquez ,  Samson DeKey

IPC: G06K964

CPC classification number: G06K9/6203 ,  G06T7/223 ,  G06T7/248 ,  G06T7/74 ,  G06T2207/10016 ,  G06T2207/30108

Abstract: A system and method for performing pattern matching to locate zero or more instances of a template image in a target image. The method first comprises sampling the template image using a Low Discrepancy sequence, also referred to as a quasi-random sequence, to determine a plurality of sample pixels in the template image which accurately characterize the template image. The Low Discrepancy sequence is designed to produce sample points which maximally avoid each other. After the template image is sampled or characterized, the method then performs pattern matching using the sample pixels and the target image to determine zero or more locations of the template image in the target image. The method may also perform a local stability analysis around at least a subset of the sample pixels to determine a lesser third number of sample pixels which have a desired degree of stability, and then perform pattern matching using the third plurality of sample pixels. In one embodiment, the local stability analysis determines a plurality of sets of sample pixels with differing stability neighborhood sizes, and the pattern matching performs a plurality of iterations of pattern matching using different sets of sample pixels, preferably performed in a coarse to fine manner, e.g., using sets of sample pixels with successively smaller stability neighborhood sizes and/or step sizes. The present invention also includes performing rotation invariant pattern matching by sampling the template image along one or more rotationally invariant paths, preferably circular perimeters, to produce one or more sets of sample pixels. These sample pixels from the circular paths are then used in the pattern matching. The rotationally invariant pattern matching may also use local stability analysis and coarse to fine searching techniques.

Abstract translation: 一种用于执行模式匹配以在目标图像中定位模板图像的零个或多个实例的系统和方法。 该方法首先包括使用低差异序列（也称为准随机序列）对模板图像进行采样，以确定模板图像中准确表征模板图像的多个样本像素。 低差异序列被设计为产生最大程度地避免彼此的采样点。 在模板图像被采样或表征之后，该方法然后使用样本像素和目标图像执行模式匹配，以确定目标图像中模板图像的零个或多个位置。 该方法还可以围绕样本像素的至少一个子集执行局部稳定性分析，以确定具有期望程度的稳定性的较小的第三数量的采样像素，然后使用第三多个采样像素执行模式匹配。 在一个实施例中，本地稳定性分析确定具有不同稳定性邻域大小的多组样本像素，并且模式匹配使用不同的采样像素集合执行多次迭代的模式匹配，优选地以粗略到精细的方式执行， 例如，使用具有连续更小的稳定性邻域大小和/或步长的样本像素集合。 本发明还包括通过沿着一个或多个旋转不变路径（优选圆周周长）采样模板图像来执行旋转不变模式匹配，以产生一组或多组采样像素。 来自圆形路径的这些采样像素然后用于模式匹配。 旋转不变模式匹配还可以使用局部稳定性分析和粗略到精细搜索技术。

公开(公告)号：US09135497B2

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

申请号：US13359950

申请日：2012-01-27

Applicant: Michael D. Cerna ,  James C. Nagle ,  Qing Ruan ,  Darren R. Schmidt ,  Lothar Wenzel

Inventor： Michael D. Cerna ,  James C. Nagle ,  Qing Ruan ,  Darren R. Schmidt ,  Lothar Wenzel

IPC: G01N33/48 ,  G06K9/00 ,  C12Q1/68 ,  C12M1/34 ,  G06K9/20 ,  G06K9/32 ,  G06K9/34 ,  G06K9/36 ,  G06F19/22

CPC classification number: G06K9/00147 ,  G06F19/22 ,  G06K9/00577

Abstract: 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.

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