公开(公告)号：US08666168B2

公开(公告)日：2014-03-04

申请号：US13488568

申请日：2012-06-05

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

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

IPC: G06K9/46

CPC classification number: G06K9/00711

Abstract: Scaleable video sequence processing with various filtering rules is applied to extract dominant features, and generate unique set of signatures based on video content. Video sequence structuring and subsequent video sequence characterization is performed by tracking statistical changes in the content of a succession of video frames and selecting suitable frames for further treatment by region based intra-frame segmentation and contour tracing and description. Compact representative signatures are generated on the video sequence structural level as well as on the selected video frame level, resulting in an efficient video database formation and search.

Abstract translation: 应用具有各种过滤规则的可扩展视频序列处理来提取主要特征，并且基于视频内容生成唯一的签名集合。 通过跟踪一系列视频帧的内容中的统计变化并选择合适的帧以进行基于区域的帧内分割和轮廓跟踪和描述的进一步处理来执行视频序列构造和后续视频序列表征。 在视频序列结构层面以及所选择的视频帧级别上生成紧凑的代表性签名，从而形成和搜索高效的视频数据。

公开(公告)号：US20140052737A1

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

申请号：US14059688

申请日：2013-10-22

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.

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

公开(公告)号：US20120215789A1

公开(公告)日：2012-08-23

申请号：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.

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

公开(公告)号：US08229227B2

公开(公告)日：2012-07-24

申请号：US12141163

申请日：2008-06-18

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

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

IPC: G06K9/46

CPC classification number: G06K9/00711

Abstract: Scaleable video sequence processing with various filtering rules is applied to extract dominant features, and generate unique set of signatures based on video content. Video sequence structuring and subsequent video sequence characterization is performed by tracking statistical changes in the content of a succession of video frames and selecting suitable frames for further treatment by region based intra-frame segmentation and contour tracing and description. Compact representative signatures are generated on the video sequence structural level as well as on the selected video frame level, resulting in an efficient video database formation and search.

Abstract translation: 应用具有各种过滤规则的可扩展视频序列处理来提取主要特征，并且基于视频内容生成唯一的签名集合。 通过跟踪一系列视频帧的内容中的统计变化并选择合适的帧以进行基于区域的帧内分割和轮廓跟踪和描述的进一步处理来执行视频序列构造和后续视频序列表征。 在视频序列结构层面以及所选择的视频帧级别上生成紧凑的代表性签名，从而形成和搜索高效的视频数据。

公开(公告)号：US07031305B1

公开(公告)日：2006-04-18

申请号：US09317156

申请日：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: H04L12/28

CPC classification number: H04L49/351 ,  H04L49/205 ,  H04L49/3027 ,  H04L49/354

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 that flexibly assigns memory access slots to access an external memory according to programmable information. A scheduler within an external memory interface assigns the memory access slots to the respective network switch ports according to a programmed sequence written into an assignment table memory from an external programmable data storage device.

Abstract translation: 根据以太网（IEEE 802.3）协议，具有根据可编程信息灵活地分配存储器访问时隙以访问外部存储器的数据分组与各网络节点全双工通信的交换机端口的网络交换机。 外部存储器接口中的调度器根据从外部可编程数据存储设备写入指配表存储器的编程序列，将存储器访问时隙分配给相应的网络交换机端口。

公开(公告)号：US06895015B1

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

申请号：US09304964

申请日：1999-05-05

Applicant: John Chiang ,  Shashank Merchant ,  Michael VengChong Lau

Inventor： John Chiang ,  Shashank Merchant ,  Michael VengChong Lau

IPC: H04L12/54 ,  H04L12/56

CPC classification number: H04L49/901 ,  H04L47/50 ,  H04L47/522 ,  H04L49/254 ,  H04L49/352 ,  H04L49/90

Abstract: The invention provides a novel method of data processing in a multiport communication system having a decision making engine for controlling data forwarding between the receive ports and at least one transmit port. Data blocks representing received data packets are placed in data queues corresponding to the receive ports. The data queues are transferred one at a time in successive time slots to logic circuitry that determines the transmit ports. The time slots are dynamically allocated to the data queues in accordance with data traffic at the corresponding receive ports.

Abstract translation: 本发明提供了一种具有用于控制接收端口与至少一个发送端口之间的数据转发的决策引擎的多端口通信系统中的新型数据处理方法。 表示接收到的数据分组的数据块被放置在对应于接收端口的数据队列中。 数据队列在连续的时隙中一次一个地传送到确定发送端口的逻辑电路。 根据相应接收端口处的数据流量，将时隙动态地分配给数据队列。

公开(公告)号：US06741589B1

公开(公告)日：2004-05-25

申请号：US09562003

申请日：2000-05-02

Applicant: Jinqlih (Charlie) Sang ,  Shashank Merchant

Inventor： Jinqlih (Charlie) Sang ,  Shashank Merchant

IPC: H04L1256

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

Abstract: Multiple network switch modules have memory interfaces configured for transferring packet data to respective local buffer memories via local memory controllers. The local memory controllers are connected to each other to form a signal memory pool for transfer among each other data units of data frames received from different network switch modules. Each of the controllers are also connected to a corresponding local buffer memory and either write received data units in the corresponding local buffer memory or transfer the received data units to other controllers that, in turn, write the data units in their corresponding local buffer memory. The local memory controllers transfer and write and read the data units according to a prescribed sequence, optimizing memory bandwidth by concurrently executing a prescribed number of successive memory writes or memory reads.

Abstract translation: 多个网络交换机模块具有配置用于经由本地存储器控制器将分组数据传送到相应的本地缓冲存储器的存储器接口。 本地存储器控制器彼此连接以形成信号存储池，用于在从不同网络交换机模块接收的数据帧的彼此之间传送数据单元。 每个控制器还连接到相应的本地缓冲存储器，并且将相应的本地缓冲存储器中的接收数据单元写入或将接收到的数据单元传送到其他控制器，而控制器又将数据单元写入其对应的本地缓冲存储器。 本地存储器控制器根据规定的顺序传送和读取和读取数据单元，通过同时执行规定数量的连续存储器写入或存储器读取来优化存储器带宽。

公开(公告)号：US06731596B1

公开(公告)日：2004-05-04

申请号：US09283286

申请日：1999-04-01

Applicant: John Chiang ,  Shashank Merchant ,  Robert Williams

Inventor： John Chiang ,  Shashank Merchant ,  Robert Williams

IPC: H04J314

CPC classification number: H04L49/3009 ,  H04L49/351 ,  H04L49/354

Abstract: A novel system and method of automatically detecting a change in network node connection in a multiport data switching system having receive ports for receiving data packets from network nodes, and a decision making engine for controlling data forwarding. Data blocks representing received data packets are placed in data queues corresponding to the receive ports. The data queues are transferred to logic circuitry for processing in accordance with a predetermined algorithm. This processing includes automatically detecting a change in connection between at least one of the network nodes and at least one of the receive ports, based on a search of an address table having address information relating to the receive ports. The address table may be searched for an address entry having a source address and VLAN address information that match a source address and VLAN address information of the received data packet. Receive port data written in the address entry having matching address information are checked to determine whether these data identify a receive port arranged in the same trunk as the receive port, from which the data packet is transferred. The address entry is automatically updated with new information, if the receive port identified in the address entry and the actual receive port are in different trunks.

Abstract translation: 一种自动检测具有用于从网络节点接收数据分组的接收端口的多端口数据交换系统中的网络节点连接变化的新型系统和方法，以及用于控制数据转发的决策引擎。 表示接收到的数据分组的数据块被放置在对应于接收端口的数据队列中。 数据队列被传送到逻辑电路，以便根据预定算法进行处理。 该处理包括基于对具有与接收端口相关的地址信息的地址表的搜索来自动检测至少一个网络节点与至少一个接收端口之间的连接的变化。 地址表可以搜索具有与源地址相匹配的源地址和VLAN地址信息的地址条目以及接收到的数据包的VLAN地址信息。 检查写入具有匹配地址信息的地址条目中的接收端口数据，以确定这些数据是否识别出布置在与传送数据分组的接收端口相同的中继线的接收端口。 如果地址表中识别的接收端口和实际的接收端口处于不同的中继线，地址条目将自动更新。

公开(公告)号：US06480490B1

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

申请号：US09305662

申请日：1999-05-05

Applicant: Shashank Merchant ,  John M. Chiang

Inventor： Shashank Merchant ,  John M. Chiang

IPC: H04L1228

CPC classification number: H04L45/742 ,  H04L49/205 ,  H04L49/254 ,  H04L49/3009 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/354

Abstract: A novel method of providing interleaved access to an address lookup table in a multiport communication system having a decision making engine for controlling data switching between receive and transmit ports. A source address (SA) lookup logic circuit and a destination address (DA) connected in a pipeline are enabled to alternately access the address table. An arbitration circuit provides the SA and DA logic circuits with automatic access to the address table in alternate time slots allocated to these logic circuits. Also, the arbitration circuit enables an aging circuit and a host processor to periodically access the address table in pre-selected time slots.

Abstract translation: 一种提供对具有用于控制接收端口和发送端口之间的数据交换的决策引擎的多端口通信系统中的地址查找表的交织访问的新颖方法。 源地址（SA）查找逻辑电路和连接在流水线中的目的地地址（DA）能够交替访问地址表。 仲裁电路为SA和DA逻辑电路提供分配给这些逻辑电路的备用时隙中的地址表的自动访问。 此外，仲裁电路使得老化电路和主机处理器能够以预先选择的时隙周期性地访问地址表。

公开(公告)号：US06335938B1

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

申请号：US09304959

申请日：1999-05-05

Applicant: John M. Chiang ,  Michael VengChong Lau ,  Shashank Merchant

Inventor： John M. Chiang ,  Michael VengChong Lau ,  Shashank Merchant

IPC: H04J316

CPC classification number: H04L49/45 ,  H04L49/1553 ,  H04L49/201 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/352 ,  H04L49/354

Abstract: A novel method of data processing in a multiport data switching system having a decision making engine for controlling data forwarding between receive ports and at least one transmit port. The receive ports include an expansion port for receiving data packets from another switching system, and a high-speed port for receiving data packets at a rate higher than data rates at regular receive ports. In accordance with the method of the present invention, data blocks representing received data packets are placed in a plurality of data queues corresponding to the plurality of the receive ports. The data queues are transferred in successive time slots to logic circuitry for determining at least one transmit port. The time slots assigned to each of the plurality of receive ports includes expansion port time slots assigned to the expansion port and high-speed time slots assigned to the high-speed port. The expansion and high-speed time slots are dynamically distributed between the expansion and high-speed ports in accordance with relative data traffic at the ports. In particular, non-requested high-speed port time slots may be allocated to the expansion port, if the number of requests for high-speed port time slots is less than the number of the high-speed time slots. Similarly, non-requested expansion port time slots may be allocated to the high-speed port, if the number of requests for expansion port time slots is less than the number of the expansion port time slots.

Abstract translation: 一种具有用于控制接收端口与至少一个发送端口之间的数据转发的决策引擎的多端口数据交换系统中的数据处理的新颖方法。 接收端口包括用于从另一交换系统接收数据分组的扩展端口和用于以高于常规接收端口的数据速率的速率接收数据分组的高速端口。 根据本发明的方法，将表示接收到的数据分组的数据块放置在对应于多个接收端口的多个数据队列中。 数据队列在连续的时隙中传送到用于确定至少一个发送端口的逻辑电路。 分配给多个接收端口中的每一个的时隙包括分配给扩展端口的扩展端口时隙和分配给高速端口的高速时隙。 根据端口上的相对数据流量，扩展和高速时隙在扩展端口和高速端口之间动态分配。 特别地，如果高速端口时隙的请求数小于高速时隙的数量，则可以向扩展端口分配非请求的高速端口时隙。 类似地，如果扩展端口时隙的请求数少于扩展端口时隙的数量，则可以将未请求的扩展端口时隙分配给高速端口。