Discrete curve symmetry detection
    31.
    发明授权
    Discrete curve symmetry detection 有权
    离散曲线对称检测

    公开(公告)号:US07269286B2

    公开(公告)日:2007-09-11

    申请号:US10455141

    申请日:2003-06-05

    CPC classification number: G06K9/48 G06K9/4609 G06K9/52

    Abstract: System and method for detecting symmetries of discrete curves. A mapping operator is applied to a first discrete curve to amplify its features, generating a first mapped discrete curve. A correlation of the first mapped discrete curve with each of a plurality of rotationally shifted versions of a second mapped discrete curve is computed, generating a corresponding plurality of correlation values. A minimum period of the two curves is determined based on the correlation values, and, based on the minimum period, a symmetry group (SG) of the two curves is determined and output. If the two curves are the same curve, the SG is the rotational SG of the discrete curve. If the second curve is a reflection of the first, the SG is the mutual reflection SG of the first. If the first and second curves are different curves, the SG is the mutual SG of the two curves.

    Abstract translation: 用于检测离散曲线对称性的系统和方法。 将映射运算符应用于第一离散曲线以放大其特征,生成第一映射离散曲线。 计算第一映射离散曲线与第二映射离散曲线的多个旋转版本中的每一个的相关性,生成对应的多个相关值。 基于相关值确定两条曲线的最小周期,并且基于最小周期,确定并输出两条曲线的对称组(SG)。 如果两条曲线是相同的曲线,则SG是离散曲线的旋转SG。 如果第二条曲线是第一条曲线的反射,则SG是第一条曲线的相互反映。 如果第一和第二曲线是不同的曲线,则SG是两条曲线的相互SG。

    Pattern matching system and method which detects rotated and scaled template images
    32.
    发明授权
    Pattern matching system and method which detects rotated and scaled template images 有权
    模式匹配系统和方法,用于检测旋转和缩放的模板图像

    公开(公告)号:US06222940B1

    公开(公告)日:2001-04-24

    申请号:US09227507

    申请日:1999-01-06

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

    Device for extracting liquid from sludge
    33.
    发明授权
    Device for extracting liquid from sludge 失效
    污泥提取液的装置

    公开(公告)号:US3984329A

    公开(公告)日:1976-10-05

    申请号:US552749

    申请日:1975-02-25

    CPC classification number: B01D33/04

    Abstract: A conveyor-type sludge filtering device for extracting the liquid component from the sludge, the device including a horizontally moving supported strand of a perforate endless conveyor belt onto which a continuous flow of sludge is deposited, while rows of flow breaker members extend downwardly into the moving sludge, thereby preventing the formation of sludge layers, especially of a belt-plugging bottom layer of solid matter. The flow breakers are preferably wedge-shaped and pivotably supported on transverse rods.

    Abstract translation: 一种用于从污泥中提取液体成分的输送机式污泥过滤装置,该装置包括横向移动的穿孔环形输送带的支撑绳索,在其上沉积有连续的污泥流,同时一排流动断路器构件向下延伸到 移动污泥,从而防止污泥层的形成,特别是固体物质的带状堵塞底层。 流动断路器优选是楔形的并且可枢转地支撑在横向杆上。

    Increasing accuracy of discrete curve transform estimates for curve matching in four or more dimensions
    34.
    发明授权
    Increasing accuracy of discrete curve transform estimates for curve matching in four or more dimensions 有权
    提高四维或更多维曲线匹配的离散曲线变换估计精度

    公开(公告)号:US07630560B2

    公开(公告)日:2009-12-08

    申请号:US12258708

    申请日:2008-10-27

    Applicant: Lothar Wenzel

    Inventor: Lothar Wenzel

    CPC classification number: G06K9/42 G06K9/3275 G06K9/48 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: 用于估计第一离散曲线和第二离散曲线之间的旋转移动的系统和方法,其中第二离散曲线是第一离散曲线的旋转移位版本。 接收第一和第二离散曲线。 基于第一离散曲线和第二离散曲线来估计第一离散曲线和第二离散曲线之间的旋转移动。 基于估计的旋转移位来更新累积旋转移位。 基于累积旋转移位产生第二离散曲线的旋转移位版本。 以迭代方式使用相应的旋转移位离散曲线进行估计,更新和生成,直到发生停止条件,从而确定第一离散曲线和第二离散曲线之间的旋转移位的最终估计。 最终估计可用于执行曲线匹配。

    Automatically Generating a Second Graphical Program Based on a First Graphical Program
    35.
    发明申请
    Automatically Generating a Second Graphical Program Based on a First Graphical Program 有权
    基于第一个图形程序自动生成第二个图形程序

    公开(公告)号:US20080066053A1

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

    申请号:US11930784

    申请日:2007-10-31

    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: 一种用于基于第一图形程序自动生成第二图形程序的系统和方法。 第一图形程序可以与第一编程开发环境相关联。 例如,用户可以例如通过使用编辑器将各种节点放置在框图上,从而在第一编程开发环境内交互地创建第一图形程序,使得节点可视地指示第一图形程序的功能。 该方法可以自动操作,即,基于第一图形程序自动生成第二图形程序,使得第二图形程序与第二编程开发环境相关联。 该方法可以自动地生成第二图形程序,而不依赖于用户输入,或者可以提示用户输入来确定用于生成第二图形程序的各种选项。 第二图形程序可以实现第一图形程序的功能或功能的一部分。 该方法优选地生成第二图形程序,使得第二编程开发环境可操作以将第二图形程序与使用第二编程开发环境的用户交互式开发的图形程序相同地处理。 因此,一旦生成了第二图形程序,用户可以使用第二编程开发环境来编辑第二图形程序,执行第二图形程序等。

    Increasing Accuracy of Discrete Curve Transform Estimates for Curve Matching in Higher Dimensions
    36.
    发明申请
    Increasing Accuracy of Discrete Curve Transform Estimates for Curve Matching in Higher Dimensions 有权
    提高高维数曲线匹配的离散曲线变换估计精度

    公开(公告)号:US20080031524A1

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

    申请号:US11851477

    申请日:2007-09-07

    Applicant: Lothar Wenzel

    Inventor: Lothar Wenzel

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

    Increasing accuracy of discrete curve transform estimates for curve matching
    37.
    发明授权
    Increasing accuracy of discrete curve transform estimates for curve matching 有权
    提高曲线匹配的离散曲线变换估计的精度

    公开(公告)号:US07327887B2

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

    申请号:US10430546

    申请日:2003-05-06

    Applicant: Lothar Wenzel

    Inventor: Lothar Wenzel

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

    Rotational symmetry detection for configurations of discrete curves
    38.
    发明授权
    Rotational symmetry detection for configurations of discrete curves 有权
    离散曲线配置的旋转对称检测

    公开(公告)号:US07212673B2

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

    申请号:US10454940

    申请日:2003-06-05

    Applicant: Lothar Wenzel

    Inventor: Lothar Wenzel

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

    System and method for programmatically generating a second graphical program based on a first graphical program
    39.
    发明授权
    System and method for programmatically generating a second graphical program based on a first graphical program 有权
    用于基于第一图形程序以编程方式生成第二图形程序的系统和方法

    公开(公告)号:US07043693B2

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

    申请号:US09742510

    申请日:2000-12-20

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

    Image registration system and method implementing PID control techniques
    40.
    发明授权
    Image registration system and method implementing PID control techniques 有权
    图像注册系统和实现PID控制技术的方法

    公开(公告)号:US06681057B1

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

    申请号:US09510290

    申请日:2000-02-22

    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小于给定值。 当发生这种情况时,已经确定了输入和参考图像中所有点之间的对应关系。

Patent Agency Ranking