专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08009911B2 Interactive image segmentation on directed graphs 有权
标题翻译：有向图上的交互式图像分割
公开(公告)号：US08009911B2
公开(公告)日：2011-08-30
申请号：US12047412
申请日：2008-03-13
申请人： Dheeraj Singaraju , Leo Grady
发明人： Dheeraj Singaraju , Leo Grady
IPC分类号： G06K9/00
CPC分类号： G06K9/342 , G06K9/6224
摘要： Methods for segmentation of an object from a background in an image are disclosed. Segmentation is achieved by an adapted Random Walker segmentation method using directed edges in a graph. The segmentation applies the minimization of an approximation of an energy function. A minimizer of the approximated energy function can be found by using iterative steps. Weights are assigned to an edge between two nodes. The weights are dependent on the direction of an edge. A system for segmentation of an object from a background is also disclosed.
摘要翻译：公开了从图像中的背景分割对象的方法。通过使用图形中的有向边的适应的随机Walker分割方法来实现分割。分割应用能量函数近似的最小化。可以通过迭代步骤找到近似能量函数的最小值。权重分配给两个节点之间的边。重量取决于边缘的方向。还公开了一种用于从背景分割对象的系统。

2. 发明申请

US20100104186A1 SYSTEM AND METHOD FOR IMAGE SEGMENTATION USING CONTINUOUS VALUED MRFS WITH NORMED PAIRWISE DISTRIBUTIONS 有权
标题翻译：使用连续有价值MRFS与正态分布分布的图像分割的系统和方法
公开(公告)号：US20100104186A1
公开(公告)日：2010-04-29
申请号：US12558649
申请日：2009-09-14
申请人： Leo Grady , Dheeraj Singaraju , René Vidal
发明人： Leo Grady , Dheeraj Singaraju , René Vidal
IPC分类号： G06K9/34
CPC分类号： G06K9/469 , G06K9/6297 , G06T7/11 , G06T7/143 , G06T7/162 , G06T7/194 , G06T2207/10032 , G06T2207/10061 , G06T2207/10072 , G06T2207/10132 , G06T2207/20044 , G06T2207/20156 , G06T2207/30004
摘要： A method for segmenting a digital image includes initializing object and background seed nodes in an image, where the image is represented as a graph G=(V, E) whose nodes iεV correspond to image points and whose edges eεE connect adjacent points, where set M⊂V contains locations of nodes marked as seeds, set U⊂V contains locations of unmarked nodes, set O⊂M contains locations of object seed nodes, and set B⊂M contains locations of background seed nodes, assigning to each seed node a membership value such that ∀iεO,xi=1 and ∀iεB, xi=0, where each node iεV is associated with a membership xiε[0,1], and finding a membership vector xε, whose ith entry is given by xi that minimizes E p  ( x ) = ∑ eij ∈ E  w ij   x i - x j  pij , where each edge eijεE connecting nodes i and j in V is associated with a weight wij and an exponent pij, and ∀eijεE,1≦pij
摘要翻译：用于分割数字图像的方法包括：对图像中的对象和背景种子节点进行初始化，其中图像被表示为图形G =（V，E），其节点i＆egr; V对应于图像点，并且其边缘e连接相邻点，其中设置M⊂V包含标记为种子的节点的位置，集合U⊂V包含未标记节点的位置，集合O⊂M包含对象种子节点的位置，并且集合B⊂M包含背景种子节点的位置，分配给每个种子节点是隶属度值，使得∀i＆egr; O，xi = 1和∀i＆egr; B，xi = 0，其中每个节点i＆egr; V与隶属度xi＆egr [0,1]相关联，并且找到隶属向量 x＆egr;其第i个条目由xi给出，其最小化E p（x）=Σeij∈E，w ij，xi-xj沛pij，其中V中的每个边连接节点i和j与一个权重wij和一个指数pij，∀eij＆egr; E，1＆nlE; pij <∞，如果i＆egr; O和xi = 0，如果i＆egr; B，则xi = 1。

3. 发明授权

US08224093B2 System and method for image segmentation using continuous valued MRFs with normed pairwise distributions 有权
标题翻译：使用具有规范成对分布的连续值MRF进行图像分割的系统和方法
公开(公告)号：US08224093B2
公开(公告)日：2012-07-17
申请号：US12558649
申请日：2009-09-14
申请人： Leo Grady , Dheeraj Singaraju , René Vidal
发明人： Leo Grady , Dheeraj Singaraju , René Vidal
IPC分类号： G06K9/34
CPC分类号： G06K9/469 , G06K9/6297 , G06T7/11 , G06T7/143 , G06T7/162 , G06T7/194 , G06T2207/10032 , G06T2207/10061 , G06T2207/10072 , G06T2207/10132 , G06T2207/20044 , G06T2207/20156 , G06T2207/30004
摘要： A method for segmenting a digital image includes initializing object and background seed nodes in an image, where the image is represented as a graph G=(V, E) whose nodes iεV correspond to image points and whose edges eεE connect adjacent points, where set M⊂V contains locations of nodes marked as seeds, set U⊂V contains locations of unmarked nodes, set O⊂M contains locations of object seed nodes, and set B⊂M contains locations of background seed nodes, assigning to each seed node a membership value such that ∀iεO,xi=1 and ∀iεB,xi=0, where each node iεV is associated with a membership xiε[0,1], and finding a membership vector xε, whose ith entry is given by xi that minimizes E p ⁡ ( x ) = ∑ eij ∈ E ⁢ w ij ⁢  x i - x j  pij , where each edge eijεE connecting nodes i and j in V is associated with a weight wij and an exponent pij, and ∀eijεE,1≦pij
摘要翻译：用于分割数字图像的方法包括：对图像中的对象和背景种子节点进行初始化，其中图像被表示为图形G =（V，E），其节点i＆egr; V对应于图像点，并且其边缘e连接相邻点，其中设置M⊂V包含标记为种子的节点的位置，集合U⊂V包含未标记节点的位置，集合O⊂M包含对象种子节点的位置，并且集合B⊂M包含背景种子节点的位置，分配给每个种子节点是隶属度值，使得∀i＆egr; O，xi = 1和∀i＆egr; B，xi = 0，其中每个节点i＆egr; V与隶属度xi＆egr [0,1]相关联，并且找到隶属向量 x＆egr;其第i个条目由xi给出使E p⁡（x）=Σeij∈E w ijxi-xj庇pi pi最小化，其中V中连接节点i和j的每个边eij＆egr E与一个权重wij和一个指数pij，∀eij＆egr; E，1＆nlE; pij <∞，如果i＆egr; O和xi = 0，如果i＆egr; B，则xi = 1。

4. 发明申请

US20090060333A1 Interactive Image Segmentation On Directed Graphs 有权
标题翻译：定向图上的交互式图像分割
公开(公告)号：US20090060333A1
公开(公告)日：2009-03-05
申请号：US12047412
申请日：2008-03-13
申请人： Dheeraj Singaraju , Leo Grady
发明人： Dheeraj Singaraju , Leo Grady
IPC分类号： G06K9/34
CPC分类号： G06K9/342 , G06K9/6224
摘要： Methods for segmentation of an object from a background in an image are disclosed. Segmentation is achieved by an adapted Random Walker segmentation method using directed edges in a graph. The segmentation applies the minimization of an approximation of an energy function. A minimizer of the approximated energy function can be found by using iterative steps. Weights are assigned to an edge between two nodes. The weights are dependent on the direction of an edge. A system for segmentation of an object from a background is also disclosed.
摘要翻译：公开了从图像中的背景分割对象的方法。通过使用图形中的有向边的适应的随机Walker分割方法来实现分割。分割应用能量函数近似的最小化。可以通过迭代步骤找到近似能量函数的最小值。权重分配给两个节点之间的边。重量取决于边缘的方向。还公开了一种用于从背景分割对象的系统。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式