Difference between revisions of "Publications/boutry.20.iwcia1"

From LRDE

(Created page with "{{Publication | published = true | date = 2020-07-21 | authors = Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago | title = Euler Well-Composedn...")
 
 
(4 intermediate revisions by the same user not shown)
Line 10: Line 10:
 
| pages = 3 to 19
 
| pages = 3 to 19
 
| publisher = Springer
 
| publisher = Springer
| abstract = In this paper, we define a new flavour of well-composednesscalled Euler well-composedness, in the general setting of regular cell complexes: A regular cell complex is Euler well-composed if the Euler characteristic of the link of each boundary vertex is <math>1</math>. A cell decomposition of a picture <math>I</math> is a pair of regular cell complexes <math>\big(K(I),K(\bar{I})\big)</math> such that <math>K(I)</math> (resp. <math>K(\bar{I})</math>) is a topological and geometrical model representing <math>I</math> (resp. its complementary, <math>\bar{I}</math>). Thena cell decomposition of a picture <math>I</math> is self-dual Euler well-composed if both <math>K(I)</math> and <math>K(\bar{I})</math> are Euler well-composed. We prove in this paper that, first, self-dual Euler well-composedness is equivalent to digital well-composedness in dimension 2 and 3, and second, in dimension 4, self-dual Euler well-composedness implies digital well-composednessthough the converse is not true.
+
| abstract = In this paper, we define a new flavour of well-composedness, called Euler well-composedness, in the general setting of regular cell complexes: A regular cell complex is Euler well-composed if the Euler characteristic of the link of each boundary vertex is <math>1</math>. A cell decomposition of a picture <math>I</math> is a pair of regular cell complexes <math>\big(K(I),K(\bar{I})\big)</math> such that <math>K(I)</math> (resp. <math>K(\bar{I})</math>) is a topological and geometrical model representing <math>I</math> (resp. its complementary, <math>\bar{I}</math>). Then, a cell decomposition of a picture <math>I</math> is self-dual Euler well-composed if both <math>K(I)</math> and <math>K(\bar{I})</math> are Euler well-composed. We prove in this paper that, firstself-dual Euler well-composedness is equivalent to digital well-composedness in dimension 2 and 3, and second, in dimension 4, self-dual Euler well-composedness implies digital well-composedness, though the converse is not true.
 
| lrdepaper = http://www.lrde.epita.fr/dload/papers/boutry.20.iwcia1.pdf
 
| lrdepaper = http://www.lrde.epita.fr/dload/papers/boutry.20.iwcia1.pdf
 
| lrdeprojects = Olena
 
| lrdeprojects = Olena
Line 16: Line 16:
 
| type = inproceedings
 
| type = inproceedings
 
| id = boutry.20.iwcia1
 
| id = boutry.20.iwcia1
  +
| identifier = doi:10.1007/978-3-030-51002-2_1
 
| bibtex =
 
| bibtex =
 
@InProceedings<nowiki>{</nowiki> boutry.20.iwcia1,
 
@InProceedings<nowiki>{</nowiki> boutry.20.iwcia1,
 
author = <nowiki>{</nowiki>Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose
 
author = <nowiki>{</nowiki>Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose
 
Jimenez and Eduardo Paluzo-Hildago<nowiki>}</nowiki>,
 
Jimenez and Eduardo Paluzo-Hildago<nowiki>}</nowiki>,
title = <nowiki>{</nowiki>Euler Well-Composedness<nowiki>}</nowiki>,
+
title = <nowiki>{</nowiki><nowiki>{</nowiki>E<nowiki>}</nowiki>uler Well-Composedness<nowiki>}</nowiki>,
 
booktitle = <nowiki>{</nowiki>Combinatorial Image Analysis: Proceedings of the 20th
 
booktitle = <nowiki>{</nowiki>Combinatorial Image Analysis: Proceedings of the 20th
 
International Workshop, IWCIA 2020, Novi Sad, Serbia, July
 
International Workshop, IWCIA 2020, Novi Sad, Serbia, July
 
16--18, 2020<nowiki>}</nowiki>,
 
16--18, 2020<nowiki>}</nowiki>,
 
year = 2020,
 
year = 2020,
  +
month = jul,
 
editor = <nowiki>{</nowiki>T. Lukic and R. P. Barneva and V. Brimkov and L. Comic and
 
editor = <nowiki>{</nowiki>T. Lukic and R. P. Barneva and V. Brimkov and L. Comic and
 
N. Sladoje<nowiki>}</nowiki>,
 
N. Sladoje<nowiki>}</nowiki>,
Line 31: Line 33:
 
pages = <nowiki>{</nowiki>3--19<nowiki>}</nowiki>,
 
pages = <nowiki>{</nowiki>3--19<nowiki>}</nowiki>,
 
publisher = <nowiki>{</nowiki>Springer<nowiki>}</nowiki>,
 
publisher = <nowiki>{</nowiki>Springer<nowiki>}</nowiki>,
  +
doi = <nowiki>{</nowiki>10.1007/978-3-030-51002-2_1<nowiki>}</nowiki>,
 
abstract = <nowiki>{</nowiki>In this paper, we define a new flavour of
 
abstract = <nowiki>{</nowiki>In this paper, we define a new flavour of
 
well-composedness, called Euler well-composedness, in the
 
well-composedness, called Euler well-composedness, in the

Latest revision as of 18:06, 7 April 2023

Abstract

In this paper, we define a new flavour of well-composedness, called Euler well-composedness, in the general setting of regular cell complexes: A regular cell complex is Euler well-composed if the Euler characteristic of the link of each boundary vertex is . A cell decomposition of a picture is a pair of regular cell complexes such that (resp. ) is a topological and geometrical model representing (resp. its complementary, ). Then, a cell decomposition of a picture is self-dual Euler well-composed if both and are Euler well-composed. We prove in this paper that, firstself-dual Euler well-composedness is equivalent to digital well-composedness in dimension 2 and 3, and second, in dimension 4, self-dual Euler well-composedness implies digital well-composedness, though the converse is not true.

Documents

Bibtex (lrde.bib)

@InProceedings{	  boutry.20.iwcia1,
  author	= {Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose
		  Jimenez and Eduardo Paluzo-Hildago},
  title		= {{E}uler Well-Composedness},
  booktitle	= {Combinatorial Image Analysis: Proceedings of the 20th
		  International Workshop, IWCIA 2020, Novi Sad, Serbia, July
		  16--18, 2020},
  year		= 2020,
  month		= jul,
  editor	= {T. Lukic and R. P. Barneva and V. Brimkov and L. Comic and
		  N. Sladoje},
  volume	= {12148},
  series	= {Lecture Notes in Computer Science},
  pages		= {3--19},
  publisher	= {Springer},
  doi		= {10.1007/978-3-030-51002-2_1},
  abstract	= {In this paper, we define a new flavour of
		  well-composedness, called Euler well-composedness, in the
		  general setting of regular cell complexes: A regular cell
		  complex is Euler well-composed if the Euler characteristic
		  of the link of each boundary vertex is $1$. A cell
		  decomposition of a picture $I$ is a pair of regular cell
		  complexes $\big(K(I),K(\bar{I})\big)$ such that $K(I)$
		  (resp. $K(\bar{I})$) is a topological and geometrical model
		  representing $I$ (resp. its complementary, $\bar{I}$).
		  Then, a cell decomposition of a picture $I$ is self-dual
		  Euler well-composed if both $K(I)$ and $K(\bar{I})$ are
		  Euler well-composed. We prove in this paper that, first,
		  self-dual Euler well-composedness is equivalent to digital
		  well-composedness in dimension 2 and 3, and second, in
		  dimension 4, self-dual Euler well-composedness implies
		  digital well-composedness, though the converse is not true.}
}