Difference between revisions of "Publications/boutry.18.is"
From LRDE
(Created page with "{{Publication | published = true | date = 2018-07-04 | authors = Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez | title = Information Sciences | journal = Journal of ...") |
|||
Line 3: | Line 3: | ||
| date = 2018-07-04 |
| date = 2018-07-04 |
||
| authors = Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez |
| authors = Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez |
||
+ | | title = Weakly Well-Composed Cell Complexes over nD Pictures |
||
− | | title = Information Sciences |
||
− | | journal = |
+ | | journal = Information Sciences |
| volume = 0 |
| volume = 0 |
||
| pages = 1 to 22 |
| pages = 1 to 22 |
||
Line 18: | Line 18: | ||
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<nowiki>}</nowiki>, |
Jimenez<nowiki>}</nowiki>, |
||
− | title = <nowiki>{</nowiki> |
+ | title = <nowiki>{</nowiki>Weakly Well-Composed Cell Complexes over <nowiki>{</nowiki>$n$D<nowiki>}</nowiki> Pictures<nowiki>}</nowiki>, |
− | journal = <nowiki>{</nowiki> |
+ | journal = <nowiki>{</nowiki>Information Sciences<nowiki>}</nowiki>, |
volume = <nowiki>{</nowiki>0<nowiki>}</nowiki>, |
volume = <nowiki>{</nowiki>0<nowiki>}</nowiki>, |
||
pages = <nowiki>{</nowiki>1--22<nowiki>}</nowiki>, |
pages = <nowiki>{</nowiki>1--22<nowiki>}</nowiki>, |
Revision as of 14:02, 3 July 2018
- Authors
- Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez
- Journal
- Information Sciences
- Type
- article
- Projects
- Olena
- Keywords
- Image
- Date
- 2018-07-04
Abstract
In previous work we proposed a combinatorial algorithm to “locally repair” the cubical complex Q(I) that is canonically associated with a given 3D picture I. The algorithm constructs a 3D polyhedral complex P(I) which is homotopy equivalent to Q(I) and whose boundary surface is a 2D manifold. A polyhedral complex satisfying these properties is called well-composed. In the present paper we extend these results to higher dimensions. We prove that for a given n-dimensional picture the obtained cell complex is well-composed in a weaker sense but is still homotopy equivalent to the initial cubical complex.
Documents
Bibtex (lrde.bib)
@Article{ boutry.18.is, author = {Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose Jimenez}, title = {Weakly Well-Composed Cell Complexes over {$n$D} Pictures}, journal = {Information Sciences}, volume = {0}, pages = {1--22}, month = jun, year = {2018}, abstract = {In previous work we proposed a combinatorial algorithm to ``locally repair'' the cubical complex Q(I) that is canonically associated with a given 3D picture I. The algorithm constructs a 3D polyhedral complex P(I) which is homotopy equivalent to Q(I) and whose boundary surface is a 2D manifold. A polyhedral complex satisfying these properties is called well-composed. In the present paper we extend these results to higher dimensions. We prove that for a given n-dimensional picture the obtained cell complex is well-composed in a weaker sense but is still homotopy equivalent to the initial cubical complex.} }