公开(公告)号：US20120237129A1

公开(公告)日：2012-09-20

申请号：US13488568

申请日：2012-06-05

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

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

IPC: G06K9/48

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

公开(公告)号：US20080313140A1

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

申请号：US12141337

申请日：2008-06-18

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

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

IPC: G06F17/30

CPC classification number: G06F17/3079 ,  G06F17/30799 ,  G06F17/30805 ,  G06F17/30858 ,  G06F17/30949 ,  G06K9/00711 ,  G06K9/00718 ,  G06K9/00758 ,  G06K2009/00738 ,  G06T7/10 ,  G06T7/11 ,  G06T7/12 ,  G06T7/162 ,  G06T2207/10016 ,  G06T2207/20021

Abstract: A multi-dimensional database and indexes and operations on the multi-dimensional database are described which include video search applications or other similar sequence or structure searches. Traversal indexes utilize highly discriminative information about images and video sequences or about object shapes. Global and local signatures around keypoints are used for compact and robust retrieval and discriminative information content of images or video sequences of interest. For other objects or structures relevant signature of pattern or structure are used for traversal indexes. Traversal indexes are stored in leaf nodes along with distance measures and occurrence of similar images in the database. During a sequence query, correlation scores are calculated for single frame, for frame sequence, and video clips, or for other objects or structures.

Abstract translation: 描述了多维数据库以及关于多维数据库的索引和操作，其包括视频搜索应用或其他类似的序列或结构搜索。 遍历索引利用关于图像和视频序列或关于对象形状的高度辨别信息。 关键点周围的全局和本地签名用于紧凑和鲁棒的检索和感兴趣的图像或视频序列的辨别信息内容。 对于其他对象或结构，模式或结构的相关签名用于遍历索引。 遍历索引与距离测量一起存储在叶节点中，并在数据库中出现类似的图像。 在序列查询期间，计算单帧，帧序列和视频剪辑或其他对象或结构的相关分数。

公开(公告)号：US06680945B1

公开(公告)日：2004-01-20

申请号：US09317145

申请日：1999-05-24

Applicant: Shashank Merchant ,  Robert A. Williams

Inventor： Shashank Merchant ,  Robert A. Williams

IPC: H04L1256

CPC classification number: H04L45/00 ,  H04L12/4645 ,  H04L12/467 ,  H04L45/50

Abstract: An integrated multiport switch operating in a packet switched network provides the capability via distributed egress logic 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生成的操作码针对每个输出端口进行个性化。

公开(公告)号：US06658015B1

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

申请号：US09321623

申请日：1999-05-28

Applicant: Shashank Merchant ,  Chandan Egbert ,  John M. Chiang

Inventor： Shashank Merchant ,  Chandan Egbert ,  John M. Chiang

IPC: H04L1256

CPC classification number: H04L49/103 ,  H04L49/3027 ,  H04L49/354 ,  H04L49/90

Abstract: A network switch configured for switching data packets across multiple ports uses decision making device to generate frame forwarding information. The decision making device employs a modular architecture that enables data frames to be processed simultaneously and increase data throughput. The decision making device also includes a memory to store frame headers to minimize the signaling between the decision making device and the receive devices.

Abstract translation: 配置为跨多个端口切换数据包的网络交换机使用决策设备生成帧转发信息。 决策设备采用模块化架构，可以同时处理数据帧并提高数据吞吐量。 决策设备还包括存储器以存储帧头以最小化决策设备和接收设备之间的信令。

公开(公告)号：US06625146B1

公开(公告)日：2003-09-23

申请号：US09321833

申请日：1999-05-28

Applicant: Shashank Merchant ,  Robert A. Williams ,  Ching Yu

Inventor： Shashank Merchant ,  Robert A. Williams ,  Ching Yu

IPC: H04L1256

CPC classification number: H04L49/901 ,  H04L47/6215 ,  H04L49/205 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/352 ,  H04L49/354 ,  H04L49/90

Abstract: A method and apparatus are disclosed for operating a network switch without the use of a CPU. A control interface is used to connect the network switch to the external CPU. The control interface generates an initialization signal indicative of the absence of a CPU. Upon receiving the initialization signal, an internal rules checker initializes the network switch. The internal rules checker will then begin receiving data frames and forwarding them to the appropriate network stations based on a source address and destination address contained in the data frames.

Abstract translation: 公开了一种用于在不使用CPU的情况下操作网络交换机的方法和装置。 控制接口用于将网络交换机连接到外部CPU。 控制接口产生指示不存在CPU的初始化信号。 一旦接收到初始化信号，内部规则检查器初始化网络交换机。 然后，内部规则检查器将基于数据帧中包含的源地址和目的地地址开始接收数据帧并将其转发到相应的网络站。

公开(公告)号：US5905870A

公开(公告)日：1999-05-18

申请号：US709889

申请日：1996-09-11

Applicant: Jim Mangin ,  Shashank Merchant ,  Mohan Kalkunte

Inventor： Jim Mangin ,  Shashank Merchant ,  Mohan Kalkunte

IPC: H04L12/413 ,  H04L12/56 ,  H04L29/06 ,  G06F3/00 ,  G06F13/00

CPC classification number: H04L47/10 ,  H04L47/30 ,  H04L69/12 ,  H04L12/413 ,  H04L49/30 ,  H04L49/351

Abstract: Flow control signals in half-duplex and full-duplex networks are initiated and maintained based on the detected number of data bytes stored in a receive buffer from payload data of received data packets. If the number of stored data bytes exceeds a predetermined threshold, the network interface initiates flow control. Alternatively, the decision to initiate flow control may be based upon the rate at which the receive buffer is emptied compared to the number of stored data bytes in the receive buffer, or the rate the data bytes are stored into the receive buffer. The duration of the flow control is calculated as a wait time interval selected in response to the number of stored data bytes. The wait time may be selectively set as an integer multiple of slot times, or as a time interval based on the number of stored data bytes relative to the removal rate. Hence, the precise control and the initiation of the flow control for a specific wait time prevents loss of transmitted data while maintaining network throughput.

Abstract translation: 基于从接收到的数据分组的有效载荷数据接收缓冲器中检测到的数据字节数来启动和维护半双工和全双工网络中的流控制信号。 如果存储的数据字节数超过预定阈值，则网络接口启动流控制。 或者，启动流控制的决定可以基于接收缓冲器被清空的速率与接收缓冲器中存储的数据字节的数量相比较，或数据字节被存储到接收缓冲器中的速率。 流量控制的持续时间被计算为响应于存储的数据字节数而选择的等待时间间隔。 可以将等待时间选择性地设置为时隙时间的整数倍，或者基于相对于去除速率存储的数据字节的数量的时间间隔。 因此，针对特定等待时间的精确控制和流程控制的启动防止了传输数据的丢失，同时保持了网络吞吐量。

公开(公告)号：US5852723A

公开(公告)日：1998-12-22

申请号：US692689

申请日：1996-08-06

Applicant: Mohan Kalkunte ,  Jayant Kadambi ,  Jim Mangin ,  Shashank Merchant

Inventor： Mohan Kalkunte ,  Jayant Kadambi ,  Jim Mangin ,  Shashank Merchant

IPC: H04L12/413 ,  H04L12/64 ,  G06F13/00

CPC classification number: H04L12/40156 ,  H04L12/413 ,  H04L12/6418 ,  H04L2012/6435 ,  H04L2012/6448 ,  H04L2012/6454 ,  H04L2012/6464

Abstract: Collision delay intervals are modified in Ethernet network devices transmitting priority data requiring a guaranteed latency by multiplying an integer multiple number of slot times with a fractional coefficient. A network device having priority data for transmission uses the conventional Truncated Binary Exponential Backoff (TBEB) algorithm during the first access attempt to calculate a collision delay interval from a randomly selected integer multiple of slot times. If the network device encounters another collision, the next randomly selected integer multiple of slot times is multiplied by the fractional coefficient. Use of the fractional coefficient during collision mediation on a half-duplex Ethernet network provides a bounded access latency for real-time and multimedia applications by granting the network device a higher probability of successfully accessing the network media.

Abstract translation: 在以太网网络设备中修改冲突延迟间隔，通过将整数倍数的时隙时间乘以分数系数来传输需要保证延迟的优先级数据。 具有传输优先权数据的网络设备在第一次访问尝试期间使用传统的截断二进制指数退避（TBEB）算法来从随机选择的时隙倍数的整数倍计算冲突延迟间隔。 如果网络设备遇到另一个冲突，则下一个随机选择的时隙倍数乘以分数系数。 在半双工以太网上的冲突中介中使用分数系数，通过授予网络设备成功访问网络媒体的更高概率，为实时和多媒体应用提供了有限的访问延迟。

公开(公告)号：US08959108B2

公开(公告)日：2015-02-17

申请号：US13276110

申请日：2011-10-18

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

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

IPC: G06F17/30

CPC classification number: G06F17/30038 ,  G06F17/3002 ,  G06F17/30029 ,  G06F17/30377 ,  G06F17/3056

Abstract: An efficient large scale search system for video and multi-media content using a distributed database and search, and tiered search servers is described. Selected content is stored at the distributed local database and tier1 search server(s). Content matching frequent queries, and frequent unidentified queries are cached at various levels in the search system. Content is classified using feature descriptors and geographical aspects, at feature level and in time segments. Queries not identified at clients and tier1 search server(s) are queried against tier2 or lower search server(s). Search servers use classification and geographical partitioning to reduce search cost. Methods for content tracking and local content searching are executed on clients. The client performs local search, monitoring and/or tracking of the query content with the reference content and local search with a database of reference fingerprints. This shifts the content search workload from central servers to the distributed monitoring clients.

Abstract translation: 描述了使用分布式数据库和搜索以及分层搜索服务器的视频和多媒体内容的高效大规模搜索系统。 所选内容存储在分布式本地数据库和tier1搜索服务器上。 内容匹配频繁查询和频繁的不明查询在搜索系统的各个级别进行缓存。 内容使用特征描述符和地理方面，在特征级别和时间段中进行分类。 在客户端和tier1搜索服务器上未识别的查询被查询到tier2或更低的搜索服务器。 搜索服务器使用分类和地理分区来降低搜索成本。 在客户端执行内容跟踪和本地内容搜索的方法。 客户端用参考内容和具有参考指纹数据库的本地搜索来执行查询内容的本地搜索，监视和/或跟踪。 这将内容搜索工作负载从中央服务器转移到分布式监控客户端。

公开(公告)号：US20120207387A1

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

申请号：US13432914

申请日：2012-03-28

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

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

IPC: G06K9/68

CPC classification number: G06F17/3079 ,  G06F17/30799 ,  G06F17/30805 ,  G06F17/30858 ,  G06F17/30949 ,  G06K9/00711 ,  G06K9/00718 ,  G06K9/00758 ,  G06K2009/00738 ,  G06T7/10 ,  G06T7/11 ,  G06T7/12 ,  G06T7/162 ,  G06T2207/10016 ,  G06T2207/20021

Abstract: A multi-dimensional database and indexes and operations on the multi-dimensional database are described which include video search applications or other similar sequence or structure searches. Traversal indexes utilize highly discriminative information about images and video sequences or about object shapes. Global and local signatures around keypoints are used for compact and robust retrieval and discriminative information content of images or video sequences of interest. For other objects or structures relevant signature of pattern or structure are used for traversal indexes. Traversal indexes are stored in leaf nodes along with distance measures and occurrence of similar images in the database. During a sequence query, correlation scores are calculated for single frame, for frame sequence, and video clips, or for other objects or structures.

Abstract translation: 描述了多维数据库以及关于多维数据库的索引和操作，其包括视频搜索应用或其他类似的序列或结构搜索。 遍历索引利用关于图像和视频序列或关于对象形状的高度辨别信息。 关键点周围的全局和本地签名用于紧凑和鲁棒的检索和感兴趣的图像或视频序列的辨别信息内容。 对于其他对象或结构，模式或结构的相关签名用于遍历索引。 遍历索引与距离测量一起存储在叶节点中，并在数据库中出现类似的图像。 在序列查询期间，计算单帧，帧序列和视频剪辑或其他对象或结构的相关分数。

公开(公告)号：US08171030B2

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

申请号：US12141337

申请日：2008-06-18

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

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

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/3079 ,  G06F17/30799 ,  G06F17/30805 ,  G06F17/30858 ,  G06F17/30949 ,  G06K9/00711 ,  G06K9/00718 ,  G06K9/00758 ,  G06K2009/00738 ,  G06T7/10 ,  G06T7/11 ,  G06T7/12 ,  G06T7/162 ,  G06T2207/10016 ,  G06T2207/20021

Abstract: A multi-dimensional database and indexes and operations on the multi-dimensional database are described which include video search applications or other similar sequence or structure searches. Traversal indexes utilize highly discriminative information about images and video sequences or about object shapes. Global and local signatures around keypoints are used for compact and robust retrieval and discriminative information content of images or video sequences of interest. For other objects or structures relevant signature of pattern or structure are used for traversal indexes. Traversal indexes are stored in leaf nodes along with distance measures and occurrence of similar images in the database. During a sequence query, correlation scores are calculated for single frame, for frame sequence, and video clips, or for other objects or structures.

Abstract translation: 描述了多维数据库以及关于多维数据库的索引和操作，其包括视频搜索应用或其他类似的序列或结构搜索。 遍历索引利用关于图像和视频序列或关于对象形状的高度辨别信息。 关键点周围的全局和本地签名用于紧凑和鲁棒的检索和感兴趣的图像或视频序列的辨别信息内容。 对于其他对象或结构，模式或结构的相关签名用于遍历索引。 遍历索引与距离测量一起存储在叶节点中，并在数据库中出现类似的图像。 在序列查询期间，计算单帧，帧序列和视频剪辑或其他对象或结构的相关分数。