Chapter

Discrete Geometry for Computer Imagery

Volume 4992 of the series Lecture Notes in Computer Science pp 423-433

Advances in Constrained Connectivity

  • Pierre SoilleAffiliated withSpatial Data Infrastructures Unit Institute for Environment and Sustainability, Joint Research Centre of the European Commission
  • , Jacopo GrazziniAffiliated withSpatial Data Infrastructures Unit Institute for Environment and Sustainability, Joint Research Centre of the European Commission

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The concept of constrained connectivity [Soille 2008, PAMI] is summarised. We then introduce a variety of measurements for characterising connected components generated by constrained connectivity relations. We also propose a weighted mean for estimating a representative value of each connected component. Finally, we define the notion of spurious connected components and investigate a variety of methods for suppressing them.