-
公开(公告)号：US07127100B2
公开(公告)日：2006-10-24
申请号：US09891569
申请日：2001-06-25
Applicant: Lothar Wenzel , Dinesh Nair , Ram Rajagopal
Inventor： Lothar Wenzel , Dinesh Nair , Ram Rajagopal
IPC: G06K9/00
CPC classification number: G06T7/0004 , G06K9/00201
Abstract: A system and method for analyzing an image. 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 include: 1) receiving data describing an n-dimensional image, wherein the image is defined in a bounded n-dimensional space, wherein the image is embedded in an m-dimensional real space via an embedding function x( ), and wherein m>n; 2) determining a diffeomorphism (f,g) of the n-dimensional space; 3) computing the inverse transform (f−1,g−1) of the determined diffeomorphism (f,g); 4) selecting a plurality of points in the n-dimensional space; 5) mapping the plurality of points onto the image using x(f−1,g−1) thereby generating a mapped plurality of points on the image; and 6) analyzing the mapped plurality of points to determine characteristics of the image.
Abstract translation: 用于分析图像的系统和方法。 该系统可以包括计算机，其包括CPU和存储介质，该存储介质可操作以存储由CPU执行的一个或多个程序以执行该方法。 该方法可以包括：1）接收描述n维图像的数据，其中在有界的n维空间中定义图像，其中通过嵌入函数x（）将图像嵌入在m维实际空间中，以及 其中m> n; 2）确定n维空间的不同形态（f，g）; 3）计算所确定的变形（f，g）的逆变换（f -1，...， 4）选择n维空间中的多个点; 5）使用x（f 0，-1，...，0）将多个点映射到图像上，从而在图像上生成映射的多个点; 以及6）分析映射的多个点以确定图像的特征。
-
公开(公告)号：US06963667B2
公开(公告)日：2005-11-08
申请号：US09760052
申请日：2001-01-12
Applicant: Ram Rajagopal , Lothar Wenzel , Dinesh Nair , Darren Schmidt
Inventor： Ram Rajagopal , Lothar Wenzel , Dinesh Nair , Darren Schmidt
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 unified 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之间确定最佳匹配。 最后，输出从候选信号组中指示最佳匹配候选信号的信息。
-
公开(公告)号：US06882958B2
公开(公告)日：2005-04-19
申请号：US09894497
申请日：2001-06-28
Applicant: Darren Schmidt , Ram Rajagopal , Lothar Wenzel , Dinesh Nair
Inventor： Darren Schmidt , Ram Rajagopal , Lothar Wenzel , Dinesh Nair
CPC classification number: G06F17/17 , G06K9/6204
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最终一起输出。
-
公开(公告)号：US20070237396A1
公开(公告)日：2007-10-11
申请号：US11763902
申请日：2007-06-15
Applicant: Lothar Wenzel , Nicolas Vazquez , Kevin Schultz , Dinesh Nair
Inventor： Lothar Wenzel , Nicolas Vazquez , Kevin Schultz , Dinesh Nair
IPC: G06K9/62
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: 一种用于执行模式匹配以在目标图像中定位零个或多个模板图像实例的系统和方法。 计算机从图像源（例如相机）接收图像。 使用第一模式匹配技术对图像执行第一模式匹配以确定多个候选区域。 使用第二不同的模式匹配技术对每个候选区域执行第二模式匹配以生成最终模式匹配结果。 生成指示最终模式匹配结果的输出。 第二模式匹配可以确定可以被分析以确定最终模式匹配结果的第二多个候选区域。 第一模式匹配可以使用多个模式匹配技术，其结果可以用于从用于第二模式匹配的多种技术中选择最佳技术。
-
5.发明授权Pattern matching system utilizing discrete curve matching with a mapping operator 有权模式匹配系统利用与映射算子的离散曲线匹配公开(公告)号：US07171048B2
公开(公告)日：2007-01-30
申请号：US10263560
申请日：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/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: 用于确定目标数据集中感兴趣对象的存在的系统和方法。 目标数据集的部分可以相对于各种信息（例如边缘或边界信息）被定位成匹配感兴趣的对象，例如在模板数据集中。 本发明包括用于将点集合或曲线映射到用于曲线匹配的新点集或曲线的改进方法。 该方法确定目标数据集中感兴趣对象的存在，尽管在目标数据集中使用或使用目标数据集中的感兴趣对象的各种拓扑变换。 基于模板曲线和/或示例目标曲线来确定一个或多个映射运算符。 使用映射运算符对一个或多个目标数据集进行模式匹配，以生成模式匹配结果，并且匹配结果输出。
-
Patent Agency Ranking
6.发明授权公开(公告)号：US06959104B2
公开(公告)日：2005-10-25
申请号：US09876983
申请日：2001-06-08
Applicant: Ram Rajagopal , Lothar Wenzel , Dinesh Nair
Inventor： Ram Rajagopal , Lothar Wenzel , Dinesh Nair
CPC classification number: G05B19/41815 , G05B2219/32212 , G05B2219/40554 , G06K9/20 , G06K9/50 , G06K9/52 , G06T7/0004 , Y02P90/08 , Y02P90/12 , Y02P90/22
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）沿着运动控制轨迹扫描区域以确定响应于扫描的物体的一个或多个特性。 该方法还可以产生指示对象的一个或多个特征的输出。
-
公开(公告)号：US06917710B2
公开(公告)日：2005-07-12
申请号：US09876980
申请日：2001-06-08
Applicant: Ram Rajagopal , Lothar Wenzel , Dinesh Nair
Inventor： Ram Rajagopal , Lothar Wenzel , Dinesh Nair
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，例如通过曲线拟合。
-
8.发明授权Pattern matching system and method which detects rotated and scaled template images 有权模式匹配系统和方法，用于检测旋转和缩放的模板图像公开(公告)号：US06222940B1
公开(公告)日：2001-04-24
申请号：US09227507
申请日：1999-01-06
Applicant: Lothar Wenzel , Dinesh Nair , Nicolas Vazquez , Samson Dekey
Inventor： Lothar Wenzel , Dinesh Nair , 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: 一种用于执行模式匹配以在目标图像中定位零个或多个模板图像实例的系统和方法。 该方法首先包括使用低差异序列（也称为准随机序列）对模板图像进行采样，以确定模板图像中准确表征模板图像的多个样本像素。 低差异序列被设计为产生最大程度地避免彼此的采样点。 在模板图像被采样或表征之后，该方法然后使用样本像素和目标图像执行模式匹配，以确定目标图像中模板图像的零个或多个位置。 该方法还可以围绕样本像素的至少一个子集执行局部稳定性分析，以确定具有期望程度的稳定性的较小的第三数量的采样像素，然后使用第三多个采样像素执行模式匹配。 在一个实施例中，本地稳定性分析确定具有不同稳定性邻域大小的多组样本像素，并且模式匹配使用不同的采样像素集合执行多次迭代的模式匹配，优选地以粗略到精细的方式执行， 例如，使用具有连续更小的稳定性邻域大小和/或步长的样本像素集合。 本发明还包括通过沿着一个或多个旋转不变路径（优选圆周周长）采样模板图像来执行旋转不变模式匹配，以产生一组或多组采样像素。 来自圆形路径的这些采样像素然后用于模式匹配。 旋转不变模式匹配还可以使用局部稳定性分析和粗略到精细搜索技术。
-
公开(公告)号：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
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之间确定最佳匹配。 最后，输出从候选信号组中指示最佳匹配候选信号的信息。
-
公开(公告)号：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最终一起输出。
-
-
-
-
-
-
-
-
-
Search Results
63
records
(took 0.025 seconds)
