Separating mixed signals in a cellular environment
    4.
    发明授权
    Separating mixed signals in a cellular environment 失效
    在蜂窝环境中分离混合信号

    公开(公告)号:US07826870B2

    公开(公告)日:2010-11-02

    申请号:US11381442

    申请日:2006-05-03

    IPC分类号: H04M1/00 H04K3/00

    CPC分类号: G01S3/74 H04B7/0854

    摘要: Separating mixed signals includes receiving the mixed signals from signal sources transmitting from a number of cells. A signal source is operable to transmit a source signal, and a mixed signal comprises at least a subset of the source signals. A complex mixing matrix is established from the mixed signals. The complex mixing matrix describes mixing the source signals to yield the mixed signals. The number of cells is estimated from the mixed signals. The mixed signals are separated using the complex mixing matrix and the estimated number of cells.

    摘要翻译: 分离混合信号包括从多个小区发送的信号源接收混合信号。 信号源可操作地发送源信号,并且混合信号包括源信号的至少一个子集。 从混合信号建立复杂的混合矩阵。 复杂混合矩阵描述了混合源信号以产生混合信号。 从混合信号估计单元数。 使用复合混合矩阵和估计的单元数来分离混合信号。

    Recognition algorithm for the unknown target rejection based on shape statistics obtained from orthogonal distance function
    5.
    发明授权
    Recognition algorithm for the unknown target rejection based on shape statistics obtained from orthogonal distance function 有权
    基于从正交距离函数获得的形状统计的未知目标抑制的识别算法

    公开(公告)号:US07116265B2

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

    申请号:US11054757

    申请日:2005-02-10

    IPC分类号: G01S13/90

    摘要: A method for classification of a target object having a periphery comprises the steps of: selecting a plurality of random first chords D1 across the periphery of the target object; measuring each of the first chords D1 to obtain a plurality of first dimensions; computing for each of the first chords D1 a second chord D2 across the periphery thus forming a plurality of D1, D2 pairs of chords; measuring the second chords D2 for all pairs to obtain second dimensions; computing for each of the pairs of first chords D1 and second chords D2 the ratio D1/D2 of the first dimension to the second dimension to obtain a plurality of first values; computing the logarithm of the first values to obtain a plurality of logarithmic values; computing difference values by subtracting the second dimension from the first dimension for each of the pairs; recording the first values, logarithmic values and difference values in histograms; extracting a vertex lists from the histograms; combining one or more of the vertex lists to obtain a signature indicative of the classification of the object target. For each of the pairs, the second chords are orthogonal to the first chords, and the second chords share a point with the first chords and the periphery.

    摘要翻译: 一种具有周边的目标对象的分类方法包括以下步骤:在目标对象的周围选择多个随机的第一和弦D1; 测量每个第一和弦D1以获得多个第一维度; 计算每个第一和弦D1,跨越周边的第二和弦D 2,从而形成多个D 1,D 2对弦; 测量所有对的第二和弦D 2以获得第二维度; 对于第一和弦对1和第二和弦D 2中的每一对,计算第一维度与第二维度的比率D 1 / D 2以获得多个第一值; 计算第一值的对数以获得多个对数值; 通过从每个对的第一维度减去第二维度来计算差值; 记录直方图中的第一个值,对数值和差值; 从直方图中提取顶点列表; 组合一个或多个顶点列表以获得指示对象目标的分类的签名。 对于每一对,第二和弦与第一和弦正交,第二和弦与第一和弦和周边共享一个点。

    Target recognition system and method with unknown target rejection
    6.
    发明授权
    Target recognition system and method with unknown target rejection 有权
    目标识别系统和目标拒绝未知的方法

    公开(公告)号:US07545307B2

    公开(公告)日:2009-06-09

    申请号:US11304022

    申请日:2005-12-15

    申请人: David B. Shu

    发明人: David B. Shu

    IPC分类号: G01S7/41 G01S13/90

    摘要: The present invention describes a new QR enclosing voting scheme that allows the extraction of base signatures of objects using a shortest path QR algorithm, providing a probability distribution measuring the occurrence of each random projection base of the object under consideration. The method is very effective in extracting the overall base signatures of a given class of objects. The novelty of this approach is that it is not tailored to the nature of the objects, thus generally applicable, and unmanned. Random projections (RP) have been a powerful tool to reduce the dimensionality of an object while preserving class separation. The inventive voting scheme, after RP, further reduces the dimensionality to no more than the number of the training objects.

    摘要翻译: 本发明描述了一种新的QR包围投票方案,其允许使用最短路径QR算法提取对象的基本签名,提供测量所考虑的对象的每个随机投影基底的出现的概率分布。 该方法在提取给定类对象的整体基本签名方面非常有效。 这种方法的新颖之处在于它不适合于物体的性质,因此通常适用于无人驾驶。 随机投影(RP)已经成为降低对象维度的一个有力工具,同时保持了分类。 在RP之后的创造性投票方案进一步将维度降低到不超过训练对象的数量。

    Independently non-homogeneously dynamically reconfigurable two
dimensional interprocessor communication topology for SIMD
multi-processors and apparatus for implementing same
    7.
    发明授权
    Independently non-homogeneously dynamically reconfigurable two dimensional interprocessor communication topology for SIMD multi-processors and apparatus for implementing same 失效
    独立的非均匀动态可重构的二维处理器通信拓扑,用于SIMD多处理器和实现相同的设备

    公开(公告)号:US6145072A

    公开(公告)日:2000-11-07

    申请号:US309565

    申请日:1994-09-20

    CPC分类号: G06F15/17343 G06F15/17381

    摘要: In a SIMD architecture having a two dimensional array of processing elements, where a controller broadcasts instructions to all processing elements in the array, a dynamically reconfigurable switching means useful to connect four of the processing elements in the array into a group in accordance with either the broadcast instruction of the controller or a special communication instruction held in one processing element of the group, the switch includes at least one dataline connected to each processing element in the group. A multiplexer is connected to each data line and to the controller and to a configuration register. It is adapted to load the special communication instruction from the one processing element in the group into a configuration register and to operate in accord with either the broadcast instruction from the controller or the contents of the configuration register to select one of the four data lines as a source of data and applying the data therefrom to a source output port. A demultiplexer is connected to each data line and to the controller and to said configuration register, and to the source output port of the multiplexer means, and adapted to operate in accord with either the broadcast instruction from the controller or the contents of the configuration register to select one of the four data lines as a source of data and applying the data therefrom to a selected data line. The switch also acts to connect processing elements that cross chip partitions forming the processor array. Up to four such switches can be used to connect a group of four processing elements.

    摘要翻译: 在具有处理元件的二维阵列的SIMD架构中,其中控制器向阵列中的所有处理元件广播指令,可动态重新配置的切换装置用于根据以下任何一种将阵列中的四个处理元件连接到组中: 所述控制器的广播指令或保持在所述组的一个处理元件中的特殊通信指令,所述交换机包括连接到所述组中的每个处理元件的至少一个数据线。 多路复用器连接到每个数据线以及控制器和配置寄存器。 它适用于将特殊通信指令从组中的一个处理单元加载到配置寄存器中,并根据来自控制器的广播指令或配置寄存器的内容进行操作,以选择四条数据线之一作为 数据源并将数据应用于源输出端口。 解复用器连接到每个数据线以及控制器和配置寄存器以及多路复用器装置的源输出端口,并且适于根据来自控制器的广播指令或配置寄存器的内容进行操作 选择四条数据线之一作为数据源,并将数据应用于所选择的数据线。 该交换机还用于连接形成处理器阵列的跨芯片分区的处理元件。 最多可以使用四个这样的开关来连接一组四个处理元件。

    Gated architecture for computer vision machine
    8.
    发明授权
    Gated architecture for computer vision machine 失效
    计算机视觉机器门控架构

    公开(公告)号:US4901360A

    公开(公告)日:1990-02-13

    申请号:US113084

    申请日:1987-10-23

    IPC分类号: G06F15/80 G06T1/20 G06T7/00

    CPC分类号: G06T1/20

    摘要: A computer architecture 10 for performing iconic and symbolic operations on image data is disclosed. Three levels of processing elements (CAAPP, ICP, GPPA) are disclosed. The processing elements in the lowest level (CAAPP) are provided with a plurality of controllable gates (N, S, E, W, H, V, NW, NE) that are used to selectively connect together processing elements in that level. In such manner, certain algorithms such as the minimum spanning tree algorithm can be efficiently performed.

    摘要翻译: 公开了一种用于对图像数据执行图标和符号操作的计算机体系结构10。 公开了三级处理要素(CAAPP,ICP,GPPA)。 最低级(CAAPP)中的处理元件设置有多个可控制门(N,S,E,W,H,V,NW,NE),用于选择性地将处于该级别的处理元件连接在一起。 以这种方式,可以有效地执行诸如最小生成树算法的某些算法。

    Computer vision architecture
    9.
    发明授权
    Computer vision architecture 失效
    计算机视觉架构

    公开(公告)号:US4809347A

    公开(公告)日:1989-02-28

    申请号:US887847

    申请日:1986-07-18

    CPC分类号: G06F15/8023 G06T1/20

    摘要: A computer architecture is disclosed for analyzing automatic image understanding problems. The architecture is designed so that it can efficiently perform a wide spectrum of tasks ranging from low level or iconic processing to high level or symbolic processing tasks. A first level (12) of image processing elements is provided for operating on the image matrix on a pixel per processing element basis. A second level (14) of processing elements is provided for operating on a plurality of pixels associated with a given array of first level processing elements. A third level (16) of processing elements is designed to instruct the first and second level processing elements, as well as for operating on a larger segment of the matrix. A host computer (18) is provided that directly communicates with at least each third level processing element. A high degree of parallelism is provided so that information can be readily transferred within the architecture at high speeds.

    摘要翻译: 公开了一种用于分析自动图像理解问题的计算机体系结构。 该架构的设计使其能够有效地执行从低级别或标志性处理到高级别或符号处理任务的广泛任务。 提供图像处理元件的第一级(12),用于基于每个处理元件的像素对图像矩阵进行操作。 处理元件的第二级(14)被提供用于在与给定的第一级处理元件阵列相关联的多个像素上操作。 处理元件的第三级(16)被设计为指示第一级和第二级处理元件以及用于在矩阵的较大段上操作。 提供主机(18),其与至少每个第三级处理元件直接通信。 提供高度的并行性,使得可以在架构内以高速度容易地传递信息。

    Compression/reduction method for extracting iconic/symboic information
from an image array
    10.
    发明授权
    Compression/reduction method for extracting iconic/symboic information from an image array 失效
    用于从图像数组中提取图标/符号信息的压缩/缩小方法

    公开(公告)号:US5596660A

    公开(公告)日:1997-01-21

    申请号:US599545

    申请日:1995-02-17

    申请人: David B. Shu

    发明人: David B. Shu

    IPC分类号: G06K9/52 G06T3/40 G06K9/36

    CPC分类号: G06T3/4007 G06K9/52

    摘要: A method of compressing symbolic information stored in a two dimensional matrix of processing elements each containing a binary pixel representing an object mask and an associated multiple-bit valued pixel carrying information related to the object at each of the binary pixels and representative of objects embedded therein. A gated connection network of Processing Elements is formed for each object in the array by comparing the value of the binary pixels stored in each Processing Element with the value of the binary pixels stored in its neighboring Processing elements and closing the gates between Processing Elements that contain the same pixel value and opening the gates between Processing Elements that contain different pixel values. The method sequentially partitions the array matrix into regions and determines, for each gated connection network of Processing Elements in each region, which Processing Elements are at a regional local coordinate minimum and maximum of the array matrix, and assigns a unique source and destination label, respectively, to those Processing Elements. The contents of the multiple-bit valued pixels associated with the binary pixel assigned the source label are combined in a preselected manner with the contents of the multiple-bit valued pixels associated with the binary pixel assigned the destination label. The binary pixel assigned the source label is deleted after combining from any further minimum or maximum coordinate determination.

    摘要翻译: 一种压缩存储在处理元件的二维矩阵中的符号信息的方法,每个处理元件包含表示对象掩码的二进制像素和在每个二进制像素处携带与该对象相关的信息的相关联的多位值像素并且代表嵌入其中的对象 。 通过将存储在每个处理元件中的二进制像素的值与存储在其相邻处理元素中的二进制像素的值进行比较,并且在包含的处理元素之间关闭门,对阵列中的每个对象形成处理元件的门控连接网络 相同的像素值,并打开包含不同像素值的处理元素之间的栅极。 该方法依次将阵列矩阵划分成区域,并且对于每个区域中的处理元件的每个门控连接网络确定哪个处理元件处于阵列矩阵的最小和最大的区域本地坐标,并且分配唯一的源和目标标签, 分别到那些处理要素。 与分配了源标签的二进制像素相关联的多位值像素的内容以预选的方式与分配了目的地标签的二进制像素相关联的多位值像素的内容组合。 分配源标签的二进制像素在从任何进一步的最小或最大坐标确定组合之后被删除。