4,024 research outputs found

    Active Mean Fields for Probabilistic Image Segmentation: Connections with Chan-Vese and Rudin-Osher-Fatemi Models

    Get PDF
    Segmentation is a fundamental task for extracting semantically meaningful regions from an image. The goal of segmentation algorithms is to accurately assign object labels to each image location. However, image-noise, shortcomings of algorithms, and image ambiguities cause uncertainty in label assignment. Estimating the uncertainty in label assignment is important in multiple application domains, such as segmenting tumors from medical images for radiation treatment planning. One way to estimate these uncertainties is through the computation of posteriors of Bayesian models, which is computationally prohibitive for many practical applications. On the other hand, most computationally efficient methods fail to estimate label uncertainty. We therefore propose in this paper the Active Mean Fields (AMF) approach, a technique based on Bayesian modeling that uses a mean-field approximation to efficiently compute a segmentation and its corresponding uncertainty. Based on a variational formulation, the resulting convex model combines any label-likelihood measure with a prior on the length of the segmentation boundary. A specific implementation of that model is the Chan-Vese segmentation model (CV), in which the binary segmentation task is defined by a Gaussian likelihood and a prior regularizing the length of the segmentation boundary. Furthermore, the Euler-Lagrange equations derived from the AMF model are equivalent to those of the popular Rudin-Osher-Fatemi (ROF) model for image denoising. Solutions to the AMF model can thus be implemented by directly utilizing highly-efficient ROF solvers on log-likelihood ratio fields. We qualitatively assess the approach on synthetic data as well as on real natural and medical images. For a quantitative evaluation, we apply our approach to the icgbench dataset

    Hierarchical Object Parsing from Structured Noisy Point Clouds

    Full text link
    Object parsing and segmentation from point clouds are challenging tasks because the relevant data is available only as thin structures along object boundaries or other features, and is corrupted by large amounts of noise. To handle this kind of data, flexible shape models are desired that can accurately follow the object boundaries. Popular models such as Active Shape and Active Appearance models lack the necessary flexibility for this task, while recent approaches such as the Recursive Compositional Models make model simplifications in order to obtain computational guarantees. This paper investigates a hierarchical Bayesian model of shape and appearance in a generative setting. The input data is explained by an object parsing layer, which is a deformation of a hidden PCA shape model with Gaussian prior. The paper also introduces a novel efficient inference algorithm that uses informed data-driven proposals to initialize local searches for the hidden variables. Applied to the problem of object parsing from structured point clouds such as edge detection images, the proposed approach obtains state of the art parsing errors on two standard datasets without using any intensity information.Comment: 13 pages, 16 figure

    Modified Canny Detector-based Active Contour for Segmentation

    Get PDF
    In the present work, an integrated modified canny detector and an active contour were proposed for automated medical image segmentation. Since the traditional canny detector (TCD) detects only the edge’s pixels, which are insufficient for labelling the image, a shape feature was extracted to select the initial region of interest ‘IROI’ as an initial mask for the active contour without edge (ACWE), using a proposed modified canny detector (MCD). This procedure overcomes the drawback of the manual initialization of the mask location and shape in the traditional ACWE, which is sensitive to the shape of region of region of interest (ROI). The proposed method solves this problem by selecting the initial location and shape of the IROI using the MCD. Also, a post-processing stage was applied for more cleaning and smoothing the ROI. A practical computational time is achieved as the proposed system requires less than 5 minutes, which is significantly less than the required time using the traditional ACWE. The results proved the ability of the proposed method for medical image segmentation with average dice 87.54%

    Modified Canny Detector-based Active Contour for Segmentation

    Get PDF
    In the present work, an integrated modified canny detector and an active contour were proposed for automated medical image segmentation. Since the traditional canny detector (TCD) detects only the edge’s pixels, which are insufficient for labelling the image, a shape feature was extracted to select the initial region of interest ‘IROI’ as an initial mask for the active contour without edge (ACWE), using a proposed modified canny detector (MCD). This procedure overcomes the drawback of the manual initialization of the mask location and shape in the traditional ACWE, which is sensitive to the shape of region of region of interest (ROI). The proposed method solves this problem by selecting the initial location and shape of the IROI using the MCD. Also, a post-processing stage was applied for more cleaning and smoothing the ROI. A practical computational time is achieved as the proposed system requires less than 5 minutes, which is significantly less than the required time using the traditional ACWE. The results proved the ability of the proposed method for medical image segmentation with average dice 87.54%

    Geometry-Aware Network for Non-Rigid Shape Prediction from a Single View

    Get PDF
    We propose a method for predicting the 3D shape of a deformable surface from a single view. By contrast with previous approaches, we do not need a pre-registered template of the surface, and our method is robust to the lack of texture and partial occlusions. At the core of our approach is a {\it geometry-aware} deep architecture that tackles the problem as usually done in analytic solutions: first perform 2D detection of the mesh and then estimate a 3D shape that is geometrically consistent with the image. We train this architecture in an end-to-end manner using a large dataset of synthetic renderings of shapes under different levels of deformation, material properties, textures and lighting conditions. We evaluate our approach on a test split of this dataset and available real benchmarks, consistently improving state-of-the-art solutions with a significantly lower computational time.Comment: Accepted at CVPR 201

    Color Separation for Image Segmentation

    Get PDF
    Image segmentation is a fundamental problem in computer vision that has drawn intensive research attention during the past few decades, resulting in a variety of segmentation algorithms. Segmentation is often formulated as a Markov random field (MRF) and the solution corresponding to the maximum a posteriori probability (MAP) is found using energy minimiza- tion framework. Many standard segmentation techniques rely on foreground and background appearance models given a priori. In this case the corresponding energy can be efficiently op- timized globally. If the appearance models are not known, the energy becomes NP-hard, and many methods resort to iterative schemes that jointly optimize appearance and segmentation. Such algorithms can only guarantee local minimum. Here we propose a new energy term explicitly measuring L1 distance between the object and background appearance models that can be globally maximized in one graph cut. Our method directly tries to minimize the appearance overlap between the segments. We show that in many applications including interactive segmentation, shape matching, segmentation from stereo pairs and saliency segmentation our simple term makes NP-hard segmentation functionals unnecessary and renders good segmentation performance both qualitatively and quantitatively
    • …
    corecore