公开(公告)号：US20130246457A1

公开(公告)日：2013-09-19

申请号：US13826502

申请日：2013-03-14

Applicant: Mihailo M. Stojancic ,  Sunil Suresh Kulkarni ,  Shashank Merchant ,  Jose Pio Pereira ,  Oleksiy Bolgarov

Inventor： Mihailo M. Stojancic ,  Sunil Suresh Kulkarni ,  Shashank Merchant ,  Jose Pio Pereira ,  Oleksiy Bolgarov

IPC: G06F17/30

CPC classification number: G06F17/30023 ,  G06F17/30026 ,  G06F17/30047

Abstract: Techniques for efficient database formation and search in applications embedded in a media device are provided. The search may be performed synchronously with presentation of media programming content on a nearby media presentation device. A mobile media device captures some temporal fragments of the presented audio/video content on its microphone and camera, and then generates query fingerprints for the captured fragment. A local reference database resides on the mobile media device and a master reference database resides on a remote server with a most recent chunk of reference fingerprints transferred dynamically to the local mobile media device. A chunk of the query fingerprints generated locally on the mobile media device are searched on the local reference database for continuous content search and identification. The method presented automatically switches between the local search on the mobile media device and a remote search on an external search server.

Abstract translation: 提供了用于在嵌入在媒体设备中的应用中有效的数据库形成和搜索的技术。 搜索可以与附近的媒体呈现设备上的媒体节目内容的呈现同步地执行。 移动媒体设备捕获其麦克风和相机上呈现的音频/视频内容的一些时间片段，然后为捕获的片段生成查询指纹。 本地参考数据库驻留在移动媒体设备上，主参考数据库驻留在远程服务器上，最近一批参考指纹被动态传输到本地移动媒体设备。 在本地参考数据库上搜索在移动媒体设备上本地生成的查询指纹的块，用于连续内容搜索和识别。 所呈现的方法自动地在移动媒体设备上的本地搜索和外部搜索服务器上的远程搜索之间进行切换。

公开(公告)号：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的初始化信号。 一旦接收到初始化信号，内部规则检查器初始化网络交换机。 然后，内部规则检查器将基于数据帧中包含的源地址和目的地地址开始接收数据帧并将其转发到相应的网络站。

公开(公告)号：US06442137B1

公开(公告)日：2002-08-27

申请号：US09317143

申请日：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: H04L522

CPC classification number: H04L49/901 ,  H04L49/103 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/352 ,  H04L49/90 ,  H04L49/9031 ,  H04L49/9078

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 allocates a prescribed number of external memory bandwidth slots between high data rate ports based on the compared amount of network traffic on the respective ports. A scheduler within an external memory interface initially assigns memory access slots to the respective high data rate ports according to a prescribed sequence. If the scheduler subsequently detects that the network data traffic on a port having less slots is higher than the traffic on a port having more slots, the slots are swapped between the high data rate ports. Additionally, a clock multiplexer in one of the high data rate ports adjusts the data rate of the port dependent upon the number of slots assigned to that port. The swapping of bandwidth slots between the high data rate ports along with the adjustment of the port clock rate enables the efficient use of limited memory bandwidth resources.

Abstract translation: 网络交换机具有用于根据以太网（IEEE 802.3）协议的具有各网络节点的数据分组全双工通信的交换机端口，该协议基于网络流量的比较量在高数据速率端口之间分配规定数量的外部存储器带宽时隙 各个端口。 外部存储器接口中的调度器根据规定的顺序，初始地将存储器访问时隙分配给相应的高数据速率端口。 如果调度器随后检测到具有较少时隙的端口上的网络数据流量高于具有更多时隙的端口上的流量，则这些时隙在高数据速率端口之间交换。 此外，高数据速率端口之一中的时钟多路复用器根据分配给该端口的时隙数来调整端口的数据速率。 在高数据速率端口之间交换带宽时隙以及端口时钟速率的调整使得能够有效地使用有限的存储器带宽资源。

公开(公告)号：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）算法来从随机选择的时隙倍数的整数倍计算冲突延迟间隔。 如果网络设备遇到另一个冲突，则下一个随机选择的时隙倍数乘以分数系数。 在半双工以太网上的冲突中介中使用分数系数，通过授予网络设备成功访问网络媒体的更高概率，为实时和多媒体应用提供了有限的访问延迟。

公开(公告)号：US09510044B1

公开(公告)日：2016-11-29

申请号：US13327359

申请日：2011-12-15

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

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

IPC: H04H60/32 ,  H04N21/44 ,  H04N21/8352 ,  H04H60/37 ,  H04H60/56 ,  H04H60/59

CPC classification number: H04N21/44008 ,  G06F21/10 ,  G06F2221/0704 ,  G06K9/00758 ,  H04H20/106 ,  H04H60/37 ,  H04H60/56 ,  H04H60/59 ,  H04H2201/90 ,  H04N21/44204 ,  H04N21/8352 ,  H04N21/8456

Abstract: Content segmentation, categorization and identification methods are described. Content tracking approaches are illustrated that are suitable for large scale deployment. Time-aligned applications such as multi-language selection, customized advertisements, second screen services and content monitoring applications can be economically deployed at large scales. A client performs fingerprinting, scene change detection, audio turn detection, and logo detection on incoming video and gathers database search results, logos and text to identify and segment video streams into content, promos, and commercials. A learning engine is configured to learn rules for optimal identification and segmentation at each client for each channel and program. Content sensed at the client site is tracked with reduced computation and applications are executed with timing precision. A user interface for time-aligned publishing of content and subsequent usage and interaction on one or more displays is also described.

Abstract translation: 描述内容分割，分类和识别方法。 说明适用于大规模部署的内容跟踪方法。 诸如多语言选择，定制广告，第二屏幕服务和内容监控应用之类的时间对应的应用可以大规模经济地部署。 客户端对进入的视频执行指纹识别，场景变化检测，音频转向检测和标识检测，并收集数据库搜索结果，徽标和文本，以将视频流识别和分割为内容，宣传和广告。 学习引擎配置为每个通道和程序的每个客户端学习最佳识别和分段的规则。 通过减少的计算跟踪在客户端站点处感测的内容，并以时序精度执行应用程序。 还描述了用于在一个或多个显示器上时间对齐地发布内容和随后的使用和交互的用户界面。