Disjunctive normal parametric level set with application to image segmentation

Mesadi, Fitsum and Çetin, Müjdat and Taşdizen, Tolga (2017) Disjunctive normal parametric level set with application to image segmentation. IEEE Transactions on Image Processing, 26 (6). pp. 2618-2631. ISSN 1057-7149 (Print) 1941-0042 (Online)

This is the latest version of this item.

[thumbnail of double_MainFile_DNLS_Mesadi.pdf] PDF
Restricted to Repository staff only

Download (842kB) | Request a copy


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.
Item Type: Article
Uncontrolled Keywords: Level set; disjunctive normal forms; segmentation; parametric level set; multiphase level set; variational; Bayesian methods
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: Müjdat Çetin
Date Deposited: 09 Jun 2017 16:04
Last Modified: 22 May 2019 13:51
URI: https://research.sabanciuniv.edu/id/eprint/32331

Available Versions of this Item

Actions (login required)

View Item
View Item