System and method for analyzing an image
    1.
    发明授权
    System and method for analyzing an image 有权
    用于分析图像的系统和方法

    公开(公告)号:US07127100B2

    公开(公告)日:2006-10-24

    申请号:US09891569

    申请日:2001-06-25

    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)分析映射的多个点以确定图像的特征。

    System and method for signal matching and characterization
    2.
    发明授权
    System and method for signal matching and characterization 有权
    用于信号匹配和表征的系统和方法

    公开(公告)号:US06963667B2

    公开(公告)日:2005-11-08

    申请号:US09760052

    申请日:2001-01-12

    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之间确定最佳匹配。 最后,输出从候选信号组中指示最佳匹配候选信号的信息。

    System and method for curve fitting using randomized techniques
    3.
    发明授权
    System and method for curve fitting using randomized techniques 有权
    使用随机技术进行曲线拟合的系统和方法

    公开(公告)号:US06882958B2

    公开(公告)日:2005-04-19

    申请号:US09894497

    申请日:2001-06-28

    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最终一起输出。

    Pattern matching system utilizing discrete curve matching with a mapping operator
    4.
    发明授权
    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
    5.
    发明授权
    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
    6.
    发明授权
    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
    7.
    发明授权
    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以获得移位的模板向量的量。

    System and method for signal matching and characterization
    8.
    发明授权
    System and method for signal matching and characterization 有权
    用于信号匹配和表征的系统和方法

    公开(公告)号:US07233700B2

    公开(公告)日:2007-06-19

    申请号:US11105761

    申请日:2005-04-14

    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之间确定最佳匹配。 最后,输出从候选信号组中指示最佳匹配候选信号的信息。

    System and method for performing edge detection in an image
    9.
    发明授权
    System and method for performing edge detection in an image 有权
    用于在图像中执行边缘检测的系统和方法

    公开(公告)号:US07013047B2

    公开(公告)日:2006-03-14

    申请号:US09894272

    申请日:2001-06-28

    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最终一起输出。

    System and method for signal matching and characterization
    10.
    发明申请
    System and method for signal matching and characterization 有权
    用于信号匹配和表征的系统和方法

    公开(公告)号:US20050177314A1

    公开(公告)日:2005-08-11

    申请号:US11105761

    申请日:2005-04-14

    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之间确定最佳匹配。 最后,输出从候选信号组中指示最佳匹配候选信号的信息。

Patent Agency Ranking