Pattern Matching Method Selection
    11.
    发明申请
    Pattern Matching Method Selection 有权
    模式匹配方法选择

    公开(公告)号:US20070237396A1

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

    申请号:US11763902

    申请日:2007-06-15

    CPC classification number: G06T7/0004 G06K9/6857

    Abstract: A system and method for performing pattern matching to locate zero or more instances of a template image in a target image. An image is received by a computer from an image source, e.g., a camera. First pattern matching is performed on the image using a first pattern matching technique to determine a plurality of candidate areas. Second pattern matching is performed on each of the candidate areas using a second different pattern matching technique to generate final pattern match results. An output is generated indicating the final pattern match results. The second pattern matching may determine a second plurality of candidate areas which may be analyzed to determine the final pattern match results. The first pattern matching may use a plurality of pattern matching techniques, the results of which may be used to select a best technique from the plurality of techniques to use for the second pattern match.

    Abstract translation: 一种用于执行模式匹配以在目标图像中定位零个或多个模板图像实例的系统和方法。 计算机从图像源(例如相机)接收图像。 使用第一模式匹配技术对图像执行第一模式匹配以确定多个候选区域。 使用第二不同的模式匹配技术对每个候选区域执行第二模式匹配以生成最终模式匹配结果。 生成指示最终模式匹配结果的输出。 第二模式匹配可以确定可以被分析以确定最终模式匹配结果的第二多个候选区域。 第一模式匹配可以使用多个模式匹配技术,其结果可以用于从用于第二模式匹配的多种技术中选择最佳技术。

    Discrete curve symmetry detection
    12.
    发明授权
    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 utilizing discrete curve matching with a mapping operator
    13.
    发明授权
    Pattern matching system utilizing discrete curve matching with a mapping operator 有权
    模式匹配系统利用与映射算子的离散曲线匹配

    公开(公告)号:US07171048B2

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

    申请号:US10263560

    申请日:2002-10-03

    CPC classification number: G06K9/6204 G06K9/6203

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

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

    System and method for scanning a region using a low discrepancy sequence
    14.
    发明授权
    System and method for scanning a region using a low discrepancy sequence 有权
    使用低差异序列扫描区域的系统和方法

    公开(公告)号:US06959104B2

    公开(公告)日:2005-10-25

    申请号:US09876983

    申请日:2001-06-08

    Abstract: A system and method for scanning for an object within a region using a Low Discrepancy Sequence scanning scheme. The system may comprise a computer which includes a CPU and a memory medium which is operable to store one or more programs executable by the CPU to perform the method. The method may: 1) calculate a Low Discrepancy Sequence of points in the region; 2) generate a motion control trajectory from the Low Discrepancy Sequence of points (e.g., by generating a Traveling Salesman Path (TSP) from the Low Discrepancy Sequence of points and then re-sampling the TSP to produce a sequence of motion control points comprising the motion control trajectory); 3) scan the region along the motion control trajectory to determine one or more characteristics of the object in response to the scan. The method may also generate output indicating the one or more characteristics of the object.

    Abstract translation: 一种用于使用低差异序列扫描方案来扫描区域内的对象的系统和方法。 该系统可以包括计算机,其包括CPU和存储介质,该存储介质可操作以存储由CPU执行的一个或多个程序以执行该方法。 该方法可以:1)计算该区域中的点的低差异序列; 2)从点的低差异序列生成运动控制轨迹(例如,通过从点的低差异序列生成旅行销售员路径(TSP),然后重新采样TSP以产生包括 运动控制轨迹); 3)沿着运动控制轨迹扫描区域以确定响应于扫描的物体的一个或多个特性。 该方法还可以产生指示对象的一个​​或多个特征的输出。

    System and method for scanning a region using a low discrepancy curve
    15.
    发明授权
    System and method for scanning a region using a low discrepancy curve 有权
    使用低偏差曲线扫描区域的系统和方法

    公开(公告)号:US06917710B2

    公开(公告)日:2005-07-12

    申请号:US09876980

    申请日:2001-06-08

    CPC classification number: G06K9/20 G06K9/50 G06K9/52

    Abstract: A scanning system and method for scanning for an object within a region, or for locating a point within a region. Embodiments of the invention include a method for scanning for an object within a region using a Low Discrepancy Curve (LDC) scanning scheme. The method may: 1) generate a Low Discrepancy Sequence (LDS) of points in the region; 2) calculate an LDC in the region based on the LDS of points; and 3) scan the region along the LDC to determine one or more characteristics of the object in response to the scan. In calculating the LDC in the region based on the LDS of points, the method may connect sequential pairs of the LDS with contiguous orthogonal line segments (each parallel to a respective axis of the region), then sample the segments, generating points which may be used to generate the LDC, such as by a curve fit.

    Abstract translation: 用于扫描区域内的对象或用于定位区域内的点的扫描系统和方法。 本发明的实施例包括使用低差异曲线(LDC)扫描方案来扫描区域内的对象的方法。 该方法可以:1)产生该区域中的点的低差异序列(LDS); 2)根据点的LDS计算该地区的最不发达国家; 以及3)扫描沿着LDC的区域以确定响应于扫描的对象的一个​​或多个特性。 在基于点的LDS计算区域中的LDC时,该方法可以将LDS的连续对连接到连续的正交线段(每个平行于区域的相应轴),然后对段进行采样,生成点可以是 用于生成LDC,例如通过曲线拟合。

    System and method for estimating a shift between two signals where one signal is known in advance
    16.
    发明授权
    System and method for estimating a shift between two signals where one signal is known in advance 有权
    用于估计预先知道一个信号的两个信号之间的偏移的系统和方法

    公开(公告)号:US06665335B1

    公开(公告)日:2003-12-16

    申请号:US09553200

    申请日:2000-04-20

    CPC classification number: G06K9/00536 G01S7/292

    Abstract: A system and method for estimating the shift between two signals. The shift estimation system method comprises: (a) receiving a first signal, where the first signal may be represented as a vector g having N components; (b) projecting the vector g to a space with dimension K less than N to obtain a projection vector X having K components; (c) computing measures of distance between the projection vector X and each vector in a set of stored vectors; (d) determining a stored vector p in the set of stored vectors with a minimum distance to the projection vector X. The stored vectors are generated from a template signal f, also represented as a vector with N components, by projecting shifted versions of the template signal f to the space of dimension K. The shifted versions of the template signal f may be referred to as shifted template vectors, or simply, shift vectors. The shift estimation method may provide a shift value corresponding to the shifted template vector which generates the stored vector p as an estimate for the shift between the received signal and the template signal f. The shift value defines the amount by which the template signal f must be shifted to obtain the shifted template vector.

    Abstract translation: 一种用于估计两个信号之间的偏移的系统和方法。 移位估计系统方法包括:(a)接收第一信号,其中第一信号可以表示为具有N个分量的向量g; (b)将矢量g投影到尺寸K小于N的空间,以获得具有K个分量的投影向量X; (c)计算一组存储向量中的投影向量X与每个向量之间的距离的度量; (d)以与投影向量X的最小距离来确定存储向量集合中的存储向量p。存储的向量由模板信号f产生,模板信号f也表示为具有N个分量的向量,通过投影移位版本 模板信号f到尺寸K的空间。模板信号f的偏移版本可以被称为移位的模板向量,或者简称为移位向量。 移位估计方法可以提供对应于移位的模板向量的移位值,其生成存储的向量p作为接收信号和模板信号f之间的移位的估计。 移位值定义了必须移动模板信号f以获得移位的模板向量的量。

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

Patent Agency Ranking