Image processing using geodesic forests
    1.
    发明授权
    Image processing using geodesic forests 有权
    使用测地森林进行图像处理

    公开(公告)号:US08351654B2

    公开(公告)日:2013-01-08

    申请号:US12431421

    申请日:2009-04-28

    IPC分类号: G06K9/00 E04B7/08

    CPC分类号: G06K9/6215 G06T11/001

    摘要: 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.

    摘要翻译: 描述了使用测地森林进行图像处理。 在一个示例中,测地森林引擎确定每个图像元素与图像中指定的种子区域之间的测距最短路径距离,以形成测地森林数据结构。 测距距离考虑了给定图像形态(如强度,颜色或其他形式)图像中的渐变。 在一些实施例中,1D处理引擎沿着测地森林数据结构中的树的分支执行1D处理,以形成经处理的图像。 例如,使用测地森林数据结构实现诸如水墨绘画,边缘感知纹理平整,对比度感知图像编辑,使用测地森林形成动画等效果。 在一些实施例中,测地森林引擎使用四部分光栅扫描过程来实现实时处理速度,并且在许多实施例中并行化是可能的。

    Parallel Processing for Distance Transforms
    3.
    发明申请
    Parallel Processing for Distance Transforms 有权
    距离变换的并行处理

    公开(公告)号:US20110141121A1

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

    申请号:US12635861

    申请日:2009-12-11

    IPC分类号: G06F15/80

    摘要: 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.

    摘要翻译: 描述了距离变换的并行处理。 在一个实施例中,光栅扫描算法用于计算距离变换,使得距离图像的每个图像元素被分配距离值。 该距离值是从图像元素到种子区域的最短距离。 在一个实施例中,两个线程与第一线程并行执行,该第一线程在距离图像上执行正向光栅扫描,而第二线程在图像上执行向后光栅扫描。 在一个示例中,当满足交叉条件时,线程将暂停,直到另一个线程满足两个线程继续的条件为止。 在实施例中,距离可以在欧氏距离空间中或沿着表面上定义的测地线计算。 在一个示例中,四个线程与在每个图像的不同四分之一处执行光栅扫描的每个线程并行执行两个遍。

    Geodesic Image and Video Processing
    4.
    发明申请
    Geodesic Image and Video Processing 有权
    测地图和视频处理

    公开(公告)号:US20090290795A1

    公开(公告)日:2009-11-26

    申请号:US12126302

    申请日:2008-05-23

    IPC分类号: G06K9/34

    摘要: A method of geodesic image and video processing is proposed. In an embodiment, the method uses a geodesic distance transform to construct an image filter. The filter can be used in a variety of image editing operations such as segmentation, denoising, texture smoothing, image stitching and cartooning. In one embodiment, the method may be made efficient by utilizing parallelism of the algorithm to carry out processing steps on at least two processing cores concurrently. This efficiency may enable high-resolution images and video to be processed at ‘real time’ rates without the need for specialist hardware.

    摘要翻译: 提出了一种测地图像和视频处理方法。 在一个实施例中,该方法使用测地距离变换来构造图像滤波器。 滤镜可用于各种图像编辑操作,如分割,去噪,纹理平滑,图像拼接和卡通。 在一个实施例中,可以通过利用算法的并行性来同时对至少两个处理核执行处理步骤来使该方法有效。 这种效率可以使得高分辨率图像和视频以“实时”速率被处理,而不需要专用硬件。

    IMAGE PROCESSING USING GEODESIC FORESTS
    5.
    发明申请
    IMAGE PROCESSING USING GEODESIC FORESTS 有权
    使用地质景观的图像处理

    公开(公告)号:US20100272367A1

    公开(公告)日:2010-10-28

    申请号:US12431421

    申请日:2009-04-28

    IPC分类号: G06K9/46

    CPC分类号: G06K9/6215 G06T11/001

    摘要: 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.

    摘要翻译: 描述了使用测地森林进行图像处理。 在一个示例中,测地森林引擎确定每个图像元素与图像中指定的种子区域之间的测距最短路径距离,以形成测地森林数据结构。 测距距离考虑了给定图像形态(如强度,颜色或其他形式)图像中的渐变。 在一些实施例中,1D处理引擎沿着测地森林数据结构中的树的分支执行1D处理,以形成经处理的图像。 例如,使用测地森林数据结构实现诸如水墨绘画,边缘感知纹理平整,对比度感知图像编辑,使用测地森林形成动画等效果。 在一些实施例中,测地森林引擎使用四部分光栅扫描过程来实现实时处理速度,并且在许多实施例中并行化是可能的。

    Multi-modal tone-mapping of images
    6.
    发明授权
    Multi-modal tone-mapping of images 有权
    图像的多模式色调映射

    公开(公告)号:US08290295B2

    公开(公告)日:2012-10-16

    申请号:US12396590

    申请日:2009-03-03

    IPC分类号: G06K9/38

    摘要: A system for multi-modal mapping of images is described. Embodiments are described where the image mapping system is used for visualizing high dynamic range images such as medical images, satellite images, high dynamic range photographs and the like and also for compressing such images. In examples, high bit-depth images are tone-mapped for display on equipment of lower bit-depth without loss of detail. In embodiments, the image mapping system computes statistics describing an input image and fits a multi-modal model to those statistics efficiently. In embodiments, the multi-modal model is a Gaussian mixture model and a plurality of sigmoid functions corresponding to the multi-modal model are obtained. In an embodiment the sigmoid functions are added to form a tone-mapping function which is used to transform a high bit-depth image such as 16 or 12 bits per pixel to a low bit-depth image such as 8 bits per pixel.

    摘要翻译: 描述了用于图像的多模态映射的系统。 描述实施例,其中图像映射系统用于可视化诸如医学图像,卫星图像,高动态范围照片等的高动态范围图像,并且还用于压缩这样的图像。 在示例中,高位深图像被色调映射以便在较低位深度的设备上显示而不损失细节。 在实施例中,图像映射系统计算描述输入图像的统计量,并将多模态模型有效地适应于这些统计。 在实施例中,多模态模型是高斯混合模型,并且获得对应于多模态模型的多个S形函数。 在一个实施例中,添加S形功能以形成色调映射功能,其用于将诸如每像素16或12位的高位深度图像变换为诸如每像素8位的低位深度图像。

    Multi-Modal Tone-Mapping of Images
    7.
    发明申请
    Multi-Modal Tone-Mapping of Images 有权
    图像的多模态色调映射

    公开(公告)号:US20100226547A1

    公开(公告)日:2010-09-09

    申请号:US12396590

    申请日:2009-03-03

    IPC分类号: G06K9/00

    摘要: A system for multi-modal mapping of images is described. Embodiments are described where the image mapping system is used for visualizing high dynamic range images such as medical images, satellite images, high dynamic range photographs and the like and also for compressing such images. In examples, high bit-depth images are tone-mapped for display on equipment of lower bit-depth without loss of detail. In embodiments, the image mapping system computes statistics describing an input image and fits a multi-modal model to those statistics efficiently. In embodiments, the multi-modal model is a Gaussian mixture model and a plurality of sigmoid functions corresponding to the multi-modal model are obtained. In an embodiment the sigmoid functions are added to form a tone-mapping function which is used to transform a high bit-depth image such as 16 or 12 bits per pixel to a low bit-depth image such as 8 bits per pixel.

    摘要翻译: 描述了用于图像的多模态映射的系统。 描述实施例,其中图像映射系统用于可视化诸如医学图像,卫星图像,高动态范围照片等的高动态范围图像,并且还用于压缩这样的图像。 在示例中,高位深图像被色调映射以便在较低位深度的设备上显示而不损失细节。 在实施例中,图像映射系统计算描述输入图像的统计量,并将多模态模型有效地适应于这些统计。 在实施例中,多模态模型是高斯混合模型,并且获得对应于多模态模型的多个S形函数。 在一个实施例中,添加S形功能以形成色调映射功能,其用于将诸如每像素16或12位的高位深度图像变换为诸如每像素8位的低位深度图像。

    Medical image rendering
    8.
    发明授权
    Medical image rendering 有权
    医学影像呈现

    公开(公告)号:US09256982B2

    公开(公告)日:2016-02-09

    申请号:US12725811

    申请日:2010-03-17

    摘要: Medical image rendering is described. In an embodiment a medical image visualization engine receives results from an organ recognition system which provide estimated organ centers, bounding boxes and organ classification labels for a given medical image. In examples the visualization engine uses the organ recognition system results to select appropriate transfer functions, bounding regions, clipping planes and camera locations in order to optimally view an organ. For example, a rendering engine uses the selections to render a two-dimensional image of medical diagnostic quality with minimal user input. In an embodiment a graphical user interface populates a list of organs detected in a medical image and a clinician is able to select one organ and immediately be presented with the optimal view of that organ. In an example opacity of background regions of the medical image may be adjusted to provide context for organs presented in a foreground region.

    摘要翻译: 描述医学图像呈现。 在一个实施例中,医学图像可视化引擎从提供给定医学图像的估计的器官中心,边界框和器官分类标签的器官识别系统接收结果。 在示例中,可视化引擎使用器官识别系统结果来选择适当的传递函数,边界区域,剪切平面和相机位置,以便最佳地观察器官。 例如,渲染引擎使用选择来以最小的用户输入呈现医学诊断质量的二维图像。 在一个实施例中,图形用户界面填充在医学图像中检测到的器官的列表,并且临床医生能够选择一个器官并且立即呈现该器官的最佳视图。 在示例性医学图像的背景区域的不透明度可以被调整以提供前景区域中呈现的器官的上下文。

    Parallel processing for distance transforms
    9.
    发明授权
    Parallel processing for distance transforms 有权
    距离变换的并行处理

    公开(公告)号:US08786616B2

    公开(公告)日:2014-07-22

    申请号:US12635861

    申请日:2009-12-11

    IPC分类号: G06F15/80 G06K9/34 G06K9/46

    摘要: 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.

    摘要翻译: 描述了距离变换的并行处理。 在一个实施例中,光栅扫描算法用于计算距离变换,使得距离图像的每个图像元素被分配距离值。 该距离值是从图像元素到种子区域的最短距离。 在一个实施例中,两个线程与第一线程并行执行,该第一线程在距离图像上执行正向光栅扫描,而第二线程在图像上执行向后光栅扫描。 在一个示例中,当满足交叉条件时,线程将暂停,直到另一个线程满足两个线程继续的条件为止。 在实施例中,距离可以在欧氏距离空间中或沿着表面上定义的测地线计算。 在一个示例中,四个线程与在每个图像的不同四分之一处执行光栅扫描的每个线程并行执行两个遍。

    Foreground and background image segmentation
    10.
    发明授权
    Foreground and background image segmentation 有权
    前景和背景图像分割

    公开(公告)号:US08625897B2

    公开(公告)日:2014-01-07

    申请号:US12790026

    申请日:2010-05-28

    IPC分类号: G06K9/34

    摘要: Foreground and background image segmentation is described. In an example, a seed region is selected in a foreground portion of an image, and a geodesic distance is calculated from each image element to the seed region. A subset of the image elements having a geodesic distance less than a threshold is determined, and this subset of image elements are labeled as foreground. In another example, an image element from an image showing at least a user, a foreground object in proximity to the user, and a background is applied to trained decision trees to obtain probabilities of the image element representing one of these items, and a corresponding classification assigned to the image element. This is repeated for each image element. Image elements classified as belonging to the user are labeled as foreground, and image elements classified as foreground objects or background are labeled as background.

    摘要翻译: 描述了前景和背景图像分割。 在一个示例中,在图像的前景部分中选择种子区域,并且从每个图像元素计算到种子区域的测地距离。 确定具有小于阈值的测地距离的图像元素的子集,并且该图像元素的子集被标记为前景。 在另一示例中,将来自显示至少用户的图像,邻近用户的前景对象和背景的图像元素应用于经过训练的决策树,以获得表示这些项目之一的图像元素的概率,以及相应的 分类到图像元素的分类。 对于每个图像元素重复这一点。 分类为属于用户的图像元素被标记为前景,并且被分类为前景对象或背景的图像元素被标记为背景。