公开(公告)号：US08655878B1

公开(公告)日：2014-02-18

申请号：US13102479

申请日：2011-05-06

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

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

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30799 ,  G06F17/30023 ,  G06F17/3033 ,  G06F17/30424 ,  G06F17/30864

Abstract: An architecture for a multimedia search system is described. To perform similarity matching of multimedia query frames against reference content, reference database comprising of a cluster index using cluster keys to perform similarity matching and a multimedia index to perform sequence matching is built. Methods to update and maintain the reference database that enables addition and removal of the multimedia contents, including portions of multimedia content, from the reference database in a running system are described. Hierarchical multi-level partitioning methods to organize the reference database are presented. Smart partitioning of the reference multimedia content according to the nature of the multimedia content, and according to the popularity among the social media, that supports scalable fast multimedia identification is also presented. A caching mechanism for multimedia search queries in a centralized or in a decentralized distributed system and a client based local multimedia search system enabling multimedia tracking are described.

Abstract translation: 描述了用于多媒体搜索系统的架构。 为了执行多媒体查询帧与参考内容的相似性匹配，构建了使用集群密钥进行相似性匹配的集群索引的参考数据库和执行序列匹配的多媒体索引。 描述了在运行系统中更新和维护参考数据库的方法，该参考数据库能够从参考数据库添加和删除包括多媒体内容的多媒体内容的多媒体内容。 提出了组织参考数据库的分层多级分区方法。 根据多媒体内容的性质，根据社交媒体的流行度，对参考多媒体内容进行智能划分，支持可扩展快速多媒体识别。 描述了一种用于集中式或分散式分布式系统中的多媒体搜索查询的缓存机制以及启用多媒体跟踪的基于客户端的本地多媒体搜索系统。

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

公开(公告)号：US06515993B1

公开(公告)日：2003-02-04

申请号：US09321582

申请日：1999-05-28

Applicant: Robert A. Williams ,  Bahadir Erimli ,  Shashank Merchant

Inventor： Robert A. Williams ,  Bahadir Erimli ,  Shashank Merchant

IPC: H04L1256

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

Abstract: An integrated multiport switch operating in a packet switched network provides the capability to alter VLAN tags on a port by port basis. An internal rules checker (IRC) analyzes the header of a data frame to determine the frame type: untagged, VLAN-tagged, or priority-tagged. The IRC searches the untagged set table for the set of ports that are untagged for a particular VLAN. The IRC passes a forwarding descriptor that includes the frame type and a operational code (opcode) to a Port Vector FIFO logic (PVF). The PVF is responsible for creating a new opcode that instructs a dequeuing logic to add, remove, modify the VLAN tag, or send the frame unmodified. The opcodes generated by the PVF are individualized for each output port.

Abstract translation: 在分组交换网络中操作的集成多端口交换机提供了逐个端口改变VLAN标签的能力。 内部规则检查器（IRC）分析数据帧的头部以确定帧类型：未标记，VLAN标记或优先级标记。 IRC在未标记的集合表中搜索针对特定VLAN未标记的端口集合。 IRC将包含帧类型和操作码（opcode）的转发描述符传递给端口向量FIFO逻辑（PVF）。 PVF负责创建一个新的操作码，指示一个出队逻辑来添加，删除，修改VLAN标签，或者发送未修改的帧。 由PVF生成的操作码针对每个输出端口进行个性化。