Digitization of Partitions and Tessellations - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Digitization of Partitions and Tessellations

Jean Serra
  • Function : Author
  • PersonId : 910365
Bangalore Ravi Kiran
  • Function : Author
  • PersonId : 965148


We study hierarchies of partitions in a topological space where the interiors of the classes and their frontiers are simultaneously represented. In both continuous and discrete spaces our approach rests on tessellations whose classes are R-open sets. In the discrete case, the passage from partitions to tessellations is expressed by the Alexandrov topology and yields double resolutions. A new topology is proposed to remove the ambiguities of the diagonal configurations. It leads to the triangular grid in Z^2 and the centered cubic grid in Z^3 , which are the only translation invariant grids which preserve connectivity and permit the use of saliency functions.
DGCI2016.pdf (593.81 Ko) Télécharger le fichier
Serra_Kiran_DGCI2016.pdf (2.65 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)

Dates and versions

hal-01306414 , version 1 (23-04-2016)



Jean Serra, Bangalore Ravi Kiran. Digitization of Partitions and Tessellations. 9th IAPR International Conference, DGCI 2016, Université Nantes, Apr 2016, Nantes, France. pp.323-334, ⟨10.1007/978-3-319-32360-2_25⟩. ⟨hal-01306414⟩
192 View
231 Download



Gmail Facebook Twitter LinkedIn More