公开(公告)号：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），直到所选择的点的计算距离小于半径值，于是处理器可以将所选择的向量识别为解向量（即， 矢量集合的最接近的向量到输入向量），并且可以响应于该标识向用户提供输出指示。

公开(公告)号：US06370270B1

公开(公告)日：2002-04-09

申请号：US09385121

申请日：1999-08-27

Applicant: Dinesh Nair ,  Lothar Wenzel ,  Nicolas Vazquez ,  Samson DeKey

Inventor： Dinesh Nair ,  Lothar Wenzel ,  Nicolas Vazquez ,  Samson DeKey

IPC: G06K962

CPC classification number: G06K9/6203 ,  G06K2209/19 ,  G06T7/223 ,  G06T7/248 ,  G06T7/74 ,  G06T2207/10016 ,  G06T2207/30108

Abstract: A system and method for improved image characterization, object placement, and mesh design utilizing Low Discrepancy sequences. The Low Discrepancy sequence is designed to produce sample points which maximally avoid one another, i.e., the distance between any two sample points is maximized. The invention may be applied specifically to methods of image characterization, pattern matching, acquiring image statistics, object location, image reconstruction, motion estimation, object placement, sensor placement, and mesh design, among others. Image characterization is performed by receiving an image and then sampling the image using a Low Discrepancy sequence, also referred to as a quasi-random sequence, to determine a plurality of sample pixels in the image which characterize the image. Sensor placement is performed by generating a Low Discrepancy sequence for the desired placement application, and then selecting locations for the optimal placement of sensors using the generated Low Discrepancy sequence.

Abstract translation: 一种利用低差异序列改进图像表征，物体放置和网格设计的系统和方法。 低偏差序列被设计为产生最大程度地相互避免的采样点，即，任何两个采样点之间的距离最大化。 本发明可以专门应用于图像表征，模式匹配，获取图像统计，对象位置，图像重建，运动估计，对象放置，传感器放置和网格设计等的方法。 通过接收图像并且然后使用低差异序列（也称为准随机序列）对图像进行采样来确定图像中表征图像的多个样本像素来执行图像表征。 通过为所需的放置应用生成低差分序列，然后使用生成的低差异序列选择位置以实现传感器的最佳放置来执行传感器放置。