Grant: Discovery Grants Program - Individual
Université de Sherbrooke
$11,000.00
Computational topology for image understanding (topologie computationnelle pour la compréhension d'image)
EF 2012-13
Résumé
My general goal is to develop an emerging research field called computational topology in the context of analysis and processing of multidimensional data. Rooted in both Computer Science and Mathematics, computational topology overlaps with computational geometry and combinatorial topology. It has applications in several domains of science and engineering, in particular, in imaging and multimedia. The specific goals of my proposal are to:
- Develop the multi-parameter persistent homology introduced by Carlsson at al., also advanced by Frosini at al. In particular, investigate connections between reductions of the persistence diagram of a vector-valued measuring function and those of the cellular complex of a discrete Morse function. This study will offer new mathematical tools for realizing a system of observer-based 3D media contents retrieval. This is a joint project with collaborators from the universities of Bologna, Modena - Reggio Emilia, and Bishop's.
- Apply the above concepts to complement my earlier work on detection and classification of singular zones in multidimensional data. The multi-parameter persistence will permit to extract image characteristics which persist in small changes in both spatial and dynamical resolution.
- Extend homology reduction and coreduction algorithms to the cohomology, including the computation of its ring structure. This is a joint project with collaborators from the Jagiellonian University of KrakÏw. The next step is to promote the use of these algorithms in computational electromagnetism.
- Study modern extensions of the Morse theory to functions with non-isolated singularities in the context of imaging science.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
46201-2011
Name nom
Kaczynski, Tomasz
Department département
Mathématiques
Organization id
68
Institution établissement
Université de Sherbrooke
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2011
Award amount
11000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2960
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Mathematical modelling
Research subject fr
Modélisation mathématique
Partie
2
Nb partie
5
Application title
Computational topology for image understanding (topologie computationnelle pour la compréhension d'image)
Keyword
NSERC
Application summary
My general goal is to develop an emerging research field called computational topology in the context of analysis and processing of multidimensional data. Rooted in both Computer Science and Mathematics, computational topology overlaps with computational geometry and combinatorial topology. It has applications in several domains of science and engineering, in particular, in imaging and multimedia. The specific goals of my proposal are to:
- Develop the multi-parameter persistent homology introduced by Carlsson at al., also advanced by Frosini at al. In particular, investigate connections between reductions of the persistence diagram of a vector-valued measuring function and those of the cellular complex of a discrete Morse function. This study will offer new mathematical tools for realizing a system of observer-based 3D media contents retrieval. This is a joint project with collaborators from the universities of Bologna, Modena - Reggio Emilia, and Bishop's.
- Apply the above concepts to complement my earlier work on detection and classification of singular zones in multidimensional data. The multi-parameter persistence will permit to extract image characteristics which persist in small changes in both spatial and dynamical resolution.
- Extend homology reduction and coreduction algorithms to the cohomology, including the computation of its ring structure. This is a joint project with collaborators from the Jagiellonian University of KrakÏw. The next step is to promote the use of these algorithms in computational electromagnetism.
- Study modern extensions of the Morse theory to functions with non-isolated singularities in the context of imaging science.