公开(公告)号：US08345974B2

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

申请号：US12502675

申请日：2009-07-14

申请人： Ruth Bergman ,  Sandeep N Bhatt ,  Renato Keshet

发明人： Ruth Bergman ,  Sandeep N Bhatt ,  Renato Keshet

IPC分类号： G06K9/34

CPC分类号： G06T7/162 ,  G06T7/11 ,  G06T7/187 ,  G06T2207/10024

摘要： An image is segmented into image regions. Each of the image regions is represented by a respective vertex. A graph of the vertices interconnected by edges, each of which has a respective edge weight value, is built. The graph is partitioned into respective disjoint subgraphs based on the edge weight values. The partitioning of one or more of the subgraphs into respective subgraphs is repeated. A partition tree data structure that describes a partitioning hierarchy of parent-child relationships between the subgraphs is produced.

摘要翻译： 图像被分割成图像区域。 每个图像区域由相应的顶点表示。 构建了通过边缘互连的顶点的图形，每个顶点具有相应的边缘权重值。 基于边缘权重值将图形划分为各自的不相交的子图。 重复将一个或多个子图划分成各个子图。 产生描述子图之间父子关系的分区层次结构的分区树数据结构。

公开(公告)号：US09253038B2

公开(公告)日：2016-02-02

申请号：US13057511

申请日：2009-08-04

申请人： Sandeep N Bhatt ,  Prasad V Rao ,  Cat Okita

发明人： Sandeep N Bhatt ,  Prasad V Rao ,  Cat Okita

IPC分类号： H04L12/28 ,  H04L12/24 ,  H04L12/751 ,  H04L12/701 ,  H04L12/46

CPC分类号： H04L41/0853 ,  H04L12/4641 ,  H04L41/0893 ,  H04L41/12 ,  H04L45/00 ,  H04L45/02

摘要： Instances of router models and filter models respectively are populated with configuration data from routers and filters in a network. A route advertising graph is derived from the router model instances. The route advertising graph indicates propagation of routes between the ones of the real-world devices serving as routers according to routing protocols implemented by the ones of the real-world devices serving as routers. Consolidated routing data is determined for the ones of the real-world devices serving as routers. In this process, the propagation of routes indicated by the route advertising graph is iterated to stability. For a destination node in the network, a respective route graph indicating available paths to the destination node from each source node in the network is constructed from the consolidated routing data. Services between each source node and the destination node are classified based on a full traversal of the route advertising graph.

摘要翻译： 路由器模型和过滤器模型的实例分别由网络中的路由器和过滤器的配置数据填充。 路由广告图是从路由器模型实例导出的。 路由广告图表示根据由用作路由器的真实世界设备实现的路由协议，在用作路由器的现实设备中的路由之间的路由的传播。 为作为路由器的真实设备的固定路由数据确定。 在这个过程中，路由广告图表示的路由的传播被迭代为稳定性。 对于网络中的目的地节点，从合并的路由数据构建指示从网络中的每个源节点到目的地节点的可用路径的相应路线图。 基于路由广告图的完整遍历对每个源节点和目的地节点之间的服务进行分类。