公开(公告)号：US06697497B1

公开(公告)日：2004-02-24

申请号：US09455572

申请日：1999-12-06

申请人： Del Jensen ,  Edwards E. Reed ,  Stephen R. Carter

发明人： Del Jensen ,  Edwards E. Reed ,  Stephen R. Carter

IPC分类号： G06K900

CPC分类号： G06T7/143 ,  G06T7/12

摘要： Methods and systems are provided for identifying and characterizing boundaries in digital images and other digital data sets. At least two points within a digital image are selected. Clusters of sample points around the points are chosen. A pixel value histogram is generated for each sample point cluster. These histograms define frequency functions. The distance between the frequency functions, called a “density distance” is calculated and analyzed. The nature of the density distance is then used to determine if the two areas are relatively uniform, or if they indicate a presence of a boundary. To further refine the procedure, the method may be applied iteratively by modifying cluster variances, sizes, and distributions, and then reanalyzing the frequency functions generated.

摘要翻译： 提供了用于识别和表征数字图像和其他数字数据集中的边界的方法和系统。 选择数字图像中的至少两个点。 选择围绕点的采样点集群。 为每个采样点集群生成像素值直方图。 这些直方图定义频率函数。 计算和分析称为“密度距离”的频率函数之间的距离。 然后使用密度距离的性质来确定两个区域是否相对均匀，或者如果它们表示存在边界。 为了进一步细化程序，可以通过修改聚类方差，大小和分布，然后重新分析生成的频率函数来迭代地应用该方法。

公开(公告)号：US06647408B1

公开(公告)日：2003-11-11

申请号：US09354429

申请日：1999-07-16

申请人： Glenn Ricart ,  Del Jensen ,  Stephen R. Carter

发明人： Glenn Ricart ,  Del Jensen ,  Stephen R. Carter

IPC分类号： G06F900

CPC分类号： G06F9/50 ,  G06F2209/502

摘要： Methods, signals, devices, and systems are provided for matching tasks with processing units. A region within a multi-faceted task space is allocated to a processing unit. A point in the multi-faceted task space is assigned to a task. The task is then associated with the processing unit if the region allocated to the processing unit is close to the point assigned to the task. The region allocated to a processing unit may be changed. If no assigned point for a task is sufficiently close to any allocated processing unit region, the task is suspended. Overlapping regions may be assigned to different processing units. In some implementations, the union of the allocated regions covers the task space, while in others it does not. Regions may also be allocated to wait conditions and one or more dimensions of a region may be allocated to conventional processor allocators.

摘要翻译： 提供了方法，信号，设备和系统，用于与处理单元匹配任务。 多方面任务空间内的区域被分配给处理单元。 多方面任务空间中的一个点被分配给一个任务。 然后，如果分配给处理单元的区域接近分配给任务的点，则该任务然后与处理单元相关联。 分配给处理单元的区域可以被改变。 如果任务的任何分配点没有足够接近任何分配的处理单元区域，则任务将被暂停。 可以将重叠区域分配给不同的处理单元。 在一些实现中，分配的区域的联合覆盖任务空间，而在其他实现中。 区域也可以被分配到等待条件，并且区域的一个或多个维度可以被分配给常规处理器分配器。

公开(公告)号：US07356819B1

公开(公告)日：2008-04-08

申请号：US10636118

申请日：2003-08-07

申请人： Glenn Ricart ,  Del Jensen ,  Stephen R. Carter

发明人： Glenn Ricart ,  Del Jensen ,  Stephen R. Carter

IPC分类号： G06F9/46 ,  G06F17/00 ,  G06F17/16

CPC分类号： G06F9/50 ,  G06F2209/502

摘要： Methods, signals, devices and systems are provided for matching tasks with processing units. A region within a multi-faceted task space is allocated to a processing unit. A point in the multi-faceted task space is assigned to a task. The task is then associated with the processing unit if the region allocated to the processing unit is close to the point assigned to the task. The region allocated to a processing unit may be changed. If no assigned point for a task is sufficiently close to any allocated processing unit region, the task is suspended. Overlapping regions may be assigned to different processing units. In some implementations, the union of the allocated regions covers the task space, while in others it does not. Regions may also be allocated to wait conditions and one or more dimensions of a region may be allocated to conventional processor allocators.

摘要翻译： 提供了方法，信号，设备和系统，用于与处理单元匹配任务。 多方面任务空间内的区域被分配给处理单元。 多方面任务空间中的一个点被分配给一个任务。 然后，如果分配给处理单元的区域接近分配给任务的点，则该任务然后与处理单元相关联。 分配给处理单元的区域可以被改变。 如果任务的任何分配点没有足够接近任何分配的处理单元区域，则任务将被暂停。 可以将重叠区域分配给不同的处理单元。 在一些实现中，分配的区域的联合覆盖任务空间，而在其他实现中。 区域也可以被分配到等待条件，并且区域的一个或多个维度可以被分配给常规处理器分配器。

公开(公告)号：US06459809B1

公开(公告)日：2002-10-01

申请号：US09352421

申请日：1999-07-12

申请人： Del Jensen ,  Stephen R. Carter

发明人： Del Jensen ,  Stephen R. Carter

IPC分类号： G06K946

CPC分类号： G06K9/6211 ,  G06F17/30259 ,  Y10S707/99933 ,  Y10S707/99936

摘要： Methods and systems are provided for locating objects within a content stream, by transforming prospective objects and evaluating the results to identify meaningful semantic values. Transformation is accomplished using various contour transformations, possibly in combination with other tools and techniques. The semantic values produced by contour transformation can be efficiently searched and classified against a dictionary of archetypes to identify objects and object features in the content stream. Contour transformations may be scale-invariant and/or rotationally invariant or otherwise symmetric, so that distinctions between content objects based on their scale or orientation are avoided.

摘要翻译： 提供了用于定位内容流中对象的方法和系统，通过转换预期对象并评估结果以识别有意义的语义值。 使用各种轮廓变换实现转换，可能与其他工具和技术相结合。 通过轮廓变换产生的语义值可以有效地搜索和分类与原型词典，以识别内容流中的对象和对象特征。 轮廓变换可以是尺度不变的和/或旋转不变的或以其他方式对称的，从而避免了基于它们的尺度或取向的内容对象之间的区别。

公开(公告)号：US06185612B2

公开(公告)日：2001-02-06

申请号：US09182978

申请日：1998-10-29

申请人： Del Jensen ,  Stephen R Carter

发明人： Del Jensen ,  Stephen R Carter

IPC分类号： G06F1300

CPC分类号： H04L41/12 ,  H04L63/08 ,  H04L63/104

摘要： Methods, systems, signals, and devices are provided for managing and using topology information in a network. A topology information manager keeps fragments of network topology and provides access to entire fragments or to fragment summaries in response to authenticated requests. An authenticated path selector uses topology information from the manager to select message routes. The path selector may use summaries of hidden network paths to determine whether the hidden path is desirable, without having access to all topological information about the hidden path. Messages may be forwarded over hidden paths by the manager without disclosing more than the summary information to the message provider.

摘要翻译： 提供了方法，系统，信号和设备来管理和使用网络中的拓扑信息。 拓扑信息管理器保持网络拓扑的分段，并提供对整个片段的访问，或者响应于经过身份验证的请求来分段摘要。 认证路径选择器使用来自管理器的拓扑信息来选择消息路由。 路径选择器可以使用隐藏网络路径的汇总来确定隐藏路径是否需要，而无需访问关于隐藏路径的所有拓扑信息。 消息可以由管理者通过隐藏路径转发，而不向消息提供者披露多于摘要信息。

公开(公告)号：US06650777B1

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

申请号：US10222495

申请日：2002-08-15

申请人： Del Jensen ,  Stephen R. Carter

发明人： Del Jensen ,  Stephen R. Carter

IPC分类号： G06K946

CPC分类号： G06K9/6211 ,  G06F17/30259 ,  Y10S707/99933 ,  Y10S707/99936

摘要： Methods and systems are provided for locating objects within a content stream, by transforming prospective objects and evaluating the results to identify meaningful semantic values. Transformation is accomplished using various contour transformations, possibly in combination with other tools and techniques. The semantic values produced by contour transformation can be efficiently searched and classified against a dictionary of archetypes to identify objects and object features in the content stream. Contour transformations may be scale-invariant and/or rotationally invariant or otherwise symmetric, so that distinctions between content objects based on their scale or orientation are avoided.

公开(公告)号：US5956043A

公开(公告)日：1999-09-21

申请号：US933231

申请日：1997-09-18

申请人： Del Jensen

发明人： Del Jensen

IPC分类号： G06T3/60

CPC分类号： G06T3/60

摘要： Methods and systems are provided for producing a rotated textured tile on a display device. An unrotated textured tile is identified. A supertile that contains repeated adjacent copies of at least part of the unrotated tile is produced. The supertile is rotated through an arbitrary angle. A period in X and a period in Y are selected. To select a period, a pixel-wide window is moved along the axis, and pixels in the window are measured against pixels in a reference location until a match of acceptable accuracy is found. If no match is found then one or more parameters are perturbed and the sliding-comparison process repeats.

摘要翻译： 提供了用于在显示装置上产生旋转纹理瓦片的方法和系统。 识别未旋转纹理的瓦片。 产生包含至少部分未旋转瓦片的重复相邻副本的超重物。 超重旋转任意角度。 选择X中的周期和Y中的周期。 为了选择一个周期，沿着轴移动像素宽的窗口，并且相对于参考位置中的像素来测量窗口中的像素，直到发现可接受的精度的匹配。 如果没有找到匹配，则会扰乱一个或多个参数并重复滑动比较过程。