Time multiplexed scheme for deadlock resolution in distributed
arbitration
    51.
    发明授权
    Time multiplexed scheme for deadlock resolution in distributed arbitration 失效
    分布式仲裁中的死锁解决时间复用方案

    公开(公告)号:US6061361A

    公开(公告)日:2000-05-09

    申请号:US879202

    申请日:1997-06-19

    CPC classification number: G06F13/364

    Abstract: An arbitration system resolves bus contention problems by assigning an exclusive portion of a clock signal to a corresponding arbiter. The system includes shared resources and one or more requesting agents that require access to more than one of the shared resources. The system uses two arbiters, each which communicate the status of a respective shared bus to the other arbiter. A first agent requesting access to a first bus is only granted access during a first portion of a clock signal and based on the availability of a second bus. A second agent requesting access to a second bus is only granted access during a second portion of the clock signal and based on an availability of the first bus.

    Abstract translation: 仲裁系统通过将时钟信号的独占部分分配给对应的仲裁器来解决总线争用问题。 系统包括共享资源和一个或多个需要访问多个共享资源的请求代理。 该系统使用两个仲裁器,每个仲裁器将相应的共享总线的状态传达给另一个仲裁器。 请求访问第一总线的第一代理只允许在时钟信号的第一部分期间访问,并且基于第二总线的可用性。 请求访问第二总线的第二代理仅在时钟信号的第二部分期间并且基于第一总线的可用性被授权访问。

    Method and apparatus for multi-dimensional content search and video identification
    52.
    发明授权
    Method and apparatus for multi-dimensional content search and video identification 有权
    多维内容搜索和视频识别的方法和装置

    公开(公告)号:US09323841B2

    公开(公告)日:2016-04-26

    申请号:US13432914

    申请日:2012-03-28

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

    Scalable, adaptable, and manageable system for multimedia identification
    53.
    发明授权
    Scalable, adaptable, and manageable system for multimedia identification 有权
    可扩展,适应性强和可管理的多媒体识别系统

    公开(公告)号:US09058355B1

    公开(公告)日:2015-06-16

    申请号:US14151335

    申请日:2014-01-09

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

    Distributed and Tiered Architecture for Content Search and Content Monitoring
    54.
    发明申请
    Distributed and Tiered Architecture for Content Search and Content Monitoring 有权
    分布式和分层架构,用于内容搜索和内容监控

    公开(公告)号:US20150112988A1

    公开(公告)日:2015-04-23

    申请号:US14589366

    申请日:2015-01-05

    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或更低的搜索服务器。 搜索服务器使用分类和地理分区来降低搜索成本。 在客户端执行内容跟踪和本地内容搜索的方法。 客户端用参考内容和具有参考指纹数据库的本地搜索来执行查询内容的本地搜索,监视和/或跟踪。 这将内容搜索工作负载从中央服务器转移到分布式监控客户端。

    Scalable, adaptable, and manageable system for multimedia identification
    55.
    发明授权
    Scalable, adaptable, and manageable system for multimedia identification 有权
    可扩展,适应性强和可管理的多媒体识别系统

    公开(公告)号:US08655878B1

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

    申请号:US13102479

    申请日:2011-05-06

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

    Multi-media content identification using multi-level content signature correlation and fast similarity search
    57.
    发明授权
    Multi-media content identification using multi-level content signature correlation and fast similarity search 有权
    多媒体内容识别使用多级内容签名相关和快速相似搜索

    公开(公告)号:US08335786B2

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

    申请号:US12788796

    申请日:2010-05-27

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

    Media fingerprinting and identification system
    58.
    发明授权
    Media fingerprinting and identification system 有权
    媒体指纹识别系统

    公开(公告)号:US08195689B2

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

    申请号:US12772566

    申请日:2010-05-03

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

    Multi-media content identification using multi-level content signature correlation and fast similarity search
    59.
    发明申请
    Multi-media content identification using multi-level content signature correlation and fast similarity search 有权
    多媒体内容识别使用多级内容签名相关和快速相似搜索

    公开(公告)号:US20100306193A1

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

    申请号:US12788796

    申请日:2010-05-27

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

    Apparatus and method for sharing memory using extra data path having multiple rings
    60.
    发明授权
    Apparatus and method for sharing memory using extra data path having multiple rings 失效
    用于使用具有多个环的附加数据路径共享存储器的装置和方法

    公开(公告)号:US06891843B1

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

    申请号:US09562927

    申请日:2000-05-02

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

Patent Agency Ranking