公开(公告)号：US08364703B2

公开(公告)日：2013-01-29

申请号：US13463137

申请日：2012-05-03

Applicant: Prashant Ramanathan ,  Jose Pio Pereira ,  Shashank Merchant ,  Mihailo M. Stojancic

Inventor： Prashant Ramanathan ,  Jose Pio Pereira ,  Shashank Merchant ,  Mihailo M. Stojancic

IPC: G06F17/30

CPC classification number: G06F17/30038 ,  G06F17/3002 ,  G06F17/3033 ,  G06F17/30598 ,  G06F17/30784 ,  G06F17/30799 ,  G06F17/30864 ,  G06F17/30949 ,  G06K9/00744 ,  G06K9/4671 ,  Y10S707/913

Abstract: The overall architecture and details of a scalable video fingerprinting and identification system that is robust with respect to many classes of video distortions is described. In this system, a fingerprint for a piece of multimedia content is composed of a number of compact signatures, along with traversal hash signatures and associated metadata. Numerical descriptors are generated for features found in a multimedia clip, signatures are generated from these descriptors, and a reference signature database is constructed from these signatures. Query signatures are also generated for a query multimedia clip. These query signatures are searched against the reference database using a fast similarity search procedure, to produce a candidate list of matching signatures. This candidate list is further analyzed to find the most likely reference matches. Signature correlation is performed between the likely reference matches and the query clip to improve detection accuracy.

公开(公告)号：US08335786B2

公开(公告)日：2012-12-18

申请号：US12788796

申请日：2010-05-27

Applicant: Jose Pio Pereira ,  Sunil Suresh Kulkarni ,  Shashank Merchant ,  Prashant Ramanathan ,  Pradipkumar Dineshbhai Gajjar

Inventor： Jose Pio Pereira ,  Sunil Suresh Kulkarni ,  Shashank Merchant ,  Prashant Ramanathan ,  Pradipkumar Dineshbhai Gajjar

IPC: G06F17/30

CPC classification number: G06F17/30784 ,  G06F17/30825 ,  G06K9/00758

Abstract: A method is presented for large media data base query and media entry identification based on multi-level similarity search and reference-query entry correlation. Media content fingerprinting detects unique features and generates discriminative descriptors and signatures used to form preliminary reference data base. The preliminary reference data base is processed and a subset-set of it is selected to form a final reference data base. To identify a media query a fast similarity search is performed first on the reference database resulting in a preliminary set of likely matching videos. For each preliminary likely matching video a further multi-level correlation is performed which includes iterative refinement, sub-sequence merging, and final result classification.

Abstract translation: 提出了一种基于多级相似搜索和参考查询条目相关性的大型媒体数据库查询和媒体条目标识的方法。 媒体内容指纹识别检测独特的特征，并产生用于形成初步参考数据库的识别描述符和签名。 处理初步参考数据库并选择其初始参考数据库以形成最终参考数据库。 为了识别媒体查询，首先在参考数据库上执行快速相似性搜索，导致可能匹配的视频的初步集合。 对于每个初步可能的匹配视频，执行进一步的多级相关，其包括迭代细化，子序列合并和最终结果分类。

公开(公告)号：US08195689B2

公开(公告)日：2012-06-05

申请号：US12772566

申请日：2010-05-03

Applicant: Prashant Ramanathan ,  Jose Pio Pereira ,  Shashank Merchant

Inventor： Prashant Ramanathan ,  Jose Pio Pereira ,  Shashank Merchant

IPC: G06F17/30

CPC classification number: G06F17/30038 ,  G06F17/3002 ,  G06F17/3033 ,  G06F17/30598 ,  G06F17/30784 ,  G06F17/30799 ,  G06F17/30864 ,  G06F17/30949 ,  G06K9/00744 ,  G06K9/4671 ,  Y10S707/913

Abstract: The overall architecture and details of a scalable video fingerprinting and identification system that is robust with respect to many classes of video distortions is described. In this system, a fingerprint for a piece of multimedia content is composed of a number of compact signatures, along with traversal hash signatures and associated metadata. Numerical descriptors are generated for features found in a multimedia clip, signatures are generated from these descriptors, and a reference signature database is constructed from these signatures. Query signatures are also generated for a query multimedia clip. These query signatures are searched against the reference database using a fast similarity search procedure, to produce a candidate list of matching signatures. This candidate list is further analyzed to find the most likely reference matches. Signature correlation is performed between the likely reference matches and the query clip to improve detection accuracy.

Abstract translation: 描述了关于许多类视频失真的鲁棒性的可扩展视频指纹识别系统的总体架构和细节。 在该系统中，用于一张多媒体内容的指纹由许多紧凑签名以及遍历哈希签名和相关联的元数据组成。 为多媒体剪辑中发现的特征生成数字描述符，从这些描述符生成签名，并从这些签名构建参考签名数据库。 还为查询多媒体剪辑生成查询签名。 使用快速相似性搜索过程针对参考数据库搜索这些查询签名，以产生匹配签名的候选列表。 进一步分析该候选列表以找到最可能的参考匹配。 在可能的参考匹配和查询剪辑之间执行签名相关性，以提高检测精度。

公开(公告)号：US20100306193A1

公开(公告)日：2010-12-02

申请号：US12788796

申请日：2010-05-27

Applicant: Jose Pio Pereira ,  Sunil Suresh Kulkarni ,  Shashank Merchant ,  Prashant Ramanathan ,  Pradipkumar Dineshbhai Gajjar

Inventor： Jose Pio Pereira ,  Sunil Suresh Kulkarni ,  Shashank Merchant ,  Prashant Ramanathan ,  Pradipkumar Dineshbhai Gajjar

IPC: G06F17/30

CPC classification number: G06F17/30784 ,  G06F17/30825 ,  G06K9/00758

Abstract: A method is presented for large media data base query and media entry identification based on multi-level similarity search and reference-query entry correlation. Media content fingerprinting detects unique features and generates discriminative descriptors and signatures used to form preliminary reference data base. The preliminary reference data base is processed and a subset-set of it is selected to form a final reference data base. To identify a media query a fast similarity search is performed first on the reference database resulting in a preliminary set of likely matching videos. For each preliminary likely matching video a further multi-level correlation is performed which includes iterative refinement, sub-sequence merging, and final result classification.

Abstract translation: 提出了一种基于多级相似搜索和参考查询条目相关性的大型媒体数据库查询和媒体条目标识的方法。 媒体内容指纹识别检测独特的特征，并产生用于形成初步参考数据库的识别描述符和签名。 处理初步参考数据库并选择其初始参考数据库以形成最终参考数据库。 为了识别媒体查询，首先在参考数据库上执行快速相似性搜索，导致可能匹配的视频的初步集合。 对于每个初步可能的匹配视频，执行进一步的多级相关，其包括迭代细化，子序列合并和最终结果分类。

公开(公告)号：US06891843B1

公开(公告)日：2005-05-10

申请号：US09562927

申请日：2000-05-02

Applicant: Jinqlih (Charlie) Sang ,  Shashank Merchant

Inventor： Jinqlih (Charlie) Sang ,  Shashank Merchant

IPC: H04L12/427 ,  H04L12/56 ,  H04L12/28 ,  H04J3/24

CPC classification number: H04L49/15 ,  H04L12/427 ,  H04L49/102 ,  H04L49/103 ,  H04L49/3018 ,  H04L49/3072 ,  H04L49/351 ,  H04L49/45

Abstract: Multiple network switches are configured having memory interfaces that transfer segmented frame data to each other via a data path having multiple rings connecting the network switches. The memory interfaces are also configured for transferring the segmented frame data to respective local buffer memories for temporary storage. The data path transfers the data units between the switches according to a prescribed sequence protocol, optimizing memory bandwidth by requiring only one read and one write operation to and from a local buffer memory for each segmented frame data being received and transmitted through the switches.

Abstract translation: 多个网络交换机被配置成具有通过具有连接网络交换机的多个环的数据路径将分段帧数据彼此传送的存储器接口。 存储器接口还被配置为将分段的帧数据传送到相应的本地缓冲存储器用于临时存储。 数据路径根据规定的顺序协议在交换机之间传输数据单元，通过仅通过交换机接收和发送的每个分段帧数据仅需要对本地缓冲存储器进行一次读取和一次写入操作来优化存储器带宽。

公开(公告)号：US06813266B1

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

申请号：US09315851

申请日：1999-05-21

Applicant: John M. Chiang ,  Shashank Merchant

Inventor： John M. Chiang ,  Shashank Merchant

IPC: H04L1228

CPC classification number: H04L12/5601 ,  H04L49/108 ,  H04L2012/5624 ,  H04L2012/5652 ,  H04L2012/5679 ,  H04L2012/568 ,  H04L2012/5681

Abstract: A network switch configured for switching data packets across multiple ports uses decision making logic to generate frame forwarding information. The decision making logic employs a pipelined architecture that enables multiple data frames to be processed simultaneously to increase data throughput. The decision making logic also pipelines access to an address lookup table that stores the data forwarding information. An arbitration circuit provides the decision making device with automatic access to the address table in alternate time slots and also enables other circuits to access the address table in predetermined time slots.

Abstract translation: 配置为跨多个端口切换数据包的网络交换机使用决策逻辑生成帧转发信息。 决策逻辑采用流水线架构，可以同时处理多个数据帧，从而提高数据吞吐量。 决策逻辑还可以访问存储数据转发信息的地址查找表。 仲裁电路为决策设备提供在备用时隙中对地址表的自动访问，并且使得其他电路能够在预定时隙中访问地址表。

公开(公告)号：US06775290B1

公开(公告)日：2004-08-10

申请号：US09317148

申请日：1999-05-24

Applicant: Shashank Merchant ,  Robert Williams

Inventor： Shashank Merchant ,  Robert Williams

IPC: H04L1256

CPC classification number: H04L49/354 ,  H04L12/4645 ,  H04L12/467 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/352

Abstract: A novel method of enabling a port of a network switch to support connections with multiple VLANs. The method comprises storing VLAN data indicating a plurality of VLAN identifiers corresponding to the multiple VLANs supported by the port. A VLAN identifier of a data packet received via the port is compared with the plurality of VLAN identifiers determined using the stored VLAN data. The data packet is forwarded for further processing if the VLAN identifier matches one of the plurality of VLAN identifiers. However, the data packet is discarded if the VLAN identifier does not match one of the plurality of VLAN identifiers. Moreover, VLAN information corresponding to a VLAN identifier of a data packet to be transmitted from the port is compared with the stored VLAN data to determine whether the VLAN identifier matches one of the plurality of VLAN identifiers supported by the port. The data packet is prevented from being transmitted from the port if the VLAN identifier does not match one of the plurality of VLAN identifiers.

Abstract translation: 一种启用网络交换机端口支持与多个VLAN连接的新方法。 该方法包括存储指示与端口支持的多个VLAN对应的多个VLAN标识符的VLAN数据。 经由端口接收的数据包的VLAN标识符与使用存储的VLAN数据确定的多个VLAN标识进行比较。 如果VLAN标识符匹配多个VLAN标识符之一，则转发数据分组用于进一步处理。 但是，如果VLAN标识符与多个VLAN标识符中的一个不匹配，则丢弃数据包。 此外，将要从端口发送的数据包的VLAN标识符对应的VLAN信息与存储的VLAN数据进行比较，以确定VLAN标识符是否与端口支持的多个VLAN标识符中的一个匹配。 如果VLAN标识符与多个VLAN标识符中的一个不匹配，则防止数据分组从端口传输。

公开(公告)号：US06760338B1

公开(公告)日：2004-07-06

申请号：US09562004

申请日：2000-05-02

Applicant: Shashank Merchant ,  Jinqlih Sang

Inventor： Shashank Merchant ,  Jinqlih Sang

IPC: H04L1254

CPC classification number: H04L49/102 ,  H04L49/351 ,  H04L49/90

Abstract: Multiple network switch modules have memory interfaces configured for transferring packet data to respective buffer memories. The memory interfaces are also configured for transfer among each other data units of data frames received from different network switch modules. A shared switching logic monitors (“snoops”) the data units as they are transferred between network switch modules, providing a centralized switching decision logic for multiple network switch modules. The memory interfaces transfer the data units according to a prescribed sequence, optimizing memory bandwidth by concurrently executing a prescribed number of successive memory writes or memory reads. A preferred embodiment includes a distributed memory interface in between the network switch modules and a shared memory system.

Abstract translation: 多个网络交换机模块具有配置用于将分组数据传送到各个缓冲存储器的存储器接口。 存储器接口还被配置为在从不同网络交换机模块接收的数据帧的彼此数据单元之间传送。 共享交换逻辑在数据单元在网络交换机模块之间传输时监视（“窥探”）数据单元，为多个网络交换机模块提供集中式交换决策逻辑。 存储器接口根据规定的顺序传送数据单元，通过同时执行规定数量的连续存储器写入或存储器读取来优化存储器带宽。 优选实施例包括在网络交换机模块和共享存储器系统之间的分布式存储器接口。

公开(公告)号：US06507564B1

公开(公告)日：2003-01-14

申请号：US09315972

申请日：1999-05-21

Applicant: Shashank Merchant

Inventor： Shashank Merchant

IPC: H04J116

CPC classification number: H04L43/50

Abstract: A network switch configured for switching data packets across multiple ports uses an address table to generate frame forwarding information. The address table includes aging information used by an internal decision making engine so that aged entries are invalidated after a programmable period of time. The network switch includes a test mode so that the aging function is able to be quickly tested by an external test device.

Abstract translation: 配置为跨多个端口切换数据包的网络交换机使用地址表来生成帧转发信息。 地址表包括内部决策引擎使用的老化信息，使得老化的条目在可编程的时间段之后无效。 网络交换机包括测试模式，使得老化功能能够被外部测试设备快速测试。

公开(公告)号：US06501734B1

公开(公告)日：2002-12-31

申请号：US09317150

申请日：1999-05-24

Applicant: Ching Yu ,  Xiaohua Zhuang ,  Bahadir Erimli ,  John M. Chiang ,  Shashank Merchant ,  Robert Williams ,  Edward Yang ,  Chandan Egbert ,  Vallath Nandakumar ,  Ian Lam ,  Eric Tsin-Ho Leung

Inventor： Ching Yu ,  Xiaohua Zhuang ,  Bahadir Erimli ,  John M. Chiang ,  Shashank Merchant ,  Robert Williams ,  Edward Yang ,  Chandan Egbert ,  Vallath Nandakumar ,  Ian Lam ,  Eric Tsin-Ho Leung

IPC: H04J116

CPC classification number: H04L49/103 ,  H04L49/254 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/352 ,  H04L49/354 ,  H04L49/90 ,  H04L49/901

Abstract: A network switch having switch ports for full-duplex communication of data packets with respective network nodes according to Ethernet (IEEE 802.3) protocol dynamically allocates external memory bandwidth slots between high data rate ports. An external memory interface determines if a high data rate port makes a request for a bandwidth slot and grants the request if made. The slot is taken from a selected group which is a subset of the total number of slots. If a request for the slot is not made, the external memory interface assigns the slot to another high data rate port. Lower data rate ports in the network switch are assigned fixed slots from those slots not from within the selected group of slots. The dynamic allocation of bandwidth slots between the high data rate port enables the efficient use of limited memory bandwidth resources.

Abstract translation: 具有根据以太网（IEEE 802.3）协议的具有各个网络节点的数据分组全双工通信的交换机端口的网络交换机动态地在高数据速率端口之间分配外部存储器带宽时隙。 外部存储器接口确定高数据速率端口是否对带宽槽进行请求，如果发出请求则确定该请求。 时隙是从所选择的组中获取的，该组是总时隙数的子集。 如果没有对插槽进行请求，则外部存储器接口将插槽分配给另一个高数据速率端口。 网络交换机中的较低数据速率端口从这些时隙中分配固定时隙，而不是在所选择的时隙组内。 高数据速率端口之间的带宽时隙的动态分配使得能够有效地利用有限的存储器带宽资源。