Discrete mathematics in relation to computer science
The comparison of diffeomorphic images based on the construction of persistent homology
S. N. Chukanov
Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Omsk Branch
13 Pevtsova str., Omsk 644043, Russia
An object shape analysis is a problem that is related to such areas as geometry, topology, image processing and machine learning. For analyzing the form, the deformation between the source and terminal form of the object is estimated. The most used form analysis model is the Large Deformation Diffeomorphic Metric Mapping (LDDMM) model. The LDDMM model can be supplemented with functional non-geometric information about objects (volume, color, formation time). The paper considers algorithms for constructing sets of barcodes for comparing diffeomorphic images, which are real values taken by persistent homology. A distinctive feature of the use of persistent homology with respect to methods of algebraic topology is to obtain more information about the shape of the object. An important direction of the application of persistent homology is the study invariants of big data. A method based on persistent cohomology is proposed that combines persistent homology technologies with embedded non-geometric information presented as functions of simplicial complexes. The proposed structure of extended barcodes using cohomology increases the effectiveness of persistent homology methods. A modification of the Wasserstein method for finding the distance between images by introducing non-geometric information was proposed. The possibility of the formation of barcodes of images invariant to transformations of rotation, shift and similarity is considered.
pattern recognition, diffeomorphic transformations, persistent (co)homology, Wasserstein distance.
PDF file (1134 kB)
S. N. Chukanov, “The comparison of diffeomorphic images based on the construction of persistent homology”, Model. Anal. Inform. Sist., 26:3 (2019), 450–468
Citation in format AMSBIB
\paper The comparison of diffeomorphic images based on the construction of persistent homology
\jour Model. Anal. Inform. Sist.
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|