公开(公告)号：US07136505B2

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

申请号：US10264059

申请日：2002-10-03

Applicant: Lothar Wenzel ,  Ram Rajagopal ,  Satish V. Kumar ,  Darren R. Schmidt ,  Kevin M. Crotty ,  Matthew S. Fisher ,  Dinesh Nair

Inventor： Lothar Wenzel ,  Ram Rajagopal ,  Satish V. Kumar ,  Darren R. Schmidt ,  Kevin M. Crotty ,  Matthew S. Fisher ,  Dinesh Nair

IPC: G06K9/00

CPC classification number: G06K9/6204 ,  G06K9/48

Abstract: System and method for determining a mapping operator for use in a pattern matching application, where the mapping operator enhances differences between respective objects of interest and background objects, e.g., objects not of interest. First and second information is received regarding an object of interest and objects that may appear with the object of interest in an acquired target data set, respectively. The mapping operator is determined using the first information and the second information by determining a template discrete curve characterizing the object of interest, determining one or more target discrete curves characterizing the background objects, and generating a mapping operator that enhances differences between the mapped template discrete curve and the mapped target discrete curves. The operator is stored in a memory and is operable to be used in a pattern matching application to locate instances of the object of interest in acquired target data sets or images.

Abstract translation: 用于确定在模式匹配应用中使用的映射运算符的系统和方法，其中所述映射运算符增强各个感兴趣对象和背景对象（例如，不感兴趣的对象）之间的差异。 接收关于感兴趣的对象的信息和在所获取的目标数据集中可能与感兴趣的对象一起出现的对象的第一和第二信息。 使用第一信息和第二信息确定映射运算符，通过确定表征感兴趣对象的模板离散曲线，确定表征背景对象的一个​​或多个目标离散曲线，以及生成增强映射模板离散化之间的差异的映射运算符 曲线和映射的目标离散曲线。 操作者被存储在存储器中，并可操作以在模式匹配应用中使用以定位所获取的目标数据集或图像中的感兴趣对象的实例。

公开(公告)号：US07133538B2

公开(公告)日：2006-11-07

申请号：US10263601

申请日：2002-10-03

Applicant: Lothar Wenzel ,  Ram Rajagopal ,  Satish V. Kumar ,  Darren R. Schmidt ,  Kevin M. Crotty ,  Matthew S. Fisher ,  Dinesh Nair

Inventor： Lothar Wenzel ,  Ram Rajagopal ,  Satish V. Kumar ,  Darren R. Schmidt ,  Kevin M. Crotty ,  Matthew S. Fisher ,  Dinesh Nair

IPC: G06K9/00

CPC classification number: G06K9/6204 ,  G06K9/48

Abstract: System and method for determining the presence of an object of interest in a target image. Regions of a target image may be located that match an object of interest, e.g., in a template image, with respect to various information, e.g., luminance, color and/or other types of 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 image despite of or using various types of topological transformations of the object of interest in the target image. A plurality of mapping operators are determined based on template curves and/or example target curves, e.g., background object curves. Pattern matching is performed on one or more target images using the mapping operators to generate pattern matching results, and the pattern matching results output.

公开(公告)号：US06950552B2

公开(公告)日：2005-09-27

申请号：US09876985

申请日：2001-06-08

Applicant: Dinesh Nair ,  Ram Rajagopal ,  Lothar Wenzel

Inventor： Dinesh Nair ,  Ram Rajagopal ,  Lothar Wenzel

IPC: G06K9/20 ,  G06K9/50 ,  G06K9/52 ,  G06K9/46

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

Abstract: A scanning system and method for locating a point within a region. The method may: 1) determine or locate a region of interest in the region; 2) determine one or more characteristics of the region of interest within the region, wherein the region of interest includes the point of interest; 3) determine a continuous trajectory based on the one or more characteristics of the region of interest; 4) measure the region of interest at a plurality of points along the continuous trajectory to generate a sample data set; 5) perform a surface fit of the sample data set using the approximate model to generate a parameterized surface; and 6) calculate a location of the point of interest based on the parameterized surface. The method may include measuring the region at and/or near the calculated location to confirm the solution, and may also include generating output comprising the results.

Abstract translation: 一种用于定位区域内的点的扫描系统和方法。 该方法可以：1）确定或定位该区域中的感兴趣区域; 2）确定区域内的感兴趣区域的一个或多个特征，其中所述感兴趣区域包括兴趣点; 3）基于感兴趣区域的一个或多个特征来确定连续轨迹; 4）沿着连续轨迹测量多个点处的感兴趣区域以产生样本数据集; 5）使用近似模型执行样本数据集的表面拟合，以生成参数化表面; 和6）基于参数化表面计算兴趣点的位置。 该方法可以包括测量所计算的位置处和/或附近的区域以确定解决方案，并且还可以包括生成包括结果的输出。

公开(公告)号：US06820032B2

公开(公告)日：2004-11-16

申请号：US09877314

申请日：2001-06-08

Applicant: Lothar Wenzel ,  Ram Rajagopal ,  Dinesh Nair ,  Joseph Ting ,  Sundeep Chandhoke

Inventor： Lothar Wenzel ,  Ram Rajagopal ,  Dinesh Nair ,  Joseph Ting ,  Sundeep Chandhoke

IPC: G01B322

CPC classification number: G06T7/0004 ,  G01B11/2518 ,  G05B2219/32212 ,  G05B2219/40554 ,  G06K9/20 ,  G06K9/50 ,  G06K9/52 ,  G06Q10/047 ,  Y02P90/22

Abstract: A system and method for scanning for an object within a region using a conformal 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) determine the characteristic geometry of the region; 2) generate a conformal scanning curve based on the characteristic geometry of the region by performing a conformal mapping between the characteristic geometry and a first scanning curve to generate the conformal scanning curve, i.e., mapping points of the first scanning curve to the characteristic geometry of the region; and 3) scan the region using the conformal scanning curve. These measurements of the region produce data indicative of one or more characteristics of the object. The method may also generate output indicating the one or more characteristics of the object.

Abstract translation: 一种用于使用共形扫描方案扫描区域内的对象的系统和方法。 该系统可以包括计算机，其包括CPU和存储介质，该存储介质可操作以存储由CPU执行的一个或多个程序以执行该方法。 该方法可以：1）确定该区域的特征几何; 2）通过执行特征几何和第一扫描曲线之间的共形映射来生成基于区域的特征几何形状的共形扫描曲线，以产生共形扫描曲线，即，将第一扫描曲线的点映射到特征几何形状 该区域; 和3）使用共形扫描曲线扫描该区域。 该区域的这些测量产生指示对象的一个​​或多个特征的数据。 该方法还可以产生指示对象的一个​​或多个特征的输出。

公开(公告)号：US06535640B1

公开(公告)日：2003-03-18

申请号：US09560695

申请日：2000-04-27

Applicant: Ram Rajagopal ,  Lothar Wenzel ,  Dinesh Nair

Inventor： Ram Rajagopal ,  Lothar Wenzel ,  Dinesh Nair

IPC: G06K962

CPC classification number: G06K9/6276 ,  G06K9/6203

Abstract: A signal analysis system/method, for identifying the closest vector in a vector collection to a given input signal vector, comprising an input, a memory, and a processing unit. The memory stores a collection of vectors, and a table of mutual distances between pairs of the vectors in the collection. The processing unit may receive an input vector corresponding to the input signal. The processing unit may be further configured to: (a) select a vector from a current collection; (b) compute the distance of the input vector to the selected vector; (c) determine if the computed distance is smaller than a bounding radius value; (d) perform an annular filtration in response to the computed distance not being smaller than the bounding radius value, wherein the annular filtration retains in the current collection only those vectors whose tabulated distances from the selected vector are greater than the computed distance minus a radius value, and less than the computed distance plus the radius value; and to iteratively perform (a), (b), (c) and (d) until the computed distance to the selected point is smaller than the radius value, whereupon, the processor may identify the selected vector as the solution vector (i.e. the closest vector of the vector collection to the input vector), and may provide an output indication to a user in response this identification.

Abstract translation: 一种信号分析系统/方法，用于将给定输入信号向量的矢量集合中的最近矢量识别，包括输入，存储器和处理单元。 存储器存储向量的集合，以及集合中向量对之间的相互距离的表。 处理单元可以接收与输入信号相对应的输入向量。 处理单元还可以被配置为：（a）从当前集合中选择一个向量; （b）计算输入向量与所选向量的距离; （c）确定所计算的距离是否小于边界半径值; （d）响应于计算出的距离不小于边界半径值来执行环形过滤，其中环形过滤仅保留当前集合中那些与所选择的向量的列表距离大于所计算的距离减去半径的向量 值，小于计算距离加上半径值; 并且迭代地执行（a），（b），（c）和（d），直到所选择的点的计算距离小于半径值，于是处理器可以将所选择的向量识别为解向量（即， 矢量集合的最接近的向量到输入向量），并且可以响应于该标识向用户提供输出指示。

公开(公告)号：US07158677B2

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

申请号：US10224043

申请日：2002-08-20

Applicant: Lothar Wenzel ,  Ram Rajagopal ,  Dinesh Nair

Inventor： Lothar Wenzel ,  Ram Rajagopal ,  Dinesh Nair

IPC: G06K9/46

CPC classification number: G06K9/6204

Abstract: System and method for determining the presence of an object of interest from a template image in an acquired target image, despite of or using various types of affine transformations of the object of interest in the target image. A template image discrete curve is determined from the template image corresponding to the object of interest, and a template curve canonical transform calculated based on the curve. The canonical transform is applied to the template curve to generate a mapped template curve. The target image is received, a target image discrete curve determined, and a target curve canonical transform computed based on the target curve canonical transform. The target canonical transform is applied to the target curve to generate a mapped target curve. Geometric pattern matching is performed using the mapped template and target image discrete curves to generate pattern matching results, and the pattern matching results are output.

Abstract translation: 尽管在目标图像中使用或使用感兴趣对象的各种仿射变换来确定所获取的目标图像中的模板图像中感兴趣对象的存在的系统和方法。 从与感兴趣对象相对应的模板图像确定模板图像离散曲线，并根据曲线计算模板曲线规范变换。 将规范变换应用于模板曲线以生成映射的模板曲线。 接收目标图像，确定目标图像离散曲线，并且基于目标曲线规范变换计算的目标曲线规范变换。 将目标规范变换应用于目标曲线以生成映射的目标曲线。 使用映射的模板和目标图像离散曲线进行几何模式匹配，以生成模式匹配结果，并输出模式匹配结果。

公开(公告)号：US07139432B2

公开(公告)日：2006-11-21

申请号：US10264118

申请日：2002-10-03

Applicant: Lothar Wenzel ,  Ram Rajagopal ,  Satish V. Kumar ,  Darren R. Schmidt ,  Kevin M. Crotty ,  Matthew S. Fisher ,  Dinesh Nair

Inventor： Lothar Wenzel ,  Ram Rajagopal ,  Satish V. Kumar ,  Darren R. Schmidt ,  Kevin M. Crotty ,  Matthew S. Fisher ,  Dinesh Nair

IPC: G06K9/00

CPC classification number: G06K9/6204 ,  G06K9/48 ,  G06K9/6203

Abstract: System and method for determining the presence of an object of interest in a target image. Regions of a target image may be located that match an object of interest, e.g., in a template image, with respect to various information, e.g., luminance, color and/or other types of boundary information. The invention includes improved methods for mapping point sequences (e.g., pixel sequences) or curves to new point sets or curves for curve matching. The method determines the presence of an object of interest in a target image despite of or using various types of topological transformations of the object of interest in the target image. 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 images using the mapping operator(s) to generate pattern matching results, and the pattern matching results output.

公开(公告)号：US07120301B2

公开(公告)日：2006-10-10

申请号：US10264109

申请日：2002-10-03

Applicant: Lothar Wenzel ,  Ram Rajagopal ,  Satish V. Kumar ,  Darren R. Schmidt ,  Kevin M. Crotty ,  Matthew S. Fisher ,  Dinesh Nair

Inventor： Lothar Wenzel ,  Ram Rajagopal ,  Satish V. Kumar ,  Darren R. Schmidt ,  Kevin M. Crotty ,  Matthew S. Fisher ,  Dinesh Nair

IPC: G06K9/62

CPC classification number: G06K9/6204 ,  G06K9/48

Abstract: System and method for re-sampling discrete curves, thereby efficiently characterizing point sets or curves in a space. The method may also provide improved means for mapping point sets or curves to new point sets or curves for curve matching. A weight vector or function is determined based on a plurality of discrete curves, e.g., from one or more template data sets or images. The weight function enhances differences between weighted discrete curves. A set of orthonormal polynomials is determined based on the computed weight function, where the set of orthonormal polynomials comprises a set of orthogonal eigenfunctions of a Sturm-Liouville differential equation. Values for a plurality of zeros for one of the set of orthonormal polynomials is determined that comprise resampling points for the plurality of discrete curves. Each of the plurality of discrete curves is resampled based on the determined values of the plurality of zeros.

公开(公告)号：US07034831B2

公开(公告)日：2006-04-25

申请号：US09876977

申请日：2001-06-08

Applicant: Lothar Wenzel ,  Ram Rajagopal ,  Dinesh Nair

Inventor： Lothar Wenzel ,  Ram Rajagopal ,  Dinesh Nair

IPC: G06T11/20

CPC classification number: G06Q10/047 ,  G05B19/00 ,  G05B19/41815 ,  G05B2219/32212 ,  G05B2219/40554 ,  G06F17/10 ,  G06K9/20 ,  G06K9/50 ,  G06K9/52 ,  G06T7/0004 ,  Y02P90/08 ,  Y02P90/22

Abstract: A system and method for generating a curve in a region, e.g., a Low Discrepancy Curve. The method may generate an unbounded Low Discrepancy Point (LDP); apply one or more boundary conditions to the unbounded LDP to generate a bounded LDP located within the region; repeat said generating and said applying one or more boundary conditions one or more times, generating a Low Discrepancy Sequence (LDS) in the region; store the LDS; and generate output comprising the LDS, wherein the LDS defines the curve in the region. The method may scan the region according to the defined curve. In generating the unbounded LDP, the method may select two or more irrational numbers, a step size epsilon (ε), and a starting position; initialize a current position to the starting position; and increment components of the current position based on ε and the irrational numbers to generate the unbounded LDP.

Abstract translation: 用于在区域中产生曲线的系统和方法，例如低差异曲线。 该方法可以产生无界低差异点（LDP）; 对无界LDP应用一个或多个边界条件，以产生位于该区域内的有界LDP; 重复所述生成并且表示施加一个或多个边界条件一次或多次，在该区域中产生低差异序列（LDS）; 存储LDS; 并且生成包括LDS的输出，其中LDS定义该区域中的曲线。 该方法可以根据定义的曲线扫描该区域。 在生成无界LDP时，该方法可以选择两个或更多个无理数，步长ε（ε）和开始位置; 将当前位置初始化为起始位置; 并且基于ε和不合理数增加当前位置的分量以生成无界LDP。

公开(公告)号：US06909801B2

公开(公告)日：2005-06-21

申请号：US09876982

申请日：2001-06-08

Applicant: Lothar Wenzel ,  Ram Rajagopal ,  Dinesh Nair

Inventor： Lothar Wenzel ,  Ram Rajagopal ,  Dinesh Nair

IPC: G05B19/418 ,  G06F17/10 ,  G06K9/20 ,  G06K9/50 ,  G06K9/52 ,  G06Q10/04 ,  G06T7/00 ,  G06R9/00

CPC classification number: G06T7/0004 ,  G05B19/41815 ,  G05B2219/32212 ,  G05B2219/40554 ,  G06F17/10 ,  G06K9/20 ,  G06K9/50 ,  G06K9/52 ,  G06Q10/047 ,  Y02P90/08 ,  Y02P90/12 ,  Y02P90/22

Abstract: A system and method for generating a curve, such as a Low Discrepancy Curve, on a surface, such as an abstract surface with a Riemannian metric. 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) parameterize the surface; 2) select a curve, such as a Low Discrepancy Curve, in a parameter space, for example, a simple space such as a unit square; 3) re-parameterize the surface, for example, re-parameterize the surface such that a ratio of line and area elements of the surface based on a Riemannian metric is constant; and 4) map the curve onto the surface using the re-parameterization. The method may also generate output comprising information regarding the mapped curve, for example, displaying the mapped curve on a display device.

Abstract translation: 用于在诸如具有黎曼度量的抽象表面的表面上生成诸如低差异曲线的曲线的系统和方法。 该系统可以包括计算机，其包括CPU和存储介质，该存储介质可操作以存储由CPU执行的一个或多个程序以执行该方法。 该方法可以：1）参数化表面; 2）在参数空间中选择一个曲线，例如低偏差曲线，例如单位平方的简单空间; 3）重新参数化表面，例如，重新参数化表面，使得基于黎曼度量的表面的线和面积元素的比率是恒定的; 和4）使用重新参数化将曲线映射到曲面上。 该方法还可以生成包括关于映射曲线的信息的输出，例如，在显示设备上显示映射曲线。