-
公开(公告)号:US08411948B2
公开(公告)日:2013-04-02
申请号:US12718232
申请日:2010-03-05
Applicant: Carsten Curt Eckard Rother , Toby Sharp
Inventor: Carsten Curt Eckard Rother , Toby Sharp
Abstract: A method of up-sampling binary images for segmentation is described. In an embodiment, digital images are down-sampled before segmentation. The resulting initial binary segmentation, which has a lower resolution than the original image, is then up-sampled and smoothed to generate an interim non-binary solution which has a higher resolution than the initial binary segmentation. The final binary segmentation for the image is then computed from the interim non-binary solution based on a threshold. This method does not use the original image data in inferring the final binary segmentation solution from the initial binary segmentation. In an embodiment, the method may be applied to all images and in another embodiment, the method may be used for images which comprise a large number of pixels in total or in single dimension and smaller images may not be down-sampled before segmentation.
Abstract translation: 描述了用于分割的二进制图像的上采样方法。 在一个实施例中,在分割之前对数字图像进行下采样。 然后,所得到的具有比原始图像更低分辨率的初始二进制分割被上采样和平滑以产生具有比初始二进制分割更高分辨率的临时非二进制解。 然后基于阈值从临时非二进制解决方案计算图像的最终二进制分割。 该方法不使用原始图像数据从最初的二进制分割推断最终的二进制分割解决方案。 在一个实施例中,该方法可以应用于所有图像,并且在另一个实施例中,该方法可以用于总共或单维度中包含大量像素的图像,并且在分割之前可能不会对较小的图像进行下采样。
-
公开(公告)号:US08655069B2
公开(公告)日:2014-02-18
申请号:US12718343
申请日:2010-03-05
Applicant: Carsten Curt Eckard Rother , Toby Sharp , Andrew Blake , Vladimir Kolmogorov
Inventor: Carsten Curt Eckard Rother , Toby Sharp , Andrew Blake , Vladimir Kolmogorov
IPC: G06K9/34
CPC classification number: G06K9/34
Abstract: Methods of updating image segmentation following user input are described. In an embodiment, the properties used in computing the different portions of the image are updated as a result of one or more user inputs. Image elements which have been identified by a user input are given more weight when updating the properties than other image elements which have already been assigned to a particular portion of the image. In another embodiment, an updated segmentation is post-processed such that only regions which are connected to an appropriate user input are updated.
Abstract translation: 描述用户输入后更新图像分割的方法。 在一个实施例中,用于计算图像的不同部分的属性被更新为一个或多个用户输入的结果。 当已经被分配给图像的特定部分的其他图像元素更新时,由用户输入识别的图像元素被赋予更多的权重。 在另一个实施例中,更新的分段被后处理,使得仅更新连接到适当的用户输入的区域。
-
公开(公告)号:US08605992B2
公开(公告)日:2013-12-10
申请号:US13083271
申请日:2011-04-08
Applicant: Pushmeet Kohli , Toby Sharp , Carsten Curt Eckard Rother
Inventor: Pushmeet Kohli , Toby Sharp , Carsten Curt Eckard Rother
CPC classification number: G06T5/005 , G06T2207/10004 , G06T2207/10024 , G06T2207/10028
Abstract: Image completion using scene geometry is described, for example, to remove marks from digital photographs or complete regions which are blank due to editing. In an embodiment an image depicting, from a viewpoint, a scene of textured objects has regions to be completed. In an example, geometry of the scene is estimated from a depth map and the geometry used to warp the image so that at least some surfaces depicted in the image are fronto-parallel to the viewpoint. An image completion process is guided using distortion applied during the warping. For example, patches used to fill the regions are selected on the basis of distortion introduced by the warping. In examples where the scene comprises regions having only planar surfaces the warping process comprises rotating the image. Where the scene comprises non-planar surfaces, geodesic distances between image elements may be scaled to flatten the non-planar surfaces.
Abstract translation: 描述使用场景几何的图像完成,例如,从数字照片或由于编辑而为空的完整区域中移除标记。 在一个实施例中,从视点描绘纹理对象的场景的图像具有要完成的区域。 在一个示例中,从深度图和用于扭曲图像的几何估计场景的几何形状,使得图像中描绘的至少一些表面与视点平行。 使用在翘曲期间施加的变形来指导图像完成处理。 例如,基于由翘曲引入的失真来选择用于填充区域的补丁。 在场景包括仅具有平面表面的区域的示例中,翘曲过程包括旋转图像。 在场景包括非平面表面的情况下,图像元素之间的测地距离可以被缩放以平坦化非平面表面。
-
公开(公告)号:US20110216975A1
公开(公告)日:2011-09-08
申请号:US12718232
申请日:2010-03-05
Applicant: Carsten Curt Eckard Rother , Toby Sharp
Inventor: Carsten Curt Eckard Rother , Toby Sharp
Abstract: A method of up-sampling binary images for segmentation is described. In an embodiment, digital images are down-sampled before segmentation. The resulting initial binary segmentation, which has a lower resolution than the original image, is then up-sampled and smoothed to generate an interim non-binary solution which has a higher resolution than the initial binary segmentation. The final binary segmentation for the image is then computed from the interim non-binary solution based on a threshold. This method does not use the original image data in inferring the final binary segmentation solution from the initial binary segmentation. In an embodiment, the method may be applied to all images and in another embodiment, the method may be used for images which comprise a large number of pixels in total or in single dimension and smaller images may not be down-sampled before segmentation.
Abstract translation: 描述了用于分割的二进制图像的上采样方法。 在一个实施例中,在分割之前对数字图像进行下采样。 然后,所得到的具有比原始图像更低分辨率的初始二进制分割被上采样和平滑以产生具有比初始二进制分割更高分辨率的临时非二进制解。 然后基于阈值从临时非二进制解决方案计算图像的最终二进制分割。 该方法不使用原始图像数据从最初的二进制分割推断最终的二进制分割解决方案。 在一个实施例中,该方法可以应用于所有图像,并且在另一个实施例中,该方法可以用于总共或单维度中包含大量像素的图像,并且在分割之前可能不会对较小的图像进行下采样。
-
公开(公告)号:US20110216976A1
公开(公告)日:2011-09-08
申请号:US12718343
申请日:2010-03-05
Applicant: Carsten Curt Eckard Rother , Toby Sharp , Andrew Blake , Vladimir Kolmogorov
Inventor: Carsten Curt Eckard Rother , Toby Sharp , Andrew Blake , Vladimir Kolmogorov
IPC: G06K9/34
CPC classification number: G06K9/34
Abstract: Methods of updating image segmentation following user input are described. In an embodiment, the properties used in computing the different portions of the image are updated as a result of one or more user inputs. Image elements which have been identified by a user input are given more weight when updating the properties than other image elements which have already been assigned to a particular portion of the image. In another embodiment, an updated segmentation is post-processed such that only regions which are connected to an appropriate user input are updated.
Abstract translation: 描述用户输入后更新图像分割的方法。 在一个实施例中,用于计算图像的不同部分的属性被更新为一个或多个用户输入的结果。 当已经被分配给图像的特定部分的其他图像元素更新时,由用户输入识别的图像元素被赋予更多的权重。 在另一个实施例中,更新的分段被后处理,使得仅更新连接到适当的用户输入的区域。
-
6.
公开(公告)号:US08422769B2
公开(公告)日:2013-04-16
申请号:US12718321
申请日:2010-03-05
Applicant: Carsten Curt Eckard Rother , Toby Sharp , Andrew Blake , Vladimir Kolmogorov
Inventor: Carsten Curt Eckard Rother , Toby Sharp , Andrew Blake , Vladimir Kolmogorov
IPC: G06K9/62
Abstract: Methods of image segmentation using reduced foreground training data are described. In an embodiment, the foreground and background training data for use in segmentation of an image is determined by optimization of a modified energy function. The modified energy function is the energy function used in image segmentation with an additional term comprising a scalar value. The optimization is performed for different values of the scalar to produce multiple initial segmentations and one of these segmentations is selected based on pre-defined criteria. The training data is then used in segmenting the image. In other embodiments further methods are described: one places an ellipse inside the user-defined bounding box to define the background training data and another uses a comparison of properties of neighboring image elements, where one is outside the user-defined bounding box, to reduce the foreground training data.
Abstract translation: 描述使用减少的前景训练数据的图像分割方法。 在一个实施例中,用于图像分割的前景和背景训练数据通过改进的能量函数的优化来确定。 修改的能量函数是在图像分割中使用的能量函数,附加项包括标量值。 对标量的不同值执行优化以产生多个初始分段,并且基于预定义的标准来选择这些分段之一。 然后训练数据用于分割图像。 在其他实施例中,描述了进一步的方法:一个将椭圆放置在用户定义的边界框内以定义背景训练数据,另一个使用相邻图像元素的属性的比较,其中一个在用户定义的界限框之外,以减少 前台训练数据。
-
7.
公开(公告)号:US20110216965A1
公开(公告)日:2011-09-08
申请号:US12718321
申请日:2010-03-05
Applicant: Carsten Curt Eckard Rother , Toby Sharp , Andrew Blake , Vladimir Kolmogorov
Inventor: Carsten Curt Eckard Rother , Toby Sharp , Andrew Blake , Vladimir Kolmogorov
IPC: G06K9/62
Abstract: Methods of image segmentation using reduced foreground training data are described. In an embodiment, the foreground and background training data for use in segmentation of an image is determined by optimization of a modified energy function. The modified energy function is the energy function used in image segmentation with an additional term comprising a scalar value. The optimization is performed for different values of the scalar to produce multiple initial segmentations and one of these segmentations is selected based on pre-defined criteria. The training data is then used in segmenting the image. In other embodiments further methods are described: one places an ellipse inside the user-defined bounding box to define the background training data and another uses a comparison of properties of neighboring image elements, where one is outside the user-defined bounding box, to reduce the foreground training data.
Abstract translation: 描述使用减少的前景训练数据的图像分割方法。 在一个实施例中,用于图像分割的前景和背景训练数据通过改进的能量函数的优化来确定。 修改的能量函数是在图像分割中使用的能量函数,附加项包括标量值。 对标量的不同值执行优化以产生多个初始分段,并且基于预定义的标准来选择这些分段之一。 然后训练数据用于分割图像。 在其他实施例中,描述了进一步的方法:一个将椭圆放置在用户定义的边界框内以定义背景训练数据,另一个使用相邻图像元素的属性的比较,其中一个在用户定义的界限框之外,以减少 前台训练数据。
-
公开(公告)号:US08351654B2
公开(公告)日:2013-01-08
申请号:US12431421
申请日:2009-04-28
Applicant: Antonio Criminisi , Toby Sharp
Inventor: Antonio Criminisi , Toby Sharp
CPC classification number: G06K9/6215 , G06T11/001
Abstract: Image processing using geodesic forests is described. In an example, a geodesic forest engine determines geodesic shortest-path distances between each image element and a seed region specified in the image in order to form a geodesic forest data structure. The geodesic distances take into account gradients in the image of a given image modality such as intensity, color, or other modality. In some embodiments, a 1D processing engine carries out 1D processing along the branches of trees in the geodesic forest data structure to form a processed image. For example, effects such as ink painting, edge-aware texture flattening, contrast-aware image editing, forming animations using geodesic forests and other effects are achieved using the geodesic forest data structure. In some embodiments the geodesic forest engine uses a four-part raster scan process to achieve real-time processing speeds and parallelization is possible in many of the embodiments.
Abstract translation: 描述了使用测地森林进行图像处理。 在一个示例中,测地森林引擎确定每个图像元素与图像中指定的种子区域之间的测距最短路径距离,以形成测地森林数据结构。 测距距离考虑了给定图像形态(如强度,颜色或其他形式)图像中的渐变。 在一些实施例中,1D处理引擎沿着测地森林数据结构中的树的分支执行1D处理,以形成经处理的图像。 例如,使用测地森林数据结构实现诸如水墨绘画,边缘感知纹理平整,对比度感知图像编辑,使用测地森林形成动画等效果。 在一些实施例中,测地森林引擎使用四部分光栅扫描过程来实现实时处理速度,并且在许多实施例中并行化是可能的。
-
公开(公告)号:US20120166462A1
公开(公告)日:2012-06-28
申请号:US12979362
申请日:2010-12-28
Applicant: Sayan D. Pathak , Antonio Criminisi , Steven J. White , Liqun Fu , Khan M. Siddiqui , Toby Sharp , Ender Konukoglu , Bryan Dove , Michael T. Gillam
Inventor: Sayan D. Pathak , Antonio Criminisi , Steven J. White , Liqun Fu , Khan M. Siddiqui , Toby Sharp , Ender Konukoglu , Bryan Dove , Michael T. Gillam
CPC classification number: G06F3/04845 , G06F3/04842 , G06F9/451 , G06F19/321 , G16H15/00 , G16H40/63
Abstract: The present discussion relates to automated image data processing and visualization. One example can facilitate generating a graphical user-interface (GUI) from image data that includes multiple semantically-labeled user-selectable anatomical structures. This example can receive a user selection of an individual semantically-labeled user-selectable anatomical structure. The example can locate a sub-set of the image data associated with the individual semantically-labeled user-selectable anatomical structure and can cause presentation of the sub-set of the image data on a subsequent GUI.
Abstract translation: 本发明涉及自动图像数据处理和可视化。 一个示例可以有助于从包括多个语义标记的用户可选解剖结构的图像数据生成图形用户界面(GUI)。 该示例可以接收用户选择单个语义标记的用户可选择的解剖结构。 该示例可以定位与单独的语义标记的用户可选择的解剖结构相关联的图像数据的子集,并且可以在随后的GUI上引起图像数据的子集的呈现。
-
公开(公告)号:US20110141121A1
公开(公告)日:2011-06-16
申请号:US12635861
申请日:2009-12-11
Applicant: Toby Sharp , Antonio Criminisi
Inventor: Toby Sharp , Antonio Criminisi
IPC: G06F15/80
CPC classification number: G06T17/10 , A63F2300/1087 , G06F17/10 , G06T5/30 , G06T2207/20041
Abstract: Parallel processing for distance transforms is described. In an embodiment a raster scan algorithm is used to compute a distance transform such that each image element of a distance image is assigned a distance value. This distance value is a shortest distance from the image element to the seed region. In an embodiment two threads execute in parallel with a first thread carrying out a forward raster scan over the distance image and a second thread carrying out a backward raster scan over the image. In an example, a thread pauses when a cross-over condition is met until the other thread meets the condition after which both threads continue. In embodiments distances may be computed in Euclidean space or along geodesics defined on a surface. In an example, four threads execute two passes in parallel with each thread carrying out a raster scan over a different quarter of the image.
Abstract translation: 描述了距离变换的并行处理。 在一个实施例中,光栅扫描算法用于计算距离变换,使得距离图像的每个图像元素被分配距离值。 该距离值是从图像元素到种子区域的最短距离。 在一个实施例中,两个线程与第一线程并行执行,该第一线程在距离图像上执行正向光栅扫描,而第二线程在图像上执行向后光栅扫描。 在一个示例中,当满足交叉条件时,线程将暂停,直到另一个线程满足两个线程继续的条件为止。 在实施例中,距离可以在欧氏距离空间中或沿着表面上定义的测地线计算。 在一个示例中,四个线程与在每个图像的不同四分之一处执行光栅扫描的每个线程并行执行两个遍。
-
-
-
-
-
-
-
-
-