Disjunctive Normal Shape and Appearance Priors with Applications to Image Segmentation

  • Fitsum Mesadi
  • Mujdat Cetin
  • Tolga Tasdizen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9351)


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.


Image Segmentation Appearance Model Disjunctive Normal Form Landmark Point Active Appearance Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Cootes, T.F., Edwards, G.J., Taylor, C.J.: Active appearance models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 484–498 (1998)Google Scholar
  2. 2.
    Kim, J., Cetin, M., Willsky, A.S.: Nonparametric shape priors for active contour-based image segmentation. Signal Processing 87(12), 3021–3044 (2007)CrossRefzbMATHGoogle Scholar
  3. 3.
    Cremers, D., Osher, S.J., Soatto, S.: Kernel density estimation and intrinsic alignment for shape priors in level set segmentation. International Journal of Computer Vision 69(3), 335–351 (2006)CrossRefGoogle Scholar
  4. 4.
    Toth, R., et al.: Integrating an adaptive region-based appearance model with a landmark-free statistical shape model: application to prostate mri segmentation. In: SPIE Medical Imaging, vol. 7962. SPIE (2011)Google Scholar
  5. 5.
    Anonymous. Disjunctive normal shape modelsGoogle Scholar
  6. 6.
    Hazewinkel, M.: Encyclopaedia of Mathematics: An Updated and Annotated Translation of the Soviet Mathematical Encyclopaedia. Encyclopaedia of Mathematics, vol. 1. Springer (1997)Google Scholar
  7. 7.
    Zitova, B., Flusser, J.: Image registration methods: a survey. Image and Vision Computing 21(11), 977–1000 (2003)CrossRefGoogle Scholar
  8. 8.
    Haralick, R.M.: Statistical and structural approaches to texture. Proceedings of the IEEE 67(5), 786–804 (1979)CrossRefGoogle Scholar
  9. 9.
    NCI-ISBI Challenge. Automated segmentation of prostate structures (2013)Google Scholar
  10. 10.
    MICCAI Grand Challenge. Prostate mr image segmentation (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Fitsum Mesadi
    • 1
  • Mujdat Cetin
    • 2
  • Tolga Tasdizen
    • 1
    • 2
  1. 1.Electrical and Computer Engineering DepartmentUniversity of UtahSalt LakeUSA
  2. 2.Faculty of Engineering and Natural SciencesSabanci UniversityIstanbulTurkey

Personalised recommendations