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.

DOI: 10.1109/ICIP.2016.7533171

Extracted Key Phrases

5 Figures and Tables

Citations per Year

Citation Velocity: 7

Averaging 7 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Mesadi2016DisjunctiveNL, title={Disjunctive normal level set: An efficient parametric implicit method}, author={Fitsum Mesadi and M{\"{u}jdat Çetin and Tolga Tasdizen}, journal={2016 IEEE International Conference on Image Processing (ICIP)}, year={2016}, pages={4299-4303} }