Image Segmentation Using Disjunctive Normal Bayesian Shape and Appearance Models.

The use of appearance and shape priors in image segmentation is known to improve accuracy; however, existing techniques have several drawbacks. For instance, most active shape and appearance models require landmark points and assume unimodal shape and appearance distributions, and the level set representation does not support construction of local priors. In this paper, we present novel appearance and shape models for image segmentation based on a differentiable implicit parametric shape representation called a disjunctive normal shape model (DNSM). The DNSM is formed by the disjunction of polytopes, which themselves are formed by the conjunctions of half-spaces. The DNSM's parametric nature allows the use of powerful local prior statistics, and its implicit nature removes the need to use landmarks and easily handles topological changes. In a Bayesian inference framework, we model arbitrary shape and appearance distributions using nonparametric density estimations, at any local scale. The proposed local shape prior results in accurate segmentation even when very few training shapes are available, because the method generates a rich set of shape variations by locally combining training samples. We demonstrate the performance of the framework by applying it to both 2-D and 3-D data sets with emphasis on biomedical image segmentation applications.

Disjunctive Normal Parametric Level Set With Application to Image Segmentation.

Level set methods are widely used for image segmentation because of their convenient shape representation for numerical computations and capability to handle topological changes. However, in spite of the numerous works in the literature, the use of level set methods in image segmentation still has several drawbacks. These shortcomings include formation of irregularities of the signed distance function, sensitivity to initialization, lack of locality, and expensive computational cost, which increases dramatically as the number of objects to be simultaneously segmented grows. In this paper, we propose a novel parametric level set method called disjunctive normal level set (DNLS), and apply it to both two-phase (single object) and multiphase (multiobject) image segmentations. DNLS is a differentiable model formed by the union of polytopes, which themselves are created by intersections of half-spaces. We formulate the segmentation algorithm in a Bayesian framework and use a variational approach to minimize the energy with respect to the parameters of the model. The proposed DNLS can be considered as an open framework that allows the use of different appearance models and shape priors. Compared with the conventional level sets available in the literature, the proposed DNLS has the following major advantages: it requires significantly less computational time and memory, it naturally keeps the level set function regular during the evolution, it is more suitable for multiphase and local region-based image segmentations, and it is less sensitive to noise and initialization. The experimental results show the potential of the proposed method.

Dendritic spine classification using shape and appearance features based on two-photon microscopy.

BACKGROUND: Neuronal morphology and function are highly coupled. In particular, dendritic spine morphology is strongly governed by the incoming neuronal activity. The first step towards understanding the structure-function relationships is to classify spine shapes into the main spine types suggested in the literature. Due to the lack of reliable automated analysis tools, classification is mostly performed manually, which is a time-intensive task and prone to subjectivity. NEW METHOD: We propose an automated method to classify dendritic spines using shape and appearance features based on challenging two-photon laser scanning microscopy (2PLSM) data. Disjunctive Normal Shape Models (DNSM) is a recently proposed parametric shape representation. We perform segmentation of spine images by applying DNSM and use the resulting representation as shape features. Furthermore, we use Histogram of oriented gradients (HOG) to extract appearance features. In this context, we propose a kernel density estimation (KDE) based framework for dendritic spine classification, which uses these shape and appearance features. RESULTS: Our shape and appearance features based approach combined with Neural Network (NN) correctly classifies 87.06% of spines on a dataset of 456 spines. COMPARISON WITH EXISTING METHODS: Our proposed method outperforms standard morphological feature based approaches. Our KDE based framework also enables neuroscientists to analyze the separability of spine shape classes in the likelihood ratio space, which leads to further insights about nature of the spine shape analysis problem. CONCLUSIONS: Results validate that performance of our proposed approach is comparable to a human expert. It also enable neuroscientists to study shape statistics in the likelihood ratio space.

DISJUNCTIVE NORMAL LEVEL SET: AN EFFICIENT PARAMETRIC IMPLICIT METHOD.

Level set methods are widely used for image segmentation because of their capability to handle topological changes. In this paper, we propose a novel parametric level set method called Disjunctive Normal Level Set (DNLS), and apply it to both two phase (single object) and multiphase (multi-object) image segmentations. The DNLS is formed by union of polytopes which themselves are formed by intersections of half-spaces. The proposed level set framework has the following major advantages compared to other level set methods available in the literature. First, segmentation using DNLS converges much faster. Second, the DNLS level set function remains regular throughout its evolution. Third, the proposed multiphase version of the DNLS is less sensitive to initialization, and its computational cost and memory requirement remains almost constant as the number of objects to be simultaneously segmented grows. The experimental results show the potential of the proposed method.

DISJUNCTIVE NORMAL SHAPE MODELS.

A novel implicit parametric shape model is proposed for segmentation and analysis of medical images. Functions representing the shape of an object can be approximated as a union of N polytopes. Each polytope is obtained by the intersection of M half-spaces. The shape function can be approximated as a disjunction of conjunctions, using the disjunctive normal form. The shape model is initialized using seed points defined by the user. We define a cost function based on the Chan-Vese energy functional. The model is differentiable, hence, gradient based optimization algorithms are used to find the model parameters.

Disjunctive Normal Shape and Appearance Priors with Applications to Image Segmentation.

The use of appearance and shape priors in image segmentation is known to improve accuracy; however, existing techniques have several drawbacks. Active shape and appearance models require landmark points and assume unimodal shape and appearance distributions. Level set based shape priors are limited to global shape similarity. In this paper, we present a novel shape and appearance priors for image segmentation based on an implicit parametric shape representation called disjunctive normal shape model (DNSM). DNSM is formed by disjunction of conjunctions of half-spaces defined by discriminants. We learn shape and appearance statistics at varying spatial scales using nonparametric density estimation. Our method can generate a rich set of shape variations by locally combining training shapes. Additionally, by studying the intensity and texture statistics around each discriminant of our shape model, we construct a local appearance probability map. Experiments carried out on both medical and natural image datasets show the potential of the proposed method.