公开(公告)号：US20080066053A1

公开(公告)日：2008-03-13

申请号：US11930784

申请日：2007-10-31

Applicant: Subramanian Ramamoorthy ,  Lothar Wenzel ,  Gregory Morrow ,  Michael Santori ,  John Limroth ,  Ram Kudukoli ,  Robert Dye

Inventor： Subramanian Ramamoorthy ,  Lothar Wenzel ,  Gregory Morrow ,  Michael Santori ,  John Limroth ,  Ram Kudukoli ,  Robert Dye

IPC: G06F9/45 ,  G06F9/44

CPC classification number: H04L29/06 ,  G05B19/0426 ,  G05B2219/23008 ,  G05B2219/23258 ,  G05B2219/40099 ,  H04L67/12 ,  H04L69/329 ,  Y10S715/967

Abstract: A system and method for automatically generating a second graphical program based on a first graphical program. The first graphical program may be associated with a first programming development environment. For example, a user may have interactively created the first graphical program from within the first programming development environment, e.g., by using an editor to place various nodes on a block diagram, such that the nodes visually indicate functionality of the first graphical program. The method may operate to automatically, i.e., automatically, generate a second graphical program based on the first graphical program, such that the second graphical program is associated with a second programming development environment. The method may generate the second graphical program automatically, 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: 一种用于基于第一图形程序自动生成第二图形程序的系统和方法。 第一图形程序可以与第一编程开发环境相关联。 例如，用户可以例如通过使用编辑器将各种节点放置在框图上，从而在第一编程开发环境内交互地创建第一图形程序，使得节点可视地指示第一图形程序的功能。 该方法可以自动操作，即，基于第一图形程序自动生成第二图形程序，使得第二图形程序与第二编程开发环境相关联。 该方法可以自动地生成第二图形程序，而不依赖于用户输入，或者可以提示用户输入来确定用于生成第二图形程序的各种选项。 第二图形程序可以实现第一图形程序的功能或功能的一部分。 该方法优选地生成第二图形程序，使得第二编程开发环境可操作以将第二图形程序与使用第二编程开发环境的用户交互式开发的图形程序相同地处理。 因此，一旦生成了第二图形程序，用户可以使用第二编程开发环境来编辑第二图形程序，执行第二图形程序等。

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