Towards a certified computation of homology groups for digital images

Jónathan Heras 1 Maxime Dénès 2 Gadea Mata 1 Anders Mörtberg 3 María Poza 1 Vincent Siles 3
1 Department of Mathematics and Computer Science - Departamento de Matematicas y Computacion
2 MARELLE - Mathematical, Reasoning and Software
CRISAM - Inria Sophia Antipolis - Méditerranée
3 CSE - Department of Computer Science and Engineering [Göteborg]
Abstract : In this paper we report on a project to obtain a verified computation of homology groups of digital images. The methodology is based on program- ming and executing inside the COQ proof assistant. Though more research is needed to integrate and make efficient more processing tools, we present some examples partially computed in COQ from real biomedical images.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download
https://hal.inria.fr/hal-00711385
Contributor : Maxime Dénès <>
Submitted on : Sunday, June 24, 2012 - 4:27:26 PM
Last modification on : Thursday, January 11, 2018 - 4:45:44 PM
Long-term archiving on : Thursday, December 15, 2016 - 6:38:40 PM

Files

taccohgfdi.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA | UNIV-COTEDAZUR

Citation

Jónathan Heras, Maxime Dénès, Gadea Mata, Anders Mörtberg, María Poza, et al.. Towards a certified computation of homology groups for digital images. CTIC - Computational Topology in Image Context - 2012, May 2012, Bertinoro, Italy. pp.49-57, ⟨10.1007/978-3-642-30238-1_6⟩. ⟨hal-00711385⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

310

Files downloads

403

Contact


archive-ouverte@inria.fr